JPS62203427A - ビタビ復号法 - Google Patents
ビタビ復号法Info
- Publication number
- JPS62203427A JPS62203427A JP4665886A JP4665886A JPS62203427A JP S62203427 A JPS62203427 A JP S62203427A JP 4665886 A JP4665886 A JP 4665886A JP 4665886 A JP4665886 A JP 4665886A JP S62203427 A JPS62203427 A JP S62203427A
- Authority
- JP
- Japan
- Prior art keywords
- circuit
- path
- metric
- branch metric
- size
- 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
- 238000000034 method Methods 0.000 title claims description 14
- 238000005070 sampling Methods 0.000 claims abstract description 13
- 230000000694 effects Effects 0.000 abstract description 4
- 230000002411 adverse Effects 0.000 abstract description 2
- 230000002401 inhibitory effect Effects 0.000 abstract description 2
- 230000006866 deterioration Effects 0.000 description 7
- 230000005540 biological transmission Effects 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 239000002131 composite material Substances 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Landscapes
- Error Detection And Correction (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明はビタビ′１号法に関し、特にガウス性雑音以外
の劣１ヒ要囚が存在する伝送路系に適用可能なヒタビ復
号法に関する。
の劣１ヒ要囚が存在する伝送路系に適用可能なヒタビ復
号法に関する。
ｒ１ノ゛Ｃ来の技術Ｊ
ｂ′Ｃ来、ビタビ復号法に関してガウス性雑音以外の劣
化要因への対策を考察した例として、ナショナル・テレ
・コンフトレンス（Ｎａｔｉｏｎａｌ Ｔｅ１ｅ Ｃ。
化要因への対策を考察した例として、ナショナル・テレ
・コンフトレンス（Ｎａｔｉｏｎａｌ Ｔｅ１ｅ Ｃ。
−ｎｒｅｒｅｎｃｅ ） １ ９ ７ ７ 年、
３６３−１ 〜３６−３−１４百に記載された、衛星
通信におけるパルス性無線周波数帯妨害への対策につい
ての論文がある。
３６３−１ 〜３６−３−１４百に記載された、衛星
通信におけるパルス性無線周波数帯妨害への対策につい
ての論文がある。
この論文は、パルス性無線周波数帯妨害の発生を、ｆｌ
Ｆブランキング回路を用いて、高エネルギー信号の存在
に基づき検出し、妨害が検出されたときにはバスメトリ
・ツクの更新を素止するというものである。
Ｆブランキング回路を用いて、高エネルギー信号の存在
に基づき検出し、妨害が検出されたときにはバスメトリ
・ツクの更新を素止するというものである。
〔発明が解決しようとする問題点：１
上述した従来のビタビ復号法では、ガウス性Ｗｔ音以外
の劣化要因をインパルス性雑音に限っても、無線周波数
帯で混入される高エネルギーのパルスしか検出できず、
一般に有線伝送路系においては前述の方法を用いてイン
パルス性雑音を検出することはできない。また、インパ
ルス性雑音以外の劣化要因、例えば位相ヒラ１−に関し
ては、上述の方法は全く無力であるという問題点がある
。
の劣化要因をインパルス性雑音に限っても、無線周波数
帯で混入される高エネルギーのパルスしか検出できず、
一般に有線伝送路系においては前述の方法を用いてイン
パルス性雑音を検出することはできない。また、インパ
ルス性雑音以外の劣化要因、例えば位相ヒラ１−に関し
ては、上述の方法は全く無力であるという問題点がある
。
本発明の目的は、ガウス性惟音以外の劣化要因が存在す
るような伝送系において、より有効なビタビ復号法を提
供することにある。
るような伝送系において、より有効なビタビ復号法を提
供することにある。
本発明の第１の発明のビタビ複合法は、各サンプリング
時点においてブランチン１〜リツクの大きさを監視し、
その大きさが予め定められた値を超えたとき前記サンプ
リング時点におけるパスメトリックの更新を禁止するよ
うに構成される。
時点においてブランチン１〜リツクの大きさを監視し、
その大きさが予め定められた値を超えたとき前記サンプ
リング時点におけるパスメトリックの更新を禁止するよ
うに構成される。
本発明の第２の発明のビタビ復号法は、各サンプリング
時点において復調搬送波の位相誤差の大きさを監視し、
その大きさが予め定められた値を越えたとき前記サンプ
リング時点におけるバスメｌ〜リックの更新を禁止する
ように構成される。
時点において復調搬送波の位相誤差の大きさを監視し、
その大きさが予め定められた値を越えたとき前記サンプ
リング時点におけるバスメｌ〜リックの更新を禁止する
ように構成される。
［１乍１目 〕
本発明の第１の発明は、伝送路系の劣化要因のうち特に
インパルス性雑音を考慮したものである。なお、以下の
全ての説明において、メトリックはユークリッド距離の
２乗で定義する。従って、復号結果として選択されるの
は、最小のメトリックを有するパスである。
インパルス性雑音を考慮したものである。なお、以下の
全ての説明において、メトリックはユークリッド距離の
２乗で定義する。従って、復号結果として選択されるの
は、最小のメトリックを有するパスである。
送信信号にインパルス性雑音が加わると、サンプリング
時点でｍ ａｌｌしたとき、受信信号点は本来の信号点
及び他の可能な信号点から大きく離れた場所に存在する
。そのようなときには、それぞれのブランチメトリック
、すなわち受信信号点と各信号点とのユークリッド距離
の２乗は、極めて大きなかつ相互の差も大であるような
値を取る。
時点でｍ ａｌｌしたとき、受信信号点は本来の信号点
及び他の可能な信号点から大きく離れた場所に存在する
。そのようなときには、それぞれのブランチメトリック
、すなわち受信信号点と各信号点とのユークリッド距離
の２乗は、極めて大きなかつ相互の差も大であるような
値を取る。
そのような値をそのままパスメトリックに加算すると、
過去に蓄積されてきた有意な微妙なパスメトリック相互
の差が破壊されてしまい、最適なバスの選択に関しては
無益のみならず、むしろ有害である。
過去に蓄積されてきた有意な微妙なパスメトリック相互
の差が破壊されてしまい、最適なバスの選択に関しては
無益のみならず、むしろ有害である。
従って、ある大きさ以上のブランチメトリックがｒｒＪ
ｌ測された場合には、そのときに限りバスメＩ〜リック
の更新を禁止することにより、インパルス性雑音がビタ
ビ復号器に与える悪影響を軽減することができる。
ｌ測された場合には、そのときに限りバスメＩ〜リック
の更新を禁止することにより、インパルス性雑音がビタ
ビ復号器に与える悪影響を軽減することができる。
次に、本発明の第２の発明は位相ヒラ１−を考慮したも
のである。
のである。
位相ヒラ１〜が加わったときには、信号点は等節約に、
原点を中心にある（扁移だけ回転を受け、その隔移角は
位相制御回路の動作により徐々に減少する。しかしなが
ら、大多数の信号点配置においてはその原点対称性によ
り、このような場合にもインパルス性雑音が加わったと
きに比べると、それほと大きなブランチメＩ−リ・ツク
は観測されない。しかしこの場合でも、得られるブラン
チメトリックは、はとんど有意な情報を持たず、インパ
ルス性雑音が加わったときと同様に、これをパスメトリ
ックに加算することは、むしろ有害である。
原点を中心にある（扁移だけ回転を受け、その隔移角は
位相制御回路の動作により徐々に減少する。しかしなが
ら、大多数の信号点配置においてはその原点対称性によ
り、このような場合にもインパルス性雑音が加わったと
きに比べると、それほと大きなブランチメＩ−リ・ツク
は観測されない。しかしこの場合でも、得られるブラン
チメトリックは、はとんど有意な情報を持たず、インパ
ルス性雑音が加わったときと同様に、これをパスメトリ
ックに加算することは、むしろ有害である。
従って、ある大きさ以上の位相誤差が観測されたときに
は、ぞのときに限りバスメＩ−リックの更カｉを禁止す
ることにより、位相ヒツトがビタビ復号器に与、える、
・凪影響を軽）戒するこができる。
は、ぞのときに限りバスメＩ−リックの更カｉを禁止す
ることにより、位相ヒツトがビタビ復号器に与、える、
・凪影響を軽）戒するこができる。
［実施例〕
次に、本発明の実施例について図面を参照して説明する
。
。
第１図は本発明の第１の発明の一実施例によるビタビ復
号器のブロック図である。
号器のブロック図である。
第１図において、受信信号は、サンブリンク回路１でサ
ンプリングされ、ブランチメトリック計算回路２に入力
される。ＡＣ８（＾ｄｄ Ｃｏｍｐａｒｅ ５ｅｌｅｃ
Ｌ）回路３は、ブランチン１〜リツク計算回路２と、バ
スメトリック記憶回路５の出力を参照して、生き残りパ
ルを選択する。パス、メモリー４は、ＡＣ８回路３で選
択された生き残りバスと記憶し、復号結果を出力する。
ンプリングされ、ブランチメトリック計算回路２に入力
される。ＡＣ８（＾ｄｄ Ｃｏｍｐａｒｅ ５ｅｌｅｃ
Ｌ）回路３は、ブランチン１〜リツク計算回路２と、バ
スメトリック記憶回路５の出力を参照して、生き残りパ
ルを選択する。パス、メモリー４は、ＡＣ８回路３で選
択された生き残りバスと記憶し、復号結果を出力する。
また、Ａ ＣＳ回路３は、バスメトリック記憶回路５の
内容を更新しようとするが、しきい値回路しは、ブラン
チメトリック計算回路２から出力されるブランチメトリ
ックの大きさを監視し、この大きさが予め定められた大
きさを超えたときには、バスメトリック記憶回路路５の
内容更新を禁止する。
内容を更新しようとするが、しきい値回路しは、ブラン
チメトリック計算回路２から出力されるブランチメトリ
ックの大きさを監視し、この大きさが予め定められた大
きさを超えたときには、バスメトリック記憶回路路５の
内容更新を禁止する。
第２図は本発明の第２の発明の一実施例によるビタビ復
号２ゼのブロック図である。
号２ゼのブロック図である。
第２図において、受信信号は、サンプリング回路１′で
サンプリングされ、ブランチメＩ・リック計算回路２に
人力される。ＡＣ８回路３は、ブランチメトリック計算
回路２と、バスメＩ・リック記憶回路５の出力を参照し
５て、生き残りパスを選択する。パスメモリー４は、Ａ
Ｃ３回路３で選択された生き残りパスを記憶し、復号結
果を出力する。
サンプリングされ、ブランチメＩ・リック計算回路２に
人力される。ＡＣ８回路３は、ブランチメトリック計算
回路２と、バスメＩ・リック記憶回路５の出力を参照し
５て、生き残りパスを選択する。パスメモリー４は、Ａ
Ｃ３回路３で選択された生き残りパスを記憶し、復号結
果を出力する。
また、ＡＣ３回路３は、パスメトリック記憶回路５の内
容を更新しようとするが、しきい値回路６′は、位相制
御回路７から出力される位相誤差信号の大きさを監視し
、この大きさが予め定められた大きさを越えたときには
、バスメトリック記憶回路５の内容更新を禁止する。
容を更新しようとするが、しきい値回路６′は、位相制
御回路７から出力される位相誤差信号の大きさを監視し
、この大きさが予め定められた大きさを越えたときには
、バスメトリック記憶回路５の内容更新を禁止する。
（発明の効果〕
以上説明したように本発明によれば、ブランチメトリッ
クの大きさが予め設定した値を超えたとき、又は復調搬
送波の位相誤差が予め設定した値を超えたときパスメト
リックの更新を禁止することにより、ガウス性雑音以外
の劣化要因が存在するような伝送系において、より有効
なビタビ復号法が実現できるという効果がある。
クの大きさが予め設定した値を超えたとき、又は復調搬
送波の位相誤差が予め設定した値を超えたときパスメト
リックの更新を禁止することにより、ガウス性雑音以外
の劣化要因が存在するような伝送系において、より有効
なビタビ復号法が実現できるという効果がある。
第１図は本発明の第１の発明の一実施例によるビタビ復
号法のブロック図、第２図は本発明の第２の発明の一実
施例によるビタビ復号法のブロック図である。 １．１′・・・サンプリング回路、２・・・ブランチメ
トリック計算回路、３・・・ＡＣ５回路、４・・パスメ
モリ、５・・・パスメトリック記憶回路、６．６′・・
・しきい値回路、７・・・位相制御回路。
号法のブロック図、第２図は本発明の第２の発明の一実
施例によるビタビ復号法のブロック図である。 １．１′・・・サンプリング回路、２・・・ブランチメ
トリック計算回路、３・・・ＡＣ５回路、４・・パスメ
モリ、５・・・パスメトリック記憶回路、６．６′・・
・しきい値回路、７・・・位相制御回路。
Claims (2)
- （１）各サンプリング時点においてブランチメトリック
の大きさを監視し、その大きさが予め定められた値を超
えたとき前記サンプリング時点におけるパスメトリック
の更新を禁止することを特徴とするビタビ復号法。 - （２）各サンプリング時点において復調搬送波の位相誤
差の大きさを監視し、その大きさが予め定められた値を
超えたとき前記サンプリング時点におけるパスメトリッ
クの更新を禁止することを特徴とするビタビ復号法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4665886A JPS62203427A (ja) | 1986-03-03 | 1986-03-03 | ビタビ復号法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4665886A JPS62203427A (ja) | 1986-03-03 | 1986-03-03 | ビタビ復号法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS62203427A true JPS62203427A (ja) | 1987-09-08 |
Family
ID=12753427
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4665886A Pending JPS62203427A (ja) | 1986-03-03 | 1986-03-03 | ビタビ復号法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS62203427A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0267851A (ja) * | 1988-09-02 | 1990-03-07 | Hitachi Ltd | 最尤復号器 |
| EP0655843A1 (en) * | 1993-11-16 | 1995-05-31 | AT&T Corp. | Digital receiver with minimum cost index register |
| EP0670636A1 (en) * | 1994-03-02 | 1995-09-06 | AT&T Corp. | Viterbi processor |
-
1986
- 1986-03-03 JP JP4665886A patent/JPS62203427A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0267851A (ja) * | 1988-09-02 | 1990-03-07 | Hitachi Ltd | 最尤復号器 |
| EP0655843A1 (en) * | 1993-11-16 | 1995-05-31 | AT&T Corp. | Digital receiver with minimum cost index register |
| EP0670636A1 (en) * | 1994-03-02 | 1995-09-06 | AT&T Corp. | Viterbi processor |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0544313B1 (en) | Cross polarization interference canceller | |
| US5263191A (en) | Method and circuit for processing and filtering signals | |
| US4272846A (en) | Method for cancelling impulsive noise | |
| US4879729A (en) | Apparatus for the decoding coded frequency modulated signals | |
| US4541101A (en) | Process and device for voice interpolation in a transmission system for digitized voice | |
| US20030185330A1 (en) | Phase lock loop and method for coded waveforms | |
| JPS62203427A (ja) | ビタビ復号法 | |
| US5568522A (en) | Correction of multipath distortion in wideband carrier signals | |
| US6266521B1 (en) | Receiver and method for demodulating reception signals | |
| US7085326B1 (en) | Transmission system, receiver, and decimation device | |
| JPH10256924A (ja) | データ伝送システムにおいてクリックを減少させる方法 | |
| US5583890A (en) | Error correction of MSK signals dependent on sample quality | |
| JP3223402B2 (ja) | バースト信号検出回路 | |
| Cohen | A nonlinear integer programming algorithm for the design of radar waveforms | |
| JP2524053B2 (ja) | モデム装置 | |
| JP2663906B2 (ja) | 交差偏波干渉補償器 | |
| JPS585055A (ja) | 制御方式 | |
| JPS60253989A (ja) | レ−ダ装置 | |
| JPH08172423A (ja) | アンテナダイバーシチ受信方式 | |
| Lee et al. | Impact of large Doppler on error performance of FH/MFSK with RS or BCH coding in Rayleigh and Rician fading | |
| KR850001141B1 (ko) | 디지탈 의사연속 톤 검출기 | |
| JPH0210976A (ja) | パイロット信号判別回路 | |
| JPH03214820A (ja) | ダイバーシティ受信回路 | |
| JPH01264418A (ja) | データ伝送装置 | |
| JPH0562490B2 (ja) |