Signal processing method, signal processing system, program...

Details Signal processing method, signal processing system, program... Signal processing method, signal processing system, program...

2007-02-27

2007-02-27

DeCady, Albert (Department: 2138)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S781000

Reexamination Certificate

active

10092407

ABSTRACT:
A signal processing method for a digital signal comprising the steps of: establishing a Yule-Walker equation having the following form by using a matrix that includes, as components, the elements of a Galois field GF(2m), and a vector that includes, as components, the elements of the Galois field GF(2m)(S0S1⋯Sl-1S1S2⋯Sl⋮⋰⋮Sl-1Sl⋯S2⁢l-2)⁢(Λl(l)⋮⋮Λ1(l))=(Sl⋮⋮S2⁢l-1);employing Jacobi's formula to obtain the solution of the above equation by the calculation of determination of symmetric matrices; determining the number of errors to be the maximum matrix size that corresponds to the obtained solution that is not zero; and determining whether the number of errors equals the maximum number of correctable errors.

REFERENCES:
patent: 4162480 (1979-07-01), Berlekamp
patent: 4589776 (1986-05-01), Carver et al.
patent: 4694455 (1987-09-01), Koga
patent: 6175945 (2001-01-01), Okita
patent: 2001/0053225 (2001-12-01), Ohira et al.
Zhang, Hui-Min and Duhamel, Pierre, On the Methods for Solving Yule-Walker Equations, Dec. 12, 19992, IEEE Transactions on Signal Processing, vol. 40, No. 12, 2987-3000.
Gotze, “Parallel Methods for Iterative Matrix Decompositions”, Jun. 1991, IEEE, vol. 1, pp. 232-235.
Paul et al., “Error Analysis of CORDIC-Based Jacobi Alogrithms”, Jul. 1995, IEEE, vol. 44, issuse:7, pp. 947-651.
Hsiao, “Adaptive Jacobi Method for Parallel Singular Value Decompositions”, May 1995, IEEE, vol. 5, pp. 3203-3206.
Yasuo Sugiyama, On the Algorithm for Solving Yule-Walker Equation Based Upon Euclid Algorithm, The Transactions of the Institute of Electronics and Communication Engineers of Japan, vol. J68-A No. 11, pp. 1217-1224 (Nov. 25, 1985).
Koga, “A Simple Decoding of BCH Codes Over GF(2nd)”, IEEE Transactions on Communications, vol. 46, No. 6, p. 709-716 (Jun. 1998).
Song et al., “10- and 40-Gb/s Forward Error Correction Devices for Optical Communications”, IEEE Journal of Solid State Circuits, vol. 37, No. 11, p. 1565-73 (Nov. 2002).
Yamane et al., “A Closed-form Calculation of Yule-Walker Equation Based on Jacobi's Formula and Its Application to Decoding of Reed-Solomon Codes”, 2001 Conf. on Information Sciences and Systems, The Johns Hopkins Univ., p. 1-5 (Mar. 21-23, 2001).
Yamane et al., “An Ultra-Fast Reed-Solomon Decoder Soft-IP with 8-Error Correcting Capability”,IEEE ICASSP 2003, p. II-297-II-300 (2003).

Affiliated with

Also associated with

Rating

Signal processing method, signal processing system, program... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Signal processing method, signal processing system, program..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Signal processing method, signal processing system, program... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3862177