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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Forney, G. D.: Convolutional codes I: Algebraic structure. IEEE Trans. Inform. Theory IT16 (1970) 720–738
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
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
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
Podemski, R., Holubowicz, W., Berrou, C., Battail, G.: Hamming distance spectra of turbo-codes. Ann.Telecommun. 50 (1995) 790–797
Golomb, S. W.: Shift register sequences. revised version Aegean Park, Laguna Hills, CA (1982)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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