Efficient method and apparatus for interleaving and de-interleaving data
US6670898B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Aug 24, 2000 |
| Grant date | Dec 30, 2003 |
| Priority date | — |
| Expiry date | Aug 3, 2021 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L1/1832
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Presented is a method and system for interleaving or de-interleaving a datastream of codewords divided into indexed symbols including the step of allocating an electronic memory into a predetermined number of FIFOs equal to the desired depth (D) of the interleave operation. Thereafter, for each symbol of each codeword to be operated upon, the method and system performs the following: (1) determine a first operational index of the symbol corresponding to the position of the symbol within a non-interleaved codeword; (2) perform a first operation upon one of the FIFOs identified by the first operational index of the symbol and a first predetermined criteria defining the location of the symbol in the electronic memory; (3) determine a second operational index of a corresponding symbol in an interleaved codeword; and (4) perform a second operation upon one of the FIFOs identified by the second operational index and a second predetermined criteria defining the location of the corresponding symbol in the electronic memory. An additional embodiment wherein the interleaving and de-interleaving are performed on a codeword basis is also presented.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.