Soft Decoding Based on Ordered Subsets of Verification Equations of Turbo-Productive Codes

Methods of soft decoding of cascade code constructions based on the schemes-products of linear block codes (Turbo Product Codes) are considered. An approach is being developed based on the iterative exchange of soft solutions between block codes constituting a cascade design. It is shown that a sequential execution of procedures for the formation of ordered subsets of test equations and the logarithms estimation of a likelihood ratio allows decoding of turbo-productive codes according to the criterion of minimizing the erroneous reception of code symbols.

[1]  Fan Yang,et al.  The iterative decoding algorithm research of Turbo Product Codes , 2010, The 2010 International Conference on Apperceiving Computing and Intelligence Analysis Proceeding.

[2]  Victor Krasnobayev,et al.  A Method for Operational Diagnosis of Data Represented in a Residue Number System , 2018, Cybernetics and Systems Analysis.

[3]  Alexandr Kuznetsov,et al.  Construction of cascade codes in the frequency domain , 2017, 2017 4th International Scientific-Practical Conference Problems of Infocommunications. Science and Technology (PIC S&T).

[4]  M. Landolsi,et al.  A Comparative Performance and Complexity Study of Short-Length LDPC and Turbo Product Codes , 2006, 2006 2nd International Conference on Information & Communication Technologies.

[5]  Sergii Kavun,et al.  Calculation of expense for local computer networks , 2017, 2017 4th International Scientific-Practical Conference Problems of Infocommunications. Science and Technology (PIC S&T).

[6]  L.C. Perez,et al.  Cascaded convolutional codes , 1995, Proceedings of 1995 IEEE International Symposium on Information Theory.

[7]  Hao Chen,et al.  Quantum codes from concatenated algebraic-geometric codes , 2005, IEEE Transactions on Information Theory.

[8]  H. A. Gomtsyan.  Computer simulation of cascade codes for CDMA systems , 2000, Proceedings of the Second International Symposium of Trans Black Sea Region on Applied Electromagnetism (Cat. No.00TH8519).

[9]  S. Nakajima,et al.  Trellis-coded 8-PSK scheme combined with turbo and single-parity-check product codes , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[10]  Y. Stasev,et al.  Asymmetric Code-Theoretical Schemes Constructed with the Use of Algebraic Geometric Codes , 2005 .

[11]  Alexandr Kuznetsov,et al.  Code-based electronic digital signature , 2018, 2018 IEEE 9th International Conference on Dependable Systems, Services and Technologies (DESSERT).

[12]  Sergii Kavun,et al.  Periodic Properties of Cryptographically Strong Pseudorandom Sequences , 2018, 2018 International Scientific-Practical Conference Problems of Infocommunications. Science and Technology (PIC S&T).

[13]  Sergii Kavun,et al.  Complex systems modeling with intelligent control elements , 2017, Int. J. Model. Simul. Sci. Comput..

[14]  Bernard Sklar,et al.  Digital communications : fundamentals and applications , 2020 .

[15]  I. D. Gorbenko,et al.  METHOD FOR SYNTHESIS OF PERFPRMED SIGNALS SYSTEMS BASED ON CRYPTOGRAPHIC DISCRETE SEQUENCES OF SYMBOLS , 2017 .

[16]  Radford M. Neal,et al.  Near Shannon limit performance of low density parity check codes , 1996 .

[17]  Fengfan Yang,et al.  Joint design of QC-LDPC codes for cascade-based multisource coded cooperation , 2015, 2015 International Conference on Wireless Communications & Signal Processing (WCSP).

[18]  T. Weissman,et al.  Cascade source coding with side information at first two nodes , 2010, 2010 IEEE Information Theory Workshop on Information Theory (ITW 2010, Cairo).

[19]  Olivier Blazy,et al.  Rank Quasi-Cyclic (RQC) , 2017 .

[20]  Sergii Kavun,et al.  Code-based cryptosystems from NIST PQC , 2018, 2018 IEEE 9th International Conference on Dependable Systems, Services and Technologies (DESSERT).

[21]  Sergii Kavun.  Conceptual fundamentals of a theory of mathematical interpretation , 2015, Int. J. Comput. Sci. Math..

[22]  A. Glavieux,et al.  Near Shannon limit error-correcting coding and decoding: Turbo-codes. 1 , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[23]  Y. Stasev,et al.  Formation of pseudorandom sequences with improved autocorrelation properties , 2007 .

[24]  John G. Proakis,et al.  Digital Communications , 1983 .

[25]  Tanja Lange,et al.  Post-quantum cryptography , 2008, Nature.

[26]  F. MacWilliams,et al.  The Theory of Error-Correcting Codes , 1977 .

[27]  R. Pyndiah,et al.  Iterative Decoding of Block Turbo Codes over the Binary Erasure Channel , 2007, 2007 IEEE International Conference on Signal Processing and Communications.