JP2007150686A - ターボ復号器及びそれを備えた通信システム - Google Patents
ターボ復号器及びそれを備えた通信システム Download PDFInfo
- Publication number
- JP2007150686A JP2007150686A JP2005341907A JP2005341907A JP2007150686A JP 2007150686 A JP2007150686 A JP 2007150686A JP 2005341907 A JP2005341907 A JP 2005341907A JP 2005341907 A JP2005341907 A JP 2005341907A JP 2007150686 A JP2007150686 A JP 2007150686A
- Authority
- JP
- Japan
- Prior art keywords
- external information
- turbo
- decoder
- memory unit
- soft
- 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
Links
Images
Landscapes
- Detection And Correction Of Errors (AREA)
- Error Detection And Correction (AREA)
Abstract
【解決手段】復調後のデータが格納される受信用デ−タ用メモリ部からm(mは2のべき乗)シンボル単位で軟判定受信デ−タをそれぞれ読み出して復号処理を行うターボ復号器であって、軟判定受信デ−タを複数シンボル単位で復号する2つの軟出力復号器と、軟出力復号器から出力される外部情報をmシンボル単位毎に同時に書き込み可能にするためのm個の分割メモリ、及び外部情報の並び順が変わった場合に該外部情報を格納するために用いるm/2個の補助メモリをそれぞれ備える2つの外部情報用メモリ部とを有する。
【選択図】図1
Description
α00_00_k=α00_k−1+Γ00_k
α00_11_k=α00_k−1+Γ11_k
α01_10_k=α01_k−1+Γ10_k
α01_01_k=α01_k−1+Γ01_k
α10_11_k=α10_k−1+Γ11_k
α10_00_k=α10_k−1+Γ00_k
α11_01_k=α11_k−1+Γ01_k
α11_10_k=α11_k−1+Γ10_k
を導出し、外部情報演算器132に出力するとともに、次のk+1時点におけるα演算のために、
α00_k←Max{α00_k−1+Γ00_k、α00_k−1+Γ11_k}
α01_k←Max{α01_k−1+Γ10_k、α01_k−1+Γ01_k}
α10_k←Max{α10_k−1+Γ11_k、α10_k−1+Γ00_k}
α11_k←Max{α11_k−1+Γ01_k、α11_k−1+Γ10_k}
の演算を実行する。ここで、a←Max[b、c]は、b、cのうち、尤度の高い方をaに格納することを示している。
1.k時点においてシンボル“0”を通るパスの中から尤度が最も高い始点から終点までの累積メトリックを導出する。
2.k時点においてシンボル“1”を通るパスの中から尤度が最も高い始点から終点までの累積メトリックを導出する。
3.外部情報L1EE_u(k)を求める。
導出したL1EE_u(k)は、第1のインターリーバ処理部1052によって処理され、その結果であるL2E_u(j)(j=1、…、n)が第2の外部情報用メモリ部1056に格納される。
L1_0_k←Max{α00_00_k+β00_k、α01_01_k+β11_k、α10_00_k+β01_k、α11_01_t+β10_k}
L1_1_k←Max{α00_11_k+β01_k、α01_10_k+β10_k、α10_11_k+β11_k、α11_10#k+β11_k}
の演算と共に、
L1_0_K+1←Max{α00_00_k+1+β00_k+1、α01_01_k+1+β11_k+1、α10_00_k+1+β01_k+1、α11_01_k+1+β10_k+1}
L1_1_k+1←Max{α00_11_k+1+β01_k+1、α01_10_k+1+β10_k+1、α10_11_k+1+β11_k+1、α11_10_k+1+β11_k+1}
の演算を同時に実行することで、最終的にL1EE_u(k)及びL1EE_u(k+1)それぞれを導出している。
復調後のデータが格納される受信用デ−タ用メモリ部からmシンボル単位で軟判定受信デ−タをそれぞれ読み出して復号処理を行うターボ復号器であって、
前記軟判定受信デ−タを複数シンボル単位で復号する2つの軟出力復号器と、
前記軟出力復号器から出力される外部情報をmシンボル単位毎に同時に書き込むためのm個の分割メモリ、及び前記外部情報の並び順が変わった場合に該外部情報を格納するために用いるm/2個の補助メモリを備えた2つの外部情報用メモリ部と、
を有する。
前記送信装置から伝送線路を介して受信したデータ列を復調する復調器、及び前記復調器で復調されたデータ列を復号する上記ターボ復号器を備えた受信装置と、
を有する。
インターリーブ前→インターリーブ後
0→4
1→7
2→6
3→1
4→3
5→9
6→8
7→5
8→2
9→0
に変更された場合、4番目、5番目の外部情報がインターリーブによって3番目、9番目((奇数番目、奇数番目)の組)へ移行し、8番目、9番目の外部情報がインターリーブ後に2番目、0番目((偶数番目、偶数番目)の組)へ移行している。
α00_00_k=α00_k−1+Γ00_k
α00_11_k=α00_k−1+Γ11_k
α01_10_k=α01_k−1+Γ10_k
α01_01_k=α01_k−1+Γ01_k
α10_11_k=α10_k−1+Γ11_k
α10_00_k=α10_k−1+Γ00_k
α11_01_k=α11_k−1+Γ01_k
α11_10_k=α11_k−1+Γ10_k
を導出して外部情報演算器32に出力すると共に、k+1時点におけるα演算のために、
α00_k←Max{α00_k−1+Γ00_k、α00_k−1+Γ11_k}
α01_k←Max{α01_k−1+Γ10_k、α01_k−1+Γ01_k}
α10_k←Max{α10_k−1+Γ11_k、α10_k−1+Γ00_k}
α11_k←Max{α11_k−1+Γ01_k、α11_k−1+Γ10_k}
の演算を実行する。
α00_00_k+1=α00_k+Γ00_k+1
α00_11_k+1=α00_k+Γ11_k+1
α01_10_k+1=α01_k+Γ10_k+1
α01_01_k+1=α01_k+Γ01_k+1
α10_11_k+1=α10_k+Γ11_k+1
α10_00_k+1=α10_k+Γ00_k+1
α11_01_k+1=α11_k+Γ01_k+1
α11_10_k+1=α11_k+Γ10_k+1
を導出して外部情報演算器32に出力すると共に、k+2時点でのα演算のために、
α00_k+1←Max{α00_k+Γ00_k+1、α00_k+Γ11_k+1}
α01_k+1←Max{α01_k+Γ10_k+1、α01_k+Γ01_k+1}
α10_k+1←Max{α10_k+Γ11_k+1、α10_k+Γ00_k+1}
α11_k+1←Max{α11_k+Γ01_k+1、α11_k+Γ10_k+1}
の演算を実行する。
2−1.k時点においてシンボル"1"を通るパスの中から尤度が最も高い始点から終点までの累積メトリックを導出する。
3−1.外部情報L1EE_u(k)を求める。
同様に、
1−2.k+1時点においてシンボル"0"を通るパスの中から尤度が最も高い始点から終点までの累積メトリックを導出する。
2−2.k+1時点においてシンボル"1"を通るパスの中から尤度が最も高い始点から終点までの累積メトリックを導出する。
3−2.外部情報L1EE_u(k+1)を求める。
導出したL1EE_u(k)及びL1EE_u(k+1)は、第1のインターリーバ処理部52によって処理され、その結果であるL2E_u(j)及びL2E_u(j+1)(j=1、…、n)が第2の外部情報用メモリ部56に格納される。
5 ターボ復号器
30 Γ演算器
31 α演算器
32 外部情報演算器
33 β演算器
34 β累積メトリックメモリ
51 第1の軟出力復号器
52 第1のインターリーバ処理部
53 第2の軟出力復号器
54 デインターリーバ処理部
55 第1の外部情報用メモリ部
56 第2の外部情報用メモリ部
57 硬判定処理部
58 第2のインターリーバ処理部
551、552 分割メモリ
553 補助メモリ
Claims (3)
- mを2のべき乗としたとき、
復調後のデータが格納される受信用デ−タ用メモリ部からmシンボル単位で軟判定受信デ−タをそれぞれ読み出して復号処理を行うターボ復号器であって、
前記軟判定受信デ−タを複数シンボル単位で復号する2つの軟出力復号器と、
前記軟出力復号器から出力される外部情報をmシンボル単位毎に同時に書き込むためのm個の分割メモリ、及び前記外部情報の並び順が変わった場合に該外部情報を格納するために用いるm/2個の補助メモリを備えた2つの外部情報用メモリ部と、
を有するターボ復号器。 - m=2である請求項1記載のターボ復号器。
- 送信対象のデータ列をターボ符号により符号化するターボ符号器、及び前記ターボ符号器から出力されたデータ列を変調する変調器を備えた送信装置と、
前記送信装置から伝送線路を介して受信したデータ列を復調する復調器、及び前記復調器で復調されたデータ列を復号する請求項1または2記載のターボ復号器を備えた受信装置と、
を有する通信システム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005341907A JP4692751B2 (ja) | 2005-11-28 | 2005-11-28 | ターボ復号器及びそれを備えた通信システム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005341907A JP4692751B2 (ja) | 2005-11-28 | 2005-11-28 | ターボ復号器及びそれを備えた通信システム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007150686A true JP2007150686A (ja) | 2007-06-14 |
JP4692751B2 JP4692751B2 (ja) | 2011-06-01 |
Family
ID=38211568
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005341907A Expired - Fee Related JP4692751B2 (ja) | 2005-11-28 | 2005-11-28 | ターボ復号器及びそれを備えた通信システム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4692751B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012527790A (ja) * | 2009-06-18 | 2012-11-08 | ゼットティーイー コーポレーション | Lteにおける並列turboデコーディングの方法及び装置 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004104776A (ja) * | 2002-09-12 | 2004-04-02 | Stmicroelectronics Nv | 電子装置 |
JP2004222038A (ja) * | 2003-01-16 | 2004-08-05 | Nec Corp | ターボ復号器およびターボ復号方法 |
WO2006082923A1 (ja) * | 2005-02-03 | 2006-08-10 | Matsushita Electric Industrial Co., Ltd. | 並列インターリーバ、並列デインターリーバ及びインターリーブ方法 |
-
2005
- 2005-11-28 JP JP2005341907A patent/JP4692751B2/ja not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004104776A (ja) * | 2002-09-12 | 2004-04-02 | Stmicroelectronics Nv | 電子装置 |
JP2004222038A (ja) * | 2003-01-16 | 2004-08-05 | Nec Corp | ターボ復号器およびターボ復号方法 |
WO2006082923A1 (ja) * | 2005-02-03 | 2006-08-10 | Matsushita Electric Industrial Co., Ltd. | 並列インターリーバ、並列デインターリーバ及びインターリーブ方法 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012527790A (ja) * | 2009-06-18 | 2012-11-08 | ゼットティーイー コーポレーション | Lteにおける並列turboデコーディングの方法及び装置 |
Also Published As
Publication number | Publication date |
---|---|
JP4692751B2 (ja) | 2011-06-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4282192B2 (ja) | 反復式ターボ符号復号装置及び該装置の性能を最適化する方法 | |
US5923713A (en) | Viterbi decoder | |
CN1808912B (zh) | 纠错译码器 | |
US7246298B2 (en) | Unified viterbi/turbo decoder for mobile communication systems | |
KR20080098391A (ko) | 양방향 슬라이딩 윈도우 아키텍처를 갖는 map 디코더 | |
JP2002009633A (ja) | 復号回路および復号方法、並びに符号化回路および符号化方法 | |
EP2418796B1 (en) | Bitwise reliability indicators from survivor bits in Viterbi decoders | |
US6879267B2 (en) | Soft-output decoder with computation decision unit | |
US20130007568A1 (en) | Error correcting code decoding device, error correcting code decoding method and error correcting code decoding program | |
JP3924093B2 (ja) | ビタビ復号器および送信装置 | |
EP2339757B1 (en) | Power-reduced preliminary decoded bits in viterbi decoder | |
JP4321394B2 (ja) | 符号化装置、復号装置 | |
KR20030036845A (ko) | 트렐리스에 기초한 채널 부호화를 위한 복호기 | |
JP4166742B2 (ja) | 無線通信装置およびそのインタリーブ方法ならびにデインタリーブ方法 | |
US7035356B1 (en) | Efficient method for traceback decoding of trellis (Viterbi) codes | |
JP4692751B2 (ja) | ターボ復号器及びそれを備えた通信システム | |
JP2002076921A (ja) | 誤り訂正符号復号方法及び装置 | |
JP3987520B2 (ja) | 具現が簡単なmapデコーダー及びそのデコーディング方法 | |
KR101066287B1 (ko) | 이동통신시스템에서 맵 방식을 이용하여 디코딩을 수행하는 장치 및 방법 | |
US20130266096A1 (en) | Viterbi decoder for decoding convolutionally encoded data stream | |
JP7144621B2 (ja) | 通信システム及び通信方法 | |
JPH05335973A (ja) | ビタビ復号器及び畳み込み符号の復号器 | |
JP4729938B2 (ja) | ビタビ復号器及びそれを用いる移動体通信装置、基地局装置、移動体通信端末 | |
JP4295871B2 (ja) | 誤り訂正復号器 | |
KR100447175B1 (ko) | 터보 디코딩 방법 및 이를 위한 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20081016 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100929 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20101006 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101203 |
|
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: 20110126 |
|
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: 20110208 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140304 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |