Sökning: WFRF:(Durisi Giuseppe 1977) >
Nonasymptotic codin...
Nonasymptotic coding-rate bounds for binary erasure channels with feedback
-
- Devassy, Rahul, 1985 (författare)
- Chalmers tekniska högskola,Chalmers University of Technology
-
- Durisi, Giuseppe, 1977 (författare)
- Chalmers tekniska högskola,Chalmers University of Technology
-
- Lindquist, Benjamin (författare)
- Chalmers tekniska högskola,Chalmers University of Technology
-
visa fler...
-
- Yang, Wei, 1987 (författare)
- Princeton University
-
- Dalai, Marco (författare)
- Universita degli Studi di Brescia,University of Brescia
-
visa färre...
-
(creator_code:org_t)
- ISBN 9781509010912
- 2016
- 2016
- Engelska.
-
Ingår i: IEEE Information Theory Workshop (ITW), Cambridge, ENGLAND, SEP 11-14, 2016. - 9781509010912 ; , s. 86-90
- Relaterad länk:
-
http://publications.... (primary) (free)
-
visa fler...
-
https://research.cha...
-
https://doi.org/10.1...
-
visa färre...
Abstract
Ämnesord
Stäng
- We present nonasymptotic achievability and converse bounds on the maximum coding rate (for a fixed average error probability and a fixed average blocklength) of variable-length full-feedback (VLF) and variable-length stop-feedback (VLSF) codes operating over a binary erasure channel (BEC). For the VLF setup, the achievability bound relies on a scheme that maps each message onto a variable-length Huffman codeword and then repeats each bit of the codeword until it is received correctly. The converse bound is inspired by the meta-converse framework by Polyanskiy, Poor, and Verdú (2010) and relies on binary sequential hypothesis testing. For the case of zero error probability, our achievability and converse bounds match. For the VLSF case, we provide achievability bounds that exploit the following feature of BEC: the decoder can assess the correctness of its estimate by verifying whether the chosen codeword is the only one that is compatible with the erasure pattern. One of these bounds is obtained by analyzing the performance of a variable-length extension of random linear fountain codes. The gap between the VLSF achievability and the VLF converse bound, when number of messages is small, is significant: 23% for 8 messages on a BEC with erasure probability 0.5. The absence of a tight VLSF converse bound does not allow us to assess whether this gap is fundamental.
Ämnesord
- TEKNIK OCH TEKNOLOGIER -- Elektroteknik och elektronik -- Telekommunikation (hsv//swe)
- ENGINEERING AND TECHNOLOGY -- Electrical Engineering, Electronic Engineering, Information Engineering -- Telecommunications (hsv//eng)
- TEKNIK OCH TEKNOLOGIER -- Elektroteknik och elektronik -- Kommunikationssystem (hsv//swe)
- ENGINEERING AND TECHNOLOGY -- Electrical Engineering, Electronic Engineering, Information Engineering -- Communication Systems (hsv//eng)
Publikations- och innehållstyp
- kon (ämneskategori)
- ref (ämneskategori)
Hitta via bibliotek
Till lärosätets databas