An optimal circular Viterbi decoder for the bounded distance criterion

IEEE Transactions on Communications

Volumn 50, Issue 11, 2002, Pages 1736-1742

  Anderson, John B ^a   Hladik, Stephen M ^b,c  

^a LUND UNIVERSITY   (Sweden)

^b GE GLOBAL RESEARCH   (United States)

^c ALBANY LAW SCHOOL   (United States)

Author keywords

Convolutional codes; Decoding; Error correction coding; Tailbiting; Trellis codes; Viterbi decoding

Indexed keywords

BIT ERROR RATE; CONVOLUTIONAL CODES; ERROR CORRECTION; MAXIMUM LIKELIHOOD ESTIMATION; TRELLIS CODES;

VITERBI DECODER;

DECODING;

EID: 0036863590     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOMM.2002.805263     Document Type: Article

References (11)

1. K.S. Zigangirov and V.V. Chepyzhov, "Study of decoding tailbiting convolutional codes," in Proc. 4th Joint Swedish-Soviet Int. Workshop Information Theory, Aug. 1989, pp. 52-56.
2. R.V. Cox and C.-E. Sundberg, "An efficient adaptive circular Viterbi algorithm for decoding generalized tailbiting convoluitonal codes," IEEE Trans. Veh. Technol., vol. 43, pp. 57-68, Feb. 1994.
3. R.Y. Shao, S. Lin, and M.P.C. Fossorier, "An iterative bidirectional decoding algorithm for tail biting codes," in Proc. 1999 IEEE Information Theory Workshop, June 1999, p. 122.
4. J.B. Anderson and S.M. Hladik, "Tailbiting MAP decoders," IEEE J. Select. Areas Commun., vol. 16, pp. 297-302, Feb. 1998.
5. J.B. Anderson and K. Balachandran, "Decision depths of convolutional codes," IEEE Trans. Inform. Theory, vol. 35, pp. 455-459, Mar. 1989.
6. R. Johannesson and K.S. Zigangirov, Introduction to Convolutional Coding. Piscataway, NJ: IEEE Press, 1999.
7. G.D. Forney, Jr., F.R. Kschischang, and B. Marcus, "Iterative decoding of tailbiting trellises," Pers. Commun., July 1998.
8. G. Horn, "Iterative decoding and pseudocodewords," Ph.D. dissertation, Dept. Elec. Eng., Calif. Inst. Technol., Pasedena, 1999.
9. K.E. Tepe, "Iterative decoding techniques for correlated Rayleigh fading and diversity channels," Ph.D. dissertation, Elect., Comput., Syst. Eng. Dept., Rensselaer Polytech. Inst., Troy, NY, 2000.
10. J.B. Anderson and K. Tope, "Properties of the tailbiting BCJR decoder," in Codes, Systems, and Graphical Models, B. Marcus and J. Rosenthal, Eds. New York: Springer-Verlag, 2001.
11. J.B. Anderson, "Best short rate 1/2 tailbiting codes for the bit error rate criterion," IEEE Trans. Commun., vol. 48, pp. 597-610, Apr. 2000.