JP4191485B2 - ランダムアクセスマルチ方向cdma2000のターボコードインターリーバ - Google Patents
ランダムアクセスマルチ方向cdma2000のターボコードインターリーバ Download PDFInfo
- Publication number
- JP4191485B2 JP4191485B2 JP2002568515A JP2002568515A JP4191485B2 JP 4191485 B2 JP4191485 B2 JP 4191485B2 JP 2002568515 A JP2002568515 A JP 2002568515A JP 2002568515 A JP2002568515 A JP 2002568515A JP 4191485 B2 JP4191485 B2 JP 4191485B2
- Authority
- JP
- Japan
- Prior art keywords
- interleaver
- row
- input
- address
- output
- 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 - Fee Related
Links
- 230000004044 response Effects 0.000 claims description 14
- 101100049760 Archaeoglobus fulgidus (strain ATCC 49558 / DSM 4304 / JCM 9628 / NBRC 100126 / VC-16) wtpC gene Proteins 0.000 claims description 6
- 101100184638 Azotobacter vinelandii modB gene Proteins 0.000 claims description 6
- 101100184647 Azotobacter vinelandii modC1 gene Proteins 0.000 claims description 6
- 101150090193 modC gene Proteins 0.000 claims description 6
- 238000004891 communication Methods 0.000 description 22
- 238000000034 method Methods 0.000 description 16
- 238000004364 calculation method Methods 0.000 description 15
- 238000004422 calculation algorithm Methods 0.000 description 13
- 238000013507 mapping Methods 0.000 description 12
- 230000006870 function Effects 0.000 description 11
- 230000005540 biological transmission Effects 0.000 description 10
- 238000010586 diagram Methods 0.000 description 9
- 238000012795 verification Methods 0.000 description 9
- 230000006698 induction Effects 0.000 description 8
- 239000011159 matrix material Substances 0.000 description 8
- 238000012545 processing Methods 0.000 description 8
- 230000009897 systematic effect Effects 0.000 description 8
- 230000001413 cellular effect Effects 0.000 description 7
- 238000012937 correction Methods 0.000 description 7
- 238000013461 design Methods 0.000 description 7
- 230000008569 process Effects 0.000 description 7
- 238000005562 fading Methods 0.000 description 5
- 230000008901 benefit Effects 0.000 description 4
- 238000003860 storage Methods 0.000 description 4
- 239000002131 composite material Substances 0.000 description 3
- 230000006872 improvement Effects 0.000 description 3
- 238000009825 accumulation Methods 0.000 description 2
- 230000007423 decrease Effects 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000003595 spectral effect Effects 0.000 description 2
- 238000007792 addition Methods 0.000 description 1
- 239000000654 additive Substances 0.000 description 1
- 230000000996 additive effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000012790 confirmation Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000002950 deficient Effects 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 230000005684 electric field Effects 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 238000012804 iterative process Methods 0.000 description 1
- 239000006249 magnetic particle Substances 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000005055 memory storage Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 239000002245 particle Substances 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 238000010200 validation analysis 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/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2957—Turbo codes and decoding
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/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/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
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)
Description
ここでAはインターリーブアドレスであり、‘row’は5つのLSBであり、‘col’は入力線形アドレスのc個のMSBであり、Cはカラム数であり、c(i)は、”i”を現在のロウの数とするルックアップテーブルの出力である。
ここで整数a,c,およびMは以下の条件を満たす。(1)cはMと互いに素でなければならない。(2)a-1はpの倍数でなければならず、ここでpはMの約数である任意の素数である。Mが4の倍数のとき、a-1は4の倍数でなければならない。(3)x(0)は任意の整数であるシード値である。構成を簡単にするために、Mは2の累乗として選ばれても有効である。したがって、aは4p+1の形でなければならないが、cは任意の奇数をとってもよい。上述のようにx(0)が初期条件を示すために用いられる一方で、x(-1)は図2に関して説明された実施形態における初期条件を示すために用いられることに留意すべきである。異なる数が用いられても有意性はない。
第2のロウは以下のようになる。
第3のロウは以下のようになる。
さらに、第4のロウは以下のようになる。
ここで、β=(M/2)-1
上記の式で用いられた項βが、図2の実施形態と関連して説明された係数bを示すことに留意すべきである。
および
x(n)=(x(n+1)-c)modM
以下の表4には、検索の初期の結果が含まれる。構成を簡単かつ効果的にするために、すべてのインターリーバについて32本のロウを使用した。当業者であれば図4に示す結果から、すべてのLCS帰納においてaを1と等しく設定しても結果として得られるインターリーバの品質に不都合は生じないことを理解するだろう。さらに、aを1と等しく設定するという簡単化によって得られる複雑利得も重要である。例えば、図2の実施形態で示された第2および第3のLUT(aおよびabの値を記憶するために使用されるLUT)は必要とされない。図2の実施形態で示されたkビット乗算器も必要ではない。以下の表4から分かるように、初期条件x(-1)および付加定数cのみがインターリーバの各ロウに特定されなければならない。より大きなサイズのインターリーバに関する係数は表には含まれていない。本発明の出願時までには利用できなかったので、この表は初期の検索結果しか示していない。
ここで、iはロウインデックスであり、c(i)は奇数の定数モジュロCである。cdma2000ターボインターリーバ360に関して、各ロウ上の初期条件はxi(0)=c(i)によって与えられる。これにより、上記式が前出の値の記憶を要求することなく計算される。すなわち、
xi(n)=c(i)(n+1) [2]
このように線形アドレスシーケンス:0, …, K−1において任意のアドレス(A)が与えられると、対応インターリーブアドレスは以下のように計算される。
ここでAはインターリーブアドレスであり、‘row’は少なくとも5つの有意なビット(LSB)であり、‘col’は入力線形アドレスのc個の最も有意なビット(MSB)であり、Cはカラムの数であり、c(i)は“i”が現在のロウ数であるときのルックアップテーブルの出力である。係数c(i)はルックアップテーブル(LUT)として構成される。インターリーバ360には、Cの各支持値に対して別々のルックアップテーブルが含まれる。2k-1<K<=2kとなるサイズKのインターリーバに対するインターリーブシーケンスを生成するために、C=2k-5に対応してc(i)LUTが選択され、アドレスは式3によって生成される。K−1より大きいいずれのアドレスも切り捨てられる。インターリーバがロウの代わりにカラムによって“読み出される”ので、2つ以上の連続した不良アドレスとなることはありえない。線形アレイにおいて、値はロウによって読み出されてもよい。すなわち、ロウ2が開始する前にロウ1のすべてが読み出されてもよい。本発明のインターリーバはカラムによって読み出される。これは、ロウの表示をインターリーブアドレスの上側部分におくことにより、インターリーバ方程式で示される。インターリーバサイズ512, …, 1024, …, 32768に関するルックアップテーブルはcdma2000標準規格で構成されてもよい。
Claims (4)
- 入力アドレスに応答して第1のクロック周期中に第1の一連のインターリーブアドレスを計算する第1の手段と、
前記入力アドレスに応答して前記第1のクロック周期中に第2の一連のインターリーブアドレスを計算する第2の手段と、
前記第1または前記第2の一連のインターリーブアドレスが無効であるかを決定し、この決定に応答して信号を生成する第3の手段と、
前記信号に応答して、前記第1または前記第2の一連のインターリーブアドレスを、前記第1のクロック周期に対する出力インターリーブアドレスとして選択する第4の手段とを具備し、
前記第1の手段は、以下の式を実現する手段を含み、
A=bitrev(row)2c+{(col+1)c(i)}modC
ここでAは前記第1の一連のインターリーブアドレスであり、
bitrevは5個の最下位ビットを有するロウ内のビットの順序を逆にする関数であり、
colは前記入力アドレスのc個の最上位ビットであり、
modはある数が別の数で除算されるときの余りを返す関数であり、Cはカラムの数であり、
c(i)はルックアップテーブルの出力であり、“i”は現在のロウの数であるインターリーバ。 - 前記第2の手段は、以下の式を実現する手段を含み、
A=bitrev(row)2c+{(col+1)c(i)}modC
ここでAは前記第2の一連のインターリーブアドレスであり、
bitrevは5個の最下位ビットを有するロウ内のビットの順序を逆にする関数であり、
colは前記入力アドレスのc個の最上位ビットであり、
modはある数が別の数で除算されるときの余りを返す関数であり、Cはカラムの数であり、
c(i)はルックアップテーブルの出力であり、“i”は現在のロウの数である請求項1記載のインターリーバ。 - 入力アドレスに応答して第1のクロック周期中に第1の一連のインターリーブアドレスを計算する第1の手段と、
前記入力アドレスに応答して前記第1のクロック周期中に第2の一連のインターリーブアドレスを計算する第2の手段と、
前記第1または前記第2の一連のインターリーブアドレスが無効であるかを決定し、この決定に応答して信号を生成する第3の手段と、
前記信号に応答して、前記第1または前記第2の一連のインターリーブアドレスを、前記第1のクロック周期に対する出力インターリーブアドレスとして選択する第4の手段と、
方向制御信号に応答して前記入力アドレスに対してフォワード方向またはリバース方向に移動するように前記インターリーバを制御する第5の手段と、
前記入力アドレスに対するアドレスオフセットを提供する第6の手段とを具備し、
前記第1の手段は、以下の式を実現する手段を含み、
A=bitrev(row)2c+{(col+1)c(i)}modC
ここでAは前記第1の一連のインターリーブアドレスであり、
bitrevは5個の最下位ビットを有するロウ内のビットの順序を逆にする関数であり、
colは前記入力アドレスのc個の最上位ビットであり、
modはある数が別の数で除算されるときの余りを返す関数であり、Cはカラムの数であり、
c(i)はルックアップテーブルの出力であり、“i”は現在のロウの数であるインターリーバ。 - 前記第2の手段は、以下の式を実現する手段を含み、
A=bitrev(row)2c+{(col+1)c(i)}modC
ここでAは前記第2の一連のインターリーブアドレスであり、
bitrevは5個の最下位ビットを有するロウ内のビットの順序を逆にする関数であり、
colは前記入力アドレスのc個の最上位ビットであり、
modはある数が別の数で除算されるときの余りを返す関数であり、Cはカラムの数であり、
c(i)はルックアップテーブルの出力であり、“i”は現在のロウの数である請求項3記載のインターリーバ。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/792,483 US6871303B2 (en) | 1998-12-04 | 2001-02-23 | Random-access multi-directional CDMA2000 turbo code interleaver |
PCT/US2002/005404 WO2002069506A2 (en) | 2001-02-23 | 2002-02-22 | Random-access multi-directional cdma2000 turbo code interleaver |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008101874A Division JP5133760B2 (ja) | 2001-02-23 | 2008-04-09 | ランダムアクセスマルチ方向cdma2000のターボコードインターリーバ |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2005505947A JP2005505947A (ja) | 2005-02-24 |
JP2005505947A5 JP2005505947A5 (ja) | 2005-12-22 |
JP4191485B2 true JP4191485B2 (ja) | 2008-12-03 |
Family
ID=25157032
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002568515A Expired - Fee Related JP4191485B2 (ja) | 2001-02-23 | 2002-02-22 | ランダムアクセスマルチ方向cdma2000のターボコードインターリーバ |
JP2008101874A Expired - Fee Related JP5133760B2 (ja) | 2001-02-23 | 2008-04-09 | ランダムアクセスマルチ方向cdma2000のターボコードインターリーバ |
JP2012054883A Pending JP2012157030A (ja) | 2001-02-23 | 2012-03-12 | ランダムアクセスマルチ方向cdma2000のターボコードインターリーバ |
Family Applications After (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008101874A Expired - Fee Related JP5133760B2 (ja) | 2001-02-23 | 2008-04-09 | ランダムアクセスマルチ方向cdma2000のターボコードインターリーバ |
JP2012054883A Pending JP2012157030A (ja) | 2001-02-23 | 2012-03-12 | ランダムアクセスマルチ方向cdma2000のターボコードインターリーバ |
Country Status (9)
Country | Link |
---|---|
US (3) | US6871303B2 (ja) |
EP (1) | EP1374418A2 (ja) |
JP (3) | JP4191485B2 (ja) |
KR (2) | KR20100023962A (ja) |
CN (2) | CN1937473A (ja) |
BR (1) | BR0207522A (ja) |
HK (1) | HK1063245A1 (ja) |
TW (1) | TW584862B (ja) |
WO (1) | WO2002069506A2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012157030A (ja) * | 2001-02-23 | 2012-08-16 | Qualcomm Inc | ランダムアクセスマルチ方向cdma2000のターボコードインターリーバ |
Families Citing this family (83)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6999530B2 (en) * | 2000-08-22 | 2006-02-14 | Texas Instruments Incorporated | Using SISO decoder feedback to produce symbol probabilities for use in wireless communications that utilize turbo coding and transmit diversity |
US6938224B2 (en) * | 2001-02-21 | 2005-08-30 | Lucent Technologies Inc. | Method for modeling noise emitted by digital circuits |
WO2002067435A1 (en) * | 2001-02-23 | 2002-08-29 | Koninklijke Philips Electronics N.V. | Turbo decoder system comprising parallel decoders |
GB2373149B (en) * | 2001-03-06 | 2004-07-07 | Ubinetics Ltd | Coding |
JP4127757B2 (ja) * | 2001-08-21 | 2008-07-30 | 株式会社エヌ・ティ・ティ・ドコモ | 無線通信システム、通信端末装置、及びバースト信号送信方法 |
RU2261529C2 (ru) * | 2002-02-06 | 2005-09-27 | Самсунг Электроникс Ко.,Лтд | Перемежитель и способ перемежения в системе связи |
US7082168B2 (en) * | 2002-05-21 | 2006-07-25 | Coffey John T | Methods and apparatus for self-inverting turbo code interleaving with high separation and dispersion |
KR100516586B1 (ko) * | 2002-12-10 | 2005-09-22 | 삼성전자주식회사 | 부호 분할 다중 접속 이동 통신 시스템의 오류 정정 장치및 방법 |
DE10306302A1 (de) * | 2003-02-14 | 2004-08-26 | Infineon Technologies Ag | Verfahren und Schaltung zur Adressgenerierung von Pseudo-Zufalls-Interleavern oder -Deinterleavern |
WO2005027451A1 (en) * | 2003-09-12 | 2005-03-24 | Ems Technologies Canada, Ltd. | Joint synchronizer and decoder |
US7237181B2 (en) * | 2003-12-22 | 2007-06-26 | Qualcomm Incorporated | Methods and apparatus for reducing error floors in message passing decoders |
ATE400089T1 (de) * | 2003-12-22 | 2008-07-15 | Koninkl Philips Electronics Nv | Siso-decoder mit subblockverarbeitung und auf subblock basierendem stoppkriterium |
JP4850720B2 (ja) * | 2004-02-03 | 2012-01-11 | ネクステスト システムズ コーポレイション | メモリデバイスのテストおよびプログラミングの方法並びにそのシステム |
JP4408755B2 (ja) * | 2004-06-28 | 2010-02-03 | Necエレクトロニクス株式会社 | デインタリーブ装置、移動通信端末及びデインタリーブ方法 |
KR100853497B1 (ko) * | 2004-08-25 | 2008-08-21 | 삼성전자주식회사 | 터보 인터리빙 장치 및 그의 출력주소 발생 방법 |
EP1657845A3 (en) * | 2004-11-10 | 2012-03-07 | Alcatel Lucent | Dynamic retransmission mode selector |
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 |
WO2006104104A1 (ja) * | 2005-03-29 | 2006-10-05 | Matsushita Electric Industrial Co., Ltd. | Mimo送信装置、mimo受信装置、および再送方法 |
US7613243B2 (en) | 2005-04-12 | 2009-11-03 | Samsung Electronics Co., Ltd. | Interleaver and parser for OFDM MIMO systems |
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 |
US7512863B2 (en) * | 2005-10-12 | 2009-03-31 | Qualcomm Corporation | Turbo code interleaver for low frame error rate |
US7729438B2 (en) * | 2005-12-01 | 2010-06-01 | Samsung Electronics Co., Ltd. | Interleaver design for IEEE 802.11n standard |
US7756004B2 (en) | 2005-12-20 | 2010-07-13 | Samsung Electronics Co., Ltd. | Interleaver design with column swap and bit circulation for multiple convolutional encoder MIMO OFDM system |
US7859987B2 (en) | 2005-12-20 | 2010-12-28 | Samsung Electronic Co., Ltd. | Interleaver for IEEE 802.11n standard |
US7660232B2 (en) | 2005-12-20 | 2010-02-09 | Samsung Electronics Co., Ltd. | Interleaver design with column skip for IEEE 802.11n standard |
US7729447B2 (en) * | 2005-12-22 | 2010-06-01 | Samsung Electronics Co., Ltd. | Interleaver design with multiple encoders for more than two transmit antennas in high throughput WLAN communication systems |
US8082479B2 (en) | 2006-02-02 | 2011-12-20 | Qualcomm Incorporated | Methods and apparatus for generating permutations |
US7979781B2 (en) * | 2006-11-10 | 2011-07-12 | Samsung Electronics Co., Ltd. | Method and system for performing Viterbi decoding using a reduced trellis memory |
US8117514B2 (en) | 2006-11-13 | 2012-02-14 | Qualcomm Incorporated | Methods and apparatus for encoding data in a communication network |
US8024644B2 (en) * | 2006-11-14 | 2011-09-20 | Via Telecom Co., Ltd. | Communication signal decoding |
US8051358B2 (en) | 2007-07-06 | 2011-11-01 | Micron Technology, Inc. | Error recovery storage along a nand-flash string |
US8065583B2 (en) | 2007-07-06 | 2011-11-22 | Micron Technology, Inc. | Data storage with an outer block code and a stream-based inner code |
US8386877B2 (en) * | 2007-09-12 | 2013-02-26 | Nec Corporation | Communication system, transmitter, error correcting code retransmitting method, and communication program |
KR101531416B1 (ko) | 2007-09-13 | 2015-06-24 | 옵티스 셀룰러 테크놀로지, 엘엘씨 | 상향링크 신호 전송 방법 |
US8046542B2 (en) | 2007-11-21 | 2011-10-25 | Micron Technology, Inc. | Fault-tolerant non-volatile integrated circuit memory |
US8327245B2 (en) | 2007-11-21 | 2012-12-04 | Micron Technology, Inc. | Memory controller supporting rate-compatible punctured codes |
US8499229B2 (en) | 2007-11-21 | 2013-07-30 | Micro Technology, Inc. | Method and apparatus for reading data from flash memory |
US8751769B2 (en) * | 2007-12-21 | 2014-06-10 | Qualcomm Incorporated | Efficient address generation for pruned interleavers and de-interleavers |
KR100943908B1 (ko) | 2008-02-19 | 2010-02-24 | 엘지전자 주식회사 | Pdcch를 통한 제어 정보 송수신 방법 |
US20090245423A1 (en) * | 2008-03-28 | 2009-10-01 | Qualcomm Incorporated | De-Interlever That Simultaneously Generates Multiple Reorder Indices |
US8200733B1 (en) * | 2008-04-15 | 2012-06-12 | Freescale Semiconductor, Inc. | Device having interleaving capabilities and a method for applying an interleaving function |
US8281211B2 (en) * | 2008-05-15 | 2012-10-02 | Nokia Corporation | System and method for relay coding |
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 |
US8219782B2 (en) * | 2008-09-18 | 2012-07-10 | Xilinx, Inc. | Address generation |
US8516352B2 (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 |
US8375278B2 (en) * | 2009-07-21 | 2013-02-12 | Ramot At Tel Aviv University Ltd. | Compact decoding of punctured block codes |
CN101964692B (zh) * | 2009-07-21 | 2014-05-28 | 中兴通讯股份有限公司 | 一种基于lte的turbo编码方法及系统 |
US8516351B2 (en) * | 2009-07-21 | 2013-08-20 | Ramot At Tel Aviv University Ltd. | Compact decoding of punctured block codes |
US8365051B2 (en) * | 2010-05-04 | 2013-01-29 | Intel Corporation | Device, system and method of decoding wireless transmissions |
US8386895B2 (en) | 2010-05-19 | 2013-02-26 | Micron Technology, Inc. | Enhanced multilevel memory |
US9106265B2 (en) * | 2011-11-04 | 2015-08-11 | Silicon Laboratories Inc. | Receive data flow path using a single FEC decoder |
US9264754B2 (en) | 2011-11-04 | 2016-02-16 | Silicon Laboratories Inc. | Packet synchronization receiver |
US9047214B1 (en) | 2012-05-22 | 2015-06-02 | Pmc-Sierra, Inc. | System and method for tolerating a failed page in a flash device |
US8996957B1 (en) | 2012-05-22 | 2015-03-31 | Pmc-Sierra, Inc. | Systems and methods for initializing regions of a flash drive having diverse error correction coding (ECC) schemes |
US9021333B1 (en) | 2012-05-22 | 2015-04-28 | Pmc-Sierra, Inc. | Systems and methods for recovering data from failed portions of a flash drive |
US9183085B1 (en) | 2012-05-22 | 2015-11-10 | Pmc-Sierra, Inc. | Systems and methods for adaptively selecting from among a plurality of error correction coding schemes in a flash drive for robustness and low latency |
US8788910B1 (en) | 2012-05-22 | 2014-07-22 | Pmc-Sierra, Inc. | Systems and methods for low latency, high reliability error correction in a flash drive |
US9021336B1 (en) | 2012-05-22 | 2015-04-28 | Pmc-Sierra, Inc. | Systems and methods for redundantly storing error correction codes in a flash drive with secondary parity information spread out across each page of a group of pages |
US9021337B1 (en) | 2012-05-22 | 2015-04-28 | Pmc-Sierra, Inc. | Systems and methods for adaptively selecting among different error correction coding schemes in a flash drive |
US9176812B1 (en) | 2012-05-22 | 2015-11-03 | Pmc-Sierra, Inc. | Systems and methods for storing data in page stripes of a flash drive |
US8972824B1 (en) | 2012-05-22 | 2015-03-03 | Pmc-Sierra, Inc. | Systems and methods for transparently varying error correction code strength in a flash drive |
US8793556B1 (en) | 2012-05-22 | 2014-07-29 | Pmc-Sierra, Inc. | Systems and methods for reclaiming flash blocks of a flash drive |
US9425826B2 (en) * | 2012-11-02 | 2016-08-23 | Blackberry Limited | Interleaver employing quotient-remainder reordering |
US9577673B2 (en) | 2012-11-08 | 2017-02-21 | Micron Technology, Inc. | Error correction methods and apparatuses using first and second decoders |
US9208018B1 (en) | 2013-03-15 | 2015-12-08 | Pmc-Sierra, Inc. | Systems and methods for reclaiming memory for solid-state memory |
US9053012B1 (en) | 2013-03-15 | 2015-06-09 | Pmc-Sierra, Inc. | Systems and methods for storing data for solid-state memory |
US9081701B1 (en) | 2013-03-15 | 2015-07-14 | Pmc-Sierra, Inc. | Systems and methods for decoding data for solid-state memory |
US9026867B1 (en) | 2013-03-15 | 2015-05-05 | Pmc-Sierra, Inc. | Systems and methods for adapting to changing characteristics of multi-level cells in solid-state memory |
US9009565B1 (en) | 2013-03-15 | 2015-04-14 | Pmc-Sierra, Inc. | Systems and methods for mapping for solid-state memory |
US9124477B2 (en) * | 2013-08-28 | 2015-09-01 | Broadcom Corporation | Frequency interleave within communication systems |
EP3001585B1 (en) * | 2014-09-29 | 2017-07-12 | Alcatel Lucent | Optical coherent receiver with forward error correction and parallel decoding |
US20170262367A1 (en) * | 2016-03-11 | 2017-09-14 | Qualcomm Incorporated | Multi-rank collision reduction in a hybrid parallel-serial memory system |
CN106301393B (zh) * | 2016-07-22 | 2019-09-06 | 西安空间无线电技术研究所 | 一种基于Turbo编码的交织地址快速计算方法 |
TWI589125B (zh) * | 2016-08-26 | 2017-06-21 | 國立交通大學 | 渦輪編碼的數位資料之去穿刺方法與裝置及渦輪解碼器系統 |
CN106899312B (zh) * | 2017-02-15 | 2020-03-20 | 深圳思凯微电子有限公司 | 交织编解码方法及交织器 |
CN111099038B (zh) * | 2019-12-19 | 2021-06-01 | 武汉航空仪表有限责任公司 | 一种直升机主桨叶方位角检测装置 |
Family Cites Families (31)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
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 | シャープ株式会社 | 信号再生装置 |
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 |
DK2302805T3 (da) | 1995-02-01 | 2012-10-15 | Sony Corp | Flerkanalstransmission med interleaving gennem adressering af RAM-hukommelse på stedet |
WO1997007451A2 (en) | 1995-08-16 | 1997-02-27 | Microunity Systems Engineering, Inc. | Method and system for implementing data manipulation operations |
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 |
US5949796A (en) * | 1996-06-19 | 1999-09-07 | Kumar; Derek D. | In-band on-channel digital broadcasting method and system |
JPH1065654A (ja) | 1996-08-19 | 1998-03-06 | Oki Electric Ind Co Ltd | データ伝送誤り低減方法及びその装置 |
US5983384A (en) | 1997-04-21 | 1999-11-09 | General Electric Company | Turbo-coding with staged data transmission and processing |
JPH10308676A (ja) | 1997-05-09 | 1998-11-17 | Toshiba Corp | インターリーブ装置およびデインターリーブ装置 |
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 |
US6871303B2 (en) * | 1998-12-04 | 2005-03-22 | Qualcomm Incorporated | Random-access multi-directional CDMA2000 turbo code interleaver |
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 |
KR100346170B1 (ko) | 1998-12-21 | 2002-11-30 | 삼성전자 주식회사 | 통신시스템의인터리빙/디인터리빙장치및방법 |
KR100350459B1 (ko) | 1998-12-26 | 2002-12-26 | 삼성전자 주식회사 | 통신시스템의인터리빙/디인터리빙장치및방법 |
JP3746426B2 (ja) * | 1999-02-26 | 2006-02-15 | 富士通株式会社 | ターボ復号装置 |
JP3593647B2 (ja) * | 1999-03-19 | 2004-11-24 | 富士通株式会社 | マルチステージ・インタリーブ・パターン生成器 |
US6314534B1 (en) * | 1999-03-31 | 2001-11-06 | Qualcomm Incorporated | Generalized address generation for bit reversed random interleaving |
KR100480286B1 (ko) * | 1999-04-02 | 2005-04-06 | 삼성전자주식회사 | 터보 인터리빙 어드레스 발생 장치 및 방법 |
CN1345485A (zh) * | 1999-04-06 | 2002-04-17 | 三星电子株式会社 | 二维交织设备及方法 |
KR100526512B1 (ko) * | 1999-05-20 | 2005-11-08 | 삼성전자주식회사 | 이동 통신시스템의 직렬 쇄상 컨볼루션 부호화를 위한 인터리빙장치 및 방법 |
JP3246484B2 (ja) * | 1999-07-07 | 2002-01-15 | 日本電気株式会社 | ターボデコーダ |
-
2001
- 2001-02-23 US US09/792,483 patent/US6871303B2/en not_active Expired - Lifetime
-
2002
- 2002-02-20 TW TW091102921A patent/TW584862B/zh not_active IP Right Cessation
- 2002-02-22 KR KR1020107001150A patent/KR20100023962A/ko active IP Right Grant
- 2002-02-22 CN CNA2006101421802A patent/CN1937473A/zh active Pending
- 2002-02-22 WO PCT/US2002/005404 patent/WO2002069506A2/en active Application Filing
- 2002-02-22 JP JP2002568515A patent/JP4191485B2/ja not_active Expired - Fee Related
- 2002-02-22 BR BR0207522-9A patent/BR0207522A/pt not_active IP Right Cessation
- 2002-02-22 CN CNB028054792A patent/CN1286276C/zh not_active Expired - Fee Related
- 2002-02-22 KR KR1020037011041A patent/KR100963384B1/ko not_active IP Right Cessation
- 2002-02-22 EP EP02704440A patent/EP1374418A2/en not_active Withdrawn
-
2004
- 2004-08-10 HK HK04105973A patent/HK1063245A1/xx not_active IP Right Cessation
- 2004-08-27 US US10/929,126 patent/US7523377B2/en not_active Expired - Fee Related
-
2008
- 2008-04-09 JP JP2008101874A patent/JP5133760B2/ja not_active Expired - Fee Related
-
2009
- 2009-03-07 US US12/399,938 patent/US8484532B2/en not_active Expired - Fee Related
-
2012
- 2012-03-12 JP JP2012054883A patent/JP2012157030A/ja active Pending
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012157030A (ja) * | 2001-02-23 | 2012-08-16 | Qualcomm Inc | ランダムアクセスマルチ方向cdma2000のターボコードインターリーバ |
Also Published As
Publication number | Publication date |
---|---|
BR0207522A (pt) | 2005-07-19 |
WO2002069506A3 (en) | 2003-04-03 |
US20100064197A1 (en) | 2010-03-11 |
US20050028065A1 (en) | 2005-02-03 |
TW584862B (en) | 2004-04-21 |
EP1374418A2 (en) | 2004-01-02 |
JP5133760B2 (ja) | 2013-01-30 |
WO2002069506A2 (en) | 2002-09-06 |
HK1063245A1 (en) | 2004-12-17 |
US7523377B2 (en) | 2009-04-21 |
US6871303B2 (en) | 2005-03-22 |
JP2008187738A (ja) | 2008-08-14 |
JP2005505947A (ja) | 2005-02-24 |
KR20030077644A (ko) | 2003-10-01 |
CN1937473A (zh) | 2007-03-28 |
KR100963384B1 (ko) | 2010-06-14 |
US8484532B2 (en) | 2013-07-09 |
CN1502168A (zh) | 2004-06-02 |
KR20100023962A (ko) | 2010-03-04 |
US20020046371A1 (en) | 2002-04-18 |
CN1286276C (zh) | 2006-11-22 |
JP2012157030A (ja) | 2012-08-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4191485B2 (ja) | ランダムアクセスマルチ方向cdma2000のターボコードインターリーバ | |
KR100711326B1 (ko) | 선형 합동 시퀀스들을 이용한 터보 코드 인터리버 | |
JP3610329B2 (ja) | 大最小距離を用いたターボ符号化方法及びそれを実現するシステム | |
US6323788B1 (en) | Interleaving apparatus and method for use in serial concatenated convolutional code encoder in a mobile communication system | |
JP5129216B2 (ja) | マップ・デコーダのためのメモリ・アーキテクチャ | |
MXPA01010239A (es) | Sistema y metodo que emplean un decodificador modular para decodificar codigos turbo y similares al turbo en una red de comunicaciones. | |
US20090315742A1 (en) | Interleaver for scrambling and information word | |
US20090077431A1 (en) | Devices and methods for bit-level coding and decoding of turbo codes | |
JP3540224B2 (ja) | ターボ復号器とターボ復号方法及びその方法を記憶した記憶媒体 | |
JP2001028548A (ja) | 誤り訂正符号化装置及び方法、誤り訂正復号装置及び方法、情報処理装置、無線通信装置、並びに記憶媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050222 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050222 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20071009 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20080109 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20080117 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080409 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20080819 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080918 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110926 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120926 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130926 Year of fee payment: 5 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |