JP3987839B2 - ターボ復号装置 - Google Patents
ターボ復号装置 Download PDFInfo
- Publication number
- JP3987839B2 JP3987839B2 JP2004159374A JP2004159374A JP3987839B2 JP 3987839 B2 JP3987839 B2 JP 3987839B2 JP 2004159374 A JP2004159374 A JP 2004159374A JP 2004159374 A JP2004159374 A JP 2004159374A JP 3987839 B2 JP3987839 B2 JP 3987839B2
- Authority
- JP
- Japan
- Prior art keywords
- decoding
- output
- decoding process
- result
- error
- 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
Landscapes
- Detection And Correction Of Errors (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Description
に関する。
誤り訂正符号の中でもターボ符号(例えば非特許文献1参照)は次世代移動体通信において、標準化に採用されることが決まっている。図14はターボ符号器及びターボ復号器を含む通信システムの構成図であり、11はデータ送信側に設けられたターボ符号器、12はデータ受信側に設けられたターボ復号器、,13はデータ通信路である。又、uは伝送する長さNの情報データ、xa,xb,xcはターボ符号器11で情報データuを符号化した符号化データ、ya,yb,ycは符号化データxa,xb,xcが通信路13を伝搬し、雑音やフェージングの影響を受けた受信信号、u′はターボ復号器12で受信データya,yb,ycを復号した復号結果であり、それぞれ以下のように表現される。尚、復号結果u′には復号データの”判定結果”と”尤度”が含まれる。
符号化データ:xa=[xa1,xa2,xa3,...,xak,...,xaN]
:xb=[xb1,xb2,xb3,...,xbk,...,xbN]
:xc=[xc1,xc2,xc3,...,xck,...,xcN]
受信データ :ya=[ya1,ya2,ya3,...,yak,...,yaN]
:yb=[yb1,yb2,yb3,...,ybk,...,ybN]
:yc=[yc1,yc2,yc3,...,yck,...,ycN]
ターボ符号器11は情報長Nの情報データuを符号化して符号化データxa,xb,xcを出力する。符号化データxaは情報データuそのものであり、符号化データxbは情報データuを符号器ENC1で畳み込み符号化したデータ、符号化データxcは情報データuをインタリーブ(π)して符号器ENC2で畳み込み符号化したデータである。すなわち、ターボ符号は、畳み込み符号を2つ用いて合成したものである。ただし、インタリーブ出力xa′は符号化データxaと順番が異なるだけであるため出力しない。
第2の要素復号器12bから出力された尤度はデインタリーブ部(π-1)12dでデインタリーブされた後、第1の要素復号器12aへの入力としてフィードバックされる。また、u′は第2の要素復号器12bのデインタリーブ結果を"0","1"判定した復号データ(復号結果)である。以後、上記の復号操作を所定回数繰り返し行うことにより、誤り率が低減する。
又、ターボ復号では、復号処理の繰り返し回数を重ねる毎に復号結果の誤りが減ってい行くが、設定回数復号処理を行っても誤りが全て訂正されず、誤りが残ってしまう場合がある。かかる場合、誤りが相当少なくなっていることがあり、もう1回復号処理を行えば全ての誤りが訂正される可能性が高い。従来のターボ復号器は設定回数の復号を行えばかかる可能性を考慮せず誤りを含む復号結果をそのまま出力している。
又、従来のターボ復号器において第1、第2の要素復号器12a,12bは、異なる受信信号の組み合わせに対して第1、第2の復号処理を行うが復号動作は全く同じである。従って、1台の要素復号器を第1、第2の復号処理のために兼用できる可能性がある。しかし、従来は、第1、第2の復号処理のために第1、第2の2つの要素復号器を用いる構成であるためハードウェアの量が大きくなり、電力消費の点でも問題がある。
又、次世代の移動体通信では、伝送される情報はさまざまな性質を持ったものが混在し、伝送されるデータの種類によって、復号データの誤りパターンがバースト状である方がよい場合と、ランダムである方がよい場合がある。しかし、従来のターボ復号器は、出力する復号データに含まれる誤りパターンを、必要に応じて、バースト状にしたり、ランダム状にしたりすることができない。
以上から本発明の目的は、復号の繰り返し回数が設定回数になる前に全ての誤りが訂正されていれば直ちに復号結果を出力し、かつ復号動作を終了することである。
上記課題は本発明によれば、所定のデータ順の並び替え前、並び替え後のそれぞれに対して符号化処理を施して得られた2つの情報に対応する受信情報のうち、第1の受信情報を用いて第1の復号処理を行ない、第2の受信情報を用いて第2の復号処理を行なうターボ復号装置において、該第1の復号処理により得られた復号結果及び該第2の復号処理により得られた復号結果について誤り検出処理を行なう誤り検出手段を備えたターボ復号装置により達成される。該ターボ復号装置は更に、前記第1の復号処理の結果、前記第2の復号処理の結果のいずれについても記憶可能な記憶部を備え、前記誤り検出手段による誤り検出結果に応じて、該記憶部に記憶した前記第1の復号処理の結果又は前記第2の復号処理の結果を出力する。
上記課題は本発明によれば、第1の復号処理と、該第1の復号処理の復号結果に基づく第2の復号処理とを該第1の復号処理、第2の復号処理の順に繰返して行なうターボ復号装置において、前記繰り返しの過程における前記第1の復号処理又は前記第2の復号処理実行中に、該繰り返しの過程において既に得られた復号結果についての誤り検出処理を行なう誤り検出手段、該誤り検出手段により誤りがないことが検出されると、実行中の前記第1の復号処理又は前記第2の復号処理を停止し、次の信号についての復号処理を開始する手段を備えたターボ復号装置により達成される。
受信データメモリ51はターボ符号単位の全受信信号ya,yb,ycを記憶し、読出し部52は適宜のタイミングで受信信号ya,yb,ycをメモリから読み取って第1、第2の要素復号器(DEC1,DEC2)53,54に入力する。第1、第2の要素復号器53,54は、例えば、周知の最大事後確率(MAP: Maximum A Posteriori Probability)復号アルゴリズムに従って復号処理を行うもので、軟判定入力軟判定出力復号器である。
読出し制御部61は、読出し部52を制御して受信信号ya,yb,ycをメモリ51から読出させ、第1、第2の要素復号器53,54にその復号処理タイミングに合わせて入力させる。又、読出し制御部61は、(1)対象受信信号に対して設定回数の復号動作が完了した時、及び、(2) 繰り返し回数が設定回数に満たない場合であっても、復号結果に誤りが含まれなくなった時、次の新たな受信信号の復号を開始すべく、読出し部52の読出し制御を行う。
繰り返し制御部63は、各要素復号器53,54に復号動作を繰り返し行わせるもので、繰り返し回数が設定回数になれば、読出し制御部61及び出力制御部66に通知する(復号動作終了信号DEDの出力)。又、繰り返し制御部63は復号結果に誤りが含まれなくなった時、誤り検出回路64から出力する信号ERZにより復号動作を停止すると共に、繰り返しカウンタ62のカウント値を0にクリアする。
誤り検出回路64は、第1の要素復号器53から出力する第1の復号結果及びデインタリーブ56から出力する第2の復号結果を用いて誤り検出動作を行う。情報長Nの復号データは多数の情報ブロックで構成され、情報ブロック毎にCRC符号などの誤り検出符号が付加されているから、誤り検出回路64は該誤り検出符号を用いて誤り検出を行い、全情報ブロックから誤りが検出されなくなったとき、誤り零信号ERZを出力する。
以上より、復号動作と並行して復号結果の誤りを誤り検出回路64で検出し、復号動作を行っても誤りが残っていれば各要素復号器53,54は設定回数、復号動作を行い、しかる後、復号動作終了信号DEDの発生により出力制御部66は復号結果を出力する。しかし、復号回数が設定回数に達する前に、復号結果に誤りがなくなれば、復号動作の繰り返し途中であっても出力制御部66は、誤り零信号ERZにより復号結果を出力し、又、繰り返し制御部63は復号動作を打ち切る。このようにすれば、復号時間を短縮でき、また、回路の消費電力を少なくすることができる。
第1実施例のターボ復号器は誤りがなくならなければ復号を設定回数行って復号動作を終了し、そのときの復号結果を出力する。ところで、設定回数の復号処理終了後に誤りが残っていても誤り数が少なく、もう1回復号処理を行えば全ての誤りが訂正される可能性が高い場合がある。かかる場合には、もう1回復号動作を行わせ、誤りのない状態で復号結果を出力した方が得策である。このため、図2の変形例では、第1実施例の構成に加えて誤り検出数カウンタ67及びしきい値判定部68を設けている。誤り検出回路64は誤りを検出する毎に誤り検出信号ERRを出力するから、誤り検出数カウンタ67は該信号ERRをカウントして設定回数番目の復号結果の誤り検出数を監視する。しきい判定部68は設定回数番目の復号結果に含まれる誤り検出数としきい値を比較し、しきい値以下であれば繰り返し制御部63に通知する。
一方、誤り検出数がしきい値より小さければ、繰り返し制御部63は復号動作を終了せず、又、読出し制御部61及び出力制御部66に復号動作終了信号DEDを出力しない。この結果、更にもう1回復号動作が行われる。しかる後、繰り返し制御部63は誤り検出数がしきい値より大きか小さいかに関係無く、読出し制御部61及び出力制御部66に復号動作終了信号DEDを出力する。この結果、出力制御部66は復号結果を出力し、読出し制御部61は次の新たな受信信号の読み出しを制御する。
以上のようにすれば、設定回数復号処理を行って誤りが残っていても誤り数が少なく、もう1回復号処理を行えば全ての誤りが訂正される可能性が高い場合は、更に1回復号動作を行うことにより誤りを全て訂正した状態で復号結果を出力できる。
要素復号器21は、1)図1の第1要素復号器53に行わせている受信信号ya,yb、後半の復号結果を用いる復号処理(前半の復号処理)及び2)受信信号yc及び前半の復号結果を用いる復号処理(後半の復号処理)とを時分割的に行う。すなわち、復号動作のタイミングを第1(前半)の復号処理を行う第1のタイミングと、第2(後半)の復号処理を行う第2のタイミングに分け、第1のタイミングで前半の復号処理を行い、第2のタイミングで後半の復号処理を行う。
選択回路22は前半の復号処理を行う第1のタイミングにおいて受信信号ybを選択して要素復号器21に入力し、後半の復号処理を行う第2のタイミングにおいて受信信号ycを選択して要素復号器21に入力する。インタリーブ23は前半の復号結果にインタリーブを施して要素復号器21の入力側にフィードバックし、デインタリーブ24は後半の復号結果にデインタリーブを施して要素復号器21の入力側にフィードバックする。スイッチ25、26は前半、後半の復号結果をそれぞれインタリーブ部23,デインタリーブ部24入力すると共に要素復号器21の入力側にフィードバックするように切替を行う。
要素復号器21は前半の復号結果(尤度)と受信信号ycを用いてMAP復号演算を行って復号結果の尤度を出力する(ターボ復号の後半)。デインタリーブ部(π-1)24は要素復号器21から出力する尤度をデインタリーブして該要素復号器21へフィードバックする。
以上により、1サイクルのターボ復号が完了し、以後、上記の復号動作を所定回数繰り返し行うことにより、復号結果に含まれる誤り率が低減する。そして、所定回数復号動作を行った後、第2のタイミングでデインタリーブ24の出力を復号結果u′として出力する。
以上のように構成すれば、要素復号器を1台にできハードウェア量を軽減できる。
図4は復号結果(復号データ)に含まれる誤り発生パターンをバースト状にする本発明の第3実施例の構成図である。
インタリーブ部30は受信信号yaをインタリーブして第1の要素復号器31に入力する。第1の要素復号器31は受信信号ya,ycにMAP復号演算を施して復号結果の尤度を出力する。デインタリーブ部32は要素復号器31から出力する尤度をデインタリーブして第2の要素復号器33に入力する。第2の要素復号器33はデインタリーブされた復号結果(尤度)と受信信号ybを用いてMAP復号演算を行って復号結果(尤度)u′を出力し、インタリーブ30に入力する。
図4の第3実施例では第1、第2の要素復号器を用いて復号結果に含まれる誤り発生パターンをバースト状にするものであるが、第1、第2の要素復号器に行わせている第1、第2の復号処理を1台の要素復号器に行わせる場合にも復号結果に含まれる誤り発生パターンをバースト状にすることができる。図6はかかる第3実施例の変形例であり、図3の第2実施例と同一部分には同一符号を付している。
図3の第2実施例と異なる点は、(1) インタリーブ部27を設け、受信信号yaをインタリーブして要素復号器21に入力している点、(2)選択部22が前半の第1タイミングで受信信号ycを要素復号器21に入力し、後半の第2タイミングで受信信号ybを要素復号器21に入力している点、(3)スイッチ25,26が第1のタイミングで要素復号器21の出力をデインタリーブ24に入力し、デインタリーブ結果を要素復号器21の入力側にフィードバックし、第2のタイミングで要素復号器21の出力をインタリーブ23に入力し、インタリーブ結果を要素復号器21の入力側にフィードバックする点、(4) 復号結果u′をデインタリーブ部24の後でなく、要素復号器21の出力から直接引き出している点である。
要素復号器21は前回の復号結果(尤度)と受信信号ybを用いてMAP復号演算を行って復号結果の尤度を出力する。インタリーブ部23は要素復号器21から出力する尤度をインタリーブして要素復号器21へフィードバックする。
以上のようにすることにより、1台の要素復号器であっても第3実施例と同様に、従来のターボ復号における後半の復号処理を最初に行い、前半の復号処理を後半に行うことにより、要素復号器21の出力をそのまま復号結果u′として出力でき、復号結果の誤りパターンをバースト状にできる。尚、復号結果は第2のタイミングでu′として出力する。
また、図6の変形例ではハードウェア量を少なくでき、しかも、情報ブロック単位の誤り率を低減でき、再送回数を少なくできる。
図7は復号データの誤りパターンの発生をバースト状あるいはランダム状にする第4実施例の構成図であり、選択回路を除けば従来のターボ復号器と同一の構成を有している。ターボ復号は、受信信号ya,yb,ycのうち、まずyaとybを使って、第1の要素復号器(DEC1)53で復号を行う。要素復号器53は軟出力要素復号器であり、復号結果(尤度)を出力する。次に、第1の要素復号器53から出力された尤度と受信信号ycを用いて第2の要素復号器54で同様の復号を行う。すなわち、第2の要素復号器54も軟出力要素復号器であり、復号結果(尤度)を出力する。受信信号ycは情報データuをインタリーブしたものを符号化したxcに対応する受信信号であるから、第1の要素復号器53から出力する尤度は第2の要素復号器54に入力する前にインタリーブ部(π)55でインタリーブする。
尚、第1、第2の要素復号器53,54の間でインタリーブを行うので第2の要素復号器54から出力するデータの順番は原情報データと異なる。このため、第2の要素復号器54から出力する復号結果にデインタリーブを施し、順番を元に戻して出力する。一方、第1の要素復号器53の復号結果は原情報データと順番が同じであるから、順番を変えずにそのまま出力できる。
例えば、図9に示すようにターボ復号器100のターボ復号結果を別の誤り訂正復号器200で更に誤り訂正する場合には誤り発生パターンがランダム状になる復号結果Bを出力する。このようにすれば、図9の(a)に示すようにターボ復号器100から出力する復号結果に含まれる誤りビットが分散し、誤り訂正復号器200で訂正可能になり、訂正後(b)に示すように誤りを訂正効率を高めることができる。伝送するデータが音声など、ある程度のランダム誤りを許すような場合にも、復号結果Bを出力するのが適している。
選択合成部104は第1、第2のターボ復号器101、102から入力する復号結果を記憶するメモリ104a,104b、各復号結果の誤りを検出する誤り検出回路104c,104d、誤り検出結果に基づいて誤りの無い情報ブロック選択して出力する選択部104eで構成される。
図12は第4実施例の第1の変形例であり、信号選択回路71により第1、第2の要素復号器53,54に入力する受信信号yb,ycの順番を可変にしたものである。尚、図中、πはインタリーブ部、π-1はデインタリーブ部、SWはスイッチである。
図12の変形例では、第4実施例と同じ効果を得るために、出力する復号結果の性質(エラー発生パターンがバースト状あるいはランダム状)によって、要素復号器54から直接復号結果を出力するか(バースト)、デインタリーブを行ってから出力するか(ランダム)を、スイッチで切り替える。
復号結果にデインタリーブを行って出力する場合には、スイッチSWをすべて上側(実線位置)に切り替える。また、信号選択回路71は第1の要素復号器53に受信信号ybを入力し、第2の要素復号器54に受信信号ycを入力する。この状態では、最後にデインタリーブを行うので、復号データに誤りが残っていれば、その誤りが散らばりランダム誤りとなって出力する。
図13は第4実施例の別の変形例であり、図3、図6と同一部分には同一符号を付している。この変形例は第1、第2の要素復号器に行わせている第1、第2の復号処理を1台の要素復号器21に行わせ、かつ、スイッチにより図3と図6の構成(出力取り出し位置は異なる)となるように切り替え、かつ、要素復号器21に入力する受信信号yb,ycの順番を可変にして復号結果に含まれる誤り発生パターンを適宜バースト状、あるいはランダム状にする。
スイッチSW3の切り替え方は、以下のとおりである。要素復号器21への入力が受信信号ybであれば、スイッチSW3を下側に切り替えて出力する。このときは、復号結果u′に誤りが残っていればバースト誤りとなる。また、要素復号器21への入力が受信信号ycであれば、スイッチSW3を上側に切り替えて出力する。このときは、復号結果u′に誤りが残っていればランダム誤りとなる。
復号結果の誤り発生パターンをバースト状にするには、各スイッチを図示の実線位置状態にする(図3の状態にする)。かかる状態において、第1のタイミングで選択回路22は受信信号ybを要素復号器21に入力する。要素復号器21は受信信号ya,ybを使ってMAP復号演算を行って復号結果の尤度を出力する。インタリーブ部23は要素復号器21から出力する尤度をインタリーブして該要素復号器21の入力にフィードバックする。ついで、第2のタイミングになると、選択回路22は受信信号ycを要素復号器21に入力し、スイッチ25、26は図示の点線の状態に切り替わる。要素復号器21は前半の復号結果(尤度)と受信信号ycを用いてMAP復号演算を行って復号結果の尤度を出力する。デインタリーブ部24は要素復号器21から出力する尤度をデインタリーブして該要素復号器2へフィードバックする。第1タイミングで要素復号器21から復号結果を取り出して出力すれば、この復号結果の誤り発生パターンはバースト状になる。
要素復号器21は前回の復号結果(尤度)と受信信号ybを用いてMAP復号演算を行って復号結果の尤度を出力する。インタリーブ部23は要素復号器21から出力する尤度をインタリーブして該要素復号器21へフィードバックする。第1タイミングでデインタリーブ24から復号結果を取り出して出力すれば、この復号結果の誤り発生パターンはランダム状になる。
以上により、要素復号器を1台にしたターボ復号器であっても復号データの誤りパターンの発生をバースト状あるいはランダム状にできる。この場合、従来の2つの要素復号器を1台の要素復号器で共用するため回路規模を削減できる。
52 読出し部
53,54 第1、第2の要素復号器
55 インタリーブ部
56 デインタリーブ部
61 読出し制御部
62 繰り返しカウンタ
63 繰り返し制御部
64 誤り検出回路
65 復号データメモリ
66 出力制御部
Claims (4)
- 第1の復号処理と、該第1の復号処理の復号結果に基づく第2の復号処理とを該第1の復号処理、該第2の復号処理の順に繰返して行うターボ復号装置において、
該繰返しの過程にける、該第1の復号処理の復号結果、該第2の復号処理の復号結果を記憶する記憶部と、
前記繰返しの過程における前記第1の復号処理又は前記第2の復号処理実行中に、該繰返しの過程において既に得られた復号結果についての誤り検出処理を行う誤り検出手段と、
該誤り検出手段により誤りが無いことが検出されると、実行中の前記第1の復号処理又は前記第2の復号処理を停止して、前記記憶部に記憶した誤りが検出されなかった復号結果をターボ復号装置の出力として出力する、
ことを特徴とするターボ復号装置。 - 請求項1記載のターボ復号装置において、
設定された最大繰返し数に達したことが検出されると、復号結果を出力する、
ことを特徴とするターボ復号装置。 - 第1の復号処理と、該第1の復号処理の復号結果に基づく第2の復号処理とを該第1の復号処理、該第2の復号処理の順に繰返して行うターボ復号装置において、
該第1の復号処理により得られた復号結果及び該第2の復号処理により得られた復号結果について誤り検出処理を行う誤り検出手段と、
設定された最大繰返し数に達すると、最後の復号結果をターボ復号装置の出力として出力し、設定された該最大繰返し数に達していない場合において前記誤り検出手段により誤りが無いことが検出されると、実行中の前記第1の復号処理又は前記第2の復号処理を停止し、前記誤り検出手段によって誤りが無いということが確認された復号結果を出力する、
ことを特徴とするターボ復号装置。 - 第1の復号処理と、該第1の復号処理の復号結果に基づく第2の復号処理とを該第1の復号処理、該第2の復号処理の順に繰返して行うターボ復号装置において、
該第1の復号処理により得られた復号結果及び該第2の復号処理により得られた復号結果について誤り検出処理を行う誤り検出手段と、
前記第1の復号処理、前記第2の復号処理の毎に増加する繰り返し回数が、設定された最大繰返し数に達すると、最後の復号結果をターボ復号装置の出力として出力し、設定された該最大繰返し数に達していない場合に、前記誤り検出手段によって誤りが無いということが確認された復号結果を出力する、
ことを特徴とするターボ復号装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004159374A JP3987839B2 (ja) | 2004-05-28 | 2004-05-28 | ターボ復号装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004159374A JP3987839B2 (ja) | 2004-05-28 | 2004-05-28 | ターボ復号装置 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2000603156A Division JP3932091B2 (ja) | 1999-03-01 | 1999-03-01 | ターボ復号装置 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007084106A Division JP4357539B2 (ja) | 2007-03-28 | 2007-03-28 | ターボ復号装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2004254348A JP2004254348A (ja) | 2004-09-09 |
JP3987839B2 true JP3987839B2 (ja) | 2007-10-10 |
Family
ID=33028704
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004159374A Expired - Fee Related JP3987839B2 (ja) | 2004-05-28 | 2004-05-28 | ターボ復号装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3987839B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4229948B2 (ja) | 2006-01-17 | 2009-02-25 | Necエレクトロニクス株式会社 | 復号装置、復号方法、及び受信装置 |
US8850294B1 (en) | 2007-04-09 | 2014-09-30 | Samsung Electronics Co., Ltd. | Decoding apparatus for digital communications and method for using the same |
-
2004
- 2004-05-28 JP JP2004159374A patent/JP3987839B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2004254348A (ja) | 2004-09-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3932091B2 (ja) | ターボ復号装置 | |
KR100761306B1 (ko) | 디코딩 방법 및 장치 | |
CA2540892C (en) | Channel encoding/decoding apparatus and method using a parallel concatenated low density parity check code | |
JP4992900B2 (ja) | 受信装置及びその復号方法 | |
JP4282192B2 (ja) | 反復式ターボ符号復号装置及び該装置の性能を最適化する方法 | |
US7530011B2 (en) | Turbo decoding method and turbo decoding apparatus | |
EP1783916B1 (en) | Apparatus and method for stopping iterative decoding in a mobile communication system | |
WO2000052834A1 (fr) | Turbodecodeur et appareil d'entrelacement / desentrelacement | |
US20080126914A1 (en) | Turbo decoder and turbo decoding method | |
JP3670520B2 (ja) | ターボ復号器およびターボ復号装置 | |
US7886209B2 (en) | Decoding device, decoding method, and receiving apparatus | |
JP4837645B2 (ja) | 誤り訂正符号復号回路 | |
JP4321394B2 (ja) | 符号化装置、復号装置 | |
KR19990081470A (ko) | 터보복호기의 반복복호 종료 방법 및 그 복호기 | |
JP3987839B2 (ja) | ターボ復号装置 | |
JP4357539B2 (ja) | ターボ復号装置 | |
JP3892858B2 (ja) | ターボ復号装置 | |
JP4420925B2 (ja) | 情報ビット系列を符号化する方法および符号化器 | |
JP3871063B2 (ja) | 復号方法 | |
KR100447175B1 (ko) | 터보 디코딩 방법 및 이를 위한 장치 | |
JP4058065B2 (ja) | ターボ復号装置並びにターボ復号装置に用いられるメモリ及びデコーダ並びにターボ復号装置をそなえた移動通信システム用受信側装置 | |
JP2001326577A (ja) | 直接連接畳込み符号器、及び、直接連接畳込み符号化方法 | |
JP2006280010A (ja) | 復号装置及び復号方法 | |
JP2007028685A (ja) | ターボ復号方法及びターボ復号装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040601 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060815 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20061016 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070130 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070328 |
|
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: 20070710 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070713 |
|
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: 20100720 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100720 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110720 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110720 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120720 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120720 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130720 Year of fee payment: 6 |
|
LAPS | Cancellation because of no payment of annual fees |