JP5051164B2 - ビタビ復号装置 - Google Patents
ビタビ復号装置 Download PDFInfo
- Publication number
- JP5051164B2 JP5051164B2 JP2009068581A JP2009068581A JP5051164B2 JP 5051164 B2 JP5051164 B2 JP 5051164B2 JP 2009068581 A JP2009068581 A JP 2009068581A JP 2009068581 A JP2009068581 A JP 2009068581A JP 5051164 B2 JP5051164 B2 JP 5051164B2
- Authority
- JP
- Japan
- Prior art keywords
- input data
- traceback
- unit
- decoding
- data
- 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のトレースバック部
1−3 第2のトレースバック部
1−4 多重部
Claims (3)
- テイルバイティング畳み込み符号の入力データを入力し、該入力データの先頭から中間点までのパスメトリック値の計算を行い、最高尤度パスから該入力データの前半部の復号結果と、該入力データの先頭及び中間点でのトレリス状態とを算出する第1のトレースバック部と、
前記入力データと同一の入力データを入力し、該入力データの末尾から中間点までのパスメトリック値の計算を行い、最高尤度パスから該入力データの後半部の復号結果と、該入力データの末尾及び中間点でのトレリス状態を算出する第2のトレースバック部と、
前記入力データの先頭と末尾でのトレリス状態が一致し、かつ、前記各中間点でのトレリス状態が一致したことを条件に、前記前半部の復号結果と前記後半部の復号結果とを結合して出力する多重部と、
を備えたことを特徴とするビタビ復号装置。 - 前記第1又は第2のトレースバック部の少なくとも何れかに一方は、前記中間点以降のパスメトリック値の計算を継続して実行し、最高尤度パスから該入力データの全復号結果を算出するフルトレースバック計算手段を備え、
前記多重部は、前記入力データの先頭と末尾でのトレリス状態が一致しない、又は、前記各中間点でのトレリス状態が一致しない場合に、前記フルトレースバック計算手段で算出した全復号結果を出力する出力切り替え手段を備えたことを特徴とする請求項1に記載のビタビ復号装置。 - 前記入力データについての信号対雑音比を推定する信号対雑音比推定部を備え、
前記出力切り替え手段は、前記信号対雑音比が所定の閾値以上のとき、前記第1及び第2のトレースバック部からそれぞれ出力される前記前半部及び前記後半部の復号結果を前記多重部で結合して出力させ、前記信号対雑音比が前記所定の閾値以下のとき、前記第1又は第2のトレースバック部の前記フルトレースバック計算手段により出力される全復号結果を出力させることを特徴とする請求項2に記載のビタビ復号装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009068581A JP5051164B2 (ja) | 2009-03-19 | 2009-03-19 | ビタビ復号装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009068581A JP5051164B2 (ja) | 2009-03-19 | 2009-03-19 | ビタビ復号装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010226215A JP2010226215A (ja) | 2010-10-07 |
JP5051164B2 true JP5051164B2 (ja) | 2012-10-17 |
Family
ID=43042969
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009068581A Expired - Fee Related JP5051164B2 (ja) | 2009-03-19 | 2009-03-19 | ビタビ復号装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5051164B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5315449B1 (ja) * | 2012-09-25 | 2013-10-16 | ソフトバンクモバイル株式会社 | 復号装置、復号方法、プログラム及び受信装置 |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5708210B2 (ja) * | 2010-06-17 | 2015-04-30 | 富士通株式会社 | プロセッサ |
CN102624404B (zh) | 2011-01-31 | 2014-04-30 | 中兴通讯股份有限公司 | 一种咬尾卷积码译码校验方法及装置 |
-
2009
- 2009-03-19 JP JP2009068581A patent/JP5051164B2/ja not_active Expired - Fee Related
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5315449B1 (ja) * | 2012-09-25 | 2013-10-16 | ソフトバンクモバイル株式会社 | 復号装置、復号方法、プログラム及び受信装置 |
Also Published As
Publication number | Publication date |
---|---|
JP2010226215A (ja) | 2010-10-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
He et al. | High-speed low-power Viterbi decoder design for TCM decoders | |
US8081719B2 (en) | Method and system for improving reception in wired and wireless receivers through redundancy and iterative processing | |
JP2009535939A (ja) | ビタビ復号装置および技術 | |
KR100346529B1 (ko) | 디지탈신호프로세서 | |
JP5051164B2 (ja) | ビタビ復号装置 | |
EP2339757B1 (en) | Power-reduced preliminary decoded bits in viterbi decoder | |
KR100437697B1 (ko) | 다수준 격자부호변조방식의 복호 방법 및 장치 | |
EP1952541A4 (en) | CASCADE BASIC ARCHITECTURE FOR HIGH-SPEED VITERBI DECODER | |
KR100737648B1 (ko) | 비터비 복호장치 및 비터비 복호방법 | |
US20070168846A1 (en) | Data decoding apparatus and method in a communication system | |
US7035356B1 (en) | Efficient method for traceback decoding of trellis (Viterbi) codes | |
EP1322041A1 (en) | Viterbi decoder using restructured trellis | |
JP2000224054A (ja) | ビタビデコ―ディングの速度を増大させる方法と装置 | |
JP2012182559A (ja) | 復号装置 | |
US7231586B2 (en) | Multi-rate viterbi decoder | |
Nandula et al. | High speed area efficient configurable Viterbi decoder for WiFi and WiMAX systems | |
JP2570367B2 (ja) | フィ−ドバック付きたたみ込み組織符号の逐次復号方式 | |
JP3909069B2 (ja) | 具現が簡単なデジタル放送チャネル復号装置及びそのデジタル放送チャネル復号方法 | |
Rashid et al. | Pruning the algorithm complexity of the Add-Compare Select Unit (ACSU) for the Viterbi Decoder-A Review | |
GB2539925A (en) | DC free line coding robust against transmission error | |
US8503585B2 (en) | Decoding method and associated apparatus | |
Latha et al. | Low-Power Adaptive Viterbi Decoder for TCM Using T-Algorithm | |
Laddha et al. | Implementation of Adaptive Viterbi Decoder through FPGA | |
Khatri et al. | Soft output Viterbi decoder using hybrid register exchange | |
Kumar et al. | FPGA Implementation of Viterbi Algorithm for Decoding of Convolution Codes |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20110915 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20111107 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120618 |
|
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: 20120626 |
|
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: 20120709 |
|
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: 20150803 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |