JP2009278686A - 循環冗長符号シグネチャ比較を行うターボ復号器 - Google Patents
循環冗長符号シグネチャ比較を行うターボ復号器 Download PDFInfo
- Publication number
- JP2009278686A JP2009278686A JP2009198061A JP2009198061A JP2009278686A JP 2009278686 A JP2009278686 A JP 2009278686A JP 2009198061 A JP2009198061 A JP 2009198061A JP 2009198061 A JP2009198061 A JP 2009198061A JP 2009278686 A JP2009278686 A JP 2009278686A
- Authority
- JP
- Japan
- Prior art keywords
- decoder
- data
- code
- iterations
- signature
- 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.)
- Pending
Links
- 238000004891 communication Methods 0.000 claims abstract description 17
- 238000000034 method Methods 0.000 claims abstract description 15
- 230000002452 interceptive effect Effects 0.000 abstract description 5
- 230000006870 function Effects 0.000 abstract description 2
- 238000012545 processing Methods 0.000 description 14
- 238000003860 storage Methods 0.000 description 8
- 238000012804 iterative process Methods 0.000 description 4
- 238000012937 correction Methods 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 241000220317 Rosa Species 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000000593 degrading effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000002360 preparation method 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0047—Decoding adapted to other signal detection operation
- H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
- H04L1/0051—Stopping criteria
-
- 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/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/2975—Judging correct decoding, e.g. iteration stopping criteria
-
- 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/65—Purpose and implementation aspects
- H03M13/6577—Representation or format of variables, register sizes or word-lengths and quantization
- H03M13/6588—Compression or short representation of variables
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0064—Concatenated codes
- H04L1/0066—Parallel concatenated 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/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
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
【解決手段】誤り訂正機能付きの通信信号データのための対話型ターボ復調器および復調方法を提供する。この復号器は、復号器データの互いに相続く反復が同一であるか否かを判定するためのシグネチャ符号の利用による停止ルールを実働化する。
【選択図】図1
Description
12 信号入力
14 信号出力
20 ターボ復号器反復処理回路
22 ターボデータレジスタ
24 シグネチャ符号発生器
26 シグネチャレジスタ
28 比較器
Claims (14)
- 無線通信で使用するように構成された装置であって、
選択された回数の反復ついて信号データを繰り返し評価することで通信信号データを訂正するように構成された反復ターボ復号器と、
前記復号器が、復号の各反復についてのターボ復号器推算データを反復して発生する復号器推算値発生手段を含み、
前記反復ターボ復号器を制御する手段であって、
復号器の各反復についてのターボ復号推算データに対応する符号シグニチャであって、対応する前記ターボ復号器推算データより少なくとも20倍小さい符号シグニチャを発生するシグニチャ符号発生手段、および
連続する復号器の反復におけるターボ復号器推算データについての発生した符号シグニチャを比較する手段
を含む前記復号器を制御する手段と
を備えた、装置。 - 前記制御する手段は前記復号器推算値発生手段と動作可能に関連付けられ、選択された回数の反復が起こったあとだけ、または前記選択された回数よりも3より大きい整数である予め定められた限界数の反復が起こったときに復号器の反復の発生を停止する、請求項1記載の装置。
- 前記制御する手段は、前記選択された回数が4および前記限界数が8であるように構成されている、請求項2記載の装置。
- 前記シグニチャ符号発生手段は、各符号シグニチャが前記対応するターボ符号器推算データよりも少なくとも100倍小さくなるように、符号シグニチャを発生するように構成されている、請求項1記載の装置。
- 前記ターボ復号器推算データは2進データ列であり、前記シグニチャ符号発生手段は、ターボ復号器推算データに対応する2進データ列を選択された2進数の除数で除算して当該乗算の剰余を前記符号シグニチャとして出力するように構成された2進除算器を備える、請求項1記載の装置。
- 前記反復ターボ復号器は、前記ターボ復号器推算データの2進データ列が少なくとも5000ビットの長さを有し、前記シグニチャ符号発生手段により用いられる前記2進数の除数が16ビット2進数であることにより、前記符号シグニチャが16ビットを超えないように構成されている、請求項5記載の装置。
- 前記シグニチャ符号発生手段により用いられる前記2進数の除数が1000000000000011である、請求項6記載の装置。
- 通信信号データの誤りを訂正する方法であって、
制御された回数の復号器の反復についてターボ復号器推算データを反復して発生することと、
ターボ復号器推算データの反復発生を制御することと
を含み、
前記制御するは、
復号器の各反復についてのターボ復号器推算データに対応する符号シグニチャであって、対応する前記ターボ復号器推算データより少なくとも20倍小さい符号シグニチャを発生すること、および
連続する復号器の反復におけるターボ復号器推算データについての発生した符号シグニチャを比較すること
を含む、方法。 - 前記ターボ復号器推算データの反復発生を制御することは、選択された回数の反復が起こったあとだけ、または前記選択された回数よりも3より大きい整数である予め定められた限界数の反復が起こったときに、復号器の反復の発生を停止することを含む、請求項8記載の方法。
- 前記ターボ復号器推算データの反復発生を制御することは、4回の反復が起こったあとだけ、または8回の反復が起こったときに、復号器の反復の発生を停止することを含む、請求項9記載の方法。
- 前記符号シグニチャを発生することは、各符号シグニチャが前記対応するターボ符号器推算データよりも少なくとも100倍小さくなるように、符号シグニチャを発生する、請求項8記載の方法。
- 前記ターボ復号器推算データは2進データ列であり、前記符号シグニチャを発生することは、ターボ復号器推算データに対応する2進データ列を選択された2進数の除数で除算して当該乗算の剰余を前記符号シグニチャとして用いる、請求項8記載の方法。
- 復号器推算データの2進データ列が少なくとも5000ビットの長さを有し、前記符号シグニチャを発生することは16ビット2進数である2進数の除数を使用することにより、前記符号シグニチャが16ビットを超えない、請求項12記載の方法。
- 前記符号シグニチャを発生することは、前記2進数の除数として1000000000000011を用いる、請求項13記載の方法。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US24844000P | 2000-11-14 | 2000-11-14 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006219978A Division JP2006325259A (ja) | 2000-11-14 | 2006-08-11 | 循環冗長符号シグネチャ比較を行うターボ復号器 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2009278686A true JP2009278686A (ja) | 2009-11-26 |
Family
ID=22939139
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002543850A Expired - Fee Related JP3852406B2 (ja) | 2000-11-14 | 2001-11-01 | 循環冗長符号シグネチャ比較を行うターボ復号器 |
JP2006219978A Pending JP2006325259A (ja) | 2000-11-14 | 2006-08-11 | 循環冗長符号シグネチャ比較を行うターボ復号器 |
JP2009198061A Pending JP2009278686A (ja) | 2000-11-14 | 2009-08-28 | 循環冗長符号シグネチャ比較を行うターボ復号器 |
Family Applications Before (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002543850A Expired - Fee Related JP3852406B2 (ja) | 2000-11-14 | 2001-11-01 | 循環冗長符号シグネチャ比較を行うターボ復号器 |
JP2006219978A Pending JP2006325259A (ja) | 2000-11-14 | 2006-08-11 | 循環冗長符号シグネチャ比較を行うターボ復号器 |
Country Status (20)
Country | Link |
---|---|
US (1) | US6956912B2 (ja) |
EP (2) | EP1378086B9 (ja) |
JP (3) | JP3852406B2 (ja) |
KR (8) | KR20090060350A (ja) |
CN (2) | CN1874211A (ja) |
AR (3) | AR031331A1 (ja) |
AT (1) | ATE271289T1 (ja) |
AU (1) | AU2002220117A1 (ja) |
BR (1) | BR0115954A (ja) |
CA (2) | CA2428776C (ja) |
DE (1) | DE60104338T2 (ja) |
DK (1) | DK1378086T3 (ja) |
ES (1) | ES2225647T3 (ja) |
HK (1) | HK1063548A1 (ja) |
IL (3) | IL155880A0 (ja) |
MX (1) | MXPA03004267A (ja) |
MY (1) | MY126922A (ja) |
NO (1) | NO20032162L (ja) |
TW (1) | TW522659B (ja) |
WO (1) | WO2002041563A2 (ja) |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
AU4710501A (en) | 1999-12-03 | 2001-06-18 | Broadcom Corporation | Interspersed training for turbo coded modulation |
WO2001043384A2 (en) | 1999-12-03 | 2001-06-14 | Broadcom Corporation | Viterbi slicer for turbo codes |
EP1329025A1 (en) | 2000-09-05 | 2003-07-23 | Broadcom Corporation | Quasi error free (qef) communication using turbo codes |
US7242726B2 (en) | 2000-09-12 | 2007-07-10 | Broadcom Corporation | Parallel concatenated code with soft-in soft-out interactive turbo decoder |
US6518892B2 (en) | 2000-11-06 | 2003-02-11 | Broadcom Corporation | Stopping criteria for iterative decoding |
US7533320B2 (en) | 2000-11-14 | 2009-05-12 | Interdigital Technology Corporation | Wireless transmit/receive unit having a turbo decoder with circular redundancy code signature comparison and method |
KR100713331B1 (ko) * | 2000-12-23 | 2007-05-04 | 삼성전자주식회사 | 부호분할다중접속 이동통신시스템의 반복복호 중지 장치 및 방법 |
JP3512176B2 (ja) * | 2001-05-15 | 2004-03-29 | 松下電器産業株式会社 | ターボ復号装置およびターボ復号における復号の繰返し回数の制御方法 |
EP1499025A1 (en) * | 2003-07-17 | 2005-01-19 | Evolium S.A.S. | Stop criterion for an iterative data processing method |
WO2007001305A1 (en) * | 2005-06-27 | 2007-01-04 | Thomson Licensing | Stopping criteria in iterative decoders |
US7810014B2 (en) | 2005-11-07 | 2010-10-05 | Samsung Electronics Co., Ltd. | Apparatus and method for stopping iterative decoding in a mobile communication system |
JP2010011119A (ja) * | 2008-06-27 | 2010-01-14 | Nec Electronics Corp | 復号方法および復号装置 |
US8984377B2 (en) | 2011-04-19 | 2015-03-17 | National Kaohsiung First University Of Science And Technology | Stopping methods for iterative signal processing |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2000027037A2 (en) * | 1998-11-05 | 2000-05-11 | Qualcomm Incorporated | Efficient iterative decoding |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6298084B1 (en) * | 1998-11-24 | 2001-10-02 | Motorola, Inc. | Bad frame detector and turbo decoder |
EP1009098A1 (en) | 1998-12-10 | 2000-06-14 | Sony International (Europe) GmbH | Error correction using a turbo code and a CRC |
DE69943198D1 (de) | 1998-12-30 | 2011-03-31 | Canon Kk | Kodierungsvorrichtung und Verfahren, Dekodierungsvorrichtung und Verfahren und dazugehörige Systeme |
US6665357B1 (en) * | 1999-01-22 | 2003-12-16 | Sharp Laboratories Of America, Inc. | Soft-output turbo code decoder and optimized decoding method |
DE19934646C2 (de) | 1999-07-16 | 2001-09-13 | Univ Dresden Tech | Verfahren und Vorrichtung zur iterativen Decodierung von verketteten Codes |
US6898254B2 (en) * | 2000-01-31 | 2005-05-24 | Texas Instruments Incorporated | Turbo decoder stopping criterion improvement |
US6879648B2 (en) * | 2000-01-31 | 2005-04-12 | Texas Instruments Incorporated | Turbo decoder stopping based on mean and variance of extrinsics |
US6526531B1 (en) * | 2000-03-22 | 2003-02-25 | Agere Systems Inc. | Threshold detection for early termination of iterative decoding |
US6591390B1 (en) * | 2000-04-11 | 2003-07-08 | Texas Instruments Incorporated | CRC-based adaptive halting turbo decoder and method of use |
US6675342B1 (en) * | 2000-04-11 | 2004-01-06 | Texas Instruments Incorporated | Direct comparison adaptive halting decoder and method of use |
US20010052104A1 (en) * | 2000-04-20 | 2001-12-13 | Motorola, Inc. | Iteration terminating using quality index criteria of turbo codes |
US6865708B2 (en) * | 2000-08-23 | 2005-03-08 | Wang Xiao-An | Hybrid early-termination methods and output selection procedure for iterative turbo decoders |
JP2002100995A (ja) * | 2000-09-22 | 2002-04-05 | Sony Corp | 復号装置及び方法、並びにデータ受信装置及び方法 |
US6518892B2 (en) * | 2000-11-06 | 2003-02-11 | Broadcom Corporation | Stopping criteria for iterative decoding |
-
2001
- 2001-10-19 US US10/044,109 patent/US6956912B2/en not_active Expired - Fee Related
- 2001-11-01 KR KR1020097008060A patent/KR20090060350A/ko not_active Application Discontinuation
- 2001-11-01 CN CNA2006100913693A patent/CN1874211A/zh active Pending
- 2001-11-01 CA CA002428776A patent/CA2428776C/en not_active Expired - Fee Related
- 2001-11-01 ES ES01996943T patent/ES2225647T3/es not_active Expired - Lifetime
- 2001-11-01 KR KR1020097016671A patent/KR101022730B1/ko not_active IP Right Cessation
- 2001-11-01 EP EP01996943A patent/EP1378086B9/en not_active Expired - Lifetime
- 2001-11-01 KR KR1020087000774A patent/KR100886858B1/ko not_active IP Right Cessation
- 2001-11-01 DE DE60104338T patent/DE60104338T2/de not_active Expired - Lifetime
- 2001-11-01 CN CNB018192173A patent/CN1264298C/zh not_active Expired - Fee Related
- 2001-11-01 KR KR1020037013882A patent/KR100744201B1/ko not_active IP Right Cessation
- 2001-11-01 KR KR10-2003-7006536A patent/KR100525987B1/ko not_active IP Right Cessation
- 2001-11-01 KR KR1020077011719A patent/KR100871403B1/ko not_active IP Right Cessation
- 2001-11-01 AU AU2002220117A patent/AU2002220117A1/en not_active Abandoned
- 2001-11-01 DK DK01996943T patent/DK1378086T3/da active
- 2001-11-01 AT AT01996943T patent/ATE271289T1/de not_active IP Right Cessation
- 2001-11-01 BR BR0115954-2A patent/BR0115954A/pt not_active IP Right Cessation
- 2001-11-01 KR KR1020087015235A patent/KR100926812B1/ko not_active IP Right Cessation
- 2001-11-01 JP JP2002543850A patent/JP3852406B2/ja not_active Expired - Fee Related
- 2001-11-01 KR KR1020087031416A patent/KR100941664B1/ko not_active IP Right Cessation
- 2001-11-01 CA CA002604072A patent/CA2604072A1/en not_active Abandoned
- 2001-11-01 EP EP04001115A patent/EP1418697A1/en not_active Withdrawn
- 2001-11-01 IL IL15588001A patent/IL155880A0/xx unknown
- 2001-11-01 MX MXPA03004267A patent/MXPA03004267A/es active IP Right Grant
- 2001-11-01 WO PCT/US2001/045742 patent/WO2002041563A2/en active Application Filing
- 2001-11-05 TW TW090127445A patent/TW522659B/zh not_active IP Right Cessation
- 2001-11-09 MY MYPI20015182A patent/MY126922A/en unknown
- 2001-11-14 AR ARP010105293A patent/AR031331A1/es active IP Right Grant
-
2003
- 2003-05-13 IL IL155880A patent/IL155880A/en not_active IP Right Cessation
- 2003-05-13 NO NO20032162A patent/NO20032162L/no unknown
-
2004
- 2004-08-23 HK HK04106294A patent/HK1063548A1/xx not_active IP Right Cessation
-
2006
- 2006-05-04 AR ARP060101803A patent/AR054111A2/es active IP Right Grant
- 2006-08-11 JP JP2006219978A patent/JP2006325259A/ja active Pending
-
2008
- 2008-01-25 AR ARP080100299A patent/AR065022A2/es active IP Right Grant
-
2009
- 2009-02-16 IL IL197056A patent/IL197056A0/en unknown
- 2009-08-28 JP JP2009198061A patent/JP2009278686A/ja active Pending
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2000027037A2 (en) * | 1998-11-05 | 2000-05-11 | Qualcomm Incorporated | Efficient iterative decoding |
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2009278686A (ja) | 循環冗長符号シグネチャ比較を行うターボ復号器 | |
KR100321978B1 (ko) | 통신시스템에서반복복호장치및방법 | |
JP3996205B2 (ja) | 連接符号データの送受信方法および送受信装置 | |
US10243589B2 (en) | Multi-bit error correction method and apparatus based on a BCH code and memory system | |
US7461324B2 (en) | Parallel processing for decoding and cyclic redundancy checking for the reception of mobile radio signals | |
WO2008003094A2 (en) | Efficient representation of symbol-based transformations with application to encoding and decoding of forward error correction codes | |
JP2008219892A (ja) | データを符号化および復号化する方法および装置 | |
MXPA04007076A (es) | Mensajeria en bloque de componente intra-decodificador. | |
US20020162074A1 (en) | Method and apparatus for path metric processing in telecommunications systems | |
US8230304B2 (en) | Wireless transmit/receive unit having a turbo decoder with circular redundancy code signature comparison and method | |
KR102197751B1 (ko) | 블록 터보 부호의 저 복잡도 오류정정을 위한 신드롬 기반의 혼합 복호 장치 및 그 방법 | |
KR100818441B1 (ko) | 순환 리던던시 코드 서명 비교를 구비한 터보 디코더 | |
US7155656B1 (en) | Method and system for decoding of binary shortened cyclic code |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090828 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120309 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120316 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120618 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20121122 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20130517 |