US6304991B1 - Turbo code interleaver using linear congruential sequence - Google Patents

Turbo code interleaver using linear congruential sequence Download PDF

Info

Publication number
US6304991B1
US6304991B1 US09/205,511 US20551198A US6304991B1 US 6304991 B1 US6304991 B1 US 6304991B1 US 20551198 A US20551198 A US 20551198A US 6304991 B1 US6304991 B1 US 6304991B1
Authority
US
United States
Prior art keywords
interleaver
row
sequence
bit
matrix
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.)
Expired - Lifetime
Application number
US09/205,511
Other languages
English (en)
Inventor
Douglas N. Rowitch
Fuyun Ling
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Qualcomm Inc filed Critical Qualcomm Inc
Priority to US09/205,511 priority Critical patent/US6304991B1/en
Priority to UA2001063745A priority patent/UA63024C2/uk
Priority to BR9915926-0A priority patent/BR9915926A/pt
Priority to PCT/US1999/028580 priority patent/WO2000035103A1/en
Priority to AU19315/00A priority patent/AU763873B2/en
Priority to CNB998140392A priority patent/CN1202625C/zh
Priority to KR1020017006971A priority patent/KR100711326B1/ko
Priority to RU2001118276/09A priority patent/RU2235424C2/ru
Priority to IDW00200101459A priority patent/ID30087A/id
Priority to EP10009796A priority patent/EP2267903A3/en
Priority to RU2003107665/09A priority patent/RU2313177C2/ru
Priority to JP2000587455A priority patent/JP4723089B2/ja
Priority to EP99962985A priority patent/EP1147614A1/en
Priority to MXPA01005573A priority patent/MXPA01005573A/es
Priority to CA002353455A priority patent/CA2353455C/en
Priority to US09/792,483 priority patent/US6871303B2/en
Assigned to QUALCOMM INCORPORATED reassignment QUALCOMM INCORPORATED ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: LING, FUYUN, ROWITCH, DOUGLAS N.
Priority to NO20012708A priority patent/NO20012708L/no
Priority to US09/933,979 priority patent/US6637000B2/en
Application granted granted Critical
Publication of US6304991B1 publication Critical patent/US6304991B1/en
Priority to HK02106398.3A priority patent/HK1045030B/zh
Priority to RU2007125429/09A priority patent/RU2376702C2/ru
Priority to JP2011000262A priority patent/JP5394410B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

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
    • 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)
US09/205,511 1998-12-04 1998-12-04 Turbo code interleaver using linear congruential sequence Expired - Lifetime US6304991B1 (en)

Priority Applications (21)

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
UA2001063745A UA63024C2 (en) 1998-12-04 1999-03-12 Turbo coder; method and device for interleaving data elements
MXPA01005573A MXPA01005573A (es) 1998-12-04 1999-12-03 Distribuidor de turbo codigo que utiliza secuencias congruentes lineales.
AU19315/00A AU763873B2 (en) 1998-12-04 1999-12-03 Turbo code interleaver using linear congruential sequences
CNB998140392A CN1202625C (zh) 1998-12-04 1999-12-03 利用线性同余序列的turbo码交织器
KR1020017006971A KR100711326B1 (ko) 1998-12-04 1999-12-03 선형 합동 시퀀스들을 이용한 터보 코드 인터리버
RU2001118276/09A RU2235424C2 (ru) 1998-12-04 1999-12-03 Перемежитель турбокода, использующий линейные конгруэнтные последовательности
IDW00200101459A ID30087A (id) 1998-12-04 1999-12-03 Penyisip kode turbo yang menggunakan urutan dalam bentuk penyelaras akhir
EP10009796A EP2267903A3 (en) 1998-12-04 1999-12-03 Turbo code interleaver using linear congruential sequences
RU2003107665/09A RU2313177C2 (ru) 1998-12-04 1999-12-03 Турбодекодер, использующий линейные конгруэнтные последовательности
BR9915926-0A BR9915926A (pt) 1998-12-04 1999-12-03 Intercalador de código turbo utilizando sequências lineares congruentes
EP99962985A EP1147614A1 (en) 1998-12-04 1999-12-03 Turbo code interleaver using linear congruential sequences
PCT/US1999/028580 WO2000035103A1 (en) 1998-12-04 1999-12-03 Turbo code interleaver using linear congruential sequences
CA002353455A CA2353455C (en) 1998-12-04 1999-12-03 Turbo code interleaver using linear congruential sequences
JP2000587455A JP4723089B2 (ja) 1998-12-04 1999-12-03 線形合同シーケンスを使用するターボコードインタリーバ
US09/792,483 US6871303B2 (en) 1998-12-04 2001-02-23 Random-access multi-directional CDMA2000 turbo code interleaver
NO20012708A NO20012708L (no) 1998-12-04 2001-06-01 Turbokodeinnfeller med line¶re kongruentsekvenser
US09/933,979 US6637000B2 (en) 1998-12-04 2001-08-20 Turbo code interleaver using linear congruential sequences
HK02106398.3A HK1045030B (zh) 1998-12-04 2002-08-29 利用線性同餘序列的turbo碼交織器
RU2007125429/09A RU2376702C2 (ru) 1998-12-04 2007-07-05 Турбодекодер, использующий линейные конгруэнтные последовательности
JP2011000262A JP5394410B2 (ja) 1998-12-04 2011-01-04 線形合同シーケンスを使用するターボコードインタリーバ

