The Design of a High-Performance Errorcorrecting Coding Scheme for the Canadian Broadcast Telidon System Based on Reed-Solomon Codes

IEEE Transactions on Communications

Volumn 35, Issue 11, 1987, Pages 1113-1123

  Mortimer, Brian C ^a   Moore, Michael J ^a   Sablatash, Mike ^b  

^a CARLETON UNIVERSITY   (Canada)

^b Digital Radio Broadcast Technologies Research Division   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

INFORMATION RETRIEVAL SYSTEMS - TELETEXT AND VIDEOTEX; INFORMATION THEORY - COMMUNICATION CHANNELS; NOISE, SPURIOUS SIGNAL - WHITE NOISE;

ADAPTIVE WHITE GAUSSIAN NOISE (AWGN); CANADIAN BROADCAST TELIDON SYSTEM; DATA BLOCK; PARITY-CHECK BITS; REED-SOLOMON CODES;

CODES, SYMBOLIC;

EID: 0023454009     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOM.1987.1096706     Document Type: Note

References (45)

1. Y. Noirel and G. Dublet, “DIDON: A data broadcasting system,” in Antiope Videotex, a report prepared for the EIA Teletext Subcommittee, EIA HQ, 2001, Eye St. N.W., Washington, DC 20006, pp. 29–35, Mar. 1979.
2. G. Dublet, “Methodes utilisees et principaux resultats obtenus lors d'une campagne de mesure DIDON dans le Centre-Est,” Revue de Radio Diffusion-Television, no. 54, 1978. Also in Antiope-Vi-deotex, a report prepared for the EIA Teletext Subcommittee, EIA HQ, 2001 Eye St. N.W., Washington, DC 20006, pp. 58–63, Mar. 1979.
3. CCIR, “Simulation of error correction for Japanese teletext,” CCIR (1982–1986) Study Groups Document 11/29-E (Japan), May 6, 1983.
4. CCIR, “Error correction for Japanese teletext,” CCIR (1982–1986) Study Groups Document 11/129-E (Japan), Aug. 29, 1983.
5. O. Yamada, “Development of errorcorrecting method for broadcast data packets multiplexed on NTSC TV signals,” in Proc. GLOBECOM ′84, Dec. 1984, pp. 12.1.1–12.1.5.
6. O. Yamada, “Development of error-correction method for teletext,” NHK Lab. Tech. Note, serial 320, NHK Sci. and Tech. Res. Lab., 1-10–11, Kinuta, Setagaya, Tokyo, 157 Japan, Oct. 1985.
7. E. Kuncewicz, “Bit error rate testing of BS-14 based teletext transmission at TV Ontario April/May 1982,” Rep., TV Ontario, Toronto, Ont., Canada, Aug. 1982.
8. B. Caron, “Field measurements of teletext transmission in Canada,” preliminary draft of DOC Tech. Rep., Commun. Res. Cen., Dep. Commun., Gov. of Canada, Mar. 6, 1986.
9. B.C. Mortimer and M.J. Moore, “Performance of error correcting schemes for broadcast Telidon,” Final Rep. for Dep. Commun., Gov. of Canada, DSS Contract OST84–002172, Mar. 19, 1985.
10. “North American basic teletext specification (NABTS),” EIA Interim Standard RS-14 and CVCC Teletext Specification CVCC-TS100, Published on behalf of EIA and CVCC by Eng. Dep., 2001 Eye St. N.W., Washington, DC 20006, Mar. 1984.
11. B. Leroux, M.J. Moore, B.C. Mortimer, L. Oattes, and T. Ritchford, “A study of the use of error correcting codes in the Canadian Broadcast Telidon system,” Rep. for Dep. Commun., Gov. of Canada, DSS Contract OSU81–00095, Aug. 1981.
12. B.C. Mortimer, “A description of the Carleton code,” Progress Rep. for Dep. Commun., Gov. of Canada, DSS Contract OSU81–00095, Sept. 1981.
13. B.C. Mortimer, “A study of the use of error correcting codes in broadcast Telidon,” Final Rep. for Dep. Commun., Gov. of Canada, DSS Contract OSU81–00095, Feb. 1982.
14. B.C. Mortimer and M.J. Moore, “Two-byte data block and bundle codes for the broadcast Telidon system,” Progress Rep. for Dep. Commun., Gov. of Canada, DSS Contract OSU82–00164, Nov. 1982.
15. B.C. Mortimer, “More powerful error-correction scheme for the broadcast Telidon system,” Final Rep. for Dep. Commun., Gov. of Canada, DSS Contract DSU82–00164, Mar. 1983.
16. B.C. Mortimer, “Encoding and decoding data block and bundle codes,” Rep. for Dep. Commun., Gov. of Canada, DSS Contract OSU82–00164, June 1983.
17. B.C. Mortimer, “Error correction schemes for broadcast teletext systems,” Progress Rep. for Dep. Commun., Gov. of Canada, DSS Contract OST83–00078, Nov. 1983.
18. B.C. Mortimer, “Error correction schemes for broadcast teletext systems,” Final Rep. for Dep. Commun., Gov. of Canada, DSS Contract OST83–00078, Mar. 1984.
19. B.C. Mortimer, “Performance of error correcting schemes for broadcast Telidon,” Progress Rep. for Dept. of Communications, Gov. of Canada, DSS Contract OST84–00172, Nov. 1984.
20. M. Sablatash and J.R. Storey, “Determination of throughputs, efficiencies and optimal block lengths for an error correcting scheme for the Canadian Broadcast Telidon system,” Can. Elec. Eng. J., vol. 5, pp. 25–39, Oct. 1980.
21. B.C. Mortimer, “A correction to a recent analysis of a product code,” Can. Elec. Eng. J., vol. 7, p. 40, Jan. 1982.
22. F.J. MacWilliams and N.J.A. Sloane, The Theory of Error-Correcting Codes. New York: North-Holland, 1977.
23. F.P. Preparata, “A class of optimum nonlinear double-errorcorrecting codes,” Inform. Contr., vol. 13, pp. 378–400, 1968.
24. E. Scott and D. Goetschel, “One check bit per word can correct multibit errors,” Electron., pp. 130–134, May 5, 1981.
25. B.C. Mortimer and M.J. Moore, unpublished study of the Orchard Code, presented at a seminar, Commun. Res. Cen., Dep. Commun., Gov. of Canada, DSS Contract OSU81–00095, circa Nov. 1981.
26. M. Sablatash and J.R. Storey, “Design of a product code for improving the range and quality of the Canadian Broadcast Telidon system,” in Nat. Telecommun. Conf. Rec., Houston, TX, Nov. 1980, pp. 52.2.1–52.2.7.
27. M. Sablatash, “Analysis of a product code error-correction shceme for the Canadian Broadcast Telidon system,” in Dig. Papers, 10th Biennial Symp. Commun., Queen's Univ., Kingston, Ont., Canada, May 1980.
28. W.W. Peterson and E.J. Weldon, Jr., Error-Correcting Codes. Cambridge, MA: M.I.T. Press, 1972.
29. E.R. Berlekamp, Algebraic Coding Theory. Toronto: McGraw Hill, 1968.
30. S. Lin and D.J. Costello, Jr., Error Control Coding: Fundamentals and Applications. Englewood Cliffs, NJ: Prentice-Hall, 1983.
31. P. Allard, V.K. Bhargava, and G.E. Seguin, “Realization, economic and performance analysis of errorcorrecting codes and ARQ systems for Broadcast Telidon and othr Videotex transmission,” Final Rep. for Dep. Commun., Gov. of Canada, DSS Contract OSU80–00133, June 1981.
32. G.E. Seguin, P.E. Allard, and V.K. Bhargava, “A class of high rate codes for byte-oriented information systems,” IEEE Trans. Commun., vol. COM-31, pp. 334–342, Mar. 1983.
33. B. Courteau and J. Goulet, “Note on a class of codes introduced by Seguin, Allard, and Bhargava,” IEEE Trans. Commun., vol. COM-32, pp. 1053–1056, Sept. 1984.
34. B. Courteau, “An extension of the codes introduced by Seguin, Allard and Bhargava,” Discrete Math., vol. 56, pp. 133–139, 1985.
35. M.J. Moore and B.C. Mortimer, “Bounds for byte-oriented errorcorrecting codes with applications to teletext systems,” Can. Elec. Eng. J., vol. 11, pp. 7–9, Jan. 1986.
36. B.C. Mortimer and M. Sablatash, “The status of error correcting codes for the Canadian Broadcast Telidon System and future possibilities,” in Summaries of Papers Presented at the 11th Biennial Symp. Commun., Queen's Univ., Kingston, Ont., Canada, May 1982, pp. C-2.4-C-2.5.
37. M. Sablatash, B.C. Mortimer, and M.J. Moore, “Design considerations for maximizing the performance of the Canadian Broadcast Telidon system,” in Proc. Hellenic Telecommun. Conf. (Hetelcon ′83), Athens, Greece, Aug. 1983.
38. B.C. Mortimer, M.J. Moore, and M. Sablatash, “Error-correcting and -detecting codes for the Canadian Broadcast Telidon system,” in Dig. Papers, 1983 IEEE Int. Symp. Inform. Theory, St. Jovite, Quebec, Canada, Sept. 1983.
39. K. Hari, G.E. Séguin, V.K. Bhargava, and P.E. Allard, “Further results on high rate codes for byte-oriented information systems,” Res. Rep., Dep. Elec. Eng., Concordia Univ., Montreal, P.Q., Canada, Feb. 1983.
40. S. Kanada and E. Fujiwara, “Single byte errorcorrecting-double byte error detecting codes for memory systems,” in Proc. IEEE Int. Symp. Fault Tolerant Comput., Kyoto, Japan, 1986, pp. 41–46.
41. E.J. Weldon, Jr., “Difference-set cyclic codes,” Bell Syst. Tech. J., vol. 45, pp. 1045–1055, July 1966.
42. B.C. Mortimer, “The performance of some errorcorrecting codes in field trials,” unpublished Rep., Dep. Math, and Stat., Carleton Univ., Ottawa, Ont., Canada, Apr. 11, 1986.
43. S. Hirasawa, M. Kasahara, Y. Sugiyama, and T. Namekawa, “Modified product codes,” IEEE Trans. Inform. Theory, vol. IT-30, pp. 229–306, Mar. 1984.
44. O. Yamada, “Development of an error-correction method for data packets multiplexed with TV signals,” IEEE Trans. Commun., vol. COM-35, pp. 21–31, Jan. 1987.
45. R.E. Blahut, Theory and Practice of Error Control Codes. Don Mills, Ont.: Addison-Wesley, 1984.