KR0152028B1 - Self-recovering equalizer and initializing method thereof by spectrum prediction - Google Patents

Self-recovering equalizer and initializing method thereof by spectrum prediction Download PDF

Info

Publication number
KR0152028B1
KR0152028B1 KR1019930025128A KR930025128A KR0152028B1 KR 0152028 B1 KR0152028 B1 KR 0152028B1 KR 1019930025128 A KR1019930025128 A KR 1019930025128A KR 930025128 A KR930025128 A KR 930025128A KR 0152028 B1 KR0152028 B1 KR 0152028B1
Authority
KR
South Korea
Prior art keywords
eigenvector
equalizer
signal
initial
coefficient
Prior art date
Application number
KR1019930025128A
Other languages
Korean (ko)
Other versions
KR950016107A (en
Inventor
한동석
Original Assignee
김광호
삼성전자주식회사
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 김광호, 삼성전자주식회사 filed Critical 김광호
Priority to KR1019930025128A priority Critical patent/KR0152028B1/en
Publication of KR950016107A publication Critical patent/KR950016107A/en
Application granted granted Critical
Publication of KR0152028B1 publication Critical patent/KR0152028B1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006Arrangements for removing intersymbol interference
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/0398Restoration of channel reciprocity

Abstract

본 발명은 자력복구등화기의 계수를 초기화할 때 스펙트럼 예측기법을 간소화한 방법을 사용하여 등화기를 빠른 속도로 수렴시킬 수 있도록 한 스펙트럼 예측을 이용한 자력복구등화기 및 그의 초기화방법에 관한 것이다. 이러한 본 발명은 수신된 신호를 지연시켜 계수값들을 곱한 후 곱한 값들을 모두 더하여 출력하는 유한충격응답필터를 구비한다, 상기 유한충격응답필터에 초기계수값을 인가하는 초기계수계산부는 수신된 신호로부터 자기상관행렬을 구하고, 상기 행렬과 초기 고유벡터를 이용하여 새로운 고유벡터를 계산할 때 레빈슨-더빈알고리즘을 사용하여 계산량을 줄이며, 계산된 고유벡터를 이전값으로 치환하여 새로운 고유벡터를 계산하는 과정을 반복하여 최종계산된 고유벡터를 초기계수값으로 설정하게 된다. 이때 통신채널은 그 특성이 급격하게 변하지 않고, 수신신호의 자기상관행렬은 허미션 토플리츠한 특성을 갖는다는 일반적인 채널특성을 이용하여 등화기를 초기화하는데 걸리는 시간과 계산량을 줄일 수 있다.The present invention relates to a magnetic recovery equalizer using spectral prediction and a method of initializing the equalizer using a simplified method of spectral prediction when initializing coefficients of the magnetic recovery equalizer. The present invention includes a finite shock response filter for delaying a received signal, multiplying the coefficient values, and adding all the multiplied values. The initial coefficient calculation unit for applying an initial coefficient value to the finite shock response filter receives the received coefficient from the received signal. The process of calculating a new eigenvector by calculating the autocorrelation matrix, reducing the amount of computation using the Levinson-Dubin algorithm, and calculating the new eigenvector by calculating the new eigenvector using the matrix and the initial eigenvector Repeatedly, the final calculated eigenvector is set as an initial coefficient value. At this time, the communication channel does not change rapidly and the time required for initializing the equalizer can be reduced by using the general channel characteristic that the autocorrelation matrix of the received signal has a hermit topless characteristic.

Description

스펙트럼 예측을 이용한 자력복구등화기 및 그의 초기화방법Magnetic Recovery Equalizer Using Spectral Prediction and Its Initialization Method

제1도는 본 발명의 스펙트럼 예측을 이용한 자력복구등화기의 구성도.1 is a block diagram of a magnetic recovery equalizer using the spectral prediction of the present invention.

* 도면의 주요부분에 대한 부호의 설명* Explanation of symbols for main parts of the drawings

10 : 유한충격응답필터 20 : 초기계수계산부10: finite impact response filter 20: initial coefficient calculation unit

30 : 등화계수계산부 T1-Tn : 지연소자30: equalization coefficient calculation unit T1-Tn: delay element

M0-Mn : 곱셈기 A1-An : 가산기M0-Mn: Multiplier A1-An: Adder

본 발명은 채널등화기(Channel Equalizer)의 초기화 및 수렴속도 향상에 관한 것으로, 특히 훈련시퀀스(training sequence)가 전송되지 않는 자력복구(Blind)등화기의 계수를 초기화할 때 스펙트럼 예측기법을 간소화한 방법을 사용하여 등화기를 빠른 속도로 수렴시킬 수 있도록 한 스펙트럼 예측을 이용한 자력복구등화기 및 그의 초기화방법에 관한 것이다.The present invention relates to the initialization of a channel equalizer and the improvement of convergence speed. In particular, the present invention simplifies the spectral prediction technique when initializing the coefficients of a Blind equalizer in which a training sequence is not transmitted. The present invention relates to a magnetic recovery equalizer using spectral prediction and a method of initializing the same which enable the equalizer to converge at a high speed using the method.

일반적으로 디지탈 통신시스템에서 송신된 신호는 채널을 통과하면서 전송채널의 비이상적인 특성, 즉 노이즈, 비선형 필터링, 다중경로(multipath), 도플러쉬프트(Doppler shift) 등에 의해 왜곡되거나 신호간 간섭(Inter Symbol Interference)이 발생하여 수신된 신호가 본래의 신호와 다르게 된다. 등화기술이란 채널을 통과하면서 왜곡된 신호를 원래의 신호로 복구하는 것을 의미하며, 등화기를 통해 채널왜곡을 보상해 주지 않으면 심볼에러비율(Symbol Error Rate:SER)이 매우 높아져 엉뚱한 데이타로 복호화된다.In general, a signal transmitted in a digital communication system passes through a channel and is distorted due to non-ideal characteristics of the transmission channel, that is, noise, nonlinear filtering, multipath, and Doppler shift, or inter symbol interference. ) Is generated so that the received signal is different from the original signal. The equalization technique means the restoration of the distorted signal to the original signal while passing through the channel. If the channel distortion is not compensated through the equalizer, the symbol error rate (SER) becomes very high and is decoded into the wrong data.

