JP4580420B2 - 改良されたｕｍｔｓベースのインターリービングに基づく連結ジグザグ符号のための符号器および復号器 - Google Patents

改良されたｕｍｔｓベースのインターリービングに基づく連結ジグザグ符号のための符号器および復号器 Download PDF

Info

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
Application number
JP2007304705A
Other languages
English (en)
Japanese (ja)
Other versions
JP2008136212A5 (enExample
JP2008136212A (ja
Inventor
ゲルハルト・バオホ
クスメ・カツトシ
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.)
NTT Docomo Inc
Original Assignee
NTT Docomo 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 NTT Docomo Inc filed Critical NTT Docomo Inc
Publication of JP2008136212A publication Critical patent/JP2008136212A/ja
Publication of JP2008136212A5 publication Critical patent/JP2008136212A5/ja
Application granted granted Critical
Publication of JP4580420B2 publication Critical patent/JP4580420B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

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)
JP2007304705A 2006-11-27 2007-11-26 改良されたｕｍｔｓベースのインターリービングに基づく連結ジグザグ符号のための符号器および復号器 Expired - Fee Related JP4580420B2 (ja)

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 (enExample) 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 改良されたｕｍｔｓベースのインターリービングに基づく連結ジグザグ符号のための符号器および復号器

Country Status (3)

Country Link
EP (1) EP1926215B1 (enExample)
JP (1) JP4580420B2 (enExample)
DE (1) DE602006007017D1 (enExample)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
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 日本放送協会 送信装置、受信装置、送受信システム、及びチップ

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE60112445T2 (de) * 2001-10-10 2006-04-06 Matsushita Electric Industrial Co., Ltd., Kadoma Modifikation eines Verschachtelermusters
US7406065B2 (en) * 2002-03-14 2008-07-29 Qualcomm, Incorporated Method and apparatus for reducing inter-channel interference in a wireless communication system
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 富士通株式会社 符号化装置及び符号化方法

Also Published As

Publication number Publication date
EP1926215A1 (en) 2008-05-28
DE602006007017D1 (de) 2009-07-09
JP2008136212A (ja) 2008-06-12
EP1926215B1 (en) 2009-05-27

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
WO2002069506A2 (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) 改良されたｕｍｔｓベースのインターリービングに基づく連結ジグザグ符号のための符号器および復号器
Valenti An introduction to turbo codes
JP4580421B2 (ja) 改善されたインターリービングを用いるジグザグ符号のための符号器および復号器
Bauch et al. Simple construction of multiple interleavers for concatenated zigzag codes
Omeira et al. A code-matched collision-free S-random interleaver for turbo codes
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
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
Bhuiyan et al. Bit error rate performance of third generation turbo codes
Rosnes Minimum distance upper bounds for 3-dimensional turbo codes using quadratic permutation polynomial interleavers
Islam et al. Designing a sensible Block Semi-Random Interleaver for Turbo Codes
KR20030082699A (ko) 골든 시퀀스를 이용한 터보 내부 인터리빙 방법 및 그 장치
Ibrahim Study of the Convolutional Turbo Codes' Performance in UMTS System

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