KR20070092872A - 다중 입력 다중 출력 방식을 사용하는 통신 시스템에서신호 검파 장치 및 방법 - Google Patents
다중 입력 다중 출력 방식을 사용하는 통신 시스템에서신호 검파 장치 및 방법 Download PDFInfo
- Publication number
- KR20070092872A KR20070092872A KR1020060022246A KR20060022246A KR20070092872A KR 20070092872 A KR20070092872 A KR 20070092872A KR 1020060022246 A KR1020060022246 A KR 1020060022246A KR 20060022246 A KR20060022246 A KR 20060022246A KR 20070092872 A KR20070092872 A KR 20070092872A
- Authority
- KR
- South Korea
- Prior art keywords
- matrix
- signal
- estimated
- matrices
- value
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/02—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
- H04B7/04—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
- H04B7/08—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the receiving station
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/02—Arrangements for detecting or preventing errors in the information received by diversity reception
- H04L1/06—Arrangements for detecting or preventing errors in the information received by diversity reception using space diversity
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/02—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
-
- 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
-
- 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
- H04L2025/0335—Arrangements for removing intersymbol interference characterised by the type of transmission
- H04L2025/03426—Arrangements for removing intersymbol interference characterised by the type of transmission transmission using multiple-input and multiple-output channels
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Power Engineering (AREA)
- Radio Transmission System (AREA)
Abstract
본 발명은 다중 입력 다중 출력 방식을 사용하는 통신 시스템에서 채널 응답 벡터들로 구성된 제 1 행렬을 확장하여 제 2 행렬들을 생성하고, 상기 제 2 행렬을 분해하여 소정의 행렬들을 생성하고, 상기 제 2 행렬을 구성하는 벡터들이 구성한 후, 상기 생성된 소정의 행렬들과 격자점을 사용하여 신호를 추정하고, 상기 추정된 신호가 미리 설정된 허용 구간의 값인 경우에는 상기 추정된 신호를 수신 신호로 검파한다.
신호 검파, 격자 감소 기법, 채널 응답 행렬, 격자점, 벡터
Description
도 1은 일반적인 MIMO 통신 시스템의 송신기 구조를 개략적으로 도시한 도면,
도 2는 일반적인 MIMO 통신 시스템의 수신기 구조를 개략적으로 도시한 도면,
도 3은 본 발명의 실시예에 따른 채널 응답 행렬을 통해 얻어진 벡터를 도시한 도면,
도 4는 본 발명의 실시예에 따른 MIMO 통신 시스템에서의 수신기의 동작을 개략적으로 도시한 순서도.
본 발명은 통신 시스템의 신호 검파 장치 및 방법에 관한 것으로서, 특히 다중 입력 다중 출력 방식의 통신 시스템에서 신호를 검파하는 장치 및 방법에 관한 것이다.
통신에서 가장 근본적인 문제는 채널(channel)을 통하여 얼마나 효율적이고 신뢰성 있게(reliably) 데이터(data)를 전송할 수 있느냐 하는 것이다. 최근에 활발하게 연구되고 있는 차세대 멀티미디어 이동 통신 시스템에서는 초기의 음성 위주의 서비스를 벗어나 영상, 무선 데이터 등의 다양한 정보를 처리하고 전송할 수 있는 고속 통신 시스템이 요구됨에 따라 시스템에 적절한 채널 부호화 방식을 사용하여 시스템의 효율을 높이는 것이 필수적이다.
그런데, 이동 통신 시스템에 존재하는 무선 채널 환경은 유선 채널 환경과는 달리 다중 경로 간섭(multipath interference)과, 쉐도잉(shadowing)과, 전파 감쇠와, 시변 잡음과, 간섭 및 페이딩(fading) 등과 같은 여러 요인들로 인해 불가피한 오류가 발생하여 정보의 손실이 생긴다.
상기 정보 손실은 실제 송신 신호에 심한 왜곡을 발생시켜 상기 이동 통신 시스템 전체 성능을 저하시키는 요인으로 작용하게 된다. 일반적으로 이러한 정보의 손실을 감소시키기 위해 채널의 성격에 따라 다양한 에러 제어 기법(error-control technique)을 이용하여 시스템의 신뢰도를 높이는데, 이러한 에러 제어 기법 중에 가장 기본적인 방법은 에러 정정 부호(error-correcting code)를 사용하는 것이다.
또한, 상기 페이딩 현상으로 인한 통신의 불안정성을 제거하기 위해 다이버시티(diversity) 방식을 사용하며, 상기 다이버시티 방식은 크게 시간 다이버시티(time diversity) 방식과, 주파수 다이버시티(frequency diversity) 방식 및 안테 나 다이버시티(antenna diversity) 방식, 즉 공간 다이버시티(space diversity) 방식으로 분류된다.
상기 안테나 다이버시티 방식은 다중 안테나(multiple antenna)를 사용하는 방식으로서, 상기 안테나 다이버시티 방식은 수신 안테나들을 다수개로 구비하여 적용하는 수신 안테나 다이버시티 방식과 송신 안테나들을 다수개로 구비하여 적용하는 송신 안테나 다이버시티 방식 및 다수개의 수신 안테나들과 다수개의 송신 안테나들을 구비하여 적용하는 다중 입력 다중 출력(MIMO: Multiple Input Multiple Output, 이하 'MIMO'라 칭하기로 한다) 방식으로 분류된다. 그러면 여기서 도 1을 참조하여 상기 MIMO 방식을 사용하는 통신 시스템(이하 'MIMO 통신 시스템'이라 칭하기로 한다)의 송신기 구조에 대해서 설명하기로 한다.
도 1은 MIMO 통신 시스템의 송신기 구조를 개략적으로 도시한 도면이다.
상기 도 1을 참조하면, 상기 송신기는 변조기(modulator)(111)와, 부호화기(encoder)(113)와, 다수개의 송신 안테나(Tx.ANT)들, 즉 제1송신 안테나(Tx.ANT 1)(115-1) 내지 제Nt송신 안테나(Tx.ANT Nt)(115-Nt)를 포함한다.
먼저, 정보 데이터 비트(information data bit)들이 입력되면 상기 변조기(100)는 미리 설정되어 있는 변조 방식으로 상기 입력 정보 데이터 비트들을 변조하여 변조 심벌(symbol)들로 생성한 후 상기 부호화기(113)로 출력한다. 여기서, 상기 변조 방식으로는 BPSK(Binary Phase Shift Keying, 이하 'BPSK'라 칭하기로 한다) 방식과, QPSK(Quadrature Phase Shift Keying, 이하 'QPSK'라 칭하기로 한 다) 방식과, QAM(Quadrature Amplitude Modulation, 이하 'QAM'이라 칭하기로 한다) 방식과, PAM(Pulse Amplitude Modulation, 이하 'PAM'이라 칭하기로 한다) 방식과, PSK(Phase Shift Keying, 이하 'PSK'라 칭하기로 한다) 방식 등과 같은 변조 방식들 중 어느 한 방식이 사용될 수 있다.
상기 부호화기(113)는 상기 변조기(111)에서 출력한 직렬 변조 심벌들을 입력하여 미리 설정된 부호화 방식으로 부호화하여 상기 제1송신 안테나(115-1) 내지 제Nt송신 안테나(115-Nt)를 통해 송신한다. 상기 부호화기(113)의 부호화 방식은 상기 변조기(111)에서 출력한 직렬 변조 심벌들을 입력하여 상기 송신 안테나들의 개수에 상응하게 병렬 변환하는 방식이다. 여기서, 상기 Nt개의 송신 안테나들을 통해 송신되는 신호들로 구성되는 송신 벡터(vector)는 하기 수학식 1과 같다고 가정하기로 한다.
상기 도 1에서는 MIMO 통신 시스템의 송신기 구조에 대해서 설명하였으며, 다음으로 도 2를 참조하여 MIMO 통신 시스템의 수신기 구조에 대해서 설명하기로 한다.
상기 도 2는 MIMO 통신 시스템의 수신기 구조를 개략적으로 도시한 도면이다.
상기 도 2를 참조하면, 상기 수신기는 다수의, 일 예로 Nr개의 수신 안테나 (Rx.ANT)들, 즉 제1수신 안테나(Rx.ANT 1)(211-1) 내지 제Nr수신 안테나(Rx.ANT Nr)(211-Nr)와, 검파기(detector)(213)와, 복조기(de-modulator)(215)로 구성된다. 상기 도 2에서는 상기 수신기가 구비하는 수신 안테나들의 개수가 상기 도 1에서 설명한 송신기의 송신 안테나들의 개수와 상이한 경우를 가정하였으나, 상기 송신기의 송신 안테나들의 개수와 상기 수신기의 수신 안테나들의 개수는 동일할 수도 있음은 물론이다.
먼저, 상기 도 1에서 설명한 바와 같이 상기 송신기에서 Nt개의 송신 안테나들을 통해 송신된 신호는 상기 제1수신 안테나(211-1) 내지 제Nr수신 안테나(211-Nr) 각각을 통해 수신된다. 여기서, 상기 제1수신 안테나(211-1) 내지 제Nr수신 안테나(211-Nr) 각각을 통해 수신된 신호들로 구성되는 수신 벡터는 하기 수학식 2와 같다고 가정하기로 한다.
상기 수학식 3에서 는 상기 제1수신 안테나(211-1) 내지 제Nr수신 안테 나(211-Nr) 각각의 채널 응답(channel response)들로 구성된 채널 응답 벡터를 나타내며, 는 상기 제1수신 안테나(211-1) 내지 제Nr수신 안테나(211-Nr) 각각을 통해 수신된 잡음(noise) 신호들로 구성된 잡음 벡터를 나타낸다. 여기서, 상기 채널 응답 벡터 는 크기의 행렬로 나타낼 수 있으며, 상기 송신기와 수신기 사이의 채널은 플랫 페이딩(falt fading) 채널이라고 가정하기로 한다.
한편, 상기에서 설명한 모든 송수신 신호 벡터들 및 채널 응답 벡터 는 복소(complex)값을 가지며 설명의 편의상 상기 모든 송수신 신호 벡터들, 즉 송신 벡터 와, 수신 벡터 와, 잡음 벡터 및 채널 응답 벡터 를 실수값으로 표현하면 하기 수학식 4와 같이 나타낼 수 있다.
상기 제1수신 안테나(211-1) 내지 제Nr수신 안테나(211-Nr) 각각을 통해 수신된 신호, 즉 상기 수신 벡터 는 상기 검파기(213)로 전달되고, 상기 검파기(213)는 상기 제1수신 안테나(211-1) 내지 제Nr수신 안테나(211-Nr) 각각을 통해 수신된 신호를 검파하여 상기 복조기(215)로 출력한다. 상기 복조기(215)는 상기 검 파기(213)에서 출력한 신호를 입력하여 상기 송신기의 변조기(111)에서 적용한 변조 방식에 상응하는 복조 방식으로 복조하여 원래의 정보 데이터 비트들로 복원한다.
한편, 상기 MIMO 통신 시스템에서 동시에 송수신되는 심벌들을 검파하는 방식들 중 대표적인 방식으로 제로 포싱(ZF: Zero-Forcing, 이하 'ZF'라 칭하기로 한다) 방식과 최소 평균 제곱 오차(MMSE: Minimum Mean Square error, 이하 'MMSE'라 칭하기로 한다) 방식, 연속 간섭 제거(SIC: Successive Interference Cancellation, 이하 'SIC'라 칭하기로 한다) 방식, 구 디코딩(SD: Sphere Decoding, 이하 'SD'라 칭하기로 한다) 방식, 최대우도(ML: Maximum Likelihood, 이하 'ML'이라 칭하기로 한다) 방식 등으로 구현된다.
이와 같은 신호 검파 방식 중에서도 상기 ZF 방식, MMSE 방식, SIC 방식을 사용하여 신호 검출을 하는 경우 낮은 복잡도로 구현이 가능하지만, 채널의 상태가 좋지 못한 경우에는 실제 신호 검파 성능이 감소한다는 문제점이 있었다. 그리고, 상기 SD 방식과 ML 방식을 사용하는 경우에는 신호 검파 성능이 증가하지만 이에 따른 연산량 즉, 복잡도가 증가하게 된다는 문제점이 있었다.
따라서, 본 발명의 목적은 다중 입력 다중 출력 방식을 사용하는 통신 시스템에서 최소 복잡도를 가지는 신호 검파 장치 및 방법을 제공함에 있다.
본 발명의 다른 목적은 다중 입력 다중 출력 방식을 사용하는 통신 시스템에 서 최소 복잡도로 신호 검파 성능을 보장하는 신호 검파 장치 및 방법을 제공함에 있다.
상기한 목적을 달성하기 위한 본 발명의 방법은 다중 입력 다중 출력 방식을 사용하는 통신 시스템에서 신호 검파 방법에 있어서, 채널 응답 벡터들로 구성된 제 1 행렬을 확장하여 제 2 행렬들을 생성하는 과정과, 상기 제 2 행렬을 분해하여 소정의 행렬들을 생성하고, 상기 제 2 행렬을 구성하는 벡터들이 구성하는 격자점을 생성하는 과정과, 상기 생성된 소정의 행렬들과 격자점을 사용하여 신호를 추정하는 과정과, 상기 추정된 신호가 미리 설정된 허용 구간의 값인 경우에는 상기 추정된 신호를 수신 신호로 검파하는 과정을 포함함을 특징으로 한다.
상기한 목적을 달성하기 위한 본 발명의 장치는 다중 입력 다중 출력 방식을 사용하는 통신 시스템에서 신호 검파 장치에 있어서, 채널 응답 벡터들로 구성된 제 1 행렬을 확장하여 제 2 행렬들을 생성하고, 상기 제 2 행렬을 분해하여 소정의 행렬들을 생성하고, 상기 제 2 행렬을 구성하는 벡터들이 구성하는 격자점을 생성한 후, 상기 소정의 행렬들과 격자점을 사용하여 신호를 추정하고, 상기 추정된 신호가 미리 설정된 허용 구간의 값인 경우에는 상기 추정된 신호를 수신 신호로 검파하는 검파기를 포함함을 특징으로 한다.
이하, 본 발명에 따른 바람직한 실시예를 첨부한 도면을 참조하여 상세히 설명한다. 하기의 설명에서는 본 발명에 따른 동작을 이해하는데 필요한 부분만이 설 명되며 그 이외 부분의 설명은 본 발명의 요지를 흩트리지 않도록 생략될 것이라는 것을 유의하여야 한다.
본 발명은 공간 다이버시티(space diversity) 방식, 일예로 다중 입력 다중 출력(MIMO: Multiple Input Multiple Output, 이하 'MIMO'라 칭하기로 한다) 방식을 사용하는 이동 통신 시스템(이하 'MIMO 통신 시스템'이라 칭하기로 한다)에서 연산량을 최소화시키는 신호 검파(dection) 장치 및 방법을 제안한다.
본 발명을 설명하기에 앞서, 본 발명은 격자 감소(LR: Lattice Reduction, Lattice Reduction) 기법을 사용하고 있다. 여기서 상기 격자 감소 기법은 주어진 통신 시스템의 송수신기 간의 채널에 대한 채널 응답 행렬 즉, H에 의해 생성된 격자점(lattice point)을 사용하여 신호를 검파하는 방식이며, 상기 격자점은 하기의 수학식 5에 나타내었다.
상기 k는 임의의 정수를 나타내고, 상기 i는 채널 응답 행렬의 원소들을 구성하는 m개 벡터들의 각 인덱스 i를 의미하며 1에서 m까지의 값을 갖는다.
다음으로 상기 격자 감소 기법을 적용한 수신기의 신호 검파 방식을 하기에서 살펴보기로 한다.
첫 번째로 상기 수신기는 상기 제로 포싱(ZF: Zero Forcing, 이하 'ZF'이라 칭하기로 한다) 방식을 사용하여 신호를 검파할 수 있으며, 이러한 경우 채널 응답 행렬 H에 무어-펜로즈 의사 역(Moore-Penrose Pseudo-inverse) 행렬을 곱하여 간섭을 제거한다. 만약 이때 상기 H가 직교(orthogonal)하는 경우에는 상기 ZF 신호 검파 방식은 ML 신호 검파 방식과 동일한 동작의 신호 검파를 수행하게 된다. 그리고, 상기 ZF 검파 방식은 잡음이 증폭됨으로 인해서 성능의 열화가 발생하기도 한다.
그러므로, 상기 채널 응답 행렬 H를 상기 LR 기법을 사용하여 수직(roughly orthogonal)에 가까운 형태로 변환하면 성능이 향상된다. 그러면 여기서 상기 수신기에서 사용되는 격자 감소-제로 포싱(LR-ZF: Lattice Reduction-Zero Forcing, 이하 'LR-ZF'라 칭하기로 한다) 방식을 하기의 수학식 6을 통해 살펴보기로 한다.
여기서 y는 채널의 응답을 나타내며, 상기 y는 수신 신호를 나타내며, x는 송신측에서 송신한 신호를 나타낸다. 여기서 는 상기 무어-펜로즈 의사 역 행렬과의 연산을 나타내는 기호이며, Q는 양자화(qunatization) 함수이다. 그리고 상기 z 값은 송신기에서 실제 송신한 신호를 추정하기 위해서 중간 단계에서 구한 값을 나타낸다.
두 번째로 상기 수신기는 최소 평균 제곱 오차(MMSE: Minimum Mean Square Error, 이하 'MMSE'라 칭하기로 한다) 방식을 사용하여 신호를 검파할 수 있으며, 이와 같은 신호 검파 시에 평균 제곱 오차(mean squere error)가 최소가 되도록 잡음을 고려한다. 따라서 상기한 MMSE 방식을 사용하는 경우에는 제로-포싱 방식에 비해서 잡음 증폭이 작으며 성능은 개선된다. 그러면 여기서 상기 수신기에서 사용되는 격자 감소-제로 포싱(LR-MMSE: Lattice Reduction-Minimum Mean Square Error, 이하 'LR-MMSE'라 칭하기로 한다) 방식을 하기의 수학식 7을 통해 살펴보기로 한다.
세 번째로 상기 수신기는 LLL(Lenstra-Lenstra-Lovasz, 이하 'LLL'이라 칭하기로 한다)-알고리즘을 사용하여 신호를 검파할 수 있다. 그리고 상기 LR-MMSE 방식의 성능 개선을 위해서 채널을 확장(extended)하여 채널 응답 행렬을 생성한다. 상기 수신기에서는 채널을 확장하여 확장 채널 응답 행렬 를 생성하며, 상기 확장 채널 응답을 위한 확장 신호 행렬 를 사용한다.
한편, 상기 격자 감소 기법은 주어진 통신 시스템의 송수신기 간의 채널에 대한 채널 응답 행렬 즉, H의 기저 다시말해 상기 H의 열벡터들을 수직(roughly orthogonal)에 가까운 형태로 변환하는 것이다. 이에 상기 변환된 벡터들로 구성된 변환된 채널 응답 행렬, 를 구할 수 있다. 여기서 상기 의 상태수(condition number)는 상기 H에 비하여 큰 값을 가지므로 상기 를 사용하여 신호를 검출하면 H를 사용하여 신호를 검출하는 것보다 성능을 개선할 수 있다. 상기 상태수는 상기 H 행렬에 대한 를 나타내는 값이다.
여기서 상기 T는 단위모듈로(unimodular) 행렬을 의미하며, 상기 단위모듈로 행렬은 정방행렬(squere matrix)로서 원소가 모두 정수이고 행렬식(determinant)이 인 행렬을 의미한다. 여기서 상기한 조건을 만족하는 를 계산하는 알고리즘이 LLL-알고리즘이다. 한편, 상기 가 하기의 나타나있는 조건을 만족하는 경우 상기 를 LLL-알고리즘에 따른 감소된 행렬이라 칭하기로 한다.
여기서 상기 는 상기 상삼각 행렬 즉, 을 구성하는 원소들이고, k는 신호 수신 시간을 의미하며, l, k, m은 행렬의 크기에 의하여 정의되는 인덱스들을 의미합니다. 또한 상기 가 상기 조건 (1), (2)를 만족하는 경우에는 상기 의 벡터들의 크기는 감소한다. 여기서 사용된 임의의 실수, 는 감소한 벡터들의 품질에 영향을 준다. 상기 LLL-알고리즘은 상기 행렬 H의 벡터들이 주어졌을 경우 조건 (2)를 만족하도록 크기를 감소시키고, 조건 (3)을 만족하지 않는 경우에는 행렬 의 인자 즉, 벡터들의 순서를 변경한다. 여기서 상기 벡터들의 순서를 변경하기 위해서는 예를 들어 QR 분해, Sorted QR 등의 방식을 사용하는 것이 가능하다. 상기 QR 분해는 행렬을 직교 행렬(orthogonal matrix)인 Q와 상삼각 행렬인 R로 나타내어 행렬을 분해하는 것이다.
도 3은 본 발명의 실시예에 따른 채널 응답 행렬을 통해 얻어진 벡터를 도시한 도면이다.
상기 도 3을 참조하면, 상기 LLL-알고리즘을 수행한 후에 획득한 행렬 T를 살펴보면 다음과 같다. 상기 채널 응답 행렬 H가 주어진 경우 상기 단위모듈로 행렬 T를 구하는 수학식 10은 하기에 나타내었다.
상기 t는 상기 단위모듈러 행렬 T의 원소이고, 상기 i, m, k는 행렬의 크기에 의하여 결정되는 index를 의미합니다.
상기 도 3에는 상기 LR 방식에 따른 격자점들이 도시되어 있으며, 상기 채널 응답 행렬의 벡터들, 예를 들어 과 가 도시되어 있다. 그리고 상기 H에 따라 변환된 채널 응답 행렬 의 벡터들은 라 할 수 있다. 여기서 상기 단일모듈로 행렬 T가 라 할때 상기 H에 따라 변환된 채널 응답 행렬 의 벡터들을 예를 들어 과 로 도시하였다. 상기 는 H에 비해 벡터의 크기가 감소한 것을 알 수 있다.
그러면 여기서 본 발명의 실시예에 따른 신호 검파를 수행하는 동작을 보다 구체적으로 하기에 도 4를 참조하여 설명하기로 한다.
도 4은 본 발명의 실시예에 따른 MIMO 통신 시스템에서의 수신기의 동작을 개략적으로 도시한 순서도이다.
상기 도 4를 참조하기에 앞서, 본 발명은 수신 신호를 검파하는 수신기의 동작에 대한 것이며, 상기한 동작은 상기 LR 방식이 적용된 상기 도 2의 수신기 구조를 참조하여 설명한다.
상기 도 4을 참조하면, 401단계에서 상기 검파기는 채널 응답 행렬 H를 확장하여 확장 채널 응답 행렬 를 생성하고 403단계로 진행한다. 이하 k의 시간에서 수신한 수신신호는 라 하기로 한다.
상기 403단계에서 상기 검파기는 상기 확장 채널 응답 행렬 를 LLL-알고리즘을 수행하여 , , 를 생성하고 405단계로 진행한다. 상기 , , 행렬들은 상기 를 구성하는 행렬들이고, 상기 를 구성하는 행렬들을 계산하는 것을 하기의 수학식 11에 나타내었다.
상기 은 1보다 큰 임의의 실수이고, 여기서 상기 LLL-알고리즘을 수행하여 상기 , , 를 구하는 것은 채널이 블록 페이딩(block fading) 환경이기 때문이고, 프레임의 시작시점에서 상기 H를 상기 LLL-알고리즘을 적용하여 계산한 유니터리 행렬들(Q, ), 상삼각행렬들(R, )유니 모듈러 행렬들(T, ) 간의 관계는 하기의 수학식 12에 나타내었다.
상기 Q, R, T와 , , 는 유사한 함수이므로 유니터리 행렬, 상삼각 행렬, 단일모듈러 행렬들로 표현하였으며, 각 행렬들은 상기한 관계를 가진다. 따라서 계산의 복잡도를 감소하는 것이 가능하다.
상기 407단계에서 상기 검파기는 상기 행렬들과 격자점을 사용하여 신호를 추정한다. 상기 의 마지막 열은 놈(norm)이 상당히 작은 의 원소이므로 제 1 추정값으로 결정하고 409단계로 진행한다.
상기 수학식 14를 통해서 추정한 신호가 실제 수신 신호와의 거리를 알 수 있으며, 상기한 조건을 만족하는 경우 추정한 신호가 실제 수신신호와의 거리가 짧다는 것을 나타낸다. 그리고 상기 는 벡터의 크기를 나타낸다.
상술한 바와 같이 상기 검파기는 LLL-알고리즘의 의 마지막 열을 계산하는 것의 일부만을 수행하여 송신 신호를 추정한다. 이를 위해 상기 LLL-알고리즘에서 상기 k를 n으로 수정하고 LLL-알고리즘을 수행하여 상기 제 1 추정값 즉, 송신기에서의 송신신호 를 추정한다.
상기 409단계에서 상기 검파기는 상기 제 1 추정값이 미리 설정된 기준 허용 구간 즉, 의 구간 내에 존재하는지 확인한다. 여기서 상기 허용 구간은 변조 레벨을 기준으로 설정된 구간인 것을 특징으로 하며, 따라서 상기 M은 미리 설정한 변조 레벨을 나타낸다.
상기 확인결과 상기 제 1 추정값이 상기 허용 구간 내에 존재하는 경우에는 419단계로 진행하여 상기 제 1 추정값으로 신호를 검파한다. 그러나, 상기 확인결과 상기 제 1 추정값이 상기 허용구간 내에 존재하지 않는 경우에는 411단계로 진행한다.
상기 411단계에서 상기 검파기는 를 구하고 413단계로 진행한다. 상기 411단계에서 상기 검파기는 변형된 LR-MMSE 방식을 사용하며, 이때 상기 는 하기의 수학식 15에 나타내었다.
상기 확인결과 상기 제 1 추정값이 상기 허용 구간 내에 존재하는 경우에는 상기 419단계로 진행하여 상기 제 1 추정값으로 신호를 검파한다. 그러나, 상기 확인결과 상기 제 1 추정값이 상기 허용구간 내에 존재하지 않는 경우에는 417단계로 진행한다.
상기 417단계에서 상기 검파기는 상기 검출된 신호를 T와 + 또는 - 연산을 수행하고 419단계로 진행한다. 상기 415단계에서 상기 제 2 추정값이 허용 구간의 범위에 존재하지 않는 경우에는 에 양자화 오류가 발생하였다고 가정할 수 있다. 이러한 경우 상기 는 하기의 수학식 16의 관계가 성립한다.
상기 k는 수신 신호의 시간을 나타내며, 상기 True는 실제 송신기에서 송신한 송신 신호를 의미한다. 그리고, 상기 i-th는 I번째 열 벡터를 의미하고, T(:, i)는 행렬 T의 i번째 열벡터를 나타낸다.
상기 수학식 16에 나타나 있는 바와 같이 상기 검파기는 단위모듈로 행렬 T와 +, -연산을 수행하여 상기 419단계에 나타난 바와 같이 신호를 검파한다.
상기 검파기에서 출력한 신호는 상기한 복조기로 입력되며, 상기 복조기는 상기 검파기에서 출력한 신호를 입력하여 상기 송신기의 변조기에서 적용한 변조 방식에 상응하는 복조 방식으로 복조하여 원래의 정보 데이터 비트들로 복원한다.
한편 본 발명의 상세한 설명에서는 구체적인 실시예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 안되며 후술하는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.
상술한 바와 같은 본 발명은, 다중 입력 다중 출력 방식을 사용하는 통신 시스템에서 격자 감소 기법을 적용하여 송신기에서 송신한 신호를 검파하며, LLL-알고리즘과 MMSE 기법을 확장하여 적용하여 신호를 추정하여 상기 신호를 검파한다. 이에 따라 본 발명을 적용함에 따라서 최소 복잡도를 가지고 신호를 검파한다는 이점을 갖는다. 더욱이 신호 검파 성능이 최우도 기법과 유사한 정도의 성능을 보장하는 것이 가능하다는 이점을 갖는다.
Claims (19)
- 다중 입력 다중 출력 방식을 사용하는 통신 시스템에서 신호 검파 방법에 있어서,채널 응답 벡터들로 구성된 제 1 행렬을 확장하여 제 2 행렬들을 생성하는 과정과,상기 제 2 행렬을 분해하여 소정의 행렬들을 생성하고, 상기 제 2 행렬을 구성하는 벡터들이 구성하는 격자점을 생성하는 과정과,상기 생성된 소정의 행렬들과 격자점을 사용하여 신호를 추정하는 과정과,상기 추정된 신호가 미리 설정된 허용 구간의 값인 경우에는 상기 추정된 신호를 수신 신호로 검파하는 과정을 포함함을 특징으로 하는 신호 검파 방법.
- 제 1항에 있어서,상기 제 2 행렬은 상기 제 1 행렬을 구성하는 벡터들을 수직으로 변환하여 구성한 행렬인 것을 특징으로 하는 신호 검파 방법.
- 제 1항에 있어서,상기 소정의 행렬들은 유니터리 행렬, 상삼각 행렬, 단위 모듈로 행렬을 포함하는 것을 특징으로 하는 신호 검파 방법.
- 제 4항에 있어서,상기 행렬들은 엘엘엘(LLL: Lenstra-Lenstra-Lovasz, 이하 'LLL'이라 칭하기로 한다 )-알고리즘을 사용하여 생성하는 것을 특징으로 하는 신호 검파 방법.
- 제 1항에 있어서,상기 신호의 추정은 단위모듈로 행렬의 마지막 열을 송신기에서 송신한 신호 의 추정값으로 추정하는 것을 특징으로 하는 신호 검파 방법.
- 제 1항에 있어서,상기 허용 구간은 변조 레벨을 기준으로 설정된 구간인 것을 특징으로 하는 신호 검파 방법.
- 제 8항에 있어서,상기 제 2 추정값이 미리 설정된 허용 구간의 값인 경우에는 상기 추정된 제 2 추정값을 수신 신호로 검파하는 과정과,상기 제 2 추정값이 미리 설정된 허용 구간의 이외의 값인 경우에는 상기 제 2 추정값을 단위모듈로 행렬과 연산하여 수신 신호로 검파하는 과정을 포함함을 특징으로 하는 신호 검파 방법.
- 다중 입력 다중 출력 방식을 사용하는 통신 시스템에서 신호 검파 장치에 있어서,채널 응답 벡터들로 구성된 제 1 행렬을 확장하여 제 2 행렬들을 생성하고, 상기 제 2 행렬을 분해하여 소정의 행렬들을 생성하고, 상기 제 2 행렬을 구성하는 벡터들이 구성하는 격자점을 생성한 후, 상기 소정의 행렬들과 격자점을 사용하여 신호를 추정하고, 상기 추정된 신호가 미리 설정된 허용 구간의 값인 경우에는 상기 추정된 신호를 수신 신호로 검파하는 검파기를 포함함을 특징으로 하는 신호 검파 장치.
- 제 10항에 있어서,상기 제 2 행렬은 상기 제 1 행렬을 구성하는 벡터들을 수직으로 변환하여 구성한 행렬인 것을 특징으로 하는 신호 검파 장치.
- 제 10항에 있어서,상기 소정의 행렬들은 유니터리 행렬, 상삼각 행렬, 단위 모듈로 행렬을 포함하는 것을 특징으로 하는 신호 검파 장치.
- 제 13항에 있어서,상기 행렬들은 엘엘엘(LLL: Lenstra-Lenstra-Lovasz, 이하 'LLL'이라 칭하기로 한다 )-알고리즘을 적용 생성하는 것을 특징으로 하는 신호 검파 장치.
- 제 10항에 있어서,상기 검파기는 단위모듈로 행렬의 마지막 열을 송신기에서 송신한 신호의 추정값으로 신호를 추정하는 것을 특징으로 하는 신호 검파 장치.
- 제 10항에 있어서,상기 허용 구간은 변조 레벨을 기준으로 설정된 구간인 것을 특징으로 하는 신호 검파 장치.
- 제 17항에 있어서,상기 검파기는 상기 제 2 추정값이 미리 설정된 허용 구간의 값인 경우에는 상기 추정된 제 2 추정값을 수신 신호로 검파하고, 상기 제 2 추정값이 미리 설정된 허용 구간의 이외의 값인 경우에는 상기 제 2 추정값을 단위모듈로 행렬과 연산하여 수신 신호로 검파하는 것을 특징으로 하는 신호 검파 장치.
- 제 10항에 있어서,상기 검파된 심볼 조합을 상기 송신기에서 적용한 변조 방식에 상응하는 복조 방식으로 복조하는 복조기를 더 포함함을 특징으로 하는 신호 검파 장치.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020060022246A KR100975731B1 (ko) | 2006-03-09 | 2006-03-09 | 다중 입력 다중 출력 방식을 사용하는 통신 시스템에서신호 검파 장치 및 방법 |
US11/716,343 US20070230628A1 (en) | 2006-03-09 | 2007-03-09 | Apparatus and method for detecting a signal in a communication system using Multiple Input Multiple Output scheme |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020060022246A KR100975731B1 (ko) | 2006-03-09 | 2006-03-09 | 다중 입력 다중 출력 방식을 사용하는 통신 시스템에서신호 검파 장치 및 방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20070092872A true KR20070092872A (ko) | 2007-09-14 |
KR100975731B1 KR100975731B1 (ko) | 2010-08-12 |
Family
ID=38558905
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020060022246A KR100975731B1 (ko) | 2006-03-09 | 2006-03-09 | 다중 입력 다중 출력 방식을 사용하는 통신 시스템에서신호 검파 장치 및 방법 |
Country Status (2)
Country | Link |
---|---|
US (1) | US20070230628A1 (ko) |
KR (1) | KR100975731B1 (ko) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100912510B1 (ko) * | 2007-12-11 | 2009-08-17 | 한국전자통신연구원 | 다중 안테나 시스템에서의 송신 심볼 검출 방법 |
KR101329012B1 (ko) * | 2007-10-11 | 2013-11-12 | 삼성전자주식회사 | Mimo 수신장치 및 그 장치의 신호검출방법 |
KR20130136460A (ko) * | 2010-10-08 | 2013-12-12 | 앵스띠뛰 텔레콩-텔레콩 파리 테끄 | 색-시간 인코딩을 갖는 wdm 전송을 위한 방법 및 시스템 |
KR20200081737A (ko) * | 2018-12-28 | 2020-07-08 | 인천대학교 산학협력단 | Mimo 통신에 대한 검파 방법 |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7668268B2 (en) * | 2006-05-22 | 2010-02-23 | Nokia Corporation | Lower complexity computation of lattice reduction |
US7978591B2 (en) * | 2007-03-31 | 2011-07-12 | Tokyo Electron Limited | Mitigation of interference and crosstalk in communications systems |
KR100932789B1 (ko) * | 2007-12-15 | 2009-12-21 | 한국전자통신연구원 | 다중입력 다중출력 시스템에서 qr 분해 장치 및 그 방법 |
US8116399B2 (en) | 2008-01-31 | 2012-02-14 | Hui Long Fund Limited Liability Company | Multiple-input multiple-output signal detectors based on relaxed lattice reduction |
CN101572561B (zh) * | 2008-04-30 | 2012-09-05 | 华为技术有限公司 | 多输入多输出系统的信号检测方法和装置 |
US8379706B2 (en) * | 2009-07-28 | 2013-02-19 | Qualcomm Incorporated | Signal and noise power estimation |
FR2954874B1 (fr) * | 2009-12-30 | 2012-01-27 | Telecom Paris Tech | Methode de decodage par reseau de points augmente pour systeme multi-source. |
CN104349510A (zh) * | 2013-07-31 | 2015-02-11 | 中兴通讯股份有限公司 | 人体局域网实现方法和装置 |
US11309992B2 (en) * | 2018-07-17 | 2022-04-19 | Qualcomm Incorporated | Using lattice reduction for reduced decoder complexity |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7113540B2 (en) * | 2001-09-18 | 2006-09-26 | Broadcom Corporation | Fast computation of multi-input-multi-output decision feedback equalizer coefficients |
US6757337B2 (en) | 2002-09-05 | 2004-06-29 | Motorola, Inc. | Coding-assisted MIMO joint detection and decoding |
US7317770B2 (en) | 2003-02-28 | 2008-01-08 | Nec Laboratories America, Inc. | Near-optimal multiple-input multiple-output (MIMO) channel detection via sequential Monte Carlo |
EP1453262A1 (en) | 2003-02-28 | 2004-09-01 | Mitsubishi Electric Information Technology Centre Europe B.V. | Iterative MMSE detection |
EP1521414B1 (en) * | 2003-10-03 | 2008-10-29 | Kabushiki Kaisha Toshiba | Method and apparatus for sphere decoding |
KR100577560B1 (ko) * | 2003-12-23 | 2006-05-08 | 삼성전자주식회사 | 온도감지 데이터에 응답하는 내부회로를 갖는 반도체메모리장치 |
US7702023B2 (en) * | 2003-12-29 | 2010-04-20 | Marvell World Trade Ltd. | Transmitter operations for interference mitigation |
US7489746B1 (en) * | 2004-04-22 | 2009-02-10 | Qualcomm, Inc. | MIMO receiver using maximum likelihood detector in combination with QR decomposition |
KR20070024753A (ko) * | 2004-12-31 | 2007-03-08 | 삼성전자주식회사 | 다중 입력 다중 출력 방식을 사용하는 이동 통신시스템에서 신호 검파 장치 및 방법 |
US20060176971A1 (en) * | 2005-02-07 | 2006-08-10 | Nissani Nissensohn Daniel N | Multi input multi output wireless communication reception method and apparatus |
US7660363B2 (en) * | 2005-08-22 | 2010-02-09 | Nec Laboratories America, Inc. | Minimum error rate lattice space time codes for wireless communication |
JP2009527174A (ja) * | 2006-02-17 | 2009-07-23 | ノキア コーポレイション | Mimo受信機を提供する装置、方法およびコンピュータ・プログラム |
-
2006
- 2006-03-09 KR KR1020060022246A patent/KR100975731B1/ko active IP Right Grant
-
2007
- 2007-03-09 US US11/716,343 patent/US20070230628A1/en not_active Abandoned
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101329012B1 (ko) * | 2007-10-11 | 2013-11-12 | 삼성전자주식회사 | Mimo 수신장치 및 그 장치의 신호검출방법 |
KR100912510B1 (ko) * | 2007-12-11 | 2009-08-17 | 한국전자통신연구원 | 다중 안테나 시스템에서의 송신 심볼 검출 방법 |
US8135099B2 (en) | 2007-12-11 | 2012-03-13 | Samsung Electronics Co., Ltd. | Method for detecting transmission symbols in multiple antenna system |
KR20130136460A (ko) * | 2010-10-08 | 2013-12-12 | 앵스띠뛰 텔레콩-텔레콩 파리 테끄 | 색-시간 인코딩을 갖는 wdm 전송을 위한 방법 및 시스템 |
KR20200081737A (ko) * | 2018-12-28 | 2020-07-08 | 인천대학교 산학협력단 | Mimo 통신에 대한 검파 방법 |
Also Published As
Publication number | Publication date |
---|---|
KR100975731B1 (ko) | 2010-08-12 |
US20070230628A1 (en) | 2007-10-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100975731B1 (ko) | 다중 입력 다중 출력 방식을 사용하는 통신 시스템에서신호 검파 장치 및 방법 | |
KR101413929B1 (ko) | 향상 신호 검출을 이용한 다중 안테나 공간 다중화 시스템 및 그 방법 | |
KR100703536B1 (ko) | 다중 입력 다중 출력 방식을 사용하는 이동 통신시스템에서 시공간 블록 부호 부호화/복호화 장치 및 방법 | |
US8229016B2 (en) | MIMO receiver and MIMO communication system | |
KR100842569B1 (ko) | 다중 입출력 통신시스템에서 신호 수신 방법 및 장치 | |
US8218671B2 (en) | Receiving apparatus, receiving method and communication system | |
KR100659539B1 (ko) | 폐루프 방식의 다중 송수신 안테나 시스템에서 송수신 장치및 방법 | |
KR100950645B1 (ko) | 다중 입력 다중 출력 방식을 사용하는 이동 통신시스템에서 신호 송수신 장치 및 방법 | |
KR100947504B1 (ko) | 다중 안테나 시스템의 송신단에서 간섭을 제거하기 위한장치 및 방법 | |
KR20070039285A (ko) | 다중입출력 통신시스템의 신호검출방법 및 장치 | |
CN106982106B (zh) | 递归子块解码 | |
JP4377435B2 (ja) | 2個の送信アンテナ使用する最大ダイバーシチと最大送信率の時空間ブロック符号化装置及び方法 | |
US11646772B2 (en) | Wireless communication system, wireless communication method, transmitting station device and receiving station device | |
KR100965669B1 (ko) | 다중 입력 다중 출력 방식을 사용하는 이동 통신시스템에서 신호 송수신 시스템 및 방법 | |
CN102868434A (zh) | 一种mimo检测方法及装置 | |
KR101021700B1 (ko) | 다중 사용자 다중 입출력 시스템의 빔형성 장치 및 방법 | |
CN108418619B (zh) | 一种信号检测方法及装置 | |
US20100027703A1 (en) | Multiple-input multiple-output detector and detection method using the same | |
KR100945101B1 (ko) | 통신 시스템에서 신호 수신 장치 및 방법 | |
Chiu et al. | Transmit beamforming with analog channel state information feedback | |
JP2020141173A (ja) | 無線通信システム、無線通信方法、送信局装置および受信局装置 | |
KR101070240B1 (ko) | 다중 사용자 mimo 시스템에서 벡터 섭동 기반의 송신 다이버시티를 이용하는 장치 및 방법 | |
JP7264260B2 (ja) | 無線通信システム、無線通信方法、送信局装置および受信局装置 | |
KR101225649B1 (ko) | 다중 안테나 통신시스템의 채널추정 장치 및 방법 | |
KR101397347B1 (ko) | Mimo 시스템에서 연판정 정보 생성 방법 |
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: 20130730 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20140730 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20150730 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20160728 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20170728 Year of fee payment: 8 |