송신된 신호들중 일정구간마다 주기적으로 훈련시퀀스를 보낼 경우에는 평균자승오차(Mean Square Error:MSE)방법에 의해 쉽게 등화과정을 수행할 수 있다. 하지만 여러 이유로 인하여 훈련시퀀스를 보낼 수 없는 경우에는 어떤 신호가 송신됐는지 모르는 상태에서 단지 수신된 신호만으로 등화기의 계수를 계산하여 갱신해야 한다. 이러한 경우를 자력복구등화(self-recovery equalization) 또는 블라인드등화(blind equalization)라고 하며, 이 경우에는 채널등화기의 수렴에 상당한 시간이 요구되고, 훈련시퀀스가 전송되는 경우에 비하여 등화기의 성능이 많이 저하된다.In the case where the training sequence is periodically transmitted among the transmitted signals, the equalization process can be easily performed by means of a mean square error (MSE) method. However, if the training sequence cannot be sent for various reasons, it is necessary to calculate and update the coefficients of the equalizer using only the received signal without knowing which signal was transmitted. This case is called self-recovery equalization or blind equalization. In this case, it takes considerable time to converge the channel equalizer, and the performance of the equalizer is lower than that of the training sequence. Deteriorates a lot.

현재까지 알려진 디지탈통신을 위한 자력복구 등화알고리즘으로는 고다드(Godard)알고리즘, DD(Decision Directed)알고리즘, SG(Stop-and-Go)알고리즘등이 있다, 고다드알고리즘은 위상에러에 무관하게 채널의 왜곡을 잘 보상해 주지만, 수렴이 느리고 수렴후에 에러의 편차가 비교적 심하다는 단점이 있다. 그러므로 이러한 단점을 해결하기 위하여 고다드알고리즘을 이용하여 어느정도 채널의 왜곡을 보상한 후, DD알고리즘을 이용하여 정상상태 평균자승오차(steady state Mean Square Error)를 최소화하게 된다.Known self-healing equalization algorithms for digital communication to date include Goddard Algorithm, Decision Directed Algorithm, Stop-and-Go Algorithm. Although well compensated for, the convergence is slow and the error variation after convergence is relatively severe. Therefore, in order to solve this disadvantage, the distortion of the channel is compensated to some extent using the Goddard algorithm, and then the steady state mean square error is minimized by using the DD algorithm.

그런데 DD알고리즘에서는 수신된 신호와 송신가능한 모든 신호와의 거리오차가 가장 작은 송신가능신호를 원래 송신기에서 송신된 신호라고 결정을 내리고, 수신된 신호와 결정된 송신가능신호와의 차로 에러벡터를 구하여 등화기의 계수를 갱신한다. 이때 약간의 노이즈만 있으면 실제 에러와 같은 에러벡터를 구하여 쉽게 수렴할 수 있지만, 왜곡이 심할 경우에는 수신신호가 결정경계를 넘어 전혀 다른곳에 위치하므로 실제 에러와 다른 에러벡터가 구해져 전혀 수렴을 기대할 수 없다. 그러므로 DD알고리즘은 채널의 왜곡을 어느 수준 이상으로 제거한 후에야 사용이 가능하며, 이것을 보완하기 위해 DD알고리즘 대신에 SG알고리즘이 개발되었다. SG알고리즘은 DD알고리즘의 일종으로 DD알고리즘에서 발생가능한 결정에러를 대폭 감소시키는 특성을 가진다.However, the DD algorithm determines that the transmittable signal having the smallest distance error between the received signal and all transmittable signals is the signal transmitted from the original transmitter, and obtains an error vector by the difference between the received signal and the determined transmittable signal. Update the coefficient of the group. At this time, if there is a little noise, it can be easily converged by obtaining the same error vector as the actual error. However, when the distortion is severe, the received signal is located at a completely different position beyond the demarcation boundary. Can't. Therefore, the DD algorithm can be used only after the channel distortion is removed to a certain level. In order to compensate for this, the SG algorithm was developed instead of the DD algorithm. SG algorithm is a kind of DD algorithm, and has a characteristic of greatly reducing the decision error that can occur in DD algorithm.

상기와 같은 고다드알고리즘 이외에 자력복구등화기의 초기계수를 계산하는 또 다른 초기화방법으로는 스펙트럼 예측기법을 이용하여 채널의 특성을 예측하는 방법이 있다. 이 초기화방법은 고다드알고리즘을 이용한 초기화방법보다 자력복구등화기를 훨씬 빠른 속도로 수렴하도록 한다. 그러나 이러한 방식은 상당한 계산량이 요구되는 단점이 있으므로 등화기의 초기계수를 계산하는데 많은 시간이 소요되고, 계산방법도 상당히 복잡하므로 자력복구등화기에 적용하기에는 많은 문제점이 있었다.In addition to the above Goddard algorithm, another initialization method for calculating the initial coefficient of the magnetic recovery equalizer is a method of predicting the characteristics of the channel using the spectral prediction technique. This initialization method allows the magnetic recovery equalizer to converge much faster than the initialization method using Goddard's algorithm. However, this method has a disadvantage in that a considerable amount of calculation is required, so it takes a lot of time to calculate the initial coefficient of the equalizer, and the calculation method is also quite complicated.

본 발명은 상기와 같은 종래의 문제점을 해결하기 위한 것으로, 본 발명의 목적은 스펙트럼 예측기법을 간소화한 채널예측방법을 사용하여 자력복구등화기의 계수를 초기화함으로써 등화기를 빠른 속도로 수렴시켜 발산과 큰 에러성능을 줄일 수 있도록 한 스펙트럼 예측을 이용한 자력복구등화기 및 그의 초기화방법을 제공하는데 있다.SUMMARY OF THE INVENTION The present invention has been made to solve the conventional problems as described above, and an object of the present invention is to initialize the coefficients of the magnetic recovery equalizer by using a channel prediction method that simplifies the spectral prediction technique, thereby rapidly converging the equalizer and diverging the equalizer. The present invention provides a magnetic recovery equalizer using spectral prediction and its initialization method to reduce a large error performance.

본 발명의 다른 목적은 대부분의 채널에서 나타나는 일반적인 특성을 이용하여 채널예측방법을 간소화함으로써 등화기의 초기계수를 계산하는데 걸리는 시간과 계산량을 줄일 수 있도록 한 스펙트럼 예측을 이용한 자력복구등화기 및 그의 초기화방법을 제공하는데 있다.Another object of the present invention is to provide a self-healing equalizer using spectral prediction and its initialization to simplify the channel prediction method using the general characteristics appearing in most channels, thereby reducing the amount of computation and the time it takes to calculate the initial coefficient of the equalizer. To provide a method.

