KR19990083149A - 일정 모듈러스 알고리즘 및 다중 모듈러스 알고리즘의 연합적 사용을 갖는 맹목적 등화 알고리즘 - Google Patents

일정 모듈러스 알고리즘 및 다중 모듈러스 알고리즘의 연합적 사용을 갖는 맹목적 등화 알고리즘 Download PDF

Info

Publication number
KR19990083149A
KR19990083149A KR1019990012920A KR19990012920A KR19990083149A KR 19990083149 A KR19990083149 A KR 19990083149A KR 1019990012920 A KR1019990012920 A KR 1019990012920A KR 19990012920 A KR19990012920 A KR 19990012920A KR 19990083149 A KR19990083149 A KR 19990083149A
Authority
KR
South Korea
Prior art keywords
algorithm
cma
mma
adaptive
tap coefficient
Prior art date
Application number
KR1019990012920A
Other languages
English (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 루센트 테크놀러지스 인크
Publication of KR19990083149A publication Critical patent/KR19990083149A/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/005—Control of transmission; Equalising
    • 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
    • H04L25/0305—Arrangements for removing intersymbol interference operating in the time domain adaptive, i.e. capable of adjustment during data reception with a non-recursive structure using blind adaptation

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Power Engineering (AREA)
  • Cable Transmission Systems, Equalization Of Radio And Reduction Of Echo (AREA)
  • Filters That Use Time-Delay Elements (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
  • Noise Elimination (AREA)

Abstract

적응성 필터를 포함하는 수신기는 연합적 일정 모듈러스 알고리즘(constant modulus algorithm) - 다중 모듈러스 알고리즘(multimodulus algorithm)(CMA-MMA) 맹목적 등화 알고리즘(blind equalization algorithm)을 수행한다. 적응성 필터는 2 필터 구조이다. 이 수신기는 비대칭 알고리즘을 사용하여 CMA-MMA 맹목적 등화를 수행한다. 이 연합적 CMA-MMA 맹목적 등화 기술은 대각선 해답(diagonal solution)의 발생율을 감소시킨다.

Description

일정 모듈러스 알고리즘 및 다중 모듈러스 알고리즘의 연합적 사용을 갖는 맹목적 등화 알고리즘{Blind equalization algorithm with joint use of the constant modulus algorithm and the multimodulus algorithm}
본 발명은 통신 기기, 특히 수신기의 맹목적 등화(blind equalization)에 관한 것이다.
맹목적 등화에서, 수신기의 적응성 필터는 트레이닝 신호의 사용 없이 수렴된다. 이 분야에서 공지된 것처럼, 맹목적 등화에는 두가지 기술이 존재하는데, 하나는 여기서 "감소된 콘스텔레이션 알고리즘"(reduced constellation algorithm: RCA)(예컨대, Y. Sato의 "A Method of Self-Rdcovering Equalization for Multilevel Amplitude-Modulation System"(IEEE Trans. Commun. pp.679-682, 1975년 6월) 및 1980년 10월 7일자로 Godard에게 허여된 미국특허 제 4,227,152 호 참조)이라 칭해지는 것이고, 다른 한 기술은 소위 "일정 모듈러스 알고리즘"(constant modulus algorithm: CMA)(D. N. Godard의 "Self-Recovering Equalization and Carrier Tracking in Two-Dimensional Data Communications Systems"(IEEE Trans. Commun., vol. 28, no. 11, pp. 1867-1875, 1980년 11월) 및, N. K. Jablon의 "Joint Blind Equalization, Carrier Recovery, and Timing Recovery for High-Order QAM Signal Constellations"(IEEE Trans. Signal Processing, vol, 40, no. 6, pp. 1383-1398, 1992) 참조)이다. 또한, 계류중인 일반적으로 양수된 Werner 등의 미국 특허 출원 "Blind Equipment"(1996년 5월 7일자 출원번호 제 08/646404 호)는 전술된 RCA 및 CMA 기술에 대신하는 것으로 새로운 맹목적 등화 기술-다중 모듈러스 알고리즘(MMA)-을 제공한다.
그러나, 모든 맹목적 등화 기술에 있어서, 가장 기본적은 성능 문제는 신뢰할 수 있는 초기 수렴-그렇지 않으면 적응성 필터는 공지된 "대각선 해답(diagonal solution)"과 같은 잘못된 해답에 수렴할 수도 있다-을 달성하는 능력이다.
일반적으로, RCA 알고리즘은 CMA 또는 MMA 알고리즘보다 수렴의 신뢰도가 떨어진다. CMA 및 MMA 알고리즘 사이에서처럼, 이들 알고리즘은 장점과 단점을 모두 갖는다. 예컨대, CMA 알고리즘은 신뢰도가 더 높은 수렴을 제공하여 부정확한 대각선 해답을 방지하지만, CMA 알고리즘은 비싼 회전자(rotator)를 필요로 한다. 이에 비해, MMA 알고리즘은 비싼 회전자를 필요로 하지는 않지만, CMA 알고리즘보다 잘못된 수렴의 가능성이 높다.
Werner 등의 미국특허출원은, 대각선 해답을 방지하기 위한 대안적 기술을 제공한다. 1996년 9월 18일자로 출원된 출원번호 08/717,582의 명칭이 "Technique for Improving the Blind Convergence of a Two-Filter Adaptive Equalizer"인 Werner 등의 미국특허출원은, 속박된 힐버트 코스트 함수(constrained Hilbert cost function: CHCF)로 언급된 맹목적 등화 알고리즘을 제공한다. CHCF 알고리즘은, 동상의 힐버트 전달 함수 및 내적(dot-product) 특성과, 직교 필터를 사용하여 대각선 해답의 발생을 방지한다. 1996년 11월 8일자로 출원된 출원번호 08/744,908의 명칭이 "Technique for Improving and Blind Convergence of and Adaptive Equalizer Using a Transition Algorithm" 인 Werner 등의 미국특허출원은, 천이 알고리즘이라 언급된 맹목적 등화 기술 알고리즘을 제공한다. 여기서는 일반적으로, 적응성 필터는 먼저 CMA 알고리즘을 사용하고 다음에 MMA 알고리즘의 사용으로 전환된다.
도 1은 본 발명의 원리를 구체화하는 통신 시스템의 일부에 대한 예시적 블록도.
도 2는 위상 분리 등화기의 예시적 블록도.
도 3은 등화기용 적응성 필터의 부분에 대한 예시적 블록도.
도 4 및 도 5는 본 발명의 원리에 따른 전체 코스트(cost) 함수의 비대칭적 윤곽을 도시하는 도면.
도 6은 본 발명의 개념에 따른 2 필터 구조의 탭 갱신을 도시하는 블록도.
도 7 및 도 8은 본 발명의 원리를 구체화하는 수신기의 일부의 예시적 불록도.
도 9는 본 발명의 원리에 따른 예시적 맹목적 시동 절차를 도시하는 도면.
* 도면의 주요부분에 대한 부호의 설명
100 : 위상 분리 FSLE 등화기 110, 120 : 유한 임펄스 응답 필터
115 : 지연선 125 : 아날로그-디지털 변환기
400 : 디지털 신호 처리기 410 : 메모리
대각선 해답의 발생률을 감소시키는 적응성 등화기의 맹목적 등화에 사용되는 다른 기술이 발견되었다. 특히, 본 발명에 따라, 수신기는 연합적 CMA-MMA 맹목적 등화 알고리즘을 사용하여 맹목적 등화를 수행한다.
본 발명의 실시예에서, 수신기는 2 필터 구조를 갖는 적응성 필터를 포함한다. 수신기는 비대칭 알고리즘을 사용하여 CMA-MMA 맹목적 등화를 수행한다.
본 발명의 원리를 구체화하는 통신 시스템의 일부의 예시적 고레벨 블록도가 도 1에 도시되어 있다. 단순히 예시를 위해, 수신기(10)는 수학식 1로 표현될 수 있는 CAP(carrierless, amplitude modulation, phase modulation: 무반송파, 진폭 변조, 위상 변조) 신호를 수신하는 것으로 가정한다.
여기서, an및 bn은 이산 평가된 다중 레벨 심벌, p(t) 및는 힐버트 쌍을 형성하는 임펄스 응답, T는 심벌 주기, ξ(t)는 채널에 도입된 부가 잡음이다. (CAP 통신 시스템상의 부가 정보는 J. J. Werner의 "Tutorial on Carrierless AM/PM - Part I - Fundamentals and Digital CAP Transmitter"(Contribution to ANSI X3T9.5 TP/PMD Working Group, Minneapolis, June 23, 1992)에서 찾을 수 있다.)
수학식 1의 CAP 신호는 통신 채널(9)을 통한 전파동안 일그러지고 심벌간 간섭(ISI)을 받는다고 가정한다. 이 ISI는 채널내 ISI(서로 간섭하는 an또는 bn심벌)와 채널간 ISI(서로 간섭하는 an및 bn심벌)로 구성된다. 수신기(10)의 목적은 ISI를 제거하고 부가 잡음 ξ(t)의 영향을 최소화하여 신호 r'(t)를 제공하는 것이다. 본 발명의 개념은 수신기(10) 내에서 사용되는 연합적 CMA 및 MMA 맹목적 알고리즘의 환경에서 예시적으로 설명될 것이다. 그러나, 본 발명의 설명에 앞서, 적응성 필터 및 전술된 CMA 및 MMA 알고리즘에 대한 몇가지 배경 정보가 제공된다. 또한, 여기서 사용될 때, 적응성 필터는 예컨대 약간 이격된 선형 등화기(fractionally spaced linear equalizer)이며, 이하 이것을 단순히 FSLE 등화기 또는 단순히 등화기로 언급한다.
적응성 필터, CMA 및 MMA
예시적 위상 분리 FSLE 등화기(100)가 도 2에 도시되어 있다. FSLE 등화기(100)는 N 차원을 갖는 것으로서 특징화될 수 있는 입력 신호에 의해 동작한다. 이 예에서, N=2, 즉, 입력 신호는 2 가지 성분 차원 즉, 동상 성분과 직교 성분을 포함한다. ("채널"이라는 용어는 여기서 각 차원을 언급하는 데에도 사용되는 것에 유의한다. 예컨대, 동상 차원은 동상 채널로도 언급된다.) FSLE 등화기(100)는 유한 임펄스 응답(finite impulse response: FIR) 필터(110 및 120)로 구현된 두 개의 병렬 디지털 적응성 필터를 포함한다. 등화기(100)는 두 개의 FIR 필터(110 및 120)가 동상 및 직교 필터에 수렴하므로 "위상 분리 FSLE"로 불린다. 등화기 구조의 예시적인 세부사항이 도 3에 도시되어 있다. 두 개의 FIR 필터(110 및 120)는 동일한 분기된 지연선(115)을 공유하는데, 이것은 연속적인 아날로그-디지털 변환기(A/D)(125)의 샘플 rk의 시퀀스를 저장한다. A/D(125)의 샘플율 1/T'는 통상 심벌율 1/T 보다 3 내지 4배 더 높으며, 실 신호에 대한 샘플링 정리를 만족시키도록 선택된다. T/T'=i(i는 정수)로 가정한다.
도 3에 도시된 두 개의 적응성 FIR 필터(110 및 120)의 출력은 심벌율 1/T에서 산정된다. 등화기 탭과 입력 샘플은 대응하는 N 차원 벡터에 의해 표현될 수 있다. 이제 다음과 같은 관계가 규정된다.
여기서, 윗첨자 T는 벡터 이항(vector transpose)을 나타내며, 아랫첨자 n은 심벌 주기 nT를 나타내며, k=(i)(n)이다.
yn및를 각각 동상 필터와 직교 필터의 산정된 출력이라고 하면, 다음이 성립한다.
출력 yn및X/Y 표시 또는 등가적으로, 복소 출력의 X/Y 표시를 신호 콘스텔레이션이라 한다. 수렴 후, 이상적으로 신호 콘스텔레이션은 어떤 소잡음 및 ISI에 의해 손상된 복소 심벌 An= an+ jbn의 표시로 구성된다.
도 2를 참조하면, FSLE 등화기(100)는 두 개의 동작 모드, 즉, 정상 모드(안정 상태) 및 시동 모드(불안정 상태)를 갖는 것으로 특징화될 수 있다. 정상 동작 모드에서, 결정 소자 즉, 슬라이서(130 및 135)는 등화기 복소 출력 샘플 Yn(여기서,)을, 가능한 송신된 복소 심벌 An(여기서, An= an+ jbn) 모두와 비교하여, Yn과 가장 가까운 심벌을 선택한다. 다음에 수신기는 에러 En을 산정한다.
이것은 등화기(100)의 탭 계수를 갱신하는데 사용된다. 가장 일반적인 탭 갱신 알고리즘은 LMS 알고리즘으로서, 이것은, 수학식 8로서 규정되는 평균 제공 에러(MSE)를 최소화하는 확률적인 경사도(gradient) 알고리즘이다.
수학식 8에서, E[·]은 기대값을 나타내며, en및는 다음의 동상 및 직교 에러를 나타낸다.
두 개의 적응성 필터의 탭 계수는 전술된 최소 평균 제곱(LMS) 알고리즘을 사용하여 갱신되며, 그것은 다음과 같다.
여기서, α는 탭 조절 알고리즘에 사용된 스텝 사이즈이다.
안정 상태의 동작모드와 대조적으로, 개시 모드는 탭 계수 값들을 값들의 초기 세트로 수렴시키는데 사용된다. 어떤 시스템에서는 시동중에 트레이닝 시퀀스(즉, An심벌의 소정의 시퀀스)가 사용되며, 이것으로부터 수신기는 등화기 출력 신호 Yn및 송신된 심벌 An의 공지된 시퀀스를 사용하여 의미있는 에러 En을 산정할 수 있다. 이 경우, 탭 적응은 "이상적 기준"에 대해 행해진다고 한다.
그러나, 어떠한 트레이닝 시퀀스도 사용되지 않을 때, 등화기(100)는 맹목적으로(blindly) 수렴되어야 한다. 이것은 통상 두 개의 주요 단계를 포함한다. 먼저, 맹목적 등화 알고리즘이 "시각적 도식(eye diagram)"을 열기 위해 사용된다. 다음에 일단 시각이 충분이 열리면, 수신기는 예컨대 전술된 LMS 탭 적응 알고리즘으로 전환한다. 맹목적 등화의 원리는 수학식 8로 표현된 MSE 알고리즘보다 등화기(100)의 초기 수렴을 제공하기에 더 적합한 코스트 함수를 최소화하는 탭 적응 알고리즘을 사용하는 것이다. 그런 맹목적 등화 알고리즘의 두가지 예가 CMA 알고리즘과 MMA 알고리즘이다.
CMA 알고리즘은 다음의 코스트 함수(CF)를 최소화한다.
여기서, L은 양의 정수, Yn은 등화된 샘플, R은 원의 반경이다. 실제로 L=2인 경우가 가장 일반적으로 사용된다. 수학식 13의 코스트 함수는 반경 R을 갖는 원에 대한 등화기 복소 출력 신호 Yn의 분산을 최소화하는 전형적 2차원 코스트 함수이다. CMA 알고리즘은 신뢰도가 더 높은 수렴을 제공하여 부정확한 대각선 해답을 방지하지만, 비싼 회전자(rotator)를 필요로 한다.
대조적으로, 다중 모듈러스 알고리즘 다음의 코스트 함수를 최소화시킨다.
여기서, L은 양의 정수, R(Yn) 및는 등화기 출력 Yn에 의존하는 이산적인 양의 값을 취한다. MMA 알고리즘은 개별 선형 동상 및 직교 윤곽 주변의 등화기 출력 샘플 yn및의 분산을 최소화한다.
스퀘어 콘스텔레이션에 대해,상수이므로, 수학식 14의 코스트 함수는 다음과 같이 된다.
수학식 13에 의해 표현된 CMA에 대한 코스트 함수와는 달리, 수학식 15는 전형적인 이차원 코스트 함수가 아니다. 오히려, 이것은 두 개의 독립된 일차원 코스트 함수 CFi및 CFq의 합이다. L=2에 대해, MMA의 코스트 함수는 다음과 같이 표현될 수 있다.
MMA 알고리즘은 콘스텔레이션을 회전시킬 수 있지만, 때로는 대각선 해답에 수렴할 수 있다.
연합적 CMA-MMA 기술
본 발명자는 대각선 해답의 발생률을 감소시키는 적응성 등화기의 맹목적 등화용 기술을 발견했다. 특히, 본 발명에 따라, 수신기는 연합적 CMA-MMA 맹목적 등화 알고리즘을 사용하여 맹목적 등화를 수행한다.
연합적 CMA-MMA 알고리즘의 코스트 함수는 다음과 같다.
수학식 19의 yn또는은 단지 회전의 방향에만 영향을 주고 수렴에는 영향을 주지 않는다는 것에 유의해야 한다. 수학식 18 및 19는 다음과 같이 대체될 수 있다.
본 발명의 개념의 이 기재의 나머지에 대해, 수학식 18 및 19에 의해 표현된 코스트 함수가 사용된다고 가정한다.
본 발명의 개념은 이차원 및 일차원 코스트 함수의 조합을 사용하므로, 전반적인 코스트 함수는 비대칭적인 윤곽을 갖는다. 즉, 연합적 CMA-MMA의 코스트 함수의 최소화는 도 4 및 도 5에 도시된 두 개의 다른 윤곽을 언급한다. 동상 채널은 도 4에 도시된 원형 윤곽을 언급하고, 직교 위상 채널은 도 5에 도시된 두 개의 직선을 언급한다.
코스트 함수의 기울기는 수학식 18 및 19로부터 다음과 같이 유도된다.
이 수학식들로부터, 확률적 경사도 탭 갱신 알고리즘은 다음과 같다.
연합적 CMA-MMA를 갖는 2 필터 구조의 갱신은 도 6에 도시된다. 각 채널은 다른 에러 보정 항, 예컨대 μcma및 μmma를 사용한다. 수학식 24 및 25(그리고, 도 6)로부터 알 수 있듯이, 도 1의 수신기(10)와 같은 수신기는 탭 벡터를 갱신하기 위한 비대칭적 알고리즘을 사용하여 연합적 CMA-MMA 맹목적 등화를 수행한다.
전술된 것처럼, 연합적 CMA-MMA 알고리즘은 등화기의 탭 갱신 알고리즘에 비대칭성을 도입하지만, 다른 맹목적 등화 알고리즘은 항상 두 개의 등화기에 대해 대칭적 알고리즘을 사용한다. 연합적 CMA-MMA 알고리즘에 사용된 비대칭성은 다음과 같다.
· 비대칭적 코스트 함수 - 연합적 CMA-MMA 알고리즘은 한 채널에 대해서는 이차원 알고리즘을, 다른 채널에 대해서는 일차원 알고리즘을 사용한다.
· 동상 및 직교 위상 채널에 대한 다른 상수, Rcma및 Rmma. 예컨대, 수학식 18 및 19에 의해 표현된 코스트 함수에 대해, 상수 R은 동상 및 직교 채널에 대해, 각각 예시적으로 Rcma=3.6 및 Rmma=2.86 이다.
· 다른 스텝 사이즈 μcma및 μmma. 두 개의 코스트 함수에서의 다른 스텝 사이즈의 사용은 대각선 해답의 발생률 및 수렴률을 한 번더 제어한다. 그러나, 합리적인 성능을 위해, 이들 값은 예컨대 0.01로 서로 동일 할 수 있다.
연합적 CMA-MMA 알고리즘은 CMA 및 MMA 기술에 비해 다른 이점을 갖는다. CMA에 대해, CMA-MMA 알고리즘은 콘스텔레이션의 회전을 제공한다. (연합적 CMA-MMA 알고리즘에 의한 콘스텔레이션의 회전은 수학적으로 표현될 수 있다. 그러나, 그 증명은 본 발명의 개념에 필수적인 것이 아니며, 여기서는 설명되지 않는다.) 대조적으로, CMA 알고리즘이 보다 신뢰할 수 있는 수렴을 제공하므로 부정확한 대각선 해답을 방지하지만, CMA는 정상 동작모드에서도 계속 사용되어야 하는 값비싼 회전자의 사용을 필요로 한다. MMA에 대해, 연합적 CMA-MMA 알고리즘은, 탭 갱신을 위한 두 개의 채널 사이의 결합(예컨대, 도 6 참조) 때문에 MMA 보다 더 신뢰할 수 있는 수렴을 제공한다. 비교하자면, MMA 알고리즘은 두 개의 독립적인 코스트 함수를 갖기 때문에 대각선 해답에 수렴할 수 있다.
본 발명의 개념의 예시적 실시예는 도 1의 수신기(10)용으로 도 7 및 도 8에 도시되어 있다. 도 7은 본 발명의 원리에 따라 FSLE를 구현하도록 프로그래밍되는 디지털 신호 처리기(400)를 나타내는 실시예를 도시한다. 디지털 신호 처리기(400)는 중앙 처리 유닛(처리기)(405) 및 메모리(410)를 포함한다. 메모리(410)의 일부는, 처리기(405)에 의해 실행될 때, 연합적 CMA-MMA 알고리즘을 구현하는 프로그램 명령을 저장하는데에 사용된다. 메모리의 이 부분은 411로 도시된다. 메모리의 다른 부분(412)은 본 발명의 개념에 따라 처리기(405)에 의해 갱신되는 탭 계수 값을 저장하는데에 사용된다. 수신된 신호(404)는 본 발명의 개념에 따라 이 신호를 등화하여 출력 신호(406)를 제공하는 처리기(405)에 인가되는 것으로 가정한다. 단순히 예시를 위해, 출력 신호(406)는 등화기의 출력 샘플의 시퀀스를 나타낸다고 가정한다. (이 분야에서 공지된 것처럼, 디지털 신호 처리기는, 출력 신호(406)를 유도하기 전에 수신된 신호(404)를 한 번 더 처리할 수도 있다.) 본원에 설명된 연합적 CMA-MMA 알고리즘의 학습후에 그런 프로그램은 당업자의 능력에 속하므로, 예시적 소프트웨어 프로그램은 여기서 설명되지 않는다. 또한, 전술된 것과 같은 임의의 등화기 구조는 본 발명의 개념에 따라 디지털 신호 처리기(400)에 의해 구현될 수 있음에 유의해야 한다.
도 8은 본 발명의 개념의 다른 대안적 실시예를 도시한다. 회로(500)는, 중앙 처리 유닛(처리기)(505) 및 등화기(510)를 포함한다. 등화기는 예시적으로, 전술된 위상 분리 FSLE인 것으로 가정한다. 등화기(510)는, 탭 계수 벡터(예컨대, 도 3에 도시됨)에 대응하는 값을 저장하는 적어도 하나의 탭 계수 레지스터를 포함한다. 처리기(505)는, 연합적 CMA-MMA 알고리즘을 구현하는 도 7의 메모리(410)와 유사한, 도시되지 않은 메모리를 포함한다. 등화기 출력 샘플의 시퀀스를 나타내는 등화기 출력 신호(511)가 처리기(505)에 인가된다. 처리기(505)는 본 발명의 개념에 따라 등화기 출력 신호(511)를 분석하여 정확한 해답에 수렴하도록 탭 계수의 값을 적응화한다.
도 1의 수신기(10)에 사용되는 본 발명의 원리에 따른 맹목적 시동 과정은 도 9에 도시된다. 단계(605)에서, 수신기(10)는 대응하는 탭 갱신 알고리즘을 갖는 연합적 CMA-MMA 코스트 함수를 사용하여, 등화기, 예컨대 도 8의 등화기(510)의 맹목적 수렴을 시작한다. 단계(610)에서는, 등화기의 수렴을 위해, 연합적 CMA-MMA 알고리즘에서 LMS 적응 알고리즘으로 스위치되는지, 아니면 연합적 CMA-MMA 알고리즘을 계속 사용하는지에 대한 결정이 이루어진다. 통상, 이것은 종래 기술에서 (전술된 것처럼) 시각이 충분히 개방되는지 아닌지를 판단하는 것으로 언급된다. 맹목적 시동 과정의 단계(610)는 스케줄 구동될 수도 있고, 이벤트 구동될 수도 있으며, 혹은 양쪽 모두에 의해 구동될 수도 있다. 스케줄 구동 기술에 의하면, 두 개의 다른 탭 갱신 알고리즘 사이의 스위치는 반복의 어떤 일정한 회수 M(이것은 예컨대 카운터에 의해 결정될 수 있다) 이후에 발생한다. 이 기술은 M회의 반복 이후에 특정량의 시각적 개방을 가정한다. 이벤트 구동 기술에 의하면, 스위치는 특정 품질의 시각적 개방이 달성될 때 발생한다. 이것은 예컨대, MSE를 계속적으로 모니터하고, MSE가 어떤 임계 T 미만일 때 스위치함으로써 행해질 수 있다. 시각이 충분히 개방되었으면, 수신기(10)는 스텝(615)에서 LMS 적응 알고리즘으로 스위치한다.
지금까지는 단순히 본 발명의 원리를 설명한 것이며, 따라서 본원에 명백히 설명되지는 않았지만, 당업자라면 본 발명의 원리를 구체화하고, 본 발명의 정신 및 범위내에 속하는 다양한 대안적 장치가 고안될 수 있음을 인식할 것이다. 예컨대, 본원에서 본 발명의 개념은 이산적 기능성 구성 블록 예컨대, 등화기(510) 등에 의해 구현되는 것으로 설명되었지만, 이들 구성 블록의 하나 이상의 기능은 하나 이상의 적절하게 프로그래밍된 처리기 또는 처리 회로, 예컨대, 디지털 처리기, 이산 회로 소자, 집적 회로 등을 사용하여 수행될 수 있다.
본 발명에 의하면, 연합적 CMA-MMA 맹목적 등화 기술을 사용함으로써 대각선 해답(diagonal solution)의 발생율을 감소시킬 수 있다.

Claims (8)

  1. 통신 수신기용 방법에 있어서,
    수신된 신호를 처리하는 적응성 필터 구조로서, N 개의 탭 계수 벡터를 포함하는 상기 적응성 필터 구조를 사용하는 단계 및;
    비대칭적 수렴 알고리즘을 사용함으로써 상기 N 개의 탭 계수 벡터 중 적어도 두 개를 맹목적으로(blindly) 수렴시키는 단계를 구비하는 통신 수신기용 방법.
  2. 제 1 항에 있어서, 상기 맹목적 수렴 단계는,
    일정 모듈러스에 기준 알고리즘을 사용하여 상기 탭 계수 벡터 중 하나인 제 1 탭 계수 벡터를 적응화하는 단계 및;
    다중 모듈러스 기준 알고리즘을 사용하여 제 2 탭 계수 벡터를 적응화하는 단계를 포함하는, 통신 수신기용 방법.
  3. 제 1 항에 있어서, 상기 맹목적 수렴 단계는,
    제 1 알고리즘을 사용하여 상기 탭 계수 벡터 중 하나인 제 1 벡터를 적응화하는 단계 및;
    상기 제 1 알고리즘보다 높은 차원의 제 2 알고리즘을 사용하여, 제 2 탭 계수 벡터를 적응화하는 단계를 포함하는, 통신 수신기용 방법.
  4. 제 3 항에 있어서, 상기 제 1 탭 갱신 알고리즘은 일차원 알고리즘이며, 상기 제 2 탭 갱신 알고리즘은 이차원 알고리즘인, 통신 수신기용 방법.
  5. 수신기의 맹목적 등화를 수행하는 개선된 적응성 필터에 있어서,
    2 필터 구조를 갖는 적응성 필터로서, 두 개의 필터 각각이 각자의 탭 계수값 세트를 구비하고, 각각의 탭 계수 값 세트는 다른 적응 알고리즘에 따라 적응화되는 상기 적응성 필터를 구비하는 개선된 적응성 필터.
  6. 제 5 항에 있어서, 제 1 적응 알고리즘은 일정 모듈러스 기준 알고리즘에 기초하고, 제 2 적응 알고리즘은 다중 모듈러스 기준 알고리즘에 기초하는 개선된 적응성 필터.
  7. 제 5 항에 있어서, 제 1 적응 알고리즘은 제 2 적응 알고리즘보다 낮은 차원인 개선된 적응성 필터.
  8. 제 5 항에 있어서, 제 1 적응 알고리즘은 일차원 알고리즘이고, 제 2 적응 알고리즘은 이차원 알고리즘인 개선된 적응성 필터.
KR1019990012920A 1998-04-24 1999-04-13 일정 모듈러스 알고리즘 및 다중 모듈러스 알고리즘의 연합적 사용을 갖는 맹목적 등화 알고리즘 KR19990083149A (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US9/066,189 1998-04-24
US09/066,189 US6314134B1 (en) 1998-04-24 1998-04-24 Blind equalization algorithm with joint use of the constant modulus algorithm and the multimodulus algorithm

Publications (1)

Publication Number Publication Date
KR19990083149A true KR19990083149A (ko) 1999-11-25

Family

ID=22067848

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019990012920A KR19990083149A (ko) 1998-04-24 1999-04-13 일정 모듈러스 알고리즘 및 다중 모듈러스 알고리즘의 연합적 사용을 갖는 맹목적 등화 알고리즘

Country Status (5)

Country Link
US (1) US6314134B1 (ko)
EP (1) EP0952712A3 (ko)
JP (1) JP2000036777A (ko)
KR (1) KR19990083149A (ko)
CA (1) CA2266166A1 (ko)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6433835B1 (en) * 1998-04-17 2002-08-13 Encamera Sciences Corporation Expanded information capacity for existing communication transmission systems
JP2000078060A (ja) * 1998-08-27 2000-03-14 Mitsubishi Electric Corp 適応等化器装置及び適応等化器の制御方法
US6493381B1 (en) * 1999-06-24 2002-12-10 Agere Systems Inc. Blind equalization algorithm with the joint use of the constant R and the sliced symbols
US6490318B1 (en) * 1999-06-24 2002-12-03 Agere Systems Inc. Phase-compensating constant modulus algorithm
BRPI0101198B1 (pt) * 2001-03-02 2015-09-01 Unicamp Processo concorrente para desconvolução autodidata de sinais digitais
US7180942B2 (en) 2001-12-18 2007-02-20 Dotcast, Inc. Joint adaptive optimization of soft decision device and feedback equalizer
KR100442255B1 (ko) * 2002-02-27 2004-07-30 엘지전자 주식회사 채널 등화 장치
TW577207B (en) * 2002-09-17 2004-02-21 Via Tech Inc Method and circuit adapted for blind equalizer
WO2004075469A2 (en) 2003-02-19 2004-09-02 Dotcast Inc. Joint, adaptive control of equalization, synchronization, and gain in a digital communications receiver
US8064542B1 (en) * 2006-03-16 2011-11-22 Marvell International Ltd. Systems and methods for I/Q imbalance correction and calibration of variable modulus signals
GB2520650B (en) 2009-07-23 2015-11-04 Coreoptics Inc Clock recovery for optical transmission systems
US8478135B2 (en) * 2010-06-30 2013-07-02 Alcatel Lucent Method and apparatus for polarization-division-multiplexed optical receivers
US8805208B2 (en) * 2012-02-03 2014-08-12 Tyco Electronics Subsea Communications Llc System and method for polarization de-multiplexing in a coherent optical receiver
US8913901B2 (en) * 2012-02-20 2014-12-16 Tyco Electronics Subsea Communications Llc System and method for blind equalization and carrier phase recovery in a quadrature amplitude modulated system
US10560289B1 (en) 2018-09-13 2020-02-11 Viasat, Inc. Adaptive equalizer system
CN111107025A (zh) * 2018-10-26 2020-05-05 上海晟矽微电子股份有限公司 Gfsk接收机中的自适应均衡器
CN112468419B (zh) * 2020-11-23 2021-08-31 中国科学院国家空间科学中心 一种自适应的双模式盲均衡方法及系统

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4308618A (en) * 1979-04-27 1981-12-29 Compagnie Industrielle Des Telecommunications Cit-Alcatel Method of compensating phase noise at the receiver end of a data transmission system
EP0239153A2 (en) * 1986-03-25 1987-09-30 Siemens Telecomunicazioni S.P.A. Adaptive blind equalization method and device
US5311546A (en) * 1991-07-26 1994-05-10 General Instrument Corporation Carrier phase recovery for an adaptive equalizer
US5519356A (en) * 1995-02-13 1996-05-21 National Semiconductor Corporation Methods and apparatuses for fast decision directed carrier recovery with wide locking range
WO1999012301A2 (en) * 1997-09-04 1999-03-11 Ericsson Inc. System and method for self-adaptive maximum likelihood sequence detection
EP0905945A2 (en) * 1997-09-30 1999-03-31 Alcatel A method for stabilizing the operation of fractionally spaced equalizers in digital signal receivers

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5432794A (en) * 1991-01-29 1995-07-11 Canon Kabushiki Kaisha Automatic Equalizer
KR960010495B1 (ko) * 1993-11-04 1996-08-01 대우전자 주식회사 채널 등화방법 및 장치
US5539774A (en) * 1994-06-15 1996-07-23 International Business Machines Corporation Dual decision equalization method and device
US5513216A (en) * 1994-10-13 1996-04-30 At&T Corp. Hybrid equalizer arrangement for use in data communications equipment
FR2738967B1 (fr) * 1995-09-15 1997-12-05 France Telecom Dispositif d'egalisation adaptatif pour systemes de communications numeriques
US5809074A (en) * 1996-11-08 1998-09-15 Lucent Technologies Inc. Technique for improving the blind convergence of an adaptive equalizer using a transition algorithm

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4308618A (en) * 1979-04-27 1981-12-29 Compagnie Industrielle Des Telecommunications Cit-Alcatel Method of compensating phase noise at the receiver end of a data transmission system
EP0239153A2 (en) * 1986-03-25 1987-09-30 Siemens Telecomunicazioni S.P.A. Adaptive blind equalization method and device
US5311546A (en) * 1991-07-26 1994-05-10 General Instrument Corporation Carrier phase recovery for an adaptive equalizer
US5519356A (en) * 1995-02-13 1996-05-21 National Semiconductor Corporation Methods and apparatuses for fast decision directed carrier recovery with wide locking range
WO1999012301A2 (en) * 1997-09-04 1999-03-11 Ericsson Inc. System and method for self-adaptive maximum likelihood sequence detection
EP0905945A2 (en) * 1997-09-30 1999-03-31 Alcatel A method for stabilizing the operation of fractionally spaced equalizers in digital signal receivers

Also Published As

Publication number Publication date
JP2000036777A (ja) 2000-02-02
CA2266166A1 (en) 1999-10-24
EP0952712A2 (en) 1999-10-27
EP0952712A3 (en) 2002-07-24
US6314134B1 (en) 2001-11-06

Similar Documents

Publication Publication Date Title
EP0880253B1 (en) Blind training of a decision feedback equalizer
US6075816A (en) Windowing technique for blind equalization
US6490318B1 (en) Phase-compensating constant modulus algorithm
KR100289169B1 (ko) 전환알고리즘을이용한적응등화기의블라인드수렴을향상시키기위한방법및장치
US5835731A (en) Technique for improving the blind convergence of a two-filter adaptive equalizer
KR19990083149A (ko) 일정 모듈러스 알고리즘 및 다중 모듈러스 알고리즘의 연합적 사용을 갖는 맹목적 등화 알고리즘
JP3614717B2 (ja) 二重モードｃａｐ−ｑａｍ受信機の無指示始動における自動配置位相回復
US5940440A (en) Generalized multimodulus technique for blind equalization
US5793807A (en) Multimodulus blind eqalization using piecewise linear contours
EP1063822B1 (en) Blind equalization algorithm with joint use of the constant R and the sliced symbols
WO2007133237A1 (en) Hybrid modulus blind equalization for quadrature amplitude modulation (qam) receivers
US6252903B1 (en) Blind start-up of a dual mode CAP-QAM receiver
KR100398449B1 (ko) 블라인드 판정 궤환 등화 장치 및 그 방법

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application