Applications Claiming Priority (1)

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

Related Child Applications (2)

Application Number Title Priority Date Filing Date
US09/792,483 Continuation-In-Part US6871303B2 (en) 1998-12-04 2001-02-23 Random-access multi-directional CDMA2000 turbo code interleaver
US09/933,979 Continuation US6637000B2 (en) 1998-12-04 2001-08-20 Turbo code interleaver using linear congruential sequences

Publications (1)

Publication Number Publication Date
US6304991B1 true US6304991B1 (en) 2001-10-16

Family

ID=22762490

Family Applications (2)

Application Number Title Priority Date Filing Date
US09/205,511 Expired - Lifetime US6304991B1 (en) 1998-12-04 1998-12-04 Turbo code interleaver using linear congruential sequence
US09/933,979 Expired - Lifetime US6637000B2 (en) 1998-12-04 2001-08-20 Turbo code interleaver using linear congruential sequences

Family Applications After (1)

Application Number Title Priority Date Filing Date
US09/933,979 Expired - Lifetime US6637000B2 (en) 1998-12-04 2001-08-20 Turbo code interleaver using linear congruential sequences

Country Status (15)

Country Link
US (2) US6304991B1 (ko)
EP (2) EP1147614A1 (ko)
JP (2) JP4723089B2 (ko)
KR (1) KR100711326B1 (ko)
CN (1) CN1202625C (ko)
AU (1) AU763873B2 (ko)
BR (1) BR9915926A (ko)
CA (1) CA2353455C (ko)
HK (1) HK1045030B (ko)
ID (1) ID30087A (ko)
MX (1) MXPA01005573A (ko)
NO (1) NO20012708L (ko)
RU (3) RU2235424C2 (ko)
UA (1) UA63024C2 (ko)
WO (1) WO2000035103A1 (ko)

