Construction for obtaining trellis run length limited error control codes from convolutional codes

Peter Farkaš; Frank Schindler

doi:10.1515/jee-2017-0074

Abstract

Recently a new construction of run length limited block error control codes based on control matrices of linear block codes was proposed. In this paper a similar construction for obtaining trellis run length limited error control codes from convolutional codes is described. The main advantage of it, beyond its simplicity is that it does not require any additional redundancy except the one which is already contained in the original convolutional error control code. One example is presented how to get such a code from a convolutional low density parity check code.

References

[1] R. E. Blahut, Digital Transmission of Information, Addison Wesley, 1990.
Search in Google Scholar Back to article
[2] P. Lee and J. K. Wolf, “Combined Error Correction/Modulation Codes” IEEE Transactions on Magnetics, vol. 23 no. 5, Sep 1987, pp. 3681–3683,.10.1109/TMAG.1987.1065193
Open DOI Search in Google Scholar Back to article
[3] K. Farkašová, et al “Construction of Error Control Run Length Limited Codes Exploiting some Parity Matrix Properties”, Journal of Electrical Engineering vol. 66, no. 3, March 2015, pp. 182–184.10.2478/jee-2015-0030
Search in Google Scholar Back to article
[4] X. Lu and J. Li Ti any, “Achieving FEC and RLL for VLC: A Concatenated Convolutional Miller Coding Mechanism” IEEE Photonics Technology Letters, vol. 28 no. 9, May 2016, pp. 1030-1033.10.1109/LPT.2016.2524578
Open DOI Search in Google Scholar Back to article
[5] J. Wolf and G. Ungerboeck, “Trellis Coding for Partial Response Channels” IEEE Transactions on Communications, vol. 34, no. 8, Aug 1986, pp. 765–773.10.1109/TCOM.1986.1096620
Open DOI Search in Google Scholar Back to article
[6] H. C. Fereira and A. L. Hopenel, “Binary Rate Four Eighths, Runlength Constrained, Error Correcting Magnetic Recording Modulation Code” IEEE Transactions on Magnetics, vol. 22, no. 5, Sep 1986, pp. 1197–1199.10.1109/TMAG.1986.1064518
Open DOI Search in Google Scholar Back to article
[7] P. Farkaš and H. Weinrichter, “Transcontrol Codes with Run-Length Limitation” AEU Int. J. Electron. Commun., vol. 50, no. 6, 1996, pp. 353–356.
Search in Google Scholar Back to article
[8] M. Šechny and P. Farkaš, “Some New Runlength-limited Convolutional Codes” IEEE Trans. on Commun., vol. 47, no. 7, 1999, pp. 962–966.10.1109/26.774834
Search in Google Scholar Back to article
[9] P. Farkaš, W. Pusch, M. Taferner and H. Weinrichter, “Turbo Codes with Length Constraints” AEU Int. J. Electron. Commun., vol. 53, no. 3, 1999, pp. 161–166.
Search in Google Scholar Back to article
[10] P. Farkaš, “Turbocodes with RLL Properties” IEE Colloquium on Turbo Codes Digital Broadcasting Could it Double Capacity?, London, 22, November 1999, pp. 13/1–13/6.10.1049/ic:19990793
Search in Google Scholar Back to article
[11] Y. Han and W. E. Ryan, “Concatenating a Structured LDPC Code and a Constrained Code to Preserve Soft-Decoding, Structure, and Burst Correction” IEEE Transactions on Magnetics, vol. 42, no. 10, Oct 2006, pp. 2558–2560.10.1109/TMAG.2006.880465
Search in Google Scholar Back to article
[12] J. Lu and K. G. Boyer, “Novel RLL–ECC Concatenation Scheme for High-Density Magnetic Recording” IEEE Transactions on Magnetics, vol. 43 no. 6, June 2007, pp. 2271–2273.10.1109/TMAG.2007.894008
Open DOI Search in Google Scholar Back to article
[13] D. Hepper et al, “Increasing the Storage Density for a 4th-Generation Optical Disc” 2009 Digest of Technical Papers International Conference on Consumer Electronics, Las Vegas, NV, (2009), pp. 1–2.
Search in Google Scholar Back to article
[14] J. Kim, J. Lee and J. Lee, “Performance of Low-Density Parity Check Codes With Parity Encoded by (1, 7) Run-Length Limited Code for Perpendicular Magnetic Recording” IEEE Transactions on Magnetics, vol. 48, no. 11, Nov 2012, pp. 4610–4613.10.1109/TMAG.2012.2197736
Search in Google Scholar Back to article
[15] B. Vasic and K. Pedagani, “Run-Length-Limited Low-Density Parity Check Codes based on Deliberate Error Insertion” IEEE Trans. Magn., vol. 40. no. 3, May 2004, pp. 1738–1743.10.1109/TMAG.2004.826904
Search in Google Scholar Back to article
[16] Li. Zongwang and B. V. K. V. Kumar, “Low-Density Parity-Check Codes with Run Length Limited (RLL) Constraints” IEEE Transactions on Magnetics, vol. 42, no. 2 Feb 2006, pp. 344–349.10.1109/TMAG.2005.861044
Search in Google Scholar Back to article
[17] H. Y. Chen, M. C. Lin and Y. L. Ueng, “Low-Density Parity-Check Coded Recording Systems with Run-Length-Limited Constraints” IEEE Transactions on Magnetics, vol. 44, no. 9, Sep 2008, pp. 2235–2242.10.1109/TMAG.2008.2000499
Open DOI Search in Google Scholar Back to article
[18] H. F. Chou, Y. L. Ueng, M. C. Lin and M. P. C. Fossorier, “An RLL-Constrained LDPC Coded Recording System Using Deliberate Flipping and Flipped Bit Detection” IEEE Transactions on Communications, vol. 60 no. 12 Dec 2012, pp. 3587–3596.10.1109/TCOMM.2012.101712.110501
Open DOI Search in Google Scholar Back to article
[19] P. Farkaš and F. Schindler, “Run Length Limited Error Control Codes Construction based on One Control Matrix Property” Journal of Electrical Engineering, vol. 68 no. 4, June 2017, pp. 322–324.10.1515/jee-2017-0046
Search in Google Scholar Back to article
[20] R. G. Gallager, Low-Density Parity-Check Codes, MIT Press, Cambridge, 1963.10.7551/mitpress/4347.001.0001
Search in Google Scholar Back to article
[21] A. J. Felstrom, and K. S. Zigangirov, “Time-Varying Periodic Convolutional Codes with Low-Density Parity-Check Matrix” IEEE Transactions on Information Theory, vol. 45, no. 6, Sep 1999, pp. 2181–2191.10.1109/18.782171
Open DOI Search in Google Scholar Back to article

Construction for obtaining trellis run length limited error control codes from convolutional codes

Abstract

Paradigm

My account