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.

Device for and method of identifying minimum candidate codewords for list decoder

Patent image
NSA

A device and method of determining candidates to decode by receiving a message, selecting m, identifying m voltages in message near zero volts, generating binary version of message, generating candidates that are variations of the binary message by varying the m positions, multiplying a modified binary message by the parity check matrix of the message, generating a matrix of the rows of the parity check matrix corresponding to the m positions, determining a rank v of the matrix, eliminating rows that are not linearly independent, determining if the sixth step result is in a span of the ninth step result, if so then there are 2m-1-2m-v(m−1) candidates, where the candidates can multiply the seventh step result to get the sixth step result and candidates with odd weights more than one Hamming distance from the candidates, otherwise there are 2m-1 candidates having odd weight.

Inventors: 
York, Eric V.
Patent Number: 
Technical domain: 
Communications
FIle Date: 
2011-03-25
Grant Date: 
2013-03-12
Grant time: 
718 days
Grant time percentile rank: 
13
Claim count percentile rank: 
1
Citations percentile rank: 
1
'Cited by' percentile rank: 
1
Assignee: 
US DIRECTOR OF THE NATIONAL SE