[go: up one dir, main page]

KR100800885B1 - 다중레벨변조를 사용하는 통신시스템의 복조장치 및 방법 - Google Patents

다중레벨변조를 사용하는 통신시스템의 복조장치 및 방법 Download PDF

Info

Publication number
KR100800885B1
KR100800885B1 KR1020010048758A KR20010048758A KR100800885B1 KR 100800885 B1 KR100800885 B1 KR 100800885B1 KR 1020010048758 A KR1020010048758 A KR 1020010048758A KR 20010048758 A KR20010048758 A KR 20010048758A KR 100800885 B1 KR100800885 B1 KR 100800885B1
Authority
KR
South Korea
Prior art keywords
demodulation
value
symbol
sign
variable
Prior art date
Application number
KR1020010048758A
Other languages
English (en)
Other versions
KR20030014872A (ko
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
Priority to KR1020010048758A priority Critical patent/KR100800885B1/ko
Application filed by 삼성전자주식회사 filed Critical 삼성전자주식회사
Priority to BR0205868-5A priority patent/BR0205868A/pt
Priority to US10/217,963 priority patent/US6661282B2/en
Priority to CA002425499A priority patent/CA2425499C/en
Priority to JP2003521576A priority patent/JP3741703B2/ja
Priority to AU2002321932A priority patent/AU2002321932B2/en
Priority to PCT/KR2002/001545 priority patent/WO2003017610A1/en
Priority to CNB028030230A priority patent/CN1324868C/zh
Priority to EP02018084A priority patent/EP1284567A3/en
Priority to RU2003110408/09A priority patent/RU2257011C2/ru
Publication of KR20030014872A publication Critical patent/KR20030014872A/ko
Application granted granted Critical
Publication of KR100800885B1 publication Critical patent/KR100800885B1/ko

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/32Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
    • H04L27/34Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/32Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
    • H04L27/34Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
    • H04L27/38Demodulator circuits; Receiver circuits
    • 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/06DC level restoring means; Bias distortion correction ; Decision circuits providing symbol by symbol detection
    • H04L25/067DC level restoring means; Bias distortion correction ; Decision circuits providing symbol by symbol detection providing soft decisions, i.e. decisions together with an estimate of reliability

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Power Engineering (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)

Abstract

본 발명은 16-ary QAM(Qudrature Amplitude Modulation)을 변조 방식으로 채택한 통신 시스템의 복조기(demodulator)에서 채널복호기(channel decoder)의 입력 연성값을 계산하기 위한 장치 및 방법에 관한 것이다. 이러한 본 발명은, 먼저 직교위상 성분의 크기(
Figure 112007074997344-pat00067
)에서 사상표의 동일 축상에서 두 복조심볼간의 거리(2a)를 감산해 4개의 복조심볼들중 3번째 복조심볼의 연성값 Zk을 결정한다. 다음으로, 상기 3번째 복조심볼의 연성값 및 상기 직교위상 성분의 부호(sign bit)을 가지고 결정된 제1변수α를 가지고 식 "Yk + αZk"을 계산하여 4번째 복조심볼의 연성값을 결정한다. 이때, 상기 Zk는 세 번째 복조심볼의 연성값 Λ(Sk,2)이다. 그리고 동위상 성분의 크기(
Figure 112007074997344-pat00068
)에서 상기 거리(2a)를 감해 1번째 복조심볼의 연성값 Z'k을 결정한다. 다음으로, 상기 1번째 복조심볼의 연성값 및 상기 동위상 성분의 부호를 가지고 결정된 제2변수 β를 가지고 식 "Xk+βZ'k"를 계산하여 2번째 복조심볼의 연성값을 결정한다. 이때, 상기 Z'k는 첫 번째 복조심볼의 연성값 Λ(Sk,0)이다.
16-ary QAM, SOFT DECISION VALUE, CHANNEL DECODER, SIMPLE METRIC, DUAL MINIMUM METRIC

Description

다중레벨변조를 사용하는 통신시스템의 복조장치 및 방법{DEMODULATION APPARATUS AND METHOD FOR COMMUNICATION USING MULTI LEVEL MODULATION}
도 1은 16-ary QAM 변조방식의 성좌(signal constellation)를 도시하는 도면.
도 2는 본 발명의 실시 예에 따른 16-ary QAM을 사용하는 통신시스템에서 채널복호기로 입력되는 네 개의 복조심볼들의 연성값을 결정하기 위한 절차를 도시하는 도면.
도 3은 본 발명의 실시 예에 따른 상기 복조심볼의 연성값 결정과정을 기능블럭으로 도시하는 도면.
도 4는 본 발명의 실시 예에 따른 16-ary QAM을 변조방식으로 채택한 데이터 통신 시스템에서 채널복호기 입력 연성값을 결정하여 출력하는 심볼복조기를 하드웨어로 구현한 장치를 보여주는 도면.
본 발명은 다중레벨변조(multi-level modulation)방식을 채택한 통신 시스템의 복조(demodulation)장치 및 방법에 관한 것으로, 특히 16-ary QAM을 변조 방식으로 채택한 통신 시스템의 복조기(demodulator)에서 채널복호기(channel decoder)의 입력 연성값을 계산하기 위한 장치 및 방법에 관한 것이다.
데이터 통신 시스템에서 스펙트럼 효율(spectral efficiency)을 높이기 위해 사용되는 다중레벨변조 방식의 하나인 16-ary QAM을 사용하여 채널부호기(channel encoder)에 의해 부호화된 신호를 변조한 후 송신할 때, 이를 수신기의 채널복호기(channel decoder)에서 연성결정복호(soft decision decoding) 과정을 통해 복호하기 위해서는 복조기가 동위상(in-phase)신호성분과 직교위상(quadrature phase)신호성분으로 구성되는 2차원 수신신호로부터 채널부호기(channel encoder)의 출력 비트(bit) 각각에 상응하는 연성값(soft value or soft decsion value)들을 생성해 내는 사상 알고리듬(mapping algorithm)을 가지고 있어야 한다.
이러한 사상 알고리듬에는 크게 두 가지 방식이 존재한다. 노키아(Nokia)사가 제안한 심플매트릭법(simple metric procedure)과 모토롤라(Motorola)사가 제안한 이중최소매트릭법(dual minimum metric procedure)이 바로 그것인데 두 방식 모두 각 출력 비트에 대한 LLR(log likelihood ratio)을 계산하여 이를 채널복호기의 입력 연성결정값으로 사용한다.
심플매트릭법은 복잡한 LLR 계산식을 간단한 형태의 근사식으로 변형한 사상 알고리듬으로 LLR 계산은 간단하지만 근사식을 이용함으로써 초래되는 LLR 왜곡에 의한 성능열화가 단점으로 지적된다. 반면, 이중최소매트릭법은 보다 정확한 근사식을 사용하여 계산된 LLR을 채널복호기의 입력으로 사용하는 사상 알고리듬으로 심플매트릭법을 사용할 경우 발생되는 성능열화를 상당히 개선하는 장점을 가지고 있지만, 심플매트릭법에 비해 더 많은 계산량을 필요로 하며 하드웨어 구현시에도 그 복잡도에 있어서 상당한 증가가 예상되는 문제점을 안고 있다.
따라서 본 발명의 목적은 16-ary QAM을 변조 방식으로 사용하는 통신시스템의 복조기에서 이중최소매트릭법(dual minimum metric)에 의해 계산되는 채널복호기의 입력 연성값을 수신신호와의 최단거리값(minimum distance value)을 얻기 위해 요구되는 사상표(mapping table)나 복잡한 처리(processing)없이 간단하게 계산하기 위한 장치 및 방법을 제공함에 있다.
상기 목적들을 달성하기 위한 본 발명의 실시 예에 따라 K 번째 직교위상성분 Yk와 동위상성분 Xk을 포함하는 입력신호 Rk(Xk, Yk)를 수신하고, 연판정 수단에 의해 상기 입력신호 Rk(Xk, Yk)에 대한 연성값들 (Λ(Sk,0), Λ(Sk,1), Λ(Sk,2), Λ(Sk,3))을 생성하는 16-ary QAM 복조 장치는 네 개의 복조심볼들중 첫 번째 및 두 번째 복조심볼의 연성값들(Λ(Sk,0), Λ(Sk,1))을 하기 수학식을 이용하여 결정하는 제1연성값 결정부와, 상기 네 개의 복조심볼들 중 세 번째 및 네 번째 복조심볼의 연성값들(Λ(Sk,2), Λ(Sk,3))을 하기 수학식을 이용하여 결정하는 제2연성값 결정부를 포함함을 특징으로 한다.
상기 제1연성값 결정부에서 이용되는 수학식은 아래와 같으며,
Figure 112007074997344-pat00069

Figure 112007074997344-pat00070

여기서, 상기 "Λ(sk,0)"은 상기 첫 번째 복조심볼의 연성값이고, 상기 "Λ(sk,1)"는 상기 두 번째 복조심볼의 연성값이며, 상기 MSB는 최상위 비트를 구하는 연산자이고, 상기 "2a"는 사상표의 동일 축상에서 두 복조심볼간의 거리를 나타낸다.
또한 상기 제2연성값 결정부에서 이용되는 수학식은 아래와 같으며,
Figure 112007074997344-pat00071

Figure 112007074997344-pat00072

여기서, 상기 "Λ(sk,2)"은 상기 세 번째 복조심볼의 연성값이고, 상기 "Λ(sk,4)"는 상기 네 번째 복조심볼의 연성값이며, 상기 "2a"는 사상표의 동일 축상에서 두 복조심볼간의 거리를 나타낸다.
또한 본 발명의 실시 예에 따라 직교위상성분 Yk와 동위상성분 Xk를 포함하는 입력신호 Rk(Xk, Yk)를 수신하고, 연판정 수단에 의해 상기 입력신호 Rk(Xk, Yk)에 대한 연성값들 (Λ(Sk,0), Λ(Sk,1), Λ(Sk,2), Λ(Sk,3))을 생성하는 16-ary QAM(Qudrature Amplitude Modulation) 복조 방법은 상기 직교위상성분 Yk의 크기(
Figure 112007074997344-pat00073
)로부터 사상표의 동일 축상에서 두 복조심볼간의 거리(2a)를 감산해 네 개의 복조심볼들 중 세 번째 복조심볼의 연성값 Λ(Sk,2)을 결정하는 제1 과정과, 상기 세 번째 복조심볼의 연성값 및 상기 직교위상성분 Yk의 부호(sign bit)에 의해 결정된 제1변수α를 이용하여 Yk + αZk(이때, Zk = 세 번째 복조심볼의 연성값 Λ(Sk,2))을 계산하는 것에 의해 네 번째 복조심볼의 연성값 Λ(Sk,3)을 결정하는 제2 과정과, 상기 동위상성분 Xk의 크기(
Figure 112007074997344-pat00074
)로부터 상기 거리(2a)를 감산해 상기 첫 번째 복조심볼의 연성값 Λ(Sk,0)을 결정하는 제3 과정과, 상기 첫 번째 복조심볼의 연성값 및 상기 동위상성분 Xk의 부호에 의해 결정된 제2변수 β를 이용하여 Xk+βZ'k(이때, Z'k = 첫 번째 복조심볼의 연성값 Λ(Sk,0))를 계산하는 것에 의해 두 번째 복조심볼의 연성값을 결정하는 제4 과정을 포함함을 특징으로 한다.
이하 본 발명의 바람직한 실시 예들을 첨부된 도면의 참조와 함께 상세히 설명한다. 본 발명을 설명함에 있어서, 관련된 공지기능 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단된 경우 그 상세한 설명은 생략한다.
이하 본 발명은 16-ary QAM을 변조 방식으로 채택한 데이터 통신 시스템의 복조기에서 이중최소매트릭법에 의해 계산되는 채널복호기의 입력 연성값을 사상표(mapping table)나 복잡한 계산 없이 얻을 수 있는 방법에 대해 설명할 것이다.
2차원 수신신호로부터 다차원 연성값들을 생성해내는 구체적인 알고리듬은 다음과 같다. 이진채널부호기(binary channel encoder)의 출력 시퀀스(sequence)는 m개의 비트 단위로 나눠진 후, M(=2m)개의 신호점(signal point) 가운데 해당되는 특정 신호점으로 사상되며, 이 때의 사상은 그레이 코드 방식(Gray coding rule)을 따른다. 이를 나타내면 하기 <수학식 1>과 같다.
Figure 112001020231058-pat00015
상기 <수학식 1>에서 sk,i (i=0, 1, …, m-1)는 k번째 심볼로 사상되는 이진채널부호기의 출력 시퀀스 가운데 i번째 비트를 의미하며, Ik 및 Qk는 각각 k번째 심볼의 동위상신호성분과 직교위상신호성분을 의미한다. 16-ary QAM의 경우 m=4이며, 이에 해당하는 성좌도(signal constellation)를 도 1에 도시하고 있다. 도시된 바와 같이, 상기 성좌도는 16개의 신호점들로 구성되며, 각각의 신호점은 4개의 심볼들로 표현된다. 상기 도 1은 예를들어, 제1사분면을 4개의 영역으로 구분하고, 상기 4개의 영역으로 구분된 1사분면 내에 우측상위 영역에는 심볼열 "0000"이 매핑하고, 우측하위 영역에는 "0100"이 매핑하며, 좌측상위 영역에는 "0001"이 매핑하고, 좌측 하위 영역에는 "0101"이 매핑한 것을 보여준다.
Ik 및 Qk에 상응되는 수신기의 심볼복조기(symbol demodulator) 출력을 복소 수(complex number) 형태로 나타내면 하기 <수학식 2>와 같다.
Figure 112001020231058-pat00016
상기 <수학식 2>에서 Xk 및 Yk는 각각 심볼복조기 출력의 동위상신호성분 및 직교위상신호성분을 의미하며, gk는 송신단과 전송매체(transmission media) 및 수신단의 이득(gain)을 포괄적으로 나타내는 복소계수(complex coefficient)이고,
Figure 112006058008517-pat00075
Figure 112006058008517-pat00076
는 평균이 0이고 분산이
Figure 112006058008517-pat00017
인 가우시안잡음(Gaussian noise)으로 통계적으로 서로 독립인 관계이다.
상기 시퀀스 sk,i (i=0, 1, …, m-1)와 관련된 LLR (log likelihood ratio)은 하기 <수학식 3>에 의해 구할 수 있으며, 이를 채널복호기(channel decoder)에 입력되는 연성값으로 사용할 수 있다.
Figure 112001020231058-pat00018
상기 <수학식 3>에서 K는 상수이며, Pr{A|B}는 사건 B가 발생했을 때 사건 A의 발생 확률로 정의되는 조건부확률(conditional probability)이다. 그러나, 상기 <수학식 3>은 비선형(non-linear)이며 비교적 많은 계산량을 수반하므로, 실제 구 현을 위해서는 상기 <수학식 3>을 근사화(approximation)할 수 있는 알고리듬이 요구된다. 상기 <수학식 2>에서의 gk=1인 가우시안잡음채널의 경우, 상기 <수학식 3>을 이중최소매트릭법에 의해 근사화하면 하기 <수학식 4>와 같다.
Figure 112001020231058-pat00019
상기 <수학식 4>에서
Figure 112006058008517-pat00020
이며, zk(sk,i =0)와 zk(sk,i =1)은 각각 sk,i=0일 때와 sk,i=1일 때 Ik+jQk의 실제값을 의미한다. 상기 <수학식 4>를 계산하기 위해서는 2차원 수신신호 Rk에 대해
Figure 112006058008517-pat00077
Figure 112006058008517-pat00078
를 최소화하는 zk(sk,i=0) 및 zk(sk,i=1)를 찾아야 한다.
상기한 이중최소매트릭법에 의해 근사화된 상기 <수학식 4>는 하기 <수학식 5>와 같이 기술될 수 있다.
Figure 112001020231058-pat00021
상기 <수학식 5>에서 nk,i는 Rk와 가장 가까운 거리에 있는 신호점에 대한 역사상 시퀀스의 i 번째 비트값을 의미하며
Figure 112006058008517-pat00022
k,i는 nk,i에 대한 부정(negation)을 의미한다. 최단거리 신호점은 Rk의 동위상신호성분과 직교위상신호성분의 값의 범위에 의해 결정된다. 상기 <수학식 5>의 괄호 [·]속의 첫 번째 항은 하기 <수학식 6>과 같이 쓸 수 있다.
Figure 112001020231058-pat00023
상기 <수학식 6>에서 Uk와 Vk는 각각 {nk,m-1, …, nk,i, …, nk,1, nk,0}에 의해 사상되는 신호점의 동위상신호성분과 직교위상신호성분을 의미한다.
또한, 상기 <수학식 5>의 괄호 [·]속의 두 번째 항은 하기 <수학식 7>과 같이 쓸 수 있다.
Figure 112001020231058-pat00024
상기 <수학식 7>에서 Uk,i와 Vk,i는 각각
Figure 112006058008517-pat00079
를 최소화하는 zk의 역사상 시퀀스 {mk,m-1, …, mk,i(=
Figure 112006058008517-pat00025
k,i), …, mk,1, mk,0}에 의해 사상되는 신호점의 동위상신호성분과 직교위상신호성분을 의미한다. 상기 <수학식 6>과 상기 <수학식7>에 의해 상기 <수학식 5>는 하기 <수학식 8>과 같이 정리된다.
Figure 112001020231058-pat00026
상기 <수학식 8>에 의해 16-ary QAM을 변조 방식으로 채택한 데이터 통신 시스템의 복조기를 위한 채널복호기 입력 연성값을 구하는 과정은 다음과 같다. 먼저 16-ary QAM 수신신호 Rk의 두 신호성분 Xk, Yk로부터 {nk,3, nk,2, nk,1, nk,0} 및 Uk, Vk를 구하기 위해 <표 1>과 <표 2>를 이용한다. <표 1>에는 도 1에 나타난 가로축에 평행한 4개의 영역에 대해 수신신호 Rk의 직교위상 신호성분 Yk가 각 영역에 나타날 경우에 대한 (nk,3, nk,2) 및 Vk가 나타나 있으며, 편의상 3개의 경계값 즉, Yk=-2a, Yk=0, Yk=2a에서의 결과값들은 생략되어 있다. <표 2>에는 도 1에 나타난 세로축에 평행한 4개의 영역에 대해 수신신호 Rk의 동위상 신호성분 Xk가 각 영역에 나타날 경우에 대한 (nk,1, nk,0) 및 Uk가 나타나 있으며, 편의상 3개의 경계값 즉, Xk=-2a, Xk=0, Xk=2a에서의 결과값들은 생략되어 있다.
Yk의 조건 (nk,3, nk,2) Vk
Yk > 2a (0,0) 3a
0 < Yk < 2a (0,1) a
-2a < Yk < 0 (1,1) -a
Yk < -2a (1,0) -3a
Xk의 조건 (nk,1, nk,0) Uk
Xk > 2a (0,0) 3a
0 < Xk < 2a (0,1) a
-2a < Xk < 0 (1,1) -a
Xk < -2a (1,0) -3a
<표 3>에는 각 i(i∈{0, 1, 2, 3})에 대해
Figure 112006058008517-pat00080
를 최소화하는 시퀀스 {mk,3, mk,2, mk,1, mk,0}를 찾은 후 이를 {nk,3, nk,2, nk,1, nk,0}의 함수로 나타낸 결과와, 이에 해당하는 zk의 동위상 및 직교위상신호성분인 Uk,i, Vk,i를 보여준다.
i {mk,3, mk,2, mk,1, mk,0} Vk,i Uk,i
3 {
Figure 112001020231058-pat00027
k,3, 1, nk,1, nk,0}
Vk,3 Uk
2 {nk,3,
Figure 112001020231058-pat00028
k,2, nk,1, nk,0}
Vk,2 Uk
1 {nk,3,nk,2,
Figure 112001020231058-pat00029
k,1,1}
Vk Uk,1
0 {nk,3,nk,2,nk,1,
Figure 112001020231058-pat00030
k,0}
Vk Uk,0
<표 4>와 <표 5>에는 (nk,3, nk,2)와 (nk,1, nk,0)의 모든 조합에 대해 각각 <표 3>에서 찾은 (mk,3, mk,2)와 (mk,1, mk,0)에 해당하는 V k,i와 Uk,i의 값을 보이고 있다.
(nk,3,nk,2) Vk,3 Vk,2
(0.0) -a a
(0,1) -a 3a
(1,1) a -3a
(1,0) a -a
(nk,1,nk,0) Uk.1 Uk,0
(0,0) -a a
(0,1) -a 3a
(1,1) a -3a
(1,0) a -a
<표 6>과 <표 7>에는 각각 <표 4>와 <표 5>에서 얻어진 Vk,i와 Uk,i를 상기 <수학식 8>에 대입하여 얻어진 채널복호기의 입력 연성값을 K'×4a의 비율만큼 비례축소(scaling)한 결과를 보이고 있다. 결국, 수신신호 Rk를 받으면, <표 6>과 <표 7>에 의해 해당 조건에 부합하는 LLR을 입력 연성값으로 출력할 수 있다. 만약, 시스템에서 사용하는 채널복호기가 Max LogMAP 복호기가 아닌 경우에는, <표 6>과 <표 7>의 LLR을 비례축소비율의 역으로 다시 비례확대하는 과정이 추가되어야 한다.
Yk의 조건 Λ(sk,3) Λ(sk,2)
Yk>2a 2Yk-2a Yk-2a
0<Yk<2a Yk Yk-2a
-2a<Yk<0 Yk -Yk-2a
Yk<-2a 2Yk+2a -Yk-2a
Xk의 조건 Λ(sk,1) Λ(sk,0)
Xk>2a 2Xk-2a Xk-2a
0<Xk<2a Xk Xk-2a
-2a<Xk<0 Xk -Xk-2a
Xk<-2a 2Xk+2a -Xk-2a
그러나, <표 6>이나 <표 7>과 같은 사상표를 이용하여 채널복호기 입력 연성값을 출력하는 경우에는 복조기에서 수신신호의 조건을 판단하는 연산을 수행하여야 하며, 해당 조건에 따른 출력 내용을 저장해 놓을 기억장치가 요구되는 단점이 있다. 이러한 단점은 채널복호기 입력 연성값을 사상표가 아닌 보다 간단한 조건 판단 연산을 가지는 수학식으로 대체함으로써 극복될 수 있다.
이를 위해 <표 6>과 <표 7>에 나타난 조건 판단식을 다른 방법으로 표현하면 각각 아래의 <표 8>, <표 9>와 같다. <표 8>에서 Zk=|Yk|-2a이고, <표 9>에서 Z'k=|Xk|-2a이며, <표 8>, <표 9>에는 <표 6>과 <표 7>에서 편의상 생략된 각 3개씩의 경계값에서의 연성값들도 고려되어 있다.
Yk의 조건 Zk의 조건 Λ(sk,3) Λ(sk,2)
Yk≥0 Zk≥0 Yk+(Yk-2a) Yk-2a
Zk<0 Yk Yk-2a
Yk<0 Zk≥0 Yk-(-Yk-2a) -Yk-2a
Zk<0 Yk -Yk-2a
Xk의 조건 Z'k의 조건 Λ(sk,1) Λ(sk,0)
Xk≥0 Z'k≥0 Xk+(Xk-2a) Xk-2a
Z'k<0 Xk Xk-2a
Xk<0 Z'k≥0 Xk-(-Xk-2a) -Xk-2a
Z'k<0 Xk -Xk-2a
하드웨어 구현시 Xk, Yk, Zk, Z'k의 부호를 각각 그 부호비트(sign bit)에 의해 표현 가능하다는 전제 하에 <표 8>과 <표 9>를 좀더 단순화하면 각각 <표 10>과 <표 11>을 얻을 수 있다. <표 10>과 <표 11>에서 MSB(·)는 ·의 최상위비트(most significant bit)를 의미한다.
MSB(Yk) MSB(Zk) Λ(sk,3) Λ(sk,2)
0 0 Yk+Zk Zk
1 Yk Zk
1 0 Yk-Zk Zk
1 Yk Zk
MSB(Xk) MSB(Z'k) Λ(sk,1) Λ(sk,0)
0 0 Xk+Z'k Z'k
1 Xk Z'k
1 0 Xk-Z'k Z'k
1 Xk Z'k
<표 10>로부터 i=3과 i=2에서의 연성값 즉, Λ(sk,3), Λ(sk,2)를 각각 수학식으로 표현해 보면 하기 <수학식 9>와 같다.
Figure 112001020231058-pat00031
<표 11>로부터 i=1과 i=0에서의 연성값 즉, Λ(sk,1), Λ(sk,0)을 각각 수학식으로 표현해 보면 하기 <수학식 10>과 같다.
Figure 112001020231058-pat00032
결국 16-ary QAM을 변조방식으로 채택한 데이터 통신 시스템에서, 수신신호 한 개에 대한 복조기의 출력이자, 채널 복호기의 입력인 네 개의 연성값을 상기한 <수학식 4>의 이중최소매트릭법을 사용하여 실제로 계산해 내는 것은 <수학식 9> ∼ <수학식 10>의 간단한 조건부 수학식을 통해 가능하다. 이 과정을 도 2에 순서도로 나타내었다.
도 2는 본 발명의 실시 예에 따른 16-ary QAM변조방식을 사용하는 통신시스템에서 채널복호기로 입력되는 네 개의 복조심볼들의 연성값을 결정하기 위한 절차를 도시하고 있다. 상기 도 2에 보여진 이중최소매트릭법에 의한 연성값 계산 과정은 크게 두 개의 과정으로 구분하여 생각할 수 있다. 첫 번째 과정은 직교위상 신호와 a 값을 해석하여 α를 결정하고, 동위상 신호와 a 값을 해석하여 β를 결정하는 단계이며, 두 번째 과정은 수신신호와 첫 번째 단계에서 얻어진 α, β 값을 가지고 정해진 식에 의해 연성값을 출력하는 단계이다. 후술되는 동작은 예를들어 수신기의 심볼복조기(symbol demodulator)에서 수행될수 있다.
상기 도 2를 참조하면, 먼저, 상기 심볼복조기는 201단계에서 동위상성분(Xk)과 직교위상성분(Yk)으로 구성되는 2차원 수신신호(Rk)의 직교위상신호성분(Yk) 및 사상표의 동일 축상에서 두 복조심볼간의 거리(2a)를 가지고 식 "
Figure 112006058008517-pat00033
"을 계산한다. 여기서, 상기 Zk, Yk, Xk 및 a는 실수이다. 그리고, 203단계에서 상기 201 단계의 식에 의해 계산된 결과값이 0 이상의 값을 가지는지를 검사한다. 예를들어, 상기 Zk, Yk, Xk 및 a는 부호비트(sign bit)를 포함하는 디지털값으로 표현된다. 따라서, 상기 203단계에서 심볼복조기는 상기 결과값의 최상위비트(또는 부호비트)가 "0"인지를 검사한다. 만일 상기 결과값의 최상위비트가 "0"인 경우 즉 상기 결과값이 양의 값을 가지는 경우 심볼복조기는 205단계로 진행하고, 그렇지 않은 경우 심볼복조기는 209단계로 진행하여 변수 α를 "0"으로 설정한다. 그리고, 상기 205단계에서 상기 직교위상성분(Yk)의 값이 양의 값을 가지는지를 검사한다. 즉, 상기 Yk의 최상위비트가 "0"인지를 검사한다. 만일, 상기 Yk의 최상위비트가 "0"인 경우 208단계로 진행하여 상기 변수 α를 "1"로 설정하고, 그렇지 않은 경우 207단계로 진행하여 상기 변수 α를 "-1"로 설정한다. 이후, 상기 심볼복조기는 210단계에서 상기 수신신호(Rk)에 대응되는 복조심볼들 중 네 번째 복조심볼(Sk,3)을 식 "
Figure 112006058008517-pat00034
"를 이용해 결정하고, 세 번째 복조심볼(Sk,2)을
Figure 112006058008517-pat00081
를 이용하여 결정하여 채널복호기의 입력 연성값을 결정한다. 이상은, 직교위상성분을 가지고 네 번째 및 세 번째 복조심볼에 대한 연성값을 결정하는 절차를 설명하고 있다. 이하 동위상성분을 가지고 두 번째 및 첫 번째 복조심볼에 대한 연성값을 결정하는 절차를 살펴보면 다음과 같다.
먼저, 심볼복조기는 211단계에서 동위상성분(Xk)과 직교위상성분(Yk)으로 구성되는 2차원 수신신호(Rk)의 동위상신호성분(Xk) 및 사상표의 동일 축상에서 두 복조심볼간의 거리(2a)를 가지고 식 "
Figure 112006058008517-pat00036
"을 계산한다. 그리고, 213단계에서 심볼복조기는 상기 211 단계의 식에 의해 계산된 결과값이 0 이상의 값을 가지는지를 검사한다. 즉, 상기 결과값의 최상위비트(또는 부호비트)가 "0"인지를 검사한다. 만일, 상기 결과값의 최상위비트가 "0"인 경우 심볼복조기는 215단계로 진행하고, 그렇지 않은 경우 심볼복조기는 219단계로 진행하여 변수 β를 "0"으로 설정한다. 그리고, 상기 215단계에서 상기 동위상성분(Xk)의 값이 양의 값을 가지는지를 검사한다. 즉, 상기 Xk의 최상위비트가 "0"인지를 검사한다. 만일, 상기 Xk의 최상위비트가 "0"인 경우 218단계로 진행하여 상기 변수 β를 "1"로 설정하고, 그렇지 않은 경우 217단계로 진행하여 상기 변수 β를 "-1"로 설정한다. 이후, 상기 심볼복조기는 220단계에서 상기 수신신호(Rk)에 대응되는 두 번째 복조심볼(Sk,1)에 대한 연성값을 식 "
Figure 112006058008517-pat00037
"를 이용해 계산하고, 첫 번째 복조심볼(Sk,0)에 대한 연성값을
Figure 112006058008517-pat00038
를 이용하여 계산한다. 상기 네 번째, 세 번째 복조심볼에 대한 연성값을 결정하는 절차와 상기 두 번째, 첫 번째 복조심볼에 대한 연성값을 결정하는 절차는 순차로 수행될 수도 있고, 동시에 수행될수 있다. 이렇게 결정되어진 연성값들은 채널복호기로 제공된다.
도 3은 본 발명의 실시 예에 따른 상기 연성값 결정과정을 기능블럭으로 도시하는 도면이다. 상기 도 3을 참조하면, 직교위상신호해석기(301)는 수신신호(Rk)의 직교위상성분(Yk) 및 사상표의 동일 축상에서 두 복조심볼간의 거리(2a)를 가지고 소정 규칙에 의해 변수 α값을 계산하여 출력한다. 상술한 바와 같이, Zk(=
Figure 112006058008517-pat00039
)의 부호와 상기 직교위상성분(Yk)의 부호에 근거하여 상기 변수 α값을 결정하여 출력한다. 제1연성값 출력기(302)는 상기 직교위상신호해석기(301)로부터의 변수 α값, 상기 직교위상성분(Yk) 및 상기 거리(2a) 값을 가지고 상기 <수학식 9>을 수행하여 네 번째 및 세 번째 복조심볼에 대한 연성값을 결정하여 출력한다.
동위상신호해석기(303)는 수신신호(Rk)의 동위상성분(Xk) 및 사상표의 동일 축상에서 두 복조심볼간의 거리(2a)를 가지고 소정 규칙에 의해 변수 β값을 계산하여 출력한다. 상술한 바와 같이, Z'k(=
Figure 112006058008517-pat00040
)의 부호와 상기 동위상성분(Yk)의 부호에 근거하여 상기 변수 β값을 결정하여 출력한다. 제2연성값 출력기(304)는 상기 동위상신호해석기(303)로부터의 변수 β값, 상기 동위상성분(Xk) 및 상기 거리(2a) 값을 가지고 상기 <수학식 10>을 수행하여 두 번째 및 첫 번째 복조심볼에 대한 연성값을 결정하여 출력한다.
도 4는 본 발명의 실시 예에 따른 16-ary QAM을 변조방식으로 채택한 데이터 통신 시스템에서 채널복호기 입력 연성값을 결정하여 출력하는 심볼복조기를 상기 <수학식 9> ∼ <수학식 10>에 근거하여 하드웨어로 구현한 장치를 보여준다. 이하 설명되는 수신신호(Rk), 동위상성분(Xk), 직교위상성분(Yk), 변수 Zk, 변수 Z'k, 변수 α, 변수 β 및 a는 실수값이며, 부호비트를 포함하는 디지털값이다.
상기 도 4를 참조하면, 제1계산기(401)는 입력되는 수신신호(Rk)의 직교위상성분(Yk)와 사상표의 동일 축상에서 두 복조심볼간의 거리(2a)를 가지고 식 "
Figure 112006058008517-pat00041
"를 계산하여 상기 Zk 값을 출력한다. 곱셈기(402)는 상기 제1계산기(401)로부터의 상기 Zk 값과 "-1"을 곱해 상기 Zk의 부호를 반전시켜 출력한다. 제1 최상위비트추출기(403)는 상기 직교위상성분(Yk)의 최상위비트를 추출하여 제1선택기(405)의 선택신호로 출력한다. 제2최상위비트추출기(404)는 상기 제1계산기(401)로부터의 상기 Zk의 최상위비트를 추출하여 제2선택기(406)의 선택신호로 출력한다. 상기 제1선택기(405)는 상기 제1계산기(401)로부터의 상기 Zk와 상기 제1곱셈기(402)로부터의 상기 "-Zk"를 입력받아 상기 제1최상위비트추출기(403)으로부터의 선택신호에 의해 상기 입력들중 하나를 선택하여 출력한다. 제2선택기(406)는 상기 제1선택기(405)의 출력과 "0"을 입력하며, 상기 제2최상위비트추출기(404)로부터의 선택신호에 의해 상기 입력들중 하나를 선택하여 출력한다. 제1가산기(407)는 상기 제2선택기(406)의 출력과 상기 직교위상성분(Yk)을 가산하여 네 번째 복조심볼에 대한 연성값으로 출력한다. 한편, 상기 제1계산기(401)에서 계산된 상기 Zk 값을 세 번째 복조심볼에 대한 연성값으로 결정하여 출력한다.
제2계산기(411)은 입력되는 수신신호(Rk)의 동위상성분(Xk)와 사상표의 동일 축상에서 두 복조심볼간의 거리(2a)를 가지고 식 "
Figure 112006058008517-pat00042
"를 계산하여 상기 Z'k 값을 출력한다. 곱셈기(412)는 상기 제2계산기(411)로부터의 상기 Z'k 값과 "-1"을 곱해 상기 Z'k의 부호를 반전시켜 출력한다. 제3최상위비트추출기(413)는 상기 동위상성분(Xk)의 최상위비트를 추출하여 제3선택기(415)의 선택신호로 출력한다. 제4최상위비트추출기(414)는 상기 제2계산기(411)로부터의 상기 Z'k의 최상위비트를 추출하여 제4선택기(416)의 선택신호로 출력한다. 상기 제3선택기(415)는 상기 제2계산기(411)로부터의 상기 Z'k와 상기 제2곱셈기(412)로부터의 상기 "-Z'k"를 입력받아 상기 제3최상위비트추출기(413)로부터의 선택신호에 의해 상기 입력들중 하나를 선택하여 출력한다. 제4선택기(416)은 상기 제3선택기(415)의 출력과 "0"을 입력받아 상기 제4최상위비트추출기(414)로부터의 선택신호에 의해 상기 입력들중 하나를 선택하여 출력한다. 제2가산기(417)는 상기 제4선택기(416)의 출력과 상기 동위상성분(Xk)을 가산하여 두 번째 복조심볼에 대한 연성값으로 출력한다. 한편, 상기 제2계산기(411)에서 계산된 상기 Z'k 값을 첫 번째 복조심볼에 대한 연성값으로 결정하여 출력한다.
종래의 연성값결정과 본 발명의 연성값결정의 성능을 비교해보면 다음과 같다.
이중최소매트릭법을 사용한 연성값 계산기를 <수학식 4>에 의해 그대로 구현할 경우, 즉 종래의 연성값결정방식은 수십 회의 제곱연산과 비교연산이 예상되는 반면, 본 발명에 따른 도 4의 장치는 4개의 가산기, 2개의 곱셈기, 그리고 4개의 멀티플렉서만으로 구성되어 있어, 복조기의 동작 시간을 줄이고 그 복잡도를 현저히 감소시키는 장점을 가진다. 아래 <표 12>에 i∈{0, 1, 2, 3}인 경우, 상기 <수학식 4>와 상기 <수학식 9> ∼ 상기 <수학식 10>에 각각 사용되는 연산의 종류와 그 사용 회수를 비교하였다.
i∈{0, 1, 2, 3}인 경우의 <수학식 4> <수학식 9> ∼ <수학식 10>
가산기 3×16+4 = 52 개 제곱기 2×16 = 32 개 비교기 7×2×4 = 56 개 가산기 4 개 곱셈기 2 개 멀티플렉서 4 개
상술한 바와 같이, 본 발명은 일반적으로 알려진 이중최소매트릭법의 알고리듬인 <수학식 4>를 16-ary QAM에 적용하여 실제로 구현할 경우에 발생하는 시간지연 및 복잡도를 줄이고자 <수학식 5> ∼ <수학식 8>, 그리고 <표 1> ∼ <표 5>의 과정을 통해 <표 6> ∼ <표 11>을 도출하고, 이를 16-ary QAM에서의 이중최소매트릭법 적용시 새로운 구현식인 <수학식 9> ∼ <수학식 10>으로 정리하였다. 또한, <수학식 9> ∼ <수학식 10>를 하드웨어로 구현하는 장치를 제안하고 있다.
본 발명의 상세한 설명에서는 도 1에서 보여진 16-ary QAM의 성좌도에 대한 연성값 계산 방법 및 장치에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서의 여러 성좌도에 대해서도 상술한 연성값 계산 방법 및 장치의 변형이 가능함은 물론이다. 그러므로, 본 발명의 범위는 제시된 성좌도에 대한 실시예에 국한되어 정해져서는 아니 되며 후술하는 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.
상술한 바와 같이 본 발명은 데이터 통신 시스템의 16-ary QAM 복조기에서 채널복호기의 입력으로 요구되는 연성값(soft decision value)을 이중최소매트릭법을 사용하여 도출할 때 기존의 계산식을 사용하는 것과 동일한 결과를 내면서 훨씬 간단하고 신속한 계산을 가능케 하는 방법을 제시하고 있으며, 이를 하드웨어로 구현한 연성값 계산기 장치는 복조기의 동작 시간을 줄이고 및 그 복잡도를 현저히 감소시킬 수 있다.

