JP4729938B2 - ビタビ復号器及びそれを用いる移動体通信装置、基地局装置、移動体通信端末 - Google Patents
ビタビ復号器及びそれを用いる移動体通信装置、基地局装置、移動体通信端末 Download PDFInfo
- Publication number
- JP4729938B2 JP4729938B2 JP2005038542A JP2005038542A JP4729938B2 JP 4729938 B2 JP4729938 B2 JP 4729938B2 JP 2005038542 A JP2005038542 A JP 2005038542A JP 2005038542 A JP2005038542 A JP 2005038542A JP 4729938 B2 JP4729938 B2 JP 4729938B2
- Authority
- JP
- Japan
- Prior art keywords
- path
- acs
- unit
- memory
- viterbi decoder
- 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)
- Detection And Prevention Of Errors In Transmission (AREA)
Description
S=g0×1+g1×2+g2×4+g3×8
+g4×16+g5×32+g6×64+g7×128
で定まる。たたみ込み符号器2では、状態の数が256(=2(9-1) )通りとなる。
If PM(0+x,i−1)+BM(Z1,i)<PM(128+x,i−1)+BM(Z1*,i) then PM(0+2x,i)=PM(0+x,i−1)+BM(Z1,i) and SL(0+2x,i)=0
else PM(0+2x,i)=PM(128+x,i−1)+BM(Z1*,i) and SL(0+2x,i)=1
If PM(0+x,i−1)+BM(Z1*,i)<PM(128+x,i−1)+BM(Z1,i) then PM(1+2x,i)=PM(0+x,i−1)+BM(Z1*,i) and SL(1+2x,i)=0
else PM(1+2x,i)=PM(128+x,i−1)+BM(Z1,i) and SL(1+2x,i)=1
If PM(64+x,i−1)+BM(Z2,i)<PM(192+x,i−1)+BM(Z2*,i) then PM(128+2x,i)=PM(64+x,i−1)+BM(Z2,i) and SL(128+2x,i)=0
else PM(128+2x,i)=PM(192+x,i−1)+BM(Z2*,i) and SL(128+2x,i)=1
If PM(64+x,i−1)+BM(Z2*)<PM(192+x,i−1)+BM(Z2,i) then PM(128+2x,i)=PM(64+x,i−1)+BM(Z2*,i) and SL(128+2x,i)=0
else PM(128+2x,i)=PM(192+x,i−1)+BM(Z2,i) and SL(128+2x,i)=1
If PM(0+2x,i)+BM(Z3,i+1)<PM(128+2x,i)+BM(Z3*,i+1) then PM(0+4x,i+1)=PM(0+2x,i)+BM(Z3,i+1) and SL(0+4x,i+1)=0
else PM(0+4x,i+1)=PM(128+2x,i)+BM(Z3*,i+1) and SL(0+4x,i+1)=1
If PM(0+2x,i)+BM(Z3*,i+1)<PM(128+2x,i)+BM(Z3,i+1) then PM(1+4x,i+1)=PM(0+2x,i)+BM(Z3*,i+1) and SL(1+4x,i+1)=0
else PM(1+4x,i+1)=PM(128+2x,i)+BM(Z3,i+1) and SL(1+4x,i+1)=1
If PM(1+2x,i)+BM(Z4,i+1)<PM(129+2x,i)+BM(Z4*,i+1) then PM(2+4x,i+1)=PM(1+2x,i)+BM(Z4,i+1) and SL(2+4x,i+1)=0
else PM(2+4x,i+1)=PM(129+2x,i)+BM(Z4*,i+1) and SL(2+4x,i+1)=1
If PM(1+2x,i)+BM(Z4*,i+1)<PM(129+2x,i)+BM(Z4,i+1) then PM(3+4x,i+1)=PM(1+2x,i)+BM(Z4*,i+1) and SL(3+4x,i+1)=0
else PM(3+4x,i+1)=PM(129+2x,i)+BM(Z4,i+1) and SL(3+4x,i+1)=1
前記ACSユニットから出力される2k-1 個(kはたたみ込み符号器の拘束長)のパス選択情報を2k-1 ×uビット単位(uは2以上の整数)で生き残りパスを更新する生き残りパス更新ユニットと、前記生き残りパス更新ユニットで更新された生き残りパスを前記uビット単位で格納するパスメモリとを備え、
前記トレースバックユニットにて前記uビット単位にトレースバックを行っている。
前記ビタビ復号器のトレースバックユニットにて前記uビット単位にトレースバックを行っている。
前記ビタビ復号器のトレースバックユニットにて前記uビット単位にトレースバックを行っている。
前記ビタビ復号器のトレースバックユニットにて前記uビット単位にトレースバックを行っている。
If PM(0+x,i−1)+BM(Z,i)<PM(128+x,i−1)+BM(Z*,i) then PM(0+2x,i)=PM(0+x,i−1)+BM(Z,i) and SL(0+2x,i)=0
else PM(0+2x,i)=PM(128+x,i−1)+BM(Z*,i) and SL(0+2x,i)=1
の演算が実行される。
If PM(0+x,i−1)+BM(Z*,i)<PM(128+x,i−1)+BM(Z,i) then PM(1+2x,i)=PM(0+x,i−1)+BM(Z*,i) and SL(1+2x,i)=0
else PM(1+2x,i)=PM(128+x,i−1)+BM(Z,i) and SL(1+2x,i)=1
の演算が実行される。ここで、Zは“00”,“01”,“10”,“11”のいずれかの値をとり、Z*はZ=00の時にZ*=11、Z=11の時にZ*=00、Z=01の時にZ*=10、Z=10の時にZ*=01のいずれかになる。
If SL(m,i)=0 then
B_S(m,3)=0
B_S(m,2)=A_S(m/2,3)
B_S(m,1)=A_S(m/2,2)
B_S(m,0)=A_S(m/2,1)
Else
B_S(m,3)=1
B_S(m,2)=A_S(m/2,3)
B_S(m,1)=A_S(m/2,2)
B_S(m,0)=A_S(m/2,1)
となる。
If SL(m,i)=0 then
B_S(m,3)=0
B_S(m,2)=A_S((m−1)/2,3)
B_S(m,1)=A_S((m−1)/2,2)
B_S(m,0)=A_S((m−1)/2,1)
Else
B_S(m,3)=1
B_S(m,2)=A_S(128+(m−1)/2,3)
B_S(m,1)=A_S(128+(m−1)/2,2)
B_S(m,0)=A_S(128+(m−1)/2,1)
となる。ここで、A_S(*,*)はメモリ(#1)15の格納ビットを、B_S(*,*)はメモリ(#2)16の格納ビットを表す。
v=(m mod 64)×4
となる。以下、i−1,i−2,i−3で導出したパス選択情報をv+1,v+2,v+3の位置に格納する。
11 ブランチメトリックユニット
12 ACSユニット
13 パスメトリックメモリ
14 生き残りパスメモリ更新ユニット
15 メモリ(#1)
16 メモリ(#2)
17 パスメモリ
18 トレースバックユニット18
Claims (7)
- 受信データからブランチメトリックを生成するブランチメトリックユニットと、前記ブランチメトリックとパスメトリックとによってACS(Add−Compare−Select)処理を実行するACSユニットと、前記ACS処理で得られた新しいパスメトリックを格納するパスメトリックメモリと、最尤パスメトリック状態からトレースバック長だけトレースバックを実行して復号ビットを出力するトレースバックユニットとからなるビタビ復号器であって、
前記ACSユニットから出力される2k-1 個(kはたたみ込み符号器の拘束長)のパス選択情報を2k-1 ×uビット単位(uは2以上の整数)で生き残りパスを更新する生き残りパス更新ユニットと、前記生き残りパス更新ユニットで更新された生き残りパスを前記uビット単位で格納するパスメモリとを有し、
前記トレースバックユニットにて前記uビット単位にトレースバックを行うことを特徴とするビタビ復号器。 - 前記ACSユニットは、前記ACSの処理を分割して実行する複数のユニットからなり、
前記生き残りパス更新ユニットは、前記生き残りパスの更新処理を分割して実行する複数のユニットからなることを特徴とする請求項1記載のビタビ復号器。 - 前記ACSユニットは、連続する2つの受信データを処理し、2×2k-1 個のパス選択情報を出力可能なユニットからなることを特徴とする請求項1記載のビタビ復号器。
- 前記ACSユニットは、前記ACSの処理を分割して実行する複数のユニットからなることを特徴とする請求項3記載のビタビ復号器。
- 請求項1から請求項4に記載のビタビ復号器を有することを特徴とする移動体通信装置。
- 請求項1から請求項4に記載のビタビ復号器を有することを特徴とする基地局装置。
- 請求項1から請求項4に記載のビタビ復号器を有することを特徴とする移動体通信端末。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005038542A JP4729938B2 (ja) | 2005-02-16 | 2005-02-16 | ビタビ復号器及びそれを用いる移動体通信装置、基地局装置、移動体通信端末 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005038542A JP4729938B2 (ja) | 2005-02-16 | 2005-02-16 | ビタビ復号器及びそれを用いる移動体通信装置、基地局装置、移動体通信端末 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006229376A JP2006229376A (ja) | 2006-08-31 |
JP4729938B2 true JP4729938B2 (ja) | 2011-07-20 |
Family
ID=36990368
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005038542A Expired - Fee Related JP4729938B2 (ja) | 2005-02-16 | 2005-02-16 | ビタビ復号器及びそれを用いる移動体通信装置、基地局装置、移動体通信端末 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4729938B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5177028B2 (ja) * | 2009-03-12 | 2013-04-03 | 富士通株式会社 | 復号化装置 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS62233933A (ja) * | 1986-04-03 | 1987-10-14 | Toshiba Corp | ヴイタビ復号法 |
JPH01295533A (ja) * | 1988-05-24 | 1989-11-29 | Fujitsu Ltd | ビタビ復号器 |
JP3259297B2 (ja) * | 1991-11-15 | 2002-02-25 | ソニー株式会社 | ビタビ復号装置 |
JP3255458B2 (ja) * | 1992-08-24 | 2002-02-12 | 富士通株式会社 | 畳み込み符号化およびビタビ復号化方式並びに畳み込み符号化装置およびビタビ復号化装置 |
JPH0951278A (ja) * | 1995-08-08 | 1997-02-18 | Toshiba Corp | ビタビ復号器 |
JP3747604B2 (ja) * | 1997-12-19 | 2006-02-22 | ソニー株式会社 | ビタビ復号装置 |
JP3348069B2 (ja) * | 2000-03-14 | 2002-11-20 | 松下電器産業株式会社 | ビタビ復号装置および方法 |
-
2005
- 2005-02-16 JP JP2005038542A patent/JP4729938B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2006229376A (ja) | 2006-08-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3677257B2 (ja) | 畳込み復号装置 | |
JP2001156651A (ja) | ビタビ復号器 | |
US7277507B2 (en) | Viterbi decoder | |
US5982822A (en) | Viterbi decoder | |
KR100437697B1 (ko) | 다수준 격자부호변조방식의 복호 방법 및 장치 | |
JP4815228B2 (ja) | ビタビ復号回路および無線機 | |
JP4580927B2 (ja) | ビタビ復号装置、およびビタビ復号方法 | |
JP4729938B2 (ja) | ビタビ復号器及びそれを用いる移動体通信装置、基地局装置、移動体通信端末 | |
US7035356B1 (en) | Efficient method for traceback decoding of trellis (Viterbi) codes | |
JP2010206570A (ja) | 復号装置、復号方法 | |
JP2018207248A (ja) | ビタビ復号装置、及び、ビタビ復号方法 | |
JP4047697B2 (ja) | ビタビ復号装置 | |
KR100262303B1 (ko) | 비터비알고리즘을적용하는복호과정에서의생존경로역추적방법및그장치 | |
US20070168845A1 (en) | Viterbi decoder | |
JP5370487B2 (ja) | 復号方法および復号装置 | |
KR100564757B1 (ko) | 저전력 비터비 복호기 및 역추적 방법 | |
JP4295871B2 (ja) | 誤り訂正復号器 | |
JP4692751B2 (ja) | ターボ復号器及びそれを備えた通信システム | |
JP2001331381A (ja) | メモリ装置及びメモリ管理方法 | |
JP5338506B2 (ja) | 復号装置及び信号処理システム | |
JP3837913B2 (ja) | ビタビ復号器 | |
JPH08139614A (ja) | 誤り訂正符号/復号化装置 | |
JPH0730438A (ja) | ビタビ復号方法 | |
JP3288328B2 (ja) | ビタビ復号器のトレースバック処理の高速化装置およびその高速化方法 | |
JPS63129714A (ja) | ビタビ復号器 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080111 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100415 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100427 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20110322 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110404 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140428 Year of fee payment: 3 |
|
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 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |