A.A. Gladkikh - Ph. D. (Eng.), Associate Professor, Professor, Department «Telecommunications», Ulyanovsk State Technical University. E-mail: a.gladkikh@ulstu.ru

The paper presents the mechanism of list decoding, that may be unified through the use of just one (basic) list and key combinations system which are a priori known to the receiver. Key vectors are applied to the basic cluster combination list in order to recalculate the combination received with errors. In this case, decoder always works with a single list, this allows to quickly find the errors sample regularly and with acceptable computational complexity. The proposed algorithm can be used for both binary and non-binary codes of different classes.

 

1. Lychagin N.I., Ageev S.A., Gladkikh A.A., Vasilev A.V. Nealgebraicheskoe dekodirovanie gruppovykh kodov v stirajushhem kanale svjazi // Sistemy i sredstva svjazi televidenija i radioveshhanija. 2006. № 1,2. S. 49−55.
2. Gladkikh A.A. Osnovy teorii mjagkogo dekodirovanija izbytochnykh kodov v stirajushhem kanale svjazi. Uljanovsk: UlGTU. 2010. 379 s.
3. Semenov P.K. Dekodirovanie obobshhennykh kaskadnykh kodov s vnutrennimi poljarnymi kodami // Informacionno-upravljajushhie sistemy. 2012. № 5. S. 44−50.
4. Arikan E. Channel polarization: A method for constructing capacity-achieving codes for symmetric binary-input memoryless channels // IEEE Transactions on Information Theory. 2009. № 7(55). P. 3051−3073.
5. Arikan E., Telatar E. On the rate of channel polarization // Proc. IEEEInt-lSymp. Inform. Theory (ISIT-2009). Seoul, SouthKorea. 2009. P. 1493−1495.
6. Piterson U., Uehldon EH. Kody, ispravljajushhie oshibki / Per. s angl.; pod red. R.L. Dobrushina, S.N. Samojjlenko. M.: Mir. 1976. 594 s.
7. Carrasco R.A., Johnston M. Non-binary error control coding for wireless communication and data storage. Wiley J. & Sons, Ltd. 2008. 302 p.