JP2011114567A - ターボ復号方法及び復号器 - Google Patents
ターボ復号方法及び復号器 Download PDFInfo
- Publication number
- JP2011114567A JP2011114567A JP2009268905A JP2009268905A JP2011114567A JP 2011114567 A JP2011114567 A JP 2011114567A JP 2009268905 A JP2009268905 A JP 2009268905A JP 2009268905 A JP2009268905 A JP 2009268905A JP 2011114567 A JP2011114567 A JP 2011114567A
- Authority
- JP
- Japan
- Prior art keywords
- path
- reverse
- calculation
- turbo
- computation
- 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
Images
Landscapes
- Error Detection And Correction (AREA)
Abstract
【解決手段】 ターボ符号の反復的な復号を行うシーケンス長T=K×N(但し、KおよびNは正整数)のターボ復号方法において、シーケンス番号(k−1)×N+1(k=1、2、・・・、K)から前方向に反復的な復号演算を開始する第1前方向演算パスから第K前方向演算パスまでのK個の前方向演算パスを形成する工程と、第(a+1)前方向演算パス(a=1、2、・・・、K−1)の前方向状態メトリック演算結果を第a前方向演算パスの前方向状態メトリック演算結果で上書きする第1前方向上書き処理から第(K−1)前方向上書き処理までのK−1個の前方向上書き処理を具備する。
【選択図】 図3
Description
21、23、24、40、41、43:通常の逆方向演算期間
11、13:前方向の学習期間
20、22:後方向の学習期間
31、33:前方向の上書き期間
42、44:後方向の上書き期間
100、110:前方向演算パスk+1の最大メトリックパス
101、111:前方向演算パスkの最大メトリックパス
112:前方向演算パスk+1の前方向状態メトリックの初期値
120:入力RAM
121:RAM制御
122:前方向計算
123:逆方向計算
124:前方向メトリックRAM
125:逆方向メトリックRAM
126:外部値計算
127:対数尤度比計算
128:インターリーバー
129:硬判定
130:前方向上書き判定
131:逆方向上書き判定
150:上書き期間の長さ
151:学習期間の長さ
Claims (10)
- ターボ符号の反復的な復号を行うシーケンス長T=K×N(但し、KおよびNは正整数)のターボ復号方法において、
シーケンス番号(k−1)×N+1(但し、k=1、2、・・・、K)から前方向に反復的な復号演算を開始する第1前方向演算パスから第K前方向演算パスまでのK個の前方向演算パスを形成する工程と、
第(a+1)前方向演算パス(但し、a=1、2、・・・、K−1)の前方向状態メトリック演算結果を第a前方向演算パスの前方向状態メトリック演算結果で上書きする第1前方向上書き処理から第(K−1)前方向上書き処理までのK−1個の前方向上書き処理を備えることを特徴とするターボ復号方法。 - 前記第(a+1)前方向演算パスの前方向状態メトリック演算結果と前記第a前方向演算パスの前方向状態メトリック演算結果が一致したときに、前記第a前方向上書き処理を停止することを特徴とする請求項1に記載のターボ復号方法。
- ターボ符号の反復的な復号を行うシーケンス長T=K×N(但し、Nは正整数)のターボ復号方法において、
シーケンス番号k×N(但し、k=1、2、・・・、K)から逆方向に反復的な復号演算を開始する第1逆方向演算パスから第K逆方向演算パスまでのK個の逆方向演算パスを形成する工程と、
第b逆方向演算パス(但し、b=1、2、・・・、K−1)の逆方向状態メトリック演算結果を第(b+1)逆方向演算パスの逆方向状態メトリック演算結果で上書きする第1逆方向上書き処理から第(K−1)逆方向上書き処理までのK−1個の逆方向上書き処理を備えることを特徴とするターボ復号方法。 - 前記第b逆方向演算パスの逆方向状態メトリック演算結果と前記第(b+1)逆方向演算パスの逆方向状態メトリック演算結果が一致したときに、前記第b逆方向上書き処理を停止することを特徴とする請求項3に記載のターボ復号方法。
- ターボ符号の反復的な復号を行うシーケンス長T=K×N(但し、KおよびNは正整数)のターボ復号器において、
シーケンス番号(k−1)×N+1(但し、k=1、2、・・・、K)から前方向に反復的な復号演算を開始する第1前方向演算パスから第K前方向演算パスまでのK個の前方向演算パスを形成する手段と、
第(c+1)前方向演算パス(但し、c=1、2、・・・、K−1)の前方向状態メトリック演算結果を第c前方向演算パスの前方向状態メトリック演算結果で上書きする第1前方向上書き処理から第(K−1)前方向上書き処理までのK−1個の前方向上書き処理を実行する手段を備えることを特徴とするターボ復号器。 - 前記第(c+1)前方向演算パスの前方向状態メトリック演算結果と前記第c前方向演算パスの前方向状態メトリック演算結果が一致したときに、前記第c前方向上書き処理を停止する手段を有することを特徴とする請求項5に記載のターボ復号器。
- ターボ符号の反復的な復号を行うシーケンス長T=K×N(但し、Nは正整数)のターボ復号器において、
シーケンス番号k×N(但し、k=1、2、・・・、K)から逆方向に反復的な復号演算を開始する第1逆方向演算パスから第K逆方向演算パスまでのK個の逆方向演算パスを形成する手段と、
第d逆方向演算パス(但し、d=1、2、・・・、K−1)の逆方向状態メトリック演算結果を第(d+1)逆方向演算パスの逆方向状態メトリック演算結果で上書きする第1逆方向上書き処理から第(K−1)逆方向上書き処理までのK−1個の逆方向上書き処理を実行する手段を備えることを特徴とするターボ復号器。 - 前記第d逆方向演算パスの逆方向状態メトリック演算結果と前記第(d+1)逆方向演算パスの逆方向状態メトリック演算結果が一致したときに、前記第d逆方向上書き処理を停止する手段を有することを特徴とする請求項7に記載のターボ復号器。
- 前記上書き処理の期間は、可変長であることを特徴とする請求項1〜4のいずれか一項に記載のターボ復号方法。
- 前記上書き処理の期間は、可変長であることを特徴とする請求項5〜8のいずれか一項に記載のターボ復号器。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009268905A JP2011114567A (ja) | 2009-11-26 | 2009-11-26 | ターボ復号方法及び復号器 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009268905A JP2011114567A (ja) | 2009-11-26 | 2009-11-26 | ターボ復号方法及び復号器 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2011114567A true JP2011114567A (ja) | 2011-06-09 |
Family
ID=44236587
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009268905A Pending JP2011114567A (ja) | 2009-11-26 | 2009-11-26 | ターボ復号方法及び復号器 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2011114567A (ja) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004266324A (ja) * | 2003-01-23 | 2004-09-24 | Sony Ericsson Mobilecommunications Japan Inc | データ受信方法及び装置 |
JP2005109771A (ja) * | 2003-09-30 | 2005-04-21 | Fujitsu Ltd | 最大事後確率復号方法及び装置 |
JP2006041960A (ja) * | 2004-07-28 | 2006-02-09 | Nec Corp | ターボ復号装置及びターボ復号方法並びにプログラム |
-
2009
- 2009-11-26 JP JP2009268905A patent/JP2011114567A/ja active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004266324A (ja) * | 2003-01-23 | 2004-09-24 | Sony Ericsson Mobilecommunications Japan Inc | データ受信方法及び装置 |
JP2005109771A (ja) * | 2003-09-30 | 2005-04-21 | Fujitsu Ltd | 最大事後確率復号方法及び装置 |
JP2006041960A (ja) * | 2004-07-28 | 2006-02-09 | Nec Corp | ターボ復号装置及びターボ復号方法並びにプログラム |
Non-Patent Citations (4)
Title |
---|
JPN6013055290; Ming Li et al.: 'A Pipeline Sliding Window Max-Log-Map Turbo Decoder' High Density packaging and Microsystem Integration, 2007. HDP '07. International Symposium on , 20070628 * |
JPN6013055292; 新井 宏明 外4名: 'Tailbiting BIPを用いたWiMAX用ターボデコーダ' 電子情報通信学会技術研究報告 Vol.109, No.318, 20091125, pp.13-18 * |
JPN6013055293; Xizhong Lou et al.: 'Pipelined Parallel Architectures for High Throughput Turbo Decoding' Circuits and Systems, 2006. APCCAS 2006. IEEE Asia Pacific Conference on , 20061207, pp.1116-1119 * |
JPN6014000456; Hiroaki Arai et al.: 'A WiMAX turbo decoder with tailbiting BIP architecture' Solid-State Circuits Conference, 2009. A-SSCC 2009. IEEE Asian , 20091118, pp.377-380 * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
AU716761B2 (en) | An optimal soft-output decoder for tail-biting trellis codes | |
JP3807484B2 (ja) | 確率依存グラフにおいて汎用の符号を復号化するための方法および装置 | |
KR101323444B1 (ko) | 반복적 디코더 및 반복적 디코딩 방법 | |
US7657819B2 (en) | Method and apparatus for termination of iterative turbo decoding | |
JP4227481B2 (ja) | 復号装置および復号方法 | |
EP1122890A2 (en) | MAP decoding with parallelized sliding window processing | |
JP2004080508A (ja) | 誤り訂正符号の復号方法、そのプログラム及びその装置 | |
JP2004343716A (ja) | 畳み込み符号化信号の伝送形式をブラインド検出する方法および復号器 | |
US20130007568A1 (en) | Error correcting code decoding device, error correcting code decoding method and error correcting code decoding program | |
KR101051933B1 (ko) | 트렐리스의 버터플라이 구조를 이용한 맵 디코딩을 위한메트릭 계산 | |
CN108134612B (zh) | 纠正同步与替代错误的级联码的迭代译码方法 | |
EP1376879A1 (en) | Turbo decoder and turbo decoding method and storage medium where the method is stored | |
JP2004349901A (ja) | ターボ復号器及びそれに用いるダイナミック復号方法 | |
JP2002076921A (ja) | 誤り訂正符号復号方法及び装置 | |
JP3823731B2 (ja) | 誤り訂正復号器 | |
CN113644919A (zh) | 一种提升DVB-RCS2中Turbo译码性能的方法及译码结构 | |
JP2011114567A (ja) | ターボ復号方法及び復号器 | |
JP3892471B2 (ja) | 復号方法 | |
Zhu et al. | An improved decoding of tail-biting convolutional codes for LTE systems | |
US10116337B2 (en) | Decoding method for convolutionally coded signal | |
JP2001352256A (ja) | 復号装置及び復号方法 | |
US9647798B2 (en) | Decoding method using dynamic scaler factor | |
CN103973319B (zh) | 全整数Turbo码迭代译码的方法和系统 | |
JP2006115534A5 (ja) | ||
JP2004266324A (ja) | データ受信方法及び装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120924 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20131025 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20131113 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131213 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140115 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20140521 |