JPH03101444A - Data decoder - Google Patents
Data decoderInfo
- Publication number
- JPH03101444A JPH03101444A JP23854389A JP23854389A JPH03101444A JP H03101444 A JPH03101444 A JP H03101444A JP 23854389 A JP23854389 A JP 23854389A JP 23854389 A JP23854389 A JP 23854389A JP H03101444 A JPH03101444 A JP H03101444A
- Authority
- JP
- Japan
- Prior art keywords
- error
- reference value
- path
- transmission line
- calculators
- 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 25
- 238000010586 diagram Methods 0.000 claims description 10
- 230000001186 cumulative effect Effects 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
Description
【発明の詳細な説明】
産業上の利用分野
本発明は、ディジタル移動通信等に利用するデータ復号
装置に関する。DETAILED DESCRIPTION OF THE INVENTION Field of the Invention The present invention relates to a data decoding device used in digital mobile communications and the like.
従来の技術 第２図は、従来のデータ復号装置の構成を示している。Conventional technology FIG. 2 shows the configuration of a conventional data decoding device.
第２図において、参照値計算器２４では、伝送路特性を
用いて送信信号の全てのデータ列に対する受信信号の参
照値を計算し、誤差計算器２１では、受信信号のベース
バンド信号と参照値の誤差を計算し、ノルム計算器２２
では、この誤差のノルムを計算し、Ａ ＣＳ （Ａｄｄ
−Ｃｏｍｐａｒｅ−３ｅｌｅｃｔ ）演算器２３では、
ノルム計算器２２により計算された各誤差を、送信信号
に基づ（トレリス図に応じて、各状態に至る各パスの尤
度を示すパスメトリックに加える。In FIG. 2, the reference value calculator 24 calculates the reference value of the received signal for all data strings of the transmitted signal using the transmission path characteristics, and the error calculator 21 calculates the reference value of the received signal and the baseband signal of the received signal. The norm calculator 22 calculates the error of
Now, calculate the norm of this error and calculate A CS (Add
-Compare-3select) In the arithmetic unit 23,
Each error calculated by the norm calculator 22 is added to a path metric indicating the likelihood of each path leading to each state based on the transmitted signal (according to the trellis diagram).
この場合、各状態に至るパスが複数になるので、パスメ
トリックの値が小さく、尤度が高いパスを選択し、ＡＣ
Ｓ演算器２３の次の計算のためにパスメトリック保存器
２５に保存する。In this case, there are multiple paths leading to each state, so a path with a small path metric value and high likelihood is selected, and the AC
It is stored in the path metric storage unit 25 for the next calculation by the S operator 23.
ＡＣＳ演算器２３はまた、パスを選択したときの情報を
トレリス復号器２６に出力し、トレリス復号器２６は、
パスが選択されたときの情報を基に、トレリス図を用い
て送信信号の状態を確定し、その状態を基にデータに復
号する。The ACS calculator 23 also outputs information when the path is selected to the trellis decoder 26, and the trellis decoder 26
Based on the information when the path was selected, the state of the transmitted signal is determined using a trellis diagram, and data is decoded based on that state.
したがって、上記従来例では、伝送路の特性を用いて送
信信号の全てのデータ列に対する受信信号の参照値を計
算し、データを復号する。Therefore, in the conventional example described above, the reference value of the received signal for all the data strings of the transmitted signal is calculated using the characteristics of the transmission path, and the data is decoded.
発明が解決しようとする課題
しかしながら、上記従来のデータ復号装置では、伝送路
の特性が既知であって時間的に不変と仮定しているので
、復号中に伝送路の特性が変化すると、データを正しく
復号することができないという問題点がある。Problems to be Solved by the Invention However, in the conventional data decoding device described above, it is assumed that the characteristics of the transmission path are known and do not change over time, so if the characteristics of the transmission path change during decoding, the data may be There is a problem that it cannot be decoded correctly.
本発明は上記従来の問題点に鑑み、伝送路の特性変化に
追従してデータを正しく復号することができるデータ復
号装置を提供することを目的とする。SUMMARY OF THE INVENTION In view of the above conventional problems, it is an object of the present invention to provide a data decoding device that can correctly decode data by following changes in characteristics of a transmission path.
課題を解決するための手段
本発明は上記目的を達成するために、ノルムを信号パタ
ーンのトレリス図に応じて加算することによりトレリス
上で想定されるパスを選択するとともに、パスの誤差に
より伝送路のインパルス応答を補正するＡＣＳ演算器を
設け、この補正されたインパルス応答により次の参照値
を計算するようにしたものである。Means for Solving the Problems In order to achieve the above object, the present invention selects the expected path on the trellis by adding norms according to the trellis diagram of the signal pattern, and also selects the path assumed on the trellis based on the path error. An ACS arithmetic unit is provided to correct the impulse response, and the next reference value is calculated based on the corrected impulse response.
作用
本発明は上記構成により、誤差計算器が受信信号のベー
スバンド信号と、伝送路の特性に応じて補正受信信号の
参照値との誤差を計算するので、伝送路の特性変化に追
従してデータを正しく復号することができる。Effect of the present invention With the above configuration, the error calculator calculates the error between the baseband signal of the received signal and the reference value of the corrected received signal according to the characteristics of the transmission path. The data can be decoded correctly.
実施例
以下、図面を参照して本発明の詳細な説明する。第１図
は、本発明に係るデータ復号装置の一実施例を示すブロ
ック図である。EXAMPLES Hereinafter, the present invention will be described in detail with reference to the drawings. FIG. 1 is a block diagram showing an embodiment of a data decoding device according to the present invention.
第１図において、１１〜１ｎはそれぞれ、受信信号のベ
ースバンド信号と、参照値計算器４１〜４ｎにより計算
された受信信号の参照値との誤差を計算する誤差計算器
、２．〜２ｎはそれぞれ、誤差計算器１１〜１ｎにより
計算された誤差のノルムを計算するノルム計算器である
。In FIG. 1, error calculators 11 to 1n each calculate the error between the baseband signal of the received signal and the reference value of the received signal calculated by the reference value calculators 41 to 4n; 2. ~2n are norm calculators that calculate the norm of the error calculated by the error calculators 11~1n, respectively.
３は、ノルム計算器２１〜２ｎによりそれぞれ計算され
たノルムを、送信信号のパターンを表すトレリス図のパ
スに基づいて加算するＡＣＳ演算器であり、ＡＣＳ演算
器３は、トレリス図上の各状態で複数のパスが合流する
ので、ノルムの合計（累積和）が最小となるパスを選択
し、次の演算のために、そのときのノルムの合計をパス
メトリックとしてパスメトリック保存器５に保存すると
ともに、選択したパスを表す情報をトレリス復号器６に
出力する。3 is an ACS calculator that adds the norms calculated by the norm calculators 21 to 2n, respectively, based on the path of the trellis diagram representing the pattern of the transmission signal, and the ACS calculator 3 adds the norms calculated by the norm calculators 21 to 2n, respectively, based on the path of the trellis diagram representing the pattern of the transmission signal. Since multiple paths join at , select the path with the minimum total norm (cumulative sum), and store the total norm at that time as a path metric in the path metric storage 5 for the next calculation. At the same time, information representing the selected path is output to the trellis decoder 6.
ＡＣＳ演算器３はまた、選択されたパスを通過したとき
の誤差を誤差計算器ＩＩ〜１ｎにより計算された誤差を
取り込んで伝送路の推定値（インパルス応答）を修正し
、参照値計算器４Ｉ〜４ｎはそれぞれ、この伝送路の推
定値により次の受信信号の参照値を計算し、更新する。The ACS calculator 3 also takes in the error calculated by the error calculators II to 1n when passing through the selected path, corrects the estimated value (impulse response) of the transmission path, and corrects the estimated value (impulse response) of the transmission path. .about.4n respectively calculate and update the reference value of the next received signal using the estimated value of this transmission path.
６は、ＡＣＳ演算器３により選択されたパスを表す情報
を用いて、受信信号に最も近いと考えられる送信信号の
パターンを確定し、確定したパスの各状態からデータを
復号するトレリス復号器である。Reference numeral 6 denotes a trellis decoder that uses information representing the path selected by the ACS calculator 3 to determine the pattern of the transmitted signal that is considered to be closest to the received signal, and decodes data from each state of the determined path. be.
次に、上記実施例の動作を説明する。Next, the operation of the above embodiment will be explained.
第１図において、前述したように、ＡＣＳ演算器３は、
選択されたパスを通過したときの誤差により伝送路の推
定値を修正し、参照値計算器４１〜４ｎはそれぞれ、こ
の伝送路の推定値により次の受信信号の参照値を計算し
、更新する。In FIG. 1, as mentioned above, the ACS computing unit 3 is
The estimated value of the transmission path is corrected based on the error when passing through the selected path, and each of the reference value calculators 41 to 4n calculates and updates the reference value of the next received signal using the estimated value of this transmission path. .
したがって、誤差計算器ＩＩ〜１ｎがそれぞれ受信信号
のベースバンド信号と、伝送路の特性に応じて参照値計
算器４、〜４ｎにより更新された受信信号の参照値との
誤差を計算するので、伝送路の特性変化に追従してデー
タを正しく復号することができる。Therefore, since the error calculators II to 1n each calculate the error between the baseband signal of the received signal and the reference value of the received signal updated by the reference value calculators 4 and 4n according to the characteristics of the transmission path, Data can be correctly decoded by following changes in characteristics of the transmission path.
発明の詳細
な説明したように、本発明は、ノルムを信号パターンの
トレリス図に応じて加算することによりトレリス上で想
定されるパスを選択するとともに、パスの誤差により伝
送路のインパルス応答を。As described in detail, the present invention selects the expected path on the trellis by adding norms according to the trellis diagram of the signal pattern, and calculates the impulse response of the transmission line based on the path error.
補正するＡＣＳ演算器を設け、この補正されたインパル
ス応答により次の参照値を計算するようにしたので、誤
差計算器が受信信号のベースバンド信号と、伝送路の特
性に応じて補正受信信号の参照値との誤差を計算し、し
たがって、伝送路の特性変化に追従してデータを正しく
復号することができる。An ACS computing unit for correction is provided, and the next reference value is calculated using this corrected impulse response, so that the error calculator calculates the baseband signal of the received signal and the corrected received signal according to the characteristics of the transmission path. It is possible to calculate the error with respect to the reference value and, therefore, to correctly decode data by following changes in the characteristics of the transmission path.
第１図は、本発明に係るデータ復号装置の一実施例を示
すブロック図、第２図は、従来のデータ復号装置を示す
ブロック図である。
１１〜１ｎ・・・誤差計算器、２１〜２ｎ・・・ノルム
計算器、３・・・ＡＣＳ演算器、４１〜４ｎ・・・参照
値計算器、５・・・パスメトリック保存器、６・・・ト
レリス復号器。FIG. 1 is a block diagram showing an embodiment of a data decoding device according to the present invention, and FIG. 2 is a block diagram showing a conventional data decoding device. 11-1n... Error calculator, 21-2n... Norm calculator, 3... ACS calculator, 41-4n... Reference value calculator, 5... Path metric storage device, 6... ...Trellis decoder.
Claims (1)
る手段と、 前記誤差のノルムを計算する手段と、 前記ノルムを信号パターンのトレリス図に応じて加算す
ることによりトレリス上で想定されるパスを選択すると
ともに、パスの誤差により伝送路のインパルス応答を補
正するＡＣＳ演算器と、前記ＡＣＳ演算器により補正さ
れたインパルス応答により次の参照値を計算する手段と
、 前記ＡＣＳ演算器により選択されたパス情報によりデー
タを復号する手段とを有するデータ復号装置。[Claims] Means for calculating an error between a baseband signal of a received signal and a reference value, means for calculating a norm of the error, and a trellis by adding the norm according to a trellis diagram of a signal pattern. an ACS computing unit that selects the assumed path and corrects the impulse response of the transmission line based on the path error; and means for calculating the next reference value based on the impulse response corrected by the ACS computing unit; A data decoding device comprising means for decoding data using path information selected by an ACS computing unit.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP23854389A JPH03101444A (en) | 1989-09-14 | 1989-09-14 | Data decoder |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP23854389A JPH03101444A (en) | 1989-09-14 | 1989-09-14 | Data decoder |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH03101444A true JPH03101444A (en) | 1991-04-26 |
Family
ID=17031817
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP23854389A Pending JPH03101444A (en) | 1989-09-14 | 1989-09-14 | Data decoder |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH03101444A (en) |
-
1989
- 1989-09-14 JP JP23854389A patent/JPH03101444A/en active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3338374B2 (en) | Arithmetic processing method and apparatus | |
| US6690750B1 (en) | Flexible Viterbi decoder for wireless applications | |
| CA2180311A1 (en) | Soft-decision receiver and decoder for digital communication | |
| US6452985B1 (en) | Viterbi decoding apparatus and Viterbi decoding method | |
| EP0529909A2 (en) | Error correction encoding/decoding method and apparatus therefor | |
| EP1111798B1 (en) | Digital signal processor with co-processor for Viterbi decoding | |
| JPH114171A (en) | Viterbi decoding method/device | |
| KR20030036845A (en) | A Decoder For Trellis-Based Channel Encoding | |
| CA2198194A1 (en) | Viterbi decoding method and viterbi decoding circuit | |
| JPH03101444A (en) | Data decoder | |
| US5402447A (en) | Speech decoding in a zero BER environment | |
| US5406562A (en) | Bit error rate estimation | |
| KR20010067413A (en) | Viterbi decoder with reduced number of bits in branch metric calculation processing | |
| JPH07254861A (en) | Viterbi decoding method and convolutional code encoding and transmission method | |
| US7263653B2 (en) | Algorithm for a memory-based Viterbi decoder | |
| US6529557B1 (en) | Add-compare selection circuit | |
| JPS6319097B2 (en) | ||
| JP2591332B2 (en) | Error correction decoding device | |
| JP3595191B2 (en) | Convolutional encoder and Viterbi decoder | |
| EP1417768A1 (en) | High performance turbo and virterbi channel decoding in digital signal processors | |
| EP1024604A2 (en) | Flexible viterbi decoder for wireless applications | |
| JP4331371B2 (en) | Flexible Viterbi decoder for wireless applications | |
| JP3337950B2 (en) | Error correction decoding method and error correction decoding device | |
| JPH02278939A (en) | Data decoder | |
| JP3231647B2 (en) | Viterbi decoder |