KR101702235B1 - M-psk 및 m-qam 방식에 대한 연판정 비트 계산 방법 - Google Patents
M-psk 및 m-qam 방식에 대한 연판정 비트 계산 방법 Download PDFInfo
- Publication number
- KR101702235B1 KR101702235B1 KR1020150139044A KR20150139044A KR101702235B1 KR 101702235 B1 KR101702235 B1 KR 101702235B1 KR 1020150139044 A KR1020150139044 A KR 1020150139044A KR 20150139044 A KR20150139044 A KR 20150139044A KR 101702235 B1 KR101702235 B1 KR 101702235B1
- Authority
- KR
- South Korea
- Prior art keywords
- symbol
- bit
- soft decision
- value
- mapped
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/32—Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
- H04L27/34—Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
- H04L27/3405—Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/32—Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
- H04L27/34—Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
- H04L27/38—Demodulator circuits; Receiver circuits
Abstract
M-PSK 및 M-QAM 방식에 대한 연판정 비트 계산 방법이 제공된다. 본 발명의 일 실시예에 따른 연판정 검출 방법은, 수신된 복소 심볼로부터 채널 이득이 보상된 평가 심볼을 검출하고, 각 구성 비트에 대한 심볼 성상도의 대칭성을 이용하여 제한된 범위로 사상하며, 사상된 심볼과 미리 지정된 심볼과의 거리를 이용하여 연판정 비트 값을 계산한다. 이에 의해, M-PSK 및 M-QAM 방식에 대한 연판정 비트 검출에 있어, 평가 심볼에 대한 순환적인 사상을 이용하여 각 구성 비트별 한번의 거리 계산만을 필요로 하는 매우 적은 복잡도로 연판정 값을 계산할 수 있게 된다.
Description
본 발명은 연판정 계산 방법에 관한 것으로, 더욱 상세하게는 고차원의 PSK(phase shift keying) 및 QAM(quadrature amplitude modulation) 방식에 대하여 하나의 변조 심볼을 구성하고 있는 여러 개의 구성 비트들에 대한 개별 비트 별 연판정 값을 계산하는 방법에 관한 것이다.
최근에 사용되는 고성능의 오류정정 부호화 방법들은 수신단에서 연판정 정보를 이용하여 반복적으로 복호하는 방법을 사용함으로써 우수한 성능을 도출하도록 하는 것이 특징이다. 그 대표적인 예가 터보 부호 또는 저밀도 패리티 검사(low density parity check codes; LDPC) 부호이다. 이와 같이 반복적인 복호 방법으로 성능을 향상시키는 부호에서의 필수적인 조건은 복호기의 입력이 반드시 연판정 비트 값이어야 한다는 것이다. 따라서, 수신단의 복조기에서는 수신 심볼을 구성하고 있는 여러 개의 비트에 대한 연판정 검출 값을 효과적으로 계산해 줄 수 있어야 한다.
이와 같은 연판정 검출 값을 계산하는 가장 정확한 방법은 최대 우도 검출 (Maximum likelihood detection; MLD) 방법을 이용하는 것이다. 이 MLD 방법은 수신된 심볼과 송신 가능한 모든 심볼과의 거리를 계산하고, 각 구성 비트가 1이 될 확률과 0이 될 확률비를 계산하여 연판정 비트 검출 값을 추정하는 것이다. 따라서, 이 방식은 모든 심볼과의 거리를 전수 조사함으로써 계산하는 것으로써, 최대의 성능을 얻을 수 있다는 장점이 있으나, 변조 차수가 늘어 남에 따라서 복잡도가 지수적으로 증가한다는 단점이 있다.
이 문제를 해결하기 위해서 경판정 경계선을 기반으로(hard decision threshold, HDT-based) 하는 연판정 비트 검출 방법이 제안되었다.
경판정 경계선을 기반으로 하는 방법의 경우에는 각 비트별 연판정 값을 계산하기 위하여 복잡도가 획기적으로 줄어든다는 장점이 있는 반면에 무시할 수 없는 성능 저하를 일부 감수해야 한다는 단점이 있다.
본 발명은 상기와 같은 문제점을 해결하기 위하여 안출된 것으로서, 본 발명의 목적은, M-PSK 및 M-QAM 방식에 대한 심볼 성상도의 대칭성을 이용하여 수신 심볼을 제한된 범위로 사상(mapping) 시키고, 사상된 심볼을 이용하여 연판정 비트 검출 값을 계산할 수 있는 방법 및 시스템을 제공함에 있다.
한편, 본 발명의 다른 목적은, 여러 차원의 변조 방식에 대한 연판정 비트 값을 제공하기 위한 단일 하드웨어 구조를 제공함에 있다.
상기 목적을 달성하기 위한 본 발명의 일 실시예에 따른, 연판정 검출 방법은, 수신된 복소 심볼로부터 채널 이득이 보상된 평가 심볼을 검출하는 단계; 각 구성 비트에 대한 심볼 성상도의 대칭성을 이용하여 제한된 범위로 사상하는 단계; 및 상기 사상된 심볼과 미리 지정된 심볼과의 거리를 이용하여, 연판정 비트 값을 계산하는 단계;를 포함한다.
한편, 본 발명의 다른 실시예에 따른, 연판정 검출 장치는, 수신된 복소 심볼로부터 채널 이득이 보상된 평가 심볼을 검출하는 검출부; 각 구성 비트에 대한 심볼 성상도의 대칭성을 이용하여 제한된 범위로 사상하는 사상부; 및 상기 사상된 심볼과 미리 지정된 심볼과의 거리를 이용하여, 연판정 비트 값을 계산하는 계산부;를 포함한다.
이상 설명한 바와 같이, 본 발명의 실시예들에 따르면, M-PSK 및 M-QAM 방식에 대한 연판정 비트 검출에 있어, 평가 심볼에 대한 순환적인 사상을 이용하여 각 구성 비트별 한번의 거리 계산만을 필요로 하는 매우 적은 복잡도로 연판정 값을 계산할 수 있게 된다.
또한, 본 발명의 실시예들에 따르면, 여러 차원의 변조 방식을 이용하는 시스템에 대하여 단일 구조의 연판정 비트 계산기 하드웨어 구조를 제공할 수 있게 된다.
도 1은 본 발명의 바람직한 실시예에 따른 M-PSK 및 M-QAM 방식에 대한 연판정 비트 검출기가 구비되어 있는 디지털 송수신 시스템의 구성도,
도 2는 연판정 복조기의 상세 블럭도,
도 3은 본 발명의 바람직한 실시예에 따른 M-PSK 수신 심볼을 매핑하는 과정을 도시한 예,
도 4는 본 발명의 바람직한 실시예에 따른 QPSK의 성상도와 연판정 비트 검출을 위하여 사용되는 경판정 경계선 도,
도 5는 본 발명의 바람직한 실시예에 따른 8-PSK의 성상도와 연판정 비트 검출을 위하여 사용되는 경판정 경계선 도,
도 6은 본 발명의 바람직한 실시예에 따른 16-PSK의 성상도와 연판정 비트 검출을 위하여 사용되는 경판정 경계선 도,
도 7은 본 발명의 바람직한 실시예에 따른 32-PSK의 성상도와 연판정 비트 검출을 위하여 사용되는 경판정 경계선 도,
도 8은 본 발명의 바람직한 실시예에 따른 M-PSK 단일 복조기 구현을 위한 하드웨어 구성도,
도 9는 16-QAM의 성상도와 연판정 비트 검출을 위하여 사용되는 경판정 경계선 도,
도 10은 본 발명의 바람직한 실시예에 따른 64-QAM의 성상도의 1사분면과 연판정 비트 검출을 위하여 사용되는 경판정 경계선 도,
도 11은 본 발명의 바람직한 실시예에 따른 256-QAM의 성상도의 1사분면과 연판정 비트 검출을 위하여 사용되는 경판정 경계선 도,
도 12는 본 발명의 바람직한 실시예에 따른 1024-QAM의 성상도의 1사분면과 연판정 비트 검출을 위하여 사용되는 경판정 경계선 도,
도 13은 본 발명의 바람직한 실시예에 따른 M-QAM 단일 복조기 구현을 위한 하드웨어 구성도,
도 14는 M-PSK 및 M-QAM 방식에 대한 연판정 비트 계산 순서도이다.
도 2는 연판정 복조기의 상세 블럭도,
도 3은 본 발명의 바람직한 실시예에 따른 M-PSK 수신 심볼을 매핑하는 과정을 도시한 예,
도 4는 본 발명의 바람직한 실시예에 따른 QPSK의 성상도와 연판정 비트 검출을 위하여 사용되는 경판정 경계선 도,
도 5는 본 발명의 바람직한 실시예에 따른 8-PSK의 성상도와 연판정 비트 검출을 위하여 사용되는 경판정 경계선 도,
도 6은 본 발명의 바람직한 실시예에 따른 16-PSK의 성상도와 연판정 비트 검출을 위하여 사용되는 경판정 경계선 도,
도 7은 본 발명의 바람직한 실시예에 따른 32-PSK의 성상도와 연판정 비트 검출을 위하여 사용되는 경판정 경계선 도,
도 8은 본 발명의 바람직한 실시예에 따른 M-PSK 단일 복조기 구현을 위한 하드웨어 구성도,
도 9는 16-QAM의 성상도와 연판정 비트 검출을 위하여 사용되는 경판정 경계선 도,
도 10은 본 발명의 바람직한 실시예에 따른 64-QAM의 성상도의 1사분면과 연판정 비트 검출을 위하여 사용되는 경판정 경계선 도,
도 11은 본 발명의 바람직한 실시예에 따른 256-QAM의 성상도의 1사분면과 연판정 비트 검출을 위하여 사용되는 경판정 경계선 도,
도 12는 본 발명의 바람직한 실시예에 따른 1024-QAM의 성상도의 1사분면과 연판정 비트 검출을 위하여 사용되는 경판정 경계선 도,
도 13은 본 발명의 바람직한 실시예에 따른 M-QAM 단일 복조기 구현을 위한 하드웨어 구성도,
도 14는 M-PSK 및 M-QAM 방식에 대한 연판정 비트 계산 순서도이다.
이하에서는 도면을 참조하여 본 발명을 보다 상세하게 설명한다.
이하의 설명에서 '경판정 경계선'은 '경계선'으로 칭할 수도 있다.
도 1은 본 발명의 실시예에 따른 M-PSK 및 M-QAM 방식을 사용하는 송수신 시스템의 개략적인 구성을 도시한 도면이다. 도 1에 도시된 바와 같이, M-PSK 및 M-QAM 방식을 사용하는 송수신 시스템은 송신장치(100)와 수신장치(200)를 포함한다.
송신장치(100)에서 오류정정 부호기(110)는 이진 정보 비트에 채널에서 발생하는 오류 정정을 위하여 패리티 정보를 추가하여 부호화된 이진 비트를 변조기(120)에 제공한다. 변조기(120)는 M-ary PSK 및 QAM 방식 중 하나를 선택하여 개의 비트를 하나의 심볼로 사상하여 채널로 송신한다.
채널에서 페이딩이 가해지고, 잡음이 더해진 수신신호는 수신장치(200)의 복조기(210)에서 m 개의 연판정 비트 값으로 출력된다. 연판정 비트 값을 이용하여 연판정 반복 복호기(220)는 반복적으로 오류정정 복호를 수행하여, 송신된 원래의 정보 비트를 추출한다.
연판정 복조기(210)는 연판정 비트 값을 계산하며, 도 2에 상세 구성이 도시되어 있다. 연판정 복조기(210)는, 도 2에 도시된 바와 같이, 검출부(212), 사상부(214) 및 연판정 계산부(216)를 포함한다.
검출부(212)는 채널이득을 보상한 평가 심볼을 검출하고, 사상부(214)는 검출된 심볼을 제한된 범위로 사상하며, 연판정 계산부(216)는 최종 사상된 심볼과 미리 지정된 심볼과의 거리를 계산하여 각 구성 비트에 대한 연판정 비트 값을 계산한다.
[수학식 1]
[수학식 2]
여기서 S는 모든 변조 심볼의 집합을 나타내고, s는 변조 심볼을 나타낸다.
또한, 종래의 ML 방식에서 로그와 지수 연산을 생략하여 근사화한 Max 방식에서는 아래의 수학식 3을 이용하여 근사화된 연판정 값을 계산한다
[수학식 3]
상기의 종래 Max 방식은 ML 방식과 비교해 볼 때, 지수와 로그 연산을 생략함으로써 복잡도를 줄일 수 있었으나, 여전히 최소 거리를 가지는 심볼을 찾기 위한 전수조사가 필요하다. Max 방식은 현존하는 연판정 비트 계산 기법 중 ML 기법에 그 성능이 가장 유사한 방법이다.
본 발명의 실시예에서는 최소 거리를 찾기 위한 전수조사를 하지 않고, 평가심볼을 제한된 범위 내로 사상하여 거리를 비교할 심볼이 유일하게 존재하도록 함으로써, 각 비트별 거의 단 한번의 거리 계산만으로도 종래의 Max 방식과 동일한 성능을 가질 수 있도록 한다.
이를 위하여 먼저, 수학식 3을 아래와 같이 수학식 4로 변형한다.
[수학식 4]
도 3의 예제에서는 채널 이득이 보상된 평가 심볼이 3 사분면에 위치하고 있는 것을 가정하였다. 순환적인 사상 과정의 제일 처음 순서는 평가 심볼을 1사분면으로 사상하는 것이다. 1사분면으로 사상된 심볼은 로 표기한다. 그 다음으로 연판정 비트 값을 계산하고자 하는 비트에 대한 심볼 성상도가 원점을 지나고 실수 축과 이루는 각도가 인 직선에 대칭성이 있다라는 가정 하에, 를 실수축과 상기 직선 사이의 범위로 다시 사상한 값, 를 구한다. 또한, 해당 비트에 대한 심볼 성상도가 원점을 지나고 실수축과 이루는 각도가 인 직선에 관한 대칭 존재한다면, 순환적으로 상기 직선과 실수축 사이의 범위로 사상된 신호 를 구한다. M-PSK 변조 방식에 대해서 아래 수학식 5의 순환식을 이용하여 상기 평가 심볼을 제한된 범위 내의 사상 신호로 계산할 수 있다.
[수학식 5]
[수학식 6]
[수학식 7]
M-QAM 방식에 대해서는 복소 심볼을 구성하고 있는 각 실수부와 허수부를 별도로 순환적으로 제한된 범위 내로 사상 시킨 심볼을 아래 수학식 8로 계산할 수 있다.
[수학식 8]
[수학식 9]
심볼에 대한 사상이 완료되고 나면, 제한된 범위 이내에 사상된 심볼과 거리를 비교할 수 있는 유일한 심볼만이 존재하게 된다. 이하 도 4에서 도 8에 제시된 M-PSK 변조 방식에 대한 성상도의 대칭성를 이용하여 본 발명의 실시예에서 제시하는 와 제일 가까운 변조 심볼 s를 유일한 값으로 결정하여 해당 연판정 비트 값을 계산 방법을 설명한다. 도 5 내지 도 8에서 는 각 심볼을 구성하고 있는 i번째 비트가 0인지 1인지를 구분하는 경판정 경계선을 의미한다.
[수학식 10]
도 5에 나타나 있는 바와 같이 QPSK 변조 방식의 첫 번째 비트는 에 대해 대칭이다. 먼저, 가 의 오른쪽, 즉 우평면에 위치하는 경우에 대해 살펴본다. 이 경우, 과 제일 가깝고 첫 번째 비트가 0인 변조 심볼은 우평면에 존재한다. 를 1사분면으로 사상시키면, 우평면에서 과 제일 가까우면서 첫 번째 비트가 0인 변조 심볼을 찾는 것은, 1사분면에서 과 제일 가까우면서 첫 번째 비트가 0인 변조 심볼을 찾는 것과 같다. 1사분면에는 심볼이 하나 밖에 없으므로 과 제일 가까우면서 첫 번째 비트 0인 심볼이 자동적으로 결정되어 제곱 거리가 이 된다. 이후의 설명에서 는 심볼을 구성하고 있는 비트들에 대한 십진수 값이 i인 심볼을 의미한다. 즉, 는 그 구성 비트의 값인 "00"인 심볼을 의미하고, 은 구 구성 비트의 값이 "11"인 심볼을 의미한다.
반면에, 과 제일 가깝고 첫 번째 비트 1인 변조심볼은 왼쪽, 즉 좌평면에 존재한다. 좌평면에서 과 제일 가까우면서 첫 번째 비트가 1인 변조 심볼을 찾는다는 것은 2사분면에서 과 제일 가까우면서 첫 번째 비트가 1인 변조 심볼을 찾는 것과 같다. 2사분면에는 단 하나의 심볼만이 존재하기 때문에 과 제일 가까우면서 첫 번째 비트가 1인 심볼은 자동적으로 결정되고, 그것과의 제곱 거리는 이 된다.
가 좌평면에 위치하는 경우, 부호(sign)를 반전하여 상기에 언급한 방법과 동일한 규칙으로 분석이 가능하다. 이 경우, 우평면 및 좌평면에서 각각 과 제일 가까우면서 첫 번째 비트가 0과 1인 변조 심볼을 찾는다는 것은 2사분면 및 1사분면에서 각각 과 제일 가까우면서 첫 번째 비트 1과 0인 변조 심볼을 찾는 것과 동일하다. 따라서, QPSK 방식에서 첫 번째 비트에 대한 연판정 값은 아래 수학식 11로 계산할 수 있다.
[수학식 11]
도 4에 나타나 있는 바와 같이 QPSK 변조 방식의 두 번째 비트는 에 대하여 대칭이다. 첫 번째 비트에 적용한 것과 동일한 원리를 적용하여, QPSK 방식에서 두 번째 비트에 대한 연판정 값은 아래 수학식 12로 계산할 수 있다.
[수학식 12]
[수학식 13]
도 5에 나타나 있는 바와 같이 8-PSK 변조 방식의 첫 번째 비트는 에 대해 대칭이다. 먼저, 가 의 오른쪽, 즉 우평면에 위치하는 경우에 대해 살펴본다. 이 경우, 과 제일 가깝고 첫 번째 비트가 0인 변조 심볼은 우평면에 존재한다. 를 1사분면으로 사상시키면, 우평면에서 과 제일 가까우면서 첫 번째 비트가 0인 변조 심볼을 찾는 것은, 1사분면에서 과 제일 가까우면서 첫 번째 비트가 0인 변조 심볼을 찾는 것과 같다. 그 다음, 첫 번째 비트는 원점을 지나고 실수 축과 이루는 각도가 인 직선에 대칭성이 있으므로 를 실수축과 상기 직선 사이의 범위로 다시 사상시키면 1사분면에서 과 제일 가까우면서 첫 번째 비트가 0인 변조 심볼을 찾는 것은, 실수축과 상기 직선 사이의 범위에서 과 제일 가까우면서 첫 번째 비트가 0인 변조 심볼을 찾는 것과 같다. 상기 범위에는 심볼이 하나 밖에 없으므로 과 제일 가까우면서 첫 번째 비트 0인 심볼이 자동적으로 결정되어 제곱 거리가 이 된다. 반면에, 과 제일 가깝고 첫 번째 비트 1인 변조심볼은 왼쪽, 즉 좌평면에 존재한다. 좌평면에서 과 제일 가까우면서 첫 번째 비트가 1인 변조 심볼을 찾는다는 것은 2사분에서 과 제일 가까우면서 첫 번째 비트가 1인 변조 심볼을 찾는 것과 같다. 2사분면에는 이 첫 번째 비트에 대한 경판정 경계선 과 제일 가깝기 때문에 과 제일 가까우면서 첫 번째 비트가 1인 심볼로 결정되고, 사상된 심볼과의 제곱 거리는 이 된다.
가 좌평면에 위치하는 경우, 부호(sign)를 반전하여 상기에 언급한 방법과 동일한 규칙으로 분석이 가능하다. 이 경우, 우평면에서 과 제일 가까우면서 첫 번째 비트가 0인 변조 심볼을 찾는다는 것은 2사분면에서 과 제일 가까우면서 첫 번째 비트 1인 변조 심볼을 찾는 것과 동일하고 좌평면에서 과 제일 가까우면서 첫 번째 비트가 1인 변조 심볼을 찾는다는 것은 실수축과 이루는 각도가 인 직선과 실축 사이의 범위에서 과 제일 가까우면서 첫 번째 비트 0인 변조 심볼을 찾는 것과 동일하다. 따라서, 8-PSK 변조 방식에서 첫 번째 비트에 대한 연판정 값은 아래 수학식 14로 계산할 수 있다.
[수학식 14]
도 5에 나타내는 바와 같이 8-PSK 변조 방식의 두 번째 비트는 에 대하여 대칭이다. 첫 번째 비트에 적용한 것과 동일한 원리를 적용하여, 8-PSK에서 두 번째 비트에 대한 연판정 값은 아래 수학식 15로 계산할 수 있다.
[수학식 15]
도 5에 나타나 있는 바와 같이 8-PSK 변조 방식의 세 번째 비트는 원점에 대하여 대칭이다. 를 1사분면으로 사상시키면, 성상도에서 과 제일 가까우면서 세 번째 비트가 0과 1인 변조 심볼을 찾는 것은, 1사분면에서 과 제일 가까우면서 세 번째 비트가 0과 1인 변조 심볼을 찾는 것과 같다. 먼저, 이 원점을 지나고 실수 축과 이루는 각도가 인 직선과 실수 축 사이의 범위에 있는 경우에 대해서 살펴본다. 이 경우, 1사분면에서 과 제일 가까우면서 세 번째 비트가 0과 1인 변조 심볼을 찾는 것은, 1사분면에서 과 제일 가까우면서 세 번째 비트가 0과 1인 변조 심볼을 찾는 것과 같다. 1사분면에서 세 번째 비트가 0과 1인 변조 심볼이 각 하나 밖에 없으므로 과 제일 가까우면서 세 번째 비트 0과 1인 심볼이 자동적으로 결정되어 사상된 심볼과의 제곱 거리가 각각 과 이 된다. 반면에 이 원점을 지나고 실수 축과 이루는 각도가 인 직선과 허수 축 사이의 범위에 있는 경우, 을 상기 직선과 실수 축 사이의 범위로 사상시키면, 부호(sign)를 반전하여 상기에 언급한 방법과 동일한 규칙으로 분석이 가능하다. 따라서, 8-PSK 방식에서 세 번째 비트에 대한 연판정 값은 아래 수학식 16으로 계산할 수 있다.
[수학식 16]
QPSK와 8-PSK 변조 방식에 적용한 것과 동일한 원리를 적용하여 16-PSK와 32-PSK 변조 방식에 대한 연판정 비트 값은 성상도의 대칭성을 이용하여 각각 아래 수학식 17과 18로 계산할 수 있다.
[수학식 17]
[수학식 18]
상기에 적용한 것과 동일한 원리를 적용하여, M-PSK 변조 방식에 대한 연판정 비트 값은 성상도의 대칭성을 이용하여 각 비트에 대한 연판정 값은 아래 일반화된 수학식 19로 계산할 수 있다.
[수학식 19]
여기서, 과 은 각각 최종 사상된 심볼인 과 가장 가까우면서 i 번째 비트가 0과 1인 심볼이다. 그레이 매핑된(Gray-mapped) M-PSK 방식의 경우 i와 관계 없이 는 항상 이다. 반면에 은 i 번째 비트가 1이면서 와 제일 가까운 심볼이 된다. 따라서, 아래의 수학식 20으로 나타낼 수 있다.
[수학식 20]
수학식 19의 M-PSK 방식의 m개의 연판정 비트값 계산 식에서은 모든 비트에 공통적으로 포함되어 있으므로, m개의 값를 계산하기 위해 필요한 거리 계산 수는 총 m+1개가 된다. 또한, 상기 m+1개의 거리 계산에서 사용된 과 값들은 변조 방법이 결정되면 시스템 구현에 앞서 결정되는 상수 값들이기 때문에 시스템 운용시, 룩업 테이블(LUT)에 저장하여 사용하면 되므로, 매번 계산할 필요가 없다. 따라서, 본 방법의 복잡도는 O(1)이다.
상기 수학식 19를 이용하여 적응형 변복조 시스템에 적용할 수 있는 단일형구조의 M-PSK 연판정 복조기의 하드웨어 구현을 위한 구성도는 도 8에 도시되어 있는 바와 같다
[수학식 21]
도 9에 나타나 있는 바와 같이 16-QAM 방식의 첫 번째 비트는 에 대해 대칭이다. 먼저, 가 의 오른쪽, 즉 우평면에 위치하는 경우에 대해 살펴본다. 이 경우, 과 제일 가깝고 첫 번째 비트가 0인 변조 심볼은 우평면에 존재한다. 를 1사분면으로 사상시키면, 우평면에서 과 제일 가까우면서 첫 번째 비트가 0인 변조 심볼을 찾는 것은, 1사분면에서 과 제일 가까우면서 첫 번째 비트가 0인 변조 심볼을 찾는 것과 같다. 다음에는 1사분면에 있는 성상도는 로 표현되는 와 로 표현되된 에 대하여 대칭이다. 과 을 각각 수학식 8을 이용하여 과 로 사상시켜, 1사분면에서 과 제일 가까우면서 첫 번째 비트가 0인 변조 심볼을 찾는 것은, 실수 축과 허수 축 및 상기 와 사이의 범위에서 과 제일 가까우면서 첫 번째 비트가 0인 변조 심볼을 찾는 것과 같다. 상기 범위에는 심볼이 하나 밖에 없으므로 과 제일 가까우면서 첫 번째 비트 0인 심볼이 자동적으로 결정되어 사상된 심볼과의 제곱 거리가 이 된다.
반면에, 과 제일 가깝고 첫 번째 비트 1인 변조심볼은 왼쪽, 즉 좌평면에 존재한다. 좌평면에서 과 제일 가까우면서 첫 번째 비트가 1인 변조 심볼을 찾는다는 것은 2사분면에서 과 제일 가까우면서 첫 번째 비트가 1인 변조 심볼을 찾는 것과 같다. 또, 첫 번째 비트에 대한 성상도는 로 표현되는 에 대하여 대칭이다. 을 로 사상시켜, 2사분면에서 과 제일 가까우면서 첫 번째 비트가 1인 변조 심볼을 찾는 것은, 실수 축과 허수 축 및 상기 사이의 범위에서 과 제일 가까우면서 첫 번째 비트가 1인 변조 심볼을 찾는 것과 같다. 상기 범위에는 이 첫 번째 비트에 대한 경판정 경계선 과 제일 가깝기 때문에 과 제일 가까우면서 첫 번째 비트가 1인 심볼로 결정되고, 사상된 심볼과의 제곱 거리는 이 된다.
가 좌평면에 위치하는 경우, 부호를 반전하여 상기에 언급한 방법과 동일한 규칙으로 분석이 가능하다. 따라서, 16-QAM에서 첫 번째 비트에 대한 연판정 값은 아래 수학식 22로 계산할 수 있다.
[수학식 22]
도 10에 나타나 있는 바와 같이 16-QAM 변조 방식의 두 번째 비트는 에 대하여 대칭이다. 첫 번째 비트에 적용한 것과 동일한 원리를 적용하여, 16-QAM에서 두 번째 비트에 대한 연판정 값은 아래 수학식 23으로 계산할 수 있다.
[수학식 23]
도 10에 나타나 있는 바와 같이 16-QAM 방식의 세 번째 비트는 원점에 대해 대칭이다. 성상도에서 과 제일 가까우면서 세 번째 비트가 0과 1인 변조 심볼을 찾는 것은, 각각 1사분면에서 과 제일 가까우면서 세 번째 비트가 0과 1인 변조 심볼을 찾는 것과 같다. 또, 세 번째 비트에 대한 성상도는 로 표현되는 에 대하여 대칭이다. 을 로 사상시켜, 1사분면에서 과 제일 가까우면서 세 번째 비트가 0과 1인 변조 심볼을 찾는 것은, 실수 축과 허수 축 및 상기 사이의 범위에서 과 제일 가까우면서 세 번째 비트가 0과 1인 변조 심볼을 찾는 것과 같다. 먼저, 이 로 표현되는 좌측에 있는 경우를 살펴본다. 이 경우, 상기 범위에서 과 제일 가까우면서 셋 번째 비트가 0과 1인 변조 심볼을 찾는 것은, 과 제일 가까우면서 셋 번째 비트가 0과 1인 변조 심볼을 찾는 것과 같다. 상기 범위에는 해당 심볼이 하나 밖에 없으므로 과 제일 가까우면서 세 번째 비트가 0과 1인 심볼이 자동적으로 결정되어 사상된 심볼과의 제곱 거리가 각각 과 이 된다. 반면에, 가 상기 오른 쪽에 위치하는 경우, 을 로 사상시켜, 부호를 반전하여 상기에 언급한 방법과 동일한 규칙으로 분석이 가능하다. 따라서, 16-QAM에서 세 번째 비트에 대한 연판정 비트 값은 아래 수학식 24로 계산할 수 있다.
[수학식 24]
16-QAM 변조 방식의 네 번째 비트에 대한 연판정 비트 값은 세 번째 비트에 적용한 것과 동일한 원리를 적용하여, 아래 수학식 25로 계산할 수 있다.
[수학식 25]
16-QAM 변조 방식에 적용한 것과 동일한 원리를 적용하여 도9에서 도11까지에 나타나 있는 64-QAM, 256-QAM과 1024-QAM 방식에 대한 비트별 연판정 비트 값은 성상도의 대칭성을 이용하여 각각 아래 수학식 26, 27 및 28로 계산할 수 있다.
[수학식 26]
[수학식 27]
[수학식 28]
상기 적용한 것과 동일한 원리를 적용하여, M-QAM 변조 방식에 대한 연판정 비트 값은 성상도의 대칭성을 이용하여 아래 일반화된 수학식 29로 계산할 수 있다.
[수학식 29]
여기서, 이고, 및 는 변조 차원에 따라 결정되는 상수값이다. 과 는 각각 최종 사상된 심볼인 과 가장 가까우면서 i 번째 비트가 0과 1인 심볼이다. 표 1은 도 9에서 도 12 사이에 도시된 그레이 매핑된 M-QAM 방식에 대한 과 를 표기한 것이다. 표 1에는 에 위치하고 있는 심볼을 로, 가 아닌 i번째 비트에 대한 또는 를 로 표현하였다.
수학식 29의 M-QAM 변조 방식에 대한 m개의 연판정 비트 값 계산 식에서 는 모든 비트에 공통적으로 사용되었으므로, m개의 값을 계산하는데 총 m+1개의 거리 계산만 필요하다. 따라서, 그 복잡도는 O(1)이다. 또, 상기 수학식 29는 와를 사용하여 아래 수학식 수식 30으로 단순화 할 수 있다.
[수학식 30]
전술한 예제들을 참조하여 도 14에, 본 발명의 실시예에 따른 M-PSK 및 M-QAM 방식에 대한 연판정 비트 계산 순서도를 제시하였다.
도 14에 도시된 바와 같이, 먼저 시스템 구동 전 QAM 및 PSK 방식에 대하여 사상된 심볼과의 거리 계산에 사용될 과 를 계산하여 LUT에 저장한다. PSK일 경우 수학식 20을 이용하여 PSK 방식에 적용될 LUT를 생성하고(301), QAM일 경우 표 1을 이용하여 QAM 방식에 적용될 LUT를 생성한다(302).
시스템이 구동되어, 심볼이 수신되면, 변조 방식이 QAM인지 PSK인지에 따라 각 방식별 연판정 비트 값 계산 과정을 수행한다.
먼저 PSK일 경우, 수학식 1에 의해 평가심볼 을 구하고 수학식 6에 따라 평가 심볼의 진폭과 위상을 계산한다(310). 상기 310 단계에서 계산된 값을 초기값으로 하여 수학식 7을 이용하여 을 까지 사상한다(320). 사상된 심볼 을 이용하여 수학식 19 및 301단계에서 계산되어 있는 LUT를 이용, 즉 도 8의 회로를 이용하여 각 비트별 연판정 값을 계산한다(330).
QAM일 경우, 수학식 1에 따라 평가심볼 을 계산하고 수학식 9에 따라 에 대한 실수부 및 허수부의 절대값, 및 를 계산한다(350). 350단계에서 계산된 및 값을 초기 값으로 수학식 8을 이용하여 하여, 및 를 요구되는 단계까지 사상하여 및 를 구한다(360). 360 단계에서 사상된 심볼 을 이용하여 수학식 30 및 302단계에서 만들어진 LUT를 이용, 즉 도 13의 회로를 이용하여 각 비트별 연판정 값을 계산한다(370).
본 발명의 실시 예에 따른 방법들은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다.
또한, 이상에서는 본 발명의 바람직한 실시예에 대하여 도시하고 설명하였지만, 본 발명은 상술한 특정의 실시예에 한정되지 아니하며, 청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진자에 의해 다양한 변형실시가 가능한 것은 물론이고, 이러한 변형실시들은 본 발명의 기술적 사상이나 전망으로부터 개별적으로 이해되어져서는 안될 것이다.
100 : 송신장치
110 : 오류정정 부호기 120 : 변조기
200 : 수신장치
210 : 복조기 212 : 검출부
214 : 사상부 216 : 계산부
220 : 반복 복호기
110 : 오류정정 부호기 120 : 변조기
200 : 수신장치
210 : 복조기 212 : 검출부
214 : 사상부 216 : 계산부
220 : 반복 복호기
Claims (9)
- 수신된 복소 심볼로부터 채널 이득이 보상된 평가 심볼을 검출하는 단계;
각 구성 비트에 대한 심볼 성상도의 대칭성을 이용하여 제한된 범위로 사상하는 단계; 및
상기 사상된 심볼과 미리 지정된 심볼과의 거리를 이용하여, 연판정 비트 값을 계산하는 단계;를 포함하며,
상기 복소 심볼은, M-PSK로 변조된 심볼이고,
상기 사상단계는,
순환적으로 계산되는 다음의 수학식을 이용하여 평가 심볼 를 까지 사상하고,
여기서, 는 의 위상이며,
평가 심볼의 크기와 위상에 대한 초기값 와 는, 다음의 수학식으로 계산되고,
여기서, 는 복소수에 대한 실수부를 취하는 연산이고, 는 복소수에 대한 허수부를 취하는 연산이며,
상기 계산 단계는,
다음의 수학식을 이용하여, 연판정 비트 값을 계산하고,
여기서, 과 은 사상된 심볼인 과 가장 가까우면서 i 번째 비트가 0과 1인 심볼인 것을 특징으로 하는 연판정 검출 방법.
- 삭제
- 삭제
- 삭제
- 수신된 복소 심볼로부터 채널 이득이 보상된 평가 심볼을 검출하는 단계;
각 구성 비트에 대한 심볼 성상도의 대칭성을 이용하여 제한된 범위로 사상하는 단계; 및
상기 사상된 심볼과 미리 지정된 심볼과의 거리를 이용하여, 연판정 비트 값을 계산하는 단계;를 포함하며,
상기 복소 심볼은, M-QAM으로 변조된 심볼이고,
상기 사상단계는,
평가 심볼 에 대한 실수부 및 허수부의 절대값, 및 를 계산하며,
여기서, 와 는 평가 심볼 의 실수 부와 허수 부이고,
다음의 수학식을 이용하여, 평가 심볼을 구성하고 있는 실수부와 허수부 각각을 별도로 순환적으로 제한된 범위 내로 사상시키며,
A는 성상도 내에 존재하는 나 들 중 가장 작은 진폭 값인 것을 특징으로 하는 연판정 검출 방법.
- 수신된 복소 심볼로부터 채널 이득이 보상된 평가 심볼을 검출하는 검출부;
각 구성 비트에 대한 심볼 성상도의 대칭성을 이용하여 제한된 범위로 사상하는 사상부; 및
상기 사상된 심볼과 미리 지정된 심볼과의 거리를 이용하여, 연판정 비트 값을 계산하는 계산부;를 포함하며,
상기 복소 심볼은, M-QAM으로 변조된 심볼이고,
상기 사상부는,
평가 심볼 에 대한 실수부 및 허수부의 절대값, 및 를 계산하며,
여기서, 와 는 평가 심볼 의 실수 부와 허수 부이고,
다음의 수학식을 이용하여, 평가 심볼을 구성하고 있는 실수부와 허수부 각각을 별도로 순환적으로 제한된 범위 내로 사상시키며,
A는 성상도 내에 존재하는 나 들 중 가장 작은 진폭 값인 것을 특징으로 하는 연판정 검출 장치.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020150139044A KR101702235B1 (ko) | 2015-10-02 | 2015-10-02 | M-psk 및 m-qam 방식에 대한 연판정 비트 계산 방법 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020150139044A KR101702235B1 (ko) | 2015-10-02 | 2015-10-02 | M-psk 및 m-qam 방식에 대한 연판정 비트 계산 방법 |
Publications (1)
Publication Number | Publication Date |
---|---|
KR101702235B1 true KR101702235B1 (ko) | 2017-02-02 |
Family
ID=58151634
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020150139044A KR101702235B1 (ko) | 2015-10-02 | 2015-10-02 | M-psk 및 m-qam 방식에 대한 연판정 비트 계산 방법 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR101702235B1 (ko) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2605875A (en) * | 2021-02-16 | 2022-10-19 | Nvidia Corp | Technique to perform demodulation of wireless communications signal data |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20020072790A (ko) * | 2001-03-12 | 2002-09-18 | 모토로라 인코포레이티드 | Qam 신호들에 대한 비트 로그-가능성 비율들을계산하는 방법 및 장치 |
KR101257725B1 (ko) * | 2008-12-04 | 2013-04-23 | 퀄컴 인코포레이티드 | 액세스 포인트 기지국들의 포착을 용이하게 하기 위한 시스템 및 방법 |
KR20130088561A (ko) * | 2012-01-31 | 2013-08-08 | 한국전자통신연구원 | 고차원 apsk 변조 방식을 위한 연판정 검출 장치 및 방법 |
KR101394069B1 (ko) * | 2009-08-25 | 2014-05-13 | 퀄컴 인코포레이티드 | 클라이언트 개시 통신 전송 방식에서의 다중―사용자 통신을 위한 방법 및 장치 |
-
2015
- 2015-10-02 KR KR1020150139044A patent/KR101702235B1/ko active IP Right Grant
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20020072790A (ko) * | 2001-03-12 | 2002-09-18 | 모토로라 인코포레이티드 | Qam 신호들에 대한 비트 로그-가능성 비율들을계산하는 방법 및 장치 |
KR101257725B1 (ko) * | 2008-12-04 | 2013-04-23 | 퀄컴 인코포레이티드 | 액세스 포인트 기지국들의 포착을 용이하게 하기 위한 시스템 및 방법 |
KR101394069B1 (ko) * | 2009-08-25 | 2014-05-13 | 퀄컴 인코포레이티드 | 클라이언트 개시 통신 전송 방식에서의 다중―사용자 통신을 위한 방법 및 장치 |
KR20130088561A (ko) * | 2012-01-31 | 2013-08-08 | 한국전자통신연구원 | 고차원 apsk 변조 방식을 위한 연판정 검출 장치 및 방법 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2605875A (en) * | 2021-02-16 | 2022-10-19 | Nvidia Corp | Technique to perform demodulation of wireless communications signal data |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5955481B2 (ja) | 軟判定値生成装置及び軟判定値生成方法 | |
JP4563455B2 (ja) | 移動通信システムの受信器におけるデコーディングのためのログ近似率演算方法及び装置 | |
US9941904B2 (en) | Decoding method, decoding apparatus, and communications system | |
KR100800885B1 (ko) | 다중레벨변조를 사용하는 통신시스템의 복조장치 및 방법 | |
CN111669343B (zh) | 概率性幅度整形 | |
KR102021314B1 (ko) | 비정방 직교진폭변조 방식의 연판정 복조 장치 및 방법 | |
WO2008038749A1 (fr) | circuit de calcul du logarithme de rapport de vraisemblance, appareil émetteur, procédé et programme de calcul du logarithme de rapport de vraisemblance | |
AU2002321932A1 (en) | Demodulation apparatus and method in a communication system employing 16-ary QAM | |
EP2281376B1 (en) | Method and digital communication device for calculating soft information for received QAM symbols | |
US8705665B2 (en) | Process for performing log-likelihood-ratio clipping in a soft-decision near-ML detector, and detector for doing the same | |
KR101702235B1 (ko) | M-psk 및 m-qam 방식에 대한 연판정 비트 계산 방법 | |
JP4596180B2 (ja) | 通信用受信機におけるターボデコーダ用のソフトビットの計算 | |
JP5287711B2 (ja) | 復調方法 | |
Alvarado | Information rates and post-FEC BER prediction in optical fiber communications | |
KR101935973B1 (ko) | 고차원 apsk 변조 방식을 위한 연판정 검출 장치 및 방법 | |
Okamoto et al. | Laser phase noise tolerance of probabilistically-shaped constellations | |
KR100800882B1 (ko) | 8진 위상 천이 변조 방식을 사용하는 통신 시스템에서의 복조 장치 및 방법 | |
KR20130106496A (ko) | 디지털 변조 방식을 위한 연판정 비트 검출 복조 방법 | |
KR102105428B1 (ko) | Sec부호에서 멀티오류정정을 위한 복호기 및 그 복호 방법 | |
Kang et al. | Low-complexity LLR calculation for Gray-coded PAM modulation | |
KR101602598B1 (ko) | Apsk 변조 시스템에 대한 연판정 비트 검출 방법 | |
JP6731771B2 (ja) | デマッピング処理回路、チップ、及び受信装置 | |
KR100903876B1 (ko) | 비트 대칭 그레이 코드를 이용하여 위상 편이 방식으로변조된 수신 심볼 신호를 비트 정보로 분할하는 방법 및 그장치 | |
JP2015041850A (ja) | 軟判定値生成装置および受信装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20200122 Year of fee payment: 4 |