Rate matching and channel interleaving for a communications system
Abstract
A method of and apparatus for matching a rate of data bits, in a matrix of data bits interleaved by a predetermined interleaving process (50, 53, 62), to a desired rate by deletion of redundant data bits or repetition of data bits derived from the matrix, includes steps of determining (70) in a non-interleaved matrix of the data bits a pattern of bits to be deleted or repeated to provide the desired data rate, decoding (72) an address of each bit in said pattern in a manner inverse to the interleaving process to produce a respective address of the bit in the matrix of interleaved data bits, and deleting or repeating (76) the respective bit in the interleaved data bits in dependence upon the respective address. The address decoding is performed in the same manner as a coding (53) of addresses for producing the interleaved data bits from the non-interleaved matrix of the data bits. Also disclosed is an advantageous interleaving process for channel interleaving in a 3rd generation CDMA wireless communications system, a shuffling method for a second stage of interleaving in such a system, and how the rate matching can be conveniently applied to turbo-coded data coded.
Term
Term ended
Projected expiry passed 11 April 2020, 6.5 years ago.
- Priority
- Filed
- Published
- Projected expiry
- Today
Every citation, both ways
| Document | Relation | Office | Category | Cited during | Relevant claims |
|---|---|---|---|---|---|
| EP0881795A2 | Cites | European Patent Office (EPO) | Y | Search report | 1-13 |
| EP1045522A1 | Cites | European Patent Office (EPO) | E | Search report | 1-13 |
| US2004146029A1 | Cites | United States of America | E | Search report | 1-13 |
| US5418813A | Cites | United States of America | Y | Search report | 1-13 |
| US5675726A | Cites | United States of America | A | Search report | – |
| US5838733A | Cites | United States of America | A | Search report | – |
| US6304609B1 | Cites | United States of America | E | Search report | 1-13 |
35 members in 9 offices
Priority claims9
| Document | Office | Kind | Date |
|---|---|---|---|
| 2268853 | Canada | A | |
| 2268853 | Canada | A | |
| 2268853 | Canada | – | |
| 00303056 | European Patent Office (EPO) | A | |
| 00303056 | European Patent Office (EPO) | A | |
| 00303056 | – | – | – |
| 2268853 | – | – | – |
| CA19992268853 | – | – | – |
| EP20000303056 | – | – | – |
Members35
| Document | Office | Kind | |
|---|---|---|---|
| CA2268853A1 | Canada | A1 | |
| CA2742096A1 | Canada | A1 | |
| EP1045521A2 | European Patent Office (EPO) | A2 | |
| CN1272733A | China | A | |
| JP2001057521A | Japan | A | |
| HK1032693A1 | Hong Kong, China | A1 | |
| EP1045521A3 | European Patent Office (EPO) | A3 | |
| US6744744B1 | United States of America | B1 | |
| US2004146029A1 | United States of America | A1 | |
| CN1564484A | China | A | |
| CN1564485A | China | A | |
| CN1187903C | China | C | |
| EP1045521B1 | European Patent Office (EPO) | B1 | |
| EP1538757A2 | European Patent Office (EPO) | A2 | |
| AT297610T | Austria | T | |
| ATE297610T1 | Austria | T1 | |
| DE60020637D1 | Germany | D1 | |
| ES2243203T3 | Spain | T3 | |
| EP1538757A3This record | European Patent Office (EPO) | A3 | |
| DE60020637T2 | Germany | T2 | |
| CN1327640C | China | C | |
| CN100344080C | China | C | |
| EP1538757B1 | European Patent Office (EPO) | B1 | |
| AT381152T | Austria | T | |
| ATE381152T1 | Austria | T1 | |
| DE60037463D1 | Germany | D1 | |
| DE60037463T2 | Germany | T2 | |
| JP2011139475A | Japan | A | |
| CA2268853C | Canada | C | |
| JP4790103B2 | Japan | B2 | |
| JP2013048492A | Japan | A | |
| JP5199403B2 | Japan | B2 | |
| US2013318416A1 | United States of America | A1 | |
| JP5457535B2 | Japan | B2 | |
| CA2742096C | Canada | C |
57 legal events, as 6 offices reported them to INPADOC
Over the term
Point at a mark for the eventEvents
| Event | Code | Office | |
|---|---|---|---|
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Patent expired after termination of 20 yearsExpiredPE20 | PE20 | GB | |
| Expiry of rightR071 | R071 | DE | |
| Annual fee paid to national office [announced via postgrant information from national office to epo]GrantedPGFP | PGFP | EP | |
| Annual fee paid to national office [announced via postgrant information from national office to epo]GrantedPGFP | PGFP | EP | |
| Annual fee paid to national office [announced via postgrant information from national office to epo]GrantedPGFP | PGFP | EP | |
| Fee paymentPLFP | PLFP | FR | |
| Fee paymentPLFP | PLFP | FR | |
| Fee paymentPLFP | PLFP | FR | |
| Fee paymentPLFP | PLFP | FR | |
| Change of applicant/patenteeR081 | R081 | DE | |
| Change of applicant/patenteeR081 | R081 | DE | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Amendments to the register in respect of changes of name or changes affecting rights (sect. 32/1977)REGISTERED BETWEEN 20110113 AND 20110119732E | 732E | GB | |
| Transmission of propertyTP | TP | FR | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| No opposition filedOpposition26N | 26N | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| No opposition filed within time limitOppositionORIGINAL CODE: 0009261PLBE | PLBE | EP | |
| Information on the status of an ep patent application or granted ep patentGrantedSTATUS: NO OPPOSITION FILED WITHIN TIME LIMITSTAA | STAA | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Fr: translation filedET | ET | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Patent ceasedCeasedPL | PL | CH | |
| Nl: lapsed or annulled due to failure to fulfill the requirements of art. 29p and 29m of the patents actLapsedNLV1 | NLV1 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Corresponds to:REF | REF | EP | |
| European patents granted designating irelandGrantedFG4D | FG4D | IE | |
| European patent takes effect as a national patent in ch/liEP | EP | CH | |
| Divisional application: reference to earlier applicationAC | AC | EP | |
| Designated contracting statesAK | AK | EP | |
| European patent grantedGrantedFG4D | FG4D | GB | |
| (expected) grantORIGINAL CODE: 0009210GRAA | GRAA | EP | |
| Grant fee paidORIGINAL CODE: EPIDOSNIGR3GRAS | GRAS | EP | |
| Despatch of communication of intention to grant a patentORIGINAL CODE: EPIDOSNIGR1GRAP | GRAP | EP | |
| First examination report despatched17Q | 17Q | EP | |
| Designation fees paidAKX | AKX | EP | |
| Designated contracting statesAK | AK | EP | |
| Information provided on ipc code assigned before grantRIC1 | RIC1 | EP | |
| Information provided on ipc code assigned before grantRIC1 | RIC1 | EP | |
| Information provided on ipc code assigned before grantRIC1 | RIC1 | EP | |
| Information provided on ipc code assigned before grantRIC1 | RIC1 | EP | |
| Search report despatchedORIGINAL CODE: 0009013PUAL | PUAL | EP | |
| Request for examination filed17P | 17P | EP | |
| Divisional application: reference to earlier applicationAC | AC | EP | |
| Designated contracting statesAK | AK | EP | |
| Public reference made under article 153(3) epc to a published international application that has entered the european phaseORIGINAL CODE: 0009012PUAI | PUAI | EP |
Numbers
- Publication
- 1538757
- Publication, DOCDB
- 1538757
- Publication, EPODOC
- EP1538757
- Application
- 5290324
- Application, DOCDB
- 05290324
- Application, EPODOC
- EP20050290324
Titles3
- German
- Ratenanpassung und Kanalverschachtelung für ein Kommunikationssystem
- English
- Rate matching and channel interleaving for a communications system
- French
- Adaptation de débit et entrelacement de canal pour un système de communication
Classification
- CPC, 13
- H03M13/00
- H03M13/2739
- H03M13/271
- H03M13/275
- H03M13/276
- H03M13/2764
- H03M13/2792
- H03M13/2957
- H03M13/635
- H04L1/0041
- H04L1/0052
- H04L1/0068
- H04L1/0071
- IPC, 6
- H03M13 00
- H03M13 27
- H03M13 29
- H04L1 00
- H03M13 15
- H03M13 23
Designated states19
- Contracting states, 19
- Austria
- Belgium
- Switzerland
- Cyprus
- Germany
- Denmark
- Spain
- Finland
- France
- United Kingdom
- Greece
- Ireland
- Italy
- Liechtenstein
- Luxembourg
- Monaco
- Netherlands (Kingdom of the)
- Portugal
- Sweden