JP4526433B2 - ターボ復号器 - Google Patents
ターボ復号器 Download PDFInfo
- Publication number
- JP4526433B2 JP4526433B2 JP2005136547A JP2005136547A JP4526433B2 JP 4526433 B2 JP4526433 B2 JP 4526433B2 JP 2005136547 A JP2005136547 A JP 2005136547A JP 2005136547 A JP2005136547 A JP 2005136547A JP 4526433 B2 JP4526433 B2 JP 4526433B2
- Authority
- JP
- Japan
- Prior art keywords
- calculation
- backward
- probability
- backward probability
- likelihood
- 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)
Description
3GPP TS25.212
図1は、本発明の実施の形態1に係るターボ復号器が備える要素復号器の構成例を示すブロック図である。図1に示すように、本実施の形態1に係るターボ復号器が備える要素復号器100は、ターボ符号化されたデータをMAP復号によって復号する誤り訂正復号器の要素復号器であり、入力データ用メモリ101、遷移確率計算部102、後方確率計算部103、後方確率計算結果記憶用メモリ104、計算内容記憶用メモリ105、後方確率再現部106、前方確率計算部107、尤度計算部108、及び出力データ用メモリ109を備えている。
βn−1(a)=f(βn(b))又はβn−1(a)=f(βn(c)) …(1)
f(βn(b))=βn(b)+γab …(2)
図5は、本発明の実施の形態2に係るターボ復号器の対数尤度計算時(再現できない後方確率の状態を他の状態で補完する場合)の概念図である。本実施の形態2に係るターボ復号器では、図1(実施の形態1)に示した構成において、尤度計算部108は、対数尤度計算時に不明となる後方確率、即ち後方確率再現部106が再現できず、かつ後方確率計算結果記憶用メモリ104に記憶されていない後方確率を、図5に示すように、他の後方確率と同値の値である後方確率の何れかで補完して尤度計算を行うようにしている。
図6は、本発明の実施の形態3に係るターボ復号器の対数尤度計算時(再現できない後方確率の状態を他の状態値+アルファで補完する場合)の概念図である。図7は、トレリス格子に従う後方確率計算時の入出力の関係を表す後方確率ペアの関係図である。ペアA〜Hの其々1つは、対応する計算される確率から再現できるので、後方確率計算結果記憶用メモリに記憶される後方確率は、多くとも、これらのペアから其々1つずつを選ぶことが望ましい。
図8は、本発明の実施の形態4に係るターボ復号器が備える要素復号器の構成を示すブロック図である。なお、図8では、図1(実施の形態1)に示した構成要素と同一ないし同等である構成要素には同一の符号が付されている。ここでは、本実施の形態4に関わる部分を中心に説明する。
101 入力データ用メモリ
102 遷移確率計算部
103 後方確率計算部
104 後方確率計算結果記憶用メモリ
105 計算内容記憶用メモリ
106 後方確率再現部
107 前方確率計算部
108 尤度計算部
109 出力データ用メモリ
801 再現状態推定部
802 後方確率比較部
Claims (4)
- ターボ符号化されたデータをMAP方式によって復号する際に、後方確率計算手段が逐次計算で算出した後方確率を尤度計算手段がアクセスする計算結果記憶手段に格納するターボ復号器において、前記後方確率計算手段が尤度の計算に必要な後方確率を逐次計算で算出する過程で発生する情報を格納する計算内容記憶手段と、尤度計算時に用いる前段の後方確率を前記計算内容記憶手段に記憶される情報と状態の遷移確率とを用いて次段の後方確率から再現する後方確率再現手段と、を具備し、前記後方確率再現手段は、尤度計算時に、前記後方確率計算手段が計算しなかった後方確率の一部を再現して前記尤度計算手段に与える、ことを特徴とするターボ復号器。
- ターボ符号化されたデータをMAP方式によって復号する際に、後方確率計算手段が逐次計算で算出した後方確率を尤度計算手段がアクセスする計算結果記憶手段に格納するターボ復号器において、前記後方確率計算手段が尤度の計算に必要な後方確率を逐次計算で算出する過程で発生する情報を格納する計算内容記憶手段と、尤度計算時に用いる前段の後方確率を前記計算内容記憶手段に記憶される情報と状態の遷移確率とを用いて次段の後方確率から再現する後方確率再現手段と、を具備し、前記尤度計算手段は、前記後方確率再現手段で再現できず、かつ前記計算結果記憶手段に記憶されていない後方確率を、他の後方確率と同値の値で補完して尤度計算を行う、ことを特徴とするターボ復号器。
- ターボ符号化されたデータをMAP方式によって復号する際に、後方確率計算手段が逐次計算で算出した後方確率を尤度計算手段がアクセスする計算結果記憶手段に格納するターボ復号器において、前記後方確率計算手段が尤度の計算に必要な後方確率を逐次計算で算出する過程で発生する情報を格納する計算内容記憶手段と、尤度計算時に用いる前段の後方確率を前記計算内容記憶手段に記憶される情報と状態の遷移確率とを用いて次段の後方確率から再現する後方確率再現手段と、を具備し、前記尤度計算手段は、前記後方確率再現手段で再現できず、かつ前記計算結果記憶手段に記憶されていない後方確率を、他の後方確率よりも確率尤度の低い値で補完して尤度計算を行う、ことを特徴とするターボ復号器。
- 後方確率計算時に再現できない後方確率を特定する再現状態推定手段と、再現できない前記後方確率の大きさを比較して再現できない後方確率を特定し、その再現出来ない後方確率のより大きいものから特定数を前記計算結果記憶手段に格納する後方確率比較手段と、を具備することを特徴とする請求項1から請求項3のいずれかに記載のターボ復号器。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005136547A JP4526433B2 (ja) | 2005-05-09 | 2005-05-09 | ターボ復号器 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005136547A JP4526433B2 (ja) | 2005-05-09 | 2005-05-09 | ターボ復号器 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006314054A JP2006314054A (ja) | 2006-11-16 |
JP4526433B2 true JP4526433B2 (ja) | 2010-08-18 |
Family
ID=37535363
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005136547A Expired - Fee Related JP4526433B2 (ja) | 2005-05-09 | 2005-05-09 | ターボ復号器 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4526433B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4708301B2 (ja) * | 2006-10-13 | 2011-06-22 | 富士通株式会社 | ターボ復号装置 |
US7573687B2 (en) | 2006-11-21 | 2009-08-11 | Denso Corporation | Power semiconductor device |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001024521A (ja) * | 1999-07-07 | 2001-01-26 | Nec Corp | ターボデコーダ |
JP2001267937A (ja) * | 2000-02-10 | 2001-09-28 | Motorola Inc | 畳込み符号用のソフト出力デコーダ |
JP2006109272A (ja) * | 2004-10-07 | 2006-04-20 | Advantest Corp | 要素復号器、方法、プログラム、記録媒体およびターボ復号装置 |
JP2006191392A (ja) * | 2005-01-06 | 2006-07-20 | Matsushita Electric Ind Co Ltd | ターボ復号器及びターボ復号方法 |
-
2005
- 2005-05-09 JP JP2005136547A patent/JP4526433B2/ja not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001024521A (ja) * | 1999-07-07 | 2001-01-26 | Nec Corp | ターボデコーダ |
JP2001267937A (ja) * | 2000-02-10 | 2001-09-28 | Motorola Inc | 畳込み符号用のソフト出力デコーダ |
JP2006109272A (ja) * | 2004-10-07 | 2006-04-20 | Advantest Corp | 要素復号器、方法、プログラム、記録媒体およびターボ復号装置 |
JP2006191392A (ja) * | 2005-01-06 | 2006-07-20 | Matsushita Electric Ind Co Ltd | ターボ復号器及びターボ復号方法 |
Also Published As
Publication number | Publication date |
---|---|
JP2006314054A (ja) | 2006-11-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4038518B2 (ja) | 低密度パリティ検査コードを効率的に復号する方法及び装置 | |
US7581160B2 (en) | ACS circuit and Viterbi decoder with the circuit | |
JP2001352258A (ja) | 復号装置及び復号方法 | |
JP2007510337A (ja) | 移動通信システムのビタビ/ターボ統合デコーダ | |
JP2000068861A (ja) | ビタビデコ―ダおよびビタビデコ―ディング方法 | |
JPH07202957A (ja) | デジタル信号プロセッサ | |
JP2003046395A (ja) | 積符号の復号方法および積符号の復号装置 | |
JP4526433B2 (ja) | ターボ復号器 | |
TWI748739B (zh) | 決定待翻轉比特位置的方法及極化碼解碼器 | |
EP1739843B1 (en) | Power efficient Viterbi decoder | |
JP4520861B2 (ja) | ターボ復号器及びターボ復号方法 | |
TW200929893A (en) | Method and apparatus for convolutional turbo decoding | |
US7185269B2 (en) | Viterbi decoding device and method for processing multi-data input into multi-data output | |
US20070201586A1 (en) | Multi-rate viterbi decoder | |
JP3258174B2 (ja) | ビタビ復号回路 | |
US20050066259A1 (en) | Viterbi detection apparatus and method therefor | |
JP2001352256A (ja) | 復号装置及び復号方法 | |
JP3753822B2 (ja) | ビタビ復号方法および装置 | |
JP4149674B2 (ja) | ビタビ復号器のための高速メトリック計算 | |
Gang et al. | An efficient pre-traceback approach for Viterbi decoding in wireless communication | |
JPH0964756A (ja) | ビタビ復号回路 | |
JPH07245567A (ja) | ビタビ復号演算装置 | |
US20050166128A1 (en) | Method for decoding data sequence that has been encoded with the help of a binary convolution code | |
JP2000341137A (ja) | 復号装置 | |
US8407572B2 (en) | Viterbi decoder and writing and reading method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080508 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100519 |
|
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: 20100525 |
|
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: 20100601 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130611 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 |