JP2009159482A - 復号装置及び復号方法 - Google Patents
復号装置及び復号方法 Download PDFInfo
- Publication number
- JP2009159482A JP2009159482A JP2007337548A JP2007337548A JP2009159482A JP 2009159482 A JP2009159482 A JP 2009159482A JP 2007337548 A JP2007337548 A JP 2007337548A JP 2007337548 A JP2007337548 A JP 2007337548A JP 2009159482 A JP2009159482 A JP 2009159482A
- Authority
- JP
- Japan
- Prior art keywords
- data
- decoding
- decoded data
- error
- decoded
- 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
- 238000000034 method Methods 0.000 title claims description 82
- 238000004364 calculation method Methods 0.000 claims description 44
- 238000010586 diagram Methods 0.000 claims description 32
- 238000001514 detection method Methods 0.000 claims description 26
- 230000005540 biological transmission Effects 0.000 claims description 2
- 238000012937 correction Methods 0.000 abstract description 9
- 230000008569 process Effects 0.000 description 44
- 230000007704 transition Effects 0.000 description 25
- 238000007476 Maximum Likelihood Methods 0.000 description 13
- 238000012545 processing Methods 0.000 description 9
- 230000008859 change Effects 0.000 description 6
- 238000004891 communication Methods 0.000 description 3
- 230000007423 decrease Effects 0.000 description 3
- 238000012790 confirmation Methods 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000004064 recycling Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
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/01—Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
-
- 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
-
- 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/3746—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with iterative decoding
- H03M13/3753—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with iterative decoding using iteration stopping criteria
-
- 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
-
- 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
-
- 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
【解決手段】本発明にかかる復号装置は、符号化された受信データに対して加算比較選択演算を実行するACS演算器11と、実行した加算比較選択演算に基づき算出された復号データが誤りであるか否かを検出する誤り検出部22と、を有し、ACS演算器11は、復号データが誤りである場合に再度、受信データに対して加算比較選択演算を実行することを特徴とする。
【選択図】図1
Description
"On Tail Biting Convolutional Codes", HOWARD H. MA et al., IEEE TRANSACTIONS ON COMMUNICATIONS, Vol COM-34, No.2, FEBRURY 1986
以下、図面を参照して本発明の実施の形態について説明する。図1に本実施の形態にかかるビタビ復号装置1のブロック図を示す。図1に示すように、ビタビ復号装置1は、復号器10、入力メモリ20、出力メモリ21、誤り検出部22、コントローラ23を有している。以下の説明では、ビタビ復号装置1に送信機側の符号器が畳み込み符号アルゴリズムに基づき符号化したデータが入力され、ビタビ復号装置1がその入力データをビタビ復号アルゴリズムに基づき復号する例について説明する。また、ビタビ復号装置1が受信する入力データは、送受信対象のデータ列に符号化された誤り検出符号(例えば、CRC(Cyclic Redundancy Check)コード)が付加されているものとする。本実施の形態で用いる符号化前データの概略図を図2に示す。
10 復号器
11 ACS演算器
12 内部メモリ
13 トレースバック演算器
14 データ比較器
15 デコードコントローラ
16 デコードカウンタ
20 入力メモリ
21 出力メモリ
22 誤り検出部
23 コントローラ
30 符号化器
31〜33 XOR回路
D0、D1 シフトレジスタ
Claims (16)
- 符号化された受信データに対して加算比較選択演算を実行するACS演算器と、
実行した前記加算比較選択演算に基づき算出された復号データが誤りであるか否かを検出する誤り検出部と、を有し、
前記ACS演算器は、前記復号データが誤りである場合に再度、前記受信データに対して前記加算比較選択演算を実行することを特徴とする復号装置。 - 前記ACS演算器は、前記復号データが誤りである場合、実行した前記加算比較選択演算に関する情報を使用して、再度、前記受信データに対して前記加算比較選択演算を実行することを特徴とする請求項1に記載の復号装置。
- 前記誤り検出部は、前記復号データに含まれる誤り検出符号に基づき前記復号データが誤りであるか否かを検出することを特徴とする請求項2に記載の復号装置。
- 前記誤り検出部の検出結果に基づき、前記ACS演算器が前記受信データに対する前記加算比較選択演算を再度実行するか否かを判断するデコードコントローラをさらに有することを特徴とする請求項3に記載の復号装置。
- 実行された前記加算比較選択演算に基づき算出された第1復号データと、再度実行された前記加算比較選択演算に基づき算出された第2復号データと、を比較して前記第1復号データと前記第2復号データが同一であるか否かを判定するデータ比較器をさらに有し、
前記デコードコントローラは、前記誤り検出部が前記第2復号データの誤りを検出し、かつ、前記データ比較器が前記第1復号データと前記第2復号データが同一であると判定した場合、前記受信データの復号の終了を決定することを特徴とする請求項4に記載の復号装置。 - 前記デコードコントローラは、前記誤り検出部が前記第2復号データの誤りを検出し、かつ、前記データ比較器が前記第1復号データと前記第2復号データは同一でないと判定した場合、前記受信データに対する前記加算比較選択演算の実行回数が所定数以下であるか否かを判定することを特徴とする請求項5に記載の復号装置。
- 前記実行回数が所定数以下である場合、前記デコードコントローラは前記受信データに対する前記加算比較選択演算をさらに実行することを決定する請求項6に記載の復号装置。
- 前記実行回数が所定数以上である場合、前記デコードコントローラは前記受信データの復号の終了を決定することを特徴とする請求項6に記載の復号装置。
- 前記加算比較選択演算に関する前記情報は、トレリス線図に含まれる各時点の内、前記加算比較選択演算により算出された復号パスの最終状態が属する時点、に含まれる各状態のパスメトリックであることを特徴とする請求項2に記載の復号装置。
- 前記符号化は、データ送信側で行われるテイルバイティング方式の畳み込み符号化であることを特徴とする請求項1に記載の復号装置。
- 前記誤り検出符号は、CRCであることを特徴とする請求項3に記載の復号装置。
- 符号化された受信データに対して実行した加算比較選択演算に基づき算出された復号データが誤りである場合、前記受信データに対して再度、加算比較選択演算を実行することを特徴とする復号方法。
- 前記復号データが誤りである場合、実行した加算比較選択演算に関する情報を使用して、再度、前記受信データに対する加算比較選択演算を実行することを特徴とする請求項12に記載の復号方法。
- 前記復号データが誤りであるか否かを、前記復号データに含まれる誤り検出符号に基づき判定することを特徴とする請求項13に記載の復号方法。
- 再度、加算比較選択演算を実行して得た第2復号データが誤りである場合、前記第2復号データを算出する前に実行した加算比較選択演算に基づき算出された第1復号データと、前記第2復号データと、を比較し、前記第1復号データと前記第2復号データとが同一である場合には前記受信データの復号を終了することを特徴とする請求項13に記載の復号方法。
- 前記第1復号データと前記第2復号データとが同一でない場合、前記受信データに対する加算比較選択演算の実行回数を判定し、前記実行回数が所定回数以上である場合には前記受信データの復号を終了することを特徴とする請求項15に記載の復号方法。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007337548A JP4806673B2 (ja) | 2007-12-27 | 2007-12-27 | 復号装置及び復号方法 |
EP08021681A EP2075919A3 (en) | 2007-12-27 | 2008-12-12 | Decoding apparatus and decoding method |
US12/342,595 US8230308B2 (en) | 2007-12-27 | 2008-12-23 | Decoding apparatus and decoding method using an additional add-compare-select operation on decoded data in the event of an error in the decoded data |
KR1020080133577A KR20090071455A (ko) | 2007-12-27 | 2008-12-24 | 디코딩 장치 및 디코딩 방법 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007337548A JP4806673B2 (ja) | 2007-12-27 | 2007-12-27 | 復号装置及び復号方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009159482A true JP2009159482A (ja) | 2009-07-16 |
JP4806673B2 JP4806673B2 (ja) | 2011-11-02 |
Family
ID=40548012
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007337548A Expired - Fee Related JP4806673B2 (ja) | 2007-12-27 | 2007-12-27 | 復号装置及び復号方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US8230308B2 (ja) |
EP (1) | EP2075919A3 (ja) |
JP (1) | JP4806673B2 (ja) |
KR (1) | KR20090071455A (ja) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7607073B1 (en) * | 2004-08-04 | 2009-10-20 | Marvell International Ltd. | Methods, algorithms, software, circuits, receivers and systems for iteratively decoding a tailbiting convolutional code |
CN102377438B (zh) * | 2010-08-11 | 2013-12-04 | 中兴通讯股份有限公司 | 信道译码方法和咬尾卷积译码器 |
EP2717477B1 (en) * | 2011-05-27 | 2016-12-21 | Shanghai Research Center For Wireless Communications | Channel decoding method and decoder for tail-biting codes |
JP5315449B1 (ja) * | 2012-09-25 | 2013-10-16 | ソフトバンクモバイル株式会社 | 復号装置、復号方法、プログラム及び受信装置 |
WO2016197390A1 (zh) * | 2015-06-12 | 2016-12-15 | 华为技术有限公司 | 信道译码的方法、装置和系统 |
US9787332B2 (en) * | 2015-09-15 | 2017-10-10 | Intel Corporation | Error-checking compressed streams in heterogeneous compression accelerators |
US10069517B2 (en) | 2016-07-06 | 2018-09-04 | Samsung Electronics Co., Ltd. | Convolutional decoder and method of decoding convolutional codes |
US20190393902A1 (en) * | 2017-03-09 | 2019-12-26 | Mitsubishi Electric Corporation | Decoding device |
KR102338852B1 (ko) * | 2017-08-08 | 2021-12-13 | 삼성전자주식회사 | 무선 통신 시스템에서 신호를 복호하기 위한 장치 및 방법 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09232971A (ja) * | 1996-02-23 | 1997-09-05 | Oki Electric Ind Co Ltd | ビタビ復号方法及びビタビ復号回路 |
JPH11508440A (ja) * | 1996-04-19 | 1999-07-21 | ゼネラル・エレクトリック・カンパニイ | テイルバイティング格子コードの最適ソフト出力復号器 |
JP2000196469A (ja) * | 1998-12-28 | 2000-07-14 | Nec Corp | デ―タ誤り訂正システム |
JP2005294898A (ja) * | 2004-03-31 | 2005-10-20 | Matsushita Electric Ind Co Ltd | ビタビ復号方法、復号化装置、移動局無線装置、基地局無線装置および移動通信システム |
Family Cites Families (6)
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 |
US6094465A (en) * | 1997-03-21 | 2000-07-25 | Qualcomm Incorporated | Method and apparatus for performing decoding of CRC outer concatenated codes |
TW377427B (en) * | 1998-05-26 | 1999-12-21 | Koninklijke Philips Electronics Nv | Transmission system having a simplified channel decoder applicable to mobile phone systems for better reliability in serial transmission |
JP2002077121A (ja) * | 2000-08-31 | 2002-03-15 | Sony Corp | データ復調装置および方法 |
KR100424460B1 (ko) * | 2000-10-05 | 2004-03-26 | 삼성전자주식회사 | 터보 복호기의 전송률 검출 장치 및 방법 |
JP3852401B2 (ja) * | 2002-12-18 | 2006-11-29 | ソニー・エリクソン・モバイルコミュニケーションズ株式会社 | 信号処理装置及び方法 |
-
2007
- 2007-12-27 JP JP2007337548A patent/JP4806673B2/ja not_active Expired - Fee Related
-
2008
- 2008-12-12 EP EP08021681A patent/EP2075919A3/en not_active Withdrawn
- 2008-12-23 US US12/342,595 patent/US8230308B2/en not_active Expired - Fee Related
- 2008-12-24 KR KR1020080133577A patent/KR20090071455A/ko not_active Application Discontinuation
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09232971A (ja) * | 1996-02-23 | 1997-09-05 | Oki Electric Ind Co Ltd | ビタビ復号方法及びビタビ復号回路 |
JPH11508440A (ja) * | 1996-04-19 | 1999-07-21 | ゼネラル・エレクトリック・カンパニイ | テイルバイティング格子コードの最適ソフト出力復号器 |
JP2000196469A (ja) * | 1998-12-28 | 2000-07-14 | Nec Corp | デ―タ誤り訂正システム |
JP2005294898A (ja) * | 2004-03-31 | 2005-10-20 | Matsushita Electric Ind Co Ltd | ビタビ復号方法、復号化装置、移動局無線装置、基地局無線装置および移動通信システム |
Also Published As
Publication number | Publication date |
---|---|
US8230308B2 (en) | 2012-07-24 |
JP4806673B2 (ja) | 2011-11-02 |
EP2075919A2 (en) | 2009-07-01 |
US20090172503A1 (en) | 2009-07-02 |
EP2075919A3 (en) | 2012-03-21 |
KR20090071455A (ko) | 2009-07-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4806673B2 (ja) | 復号装置及び復号方法 | |
JPH1070471A (ja) | 大きな制約長を持つ場合に有効なソフト判定ビテルビ復号 | |
JP4758765B2 (ja) | トランスポートフォーマット検出装置及びトランスポートフォーマット検出方法 | |
US8843811B2 (en) | Apparatus and method for decoding in communication system | |
US7404139B2 (en) | Decoder with M-AT-A-Time Traceback | |
JP2008118327A (ja) | ビタビ復号方法 | |
JP2005294898A (ja) | ビタビ復号方法、復号化装置、移動局無線装置、基地局無線装置および移動通信システム | |
KR101212856B1 (ko) | 통신 시스템에서 데이터를 복호하는 방법 및 장치 | |
JP5169771B2 (ja) | 復号器および復号方法 | |
JP3512176B2 (ja) | ターボ復号装置およびターボ復号における復号の繰返し回数の制御方法 | |
JPH11355150A (ja) | パンクチャドビタビ復号方法 | |
Kim et al. | A new list decoding algorithm for short-length TBCCs with CRC | |
KR101476560B1 (ko) | 채널 복호화 방법과 테일 바이팅 길쌈부호 복호기 | |
JP2917177B2 (ja) | 誤り検出方法、装置ならびに識別方法 | |
CN108768412B (zh) | 一种低延时Viterbi译码方法及系统 | |
US8644432B2 (en) | Viterbi decoder for decoding convolutionally encoded data stream | |
JP3979266B2 (ja) | ブラインドレート検出装置、復号装置、通信装置、ブラインドレート検出方法および復号方法 | |
TWI491178B (zh) | 去尾迴旋碼之解碼器及解碼方法 | |
CN114499548B (zh) | 一种译码方法、装置及存储介质 | |
TWI760898B (zh) | 資料解碼電路及方法 | |
CN110460339B (zh) | 卷积码译码的检测方法、装置、存储介质及电子设备 | |
JP3337950B2 (ja) | 誤り訂正復号化方法及び誤り訂正復号化装置 | |
Hulyalkar et al. | Hard and Soft Decision Decoding Using Viterbi Algorithm | |
KR20060084218A (ko) | 부호 복호 방법 | |
JP2757476B2 (ja) | ヴィタビ復号器 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100806 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110608 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110614 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110720 |
|
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: 20110809 |
|
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: 20110815 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140819 Year of fee payment: 3 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |