Patent · US Expired

Interleaving/de-interleaving using compressed bit-mapping sequences

US7600164B2 · kind B2 · utility

3Cited by
18References
28Claims
0Family size

Assignee

Inventor

Key dates

Filing dateDec 17, 2004
Grant dateOct 6, 2009
Priority date
Expiry dateMar 13, 2026

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH03M13/2767
  • WIPO fieldBasic communication processes
  • WIPO sectorElectrical engineering

Abstract

A method of mapping input bit positions in an input sequence to output bit positions in an output sequence uses compressed mapping sequences stored in memory derived from a predetermined mapping function. The mapping function is decompressed into periodic component functions that are used to generate the compressed mapping sequences. Each compressed mapping sequence comprises a plurality of partial mapping values that represent one period of a corresponding component function or group of component functions. Partial mapping values are selected from each compressed mapping sequence based on a bit index of the current input bit and summed or otherwise combined to get an output index.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.