NSA

A method of generating a code that minimizes error propagation by selecting integers m, n, mrl, and a range of fractions od, where m represents the number of bits in an unencoded sequence, where n represents the number of bits in an encoded sequence, where mrl represents the maximum run length of an encoded sequence, and where od represents a range of ones densities of an encoded sequence. Next, generating an encoding map M that maps each unencoded sequence to an n-bit encoded sequence that satisfies od and mrl. Next, generating a decoding map N that maps each n-bit sequence to an m-bit sequence. Next, determining an error-propagation score for M and N. Then, returning to the step of generating M if a user requires a lower error-propagation score.

Inventors:

Mcadoo Jr., Leslie Newton; Evasius, Dean M.

Patent Number:

Technical domain:

Communications

FIle Date:

2006-02-27

Grant Date:

2010-03-09

Grant time:

1,471 days

Grant time percentile rank:

27

Claim count percentile rank:

3

Citations percentile rank:

2

'Cited by' percentile rank:

1

Assignee:

NATIONAL SECURITY AGENCY