Skip to main content
Erschienen in: Problems of Information Transmission 1/2022

01.04.2022 | CODING THEORY

Reduction of Recursive Filters to Representations by Sparse Matrices

verfasst von: A. Yu. Barinov

Erschienen in: Problems of Information Transmission | Ausgabe 1/2022

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

A recursive filter as a part of a recursive convolutional code is of practical importance in composite interleaved code circuits. We consider a matrix description of recursive filters in the time domain over the finite field \(\mathbb F_2\). We analyze and formalize the reduction of matrices describing recursive filters (with puncturing) to sparse matrices of a special form. We mainly address the analysis of binary sequences of recursive filters with puncturing every second bit. We describe the application of the obtained sparse matrices to finding punctured transfer functions for such filters. We propose an approach to the minimal circuit realization of the punctured transfer functions. We give examples of circuit realizations of punctured turbo codes as duo-binary turbo codes.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Berrou, C., Glavieux, A., and Thitimajshima, P., Near Shannon Limit Error-Correcting Coding and Decoding: Turbo-Codes. 1, in Proc. IEEE Int. Conf. on Communications (ICC’93), Geneva, Switzerland, May 23–26, 1993, vol. 2, pp. 1064–1070. https://doi.org/10.1109/ICC.1993.397441 Berrou, C., Glavieux, A., and Thitimajshima, P., Near Shannon Limit Error-Correcting Coding and Decoding: Turbo-Codes. 1, in Proc. IEEE Int. Conf. on Communications (ICC’93), Geneva, Switzerland, May 23–26, 1993, vol. 2, pp. 1064–1070. https://​doi.​org/​10.​1109/​ICC.​1993.​397441
4.
Zurück zum Zitat Channel Coding in Communication Networks: From Theory to Turbocodes, Glavieux A., Ed., London; Newport Beach, CA: ISTE, 2007.CrossRef Channel Coding in Communication Networks: From Theory to Turbocodes, Glavieux A., Ed., London; Newport Beach, CA: ISTE, 2007.CrossRef
5.
Zurück zum Zitat Jin, H., Khandecar, A., and McEliece, R., Irregular Repeat-Accumulate Codes, in Proc. 2nd Int. Symp. on Turbo Codes and Related Topics, Brest, France, Sept. 4–7, 2000, pp. 1–8. Jin, H., Khandecar, A., and McEliece, R., Irregular Repeat-Accumulate Codes, in Proc. 2nd Int. Symp. on Turbo Codes and Related Topics, Brest, France, Sept. 4–7, 2000, pp. 1–8.
6.
Zurück zum Zitat Johnson, S.J., Iterative Error Correction: Turbo, Low-Density Parity-Check and Repeat-Accumulate Codes, Cambridge, UK; New York: Cambridge Univ. Press, 2010.MATH Johnson, S.J., Iterative Error Correction: Turbo, Low-Density Parity-Check and Repeat-Accumulate Codes, Cambridge, UK; New York: Cambridge Univ. Press, 2010.MATH
7.
Zurück zum Zitat Abbasfar, A., Turbo-like Codes: Design for High Speed Decoding, Dordrecht: Springer, 2007.CrossRef Abbasfar, A., Turbo-like Codes: Design for High Speed Decoding, Dordrecht: Springer, 2007.CrossRef
8.
Zurück zum Zitat Deshmukh, R.M. and Ladhake, S.A., Analysis of Various Puncturing Patterns and Code Rates: Turbo Code, Int. J. Electron. Eng. Res., 2009, vol. 1, no. 2, pp. 79–88. Deshmukh, R.M. and Ladhake, S.A., Analysis of Various Puncturing Patterns and Code Rates: Turbo Code, Int. J. Electron. Eng. Res., 2009, vol. 1, no. 2, pp. 79–88.
9.
Zurück zum Zitat TM Synchronization and Channel Coding: Recommended Standard, Issue 3. CCSDS 131.0-B-3 (Blue Book, September 2017), Washington, DC: CCSDS, 2017. TM Synchronization and Channel Coding: Recommended Standard, Issue 3. CCSDS 131.0-B-3 (Blue Book, September 2017), Washington, DC: CCSDS, 2017.
10.
Zurück zum Zitat Johannesson, R. and Zigangirov, K.Sh., Fundamentals of Convolutional Coding, Piscataway, NJ: IEEE Press; Hoboken, NJ: Wiley, 2015, 2nd ed.CrossRef Johannesson, R. and Zigangirov, K.Sh., Fundamentals of Convolutional Coding, Piscataway, NJ: IEEE Press; Hoboken, NJ: Wiley, 2015, 2nd ed.CrossRef
11.
Zurück zum Zitat Barinov, A.Yu., Methods of Turbo-like Codes Analysis in View of Their Component Interleavers Identification, Naukoemkie tekhnologii, 2016, vol. 17, no. 12, pp. 4–11. Barinov, A.Yu., Methods of Turbo-like Codes Analysis in View of Their Component Interleavers Identification, Naukoemkie tekhnologii, 2016, vol. 17, no. 12, pp. 4–11.
12.
Zurück zum Zitat Clark, G. and Cain, J., Error-Correction Coding for Digital Communications, New York: Plenum, 1981.CrossRef Clark, G. and Cain, J., Error-Correction Coding for Digital Communications, New York: Plenum, 1981.CrossRef
13.
Zurück zum Zitat Morelos-Zaragoza, R.H., The Art of Error Correcting Coding, Chichester, UK: Wiley, 2002.CrossRef Morelos-Zaragoza, R.H., The Art of Error Correcting Coding, Chichester, UK: Wiley, 2002.CrossRef
14.
Zurück zum Zitat Bocharova, I.E., Hug, F., Johannesson, R., and Kudryashov, B.D., Dual Convolutional Codes and the MacWilliams Identities, Probl. Peredachi Inf., 2012, vol. 48, no. 1, pp. 26–36 [Probl. Inf. Transm. (Engl. Transl.), 2012, vol. 48, no. 1, pp. 21–30]. http://mi.mathnet.ru/eng/ppi2066MathSciNetMATH Bocharova, I.E., Hug, F., Johannesson, R., and Kudryashov, B.D., Dual Convolutional Codes and the MacWilliams Identities, Probl. Peredachi Inf., 2012, vol. 48, no. 1, pp. 26–36 [Probl. Inf. Transm. (Engl. Transl.), 2012, vol. 48, no. 1, pp. 21–30]. http://​mi.​mathnet.​ru/​eng/​ppi2066MathSciNetMATH
15.
Zurück zum Zitat Richardson, T. and Urbanke, R., Modern Coding Theory, Cambridge, UK: Cambridge Univ. Press, 2008.CrossRef Richardson, T. and Urbanke, R., Modern Coding Theory, Cambridge, UK: Cambridge Univ. Press, 2008.CrossRef
16.
Zurück zum Zitat Gill, A., Linear Sequential Circuits; Analysis, Synthesis and Applications, New York: McGraw-Hill, 1966.MATH Gill, A., Linear Sequential Circuits; Analysis, Synthesis and Applications, New York: McGraw-Hill, 1966.MATH
17.
Zurück zum Zitat Lee, S.C., Modern Switching Theory and Digital Design, Englewood Cliffs, NJ: Prentice-Hall, 1978. Lee, S.C., Modern Switching Theory and Digital Design, Englewood Cliffs, NJ: Prentice-Hall, 1978.
20.
Zurück zum Zitat Barinov, A.Yu., Identification of Turbo Code Interleavers Depending on Their Polynomial and Matrix Representation, Informatsiya i Kosmos, 2018, no. 2, pp. 61–66. Barinov, A.Yu., Identification of Turbo Code Interleavers Depending on Their Polynomial and Matrix Representation, Informatsiya i Kosmos, 2018, no. 2, pp. 61–66.
Metadaten
Titel
Reduction of Recursive Filters to Representations by Sparse Matrices
verfasst von
A. Yu. Barinov
Publikationsdatum
01.04.2022
Verlag
Pleiades Publishing
Erschienen in
Problems of Information Transmission / Ausgabe 1/2022
Print ISSN: 0032-9460
Elektronische ISSN: 1608-3253
DOI
https://doi.org/10.1134/S0032946022010021

Weitere Artikel der Ausgabe 1/2022

Problems of Information Transmission 1/2022 Zur Ausgabe

Neuer Inhalt