Developments in Error Control Coding Techniques and some Results on Concatenated Codes

REFERENCES

• C E Shannon, Mathematical theory of communication, BSTJ, vol 27, Pt 1, pp 379–423, 1948.
   Google Scholar
• C E Shannon & W Weaver, Mathematical Theory of Communication, Urbana: University of Illinois Press, 1949.
   Google Scholar
• R W Hamming, Error detecting and error correcting codes, BSTJ, vol 29, pp 147–160, 1950.
   Google Scholar
• W W Peterson & E J Weldon, Jr, Error Correcting Codes, (2nd ed), The MIT Press, 1972.
   Google Scholar
• E R Berlekamp, Algebraic Coding Theory, Mc-Graw Hill, NY 1968.
   Google Scholar
• R G Gallager, Information Theory and Reliable Communication, Mc-Graw Hill, NY, 1968.
   Google Scholar
• J R Pierce, The early days of information theory, IEEE Trans Information Theory, vol IT-19, pp 3–8, Jan 1973.
   Web of Science ®Google Scholar
• D Slepian, Information theory in the fifties, IEEE Trans Information Theory, vol IT-19, pp 145–148, March 1973.
   Web of Science ®Google Scholar
• A J Viterbi, Information theory in the sixties, IEEE Trans Information Theory, vol IT-19, pp 257–262, May 1973.
   Web of Science ®Google Scholar
• J K Wolf, A survey of coding theory, IEEE Trans Information Theory, vol IT-19, pp 381–389, July 1973.
   Web of Science ®Google Scholar
• L A Zadeh, Ed, Report on progress in information theory in the USA 1960–1963, IEEE Trans Information Theory, vol IT-9, pp 221–264, Oct 1963.
   Google Scholar
• R W Lucky, A survey of the communication theory literature, IEEE Trans Information Theory, vol IT-19, pp 725–739, Nov 1973.
   Web of Science ®Google Scholar
• R C Bose & D K Ray Chaudhuri, On a class of error correcting binary group codes, Information and Control, vol 3, pp 68–79, 1960.
   Google Scholar
• A. Hocquenghem, Codes Correcteurs D'erreurs, Chiffres, vol 2, pp 147–156, 1959.
   Google Scholar
• I S Reed & G Solomon, Polynomial codes over certain finite fields, J SIAM, vol 8, pp 300–304, 1960.
   Google Scholar
• D C Gorenstein & N Zierler, A class of cyclic linear error correcting codes in pm symbols, J SIAM, vol 9, pp 207–214, June 1961.
   Google Scholar
• R E Blahut, Theory and Practice of Error Control Codes, Addison-Wesly Publishing Co, 1983.
   Google Scholar
• J P Stenbit, Table of generators for BCH codes, IEEE Trans Information Theory, vol IT-10, pp 390–391, Oct 1964.
   Web of Science ®Google Scholar
• P Elias, Error correcting codes, IRE Trans Information Theory, vol IT-4, pp 29–37, 1954.
   Web of Science ®Google Scholar
• A D Wyner & R B Ash, Analysis of recurrent codes, IEEE Trans Information Theory, vol IT-9, pp 143–156, 1963.
   Web of Science ®Google Scholar
• J M Wozencraft & I M Jacobs, Principles of Communication Engineering, John Wiley & Sons Inc, 1967.
   Google Scholar
• J J Bussgang, Some properties of convolutional code generators IEEE Trans Information Theory, vol IT-11, pp 90–100, Jan 1965.
   Web of Science ®Google Scholar
• J L Massey, Step by step decoding of the BCH codes, IEEE Trans Information Theory, vol IT-11, pp 580–585, Oct 1965.
   Web of Science ®Google Scholar
• A J Viterbi, Error bounds for convolutional codes and an asymptotically optimum decoding algorithm, IEEE Trans Information Theory, vol zT-13, pp 260–269, March 1967.
   Web of Science ®Google Scholar
