JP4580421B2 - 改善されたインターリービングを用いるジグザグ符号のための符号器および復号器 - Google Patents
改善されたインターリービングを用いるジグザグ符号のための符号器および復号器 Download PDFInfo
- Publication number
- JP4580421B2 JP4580421B2 JP2007304759A JP2007304759A JP4580421B2 JP 4580421 B2 JP4580421 B2 JP 4580421B2 JP 2007304759 A JP2007304759 A JP 2007304759A JP 2007304759 A JP2007304759 A JP 2007304759A JP 4580421 B2 JP4580421 B2 JP 4580421B2
- Authority
- JP
- Japan
- Prior art keywords
- bits
- interleaver
- interleaving
- information word
- input information
- 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
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
- H03M13/276—Interleaving address generation
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
- H03M13/2742—Irregular interleaver wherein the permutation pattern is not obtained by a computation rule, e.g. interleaver based on random generators
-
- 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
- H03M13/296—Particular turbo code structure
-
- 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/3905—Maximum a posteriori probability [MAP] decoding or approximations thereof based on trellis or lattice decoding, e.g. forward-backward algorithm, log-MAP decoding, max-log-MAP decoding
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computing Systems (AREA)
- Error Detection And Correction (AREA)
Description
1.インターリーバ入力シーケンスの同じセグメント内に位置するビットは、少なくともBセグメント離れた異なるセグメントにマップされるべきであり、B≧1は設計パラメータである。
2.インターリーバ入力シーケンスの隣接するセグメント内に位置するビットは、少なくともnセグメント離れた異なるセグメントにマップされるべきであり、n≧2は設計パラメータである。
for i=1:I
for j=1:J
・列(i,j)内のブロックされていない(i’,j’)の集合からインデックス対(i’,j’)をランダムに選択する。
・行(i’,j’)をブロック済みとマークする。
・i=i,i+1,j=1,・・・,J,i’=i’−a,・・・,i’+b,j’=1,・・・,Jについて、エントリ(i’,j’)、(i,j)をブロック済みとマークする。
end for j
end for i.
110 セグメンタ
120 ジグザグ符号器コア
130 インターリーバ
140 出力符号語コンストラクタ
300 復号器
310 セグメンタ
320 インターリーバ
330 ジグザグ復号器
22a 1循環シフトを行う循環ランダムインターリーバ
22b 1循環シフトを行う循環UMTSインターリーバ
22c ランダムインターリーバ
22d 合同式インターリーバ
22e sランダム合同式インターリーバ
22f ジグザグランダムインターリーバ
22g ABランダムインターリーバ
22h 3循環シフトを行う循環UMTSインターリーバ
22i 3循環シフトを行う循環ランダムインターリーバ
23a ランダムインターリーバ
23b 3循環シフトを行う循環ランダムインターリーバ
23c 3循環シフトを行う循環UMTSインターリーバ
23d 合同式インターリーバ
23e sランダム合同式インターリーバ
23f 共通のマッピングを有するジグザグランダムインターリーバ
23g ABランダムインターリーバ
Claims (15)
- 出力符号語より少ないビット数を有する入力情報語に基づいて前記出力符号語を生成する符号器(100)であって、
前記入力情報語を、いくつかのビットを有する複数の順序付けされたセグメントにセグメント化するセグメンタ(110)と、
今次のセグメントの冗長ビットを計算するジグザグ符号器(120)であって、前記今次のセグメントの前記冗長ビットを計算するときに、前記順序における前のセグメントの冗長ビットを使用する前記ジグザグ符号器(120)と、
インターリービング規則を用いて前記複数のセグメントの前記ビットをインターリーブし、インターリーブバージョンを得るインターリーバ(130)と、
前記セグメント化された入力情報語または前記セグメント化された入力情報語の前記インターリーブバージョンと、前記インターリーブバージョンによって供給され、前記ジグザグ符号器(120)によって生成される1組の冗長ビットとを用いて、前記出力符号語を構築する出力符号語コンストラクタ(140)と
を備え、前記インターリーバ(130)は、前記入力情報語の全セグメントの少なくとも50%のセグメントに関して、同じセグメント内に位置する前記入力情報語のビットが、前記インターリーブバージョンの少なくとも1つの異なるセグメントに再配置されるような前記インターリービング規則を使用するものであり、前記インターリービング規則は、さらに、前記インターリーブバージョンからの既定の領域内のランダムな位置を、前記入力情報語の位置に割り当てることに基づいており、前記既定の領域をさらにインターリーブするためのものである、符号器。 - 前記出力符号語コンストラクタ(140)が、前記入力情報語によって供給され、前記ジグザグ符号器(120)によって生成される冗長ビットを用いて、前記出力符号語を構築するものであるか、または、前記インターリーバ(130)が、別のインターリービング規則を用いて前記複数のセグメントの前記情報ビットの別のインターリーブバージョンを得るものであり、前記出力符号語コンストラクタ(140)が、前記別のインターリーブバージョンによって供給され、前記ジグザグ符号器(120)によって生成される冗長ビットを用いて、前記出力符号語を構築するものである、請求項1に記載の符号器。
- 前記インターリーバ(130)は、前記入力情報語の前記同じセグメント内に位置する2つのビットが、前記インターリーブバージョン内の別々のセグメントに再配置されるような前記インターリービング規則を使用するものである、請求項1または2の一項に記載の符号器。
- 前記インターリーバ(130)は、前記入力情報語の隣接するセグメント内に位置する2つのビットが、前記インターリーブバージョン内で少なくとも2セグメント離されるような前記インターリービング規則を使用するものである、請求項1から3の一項に記載の符号器。
- 前記インターリーバ(130)が、2つの入力情報語の2つのインターリーブバージョンと、前記2つのインターリーブバージョンによって供給され、前記ジグザグ符号器(120)によって生成される2組の冗長ビットとを用いて、2つの出力符号語が構築されるような前記インターリービング規則を使用し、前記入力情報語より大きいハミング重みを有するようにされている、請求項1から4の一項に記載の符号器。
- 出力符号語が、2より大きいハミング重みを有する、請求項5に記載の符号器。
- 前記インターリーバ(130)が、前記入力情報語内のビットの前記位置に、前記インターリーブバージョン内の、以前に割り当てられているビットの位置まである一定の距離を有する前記既定の領域からの前記ランダムな位置を割り当てるサブステップを備える、前記インターリービング規則を使用するものである、請求項1から6の一項に記載の符号器。
- 前記既定の領域が、前記インターリーブバージョン内にある位置のうち、以前に割り当てられて配置されているブロック済み領域か、または、あるセグメントから以前に割り当てられた位置までにある一定の距離となるような設けるブロック済領域を除く全ての位置から決定される、請求項7に記載の符号器。
- 前記インターリーバ(130)が、前記インターリービング規則と前記別のインターリービング規則とに基づいて少なくとも2つのインターリーブバージョンを提供するようにされており、前記第1のインターリービング規則が、前記入力情報語からの前記ビットの少なくとも10%の位置が、前記別のインターリーブバージョンにおいて、前記インターリーブバージョン内で割り当てられている前記位置とは異なる位置に割り当てられるような規則である、請求項2から8の一項に記載の符号器。
- 前記インターリーバ(130)が、前記インターリーブバージョンをインターリーブすることによって前記別のインターリーブバージョンを得るものである、請求項2から9の一項に記載の符号器。
- 出力符号語より少ないビット数を有する入力情報語に基づいて前記出力符号語を生成する方法であって、
前記入力情報語を、いくつかのビットを有する複数の順序付けされたセグメントにセグメント化するステップと、
今次のセグメントの冗長ビットを計算するステップであり、前記今次のセグメントの前記冗長ビットを計算するときに、前記順序における前のセグメントの冗長ビットを使用する前記ステップと、
インターリービング規則を用いて前記複数のセグメントの前記ビットをインターリーブし、インターリーブバージョンを得るステップと、
前記セグメント化された入力情報語または前記セグメント化された入力情報語の前記インターリーブバージョンと、前記インターリーブバージョンから計算される1組の冗長ビットとを用いて、前記出力符号語を構築するステップと、
を備え、前記インターリーブするステップは、前記入力情報語の全セグメントの少なくとも50%のセグメントに関して、同じセグメント内に位置する前記入力情報語のビットが、前記インターリーブバージョンの少なくとも1つの異なるセグメントに再配置されるような前記インターリービング規則を使用し、前記インターリービング規則が、さらに、前記インターリーブバージョンからの既定の領域内のランダムな位置を、前記入力情報語の位置に割り当てることに基づいており、前記既定の領域をさらにインターリーブするためのものである、方法。 - コンピュータ上で実行されると請求項11に記載の方法を実行するプログラムコードを備える、コンピュータプログラム。
- 入力情報語を復号化し、前記入力情報語より少ないビット数を有する出力情報語を生成する復号器(300)であって、
前記入力情報語を、いくつかの情報ビットと冗長ビットを有する複数の順序付けされたセグメントにセグメント化するセグメンタ(310)と、
インターリービング規則を用いて前記複数のセグメントの前記情報ビットをインターリーブし、前記情報ビットの第1のインターリーブバージョンを得るインターリーバ(320)であり、前記入力情報語の全セグメントの少なくとも50%のセグメントに関して、同じセグメント内に位置する前記入力情報語のビットが、前記インターリーブバージョンの少なくとも1つの異なるセグメントに再配置されるような前記インターリービング規則を使用するようにされている、前記インターリーバ(320)と、
前記情報ビットと、前記情報ビットの前記インターリーブバージョンと前記冗長ビットとに基づいて、前記出力情報語を計算するジグザグ復号器(330)と、
を備え、前記インターリービング規則が、さらに、前記インターリーブバージョンからの既定の領域内のランダムな位置を、前記入力情報語の位置に割り当てることに基づいており、前記既定の領域をさらにインターリーブするためのものである、復号器。 - 入力情報語を復号化し、前記入力情報語より少ないビット数を有する出力情報語を生成する方法であって、
前記入力情報語を、いくつかの情報ビットと冗長ビットを有する複数の順序付けされたセグメントにセグメント化するステップと、
インターリービング規則を用いて前記複数のセグメントの前記情報ビットをインターリーブし、前記情報ビットのインターリーブバージョンを得るステップであって、前記インターリーブバージョンを得るステップは、前記入力情報語の全セグメントの少なくとも50%のセグメントに関して、同じセグメント内に位置する前記入力情報語のビットが、前記インターリーブバージョンの少なくとも1つの異なるセグメントに再配置されるような前記インターリービング規則を使用することを含む、ステップと、
前記情報ビットと、前記情報ビットの前記インターリーブバージョンと前記冗長ビットとに基づいて、前記出力情報語を計算するステップと、
を備え、前記インターリービング規則が、さらに、前記インターリーブバージョンからの既定の領域内のランダムな位置を、前記入力情報語の位置に割り当てることに基づいており、前記既定の領域をさらにインターリーブするためのものである、方法。 - コンピュータ上で実行されると請求項14に記載の方法を実行するプログラムコードを備える、コンピュータプログラム。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP06024549A EP1926216A1 (en) | 2006-11-27 | 2006-11-27 | Interleaver design for parallel concatenated zigzag codes |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2008154229A JP2008154229A (ja) | 2008-07-03 |
JP2008154229A5 JP2008154229A5 (ja) | 2010-07-01 |
JP4580421B2 true JP4580421B2 (ja) | 2010-11-10 |
Family
ID=37708152
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007304759A Expired - Fee Related JP4580421B2 (ja) | 2006-11-27 | 2007-11-26 | 改善されたインターリービングを用いるジグザグ符号のための符号器および復号器 |
Country Status (2)
Country | Link |
---|---|
EP (1) | EP1926216A1 (ja) |
JP (1) | JP4580421B2 (ja) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003179528A (ja) * | 2001-10-10 | 2003-06-27 | Matsushita Electric Ind Co Ltd | インタリーバ・パターンの修正 |
JP2006508554A (ja) * | 2002-03-14 | 2006-03-09 | クゥアルコム・インコーポレイテッド | 無線通信システムにおけるチャネル間干渉を低減する方法及びシステム |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7085986B2 (en) * | 2002-12-20 | 2006-08-01 | Nokia Corporation | Low decoding complexity concatenated codes for high rate coded transmission |
WO2006087792A1 (ja) * | 2005-02-17 | 2006-08-24 | Fujitsu Limited | 符号化装置及び符号化方法 |
-
2006
- 2006-11-27 EP EP06024549A patent/EP1926216A1/en not_active Withdrawn
-
2007
- 2007-11-26 JP JP2007304759A patent/JP4580421B2/ja not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003179528A (ja) * | 2001-10-10 | 2003-06-27 | Matsushita Electric Ind Co Ltd | インタリーバ・パターンの修正 |
JP2006508554A (ja) * | 2002-03-14 | 2006-03-09 | クゥアルコム・インコーポレイテッド | 無線通信システムにおけるチャネル間干渉を低減する方法及びシステム |
Also Published As
Publication number | Publication date |
---|---|
JP2008154229A (ja) | 2008-07-03 |
EP1926216A1 (en) | 2008-05-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9240808B2 (en) | Methods, apparatus, and systems for coding with constrained interleaving | |
US6323788B1 (en) | Interleaving apparatus and method for use in serial concatenated convolutional code encoder in a mobile communication system | |
US20020147954A1 (en) | Method and coding means for error-correction utilizing concatenated parity and turbo codes | |
US8532209B2 (en) | Methods, apparatus, and systems for coding with constrained interleaving | |
EP1147614A1 (en) | Turbo code interleaver using linear congruential sequences | |
US8386903B2 (en) | Bit reverse interleaving methods for QAM modulation in a wireless communication system | |
KR20010015765A (ko) | 최적 성능을 갖는 터보 코드 인터리버 | |
US9362955B2 (en) | Encoding and decoding using constrained interleaving | |
US9112534B2 (en) | Methods, apparatus, and systems for coding with constrained interleaving | |
US7873897B2 (en) | Devices and methods for bit-level coding and decoding of turbo codes | |
JP4580421B2 (ja) | 改善されたインターリービングを用いるジグザグ符号のための符号器および復号器 | |
JP4580420B2 (ja) | 改良されたumtsベースのインターリービングに基づく連結ジグザグ符号のための符号器および復号器 | |
Bhise et al. | Performance enhancement of modified turbo codes with two-stage interleavers | |
Omeira et al. | A code-matched collision-free S-random interleaver for turbo codes | |
Bauch et al. | Interleaving strategies for concatenated zigzag codes | |
Bhise et al. | Multiple interleavers for modified Turbo codes | |
Bauch et al. | Interleaving Strategies for Multidimensional Concatenated Zigzag Codes | |
Pietrobon | Super codes: A flexible multi-rate coding system | |
KR20030082699A (ko) | 골든 시퀀스를 이용한 터보 내부 인터리빙 방법 및 그 장치 | |
Bauch et al. | Simple construction of multiple interleavers for concatenated zigzag codes | |
Bhise et al. | Improved low complexity hybrid turbo code: a modified turbo code | |
Islam et al. | Designing a sensible Block Semi-Random Interleaver for Turbo Codes | |
Bajcsy et al. | Good Interleavers for Concatenated Block Codes | |
Deshmukh et al. | Optimum Interlever Design For Turbo Codes | |
Kim | Cyclic shift interleaver for turbo product codes |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100222 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100226 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100427 |
|
A524 | Written submission of copy of amendment under article 19 pct |
Free format text: JAPANESE INTERMEDIATE CODE: A524 Effective date: 20100427 |
|
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: 20100810 |
|
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: 20100827 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130903 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |