JP4525658B2 - 誤り訂正符号復号装置 - Google Patents
誤り訂正符号復号装置 Download PDFInfo
- Publication number
- JP4525658B2 JP4525658B2 JP2006278347A JP2006278347A JP4525658B2 JP 4525658 B2 JP4525658 B2 JP 4525658B2 JP 2006278347 A JP2006278347 A JP 2006278347A JP 2006278347 A JP2006278347 A JP 2006278347A JP 4525658 B2 JP4525658 B2 JP 4525658B2
- Authority
- JP
- Japan
- Prior art keywords
- decoding
- backward
- received data
- soft
- input
- 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
- Error Detection And Correction (AREA)
Description
複数の畳込み符号をインターリーバで並列に連接した誤り訂正符号の繰り返し復号処理を行う誤り訂正符号復号装置において、
受信データを格納する受信データ格納手段と、
要素符号に対応する外部情報を格納する外部情報格納手段と、
前記外部情報の局所的な入出力が可能である局所的な軟入力軟出力復号手段を複数個持ち、
複数の前記局所的な軟入力軟出力復号手段は並列に動作し、
前記局所的な軟入力軟出力復号手段は他の要素符号に対応する局所的な軟入力軟出力復号手段で随時更新された外部情報を読み込み復号処理を行う。
この構成によれば、要素符号1,2の復号が同時に行われるので、要素符号1の復号と要素符号2の復号を順に繰り返す従来のターボ復号と比較して、1度の反復における処理時間は1/2になる。なおかつ、この構成では、局所的な軟入力軟出力復号手段を用いることで1度の反復でも既に更新済みの外部情報を用いて軟出力生成処理を行うため、要素符号1,2を同時に復号しても繰り返し回数の増加を抑えることができる。
最初に前提技術におけるパラメータ設定についての説明を行う。復号性能を十分にするためには、前提技術において十分なウィンドウ長を持つバックワード処理を行う必要がある。ウィンドウの大きさの最小値をW、シフトレジスタ101,102 の長さを2B, バックワード処理モジュールの個数をnとすると次式(3)の関係が成り立つ。
M1 =Σ_(1)α(t-1, s')γ(t, s', s)β(t, s') … (7)
130…フォワード処理・軟出力生成モジュール
140…受信データメモリ
150…外部情報メモリ
101…受信データ格納手段
102…事前情報格納手段
103…バックワード値格納手段
104…バックワード値更新手段
131…フォワード値更新手段
132…フォワード値格納手段
133…軟出力生成手段
134…受信データ格納手段
135…事前情報格納手段
136…バックワード値格納手段
500,501…局所的な軟入力軟出力復号手段
502, 503…外部情報メモリ
504, 505…受信データメモリ
601, 602…外部情報メモリ
701, 702…畳込み符号器
703, 706…インターリーバ
704, 705…復号器
707…デインターリーバ
801…受信データメモリ
802…外部情報メモリ
803…軟入力軟出力復号手段
Claims (3)
- 複数の畳込み符号をインターリーバで並列に連接した誤り訂正符号の繰り返し復号処理を行う誤り訂正符号復号装置において、
受信データを格納する受信データ格納手段と、
要素符号に対応する外部情報を格納する外部情報格納手段と、
前記外部情報の局所的な入出力が可能である局所的な軟入力軟出力復号手段を複数個持ち、
複数の前記局所的な軟入力軟出力復号手段は並列に動作し、
前記局所的な軟入力軟出力復号手段は他の要素符号に対応する局所的な軟入力軟出力復号手段で随時更新された外部情報を読み込み復号処理を行う、
ことを特徴とする誤り訂正符号復号装置。 - 請求項1記載の誤り訂正符号復号装置であって、
前記要素符号の個数は2個であり、
前記局所的な軟入力軟出力復号手段の個数は2個であり、
前記局所的な軟入力軟出力復号手段は前記要素符号の先頭から順に復号処理を同時に実行する、
ことを特徴とする誤り訂正符号復号装置。 - 請求項1記載の誤り訂正符号復号装置であって、
前記局所的な軟入力軟出力復号手段が、
符号トレリス上の異なる時点のバックワード処理を同時に行う複数のバックワード処理モジュールを持ち、
受信データ、事前情報をメモリから周期的に逆順に読み込み、
前記バックワード処理モジュールへの入力は前記メモリから読み込んだ受信データ、事前情報であるか、もしくは予め決められた他のバックワード処理モジュールから出力される受信データ、事前情報であり、
前記メモリから読み込んだ受信データ、事前情報を入力とする前記バックワード処理モジュールは前記周期で交代する、
ことを特徴とする誤り訂正符号復号装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006278347A JP4525658B2 (ja) | 2006-10-12 | 2006-10-12 | 誤り訂正符号復号装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006278347A JP4525658B2 (ja) | 2006-10-12 | 2006-10-12 | 誤り訂正符号復号装置 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2001350018A Division JP3888135B2 (ja) | 2001-11-15 | 2001-11-15 | 誤り訂正符号復号装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007006541A JP2007006541A (ja) | 2007-01-11 |
JP4525658B2 true JP4525658B2 (ja) | 2010-08-18 |
Family
ID=37691597
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006278347A Expired - Fee Related JP4525658B2 (ja) | 2006-10-12 | 2006-10-12 | 誤り訂正符号復号装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4525658B2 (ja) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2000052833A1 (fr) * | 1999-03-01 | 2000-09-08 | Fujitsu Limited | Procede et appareil de decodage de probabilite maximale a posteriori |
JP2001267937A (ja) * | 2000-02-10 | 2001-09-28 | Motorola Inc | 畳込み符号用のソフト出力デコーダ |
-
2006
- 2006-10-12 JP JP2006278347A patent/JP4525658B2/ja not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2000052833A1 (fr) * | 1999-03-01 | 2000-09-08 | Fujitsu Limited | Procede et appareil de decodage de probabilite maximale a posteriori |
JP2001267937A (ja) * | 2000-02-10 | 2001-09-28 | Motorola Inc | 畳込み符号用のソフト出力デコーダ |
Also Published As
Publication number | Publication date |
---|---|
JP2007006541A (ja) | 2007-01-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4432781B2 (ja) | 誤り訂正復号器 | |
JP3861084B2 (ja) | 特に移動無線システム用とした、複合型ターボ符号/畳み込み符号デコーダ | |
EP1564893A1 (en) | Turbo decoder, turbo decoding method, and operating program of same | |
JP4227481B2 (ja) | 復号装置および復号方法 | |
US7246298B2 (en) | Unified viterbi/turbo decoder for mobile communication systems | |
US8196006B2 (en) | Modified branch metric calculator to reduce interleaver memory and improve performance in a fixed-point turbo decoder | |
TWI487293B (zh) | 用於複數個碼類型可程式化解碼的方法及裝置 | |
JP5700035B2 (ja) | 誤り訂正符号復号装置、誤り訂正符号復号方法および誤り訂正符号復号プログラム | |
US6487694B1 (en) | Method and apparatus for turbo-code decoding a convolution encoded data frame using symbol-by-symbol traceback and HR-SOVA | |
KR101051933B1 (ko) | 트렐리스의 버터플라이 구조를 이용한 맵 디코딩을 위한메트릭 계산 | |
JP3954347B2 (ja) | ターボデコーディング方法 | |
JP3888135B2 (ja) | 誤り訂正符号復号装置 | |
JP3540224B2 (ja) | ターボ復号器とターボ復号方法及びその方法を記憶した記憶媒体 | |
JP2002076921A (ja) | 誤り訂正符号復号方法及び装置 | |
US7584407B2 (en) | Decoder and method for performing decoding operation using map algorithm in mobile communication system | |
JP3823731B2 (ja) | 誤り訂正復号器 | |
JP4525658B2 (ja) | 誤り訂正符号復号装置 | |
JP3892471B2 (ja) | 復号方法 | |
US10116337B2 (en) | Decoding method for convolutionally coded signal | |
JP2006115534A5 (ja) | ||
JP7144621B2 (ja) | 通信システム及び通信方法 | |
WO2011048997A1 (ja) | 軟出力復号器 | |
KR101267654B1 (ko) | 가변 부호어 길이를 지원하는 불규칙 반복 다상 누산 부호화 및 복호화 방법과 이를 위한 장치 | |
CN113992213A (zh) | 一种双路并行译码存储设备及方法 | |
Bera | Design of duo-binary CRSC turbo convolution code |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20061012 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090424 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090526 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20090525 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20090525 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090702 |
|
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: 20100511 |
|
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: 20100524 |
|
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 |