• G D Forney, The Viterbi algorithm, Proc IEEE, vol 61, March 1973.
   Web of Science ®Google Scholar
• A J Viterbi, Convolutional codes and their performance in communications systems, IEEE Trans Commun Tech, vol COM-19, pp 751–772, Oct 1971.
   Web of Science ®Google Scholar
• E R Berlekamp, (Ed), Key Papers in the Development of Coding Theory, IEEE Press, NY, 1974.
   Google Scholar
• G D Forney, Concatenated Codes, The MIT Press, Cambridge, 1966.
   Google Scholar
• R E Blahut, Transform techniques in error control codes, IBM J Res Dev, vol 23, pp 299–315, May 1979.
   Web of Science ®Google Scholar
• V C Goppa, A new class of linear error correcting codes, Prob Peredach Inf, vol 6, pp 24–30, 1970.
   Google Scholar
• E R Berlekamp, Goppa codes, IEEE Trans Information Theory, vol IT-19, pp 590–592, Sept 1973.
   Web of Science ®Google Scholar
• L Lee, Concatenated code with convolutional inner code and R-S outer code, IEEE Trans Commun, vol COM-25, pp 1064–1074, Oct 1977.
   Google Scholar
• G W Zeoli, Coupled decoding of block-convolutional concatenated codes, IEEE Trans Commun, vol COM-21, pp 219–226, March 1973.
   Web of Science ®Google Scholar
• W W Wu, New convolutional codes: Part-I, IEEE Trans Commun, vol COM-23, pp 942–956, Sept 1975.
   Web of Science ®Google Scholar
• A J Heller & I M Jacobs, Viterbi decoding for satellite and space communication, IEEE Trans Commun, vol COM-19, pp 835–848, Oct 1971.
   Web of Science ®Google Scholar
• I M Jacobs, Practical applications of coding theory, IEEE Trans Information Theory, vol IT-20, pp 305–310, May 1974.
   Web of Science ®Google Scholar
• G C Clark & R C Davis, Two recent applications of error correcting coding to communications system design, IEEE Trans Commun, vol COM-19, pp 856–863, Oct 1971.
   Web of Science ®Google Scholar
• J E Medlin & N J Bryg, A 105 Mbits/s error correcting codec, IEEE Trans Commun, vol COM-26, pp 1426–1432, Oct 1978.
   Web of Science ®Google Scholar
• W W Wu, Applications of error control coding techniques to satellite communications, COMSAT Tech Rev, vol 1, 1971.
   Google Scholar
• C L Chen, High speed decoding of BCH codes, IEEE Trans Information Theory, vol IT-27, pp 254–256, 1981.
   Web of Science ®Google Scholar
• R E Berlekamp, The technology of error correcting codes, Proc IEEE, vol 68, pp 568–593, May 1980.
   Web of Science ®Google Scholar
• K Y Liu, Architecture for VLSI design of Reed-Solomon encoders, IEEE Trans Computers, vol C-31, pp 170–175, Feb 1982.
   Web of Science ®Google Scholar
• E R Berlekamp, Bit serial Reed-Solomon encoder, IEEE Trans Information Theory, vol IT-28, pp 869–874, Nov 1982.
   Web of Science ®Google Scholar
• I S Hsu, VLSI Implementation of a Reed-Solomon encoder using Berlekamp's bit serial multiplier algorithm, IEEE Trans Computer, vol C-33, pp 906–911, Oct 1984.
   Web of Science ®Google Scholar
• H M Shao, et al, VLSI design of pipeline Reed-Solomon decoder, IEEE Trans Computer, vol C-34, pp 393–403, May 1985.
   PubMed Web of Science ®Google Scholar
• K Y Liu, Architecture for VLSI design of R-S decoders, IEEE Trans Computers, vol C-33, pp 178–189, Feb 1984.
   Web of Science ®Google Scholar
