Bidirectional sequential decoding

IEEE Transactions on Information Theory

Volumn 43, Issue 4, 1997, Pages 1319-1326

  Kallel, Samir ^a,b   Li, Kaiping ^a,b  

^a IEEE   (Canada)

^b UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Bidirectional decoding; Computational variability; Convolutional coding; Sequential decoding; Symmetric code

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; CONVOLUTIONAL CODES; ENCODING (SYMBOLS); HEURISTIC METHODS; TREES (MATHEMATICS);

BACKWARD DECODER (BD); BIDIRECTIONAL SEQUENTIAL DECODING (BSD); FORWARD DECODER (FD);

DECODING;

EID: 0031185609     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.605602     Document Type: Article

References (21)

1. J. B. Anderson and S. Mohan, "Sequential coding algorithms: A survey and cost analysis," IEEE Trans. Commun., vol. COM-32, pp. 169-176, Feb. 1984.
2. G. D. Forney, Jr. and E. K. Bower, "A high-speed sequential decoder: Prototype design and test," IEEE Trans. Commun. Technol, vol. COM-19, pp. 821-835, Oct. 1971.
3. K. Sh. Zigangirov, "Some sequential decoding procedures," Probl. Pered. Inform., vol. 2, no. 4, pp. 13-15, 1966.
4. F. Jelinek, "Fast sequential decoding using a stack," IBM J. Res. Devel., vol. 13, pp. 675-685, Nov. 1969.
5. D. Haccoun and M. J. Ferguson, "Generalized stack algorithms for decoding convolutional codes," IEEE Trans. Inform. Theory, vol. IT-21, pp. 638-651, Nov. 1975.
6. P. R. Chevillat and D. J. Costello, Jr., "A multiple stack algorithm for erasurefree decoding of convolutional codes," IEEE Trans. Commun., vol. COM-25, pp. 1460-1470, Dec. 1977.
7. G. D. Forney, Jr., "Final report on a coding system design for advanced solar missions," Rep. NAS2-3637, Contract NASA CR73167, NASA Ames Res. Or., Moffett Field, CA, 1967.
8. M. Rouanne and D. J. Costello, Jr., "An algorithm for computing the distance spectrum of trellis codes," IEEE J. Select. Areas Commun., vol. 7, pp. 929-940, Aug. 1989.
9. F. Hemmati, "Bidirectional trellis decoding," in 1990 IEEE Book of Abstracts of Information Theory Symposium (San Diego, CA, Jan. 1990), p. 107.
10. J. Belzile and D. Haccoun, "Bidirectional breadth-first algorithms for the decoding of convolutional codes," IEEE Trans. Commun., vol. 41, pp. 370-380, Feb. 1993.
11. K. Li, "Bidirectional sequential decoding," Ph.D. dissertation, Dept. Elec. Eng., The University of British Columbia, Vancouver, B.C., Canada, 1994.
12. S. Lin and D. J. Costello, Jr., Error Control Coding: Fundamentals and Applications. Englewood Cliffs, NJ: Prentice-Hall, 1983.
13. J. L. Massey and M. K. Sain, "Inverses of linear sequential circuits," IEEE Trans. Comput., vol. C-17, pp. 330-337, Apr. 1968.
14. J. L. Massey, "Reversible codes," Inform. Contr., vol. 7, pp. 369-380, 1964.
15. J. P. Robinson, "Reversible convolutional codes," IEEE Trans. Inform. Theory, vol. IT-14, pp. 609-610, July 1968.
16. R. Johannesson, "Robustly-optimal rate one-half binary covolutional codes," IEEE Trans. Inform. Theory, vol. IT-21, pp. 464-468, July 1975.
17. M. Cedervall and R. Johannesson, "A fast algorithm for computing distance spectrum of convolutional codes," IEEE Trans. Inform. Theory, vol. 35, pp. 1146-1159, Nov. 1989.
18. G. D. Forney, Jr., "Convolutional codes. III. Sequential decoding," Inform. Contr., vol. 25, pp. 267-297, 1974.
19. I. M. Jacobs and E. R. Berlekamp, "A lower bound to the distribution of computation for sequential decoding," IEEE Trans. Inform. Theory, vol. IT-13, pp. 167-174, Apr. 1967.
20. K. L. Jordan, Jr., "The performance of sequential decoding in conjunction with efficient modulation," IEEE Trans. Commun. Technol., vol. COM-14, pp. 283-297, June 1966.
21. J. B. Anderson, "Sequential decoding based on an error criterion," IEEE Trans. Inform. Theory, vol. 38, pp. 987-1001, May 1992.