IL157455A0 - Interleaver for turbo decoder - Google Patents
Interleaver for turbo decoderInfo
- Publication number
- IL157455A0 IL157455A0 IL15745502A IL15745502A IL157455A0 IL 157455 A0 IL157455 A0 IL 157455A0 IL 15745502 A IL15745502 A IL 15745502A IL 15745502 A IL15745502 A IL 15745502A IL 157455 A0 IL157455 A0 IL 157455A0
- Authority
- IL
- Israel
- Prior art keywords
- interleaver
- turbo decoder
- turbo
- decoder
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/02—Channels characterised by the type of signal
- H04L5/023—Multiplexing of multicarrier modulation signals
-
- 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/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
- H03M13/2714—Turbo interleaver for 3rd generation partnership project [3GPP] universal mobile telecommunications systems [UMTS], e.g. as defined in technical specification TS 25.212
-
- 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/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/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
- 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/0047—Decoding adapted to other signal detection operation
- H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
-
- 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/0064—Concatenated codes
- H04L1/0066—Parallel concatenated codes
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US27212301P | 2001-02-28 | 2001-02-28 | |
US09/853,332 US6845482B2 (en) | 2001-02-28 | 2001-05-10 | Interleaver for turbo decoder |
PCT/US2002/006030 WO2002069504A2 (en) | 2001-02-28 | 2002-02-26 | Interleaver for turbo decoder |
Publications (1)
Publication Number | Publication Date |
---|---|
IL157455A0 true IL157455A0 (en) | 2004-03-28 |
Family
ID=26955316
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
IL15745502A IL157455A0 (en) | 2001-02-28 | 2002-02-26 | Interleaver for turbo decoder |
Country Status (11)
Country | Link |
---|---|
US (1) | US6845482B2 (xx) |
EP (1) | EP1384328A2 (xx) |
JP (1) | JP2004531116A (xx) |
KR (1) | KR20030077653A (xx) |
CN (1) | CN1494770A (xx) |
AU (1) | AU2002242285A1 (xx) |
BR (1) | BR0207669A (xx) |
CA (1) | CA2439573A1 (xx) |
IL (1) | IL157455A0 (xx) |
MX (1) | MXPA03007710A (xx) |
WO (1) | WO2002069504A2 (xx) |
Families Citing this family (63)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3540224B2 (ja) * | 2001-03-06 | 2004-07-07 | シャープ株式会社 | ターボ復号器とターボ復号方法及びその方法を記憶した記憶媒体 |
US7085969B2 (en) * | 2001-08-27 | 2006-08-01 | Industrial Technology Research Institute | Encoding and decoding apparatus and method |
US6961921B2 (en) * | 2001-09-06 | 2005-11-01 | Interdigital Technology Corporation | Pipeline architecture for maximum a posteriori (MAP) decoders |
US6954885B2 (en) * | 2001-12-14 | 2005-10-11 | Qualcomm Incorporated | Method and apparatus for coding bits of data in parallel |
JP3931100B2 (ja) * | 2002-03-12 | 2007-06-13 | 株式会社日立コミュニケーションテクノロジー | ターボ復号器並びにターボ符号器及びターボ符号器、復号器を含む無線基地局 |
AU2003263448A1 (en) * | 2002-09-25 | 2004-04-19 | Koninklijke Philips Electronics N.V. | Method of calculating an intra-row permutation pattern for an interleaver |
US7505534B1 (en) * | 2002-11-04 | 2009-03-17 | Nortel Networks Limited | Method for determination of discontinuous transmission, frame erasure, and rate |
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 |
KR101121185B1 (ko) * | 2002-12-16 | 2012-03-22 | 텔레콤 이탈리아 소시에떼 퍼 아찌오니 | 터보 인코더 및 디코더에서 인터리버용 어드레스 발생장치 및 방법 |
DE10306302A1 (de) * | 2003-02-14 | 2004-08-26 | Infineon Technologies Ag | Verfahren und Schaltung zur Adressgenerierung von Pseudo-Zufalls-Interleavern oder -Deinterleavern |
JP4224329B2 (ja) * | 2003-03-25 | 2009-02-12 | パナソニック株式会社 | 符号化装置および符号化方法 |
GB2400776A (en) * | 2003-04-14 | 2004-10-20 | Modem Art Ltd | method of using an algebraic interleaver for turbo encoding/decoding |
EP1471677A1 (en) * | 2003-04-23 | 2004-10-27 | STMicroelectronics N.V. | Method of blindly detecting a transport format of an incident convolutional encoded signal, and corresponding convolutional code decoder |
JP4318980B2 (ja) * | 2003-07-17 | 2009-08-26 | 三菱電機株式会社 | 無線通信装置の符号化処理装置および復号化処理装置 |
US8077743B2 (en) * | 2003-11-18 | 2011-12-13 | Qualcomm Incorporated | Method and apparatus for offset interleaving of vocoder frames |
GB2409133A (en) | 2003-12-11 | 2005-06-15 | Motorola Inc | Interleaver for a turbo encoder and decoder |
US7343530B2 (en) * | 2004-02-10 | 2008-03-11 | Samsung Electronics Co., Ltd. | Turbo decoder and turbo interleaver |
JP4909498B2 (ja) * | 2004-02-27 | 2012-04-04 | 日本電気株式会社 | インターリーブパラメータ演算方法/プログラム/プログラム記録媒体/装置、携帯電話機 |
WO2005099099A1 (en) * | 2004-03-05 | 2005-10-20 | Thomson Licensing | Address generation apparatus for turbo interleaver and deinterleaver in w-cdma systems |
TWI237448B (en) * | 2004-04-12 | 2005-08-01 | Benq Corp | Method for interleaving data frame and circuit thereof |
KR101131323B1 (ko) * | 2004-11-30 | 2012-04-04 | 삼성전자주식회사 | 이동통신 시스템에서 채널 인터리빙 장치 및 방법 |
US7600164B2 (en) * | 2004-12-17 | 2009-10-06 | Telefonaktiebolaget Lm Ericsson (Publ) | Interleaving/de-interleaving using compressed bit-mapping sequences |
US7543197B2 (en) * | 2004-12-22 | 2009-06-02 | Qualcomm Incorporated | Pruned bit-reversal interleaver |
CN101116249B (zh) * | 2005-02-03 | 2010-10-13 | 松下电器产业株式会社 | 并行交织器、并行解交织器以及交织方法 |
US7437650B2 (en) * | 2005-04-12 | 2008-10-14 | Agere Systems Inc. | Pre-emptive interleaver address generator for turbo decoders |
US7360147B2 (en) * | 2005-05-18 | 2008-04-15 | Seagate Technology Llc | Second stage SOVA detector |
US7395461B2 (en) | 2005-05-18 | 2008-07-01 | Seagate Technology Llc | Low complexity pseudo-random interleaver |
US7502982B2 (en) * | 2005-05-18 | 2009-03-10 | Seagate Technology Llc | Iterative detector with ECC in channel domain |
US9787471B1 (en) | 2005-06-02 | 2017-10-10 | Robert T. Jenkins and Virginia T. Jenkins | Data enciphering or deciphering using a hierarchical assignment system |
US20070011557A1 (en) * | 2005-07-07 | 2007-01-11 | Highdimension Ltd. | Inter-sequence permutation turbo code system and operation methods thereof |
US7856579B2 (en) * | 2006-04-28 | 2010-12-21 | Industrial Technology Research Institute | Network for permutation or de-permutation utilized by channel coding algorithm |
US7797615B2 (en) * | 2005-07-07 | 2010-09-14 | Acer Incorporated | Utilizing variable-length inputs in an inter-sequence permutation turbo code system |
US7711666B1 (en) * | 2005-08-31 | 2010-05-04 | Richard Crandall | Reduction of memory usage for prime number storage by using a table of differences between a closed form numerical function and prime numbers which bounds a prime numeral between two index values |
US7512863B2 (en) * | 2005-10-12 | 2009-03-31 | Qualcomm Corporation | Turbo code interleaver for low frame error rate |
EP1953921B1 (en) * | 2007-02-05 | 2012-11-21 | Alcatel Lucent | A method for interleaving bits, a base station, a user terminal and a communication network therefor |
CN101136714B (zh) * | 2007-03-21 | 2011-04-20 | 中兴通讯股份有限公司 | 一种宽带码分多址系统中涡轮编码的q序列产生方法和装置 |
DE102007055527A1 (de) | 2007-06-21 | 2008-12-24 | Rohde & Schwarz Gmbh & Co. Kg | Kommunikationssystem und Verfahren zum Anpassen von Übertragungsparametern auf Basis von Zuverlässigkeitsinformationen rekonstruierter Daten |
US9495290B2 (en) * | 2007-06-25 | 2016-11-15 | Sonics, Inc. | Various methods and apparatus to support outstanding requests to multiple targets while maintaining transaction ordering |
US8386903B2 (en) * | 2007-10-31 | 2013-02-26 | Futurewei Technologies, Inc. | Bit reverse interleaving methods for QAM modulation in a wireless communication system |
US8140932B2 (en) * | 2007-11-26 | 2012-03-20 | Motorola Mobility, Inc. | Data interleaving circuit and method for vectorized turbo decoder |
US20090245423A1 (en) * | 2008-03-28 | 2009-10-01 | Qualcomm Incorporated | De-Interlever That Simultaneously Generates Multiple Reorder Indices |
US8621322B2 (en) * | 2008-09-30 | 2013-12-31 | Freescale Semiconductor, Inc. | Data interleaver |
WO2010047511A2 (en) * | 2008-10-20 | 2010-04-29 | Lg Electronics Inc. | Method and apparatus for transmitting signal in a wireless communication system |
US8254247B2 (en) * | 2008-10-20 | 2012-08-28 | Lg Electronics Inc. | Method and apparatus for transmitting signal in a wireless communication system |
US8693570B2 (en) * | 2008-10-31 | 2014-04-08 | Industrial Technology Research Institute | Communication methods and systems having data permutation |
US8291291B1 (en) * | 2008-11-13 | 2012-10-16 | Altera Corporation | Data resequencing |
US10022468B2 (en) * | 2009-02-02 | 2018-07-17 | Kimberly-Clark Worldwide, Inc. | Absorbent articles containing a multifunctional gel |
US7839310B2 (en) * | 2009-02-19 | 2010-11-23 | Nokia Corporation | Extended turbo interleavers for parallel turbo decoding |
WO2011009344A1 (zh) * | 2009-07-21 | 2011-01-27 | 中兴通讯股份有限公司 | 一种基于lte的turbo编码方法及系统 |
TWI381653B (zh) * | 2009-09-11 | 2013-01-01 | Ind Tech Res Inst | 二階重排多項式交織器位址產生裝置與方法 |
TW201209711A (en) | 2010-08-19 | 2012-03-01 | Ind Tech Res Inst | Address generation apparatus and method for quadratic permutation polynomial interleaver |
US9065485B1 (en) | 2011-01-05 | 2015-06-23 | Altera Corporation | Method and apparatus for interleaving using stored initial value |
JP5785881B2 (ja) * | 2012-02-01 | 2015-09-30 | ルネサスエレクトロニクス株式会社 | 半導体装置 |
US20130322402A1 (en) * | 2012-05-31 | 2013-12-05 | Mediatek Inc. | Method and apparatus for performing channel coding control |
US9124403B2 (en) * | 2013-04-30 | 2015-09-01 | Qualcomm Incorporated | Puncturing scheme based decoder optimizations |
US10270473B2 (en) * | 2014-11-26 | 2019-04-23 | Nxp Usa, Inc. | Turbo decoders with stored column indexes for interleaver address generation and out-of-bounds detection and associated methods |
JP6427461B2 (ja) * | 2015-04-22 | 2018-11-21 | 株式会社日立国際電気 | 受信装置、無線通信システム、及び無線通信方法 |
KR102412695B1 (ko) * | 2015-07-28 | 2022-06-24 | 삼성전자주식회사 | 데이터 수신을 제어하기 위한 장치 및 방법 |
CN109842461B (zh) * | 2017-11-24 | 2022-08-26 | 山东协力合智通信科技有限公司 | 数据交织方法和装置、交织数据解交织方法和装置 |
FR3091093A1 (fr) * | 2018-12-20 | 2020-06-26 | Orange | Procédé de génération d’un signal mettant en œuvre un turbo-codeur, dispositif et programme d’ordinateur correspondants. |
CN111970008B (zh) * | 2020-08-28 | 2022-05-24 | 苏州浪潮智能科技有限公司 | 一种涡轮码解码器及软输入软输出方法、设备和存储介质 |
KR20220114920A (ko) | 2021-02-09 | 2022-08-17 | 삼성전자주식회사 | 데이터 전송을 위한 블록 인터리빙을 수행하는 장치 및 방법 |
CN114629507B (zh) * | 2022-01-25 | 2023-08-04 | 海南大学 | 一种Turbo和LDPC码速率匹配和交织器共享存储设计方法 |
-
2001
- 2001-05-10 US US09/853,332 patent/US6845482B2/en not_active Expired - Lifetime
-
2002
- 2002-02-26 AU AU2002242285A patent/AU2002242285A1/en not_active Abandoned
- 2002-02-26 MX MXPA03007710A patent/MXPA03007710A/es unknown
- 2002-02-26 CA CA002439573A patent/CA2439573A1/en not_active Abandoned
- 2002-02-26 KR KR10-2003-7011265A patent/KR20030077653A/ko not_active Application Discontinuation
- 2002-02-26 CN CNA028056515A patent/CN1494770A/zh active Pending
- 2002-02-26 JP JP2002568513A patent/JP2004531116A/ja active Pending
- 2002-02-26 BR BR0207669-1A patent/BR0207669A/pt not_active Application Discontinuation
- 2002-02-26 EP EP02707916A patent/EP1384328A2/en not_active Withdrawn
- 2002-02-26 WO PCT/US2002/006030 patent/WO2002069504A2/en not_active Application Discontinuation
- 2002-02-26 IL IL15745502A patent/IL157455A0/xx unknown
Also Published As
Publication number | Publication date |
---|---|
AU2002242285A1 (en) | 2002-09-12 |
CN1494770A (zh) | 2004-05-05 |
US20020159423A1 (en) | 2002-10-31 |
JP2004531116A (ja) | 2004-10-07 |
EP1384328A2 (en) | 2004-01-28 |
CA2439573A1 (en) | 2002-09-06 |
WO2002069504A2 (en) | 2002-09-06 |
KR20030077653A (ko) | 2003-10-01 |
MXPA03007710A (es) | 2004-03-16 |
BR0207669A (pt) | 2005-02-01 |
US6845482B2 (en) | 2005-01-18 |
WO2002069504A3 (en) | 2003-02-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
IL157455A0 (en) | Interleaver for turbo decoder | |
EP1170870A4 (en) | turbo decoder | |
GB2377677B (en) | Transporter | |
AU2001273520A1 (en) | Improved sliding window turbo decoder for convolutional codes | |
EP1441129A4 (en) | TURBOPUMP | |
EP1259001A4 (en) | CONVOLUTIONAL CODE DECODER FOR CONCATENATION | |
AU2002366138A1 (en) | Interleaving order generator, interleaver, turbo encoder, and turbo decoder | |
GB2365290B (en) | Soft output decoder for convolutional codes | |
IL155582A0 (en) | Space-efficient turbo decoder | |
HK1040012B (zh) | 快速編碼的數據塊內插 | |
EP1357292A4 (en) | SINGLE SCREW COMPRESSOR | |
GB0328783D0 (en) | Interleaver for a turbo encoder and decoder | |
AU4095101A (en) | Scaled-feedback turbo decoder | |
AU2003259781A1 (en) | Convolutional decoding | |
GB2365291B (en) | Soft output decoder for convolutional codes | |
HK1050088A1 (en) | Interleaving method. | |
SG113431A1 (en) | Improved turbo decoder | |
AU2001286842A1 (en) | Soft-output error-trellis decoder for convolutional codes | |
AU2003283001A8 (en) | Turbo decoder using parallel processing | |
HK1059993A1 (en) | Decoder | |
GB0130752D0 (en) | Trellis decoding | |
GB2377146B (en) | Convolutional decoder | |
GB2372722B (en) | Saws | |
AU2943900A (en) | Viterbi decoder | |
GB2377598B (en) | Convolutional decoder |