• Y Wang & X Zhu, A fast algorithm for the Fourier transform over finite fields and its VLSI implementation, IEEE Journal on Selected Areas in Communications, vol 6, pp 572–577, April 1988.
   Web of Science ®Google Scholar
• T Inukai & J S Synder, Parallel implementation of linear feedback shift register circuits, COMSAT Tech Rev, vol 15, pp 423–466, 1985.
   Google Scholar
• ABA Zadeh & A D Rushforth, VLSI implementation of maximum likelihood decoder for the Golay (24,12) code, IEEE Journal on Selected Areas in Communication, vol 6, pp 558–565, April 1988.
   Web of Science ®Google Scholar
• B S Katakol, S L Maskara & S K Jain, Robust data communication system using microprocessor based sequential decoder, Journal of IETE, vol 31, pp 169–173, Oct 1985.
   Google Scholar
• D Haccoun, P Lavoie & Y Savaria, New architectures for fast convolutional encoders and threshold decoders, IEEE Journal on Selected Areas in Communication, vol SAC-6, pp 547–557, April 1988.
   Web of Science ®Google Scholar
• S A Rhodes, Differentially coherent FEC block coding, COMSAT Tech Rev, vol 17, pp 283–310, 1987.
   Google Scholar
• V K Bhargava, D Haccoun, R Matyas & P Nuspl, Digital Communication by Satellite, John Wiley & Sons, 1981.
   Google Scholar
• D Chase, A class of algorithms for decoding block codes with channel measurement information, IEEE Trans Information Theory, vol IT-18, pp 170–182, Jan 1972.
   Web of Science ®Google Scholar
• B Dorsch, A decoding algorithm for binary block codes and J-ary output channels, IEEE Trans Information Theory, vol IT-20, pp 391–394, May 1974.
   Web of Science ®Google Scholar
• C Hartman & L Rudolph, An optimum symbol-by-symbol decoding rule for linear codes, IEEE Trans Information Theory, vol IT-22, pp 514–517, 1976.
   Web of Science ®Google Scholar
• S Lin & D J Costello, Jr, Error Control Coding: Fundamentals and Applications, Prentice Hall, 1983.
   Google Scholar
• P G Farrell, A survey of error control codes, in algebraic coding theory and applications, CISM Courses and Lectures No. 258, (Ed. G. Longo) Springer-Verlag, New York, 1979.
   Google Scholar
• U Cheng, Equivalence of continued fraction techniques and Berlekamp algorithm for decoding, IEEE Trans Information Theory, vol IT-30, pp 541–544, May 1984.
   Web of Science ®Google Scholar
• R Fano, A heuristic discussion of probabilistic decoding, IEEE Trans Information Theory, vol IT-9, pp 64–74, April 1963.
   Web of Science ®Google Scholar
• B S Katakol & S L Maskara, Computationally efficient modified Fano algorithm for decoding, Electronic Letters, vol 21, pp 1109–1111, Nov 1985.
   Web of Science ®Google Scholar
• G D Forney, Convolutional codes III-sequential decoding, Information and Control, vol 25, pp 267–297, July 1974.
   Google Scholar
• B S Katakol & S L Maskara, Performance of modified Fano algorithm in AWGN and fading channels, Proc IEEE, vol 75, pp 962–964, July 1987.
   Web of Science ®Google Scholar
• B S Katakol & S L Maskara, Performance of modified Fanoalgorithm in adaptive variable rate transmission systems over fading channels, Journal of IETE, vol 35, pp 180–182, May-June 1989.
   Google Scholar
• J E Savage, The complexity of decoders—Part II: Computational work and decoding time, IEEE Trans Information Theory, vol IT-17, pp 77–85, Jan 1971.
   Web of Science ®Google Scholar
• G R Cooper & C D McGillem, Modern Communications and Spread Spectrum, McGraw-Hill Book Company, 1986.
   Google Scholar
