BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Guiying Yan

Guiying Yan appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
Information Theorymath.COmath.IT

Catalog footprint

What is connected

4works
3topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

4 published item(s)

preprint2022arXiv

Deterministic Identification over Channels without CSI

Identification capacities of randomized and deterministic identification were proved to exceed channel capacity for Gaussian channels \emph{with} channel side information (CSI). In this work, we extend deterministic identification to the block fading channels without CSI by applying identification codes for both channel estimation and user identification. We prove that identification capacity is asymptotically higher than transmission capacity even in the absence of CSI. And we also analyze the finite-length performance theoretically and numerically. The simulation results verify the feasibility of the proposed blind deterministic identification in finite blocklength regime.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Hypergraph incidence coloring

An incidence of a hypergraph $\mathcal{H}=(X,S)$ is a pair $(x,s)$ with $x\in X$, $s\in S$ and $x\in s$. Two incidences $(x,s)$ and $(x',s')$ are adjacent if (i) $x=x'$, or (ii) $\{x,x'\}\subseteq s$ or $\{x,x'\}\subseteq s'$. A proper incidence $k$-coloring of a hypergraph $\mathcal{H}$ is a mapping $φ$ from the set of incidences of $\mathcal{H}$ to $\{1,2,\ldots,k\}$ so that $φ(x,s)\neq φ(x',s')$ for any two adjacent incidences $(x,s)$ and $(x',s')$ of $\mathcal{H}$. The incidence chromatic number $χ_I(\mathcal{H})$ of $\mathcal{H}$ is the minimum integer $k$ such that $\mathcal{H}$ has a proper incidence $k$-coloring. In this paper we prove $χ_I(\mathcal{H})\leq (4/3+o(1))r(\mathcal{H})Δ(\mathcal{H})$ for every $t$-quasi-linear hypergraph with $t<<r(\mathcal{H})$ and sufficiently large $Δ(\mathcal{H})$, where $r(\mathcal{H})$ is the maximum of the cardinalities of the edges in $\mathcal{H}$. It is also proved that $χ_I(\mathcal{H})\leq Δ(\mathcal{H})+r(\mathcal{H})-1$ if $\mathcal{H}$ is an $α$-acyclic linear hypergraph, and this bound is sharp.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

The Complete SC-invariant Affine Automorphisms of Polar Codes

Automorphism ensemble (AE) decoding for polar codes was proposed by decoding permuted codewords with successive cancellation (SC) decoders in parallel and hence has lower latency compared to that of successive cancellation list (SCL) decoding. However, some automorphisms are SC-invariant, thus are redundant in AE decoding. In this paper, we find a necessary and sufficient condition related to the block lower-triangular structure of transformation matrices to identify SC-invariant automorphisms. Furthermore, we provide an algorithm to determine the complete SC-invariant affine automorphisms under a specific polar code construction.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Algorithm on rainbow connection for maximal outerplanar graphs

In this paper, we consider rainbow connection number of maximal outerplanar graphs(MOPs) on algorithmic aspect. For the (MOP) $G$, we give sufficient conditions to guarantee that $rc(G) = diam(G).$ Moreover, we produce the graph with given diameter $d$ and give their rainbow coloring in linear time. X.Deng et al. $\cite{XD}$ give a polynomial time algorithm to compute the rainbow connection number of MOPs by the Maximal fan partition method, but only obtain a compact upper bound. J. Lauri $\cite{JL}$ proved that, for chordal outerplanar graphs given an edge-coloring, to verify whether it is rainbow connected is NP-complete under the coloring, it is so for MOPs. Therefore we construct Central-cut-spine of MOP $G,$ by which we design an algorithm to give a rainbow edge coloring with at most $2rad(G)+2+c,0\leq c\leq rad(G)-2$ colors in polynomial time.

0 citations0 reviewsNo code linkedOpen access