이와 같은 목적들을 달성하기 위한 본 발명의 스펙트럼 예측을 이용한 자력복구등화기는 수신된 신호를 소정시간간격으로 지연시키는 다수개의 지연소자와, 상기 수신 및 지연된 신호에 채널특성에 맞게 계산된 계수값들을 계속적으로 곱하는 다수개의 곱셈기와, 상기 곱셈기의 출력신호들을 모두 더하여 입력 데이타와 그 과거값들이 선형결합된 형태의 신호를 출력하는 다수개의 가산기로 구성된 유한충격응답필터를 구비한다. 상기 유한충격응답필터에 초기계수값을 인가하는 초기계수계산부는 수신된 신호의 자기상관행렬을 계산한 후 상기 행렬의 최소 고유값(eigen value)에 해당하는 고유벡터(eigen vector)를 레빈슨-더빈(Levinson-Durbin)알고리즘을 이용해 계산하여 이 값을 유한충격응답필터의 초기계수값으로 출력하게 된다. 초기계수값이 결정된 후 유한충격응답필터의 출력신호는 등화계수계산부로 인가되고, 등화계수계산부는 기존의 등화알고리즘을 이용해 계수값들을 계속 재계산하여 유한충격응답필터로 출력하게 된다.The magnetic recovery equalizer using the spectral prediction according to the present invention for achieving the above objects includes a plurality of delay elements for delaying a received signal at a predetermined time interval, and coefficient values calculated according to channel characteristics in the received and delayed signals. And a finite shock response filter including a plurality of multipliers for continuously multiplying and a plurality of adders for adding all of the output signals of the multiplier and outputting a signal having a linear combination of input data and past values thereof. The initial coefficient calculator which applies an initial coefficient value to the finite shock response filter calculates an autocorrelation matrix of a received signal and then stores an eigen vector corresponding to the minimum eigen value of the matrix. The algorithm is calculated using the (Levinson-Durbin) algorithm and this value is output as the initial coefficient value of the finite shock response filter. After the initial coefficient value is determined, the output signal of the finite impact response filter is applied to the equalization coefficient calculating unit, and the equalizing coefficient calculating unit continuously recalculates the coefficient values using the existing equalization algorithm and outputs it to the finite impact response filter.

또한 상기와 같은 목적들을 달성하기 위한 본 발명의 스펙트럼 예측을 이용한 자력복구등화기의 초기화방법은 수신된 신호로부터 자기상관행렬을 구하는 단계와, 임의의 초기 고유벡터를 정하는 단계와, 상기 자기상관행렬과 초기 고유벡터를 이용하여 레빈슨-더빈알고리즘에 의해 새로운 고유벡터를 계산하는 단계와, 상기 새로운 고유벡터를 이전의 고유벡터로 치환하여 다시 새로운 고유벡터를 계산하고 이 과정을 소정횟수만큼 반복하는 단계를 순차적으로 수행하여 최종계산된 고유벡터를 초기계수값으로 설정하게 된다. 이때 통신채널은 그 특성이 급격하게 변하지 않고, 수신신호의 자기상관행렬은 가장 긴 대각선을 중심으로 대칭한 형태인 허미션 토플리츠한 특성을 갖는다는 일반적인 채널특성을 이용하여 등화기를 초기화하는데 걸리는 시간과 계산량을 줄이게 된다.In addition, the initialization method of the magnetic recovery equalizer using the spectral prediction of the present invention for achieving the above objects, the method comprising the steps of obtaining an autocorrelation matrix from the received signal, determining an arbitrary initial eigenvector, and the autocorrelation matrix And calculating a new eigenvector by the Levinson-Derbin algorithm using the initial eigenvector, and replacing the new eigenvector with a previous eigenvector to calculate a new eigenvector and repeating this process a predetermined number of times. Are sequentially performed to set the final calculated eigenvector to an initial coefficient value. At this time, the communication channel does not change its characteristics rapidly, and the time taken to initialize the equalizer by using the general channel characteristics that the autocorrelation matrix of the received signal has the symmetrical shape of the symmetry around the longest diagonal line. And reduce the amount of computation.

이하, 첨부된 제1도를 참조하여 본 발명의 실시예를 상세히 설명하면 다음과 같다.Hereinafter, an embodiment of the present invention will be described in detail with reference to the attached FIG. 1.

제1도는 본 발명에서 제안된 스펙트럼 예측을 이용한 자력복구등화기의 구성도이다. 상기 자력복구등화기는 유한충격응답필터(Finite Impulse Response Filter;10)로 구성되는데, 상기 자력복구등화기의 입력단에는 채널을 통과하여 수신된 신호가 복조된 후 디지탈신호형태로 입력된다. 자력복구등화기는 입력된 디지탈신호를 소정시간간격으로 지연시키는 다수개의 지연소자(T1-Tn)들을 구비하고, 이 지연소자(T1-Tn)들은 서로 직렬연결되어 있다. 상기 자력복구등화기의 입력단과 지연소자(T1-Tn)들의 출력단에는 다수개의 곱셈기(M0-Mn)가 연결되어 상기 입력 및 지연된 디지탈신호에 채널특성에 맞게 계산된 계수값을 계속적으로 곱하게 된다. 상기 곱셈기(M0-Mn)의 출력신호들은 가산기(A1-An)로 인가되어 더해지고, 가산기(An)에서 상기 신호들이 모두 더해져 입력데이타와 그 과거들이 선형결합된 형태의 신호가 등화계수계산부(30)로 출력된다. 상기 가산기(An)의 출력신호를 시간축에서 보면 그 충격응답이 유한한 길이의 형태로 나타난다.1 is a block diagram of a magnetic recovery equalizer using spectral prediction proposed in the present invention. The magnetic recovery equalizer is composed of a finite impulse response filter (10), and the input signal of the magnetic recovery equalizer is demodulated through a channel and then input in the form of a digital signal. The magnetic recovery equalizer includes a plurality of delay elements T1 -Tn for delaying an input digital signal at predetermined time intervals, and the delay elements T1 -Tn are connected in series with each other. A plurality of multipliers M0-Mn are connected to an input terminal of the magnetic recovery equalizer and an output terminal of delay elements T1 -Tn to continuously multiply the input and delayed digital signals with coefficient values calculated for channel characteristics. . The output signals of the multipliers M0-Mn are added to the adders A1-An, and the signals are added together in the adder An so that a signal having a linear combination of input data and the past is equalized. It is output to 30. When the output signal of the adder An is viewed on the time axis, the shock response is represented in the form of a finite length.

