Generating a check matrix for error correction

Details Generating a check matrix for error correction Generating a check matrix for error correction

2005-11-22

2005-11-22

Dildine, R. Stephen (Department: 2133)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S757000, C714S777000, C714S781000

Reexamination Certificate

active

06968491

ABSTRACT:
Generating a check matrix includes defining a set of column vectors. A matrix operable to have a plurality of entries is initiated. Each entry has a submatrix that includes a function of a subset of the set of column vectors. The following is repeated until a last entry of the matrix is reached. Subsets of the set of column vectors are generated from the set of column vectors, and an entry is generated from each subset. A weight associated with each entry is calculated, and an entry having a minimum weight is selected. The selected entry is added to the matrix, and the subset of column vectors associated with the selected entry is removed from the set of column vectors. The matrix is reported.

REFERENCES:
patent: 3568148 (1971-03-01), Clark, Jr.
patent: 4939733 (1990-07-01), Furutani
patent: 5425038 (1995-06-01), Chen
patent: 5907564 (1999-05-01), Jochijms et al.
patent: 6718508 (2004-04-01), Lodge et al.
patent: 2002/0083391 (2002-06-01), Huggett et al.
patent: 2002/0157059 (2002-10-01), Gregori et al.
patent: 2002/0188906 (2002-12-01), Kurtas et al.
patent: 2003/0037298 (2003-02-01), Eleftheriou et al.
patent: 2003/0046635 (2003-03-01), Murillo et al.
patent: 58205260 (1983-11-01), None
Ariel, M.; Snyders, J.; Error-trellises for convolutional codes -Part I: Construction; Communications, IEEE Transactions on , vol.: 46, Issue: 12, Dec. 1998; pp.: 1592-1601.
U.S. Appl. No. 10/119,224 filed Apr. 8, 2002, entitled “Error Correction For Data Communication,” 53 total pages.
U.S. Appl. No. 10/119,223 filed Apr. 8, 2002, entitled “Transmitting Data In A Communication Network,” 43 total pages.

Affiliated with

Also associated with

Rating

Generating a check matrix for error correction does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Generating a check matrix for error correction, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Generating a check matrix for error correction will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3518997