Run length limited CCSDS convolutional codes for optical communications

Farkaš, Peter; Divinec, Ladislav; Rakús, Martin

doi:10.2478/jee-2022-0059

Abstract

This paper presents the construction of RLL-ECCs (run length limited error control codes) from three selected ECCs specified by Consultative Committee for Space Data Systems (CCSDS) for optical communications. The RLL-ECCs obtained present a practical alternative to CCSDS codes with pseudo-randomizers. Their advantage is that the maximal run lengths of equal symbols in their codeword sequences are guaranteed, which is not the case if the common approach with pseudo-randomizers is used. The other advantages are that no additional redundancy is introduced into encoded codewords and that the encoding and decoding procedures of the original error control CCSDS codes do not have to be modified in the following cases: Firstly, if hard decoding is used and the transmission channel can be modeled as a BSC (binary symmetric channel) and secondly, if soft decoding and coherent BPSK (binary phase shift keying) modulation is used and the appropriate transmission channel model is an AWGN (additive white Gaussian noise) channel.

References

[1] O. Myers, “Codes and translations”, Electrical Engineering, vol. 68, no. 11, pp. 950-950, Nov. 1949.10.1109/EE.1949.6443215
Search in Google Scholar Back to article
[2] C. E. Shannon, “A Mathematical Theory of Communication”, Bell System Technical Journal, vol. 27, pp. 379423, 623-656, July, 1948.10.1002/j.1538-7305.1948.tb00917.x
Search in Google Scholar Back to article
[3] C. V. Freiman and A. D. Wyner, “Optimal block codes for noisless input restrected channels”, Information and Control, vol. 7, pp. 398-415, Nov. 1964,.10.1016/S0019-9958(64)90486-3
Search in Google Scholar Back to article
[4] A. Gabor, “Adaptive coding for self-clocking recording”, IEEE Transactions on Information Theory, vol. 16, no. 6, pp. 866-868, doi: 10.1109/PGEC.1967.264753, 1967.
Open DOI Search in Google Scholar Back to article
[5] P. A. Franaszek, “Sequence-state encoding for digital transmission”, Bell Systems Technical Journal, vol. 27, pp. 143-157, July 1968.10.1002/j.1538-7305.1968.tb00034.x
Search in Google Scholar Back to article
[6] P. A. Franaszek, “E cient code for digital magnetic recording”, in IBM Technical Disclosure Bulletin, vol. 23, no. 9, pp. 4375, Feb. 1981.
Search in Google Scholar Back to article
[7] A. M. Patel, “Improved encoder and decoder for a byte oriented rate 8/9 (0,3) code”, IBM Technical Disclosure Bulletin, vol. 28, pp. 1938-1940, Oct 1985.
Search in Google Scholar Back to article
[8] P. Siegel, “Recording codes for digital magnetic storage”, —IEEE Transactions on Magnetics, vol. 21, no. 5, pp. 1344-1349, doi: 10.1109/TMAG.1985.1063972, 1985.
Open DOI Search in Google Scholar Back to article
[9] K. S. Immink, Coding techniques for digital recorders, Prentice Hall, 1991.
Search in Google Scholar Back to article
[10] R. E. Blahut, Digital Transmission of Information, Reading Massachusetts: Addison-Wesley,1990.
Search in Google Scholar Back to article
[11] P. Farkaš, M. Rakús, and T. Páleník, “A new technique for incorporating RLL properties into 5G LDPC codes without additional redundancy”, Wireless personal communications, vol. 119, no. 1, pp. 749-762, doi: 10.1007/s11277-021-08235-3, 2021.
Open DOI Search in Google Scholar Back to article
[12] H. C. Ferreira, J. F. Hope, and A. L. Nel, “Binary rate four eighths, runlength constrained, error correcting magnetic recording modulation code”, IEEE Transactions on Magnetics, vol. 22, no. 5, pp. 1197-1199, doi: 10.1109/TMAG.1986.1064518, 1986.
Open DOI Search in Google Scholar Back to article
[13] P. Lee, J. K. Wolf, “Combined error correction/Modulation codes” in IEEE Transactions on Magnetics, vol. 23, no. 5, pp. 3681-3683, doi: 10.1109/TMAG.1987.1065193, 1987.
Open DOI Search in Google Scholar Back to article
[14] H. C. Ferreira and S. Lin, “Error and erasure control (d,k) block codes” IEEE Transactions on Information Theory, vol. 37, no. 5, pp. 1399-1408, doi: 10.1109/18.133257, 1991.
Open DOI Search in Google Scholar Back to article
[15] M. Nasiri-Kenari and C. K. Rushforth, “Some construction methods for error-correcting (d,k) codes”, in IEEE Transactions on Communications, vol. 42, no. 2/3/4, pp. 958-965, doi: 10.1109/TCOMM.1994.580204, 1994.
Open DOI Search in Google Scholar Back to article
[16] P. Farkaš and H. Weinrichter, “Transcontrol Codes with Run-Length Limitation”, in AEU Int. J. Electron. Commun., vol. 50, no. 6, pp. 353356, 1994.
Search in Google Scholar Back to article
[17] M.Šechny and P. Farkaš, “Some New Runlength-limited Convolutional Codes”, in IEEE Transactions on Communications, vol. 47, no. 7, pp. 962-966, doi: 10.1109/26.774834, 1999.
Open DOI Search in Google Scholar Back to article
[18] P. Farkaš, W. Pusch, M. Taferner, H. Weinrichter, “TurboCodes with Length Constraints”, AEU Int. J. Electron. Commun., vol. 53, no. 3, pp. 161166, 1999.
Search in Google Scholar Back to article
[19] 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, pp. 182-184, doi: 10.2478/jee-2015-0030, 2015.
Open DOI Search in Google Scholar Back to article
[20] P. Farkaš and F. Schindler, “Run length limited error control codes construction based on one control matrix”, Journal of Electrical Engineering, vol. 68, no. 4, pp. 322-324, doi: 10.1515/jee-20170046, 2017.
Open DOI Search in Google Scholar Back to article
[21] P. Farkaš and F. Schindler, “Construction for obtaining trelis run length limited error control codes from convolutional codes”, Journal of Electrical Engineering, vol. 68, no. 5, pp. 401-404, doi: 10.1515/jee-20170074, 2017.
Open DOI Search in Google Scholar Back to article
[22] P. Farkaš, et al, “On run-length limited error control codes constructed from binary product codes” Journal of Electrical Engineering, vol. 69, no. 3, pp. 245-249, doi: 10.2478/jee-2018-0033, 2018.
Open DOI Search in Google Scholar Back to article
[23] P. Farkaš and M. Rakús, “On Run Length Limitation in Codewords of Some Reed Solomon Codes”, submitted to Wireless Personal Communications, January 2022,.
Search in Google Scholar Back to article
[24] CCSDS, Optical Communications Coding and Synchronization, Blue Book, CCSDS 142.0-B-1, Washington, DC, USA, Recommended Standard, Issue 1, 2019.
Search in Google Scholar Back to article
[25] P. Farkaš and T. Páleník, “On Soft Decoding of Some Binary RLL-Transmission Codes in Systems with Coherent BPSK Modulation Cybernetics & Informatics 2022, Visegrad, Hungary, September 11-14, pp. 1-5, 2022.10.1109/KI55792.2022.9925949
Search in Google Scholar Back to article

Run length limited CCSDS convolutional codes for optical communications

Abstract

Paradigm

My account