Sequential Decoding on Syndrome Trellises for Nonparametric Detection

Osipov, Dmitry; Titov, Dmitry

doi:10.2478/cait-2018-0022

.blurhash-client-img { display: none !important; }

Sequential Decoding on Syndrome Trellises for Nonparametric Detection

Cybernetics and Information Technologies

Volume 18 (2018): Issue 5 (May 2018)

By: Dmitry Osipov and Dmitry Titov

Open Access

|May 2018

Abstract

The following paper adapts the classical Zigangirov-Jelinek algorithm to the decoding of nonbinary block codes under severe mixed jamming. To ensure reliable communications in this scenario we combine reception techniques based on distribution free statistical tests with sequential decoding on syndrome trellises. It will be shown that the proposed approach can ensure relatively high transmission rate with reasonable complexity.

References

1. Kautz, W. H., R. C. Singleton. Nonrandom Binary Superimposed Codes. – IEEE Transactions on Information Theory, Vol. 10, 1964, No 4, pp. 363-377.10.1109/TIT.1964.1053689
Search in Google Scholar Back to article
2. Bahl, L. R., J. Cocke, F. Jelinek, J. Raviv. Optimal Decoding of Linear Codes for Minimizing Symbol Error Rate. – IEEE Transactions on Information Theory, Vol. 20, 1974, No 2, pp. 284-287.10.1109/TIT.1974.1055186
Open DOI Search in Google Scholar Back to article
3. Zigangirov, K. S. Some Sequential Decoding Procedures. – Problems of Information Transmission, Vol. 4, 1966, No 2, pp. 1-10.
Search in Google Scholar Back to article
4. Jelinek, F. A Fast Sequential Decoding Algorithm Using a Stack. – IBM Journal of Research and Development, Vol. 13, 1969, No 6, pp. 675-685.10.1147/rd.136.0675
Open DOI Search in Google Scholar Back to article
5. Viswanathan, R., S. C. Gupta. Nonparametric Receiver for FH-MFSK Mobile Radio. – IEEE Transactions on Communications, Vol. 33, 1985, No 2, pp. 178-184.10.1109/TCOM.1985.1096265
Search in Google Scholar Back to article
6. Kondrashov, K., V. Afanassiev. Ordered Statistics Decoding for Semi-Orthogonal Linear Block Codes over Random Non-Gaussian Channels. – In: Proc. of 13th International Workshop on Algebraic and Combinatorial Coding Theory, Pomorie, Bulgaria, 15-21 June 2012, pp. 192-196.
Search in Google Scholar Back to article
7. Osipov, D. Inner Convolutional Codes and Ordered Statistics Decoding in a Multiple Access System Enabling Wireless Coexistence. – In: Proc. of 6th International Workshop, MACOM’2013, Vilnius, Lithuania, 16-17 December 2013, pp. 33-38.10.1007/978-3-319-03871-1_4
Search in Google Scholar Back to article
8. Wolf, J. Efficient Maximum Likelihood Decoding of Linear Block Codes Using a Trellis. – IEEE Transactions on Information Theory, Vol. 24, 1964, No 1, pp. 76-80.10.1109/TIT.1978.1055821
Search in Google Scholar Back to article

DOI: https://doi.org/10.2478/cait-2018-0022 | Journal eISSN: 1314-4081 | Journal ISSN: 1311-9702

Journal RSS Feed

Language: English

Page range: 77 - 86

Submitted on: Sep 29, 2017

Accepted on: Dec 8, 2017

Published on: May 26, 2018

Published by: Bulgarian Academy of Sciences, Institute of Information and Communication Technologies

In partnership with: Paradigm Publishing Services

Publication frequency: 4 issues per year

Keywords:

Nonparametric detection,

Related subjects:

Information technology

© 2018 Dmitry Osipov, Dmitry Titov, published by Bulgarian Academy of Sciences, Institute of Information and Communication Technologies
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Previous article Volume 18 (2018): Issue 5 (May 2018)Next article