이때 자력복구등화기로 입력되는 디지탈신호는 초기계수계산부(20)로 인가되고, 여기서 입력신호의 자기상관(autocorrelation)행렬이 계산된 후 상기 행렬의 최소 고유값에 해당하는 고유벡터가 계산되어 이 값이 자력복구등화기의 초기계수값으로서 곱셈기(M0-Mn)로 인가된다. 이와 같이 자력복구등화기를 초기화한 후에 곱셈기(M0-Mn)는 등화계수계산부(30)로부터 인가되는 계수값을 상기 디지탈신호에 곱하여 채널을 통과하면서 왜곡된 신호를 보상해주게 된다. 상기 등화계수계산부(30)는 기존의 등화알고리즘, 예를 들어 DD알고리즘, SGA알고리즘, MSGA알고리즘 등을 이용하여 자력복구등화기의 계수값을 계속 재조정하고, 빠른 시간내에 채널특성에 맞는 값으로 수렴되도록 한다.At this time, the digital signal input to the magnetic recovery equalizer is applied to the initial coefficient calculating unit 20, where an autocorrelation matrix of the input signal is calculated and then an eigenvector corresponding to the minimum eigenvalue of the matrix is calculated. This value is applied to the multiplier M0-Mn as the initial coefficient value of the magnetic recovery equalizer. After initializing the magnetic recovery equalizer, the multiplier M0-Mn multiplies the digital signal by the coefficient value applied from the equalization coefficient calculator 30 to compensate for the distorted signal while passing through the channel. The equalization coefficient calculator 30 continuously adjusts the coefficient value of the magnetic recovery equalizer by using an existing equalization algorithm, for example, the DD algorithm, the SGA algorithm, the MSGA algorithm, and the like to quickly adjust the coefficient value to the channel characteristics. Allow convergence

본 발명은 상기와 같이 구성된 자력복구등화기에서 최적의 초기계수값을 계산하는 방법을 제안한 것으로, 대부분의 채널에서 나타나는 일반적인 특성을 이용하여 고유벡터를 구함으로써 스펙트럼 예측방식을 대폭 간소화한 방법을 보였다. 이때 일반적인 통신채널은 다음과 같은 특성을 갖는다. 첫째, 통신채널은 그 특성이 급격하게 변하지 않는 랜덤프로세서(weakly stationary random processor)이다, 둘째, 화이트랜덤프로세서(white random processor)로 표현되는 신호열, 즉 이웃하는 샘플들간의 상관관계가 없는 샘플들이 통신채널을 통과하여 수신된 신호의 자기상관행렬은 허미션 토플리츠(Hermitian Toeplilz)하다. 이것을 좀더 상세히 설명하면, 상기 자기상관행렬은 (R*)T=R식을 만족하고 각 대각선방향으로 같은 값을 갖는다. 여기서, *는 복소공액(conjugation)을, T는 전치값(transposition)을 나타내고, R은 복소정방행렬이다. 예를 들면, R은 다음과 같은 행렬이다.The present invention proposes a method for calculating an optimal initial coefficient value in a magnetic recovery equalizer configured as described above, and shows a method of greatly simplifying a spectral prediction method by obtaining an eigenvector using general characteristics appearing in most channels. . In this case, the general communication channel has the following characteristics. First, a communication channel is a weakly stationary random processor whose characteristics do not change drastically. Second, a signal sequence represented by a white random processor, that is, samples having no correlation between neighboring samples, communicates. The autocorrelation matrix of the signal received through the channel is Hermitian Toeplilz. In more detail, the autocorrelation matrix satisfies the formula (R * ) T = R and has the same value in each diagonal direction. Where * represents a complex conjugate, T represents a transposition, and R is a complex square matrix. For example, R is the matrix

수신된 신호의 자기상관행렬을 구하여 이것의 최소 고유값에 해당하는 고유벡터를 구하여 자력복구등화기의 초기계수로 사용하면, 고다드알고리즘을 이용하는 방식보다 훨씬 빨리 등화기를 수렴시킬 수 있고, 발산의 가능성도 많이 줄일 수 있다. 최소 고유값에 해당하는 고유벡터를 구하기 위해서는 상당량의 계산이 요구되나, 위의 두 채널특성을 이용하면 계산량을 상당히 줄일 수 있다.By obtaining the autocorrelation matrix of the received signal and obtaining the eigenvector corresponding to its minimum eigenvalue and using it as the initial coefficient of the self-recovery equalizer, it is possible to converge the equalizer much faster than the method using the Goddard algorithm. Can also be reduced a lot. To calculate the eigenvectors corresponding to the minimum eigenvalues, a considerable amount of computation is required. However, the above two channel characteristics can be used to significantly reduce the computations.

본 발명 자력복구등화기의 계수초기화 알고리즘은 다음과 같다. 첫째, 수신된 신호로부터 아래식에 의해 자기상관행렬(R)을 구한다.The coefficient initialization algorithm of the magnetic recovery equalizer of the present invention is as follows. First, the autocorrelation matrix R is obtained from the received signal by the following equation.

여기서, E[ ]는 앙상블평균(ensemble averege)을 나타내고, C는 수신신호의 벡터이며, *는 복소공액(conjugation)이고, T는 전치값(transposition)을 나타낸다. 둘째, 임의의 초기 고유벡터[V(0)]를 정한다. 예를 들면, V(0)=[1,1,…,1]과 같이 임의로 정하면 된다. 이때 고유벡터의 행렬차수는 자력복구등화기의 차수(계수갯수)와 같도록 한다. 셋째, 아래와 같은 함수를 풀어 새로운 고유벡터[V(k+1)]를 구한다.Where E [] represents an ensemble average, C is a vector of the received signal, * is a complex conjugate, and T is a transposition. Second, an arbitrary initial eigenvector [V (0)] is determined. For example, V (0) = [1, 1,... , 1]. In this case, the matrix order of the eigenvectors is equal to the order of the magnetic recovery equalizer. Third, a new eigenvector [V (k + 1)] is obtained by solving the following function.

여기서, V(k+1)은 레빈슨-더빈알고리즘을 이용하여 쉽게 계산할 수 있다. 이것은 R이 허미션 토플리츠한 특성을 가지기 때문이다. 넷째, V(k)=V(k+1)로 치환한다. 다섯째, 셋째와 넷째과정을 m번 반복하여 계산한다. 여기서, 반복횟수(m)를 크게 할수록 자력복구등화기의 채널등화성능은 우수해지나, 계산시간 등을 고려하여 적정횟수로 정해야 한다. 여섯째, 최종적으로 계산된 고유벡터[V(k)]를 자력복구등화기의 초기계수로 사용한다. 이와 같은 계수초기화 알고리즘을 이용하여 일단 자력복구등화기를 초기화한 후에는 기존의 등화알고리즘을 사용하여 자력복구등화기의 계수를 채널특성에 가장 적합한 값으로 계속 재조정하면 자력복구등화기를 빠른 시간내에 안정적으로 수렴시킬 수 있게 된다.Here, V (k + 1) can be easily calculated using the Levinson-Derbin algorithm. This is because R has a hermit topless characteristic. Fourth, V (k) = V (k + 1). Fifth, repeat the third and fourth processes m times. Here, the greater the number of repetitions (m), the better the channel equalization performance of the magnetic recovery equalizer, but the proper number should be determined in consideration of the calculation time. Sixth, the finally calculated eigenvector [V (k)] is used as the initial coefficient of the magnetic recovery equalizer. After initializing the magnetic recovery equalizer using this coefficient initialization algorithm, if the coefficients of the magnetic recovery equalizer are continuously readjusted to the most suitable values for the channel characteristics by using the existing equalization algorithm, the magnetic recovery equalizer can be quickly restored. It can converge stably.

