High-Rate Punctured Convolutional Codes For Viterbi And Sequential Decoding

IEEE Transactions on Communications

Volumn 37, Issue 11, 1989, Pages 1113-1125

  Haccoun, David ^a   Bégin, Guy ^a  

^a ÉCOLE POLYTECHNIQUE DE MONTRÉAL   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; PROBABILITY;

BIT ERROR PROBABILITY; PUNCTURED CONVOLUTIONAL CODES; SEQUENTIAL DECODING; VITERBI DECODING;

CODES, SYMBOLIC;

EID: 0024764799     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/26.46505     Document Type: Article

References (38)

1. A. J. Viterbi, Convolutional codes and their performance in communications systems,” IEEE Trans. Commun. Technol., vol. COM-19, Oct. 1971.
2. R. M. Fano, A Heuristic discussion of probabilistic decoding,” IEEE Trans. Inform. Theory, vol. IT-9, Apr. 1962.
3. 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.
4. I. M. Jacobs, Practical applications of coding,” IEEE Trans. Inform. Theory, vol. IT-20, pp. 305–310, May 1974.
5. E. R. Berlekamp, The technology of error-correcting codes,” Proc. IEEE, vol. 68, pp. 564–593, May 1980.
6. V. K. Bhargava, D. Haccoun, R. Matyas, and P. Nuspl, Digital Communications by Satellite. New York: Wiley, 1981.
7. S. Lin and D. J. Costello, Jr., Error Control Coding. Englewood Cliffs, NJ: Prentice-Hall, 1983.
8. W. W. Wu, Elements of Digital Satellite Communications, Volume II. Rockville, MD: Computer Science, 1985.
9. A. Michelson and A. Levesque, Error-Control Techniques for Digital Communication. New York: Wiley, 1985.
10. W. W. Wu, D. Haccoun, R. Peile, and Y. Hirata, Coding for satellite communication,” IEEE J. Select. Areas. Commun., vol. SAC-5, pp. 724–748, May 1987.
11. A. S. Acampora and R. Gilmore, Analog Viterbi decoding for high speed digital satellite channels,” NTC 77 Conf. Rec., Los Angeles, CA, Dec. 1977, pp. 34.6.1-34.6.5.
12. R. T. Clark and R. D. McCallister, Development of an LSI maximum-likelihood convolutional decoder for advanced forward error correction capability on the NASA 30/20 GHz program,” in Proc. AIAA 9th Commun. Satellite Syst. Conf., San Diego, CA, Mar. 1982, pp. 142–144.
13. R. M. Orndoff et al., Viterbi decoder VLSI integrated circuit for bit error correction,” in Proc. Nat. Telecommun. Conf., New Orleans, LA, Dec. 1981, pp. E1.7.1-E1.7.4.
14. J. B. Cain, G. C. Clark, and J. Geist, Punctured convolutional codes of rate ‘n - 1’/n and simplified maximum likelihood decoding,” IEEE Trans. Inform. Theory, vol. IT-25, pp. 97–100, Jan. 1979.
15. Y. Yasuda, Y. Hirata, K. Nakamura, and S. Otani, Development of a variable-rate Viterbi decoder and its performance characteristics,” 6th Int. Conf. Digital Satellite Commun., Phoenix, AZ, Sept. 1983.
16. Y. Yasuda, K. Kashiki, and Y. Hirata, High-rate punctured convolutional codes for soft decision Viterbi decoding,” IEEE Trans. Commun., vol. COM-32, pp. 315–319, Mar. 1984.
17. G. Begin and D. Haccoun, Sequential decoding of punctured convolutional codes,” in Proc. 13th Biennial Symp. Commun., Kingston, Ont., Canada, June 1986, pp. A.3.5-A.3.8.
18. G. Begin and D. Haccoun, Decoding of punctured convolutional codes by the stack algorithm,” Abstracts of Papers, 1986 IEEE Int. Symp. Inform. Theory, Ann Arbor, MI, Oct. 1986, p. 159.
19. J. Hagenauer, Rate compatible punctured convolutional codes and their applications,” IEEE Trans. Commun., vol. 36, pp. 389–400, Apr. 1988.
20. D. Haccoun and G. Begin, Codage et décodage séquentiel de codes convolutionnels perforés,” in Proc. 11th GRETSI Conf., Nice, France, June 1987, pp. 221-224.
21. G. Begin and D. Haccoun, High rate punctured convolutional codes: Structure properties and construction techniques,” IEEE Trans. Commun., to appear Dec. 1989.
22. D. Haccoun and C. Naiyun, Variants of the stack algorithm for the decoding of high-rate codes by sequential decoding,” in Proc. Int. Satellite Commun. Conf., Ottawa, Canada, June 1983, pp. 21.4.1-21.4.4.
23. D. Haccoun, “Décodage séquentiel des codes convolutionels de taux élevés,” Traitement du Signal, Paris, France, vol. 4, no. 6, pp. 471-478, Déc. 1987.
24. E. Paaske, Short binary convolutional codes with maximal free distance for rates 2/3 and 3/4,” IEEE Trans. Inform. Theory, vol. IT-20, pp. 683–686, Sept. 1974.
25. R. Johannesson and E. Paaske, Further results on binary convolutional codes with an optimum distance profile,” IEEE Trans. Inform. Theory, vol. IT-24, pp. 264–268, Mar. 1978.
26. J. Hagenauer, High rate convolutional codes with good profiles,” IEEE Trans. Inform. Theory, vol. IT-23, pp. 615–618, Sept. 1977.
27. F. Jelinek, A fast sequential decoding algorithm using a stack,” IBM J. Res. Develop., vol. 13, pp. 675–685, Nov. 1969.
28. K. Zigangirov, Some sequential decoding procedures,” Problemii Peredachi Informatsii, vol. 2, pp. 13–15, 1966.
29. 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.
30. D. Haccoun, Variabilité de calcul et débordements de décodeurs séquentiels à pile,” Traitement du signal, Paris, France, vol. 3, no. 3, pp. 127–143, Déc. 1986.
31. R. Johannesson, Some long rate one-half binary convolutional codes with an optimal distance profile,” IEEE Trans. Inform. Theory, vol. IT-22, pp. 629–631, Sept. 1976.
32. J. P. Odenwalder, Optimal decoding of convolutional codes,” Ph.D. dissertation, Dept. Elect. Eng., U.C.L.A., Los Angeles, 1970.
33. P. Montreuil, Algorithmes de détermination de spectres des codes convolutionnels,” M.Sc.A. thesis, Dep. Elect. Eng., Ecole Polytechnique de Montréal, 1987.
34. D. Haccoun and P. Montreuil, Weight spectrum determination of convolutional codes,” to be submitted to IEEE Trans. Commun.
35. D. Haccoun and P. Montreuil, Algorithms for the spectrum determination of convolutional codes,” Book of Abstracts, 1988 Int. Symp. Inform. Theory, Kobe, Japan, June 1988, pp. 49–50.
36. D. Haccoun and G. Begin, High rate punctured convolutional codes,” Rapport Technique EPM/RT-88/1, Ecole Polytechnique de Montréal, Jan. 1988, 63 pages.
37. K. Larsen, Short convolutional codes with maximal free distance for rates 1/2, 1/3, and 1/4,” IEEE Trans. Inform. Theory, vol. IT-19, pp. 371–72, May 1973.
38. G. Begin and D. Haccoun, Simulation results of sequential decoding of high rate punctured convolutional codes,” to be submitted to IEEE Trans. Commun.