Exploiting Locality for Improved Decoding of Binary Cyclic Codes

Krishnan, M Nikhil and Puranik, Bhagyashree and Kumar, P Vijay and Tamo, Itzhak and Barg, Alexander (2018) Exploiting Locality for Improved Decoding of Binary Cyclic Codes. In: IEEE TRANSACTIONS ON COMMUNICATIONS, 66 (6). pp. 2346-2358.

PDF Ieee_Tra_Com_66-6_2346_2018.pdf - Published Version Restricted to Registered users only Download (1MB) | Request a copy

Abstract

In this paper, we show how the presence of locality within a binary cyclic code can be exploited to improve decoding performance and to reduce decoding complexity. We pursue two approaches. Under the first approach, we show how the ordered statistics decoding (OSD) method can be modified by inserting a simple single round belief-propagation step at the start that involves only the local codes. The resultant locality-aware OSD algorithm yields an appreciable signal-to-noise ratio (SNR) gain for a given level of reliability and essentially the same level of decoder complexity. Under the second, trellis decoding approach, we show that the careful introduction of locality results in the creation of a cyclic subcode that possesses lower maximum state complexity. In addition, we present a simple means of deriving an upper bound to the state complexity profile of any cyclic code that is based only on the zeros of the code. Furthermore, we show how the decoding speed of either locality-aware OSD or trellis decoding can be significantly increased in the presence of locality, in the moderate-to-high SNR regime, by making the use of a quick-look decoder that often returns the maximum likelihood code word.

Item Type:	Journal Article
Publication:	IEEE TRANSACTIONS ON COMMUNICATIONS
Publisher:	IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC, 445 HOES LANE, PISCATAWAY, NJ 08855-4141 USA
Additional Information:	Copyright of this article belong to IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC, 445 HOES LANE, PISCATAWAY, NJ 08855-4141 USA
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	16 Jul 2018 17:47
Last Modified:	16 Jul 2018 17:47
URI:	http://eprints.iisc.ac.in/id/eprint/60198

Actions (login required)

View Item