이상에서와 같이 본 발명은 일반적인 채널특성을 이용하여 대폭 간소화된 스펙트럼 예측방법으로 자력복구등화기의 계수를 초기화하므로 등화기를 초기화하는데 걸리는 시간과 계산량을 줄일 수 있어 등화기가 발산하는 것을 방지하고 빠른 시간내에 안정적으로 수렴할 수 있도록 하는 효과가 있다.As described above, the present invention initializes the coefficients of the self-healing equalizer by a greatly simplified spectral prediction method using general channel characteristics, thereby reducing the time and calculation amount required to initialize the equalizer, thereby preventing the equalizer from diverging and providing a fast time. There is an effect that can be converged stably within.

Claims (7)

통신채널을 통해 수신된 신호의 왜곡과 간섭을 보상하는 자력복구등화기에 있어서, 수신된 신호로부터 자기상관행렬을 구하는 단계와; 임의의 초기 고유벡터를 정하는 단계와; 상기 자기상관행렬과 초기 고유벡터를 이용하여 레빈슨-더빈알고리즘에 의해 새로운 고유벡터를 계산하는 단계와; 상기 새로운 고유벡터를 이전의 고유벡터로 치환하여 다시 새로운 고유벡터를 계산하고 이 과정을 소정횟수만큼 반복하는 단계와; 최종적으로 계산된 고유벡터를 자력복구등화기의 초기계수로 설정하는 단계를 포함하는 것을 특징으로 하는 스펙트럼 예측을 이용한 자력복구등화기의 초기화방법.A self recovery equalizer for compensating for distortion and interference of a signal received through a communication channel, comprising: obtaining an autocorrelation matrix from a received signal; Determining any initial eigenvectors; Calculating a new eigenvector by the Levinson-Dervin algorithm using the autocorrelation matrix and the initial eigenvector; Replacing the new eigenvector with a previous eigenvector to calculate a new eigenvector and repeating this process a predetermined number of times; And setting the final calculated eigenvector as an initial coefficient of the magnetic recovery equalizer. 제1항에 있어서, 상기 통신채널은 그 특성이 급격하게 변하지 않는 랜덤프로세서인 것을 특징으로 하는 스펙트럼 예측을 이용한 자력복구등화기의 초기화방법.2. The method of claim 1, wherein the communication channel is a random processor whose characteristics do not change drastically. 제2항에 있어서, 상관관계가 없는 신호열들이 통신채널을 통과하여 수신된 신호의 자기상관행렬은 가장 긴 대각선을 중심으로 대칭한 형태인 허미션 토플리츠한 특성을 갖는 것을 특징으로 하는 스펙트럼 예측을 이용한 자력복구등화기의 초기화방법.The spectral prediction of claim 2, wherein the autocorrelation matrix of a signal received through uncorrelated signal strings through a communication channel has a helical topless characteristic that is symmetrical about a longest diagonal line. Initialization method of magnetic recovery equalizer using. 제3항에 있어서, 상기 자기상관행렬(R)은 아래식에 의해 구하도록 한 것을 특징으로 하는 스펙트럼 예측을 이용한 자력복구등화기의 초기화방법.4. The method of claim 3, wherein the autocorrelation matrix (R) is obtained by the following equation. 여기서, E[ ]는 앙상블평균을 나타내고, C는 수신신호의 벡터이며, *는 복소공액이고, T는 전치값을 나타낸다.Where E [] represents the ensemble mean, C is the vector of the received signal, * is the complex conjugate, and T represents the transpose value. 제4항에 있어서, 상기 새로운 고유벡터[V(k+1)]는 아래의 함수를 풀어 계산하도록 한 것을 특징으로 하는 스펙트럼 예측을 이용한 자력복구등화기의 초기화방법.5. The method of claim 4, wherein the new eigenvector [V (k + 1)] is calculated by solving the following function. 여기서, V(k)는 이전의 고유벡터이다.Where V (k) is the previous eigenvector. 제5항에 있어서, 상기 고유벡터의 행렬차수는 자력복구등화기의 계수갯수와 같게 설정하도록 한 것을 특징으로 하는 스펙트럼 예측을 이용한 자력복구등화기의 초기화방법.6. The method of claim 5, wherein the matrix order of the eigenvectors is set equal to the number of coefficients of the magnetic recovery equalizer. 채널 특성이 급격하게 변하지 않는 통신채널을 통해 수신된 신호의 왜곡과 간섭을 보상하는 자력복구등화기에 있어서, 서로 직렬연결되어 상기 수신된 신호를 소정시간간격으로 지연시키는 다수개의 지연소자와; 상기 수신 및 지연된 신호에 채널특성에 맞게 계산된 계수값들을 계속적으로 곱하는 다수개의 곱셈기와; 상기 곱셈기의 출력신호들을 모두 더하여 입력 데이타와 그 과거값들이 선형결합된 형태의 신호를 출력하는 다수개의 가산기와; 수신된 신호의 자기상관행렬을 계산한 후 상기 행렬의 최소 고유값에 해당하는 고유벡터를 레빈슨-더빈알고리즘을 이용해 계산하여 이 값을 초기계수값으로서 상기 곱셈기로 출력하는 초기계수계산부와; 상기 가산기의 출력신호를 입력받아 등화알고리즘을 이용해 계수값을 계산하고 상기 계수값을 계속 재조정하여 곱셈기로 출력하는 등화계수계산부를 포함하는 것을 특징으로 하는 스펙트럼 예측을 이용한 자력복구등화기.A magnetic recovery equalizer for compensating for distortion and interference of a signal received through a communication channel in which channel characteristics do not change drastically, comprising: a plurality of delay elements connected in series with each other to delay the received signals at predetermined time intervals; A plurality of multipliers for continuously multiplying the received and delayed signals with coefficient values calculated according to channel characteristics; A plurality of adders for adding all of the output signals of the multiplier to output a signal having a linear combination of input data and past values thereof; An initial coefficient calculator for calculating an autocorrelation matrix of the received signal and calculating an eigenvector corresponding to the minimum eigenvalue of the matrix using a Levinson-Derbin algorithm and outputting this value to the multiplier as an initial coefficient value; And an equalization coefficient calculator which receives an output signal of the adder, calculates a coefficient value using an equalization algorithm, and continuously readjusts the coefficient value and outputs it to a multiplier.
KR1019930025128A 1993-11-24 1993-11-24 Self-recovering equalizer and initializing method thereof by spectrum prediction KR0152028B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019930025128A KR0152028B1 (en) 1993-11-24 1993-11-24 Self-recovering equalizer and initializing method thereof by spectrum prediction

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019930025128A KR0152028B1 (en) 1993-11-24 1993-11-24 Self-recovering equalizer and initializing method thereof by spectrum prediction

