JP4530345B2 - ビタビ復号装置、方法、プログラム、記録媒体 - Google Patents
ビタビ復号装置、方法、プログラム、記録媒体 Download PDFInfo
- Publication number
- JP4530345B2 JP4530345B2 JP2004214484A JP2004214484A JP4530345B2 JP 4530345 B2 JP4530345 B2 JP 4530345B2 JP 2004214484 A JP2004214484 A JP 2004214484A JP 2004214484 A JP2004214484 A JP 2004214484A JP 4530345 B2 JP4530345 B2 JP 4530345B2
- Authority
- JP
- Japan
- Prior art keywords
- path metric
- path
- viterbi decoding
- threshold
- equal
- 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
Description
(1)正規化を行なう時刻におけるパスメトリックの最大値Pmaxが、パスメトリック・レジスタが記録できる値の上限(2p−1)以下であること(オーバーフロー防止)。
(2)正規化後のパスメトリックの最小値P’minがパスメトリック・レジスタが記録できる値の下限(0)以上になること(アンダーフロー防止)。
Compare Select:加算比較選択)処理を行なう。すなわち、ブランチメトリックをパスメトリックに加算し、新たなパスメトリックを算出する。そして、新たなパスメトリックを比較し、値が小さいものを選択する。ACS処理部4は、各パスメトリックについて、どの状態からどの状態への遷移についてのものかということを示すトレリス接続信号を記録しておく。
pm1, pm2, pm3の全てが閾値以上になることを検出する。ただし、閾値は2p−1である。
Significant Bit)の1ビットを取得する。そこで、パスメトリックpm0, pm1, pm2, pm3の全てについて、MSB1ビットが1である場合に、パスメトリックpm0, pm1, pm2, pm3の全てが閾値以上であることを検出する。パスメトリックは最大pビットなので、MSB1ビットにおける1は、2p−1を意味する。パスメトリックpm0, pm1, pm2, pm3の全てが閾値以上であることを検出すると、正規化制御信号(信号値は1)を出力する。
(1)正規化を行なう時刻におけるパスメトリックの最大値Pmaxが、パスメトリック・レジスタが記録できる値の上限(2p−1)以下であること(オーバーフロー防止)。
(2)正規化後のパスメトリックの最小値P’minがパスメトリック・レジスタが記録できる値の下限(0)以上になること(アンダーフロー防止)。
log2{8(K−1)(2q−1)} = log2(K−1)+ log2(2q−1) + 3 (B)
なお、式(A)および(B)からlog2(2q−1) + 2を差し引くと、
log2K (C)
log2(K−1) + 1 (D)
よって、p3およびp2の大小関係は、log2K以上の最小の整数とlog2(K−1) + 1以上の最小の整数との大小関係と同じである。すなわち、(log2K以上の最小の整数)<(log2(K−1) + 1以上の最小の整数)ならば、p3 < p2である。(log2K以上の最小の整数)=(log2(K−1) + 1以上の最小の整数)ならば、p3 = p2である。
符号化率R=1/2の場合で説明する。R=1/nの場合についても、ブランチメトリックの最大値をビットメトリックのn倍とすることで、下記の証明が適用できる。
(K−1)Cmin = P0、Pmax = P0 + (K−1)Cmaxとなるので、ΔPmax =
Pmax − Pmin = (K−1)Cmaxとなる。例えば、K=7のとき、q=3ならΔPmax = (7−1)・14 = 84、q=4ならCmax = (7−1)・30 = 180となる。
(1)正規化を行なう時刻におけるパスメトリックの最大値Pmaxが、パスメトリック・レジスタが記録できる値の上限(2p−1)以下であること(オーバーフロー防止)。
(2)正規化後のパスメトリックの最小値P’minがパスメトリック・レジスタが記録できる値の下限(0)以上になること(アンダーフロー防止)。
2Cmax≦2p
である必要がある。
4(K−1)Cmax≦2p
である必要がある。
ビット数pは、下記の条件を満たす必要がある。
(1)正規化を行なう時刻におけるパスメトリックの最大値Pmaxが、パスメトリック・レジスタが記録できる値の上限(2p−1)以下であること(オーバーフロー防止)。
(2)正規化後のパスメトリックの最小値P’minがパスメトリック・レジスタが記録できる値の下限(0)以上になること(アンダーフロー防止)。
2KCmax≦2p
である必要がある。
2 ブランチメトリック計算部
4 ACS処理部
42 パスメトリック計算部
44 正規化部
442 パスメトリック検出部
442a、442b、442c AND回路
444a、444b、444c、444d パスメトリック減算器
446 マルチプレクサ
448 パスメトリック置換部
46 パスメトリックレジスタ
6 トレースバック部
Claims (10)
- ビタビ復号において使用するパスメトリックの全てが閾値以上になることを検出するパスメトリック検出手段と、
前記パスメトリック検出手段により前記パスメトリックの全てが閾値以上になることが検出された場合に、前記パスメトリックの全てから前記閾値を減じるパスメトリック減算手段と、
を備えたビタビ復号装置。 - 請求項1に記載のビタビ復号装置であって、
前記閾値は2p−1である(ただし、pは2以上の整数)、
ビタビ復号装置。 - 請求項2に記載のビタビ復号装置であって、
前記パスメトリック検出手段は、最大pビットの前記パスメトリックを取得する、
ビタビ復号装置。 - 請求項3に記載のビタビ復号装置であって、
前記パスメトリック検出手段は、前記パスメトリックの最上位ビットが全て1になったときに、前記パスメトリックの全てが閾値以上になることを検出する、
ビタビ復号装置。 - 請求項4に記載のビタビ復号装置であって、
前記パスメトリック検出手段は、前記パスメトリックの最上位ビットを二つ以上受けるAND回路を有する、
ビタビ復号装置。 - 請求項3に記載のビタビ復号装置であって、
前記パスメトリック減算手段は、前記パスメトリックの全てにおける最上位ビットを0にする、
ビタビ復号装置。 - 請求項6に記載のビタビ復号装置であって、
前記パスメトリック減算手段は、
前記パスメトリックの最上位ビットおよび0値の信号を受け、(1)前記パスメトリック検出手段により前記パスメトリックの全てが閾値以上になることが検出された場合には、0値の信号を出力し、(2)前記パスメトリック検出手段により前記パスメトリックの全てが閾値以上になることが検出されていない場合には、前記パスメトリックの最上位ビットを出力する、マルチプレクサと、
前記パスメトリックの最上位ビットを、前記マルチプレクサの出力に置き換えるパスメトリック置換手段と、
を備えたビタビ復号装置。 - パスメトリック検出手段が、ビタビ復号において使用するパスメトリックの全てが閾値以上になることを検出するパスメトリック検出工程と、
パスメトリック減算手段が、前記パスメトリック検出手段により前記パスメトリックの全てが閾値以上になることが検出された場合に、前記パスメトリックの全てから前記閾値を減じるパスメトリック減算工程と、
を備えたビタビ復号方法。 - ビタビ復号において使用するパスメトリックの全てが閾値以上になることを検出するパスメトリック検出処理と、
前記パスメトリック検出処理により前記パスメトリックの全てが閾値以上になることが検出された場合に、前記パスメトリックの全てから前記閾値を減じるパスメトリック減算処理と、
をコンピュータに実行させるためのプログラム。 - ビタビ復号において使用するパスメトリックの全てが閾値以上になることを検出するパスメトリック検出処理と、
前記パスメトリック検出処理により前記パスメトリックの全てが閾値以上になることが検出された場合に、前記パスメトリックの全てから前記閾値を減じるパスメトリック減算処理と、
をコンピュータに実行させるためのプログラムを記録したコンピュータによって読み取り可能な記録媒体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004214484A JP4530345B2 (ja) | 2004-07-22 | 2004-07-22 | ビタビ復号装置、方法、プログラム、記録媒体 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004214484A JP4530345B2 (ja) | 2004-07-22 | 2004-07-22 | ビタビ復号装置、方法、プログラム、記録媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006041616A JP2006041616A (ja) | 2006-02-09 |
JP4530345B2 true JP4530345B2 (ja) | 2010-08-25 |
Family
ID=35906174
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004214484A Expired - Fee Related JP4530345B2 (ja) | 2004-07-22 | 2004-07-22 | ビタビ復号装置、方法、プログラム、記録媒体 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4530345B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20130124413A (ko) * | 2007-10-26 | 2013-11-13 | 퀄컴 인코포레이티드 | 최적화된 비터비 디코더 및 gnss 수신기 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06252780A (ja) * | 1993-02-22 | 1994-09-09 | Canon Inc | ビタビ復号器 |
JP2001060881A (ja) * | 1999-08-20 | 2001-03-06 | Fujitsu Ltd | パスメトリック正規化装置 |
JP2002009636A (ja) * | 2000-06-23 | 2002-01-11 | New Japan Radio Co Ltd | ビタビ復号回路 |
JP2003249860A (ja) * | 2002-02-22 | 2003-09-05 | Oki Electric Ind Co Ltd | 軟判定ビタビ復号装置 |
JP2004128622A (ja) * | 2002-09-30 | 2004-04-22 | Sony Corp | ビタビ復号方法、ビタビ復号装置及びプログラム |
-
2004
- 2004-07-22 JP JP2004214484A patent/JP4530345B2/ja not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06252780A (ja) * | 1993-02-22 | 1994-09-09 | Canon Inc | ビタビ復号器 |
JP2001060881A (ja) * | 1999-08-20 | 2001-03-06 | Fujitsu Ltd | パスメトリック正規化装置 |
JP2002009636A (ja) * | 2000-06-23 | 2002-01-11 | New Japan Radio Co Ltd | ビタビ復号回路 |
JP2003249860A (ja) * | 2002-02-22 | 2003-09-05 | Oki Electric Ind Co Ltd | 軟判定ビタビ復号装置 |
JP2004128622A (ja) * | 2002-09-30 | 2004-04-22 | Sony Corp | ビタビ復号方法、ビタビ復号装置及びプログラム |
Also Published As
Publication number | Publication date |
---|---|
JP2006041616A (ja) | 2006-02-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8711984B2 (en) | Methods and apparatus for map detection with reduced complexity | |
US8407563B2 (en) | Low-complexity soft-decision decoding of error-correction codes | |
US9419651B2 (en) | Non-polynomial processing unit for soft-decision error correction coding | |
US20080008272A1 (en) | Reliability metric generation for trellis-based detection and/or decoding | |
US8762824B2 (en) | Error pattern generation for trellis-based detection and/or decoding | |
JP2007164923A (ja) | 復号器および符号器 | |
US8325071B2 (en) | Coding method, coding apparatus, decoding method, and decoding apparatus | |
JP4530345B2 (ja) | ビタビ復号装置、方法、プログラム、記録媒体 | |
JP2004227761A (ja) | ソフト復調方法及びソフト復調装置 | |
US20110167323A1 (en) | Error-Correcting Apparatus and Method Thereof | |
JP2003523105A (ja) | 移動通信システムにおける構成復号器の状態値正規化装置及び方法 | |
US6633615B1 (en) | Trellis transition-probability calculation with threshold normalization | |
KR100318912B1 (ko) | 이동통신시스템에서 구성복호기의 상태값 정규화 장치 및 방법 | |
US20070094318A1 (en) | Method and system for hardware efficient systematic approximation of square functions for communication systems | |
JP4916728B2 (ja) | 符号化装置、信号処理装置、および記憶システム | |
US20130266096A1 (en) | Viterbi decoder for decoding convolutionally encoded data stream | |
JP3847181B2 (ja) | 軟判定ビタビ復号装置 | |
JP2003060512A5 (ja) | ||
US7876862B2 (en) | Conditionally input saturated Viterbi detector | |
JP2591332B2 (ja) | 誤り訂正復号装置 | |
EP1120916A1 (en) | Branch metric operation device and viterbi decoding device | |
JP3419680B2 (ja) | ビタビ復号装置 | |
JP2001060881A (ja) | パスメトリック正規化装置 | |
JP4217261B2 (ja) | Acs回路 | |
KR100945155B1 (ko) | 비터비 복호기에서 2 비트 레벨 파이프라인구조를 사용한고속 가산-비교-선택 연산 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070320 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090729 |
|
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: 20100603 |
|
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: 20100604 |
|
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: 20130618 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130618 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130618 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |