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
【発明の詳細な説明】
本発明は自動等化器、特に、連続するサンプル
信号に係数を乗じて加算し、その出力信号の状態
によつて上記各サンプルの係数を制御して所定の
等化特性を得る自動等化器に係る。
信号に係数を乗じて加算し、その出力信号の状態
によつて上記各サンプルの係数を制御して所定の
等化特性を得る自動等化器に係る。
電話線等を用いてデータを伝送する場合、電話
線の特性によつて、信号の振幅ひずみ、遅延ひず
み等が生じる。この否を補償するため、中継器あ
るいは受信器の入力部に等化器が用いられる。特
に伝送信号がパルス信号や、サンプル信号で、か
つ伝送線路の特性が外的条件（例えば温度や回線
の切換）によつて変動する場合、この変動を迅速
に検出し、等化器の特性を伝送線路に適応する自
動等化器が必要となる。
線の特性によつて、信号の振幅ひずみ、遅延ひず
み等が生じる。この否を補償するため、中継器あ
るいは受信器の入力部に等化器が用いられる。特
に伝送信号がパルス信号や、サンプル信号で、か
つ伝送線路の特性が外的条件（例えば温度や回線
の切換）によつて変動する場合、この変動を迅速
に検出し、等化器の特性を伝送線路に適応する自
動等化器が必要となる。
このような自動等化器として第１図に示す構成
のものが知られている。同図において、xi（ｉ＝
ｎ−Ｎ〜ｎ＋Ｎ）は電話回線のひずみを受けたサ
ンプル値、２は１サンプル周期の遅延時間を持つ
遅延素子、３のci（ｉ＝−Ｎ〜＋Ｎ）は調整可能
なタツプ係数、４は加算器でyo＝N 〓j=N cixo-i……(1)
の出力を発生する。６は識別器でyDは識別結果を
示す。８はタツプ調整係数ｇを乗ずる回路であ
る。各タツプ係数の調整は９の乗算器および１０
の減算器を用いて以下の式(2)に従つて実行され
る。
のものが知られている。同図において、xi（ｉ＝
ｎ−Ｎ〜ｎ＋Ｎ）は電話回線のひずみを受けたサ
ンプル値、２は１サンプル周期の遅延時間を持つ
遅延素子、３のci（ｉ＝−Ｎ〜＋Ｎ）は調整可能
なタツプ係数、４は加算器でyo＝N 〓j=N cixo-i……(1)
の出力を発生する。６は識別器でyDは識別結果を
示す。８はタツプ調整係数ｇを乗ずる回路であ
る。各タツプ係数の調整は９の乗算器および１０
の減算器を用いて以下の式(2)に従つて実行され
る。
c(m+1) i＝c(m) i−ｇ・xo-i・（yo−yD）……(2
) ここで、ｍはｍ回目の調整を意味している。
) ここで、ｍはｍ回目の調整を意味している。
一方、近年通信機器の処理を高速のマイクロプ
ロセツサで実現しようという動きが活発となつて
きており、自動等化器もそのひとつにあげられ
る。しかし式(1)、(2)をマイクロプロセツサで実現
するためには、サンプル時間毎に乗算回数が３×
（2N＋１）回必要となる。CCITT勧告V.29の場
合を例にとると、サンプル時間416μs、乗算回数
はV.29では２次元の自動等化器、（第１図の１の
データ３のタツプ係数がそれぞれ２つずつ存在す
ることとなる）で６×（2N＋１）回必要となる。
またＮの値は約30であり、１回の乗算を約1μs以
内で行なわねばならない。この演算時間は現在市
販されているマイクロプロセツサのほぼ限界値で
あり、他機能を並行して実行することは不可能で
ある。
ロセツサで実現しようという動きが活発となつて
きており、自動等化器もそのひとつにあげられ
る。しかし式(1)、(2)をマイクロプロセツサで実現
するためには、サンプル時間毎に乗算回数が３×
（2N＋１）回必要となる。CCITT勧告V.29の場
合を例にとると、サンプル時間416μs、乗算回数
はV.29では２次元の自動等化器、（第１図の１の
データ３のタツプ係数がそれぞれ２つずつ存在す
ることとなる）で６×（2N＋１）回必要となる。
またＮの値は約30であり、１回の乗算を約1μs以
内で行なわねばならない。この演算時間は現在市
販されているマイクロプロセツサのほぼ限界値で
あり、他機能を並行して実行することは不可能で
ある。
したがつて、本発明は上述の従来技術の欠点を
解消し、演算量を少なくし、実質的に従来の等化
器と同等の等化特性を実現する自動等化器を提供
することである。
解消し、演算量を少なくし、実質的に従来の等化
器と同等の等化特性を実現する自動等化器を提供
することである。
本発明は上記目的を達成するため、各サンプル
値のタツプ係数を調整する回路を複数サンプル周
期毎に行なうように構成したことを特徴とするも
のである。複数サンプル周期毎に調整を行う形態
としては、以下実施例で説明するように、偶数番
目のタツプと奇数番目のタツプを各サンプル周期
毎に交互に行なう場合、すなわち、特定の番目の
タツプは２サンプル周期毎にタツプの調整が行な
われることになる。すなわち、本発明では各サン
プル値のタツプ係数を調整する複数個のタツプ係
数調整回路が、複数グループ（上記例では偶数番
目と奇数番目の２つのグループ）に分割され、こ
れらの複数のグループはサンプル周期で巡回的に
順次選択され（上記２つのグループの場合はサン
プル周期で、交互に選択されることになる。）、選
択されたグループのタツプ係数の演算は１サンプ
ル周期で行なわれ選択されたグループにおおける
タツプ係数は複数サンプル周期（上記２グループ
の場合、２サンプル周期）毎に更新されるように
制御される。
値のタツプ係数を調整する回路を複数サンプル周
期毎に行なうように構成したことを特徴とするも
のである。複数サンプル周期毎に調整を行う形態
としては、以下実施例で説明するように、偶数番
目のタツプと奇数番目のタツプを各サンプル周期
毎に交互に行なう場合、すなわち、特定の番目の
タツプは２サンプル周期毎にタツプの調整が行な
われることになる。すなわち、本発明では各サン
プル値のタツプ係数を調整する複数個のタツプ係
数調整回路が、複数グループ（上記例では偶数番
目と奇数番目の２つのグループ）に分割され、こ
れらの複数のグループはサンプル周期で巡回的に
順次選択され（上記２つのグループの場合はサン
プル周期で、交互に選択されることになる。）、選
択されたグループのタツプ係数の演算は１サンプ
ル周期で行なわれ選択されたグループにおおける
タツプ係数は複数サンプル周期（上記２グループ
の場合、２サンプル周期）毎に更新されるように
制御される。
したがつて演算の回数が著しく低減せられ、又
実験によれば、各サンプル周期毎に係数を制御す
る従来の自動等化器と実質的に同程度の等化特性
を特ることができた。
実験によれば、各サンプル周期毎に係数を制御す
る従来の自動等化器と実質的に同程度の等化特性
を特ることができた。
以下本発明を実施例によつて詳細に説明する。
第２図は本発明による自動等化器の一実施例の
構成を示す回路図において、タツプ係数の調整回
路を除いては原理的には第１図に示したものと同
じである。入力端子１より、サンプル値xiを持つ
サンプル信号が、サンプル周期の遅延時間を有す
る縦続された複数個の遅延素子２＋Ｎ、２＋Ｎ−
１、……、２−Ｎ＋１に加えられる。各遅延素子
の入出力部（タツプ）には、乗算器３＋Ｎ、３＋
Ｎ−１、……、３−Ｎ；９＋Ｎ、９＋Ｎ−１、…
…、９−Ｎ；減算器10＋Ｎ、10＋Ｎ−１、……、
10−Ｎからなるタツプ係数調整回路が設けられ、
各タツプ係数調整回路の出力は加算器４で加算さ
れ、自動等化された出力信号yoを出力する。
構成を示す回路図において、タツプ係数の調整回
路を除いては原理的には第１図に示したものと同
じである。入力端子１より、サンプル値xiを持つ
サンプル信号が、サンプル周期の遅延時間を有す
る縦続された複数個の遅延素子２＋Ｎ、２＋Ｎ−
１、……、２−Ｎ＋１に加えられる。各遅延素子
の入出力部（タツプ）には、乗算器３＋Ｎ、３＋
Ｎ−１、……、３−Ｎ；９＋Ｎ、９＋Ｎ−１、…
…、９−Ｎ；減算器10＋Ｎ、10＋Ｎ−１、……、
10−Ｎからなるタツプ係数調整回路が設けられ、
各タツプ係数調整回路の出力は加算器４で加算さ
れ、自動等化された出力信号yoを出力する。
この出力信号yoの一部は識別回路６で、標本信
号が前もつて定められた信号のいずれであるかを
判別し、その判別された識別回路yDを出力する。
引算器７は上記出力信号yoと識別信号yDの差を求
め、その出力は乗算器８で係数ｇ（１より小さい
値）を乗ぜられる。乗算器８の出力はスイツチ回
路５でサンプル周期毎に２つの線路５−１および
５−２に交互に分配され、線路５−１に分配され
た信号ｇ・（yo−yD）は上記タツプ係数調整回路
のうちの偶数番目のものの乗算器９でサンプル信
号（xo-2l）と乗算される。又線路５−２に分配
された信号ｇ・（yo−yD）は奇数番目のタツプ係
数調整回路の乗算器９でサンプル信号（xo-2l-1）
と乗算される。これらの乗算回路９の各出力は引
算器１０で前回の乗算器３での係数（すなわち偶
数番目の係数c2m-2 2l、奇数番目の係数c2m-1 2l+1）との
差を得て、これを新しい係数として乗算器３に加
える。したがつて、偶数番目（2l）乗算器３の第
2m回目の係数c2m 2l及び、奇数番目（ 2l＋１）の乗
算器３の第2m＋１回目の係数 c2m+1 2l+1はそれぞれ c2m 2l＝c2m-2 2l−ｇ・xo-2l（yo−yD）……(3) c2m+1 2l+1＝c2m-1 2l+1−ｇ・xo-2l-1（yo−yD）……(4) となる。又、偶数番目の乗算器３の奇数回目の係
数は前回の係数c2m 2lを使用し、奇数番目の乗算器
３の偶数回目の係数は前回の係数c2m+1 2l+1を使用す
ることになる。このようにすれば自動等化器のサ
ンプリング時間毎に必要な乗算回数は２×（2N＋
１）と従来の2/3に減少する。したがつて構成回
路の速度として高速のものを使用しなくてよい。
号が前もつて定められた信号のいずれであるかを
判別し、その判別された識別回路yDを出力する。
引算器７は上記出力信号yoと識別信号yDの差を求
め、その出力は乗算器８で係数ｇ（１より小さい
値）を乗ぜられる。乗算器８の出力はスイツチ回
路５でサンプル周期毎に２つの線路５−１および
５−２に交互に分配され、線路５−１に分配され
た信号ｇ・（yo−yD）は上記タツプ係数調整回路
のうちの偶数番目のものの乗算器９でサンプル信
号（xo-2l）と乗算される。又線路５−２に分配
された信号ｇ・（yo−yD）は奇数番目のタツプ係
数調整回路の乗算器９でサンプル信号（xo-2l-1）
と乗算される。これらの乗算回路９の各出力は引
算器１０で前回の乗算器３での係数（すなわち偶
数番目の係数c2m-2 2l、奇数番目の係数c2m-1 2l+1）との
差を得て、これを新しい係数として乗算器３に加
える。したがつて、偶数番目（2l）乗算器３の第
2m回目の係数c2m 2l及び、奇数番目（ 2l＋１）の乗
算器３の第2m＋１回目の係数 c2m+1 2l+1はそれぞれ c2m 2l＝c2m-2 2l−ｇ・xo-2l（yo−yD）……(3) c2m+1 2l+1＝c2m-1 2l+1−ｇ・xo-2l-1（yo−yD）……(4) となる。又、偶数番目の乗算器３の奇数回目の係
数は前回の係数c2m 2lを使用し、奇数番目の乗算器
３の偶数回目の係数は前回の係数c2m+1 2l+1を使用す
ることになる。このようにすれば自動等化器のサ
ンプリング時間毎に必要な乗算回数は２×（2N＋
１）と従来の2/3に減少する。したがつて構成回
路の速度として高速のものを使用しなくてよい。
第３図は従来の自動等化器と第２図に示す実施
例における効果を比較する図で、横軸はトレイニ
ング期間におけるタツプ係数の更新回数、縦軸は
誤差の２乗和（相対値）を示し、図中、□印は本
発明の実施例によるもの、×印は従来の自動等化
によるものである。なお、自動等化器のタツプ数
は32で乗数ｇ（タツプ更新ゲイン）は0.0005とし
たものである。
例における効果を比較する図で、横軸はトレイニ
ング期間におけるタツプ係数の更新回数、縦軸は
誤差の２乗和（相対値）を示し、図中、□印は本
発明の実施例によるもの、×印は従来の自動等化
によるものである。なお、自動等化器のタツプ数
は32で乗数ｇ（タツプ更新ゲイン）は0.0005とし
たものである。
同図から明らかなごとく約10000回のタツプ更
新の後には誤差の自乗和の相対値は、従来のもの
とほとんど等しくなることが分る。
新の後には誤差の自乗和の相対値は、従来のもの
とほとんど等しくなることが分る。
以上本発明を実施例によつて説明したが本発明
は上記実施例に限定されるものではない。例え
ば、第４図に示すように、タツプ係数Ciとサンプ
リング間隔毎の歪を有するデータ（Xn−ｉ）を
格納する書き込み可能メモリ（RAM）１１と、
識別、判定用しきい値（yD）を格納する読み出し
専用メモリ（ROM）１２と、加減算回路１４、
毎サンプル周期毎に一部のタツプ係数の更新を行
う乗算器１３とを用意し、これらを、前述の(3)、
(4)式で表わされる自動等化アルゴリズムによつて
制御する制御回路１５とを設け、前述の実施例と
実質的に同一の動作をするように構成することが
できる。
は上記実施例に限定されるものではない。例え
ば、第４図に示すように、タツプ係数Ciとサンプ
リング間隔毎の歪を有するデータ（Xn−ｉ）を
格納する書き込み可能メモリ（RAM）１１と、
識別、判定用しきい値（yD）を格納する読み出し
専用メモリ（ROM）１２と、加減算回路１４、
毎サンプル周期毎に一部のタツプ係数の更新を行
う乗算器１３とを用意し、これらを、前述の(3)、
(4)式で表わされる自動等化アルゴリズムによつて
制御する制御回路１５とを設け、前述の実施例と
実質的に同一の動作をするように構成することが
できる。
第１図は従来の自動等化器の構成図、第２図及
び第４図は本発明による自動等化器の実施例の構
成を示す図、第３図は第１図と第２図の実施例の
自動等化器の効果を比較するためのタツプ更新回
数と誤差の関係を示す図である。 １……入力端子、２……遅延素子、３，８，９
……乗算器、４……加算器、５，１１……スイツ
チ回路、６……識別回路、７，１０……減算器。
び第４図は本発明による自動等化器の実施例の構
成を示す図、第３図は第１図と第２図の実施例の
自動等化器の効果を比較するためのタツプ更新回
数と誤差の関係を示す図である。 １……入力端子、２……遅延素子、３，８，９
……乗算器、４……加算器、５，１１……スイツ
チ回路、６……識別回路、７，１０……減算器。
Claims (1)
- １ 連続する複数個の入力サンプル信号のそれぞ
れに係数を乗じ、上記係数を乗じられた各サンプ
ル信号を加算して出力とすると共に、上記加算し
た出力を利用して上記係数を得る演算回路を持つ
自動化器において、上記演算手段及び上記係数を
乗じる手段が、上記複数個の入力サンプル信号を
複数のグループに分け、上記復数のグループに分
けられた複数個のサンプル信号群をサンプリング
周期で巡回的に選択し、上記選択された群のサン
プリング信号に係数を乗する演算を上記サンプリ
ング周期間に行うと共に、上記係数がサンプリン
グ周期の上記グループの数の倍数の周期毎に更新
されるように構成されたことを特徴とする自動等
化器。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP340284A JPS59139717A (ja) | 1984-01-13 | 1984-01-13 | 自動等化器 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP340284A JPS59139717A (ja) | 1984-01-13 | 1984-01-13 | 自動等化器 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS59139717A JPS59139717A (ja) | 1984-08-10 |
| JPS6329445B2 true JPS6329445B2 (ja) | 1988-06-14 |
Family
ID=11556379
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP340284A Granted JPS59139717A (ja) | 1984-01-13 | 1984-01-13 | 自動等化器 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS59139717A (ja) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3135902B2 (ja) * | 1990-05-11 | 2001-02-19 | 株式会社日立製作所 | 自動等化器及び半導体集積回路 |
| JP2806296B2 (ja) * | 1995-03-11 | 1998-09-30 | 日本電気株式会社 | 搬送波再生回路 |
| JP2001339328A (ja) * | 2000-05-25 | 2001-12-07 | Communication Research Laboratory | 受信装置、受信方法、ならびに、情報記録媒体 |
| 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/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS59139717A (ja) | 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 | |
| US5119401A (en) | Decision feedback equalizer including forward part whose signal reference point is shiftable depending on channel response | |
| EP0449327A2 (en) | Noise-immune space diversity receiver | |
| JPH0125250B2 (ja) | ||
| EP0515761A1 (en) | Adaptive equalization system and method for equalizing a signal into a DCE | |
| JP2551210B2 (ja) | 適応等化装置 | |
| 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 (ja) | ||
| CA1081329A (en) | Frequency domain automatic equalizer having logic circuitry | |
| 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 | |
| US4438521A (en) | Automatically adaptive transversal filter | |
| JPS59139717A (ja) | 自動等化器 | |
| JPH0964791A (ja) | 波形等化装置 | |
| 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 |