Invention Grant
- Patent Title: Method of code generation that minimizes error propagation
- Patent Title (中): 减少错误传播的代码生成方法
-
Application No.: US11365953Application Date: 2006-02-27
-
Publication No.: US07676725B1Publication Date: 2010-03-09
- Inventor: Leslie Newton McAdoo, Jr. , Dean M. Evasius
- Applicant: Leslie Newton McAdoo, Jr. , Dean M. Evasius
- Applicant Address: US DC Washington
- Assignee: The United States of America as represented by the Director, National Security Agency
- Current Assignee: The United States of America as represented by the Director, National Security Agency
- Current Assignee Address: US DC Washington
- Agent Robert D. Morelli
- Main IPC: H03M13/00
- IPC: H03M13/00

Abstract:
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.
Information query
IPC分类: