ABSTRACT
Error control schemes are becoming increasingly important as the needs increase for very high rates of data transmission over inherently noisy channels (e.g. satellite and spread-spectrum communication). Forward error-correction is one means of improving channel performance, but at high data transmission rates very efficient decoder implementations are required. In this paper, we describe an efficient table-driven decoder for 1/2-rate nonsystematic convolutional codes. Various decoder implementation and performance issues are discussed.
- 1.D.L. Bitser, and M.A. Vouk, UA Table-Driven (Feedback) Decoder, n Proc. of the Tenth Annual IPCCC, March, 1991.Google Scholar
- 2.G.C. Clark, Jr., and J.B. Cain, Error- Correction Coding for Digital Communications, Plenum Press, New York 1981. Google ScholarDigital Library
- 3.G.D. Forney, Jr., "Convolutional Codes I: Algebrnic Structure," IEEE Trans. on Info. Th., vol IT-16, no. 6, pp. 720-738, Nov. 1970.Google Scholar
- 4.R. G. Gallsger, Information Theory and Reliable Communication, Wiley, New York, 1968. Google ScholarDigital Library
- 5.J.A. Heller, UFeedback Decoding of Convolutional Codes, n in Advances in Communication Systems, vol. 4, A.J. Viterbi (ed.), pp. 261-278, Academic Press, New York 1975.Google Scholar
- 6.D. Herts and Y. Asenkot, "Memory/Speed Tradeoffs for Look-Up Table Decoding of systematic Linear Block Codes," IEEE Trans. on Comm., vol 38, no. 1, pp. 109-111, Jan. 1990.Google ScholarCross Ref
- 7.S. Lin, D.J. Costello,Jr., Error Control Coding - Fundamentals and Applications, Prentice-Hall, Englewood Cliffs, NJ 07632, 1983.Google Scholar
- 8.A.J. Viterbi, "Convolutional Codes Their Performance in Communication tems," IEEE Trans. on Comm. Tech., vol COM- 19, no. 5, pp. 751-771, Oct. 1971.Google Scholar
- 9.L. Wang, "Table Driven Decoding Approaches and Their Simulation Results," Internal Report, Department of Computer Science, North Carolina State University, 1991.Google Scholar
- An efficient table-driven decoder for one-half rate convolutional codes
Recommendations
An extensive search for good punctured rate-k/(k+1) recursive convolutional codes for serially concatenated convolutional codes
In many practical applications requiring variable-rate coding and/or high-rate coding for spectral efficiency, there is a need to employ high-rate convolutional codes (CC), either by themselves or in a parallel or serially concatenated scheme. For such ...
Finite-length rate-compatible LDPC codes: a novel puncturing scheme
In this paper, we study rate-compatible puncturing of finite-length low-density parity-check (LDPC) codes. We present a novel rate-compatible puncturing scheme that is easy to implement. Our scheme uses the idea that the degradation in performance is ...
Adaptive interleaver based on rate-compatible punctured convolutional codes
This letter focuses on the design of an adaptive Bit-Interleaved Coded Modulation (BICM) scheme for frequency selective slow fading channels where the transmitter has certain knowledge of the channel response. In particular, we consider the design of ...
Comments