Claims (24)

  1. 삭제
  2. 삭제
  3. 삭제
  4. 삭제
  5. 삭제
  6. 삭제
  7. 삭제
  8. 삭제
  9. 삭제
  10. 삭제
  11. 삭제
  12. K 번째 직교위상성분 Yk와 동위상성분 Xk을 포함하는 입력신호 Rk(Xk, Yk)를 수신하고, 연판정 수단에 의해 상기 입력신호 Rk(Xk, Yk)에 대한 연성값들 (Λ(Sk,0), Λ(Sk,1), Λ(Sk,2), Λ(Sk,3))을 생성하는 16-ary QAM(Qudrature Amplitude Modulation) 복조 장치에 있어서,
    네 개의 복조심볼들중 첫 번째 및 두 번째 복조심볼의 연성값들(Λ(Sk,0), Λ(Sk,1))을 하기 <수학식 11>을 이용하여 결정하는 제1연성값 결정부와,
    상기 네 개의 복조심볼들 중 세 번째 및 네 번째 복조심볼의 연성값들(Λ(Sk,2), Λ(Sk,3))을 하기 <수학식 12>를 이용하여 결정하는 제2연성값 결정부를 포함함을 특징으로 하는 QAM 복조 장치,
    Figure 112006058008517-pat00082
    Figure 112006058008517-pat00083
    여기서, 상기 "Λ(sk,0)"은 상기 첫 번째 복조심볼의 연성값이고, 상기 "Λ(sk,1)"는 상기 두 번째 복조심볼의 연성값이며, 상기 MSB는 최상위 비트를 구하는 연산자이고, 상기 "2a"는 사상표의 동일 축상에서 두 복조심볼간의 거리를 나타내고,
    Figure 112006058008517-pat00084
    Figure 112006058008517-pat00085
    여기서, 상기 "Λ(sk,2)"은 상기 세 번째 복조심볼의 연성값이고, 상기 "Λ(sk,4)"는 상기 네 번째 복조심볼의 연성값이며, 상기 "2a"는 사상표의 동일 축상에서 두 복조심볼간의 거리를 나타냄.
  13. 제12항에 있어서, 상기 제1연성값 결정부는,
    상기 동위상성분 Xk와 상기 사상표의 동일 축상에서 두 복조심볼간의 거리 2a를 이용하여 상기 <수학식 11>에서
    Figure 112006058008517-pat00086
    를 계산하고 상기
    Figure 112006058008517-pat00087
    를 상기 첫 번째 복조심볼의 연성값으로 출력하는 제1계산기와,
    상기 제1계산기로부터의 상기
    Figure 112006058008517-pat00088
    및 상기
    Figure 112006058008517-pat00089
    의 반전신호를 입력받고 상기 동위상성분 Xk의 부호(sign bit)에 따라 상기
    Figure 112006058008517-pat00090
    및 상기
    Figure 112006058008517-pat00091
    의 반전신호 중 하나를 선택하여 출력하는 제1선택기와,
    상기 제1선택기의 출력과 "0"신호를 입력받고 상기
    Figure 112006058008517-pat00092
    의 부호에 따라 상기 제1선택기의 출력과 "0"신호 중 하나를 선택하여 출력하는 제2선택기와,
    상기 제2선택기의 출력과 상기 동위상성분 Xk를 가산하여 상기 두 번째 복조심볼의 연성값을 출력하는 제1가산기를 포함함을 특징으로 하는 QAM 복조 장치.
  14. 제12항에 있어서, 상기 제2연성값 결정부는,
    상기 직교위상성분 Yk와 상기 사상표의 동일 축상에서 두 복조심볼간의 거리 2a를 이용하여 상기 <수학식 12>에서
    Figure 112006058008517-pat00093
    를 계산하고 상기
    Figure 112006058008517-pat00094
    를 상기 세 번째 복조심볼의 연성값으로 출력하는 제2계산기와,
    상기 제2계산기로부터의 상기
    Figure 112006058008517-pat00095
    및 상기
    Figure 112006058008517-pat00096
    의 반전신호를 입력받고 상기 직교위상성분 Yk의 부호(sign bit)에 따라 상기
    Figure 112006058008517-pat00097
    및 상기
    Figure 112006058008517-pat00098
    의 반전신호 중 하나를 선택하여 출력하는 제3선택기와,
    상기 제3선택기의 출력과 "0"을 입력받고 상기
    Figure 112006058008517-pat00099
    의 부호에 따라 상기 제3선택기의 출력과 "0" 중 하나를 선택하여 출력하는 제4선택기와,
    상기 제4선택기의 출력과 상기 직교위상성분 Yk를 가산하여 상기 네 번째 복조심볼의 연성값을 출력하는 제2가산기를 포함함을 특징으로 하는 포함함을 특징으로 하는 QAM 복조 장치.
  15. 직교위상성분 Yk와 동위상성분 Xk를 포함하는 입력신호 Rk(Xk, Yk)를 수신하고, 연판정 수단에 의해 상기 입력신호 Rk(Xk, Yk)에 대한 연성값들 (Λ(Sk,0), Λ(Sk,1), Λ(Sk,2), Λ(Sk,3))을 생성하는 16-ary QAM(Qudrature Amplitude Modulation) 복조 장치에 있어서,
    상기 직교위상성분 Yk의 크기(
    Figure 112007074997344-pat00100
    )로부터 사상표의 동일 축상에서 두 복조심볼간의 거리(2a)를 감산해 네 개의 복조심볼들 중 세 번째 복조심볼의 연성값 Λ(Sk,2)을 결정하는 제1계산기와,
    상기 세 번째 복조심볼의 연성값 및 상기 직교위상성분 Yk의 부호(sign bit)에 의해 결정된 제1변수α를 이용하여 Yk + αZk(이때, Zk = 세 번째 복조심볼의 연성값 Λ(Sk,2)) 계산하는 것에 의해 네 번째 복조심볼의 연성값 Λ(Sk,3)을 결정하는 제2계산기와,
    상기 동위상성분 Xk의 크기(
    Figure 112007074997344-pat00101
    )로부터 상기 거리(2a)를 감산해 상기 첫 번째 복조심볼의 연성값 Λ(Sk,0)을 결정하는 제3계산기와,
    상기 첫 번째 복조심볼의 연성값 및 상기 동위상성분 Xk의 부호에 의해 결정된 제2변수 β를 이용하여 Xk+βZ'k(이때, Z'k = 첫 번째 복조심볼의 연성값 Λ(Sk,0))를 계산하는 것에 의해 두 번째 복조심볼의 연성값을 결정하는 제4계산기를 포함함을 특징으로 하는 QAM 복조 장치.
  16. 제15항에 있어서, 상기 제2계산기는,
    상기 세 번째 복조심볼 연성값 Zk의 부호(sign bit)가 음(-)이면 상기 제1변수 α를 "0"으로 설정하고, 상기 Zk의 부호가 양(+)이고 상기 직교위상성분 Yk가 음(-)이면 상기 제1변수 α를 "-1"로 설정하며, 상기 Zk의 부호가 양(+)이고 상기 직교위상성분 Yk가 양(+)이면 상기 제1변수 α를 "1"로 설정하도록 구성됨을 특징으로 하는 QAM 복조 장치.
  17. 제15항에 있어서, 상기 제4계산기는,
    상기 첫 번째 복조심볼 연성값 Z'k의 부호(sign bit)가 음(-)이면 상기 제2변수 β를 "0"으로 설정하고, 상기 Z'k의 부호가 양(+)이고 상기 동위상성분 Xk가 음(-)이면 상기 제2변수 β를 "-1"로 설정하며, 상기 Z'k의 부호가 양(+)이고 상기 동위상성분 Xk이 양(+)이면 상기 제2변수 β를 "1"로 설정하도록 구성됨을 특징으로 하는 QAM 복조 장치.
  18. K 번째 직교위상성분 Yk와 동위상성분 Xk을 포함하는 입력신호 Rk(Xk, Yk)를 수신하고, 연판정 수단에 의해 상기 입력신호 Rk(Xk, Yk)에 대한 연성값들 (Λ(Sk,0), Λ(Sk,1), Λ(Sk,2), Λ(Sk,3))을 생성하는 16-ary QAM(Qudrature Amplitude Modulation) 복조 방법에 있어서,
    네 개의 복조심볼들 중 첫 번째 및 두 번째 복조심볼의 연성값들(Λ(Sk,0), Λ(Sk,1))을 하기 <수학식 13>을 이용하여 결정하는 제1 과정과,
    상기 네 개의 복조심볼들 중 세 번째 및 네 번째 복조심볼의 연성값들(Λ(Sk,2), Λ(Sk,3))을 하기 <수학식 14>를 이용하여 결정하는 제2 과정을 포함함을 특징으로 하는 QAM 복조 방법,
    Figure 112006058008517-pat00108
    Figure 112006058008517-pat00109
    여기서, 상기 "Λ(sk,0)"은 상기 첫 번째 복조심볼의 연성값이고, 상기 "Λ(sk,1)"는 상기 두 번째 복조심볼의 연성값이며, 상기 MSB는 최상위 비트를 구하는 연산자이고, 상기 "2a"는 사상표의 동일 축상에서 두 복조심볼간의 거리를 나타내고,
    Figure 112006058008517-pat00110
    Figure 112006058008517-pat00111
    여기서, 상기 "Λ(sk,2)"은 상기 세 번째 복조심볼의 연성값이고, 상기 "Λ(sk,4)"는 상기 네 번째 복조심볼의 연성값이며, 상기 "2a"는 사상표의 동일 축상에서 두 복조심볼간의 거리를 나타냄.
  19. 제18항에 있어서, 상기 제1 과정은,
    상기 동위상성분 Xk와 상기 사상표의 동일 축상에서 두 복조심볼간의 거리 2a를 이용하여 상기 <수학식 13>에서
    Figure 112006058008517-pat00112
    를 계산하고 상기
    Figure 112006058008517-pat00113
    를 상기 첫 번째 복조심볼의 연성값으로 출력하는 과정과,
    상기 첫 번째 복조심볼의 연성값
    Figure 112006058008517-pat00114
    및 상기
    Figure 112006058008517-pat00115
    의 반전신호를 입력받고 상기 동위상성분 Xk의 부호(sign bit)에 따라 상기
    Figure 112006058008517-pat00116
    및 상기
    Figure 112006058008517-pat00117
    의 반전신호 중 하나를 제1 선택 신호로 출력하는 과정과,
    상기 제1 선택 신호와 "0"신호를 입력받고 상기
    Figure 112006058008517-pat00118
    의 부호에 따라 상기 제1선택기의 출력과 "0"신호 중 하나를 제2 선택 신호로 출력하는 과정과,
    상기 제2 선택 신호와 상기 동위상성분 Xk를 가산하여 상기 두 번째 복조심볼의 연성값을 출력하는 과정을 포함함을 특징으로 하는 QAM 복조 방법.
  20. 제18항에 있어서, 상기 제2 과정은,
    상기 직교위상성분 Yk와 상기 사상표의 동일 축상에서 두 복조심볼간의 거리 2a를 이용하여 상기 <수학식 12>에서
    Figure 112006058008517-pat00119
    를 계산하고 상기
    Figure 112006058008517-pat00120
    를 세 번째 복조심볼의 연성값으로 출력하는 과정과,
    상기 세 번재 복조심볼의 연성값
    Figure 112006058008517-pat00121
    및 상기
    Figure 112006058008517-pat00122
    의 반전신호를 입력받고 상기 직교위상성분 Yk의 부호(sign bit)에 따라 상기
    Figure 112006058008517-pat00123
    및 상기
    Figure 112006058008517-pat00124
    의 반전신호 중 하나를 제3 선택 신호로 출력하는 과정과,
    상기 제3 선택 신호와 "0"을 입력받고 상기
    Figure 112006058008517-pat00125
    의 부호에 따라 상기 제3선택 신호와 "0" 중 하나를 제4 선택 신호로 출력하는 과정과,
    상기 제4 선택 신호와 상기 직교위상성분 Yk를 가산하여 상기 네 번째 복조심볼의 연성값을 출력하는 과정을 포함함을 특징으로 하는 QAM 복조 방법.
  21. 직교위상성분 Yk와 동위상성분 Xk를 포함하는 입력신호 Rk(Xk, Yk)를 수신하고, 연판정 수단에 의해 상기 입력신호 Rk(Xk, Yk)에 대한 연성값들 (Λ(Sk,0), Λ(Sk,1), Λ(Sk,2), Λ(Sk,3))을 생성하는 16-ary QAM(Qudrature Amplitude Modulation) 복조 방법에 있어서,
    상기 직교위상성분 Yk의 크기(
    Figure 112007074997344-pat00126
    )로부터 사상표의 동일 축상에서 두 복조심볼간의 거리(2a)를 감산해 네 개의 복조심볼들 중 세 번째 복조심볼의 연성값 Λ(Sk,2)을 결정하는 제1 과정과,
    상기 세 번째 복조심볼의 연성값 및 상기 직교위상성분 Yk의 부호(sign bit)에 의해 결정된 제1변수α를 이용하여 Yk + αZk(이때, Zk = 세 번째 복조심볼의 연성값 Λ(Sk,2))을 계산하는 것에 의해 네 번째 복조심볼의 연성값 Λ(Sk,3)을 결정하는 제2 과정과,
    상기 동위상성분 Xk의 크기(
    Figure 112007074997344-pat00127
    )로부터 상기 거리(2a)를 감산해 상기 첫 번째 복조심볼의 연성값 Λ(Sk,0)을 결정하는 제3 과정과,
    상기 첫 번째 복조심볼의 연성값 및 상기 동위상성분 Xk의 부호에 의해 결정된 제2변수 β를 이용하여 Xk+βZ'k(이때, Z'k = 첫 번째 복조심볼의 연성값 Λ(Sk,0))를 계산하는 것에 의해 두 번째 복조심볼의 연성값을 결정하는 제4 과정을 포함함을 특징으로 하는 QAM 복조 방법.
  22. 제21항에 있어서, 상기 제2 과정은,
    상기 세 번째 복조심볼 연성값 Zk의 부호(sign bit)가 음(-)이면 상기 제1변수 α를 "0"으로 설정하는 과정과,
    상기 Zk의 부호가 양(+)이고 상기 직교위상성분 Yk가 음(-)이면 상기 제1변수 α를 "-1"로 설정하는 과정과,
    상기 Zk의 부호가 양(+)이고 상기 직교위상성분 Yk가 양(+)이면 상기 제1변수 α를 "1"로 설정하는 과정을 포함함을 특징으로 하는 QAM 복조 방법.
  23. 제21항에 있어서, 상기 제4 과정은,
    상기 첫 번째 복조심볼 연성값 Z'k의 부호(sign bit)가 음(-)이면 상기 제2변수 β를 "0"으로 설정하는 과정과,
    상기 Z'k의 부호가 양(+)이고 상기 동위상성분 Xk가 음(-)이면 상기 제2변수 β를 "-1"로 설정하는 과정과,
    상기 Z'k의 부호가 양(+)이고 상기 동위상성분 Xk이 양(+)이면 상기 제2변수 β를 "1"로 설정하는 과정을 포함함을 특징으로 하는 QAM 복조 방법.
  24. 채널부호기의 출력 시퀀스(sequence)를 4 비트 단위로 나누어 동위상성분 Xk와 직교위상성분 Yk을 갖는 16개의 신호점(signal point)들 중 특정 하나의 신호점으로 사상하는 변조방식을 사용하는 통신시스템에서, 수신 신호를 복조하기 위한 방법에 있어서,
    상기 직교위상성분 Yk의 크기(
    Figure 112006058008517-pat00134
    )에서 사상표의 동일 축상에서 두 복조심볼간의 거리(2a)를 감산해 네 번째 복조심볼의 연성값
    Figure 112006058008517-pat00135
    를 결정하는 과정과,
    상기
    Figure 112006058008517-pat00136
    의 부호(sign bit)가 음(-)이면 제1변수 α를 "0"으로 설정하고, 상기
    Figure 112006058008517-pat00137
    의 부호가 양(+)이고 상기 직교위상성분 Yk이 음(-)이면 상기 제1변수 α를 "-1"로 설정하며, 상기
    Figure 112006058008517-pat00138
    의 부호가 양(+)이고 상기 직교위상성분 Yk가 양(+)이면 상기 제1변수 α를 "1"로 설정하는 과정과,
    상기 직교위상성분 Yk, 상기
    Figure 112006058008517-pat00139
    및 상기 제1변수 α를 이용하여 Yk +αZk를 계산하는 것에 의해 네 번째 복조심볼의 연성값을 결정하는 과정과,
    상기 동위상성분 Xk의 크기(
    Figure 112006058008517-pat00140
    )에서 사상표의 동일 축상에서 두 복조심볼간의 거리(2a)를 감산해 첫 번째 복조심볼의 연성값
    Figure 112006058008517-pat00141
    를 결정하는 과정과,
    상기
    Figure 112006058008517-pat00142
    의 부호(sign bit)가 음(-)이면 제2변수 β를 "0"으로 결정하고, 상기
    Figure 112006058008517-pat00143
    의 부호가 양(+)이고 상기 동위상성분 Xk가 음(-)이면 상기 제2변수 β를 "-1"로 결정하며, 상기
    Figure 112006058008517-pat00144
    의 부호가 양(+)이고 상기 동위상성분 Xk가 양(+)이면 상기 제2변수 β를 "1"로 결정하는 과정과,
    상기 동위상성분 Xk, 상기
    Figure 112006058008517-pat00145
    및 상기 제2변수 β를 이용하여 Xk+βZ'k를 계산하는 것에 의해 첫 번째 복조심볼의 연성값을 결정하는 과정을 포함함을 특징으로 하는 QAM 복조 방법.
