Skip to main content
SpringerLink
Log in

Algorithm of multithreshold decoding for Gaussian channels

  • Information Processes
  • Published:
Automation and Remote Control Aims and scope Submit manuscript

Abstract

Major principles of the method of the linear codes multithreshhold decoding as search for the global functional extremum for a great number of variables are considered. It was demonstrated that the multithreshold decoding efficiency is close to the results ensured by the optimum exhaustive search methods. Decoding complexity under software and hardware realizations is evaluated.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Viterbi, A.J., Error Bounds for Convolutional Codes and an Asymptotically Optimum Decoding Algorithm, IEEE Trans., 1967, IT-13, pp. 260–269.

    Google Scholar 

  2. Berrou, C., Glavieux, A., and Thitimajshima, P., Near Shannon Limit Error-Correcting Coding and Decoding: Turbo-Codes, ICC’93, Geneva, 1993, pp. 1064–1070.

  3. MacKay, D.J.C. and Neal, R.M., Near Shannon Limit Performance of Low Density Parity Check Codes, IEEE Electron. Lett., 1996, vol. 32, no. 18, pp. 1645–1646.

    Article  Google Scholar 

  4. Massey, J., Threshold Decoding, Cambridge: MIT Press, 1963.

    Google Scholar 

  5. Zolotarev, V.V., Ustroistvo dekodirovaniya lineinykh svertochnykh kodov (A Device for Linear Convolutional Codes Decoding), USSR Inventor’s Certificate no. 492878, Byull. Izobret., 1975, no. 43.

  6. Samoilenko, S.I., Davidov, A.A., Zolotarev, V.V., and Tretyakova, Ye.I., Komp’yuternye seti (Computer Networks), Moscow: Nauka, 1981.

    Google Scholar 

  7. Zolotarev, V.V. and Ovechkin, G.V., Effective Algorithms of Error-correcting Coding for Digital Communication, Electrosvyaz’, 2003, no. 9, pp. 34–37.

  8. Multithreshold decoders, www.mtdbest.iki.rssi.ru.

  9. Zolotarev, V.V., Teoriya i algoritmy mnogoporogovogo dekodirovaniya (The Theory and Algorithms of Multithreshold Decoding), Zubarev, Yu.B., Ed., Moscow: Radio i Svyaz’, 2006.

    Google Scholar 

  10. Zolotarev, V.V. and Ovechkin, G.V., Pomekhoustoichivoe kodirovanie. Metody i algoritmy. Spravochnik (Error-correcting Coding. Methods and Algorithms. Quick Reference), Moscow: Goryachaya Liniya-Telekom, 2004.

    Google Scholar 

  11. Zubarev, Yu.B. and Zolotarev, V.V., Multithreshold Decoders: Prospects of Hardware Implementation, 7th Int. Conf. and Exhibition on Digital Signals Processing and Its Applications, Moscow, 2005, issue VII-1, pp. 68–69.

  12. Zolotarev, V.V., Nazirov, R.R., and Chulkov, I.V., The Quick Almost Optimal Multithreshold Decoders for Noisy Gaussian Channels, RCSGSO Intern. Conf. ESA, Moscow, 2007.

  13. Zubarev, Yu.B., Zolotarev, V.V., Ovechkin, G.V., and Strokov, V.V., Multithreshold Decoders for High-Speed Satellite Communication Channels: New Perspectives, Elektrosvyaz’, 2005, no. 2, pp. 10–12.

  14. Zolotarev, V.V. and Ovechkin, G.V., Multithreshold Decoders for Channels with Extremely High Noise Level, Telekommunikatsii, 2005, no. 9, pp. 29–34.

  15. Zubarev, Yu.B., Zolotarev, V.V., Ovechkin, G.V., and Dmitrieva, T.A., Multithreshold Algorithms for Satellite Networks with Optimum Characteristics, Electrosvyaz’, 2006, no. 10, pp. 9–11.

  16. Townsend, R.L. and Weldon, E.J., Self-Orthogonal Quasi-Cyclic Codes, IEEE Trans., 1967, IT-13, pp. 183–195.

    Google Scholar 

  17. Zolotarev, V.V. and Ovechkin, G.V., The Complexity of High Performance Methods of Error-correcting Codes Decoding, in Proc. 6th Int. Conf. Digital Signals Processing and Its Application, Moscow, 2004, vol. 1, pp. 220–221.

    Google Scholar 

  18. Zolotarev, V.V. and Ovechkin, G.V., The Use of Multithreshold Decoder in Concatenated Coding Schemes, Vest. RGRTA, 2003, no. 11, pp. 112–115.

  19. Zolotarev, V.V., Averin, S.V., and Chulkov, I.V., Optimum Decoding Characteristics Achievment on the Basis of Multithreshold Algorithms, 9th ISCTA’07, Ambleside, 2007.

  20. European Telecommunications Standards Institute. Digital Video Broadcasting (DVB) Second Generation Framing Structure, Channel Coding and Modulation Systems for Broadcasting, Interactive Services, News Gathering and other Broadband Satellite Applications, DRAFT EN 302 307 (v.1.1.2 06.2006).

Download references

Author information

Authors and Affiliations

  1. Space Research Institute, Russian Academy of Science, Moscow, Russia

    V. V. Zolotarev

  2. The Ryazan State Radio Engineering University, Ryazan, Russia

    G. V. Ovechkin

Authors
  1. V. V. Zolotarev
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. G. V. Ovechkin
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Original Russian Text © V.V. Zolotarev, G.V. Ovechkin, 2008, published in Informatsionnye Protsessy, 2008, Vol. 8, No. 1, pp. 68–83.

This work was supported by the Russian Foundation for Basic Research, project no. 08-07-00078a.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zolotarev, V.V., Ovechkin, G.V. Algorithm of multithreshold decoding for Gaussian channels. Autom Remote Control 69, 1086–1100 (2008). https://doi.org/10.1134/S0005117908060180

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0005117908060180

PACS number

Search

Navigation