JPS62213322A - Operating state supervisory method of receiver having viterbi decoder - Google Patents
Operating state supervisory method of receiver having viterbi decoderInfo
- Publication number
- JPS62213322A JPS62213322A JP5616586A JP5616586A JPS62213322A JP S62213322 A JPS62213322 A JP S62213322A JP 5616586 A JP5616586 A JP 5616586A JP 5616586 A JP5616586 A JP 5616586A JP S62213322 A JPS62213322 A JP S62213322A
- Authority
- JP
- Japan
- Prior art keywords
- circuit
- operating state
- viterbi decoder
- value
- 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
- 238000000034 method Methods 0.000 title claims description 13
- 238000012544 monitoring process Methods 0.000 claims description 14
- 238000004364 calculation method Methods 0.000 abstract description 4
- 238000001514 detection method Methods 0.000 abstract description 3
- 230000002159 abnormal effect Effects 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 238000012806 monitoring device Methods 0.000 description 4
- 235000015927 pasta Nutrition 0.000 description 4
- 238000007476 Maximum Likelihood Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000005856 abnormality Effects 0.000 description 1
- 238000009825 accumulation Methods 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
Landscapes
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明はビタビ複号器を有する受信機の動作状態監視方
法に関する。DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a method for monitoring the operating state of a receiver having a Viterbi decoder.
従来、ビタビ復号器の動作状態から受信機の動作状態を
監視する例としては、これを畳込み符号の符号同期回路
の同期はずれの監視に用いたものがある。これは、ビタ
ビ復号器の動作状態が異常であるときには、符号同期回
路が同期はずれの状態にあると判定し、同期ハンティン
グに移行する方法である。Conventionally, as an example of monitoring the operating state of a receiver from the operating state of a Viterbi decoder, there is a method in which this is used to monitor out-of-synchronization of a code synchronization circuit of a convolutional code. This is a method in which, when the operating state of the Viterbi decoder is abnormal, it is determined that the code synchronization circuit is in an out-of-synchronization state, and the code synchronization circuit shifts to synchronization hunting.
このとき、ビタビ復号器の動作状態の異常とは、例えば
最小のパスメトリックの時間的増加率とか、パスメトリ
ックの最大値と最小値との差とか、最尤パスの連続性な
どで判定できることが、ビタビ(Viterbi )他
著のプリンシブルズ・オブ・ディジタルコミュニケーシ
ョン・アンド・コーディング(t’rinciples
of Digital CommunicaLio
−n and Coding)の258頁以下に記載さ
れている。At this time, an abnormality in the operating state of the Viterbi decoder can be determined based on, for example, the rate of increase over time of the minimum path metric, the difference between the maximum and minimum values of the path metric, or the continuity of the maximum likelihood path. , Principles of Digital Communication and Coding (t'rinciples) by Viterbi et al.
of Digital CommunicaLio
-n and Coding) on pages 258 and below.
r発明が解決しようとする問題点〕
上述した従来のビタビ復号器を有する受信機の動作状態
監視方法では、符号同期回路は、受信機の中でも硬判定
器もしくは軟判定器以降の部分の動作に関するものであ
り、それ以前の部分の動作、例えば、自動等化層の発散
検出のような目的にビタビ複号器の動作状態の情報を用
いた例はこれまで存在しない。[Problems to be Solved by the Invention] In the conventional method for monitoring the operating state of a receiver having a Viterbi decoder as described above, the code synchronization circuit monitors the operation of the portions of the receiver after the hard decision unit or the soft decision unit. However, there has never been an example in which information on the operating state of a Viterbi decoder is used for the purpose of previous operations, such as detecting divergence in an automatic equalization layer.
一方、例えば、自動等化器の発散検出法としては、ハー
ドディシジョンをおこなう判定器の入出力の差を誤差信
号として求め、それをタップ係数の修正に用いるととも
に、その誤差信号の平均電力を監視するというようなこ
とが行なわれて来た。しかしながら、ビタビ複号器が特
にその効力を発揮する伝送路のS/N比の低い状況では
、このハードディシジョンの結果自体信頼度が低く、従
って誤差信号の平均電力なる値も、実際の自動等化器の
動作状態を必ずしも正確には反映しないという問題点が
ある。On the other hand, for example, a method for detecting divergence in an automatic equalizer is to obtain the difference between the input and output of a judge that performs a hard decision as an error signal, use it to modify the tap coefficient, and monitor the average power of the error signal. Something like this has been done. However, in situations where the S/N ratio of the transmission line is low, where the Viterbi decoder is particularly effective, the results of this hard decision itself are not reliable, and therefore the average power of the error signal is also There is a problem in that it does not necessarily accurately reflect the operating state of the converter.
本発明の目的は、自動等化器などの硬判定器もしくは軟
判定器以前の部分の動作状態の監視を、より正確に行う
ビタビ復号器を有する受信機の動作状態監視方法を提供
することにある。An object of the present invention is to provide a method for monitoring the operating state of a receiver having a Viterbi decoder, which more accurately monitors the operating state of a portion before a hard decision unit or soft decision unit such as an automatic equalizer. be.
本発明の第1の発明のビタビ復号器を有する受信機の動
作状態監視方法は、受信信号から算出したブランチメト
リックを選択加算し、該加算の結果得られたパスメトリ
ックの値の変化状態を監視し、硬判定器もしくは軟判定
器以前の動作状態を監視するように構成される。A method for monitoring the operating state of a receiver having a Viterbi decoder according to the first aspect of the present invention selectively adds branch metrics calculated from received signals, and monitors changes in values of path metrics obtained as a result of the addition. and is configured to monitor the operating state before the hard decision device or the soft decision device.
本発明の第2の発明のビタビ複号器を有する受信機の動
作状態監視方法は、受信信号から算出したブランチメト
リックの値を予め設定した値に出力制限し、該出力制限
された前記ブランチメトリックを選択加算し、該加算の
結果得られたパスメトリックの最大値と最小値との差を
監視し、硬判定器もしくは軟判定器以前の部分の動作状
態を監視するように構成される。A method for monitoring the operating state of a receiver having a Viterbi decoder according to a second aspect of the present invention includes output-limiting the value of a branch metric calculated from a received signal to a preset value; is selectively added, the difference between the maximum value and the minimum value of the path metric obtained as a result of the addition is monitored, and the operating state of the portion before the hard decision unit or the soft decision unit is monitored.
本発明の第1の発明は、ビタビ後号器の動作状態を監視
することにより、硬判定器もしくは軟判定器以前の部分
の動作状態をも判定しようとするものである。なお、以
下の全ての説明においてメトリックは、ユークリッド距
離の2乗で定義する。従って、復号結果として選択され
るのは、最小のメトリックを有するバスである。A first aspect of the present invention is to monitor the operating state of the Viterbi post-determiner to determine the operating state of the portion before the hard decision unit or the soft decision unit. Note that in all of the following explanations, the metric is defined as the square of the Euclidean distance. Therefore, the bus with the smallest metric is selected as the decoding result.
パスメトリックは、あるバスすなわち信号点系列が、ど
れだけの大きさの雑音電力を被ってきたかを示す値であ
る。この雑音電力は、伝送路に起因する雑音のみならず
、受信機各部の動作の理想的状態からのずれ、すなわち
自動等化器のタップ係数の理想郷からのずれ等に起因す
る部分も含む。The path metric is a value indicating how much noise power a certain bus, that is, a signal point sequence has experienced. This noise power includes not only noise caused by the transmission path but also a portion caused by deviations from the ideal state of operation of each part of the receiver, that is, deviations from the ideal state of the tap coefficients of the automatic equalizer.
従って、パスメトリッククの値の変化等を監視すること
により、自動等化器などの硬判定器もしくは軟判定器以
前の部分の動作状態の監視をも、行うことが可能である
。Therefore, by monitoring changes in the value of the path metric, etc., it is possible to monitor the operating state of a portion before the hard decision device or soft decision device, such as an automatic equalizer.
ビタビ復号器が誤りを起こさない限り、最小パスメトリ
ックの値は、雑音電力の積分値を正確に示す。一方、ハ
ードディシジョンを行なう判定器から得られる誤差信号
から推定した雑音電力は、そのハードデ・インジョンが
誤りを起こさない限り正確であるに過ぎない。両者の誤
り率は、ビタビ復号器で得られるコーディングゲ・イン
だけ異なるから、前者の方法で得られる情報の方が、受
信機の動作の正常もしくは異常の判定を行う手段として
より潰れている。As long as the Viterbi decoder does not make errors, the value of the minimum path metric accurately represents the integral value of the noise power. On the other hand, the noise power estimated from the error signal obtained from a decider that performs hard decisions is only accurate as long as the hard decisions do not cause errors. Since the error rates of the two methods differ by the coding gain obtained by the Viterbi decoder, the information obtained by the former method is more useless as a means of determining whether the operation of the receiver is normal or abnormal.
以上の説明はパスメトリックの最小値について述べたが
、前述した文献にも示されているとおり、その他のビタ
ビ複号器から得られる情報、例えば、パスメトリックの
最大値と最小値との差とか、最尤バスの連続性などを用
いても、同様の議論が成り立つことは、容易に確かめら
れる。The above explanation was about the minimum value of the path metric, but as shown in the above-mentioned literature, other information obtained from the Viterbi decoder, such as the difference between the maximum and minimum value of the path metric, etc. , it is easy to confirm that the same argument holds even if we use the continuity of the maximum likelihood bus.
次に、本発明の第2の発明は、ブランチメトリックを予
め設定した値に出力制限することにより、硬判定器もし
くは軟判定器以前の部分の動作状態監視をより正確に行
うものである。Next, the second aspect of the present invention is to more accurately monitor the operating state of the portion before the hard decision unit or the soft decision unit by limiting the output of the branch metric to a preset value.
ビタビ復号器から得られる情報のうち、特(ニ)<スメ
トリックの最大値と最小値の差を用し)なときには、以
下に述べるような問題が生じること力τある。即ち、自
動等止器などの異常動作によって、極めて大きな振幅の
信号がビタビ復号器に入力されたときには、本来は異常
動作時には小さくなるべきであるパスタ1〜リツクの最
大値と最小値の差の値が、あたかも正常動作時のように
、あるいはそれ以上にも大きくなってしまうことである
。Among the information obtained from the Viterbi decoder, when the difference between the maximum value and the minimum value of the smetric is used, the following problem may occur. In other words, when a signal with an extremely large amplitude is input to the Viterbi decoder due to abnormal operation of an automatic equalizer, etc., the difference between the maximum and minimum values of Pasta 1~Risk, which should normally be small during abnormal operation, is The value becomes as large as it would be during normal operation, or even larger.
例えば、+1及び−1の2値変調が行われ、Xなる値の
信号が受信されたとすると、ブランチメトリックの値は
(X−1>2及び(X+1)2である。このとき2つの
ブランチメトリ・・ツクの差は4Xであり、この値はX
が大になればそれにしたがって、いくらでも大になって
しまう。パスメトリックは、ブランチメトリックを累積
したものであるから、このとき−パスタI・リックの最
大値と最小値との差も大になる。For example, if binary modulation of +1 and -1 is performed and a signal of value X is received, the values of the branch metric are (X-1>2 and (X+1)2. ...The difference in Tsuku is 4X, and this value is
If it gets bigger, it will get bigger accordingly. Since the path metric is an accumulation of branch metrics, at this time the difference between the maximum value and the minimum value of -Pasta I. Rick also becomes large.
しかしながら、このような状況はブランチメトリックの
値に上限を設けることによって容易に回避することがで
きる。即ち、その上限値をYとすると、Xが十分大であ
るとき、ブランチメトリックの値はいずれも等しくYと
なるから、パスメトリックの最大値と最小値の差は零に
近づき、自動等化器などの買常動作を正しく検出するこ
とができる。However, such a situation can be easily avoided by setting an upper limit on the value of the branch metric. In other words, if the upper limit is Y, then when X is sufficiently large, all branch metric values are equal to Y, so the difference between the maximum and minimum path metrics approaches zero, and the automatic equalizer It is possible to correctly detect frequent buying behavior such as.
次に、本発明の実施例について図面を参照して説明する
。Next, embodiments of the present invention will be described with reference to the drawings.
第1図は本発明の第1の発明の一実施例によるビタビ復
号器を有する受信機の動作状態監視装置のブロック図で
ある。FIG. 1 is a block diagram of an operating state monitoring device for a receiver having a Viterbi decoder according to an embodiment of the first aspect of the present invention.
第1図において、受信信号は、自動等化器1を通過した
のち、ビタビ復号器2に入力される。In FIG. 1, a received signal is input to a Viterbi decoder 2 after passing through an automatic equalizer 1.
ビタビ復号器2では、ブランチメトリック計算回路21
により受信信号からブランチメトリックを算出し、A
CS (Add Compare 5elect)回路
23に供給する。AC3回路23はブランチメトリック
計算回路21とパスメトリック記憶回路25の出力を参
照して生き残りパスを選択し、パスメトリック記憶回路
25の内容を更新する。パスメモリ24は生き残りパス
を記憶し、復号結果を出力する。In the Viterbi decoder 2, the branch metric calculation circuit 21
The branch metric is calculated from the received signal by A
The signal is supplied to a CS (Add Compare 5 select) circuit 23. The AC3 circuit 23 refers to the outputs of the branch metric calculation circuit 21 and the path metric storage circuit 25, selects a surviving path, and updates the contents of the path metric storage circuit 25. The path memory 24 stores the surviving paths and outputs the decoding results.
監視回路3は、パスメトリック記憶回路25からパスタ
I・リックを受領してパスメトリックの最小値の時間的
増加率を監視し、この値が予め定められた設定値より大
であるときには、自動等化器の発散検出信号を出力する
。The monitoring circuit 3 receives the Pasta I Rick from the path metric storage circuit 25, monitors the temporal increase rate of the minimum value of the path metric, and when this value is greater than a predetermined setting value, automatically Outputs the divergence detection signal of the converter.
第2図は本発明の第2の発明の一実施例によるビタビ復
号器を有する受信機の動作状態監視装置のブロック図で
ある。FIG. 2 is a block diagram of an operating state monitoring device for a receiver having a Viterbi decoder according to an embodiment of the second aspect of the present invention.
第2図において、受信信号は、自動等化器1を通過した
のち、ビタビ復号器2′に入力される。In FIG. 2, the received signal passes through an automatic equalizer 1 and then is input to a Viterbi decoder 2'.
ビタビ復号器2′は上述した第1図におけるビタビ復号
器2にハードリミッタ回路22を追加したもので、ハー
ドリミッタ回路22はブランチメトリック計算回路21
からのブランチメトリックを予め設定した値に出力を制
限する。ハードリミッタ回路22を除くビタビ復号器2
′の動作は、上述したビタビ復号器2と同様である。The Viterbi decoder 2' is obtained by adding a hard limiter circuit 22 to the Viterbi decoder 2 shown in FIG.
Limit the output of branch metrics from to a preset value. Viterbi decoder 2 excluding hard limiter circuit 22
The operation of ' is similar to that of the Viterbi decoder 2 described above.
監視回路4は、パスメトリック記憶回路25からパスメ
トリッククを受領してパスタI・リックの最大値と最小
値の差を監視し、この値が予め定められた値より小であ
るときには、自動等化器の発散検出信号を出力する。The monitoring circuit 4 receives the path metric from the path metric storage circuit 25, monitors the difference between the maximum value and the minimum value of the pasta I-rick, and when this value is smaller than a predetermined value, performs an automatic operation, etc. Outputs the divergence detection signal of the converter.
以上説明したように本発明によれば、パスメトリックの
値の変化を監視するか、又は予め設定された値に出力制
限されたブランチメトリックから得られたパスタI・リ
ックの最大値と最小値との差を監視することにより、硬
判定器もしくは軟判定器以前の部分の動作状態を正確に
監視できるビタビ複号器を有する受信機の動作状態監視
方法を実現できるという効果がある。As explained above, according to the present invention, changes in the value of the path metric are monitored, or the maximum and minimum values of the pasta I-lick obtained from the branch metric whose output is limited to a preset value are monitored. By monitoring the difference between , it is possible to realize a method for monitoring the operating state of a receiver having a Viterbi decoder that can accurately monitor the operating state of the portion before the hard decision unit or soft decision unit.
第1図は本発明の第1の発明の一実施例によるビタビ復
号器を有する受信機の動作状態監視装置のブロック図、
第2図は本発明の第2の発明の−実施例によるビタビ復
号器を有する受信機の動作状態監視装置のブロック図で
ある。
1・・・自動等化層、2,2′・・・ビタビ復号器、3
.4・・・監視回路、21・・・ブランチメトリック計
算回路、22・・・ハードリミッタ回路、23・・・A
C8回路、24・・・バスメモリ、25・・・パスメト
リック記憶回路。
第2図FIG. 1 is a block diagram of an operating state monitoring device for a receiver having a Viterbi decoder according to an embodiment of the first aspect of the present invention;
FIG. 2 is a block diagram of an operating state monitoring device for a receiver having a Viterbi decoder according to a second embodiment of the present invention. 1... Automatic equalization layer, 2, 2'... Viterbi decoder, 3
.. 4... Monitoring circuit, 21... Branch metric calculation circuit, 22... Hard limiter circuit, 23... A
C8 circuit, 24... bus memory, 25... path metric storage circuit. Figure 2
Claims (2)
加算し、該加算の結果得られたパスメトリックの値の変
化状態を監視し、硬判定器もしくは軟判定器以前の部分
の動作状態を監視することを特徴とするビタビ複号器を
有する受信機の動作状態監視方法。(1) Selectively add branch metrics calculated from received signals, monitor changes in the path metric value obtained as a result of the addition, and monitor the operating state of the part before the hard decision unit or soft decision unit. A method for monitoring the operating state of a receiver having a Viterbi decoder, characterized in that:
予め設定した値に出力制限し、該出力制限された前記ブ
ランチメトリックを選択加算し、該加算の結果得られた
パスメトリックの最大値と最小値との差を監視し、硬判
定器もしくは軟判定器以前の部分の動作状態を監視する
ことを特徴とするビタビ復号器を有する受信機の動作状
態監視方法。(2) Output-limiting the branch metric value calculated from the received signal to a preset value, selectively adding the output-limited branch metric, and the maximum and minimum values of the path metric obtained as a result of the addition. 1. A method for monitoring the operating state of a receiver having a Viterbi decoder, characterized in that the operating state of a portion before a hard decision unit or a soft decision unit is monitored.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP5616586A JPS62213322A (en) | 1986-03-13 | 1986-03-13 | Operating state supervisory method of receiver having viterbi decoder |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP5616586A JPS62213322A (en) | 1986-03-13 | 1986-03-13 | Operating state supervisory method of receiver having viterbi decoder |
Publications (1)
Publication Number | Publication Date |
---|---|
JPS62213322A true JPS62213322A (en) | 1987-09-19 |
Family
ID=13019477
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP5616586A Pending JPS62213322A (en) | 1986-03-13 | 1986-03-13 | Operating state supervisory method of receiver having viterbi decoder |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS62213322A (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09121171A (en) * | 1995-10-25 | 1997-05-06 | Nec Corp | Reliability generating system |
JP2004503978A (en) * | 2000-06-13 | 2004-02-05 | テレフオンアクチーボラゲット エル エム エリクソン(パブル) | Incorrect Codeword Acceptance and Throughput Optimization |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5912647A (en) * | 1982-07-12 | 1984-01-23 | Kokusai Denshin Denwa Co Ltd <Kdd> | Synchronizing circuit of viterbi decoder |
JPS5912648A (en) * | 1982-07-12 | 1984-01-23 | Kokusai Denshin Denwa Co Ltd <Kdd> | Synchronizing circuit of viterbi decoder |
JPS611130A (en) * | 1984-03-08 | 1986-01-07 | コ−デツクス・コ−ポレ−シヨン | Adaptive communication rate demod |
JPS62190934A (en) * | 1986-02-18 | 1987-08-21 | Toshiba Corp | Data demodulating device |
JPS62193323A (en) * | 1986-02-19 | 1987-08-25 | Sony Corp | Viterbi decoder |
-
1986
- 1986-03-13 JP JP5616586A patent/JPS62213322A/en active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5912647A (en) * | 1982-07-12 | 1984-01-23 | Kokusai Denshin Denwa Co Ltd <Kdd> | Synchronizing circuit of viterbi decoder |
JPS5912648A (en) * | 1982-07-12 | 1984-01-23 | Kokusai Denshin Denwa Co Ltd <Kdd> | Synchronizing circuit of viterbi decoder |
JPS611130A (en) * | 1984-03-08 | 1986-01-07 | コ−デツクス・コ−ポレ−シヨン | Adaptive communication rate demod |
JPS62190934A (en) * | 1986-02-18 | 1987-08-21 | Toshiba Corp | Data demodulating device |
JPS62193323A (en) * | 1986-02-19 | 1987-08-25 | Sony Corp | Viterbi decoder |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09121171A (en) * | 1995-10-25 | 1997-05-06 | Nec Corp | Reliability generating system |
JP2004503978A (en) * | 2000-06-13 | 2004-02-05 | テレフオンアクチーボラゲット エル エム エリクソン(パブル) | Incorrect Codeword Acceptance and Throughput Optimization |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5960011A (en) | Viterbi decoder | |
US6061823A (en) | Error correcting/decoding apparatus and error correcting/decoding method | |
KR100210534B1 (en) | Receiver for a digital transmission system | |
US6215744B1 (en) | Information recording/reproducing method and apparatus using EPRML connection processing system | |
US4710746A (en) | Sequential decoding device for decoding systematic code | |
CA2115445A1 (en) | Device for and method of continuing bit errors and device for and method of identifying signals | |
US5768285A (en) | Circuit for evaluating bit error rate performance of a data decoder having a viterbi detector | |
JPS62213322A (en) | Operating state supervisory method of receiver having viterbi decoder | |
US4862464A (en) | Data error detector for digital modems using trellis coding | |
EP0748057B1 (en) | Bit error counting method and counter | |
US7187729B2 (en) | Viterbi decoder | |
US6683922B1 (en) | Data decoding apparatus and data decoding method | |
EP3410624B1 (en) | Error estimation in signal communications | |
CA2112016C (en) | Viterbi decoding method and viterbi decoding apparatus | |
JPH11120702A (en) | Data reproducing device | |
US6253347B1 (en) | Automatic synchronization circuit for trellis decoder | |
JP3259339B2 (en) | Viterbi decoding method and device | |
JP2516673B2 (en) | Viterbi decoder bit error rate detection method | |
KR100459419B1 (en) | Viterbi decoder | |
JPH09282808A (en) | Data processing apparatus and method therefor | |
JP2002343022A (en) | Reproducing device and adaptive equalization method | |
SU951727A2 (en) | Device for checking digital communication system video regenerator serviceability checking | |
JPS6331228A (en) | Data mode converging method | |
JP3245878B2 (en) | Demodulator in differential PSK system | |
JPS58220530A (en) | Automatic equalizer |