KR1020010048758A 2001-08-13 2001-08-13 다중레벨변조를 사용하는 통신시스템의 복조장치 및 방법 KR100800885B1 (ko)

Priority Applications (10)

Application Number Priority Date Filing Date Title
KR1020010048758A KR100800885B1 (ko) 2001-08-13 2001-08-13 다중레벨변조를 사용하는 통신시스템의 복조장치 및 방법
US10/217,963 US6661282B2 (en) 2001-08-13 2002-08-13 Demodulation apparatus and method in a communication system employing 16-ary QAM
CA002425499A CA2425499C (en) 2001-08-13 2002-08-13 Demodulation apparatus and method in a communication system employing 16-ary qam
JP2003521576A JP3741703B2 (ja) 2001-08-13 2002-08-13 16−aryQAM変調方式を使用する通信システムにおける復調装置及び方法
BR0205868-5A BR0205868A (pt) 2001-08-13 2002-08-13 Aparelho e método de demodulação em um sistema de comunicação que emprega qam 16-ário
AU2002321932A AU2002321932B2 (en) 2001-08-13 2002-08-13 Demodulation apparatus and method in a communication system employing 16-ary QAM
PCT/KR2002/001545 WO2003017610A1 (en) 2001-08-13 2002-08-13 Demodulation apparatus and method in a communication system employing 16-ary qam
CNB028030230A CN1324868C (zh) 2001-08-13 2002-08-13 采用16-元正交调幅的通信系统中的解调设备和方法
EP02018084A EP1284567A3 (en) 2001-08-13 2002-08-13 Soft decisions in a receiver for 16-ary QAM
RU2003110408/09A RU2257011C2 (ru) 2001-08-13 2002-08-13 Устройство и способ демодуляции в системе связи, использующей 16-ричную квадратурную амплитудную модуляцию

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020010048758A KR100800885B1 (ko) 2001-08-13 2001-08-13 다중레벨변조를 사용하는 통신시스템의 복조장치 및 방법