Publications (2)

Publication Number Publication Date
KR950016107A KR950016107A (en) 1995-06-17
KR0152028B1 true KR0152028B1 (en) 1998-11-02

Family

ID=19368832

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019930025128A KR0152028B1 (en) 1993-11-24 1993-11-24 Self-recovering equalizer and initializing method thereof by spectrum prediction

Country Status (1)

Country Link
KR (1) KR0152028B1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100299767B1 (en) * 1999-04-20 2001-10-29 김춘호 Channel shortening equalizer

Also Published As

Publication number Publication date
KR950016107A (en) 1995-06-17

Similar Documents

Publication Publication Date Title
US6330294B1 (en) Method of and apparatus for digital radio signal reception
US7433402B2 (en) Finite-length equalization over multi-input multi-output (MIMO) channels
EP0604208B1 (en) Adaptive equalizer
EP1430672B1 (en) Fast computation of decision feedback equalizer coefficients
EP2096814B1 (en) Calculation of equalizer weights
Giannakis et al. Direct blind equalizers of multiple FIR channels: A deterministic approach
CA1175522A (en) Adaptive system in a digital data receiver providing compensation for amplitude and phase distortions introduced by a data transmission channel
US6650716B1 (en) Space-time receiver structure for digital communication systems
KR20060135687A (en) Conjugate gradient based channel estimator
US7787535B2 (en) Method for calculating filter coefficients for an equaliser in a communication receiver using hermitian optimisation
JPH07183839A (en) Method for discriminating symbol from received signal
US4394768A (en) Adaptive system in a digital data receiver providing compensation for amplitude and phase distortions introduced by a data transmission channel
KR0152028B1 (en) Self-recovering equalizer and initializing method thereof by spectrum prediction
US7190720B2 (en) Tap weight initializer for an adaptive equalizer
US7110447B2 (en) Channel estimator for an adaptive equalizer
US6757339B1 (en) Minimum mean-squared error block-decision feedback sequence estimation in digital communication systems
US7099386B2 (en) Channel tracking using channel covariance estimation
JP4775596B2 (en) Calculation of filter coefficient used for equalizer of communication receiver
KR100241769B1 (en) Method for updating tap coefficient of channel equalizer in hdtv
KR100525431B1 (en) Channel equalizer
KR100245997B1 (en) Method and device for updating tap coefficient in channel equalizer
KR100265058B1 (en) Method and device for equalizing bling in digital communication system
JP3138586B2 (en) Adaptive equalizer and adaptive diversity equalizer
KR20000027180A (en) Device for updating tap coefficients of channel equalizer
KR20000050506A (en) Apparatus for update as to channel equalization in HDTV

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20080529

Year of fee payment: 11

LAPS Lapse due to unpaid annual fee