• S L Maskara & P Mitra, A novel synchronization scheme for half-rate convolutional decoder, IE(I) Journal, ET Div, vol 61, ET-3, pp 80–82, April 1981.
   Google Scholar
• S L Maskara, S Gharai & P Mitra, Microprocessor based viterbi decoding of convolutional codes, Journal of IETE, vol 28, pp 17–22, Jan 1982.
   Google Scholar
• S Chakrabarti & S L Maskara, Design and implementation of FEC codecs using Reed-Solomon codes, Journal of IETE, vol 35, pp 322–330, Nov-Dec 1989.
   Google Scholar
• P Delsarte & P Piret, Algebraic constructions of Shannon codes for regular channels, IEEE Trans Information Theory, vol IT-28, pp 593–599, July 1982.
   Web of Science ®Google Scholar
• S Hirasawa, M Kasahara, Y Sugiyama & T Namekawa, Certain generalizations of concatenated codes—Exponential error bounds and decoding complexity, IEEE Trans Information Theory, vol IT-26, pp 527–534, Sept 1980.
   Web of Science ®Google Scholar
• T Kasami, T Fujiwara, T Takata & S Lin, A cascaded coding scheme for error control and its performance analysis, IEEE Trans Information Theory, vol IT-34, pp 448–462, May 1988.
   Web of Science ®Google Scholar
• E L Blokh & V V Zyablov, Coding of generalized concatenated codes, Prob Inform Trans, vol 10, pp 218–222, 1974.
   Google Scholar
• I B Damgard, Concatenated group codes and their exponents, IEEE Trans Information Theory, vol IT-33, pp 849–854, Nov 1987.
   Web of Science ®Google Scholar
• K Y Liu & J Lee, Recent results on the use of concatenated Reed-Solomon/Viterbi channel coding and data compression for space communication, IEEE Trans Commun, vol COM-32, pp 518–523, May 1984.
   Web of Science ®Google Scholar
• J P Odenwalder, Optimal Decoding of Convolutonal Codes, PhD Dissertation, University of California, L.A, 1970.
   Google Scholar
• R H Deng & D J Costello, Jr, Reliability and throughput analysis of a concatenated coding scheme, IEEE Trans Commun, vol COM-35, pp 698–705, July 1987.
   Web of Science ®Google Scholar
• K H H Wong, L Hanzo & R Steele, Channel coding for satellite mobile channels, Int J Sat Commun, vol 7, pp 143–163, 1989.
   Web of Science ®Google Scholar
• W W Wu, Elements of Digital Satellite Communicttion, vol II, Computer Science Press, Maryland, USA, 1985.
   Google Scholar
• A Brine, P G Farrell & R A Harris, Low complexity concatenated coding schemes for digital satellite communications, Int J Sat Commun, vol 7, pp 209–217, 1989.
   Web of Science ®Google Scholar
• I L Lebow, P G HcHugh, A C Parker, P Rosen & J M Wozeñcraft, Application of sequential decoding to high rate data communication on a telephone line, IEEE Trans Information Theory, vol IT-9, pp 124–126, April 1963.
   Web of Science ®Google Scholar
• X T Vuong, F S Zimmerman & T M Shimabukuro, Performance analysis of Ku-band VSAT networks, IEEE Commun Mag, vol 26 pp 25–33, May 1988.
   Web of Science ®Google Scholar
• D Chakraborty, Technical considerations of T-1 carrier transmissions via Ku-Band domestic satellites, IEEE Commumn Mag, vol 26, pp 46–55, March 1988.
   Web of Science ®Google Scholar
• E C Posner & R Stevens, Deep space communication—Past, present and future, IEEE Commun Mag, vol 22, pp 8–21, May 1984.
   Web of Science ®Google Scholar
