A Study on the Impact of Locality in the Decoding of Binary Cyclic Codes

Krishnan, M Nikhil and Puranik, Bhagyashree and Kumar, P Vijay and Tamo, Itzhak and Barg, Alexander (2017) A Study on the Impact of Locality in the Decoding of Binary Cyclic Codes. In: IEEE International Symposium on Information Theory (ISIT), JUN 25-30, 2017, Aachen, GERMANY, pp. 176-180.

PDF Ieee_Int_Sym_Int_The_178_2017.pdf - Published Version Restricted to Registered users only Download (588kB) | Request a copy

Abstract

In this paper, we study the impact of locality on the decoding of binary cyclic codes under two approaches, namely ordered statistics decoding (OSD) and trellis decoding. Given a binary cyclic code having locality or availability, we suitably modify the OSD to obtain gains in terms of Signal-To-Noise ratio, for a given reliability and essentially the same level of decoder complexity. With regard to trellis decoding, we show that careful introduction of locality results in the creation of cyclic subcodes having lower maximum state complexity. We also present a simple upper-bounding technique on the state complexity profile, based on the zeros of the code. Finally, it is shown how the decoding speed can significantly be increased in the presence of locality, in the moderate-to-high SNR regime, by making use of a quick-look decoder that often returns the ML codeword.

Item Type:	Conference Proceedings
Series.:	IEEE International Symposium on Information Theory
Publisher:	IEEE, 345 E 47TH ST, NEW YORK, NY 10017 USA
Additional Information:	Copy right for this article belong to IEEE, 345 E 47TH ST, NEW YORK, NY 10017 USA
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	18 May 2018 16:00
Last Modified:	18 May 2018 16:00
URI:	http://eprints.iisc.ac.in/id/eprint/59897

Actions (login required)

View Item