Method and system for encoding and decoding information with modulation constraints and error control
US8078935B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 26, 2004 |
| Grant date | Dec 13, 2011 |
| Priority date | — |
| Expiry date | Jan 22, 2028 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG11B2220/2541
- WIPO fieldAudio-visual technology
- WIPO sectorElectrical engineering
Abstract
A method and system for encoding a segment of user data words into a segment of code words so that both modulation constraints and a predetermined parity-check constraint are satisfied. Each segment of the user data is partitioned into several data words, and encoded separately by first and second types of component code, which are referred to as the normal constrained code and the parity-related constrained code, respectively. The parity-check constraint over the combined code word is achieved by concatenating the sequence of normal constrained code words with a specific parity-related constrained code word chosen from a candidate code word set. Both the component codes are finite-state constrained codes, which are designed to have rates close to the Shannon capacity. Furthermore, they are based on the same finite state machine (FSM), which enables them to be connected seamlessly, without violating the modulation constraints. Two preferred embodiments are provided to design a code in the non-return-to-zero inverted (NRZI) format and the non-return-to-zero (NRZ) format, respectively. Designing the codes in NRZ format may reduce the number of parity-check bits required for error det…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.