• W W Wu, D Haccoun, R Piele & Y Hirata, Coding for satellite communication, IEEE Journal on Selected Areas in Communication, vol SAC-5, pp 724–748, May 1987.
   Web of Science ®Google Scholar
• E R Berlekamp, R E Piele & S P Pope, The application of error control to communications, IEEE Commun Mag, vol 25, pp 44–57, April 1987.
   Web of Science ®Google Scholar
• C D Voukalis, Concatenated codes subjected to matrix type-B codes, IEEE Trans Information Theory, vol IT-28, pp 522–530, May 1982.
   Web of Science ®Google Scholar
• T Kasami, T Fujiwara & S Lin, A concatenated coding scheme for error control, IEEE Trans Commun, vol COM-34, pp 481–488, May 1986.
   Web of Science ®Google Scholar
• A M Michelson, Performance results for concatenated code design on DPSK channel, MILCO M 85, vol 1, pp 236–240, 1985.
   Google Scholar
• C J Wolejsza, J S Snyder & J M Kappes, 120-Mbits/s TDMA modem and FEC codec performance, COMSAT Tech Rev, vol 15, pp 423–466, 1985.
   Google Scholar
• P C Hershey, A Ephremides & R K Khatri, Performance of RS-BCH concatenated codes and BCH single stage codes on an interference satellite channel, IEEE Trans Commun, vol COM-35, pp 550–555, May 1987.
   Web of Science ®Google Scholar
• J Hagenauer, Rate compatible punctured convolutional codes (RCPC codes) and their applications, IEEE Trans Commun, vol COM-36, pp 389–400, April 1988.
   Web of Science ®Google Scholar
• B C Mortimer, M J Moore & M Sablatash, The design of a high performance error correcting coding scheme for the Canadian broadcast telidon system based on Reed-Solomon codes, IEEE Trans Commun, vol COM-35, pp 1113–1123, Nov 1987.
   Web of Science ®Google Scholar
• S Morley, Forward error correction applied to INTELSAT-IDR carriers, Int J Sat Commun, vol 6, pp 445–454, Oct-Dec 1988.
   Web of Science ®Google Scholar
• D Divsalar, PPM performance for Reed-Solomon decoding over optical R-F relay link, IEEE Trans Commun, vol COM-32, pp 302–305, March 1984.
   Web of Science ®Google Scholar
• M B Pursley, Reed-Solomon coded frequency Hop spread spectrum communication: performance in partial band interference, IEEE Trans Commun, vol 23, pp 767–774, Aug 1985.
   Web of Science ®Google Scholar
• J Hagenauer & E Lutz, Forward error correction coding for fading compensation in mobile satellite channels, IEEE Journal on Selected Areas in Communication, vol SAC-5, Feb 1987.
   Web of Science ®Google Scholar
• C P Sandbank, Ed, Optical Fibre Communication System, John Wiley & Sons Ltd, 1980.
   Google Scholar
• A S Tenenbaum, Computer Networks, Prentice Hall of India Pvt Ltd, 1981.
   Google Scholar
• . M Y Hsiao & J T Tou, Application of error correcting codes in computer reliability studies, IEEE Trans Reliability, vol R-18, pp 108–118, Aug 1969.
   Web of Science ®Google Scholar
• . R T Chien, Memory error control: beyond parity, IEEE Spectrum, pp 18–23, Jul 1973.
   Google Scholar
• . A M Patel, Error recovery scheme for the IBM 3850 mass storage system, IBM J Res Dev, vol 24, pp 32–42, Jan 1980.
   Web of Science ®Google Scholar
• . D T Brown & F F Sellers, Error correction for IBM 800 bpi magnetic tape, IBM J Res Dev, vol 14, pp 384–389, 1970.
   Web of Science ®Google Scholar
• . JPM Schalkwijk & A J Vinck, Syndrome decoding of Convalutional codes, IEEE Trans Commun, vol COM-23, p 789, July 1975.
   Web of Science ®Google Scholar