JP2002534892A - 通信システムにおける反復復号装置及び方法 - Google Patents

通信システムにおける反復復号装置及び方法

Info

Publication number
JP2002534892A
JP2002534892A JP2000592947A JP2000592947A JP2002534892A JP 2002534892 A JP2002534892 A JP 2002534892A JP 2000592947 A JP2000592947 A JP 2000592947A JP 2000592947 A JP2000592947 A JP 2000592947A JP 2002534892 A JP2002534892 A JP 2002534892A
Authority
JP
Japan
Prior art keywords
output
decoder
error
iterative
port
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.)
Granted
Application number
JP2000592947A
Other languages
English (en)
Other versions
JP3449987B2 (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.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
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 Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of JP2002534892A publication Critical patent/JP2002534892A/ja
Application granted granted Critical
Publication of JP3449987B2 publication Critical patent/JP3449987B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • 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/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
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Correction Of Errors (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

(57)【要約】 情報シンボルを入力する第１ポートと外因性情報信号を入力する第２ポートを有する第１加算機と、第１パリティシンボルを入力し、第１パリティシンボルと第１加算機からの出力信号を使用して情報シンボルを復号化する第１復号化器と、第１復号化器の出力を入力する第３ポートと、外因性情報信号ＥＸＴ２の反転信号を入力する第４ポートとを有する第１減算器と、第１減算器の出力と接続され、第１復号化器からの復号化された情報シンボルをインタリービングするインタリーバと、インタリーバの出力と第２パリティシンボルを入力し、第２パリティシンボルとインタリーバの出力を使用してインタリーバからの情報シンボルを復号化する第２復号化器と、第２復号化器の出力を入力し、デインタリービングするデインタリーバと、デインタリーバの出力を入力する第５ポートと、第１減算器の出力の反転された出力を入力する第６ポートとを有する。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は通信システムの受信端に関して、特に受信信号に対する復号装置及び
方法に関するものである。
【０００２】
【従来の技術】
無線通信システム（衛星システム、ＷＣＤＭＡ、ＣＤＭＡ２０００など）で送
信端は信頼できるデータ伝送のために誤り訂正符号を使用することが可能である
。そして、受信端では伝送されたデータを復号化する。このとき、受信端は前記
伝送されたデータに対して反復復号(iterative decoding)方法が使用できる。こ
の反復復号方法は復号化器（component decoder)の出力を更に次の復号のための
入力として使用することにその特徴がある。したがって、この復号化器の出力は
ハイ、ローのようなハード判定（hard-decision)された信号でなく、ソフト（例
えば、０．７６８４,−０．６４３２，…）信号値を有するべきである。
【０００３】 また、反復復号化器は少なくとも二つ以上の復号化器で構成される。そして、
各復号化器間のインタリーバは１フレームの復号化器出力の各ビットに対して置
換(permutation)動作を遂行する。そして、復号された信号が出力端にフィード
バックされるとき、反復復号化器に備えられるデインタリーバはインターリービ
ングされた信号の各ビットに対して更に元の位置に変わる。
【０００４】 一般にターボ復号器(turbo decoder)などの反復復号を用いるチャンネル復号
器は復号する度に誤り訂正の性能が向上する。このターボ復号器は反復復号を利
用する代表的なチャンネル復号器と言える。 一方、従来の反復復号方式は誤りなしに復号が遂行されたかどうかを反復復号
の途中で検査せず、一定の回数だけ繰り返して復号動作を遂行する。そして、従
来の方式は固定した回数の反復復号動作を遂行した後、デインタリーバの出力を
ハード判定して誤りを検査する。
【０００５】
【発明が解決しようとする課題】
しかし、一般的に反復復号の場合、通常大部分の復号利得はチャンネル環境に
したがって異なるようになるが、最初の二度三度の復号時に得られる。そして、
ある程度の復号過程を経ると、反復復号により得られる誤り訂正の性能は著しく
落ちるようになる。また、反復復号の回数が一定になると、既に誤り訂正された
受信データに対する少しの性能改善のために不必要な電力消耗とプロセッシング
遅延(processing delay)などのシステムリソースを浪費するようになる可能性が
ある。特に、上記の一定回数の反復復号方法はフィードバックされる出力信号に
よる反復復号器の特性により、発振(oscillation)の要因となる。すなわち、全
く誤り訂正されたデータがかえって復号が反復されるほど誤りパターンが作られ
るようになる。
【０００６】 上記した一定回数の反復復号の問題点を解決するための方法は、受信データの
復号時に反復復号の回数を可変することである。伝送チャンネル上で発生できる
誤りをすべて訂正したとの事実が確率的に１に近いことが分かると、反復復号器
はもう入力信号に対する復号を遂行する必要がない。完璧に復号されたとの情報
が分かるような方法に対しては多様な例が挙げられる。そのうち、一例が復号器
の出力データに対するＣＲＣ(Cyclic Redundancy Code)を利用して誤りを検査す
る方法である。一般的にＣＲＣが誤り情報を与える確率が０に近いので、ＣＲＣ
の誤りにより間違えて復号されたデータが発生する確率はほぼない。このとき、
システムデザイナーが有意すべきことは、反復復号化方式で使用される誤り検査
による追加的プロセッシング遅延が発生しなければならないことである。
【０００７】 したがって本発明の目的は、第１に受信データの復号時に反復復号の回数を可
変する反復復号装置及び方法を提供することにある。 第２に、各復号化器が復号動作を遂行する同時に誤り有無を検査する反復復号
装置及び方法を提供することにある。 第３に、各復号化器が復号動作を遂行する同時に誤り有無を検査し、その検査
結果が正常であれば反復復号動作を直ちに止める反復復号装置及び方法を提供す
ることにある。
【０００８】 第４に、各復号化器が復号動作を遂行するときに誤り検査によるプロセッシン
グ遅延を省略する反復復号装置及び方法を提供することにある。 第５に、各復号化器が連続モードで動作する場合、各復号化器が復号動作を遂
行する同時に誤り有無を検査し、その検査結果が正常であれば反復復号動作を直
ちに止める反復復号装置及び方法を提供することにある。
【０００９】 第６に、各復号化器が連続モードで動作する場合、各復号化器の出力データの
順序が元の順序と同一の時点で誤り有無を検査し、その検査結果が正常であれば
反復復号動作を直ちに止める反復復号装置及び方法を提供することにある。 第７に、各復号化器が連続モードで動作する場合、第１復号化器の１フレーム
に対する復号動作の完了と同時に、前記１フレームに対する誤り検査を遂行し、
その検査結果が正常であれば反復復号動作を直ちに止める反復復号装置及び方法
を提供することにある。
【００１０】
【課題を解決するための手段】
このような目的を達成するための本発明は、情報シンボルを入力する第１ポー
トと外因性情報信号ＥＸＴ２を入力する第２ポートを有する第１加算機と、第１
パリティシンボルを入力し、前記第１パリティシンボルと前記第１加算機からの
出力信号を使用して前記情報シンボルを復号化する第１復号化器と、前記第１復
号化器の出力を入力する第３ポートと、前記外因性情報信号ＥＸＴ２の反転信号
を入力する第４ポートとを有する第１減算器と、前記第１減算器の出力と接続さ
れ、前記第１復号化器からの復号化された情報シンボルをインターリービングす
るインタリーバと、前記インタリーバの出力と第２パリティシンボルを入力し、
前記第２パリティシンボルと前記インタリーバの出力を使用して前記インタリー
バからの前記情報シンボルを復号化する第２復号化器と、前記第２復号化器の出
力を入力し、デインターリービングするデインタリーバと、前記デインタリーバ
の出力を入力する第５ポートと、第１減算器の出力の反転された出力を入力する
第６ポートとを有し、出力は前記第２ポートと接続され、反転出力は前記第４ポ
ートと接続される第２減算器と、前記第１復号化器から復号された出力を２進情
報ビットと判断するハード判定機と、前記ハード判定機から出力される２進情報
ビットの誤りを検査し、誤りがないときに誤りなし信号を発生する誤り検出器と
、前記ハード判定機から出力する前記２進情報ビットを貯蔵し、前記誤りなし信
号に応答して前記貯蔵された２進情報ビットを出力する出力バッファとを備える
ことを特徴とする反復復号装置を提供する。
【００１１】 また本発明は、予め設定した最大反復復号回数を有する反復復号器の復号方法
において、受信された入力フレーム信号を反復復号する過程と、前記予め設定し
た最大反復復号回数以前に前記反復復号過程のうち、復号されたフレームデータ
の誤り有無を判定する誤り判定過程と、前記誤り判定過程で誤りがないと、前記
復号されたフレームデータを出力する過程とからなることを特徴とする。
【００１２】
【発明の実施の形態】
以下、本発明の望ましい実施形態を添付の図面を参照して詳細に説明する。 下記に示す各図面の構成要素に参照符号を付加することにおいて、同一の構成
要素に対してはできるだけ同一の符号を使用する。本発明の説明において、関連
した公知機能あるいは構成に対する具体的説明は本発明の要旨を不明にする恐れ
がある場合、その詳細な説明は省略する。
【００１３】 図１は、本発明の実施形態による符号率が１／３の反復復号化器の構造を示す
ものである。 第１入力信号１０、第２入力信号２０、及び第３入力信号３０は受信端（図示
せず）の復調部（図示せず）から出力及び量子化(quantization)などの処理が行
われた信号となることができる。そして、第１入力信号１０は元のデータ値の順
序を有するシステマティックパート(systematic part)ＸＫとなることもできる
。また、第２入力信号２０はパリティパートＹ１Ｋとなることができる。そして
、第３入力信号３０はパリティパートＹ２Ｋとなることもできる。すなわち、こ
のとき第２入力信号２０及び第３入力信号３０は送信端で誤り訂正のために元の
データ値に付加される冗長(redundant)値となる。そして、第２入力信号２０及
び第３入力信号３０は送信端でターボ符号化器、インタリーバなどを経る信号と
なることもできる。
【００１４】 第１復号化器１２０及び第２復号化器１５０は連続モードで動作できる。そし
て、第１復号化器１２０及び第２復号化器１５０はＲＥＳＯＶＡ(Register Exch
ange Soft Output Viterbi Algorithm)方式の復号化器が使用されることができ
る。そして、第１復号化器１２０及び第２復号化器１５０はフレームなどの複数
個のビットからなるビット群の各ソフト信号値を入力し、復号化される各ソフト
信号値を順次に出力するようになる。連続モードで動作するとき、第１復号化器
１２０及び第２復号化器１５０は初期のウィンドーサイズまたは復号深さＤだけ
の遅延を除けば、一つのソフト信号値が入力されると、一つの復号化されたソフ
ト信号値を遅延なしに次の端に出力するようになる。このとき、第１復号化器１
２０から出力される各復号化されたソフト信号値はハード判定を遂行するレベル
判別器１８５によりハイまたはローの値に変換されて遅延なしに誤り検査機１９
０に入力される。誤り検査機１９０はＣＲＣ検査機としても可能である。
【００１５】 一方、遅延のない信号値の流れにより、第１復号化器１２０が１フレームのソ
フト信号値に対する復号動作を完了すると同時に、誤り検査機１９０も前記１フ
レームのソフト信号値に対する誤り検査を完了するようになる。すなわち、第１
復号化器１２０から出力される復号化された各ソフト信号値は誤り検査のために
レベル判別器１８５、すなわちハード判定機によりハイまたはローの値に変換さ
れ、誤り検査機１９０に１ビットずつ入力される。また、このハード判定機の出
力が出力バッファ１９５に貯蔵される。ハードウェア的にみるとき、クロック毎
に第１復号化器１２０から一つの復号化されたソフト信号値が出力され、遅延な
しに誤り検査機１９０の各レジスタなどに入力されて、第１復号化器１２０の１
フレームに対する復号動作が完了されると同時に誤り検査機１９０の１フレーム
に対する誤り検査が完了される。
【００１６】 上記１フレームの入力値に対する検査結果が正常であれば、誤り検査機１９０
は反復復号動作を中止し、出力バッファ１９５に貯蔵された前記１フレームの復
号化された信号を外部に出力する。しかし、この検査結果が正常でないと、誤り
検査機１９０は次の第２復号化器１５０の復号時に再び誤り検査を遂行するよう
になる。この反復復号は既に設定された回数だけ遂行可能である。
【００１７】 一方、第１加算機１１０はＸＫを入力して第２減算器(subtracter)１７０から
フィードバックされる外因性(extrinsic)情報信号ＥＸＴ２に加える動作を遂行
する。このとき、初期復号時には信号ＥＸＴ２が存在しない。このＥＸＴ２は第
２復号化器１５０の復号化動作により発生する信号成分である。そして、第１復
号化器１２０は第１加算機１１０の出力（ＸＫ＋ＥＸＴ２）とＹ１Ｋを入力して
復号化動作を遂行する。このとき、第１復号化器１２０から出力される信号はＸ
Ｋ、ＥＸＴ１、及びＥＸＴ２の信号成分が含まれる。そして、第１減算器１３０
は第１復号化器１２０の出力からＥＸＴ２成分を減算する動作を遂行する。すな
わち、ノードＮＡでの信号はＸＫ、ＥＸＴ１成分を有する信号となる。また、第
１復号化器１２０から出力される元のデータ値の順序を有する信号（ＸＫ、ＥＸ
Ｔ１、及びＥＸＴ２成分を含む）はハード判定を遂行するレベル判別器１８５に
よりハイまたはローの値に変換されて遅延なく誤り検査機１９０に入力される。
【００１８】 そして、インタリーバ１４０は入力される信号（ＸＫ＋ＥＸＴ１）をインター
リービングして第１減算器１３０の出力のビット順序を変える動作を遂行する。
このとき、インタリーバ１４０の出力はＸＫ及びＥＸＴ１信号成分を含む信号と
なる。第２復号化器１５０はインタリーバ１４０の出力とＹ２Ｋを入力して復号
化動作を遂行する。このとき、第２復号化器１５０から出力される信号はＸＫ、
ＥＸＴ１、及びＥＸＴ２信号成分を含む値となる。そして、デインタリーバ１６
０は第２復号化器１５０の出力をデインターリービングして元のデータ順序に信
号を再配置する。この再配置されたデインタリーバ１６０の復号化されたＸＫ、
ＥＸＴ１、ＥＸＴ２成分を含むソフト信号は第２減算器１７０でノードＮＡの信
号（ＸＫ、ＥＸＴ１）により減算される。その他の信号は外因性情報信号ＥＸＴ
１として第１加算機１１０にフィードバックされる。
【００１９】 上記したように、デインタリーバ１６０は第２復号化器１５０の出力をデイン
ターリービングして元のデータ順序に信号を再配置するため、誤り検査機１９０
はレベル判別器１８０を経て入力される前記デインタリーバ１６０の出力に対し
ても誤り検査が遂行可能である。 上記した反復復号化器の反復復号動作が進行されるにしたがって第１復号化器
１２０の出力または第２復号化器１５０の出力ソフト信号値は一般に改善された
誤り訂正の性能を有する。誤り検査機１９０は各復号化器の復号化された出力値
に対して誤り検査を遂行して、ある時点で復号化器の出力は全く誤りが訂正され
た状態になると同時に、誤り検査機１９０は反復復号動作を中止し、出力バッフ
ァ１９５を通じて誤りなく復号された信号を出力するようになる。すなわち、予
め設定された反復回数以前にも誤りのないデータに復号されると、反復復号を止
め、復号されたデータを出力し、次のフレームデータを復号する。
【００２０】 上記図１の説明において、連続モードで動作する復号化器の場合、その出力に
対する誤り検査はハードウェア的に追加的プロセッシング遅延なく復号動作と同
時に遂行されうる。これにより、検査結果が誤りなし(no error)と判定されると
、すぐ反復復号が中断されて過剰反復動作を防止する。この過剰反復動作を防止
することにより、システムリソースと過剰反復による誤りをなくすことができる
。
【００２１】 一方、誤り検査機１９０が第２復号化器１５０の出力に対して誤り検査をする
ためにはデインタリーバ１６０が第２復号化器１５０の出力をデインターリービ
ングして元のデータ順序に信号を再配置しなければならない。したがって、誤り
検査機１９０は１フレームの遅延後に第２復号化器１５０の出力に対して誤り検
査を遂行可能になる。とにかく、反復復号化器の出力に対する誤り検査はデータ
の順序が元の順序と同一の時点で行わなければならない。
【００２２】 図２は、本発明の実施形態による誤り検査機の動作進行の過程を示すものであ
る。以下、図１を参照して説明する。図２は、上記図１の誤り検査機１９０をＣ
ＲＣ誤り検査機と仮定する。 ＣＲＣ誤り検査機はシフトレジスタ２３２乃至シフトレジスタ２３８が直列に
連結されている。そして、ＣＲＣ多項式係数(polynomial coefficient)Ｇ１・２
２２乃至Ｇ１５・２２６は０または１の値を持って既設定される。そして、ＸＯ
Ｒゲート２１２乃至ＸＯＲゲート２１８は前記係数値とシフトレジスタの出力値
を演算して出力する。クロックが０の時には第１復号化器１２０の出力がない状
態で、ＣＲＣ誤り検査機は何らの動作もしない。そして、クロックがＤ、すなわ
ち第１復号化器１２０の復号深さだけのクロックが経ると、図示したようにＣＲ
Ｃ誤り検査機はハード判定された第１復号化器１２０の出力を１ビットずつシフ
トさせつつＣＲＣを検査するようになる。すなわち、クロック毎に復号化器から
各信号値が出力されて遅延なく各シフトレジスタに入力され、ＣＲＣ誤り検査機
によるシンドローム(syndrome)計算が同時に行われる。したがって、復号化器が
１フレームの復号を完了する瞬間、同時にＣＲＣ誤り検査機は前記１フレームの
誤りを検査することができる。
【００２３】 このＣＲＣ誤り検査機の自体的動作の詳細な説明は、ＳＨＵ ＬＩＮとＤＡＮ
ＩＥＬ Ｊ． ＣＯＳＴＥＬＬＯ Ｊｒ．が著し、ＰＲＥＮＴＩＣＥ ＨＡＬＬ
により出版された“Ｅｒｒｏｒ Ｃｏｎｔｒｏｌ Ｃｏｄｉｎｇ Ｆｕｎｄａｍ
ｅｎｔａｌｓ ａｎｄ Ａｐｐｌｉｃａｔｉｏｎｓ”の第９９頁に開示されてい
る。 図３は、本発明の実施形態による反復復号方法を示す流れ図である。以下、図
１及び図２を参照して説明する。
【００２４】 段階３１０で、制御部の制御により誤り検査機１９０が初期化される。このと
き、誤り検査機１９０の初期化動作はシフトレジスタの値を初期化する動作とな
る。段階３２０で、前記制御部は反復回数を１にセットする。そして、段階３３
０で、制御部の制御により第１復号化器１２０は入力されるソフト信号値に対し
て復号動作を遂行して復号化されたソフト信号値を順次に出力する。そして、こ
のときの誤り検査機１９０は制御部の制御によりハード判定された第１復号化器
１２０の出力を遅延なく入力し、誤り検査を遂行する。これにより、第１復号化
器１２０の１フレームに対する復号動作の完了と同時に、誤り検査機１９０の１
フレームに対する誤り検査動作が完了する。
【００２５】 段階３４０で、誤り検査機１９０は誤り検査結果の誤りが発生しないと、段階
３９０で制御部の制御により誤り検査機１９０は反復復号動作を止め、出力バッ
ファ１９５を通じて復号された１フレームの信号を外部に出力する。段階３４０
で、誤り検査結果誤りが発生すると、段階３５０で制御部の制御により第２復号
化器１５０は１フレームのソフト信号値に対して復号動作を遂行し、復号化され
た各ソフト信号値を順次に出力する。そして、この制御部の制御により、誤り検
査機１９０はハード判定されたデインタリーバ１６０の出力、すなわち第２復号
化器１５０の出力を入力して誤り検査を遂行する。段階３６０で、制御部の制御
により、誤り検査機１９０は検査結果誤りが発生しないと、段階３９０の動作を
遂行する。段階３６０での誤り検査結果が正常でないと、段階３７０で制御部は
現在の反復回数が最大反復回数より小さいかどうかを検査する。現在の反復回数
が最大反復回数より大きくあるいは同じであれば、この制御部は出力バッファ１
９５に貯蔵された入力を廃棄する。前記反復回数が最大反復回数より少ないと、
段階３８０で制御部は反復回数を一回増加させ、段階３３０からの制御動作を更
に遂行する。
【００２６】 一方、本発明の詳細な説明においては具体的な実施形態に関して説明したが、
本発明の範囲から外れない限りで多様な変形が可能であることはもちろんである
。したがって、本発明の範囲は説明された実施形態に限定されてはいけないし、
後述する特許請求の範囲だけでなくこの特許請求の範囲と均等なものにより定め
られなければならない。
【００２７】
【発明の効果】
上述したように、本発明の実施形態による反復復号装置及び方法は、複数の入
力信号に対して復号結果が正常であれば直ちに反復復号動作を止め、誤り検査に
よるプロセッシング遅延を省略してシステムリソースの浪費を防ぐことができる
効果がある。
【図面の簡単な説明】
【図１】 本発明の実施形態による符号率が１／３の反復復号化器の構造を
示す図である。
【図２】 本発明の実施形態による誤り検査機の動作進行の過程を示す図で
ある。
【図３】 本発明の実施形態による反復復号方法を示す流れ図である。
【符号の説明】
１１０…第１加算機 １２０…第１復号化器 １３０…第１減算器 １４０…インタリーバ １５０…第２復号化器 １７０…第２減算器 １８５…レベル判別器 １９０…検査機 １９５…出力バッファ
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.7 識別記号 ＦＩ テーマコート゛(参考） Ｈ０４Ｊ 13/00 Ｈ０４Ｌ 1/00 Ｂ Ｈ０４Ｌ 1/00 Ｆ Ｈ０４Ｊ 13/00 Ａ (72)発明者 ヨン−ホワン・リー 大韓民国・キョンギ−ド・463−010・ソン ナム−シ・プンタン−グ・チョンジャ−ド ン・237−７ (72)発明者 ソン−ジャエ・チョイ 大韓民国・キョンギ−ド・463−070・ソン ナム−シ・プンタン−グ・ヤタップ−ド ン・（番地なし）・キュンナム・エーピー ティ・＃707−402 Ｆターム(参考） 5B001 AA01 AA04 AA13 AB02 AC05 AD06 5J064 BA17 BC02 BC08 BC23 BD02 5J065 AC02 AD01 AD04 AE06 AG06 AH02 5K014 AA01 BA02 BA06 DA03 EA01 FA08 FA11 FA16 5K022 EE01 EE31

Claims (22)

    【特許請求の範囲】
  1. 【請求項１】 情報シンボルを入力する第１ポートと外因性情報信号ＥＸＴ
    ２を入力する第２ポートを有する第１加算機と、 第１パリティシンボルを入力し、前記第１パリティシンボルと前記第１加算機
    からの出力信号を使用して前記情報シンボルを復号化する第１復号化器と、 前記第１復号化器の出力を入力する第３ポートと、前記外因性情報信号ＥＸＴ
    ２の反転信号を入力する第４ポートとを有する第１減算器と、 前記第１減算器の出力と接続され、前記第１復号化器からの復号化された情報
    シンボルをインターリービングするインタリーバと、 前記インタリーバの出力と第２パリティシンボルを入力し、前記第２パリティ
    シンボルと前記インタリーバの出力を使用して前記インタリーバからの前記情報
    シンボルを復号化する第２復号化器と、 前記第２復号化器の出力を入力し、デインターリービングするデインタリーバ
    と、 前記デインタリーバの出力を入力する第５ポートと、第１減算器の出力の反転
    された出力を入力する第６ポートとを有し、出力は前記第２ポートと接続され、
    反転出力は前記第４ポートと接続される第２減算器と、 前記第１復号化器から復号された出力を２進情報ビットと判断するハード判定
    機と、 前記ハード判定機から出力される２進情報ビットの誤りを検査し、誤りがない
    ときに誤りなし信号を発生する誤り検出器と、 前記ハード判定機から出力する前記２進情報ビットを貯蔵し、前記誤りなし信
    号に応答して前記貯蔵された２進情報ビットを出力する出力バッファとを備える
    ことを特徴とする反復復号装置。
  2. 【請求項２】 前記第１復号化器及び第２復号化器が連続モードで動作する
    ことを特徴とする請求項１記載の反復復号装置。
  3. 【請求項３】 前記誤り検出器がＣＲＣ誤り検査機であることを特徴とする
    請求項１記載の反復復号装置。
  4. 【請求項４】 予め設定した最大反復回数を有する反復復号装置において、 受信される入力フレーム信号を反復的に復号し、前記最大反復復号回数以前に
    復号されたフレームデータを出力する反復復号器と、 前記反復復号器で最大反復復号回数以前に出力する復号フレームデータの誤り
    有無を検査する誤り検出器とを含んでおり、 前記復号フレームデータの誤り有無を検査して誤りがないと復号を中止し、前
    記フレームデータを出力することを特徴とする反復復号装置。
  5. 【請求項５】 前記復号フレームデータが二つの復号器を有する反復復号器
    のうち少なくともいずれか一つにより出力されることを特徴とする請求項４記載
    の反復復号装置。
  6. 【請求項６】 前記誤り検出器は、元のデータ順序に再配置された復号フレ
    ームとしての復号フレームデータに対して誤り検出を行うことを特徴とする請求
    項４記載の反復復号装置。
  7. 【請求項７】 前記誤り検出器は、前記反復復号器の第１復号化器から出力
    される復号フレームデータに対して誤り検出を行うことを特徴とする請求項５記
    載の反復復号装置。
  8. 【請求項８】 情報シンボルを入力する第１ポートと外因性情報信号ＥＸＴ
    ２を入力する第２ポートを有する第１加算機と、 第１パリティシンボルを入力し、前記第１パリティシンボルと前記第１加算機
    からの出力信号を使用して前記情報シンボルを復号化する第１復号化器と、 前記第１復号化器の出力を入力する第３ポートと、前記外因性情報信号ＥＸＴ
    ２の反転信号を入力する第４ポートとを有する第１減算器と、 前記第１減算器の出力と接続され、前記第１復号化器からの復号化された情報
    シンボルをインターリービングするインタリーバと、 前記インタリーバの出力と第２パリティシンボルを入力し、前記第２パリティ
    シンボルと前記インタリーバの出力を使用して前記インタリーバからの前記情報
    シンボルを復号化する第２復号化器と、 前記第２復号化器の出力を入力し、デインターリービングするデインタリーバ
    と、 前記デインタリーバの出力を入力する第５ポートと、第２加算機の出力の反転
    された出力を入力する第６ポートとを有する第２減算器とからなり、 前記第２減算器の出力は前記第２ポートと接続され、反転出力は前記第４ポー
    トと接続されることを特徴とする請求項４記載の反復復号装置。
  9. 【請求項９】 前記誤り検出器が前記第１復号化器の出力に対して前記誤り
    検出を遂行することを特徴とする請求項８記載の反復復号装置。
  10. 【請求項１０】 前記第１及び第２復号化器は連続モードで動作することを
    特徴とする請求項８記載の反復復号装置。
  11. 【請求項１１】 前記誤り検出器がＣＲＣ誤り検査機であることを特徴とす
    る請求項８記載の反復復号装置。
  12. 【請求項１２】 前記誤り検出器が前記デインタリーバの出力に対して誤り
    検出を遂行することを特徴とする請求項８記載の反復復号装置。
  13. 【請求項１３】 前記誤り検出器が第１復号化器とデインタリーバの出力に
    接続され、各出力の誤り検出を遂行することを特徴とする請求項８記載の反復復
    号装置。
  14. 【請求項１４】 予め設定した最大反復復号回数を有する反復復号器の復号
    方法において、 受信された入力フレーム信号を反復復号する過程と、 前記予め設定した最大反復復号回数以前に前記反復復号過程のうち、復号され
    たフレームデータの誤り有無を判定する誤り判定過程と、 前記誤り判定過程で誤りがないと、前記復号されたフレームデータを出力する
    過程とからなることを特徴とする反復復号方法。
  15. 【請求項１５】 前記復号フレームデータが前記反復復号器のうち少なくと
    もいずれか一つにより出力されることを特徴とする請求項１４記載の反復復号方
    法。
  16. 【請求項１６】 前記誤り判定過程が、元のデータ順序に再配置された復号
    フレームとしての復号フレームデータに対して誤り検出を行うことを特徴とする
    請求項１５記載の反復復号方法。
  17. 【請求項１７】 前記誤り判定過程が、反復復号器に備えられる第１復号化
    器から出力される復号フレームデータに対して行われることを特徴とする請求項
    １５記載の反復復号方法。
  18. 【請求項１８】 前記反復復号器は、 情報シンボルと外因性情報信号ＥＸＴ２を入力して加算する過程と、 第１パリティシンボルと前記信号ＥＸＴ２が加算された情報シンボルを利用し
    て前記情報シンボルを第１復号化する過程と、 前記第１復号化された情報シンボルと前記外因性情報信号ＥＸＴ２が反転され
    た信号を入力して減算する過程と、 前記信号ＥＸＴ２の反転信号が減算された前記第１復号化された情報シンボル
    をインターリービングする過程と、 前記インターリービングされた情報シンボルと第２パリティシンボルを使用し
    て第２復号化する過程と、 前記第２復号化された情報シンボルをデインターリービングする過程とを遂行
    することを特徴とすることを特徴とする請求項１４記載の反復復号方法。
  19. 【請求項１９】 前記誤り判定過程が第１復号化器の出力に対して遂行され
    ることを特徴とする請求項１８記載の反復復号方法。
  20. 【請求項２０】 前記第１及び第２復号過程は連続モードで動作することを
    特徴とする請求項１８記載の反復復号方法。
  21. 【請求項２１】 前記誤り判定過程がＣＲＣ誤り判定過程であることを特徴
    とする請求項１８記載の反復復号方法。
  22. 【請求項２２】 前記誤り判定過程がデインタリーバの出力に対して遂行さ
    れることを特徴とする請求項１８記載の反復復号方法。
JP2000592947A 1998-12-31 1999-12-30 通信システムにおける反復復号装置及び方法 Expired - Lifetime JP3449987B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
KR1019980062709A KR100321978B1 (ko) 1998-12-31 1998-12-31 통신시스템에서반복복호장치및방법
KR1998/62709 1998-12-31
PCT/KR1999/000844 WO2000041312A1 (en) 1998-12-31 1999-12-30 An iterative decoder and an iterative decoding method for a communication system

Publications (2)

Publication Number Publication Date
JP2002534892A true JP2002534892A (ja) 2002-10-15
JP3449987B2 JP3449987B2 (ja) 2003-09-22

Family

ID=19569326

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000592947A Expired - Lifetime JP3449987B2 (ja) 1998-12-31 1999-12-30 通信システムにおける反復復号装置及び方法

Country Status (10)

Country Link
US (1) US6615385B1 (ja)
EP (2) EP1147610B1 (ja)
JP (1) JP3449987B2 (ja)
KR (1) KR100321978B1 (ja)
CN (2) CN1536767B (ja)
AU (1) AU761792B2 (ja)
BR (1) BR9916593A (ja)
CA (1) CA2354580C (ja)
RU (1) RU2216851C2 (ja)
WO (1) WO2000041312A1 (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7096402B2 (en) 1999-03-01 2006-08-22 Fujitsu Limited Turbo decoder
JP2008085939A (ja) * 2006-09-29 2008-04-10 Oki Electric Ind Co Ltd 通信装置
JP5126230B2 (ja) * 2007-08-07 2013-01-23 富士通株式会社 誤り検出方法

Families Citing this family (42)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6810502B2 (en) * 2000-01-28 2004-10-26 Conexant Systems, Inc. Iteractive decoder employing multiple external code error checks to lower the error floor
FR2805106A1 (fr) * 2000-02-14 2001-08-17 Mitsubishi Electric Inf Tech Procede de transmission numerique de type a codage correcteur d'erreurs
US7184486B1 (en) 2000-04-27 2007-02-27 Marvell International Ltd. LDPC encoder and decoder and method thereof
US6888897B1 (en) * 2000-04-27 2005-05-03 Marvell International Ltd. Multi-mode iterative detector
JP2002111512A (ja) * 2000-09-29 2002-04-12 Sony Corp 復号装置及び方法、並びにデータ受信装置及び方法
KR100369561B1 (ko) * 2000-11-08 2003-01-29 학교법인 한국정보통신학원 터보 코드용 인코더 및 디코더
JP3540224B2 (ja) 2001-03-06 2004-07-07 シャープ株式会社 ターボ復号器とターボ復号方法及びその方法を記憶した記憶媒体
KR100464360B1 (ko) * 2001-03-30 2005-01-03 삼성전자주식회사 고속 패킷 데이터 전송 이동통신시스템에서 패킷 데이터채널에 대한 효율적인 에너지 분배 장치 및 방법
US6691263B2 (en) * 2001-05-03 2004-02-10 Agere Systems Inc. Interative decoding based on dominant error events
US7190749B2 (en) 2001-06-06 2007-03-13 Qualcomm Incorporated Method and apparatus for canceling pilot interference in a wireless communication system
US8611311B2 (en) 2001-06-06 2013-12-17 Qualcomm Incorporated Method and apparatus for canceling pilot interference in a wireless communication system
JP4198904B2 (ja) * 2001-06-11 2008-12-17 富士通株式会社 記録再生装置、信号復号回路、エラー訂正方法、及び反復型復号器
JP3730885B2 (ja) * 2001-07-06 2006-01-05 株式会社日立製作所 誤り訂正ターボ符号の復号器
US7023936B2 (en) * 2001-10-29 2006-04-04 Intel Corporation Method and apparatus for decoding lattice codes and multilevel coset codes
JP3889286B2 (ja) * 2002-01-31 2007-03-07 三菱電機株式会社 復号方法、復号装置及びディジタル伝送システム
KR100516586B1 (ko) * 2002-12-10 2005-09-22 삼성전자주식회사 부호 분할 다중 접속 이동 통신 시스템의 오류 정정 장치및 방법
WO2004068491A1 (ja) * 2003-01-30 2004-08-12 Fujitsu Limited データ記録再生システム及び方法
US6995693B1 (en) * 2003-12-04 2006-02-07 Rockwell Collins, Inc. Method and apparatus for multiple input diversity decoding
WO2005096509A1 (en) 2004-03-31 2005-10-13 Intel Corporation Multi-threshold message passing decoding of low-density parity check codes
JP4321394B2 (ja) * 2004-07-21 2009-08-26 富士通株式会社 符号化装置、復号装置
US7747923B2 (en) * 2004-08-26 2010-06-29 Teranetics, Inc. Low-power receiver decoding
JP2006115145A (ja) 2004-10-14 2006-04-27 Nec Electronics Corp 復号装置及び復号方法
US8422955B2 (en) 2004-12-23 2013-04-16 Qualcomm Incorporated Channel estimation for interference cancellation
US8406695B2 (en) 2004-12-23 2013-03-26 Qualcomm Incorporated Joint interference cancellation of pilot, overhead and traffic channels
US8442441B2 (en) 2004-12-23 2013-05-14 Qualcomm Incorporated Traffic interference cancellation
US8099123B2 (en) 2004-12-23 2012-01-17 Qualcomm Incorporated Adaptation of transmit subchannel gains in a system with interference cancellation
US7712013B2 (en) * 2005-03-18 2010-05-04 Intel Corporation Block decoding methods and apparatus
US8472877B2 (en) 2005-10-24 2013-06-25 Qualcomm Incorporated Iterative interference cancellation system and method
US8385388B2 (en) 2005-12-06 2013-02-26 Qualcomm Incorporated Method and system for signal reconstruction from spatially and temporally correlated received samples
CN1988431B (zh) * 2005-12-21 2010-12-08 美国博通公司 信号处理的方法及***
US7752523B1 (en) * 2006-02-13 2010-07-06 Marvell International Ltd. Reduced-complexity decoding of parity check codes
US20080013559A1 (en) * 2006-07-14 2008-01-17 Smith Donald L Systems and methods for applying back-pressure for sequencing in quality of service
US8122314B1 (en) 2006-11-08 2012-02-21 Marvell International Ltd. Defect recovery for iteratively-decoded data channel
US8024644B2 (en) * 2006-11-14 2011-09-20 Via Telecom Co., Ltd. Communication signal decoding
US20090135951A1 (en) * 2007-11-28 2009-05-28 Legend Silicon Corp Method and apparatus for power control techniques in an ofdm based receiver
KR20090126829A (ko) 2008-06-05 2009-12-09 삼성전자주식회사 반복 복호 방법과 반복 복호 장치
US8311161B2 (en) 2009-06-19 2012-11-13 Xilinx, Inc. Sphere detector performing depth-first search until terminated
US8826105B2 (en) * 2012-04-12 2014-09-02 Lsi Corporation Data processing system with out of order transfer
MY191154A (en) * 2014-02-11 2022-06-02 Huawei Tech Co Ltd Channel decoding method and apparatus, and distributed decoder
US9287900B2 (en) * 2014-07-10 2016-03-15 International Business Machines Corporation Decoding of product codes
US10067861B2 (en) 2016-02-19 2018-09-04 International Business Machines Corporation Efficient software testing
CN111970008B (zh) * 2020-08-28 2022-05-24 苏州浪潮智能科技有限公司 一种涡轮码解码器及软输入软输出方法、设备和存储介质

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4271520A (en) 1979-06-25 1981-06-02 Motorola, Inc. Synchronizing technique for an error correcting digital transmission system
CA2020899C (en) * 1989-08-18 1995-09-05 Nambirajan Seshadri Generalized viterbi decoding algorithms
US5204416A (en) * 1990-04-17 1993-04-20 Raychem Corporation Crosslinked fluorinated poly(arylene ether)
US5392299A (en) * 1992-01-15 1995-02-21 E-Systems, Inc. Triple orthogonally interleaed error correction system
US5734962A (en) 1996-07-17 1998-03-31 General Electric Company Satellite communications system utilizing parallel concatenated coding
KR19990012821A (ko) * 1997-07-31 1999-02-25 홍성용 전자기파 흡수체 조성물과 이의 제조 방법, 전자기파 흡수용도료 조성물과 이의 제조 방법 및 이의 도포 방법
KR100557177B1 (ko) 1998-04-04 2006-07-21 삼성전자주식회사 적응 채널 부호/복호화 방법 및 그 부호/복호 장치
US6292918B1 (en) * 1998-11-05 2001-09-18 Qualcomm Incorporated Efficient iterative decoding
US6233709B1 (en) * 1998-12-07 2001-05-15 Nokia Mobile Phones Ltd. Dynamic iterative decoding for balancing quality of service parameters

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7096402B2 (en) 1999-03-01 2006-08-22 Fujitsu Limited Turbo decoder
JP2008085939A (ja) * 2006-09-29 2008-04-10 Oki Electric Ind Co Ltd 通信装置
JP5126230B2 (ja) * 2007-08-07 2013-01-23 富士通株式会社 誤り検出方法

Also Published As

Publication number Publication date
CN1332905A (zh) 2002-01-23
EP1147610B1 (en) 2020-02-26
BR9916593A (pt) 2001-09-25
US6615385B1 (en) 2003-09-02
KR20000046034A (ko) 2000-07-25
JP3449987B2 (ja) 2003-09-22
CN1536767B (zh) 2010-04-28
CN1138346C (zh) 2004-02-11
CA2354580A1 (en) 2000-07-13
CA2354580C (en) 2005-07-05
CN1536767A (zh) 2004-10-13
RU2216851C2 (ru) 2003-11-20
EP1147610A1 (en) 2001-10-24
EP1147610A4 (en) 2005-10-19
AU1895800A (en) 2000-07-24
AU761792B2 (en) 2003-06-12
WO2000041312A1 (en) 2000-07-13
EP1942579A1 (en) 2008-07-09
KR100321978B1 (ko) 2002-07-02

Similar Documents

Publication Publication Date Title
JP2002534892A (ja) 通信システムにおける反復復号装置及び方法
AU2002217598B2 (en) Apparatus and method for stopping iterative decoding in a CDMA mobile communication system
US7502982B2 (en) Iterative detector with ECC in channel domain
JP4282192B2 (ja) 反復式ターボ符号復号装置及び該装置の性能を最適化する方法
US6950977B2 (en) Mechanism for turbo decoding when CRC for partial blocks is provided
US7657819B2 (en) Method and apparatus for termination of iterative turbo decoding
JP4386588B2 (ja) 効率的な反復復号処理
KR100876735B1 (ko) 이동통신 시스템에서 반복 복호 정지 장치 및 방법
JP2002111512A (ja) 復号装置及び方法、並びにデータ受信装置及び方法
JP2008219892A (ja) データを符号化および復号化する方法および装置
US8196006B2 (en) Modified branch metric calculator to reduce interleaver memory and improve performance in a fixed-point turbo decoder
US20040064778A1 (en) BER calculation device for a decoder
US6807239B2 (en) Soft-in soft-out decoder used for an iterative error correction decoder
JP4321394B2 (ja) 符号化装置、復号装置
US7584407B2 (en) Decoder and method for performing decoding operation using map algorithm in mobile communication system
US8898539B2 (en) Correcting errors in miscorrected codewords using list decoding
Zhang et al. High-throughput radix-4 logMAP turbo decoder architecture
KR102197751B1 (ko) 블록 터보 부호의 저 복잡도 오류정정을 위한 신드롬 기반의 혼합 복호 장치 및 그 방법
JP2002353821A (ja) 誤り訂正復号方法および復号装置
CN112436844B (zh) 迭代解码电路及解码方法
JP7144621B2 (ja) 通信システム及び通信方法
JPH1022839A (ja) 軟判定誤り訂正復号方法
JP2023173229A (ja) 誤り訂正装置、誤り訂正方法、及び、誤り訂正プログラム

Legal Events

Date Code Title Description
TRDD Decision of grant or rejection written
R150 Certificate of patent or registration of utility model

Ref document number: 3449987

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20070711

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080711

Year of fee payment: 5

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080711

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090711

Year of fee payment: 6

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090711

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100711

Year of fee payment: 7

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110711

Year of fee payment: 8

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110711

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120711

Year of fee payment: 9

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120711

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130711

Year of fee payment: 10

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

EXPY Cancellation because of completion of term