Bibliographische Detailangaben
| Titel: |
On the complexity of suboptimal decoding for list and decision feedback schemes |
| Autoren: |
Freudenberger, J.1 freudenberger@ieee.org, Zyablov, V.2 zyablov@iitp.ru |
| Quelle: |
Discrete Applied Mathematics. Feb2006, Vol. 154 Issue 2, p294-304. 11p. |
| Schlagwörter: |
*SYMMETRIC matrices, *ALGORITHMS, *NUMERICAL analysis, *COMPUTATIONAL complexity |
| Abstract: |
Abstract: We consider bounded distance list decoding, such that the decoder calculates the list of all codewords within a sphere around the received vector. We analyze the performance and the complexity of this suboptimum list decoding scheme for the binary symmetric channel. The reliability function of the list decoding scheme is equivalent to the sphere-packing bound, where the decoding complexity is asymptotically bounded by . Furthermore, we investigate a decision feedback strategy that is based on bounded distance list decoding. Here, any output with zero or many codewords will call for a repeated transmission. In this case the decoding complexity will be of the order , where C denotes the channel capacity. The reliability function is close to Forney''s feedback exponent. [Copyright &y& Elsevier] |
| Datenbank: |
Academic Search Index |
Full Text Finder 
Nájsť tento článok vo Web of Science