Publications (2)

Publication Number Publication Date
KR20030014872A KR20030014872A (ko) 2003-02-20
KR100800885B1 true KR100800885B1 (ko) 2008-02-04

Family

ID=19713154

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020010048758A KR100800885B1 (ko) 2001-08-13 2001-08-13 다중레벨변조를 사용하는 통신시스템의 복조장치 및 방법

Country Status (10)

Country Link
US (1) US6661282B2 (ko)
EP (1) EP1284567A3 (ko)
JP (1) JP3741703B2 (ko)
KR (1) KR100800885B1 (ko)
CN (1) CN1324868C (ko)
AU (1) AU2002321932B2 (ko)
BR (1) BR0205868A (ko)
CA (1) CA2425499C (ko)
RU (1) RU2257011C2 (ko)
WO (1) WO2003017610A1 (ko)

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100450949B1 (ko) * 2001-09-18 2004-10-02 삼성전자주식회사 데이터 통신 시스템에서 채널 복호기 입력 연성 결정 값계산 장치 및 방법
KR100548314B1 (ko) * 2002-10-11 2006-02-02 엘지전자 주식회사 무선통신 수신시스템의 오류제어방법
DE10260348A1 (de) * 2002-12-20 2004-07-15 Ingenieurbüro Ludwig Schäffler Verfahren und Vorrichtung zum Soft-Decodieren einer Folge von Nutzdaten-Bits, Signalempfangs- und -decodiereinrichtung und Telekomunikationseinreinrichtung
AU2003293212A1 (en) * 2003-04-14 2004-11-19 Bae Systems Information And Electronic Systems Integration Inc. Joint symbol, amplitude, and rate estimator
KR100433028B1 (ko) * 2003-06-23 2004-05-27 서홍석 정방형 직교진폭변조(qam)수신신호를 복조하기 위한 연성결정 방법 및 그 장치
EP1654847B1 (en) 2003-06-23 2016-10-12 Seo, Hong-Seok A demodulation method using soft decision for quadrature amplitude modulation and apparatus thereof
US7315578B2 (en) * 2003-12-24 2008-01-01 Telefonaktiebolaget Lm Ericsson (Publ) Fast soft value computation methods for gray-mapped QAM
DE102004025826A1 (de) 2004-05-24 2005-12-22 Micronas Gmbh Verfahren zur Rückbildung einer Bitsequenz aus QPSK- oder QAM-Symbolen
US7397843B2 (en) * 2004-08-04 2008-07-08 Telefonaktiebolaget L L M Ericsson (Publ) Reduced complexity soft value generation for multiple-input multiple-output (MIMO) joint detection generalized RAKE (JD-GRAKE) receivers
CN1787510B (zh) * 2004-12-10 2010-07-14 中兴通讯股份有限公司 数字通信系统中16级正交幅度调制的解调方法及装置
EP1834458A1 (en) 2004-12-14 2007-09-19 Koninklijke Philips Electronics N.V. Mobile terminal with region dependent operational parameter settings
KR101121069B1 (ko) * 2005-03-08 2012-03-20 꼼미사리아 아 레네르지 아또미끄 에 오 에네르지 알떼르나띠브스 추정된 복소수 심벌들의 유연한 복조를 위한 방법
CA2625111C (en) * 2005-10-18 2011-10-04 Zte Corporation A soft demodulating method for 16qam in communication system
KR100768512B1 (ko) 2005-12-10 2007-10-18 한국전자통신연구원 다차원 심볼 검출 방법 및 이를 적용한 연판정 방법
US7586991B2 (en) * 2006-03-16 2009-09-08 Posdata Co., Ltd. Method and apparatus for calculating likelihood metric of a received signal in a digital communication system
DE102006038963A1 (de) * 2006-08-21 2008-03-13 Micronas Gmbh Verfahren bzw. Schaltungsanordnung zum Entscheiden eines Symbols beim Empfang eines mit einem Quadratur-Signalpaar gekoppelten Signals
CN101136898B (zh) * 2006-08-28 2010-12-08 联芯科技有限公司 一种正交调幅软判决方法及装置
KR100854635B1 (ko) * 2006-12-12 2008-08-27 포스데이타 주식회사 연판정 입력 메트릭 산출 장치 및 방법과, 이를 이용한수신 심볼 복조 장치 및 방법
GB2458418B (en) 2006-12-19 2011-08-03 Lg Electronics Inc Sequence generating method for efficient detection and method for transmitting and receiving signals using the same
WO2008097045A2 (en) * 2007-02-05 2008-08-14 Lg Electronics Inc. Methods for generating a set of at least two sequences, and method for generating sequence for the same
ITVA20070032A1 (it) * 2007-03-21 2008-09-22 Dora Spa Metodo di approssimazione dei rapporti di somiglianza in trasmissioni digitali qam e relativo soft-autput de-mapper
WO2008130206A1 (en) * 2007-04-24 2008-10-30 Lg Electronics Inc. Method for generating sequence and method for transmitting signal based on the sequence in mobile communication system
KR101467751B1 (ko) * 2007-04-24 2014-12-03 엘지전자 주식회사 이동 통신 시스템에서 시퀀스 생성 방법 및 시퀀스 기반의신호 송신 방법
US8340202B2 (en) * 2010-03-11 2012-12-25 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for efficient soft modulation for gray-mapped QAM symbols
CN103905370B (zh) * 2012-12-27 2017-05-24 展讯通信(上海)有限公司 正交振幅调制信号的软解调方法和装置、移动终端
US9008241B1 (en) * 2013-10-25 2015-04-14 Samsung Electronics Co., Ltd Low complexity near optimal two spatial stream maximal likelihood detector
US20240113929A1 (en) * 2022-09-28 2024-04-04 Samsung Electronics Co., Ltd. Qam demodulator having recursive structure

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1024634A2 (en) * 1999-01-29 2000-08-02 TRW Inc. Adaptive decision regions and metrics
JP2000315957A (ja) * 1999-04-30 2000-11-14 Jisedai Digital Television Hoso System Kenkyusho:Kk 復号装置
JP2002330188A (ja) * 2001-03-12 2002-11-15 Motorola Inc Qam信号のビット対数尤度比演算の方法と装置

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5544328A (en) * 1991-10-31 1996-08-06 At&T Bell Laboratories Coded modulation with unequal error protection
US5774500A (en) * 1995-12-08 1998-06-30 Board Of Trustees, The Leland Stanford Jr., University Multi-channel trellis shaper
JPH09252327A (ja) * 1996-03-15 1997-09-22 Sanyo Electric Co Ltd デジタル復調器
US6044112A (en) * 1997-07-03 2000-03-28 Hitachi America, Ltd. Methods and apparatus for correcting amplitude and phase imbalances in demodulators
US6359897B1 (en) * 1997-11-03 2002-03-19 Harris Corporation Control system for controlling the processing data of a first in first out memory and method therefor

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1024634A2 (en) * 1999-01-29 2000-08-02 TRW Inc. Adaptive decision regions and metrics
JP2000315957A (ja) * 1999-04-30 2000-11-14 Jisedai Digital Television Hoso System Kenkyusho:Kk 復号装置
JP2002330188A (ja) * 2001-03-12 2002-11-15 Motorola Inc Qam信号のビット対数尤度比演算の方法と装置

