Skip to main content

Properties of Finite Response Input Sequences of Recursive Convolutional Codes

  • Conference paper
  • First Online:
Applied Algebra, Algebraic Algorithms and Error-Correcting Codes (AAECC 1999)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1719))

  • 1011 Accesses

Abstract

A recursive convolutional encoder can be regarded as an infinite impulse response system over the Galois Field of order 2. First, in this paper, we introduce finite response input sequences for recursive convolutional codes that give finite weight output sequences. In practice, we often need to describe the finite response sequence with a certain Hamming weight. Then, different properties of finite response input sequences are presented. It is shown that all finite response input sequences with a certain Hamming weight can be obtained in closed-form expressions from the so-called basic sequences. These basic sequences are presented for important recursive convolutional encoders and some possible applications are given.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Forney, G. D.: Convolutional codes I: Algebraic structure. IEEE Trans. Inform. Theory IT16 (1970) 720–738

    Google Scholar 

  2. Berrou, C., Glavieux, A., Thitimajshima, P.: Near Shannon limit error correcting coding and decoding: Turbo-codes. Proc. of Int. Conf. on Comm., Geneva, Switzeland (1993) 1064–1070

    Google Scholar 

  3. Benedetto, S., Divsalar, D., Montorsi, G., Pollara, F.: Serial concatenation of interleaved codes: performance analysis, design and iterative decoding. IEEE Trans. Inform. Theory ITnu44 (1998) 909–926

    Article  Google Scholar 

  4. Battail, C., Berrou, C., Glavieux, A.: Pseudo-random recursive convolutional coding for near-capacity performance. Proc. of GLOBECOM’93, Houston, Texas, USA (1993) 23–27

    Google Scholar 

  5. Podemski, R., Holubowicz, W., Berrou, C., Battail, G.: Hamming distance spectra of turbo-codes. Ann.Telecommun. 50 (1995) 790–797

    Google Scholar 

  6. Golomb, S. W.: Shift register sequences. revised version Aegean Park, Laguna Hills, CA (1982)

    Google Scholar 

  7. Le Ruyet, D., Sun, H., Vu Thien, H.:New method for the construction of interleavers. submit to Int. Symp. on Info. Theory, Sorrento, Italia (2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Le Ruyet, D., Vu Thien, H., Sun, H. (1999). Properties of Finite Response Input Sequences of Recursive Convolutional Codes. In: Fossorier, M., Imai, H., Lin, S., Poli, A. (eds) Applied Algebra, Algebraic Algorithms and Error-Correcting Codes. AAECC 1999. Lecture Notes in Computer Science, vol 1719. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46796-3_32

Download citation

  • DOI: https://doi.org/10.1007/3-540-46796-3_32

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-66723-0

  • Online ISBN: 978-3-540-46796-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics