Communication method and apparatus therefor

Details Communication method and apparatus therefor Communication method and apparatus therefor

1994-12-27

1997-02-18

Envall, Jr., Roy N.

Excavating

H03M 1300

Patent

active

056047525

ABSTRACT:
A decoder of a communication apparatus includes a CPU which controls decoding processing, and a memory which stores a decoding processing program. The decoding processing program includes a syndrome polynomial generating unit which generates a syndrome polynomial on the basis of a received word, a polynomial updating unit which updates an error locator polynomial and an error evaluator polynomial, which are set using the generated syndrome polynomial, on the basis of a degree of the error locator polynomial, and a decoded sequence generating unit which generates a decoded sequence on the basis of the error locator polynomial and the error evaluator polynomial, thus decoding communication codes at a high speed with a minimal computational complexity.

REFERENCES:
patent: 4649541 (1987-03-01), Lahmeyer
patent: 5323402 (1994-06-01), Vaccaro et al.
Proceedings. The Twenty-Second International Symposium On Multiple-Valued Logic, Sendai, Japan, 27.-29.051992, 27 May 1992, IEEE, Los Alamitos, US pp. 138-145, XP356432 K. Araki/M. Takada, M. Morii: "On the efficient decoding of Reed-Solomon codes based on GMD criterion." based on GMD criterion p. 143; Fig. 2B; p. 144, Fig. 1E.
IEEE Transactions On Information Theory, vol. 38, No. 6, Nov. 1992, New York US pp. 1801-1807, XP323296 M. Morii/M. Kasahara: "Generalized Key-Equation of Remainder Decoding Algorithm for Reed-Solomon Codes.", p. 1801, left col., paragraph 4--right col., paragraph 1, p. 1803, left col., paragraph 3-paragraph--4.
Electronics Letters., vol. 29, No. 11, 27 May 1993, London GB p. 1031, XP372940 W. G. Chambers: "Solution of Welch-Berlekamp Key Equation by Euclidean Algorithm.", the whole document.
"Continued Fractions and Berlekamp's Algorithm", IEEE Trans. Inf. Theory, L. R. Welch and R. A. Scholtz, IT-25, pp. 19-27, Jan. 1979. Moriit Araki, Recursive Structure of Welch-Berlekamp Algorithm (IT 91-100).
IEICE Transactions On Fundamentals Of Electronics, Communications and Computer Sciences, vol. E76-A, No. 1, Jan. 1993, Tokyo JP pp. 132-138, XP358867, K. Araki/M. Takada/M. Morii: "On a Recursive Form of Welch-Berlekamp Algorithm.", *p. 132, right col., line 27--p. 133, left col., line 38*, *p. 135, Appendix I, Step 3)*.
IEICE Transactions On Information and Systems, vol. E76-D, No. 5, May 1993, Japan 1993, pp. 594-604, XP322129, K. Araki/M. Takada/M. Morii: "The Efficient GMD Decoders for BCH Codes.", p. 596; Fig. 1, p. 597, Fig. 1E, p. 602, left col., lines 6-9 p. 602, left col., lines 17-18.
Reports of the IEICE IT-91 (1991-05) (In Japanese), vol. 91, No. 28, 14 May 1991, Japan, 1991, pp. 7-12, M. Morii/K. Araki: "On GMD Decoding Using Remainder Decoding Algotithm.", abstract, p. 10, left col., p. 11 left col, paragraph 2.

Affiliated with

Also associated with

Rating

Communication method and apparatus therefor does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Communication method and apparatus therefor, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Communication method and apparatus therefor will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1607396