Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2007-01-09
2007-01-09
Decady, Albert (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S784000
Reexamination Certificate
active
10735423
ABSTRACT:
Methods and apparatus are provided for encoding data. The method includes (a) providing a first table of first component values multiplied by code generator coefficients and a second table of second component values multiplied by the code generator coefficients, (b) determining a Galois field element based on a message symbol and a high order remainder symbol, (c) separating the Galois field element into first and second components, (d) using the first component and a generator coefficient index to access one or more first table values in the first table and using the second component and the generator coefficient index to access one or more second table values in the second table, (e) determining a current remainder symbol based on first and second table values having equal generator coefficient indices, and a previous remainder symbol, (f) performing step (e) for each generator coefficient of the code generator to provide a set of remainder symbols, and (g) performing steps (b)–(f) for each message symbol in a codeword to provide a set of final remainder symbols which constitute check symbols to be transmitted with the message symbols of the codeword.
REFERENCES:
patent: 4142174 (1979-02-01), Chen et al.
patent: 4567594 (1986-01-01), Deodhar
patent: 4763332 (1988-08-01), Glover
patent: 4847801 (1989-07-01), Tong
patent: 5428629 (1995-06-01), Gutman et al.
patent: 5715258 (1998-02-01), Ikeda et al.
patent: 5942005 (1999-08-01), Hassner et al.
patent: 5948117 (1999-09-01), Weng et al.
patent: 6131178 (2000-10-01), Fujita et al.
patent: 6173429 (2001-01-01), Twitchell et al.
patent: 6263470 (2001-07-01), Hung et al.
patent: 6360348 (2002-03-01), Yang
patent: 6757862 (2004-06-01), Marianetti, II
patent: 1 037 148 (2000-09-01), None
patent: 2 155 669 (1985-09-01), None
International Search Report and Written Opinion of the International Searching Authority from corresponding International Application No. PCT/US2004/038272.
N. Clarke and A. Cantoni, “Implementation of dynamic look-up tables”, IEEE Proc.-Comput. Digit. Tech., vol. 141, No. 6, Nov. 1994, pp. 391-397.
Lee Yoon Yung
Liberol Boris
Analog Devices Inc.
Chaudry Mujtaba K.
De'cady Albert
Wolf Greenfield & Sacks P.C.
LandOfFree
Methods and apparatus for coding and decoding data using... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods and apparatus for coding and decoding data using..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for coding and decoding data using... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3726925