JP5370487B2 - 復号方法および復号装置 - Google Patents
復号方法および復号装置 Download PDFInfo
- Publication number
- JP5370487B2 JP5370487B2 JP2011524036A JP2011524036A JP5370487B2 JP 5370487 B2 JP5370487 B2 JP 5370487B2 JP 2011524036 A JP2011524036 A JP 2011524036A JP 2011524036 A JP2011524036 A JP 2011524036A JP 5370487 B2 JP5370487 B2 JP 5370487B2
- Authority
- JP
- Japan
- Prior art keywords
- block
- branch
- encoder
- words
- branch words
- 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
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
- H03M13/413—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors tail biting Viterbi decoding
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
- H03M13/4161—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing path management
- H03M13/4169—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing path management using traceback
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
Description
上記データ処理ユニットは、ブランチワードのシーケンスにビタビアップデートを連続実行する連続実行ユニットであって、シーケンスが、N個の受信ブランチワードのうちのS個の連続するブランチワードで構成される第1ブロックと、N個の受信ブランチワードで構成される第2ブロックと、N個の受信ブランチワードのうちのT個の連続するブランチワードで構成される第3ブロックとからなり、Sの値およびTの値はNの値より小さく、ビタビアップデートがアップデートパスメトリックを生成する、連続実行ユニットと、最良のパスメトリックに基づいて、シーケンス内に最終ブランチワードを生成した可能性が最も高い第3ブロックの終端における第1エンコーダ状態を決定する決定ユニットと、第3ブロックの終端における第1エンコーダ状態からビタビトレースバック手順を実行し、ブランチワードの第3ブロックの始端における第2エンコーダ状態を決定する第1実行ユニットと、第3ブロックの始端における第2エンコーダ状態からビタビトレースバック手順を実行し、ブランチワードの第2ブロックの始端における第3エンコーダ状態を決定する第2実行ユニットと、第2エンコーダ状態と第3エンコーダ状態とが同一の場合、得られたテイルバイティングパスを出力する出力ユニットとを具備し、Sの値がTの値と等しい。
3,4 加算回路
8 アンテナ
10 無線受信機回路
20 デコーダ
21 読出し専用メモリ(ROM)
22 デジタル信号プロセッサ(DSP)
23 ランダムアクセスメモリ(RAM)
Claims (6)
- テイルバイティング畳み込み符号を使用して畳み込みエンコーダによって生成されたN個の受信ブランチワードを復号する復号方法であって、
前記N個の受信ブランチワードをメモリに格納する格納段階と、
ブランチワードのシーケンスにビタビアップデートを連続実行する連続実行段階であって、前記シーケンスが、前記N個の受信ブランチワードのうちのS個の連続するブランチワードで構成される第1ブロックと、前記N個の受信ブランチワードで構成される第2ブロックと、前記N個の受信ブランチワードのうちのT個の連続するブランチワードで構成される第3ブロックとからなり、前記Sの値および前記Tの値は前記Nの値よりも小さく、前記ビタビアップデートがアップデートパスメトリックを生成する、連続実行段階と、
最良のパスメトリックに基づいて、前記シーケンス内に最終ブランチワードを生成した可能性が最も高い前記第3ブロックの終端における第1エンコーダ状態を決定する決定段階と、
前記第3ブロックの終端における前記第1エンコーダ状態からビタビトレースバック手順を実行し、ブランチワードの前記第3ブロックの始端における第2エンコーダ状態を決定する第1実行段階と、
前記第3ブロックの始端における前記第2エンコーダ状態からビタビトレースバック手順を実行し、ブランチワードの前記第2ブロックの始端における第3エンコーダ状態を決定する第2実行段階と、
前記第2エンコーダ状態と前記第3エンコーダ状態とが同一の場合、得られたテイルバイティングパスを出力する出力段階と
を有し、
前記Sの値が前記Tの値と等しいことを特徴とする復号方法。 - 前記第2エンコーダ状態と前記第3エンコーダ状態とが同一ではない場合の、
前記第2エンコーダ状態を前記第3エンコーダ状態に置き換える置換段階と、
前記第2実行段階を繰り返す繰返し段階と、
得られたテイルバイティングパスを出力する出力段階と
をさらに有することを特徴とする請求項1に記載の復号方法。 - 前記連続実行段階におけるブランチワードの前記シーケンスが、前記メモリに格納された前記N個の受信ブランチワードの論理的な循環読出しによって形成されることを特徴とする請求項1に記載の復号方法。
- 前記第1ブロックが、N個の受信ブランチワードのうちの前記第2ブロック終端側のS個の連続するブランチワードで構成されることを特徴とする請求項1に記載の復号方法。
- 前記第3ブロックが、N個の受信ブランチワードのうちの前記第2ブロックの始端からのT個の連続するブランチワードで構成されることを特徴とする請求項1に記載の復号方法。
- テイルバイティング畳み込み符号を使用して畳み込みエンコーダによって生成されたN個の受信ブランチワードを復号する復号装置であって、
前記N個の受信ブランチワードを格納するメモリと、
データ処理ユニットと
を具備し、
前記データ処理ユニットは、
ブランチワードのシーケンスにビタビアップデートを連続実行する連続実行ユニットであって、前記シーケンスが、前記N個の受信ブランチワードのうちのS個の連続するブランチワードで構成される第1ブロックと、前記N個の受信ブランチワードで構成される第2ブロックと、前記N個の受信ブランチワードのうちのT個の連続するブランチワードで構成される第3ブロックとからなり、前記Sの値および前記Tの値は前記Nの値よりも小さく、前記ビタビアップデートがアップデートパスメトリックを生成する、連続実行ユニットと、
最良のパスメトリックに基づいて、前記シーケンス内に最終ブランチワードを生成した可能性が最も高い前記第3ブロックの終端における第1エンコーダ状態を決定する決定ユニットと、
前記第3ブロックの終端における前記第1エンコーダ状態からビタビトレースバック手順を実行し、ブランチワードの前記第3ブロックの始端における第2エンコーダ状態を決定する第1実行ユニットと、
前記第3ブロックの始端における前記第2エンコーダ状態からビタビトレースバック手順を実行し、ブランチワードの前記第2ブロックの始端における第3エンコーダ状態を決定する第2実行ユニットと、
前記第2エンコーダ状態と前記第3エンコーダ状態とが同一の場合、得られたテイルバイティングパスを出力する出力ユニットと
を具備し、
前記Sの値が前記Tの値と等しいことを特徴とする復号装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
AU2008906238A AU2008906238A0 (en) | 2008-12-02 | Viterbi decoder | |
AU2008906238 | 2008-12-02 | ||
PCT/JP2009/067947 WO2010064496A1 (en) | 2008-12-02 | 2009-10-09 | Decoding method and decoding device |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012510735A JP2012510735A (ja) | 2012-05-10 |
JP5370487B2 true JP5370487B2 (ja) | 2013-12-18 |
Family
ID=42233150
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011524036A Expired - Fee Related JP5370487B2 (ja) | 2008-12-02 | 2009-10-09 | 復号方法および復号装置 |
Country Status (5)
Country | Link |
---|---|
EP (1) | EP2361458A4 (ja) |
JP (1) | JP5370487B2 (ja) |
CN (1) | CN102282771B (ja) |
HK (1) | HK1165111A1 (ja) |
WO (1) | WO2010064496A1 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5359538B2 (ja) * | 2009-05-08 | 2013-12-04 | 日本電気株式会社 | 復号装置、復号方法およびプログラム |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5349589A (en) * | 1991-07-01 | 1994-09-20 | Ericsson Ge Mobile Communications Inc. | Generalized viterbi algorithm with tail-biting |
US5920597A (en) * | 1996-09-16 | 1999-07-06 | Ericsson Inc. | Decoding technique for tail biting codes |
CN100544213C (zh) * | 2005-04-25 | 2009-09-23 | 中兴通讯股份有限公司 | 一种咬尾卷积码的译码方法及其译码器 |
WO2007021057A1 (en) * | 2005-08-19 | 2007-02-22 | Electronics And Telecommunications Research Institute | Viterbi decoder and method thereof |
JP5169771B2 (ja) * | 2008-11-27 | 2013-03-27 | 富士通株式会社 | 復号器および復号方法 |
-
2009
- 2009-10-09 WO PCT/JP2009/067947 patent/WO2010064496A1/en active Application Filing
- 2009-10-09 CN CN200980147990.9A patent/CN102282771B/zh not_active Expired - Fee Related
- 2009-10-09 JP JP2011524036A patent/JP5370487B2/ja not_active Expired - Fee Related
- 2009-10-09 EP EP09830264.9A patent/EP2361458A4/en not_active Withdrawn
-
2012
- 2012-05-31 HK HK12105209.2A patent/HK1165111A1/xx not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
WO2010064496A1 (en) | 2010-06-10 |
HK1165111A1 (en) | 2012-09-28 |
EP2361458A4 (en) | 2014-07-09 |
EP2361458A1 (en) | 2011-08-31 |
JP2012510735A (ja) | 2012-05-10 |
CN102282771A (zh) | 2011-12-14 |
CN102282771B (zh) | 2014-10-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1808912B (zh) | 纠错译码器 | |
KR100580160B1 (ko) | 변형된 역추적 방식의 2단 연출력 비터비 알고리즘 복호화기 | |
US7765459B2 (en) | Viterbi decoder and viterbi decoding method | |
US5802116A (en) | Soft decision Viterbi decoding with large constraint lengths | |
JP2000216689A (ja) | 反復式ターボ符号復号装置及び該装置の性能を最適化する方法 | |
JP2000244336A (ja) | 復号されたシンボル・シーケンスの信頼度を推定するための方法および装置 | |
US8904266B2 (en) | Multi-standard viterbi processor | |
KR100853139B1 (ko) | 전송 포맷 검출 장치 및 방법 | |
EP2339757B1 (en) | Power-reduced preliminary decoded bits in viterbi decoder | |
US7237180B1 (en) | Symbol-level soft output Viterbi algorithm (SOVA) and a simplification on SOVA | |
JP3233847B2 (ja) | ビタビ復号方法及びビタビ復号回路 | |
US8489972B2 (en) | Decoding method and decoding device | |
JP2008118327A (ja) | ビタビ復号方法 | |
JP2005294898A (ja) | ビタビ復号方法、復号化装置、移動局無線装置、基地局無線装置および移動通信システム | |
WO2007021057A1 (en) | Viterbi decoder and method thereof | |
JP4580927B2 (ja) | ビタビ復号装置、およびビタビ復号方法 | |
JP3823731B2 (ja) | 誤り訂正復号器 | |
JP5370487B2 (ja) | 復号方法および復号装置 | |
JP2917177B2 (ja) | 誤り検出方法、装置ならびに識別方法 | |
CN108768412B (zh) | 一种低延时Viterbi译码方法及系统 | |
JP4295871B2 (ja) | 誤り訂正復号器 | |
US20070168845A1 (en) | Viterbi decoder | |
JP3235333B2 (ja) | ビタビ復号方法およびビタビ復号化装置 | |
JP3272173B2 (ja) | 誤り訂正符号/復号化装置 | |
KR100564757B1 (ko) | 저전력 비터비 복호기 및 역추적 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120911 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130528 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130729 |
|
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: 20130820 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130902 |
|
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 |
|
LAPS | Cancellation because of no payment of annual fees |