Abstract
We propose a novel approach to modulation coding using the Generalized Belief Propagation (GBP) algorithm. The idea is to completely eliminate a constrained encoder and, instead, embed a constraint into an error correction codeword by deliberately flipping the bits that violate the constraint. The GBP algorithm is used to keep the number of flipped bits small in order not to overburden the decoder. We incorporate our method to impose the two-dimensional (2D) no isolated bit constraint on a low-density parity check (LDPC) coded 2D data array. Furthermore, we show that the number of flipped bits can be optimized so that it is not beyond the error correcting capability of the code. Applied to Two Dimensional Magnetic Recording (TDMR) systems, our approach results in an order of magnitude gain in the frame error rate.
| Original language | English (US) |
|---|---|
| Title of host publication | 2016 IEEE Global Communications Conference, GLOBECOM 2016 - Proceedings |
| Publisher | Institute of Electrical and Electronics Engineers Inc. |
| ISBN (Electronic) | 9781509013289 |
| DOIs | |
| State | Published - Feb 2 2017 |
| Event | 59th IEEE Global Communications Conference, GLOBECOM 2016 - Washington, United States Duration: Dec 4 2016 → Dec 8 2016 |
Other
| Other | 59th IEEE Global Communications Conference, GLOBECOM 2016 |
|---|---|
| Country/Territory | United States |
| City | Washington |
| Period | 12/4/16 → 12/8/16 |
Keywords
- Constrained coding
- Deliberate bit flipping
- Generalized Belief Propagation
- Low-density parity check codes
- Two Dimensional Magnetic Recording
ASJC Scopus subject areas
- Computational Theory and Mathematics
- Computer Networks and Communications
- Hardware and Architecture
- Safety, Risk, Reliability and Quality