Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952772039> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2952772039 abstract "We extend the notion of list decoding to {em ratio list decoding} which involves a list decoder whose list size is specified as a function of the number of messages $M_n$ and the block length $n$. We present necessary and sufficient conditions on $M_n$ for the existence of code sequences which enable reliable list decoding with respect to the desired list size $L(M_n,n)$. It is shown that the ratio-capacity, defined as the supremum of achievable normalized logarithms of the ratio $r(M_n,n)=M_n/L(M_n,n)$ is equal to the Shannon channel capacity $C$, for both stochastic and deterministic encoding. Allowing for random list size, we are able to deduce some properties of identification codes, where the decoder's output can be viewed as a list of messages corresponding to decision regions that include the channel output. We further address the regime of mismatched list decoding, in which the list constitutes of the codewords that accumulate the highest score values (jointly with the channel output) according to some given function. We study the case of deterministic encoding and mismatched ratio list decoding. We establish similar necessary and sufficient conditions for the existence of code sequences which enable reliable mismatched list decoding with respect to the desired list size $L(M_n,n)$, and we show that the ratio-capacity with mismatched decoding is equal to the mismatch capacity. Focusing on the case of an exponential list size $L_n=e^{n Theta}$, its comparison with ordinary mismatched decoding shows that the increase in capacity is by $Theta$ bits per channel use for all channels and decoding metrics. Several properties of the average error probability in the setup of mismatched list decoding with deterministic list size are provided." @default.
- W2952772039 created "2019-06-27" @default.
- W2952772039 creator A5040147387 @default.
- W2952772039 date "2018-10-18" @default.
- W2952772039 modified "2023-09-27" @default.
- W2952772039 title "Ratio List Decoding" @default.
- W2952772039 hasPublicationYear "2018" @default.
- W2952772039 type Work @default.
- W2952772039 sameAs 2952772039 @default.
- W2952772039 citedByCount "0" @default.
- W2952772039 crossrefType "posted-content" @default.
- W2952772039 hasAuthorship W2952772039A5040147387 @default.
- W2952772039 hasConcept C11413529 @default.
- W2952772039 hasConcept C114614502 @default.
- W2952772039 hasConcept C118615104 @default.
- W2952772039 hasConcept C127162648 @default.
- W2952772039 hasConcept C134306372 @default.
- W2952772039 hasConcept C14036430 @default.
- W2952772039 hasConcept C157125643 @default.
- W2952772039 hasConcept C177264268 @default.
- W2952772039 hasConcept C199360897 @default.
- W2952772039 hasConcept C204397858 @default.
- W2952772039 hasConcept C2776760102 @default.
- W2952772039 hasConcept C33923547 @default.
- W2952772039 hasConcept C39927690 @default.
- W2952772039 hasConcept C41008148 @default.
- W2952772039 hasConcept C57273362 @default.
- W2952772039 hasConcept C76155785 @default.
- W2952772039 hasConcept C78458016 @default.
- W2952772039 hasConcept C78944582 @default.
- W2952772039 hasConcept C86803240 @default.
- W2952772039 hasConcept C95611797 @default.
- W2952772039 hasConceptScore W2952772039C11413529 @default.
- W2952772039 hasConceptScore W2952772039C114614502 @default.
- W2952772039 hasConceptScore W2952772039C118615104 @default.
- W2952772039 hasConceptScore W2952772039C127162648 @default.
- W2952772039 hasConceptScore W2952772039C134306372 @default.
- W2952772039 hasConceptScore W2952772039C14036430 @default.
- W2952772039 hasConceptScore W2952772039C157125643 @default.
- W2952772039 hasConceptScore W2952772039C177264268 @default.
- W2952772039 hasConceptScore W2952772039C199360897 @default.
- W2952772039 hasConceptScore W2952772039C204397858 @default.
- W2952772039 hasConceptScore W2952772039C2776760102 @default.
- W2952772039 hasConceptScore W2952772039C33923547 @default.
- W2952772039 hasConceptScore W2952772039C39927690 @default.
- W2952772039 hasConceptScore W2952772039C41008148 @default.
- W2952772039 hasConceptScore W2952772039C57273362 @default.
- W2952772039 hasConceptScore W2952772039C76155785 @default.
- W2952772039 hasConceptScore W2952772039C78458016 @default.
- W2952772039 hasConceptScore W2952772039C78944582 @default.
- W2952772039 hasConceptScore W2952772039C86803240 @default.
- W2952772039 hasConceptScore W2952772039C95611797 @default.
- W2952772039 hasLocation W29527720391 @default.
- W2952772039 hasOpenAccess W2952772039 @default.
- W2952772039 hasPrimaryLocation W29527720391 @default.
- W2952772039 hasRelatedWork W1567312599 @default.
- W2952772039 hasRelatedWork W1631352370 @default.
- W2952772039 hasRelatedWork W1633781754 @default.
- W2952772039 hasRelatedWork W1655484963 @default.
- W2952772039 hasRelatedWork W1761381505 @default.
- W2952772039 hasRelatedWork W1980392009 @default.
- W2952772039 hasRelatedWork W1989656617 @default.
- W2952772039 hasRelatedWork W2104927845 @default.
- W2952772039 hasRelatedWork W2130217481 @default.
- W2952772039 hasRelatedWork W2145273667 @default.
- W2952772039 hasRelatedWork W226879351 @default.
- W2952772039 hasRelatedWork W2520266484 @default.
- W2952772039 hasRelatedWork W2548017579 @default.
- W2952772039 hasRelatedWork W2561829520 @default.
- W2952772039 hasRelatedWork W2566803863 @default.
- W2952772039 hasRelatedWork W2569811742 @default.
- W2952772039 hasRelatedWork W2745250886 @default.
- W2952772039 hasRelatedWork W2897929564 @default.
- W2952772039 hasRelatedWork W2952750828 @default.
- W2952772039 hasRelatedWork W2187569594 @default.
- W2952772039 isParatext "false" @default.
- W2952772039 isRetracted "false" @default.
- W2952772039 magId "2952772039" @default.
- W2952772039 workType "article" @default.