Cited By (54)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20010014962A1 (en) * 1999-02-26 2001-08-16 Kazuhisa Obuchi Turbo decoding apparatus and interleave-deinterleave apparatus
US20020035709A1 (en) * 2000-08-05 2002-03-21 Motorola, Inc. Apparatus and method for providing turbo code interleaving in a communications system
US20020039356A1 (en) * 2000-03-29 2002-04-04 Lg Electronics Inc. Hand-off processing apparatus and method for telecommunication system
US20020061070A1 (en) * 2000-09-12 2002-05-23 Cameron Kelly B. Parallel concatenated code with soft-in soft-out interactive turbo decoder
US6463556B1 (en) * 1999-01-04 2002-10-08 Motorola, Inc. Method and apparatus for interleaving in a communication system
US20020147956A1 (en) * 2001-02-21 2002-10-10 Gabara Thaddeus John Method for modeling noise emitted by digital circuits
US20030023909A1 (en) * 2000-03-17 2003-01-30 Tetsuya Ikeda Interleave address generator
US6536010B1 (en) * 1998-10-30 2003-03-18 Agere Systems Inc. Digital transmission system and method
US6543013B1 (en) * 1999-04-14 2003-04-01 Nortel Networks Limited Intra-row permutation for turbo code
US6591381B1 (en) * 1999-04-06 2003-07-08 Samsung Electronics Co., Ltd. 2-dimensional interleaving apparatus and method
WO2003058823A1 (en) * 2002-01-09 2003-07-17 Samsung Electronics Co., Ltd. Interleaving apparatus and method for a communication system
US20030140304A1 (en) * 2001-12-14 2003-07-24 Hurt James Y. Method and apparatus for coding bits of data in parallel
WO2003067766A1 (en) * 2002-02-06 2003-08-14 Samsung Electronics Co. Ltd. Interleaver and interleaving method in a communication system
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
US6625179B1 (en) * 1997-08-22 2003-09-23 Siemens Aktiengesellschaft Method for transmitting data in a digital transmission system given a packet-switched service
US6628723B1 (en) * 1999-10-15 2003-09-30 Cisco Technology Coding rate reduction for turbo codes
US6637000B2 (en) * 1998-12-04 2003-10-21 Qualcomm Incorporated Turbo code interleaver using linear congruential sequences
US6651209B1 (en) * 1999-09-15 2003-11-18 Telefonaktiebolaget Lm Ericsson (Publ) Parallel turbo coder implementation
US6662337B1 (en) * 1998-10-30 2003-12-09 Agere Systems, Inc. Digital transmission system and method
US6687870B1 (en) * 1999-09-23 2004-02-03 Qualcomm, Incorporated Method and apparatus for interleaving for information transmission or storage applications
US6732316B1 (en) * 1999-03-19 2004-05-04 Nortel Networks Limited Data interleaver and method of interleaving data
US20040179586A1 (en) * 2003-03-14 2004-09-16 Subramanian Vasudevan Method for early decoding of control channel information
US20050028065A1 (en) * 2001-02-23 2005-02-03 Halter Steven J. Random-access multi-directional CDMA2000 turbo code interleaver
US6857096B1 (en) * 1999-04-13 2005-02-15 Canon Kabushiki Kaisha Method of the ARQ type for a transmission method using turbocodes, and associated device
US20050123427A1 (en) * 1999-07-08 2005-06-09 Samsung Electronics Co., Ltd. Apparatus and method for controlling a demultiplexer and a multiplexer used for rate matching in a mobile communication system
AU2003268814B2 (en) * 2002-02-06 2005-07-28 Samsung Electronics Co., Ltd. Interleaver and interleaving method in a communication system
US20050276344A1 (en) * 2001-02-01 2005-12-15 Fuyun Ling Coding scheme for a wireless communication system
EP1641129A1 (en) * 2004-09-22 2006-03-29 STMicroelectronics Pvt. Ltd An improved turbo encoder
US20060088007A1 (en) * 2000-03-22 2006-04-27 Ahmad Jalali Multiplexing of real time services and non-real time services for OFDM systems
US20060156199A1 (en) * 2004-12-22 2006-07-13 Qualcomm Incorporated Pruned bit-reversal interleaver
US20060206777A1 (en) * 2005-03-11 2006-09-14 Via Telecom Co., Ltd. Memory efficient streamlined transmitter with a multiple instance hybrid ARQ
US20060274687A1 (en) * 2005-06-06 2006-12-07 Joonsuk Kim 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
US20060282712A1 (en) * 2005-05-18 2006-12-14 Seagate Technology Llc Low complexity pseudo-random interleaver
US20070079181A1 (en) * 2005-09-15 2007-04-05 Samsung Electronics Co., Ltd. Modified linear congruence interleaver and its parameter selection method
US7281174B1 (en) 2004-10-01 2007-10-09 Rockwell Collins, Inc. Diversity code combining scheme for turbo coded systems
US20080091986A1 (en) * 2006-10-03 2008-04-17 Motorola, Inc. Method and apparatus for encoding and decoding data
US20080098273A1 (en) * 2006-10-06 2008-04-24 Motorola, Inc. Method and apparatus for encoding and decoding data
US20080133998A1 (en) * 2006-11-30 2008-06-05 Motorola, Inc. Method and apparatus for encoding and decoding data
US7551697B1 (en) 2004-10-01 2009-06-23 Rockwell Collins, Inc. Reduced complexity soft-output noncoherent continuous phase demodulator systems
US20090315742A1 (en) * 2008-06-23 2009-12-24 Marco Breiling Interleaver for scrambling and information word
DE102008029623A1 (de) 2008-06-23 2009-12-24 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Interleaver
EP2139120A2 (de) 2008-06-23 2009-12-30 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Interleaver
US20110022927A1 (en) * 2009-07-21 2011-01-27 Ramot At Tel Aviv University Ltd. Compact decoding of punctured codes
US20110022922A1 (en) * 2009-07-21 2011-01-27 Ramot At Tel Aviv University Ltd. Compact decoding of punctured block codes
US20110022921A1 (en) * 2009-07-21 2011-01-27 Ramot At Tel Aviv University Ltd. Compact decoding of punctured block codes
US20110022920A1 (en) * 2009-07-21 2011-01-27 Ramot At Tel Aviv University Ltd. Compact decoding of punctured block codes
US20110231714A1 (en) * 2010-03-17 2011-09-22 Iida Shingo Contents data recording apparatus and contents data recording method
US20110258522A1 (en) * 2010-04-14 2011-10-20 Oki Electric Industry Co., Ltd. Encoding apparatus, decoding apparatus, and encoding and decoding system
USRE43212E1 (en) 1999-05-19 2012-02-21 Samsung Electronics Co., Ltd Turbo interleaving apparatus and method
US20120120875A1 (en) * 2003-03-03 2012-05-17 Hitachi, Ltd. Data transmission method for a mobile communication system
US20130318416A1 (en) * 1999-04-13 2013-11-28 Wen Tong Rate Matching And Channel Interleaving For A Communications System
US9292286B2 (en) * 2011-10-18 2016-03-22 Panasonic Intellectual Property Management Co., Ltd. Shuffle pattern generating circuit, processor, shuffle pattern generating method, and instruction sequence
US9979580B2 (en) 2001-02-01 2018-05-22 Qualcomm Incorporated Coding scheme for a wireless communication system
US10624081B2 (en) 2008-02-19 2020-04-14 Optis Cellular Technology, Llc Decoding control information received over a control channel

