JP4806642B2 - ビタビ復号システムおよびビタビ復号方法 - Google Patents
ビタビ復号システムおよびビタビ復号方法 Download PDFInfo
- Publication number
- JP4806642B2 JP4806642B2 JP2007046528A JP2007046528A JP4806642B2 JP 4806642 B2 JP4806642 B2 JP 4806642B2 JP 2007046528 A JP2007046528 A JP 2007046528A JP 2007046528 A JP2007046528 A JP 2007046528A JP 4806642 B2 JP4806642 B2 JP 4806642B2
- Authority
- JP
- Japan
- Prior art keywords
- processing
- acs
- unit
- processing unit
- decoding
- 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
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0067—Rate matching
- H04L1/0068—Rate matching by puncturing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Artificial Intelligence (AREA)
- Error Detection And Correction (AREA)
Description
図1は、本発明の実施形態にかかる受信器100を示す。受信器100は、MB−OFDM通信システムの受信側に本発明のビタビ復号技術を適用したものであり、通信信号(RF信号)を取得するアンテナ110と、アンテナ110により取得されたRF信号をダイレクトコンバージョン方式で複素ベースバンド信号に変換してI軸信号とQ軸信号を得るRF処理部120と、I軸信号とQ軸信号をA/D変換してデジタル信号を得るA/D変換器ADC134およびADC138と、デジタル信号を処理するデジタル信号処理部200と、マルチバンド制御部150を有する。また、受信器100には、RF処理部120に備えられた図示しないVGA(利得可変増幅器)の利得をコントロールするAGC140も設けられている。
120 RF処理部 150 マルチバンド制御部
200 デジタル信号処理部 210 キャリアセンス処理部
220 前段処理部 230 軟判定復調処理部
240 デパンクチャ処理部 250 復号実行部
254a ブランチメトリック算出部 254b ブランチメトリック算出部
262 ACS処理部 262a ACS処理ブロック
262b ACS処理ブロック 264 閾値判定正規化指示部
266 パスメトリック保持部 268 尤最ステート判定部
272トレースバック制御部 274 サバイバルパスメモリ
280 処理基数制御部 290 後段処理部
295 ヘッダ解析部 300 符号器
310 加算器 320 遅延素子
Claims (12)
- 復号すべきデータに対して施されたパンクチャの程度を示すパンクチャ率に基づきACS演算の処理基数を可変にすることを特徴とする復号方法。
- 前記パンクチャ率が大きいほど、前記処理基数を大きくすることを特徴とする請求項1に記載の復号方法。
- 前記パンクチャ率が所定の閾値より大きい場合に、前記処理基数を増加させることを特徴とする請求項1に記載の復号方法。
- 前記処理基数の値が、2、4、または8であることを特徴とする請求項1に記載の
復号方法。 - ACS演算を行う複数のACS処理ブロックを含むACS処理部と、
パンクチャされた復号すべきデータを受信するとともに、前記復号すべきデータに対して施されたパンクチャの程度を示すパンクチャ率を出力するデパンクチャ処理部と、
前記パンクチャ率に基づき前記ACS処理部で復号に用いられるACS処理ブロックの数を決定する制御部と、
を有することを特徴とする復号装置。 - 前記複数のACS処理ブロックの内の少なくとも二つが、カスケードに接続されていることを特徴とする請求項5に記載の復号装置。
- 前記制御部は、前記パンクチャ率が所定の閾値以上である場合に、前記ACS処理部で復号に用いられるACS処理ブロックの数を変更することを特徴とする請求項5に記載の復号装置。
- 前記制御部は、前記パンクチャ率が大きいほど、前記復号に用いるACS処理ブロックの数を増加させることを特徴とする請求項5に記載の復号装置。
- 前記復号すべきデータに関するヘッダを解析して前記復号すべきデータの前記パンクチャ率を求め、求めた前記パンクチャ率を前記デパンクチャ処理部に出力するヘッダ解析部をさらに有し、
前記デパンクチャ処理部は前記ヘッダ解析部が出力した前記パンクチャ率を前記制御部に出力することを特徴とする請求項5に記載の復号装置。 - 前記デパンクチャ処理部が出力したデータに基づきブランチメトリックを計算する第1ブランチメトリック算出部と、
前記デパンクチャ処理部が出力したデータおよび復号に用いる前記ACS処理ブロックの数を変更する際に前記制御部が出力する信号に基づきブランチメトリックを計算する第2ブランチメトリック算出部と、
をさらに有することを特徴とする請求項5に記載の復号装置。 - 前記デパンクチャ処理部が出力した前記データおよび前記制御部が出力する前記信号に基づき動作するANDゲートをさらに有することを特徴とする請求項10に記載の復号装置。
- 前記ACS処理部が出力する信号および復号に用いる前記ACS処理ブロックの数を変更する際に前記制御部が出力する信号に基づき動作するANDゲートをさらに有することを特徴とする請求項5に記載の復号装置。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007046528A JP4806642B2 (ja) | 2007-02-27 | 2007-02-27 | ビタビ復号システムおよびビタビ復号方法 |
US12/035,534 US20080209305A1 (en) | 2007-02-27 | 2008-02-22 | Viterbi decoding system and viterbi decoding method |
CNA2008100813849A CN101257314A (zh) | 2007-02-27 | 2008-02-27 | 维特比解码***和维特比解码方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007046528A JP4806642B2 (ja) | 2007-02-27 | 2007-02-27 | ビタビ復号システムおよびビタビ復号方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008211542A JP2008211542A (ja) | 2008-09-11 |
JP4806642B2 true JP4806642B2 (ja) | 2011-11-02 |
Family
ID=39717334
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007046528A Expired - Fee Related JP4806642B2 (ja) | 2007-02-27 | 2007-02-27 | ビタビ復号システムおよびビタビ復号方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US20080209305A1 (ja) |
JP (1) | JP4806642B2 (ja) |
CN (1) | CN101257314A (ja) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4585581B2 (ja) * | 2008-06-24 | 2010-11-24 | 株式会社東芝 | 最尤復号器および復号方法 |
JP2010206570A (ja) * | 2009-03-04 | 2010-09-16 | Sony Corp | 復号装置、復号方法 |
US8401105B2 (en) | 2010-06-10 | 2013-03-19 | Intel Mobile Communications GmbH | Method for transmitting a data signal in a MIMO system |
CN102832953B (zh) * | 2011-06-16 | 2017-12-12 | 中兴通讯股份有限公司 | 卷积码解码方法及装置 |
JP5753753B2 (ja) * | 2011-09-30 | 2015-07-22 | 日立コンシューマエレクトロニクス株式会社 | 情報再生装置および情報再生方法 |
US9294134B2 (en) | 2012-09-14 | 2016-03-22 | Freescale Semiconductor, Inc. | Viterbi decoding device and method for decoding a signal produced by a convolutional encoder |
CN104617962B (zh) * | 2014-12-03 | 2017-09-29 | 芯原微电子(上海)有限公司 | 一种应用矢量数字信号处理器的维特比译码的实现方法 |
US10411898B2 (en) * | 2016-08-19 | 2019-09-10 | Futurewei Technologies, Inc. | Method and device for providing a key for internet of things (IoT) communication |
US11424766B1 (en) * | 2020-01-31 | 2022-08-23 | Marvell Asia Pte Ltd. | Method and device for energy-efficient decoders |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09261080A (ja) * | 1996-03-19 | 1997-10-03 | Pfu Ltd | ビタビ復号器 |
JPH11355150A (ja) * | 1998-06-09 | 1999-12-24 | Sony Corp | パンクチャドビタビ復号方法 |
KR100605359B1 (ko) * | 2000-11-01 | 2006-07-28 | 삼성전자주식회사 | 광디스크용 고배속 비터비 검출기 |
US6993702B2 (en) * | 2002-12-18 | 2006-01-31 | Texas Instruments Incorporated | Radix-N architecture for deinterleaver-depuncturer block |
US20040255230A1 (en) * | 2003-06-10 | 2004-12-16 | Inching Chen | Configurable decoder |
-
2007
- 2007-02-27 JP JP2007046528A patent/JP4806642B2/ja not_active Expired - Fee Related
-
2008
- 2008-02-22 US US12/035,534 patent/US20080209305A1/en not_active Abandoned
- 2008-02-27 CN CNA2008100813849A patent/CN101257314A/zh active Pending
Also Published As
Publication number | Publication date |
---|---|
JP2008211542A (ja) | 2008-09-11 |
US20080209305A1 (en) | 2008-08-28 |
CN101257314A (zh) | 2008-09-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4806642B2 (ja) | ビタビ復号システムおよびビタビ復号方法 | |
EP1841116B1 (en) | Decoding method for tail-biting convolutional codes using a search-depth Viterbi algorithm | |
EP1221772B1 (en) | Pre-decoder for a turbo decoder, for recovering punctured parity symbols, and a method for recovering a turbo code | |
US8713414B2 (en) | Method and apparatus for soft information transfer between constituent processor circuits in a soft-value processing apparatus | |
US7657825B2 (en) | Programmable trellis decoder and associated methods | |
US20060109935A1 (en) | Receiver system and method for soft-decision decoding of punctured convolutional codes in a wireless communication system | |
US8358713B2 (en) | High throughput and low latency map decoder | |
US20090327836A1 (en) | Decoding method for convolution code and decoding device | |
US7676736B2 (en) | Programmable continuous phase modulation (CPM) decoder and associated methods | |
US8331470B2 (en) | Communication system | |
EP1145458A1 (en) | Device and method for normalizing metric value of component decoder in mobile communication system | |
JP4729726B2 (ja) | 誤り訂正装置、受信装置、誤り訂正方法および誤り訂正プログラム | |
JP4666646B2 (ja) | 軟判定ビタビ復号装置および方法、復号装置および方法 | |
JP2002026879A (ja) | データ誤り訂正装置 | |
US8644432B2 (en) | Viterbi decoder for decoding convolutionally encoded data stream | |
KR102338852B1 (ko) | 무선 통신 시스템에서 신호를 복호하기 위한 장치 및 방법 | |
US8718202B2 (en) | Reduced complexity viterbi decoding | |
JP2002314436A (ja) | 軟判定復号装置及び軟判定復号方法 | |
KR100895670B1 (ko) | 슬라이딩 윈도우 방식을 이용한 터보 디코딩 방법, 이를 수행하는 터보 디코더 및 무선 수신 장치 | |
US8914716B2 (en) | Resource sharing in decoder architectures | |
JP2001257602A (ja) | データ誤り訂正方法及び装置 | |
CN106533453B (zh) | 一种译码方法及译码器 | |
JP3356329B2 (ja) | 受信装置 | |
JP2002217746A (ja) | 軟判定復号アルゴリズムにおいて使用されるブランチ・メトリックを計算する方法および装置 | |
KR20210127436A (ko) | 연집 오류 처리 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100114 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110223 |
|
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 |
|
LAPS | Cancellation because of no payment of annual fees |