350 rub
Journal Radioengineering №6 for 2019 г.
Article in number:
Stochastic iterative decoding on factor graphs
Type of article: scientific article
DOI: 10.18127/j00338486-201906(8)-06
UDC: 621.396.6.001.63., 621.396.6.001.66
Authors:

A.V. Bashkirov – Dr.Sc.(Eng.), Associate Professor, Acting Head  of Department Radio Equipment Engineering and Manufacturing, Voronezh State Technical University E-mail: fabi7@mail.ru

V.M. Pitolin – Dr.Sc.(Eng.), Professor, 

Department «Electronics», Voronezh State Technical University

E-mail: pitol@mail.ru

I.V. Sviridova – Senior Lecturer, 

Department Radio Equipment Engineering and Manufacturing, Voronezh State Technical University

M.V. Khoroshailova – Assistant, 

Department Radio Equipment Engineering and Manufacturing, Voronezh State Technical University E-mail: pmv2205@mail.ru

Abstract:

This article presents An iterative decoding architecture based on stochastic computational elements is studied. Simulation results for a (7,4) Hamming code show only about a 0.5 dB loss with respect to a belief propagationbased decoder. The critical path of the decoder is a single XOR gate, allowing it to operate at very high speed. The proposed method provides a digital, technology independent, alternative to analog decoding for high-throughput and low-power digital communications applications.

This article provides for the use of a new competitive approach for the implementation of modern LDPC codes on factor graphs. This article presents An iterative decoding architecture based on stochastic computational elements is studied. Simulation results for a (7,4) Hamming code show only about a 0.5 dB loss with respect to a belief propagationbased decoder. The critical path of the decoder is a single XOR gate, allowing it to operate at very high speed. The proposed method provides a digital, technology independent, alternative to analog decoding for high-throughput and low-power digital communications applications.

One approach that has recently attracted attention is the creation of an analog decoder by presenting the internal decoder metrics as continuous analog voltages or currents, and using analog circuits to perform decoding iterations in continuous time. For analog decoders, one or two orders of magnitude improvement in speed or power was suggested compared to their digital counterparts. In addition, the analog circuit is well suited for the relatively low accuracy requirements of iterative decoding algorithms. In this article, we present the VLSI architecture and simulation results for a decoder based on stochastic calculations. This architecture has advantages in analog decoders, but it is a technologically independent architecture that can be implemented in digital VLSI or even in FPGA. Such decoders can operate at high speeds and with low power consumption.

Pages: 112-126
References
  1. McKinley M.D., Remley K.A., Mylinski M., Kenney J.S., Schreurs D., Nauwelaers B. EVM calculation for broadband modulated signals. Technical Report.Work of United States Government. 2005.
  2. Sviridova I.V., Ostroumov I.V., Muratov A.V. Ispolzovanie LDPC-kodov. Primenenie, preimushchestva i perspektivy razvitiya. Radiotekhnika. 2014. № 3. S. 77−79.
  3. Sviridova I.V., Bashkirov A.V., Rogozin E.A. Primenenie metoda otslezhivaniya prognoza pamyati dlya snizheniya slozhnosti apparatnoi realizatsii stokhasticheskikh dekoderov. Radiotekhnika. 2018. № 7. S. 25−28.
  4. Winstead C., Dai J., Little S., Myers C., Schlegel C., Kim Y.-B., Kim W.J. Analog MAP Decoder for (8,4) Hamming Code in Subthreshold CMOS. IEEE International Symposium on Information Theory. Washington. 2001. P. 330.
  5. Pirogov A.A., Bocharov E.A., Semka E.V., Makarov O.Yu. Metodika proektirovaniya sintezatora chastot pryamogo tsifrovogo sinteza na baze PLIS. Vestnik Voronezhskogo gosudarstvennogo tekhnicheskogo universiteta. 2018. T. 14. № 6. S. 108−116.
  6. Pirogov A.A., Buslaev A.B., Drozdov A.O., Makarov O.Yu. Razrabotka radioelektronnykh modulei s ispolzovaniem planarnykh transformatorov na osnove mnogosloinykh pechatnykh plat metodom skvoznogo proektirovaniya. Radiotekhnika. 2018. № 7. S. 11−15.
Date of receipt: 6 мая 2019 г.