Families Citing this family (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100306282B1 (ko) 1998-12-10 2001-11-02 윤종용 통신시스템의인터리빙/디인터리빙장치및방법
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
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
RU2330379C2 (ru) * 2002-09-27 2008-07-27 Айбиквити Диджитал Корпорейшн Способ и устройство для перемежения битов сигналов в системе цифрового звукового радиовещания
KR20040037624A (ko) * 2002-10-29 2004-05-07 삼성전자주식회사 인터리빙된 데이터 열의 디인터리빙 방법 및 장치
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 サムスン エレクトロニクス カンパニー リミテッド ブロック低密度パリティ検査符号を符号化／復号化する装置及び方法
KR101131323B1 (ko) * 2004-11-30 2012-04-04 삼성전자주식회사 이동통신 시스템에서 채널 인터리빙 장치 및 방법
US7542410B2 (en) * 2004-12-06 2009-06-02 Intel Corporation Interleaver and associated methods
NZ584316A (en) * 2005-05-12 2011-07-29 Qualcomm Inc Method and Apparatus for Management of Multi-Carrier Communications in a Wireless Communication System
EP2089974A2 (en) 2006-11-01 2009-08-19 QUALCOMM Incorporated Turbo interleaver for high data rates
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 삼성전자주식회사 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널부호/복호 방법 및 장치
US8200733B1 (en) 2008-04-15 2012-06-12 Freescale Semiconductor, Inc. Device having interleaving capabilities and a method for applying an interleaving function
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
AU2010318464B2 (en) * 2009-11-13 2015-07-09 Panasonic Intellectual Property Corporation Of America Encoding method, decoding method, coder and decoder
RU2637476C1 (ru) 2014-02-21 2017-12-04 Хуавэй Текнолоджиз Ко., Лтд. Способ и устройство согласования скорости для полярного кода
SG11201705119VA (en) 2014-12-22 2017-07-28 Huawei Tech Co Ltd Polar code encoding method and encoding apparatus
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 Антон Юрьевич Баринов Быстрый псевдослучайный перемежитель

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0582827A2 (en) 1992-08-10 1994-02-16 General Instrument Corporation Of Delaware Method and apparatus for communicating interleaved data
US5392299A (en) * 1992-01-15 1995-02-21 E-Systems, Inc. Triple orthogonally interleaed error correction system
US5907582A (en) * 1997-08-11 1999-05-25 Orbital Sciences Corporation System for turbo-coded satellite digital audio broadcasting
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

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS62200974A (ja) * 1986-02-28 1987-09-04 Matsushita Graphic Commun Syst Inc インタ−リ−ブ装置
US5103459B1 (en) 1990-06-25 1999-07-06 Qualcomm Inc System and method for generating signal waveforms in a cdma cellular telephone system
JP3077944B2 (ja) * 1990-11-28 2000-08-21 シャープ株式会社 信号再生装置
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
US6430722B1 (en) * 1998-01-23 2002-08-06 Hughes Electronics Corporation Forward error correction scheme for data channels using universal turbo codes
US6304991B1 (en) * 1998-12-04 2001-10-16 Qualcomm Incorporated Turbo code interleaver using linear congruential sequence

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5392299A (en) * 1992-01-15 1995-02-21 E-Systems, Inc. Triple orthogonally interleaed error correction system
EP0582827A2 (en) 1992-08-10 1994-02-16 General Instrument Corporation Of Delaware Method and apparatus for communicating interleaved data
US5907582A (en) * 1997-08-11 1999-05-25 Orbital Sciences Corporation System for turbo-coded satellite digital audio broadcasting
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

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Clark, et al. "Interleaver Structures for Coded Systems" Error Correction Coding for Digital Communications Plenum Press pp. 345-352 (1991).
Narayanan, Krishna "A Novel ARQ Technique Using the Turbo Coding Principal" IEEE Communications Letter 1(2): 49-51 (1997).

Cited By (117)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6625179B1 (en) * 1997-08-22 2003-09-23 Siemens Aktiengesellschaft Method for transmitting data in a digital transmission system given a packet-switched service
US6536010B1 (en) * 1998-10-30 2003-03-18 Agere Systems Inc. Digital transmission system and method
US6662337B1 (en) * 1998-10-30 2003-12-09 Agere Systems, Inc. Digital transmission system and method
US6637000B2 (en) * 1998-12-04 2003-10-21 Qualcomm Incorporated Turbo code interleaver using linear congruential sequences
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
US6463556B1 (en) * 1999-01-04 2002-10-08 Motorola, Inc. Method and apparatus for interleaving in a communication system
US20010014962A1 (en) * 1999-02-26 2001-08-16 Kazuhisa Obuchi Turbo decoding apparatus and interleave-deinterleave apparatus
US6574766B2 (en) * 1999-02-26 2003-06-03 Fujitsu Limited Turbo decoding apparatus and interleave-deinterleave apparatus
US20030115531A1 (en) * 1999-02-26 2003-06-19 Kazuhisa Obuchi Turbo decoding apparatus and interleave-deinterleave apparatus
US20060107163A1 (en) * 1999-02-26 2006-05-18 Kazuhisa Obuchi Turbo decoding apparatus and interleave-deinterleave apparatus
US7533306B2 (en) 1999-02-26 2009-05-12 Fujitsu Limited Turbo decoding apparatus and interleave-deinterleave apparatus
US6993699B2 (en) 1999-02-26 2006-01-31 Fujitsu Limited Turbo decoding apparatus and interleave-deinterleave apparatus
US6732316B1 (en) * 1999-03-19 2004-05-04 Nortel Networks Limited Data interleaver and method of interleaving data
US6591381B1 (en) * 1999-04-06 2003-07-08 Samsung Electronics Co., Ltd. 2-dimensional interleaving apparatus and method
US20130318416A1 (en) * 1999-04-13 2013-11-28 Wen Tong Rate Matching And Channel Interleaving For A Communications System
US6857096B1 (en) * 1999-04-13 2005-02-15 Canon Kabushiki Kaisha Method of the ARQ type for a transmission method using turbocodes, and associated device
US6543013B1 (en) * 1999-04-14 2003-04-01 Nortel Networks Limited Intra-row permutation for turbo code
USRE43212E1 (en) 1999-05-19 2012-02-21 Samsung Electronics Co., Ltd Turbo interleaving apparatus and method
US7564821B2 (en) 1999-07-08 2009-07-21 Samsung Electronics Co., Ltd. Apparatus and method for controlling a demultiplexer and a multiplexer used for rate matching in a mobile communication system
US20050123427A1 (en) * 1999-07-08 2005-06-09 Samsung Electronics Co., Ltd. Apparatus and method for controlling a demultiplexer and a multiplexer used for rate matching in a mobile communication system
US7050410B1 (en) * 1999-07-08 2006-05-23 Samsung Electronics Co., Ltd. Apparatus and method for controlling a demultiplexer and a multiplexer used for rate matching in a mobile communication system
US6651209B1 (en) * 1999-09-15 2003-11-18 Telefonaktiebolaget Lm 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
US7180952B1 (en) 1999-10-15 2007-02-20 Cisco Technology, Inc. Coding rate reduction for turbo codes
US6628723B1 (en) * 1999-10-15 2003-09-30 Cisco Technology Coding rate reduction for turbo codes
US20030023909A1 (en) * 2000-03-17 2003-01-30 Tetsuya Ikeda Interleave address generator
US8194776B2 (en) 2000-03-22 2012-06-05 Qualcomm Incorporated Multiplexing of real time services and non-real time services for OFDM systems
US7813441B2 (en) 2000-03-22 2010-10-12 Qualcomm Incorporated Multiplexing of real time services and non-real time services for OFDM systems
USRE47228E1 (en) 2000-03-22 2019-02-05 Qualcomm Incorporated Multiplexing of real time services and non-real time services for OFDM systems
US7751492B2 (en) 2000-03-22 2010-07-06 Qualcomm Incorporated Multiplexing of real time services and non-real time services for OFDM systems
US7664193B2 (en) 2000-03-22 2010-02-16 Qualcomm Incorporated Multiplexing of real time services and non-real time services for OFDM systems
US20060093067A1 (en) * 2000-03-22 2006-05-04 Ahmad Jalali Multiplexing of real time services and non-real time services for OFDM systems
US20060088007A1 (en) * 2000-03-22 2006-04-27 Ahmad Jalali Multiplexing of real time services and non-real time services for OFDM systems
US7058003B2 (en) * 2000-03-29 2006-06-06 Lg Electronics Inc. Hand-off processing apparatus and method for telecommunication system
US20020039356A1 (en) * 2000-03-29 2002-04-04 Lg Electronics Inc. Hand-off processing apparatus and method for telecommunication system
US20020035709A1 (en) * 2000-08-05 2002-03-21 Motorola, Inc. Apparatus and method for providing turbo code interleaving in a communications system
US6854077B2 (en) * 2000-08-05 2005-02-08 Motorola, Inc. Apparatus and method for providing turbo code interleaving in a communications system
US20020061071A1 (en) * 2000-09-12 2002-05-23 Cameron Kelly B. Parallel concatenated code with soft-in soft-out interactive turbo decoder
US7035342B2 (en) * 2000-09-12 2006-04-25 Broadcom Corporation Parallel concatenated code with soft-in soft-out interactive turbo decoder
US20020061070A1 (en) * 2000-09-12 2002-05-23 Cameron Kelly B. Parallel concatenated code with soft-in soft-out interactive turbo decoder
US7242726B2 (en) * 2000-09-12 2007-07-10 Broadcom Corporation Parallel concatenated code with soft-in soft-out interactive turbo decoder
US9647733B2 (en) 2001-02-01 2017-05-09 Qualcomm Incorporated Coding scheme for a wireless communication system
US9979580B2 (en) 2001-02-01 2018-05-22 Qualcomm Incorporated Coding scheme for a wireless communication system
US20050276344A1 (en) * 2001-02-01 2005-12-15 Fuyun Ling Coding scheme for a wireless communication system
US9319114B2 (en) 2001-02-01 2016-04-19 Qualcomm Incorporated Coding scheme for a wireless communication system
US20020147956A1 (en) * 2001-02-21 2002-10-10 Gabara Thaddeus John Method for modeling noise emitted by digital circuits
US6938224B2 (en) * 2001-02-21 2005-08-30 Lucent Technologies Inc. Method for modeling noise emitted by digital circuits
US20050028065A1 (en) * 2001-02-23 2005-02-03 Halter Steven J. Random-access multi-directional CDMA2000 turbo code interleaver
US7523377B2 (en) 2001-02-23 2009-04-21 Qualcomm Incorporated Random-access multi-directional CDMA2000 turbo code interleaver
US8484532B2 (en) 2001-02-23 2013-07-09 Qualcomm Incorporated Random-access multi-directional CDMA2000 turbo code interleaver
US20100064197A1 (en) * 2001-02-23 2010-03-11 Qualcomm Incorporated Random-access multi-directional cdma2000 turbo code interleaver
US20030140304A1 (en) * 2001-12-14 2003-07-24 Hurt James Y. Method and apparatus for coding bits of data in parallel
US6954885B2 (en) * 2001-12-14 2005-10-11 Qualcomm Incorporated Method and apparatus for coding bits of data in parallel
AU2003202155B2 (en) * 2002-01-09 2006-07-06 Samsung Electronics Co., Ltd. Interleaving apparatus and method for a communication system
WO2003058823A1 (en) * 2002-01-09 2003-07-17 Samsung Electronics Co., Ltd. Interleaving apparatus and method for a communication system
KR100860660B1 (ko) * 2002-01-09 2008-09-26 삼성전자주식회사 통신시스템의 인터리빙 장치 및 방법
US6910110B2 (en) 2002-01-09 2005-06-21 Samsung Electronics Co., Ltd. Interleaving apparatus and method for a communication system
US20030149849A1 (en) * 2002-01-09 2003-08-07 Kim Min-Goo Interleaving apparatus and method for a communication system
WO2003067766A1 (en) * 2002-02-06 2003-08-14 Samsung Electronics Co. Ltd. Interleaver and interleaving method in a communication system
AU2003268814B2 (en) * 2002-02-06 2005-07-28 Samsung Electronics Co., Ltd. Interleaver and interleaving method in a communication system
US7263637B2 (en) * 2002-02-06 2007-08-28 Samsung Electronics Co., Ltd. Interleaver and interleaving method in a communication system
CN1324811C (zh) * 2002-02-06 2007-07-04 三星电子株式会社 通信系统中的交织器和交织方法
US20030167436A1 (en) * 2002-02-06 2003-09-04 Sang-Hyuck Ha Interleaver and interleaving method in a communication system
AU2003208028B2 (en) * 2002-02-06 2005-07-07 Samsung Electronics Co., Ltd. Interleaver and interleaving method in a communication system
US20120120875A1 (en) * 2003-03-03 2012-05-17 Hitachi, Ltd. Data transmission method for a mobile communication system
US8626243B2 (en) * 2003-03-03 2014-01-07 Hitachi, Ltd. Data transmission method for a mobile communication system
US9042348B2 (en) 2003-03-03 2015-05-26 Hitachi, Ltd. Data transmission method for a mobile communication system
US20040179586A1 (en) * 2003-03-14 2004-09-16 Subramanian Vasudevan Method for early decoding of control channel information
US7430241B2 (en) * 2003-03-14 2008-09-30 Lucent Technologies Inc. Method for early decoding of control channel information
US7519896B2 (en) 2004-09-22 2009-04-14 Stmicroelectronics Pvt. Ltd. Turbo encoder and related methods
EP1641129A1 (en) * 2004-09-22 2006-03-29 STMicroelectronics Pvt. Ltd An improved turbo encoder
US7551697B1 (en) 2004-10-01 2009-06-23 Rockwell Collins, Inc. Reduced complexity soft-output noncoherent continuous phase demodulator systems
US7573962B1 (en) 2004-10-01 2009-08-11 Rockwell Collins, Inc. Diversity code combining scheme for turbo coded systems
US7281174B1 (en) 2004-10-01 2007-10-09 Rockwell Collins, Inc. Diversity code combining scheme for turbo coded systems
US20090254795A1 (en) * 2004-12-22 2009-10-08 Qualcomm Incorporated Pruned bit-reversal interleaver
US20060156199A1 (en) * 2004-12-22 2006-07-13 Qualcomm Incorporated Pruned bit-reversal interleaver
US8156390B2 (en) 2004-12-22 2012-04-10 Qualcomm Incorporated Pruned bit-reversal interleaver
US20090327843A1 (en) * 2004-12-22 2009-12-31 Qualcomm Incorporated Pruned bit-reversal interleaver
US7543197B2 (en) * 2004-12-22 2009-06-02 Qualcomm Incorporated Pruned bit-reversal interleaver
US8156389B2 (en) 2004-12-22 2012-04-10 Qualcomm Incorporated Pruned bit-reversal interleaver
US20060206777A1 (en) * 2005-03-11 2006-09-14 Via Telecom Co., Ltd. Memory efficient streamlined transmitter with a multiple instance hybrid ARQ
US7340669B2 (en) * 2005-03-11 2008-03-04 Via Telecom Co., Ltd. Memory efficient streamlined transmitter with a multiple instance hybrid ARQ
US20060282712A1 (en) * 2005-05-18 2006-12-14 Seagate Technology Llc Low complexity pseudo-random interleaver
US7788560B2 (en) * 2005-05-18 2010-08-31 Seagate Technology Llc Interleaver with linear feedback shift register
US20080215831A1 (en) * 2005-05-18 2008-09-04 Seagate Technology Llc Interleaver With Linear Feedback Shift Register
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
US20060274687A1 (en) * 2005-06-06 2006-12-07 Joonsuk Kim 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
WO2007061179A1 (en) * 2005-09-15 2007-05-31 Samsung Electronics Co., Ltd. Modified linear congruence interleaver and its parameter selection method
US20070079181A1 (en) * 2005-09-15 2007-04-05 Samsung Electronics Co., Ltd. Modified linear congruence interleaver and its parameter selection method
US20080091986A1 (en) * 2006-10-03 2008-04-17 Motorola, Inc. Method and apparatus for encoding and decoding data
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
US20080098273A1 (en) * 2006-10-06 2008-04-24 Motorola, Inc. Method and apparatus for encoding and decoding data
US7949926B2 (en) * 2006-11-30 2011-05-24 Motorola Mobility, Inc. Method and apparatus for encoding and decoding data
US20110197104A1 (en) * 2006-11-30 2011-08-11 Motorola Mobility, Inc. Method and apparatus for encoding and decoding data
US20080133998A1 (en) * 2006-11-30 2008-06-05 Motorola, Inc. Method and apparatus for encoding and decoding data
US8850286B2 (en) 2006-11-30 2014-09-30 Motorola Mobility Llc Method and apparatus for encoding and decoding data
US10624081B2 (en) 2008-02-19 2020-04-14 Optis Cellular Technology, Llc Decoding control information received over a control channel
US11032814B2 (en) 2008-02-19 2021-06-08 Optis Cellular Technology, Llc Decoding control information received over a control channel
US7667628B2 (en) 2008-06-23 2010-02-23 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Interleaver for scrambling and information word
US20090315742A1 (en) * 2008-06-23 2009-12-24 Marco Breiling Interleaver for scrambling and information word
DE102008029623A1 (de) 2008-06-23 2009-12-24 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Interleaver
EP2139120A2 (de) 2008-06-23 2009-12-30 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Interleaver
US20110022927A1 (en) * 2009-07-21 2011-01-27 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
US8516351B2 (en) 2009-07-21 2013-08-20 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
US20110022922A1 (en) * 2009-07-21 2011-01-27 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
US20110022921A1 (en) * 2009-07-21 2011-01-27 Ramot At Tel Aviv University Ltd. Compact decoding of punctured block codes
US20110022920A1 (en) * 2009-07-21 2011-01-27 Ramot At Tel Aviv University Ltd. Compact decoding of punctured block codes
US20110231714A1 (en) * 2010-03-17 2011-09-22 Iida Shingo Contents data recording apparatus and contents data recording method
US9218238B2 (en) * 2010-03-17 2015-12-22 Kabushiki Kaisha Toshiba Contents data recording apparatus and contents data recording method
US8850275B2 (en) * 2010-04-14 2014-09-30 Oki Electric Industry Co., Ltd. Encoding apparatus, decoding apparatus, and encoding and decoding system
US20110258522A1 (en) * 2010-04-14 2011-10-20 Oki Electric Industry Co., Ltd. Encoding apparatus, decoding apparatus, and encoding and decoding system
US9292286B2 (en) * 2011-10-18 2016-03-22 Panasonic Intellectual Property Management Co., Ltd. Shuffle pattern generating circuit, processor, shuffle pattern generating method, and instruction sequence

Also Published As

Publication number Publication date
CN1202625C (zh) 2005-05-18
HK1045030B (zh) 2005-10-07
AU1931500A (en) 2000-06-26
KR20010080679A (ko) 2001-08-22
EP1147614A1 (en) 2001-10-24
WO2000035103A1 (en) 2000-06-15
JP2011087329A (ja) 2011-04-28
CN1357172A (zh) 2002-07-03
ID30087A (id) 2001-11-01
AU763873B2 (en) 2003-07-31
BR9915926A (pt) 2002-01-15
NO20012708L (no) 2001-07-20
WO2000035103A9 (en) 2001-12-13
NO20012708D0 (no) 2001-06-01
HK1045030A1 (en) 2002-11-08
RU2376702C2 (ru) 2009-12-20
RU2235424C2 (ru) 2004-08-27
KR100711326B1 (ko) 2007-04-27
UA63024C2 (en) 2004-01-15
EP2267903A2 (en) 2010-12-29
CA2353455A1 (en) 2000-06-15
JP5394410B2 (ja) 2014-01-22
RU2313177C2 (ru) 2007-12-20
JP4723089B2 (ja) 2011-07-13
CA2353455C (en) 2009-05-19
RU2007125429A (ru) 2009-01-10
US20020032890A1 (en) 2002-03-14
EP2267903A3 (en) 2012-04-04
MXPA01005573A (es) 2002-06-04
JP2002532941A (ja) 2002-10-02
US6637000B2 (en) 2003-10-21

Similar Documents

Publication Publication Date Title
US6304991B1 (en) Turbo code interleaver using linear congruential sequence
US7523377B2 (en) Random-access multi-directional CDMA2000 turbo code interleaver
US6339834B1 (en) Interleaving with golden section increments
KR100526512B1 (ko) 이동 통신시스템의 직렬 쇄상 컨볼루션 부호화를 위한 인터리빙장치 및 방법
EP0963049A2 (en) Interleaving with golden section increments
US20020035709A1 (en) Apparatus and method for providing turbo code interleaving in a communications system
US20030221084A1 (en) Interleaver address generator and method of generating an interleaver address
EP1169777B1 (en) Intra-row permutation for turbocode
US7734989B2 (en) Multi-standard turbo interleaver using tables

Legal Events

Date Code Title Description
AS Assignment

Owner name: QUALCOMM INCORPORATED, CALIFORNIA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:ROWITCH, DOUGLAS N.;LING, FUYUN;REEL/FRAME:011795/0434;SIGNING DATES FROM 20010502 TO 20010503

STCF Information on status: patent grant

Free format text: PATENTED CASE

FPAY Fee payment

Year of fee payment: 4

CC Certificate of correction
FPAY Fee payment

Year of fee payment: 8

FPAY Fee payment

Year of fee payment: 12