JPS6329445B2 - - Google Patents
Info
- Publication number
- JPS6329445B2 JPS6329445B2 JP59003402A JP340284A JPS6329445B2 JP S6329445 B2 JPS6329445 B2 JP S6329445B2 JP 59003402 A JP59003402 A JP 59003402A JP 340284 A JP340284 A JP 340284A JP S6329445 B2 JPS6329445 B2 JP S6329445B2
- Authority
- JP
- Japan
- Prior art keywords
- coefficient
- sample
- groups
- tap
- signal
- 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.)
- Expired
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
- H04L25/03006—Arrangements for removing intersymbol interference
- H04L25/03012—Arrangements for removing intersymbol interference operating in the time domain
- H04L25/03019—Arrangements for removing intersymbol interference operating in the time domain adaptive, i.e. capable of adjustment during data reception
- H04L25/03038—Arrangements for removing intersymbol interference operating in the time domain adaptive, i.e. capable of adjustment during data reception with a non-recursive structure
Landscapes
- Engineering & Computer Science (AREA)
- Power Engineering (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Filters That Use Time-Delay Elements (AREA)
- Cable Transmission Systems, Equalization Of Radio And Reduction Of Echo (AREA)
Description
【発明の詳細な説明】
本発明は自動等化器、特に、連続するサンプル
信号に係数を乗じて加算し、その出力信号の状態
によつて上記各サンプルの係数を制御して所定の
等化特性を得る自動等化器に係る。DETAILED DESCRIPTION OF THE INVENTION The present invention relates to an automatic equalizer, in particular, an automatic equalizer that multiplies successive sample signals by coefficients and adds them, and controls the coefficients of each sample according to the state of the output signal to achieve a predetermined equalization. This relates to an automatic equalizer that obtains characteristics.
電話線等を用いてデータを伝送する場合、電話
線の特性によつて、信号の振幅ひずみ、遅延ひず
み等が生じる。この否を補償するため、中継器あ
るいは受信器の入力部に等化器が用いられる。特
に伝送信号がパルス信号や、サンプル信号で、か
つ伝送線路の特性が外的条件(例えば温度や回線
の切換)によつて変動する場合、この変動を迅速
に検出し、等化器の特性を伝送線路に適応する自
動等化器が必要となる。 When transmitting data using a telephone line or the like, signal amplitude distortion, delay distortion, etc. occur depending on the characteristics of the telephone line. To compensate for this, an equalizer is used at the input of the repeater or receiver. In particular, when the transmission signal is a pulse signal or sample signal and the characteristics of the transmission line fluctuate due to external conditions (e.g. temperature or line switching), this fluctuation can be quickly detected and the characteristics of the equalizer can be adjusted. An automatic equalizer that adapts to the transmission line is required.
このような自動等化器として第1図に示す構成
のものが知られている。同図において、xi(i=
n−N〜n+N)は電話回線のひずみを受けたサ
ンプル値、2は1サンプル周期の遅延時間を持つ
遅延素子、3のci(i=−N〜+N)は調整可能
なタツプ係数、4は加算器でyo=N
〓j=N
cixo-i……(1)
の出力を発生する。6は識別器でyDは識別結果を
示す。8はタツプ調整係数gを乗ずる回路であ
る。各タツプ係数の調整は9の乗算器および10
の減算器を用いて以下の式(2)に従つて実行され
る。 As such an automatic equalizer, one having the configuration shown in FIG. 1 is known. In the same figure, x i (i=
n-N to n+N) are sample values subjected to telephone line distortion, 2 is a delay element with a delay time of one sample period, 3 c i (i=-N to +N) is an adjustable tap coefficient, 4 is an adder, y o = N 〓 j=N c i x oi ……(1)
generates the output of 6 is a discriminator, and y D indicates the discrimination result. 8 is a circuit for multiplying by tap adjustment coefficient g. Adjustment of each tap coefficient is done using 9 multipliers and 10 multipliers.
is executed according to the following equation (2) using the subtractor.
c(m+1) i=c(m) i−g・xo-i・(yo−yD)……(2
)
ここで、mはm回目の調整を意味している。 c (m+1) i = c (m) i −g・x oi・(y o −y D )……(2
) Here, m means the m-th adjustment.
一方、近年通信機器の処理を高速のマイクロプ
ロセツサで実現しようという動きが活発となつて
きており、自動等化器もそのひとつにあげられ
る。しかし式(1)、(2)をマイクロプロセツサで実現
するためには、サンプル時間毎に乗算回数が3×
(2N+1)回必要となる。CCITT勧告V.29の場
合を例にとると、サンプル時間416μs、乗算回数
はV.29では2次元の自動等化器、(第1図の1の
データ3のタツプ係数がそれぞれ2つずつ存在す
ることとなる)で6×(2N+1)回必要となる。
またNの値は約30であり、1回の乗算を約1μs以
内で行なわねばならない。この演算時間は現在市
販されているマイクロプロセツサのほぼ限界値で
あり、他機能を並行して実行することは不可能で
ある。 On the other hand, in recent years there has been a growing movement to implement processing in communication equipment using high-speed microprocessors, and automatic equalizers are one example of this. However, in order to implement equations (1) and (2) with a microprocessor, the number of multiplications per sample time is 3×
(2N+1) times are required. Taking the case of CCITT Recommendation V.29 as an example, the sampling time is 416 μs and the number of multiplications is a two-dimensional automatic equalizer in V.29 (there are two tap coefficients for each of data 3 and 1 in Figure 1). 6×(2N+1) times are required.
Further, the value of N is approximately 30, and one multiplication must be performed within approximately 1 μs. This calculation time is approximately the limit value of microprocessors currently available on the market, and it is impossible to execute other functions in parallel.
したがつて、本発明は上述の従来技術の欠点を
解消し、演算量を少なくし、実質的に従来の等化
器と同等の等化特性を実現する自動等化器を提供
することである。 Therefore, it is an object of the present invention to provide an automatic equalizer that eliminates the above-mentioned drawbacks of the prior art, reduces the amount of calculations, and achieves substantially the same equalization characteristics as conventional equalizers. .
本発明は上記目的を達成するため、各サンプル
値のタツプ係数を調整する回路を複数サンプル周
期毎に行なうように構成したことを特徴とするも
のである。複数サンプル周期毎に調整を行う形態
としては、以下実施例で説明するように、偶数番
目のタツプと奇数番目のタツプを各サンプル周期
毎に交互に行なう場合、すなわち、特定の番目の
タツプは2サンプル周期毎にタツプの調整が行な
われることになる。すなわち、本発明では各サン
プル値のタツプ係数を調整する複数個のタツプ係
数調整回路が、複数グループ(上記例では偶数番
目と奇数番目の2つのグループ)に分割され、こ
れらの複数のグループはサンプル周期で巡回的に
順次選択され(上記2つのグループの場合はサン
プル周期で、交互に選択されることになる。)、選
択されたグループのタツプ係数の演算は1サンプ
ル周期で行なわれ選択されたグループにおおける
タツプ係数は複数サンプル周期(上記2グループ
の場合、2サンプル周期)毎に更新されるように
制御される。 In order to achieve the above object, the present invention is characterized in that a circuit for adjusting the tap coefficient of each sample value is configured to adjust the tap coefficient for each sample period. As described in the example below, an example of a form in which adjustment is performed for each multiple sample period is a case in which even-numbered taps and odd-numbered taps are performed alternately in each sample period, that is, a specific tap is Tap adjustment will be performed every sample period. That is, in the present invention, a plurality of tap coefficient adjustment circuits that adjust the tap coefficient of each sample value are divided into multiple groups (in the above example, two groups, an even numbered number and an odd numbered number), and these multiple groups The tap coefficients of the selected groups are selected cyclically and sequentially at a cycle (in the case of the above two groups, they are selected alternately at a sample cycle), and the tap coefficients of the selected group are calculated at one sample cycle. The tap coefficients in a group are controlled to be updated every multiple sample periods (in the case of the above two groups, two sample periods).
したがつて演算の回数が著しく低減せられ、又
実験によれば、各サンプル周期毎に係数を制御す
る従来の自動等化器と実質的に同程度の等化特性
を特ることができた。 Therefore, the number of calculations is significantly reduced, and experiments have shown that equalization characteristics that are substantially the same as those of conventional automatic equalizers that control the coefficients for each sample period have been found. .
以下本発明を実施例によつて詳細に説明する。 The present invention will be explained in detail below with reference to Examples.
第2図は本発明による自動等化器の一実施例の
構成を示す回路図において、タツプ係数の調整回
路を除いては原理的には第1図に示したものと同
じである。入力端子1より、サンプル値xiを持つ
サンプル信号が、サンプル周期の遅延時間を有す
る縦続された複数個の遅延素子2+N、2+N−
1、……、2−N+1に加えられる。各遅延素子
の入出力部(タツプ)には、乗算器3+N、3+
N−1、……、3−N;9+N、9+N−1、…
…、9−N;減算器10+N、10+N−1、……、
10−Nからなるタツプ係数調整回路が設けられ、
各タツプ係数調整回路の出力は加算器4で加算さ
れ、自動等化された出力信号yoを出力する。 FIG. 2 is a circuit diagram showing the configuration of an embodiment of the automatic equalizer according to the present invention, which is basically the same as that shown in FIG. 1 except for the tap coefficient adjustment circuit. From an input terminal 1, a sample signal having a sample value x i is sent to a plurality of cascaded delay elements 2+N, 2+N-, each having a delay time of a sample period.
1, ..., 2-N+1. The input/output section (tap) of each delay element includes multipliers 3+N, 3+
N-1,..., 3-N; 9+N, 9+N-1,...
..., 9-N; subtractor 10+N, 10+N-1, ...,
A tap coefficient adjustment circuit consisting of 10-N is provided,
The outputs of each tap coefficient adjustment circuit are summed by an adder 4 to output an automatically equalized output signal y o .
この出力信号yoの一部は識別回路6で、標本信
号が前もつて定められた信号のいずれであるかを
判別し、その判別された識別回路yDを出力する。
引算器7は上記出力信号yoと識別信号yDの差を求
め、その出力は乗算器8で係数g(1より小さい
値)を乗ぜられる。乗算器8の出力はスイツチ回
路5でサンプル周期毎に2つの線路5−1および
5−2に交互に分配され、線路5−1に分配され
た信号g・(yo−yD)は上記タツプ係数調整回路
のうちの偶数番目のものの乗算器9でサンプル信
号(xo-2l)と乗算される。又線路5−2に分配
された信号g・(yo−yD)は奇数番目のタツプ係
数調整回路の乗算器9でサンプル信号(xo-2l-1)
と乗算される。これらの乗算回路9の各出力は引
算器10で前回の乗算器3での係数(すなわち偶
数番目の係数c2m-2 2l、奇数番目の係数c2m-1 2l+1)との
差を得て、これを新しい係数として乗算器3に加
える。したがつて、偶数番目(2l)乗算器3の第
2m回目の係数c2m 2l及び、奇数番目( 2l+1)の乗
算器3の第2m+1回目の係数
c2m+1 2l+1はそれぞれ
c2m 2l=c2m-2 2l−g・xo-2l(yo−yD)……(3)
c2m+1 2l+1=c2m-1 2l+1−g・xo-2l-1(yo−yD)……(4)
となる。又、偶数番目の乗算器3の奇数回目の係
数は前回の係数c2m 2lを使用し、奇数番目の乗算器
3の偶数回目の係数は前回の係数c2m+1 2l+1を使用す
ることになる。このようにすれば自動等化器のサ
ンプリング時間毎に必要な乗算回数は2×(2N+
1)と従来の2/3に減少する。したがつて構成回
路の速度として高速のものを使用しなくてよい。 A part of this output signal y o is sent to a discriminating circuit 6 which discriminates which of the predetermined signals the sample signal is, and outputs the discriminated discriminating circuit y D.
A subtracter 7 calculates the difference between the output signal y O and the identification signal y D , and the output thereof is multiplied by a coefficient g (a value smaller than 1) in a multiplier 8. The output of the multiplier 8 is alternately distributed to the two lines 5-1 and 5-2 every sampling period by the switch circuit 5, and the signal g·(y o −y D ) distributed to the line 5-1 is as described above. It is multiplied by the sample signal (xo -2l ) in the even-numbered multiplier 9 of the tap coefficient adjustment circuits. Also, the signal g.(y o -y D ) distributed to the line 5-2 is converted into a sample signal (x o-2l-1 ) by the multiplier 9 of the odd-numbered tap coefficient adjustment circuit.
is multiplied by The subtracter 10 calculates the difference between the outputs of these multiplier circuits 9 and the coefficients from the previous multiplier 3 (i.e. even-numbered coefficients c 2m-2 2l , odd-numbered coefficients c 2m-1 2l+1 ). and add this to multiplier 3 as a new coefficient. Therefore, the even numbered (2l) multiplier 3's
The 2mth coefficient c 2m 2l and the 2m+1st coefficient c 2m+1 2l+1 of the odd-numbered ( 2 l+1) multiplier 3 are c 2m 2l = c 2m-2 2l −g・x o-2l, respectively. (y o −y D )……(3) c 2m+1 2l+1 =c 2m-1 2l+1 −g・x o-2l-1 (y o −y D )……(4) . Also, use the previous coefficient c 2m 2l for the odd-numbered coefficient of the even-numbered multiplier 3, and use the previous coefficient c 2m+1 2l+1 for the even-numbered coefficient of the odd-numbered multiplier 3. become. In this way, the number of multiplications required for each sampling time of the automatic equalizer is 2×(2N+
1) and will be reduced to 2/3 of the previous level. Therefore, it is not necessary to use high-speed component circuits.
第3図は従来の自動等化器と第2図に示す実施
例における効果を比較する図で、横軸はトレイニ
ング期間におけるタツプ係数の更新回数、縦軸は
誤差の2乗和(相対値)を示し、図中、□印は本
発明の実施例によるもの、×印は従来の自動等化
によるものである。なお、自動等化器のタツプ数
は32で乗数g(タツプ更新ゲイン)は0.0005とし
たものである。 FIG. 3 is a diagram comparing the effects of the conventional automatic equalizer and the embodiment shown in FIG. ), and in the figure, the □ marks are based on the embodiment of the present invention, and the x marks are based on conventional automatic equalization. The number of taps of the automatic equalizer is 32, and the multiplier g (tap update gain) is 0.0005.
同図から明らかなごとく約10000回のタツプ更
新の後には誤差の自乗和の相対値は、従来のもの
とほとんど等しくなることが分る。 As is clear from the figure, after approximately 10,000 tap updates, the relative value of the sum of squared errors becomes almost equal to that of the conventional one.
以上本発明を実施例によつて説明したが本発明
は上記実施例に限定されるものではない。例え
ば、第4図に示すように、タツプ係数Ciとサンプ
リング間隔毎の歪を有するデータ(Xn−i)を
格納する書き込み可能メモリ(RAM)11と、
識別、判定用しきい値(yD)を格納する読み出し
専用メモリ(ROM)12と、加減算回路14、
毎サンプル周期毎に一部のタツプ係数の更新を行
う乗算器13とを用意し、これらを、前述の(3)、
(4)式で表わされる自動等化アルゴリズムによつて
制御する制御回路15とを設け、前述の実施例と
実質的に同一の動作をするように構成することが
できる。 Although the present invention has been described above using Examples, the present invention is not limited to the above Examples. For example, as shown in FIG. 4, a writable memory (RAM) 11 that stores data (Xn-i) having a tap coefficient C i and distortion for each sampling interval;
a read-only memory (ROM) 12 for storing identification and judgment thresholds ( yD ); an addition/subtraction circuit 14;
A multiplier 13 that updates some of the tap coefficients every sampling period is prepared, and these are used in the above-mentioned (3).
A control circuit 15 controlled by an automatic equalization algorithm expressed by equation (4) can be provided, and the configuration can be configured to perform substantially the same operation as the embodiment described above.
第1図は従来の自動等化器の構成図、第2図及
び第4図は本発明による自動等化器の実施例の構
成を示す図、第3図は第1図と第2図の実施例の
自動等化器の効果を比較するためのタツプ更新回
数と誤差の関係を示す図である。
1……入力端子、2……遅延素子、3,8,9
……乗算器、4……加算器、5,11……スイツ
チ回路、6……識別回路、7,10……減算器。
FIG. 1 is a configuration diagram of a conventional automatic equalizer, FIGS. 2 and 4 are diagrams showing the configuration of an embodiment of an automatic equalizer according to the present invention, and FIG. 3 is a diagram showing the configuration of an embodiment of an automatic equalizer according to the present invention. FIG. 7 is a diagram showing the relationship between the number of tap updates and error for comparing the effects of the automatic equalizer of the embodiment. 1...Input terminal, 2...Delay element, 3, 8, 9
... Multiplier, 4 ... Adder, 5, 11 ... Switch circuit, 6 ... Discrimination circuit, 7, 10 ... Subtractor.
Claims (1)
れに係数を乗じ、上記係数を乗じられた各サンプ
ル信号を加算して出力とすると共に、上記加算し
た出力を利用して上記係数を得る演算回路を持つ
自動化器において、上記演算手段及び上記係数を
乗じる手段が、上記複数個の入力サンプル信号を
複数のグループに分け、上記復数のグループに分
けられた複数個のサンプル信号群をサンプリング
周期で巡回的に選択し、上記選択された群のサン
プリング信号に係数を乗する演算を上記サンプリ
ング周期間に行うと共に、上記係数がサンプリン
グ周期の上記グループの数の倍数の周期毎に更新
されるように構成されたことを特徴とする自動等
化器。1. It has an arithmetic circuit that multiplies each of a plurality of consecutive input sample signals by a coefficient, adds each sample signal multiplied by the above coefficient to output it, and uses the added output to obtain the above coefficient. In the automation device, the calculation means and the coefficient multiplication means divide the plurality of input sample signals into a plurality of groups, and cyclically process the plurality of sample signal groups divided into the plurality of groups at a sampling period. and performs an operation of multiplying the sampling signal of the selected group by a coefficient during the sampling period, and the coefficient is updated every sampling period that is a multiple of the number of the groups. An automatic equalizer characterized by:
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP340284A JPS59139717A (en) | 1984-01-13 | 1984-01-13 | automatic equalizer |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP340284A JPS59139717A (en) | 1984-01-13 | 1984-01-13 | automatic equalizer |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS59139717A JPS59139717A (en) | 1984-08-10 |
| JPS6329445B2 true JPS6329445B2 (en) | 1988-06-14 |
Family
ID=11556379
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP340284A Granted JPS59139717A (en) | 1984-01-13 | 1984-01-13 | automatic equalizer |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS59139717A (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3135902B2 (en) * | 1990-05-11 | 2001-02-19 | 株式会社日立製作所 | Automatic equalizer and semiconductor integrated circuit |
| JP2806296B2 (en) * | 1995-03-11 | 1998-09-30 | 日本電気株式会社 | Carrier recovery circuit |
| JP2001339328A (en) * | 2000-05-25 | 2001-12-07 | Communication Research Laboratory | Receiving device, receiving method, and information recording medium |
| US7339990B2 (en) * | 2003-02-07 | 2008-03-04 | Fujitsu Limited | Processing a received signal at a detection circuit |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS52113659A (en) * | 1976-03-19 | 1977-09-22 | Nec Corp | High speed automatic equalizer |
-
1984
- 1984-01-13 JP JP340284A patent/JPS59139717A/en active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS59139717A (en) | 1984-08-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5563911A (en) | Equalizer for data receiver apparatus | |
| US4789994A (en) | Adaptive equalizer using precursor error signal for convergence control | |
| EP0300449B1 (en) | Digital automatic line equalizer with means for controlling tap gains of transversal filter on mean power of output from the filter | |
| EP0426026B1 (en) | Equalizer | |
| EP0434651B1 (en) | A method of effecting channel estimation for a fading channel when transmitting symbol sequences | |
| EP0604208B1 (en) | Adaptive equalizer | |
| EP0449327A2 (en) | Noise-immune space diversity receiver | |
| JPH0125250B2 (en) | ||
| EP0515761A1 (en) | Adaptive equalization system and method for equalizing a signal into a DCE | |
| JP2551210B2 (en) | Adaptive equalizer | |
| US7039104B2 (en) | Adaptive coefficient signal generator for adaptive signal equalizers with fractionally-spaced feedback | |
| CA2079292A1 (en) | Fast response matched filter receiver with decision feedback equalizer | |
| JPH035683B2 (en) | ||
| EP0529585A2 (en) | Channel impulse response estimator for MLSE receiver for rapidly changing channels | |
| US5420884A (en) | Automatic equalizer | |
| EP0448758A1 (en) | Method for the determination of FIR filter coefficients in equalizers | |
| EP0308959A2 (en) | Receiver capable of improving signal-to-noise ratio in reproducing digital signals | |
| US6940898B2 (en) | Adaptive coefficient signal generator for adaptive signal equalizers with fractionally-spaced feedback | |
| JPS6329445B2 (en) | ||
| US4438521A (en) | Automatically adaptive transversal filter | |
| JPH0964791A (en) | Waveform equalizer | |
| US5088109A (en) | Circuit arrangement for the equalization of digital signals received in analog form | |
| CA1304455C (en) | Adaptive equalizer included in the receiver for a data transmission system | |
| JP3292165B2 (en) | Line equalizer and its equalization method | |
| EP0274850B1 (en) | Adaptive digital filters and echo cancelers |