Apparatus for convolutional self-doubly orthogonal encoding and

Details Apparatus for convolutional self-doubly orthogonal encoding and Apparatus for convolutional self-doubly orthogonal encoding and

1997-10-02

2000-12-26

De Cady, Albert

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

714760, H03M 1303

Patent

active

061675520

ABSTRACT:
An encoder and decoder for generating and decoding convolutional codes of improved orthogonality. In an exemplary embodiment the encoder includes a K-bit length shift register for receiving an input serial stream of information bits and providing for each input bit a K-bit parallel output to a self-doubly orthogonal code sequence generator. The encoded symbol stream is threshold decoded iteratively using the inversion of the convolutional self-doubly orthogonal parity code generators.

REFERENCES:
patent: 3697947 (1972-10-01), Macy
patent: 3728678 (1973-04-01), Tong
patent: 3873971 (1975-03-01), En
patent: 4110735 (1978-08-01), Maxemchuk
patent: 4119945 (1978-10-01), Lewis, Jr. et al.
patent: 4404674 (1983-09-01), Rhodes
patent: 4462101 (1984-07-01), Yasuda et al.
patent: 4476458 (1984-10-01), Dollard
patent: 4521886 (1985-06-01), Dollard et al.
patent: 5159608 (1992-10-01), Falconer et al.
patent: 5193094 (1993-03-01), Viterbi
patent: 5390198 (1995-02-01), Higgins
patent: 5398069 (1995-03-01), Huang et al.
patent: 5410556 (1995-04-01), Yeh et al.
patent: 5446747 (1995-08-01), Berrou
patent: 5465267 (1995-11-01), Todoroki
C. E. Shannon, "A Mathematical Theory of Communication," Bell Syst. Tech. J. vol. 27, pp. 379-423, 1948.
L.R. Bahl, J. Cocke, F. Jelinek, and J. Raviv, "Optimal Decoding of Linear Codes for Minimizing Symbol Error Rate," IEEE, Transactions on Information Theory, vol. IT-20, pp. 248-287, Mar. 1974.
S.S. Pietrobon, "Implementation and Performance of a Serial MAP Decoder for use in an Iterative Turbo Decoder," 1995 IEEE International Symposium on Information Theory, Whisler, Canada, Sep. 1995.
C. Berrou, A. Glavieux, and P. Thitimajshima, "Near Shannon Limit Error-Correcting Coding and Decoding: Turbo Codes," IEEE 1993 Symposium, Geneva, May 1993.
J. Hagenauer and L. Papke, "Decoding `Turbo`-Codes with Soft Output Viterbi Algorithm (SOVA)," Proceedings ISIT 1994, pp. 164, Trondheim, Norway, Jun. 1994.
V. Bhargava, D. Haccoun, R. Matyas, and P. Nuspl, "Digital Communications by Satellite: Multiple Access Modulation and Coding," pp. 374-382, New York, 1981.
S. Benedetto and G. Montorsi, "Unveiling Turbo Codes: Some results on Parallel Concatenated coding Schimes, "IEEE Transactions on Information Theory, vol. IT-42, No. 2, pp. 409-428, Mar. 1996.
S. Benedetto and G. Montorsi, "Unveiling Turbo Codes: Some results on Parallel Concatenated Codes," Proceedings 1995 IEEE International Symposium on Information Theory, Whisler, Canada, Sep. 1995.
J. L. Massey, Threshold Decoding, Cambridge, MA. 1963.
W. W. Wu, "New Convolutional Codes--Part I," IEEE Transactions on Communications, vol. COM-23, No. 9, pp. 942-956, Sep. 1975.
W. W. Wu, "New Convolutional Codes--Part II," IEEE Transactions on Communications, vol. COM-24, pp. 946-955, Sep. 1976.
H. Tanaka, K. Furusawa, and S. Kaneku, "A Novel Approach to Soft Decision Decoding of Threshold Decodable Codes," IEEE Transactions on Information Theory, vol. IT-26, pp. 244-246, Mar. 1980.
C. C. H. Yu and D. J. Costello, "Generalized Minimum Distance Decoding Algorithm for Q-ary Output Channels", IEEE Transactions on Information Theory, vol. COM-39, pp. 200-207, Feb. 1991.
P. Lavoie, D. Haccoun, and Y. Savaria, "New VLSI Architectures for Fast Soft-Decision Threshold Decoders," IEEE Transactions on Communications, vol. COM-39, pp. 200-207, Feb. 1991.
F. Gagnon, N. Batani, and T. Q. Dam, "Simplified Designs for AAPP Soft Decision Threshold Decoders," IEEE Transactions on Communications, vol. 43 No. 2/3/4 Feb./Mar./Apr. 1995.
S. Lin and D. J. Costello, "Error Control Coding: Fundamentals and Applications," pp. 51, 287 and 388-392, Englewood Cliff, New Jersey, 1983.
J. M. Aurada, "Introduction to Artificial Neural Nets," pp. 175-185 and 206-209, St. Paul, MN, 1992.
J. C. Clark, Jr. and J. B. Cain, "Error-Correcting Coding for Digital Communications," p. 49 and 227, New York, 1982.
A. J. Viterbi, "Convolutional Codes and Their Performance in Communications Systems," IEEE Transactions on Communications Technology, vol. COM-19, Oct. 1971.
C. Berrou and A. Glavieux, "Near Optimum Error Correcting Coding and Decoding," IEEE Transactions on Communications, vol. 44 No. 10, Oct. 1996.
J. Hagenauer, E. Offer, and L. Papke, "Iterative Decoding of Binary Block and Convolutional Codes," IEEE Transactions on Information Theory, vol. 42, Mar. 1996.

Affiliated with

Also associated with

Rating

Apparatus for convolutional self-doubly orthogonal encoding and does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Apparatus for convolutional self-doubly orthogonal encoding and , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus for convolutional self-doubly orthogonal encoding and will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1007031