JP4580420B2 - 改良されたumtsベースのインターリービングに基づく連結ジグザグ符号のための符号器および復号器 - Google Patents
改良されたumtsベースのインターリービングに基づく連結ジグザグ符号のための符号器および復号器 Download PDFInfo
- Publication number
- JP4580420B2 JP4580420B2 JP2007304705A JP2007304705A JP4580420B2 JP 4580420 B2 JP4580420 B2 JP 4580420B2 JP 2007304705 A JP2007304705 A JP 2007304705A JP 2007304705 A JP2007304705 A JP 2007304705A JP 4580420 B2 JP4580420 B2 JP 4580420B2
- Authority
- JP
- Japan
- Prior art keywords
- interleaving
- bits
- interleaver
- interleaving rule
- rule
- 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/2703—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques the interleaver involving at least two directions
- H03M13/271—Row-column interleaver with permutations, e.g. block interleaving with inter-row, inter-column, intra-row or intra-column permutations
- H03M13/2714—Turbo interleaver for 3rd generation partnership project [3GPP] universal mobile telecommunications systems [UMTS], e.g. as defined in technical specification TS 25.212
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/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
-
- 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
- H03M13/098—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit using single parity bit
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
Description
L. Ping, X. Huang, and N. Phamdo, "Zigzag codes and concatenated zigzag codes," IEEE Transactions on Information Theory, vol. 47, pp. 800-807, February 2001 S.-N. Hong and D.-J. Shin, "Construction and analysis of rate compatible punctured concatenated zigzag codes," in International Symposium on Information Theory (ISIT), pp. 840-844, IEEE, September 2005 S.-N. Hong and D.-J. Shin, "Optimal rate-compatible punctured concatenated zigzag codes," in International Conference on Communications (ICC), pp. 627-631, IEEE, May 2005 S.-N. Hong and D.-J. Shin, "Design of irregular concatenated zigzag codes," in International Symposium on Information Theory (ISIT), pp. 1363-1366, IEEE, September 2005 L. Ping, S. Chan, and K. Yeung, "Iterative decoding of multidimensional concatenated single parity check codes," in International Conference on Communications (ICC), pp. 131-135, IEEE, June 1998 X. Wu, Y. Xue, and H. Xiang, "On concatenated zigzag codes and their decoding schemes," IEEE Communications Letters, vol. 8, pp. 54-56, January 2004 N. Nefedov, "Multi-dimensional zigzag codes for high data rate transmission," in 3rd International Symposium on Turbo Codes and Related Topics, pp. 215-218, September 2003 N. Nefedov, "data rate transmission," in 14th International Symposium on Personal, Indoor and Mobile Radio Communications, pp. 1868-1872, September 2003 L. Bahl, J. Cocke, F. Jelinek, and J. Raviv, "Optimal decoding of linear codes for minimizing symbol error rate," IEEE Transactions on Information Theory, vol. IT-20, pp. 284-287, March 1974 J. Hagenauer, E. Offer, and L. Papke, "Iterative decoding of binary block and convolutional codes," IEEE Transactions on Information Theory, vol. IT-42, pp. 425-429, March 1996 N. Nefedov, "Evaluation of low complexity concatenated codes for high data rate transmission," in 14th International Symposium on Personal, Indoor and Mobile Radio Communications, pp. 1868-1872, September 2003 A. Tarable, G. Montorsi, and S. Benedetto, "Analysis and design of interleavers for iterative multiuser receivers in coded CDMA systems," IEEE Transactions on Information Theory, vol. 51, pp. 1650-1666, May 2005 S. Bruck, U. Sorger, S. Gligorevic, and N. Stolte, "Interleaving for outer convolutional codes in DS-CDMA systems," IEEE Transactions on Communications, vol. 48, pp. 1100-1107, July 2000 K. Kusume and G. Bauch, "Cyclically shifted multiple interleavers," in Globecom, IEEE, November/December 2006 K. Kusume and G. Bauch, "Some aspects of interleave division multiple access in ad hoc networks," in 4th International Symposium on Turbo Codes and Related Topics, April 2006 A. Barbulescu and S. Pietrobon, "Interleaver design for three dimensional turbo codes," in IEEE International Symposium on Information Theory, p. 37, September 1995 N. Ehtiati, M. Soleymani, and H. Sadjadpour, "Interleaver design for multiple turbo codes," in Canadian Conference on Electrical and Computer Engineering, pp. 1605-1607, May 2003 N. Ehtiati, M. Soleymani, and H. Sadjadpour, "Joint interleaver design for multiple turbo codes, in IEEE Vehicular Technology Conference (VTC Fall), pp. 2302-2306, September 2004 S. Crozier, J. Lodge, P. Guinand, and A. Hunt, "Performance of turbo-codes with relative prime and golden interleaving strategies", in International Mobile Satellite Conference, pp. 268-275, 1999
110 セグメンタ
120 ジグザグ符号器
130 インターリーバ
140 符号語コンストラクタ
200 第1のステップ
210 第2のステップ
220 最後のステップ
230 第1のインターリービング規則
240 第2のインターリービング規則
250 オプショナルな処理
300 復号器
310 セグメンタ
320 インターリーバ
330 ジグザグ復号器
Claims (13)
- 入力情報語に基づいてこの入力情報語よりもビット数が多い出力符号語を生成するための符号器(100)であって、
前記入力情報語を各セグメントがいくつかのビットを有する複数の順序付けされたセグメントに分割するためのセグメンタ(110)と、
今次のセグメントより順序が先行するセグメントの冗長ビットを使用して、この今次のセグメントに対する冗長ビットを計算するための符号器コア(120)と、
第1のインターリービング規則を用いて前記複数のセグメントのビットをインターリーブして第1のインターリーブバージョンを得て、第2のインターリービング規則を用いて前記複数のセグメントのビットをインターリーブして第2のインターリーブバージョンを得るためのインターリーバであって、所定数の一連の中間的なサブステップを実行することによって得られる所定のインターリービング規則として前記第1のインターリービング規則を生成するように設計されたインターリーバ(130)と、
前記入力情報語またはその第1または第2のインターリーブバージョンと、前記入力情報語または前記第1のインターリーブバージョンに基づき前記符号器コア(120)によって生成された第1の冗長ビットの集合と、前記第2のインターリーブバージョンに基づき符号器コア(120)によって生成された第2の冗長ビットの集合とを使用して前記出力符号語を構築するための出力符号語コンストラクタ(140)と
を具備し、前記インターリーバ(130)が、前記第2のインターリービング規則として、前記所定数の一連の中間的なサブステップのその所定数より省略されたサブステップの数だけ少ない数のサブステップを実行することによって得られる中間的なインターリービング規則か、前記省略された数のサブステップとは異なる方法で前記中間的なインターリービング規則を処理することによって得られるインターリービング規則かを使用するようされていることを特徴とする符号器(100)。 - 前記所定のインターリービング規則が、前記符号器コア(120)によって実行される符号化操作とは異なる符号化操作に対して最適化されていることを特徴とする請求項1に記載の符号器(100)。
- 前記所定のインターリービング規則が、連結畳み込み符号もしくはターボ符号に対して最適化されていることを特徴とする請求項1または2に記載の符号器(100)。
- 前記所定のインターリービング規則は、
各行がCビットの入力情報語を有するセグメントに対応付けされるR本の行(横列)を有するR×Cの入力行列を生成するサブステップと、
前記入力行列の行同士を交換するサブステップと、
前記入力行列の交換された行内の要素同士を交換するサブステップと、
交換された行と交換された要素を有する入力行列を列方向に読み出すサブステップとを含むことを特徴とする請求項1〜3のいずれか1項に記載の符号器(100)。 - 前記所定のインターリービング規則が、3GPP仕様書、TS25.212,バージョン3.2.0,2000−03,リリース99、に準拠することを特徴とする請求項1〜4のいずれか1項に記載の符号器(100)。
- 前記インターリーバ(130)が、前記所定のインターリービング規則からの中間的なインターリービング行列の転置または行もしくは列の交換に相当する中間的なインターリービング規則を処理するようにされていることを特徴とする請求項1〜5のいずれか1項に記載の符号器(100)。
- 合同式インターリーバの置換規則が行または列の交換を決定するために使用されることを特徴とする請求項4〜6のいずれか1項に記載の符号器(100)。
- 前記処理は、行または列が交換される、行または列が後方に読み出される、行または列がランダムな順序で読み出される、またはそれらの組み合わせになるような読み出し規則に基づく行列の読み出し操作を更に含むことを特徴とする請求項6または7に記載の符号器(100)。
- 入力情報語に基づいてこの入力情報語よりもビット数が多い出力符号語を生成することによって符号化するための符号化方法であって、
前記入力情報語を各セグメントがいくつかのビットを有する複数の順序付けされたセグメントに分割するステップと、
今次のセグメントより順序が先行するセグメントの冗長ビットを使用して、この今次のセグメントに対する冗長ビットを計算するステップと、
第1のインターリービング規則を用いて前記複数のセグメントのビットをインターリーブして第1のインターリーブバージョンを得て、第2のインターリービング規則を用いて前記複数のセグメントのビットをインターリーブして第2のインターリーブバージョンを得るステップであって、前記第1のインターリービング規則を所定数の一連の中間的なサブステップを実行することによって得られる所定のインターリービング規則として生成するように設計されたステップと、
前記入力情報語またはその第1または第2のインターリーブバージョンと、前記入力情報語または前記第1のインターリーブバージョンに基づいて計算された第1の冗長ビットの集合と、前記第2のインターリーブバージョンに基づいて計算された第2の冗長ビットの集合とを使用して前記出力符号語を構築するステップとから成り、
前記複数のセグメントのビットをインターリーブするステップは、第2のインターリービング規則として、前記所定数の一連の中間的なサブステップのその所定数より省略されたサブステップの数だけ少ない数のサブステップを実行することによって得られる中間的なインターリービング規則か、前記省略された数のサブステップとは異なる方法で前記中間的なインターリービング規則を処理することによって得られるインターリービング規則かを使用するようされていることを特徴とする符号化方法。 - コンピュータ上で走らせたときに、当該コンピュータが請求項9に記載された方法を実行することができるようにするためのプログラムコードを有するコンピュータプログラム。
- 入力符号語を復号し、この入力符号語よりもビット数が少ない出力情報語を生成するための復号器(300)であって、
前記入力符号語を各セグメントがいくつかの情報ビットおよび冗長ビットを有する複数の順序付けされたセグメントに分割するためのセグメンタ(310)と、
第1のインターリービング規則を用いて前記複数のセグメントの情報ビットをインターリーブして第1のインターリーブバージョン情報ビットを得て、第2のインターリービング規則を用いて前記複数のセグメントの情報ビットをインターリーブして第2のインターリーブバージョン情報ビットを得るためのインターリーバであって、前記第1のインターリービング規則を所定数の一連の中間的なサブステップを実行することによって得られる所定のインターリービング規則として生成するように設計されたインターリーバ(320)と、
前記情報ビット、前記第1のインターリーブバージョン情報ビット、前記第2のインターリーブバージョン情報ビット、および前記冗長ビットに基づいて前記出力情報語を計算するための復号器(330)と
を具備し、前記インターリーバ(320)は、前記第2のインターリービング規則として、前記所定数の一連の中間的なサブステップのその所定数より省略されたサブステップの数だけ少ない数のサブステップを実行することによって得られる中間的なインターリービング規則か、前記省略された数のサブステップとは異なる方法で前記中間的なインターリービング規則を処理することによって得られるインターリービング規則かを使用するようされていることを特徴とする復号器(300)。 - 入力符号語を復号し、この入力符号語よりもビット数が少ない出力情報語を生成するための復号方法であって、
前記入力符号語を各セグメントがいくつかの情報ビットおよび冗長ビットを有する複数の順序付けされたセグメントに分割するステップと、
第1のインターリービング規則を用いて前記複数のセグメントの情報ビットをインターリーブして第1のインターリーブバージョン情報ビットを得て、第2のインターリービング規則を用いて前記複数のセグメントの情報ビットをインターリーブして第2のインターリーブバージョン情報ビットを得るステップであって、前記第1のインターリービング規則を所定数の一連の中間的なサブステップを実行することによって得られる所定のインターリービング規則として生成するように設計されたステップと、
前記情報ビット、前記第1のインターリーブバージョン情報ビット、前記第2のインターリーブバージョン情報ビット、および、前記冗長ビットに基づいて前記出力情報語を計算するステップと
から成り、前記複数のセグメントの情報ビットをインターリーブするステップは、前記第2のインターリービング規則として、前記所定数の一連の中間的なサブステップのその所定数より省略されたサブステップの数だけ少ない数のサブステップを実行することによって得られる中間的なインターリービング規則か、前記省略された数のサブステップとは異なる方法で前記中間的なインターリービング規則を処理することによって得られるインターリービング規則かを使用するようされていることを特徴とする復号方法。 - コンピュータ上で走らせたときに、当該コンピュータが請求項12に記載された方法を実行することができるようにするためのプログラムコードを有するコンピュータプログラム。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP06024548A EP1926215B1 (en) | 2006-11-27 | 2006-11-27 | Parallel concatenated zigzag codes with UMTS turbo interleavers |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2008136212A JP2008136212A (ja) | 2008-06-12 |
JP2008136212A5 JP2008136212A5 (ja) | 2010-06-17 |
JP4580420B2 true JP4580420B2 (ja) | 2010-11-10 |
Family
ID=37682670
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007304705A Expired - Fee Related JP4580420B2 (ja) | 2006-11-27 | 2007-11-26 | 改良されたumtsベースのインターリービングに基づく連結ジグザグ符号のための符号器および復号器 |
Country Status (3)
Country | Link |
---|---|
EP (1) | EP1926215B1 (ja) |
JP (1) | JP4580420B2 (ja) |
DE (1) | DE602006007017D1 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8913478B2 (en) * | 2009-11-18 | 2014-12-16 | Wi-Lan, Inc. | Methods and apparatus for interleaving in OFDM/OFDMA systems |
JP7128657B2 (ja) * | 2017-05-23 | 2022-08-31 | 日本放送協会 | 送信装置、受信装置、送受信システム、及びチップ |
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 (3)
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 |
KR20050119595A (ko) * | 2004-06-16 | 2005-12-21 | 삼성전자주식회사 | 이동통신 시스템에서 연접 지그재그 부호를 이용한 채널부호화/복호화 장치 및 방법 |
JP4357561B2 (ja) * | 2005-02-17 | 2009-11-04 | 富士通株式会社 | 符号化装置及び符号化方法 |
-
2006
- 2006-11-27 DE DE602006007017T patent/DE602006007017D1/de active Active
- 2006-11-27 EP EP06024548A patent/EP1926215B1/en not_active Expired - Fee Related
-
2007
- 2007-11-26 JP JP2007304705A patent/JP4580420B2/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 |
---|---|
EP1926215A1 (en) | 2008-05-28 |
EP1926215B1 (en) | 2009-05-27 |
DE602006007017D1 (de) | 2009-07-09 |
JP2008136212A (ja) | 2008-06-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5457535B2 (ja) | 通信システムのためのレートマッチングおよびチャネル・インターリービング | |
ES2344299T3 (es) | Metodo y dispositivo para codificacion de canal adaptativo. | |
US20020147954A1 (en) | Method and coding means for error-correction utilizing concatenated parity and turbo codes | |
EP1374418A2 (en) | Random-access multi-directional cdma2000 turbo code interleaver | |
US7667628B2 (en) | Interleaver for scrambling and information word | |
WO2009059551A1 (en) | Bit reverse interleaving methods for qam modulation in a wireless communication system | |
JP2004533175A (ja) | 相補的エンコーダ/デコーダに対する方法及び装置 | |
US7210075B2 (en) | Prunable S-random block interleaver method and corresponding interleaver | |
JP4580420B2 (ja) | 改良されたumtsベースのインターリービングに基づく連結ジグザグ符号のための符号器および復号器 | |
Omeira et al. | A code-matched collision-free S-random interleaver for turbo codes | |
JP4580421B2 (ja) | 改善されたインターリービングを用いるジグザグ符号のための符号器および復号器 | |
Bauch et al. | Simple construction of multiple interleavers for concatenated zigzag codes | |
Wu et al. | An improved two-state turbo-SPC code for wireless communication systems | |
Ilango et al. | A Novel Architecture of Modified Turbo Codes with an area efficient high speed interleaver | |
Khan et al. | An Improved Interleaver Design for Turbo Codes | |
Bauch et al. | Interleaving Strategies for Multidimensional Concatenated Zigzag Codes | |
KR100645730B1 (ko) | 매직 매트릭스를 이용한 인터리빙 방법 | |
Bauch et al. | Interleaving strategies for concatenated zigzag codes | |
Pietrobon | Super codes: A flexible multi-rate coding system | |
Islam et al. | Designing a sensible Block Semi-Random Interleaver for Turbo Codes | |
Bhise et al. | Multiple interleavers for modified Turbo codes | |
Ibrahim et al. | Modified Encoding Scheme for UMTS Turbo Encoder | |
Deshmukh et al. | Optimum Interlever Design For Turbo Codes | |
Rosnes | Minimum distance upper bounds for 3-dimensional turbo codes using quadratic permutation polynomial interleavers | |
Oh et al. | Collision-free Interleavers using Latin squares for parallel decoding of turbo 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 |
|
A524 | Written submission of copy of amendment under article 19 pct |
Free format text: JAPANESE INTERMEDIATE CODE: A524 Effective date: 20100421 |
|
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 |