JPH02278939A - データ復号装置 - Google Patents
データ復号装置Info
- Publication number
- JPH02278939A JPH02278939A JP9942489A JP9942489A JPH02278939A JP H02278939 A JPH02278939 A JP H02278939A JP 9942489 A JP9942489 A JP 9942489A JP 9942489 A JP9942489 A JP 9942489A JP H02278939 A JPH02278939 A JP H02278939A
- Authority
- JP
- Japan
- Prior art keywords
- path
- state
- metric
- length
- path metric
- 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.)
- Pending
Links
- 230000005540 biological transmission Effects 0.000 claims abstract description 18
- 230000007704 transition Effects 0.000 claims abstract description 11
- 230000003247 decreasing effect Effects 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 3
- 235000015927 pasta Nutrition 0.000 description 2
- ZBMRKNMTMPPMMK-UHFFFAOYSA-N 2-amino-4-[hydroxy(methyl)phosphoryl]butanoic acid;azane Chemical compound [NH4+].CP(O)(=O)CCC(N)C([O-])=O ZBMRKNMTMPPMMK-UHFFFAOYSA-N 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
Landscapes
- Dc Digital Transmission (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
産業上の利用分野
本発明は、ディジタル移動通信等に利用するデータ復号
装置に関する。
装置に関する。
従来の技術
第２図は、従来のデータ復号装置の構成を示している。
第２図において、受信信号が入力すると、軟判定器２１
が１シンボル間隔で受信信号の軟判定値を出力し、ブラ
ンチメトリック演算器２２がこの軟判定値と全ての予測
信号との誤差を１シンボル毎に演算する。
が１シンボル間隔で受信信号の軟判定値を出力し、ブラ
ンチメトリック演算器２２がこの軟判定値と全ての予測
信号との誤差を１シンボル毎に演算する。
次いで、加算器２３では、この誤差と、パスメトリック
保持器２５により保持された１シンボル前までのブラン
チメトリックの総和（バスメトリンク）を加算して現在
までのバスメトリックの候補を計算し、比較器２４では
、この各候補のバスメトリンクを調べて最も尤度が高い
パスメトリックを与えるパスを選択する。
保持器２５により保持された１シンボル前までのブラン
チメトリックの総和（バスメトリンク）を加算して現在
までのバスメトリックの候補を計算し、比較器２４では
、この各候補のバスメトリンクを調べて最も尤度が高い
パスメトリックを与えるパスを選択する。
比較器２４は、選択されたパスメトリックをバスメトリ
ック保持器２５に出力して次のシンボルにおけるパスメ
トリックの候補の計算に備えるとともに、選択されたパ
スメトリックを示すバスセレクト信号を復号器２６に出
力し、復号器２６は、このバスセレクト信号により、符
号化に伴う状態遷移を表すトレリスにおいて、現在の各
状態に至るパスが一本になると思われる所定の長さをさ
かのぼり、さかのぼった分だけ過去の状態からその時刻
のデータの復号を開始する。
ック保持器２５に出力して次のシンボルにおけるパスメ
トリックの候補の計算に備えるとともに、選択されたパ
スメトリックを示すバスセレクト信号を復号器２６に出
力し、復号器２６は、このバスセレクト信号により、符
号化に伴う状態遷移を表すトレリスにおいて、現在の各
状態に至るパスが一本になると思われる所定の長さをさ
かのぼり、さかのぼった分だけ過去の状態からその時刻
のデータの復号を開始する。
したがって、上記従来例では、状態遷移を表すトレリス
を所定の長さだけさかのぼることにより、ある時間遅れ
を伴って受信信号を復号することができる。
を所定の長さだけさかのぼることにより、ある時間遅れ
を伴って受信信号を復号することができる。
発明が解決しようとする課題
しかしながら、上記従来のデータ復号装置では、状態遷
移を表すトレリスを常に所定の長さだけさかのぼること
により受信信号を復号するので、伝送路の状態が良好で
パスが短時間で一本になっていてもある時間遅れを伴い
、したがって、短時間で受信信号を復号することができ
ないという問題点がある。
移を表すトレリスを常に所定の長さだけさかのぼること
により受信信号を復号するので、伝送路の状態が良好で
パスが短時間で一本になっていてもある時間遅れを伴い
、したがって、短時間で受信信号を復号することができ
ないという問題点がある。
本発明は上記従来の問題点に鑑み、伝送路の状態が良好
な場合に短時間で受信信号を復号することができるデー
タ復号装置を提供することを目的とする。
な場合に短時間で受信信号を復号することができるデー
タ復号装置を提供することを目的とする。
課題を解決するだめの手段
本発明は上記目的を達成するために、パスメトリック保
持器により保持されたパスタ） ＩＪノックより伝送路
の状態を判定し、伝送路の状態に応じて、予測信号の状
態遷移を表すトレリスにおいて、現在の各状態に至るパ
スが一本になると思われる長さを可変にしてさかのぼり
、さかのぼった分だけ過去の状態からその時刻のデータ
の復号を開始するようにしたものである。
持器により保持されたパスタ） ＩＪノックより伝送路
の状態を判定し、伝送路の状態に応じて、予測信号の状
態遷移を表すトレリスにおいて、現在の各状態に至るパ
スが一本になると思われる長さを可変にしてさかのぼり
、さかのぼった分だけ過去の状態からその時刻のデータ
の復号を開始するようにしたものである。
作用
本発明は上記構成により、伝送路の状態が良好な場合に
は、予測信号の状態遷移を表すトレリスにおいて、現在
の各状態に至るパスが一本になると思われ長さを短くす
ることができるので、演算量を減少することができ、し
たがって、伝送路の状態が良好な場合に短時間で受信信
号を復号することができる。
は、予測信号の状態遷移を表すトレリスにおいて、現在
の各状態に至るパスが一本になると思われ長さを短くす
ることができるので、演算量を減少することができ、し
たがって、伝送路の状態が良好な場合に短時間で受信信
号を復号することができる。
実施例
以下、図面を参照して本発明の詳細な説明する。第１図
は、本発明に係るデータ復号装置の一実施例を示すブロ
ック図である。
は、本発明に係るデータ復号装置の一実施例を示すブロ
ック図である。
第１図において、１は、１シンボル間隔で受信信号の軟
判定値を出力する軟判定器、２は、軟判定器ｌにより判
定された軟判定値と全ての予測信号との誤差を１シンボ
ル毎に演算するブランチメトリック演算器、３は、ブラ
ンチメトリック演算器２により演算された誤差と、パス
メトリック保持器５により保持された１シンボル前まで
のブランチメトリックの総和（パスメトリック）を加算
し、現在までのパスメトリックの候補を計算する加算器
である。
判定値を出力する軟判定器、２は、軟判定器ｌにより判
定された軟判定値と全ての予測信号との誤差を１シンボ
ル毎に演算するブランチメトリック演算器、３は、ブラ
ンチメトリック演算器２により演算された誤差と、パス
メトリック保持器５により保持された１シンボル前まで
のブランチメトリックの総和（パスメトリック）を加算
し、現在までのパスメトリックの候補を計算する加算器
である。
４は、加算器３により計算された各候補のパスメトリッ
クを調べて最も尤度が高いパスメトリックを与えるパス
を選択し、選択されたパスメトリックをパスメトリック
保持器５に出力して次のシンボルにおけるパスメトリッ
クの候補の計算に備えるとともに、選択されたパスメト
リックを示すバスセレクト信号を復号器６に出力する比
較器である。
クを調べて最も尤度が高いパスメトリックを与えるパス
を選択し、選択されたパスメトリックをパスメトリック
保持器５に出力して次のシンボルにおけるパスメトリッ
クの候補の計算に備えるとともに、選択されたパスメト
リックを示すバスセレクト信号を復号器６に出力する比
較器である。
パスタｌ−ＩＪノック持器５はまた、保持する・（スメ
トリノクの情報を復号器６に出力し、復号器６は、パス
メトリック保持器５により保持された）（スメ） ＩＪ
ノック情報と、比較器４からのバスセレクト信号により
後述するような受信信号の復号を行う。
トリノクの情報を復号器６に出力し、復号器６は、パス
メトリック保持器５により保持された）（スメ） ＩＪ
ノック情報と、比較器４からのバスセレクト信号により
後述するような受信信号の復号を行う。
次に、上記実施例の動作、特に復号器６の動作を説明す
る。
る。
第１図において、軟判定器１から比較器４までの動作は
、従来例と同一であるのでその動作説明を省略する。
、従来例と同一であるのでその動作説明を省略する。
復号器６は、比較器４からのパスセレクト信号により、
予測信号の状態遷移を表すトレリスにおいて、現在の各
状態に至るパスが一本になると思われる長さをさかのぼ
り、さかのぼった分だけ過去の状態からその時刻のデー
タの復号な開始する。
予測信号の状態遷移を表すトレリスにおいて、現在の各
状態に至るパスが一本になると思われる長さをさかのぼ
り、さかのぼった分だけ過去の状態からその時刻のデー
タの復号な開始する。
ここで、パスメトリック保持器５により保持されたバス
メトリックはパスの尤度を表すので、復号器６は、この
バスタ） ＩＪラック持器５からの・くスメトリックの
値に応じて、現在の各状態に至るパスが一本になると思
われる長さを変化させる。
メトリックはパスの尤度を表すので、復号器６は、この
バスタ） ＩＪラック持器５からの・くスメトリックの
値に応じて、現在の各状態に至るパスが一本になると思
われる長さを変化させる。
この場合、復号器６は、パスタ） ＩＪラック持器５か
ものバスタ） ＩＪラック値により、ある特定の状態に
至るパスメトリックが特に尤度が高いことを示している
ときには、伝送路の状態が良好であって正しいパスの尤
度が高いと考えられるので、さかのぼる長さを減少させ
、他方、各状態に至るバスメトリックがほぼ等しいとき
には、伝送路の状態が悪いと考えられるので、さかのぼ
る長さを長くする。
ものバスタ） ＩＪラック値により、ある特定の状態に
至るパスメトリックが特に尤度が高いことを示している
ときには、伝送路の状態が良好であって正しいパスの尤
度が高いと考えられるので、さかのぼる長さを減少させ
、他方、各状態に至るバスメトリックがほぼ等しいとき
には、伝送路の状態が悪いと考えられるので、さかのぼ
る長さを長くする。
したがって、復号器６は、パスタ） ＩＪラック持器５
からのパスメトリックの値により伝送路の状態が良好な
場合には、現在の各状態に至るパスが一本になると思わ
れる長さを短（し、短い長さの分だけさかのぼってその
時刻のデータの復号を開始するので、演算量を減少する
ことができ、したがって、短時間で受信信号を復号する
ことができる。
からのパスメトリックの値により伝送路の状態が良好な
場合には、現在の各状態に至るパスが一本になると思わ
れる長さを短（し、短い長さの分だけさかのぼってその
時刻のデータの復号を開始するので、演算量を減少する
ことができ、したがって、短時間で受信信号を復号する
ことができる。
発明の詳細
な説明したように、本発明は、バスメトリック保持器に
より保持されたパスメトリックにより伝送路の状態を判
定し、伝送路の状態に応じて、予測信号の状態遷移を表
すトレリスにおいて、現在の各状態に至るパスが一本に
なると思われる長さを可変にしてさかのぼり、さかのぼ
った分だけ過去の状態からその時刻のデータの復号を開
始するようにしたので、伝送路の状態が良好な場合には
、予測信号の状態遷移を表すトレリスにおいて、現在の
各状態に至るパスが一本になると思われる長さを短くす
ることができるので、演算量を減少することができ、し
たがって、伝送路の状態が良好な場合に短時間で受信信
号を復号することができる。
より保持されたパスメトリックにより伝送路の状態を判
定し、伝送路の状態に応じて、予測信号の状態遷移を表
すトレリスにおいて、現在の各状態に至るパスが一本に
なると思われる長さを可変にしてさかのぼり、さかのぼ
った分だけ過去の状態からその時刻のデータの復号を開
始するようにしたので、伝送路の状態が良好な場合には
、予測信号の状態遷移を表すトレリスにおいて、現在の
各状態に至るパスが一本になると思われる長さを短くす
ることができるので、演算量を減少することができ、し
たがって、伝送路の状態が良好な場合に短時間で受信信
号を復号することができる。
第１図は、本発明に係るデータ復号装置の一実施例を示
すブロック図、第２図は、従来のデータ復号装置を示す
ブロック図である。 １・・・軟判定器、２・・・ブランチメトリック演算器
、３・・・加算器、４・・・比較器、５・・・バスタ）
ＩＪノック持器、６・・・復号器。 第１図 代理人の氏名 弁理士 粟 野 重 孝ほか１名第２図
すブロック図、第２図は、従来のデータ復号装置を示す
ブロック図である。 １・・・軟判定器、２・・・ブランチメトリック演算器
、３・・・加算器、４・・・比較器、５・・・バスタ）
ＩＪノック持器、６・・・復号器。 第１図 代理人の氏名 弁理士 粟 野 重 孝ほか１名第２図
Claims (1)
- １シンボル間隔で受信信号の軟判定値を出力する軟判定
器と、前記軟判定器により判定された軟判定値と全ての
予測信号との誤差を１シンボル毎に演算するブランチメ
トリック演算器と、前記ブランチメトリック演算器によ
り演算された誤差と、１シンボル前までの各パスのパス
メトリックを加算し、現在までのパスメトリックの候補
を計算する加算器と、前記加算器により計算された各候
補のパスメトリックにより、最も尤度が高いパスメトリ
ックを与えるパスを選択し、選択されたパスメトリック
とパスセレクト信号を出力する比較器と、前記比較器に
より選択されたパスメトリックを保持するパスメトリッ
ク保持器と、前記パスメトリック保持器により保持され
たパスメトリックにより伝送路の状態を判定し、伝送路
の状態に応じて、前記比較器からのパスセレクト信号に
より、予測信号の状態遷移を表すトレリスにおいて、現
在の各状態に至るパスが一本になると思われる長さを可
変にしてさかのぼり、さかのぼった分だけ過去の状態か
らその時刻のデータの復号を開始する復号器とを有する
データ復号装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9942489A JPH02278939A (ja) | 1989-04-19 | 1989-04-19 | データ復号装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9942489A JPH02278939A (ja) | 1989-04-19 | 1989-04-19 | データ復号装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH02278939A true JPH02278939A (ja) | 1990-11-15 |
Family
ID=14247081
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9942489A Pending JPH02278939A (ja) | 1989-04-19 | 1989-04-19 | データ復号装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH02278939A (ja) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS58206252A (ja) * | 1982-05-27 | 1983-12-01 | Toshiba Corp | 回線品質監視回路 |
| JPS62159922A (ja) * | 1986-01-09 | 1987-07-15 | Nec Corp | 誤り訂正符号化復号化装置 |
| JPS63166332A (ja) * | 1986-12-27 | 1988-07-09 | Nec Corp | デ−タ受信機 |
| JPH0254639A (ja) * | 1988-08-19 | 1990-02-23 | Nec Corp | 誤り訂正機能付データ変復調装置 |
-
1989
- 1989-04-19 JP JP9942489A patent/JPH02278939A/ja active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS58206252A (ja) * | 1982-05-27 | 1983-12-01 | Toshiba Corp | 回線品質監視回路 |
| JPS62159922A (ja) * | 1986-01-09 | 1987-07-15 | Nec Corp | 誤り訂正符号化復号化装置 |
| JPS63166332A (ja) * | 1986-12-27 | 1988-07-09 | Nec Corp | デ−タ受信機 |
| JPH0254639A (ja) * | 1988-08-19 | 1990-02-23 | Nec Corp | 誤り訂正機能付データ変復調装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0144058B2 (ja) | ||
| CA2115445A1 (en) | Device for and method of continuing bit errors and device for and method of identifying signals | |
| US20050157823A1 (en) | Technique for improving viterbi decoder performance | |
| US6199191B1 (en) | Viterbi decoding method and device thereof | |
| CA2198194A1 (en) | Viterbi decoding method and viterbi decoding circuit | |
| US7046747B2 (en) | Viterbi decoder and decoding method using rescaled branch metrics in add-compare-select operations | |
| JPH02278939A (ja) | データ復号装置 | |
| JP3155728B2 (ja) | ビタビ復号信号の同期／非同期の判断方法および装置 | |
| US5406562A (en) | Bit error rate estimation | |
| US7263653B2 (en) | Algorithm for a memory-based Viterbi decoder | |
| US6529557B1 (en) | Add-compare selection circuit | |
| JP3595191B2 (ja) | 畳み込み符号化装置とビタビ復号化装置 | |
| JP3203941B2 (ja) | ビタビ復号装置 | |
| KR100313179B1 (ko) | 디지탈통신수신기 | |
| CN111817729B (zh) | 一种译码终止方法及装置 | |
| JP4078941B2 (ja) | ビタビ復号方法、ビタビ復号装置及びプログラム | |
| JP3337950B2 (ja) | 誤り訂正復号化方法及び誤り訂正復号化装置 | |
| JP2591332B2 (ja) | 誤り訂正復号装置 | |
| JP3236979B2 (ja) | ビタビ復号装置 | |
| JPH03101444A (ja) | データ復号装置 | |
| JPH0349426A (ja) | ヴィタビ復号器 | |
| JPH08251144A (ja) | 信頼度情報生成方法および信頼度情報生成装置 | |
| KR100459419B1 (ko) | 비터비 디코더 | |
| JP3231647B2 (ja) | ビタビ復号器 | |
| JP2000078028A (ja) | レート判定回路、復号回路およびレート判定方法 |