Also Published As

Publication number Publication date
AU2002321932B2 (en) 2004-10-21
EP1284567A3 (en) 2006-08-02
CN1476705A (zh) 2004-02-18
JP2004522386A (ja) 2004-07-22
CA2425499A1 (en) 2003-02-27
US20030102905A1 (en) 2003-06-05
EP1284567A2 (en) 2003-02-19
JP3741703B2 (ja) 2006-02-01
US6661282B2 (en) 2003-12-09
WO2003017610A1 (en) 2003-02-27
RU2257011C2 (ru) 2005-07-20
BR0205868A (pt) 2003-12-23
CA2425499C (en) 2006-06-20
CN1324868C (zh) 2007-07-04
KR20030014872A (ko) 2003-02-20

Similar Documents

Publication Publication Date Title
KR100800885B1 (ko) 다중레벨변조를 사용하는 통신시스템의 복조장치 및 방법
AU2002321932A1 (en) Demodulation apparatus and method in a communication system employing 16-ary QAM
KR100450949B1 (ko) 데이터 통신 시스템에서 채널 복호기 입력 연성 결정 값계산 장치 및 방법
KR100651570B1 (ko) 이동통신 시스템의 수신기에서 디코딩을 위한 로그 근사율연산 방법 및 장치
AU2002329092A1 (en) Apparatus and method for calculating soft decision value input to channel decoder in a data communication system
KR100758306B1 (ko) 소프트 비트 매트릭 발생 장치 및 그 방법과 그를 이용한다치 레벨 qam 수신시스템
EP0630131A1 (en) Companding of voice signal for simultaneous voice and data transmission
KR20060105416A (ko) 다중안테나 시스템의 소프트 복조 및 소프트 변조 방법
US20020007257A1 (en) Reliable symbols as a means of improving the performance of information transmission systems
KR100800882B1 (ko) 8진 위상 천이 변조 방식을 사용하는 통신 시스템에서의 복조 장치 및 방법
KR20060115033A (ko) 계층변조 방식을 사용하는 통신 시스템에서 채널 복호기로입력되는 연성값 계산 장치 및 방법
AU2002356060A1 (en) Demodulation apparatus and method in a communication system employing 8-ary PSK modulation
KR100651202B1 (ko) 연판정 복조 장치 및 그 방법
WO2007066985A1 (en) Apparatus and method for generating soft bit metric and m-ary qam receiving system using the same

