An Optimization Approach for an RLL-Constrained LDPC Coded Recording System Using Deliberate Flipping

For a recording system that has a run-length-limited (RLL) constraint, this approach imposes the hard error by flipping bits before recording. A high error coding rate limits the correcting capability of the RLL bit error. Since iterative decoding does not include the estimation technique, it has the potential capability of solving the hard error bits within several iterations compared to an LDPC coded system. In this letter, we implement density evolution and the differential evolution approach to provide a performance evaluation of unequal error protection LDPC code to investigate the optimal LDPC code distribution for an RLL flipped system.

[1]  Jinghu Chen,et al.  Density evolution for two improved BP-Based decoding algorithms of LDPC codes , 2002, IEEE Communications Letters.

[2]  Rüdiger L. Urbanke,et al.  The capacity of low-density parity-check codes under message-passing decoding , 2001, IEEE Trans. Inf. Theory.

[3]  Yeong-Luh Ueng,et al.  An RLL-Constrained LDPC Coded Recording System Using Deliberate Flipping and Flipped-Bit Detection , 2012, IEEE Transactions on Communications.

[4]  D.J.C. MacKay,et al.  Good error-correcting codes based on very sparse matrices , 1997, Proceedings of IEEE International Symposium on Information Theory.

[5]  Behrouz Farhang-Boroujeny,et al.  Design techniques for weakly constrained codes , 2003, IEEE Trans. Commun..

[6]  Yeong-Luh Ueng,et al.  Low-Density Parity-Check Coded Recording Systems With Run-Length-Limited Constraints , 2008, IEEE Transactions on Magnetics.

[7]  Xiao Ma,et al.  Binary intersymbol interference channels: Gallager codes, density evolution, and code performance bounds , 2003, IEEE Transactions on Information Theory.

[8]  Sae-Young Chung,et al.  On the construction of some capacity-approaching coding schemes , 2000 .

[9]  Sae-Young Chung,et al.  On the design of low-density parity-check codes within 0.0045 dB of the Shannon limit , 2001, IEEE Communications Letters.

[10]  B.V.K.V. Kumar,et al.  Low-density Parity-check codes with run length limited (RLL) constraints , 2006, IEEE Transactions on Magnetics.

[11]  Hsin-Yi Chen,et al.  Capacity Approaching Run-Length-Limited Codes for Multilevel Recording Systems , 2010, IEEE Transactions on Magnetics.

[12]  Adriaan J. de Lind van Wijngaarden,et al.  Construction of Maximum Run-Length Limited Codes Using Sequence Replacement Techniques , 2010, IEEE Journal on Selected Areas in Communications.

[13]  Rüdiger L. Urbanke,et al.  Design of capacity-approaching irregular low-density parity-check codes , 2001, IEEE Trans. Inf. Theory.

[14]  Chiu-Wing Sham,et al.  Unequal protection approach for RLL-constrained LDPC coded recording system using deliberate flipping , 2017, 2017 International SoC Design Conference (ISOCC).

[15]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..