JP4692751B2 - ターボ復号器及びそれを備えた通信システム - Google Patents
ターボ復号器及びそれを備えた通信システム Download PDFInfo
- Publication number
- JP4692751B2 JP4692751B2 JP2005341907A JP2005341907A JP4692751B2 JP 4692751 B2 JP4692751 B2 JP 4692751B2 JP 2005341907 A JP2005341907 A JP 2005341907A JP 2005341907 A JP2005341907 A JP 2005341907A JP 4692751 B2 JP4692751 B2 JP 4692751B2
- Authority
- JP
- Japan
- Prior art keywords
- external information
- turbo
- memory
- decoder
- memory unit
- 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
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個を越える偶数番目または奇数番目の外部情報を格納するために用いる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個を越える偶数番目または奇数番目の外部情報を格納するために用いる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 JP2007150686A (ja) | 2007-06-14 |
JP4692751B2 true 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) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2010145078A1 (zh) * | 2009-06-18 | 2010-12-23 | 中兴通讯股份有限公司 | 一种lte中并行turbo译码的方法及装置 |
Citations (2)
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 | ターボ復号器およびターボ復号方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101116249B (zh) * | 2005-02-03 | 2010-10-13 | 松下电器产业株式会社 | 并行交织器、并行解交织器以及交织方法 |
-
2005
- 2005-11-28 JP JP2005341907A patent/JP4692751B2/ja not_active Expired - Fee Related
Patent Citations (2)
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 | ターボ復号器およびターボ復号方法 |
Also Published As
Publication number | Publication date |
---|---|
JP2007150686A (ja) | 2007-06-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1808912B (zh) | 纠错译码器 | |
JP4282192B2 (ja) | 反復式ターボ符号復号装置及び該装置の性能を最適化する方法 | |
JP3239870B2 (ja) | データ誤り訂正システム | |
US7246298B2 (en) | Unified viterbi/turbo decoder for mobile communication systems | |
KR940010435B1 (ko) | 비터비 복호기의 경로기억장치 | |
JP2002009633A (ja) | 復号回路および復号方法、並びに符号化回路および符号化方法 | |
US20130007568A1 (en) | Error correcting code decoding device, error correcting code decoding method and error correcting code decoding program | |
JP3924093B2 (ja) | ビタビ復号器および送信装置 | |
KR101051933B1 (ko) | 트렐리스의 버터플라이 구조를 이용한 맵 디코딩을 위한메트릭 계산 | |
JP4321394B2 (ja) | 符号化装置、復号装置 | |
KR20030036845A (ko) | 트렐리스에 기초한 채널 부호화를 위한 복호기 | |
KR100628201B1 (ko) | 터보 디코딩 방법 | |
JP4580927B2 (ja) | ビタビ復号装置、およびビタビ復号方法 | |
JP4692751B2 (ja) | ターボ復号器及びそれを備えた通信システム | |
US8489972B2 (en) | Decoding method and decoding device | |
JP4166742B2 (ja) | 無線通信装置およびそのインタリーブ方法ならびにデインタリーブ方法 | |
JP2001230677A (ja) | ターボ復号器 | |
US7584407B2 (en) | Decoder and method for performing decoding operation using map algorithm in mobile communication system | |
JP2002076921A (ja) | 誤り訂正符号復号方法及び装置 | |
JP3823731B2 (ja) | 誤り訂正復号器 | |
JP7144621B2 (ja) | 通信システム及び通信方法 | |
JPH05335973A (ja) | ビタビ復号器及び畳み込み符号の復号器 | |
JP4295871B2 (ja) | 誤り訂正復号器 | |
JP5370487B2 (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 | Written amendment |
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 |