Patent · US Expired

Method and apparatus for puncturing code symbols in a communications system

US6614850B1 · kind B1 · utility

5Cited by
4References
7Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJul 7, 2000
Grant dateSep 2, 2003
Priority date
Expiry dateNov 11, 2021

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L1/0071
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

Techniques for puncturing symbols in a communications system. S symbols are received for a frame having a capacity of N symbols, with S being greater than N. P symbols need to be punctured so that remaining symbols fit into the frame. A number of puncture distances, D1 through DN, are computed based on S and P. A particular number of symbol punctures is determined for each computed puncture distance. P1 through PN symbol punctures are then performed at the distances of D1 through DN, respectively. For a more even distribution of the symbol punctures, each of the distances D1 through DN can be selected to be greater than or equal to a minimum puncture distance Dmin defined as Dmin=└S/P┘, where └ ┘ denotes a floor operator. The symbol punctures at each computed distance can be performed together or distributed with symbol punctures at other distances. In the alternative, an accumulator is configured to wrap around after it has been incremented to a value of S, each increment being of size P. A symbol index is incremented by one each time the accumulator is incremented by P, until the symbol index exceeds the value S. The process is advantageously begun with a …

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