JP4244700B2 - ターボ復号器及びそれに用いるダイナミック復号方法 - Google Patents
ターボ復号器及びそれに用いるダイナミック復号方法 Download PDFInfo
- Publication number
- JP4244700B2 JP4244700B2 JP2003142798A JP2003142798A JP4244700B2 JP 4244700 B2 JP4244700 B2 JP 4244700B2 JP 2003142798 A JP2003142798 A JP 2003142798A JP 2003142798 A JP2003142798 A JP 2003142798A JP 4244700 B2 JP4244700 B2 JP 4244700B2
- Authority
- JP
- Japan
- Prior art keywords
- prediction accuracy
- decoding
- accuracy rate
- average prediction
- decoder
- 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/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
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
- Dc Digital Transmission (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
【発明の属する技術分野】
本発明はターボ復号器及びそれに用いるダイナミック復号方法に関し、特にターボ復号器における復号の繰返し回数の制御方法に関する。
【0002】
【従来の技術】
無線通信システムの受信品質の低下を防ぐためには、高い誤り訂正符号化技術が必須である。ターボ符号は情報理論の限界に近い伝送特性を実現する誤り訂正符号化法であり、情報系列及びそれを並べ替えた系列をそれぞれ要素符号器で符号化した系列を繋いで符号語を作り出す連接符号化と、それぞれの要素符号に対応した復号を、他方の復号結果を利用しながら繰返し行う繰返し復号とによって特徴付けられている(例えば、特許文献1参照)。
【0003】
従来の繰返し復号方法において、繰返しの回数は予め規定されていることが通常である。この繰返し回数は計算機シミュレーション等で性能評価をした結果を基に設定される。
【0004】
そして、通常、この繰返し回数を動的に変動させるような制御は実施されていない。また、一般的に、繰返し復号において複数回実施される軟入力軟出力復号は計算量が大きい。
【0005】
【特許文献1】
特開2000−190745号公報(第5,6頁、図2)
【0006】
【発明が解決しようとする課題】
しかしながら、従来の繰返し復号方法では、通信路の不安定状態等によって、受信系列のほとんどが数回の繰返し復号動作で正しい復号結果を算出することがあり、一般的な固定回数繰返し復号方式ですでに正しい復号結果を得られているにもかかわらず、予め決められている規定回数の繰返し復号が実施されてしまう。
【0007】
一方、従来の繰返し復号方法では、誤りが相当少なくなっており、もう一回復号処理を行えば全ての誤りが訂正される可能性が高い場合がある。しかしながら、従来のターボ復号器では設定回数の復号を行うと、この状態を考慮せず、誤りを含む復号結果をそのまま出力してしまう。したがって、有効なターボ復号を実現するためには、ダイナミック復号方法が課題となっている。
【0008】
そこで、本発明の目的は上記の問題点を解消し、復号の終了可否の判定を大幅に効率化することができるターボ復号器及びそれに用いるダイナミック復号方法を提供することにある。
【0009】
【課題を解決するための手段】
本発明によるターボ復号器は、情報系列及びそれを並べ替えた系列をそれぞれ要素符号器で符号化した系列を繋いで符号語を作り出す連接符号化処理と、それぞれの要素符号に対応した復号を要素復号器で他方の復号結果を利用しながら繰返し行う繰返し復号処理とを行うシステムに用いられるターボ復号器であって、
送信されたデータの推定を行うための軟判定復号を行う要素復号器の軟判定値を導出する手段と、その導出された軟判定値からフレームの平均予測正確率を推定する手段と、この推定された平均予測正確率を基に前記繰返し復号処理の終了を判断する手段とを備えている。
【0010】
本発明によるダイナミック復号方法は、情報系列及びそれを並べ替えた系列をそれぞれ要素符号器で符号化した系列を繋いで符号語を作り出す連接符号化処理を行う符号器と、それぞれの要素符号に対応した復号を要素復号器で他方の復号結果を利用しながら繰返し行う繰返し復号処理を行う復号器とを含むシステムに用いられるダイナミック復号方法であって、前記復号器側に、送信されたデータの推定を行うための軟判定復号を行う要素復号器の軟判定値を導出するステップと、その導出された軟判定値からフレームの平均予測正確率を推定するステップと、この推定された平均予測正確率を基に前記繰返し復号処理の終了を判断するステップとを備えている。
【0011】
すなわち、本発明のダイナミック復号方法は、無線通信システムにおけるターボ復号においてECR(Estimated Correct Ratio:フレームデータの平均予測正確率)の推定によって軟判定復号の繰返しの終了を判断することによって、判定の効率化を図っている。
【0012】
本発明のダイナミック復号方法では、上記のように、ターボ復号の処理速度が向上し、また簡単なアーキテクチャの付加で実現可能であるため、その実現が容易となる。
【0013】
上述したように、本発明のダイナミック復号方法では、復号の終了可否の判定を大幅に効率化することが可能となるので、ターボ復号の処理速度を向上させ、ターボ復号の冗長な復号動作を無くし、装置の消費電力の削減が可能となる。
【0014】
また、本発明のダイナミック復号方法では、簡単的な回路の付加で実現可能であるため、その実現が容易となり、通信路の状況等に対して復号回数をダイナミックに制御可能となり、復号精度を高くすることが可能となる。
【0015】
このような復号の終了判定処理の効率化は、携帯電話のような通信のリアルタイム性が厳格に要求される機器にターボ復号装置を搭載した場合に、特に要求されるものである。
【0016】
【発明の実施の形態】
次に、本発明の実施例について図面を参照して説明する。図1は本発明の一実施例によるターボ符号器の構成を示すブロック図である。図1において、ターボ符号器1はインタリーバ11と、要素符号器(#1,#2)12,13と、多重化回路14とから構成され、送信データと、その送信データを畳込み符号化したデータと、送信データにインタリービングを行ったデータを畳込み符号化したデータとを出力する。
【0017】
つまり、ターボ符号器1は情報系列X1及びそれをインタリーバ11で並べ替えた系列をそれぞれ要素符号器(#1,#2)12,13で符号化した系列を多重化回路14で繋いで符号語を作り出す連接符号化を行っている。
【0018】
図2は本発明の一実施例によるターボ復号器の構成を示すブロック図である。図2において、ターボ復号器2は要素復号器(#1,#2)21,23と、インタリーバ22と、デインタリーバ24とからなる復号部20と、ECR(Estimated Correct Ratio:フレームデータの平均予測正確率)判定基準導出部25と、復号終了/継続判定部3とから構成されている。
【0019】
ターボ復号器2の復号部20では要素復号器(#1,#2)21,23各々の要素符号に対応した復号を、他方の復号結果を利用しながら繰返し行う繰返し復号を行っている。
【0020】
つまり、ターボ復号器2は二つの畳込み符号器[要素符号器(#1,#2)12,13に対応する二つの復号器[要素復号器(#1,#2)21,23]によって軟判定復号(送信されたデータの推定)を行い、一方の復号器の結果を他方の復号器にフィードバックしながら繰返し復号し、最終的に硬判定を行うことで受信データの“1”、“0”を確定する。
【0021】
ターボ復号の信頼特性は、軟判定復号の繰返し回数を増大させるほど向上するが、一方で、繰返し回数が多くなることを意味し、処理遅延が問題となる。また、復号システムの消費電力も増大するという問題を生じる。
【0022】
図3は本発明の一実施例によるダイナミック復号方法を示すフローチャートである。これら図1〜図3を参照して本発明の一実施例によるダイナミック復号方法について説明する。
【0023】
本実施例によるダイナミック復号方法では、まず復号繰返し最大回数を設定した後に(図3ステップS1)、ターボ復号器2による復号を開始する(図3ステップS2)。
【0024】
続いて、本実施例では要素復号器(#2)23の軟判定値を導出し(図3ステップS3)、ECR判定基準導出部25でその軟判定値より当フレームのECRを推定する(図3ステップS4)。
【0025】
復号終了/継続判定部3は前回ECR値との比較結果及び復号繰返し最大回数からターボ復号器2による復号の終了判定を行い(図3ステップS5)、ターボ復号器2による復号の終了と判定しなければ、繰返し回数をカウントアップし(図3ステップS7)、ステップS2に戻って上記の処理を繰り返す。また、復号終了/継続判定部3はターボ復号器2による復号の終了と判定すると、硬判定結果と復号結果とを出力し(図3ステップS6)、処理を終了する。
【0026】
上記のように、本実施例では、軟判定値に着目し、要素復号器(#2)23の出力によってフレーム毎にECRを導出しているので、現在のECR値と前回のECR値とを比較し、もし前回のECR値より増大すれば更なる復号器の誤り訂正が期待されると判断し、繰返し復号プロセスを継続する。これに対し、本実施例では、もし前回のECR値より増大しなければ、復号の飽和状態と判断し、反復終了及び前回の復号結果の出力を行う。
【0027】
図4は図2のターボ復号器2の軟判定値からのECRの計算及びそのECRからのダイナミック復号実行の処理を示すフローチャートである。図4において、ステップS11〜S15がターボ復号器2の軟判定値からECRを計算する処理を示し、ステップS16〜S20がそのECRからダイナミック復号を実行する処理を示している。
【0028】
続いて、本実施例における一般的な繰返し復号器の動作について図1及び図2を参照して説明する。図1及び図2に示すように、受信側では、受信された情報ビット系列X1及びパリティビット系列X2,X3に通信路上で雑音が混入した受信系列Y1,Y2,Y3がターボ復号器2に入力される。
【0029】
受信側では、ターボ復号器2における繰返し復号アルゴリズムにおいて、まず要素復号器(#1)21(第1の軟入力軟出力復号器)において、Y1,Y2から外部情報Leを計算する。
【0030】
次に、受信側では、要素復号器(#2)23(第2の軟入力軟出力復号器)において、Y1,Y3,Leから外部情報Leを更新し、更新した外部情報Leを要素復号器(#1)21にフィードバックし、上記の処理を繰返し行う。
【0031】
本実施例では、m回の繰返し処理後、対数尤度比(LLR:Log Likelihood Ratio)L(bk )を硬判定することで、送信データ系列を再生する。復号後のビットbk0に対するLLR値L(bk )は、
【数1】
・・・(1)
という式で表される。この(1)式において、P(bk0=1)及びP(bk0=0)は、それぞれbk0=1及びbk0=0となる確率である。繰返し回数も考慮して、LLR値L(bk )はLi (bk )と表す。ここで、iは現在の復号回数である。
【0032】
ターボ復号は通常に外部情報Leを更新しながら、繰り返して復号を行う。そのため、繰返し回数指定が必要であるが、繰返し回数が実験的なパラメータであり、確実な指定が難しいので、復号が確実に終了するような指定、すなわち固定値が余儀無くされる。
【0033】
しかしながら、指定した繰返し回数より少ない回数で復号が完了してしまった場合、復号完了以降の復号は意味がないため、復号を終了させるのが好ましい。本実施例では、図4ステップS11〜S15に示すように、各フレームデータの平均予測正確率(ECR)の計算からターボ復号所要繰返し回数の判断基準を導出している。
【0034】
すなわち、(1)式によって、
【数2】
・・・(2)
【数3】
・・・(3)
という式に示すように、P(bk0=1)及びP(bk0=0)の推定を行うことができる。
【0035】
上記の(2)式及び(3)式によって、各ビットの予測正確率は、
【数4】
・・・(4)
という式で表すことができる。
【0036】
全フレームデータに対して、平均予測正確率(ECR)は、
【数5】
・・・(5)
という式になる。ここで、Nはフレームデータの長さ(フレームの総ビット数)、bk0はビットの推定値(復号器出力の硬判定値)である。
【0037】
ターボ復号では、通常に復号処理の繰返し回数を重ねる毎に復号結果の誤りが減っていくが、通信路の状態等によって復号回数を増加しても誤り訂正を改善することができず、誤りが残ってしまう場合がある。言い換えれば、復号は飽和状態になる。また、誤りが相当少なくなり、もう一回復号処理を行えば全ての誤りが訂正される可能性が高い場合もある。
【0038】
従来のターボ復号器は設定回数の復号を行えば、この状態を考慮せず、誤りを含む復号結果をそのまま出力している。これに対して、本実施例では、導出したECRをターボ復号器2の誤り訂正能力として考慮し、現在の平均ECRと前回の平均ECRとの比較によって、復号終了の可否を探るため、終了可否の判定の効率化を図ることができる。
【0039】
図5は図2の復号終了/継続判定部3の構成を示すブロック図である。図5において、復号終了/継続判定部3は復号終了/継続判定手段31と、最大繰返し回数設定手段32と、硬判定部33と、復号結果出力部34と、メモリ(#1,#2)35,36と、推定ECR算出手段37と、比較器38とから構成されている。
【0040】
メモリ(#1)35には前回の復号出力値が格納され、メモリ(#2)36には前回のECR値が格納されている。推定ECR算出手段37は繰返し復号プロセスAによる復号器出力Bから推定ECRを算出し、算出結果を比較器38に送る。
【0041】
比較器38は推定ECR算出手段37の算出結果をメモリ(#2)36に格納された前回のECR値と比較し、その比較結果を復号終了/継続判定手段31に送る。
【0042】
復号終了/継続判定手段31は最大繰返し回数設定手段32で設定された最大繰返し回数と、比較器38の比較結果とから復号終了/継続の判定を行い、復号の継続と判定すると、その旨を繰返し復号プロセスAに通知する。また、復号終了/継続判定手段31は復号の終了と判定すると、その旨を硬判定部33に通知する。
【0043】
硬判定部33は復号終了/継続判定手段31から終了が通知されると、繰返し復号プロセスAによる復号器出力Bとメモリ(#1)35に格納された前回の復号出力値とから硬判定を行い、その硬判定結果と復号結果とを復号結果出力部34から出力させる。
【0044】
上記の復号終了/継続判定部3においては、要素復号器(#2)23の対数尤度比によって各ビットの予測正確率、フレームECRを導出する。復号終了/継続判定部3では次回のECR値と比較するため、このECR値を保存することが必要である。
【0045】
もし、現在のECR値が前回保存したECR値より大きい場合には復号プロセスを継続するべきであるが、現在のECR値が前回保存したECR値に等しい及び小さい場合には復号が飽和状態になるので、復号の終了条件を満足し、前回の復号器出力を硬判定し、復号結果が得られる。
【0046】
一方、復号繰返し回数を増加してもECR値の増加が非常に緩慢である場合には、復号効率向上のため、最大復号繰返し回数を設定する。もし、最大復号繰返し回数に達すれば、現在の復号器対数尤度比を硬判定し、復号結果を出力する。この処理によって、復号繰返し回数が収束できない場合にも対応することができる。このECRからのダイナミック復号プロセスAの処理を図4ステップS16〜S20に示す。
【0047】
このように、本実施例では、無線通信システムにおけるターボ復号においてECRの推定によって軟判定復号の繰返しの終了を判断することによって、復号の終了可否の判定を大幅に効率化することができる。これによって、本実施例では、ターボ復号の処理速度が向上し、ターボ復号の冗長な復号動作がなくなり、装置の消費電力を削減することができる。
【0048】
また、本実施例では、簡単的な回路の付加で実現することができるため、その実現が容易となる。さらに、本実施例では、通信路の状況等によって復号回数がダイナミックであり、復号精度を高くすることができるという効果がある。このような復号の終了判定処理の効率は、携帯電話のような通信のリアルタイム性が厳格に要求される機器にターボ復号装置を搭載した場合に、特に要求されるものである。
【0049】
尚、本発明では無線通信システムについて述べたが、記録媒体のデータ再生装置、光通信伝送システム、深宇宙通信(衛星通信)システム等に適用可能であり、これに限定されるものではない。また、本発明のターボ復号方法は、上記の実施例に限定されるものではなく、代替例、改変例、変形例について本発明から逸脱することなく適用可能である。
【0050】
【発明の効果】
以上説明したように本発明は、上記のような構成及び動作とすることによって、復号の終了可否の判定を大幅に効率化することができるという効果が得られる。
【図面の簡単な説明】
【図1】本発明の一実施例によるターボ符号器の構成を示すブロック図である。
【図2】本発明の一実施例によるターボ復号器の構成を示すブロック図である。
【図3】本発明の一実施例によるダイナミック復号方法を示すフローチャートである。
【図4】図2のターボ復号器の軟判定値からのECRの計算及びそのECRからのダイナミック復号実行の処理を示すフローチャートである。
【図5】図2の復号終了/継続判定部の構成を示すブロック図である。
【符号の説明】
1 ターボ符号器
2 ターボ復号器
3 復号終了/継続判定部
11,22 インタリーバ
12 要素符号器(#1)
13 要素符号器(#2)
14 多重化回路
20 復号部
21 要素復号器(#1)
23 要素復号器(#2)
24 デインタリーバ
25 ECR判定基準導出部
31 復号終了/継続判定手段
32 最大繰返し回数設定手段
33 硬判定部
34 復号結果出力部
35 メモリ(#1)
36 メモリ(#2)
37 推定ECR算出手段
38 比較器
Claims (10)
- 情報系列及びそれを並べ替えた系列をそれぞれ要素符号器で符号化した系列を繋いで符号語を作り出す連接符号化処理と、それぞれの要素符号に対応した復号を要素復号器で他方の復号結果を利用しながら繰返し行う繰返し復号処理とを行うシステムに用いられるターボ復号器であって、
送信されたデータの推定を行うための軟判定復号を行う要素復号器の軟判定値を導出する手段と、その導出された軟判定値からフレームの平均予測正確率を推定する手段と、この推定された平均予測正確率を基に前記繰返し復号処理の終了を判断する手段とを有することを特徴とするターボ復号器。 - 前記繰返し復号処理の終了を判断する手段は、今回推定された現在の平均予測正確率と前回推定された前回の平均予測正確率との比較結果に応じて前記繰返し復号処理の終了を判断することを特徴とする請求項1記載のターボ復号器。
- 前記繰返し復号処理の終了を判断する手段は、前記現在の平均予測正確率が前記前回の平均予測正確率より増大した時に前記繰返し復号処理を継続と判断し、前記現在の平均予測正確率が前記前回の平均予測正確率より増大しない時に前記繰返し復号処理を終了と判断することを特徴とする請求項2記載のターボ復号器。
- 前記繰返し復号処理の繰返し回数を増加しても前記平均予測正確率の増加が緩慢である場合に最大復号繰返し回数を設定する手段を含むことを特徴とする請求項1から請求項3のいずれか記載のターボ復号器。
- 前記平均予測正確率を推定する手段は、前記要素復号器の対数尤度比から導出される各ビットの予測正確率を基に前記平均予測正確率を推定することを特徴とする請求項1から請求項4のいずれか記載のターボ復号器。
- 情報系列及びそれを並べ替えた系列をそれぞれ要素符号器で符号化した系列を繋いで符号語を作り出す連接符号化処理を行う符号器と、それぞれの要素符号に対応した復号を要素復号器で他方の復号結果を利用しながら繰返し行う繰返し復号処理を行う復号器とを含むシステムに用いられるダイナミック復号方法であって、前記復号器側に、送信されたデータの推定を行うための軟判定復号を行う要素復号器の軟判定値を導出するステップと、その導出された軟判定値からフレームの平均予測正確率を推定するステップと、この推定された平均予測正確率を基に前記繰返し復号処理の終了を判断するステップとを有することを特徴とするダイナミック復号方法。
- 前記繰返し復号処理の終了を判断するステップは、今回推定された現在の平均予測正確率と前回推定された前回の平均予測正確率との比較結果に応じて前記繰返し復号処理の終了を判断することを特徴とする請求項6記載のダイナミック復号方法。
- 前記繰返し復号処理の終了を判断するステップは、前記現在の平均予測正確率が前記前回の平均予測正確率より増大した時に前記繰返し復号処理を継続と判断し、前記現在の平均予測正確率が前記前回の平均予測正確率より増大しない時に前記繰返し復号処理を終了と判断することを特徴とする請求項7記載のダイナミック復号方法。
- 前記復号器側に、前記繰返し復号処理の繰返し回数を増加しても前記平均予測正確率の増加が緩慢である場合に最大復号繰返し回数を設定するステップを含むことを特徴とする請求項6から請求項8のいずれか記載のダイナミック復号方法。
- 前記平均予測正確率を推定するステップは、前記復号器の対数尤度比から導出される各ビットの予測正確率を基に前記平均予測正確率を推定することを特徴とする請求項6から請求項9のいずれか記載のダイナミック復号方法。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003142798A JP4244700B2 (ja) | 2003-05-21 | 2003-05-21 | ターボ復号器及びそれに用いるダイナミック復号方法 |
CNB2004100423727A CN100391108C (zh) | 2003-05-21 | 2004-05-20 | Turbo解码器及其所使用的动态解码方法 |
US10/850,659 US7543213B2 (en) | 2003-05-21 | 2004-05-21 | Turbo decoder and dynamic decoding method used for same |
EP04090205A EP1480348A3 (en) | 2003-05-21 | 2004-05-21 | Turbo decoder and dynamic decoding method used for same |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003142798A JP4244700B2 (ja) | 2003-05-21 | 2003-05-21 | ターボ復号器及びそれに用いるダイナミック復号方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2004349901A JP2004349901A (ja) | 2004-12-09 |
JP4244700B2 true JP4244700B2 (ja) | 2009-03-25 |
Family
ID=33095423
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003142798A Expired - Fee Related JP4244700B2 (ja) | 2003-05-21 | 2003-05-21 | ターボ復号器及びそれに用いるダイナミック復号方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US7543213B2 (ja) |
EP (1) | EP1480348A3 (ja) |
JP (1) | JP4244700B2 (ja) |
CN (1) | CN100391108C (ja) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8018902B2 (en) * | 2003-06-06 | 2011-09-13 | Telefonaktiebolaget L M Ericsson (Publ) | Methods and apparatus for channel quality indicator determination |
US7251770B2 (en) * | 2004-06-28 | 2007-07-31 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for decoding of turbo encoded data in a communication system |
KR100729824B1 (ko) * | 2005-11-03 | 2007-06-18 | 주식회사 칼라짚미디어 | 이미지 코드 생성 장치 및 그 방법과 이미지 코드 디코딩장치 및 그 방법 |
JP2007274335A (ja) * | 2006-03-31 | 2007-10-18 | Nec Corp | ターボ復号装置及びターボ復号方法 |
US8892630B1 (en) | 2008-09-29 | 2014-11-18 | Amazon Technologies, Inc. | Facilitating discussion group formation and interaction |
US8706685B1 (en) | 2008-10-29 | 2014-04-22 | Amazon Technologies, Inc. | Organizing collaborative annotations |
US9252813B2 (en) * | 2009-05-27 | 2016-02-02 | Novelsat Ltd. | Iterative decoding of LDPC codes with iteration scheduling |
EP2472726A4 (en) * | 2009-08-25 | 2015-01-07 | Fujitsu Ltd | TRANSMITTER, CODING DEVICE, RECEIVER AND DECODING DEVICE |
US9251130B1 (en) | 2011-03-31 | 2016-02-02 | Amazon Technologies, Inc. | Tagging annotations of electronic books |
US9264182B2 (en) | 2012-09-13 | 2016-02-16 | Novelsat Ltd. | Iterative receiver loop |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1919087A1 (en) | 1999-03-01 | 2008-05-07 | Fujitsu Limited | Turbo decoder |
JP3928311B2 (ja) * | 1999-09-06 | 2007-06-13 | 三菱電機株式会社 | ターボ符号の誤り訂正復号装置およびターボ符号の誤り訂正復号方法 |
JP3590310B2 (ja) * | 1999-12-07 | 2004-11-17 | シャープ株式会社 | 連接畳込み符号復号器 |
SG97926A1 (en) * | 2000-08-29 | 2003-08-20 | Oki Techno Ct Singapore Pte | Soft-in soft-out decoder used for an iterative error correction decoder |
JP3683497B2 (ja) * | 2000-11-30 | 2005-08-17 | 松下電器産業株式会社 | 復号装置および復号方法 |
US6745352B2 (en) * | 2000-12-13 | 2004-06-01 | Ericsson Inc. | Methods of estimating error rates for communications received using iterative processing and related receivers |
JP2002190745A (ja) | 2000-12-22 | 2002-07-05 | Nec Corp | 繰り返し回数更新装置及び方法 |
KR100713331B1 (ko) * | 2000-12-23 | 2007-05-04 | 삼성전자주식회사 | 부호분할다중접속 이동통신시스템의 반복복호 중지 장치 및 방법 |
JP3714910B2 (ja) * | 2001-02-20 | 2005-11-09 | 株式会社エヌ・ティ・ティ・ドコモ | ターボ受信方法及びその受信機 |
CN100365965C (zh) * | 2001-05-08 | 2008-01-30 | 西门子公司 | 在具有并行级联编码及调制的多载波***中传输数据的方法和装置 |
JP3512176B2 (ja) | 2001-05-15 | 2004-03-29 | 松下電器産業株式会社 | ターボ復号装置およびターボ復号における復号の繰返し回数の制御方法 |
JP3730885B2 (ja) * | 2001-07-06 | 2006-01-05 | 株式会社日立製作所 | 誤り訂正ターボ符号の復号器 |
TWI350066B (en) * | 2003-04-17 | 2011-10-01 | Icera Inc | Apparatus and method for turbo decoder termination |
-
2003
- 2003-05-21 JP JP2003142798A patent/JP4244700B2/ja not_active Expired - Fee Related
-
2004
- 2004-05-20 CN CNB2004100423727A patent/CN100391108C/zh not_active Expired - Fee Related
- 2004-05-21 US US10/850,659 patent/US7543213B2/en not_active Expired - Fee Related
- 2004-05-21 EP EP04090205A patent/EP1480348A3/en not_active Withdrawn
Also Published As
Publication number | Publication date |
---|---|
US20040237019A1 (en) | 2004-11-25 |
EP1480348A2 (en) | 2004-11-24 |
EP1480348A3 (en) | 2008-03-19 |
CN100391108C (zh) | 2008-05-28 |
JP2004349901A (ja) | 2004-12-09 |
CN1574651A (zh) | 2005-02-02 |
US7543213B2 (en) | 2009-06-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3801211B2 (ja) | テイルバイティング格子コードの最適ソフト出力復号器 | |
KR100321978B1 (ko) | 통신시스템에서반복복호장치및방법 | |
JP4777876B2 (ja) | ターボデコーダの反復の早期終了 | |
US8726137B2 (en) | Encoding and decoding methods for expurgated convolutional codes and convolutional turbo codes | |
US7246294B2 (en) | Method for iterative hard-decision forward error correction decoding | |
US8219896B2 (en) | Reduced-complexity decoding algorithms for tail-biting convolutional codes | |
US20070118790A1 (en) | Apparatus and method for stopping iterative decoding in a mobile communication system | |
JP5374156B2 (ja) | データを復号化及び符号化するための装置及び方法 | |
JP3670520B2 (ja) | ターボ復号器およびターボ復号装置 | |
JP4244700B2 (ja) | ターボ復号器及びそれに用いるダイナミック復号方法 | |
JP5075642B2 (ja) | トレリス線図のバタフライ構造を用いたmap復号化のためのメトリック計算 | |
KR100390416B1 (ko) | 터보 디코딩 방법 | |
US7925964B2 (en) | High-throughput memory-efficient BI-SOVA decoder architecture | |
JP3233847B2 (ja) | ビタビ復号方法及びビタビ復号回路 | |
KR101212856B1 (ko) | 통신 시스템에서 데이터를 복호하는 방법 및 장치 | |
GB2403106A (en) | a turbo type decoder which performs decoding iterations on sub-blocks to improve convergence | |
JP2005109771A (ja) | 最大事後確率復号方法及び装置 | |
JP2715398B2 (ja) | 誤り訂正符復号化装置 | |
EP2258065B1 (en) | A method and system for stopping execution of a turbo decoder | |
EP1511178A1 (en) | A method of decoding a data word | |
JP2002076921A (ja) | 誤り訂正符号復号方法及び装置 | |
JP2002344330A (ja) | ターボ復号装置およびターボ復号における復号の繰返し回数の制御方法 | |
JP2002353821A (ja) | 誤り訂正復号方法および復号装置 | |
US6842490B1 (en) | Viterbi decoder with adaptive traceback | |
JP2006523989A (ja) | 可変長誤り訂正符号の構築のための方法および装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060414 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080909 |
|
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: 20081216 |
|
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: 20081229 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120116 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130116 Year of fee payment: 4 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |