Maryland's Defense Patent Database

The defense community in Maryland is an R&D powerhouse.

Use this database to see the innovative patents that are poised for commercialization.

Method of decoding signals having binary BCH codes

Patent image
NSA

A method of correcting a communication signal with BCH product codes is disclosed. The method comprising the steps of receiving a codeword vector, establishing a generator polynomial, establishing a check polynomial, calculating a binary-matrix, and calculating the binary syndrome S=Hrt. If an all zero vector results, no errors exist in the received vector. If errors exist, a tm x (N−k) binary matrix is created, the power basis expansion of (r(α1), r(α3), r(α5), . . . r(α2t−1)) is calculated, and the syndrome is solved. The speed of the method comes from using word-level XOR's to apply the check polynomial to the stream at all offsets. The utility of this approach is due in part to the fact that the conversion matrix involved can be created quickly using only items needed elsewhere in BCH decoders: a field table and the generator polynomial coefficients.

Inventors: 
Kline, Jason Michael; Newhart, Donald W.; Nirschl, Nicholas Paul
Patent Number: 
Technical domain: 
Communications
FIle Date: 
2006-09-25
Grant Date: 
2010-04-06
Grant time: 
1,289 days
Grant time percentile rank: 
23
Claim count percentile rank: 
1
Citations percentile rank: 
1
'Cited by' percentile rank: 
1
Assignee: 
NATIONAL SECURITY AGENCY