JP2009246485A - 受信装置およびビタビ復号方法 - Google Patents
受信装置およびビタビ復号方法 Download PDFInfo
- Publication number
- JP2009246485A JP2009246485A JP2008088018A JP2008088018A JP2009246485A JP 2009246485 A JP2009246485 A JP 2009246485A JP 2008088018 A JP2008088018 A JP 2008088018A JP 2008088018 A JP2008088018 A JP 2008088018A JP 2009246485 A JP2009246485 A JP 2009246485A
- Authority
- JP
- Japan
- Prior art keywords
- path
- unit
- traceback
- value
- trellis diagram
- 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
Images
Landscapes
- Error Detection And Correction (AREA)
Abstract
【解決手段】ACS演算部33は、軟判定部31で軟判定されて出力されたデータに基づいてトレリス線図を算出して、トレリス線図におけるパス情報をパスメモリ部34に保持する。受信状態取得部38は、受信信号の受信状態を示す値を取得し、トレースバック処理部35は、受信状態取得部38で取得された値が所定値に満たない場合には、ACS演算部33で算出されたトレリス線図における複数のパスについてトレースバック処理を実行する。トレースバック処理は、パスメモリ部34に保持された情報からパスメトリック値を算出し、パスメトリック値が最小となるパスを選択して行う。
【選択図】図3
Description
このビタビ復号方式は、伝搬路で生じたランダム誤りに対する訂正能力が高いという特徴がある。また、軟判定復調方式と組み合わせると、大きな符号化利得を得ることができる。このため、デジタル無線通信等においては、誤り訂正符号として畳み込み符号が多く用いられており、その復号にビタビ復号装置が用いられている。
また、従来の誤り訂正方式では、送信側において、符号化された送信データに、送信側と受信側の両方で既知である(畳み込み符号器の拘束長−1)ビットのテール(Tail)ビットが付加されるので、オーバーヘッドが発生し、受信装置のスループットを下げる要因となっている。
また、複数のパスを用いてビタビ復号処理を行う場合は、送信装置側でテールビットを付加する処理を施さないでも復号することが可能となり、オーバーヘッドを軽減し、スループットを上げることが可能となる。
この符号器の入力側に入力ビット系列が入力されると、シフトレジスタ21の各段の出力が排他的論理和ゲート23でA=1+X+X2の畳み込み符号化が行われ、排他的論理和ゲート24でB=1+X2の畳み込み符号化が行われ、並直列変換器26から2ビットの符号化出力(A、B)が得られる。
このときのシフトレジスタ21の初段目および2段目の内容は、(0,0)、(0,1)、(1,0)、(1,1)の4つの状態のいずれかとなり、それぞれ状態S0、S1、S2、S3と呼ぶ。
パスメモリ部34は、ACS演算部33で算出されたトレリス線図における各パスの情報を保持し、また、パスメモリ消去制御部37によるパスの情報の消去後、送信側から送られてくる次のデータに対応したトレリス線図における各パスの情報を保持する。
図4は、ACS演算部33が算出したトレリス線図の一例を示しており、受信ビット列が(0,0,1,1,0,1,1,0,0,1)の場合の時刻t0からt5におけるトレリス線図を示している。図4の各円内の数値は、状態S0、S1、S2、S3の内容を示しており、各四角内の数値は、符号化出力(A、B)を示している。
トレースバック判定部39は、受信状態取得部38で取得された値が所定値を満たすかどうかを判定し、マルチパスフェージングやAWGN等の影響を受けて受信状態が悪く、受信状態取得部38で取得された値が所定値に満たない場合には、トレリス線図における複数のパスについてトレースバック処理を実行することをトレースバック処理部35へ要求する。
受信状態が良く、受信状態取得部38で取得された値が所定値を超える場合には、トレリス線図において1つのパスについてトレースバック処理を実行することをトレースバック処理部35へ要求する。
BERチェック部36は、トレースバック処理部35でパスメトリック値が最小となるパスが選択されたとき、選択されたパスに対応するビットの誤りの有無を判定する。
パスメモリ消去制御部37は、BERチェック部36での判定の結果、判定対象のビットについて誤りが無い、と判定された場合には、パスメモリ部34に保持された、前記選択されたパス以前のパスであって選択されなかったパスの情報を消去させるように制御する。
なお、BERチェック部36は、ビットエラーレートのチェックを行い、ビットエラーレートが所定値を超えるか否かでビット誤りが有るか否かを判定したが、本発明では、これに限らず、単に、判定対象となるビットについてエラーの有無を判定するビットエラーチェックを行うようにしても良い。
選択されなかったパスの情報の消去後、パスメモリ部34の消去されたメモリ部分には、ACS演算部33で算出された次のデータに対応したパスの情報が順次保持される。
図4において、太い実線は、トレースバック処理部35が、時刻t0までトレースバック処理を実行して、最終的に得られた復号ビット列によるパスの状態を示している。
[処理α]
通信装置Bは、受信信号の受信状態が良く、受信状態取得部38で取得されたSNR値が所定値(Th値)を超えている場合には、トレリス線図における1つのパスについてトレースバック処理を実行する復号処理<A>を行う。次に、通信装置Bにおいて、受信信号の受信状態が悪くなって、SNR値が所定値(Th値)に満たなくなった場合には、通信装置Bは、トレリス線図における複数のパスについてトレースバック処理を実行する復号処理<B>を行い、通信装置Aにテール(Tail)ビットの不要要求メッセージまたはSNR情報の信号を送信する。
通信装置Aは、不要要求メッセージまたはSNR情報を取得すると、テール(Tail)ビットの付加処理を停止し、テール(Tail)ビットの無い符号化データの信号を通信装置Bに送信する。
通信装置Bは、テール(Tail)ビットの無い符号化データを用いてトレリス線図における複数のパスについてトレースバック処理を実行する復号処理<B>を行う。通信装置Bでは、テール(Tail)ビットを用いることなく復号処理を実施することで、オーバーヘッドを軽減でき、スループットを上げることが可能となる。通信装置Bにおいて、受信信号の受信状態が良くなって、SNR値が所定値(Th値)を超えた場合には、通信装置Bは、通信装置Aにテール(Tail)ビットの付加要求メッセージまたはSNR情報の信号を送信する。
通信装置Aは、付加要求メッセージまたはSNR情報を取得すると、テール(Tail)ビットの付加処理を再開し、テール(Tail)ビットが付加された符号化データの信号を通信装置Bに送信する。
以降、上述の処理αを繰り返す。
例えば、図8に示すようなSNR値とトレースバックするパス数との関係を示すテーブルを用意し、SNR値がTh1値以上の場合には、トレリス線図における1つのパスについてトレースバック処理を実行し、SNR値がTh1〜Th2値の場合には、トレリス線図における2つのパスについてトレースバック処理を実行し、SNR値がTh2〜Th3値の場合には、トレリス線図における5つのパスについてトレースバック処理を実行し、SNR値がTh3未満の場合には、トレリス線図における全てのパスNについてトレースバック処理を実行するようにしても良い。なお、全てのパス数をNとし、Th1>Th2>Th3とする。
また、複数のパスを用いることで、送信装置側で、既知の信号であるテールビットを付加する処理を施さない場合でも復号することが可能となり、テールビットを用いないことで、オーバーヘッドを軽減し、スループットを上げることが可能となる。
12 変調器
13 復調器
14 ビタビ復号器
21 シフトレジスタ
23,24 排他的論理和ゲート
26 並直列変換器
31,41 軟判定部
32,42 ビタビ復号器
33,43 ACS演算部
34,44 パスメモリ部
35,45 トレースバック処理部
36 BERチェック部
37 パスメモリ消去制御部
38 受信状態取得部
39 トレースバック判定部
Claims (8)
- 復調した受信信号をビタビアルゴリズムにより復号する受信装置において、
前記受信信号を軟判定する軟判定部と、
前記軟判定部で軟判定されて出力されたデータに基づいてトレリス線図を算出する演算部と、
前記受信信号の受信状態を示す値を取得する取得部と、
前記取得部で取得された値が所定値に満たない場合には、前記演算部で算出されたトレリス線図における複数のパスについてトレースバック処理を実行するトレースバック処理部と、
を備えることを特徴とする受信装置。 - 前記トレースバック処理部は、前記取得部で取得された値が所定値を超える場合には、前記トレリス線図において1つのパスについてトレースバック処理を実行する、ことを特徴とする請求項1に記載の受信装置。
- 前記演算部で算出されたトレリス線図におけるパスの情報が保持されるパスメモリ部を、更に備え、
前記トレースバック処理部は、前記パスメモリ部に保持された情報からパスメトリック値を算出し、前記算出されたパスメトリック値のうち、当該値が最小となるパスを選択して、当該選択されたパスについてトレースバック処理を実行する、ことを特徴とする請求項1または2に記載の受信装置。 - 前記トレースバック処理部で前記パスメトリック値が最小となるパスが選択されたとき、選択されたパスに対応するビットの誤りの有無を判定する誤り判定部と、
前記誤り判定部での判定の結果、判定対象のビットについて誤りが無い、と判定された場合には、前記パスメモリ部に保持された、前記選択されたパス以前のパスの情報を消去させるように制御するパスメモリ消去制御部と、
を更に備える、ことを特徴とする請求項3に記載の受信装置。 - 前記パスメモリ部は、前記パスメモリ消去制御部での前記情報の消去後、次の前記データに対応したパスの情報を保持する、ことを特徴とする請求項4に記載の受信装置。
- 前記誤り判定部での判定の結果、判定対象のビットについて誤りが有る、と判定された場合、前記トレースバック処理部は、前記選択されたパスとは別のパスを選択し、当該別のパスについてトレースバック処理を実行する、ことを特徴とする請求項4または5に記載の受信装置。
- 前記選択されたパス以前のパスは、前記選択されたパス以前の選択されなかったパスである、ことを特徴とする請求項4ないし6のいずれか1項に記載の受信装置。
- 復調した受信信号をビタビアルゴリズムにより復号するビタビ復号方法において、
軟判定されたデータに基づいて、トレリス線図を算出するステップと、
前記受信信号の受信状態を示す値を取得するステップと、
前記取得された値が所定値に満たない場合には、前記算出されたトレリス線図における複数のパスについてトレースバック処理を実行するステップと、
を含むことを特徴とするビタビ復号方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008088018A JP4918059B2 (ja) | 2008-03-28 | 2008-03-28 | 受信装置およびビタビ復号方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008088018A JP4918059B2 (ja) | 2008-03-28 | 2008-03-28 | 受信装置およびビタビ復号方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009246485A true JP2009246485A (ja) | 2009-10-22 |
JP4918059B2 JP4918059B2 (ja) | 2012-04-18 |
Family
ID=41307965
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008088018A Expired - Fee Related JP4918059B2 (ja) | 2008-03-28 | 2008-03-28 | 受信装置およびビタビ復号方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4918059B2 (ja) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000512090A (ja) * | 1996-05-10 | 2000-09-12 | テレフオンアクチーボラゲツト エル エム エリクソン(パブル) | 固定長デシジョンウィンドウを使用するデータ信号の復号方法 |
JP2001094442A (ja) * | 1999-09-20 | 2001-04-06 | Sony Corp | 復号装置及び復号方法 |
JP2001331381A (ja) * | 2000-03-17 | 2001-11-30 | Nokia Corp | メモリ装置及びメモリ管理方法 |
JP2005294898A (ja) * | 2004-03-31 | 2005-10-20 | Matsushita Electric Ind Co Ltd | ビタビ復号方法、復号化装置、移動局無線装置、基地局無線装置および移動通信システム |
JP2007150535A (ja) * | 2005-11-25 | 2007-06-14 | Sharp Corp | デジタル復調装置、デジタル受信装置、デジタル復調装置の制御方法、デジタル復調装置の制御プログラム、及び、この制御プログラムを記録した記録媒体 |
-
2008
- 2008-03-28 JP JP2008088018A patent/JP4918059B2/ja not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000512090A (ja) * | 1996-05-10 | 2000-09-12 | テレフオンアクチーボラゲツト エル エム エリクソン(パブル) | 固定長デシジョンウィンドウを使用するデータ信号の復号方法 |
JP2001094442A (ja) * | 1999-09-20 | 2001-04-06 | Sony Corp | 復号装置及び復号方法 |
JP2001331381A (ja) * | 2000-03-17 | 2001-11-30 | Nokia Corp | メモリ装置及びメモリ管理方法 |
JP2005294898A (ja) * | 2004-03-31 | 2005-10-20 | Matsushita Electric Ind Co Ltd | ビタビ復号方法、復号化装置、移動局無線装置、基地局無線装置および移動通信システム |
JP2007150535A (ja) * | 2005-11-25 | 2007-06-14 | Sharp Corp | デジタル復調装置、デジタル受信装置、デジタル復調装置の制御方法、デジタル復調装置の制御プログラム、及び、この制御プログラムを記録した記録媒体 |
Also Published As
Publication number | Publication date |
---|---|
JP4918059B2 (ja) | 2012-04-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7549106B2 (en) | Decoding method | |
JP3683497B2 (ja) | 復号装置および復号方法 | |
US6484285B1 (en) | Tailbiting decoder and method | |
JPH10178355A (ja) | 連接符号の誤り訂正復号装置及び復号方法 | |
JPH0555932A (ja) | 誤り訂正符復号化装置 | |
US20080092025A1 (en) | Method and System for Improving Decoding Efficiency in Wireless Receivers | |
US20090327836A1 (en) | Decoding method for convolution code and decoding device | |
CA2709681A1 (en) | Decoding scheme using a-priori information about transmitted messages | |
JP2008118327A (ja) | ビタビ復号方法 | |
KR101462211B1 (ko) | 이동통신 시스템의 복호 장치 및 방법 | |
US10826541B2 (en) | Convolutional code decoder and convolutional code decoding method | |
US10720944B2 (en) | Convolutional code decoder and convolutional code decoding method | |
JP3512176B2 (ja) | ターボ復号装置およびターボ復号における復号の繰返し回数の制御方法 | |
US8019615B2 (en) | Method and system for decoding GSM speech data using redundancy | |
JP4918059B2 (ja) | 受信装置およびビタビ復号方法 | |
JP2009105748A (ja) | Llrを用いたマルチモードブロック符号化変調方式 | |
JP2009111563A (ja) | データ処理方法およびデータ処理装置並びにプログラム | |
JP4606852B2 (ja) | ビタービデコーダーを簡素化する方法 | |
US7975212B2 (en) | Sequential decoding method and apparatus thereof | |
JP5586504B2 (ja) | 復号装置 | |
JP2009246490A (ja) | 受信装置およびビタビ復号方法 | |
JP2007208868A (ja) | 誤り訂正装置、受信装置、誤り訂正方法および誤り訂正プログラム | |
JP2004215310A (ja) | 誤り訂正ターボ符号の復号器 | |
JP2009267826A (ja) | 受信装置およびビタビ復号方法 | |
CN114499548B (zh) | 一种译码方法、装置及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110225 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20111014 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20111025 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111221 |
|
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: 20120117 |
|
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: 20120127 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150203 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |