Matches in SemOpenAlex for { <https://semopenalex.org/work/W2897929564> ?p ?o ?g. }
- W2897929564 abstract "We extend the notion of list decoding to 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 the 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 used 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.
- W2897929564 created "2018-10-26" @default.
- W2897929564 creator A5040147387 @default.
- W2897929564 date "2019-04-01" @default.
- W2897929564 modified "2023-09-24" @default.
- W2897929564 title "Ratio List Decoding" @default.
- W2897929564 cites W1580365030 @default.
- W2897929564 cites W1655484963 @default.
- W2897929564 cites W1736513039 @default.
- W2897929564 cites W1967771846 @default.
- W2897929564 cites W1991750312 @default.
- W2897929564 cites W2005530146 @default.
- W2897929564 cites W2014031743 @default.
- W2897929564 cites W2020347709 @default.
- W2897929564 cites W2040949867 @default.
- W2897929564 cites W2057756383 @default.
- W2897929564 cites W2063092143 @default.
- W2897929564 cites W2065024926 @default.
- W2897929564 cites W2082540673 @default.
- W2897929564 cites W2093186237 @default.
- W2897929564 cites W2098252156 @default.
- W2897929564 cites W2106045225 @default.
- W2897929564 cites W2106215079 @default.
- W2897929564 cites W2107764994 @default.
- W2897929564 cites W2108033855 @default.
- W2897929564 cites W2115827190 @default.
- W2897929564 cites W2119584244 @default.
- W2897929564 cites W2139382195 @default.
- W2897929564 cites W2141761557 @default.
- W2897929564 cites W2149558777 @default.
- W2897929564 cites W2153348887 @default.
- W2897929564 cites W2154433856 @default.
- W2897929564 cites W2157619393 @default.
- W2897929564 cites W2167259607 @default.
- W2897929564 cites W2167447263 @default.
- W2897929564 cites W2296510033 @default.
- W2897929564 cites W2548017579 @default.
- W2897929564 cites W2962719046 @default.
- W2897929564 cites W2963463249 @default.
- W2897929564 cites W3102287958 @default.
- W2897929564 doi "https://doi.org/10.1109/tit.2018.2884499" @default.
- W2897929564 hasPublicationYear "2019" @default.
- W2897929564 type Work @default.
- W2897929564 sameAs 2897929564 @default.
- W2897929564 citedByCount "0" @default.
- W2897929564 crossrefType "journal-article" @default.
- W2897929564 hasAuthorship W2897929564A5040147387 @default.
- W2897929564 hasConcept C105795698 @default.
- W2897929564 hasConcept C11413529 @default.
- W2897929564 hasConcept C114614502 @default.
- W2897929564 hasConcept C118615104 @default.
- W2897929564 hasConcept C127162648 @default.
- W2897929564 hasConcept C134306372 @default.
- W2897929564 hasConcept C14036430 @default.
- W2897929564 hasConcept C157125643 @default.
- W2897929564 hasConcept C179518139 @default.
- W2897929564 hasConcept C193969084 @default.
- W2897929564 hasConcept C204397858 @default.
- W2897929564 hasConcept C33923547 @default.
- W2897929564 hasConcept C39927690 @default.
- W2897929564 hasConcept C41008148 @default.
- W2897929564 hasConcept C57273362 @default.
- W2897929564 hasConcept C76155785 @default.
- W2897929564 hasConcept C78458016 @default.
- W2897929564 hasConcept C78944582 @default.
- W2897929564 hasConcept C86803240 @default.
- W2897929564 hasConcept C95611797 @default.
- W2897929564 hasConcept C97744766 @default.
- W2897929564 hasConceptScore W2897929564C105795698 @default.
- W2897929564 hasConceptScore W2897929564C11413529 @default.
- W2897929564 hasConceptScore W2897929564C114614502 @default.
- W2897929564 hasConceptScore W2897929564C118615104 @default.
- W2897929564 hasConceptScore W2897929564C127162648 @default.
- W2897929564 hasConceptScore W2897929564C134306372 @default.
- W2897929564 hasConceptScore W2897929564C14036430 @default.
- W2897929564 hasConceptScore W2897929564C157125643 @default.
- W2897929564 hasConceptScore W2897929564C179518139 @default.
- W2897929564 hasConceptScore W2897929564C193969084 @default.
- W2897929564 hasConceptScore W2897929564C204397858 @default.
- W2897929564 hasConceptScore W2897929564C33923547 @default.
- W2897929564 hasConceptScore W2897929564C39927690 @default.
- W2897929564 hasConceptScore W2897929564C41008148 @default.
- W2897929564 hasConceptScore W2897929564C57273362 @default.
- W2897929564 hasConceptScore W2897929564C76155785 @default.
- W2897929564 hasConceptScore W2897929564C78458016 @default.
- W2897929564 hasConceptScore W2897929564C78944582 @default.
- W2897929564 hasConceptScore W2897929564C86803240 @default.
- W2897929564 hasConceptScore W2897929564C95611797 @default.
- W2897929564 hasConceptScore W2897929564C97744766 @default.
- W2897929564 hasFunder F4320322252 @default.
- W2897929564 hasLocation W28979295641 @default.
- W2897929564 hasOpenAccess W2897929564 @default.
- W2897929564 hasPrimaryLocation W28979295641 @default.
- W2897929564 hasRelatedWork W1631352370 @default.
- W2897929564 hasRelatedWork W1633781754 @default.
- W2897929564 hasRelatedWork W1655484963 @default.
- W2897929564 hasRelatedWork W1761381505 @default.
- W2897929564 hasRelatedWork W1980392009 @default.
- W2897929564 hasRelatedWork W1989656617 @default.
- W2897929564 hasRelatedWork W2104927845 @default.