RU2313177C2 - Турбодекодер, использующий линейные конгруэнтные последовательности - Google Patents
Турбодекодер, использующий линейные конгруэнтные последовательности Download PDFInfo
- Publication number
- RU2313177C2 RU2313177C2 RU2003107665/09A RU2003107665A RU2313177C2 RU 2313177 C2 RU2313177 C2 RU 2313177C2 RU 2003107665/09 A RU2003107665/09 A RU 2003107665/09A RU 2003107665 A RU2003107665 A RU 2003107665A RU 2313177 C2 RU2313177 C2 RU 2313177C2
- Authority
- RU
- Russia
- Prior art keywords
- bits
- interleaver
- output symbols
- input bits
- input
- Prior art date
Links
- 238000000034 method Methods 0.000 claims abstract description 10
- 239000011159 matrix material Substances 0.000 claims description 14
- 210000000352 storage cell Anatomy 0.000 claims description 6
- 239000002131 composite material Substances 0.000 abstract description 27
- 238000004891 communication Methods 0.000 abstract description 15
- 238000012937 correction Methods 0.000 abstract description 7
- 230000000694 effects Effects 0.000 abstract description 2
- 238000005516 engineering process Methods 0.000 abstract 1
- 239000000126 substance Substances 0.000 abstract 1
- 210000004027 cell Anatomy 0.000 description 11
- 238000010200 validation analysis Methods 0.000 description 11
- 229920000106 Liquid crystal polymer Polymers 0.000 description 10
- 238000013507 mapping Methods 0.000 description 10
- 238000012545 processing Methods 0.000 description 6
- 230000009897 systematic effect Effects 0.000 description 6
- FGRBYDKOBBBPOI-UHFFFAOYSA-N 10,10-dioxo-2-[4-(N-phenylanilino)phenyl]thioxanthen-9-one Chemical compound O=C1c2ccccc2S(=O)(=O)c2ccc(cc12)-c1ccc(cc1)N(c1ccccc1)c1ccccc1 FGRBYDKOBBBPOI-UHFFFAOYSA-N 0.000 description 5
- 230000005540 biological transmission Effects 0.000 description 5
- 239000003550 marker Substances 0.000 description 4
- TVEXGJYMHHTVKP-UHFFFAOYSA-N 6-oxabicyclo[3.2.1]oct-3-en-7-one Chemical compound C1C2C(=O)OC1C=CC2 TVEXGJYMHHTVKP-UHFFFAOYSA-N 0.000 description 3
- 238000013461 design Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 238000013459 approach Methods 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 230000001413 cellular effect Effects 0.000 description 2
- 230000002452 interceptive effect Effects 0.000 description 2
- 239000002245 particle Substances 0.000 description 2
- 230000003595 spectral effect Effects 0.000 description 2
- 206010038933 Retinopathy of prematurity Diseases 0.000 description 1
- 239000000654 additive Substances 0.000 description 1
- 230000000996 additive effect Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000006866 deterioration Effects 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
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
- 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
-
- 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/2789—Interleaver providing variable interleaving, e.g. variable block sizes
-
- 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
- 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/2771—Internal interleaver for turbo 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/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
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Detection And Correction Of Errors (AREA)
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/205,511 US6304991B1 (en) | 1998-12-04 | 1998-12-04 | Turbo code interleaver using linear congruential sequence |
| US09/205,511 | 1998-12-04 |
Related Parent Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2001118276/09A Division RU2235424C2 (ru) | 1998-12-04 | 1999-12-03 | Перемежитель турбокода, использующий линейные конгруэнтные последовательности |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2007125429/09A Division RU2376702C2 (ru) | 1998-12-04 | 2007-07-05 | Турбодекодер, использующий линейные конгруэнтные последовательности |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| RU2003107665A RU2003107665A (ru) | 2004-09-20 |
| RU2313177C2 true RU2313177C2 (ru) | 2007-12-20 |
Family
ID=22762490
Family Applications (3)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2001118276/09A RU2235424C2 (ru) | 1998-12-04 | 1999-12-03 | Перемежитель турбокода, использующий линейные конгруэнтные последовательности |
| RU2003107665/09A RU2313177C2 (ru) | 1998-12-04 | 1999-12-03 | Турбодекодер, использующий линейные конгруэнтные последовательности |
| RU2007125429/09A RU2376702C2 (ru) | 1998-12-04 | 2007-07-05 | Турбодекодер, использующий линейные конгруэнтные последовательности |
Family Applications Before (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2001118276/09A RU2235424C2 (ru) | 1998-12-04 | 1999-12-03 | Перемежитель турбокода, использующий линейные конгруэнтные последовательности |
Family Applications After (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2007125429/09A RU2376702C2 (ru) | 1998-12-04 | 2007-07-05 | Турбодекодер, использующий линейные конгруэнтные последовательности |
Country Status (15)
| Country | Link |
|---|---|
| US (2) | US6304991B1 (enExample) |
| EP (2) | EP2267903A3 (enExample) |
| JP (2) | JP4723089B2 (enExample) |
| KR (1) | KR100711326B1 (enExample) |
| CN (1) | CN1202625C (enExample) |
| AU (1) | AU763873B2 (enExample) |
| BR (1) | BR9915926A (enExample) |
| CA (1) | CA2353455C (enExample) |
| HK (1) | HK1045030B (enExample) |
| ID (1) | ID30087A (enExample) |
| MX (1) | MXPA01005573A (enExample) |
| NO (1) | NO20012708L (enExample) |
| RU (3) | RU2235424C2 (enExample) |
| UA (1) | UA63024C2 (enExample) |
| WO (1) | WO2000035103A1 (enExample) |
Families Citing this family (81)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE19736626C1 (de) * | 1997-08-22 | 1998-12-10 | Siemens Ag | Verfahren zur Datenübertragung in einem digitalen Übertragungssystem bei paketvermitteltem Dienst |
| EP0998087A1 (en) * | 1998-10-30 | 2000-05-03 | Lucent Technologies Inc. | Multilevel transmission system and method with adaptive mapping |
| EP0998045A1 (en) * | 1998-10-30 | 2000-05-03 | Lucent Technologies Inc. | Digital transmission system and method |
| US6871303B2 (en) | 1998-12-04 | 2005-03-22 | Qualcomm Incorporated | Random-access multi-directional CDMA2000 turbo code interleaver |
| US6304991B1 (en) * | 1998-12-04 | 2001-10-16 | Qualcomm Incorporated | Turbo code interleaver using linear congruential sequence |
| US6625234B1 (en) * | 1998-12-10 | 2003-09-23 | Nortel Networks Limited | Efficient implementations of proposed turbo code interleavers for third generation code division multiple access |
| KR100306282B1 (ko) | 1998-12-10 | 2001-11-02 | 윤종용 | 통신시스템의인터리빙/디인터리빙장치및방법 |
| US6463556B1 (en) * | 1999-01-04 | 2002-10-08 | Motorola, Inc. | Method and apparatus for interleaving in a communication system |
| JP3746426B2 (ja) * | 1999-02-26 | 2006-02-15 | 富士通株式会社 | ターボ復号装置 |
| CA2266283C (en) * | 1999-03-19 | 2006-07-11 | Wen Tong | Data interleaver and method of interleaving data |
| JP3574405B2 (ja) * | 1999-04-06 | 2004-10-06 | サムスン エレクトロニクス カンパニー リミテッド | 2次元インタリービング装置及び方法 |
| FR2792476B1 (fr) * | 1999-04-13 | 2001-06-08 | Canon Kk | Procede de type arq pour procede de transmission utilisant des turbo-codes, et dispositif associe |
| CA2742096C (en) * | 1999-04-13 | 2015-01-06 | Ericsson Ab | Rate matching and channel interleaving for a communications system |
| US6543013B1 (en) * | 1999-04-14 | 2003-04-01 | Nortel Networks Limited | Intra-row permutation for turbo code |
| US6377607B1 (en) * | 1999-05-13 | 2002-04-23 | Qualcomm Incorporated | System and method for performing accurate demodulation of turbo-encoded signals via pilot assisted coherent demodulation |
| DK1097516T3 (da) | 1999-05-19 | 2007-01-29 | Samsung Electronics Co Ltd | Apparat og fremgangsmåde til turbo-interleaving |
| 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. |
| EP1085660A1 (en) * | 1999-09-15 | 2001-03-21 | TELEFONAKTIEBOLAGET L M ERICSSON (publ) | Parallel turbo coder implementation |
| US6687870B1 (en) * | 1999-09-23 | 2004-02-03 | Qualcomm, Incorporated | Method and apparatus for interleaving for information transmission or storage applications |
| US6628723B1 (en) | 1999-10-15 | 2003-09-30 | Cisco Technology | Coding rate reduction for turbo codes |
| JP3399904B2 (ja) * | 2000-03-17 | 2003-04-28 | 松下電器産業株式会社 | インタリーブアドレス生成装置 |
| US6952454B1 (en) * | 2000-03-22 | 2005-10-04 | Qualcomm, Incorporated | Multiplexing of real time services and non-real time services for OFDM systems |
| KR100360251B1 (ko) * | 2000-03-29 | 2002-11-08 | 엘지전자 주식회사 | 통신시스템의 핸드오프 처리장치 및 이동체 수신기 |
| US6854077B2 (en) * | 2000-08-05 | 2005-02-08 | Motorola, Inc. | Apparatus and method for providing turbo code interleaving in a communications system |
| US7242726B2 (en) | 2000-09-12 | 2007-07-10 | Broadcom Corporation | Parallel concatenated code with soft-in soft-out interactive turbo decoder |
| US9979580B2 (en) | 2001-02-01 | 2018-05-22 | Qualcomm Incorporated | Coding scheme for a wireless communication system |
| US6961388B2 (en) | 2001-02-01 | 2005-11-01 | Qualcomm, Incorporated | Coding scheme for a wireless communication system |
| US6938224B2 (en) * | 2001-02-21 | 2005-08-30 | Lucent Technologies Inc. | Method for modeling noise emitted by digital circuits |
| CA2390096C (en) * | 2001-06-11 | 2007-12-18 | Stewart N. Crozier | High-performance low-memory interleaver banks for turbo-codes |
| US6871270B2 (en) * | 2001-12-03 | 2005-03-22 | Samsung Electronics Co., Ltd. | Device and method for minimizing puncturing-caused output delay |
| US6954885B2 (en) * | 2001-12-14 | 2005-10-11 | Qualcomm Incorporated | Method and apparatus for coding bits of data in parallel |
| KR100860660B1 (ko) * | 2002-01-09 | 2008-09-26 | 삼성전자주식회사 | 통신시스템의 인터리빙 장치 및 방법 |
| AU2003268814B2 (en) * | 2002-02-06 | 2005-07-28 | Samsung Electronics Co., Ltd. | Interleaver and interleaving method in a communication system |
| RU2261529C2 (ru) * | 2002-02-06 | 2005-09-27 | Самсунг Электроникс Ко.,Лтд | Перемежитель и способ перемежения в системе связи |
| AU2003272752B2 (en) * | 2002-09-27 | 2008-07-03 | Ibiquity Digital Corporation | Method and apparatus for interleaving signal bits in a digital audio broadcasting system |
| KR20040037624A (ko) * | 2002-10-29 | 2004-05-07 | 삼성전자주식회사 | 인터리빙된 데이터 열의 디인터리빙 방법 및 장치 |
| JP2004266586A (ja) * | 2003-03-03 | 2004-09-24 | Hitachi Ltd | 移動通信システムのデータ送受信方法 |
| US7430241B2 (en) * | 2003-03-14 | 2008-09-30 | Lucent Technologies Inc. | Method for early decoding of control channel information |
| KR100809619B1 (ko) | 2003-08-26 | 2008-03-05 | 삼성전자주식회사 | 이동 통신 시스템에서 블록 저밀도 패러티 검사 부호부호화/복호 장치 및 방법 |
| US7346832B2 (en) | 2004-07-21 | 2008-03-18 | Qualcomm Incorporated | LDPC encoding methods and apparatus |
| JP4545793B2 (ja) | 2004-08-10 | 2010-09-15 | サムスン エレクトロニクス カンパニー リミテッド | ブロック低密度パリティ検査符号を符号化/復号化する装置及び方法 |
| EP1641129A1 (en) * | 2004-09-22 | 2006-03-29 | STMicroelectronics Pvt. Ltd | An improved turbo encoder |
| US7281174B1 (en) | 2004-10-01 | 2007-10-09 | Rockwell Collins, Inc. | Diversity code combining scheme for turbo coded systems |
| US7551697B1 (en) | 2004-10-01 | 2009-06-23 | Rockwell Collins, Inc. | Reduced complexity soft-output noncoherent continuous phase demodulator systems |
| KR101131323B1 (ko) * | 2004-11-30 | 2012-04-04 | 삼성전자주식회사 | 이동통신 시스템에서 채널 인터리빙 장치 및 방법 |
| US7542410B2 (en) * | 2004-12-06 | 2009-06-02 | Intel Corporation | Interleaver and associated methods |
| US7543197B2 (en) * | 2004-12-22 | 2009-06-02 | Qualcomm Incorporated | Pruned bit-reversal interleaver |
| US7340669B2 (en) * | 2005-03-11 | 2008-03-04 | Via Telecom Co., Ltd. | Memory efficient streamlined transmitter with a multiple instance hybrid ARQ |
| NZ563210A (en) * | 2005-05-12 | 2010-11-26 | Qualcomm Inc | Apparatus and method for channel interleaving in communications system |
| US7395461B2 (en) * | 2005-05-18 | 2008-07-01 | Seagate Technology Llc | Low complexity pseudo-random interleaver |
| US7630350B2 (en) * | 2005-06-06 | 2009-12-08 | Broadcom Corporation | Method and system for parsing bits in an interleaver for adaptive modulations in a multiple input multiple output (MIMO) wireless local area network (WLAN) system |
| KR100708474B1 (ko) * | 2005-09-15 | 2007-04-18 | 삼성전자주식회사 | 선형 합동 인터리버의 매개변수 결정 방법 및 그를 이용한 선형 합동 인터리버 |
| US7925956B2 (en) * | 2006-10-03 | 2011-04-12 | Motorola Mobility, Inc. | Method and apparatus for encoding and decoding data |
| US8356232B2 (en) * | 2006-10-06 | 2013-01-15 | Motorola Mobility Llc | Method and apparatus for encoding and decoding data |
| US8583983B2 (en) | 2006-11-01 | 2013-11-12 | Qualcomm Incorporated | Turbo interleaver for high data rates |
| US7949926B2 (en) * | 2006-11-30 | 2011-05-24 | Motorola Mobility, Inc. | Method and apparatus for encoding and decoding data |
| US8751769B2 (en) | 2007-12-21 | 2014-06-10 | Qualcomm Incorporated | Efficient address generation for pruned interleavers and de-interleavers |
| KR101502623B1 (ko) | 2008-02-11 | 2015-03-16 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널부호/복호 방법 및 장치 |
| KR100943908B1 (ko) | 2008-02-19 | 2010-02-24 | 엘지전자 주식회사 | Pdcch를 통한 제어 정보 송수신 방법 |
| US8200733B1 (en) | 2008-04-15 | 2012-06-12 | Freescale Semiconductor, Inc. | Device having interleaving capabilities and a method for applying an interleaving function |
| EP2139120B1 (de) | 2008-06-23 | 2019-01-23 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Interleaver |
| DE102008029623A1 (de) | 2008-06-23 | 2009-12-24 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Interleaver |
| US7667628B2 (en) * | 2008-06-23 | 2010-02-23 | Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. | Interleaver for scrambling and information word |
| US8516351B2 (en) * | 2009-07-21 | 2013-08-20 | Ramot At Tel Aviv University Ltd. | Compact decoding of punctured block codes |
| US8375278B2 (en) * | 2009-07-21 | 2013-02-12 | Ramot At Tel Aviv University Ltd. | Compact decoding of punctured block codes |
| US9397699B2 (en) * | 2009-07-21 | 2016-07-19 | Ramot At Tel Aviv University Ltd. | Compact decoding of punctured codes |
| US8516352B2 (en) * | 2009-07-21 | 2013-08-20 | Ramot At Tel Aviv University Ltd. | Compact decoding of punctured block codes |
| US8638244B2 (en) | 2009-08-31 | 2014-01-28 | Freescale Semiconductor, Inc. | Encoding module, apparatus and method for determining a position of a data bit within an interleaved data stream |
| US8374098B2 (en) * | 2009-11-03 | 2013-02-12 | Arm Limited | Check data encoding using parallel lane encoders |
| TWI629873B (zh) * | 2009-11-13 | 2018-07-11 | 松下電器(美國)知識產權公司 | 編碼裝置、發送裝置、解碼方法及發送方法 |
| JP2011199414A (ja) * | 2010-03-17 | 2011-10-06 | Toshiba Corp | 素材収録装置及び素材収録方法 |
| JP5521722B2 (ja) * | 2010-04-14 | 2014-06-18 | 沖電気工業株式会社 | 符号化装置、復号化装置、符号化・復号化システム、及び、プログラム |
| WO2013057872A1 (ja) * | 2011-10-18 | 2013-04-25 | パナソニック株式会社 | シャッフルパターン生成回路、プロセッサ、シャッフルパターン生成方法、命令 |
| KR101844438B1 (ko) * | 2014-02-21 | 2018-04-02 | 후아웨이 테크놀러지 컴퍼니 리미티드 | 폴라 코드 비율 매칭 방법 및 장치 |
| CN107078748B (zh) * | 2014-12-22 | 2019-07-19 | 华为技术有限公司 | 极性码的编码方法和编码装置 |
| FR3037746B1 (fr) | 2015-06-19 | 2020-10-02 | Inst Mines Telecom | Procede de construction d'un entrelaceur pour turbo-encodeur |
| FR3064138B1 (fr) | 2017-03-20 | 2021-05-07 | Orange | Procedes et dispositifs de codage a rendement compatible |
| CN109885384B (zh) * | 2018-12-13 | 2023-02-07 | 平安壹钱包电子商务有限公司 | 任务并行度优化方法、装置、计算机设备及存储介质 |
| RU2718579C1 (ru) * | 2019-05-20 | 2020-04-08 | Антон Юрьевич Баринов | Быстрый псевдослучайный перемежитель |
| CN112953567B (zh) * | 2021-01-22 | 2025-03-14 | 极芯通讯技术(南京)有限公司 | Turbo编码方法和装置、电子设备和存储介质 |
| US11831338B2 (en) * | 2022-01-21 | 2023-11-28 | Hughes Network Systems, Llc | Systems and methods for improving communication throughput |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2211699A (en) * | 1987-10-23 | 1989-07-05 | Mitsubishi Electric Corp | Mobile radio telephone system with common control channel |
| US5103459A (en) * | 1990-06-25 | 1992-04-07 | Qualcomm Incorporated | System and method for generating signal waveforms in a cdma cellular telephone system |
| RU2037271C1 (ru) * | 1991-06-28 | 1995-06-09 | Агренич Александр Александрович | Устройство для коррекции ошибок |
| US5446747A (en) * | 1991-04-23 | 1995-08-29 | France Telecom | Error-correction coding method with at least two systematic convolutional codings in parallel, corresponding iterative decoding method, decoding module and decoder |
| US5448578A (en) * | 1992-03-30 | 1995-09-05 | Samsung Electronics Co., Ltd. | Electrically erasable and programmable read only memory with an error check and correction circuit |
| US5517512A (en) * | 1993-01-25 | 1996-05-14 | Nec Corporation | Cyclic coding and cyclic redundancy code check processor |
| US5537420A (en) * | 1994-05-04 | 1996-07-16 | General Instrument Corporation Of Delaware | Convolutional interleaver with reduced memory requirements and address generator therefor |
| RU2089045C1 (ru) * | 1980-07-14 | 1997-08-27 | Н.В.Филипс Глоэлампенфабрикен | Дешифратор импульсных последовательностей |
Family Cites Families (22)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS58219852A (ja) * | 1982-06-15 | 1983-12-21 | Toshiba Corp | エラ−訂正回路 |
| JPS62200974A (ja) * | 1986-02-28 | 1987-09-04 | Matsushita Graphic Commun Syst Inc | インタ−リ−ブ装置 |
| JP3077944B2 (ja) * | 1990-11-28 | 2000-08-21 | シャープ株式会社 | 信号再生装置 |
| US5392299A (en) * | 1992-01-15 | 1995-02-21 | E-Systems, Inc. | Triple orthogonally interleaed error correction system |
| US5241563A (en) | 1992-08-10 | 1993-08-31 | General Instrument Corporation | Method and apparatus for communicating interleaved data |
| JPH06216882A (ja) * | 1993-01-19 | 1994-08-05 | Matsushita Electric Ind Co Ltd | 誤り訂正送信装置及び受信装置 |
| US5633881A (en) | 1993-02-22 | 1997-05-27 | Qualcomm Incorporated | Trellis encoder and decoder based upon punctured rate 1/2 convolutional codes |
| US5668820A (en) * | 1995-01-23 | 1997-09-16 | Ericsson Inc. | Digital communication system having a punctured convolutional coding system and method |
| DK0760182T3 (da) * | 1995-02-01 | 2002-10-14 | Koninkl Philips Electronics Nv | Fremgangsmåde til fejlsikker transmission, fremgangsmåde til fejlsikker modtagelse af data og transmissionssystem til data |
| WO1997007451A2 (en) * | 1995-08-16 | 1997-02-27 | Microunity Systems Engineering, Inc. | Method and system for implementing data manipulation operations |
| KR0183171B1 (ko) * | 1995-08-18 | 1999-04-15 | 김광호 | 인터리버 및 디인터리버와 그 방법 |
| JPH09101878A (ja) * | 1995-10-03 | 1997-04-15 | Mitsubishi Electric Corp | 乱数発生回路 |
| US6205190B1 (en) * | 1996-04-29 | 2001-03-20 | Qualcomm Inc. | System and method for reducing interference generated by a CDMA communications device |
| JPH1065654A (ja) * | 1996-08-19 | 1998-03-06 | Oki Electric Ind Co Ltd | データ伝送誤り低減方法及びその装置 |
| KR100215566B1 (ko) * | 1996-09-30 | 1999-08-16 | 전주범 | 정적 램을 이용한 길쌈 인터리버/디인터리버 및정적 램의 주소 생성 방법 |
| JPH10163887A (ja) * | 1996-11-28 | 1998-06-19 | Matsushita Electric Ind Co Ltd | インターリーブ装置およびデインターリーブ装置 |
| US5983384A (en) * | 1997-04-21 | 1999-11-09 | General Electric Company | Turbo-coding with staged data transmission and processing |
| US5907582A (en) * | 1997-08-11 | 1999-05-25 | Orbital Sciences Corporation | System for turbo-coded satellite digital audio broadcasting |
| US6430722B1 (en) * | 1998-01-23 | 2002-08-06 | Hughes Electronics Corporation | Forward error correction scheme for data channels using universal turbo codes |
| US5978365A (en) * | 1998-07-07 | 1999-11-02 | Orbital Sciences Corporation | Communications system handoff operation combining turbo coding and soft handoff techniques |
| US6014411A (en) * | 1998-10-29 | 2000-01-11 | The Aerospace Corporation | Repetitive turbo coding communication method |
| US6304991B1 (en) * | 1998-12-04 | 2001-10-16 | Qualcomm Incorporated | Turbo code interleaver using linear congruential sequence |
-
1998
- 1998-12-04 US US09/205,511 patent/US6304991B1/en not_active Expired - Lifetime
-
1999
- 1999-03-12 UA UA2001063745A patent/UA63024C2/uk unknown
- 1999-12-03 EP EP10009796A patent/EP2267903A3/en not_active Withdrawn
- 1999-12-03 RU RU2001118276/09A patent/RU2235424C2/ru active
- 1999-12-03 WO PCT/US1999/028580 patent/WO2000035103A1/en not_active Ceased
- 1999-12-03 RU RU2003107665/09A patent/RU2313177C2/ru active
- 1999-12-03 CA CA002353455A patent/CA2353455C/en not_active Expired - Lifetime
- 1999-12-03 BR BR9915926-0A patent/BR9915926A/pt not_active IP Right Cessation
- 1999-12-03 EP EP99962985A patent/EP1147614A1/en not_active Ceased
- 1999-12-03 HK HK02106398.3A patent/HK1045030B/zh not_active IP Right Cessation
- 1999-12-03 MX MXPA01005573A patent/MXPA01005573A/es active IP Right Grant
- 1999-12-03 ID IDW00200101459A patent/ID30087A/id unknown
- 1999-12-03 KR KR1020017006971A patent/KR100711326B1/ko not_active Expired - Lifetime
- 1999-12-03 JP JP2000587455A patent/JP4723089B2/ja not_active Expired - Lifetime
- 1999-12-03 CN CNB998140392A patent/CN1202625C/zh not_active Expired - Lifetime
- 1999-12-03 AU AU19315/00A patent/AU763873B2/en not_active Ceased
-
2001
- 2001-06-01 NO NO20012708A patent/NO20012708L/no not_active Application Discontinuation
- 2001-08-20 US US09/933,979 patent/US6637000B2/en not_active Expired - Lifetime
-
2007
- 2007-07-05 RU RU2007125429/09A patent/RU2376702C2/ru active
-
2011
- 2011-01-04 JP JP2011000262A patent/JP5394410B2/ja not_active Expired - Lifetime
Patent Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2089045C1 (ru) * | 1980-07-14 | 1997-08-27 | Н.В.Филипс Глоэлампенфабрикен | Дешифратор импульсных последовательностей |
| GB2211699A (en) * | 1987-10-23 | 1989-07-05 | Mitsubishi Electric Corp | Mobile radio telephone system with common control channel |
| US5103459A (en) * | 1990-06-25 | 1992-04-07 | Qualcomm Incorporated | System and method for generating signal waveforms in a cdma cellular telephone system |
| US5103459B1 (en) * | 1990-06-25 | 1999-07-06 | Qualcomm Inc | System and method for generating signal waveforms in a cdma cellular telephone system |
| US5446747A (en) * | 1991-04-23 | 1995-08-29 | France Telecom | Error-correction coding method with at least two systematic convolutional codings in parallel, corresponding iterative decoding method, decoding module and decoder |
| RU2037271C1 (ru) * | 1991-06-28 | 1995-06-09 | Агренич Александр Александрович | Устройство для коррекции ошибок |
| US5448578A (en) * | 1992-03-30 | 1995-09-05 | Samsung Electronics Co., Ltd. | Electrically erasable and programmable read only memory with an error check and correction circuit |
| US5517512A (en) * | 1993-01-25 | 1996-05-14 | Nec Corporation | Cyclic coding and cyclic redundancy code check processor |
| US5537420A (en) * | 1994-05-04 | 1996-07-16 | General Instrument Corporation Of Delaware | Convolutional interleaver with reduced memory requirements and address generator therefor |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2000035103A1 (en) | 2000-06-15 |
| KR100711326B1 (ko) | 2007-04-27 |
| WO2000035103A9 (en) | 2001-12-13 |
| MXPA01005573A (es) | 2002-06-04 |
| EP2267903A3 (en) | 2012-04-04 |
| RU2007125429A (ru) | 2009-01-10 |
| US20020032890A1 (en) | 2002-03-14 |
| AU1931500A (en) | 2000-06-26 |
| RU2376702C2 (ru) | 2009-12-20 |
| EP2267903A2 (en) | 2010-12-29 |
| JP4723089B2 (ja) | 2011-07-13 |
| JP2011087329A (ja) | 2011-04-28 |
| US6304991B1 (en) | 2001-10-16 |
| CA2353455C (en) | 2009-05-19 |
| CN1202625C (zh) | 2005-05-18 |
| HK1045030B (zh) | 2005-10-07 |
| CA2353455A1 (en) | 2000-06-15 |
| EP1147614A1 (en) | 2001-10-24 |
| HK1045030A1 (en) | 2002-11-08 |
| CN1357172A (zh) | 2002-07-03 |
| ID30087A (id) | 2001-11-01 |
| UA63024C2 (en) | 2004-01-15 |
| NO20012708L (no) | 2001-07-20 |
| BR9915926A (pt) | 2002-01-15 |
| NO20012708D0 (no) | 2001-06-01 |
| JP5394410B2 (ja) | 2014-01-22 |
| RU2235424C2 (ru) | 2004-08-27 |
| US6637000B2 (en) | 2003-10-21 |
| JP2002532941A (ja) | 2002-10-02 |
| KR20010080679A (ko) | 2001-08-22 |
| AU763873B2 (en) | 2003-07-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| RU2313177C2 (ru) | Турбодекодер, использующий линейные конгруэнтные последовательности | |
| JP4191485B2 (ja) | ランダムアクセスマルチ方向cdma2000のターボコードインターリーバ | |
| JP4955150B2 (ja) | 高並列map復号器 | |
| MXPA01010239A (es) | Sistema y metodo que emplean un decodificador modular para decodificar codigos turbo y similares al turbo en una red de comunicaciones. | |
| KR20010015765A (ko) | 최적 성능을 갖는 터보 코드 인터리버 | |
| US7702970B2 (en) | Method and apparatus for deinterleaving interleaved data stream in a communication system | |
| KR20000074862A (ko) | 이동 통신시스템의 직렬 쇄상 컨볼루션 부호화를 위한 인터리빙장치 및 방법 | |
| JP2010016861A (ja) | マップ・デコーダのためのメモリ・アーキテクチャ | |
| KR20040037624A (ko) | 인터리빙된 데이터 열의 디인터리빙 방법 및 장치 | |
| HK1100600A (en) | Random-access multi-directional cdma2000 turbo code interleaver |