CN1272733A - 通信系统的速率匹配和信道交织 - Google Patents
通信系统的速率匹配和信道交织 Download PDFInfo
- Publication number
- CN1272733A CN1272733A CN00106711A CN00106711A CN1272733A CN 1272733 A CN1272733 A CN 1272733A CN 00106711 A CN00106711 A CN 00106711A CN 00106711 A CN00106711 A CN 00106711A CN 1272733 A CN1272733 A CN 1272733A
- Authority
- CN
- China
- Prior art keywords
- data bit
- bit
- bits
- matrix
- data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
- H03M13/2739—Permutation polynomial interleaver, e.g. quadratic permutation polynomial [QPP] interleaver and quadratic congruence interleaver
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
- H03M13/2703—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques the interleaver involving at least two directions
- H03M13/271—Row-column interleaver with permutations, e.g. block interleaving with inter-row, inter-column, intra-row or intra-column permutations
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
- H03M13/275—Interleaver wherein the permutation pattern is obtained using a congruential operation of the type y=ax+b modulo c
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
- H03M13/276—Interleaving address generation
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
- H03M13/276—Interleaving address generation
- H03M13/2764—Circuits therefore
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
- H03M13/2792—Interleaver wherein interleaving is performed jointly with another technique such as puncturing, multiplexing or routing
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2957—Turbo codes and decoding
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/63—Joint error correction and other techniques
- H03M13/635—Error control coding in combination with rate matching
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0041—Arrangements at the transmitter end
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0052—Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0067—Rate matching
- H04L1/0068—Rate matching by puncturing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0071—Use of interleaving
Abstract
Description
1 | |||||||||
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | ||
K | 1 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
2 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | |
3 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | |
4 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | |
5 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | |
6 | 40 | 41 | 42 | 43 | 44 | 45 | 46 | 47 | |
7 | 48 | 49 | 50 | 51 | 52 | 53 | 54 | 55 | |
8 | 56 | 57 | 58 | 59 | 60 | 61 | 62 | 63 | |
9 | 64 | 65 | 66 | 67 | 68 | 69 | 70 | 71 | |
10 | 72 | 73 | 74 | 75 | 76 | 77 | 78 | 79 |
1 | |||||||||
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | ||
K | 1 | 57 | 40 | 79 | 62 | 45 | 28 | 11 | 74 |
2 | 35 | 18 | 1 | 64 | 23 | 6 | 69 | 52 | |
3 | 13 | 76 | 59 | 42 | 25 | 8 | 47 | 30 | |
4 | 71 | 54 | 37 | 20 | 3 | 66 | 49 | 32 | |
5 | 73 | 56 | 15 | 78 | 61 | 44 | 27 | 10 | |
6 | 51 | 34 | 17 | 0 | 39 | 22 | 5 | 68 | |
7 | 29 | 12 | 75 | 58 | 41 | 24 | 63 | 46 | |
8 | 7 | 70 | 53 | 36 | 19 | 2 | 65 | 48 | |
9 | 9 | 72 | 31 | 14 | 77 | 60 | 43 | 26 | |
10 | 67 | 50 | 33 | 16 | 55 | 38 | 21 | 4 |
1 | |||||||||
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | ||
K | 1 | 57 | 40 | 79 | 62 | 45 | 28 | 74 | |
2 | 35 | 18 | 1 | 23 | 6 | 69 | 52 | ||
3 | 13 | 76 | 59 | 42 | 8 | 30 | |||
4 | 71 | 37 | 20 | 3 | 66 | 49 | |||
5 | 73 | 56 | 15 | 78 | 44 | 27 | 10 | ||
6 | 51 | 17 | 0 | 39 | 22 | 5 | |||
7 | 12 | 58 | 41 | 24 | 63 | 46 | |||
8 | 7 | 70 | 53 | 36 | 19 | 65 | 48 | ||
9 | 72 | 14 | 77 | 60 | 43 | 26 | |||
10 | 67 | 50 | 33 | 55 | 21 | 4 |
Claims (16)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CA2268853 | 1999-04-13 | ||
CA2268853A CA2268853C (en) | 1999-04-13 | 1999-04-13 | Rate matching and channel interleaving for a communications system |
Related Child Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2004100620072A Division CN1327640C (zh) | 1999-04-13 | 2000-04-12 | 数据传输的速率匹配方法和装置 |
CNB2004100620087A Division CN100344080C (zh) | 1999-04-13 | 2000-04-12 | 数据传输的速率匹配方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1272733A true CN1272733A (zh) | 2000-11-08 |
CN1187903C CN1187903C (zh) | 2005-02-02 |
Family
ID=4163460
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2004100620087A Expired - Lifetime CN100344080C (zh) | 1999-04-13 | 2000-04-12 | 数据传输的速率匹配方法和装置 |
CNB2004100620072A Expired - Lifetime CN1327640C (zh) | 1999-04-13 | 2000-04-12 | 数据传输的速率匹配方法和装置 |
CNB001067117A Expired - Lifetime CN1187903C (zh) | 1999-04-13 | 2000-04-12 | 数据传输的速率匹配方法和装置 |
Family Applications Before (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2004100620087A Expired - Lifetime CN100344080C (zh) | 1999-04-13 | 2000-04-12 | 数据传输的速率匹配方法和装置 |
CNB2004100620072A Expired - Lifetime CN1327640C (zh) | 1999-04-13 | 2000-04-12 | 数据传输的速率匹配方法和装置 |
Country Status (9)
Country | Link |
---|---|
US (3) | US6744744B1 (zh) |
EP (2) | EP1538757B1 (zh) |
JP (3) | JP4790103B2 (zh) |
CN (3) | CN100344080C (zh) |
AT (2) | ATE297610T1 (zh) |
CA (2) | CA2268853C (zh) |
DE (2) | DE60037463T2 (zh) |
ES (1) | ES2243203T3 (zh) |
HK (1) | HK1032693A1 (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1322738C (zh) * | 2002-09-06 | 2007-06-20 | 株式会社理光 | 图像处理的装置、图像处理的方法 |
CN101783719A (zh) * | 2010-03-18 | 2010-07-21 | 华为技术有限公司 | 一种速率匹配和解速率匹配方法、装置和通信系统 |
CN101540654B (zh) * | 2009-05-04 | 2011-07-27 | 普天信息技术研究院有限公司 | 一种交织速率匹配和解交织解速率匹配方法 |
CN110178327A (zh) * | 2017-01-12 | 2019-08-27 | 高通股份有限公司 | 用于信息编码的打孔和重复 |
CN110830171A (zh) * | 2013-12-17 | 2020-02-21 | 华为技术有限公司 | 接收数据的方法及设备,以及发送数据的方法及设备 |
Families Citing this family (89)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2268853C (en) * | 1999-04-13 | 2011-08-02 | Wen Tong | Rate matching and channel interleaving for a communications system |
FR2792788B1 (fr) * | 1999-04-21 | 2001-07-13 | Mitsubishi Electric France | PROCEDE D'EQUILIBRAGE DU RAPPORT Eb/I DANS UN SYSTEME cdma A MULTIPLEXAGE DE SERVICE ET SYSTEME DE TELECOMMUNICATION L'UTILISANT |
ES2269880T3 (es) * | 1999-06-25 | 2007-04-01 | Samsung Electronics Co., Ltd. | Aparato y metodo para codificacion y multiplexado de canal, en un sistema de comunicacion cdma. |
IL141800A0 (en) * | 1999-07-06 | 2002-03-10 | Samsung Electronics Co Ltd | Rate matching device and method for a data communication system |
ES2261212T3 (es) * | 1999-07-08 | 2006-11-16 | Samsung Electronics Co., Ltd. | Aparato y metodo para controlar un demultiplexor y un multiplexor usados para adaptar la velocidad en un sistema de comunicacion movil. |
EP1091517A1 (en) * | 1999-10-07 | 2001-04-11 | Siemens Aktiengesellschaft | Communication method and apparatus using punctured or repeated data |
FI114766B (fi) | 1999-11-30 | 2004-12-15 | Nokia Corp | Menetelmä ja järjestelmä kehyksen sisäisen lomituksen toteuttamiseksi |
ATE414349T1 (de) | 1999-12-20 | 2008-11-15 | Research In Motion Ltd | Hybrid-wiederholungsaufforderungsystem und - verfahren |
JP2001285077A (ja) * | 2000-03-31 | 2001-10-12 | Mitsubishi Electric Corp | 通信装置および通信方法 |
JP4409048B2 (ja) * | 2000-05-22 | 2010-02-03 | 三菱電機株式会社 | 通信装置および通信方法 |
KR100421164B1 (ko) * | 2000-06-12 | 2004-03-04 | 삼성전자주식회사 | 이동통신시스템에서 전송율 정보 부호화 및 복호화 장치 및 방법 |
EP2293452B1 (en) * | 2000-07-05 | 2012-06-06 | LG ELectronics INC. | Method of puncturing a turbo coded data block |
US7242726B2 (en) * | 2000-09-12 | 2007-07-10 | Broadcom Corporation | Parallel concatenated code with soft-in soft-out interactive turbo decoder |
CA2393689C (en) * | 2000-10-09 | 2006-03-21 | Samsung Electronics Co., Ltd. | Apparatus and method for coding/decoding tfci bits in an asynchronous cdma communication system |
KR20020033518A (ko) * | 2000-10-19 | 2002-05-07 | 윤종용 | 이동통신 시스템에서 서로 다른 품질의 데이터 전송 장치및 방법 |
CA2395222C (en) * | 2000-10-21 | 2008-01-22 | Min-Goo Kim | Transmitting packet data in mobile communications systems |
US6940867B1 (en) * | 2000-11-02 | 2005-09-06 | Uniden America Corporation | System and method for transmission of digitized audio samples |
US6798826B1 (en) * | 2000-11-06 | 2004-09-28 | Qualcomm Incorporated | Method and apparatus for performing reverse rate matching in a CDMA system |
KR100403085B1 (ko) * | 2000-12-29 | 2003-10-30 | 엘지전자 주식회사 | 하이브리드 arq 시스템에서 레이트매칭 알고리즘의초기치 설정방법 |
EP1261161A4 (en) * | 2001-01-31 | 2007-11-21 | Mitsubishi Electric Corp | ERROR-CORRECTING AGGREGATION METHOD AND MEDIATION DEVICE TO WHICH THIS METHOD OF COMPUTING IS APPLIED |
KR100735383B1 (ko) * | 2001-02-09 | 2007-07-04 | 삼성전자주식회사 | 무선 시스템에서 데이터 서비스 장치 및 방법 |
JP3636708B2 (ja) * | 2001-02-13 | 2005-04-06 | サムスン エレクトロニクス カンパニー リミテッド | 通信システムにおける符号を生成するための装置及び方法 |
KR100724921B1 (ko) * | 2001-02-16 | 2007-06-04 | 삼성전자주식회사 | 통신시스템에서 부호 생성 및 복호 장치 및 방법 |
TW200803242A (en) * | 2001-04-16 | 2008-01-01 | Interdigital Tech Corp | Physical layer processing for a wireless communication system using code division multiple access |
US6987778B2 (en) | 2001-05-22 | 2006-01-17 | Qualcomm Incorporated | Enhanced channel interleaving for optimized data throughput |
US7012911B2 (en) * | 2001-05-31 | 2006-03-14 | Qualcomm Inc. | Method and apparatus for W-CDMA modulation |
KR100414067B1 (ko) * | 2001-06-05 | 2004-01-07 | 엘지전자 주식회사 | 인터리브 메모리 제어 장치 및 방법 |
CA2390096C (en) * | 2001-06-11 | 2007-12-18 | Stewart N. Crozier | High-performance low-memory interleaver banks for turbo-codes |
US7349691B2 (en) * | 2001-07-03 | 2008-03-25 | Microsoft Corporation | System and apparatus for performing broadcast and localcast communications |
CA2354285A1 (en) * | 2001-07-27 | 2003-01-27 | Ramesh Mantha | Method, system and apparatus for transmitting interleaved data between stations |
US7260770B2 (en) * | 2001-10-22 | 2007-08-21 | Motorola, Inc. | Block puncturing for turbo code based incremental redundancy |
KR100445899B1 (ko) * | 2001-12-14 | 2004-08-25 | 한국전자통신연구원 | 터보 코드 인코더 및 그의 부호율 감소 방법 |
EP1635498B1 (de) * | 2002-01-07 | 2011-03-02 | Siemens Aktiengesellschaft | Verfahren und Vorrichtung zur Datenübertragung, wobei ein Bitratenanpassungsmuster zwischen Sender und Empfänger signalisiert wird |
JP3629241B2 (ja) * | 2002-01-30 | 2005-03-16 | 松下電器産業株式会社 | レートマッチング装置及びレートマッチング方法 |
DE10207146A1 (de) * | 2002-02-20 | 2003-08-28 | Infineon Technologies Ag | Hardware-Schaltung zur Punktierung und Wiederholungscodierung von Datenströmen und Verfahren zum Betrieb der Hardware-Schaltung |
BRPI0309059B1 (pt) | 2002-04-08 | 2017-01-17 | Siemens Ag | processo para a equalização da taxa de transmissão de dados em um dispositivo de comunicação e dispositivo de comunicação |
US7236480B2 (en) * | 2002-06-07 | 2007-06-26 | Sandbridge Technologies, Inc. | Method of first interleaving of a two interleaver transmitter |
DE10226394B4 (de) * | 2002-06-13 | 2006-10-19 | Siemens Ag | Verfahren zur Datenübertragung |
US7003703B2 (en) * | 2002-06-21 | 2006-02-21 | Sandbridge Technologies, Inc. | Method of interleaving/deinterleaving in a communication system |
AU2003247088A1 (en) * | 2002-08-01 | 2004-02-23 | Koninklijke Philips Electronics N.V. | Coding and decoding for rate matching in data transmission |
US7293217B2 (en) * | 2002-12-16 | 2007-11-06 | Interdigital Technology Corporation | Detection, avoidance and/or correction of problematic puncturing patterns in parity bit streams used when implementing turbo codes |
US7606157B2 (en) * | 2003-01-23 | 2009-10-20 | Broadcom Corporation | Apparatus and method for communicating arbitrarily encoded data over a 1-gigabit ethernet |
US7269783B2 (en) * | 2003-04-30 | 2007-09-11 | Lucent Technologies Inc. | Method and apparatus for dedicated hardware and software split implementation of rate matching and de-matching |
US8576820B2 (en) * | 2003-07-03 | 2013-11-05 | Broadcom Corporation | Standby mode for use in a device having a multiple channel physical layer |
JP4318980B2 (ja) * | 2003-07-17 | 2009-08-26 | 三菱電機株式会社 | 無線通信装置の符号化処理装置および復号化処理装置 |
US7145891B2 (en) * | 2003-07-29 | 2006-12-05 | Motorola, Inc. | Method and apparatus to provide desired quality-of-service levels to multiple communication services |
KR20050020526A (ko) * | 2003-08-23 | 2005-03-04 | 삼성전자주식회사 | 이동통신시스템에서 비트 인터리빙장치 및 방법 |
JP4041450B2 (ja) | 2003-10-23 | 2008-01-30 | ソニー・エリクソン・モバイルコミュニケーションズ株式会社 | 通信端末装置および通信方法 |
KR100557087B1 (ko) * | 2003-11-18 | 2006-03-03 | 삼성전자주식회사 | 고속 순방향 패킷 접속 방식을 사용하는 통신 시스템에서비트 재정렬을 수행하는 장치 및 방법 |
US7558280B2 (en) * | 2003-12-11 | 2009-07-07 | Broadcom Corporation | Apparatus and method for auto-negotiation in a communication system |
US7414971B2 (en) * | 2004-09-03 | 2008-08-19 | Analog Devices, Inc. | Method and apparatus for rate matching in a telecommunications system |
US20060156171A1 (en) * | 2004-12-15 | 2006-07-13 | Seagate Technology Llc | Combining spectral shaping with turbo coding in a channel coding system |
FR2880483A1 (fr) * | 2004-12-31 | 2006-07-07 | France Telecom | Procede et dispositif d'entrelacement |
US7685495B2 (en) * | 2005-05-12 | 2010-03-23 | Qualcomm Incorporated | Apparatus and method for channel interleaving in communications system |
WO2007043384A1 (ja) * | 2005-10-11 | 2007-04-19 | Matsushita Electric Industrial Co., Ltd. | 符号化方法及び符号化装置、復号方法及び復号装置 |
US20070115960A1 (en) * | 2005-11-04 | 2007-05-24 | Mediatek Inc. | De-interleaver for data decoding |
US20070104225A1 (en) * | 2005-11-10 | 2007-05-10 | Mitsubishi Denki Kabushiki Kaisha | Communication apparatus, transmitter, receiver, and error correction optical communication system |
US7590044B2 (en) * | 2005-11-14 | 2009-09-15 | Motorola, Inc. | Method and apparatus for interleaving\within a communication system |
US7742519B2 (en) * | 2005-12-19 | 2010-06-22 | St-Ericsson Sa | Method for rate matching in data transmission |
US8073065B2 (en) * | 2005-12-27 | 2011-12-06 | Panasonic Corporation | Radio transmitting apparatus and multicarrier signal generating method |
CN101039245A (zh) * | 2006-03-13 | 2007-09-19 | 华为技术有限公司 | 高速以太网到光传输网的数据传输方法及相关接口和设备 |
US20080120530A1 (en) * | 2006-11-22 | 2008-05-22 | Yu-Min Chuang | Transceiver puncture circuit of wireless communication system |
US8726121B2 (en) * | 2007-03-27 | 2014-05-13 | Qualcomm Incorporated | Circular buffer based rate matching |
US20080301536A1 (en) * | 2007-05-31 | 2008-12-04 | Interdigital Technology Corporation | Channel coding and rate matching for lte control channels |
US8266508B2 (en) | 2007-06-08 | 2012-09-11 | Telefonaktiebolaget L M Ericsson (Publ) | Computational efficient convolutional coding with rate matching |
CN101087181B (zh) * | 2007-07-11 | 2011-09-21 | 中兴通讯股份有限公司 | 一种解交织和解速率匹配的方法 |
JP5088110B2 (ja) * | 2007-11-27 | 2012-12-05 | 日本電気株式会社 | 受信回路 |
CN101674150B (zh) * | 2008-09-12 | 2013-06-12 | 中兴通讯股份有限公司 | 速率匹配方法和装置 |
US8621322B2 (en) * | 2008-09-30 | 2013-12-31 | Freescale Semiconductor, Inc. | Data interleaver |
CN101710850B (zh) * | 2008-12-26 | 2013-10-30 | 三星电子株式会社 | 卷积Turbo编码方法及实现编码方法的设备 |
CN101547064B (zh) * | 2009-05-06 | 2011-11-09 | 普天信息技术研究院有限公司 | 一种交织速率匹配和解交织解速率匹配方法 |
JP5365455B2 (ja) * | 2009-09-30 | 2013-12-11 | 富士通株式会社 | レート調整装置、レート調整方法及びレート調整プログラム |
KR20120071511A (ko) * | 2010-12-23 | 2012-07-03 | 한국전자통신연구원 | 이동통신 시스템의 데이터 레이트 매칭 방법 및 장치 |
US8532112B2 (en) * | 2011-09-23 | 2013-09-10 | Lsi Corporation | Interleaving for wideband code division multiple access |
US10034280B2 (en) | 2013-10-22 | 2018-07-24 | Lg Electronics Inc. | Method and apparatus for transmitting physical downlink control channel in wireless access system supporting machine-type communication |
RU2673122C1 (ru) | 2013-11-20 | 2018-11-22 | Хуавэй Текнолоджиз Ко., Лтд. | Способ и устройство обработки полярного кода |
CN105637767B (zh) * | 2014-02-20 | 2020-12-15 | 华为技术有限公司 | 编码的速率匹配处理方法和装置 |
CA2935256A1 (en) | 2014-02-21 | 2015-08-27 | Huawei Technologies Co., Ltd. | Rate matching method and apparatus for polar code |
RU2685034C2 (ru) * | 2014-12-22 | 2019-04-16 | Хуавэй Текнолоджиз Ко., Лтд. | Устройство кодирования и способ кодирования полярным кодом |
KR102422275B1 (ko) * | 2015-07-30 | 2022-07-18 | 삼성전자주식회사 | 무선 통신 시스템에서 채널 부호화 및 복호화 방법과 장치 |
JP6820168B2 (ja) * | 2016-08-29 | 2021-01-27 | 日本放送協会 | 送信装置及び受信装置 |
US10324167B2 (en) | 2016-09-12 | 2019-06-18 | The Boeing Company | Systems and methods for adding functional grid elements to stochastic sparse tree grids for spatial filtering |
US9954561B2 (en) | 2016-09-12 | 2018-04-24 | The Boeing Company | Systems and methods for parallelizing and pipelining a tunable blind source separation filter |
US10324168B2 (en) | 2016-09-12 | 2019-06-18 | The Boeing Company | Systems and methods for spatial filtering using data with widely different error magnitudes |
US10429491B2 (en) | 2016-09-12 | 2019-10-01 | The Boeing Company | Systems and methods for pulse descriptor word generation using blind source separation |
US10499416B2 (en) * | 2017-01-10 | 2019-12-03 | Qualcomm Incorporated | Downlink channel rate matching of synchronization signal block transmissions in a new radio wireless communication system |
US11258535B2 (en) * | 2017-06-16 | 2022-02-22 | Lg Electronics Inc. | Method and apparatus for transmitting information |
US20200403640A1 (en) * | 2018-01-12 | 2020-12-24 | Lg Electronics Inc. | Method for performing interleaving and interleaver |
CN112104380B (zh) * | 2020-09-21 | 2024-03-19 | Oppo广东移动通信有限公司 | 速率匹配方法、芯片及终端 |
Family Cites Families (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5469566A (en) * | 1992-03-12 | 1995-11-21 | Emc Corporation | Flexible parity generation circuit for intermittently generating a parity for a plurality of data channels in a redundant array of storage units |
US5418813A (en) * | 1993-12-06 | 1995-05-23 | Motorola, Inc. | Method and apparatus for creating a composite waveform |
US5838733A (en) * | 1993-12-23 | 1998-11-17 | Motorola, Inc. | Method and apparatus for mitigating signal distortion in a communication system |
JP3169522B2 (ja) * | 1995-01-19 | 2001-05-28 | 沖電気工業株式会社 | データ受信装置 |
JPH08298466A (ja) * | 1995-04-27 | 1996-11-12 | N T T Ido Tsushinmo Kk | 誤り訂正符号の生成方法 |
AU1977397A (en) * | 1996-03-04 | 1997-09-22 | Ericsson Inc. | Digital communication system for adapting communications protocol based on a current communication channel condition |
EP0849891A3 (de) * | 1996-12-20 | 2000-01-19 | Siemens Aktiengesellschaft | Verfahren und Anordnung zum Aufbau einer Nutzkanalverbindung in einem Mobilfunknetz |
JPH10276100A (ja) * | 1997-03-28 | 1998-10-13 | Hitachi Denshi Ltd | ディジタル通信における誤り訂正方式 |
US5852614A (en) * | 1997-05-29 | 1998-12-22 | Trw Inc. | Weighted interleaving for correlated channel coding |
US6055277A (en) * | 1997-05-29 | 2000-04-25 | Trw Docket No. | Communication system for broadcasting to mobile users |
KR19990003242A (ko) * | 1997-06-25 | 1999-01-15 | 윤종용 | 구조적 펀처드 길쌈부호 부호와 및 복호기 |
ES2344299T3 (es) * | 1997-07-30 | 2010-08-24 | Samsung Electronics Co., Ltd. | Metodo y dispositivo para codificacion de canal adaptativo. |
US6088387A (en) * | 1997-12-31 | 2000-07-11 | At&T Corp. | Multi-channel parallel/serial concatenated convolutional codes and trellis coded modulation encoder/decoder |
US6430722B1 (en) * | 1998-01-23 | 2002-08-06 | Hughes Electronics Corporation | Forward error correction scheme for data channels using universal turbo codes |
US6370669B1 (en) * | 1998-01-23 | 2002-04-09 | Hughes Electronics Corporation | Sets of rate-compatible universal turbo codes nearly optimized over various rates and interleaver sizes |
US6101626A (en) * | 1998-02-04 | 2000-08-08 | Lsi Logic Corporation | Method for choosing coding schemes, mappings, and puncturing rates for modulations/encoding systems |
US6147964A (en) * | 1998-05-07 | 2000-11-14 | Qualcomm Inc. | Method and apparatus for performing rate determination using orthogonal rate-dependent walsh covering codes |
BR9906479B1 (pt) * | 1998-06-05 | 2013-01-22 | dispositivo de codificaÇço de canal, e, processo de codificaÇço de canal. | |
GB9814960D0 (en) | 1998-07-10 | 1998-09-09 | Koninkl Philips Electronics Nv | Coding device and communication system using the same |
US6028897A (en) * | 1998-10-22 | 2000-02-22 | The Aerospace Corporation | Error-floor mitigating turbo code communication method |
US6304991B1 (en) * | 1998-12-04 | 2001-10-16 | Qualcomm Incorporated | Turbo code interleaver using linear congruential sequence |
JP3515036B2 (ja) * | 1999-02-19 | 2004-04-05 | 株式会社エヌ・ティ・ティ・ドコモ | インターリービング方法、インターリービング装置、ターボ符号化方法及びターボ符号化装置 |
WO2000057562A1 (de) * | 1999-03-19 | 2000-09-28 | Siemens Aktiengesellschaft | Datenübertragung mit verschachtelung und anschliessender ratenanpassung durch punktierung oder wiederholung |
FR2792128B1 (fr) * | 1999-04-07 | 2001-09-07 | Mitsubishi Electric France | Procede et dispositif pour entrelacement de canal et multiplexage |
CA2268853C (en) * | 1999-04-13 | 2011-08-02 | Wen Tong | Rate matching and channel interleaving for a communications system |
JP3636708B2 (ja) * | 2001-02-13 | 2005-04-06 | サムスン エレクトロニクス カンパニー リミテッド | 通信システムにおける符号を生成するための装置及び方法 |
-
1999
- 1999-04-13 CA CA2268853A patent/CA2268853C/en not_active Expired - Lifetime
- 1999-04-13 CA CA2742096A patent/CA2742096C/en not_active Expired - Lifetime
-
2000
- 2000-04-07 US US09/544,981 patent/US6744744B1/en not_active Expired - Lifetime
- 2000-04-11 ES ES00303056T patent/ES2243203T3/es not_active Expired - Lifetime
- 2000-04-11 DE DE60037463T patent/DE60037463T2/de not_active Expired - Lifetime
- 2000-04-11 AT AT00303056T patent/ATE297610T1/de not_active IP Right Cessation
- 2000-04-11 EP EP05290324A patent/EP1538757B1/en not_active Expired - Lifetime
- 2000-04-11 AT AT05290324T patent/ATE381152T1/de not_active IP Right Cessation
- 2000-04-11 DE DE60020637T patent/DE60020637T2/de not_active Expired - Lifetime
- 2000-04-11 JP JP2000109059A patent/JP4790103B2/ja not_active Expired - Lifetime
- 2000-04-11 EP EP00303056A patent/EP1045521B1/en not_active Expired - Lifetime
- 2000-04-12 CN CNB2004100620087A patent/CN100344080C/zh not_active Expired - Lifetime
- 2000-04-12 CN CNB2004100620072A patent/CN1327640C/zh not_active Expired - Lifetime
- 2000-04-12 CN CNB001067117A patent/CN1187903C/zh not_active Expired - Lifetime
-
2001
- 2001-05-04 HK HK01103173A patent/HK1032693A1/xx not_active IP Right Cessation
-
2004
- 2004-01-08 US US10/753,546 patent/US20040146029A1/en not_active Abandoned
-
2011
- 2011-01-12 JP JP2011004079A patent/JP5199403B2/ja not_active Expired - Lifetime
-
2012
- 2012-11-21 US US13/683,011 patent/US20130318416A1/en not_active Abandoned
- 2012-12-05 JP JP2012266373A patent/JP5457535B2/ja not_active Expired - Lifetime
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1322738C (zh) * | 2002-09-06 | 2007-06-20 | 株式会社理光 | 图像处理的装置、图像处理的方法 |
CN101540654B (zh) * | 2009-05-04 | 2011-07-27 | 普天信息技术研究院有限公司 | 一种交织速率匹配和解交织解速率匹配方法 |
CN101783719A (zh) * | 2010-03-18 | 2010-07-21 | 华为技术有限公司 | 一种速率匹配和解速率匹配方法、装置和通信系统 |
CN101783719B (zh) * | 2010-03-18 | 2013-03-20 | 华为技术有限公司 | 一种速率匹配和解速率匹配方法、装置和通信系统 |
CN110830171A (zh) * | 2013-12-17 | 2020-02-21 | 华为技术有限公司 | 接收数据的方法及设备,以及发送数据的方法及设备 |
US11356203B2 (en) | 2013-12-17 | 2022-06-07 | Huawei Technologies Co., Ltd. | Data receiving method and device, and data sending method and device |
US11528094B2 (en) | 2013-12-17 | 2022-12-13 | Huawei Technologies Co., Ltd. | Data sending and receiving method and device |
US11831434B2 (en) | 2013-12-17 | 2023-11-28 | Huawei Technologies Co., Ltd. | Data sending and receiving method and device |
CN110178327A (zh) * | 2017-01-12 | 2019-08-27 | 高通股份有限公司 | 用于信息编码的打孔和重复 |
CN110178327B (zh) * | 2017-01-12 | 2021-09-07 | 高通股份有限公司 | 用于信息编码的打孔和重复方法、装置及计算机可读介质 |
Also Published As
Publication number | Publication date |
---|---|
ATE381152T1 (de) | 2007-12-15 |
HK1032693A1 (en) | 2001-07-27 |
EP1045521A3 (en) | 2003-01-02 |
ES2243203T3 (es) | 2005-12-01 |
CA2742096C (en) | 2015-01-06 |
CN1187903C (zh) | 2005-02-02 |
JP5199403B2 (ja) | 2013-05-15 |
US20040146029A1 (en) | 2004-07-29 |
CA2742096A1 (en) | 2000-10-13 |
US6744744B1 (en) | 2004-06-01 |
EP1538757A2 (en) | 2005-06-08 |
EP1045521B1 (en) | 2005-06-08 |
CN100344080C (zh) | 2007-10-17 |
DE60037463D1 (de) | 2008-01-24 |
CA2268853C (en) | 2011-08-02 |
JP5457535B2 (ja) | 2014-04-02 |
DE60020637D1 (de) | 2005-07-14 |
EP1045521A2 (en) | 2000-10-18 |
JP2001057521A (ja) | 2001-02-27 |
DE60037463T2 (de) | 2008-12-04 |
CA2268853A1 (en) | 2000-10-13 |
EP1538757B1 (en) | 2007-12-12 |
CN1564484A (zh) | 2005-01-12 |
CN1564485A (zh) | 2005-01-12 |
JP4790103B2 (ja) | 2011-10-12 |
ATE297610T1 (de) | 2005-06-15 |
CN1327640C (zh) | 2007-07-18 |
EP1538757A3 (en) | 2006-04-12 |
US20130318416A1 (en) | 2013-11-28 |
JP2013048492A (ja) | 2013-03-07 |
JP2011139475A (ja) | 2011-07-14 |
DE60020637T2 (de) | 2006-05-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN100344080C (zh) | 数据传输的速率匹配方法和装置 | |
CN1112776C (zh) | 在移动通信系统中用于特伯编码器的删截设备和方法 | |
US8543884B2 (en) | Communications channel parallel interleaver and de-interleaver | |
CN1202625C (zh) | 利用线性同余序列的turbo码交织器 | |
CN1264280C (zh) | 在通信系统中生成和解码代码的设备和方法 | |
CN1138352C (zh) | 通信系统的交织/解交织装置和方法 | |
CA2266283C (en) | Data interleaver and method of interleaving data | |
CN1140060C (zh) | 用于Turbo编码的交织器和交织方法 | |
CN1615592A (zh) | 通信系统的交织设备和方法 | |
JP2004531138A (ja) | ターボ復号器のためのバッファアーキテクチャ | |
CN1329777A (zh) | 具有基于状态机的交织器的编码系统 | |
JP3987553B2 (ja) | 通信システムでインタリービングされたデータストリームのデインタリービング方法及び装置 | |
CN1345485A (zh) | 二维交织设备及方法 | |
CN1211931C (zh) | 用于最大后验概率解码器的存储器体系结构 | |
CN1614898A (zh) | Turbo码混合交织器 | |
JP3896841B2 (ja) | インターリーブ処理方法及びインターリーブ処理装置 | |
KR20040037624A (ko) | 인터리빙된 데이터 열의 디인터리빙 방법 및 장치 | |
CN1145267C (zh) | 一种高效卷积编码方法 | |
CN1830150A (zh) | 对码块片段单独进行编码的方法、编码器和通信设备 | |
CN101771496B (zh) | 一种二次置换多项式交织器 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: GR Ref document number: 1032693 Country of ref document: HK |
|
ASS | Succession or assignment of patent right |
Owner name: ERISSON Free format text: FORMER OWNER: NORTHERN TELECOM LTD. Effective date: 20100816 |
|
C41 | Transfer of patent application or patent right or utility model | ||
COR | Change of bibliographic data |
Free format text: CORRECT: ADDRESS; FROM: QUEBEC, CANADA TO: STOCKHOLM, SWEDEN |
|
TR01 | Transfer of patent right |
Effective date of registration: 20100816 Address after: Stockholm Patentee after: Erisson Address before: Quebec Patentee before: NORTEL NETWORKS LTD [CA] |
|
CX01 | Expiry of patent term |
Granted publication date: 20050202 |
|
CX01 | Expiry of patent term |