Legal Events

Date Code Title Description
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 20010813

PG1501 Laying open of application
A201 Request for examination
PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 20060814

Comment text: Request for Examination of Application

Patent event code: PA02011R01I

Patent event date: 20010813

Comment text: Patent Application

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20070823

Patent event code: PE09021S01D

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20071130

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20080128

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20080128

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
PR1001 Payment of annual fee

Payment date: 20101230

Start annual number: 4

End annual number: 4

PR1001 Payment of annual fee

Payment date: 20111226

Start annual number: 5

End annual number: 5

FPAY Annual fee payment

Payment date: 20121228

Year of fee payment: 6

PR1001 Payment of annual fee

Payment date: 20121228

Start annual number: 6

End annual number: 6

FPAY Annual fee payment

Payment date: 20131230

Year of fee payment: 7

PR1001 Payment of annual fee

Payment date: 20131230

Start annual number: 7

End annual number: 7

FPAY Annual fee payment

Payment date: 20141223

Year of fee payment: 8

PR1001 Payment of annual fee

Payment date: 20141223

Start annual number: 8

End annual number: 8

FPAY Annual fee payment

Payment date: 20151229

Year of fee payment: 9

PR1001 Payment of annual fee

Payment date: 20151229

Start annual number: 9

End annual number: 9

FPAY Annual fee payment

Payment date: 20161228

Year of fee payment: 10

PR1001 Payment of annual fee

Payment date: 20161228

Start annual number: 10

End annual number: 10

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee

Termination category: Default of registration fee

Termination date: 20181108