KR101284792B1 - Ｍｄｃｍ 시스템의 디매핑 장치 및 방법 - Google Patents

Ｍｄｃｍ 시스템의 디매핑 장치 및 방법 Download PDF

Info

Publication number
KR101284792B1
KR101284792B1 KR1020090121211A KR20090121211A KR101284792B1 KR 101284792 B1 KR101284792 B1 KR 101284792B1 KR 1020090121211 A KR1020090121211 A KR 1020090121211A KR 20090121211 A KR20090121211 A KR 20090121211A KR 101284792 B1 KR101284792 B1 KR 101284792B1
Authority
KR
South Korea
Prior art keywords
demapping
distance
received signal
constellation points
constellation
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Fee Related
Application number
KR1020090121211A
Other languages
English (en)
Other versions
KR20110064547A (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
Application filed by 한국전자통신연구원 filed Critical 한국전자통신연구원
Priority to KR1020090121211A priority Critical patent/KR101284792B1/ko
Priority to US12/962,339 priority patent/US8649448B2/en
Publication of KR20110064547A publication Critical patent/KR20110064547A/ko
Application granted granted Critical
Publication of KR101284792B1 publication Critical patent/KR101284792B1/ko
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/26—Systems using multi-frequency codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/26—Systems using multi-frequency codes
    • H04L27/30—Systems using multi-frequency codes wherein each code element is represented by a combination of frequencies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/26—Systems using multi-frequency codes
    • H04L27/2601—Multicarrier modulation systems
    • H04L27/2647—Arrangements specific to the receiver only
    • H04L27/2649—Demodulators
    • H04L27/26524—Fast Fourier transform [FFT] or discrete Fourier transform [DFT] demodulators in combination with other circuits for demodulation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Multimedia (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)

Abstract

MDCM(Modified Dual Carrier Modulation) 시스템의 디매핑(Demapping)에 있어서, 시스템 전체적인 로드를 줄이는 동시에 간단한 방식의 디매핑 장치를 제공한다. MDCM 시스템의 디매핑 장치는, 연산 준비부가 전처리한 MDCM 신호를 수신하고, 디매핑을 위한 복수개의 성상점 각각과 수신 신호간 거리의 제곱의 차를 연산하는 수신 신호 처리부와, 수신 신호 처리부에서 연산된 성상점 각각과 수신 신호간 거리의 제곱의 차에 근거하여, 수신 신호와 가장 근접한 성상점을 검색하는 인덱스 검색부와, 인덱스 검색부로부터 검색된 성상점과 인접한 복수의 성상점을 검색하고, 수신 신호와 가장 근접한 성상점 및 검색된 복수의 성상점간 거리의 제곱의 차에 근거하여 디매핑 된 데이터를 디코딩(Decoding) 장치에 송신하는 디매핑 연산부를 포함한다.

Description

ＭＤＣＭ 시스템의 디매핑 장치 및 방법{APPARATUS AND METHOD OF DEMAPPING IN MODIFIED DUAL CARRIER MODULATION SYSTEM}
본 발명은, 통신 방법 중 MB-OFDM UWB(Multi-Band Orthogonal Frequency Division Multiplexing Ultra Wide Band} 시스템 상의 MDCM(Modified Dual Carrier Modulation} 방식을 이용한 방법에서 디매핑을 위한 기술이다. 더욱 자세하게는, MDCM 수신 신호의 디매핑 시에 복잡도가 큰 나눗셈 및 제곱근 연산이 필요한 장치 대신에, 실수 레벨의 나누기 및 제곱근 연산을 이용하여 디매핑하는 것과 같은 성능을 갖도록 하는 기술에 관한 것이다.
본 발명은 지식경제부의 사업의 일환으로 수행한 연구로부터 도출된 것이다.[국가관리번호: 2009-S-013-01, 과제명: Wireless Video Area Network 구축을 위한 지능형 WiX 시스템 개발]
통신 시장의 확대와, 기술의 연구가 날로 널리 이루어지면서, 통신 시장에 있어서 무선 데이터 통신에 관한 기술에 대한 연구가 확산되고 있다. 특히, 무선 데이터 통신에 있어서, 데이터를 송수신이 가능한 형태로 변조하여 송신한 뒤, 수신부에서 이를 다시 복조하여 데이터를 해석하기 위한 변조 및 복조 기술이 널리 연구되고 있다. 정해진 대역폭을 최대한으로 활용하여, 데이터 송수신량을 최대화하기 위한 기술이 연구되고 있다.
최근 무선 데이터 통신 기술 중, UWB(Ultra Wide Band) 기술이 블루투스(Bluetooth)와 함께 급속도로 그 연구가 늘어나고 있다. UWB는 대용량 데이터를 초고속으로 송신하기 위하여 광대역 데이터 송수신을 하는 기술로서, 고화질 TV 또는 홈 네트워크 등 대용량의 데이터가 송수신 되어야 하는 분야에 있어서 그 활용도가 높은 것으로 평가되고 있는 기술이다.
UWB 기술에 있어서 MB-OFDM UWB(Multi-Band Orthogonal Frequency Division Multiplexing Ultra Wide Band} 시스템은 UWB 기술에 있어서 광대역을 효율적으로 사용하기 위한 기술로서 각광받고 있는 시스템이다. 상기 언급한 MB-OFDM UWB 시스템은 다른 통신 방식들과의 호환성 및 대용량의 데이터 송수신의 가능성으로 인하여 이에 관한 기술이 널리 연구되고 있는 실정이며, 특히, MB-OFDM UWB 시스템에 있어서 데이터의 변조방법 및 복조 방법에 대한 연구가 중요시되고 있다.
MB-OFDM UWB에서 데이터의 변조 방식에는 MDCM(Modified Dual Carrier Modulation) 방식이 최신의 기술로서 사용되고 있으며, 상기 변조 방식에 따른 수신 장치에서의 복조 및 이를 위한 디매핑 방식에 대한 연구가 널리 이루어지고 있다. MDCM 방식은 640Mbps 이상의 데이터 송수신을 위하여 WiMedia에서 제안한 변조 방식으로서, MDCM 방식에서의 변조, 즉 송신신호의 생성방법은 데이터를 일정한 복소 좌표를 가지는 좌표점으로 생성하는 것이다.
도 1을 참조하면 종래의 MDCM 방식의 디매핑 장치에 대한 장치도가 도시되어 있다. 일반적으로 MDCM 방식에서는 다음과 같은 식을 이용하여 송신 신호를 생성하게 된다.
Figure 112009075750120-pat00001
xa, xb 는 입력되는 비트(Bit) 열(예를 들어 8bit로)에 따라서 다음의 표에 따라서 정해지는 I_out + j*Q_out 값을 갖는 복소수이다.
Figure 112009075750120-pat00002
또한 k는 서브 케리어에 대한 인덱스이며, 50개의 쌍인 xa, xb를 입력 받아 상기 언급한 수학식에 근거하여 총 100개의 d[k](k=0~99)를 생성하여 1개의 OFDM 심볼로서 송신하게 되는 것이다. d[k] 및 d[k+50]은 각각 복소수로서, d[k]는 dR[k]+j*dI[k], d[k+50]은 dR[k+50]+j*dI[k+50]으로 표현할 수 있다. R은 복소수의 실수 값을, I는 복소수의 허수 값을 나타낸다.
상기 식을 통하여 송신신호는 상기 언급한 수학식을 통하여 복소수화 되었기 때문에, 복소 좌표 상에 표시할 수 있으며, 상기 복소 좌표 상에 존재하는 성상점에 송신신호가 매핑(Mapping)되게 된다. 이후 정해진 성상점에 대한 신호를 송신하게 되고, 이를 수신한 수신부에서 다시 디매핑(Demapping)하고 디매핑 된 신호를, 복조 장치를 이용하여 데이터로 사용할 수 있도록 하는 것이다.
매핑된 송신신호는 수신시에 각 서브 케리어(Sub-Carrier) 별로 H[k]의 채널의 영향을 받아 다음과 같은 식을 통하여 수신 신호 r[k]가 수신부에 수신이 되게 된다.
Figure 112009075750120-pat00003
여기서 H[k]는 k 번째 서브 케리어의 채널을 뜻하며 N[k]는 k 번째 서브 케리어의 노이즈 신호를 뜻한다. 따라서 이를 디매핑 하기 전에 전처리하여 송신한 데이터만을 검출할 수 있도록 처리된 수신 신호를 생성해야 한다. 도 1에서는 MDCM 방식으로 변조된 입력 신호가 ADC(A/D 컨버터, Analog Digital Converter) 및 초기 동기화 장치(100)를 통과하고, FFT(Fast Fourier Transform, 고속 푸리에 변환) 회 로(101)를 통과하게 된다. FFT 회로(101)는 ADC를 통과한 디지털 신호를 주파수 분석 및 복소 좌표 분석을 위해 변환하게 되며, 이를 통하여 노이즈 신호가 아닌 신호만을 분석할 수 있도록 하는 장치이다.
이후, 수신신호에 대한 채널 추정(102)을 수행한 뒤에, 채널 추정의 결과가 HE[k](추정 채널 값) = CE_I + j*CE_Q라면, 이에 대한 켤레 복소수를 수신신호와 곱하여 채널 보상을 수행하는 채널 보상부(103)를 통과하게 된다. 이후, 디매핑 장치(104)에서는, 각 서브 케리어 별로 성상점(본 발명의 실시 예에서는 16개이다.)에 대해서는 채널의 절대값을 곱한다. 그리고 수신 신호는 채널 추정 결과에 따라 채널의 절대값으로 나눈 뒤, 각 서브 케리어 마다 성상점 별 거리의 제곱을 계산하여 디매핑을 위한 소프트 디시젼(Soft Decision)을 수행하고 있다.
채널 보상부(103)에서는 추정된 채널 HE[k]에 대한 수신 신호를 다음과 같은 식으로 보상하게 되며, 채널 보상부(103)의 오류가 없을 시, HE[k]는 정확히 채널 H[k]과 같아지게 되며, 수신 신호 역시 rFDE[k], rFDE[k+50] 이 된다.
Figure 112009075750120-pat00004
Figure 112009075750120-pat00005
디매핑 장치(104)는 이후, rFDE[k], rFDE[k+50]에 대하여 디매핑을 수행하기 위하여 |H[k]| 및 |H[k+50]|으로 각각 나누어 주고, 이후에 디매핑을 하게 된다. 그 결과로서 rmap[k] 및 수신신호 rdemap[k]가 다음과 같이 연산된다.
Figure 112009075750120-pat00006
이후 디매핑 하는 단계는, 먼저 수신 신호의 성상점과 rdemap[k]와의 거리의 제곱을 연산하고, 상기 연산된 거리의 제곱에 근거하여 소프트 디시젼 값을 연산하여 디매핑을 수행하는 것이다.
그러나 상기 언급한 종래 방법의 경우에, 상기 언급한 16개의 성상점과 수신신호 rdemap[k] 간의 거리의 제곱을 구하기 위해서는 rdemap[k] 및 rdemap[k+50]을 계산해야 하며, rdemap[k] 및 rdemap[k+50] 을 계산하기 위해서는 상기 언급한 바와 같이 채널이 보상된 수신신호를 |H[k]| 및 |H[k+50]|로 나누어야 하며, 송신 성상점에는 |H[k]| 및 |H[k+50]|을 곱하는 연산이 필요하다. 또한 |H[k]| 및 |H[k+50]|을 계산하기 위해서는 제곱근 연산이 필요하게 된다. 따라서, 이 경우 나눗셈 연산 및 제곱근을 구하는 연산의 정확도, 처리속도(예를 들어 528M samples/s 가 필요하게 된다.) 및 복잡도가 중요하다. 상기 언급한 바와 같이 16개의 성상점을 정확하게 구분하고 16개의 성상점마다 상기 언급한 연산을 수행하기 위해서는, 정밀한 나눗셈 및 제곱근 연산이 필요하게 된다. 따라서 디매핑 시스템 자체의 로드가 커지게 되고, 이에 따라서 복잡한 연산이 필요하게 되어 속도 및 효율성에 있어서 문제점이 지적되어 왔다.
상기 언급한 문제점을 해결하기 위하여, 본 발명은 상기 언급한 채널 보상 후, 디매핑을 위한 소프트 디시젼 값을 구하는 데 있어서, 나누기 및 제곱근 연산을 수행하지 않도록 하는 것을 목적으로 한다. 또한 디매핑 신호 rdemap[k]를 생성하지 않은 채로 수신신호에 대해 채널이 보상된 rFDE ,R[k], rFDE ,R[k+50]만을 이용하여 실수 단계에서의 나눗셈만을 하는 간단한 구조로 디매핑을 수행하도록 하여, 시스템 로드상의 문제를 해결하는데 그 목적이 있다.
상기 목적을 달성하기 위하여, 본 발명의 실시 예에 따른 MDCM 시스템의 디매핑 장치는, 연산 준비부가 전처리한 MDCM 신호를 수신하고, 디매핑을 위한 복수개의 성상점 각각과 수신 신호간 거리의 제곱의 차를 연산하는 수신 신호 처리부와, 수신 신호 처리부에서 연산된 성상점 각각과 수신 신호간 거리의 제곱의 차에 근거하여, 수신 신호와 가장 근접한 성상점을 검색하는 인덱스 검색부와, 인덱스 검색부로부터 검색된 성상점과 인접한 복수의 성상점을 검색하고, 수신 신호와 가장 근접한 성상점 및 검색된 복수의 성상점간 거리의 제곱의 차에 근거하여 디매핑 된 데이터를 디코딩(Decoding) 장치에 송신하는 디매핑 연산부를 포함한다.
또한 본 발명의 실시 예에 따른 MDCM 시스템의 디매핑 방법은, 수신 신호 처리부가 연산 준비부가 전처리한 MDCM(Modified Dual Carrier Modulation) 신호를 수신하고, 디매핑을 위한 복수개의 성상점 각각과 수신 신호간 거리의 제곱의 차를 연산하는 단계, 인덱스 검색부가 수신 신호 처리부에서 연산된 성상점 각각과 수신 신호간 거리의 제곱의 차에 근거하여, 수신 신호와 가장 근접한 성상점을 검색하는 단계, 디매핑 연산부가 인덱스 검색부로부터 검색된 성상점과 인접한 복수의 성상점을 검색하는 단계, 및 디매핑 연산부가 수신 신호와 가장 근접한 성상점 및 상기 검색된 복수의 성상점간 거리의 제곱의 차에 근거하여 디매핑을 수행하는 단계를 포함한다.
본 발명의 실시 예에 따른 MDCM 시스템의 디매핑 장치 및 방법에 의하면, 디매핑을 위한 소프트 디시젼 값을 구하는 데 있어서, 종래의 기술과 같이 복잡한 연산을 사용하지 않는 장치를 제공할 수 있다. 상기 장치는 실수 영역에서의 나눗셈을 사용한 것과 시스템에 미치는 로드에 있어서 동일하기 때문에, 효율적이고 간단한 방법으로 MDCM 시스템의 디매핑을 수행할 수 있다. 처리 속도 역시 향상시킬 수 있고, 고사양의 시스템이 필요하지 않아 그 활용영역이 넓어질 수 있는 효과가 있다.
이하 도2 내지 도 5를 참조하여 본 발명의 실시 예에 따른 MDCM 시스템의 디매핑 장치 및 방법에 대하여 설명하기로 한다. 이하의 설명에서, 종래의 기술에서 설명한 전처리 기술 및 중복되는 기술에 대한 자세한 설명은 생략하기로 한다.
도 2는 본 발명의 실시 예에 따른 MDCM 시스템의 디매핑 장치 및 디매핑 장 치 전후에 연결된 전체적인 MDCM 시스템의 수신장치의 개략적인 장치도를 도시한 것이다.
도 2를 참조하면, 본 발명의 실시 예에 따른 MDCM 시스템의 디매핑 장치는 먼저, 연산준비부(200)를 포함할 수 있다. 연산준비부(200)는 상기 언급한 MDCM 방식으로 변조된 송신 신호를 수신 및 전처리하여 디매핑 할 수 있도록 종래의 기술에서 설명한 바와 같이 수신신호에 대해 채널이 보상된 rFDE ,R[k], rFDE ,R[k+50]를 생성하기 위한 장치이다. 연산준비부(200)는 아날로그 신호를 디지털 신호로 변환하고 초기 동기화를 수행하는 ADC 및 초기 동기화 장치(203), 고속 푸리에 변환을 통하여 복소 주파수 영역에서 신호를 디매핑할 수 있도록 하는 FFT 장치(204), 각 성상점 및 수신 신호에 대한 신호 채널을 추정하는 채널 추정부(206), 및 수신 신호 및 추정 채널을 바탕으로 하여, 수신신호에 대해 채널이 보상된 rFDE ,R[k], rFDE ,R[k+50]를 생성하는 채널 보상부(205)를 포함할 수 있다.
연산준비부(200)는 상기 장치의 구성을 통하여, 변조된 신호에 근거하여 상기 종래의 기술에서 언급한 방식으로 수신신호에 대해 채널이 보상된 rFDE ,R[k], rFDE,R[k+50]로 변환하는 기능을 한다. 또한 추가적으로 변조되어 송신된 신호를 수신하는 수신 장치(도시되지 않음)을 더 포함할 수 있다. 또한 연산준비부(200)는 그 기능에 따라서 별도의 장치로서 상기 언급한 구성들이 각각 존재할 수 있지만, 본 발명의 실시 예에서는 하나의 프로세서 또는 마이컴(MicroComputer)에 포함되어 존재하고 있다.
본 발명의 실시 예에 따른 MDCM 시스템의 디매핑 장치(201)는 본 발명의 중요한 특징으로서 수신신호 처리부(207), 인덱스 검색부(208), 및 디매핑 연산부(209)를 포함할 수 있다.
먼저, 수신신호 처리부(207)는, 상기 언급한 연산 준비부(200)에 의해 전처리된 MDCM 방식의 신호인 수신신호에 대해 채널이 보상된 rFDE ,R[k], rFDE ,R[k+50]를 이용하여, 디패밍 대상 수신신호(이하 수신신호라 한다.) rdemap[k]와 복수개의 성상점 각각과의 거리의 제곱 값의 차이를 연산하게 된다.
본 발명의 실시 예에서 수신 신호의 디매핑을 위한 성상점은 16개이며, 상기 언급한 수신신호 rdemap[k]와 복수개의 성상점 각각과의 거리의 제곱 값의 차이에 대한 연산은, 수신신호 rdemap[k]와 2개의 성상점 사이의 각 거리의 제곱의 차이에 대한 연산을 뜻한다. 즉, 16개의 성상점을 각각 두 개의 성상점씩 쌍으로 한 뒤, 각 쌍의 성상점을 제1 성상점과 제2 성상점으로 구분한다. 그리고 수신신호 rdemap[k]와 제1 성상점의 거리 Edindex1의 제곱과 수신신호 rdemap[k]와 제2 성상점의 거리 Edindex2의 제곱의 차를 구하게 된다. 수신신호 rdemap[k]와 상기 언급한 2개의 성상점 사이의 각 거리의 제곱의 차이는 다음 식과 같이 정리될 수 있다.
Figure 112009075750120-pat00007
상기 수학식 5를 참조하면, 수신신호 rdemap[k]에 근거하여 디매핑을 수행할 때에도, 디매핑 장치(201)에서 직접 수신신호 rdemap[k]를 구할 필요 없이, 채널이 보상된 rFDE ,R[k], rFDE ,R[k+50] 및 채널 신호 H[k] 및 H[k+50]만을 이용하여 거리의 제곱의 차를 구하게 된다. 따라서 종래의 기술과 비교하여 효율적이고 단순한 계산이 되는 것이다. 상기 수학식 5는 수신신호 rdemap[k]와 2개의 성상점 사이의 각 거리의 제곱의 차이를 구하는 것뿐 아니라, 직접 디매핑을 위한 소프트 디시젼 값을 구하는 데에도 사용된다. 따라서 전체적인 디매핑 장치(201)에 의해 가해지는 시스템상의 로드 역시 줄어들 수 있는 효과도 있다.
성상점이 16개 이므로, 상기 수학식 5를 이용한 연산은 수신신호 rdemap[k]와 각각의 성상점 쌍 간의 거리 제곱의 차를 모두 계산하면 256개가 필요하게 된다. 이 중에서 중복되거나 필요 없는 수식을 빼게 되면 총 78개의 수식이 필요하다. 상기 78개의 수식에는 나눗셈이 존재하지 않기 때문에, 그 성능 면에서도 복소 주파수가 아닌 실수 영역에서의 나눗셈을 사용한 것과 성능이 같아 효율적인 효과가 있다.
수학식 5를 참조하면, 수신신호 rdemap[k]와 2개의 성상점 사이의 각 거리의 제곱의 차이를 구할 때 필요한 계수 a, b, c, d가 존재한다. 즉, 성상점의 인덱스에 따라서 수신신호 rdemap[k]와 성상점간 거리 제곱의 차를 구하기 위한 수학식 5의 계수가 필요하며, 따라서 수신신호 처리부(207)에는 상기 계수가 정리된 테이블 데이터를 추가적으로 저장할 수 있을 것이다. 또한 바람직하게는, 상기 성상점을 복소 좌표 상 표시 및 구분하기 위하여, 디매핑을 위한 복수개의 성상점(예를 들어 16개)에 대한 복소 좌표 데이터를 저장하는 기능을 더욱 포함할 수 있다. 디매핑을 위한 복수개의 성상점(예를 들어 16개)에 대한 복소 좌표 상의 표현에 대한 예가 도 3 및 도 4에 도시되어 있으며, 이하의 성상점은 도 3 또는 도 4에 표시된 바와 같은 성상점을 의미한다.
도 3 및 도 4는 본 발명의 일 실시 예 및 다른 실시 예에 따른 수신신호 및 수신 측의 성상점을 나타낸 도면이다.
먼저 상기 언급한 수신신호 rdemap[k]와 성상점간 거리 제곱의 차를 구하기 위한 수학식 5의 계수는 다음과 같다.
성상점
index1		 성상점
index2		 rFDE .R[k]의 계수 : a(표 값*4) rFDE .R[k+50]의 계수 : b(표 값*4) |H[k]|2의 계수 : c(표 값*8) |H[k+50]|2의 계수 : d(표 값*8)
0 1 1 -4 7 10
0 4 4 1 22 -5
0 5 5 -3 25 9
0 6 6 -7 27 7
0 7 7 -11 28 -11
0 9 9 -2 27 7
0 13 13 -1 13 4
1 2 1 -4 6 -6
1 4 3 5 15 -15
1 5 4 1 18 -1
1 6 5 -3 20 -3
1 7 6 -7 21 -21
1 8 7 6 21 -21
1 10 9 -2 18 -1
1 12 11 7 11 -28
1 14 13 -1 0 0
2 3 1 -4 5 -22
2 4 2 9 9 -9
2 5 3 5 12 5
2 6 4 1 14 3
2 7 5 -3 15 -15
2 9 7 6 14 3
2 11 9 -2 9 -9
2 13 11 7 0 0
2 15 13 -1 -13 -4
3 4 1 13 4 13
3 5 2 9 7 27
3 6 3 5 9 25
3 7 4 1 10 7
3 10 7 6 7 27
3 14 11 7 -11 28
4 5 1 -4 3 14
4 8 4 1 6 -6
4 9 5 -3 5 12
4 10 6 -7 3 14
4 11 7 -11 0 0
4 13 9 -2 -9 9
5 6 1 -4 2 -2
5 8 3 5 3 -20
5 9 4 1 2 -2
5 10 5 -3 0 0
5 11 6 -7 -3 -14
5 12 7 6 -7 -27
5 14 9 -2 -18 1
6 7 1 -4 1 -18
6 8 2 9 1 -18
6 9 3 5 0 0
6 10 4 1 -2 2
6 11 5 -3 -5 -12
6 13 7 6 -14 -3
6 15 9 -2 -27 -7
7 8 1 13 0 0
7 9 2 9 -1 18
7 10 3 5 -3 20
7 11 4 1 -6 6
7 14 7 6 -21 21
8 9 1 -4 -1 18
8 12 4 1 -10 -7
8 13 5 -3 -15 15
8 14 6 -7 -21 21
8 15 7 -11 -28 11
9 10 1 -4 -2 2
9 12 3 5 -9 -25
9 13 4 1 -14 -3
9 14 5 -3 -20 3
9 15 6 -7 -27 -7
10 11 1 -4 -3 -14
10 12 2 9 -7 -27
10 13 3 5 -12 -5
10 14 4 1 -18 1
10 15 5 -3 -25 -9
11 12 1 13 -4 -13
11 13 2 9 -9 9
11 14 3 5 -15 15
11 15 4 1 -22 5
12 13 1 -4 -5 22
13 14 1 -4 -6 6
14 15 1 -4 -7 -10
표 2를 참조하면, 예를 들어 수신신호 rdemap[k]와 도 3 또는 도 4에 표시된 성상점 중 그 인덱스 값이 0과 1인 성상점 간의 거리 제곱의 차이는 4(1*rFDE ,R[k]-4*rFDE,R[k+50]) + 8(7*|H[k]|2 + 10*|H[k+50]|2) 임을 표시하고 있다.
표 2 역시 수학식 5와 마찬가지로 디매핑을 위한 소프트 디시젼 값을 계산하는 데 사용되므로, 수신신호 처리부(207)는 디매핑 연산부(209)에 저장된 표 2의 테이블 데이터를 송신하는 기능을 추가적으로 포함할 수 있다.
본 발명의 다른 실시 예에서는, 상기 표 2를 간략화 한 표를 사용하여 성상점간의 거리 제곱의 차이를 구할 수 있다. 표 2에서는 수학식 5에 나타난 계수인 a, b, c, d를 모든 성상점 쌍에 대해서 제시하고 있다. 하지만 실제 표 2에 나타난 계수 a, b, c, d를 앞의 a, b와 뒤의 c, d로 구분하게 되면 수학식 5는 앞의 a*rFDE,R[k] + b*rFDE ,R[k+50]와 뒤의 c*|H[k]|2 + d*|H[k+50]|2로 나뉘게 되며, 표 2를 분석하면 a*rFDE ,R[k] + b*rFDE ,R[k+50]는 수식 8개로 정리할 수 있다. c*|H[k]|2 + d*|H[k+50]|2는 수식 16개로 정리할 수 있다. 상기 정리된 수식들을 조합하는 것에 의해 표 2에 정리된 수신신호와 2개의 성상점 사이의 거리 제곱의 차를 구할 수 있다. 수학식 5에서 앞의 a*rFDE ,R[k] + b*rFDE ,R[k+50]를 구하기 위한 수식 8개는 다음의 표와 같이 정리된다.
AA = 1*rFDE ,R[k] - 4*rFDE ,R[k+50]
BB = 4*rFDE ,R[k] + 1*rFDE ,R[k+50]
CC = 5*rFDE ,R[k] - 3*rFDE ,R[k+50]
DD = 3*rFDE ,R[k] + 5*rFDE ,R[k+50]
EE = 6*rFDE ,R[k] - 7*rFDE ,R[k+50] = CC + AA
FF = 2*rFDE ,R[k] + 9*rFDE ,R[k+50] = DD - AA
GG = 7*rFDE ,R[k] - 11*rFDE ,R[k+50] = CC + 2AA
HH = 1*rFDE ,R[k] + 13*rFDE ,R[k+50] = DD - 2AA
또한 수학식 5에서 뒤의 c*|H[k]|2 + d*|H[k+50]|2를 구하기 위한 수식 16개는 다음의 표와 같이 정리된다.
D01 = A = 7*|H[k]|2 + 10*|H[k+50]|2
B = -1*|H[k]|2 + 4*|H[k+50]|2
C = -1*|H[k]|2 - 16*|H[k+50]|2
D04 = E = 22*|H[k]|2 - 5*|H[k+50]|2
F = -16*|H[k]|2 + -1*|H[k+50]|2
G = -4*|H[k]|2 + 4*|H[k+50]|2
D05 = I = 25*|H[k]|2 + 9*|H[k+50]|2
J = -5*|H[k]|2 - 12*|H[k+50]|2
D14 = K = 15*|H[k]|2 - 15*|H[k+50]|2
L = -3*|H[k]|2 + 20*|H[k+50]|2
D06 = M = 27*|H[k]|2 + 7*|H[k+50]|2
N = -3*|H[k]|2 - 14*|H[k+50]|2
D24 = P = 9*|H[k]|2 - 9*|H[k+50]|2
Q = -1*|H[k]|2 + 18*|H[k+50]|2
D07 = R = -11*|H[k]|2 + 28*|H[k+50]|2
D34 = S = 4*|H[k]|2 + 13*|H[k+50]|2
상기 표 2 내지 표 4를 이용한 본 발명의 다른 실시 예에서 수학식 5를 계산하기 위한 계수 표는 다음과 같다.
성상점
index1		 성상점
index2		 rFDE ,R[k]의 계수: a(표 값*4) rFDE ,R[k+50]의 계수: b(표 값*4) |H[k]|2의 계수: c(표 값*8) |H[k+50]|2의 계수: d(표 값*8) 계산 수식
0 1 1 -4 7 10 4*(AA) + 8*(A)
1 2 1 -4 6 -6 4*(AA) + 8*(A+C)
2 3 1 -4 5 -22 4*(AA) + 8*(A+2C)
4 5 1 -4 3 14 4*(AA) + 8*(A+B)
5 6 1 -4 2 -2 4*(AA) + 8*(A+B+C)
6 7 1 -4 1 -18 4*(AA) + 8*(A+B+2C)
8 9 1 -4 -1 18 4*(AA) + 8*(-A-B-2C)
9 10 1 -4 -2 2 4*(AA) + 8*(A-B-C)
10 11 1 -4 -3 -14 4*(AA) + 8*(-A-B)
12 13 1 -4 -5 22 4*(AA) + 8*(-A-2C)
13 14 1 -4 -6 6 4*(AA) + 8*(-A-C)
14 15 1 -4 -7 -10 4*(AA) + 8*(-A)
0 4 4 1 22 -5 4*(BB) + 8*(E)
1 5 4 1 18 -1 4*(BB) + 8*(E+G)
2 6 4 1 14 3 4*(BB) + 8*(E+2G)
3 7 4 1 10 7 4*(BB) + 8*(-E-2F)
4 8 4 1 6 -6 4*(BB) + 8*(E+F)
5 9 4 1 2 -2 4*(BB) + 8*(E+F+G)
6 10 4 1 -2 2 4*(BB) + 8*(-E-F-G)
7 11 4 1 -6 6 4*(BB) + 8*(-E-F)
8 12 4 1 -10 -7 4*(BB) + 8*(E+2F)
9 13 4 1 -14 -3 4*(BB) + 8*(-E-2G)
10 14 4 1 -18 1 4*(BB) + 8*(-E-G)
11 15 4 1 -22 5 4*(BB) + 8*(-E)
0 5 5 -3 25 9 4*(CC) + 8*(I)
1 6 5 -3 20 -3 4*(CC) + 8*(I+J)
2 7 5 -3 15 -15 4*(CC) + 8*(I+2J)
4 9 5 -3 5 12 4*(CC) + 8*(-J)
5 10 5 -3 0 0 4*(CC) + 8*(0)
6 11 5 -3 -5 -12 4*(CC) + 8*(J)
8 13 5 -3 -15 15 4*(CC) + 8*(-I-2J)
9 14 5 -3 -20 3 4*(CC) + 8*(-I-J)
10 15 5 -3 -25 -9 4*(CC) + 8*(-I)
1 4 3 5 15 -15 4*(DD) + 8*(K)
2 5 3 5 12 5 4*(DD) + 8*(K+L)
3 6 3 5 9 25 4*(DD) + 8*(K+2L)
5 8 3 5 3 -20 4*(DD) + 8*(-L)
6 9 3 5 0 0 4*(DD) + 8*(0)
7 10 3 5 -3 20 4*(DD) + 8*(L)
9 12 3 5 -9 -25 4*(DD) + 8*(-K-2L)
10 13 3 5 -12 -5 4*(DD) + 8*(-K-L)
11 14 3 5 -15 15 4*(DD) + 8*(-K)
0 6 6 -7 27 7 4*(EE) + 8*(M)
1 7 6 -7 21 -21 4*(EE) + 8*(M+2N)
4 10 6 -7 3 14 4*(EE) + 8*(-N)
5 11 6 -7 -3 -14 4*(EE) + 8*(N)
8 14 6 -7 -21 21 4*(EE) + 8*(-M-2N)
9 15 6 -7 -27 -7 4*(EE) + 8*(-M)
2 4 2 9 9 -9 4*(FF) + 8*(P)
3 5 2 9 7 27 4*(FF) + 8*(P+2Q)
6 8 2 9 1 -18 4*(FF) + 8*(-Q)
7 9 2 9 -1 18 4*(FF) + 8*(Q)
10 12 2 9 -7 -27 4*(FF) + 8*(-P-2Q)
11 13 2 9 -9 9 4*(FF) + 8*(-P)
0 7 7 -11 28 -11 4*(GG) + 8*(R)
4 11 7 -11 0 0 4*(GG) + 8*(0)
8 15 7 -11 -28 11 4*(GG) + 8*(-R)
3 4 1 13 4 13 4*(HH) + 8*(S)
7 8 1 13 0 0 4*(HH) + 8*(0)
11 12 1 13 -4 -13 4*(HH) + 8*(-S)
다시 도 2를 참조하면, 인덱스 검색부(208)가 MDCM 시스템의 디매핑 장치(201)에 포함될 수 있다. 인덱스 검색부(208)는 상기 언급한 수학식 4를 이용하여 수신신호 처리부(207)에서 연산된 수신신호 rdemap[k]와 각 복수의 성상점의 각 쌍간 거리의 제곱의 차에 근거하여, 수신 신호와 가장 근접한 성상점을 검색하는 기능을 수행하게 된다. 더욱 자세하게는, 인덱스 검색부(208)는, 먼저, 수신신호 처리부(207)로부터 수신신호 rdemap[k]와 각 복수의 성상점의 각 쌍간 거리의 제곱의 차이 데이터를 수신하게 된다. 그리고 수신한 데이터에 근거하여, 복수의 성상점 중에서, 도 3 또는 도 4에 표시된 바와 같은 인덱스를 가지는 배열일 때 각 행 별 또는 열 별로 최소 거리를 갖는 하나 이상의 성상점(본 발명의 실시 예에서는 행 및 열 별 12개의 거리 제곱의 차를 이용하여 행 별 또는 열 별 최소거리를 갖는 성상점의 인덱스를 4개씩 검색함.)을 검색하게 된다. 종래의 기술과 달리, 본 발명의 실시 예에서는 수신신호 rdemap[k]와 성상점 간의 거리 제곱을 직접 연산하지 않고, 수신신호 rdemap[k]와 각 복수의 성상점의 각 쌍간 거리의 제곱의 차를 연산하고 있기 때문에, 상기와 같은 검색 방법을 수행하게 되는 것이다.
이후, 각 행 별 또는 열 별 최소 거리를 갖는 하나 이상의 성상점 중에서, 행 별 또는 열 별 최소 거리를 동시에 갖는 성상점을 검색한다. 즉, 행 별 최소거리를 가지는 성상점의 인덱스 값과, 열 별 최소거리를 가지는 성상점의 인덱스 값이 일치하는 인덱스에 해당하는 성상점을 검색하게 되는 것이다. 본 발명의 실시 예에서는 상기 검색된 성상점이 하나라고 가정하고 있다. 따라서, 검색된 성상점은 수신신호 rdemap[k]와 성상점과의 최소거리를 가지는 성상점인 것이다. 하지만 만약, 검색된 인덱스가 2개, 즉 검색된 성상점이 2개라면, 수신신호 rdemap[k]와 상기 검색된 2개의 인덱스 값을 가지는 성상점의 거리 제곱의 차이의 부호를 이용하여, 최소거리를 가지는 성상점 및 상기 성상점의 인덱스 값을 검색하게 되는 것이다.
인덱스 검색부(208)에서 상기 언급한 기능을 통하여, 수신신호 rdemap[k]와 가장 가까운 성상점 및 상기 성상점의 인덱스 값을 검색하게 되면, 디매핑 연산부(209)는 상기 검색한 성상점의 데이터(예를 들어 성상점의 좌표 및 인덱스 값)을 수신하고 이에 근거하여 디매핑을 수행하게 되며, 정확히는 소프트 디시젼 값을 연산하게 된다.
이하 도 3 및 도 4를 참조하여, 디매핑 연산부(209)에서의 자세한 디매핑 연산 기능의 수행 특성에 대하여 설명하기로 한다.
디매핑 연산부(209)는 상기 언급한 바와 같이 표 2의 테이블 데이터를 수신신호 처리부(207)로부터 수신한다. 이후 표 2 및 수학식 5를 이용하여 디매핑을 수행하게 된다. 더욱 자세하게는 먼저 수신신호 rdemap[k]와 가장 근접한 것으로 검색된 성상점의 인덱스 Imin, 상기 성상점 인덱스 Imin를 기준으로 위 행에 존재하는 최소 거리 성상점의 인덱스 Imin , tr, 아래 행에 존재하는 최소거리 성상점의 인덱스 Imin , br, 좌측 열에 존재하는 최소거리 성상점의 인덱스 Imin , lc, 우측 열에 존재하는 최소거리 성상점의 인덱스 Imin , rc를 검색하게 된다.
이후, 수신신호 rdemap[k]와 상기 디매핑 연산부(209)에서 검색된 4개의 성상점의 인덱스(Imin , tr, Imin , br, Imin , lc, Imin , rc)및 인덱스 검색부(208)에서 검색된 성상점의 인덱스 Imin간의 거리의 제곱의 차를 수학식 5 및 표 2에 근거하여 연산하게 되는 것이다. 따라서, 상기 언급한 바와 같이 디매핑 연산부(209)는 수신신호 처리부(207)에서 표 2의 테이블 데이터를 수신하는 기능을 더욱 포함할 수 있다.
예를 들어 도 3의 경우, 수신신호 rdemap[k](301)은 (-1+j*1) 이고, 채널의 영향이 없는 성상점의 복소 좌표를 나타내고 있기 때문에 채널의 크기에 해당하는 |H[k]| = |H[k+50]| = 1인 예를 나타내고 있다. 상기 언급한 인덱스는 도 3에서 큰 숫자로 표시되어 있으며, 성상점의 개수는 본 발명의 실시 예에서 16개이기 때문에 0에서 15까지의 인덱스로 각 성상점(300)을 표시하고 있다. 또한 도 3에서 수신신호 rdemap[k](301)와 가장 근접한 성상점, 즉 인덱스 검색부(208)에 의해 검색된 성상점의 인덱스 Imin는 5가 된다. 따라서, 디매핑 연산부(209)에 의해 검색되는 4개의 Imin과 가까운 성상점의 인덱스는 각각 Imin , tr는 4, Imin , br은 6, Imin , lc은 1, Imin , rc은 9가 되는 것이다.
따라서, 수신신호 rdemap[k]와 Imin과의 거리의 제곱과, 수신신호 rdemap[k]와 Imin,tr, Imin , br, Imin , lc, Imin , rc과의 거리의 제곱의 차이를 연산하게 된다. 즉 연산해야 하는 거리 제곱의 차이는 4개가 된다. 도 3에서는 상기 언급한 바와 같이 수신신호 rdemap[k]와 인덱스 5와의 거리의 제곱과, 수신신호 rdemap[k]와 인덱스 4, 6, 1, 9와의 거리의 제곱의 차이를 계산하게 된다.
상기 언급한 바와 같이 수신신호 rdemap[k](301)은 (-1+j*1) 이고, |H[k]| = |H[k+50]| = 1이므로, rFDE ,R[k] = rdemap ,R[k]*|H[k]| = -1, rFDE ,R[k+50] = rdemap,I[k]*|H[k+50]| = 1 이 되므로, 수학식 5 및 표 2를 이용한 계산 결과는 다음과 같다. 계산 결과에 대한 표에서는 각 인덱스 쌍 별로 계산 결과를 표시해 두었다.
인덱스 쌍 a*4 b*4 c*4 d*4 계산 값 소프트 디시젼 파라미터
5, 4 -4 16 -24 -112 -116 -1
5, 6 4 -16 16 -16 -20 1
5, 1 -16 -4 -144 8 -124 -1
5, 9 16 4 16 -16 -12 1
표 6을 참조하면, 소프트 디시젼 파라미터(Soft_Decision_parameter)가 존재하는 것을 볼 수 있는데 소프트 디시젼 파라미터는 소프트 디시젼 값을 구하는 데 있어서 필요한 값이다. 한편 인덱스 쌍에 대해서 표 2에서 검색이 되지 않는 경우, 예를 들어 표 6에서 인덱스 쌍 5, 4는 표 2에서 검색이 되지 않는다. 하지만 표 2를 참조하면 인덱스 쌍 4, 5는 검색이 되는데, 이러한 경우에는 인덱스 쌍 4, 5에 대한 표 2의 계수에 -1을 곱하여 계수로 사용하게 되므로 표 6과 같은 계산 결과를 얻을 수 있다. 이러한 경우 소프트 디시젼 파라미터는 -1이 되고, 표 2에서 검색이 되는 인덱스 쌍에 대해서는 소프트 디시젼 파라미터는 1이 된다.
본 발명의 또 다른 실시 예에서는 도 4에 도시된 바와 같이 채널의 왜곡에 대한 성상점 좌표의 변경에 대한 예를 볼 수 있다.
도 4의 경우, 수신신호 rdemap[k](401)은 (-0.5+j*1) 이고, 채널의 왜곡에 의한 성상점의 복소 좌표를 나타내고 있으며, 이에 따라 채널의 크기에 해당하는 |H[k]| = 0.5, |H[k+50]| = 1인 예를 나타내고 있다. 도 3에서의 분석과 마찬가지의 방법에 따라, 도 4에서 수신신호 rdemap[k](401)와 가장 근접한 성상점, 즉 인덱스 검색부(208)에 의해 검색된 성상점의 인덱스 Imin는 5가 된다. 그리고 채널의 왜곡에 따라서 성상점들의 복소 좌표의 변형이 일어나기 때문에 디매핑 연산부(209)에 의해 검색되는 4개의 Imin과 가까운 성상점의 인덱스는 각각 Imin , tr는 4, Imin , br은 10, Imin , lc은 1, Imin , rc은 9가 된다.
이후, 도 3에서의 분석과 같이 수신신호 rdemap[k]와 Imin과의 거리의 제곱과, 수신신호 rdemap[k]와 Imin , tr, Imin , br, Imin , lc, Imin , rc과의 거리의 제곱의 차이를 연산하게 된다. 즉 연산해야 하는 거리 제곱의 차이는 4개가 된다. 도 4에서는 상기 언급한 바와 같이 수신신호 rdemap[k]와 인덱스 5와의 거리의 제곱과, 수신신호 rdemap[k]와 인덱스 4, 10, 1, 9와의 거리의 제곱의 차이를 계산하게 된다. 상기 언급한 바와 같이 수신신호 rdemap[k](401)은 (-0.5+j*1) 이고, |H[k]| = 0.5, |H[k+50]| = 1이므로, rFDE ,R[k] = rdemap ,R[k]*|H[k]| = -0.25, rFDE ,R[k+50] = rdemap ,I[k]*|H[k+50]| = 1 이 된다. 수학식 5 및 표 2를 이용한 계산 결과는 다음과 같다. 계산 결과에 대한 표에서는 각 인덱스 쌍 별로 계산 결과를 표시해 두었다.
인덱스 쌍 a*4 b*4 c*4 d*4 계산 값 소프트 디시젼 파라미터
5, 4 -4 16 -24 -112 -111 -1
5, 10 20 -12 0 0 -17 1
5, 1 -16 -4 -144 8 -28 -1
5, 9 16 4 16 -16 -12 1
표 7을 참조하면, 표 3에서의 분석과 같이 인덱스 쌍에 대한 검색이 되지 않는 경우 역순의 인덱스 쌍을 검색하고 이에 -1을 곱하여 수학식 2에 대입하여 연산하는 것을 알 수 있으며, 이때 소프트 디시젼 파라미터 역시 -1이 됨을 알 수 있다.
이후 디매핑 연산부(209)에서는 상기 계산 결과를 바탕으로 소프트 디시젼 값을 구하여 디매핑을 수행하게 된다. 디매핑 연산부(209)가 소프트 디시젼 값을 계산하기 위해 사용하는 식은 다음과 같다.
Figure 112009075750120-pat00008
수학식 6를 참조하면, dweight 변수는 성상점 사이의 거리 제곱의 차에 대한 가중치 값이 되며, soft_decision_parameter, 즉 소프트 디시젼 파라미터는 상기 언급한 바와 같이 -1 또는 1의 값을 갖는 변수로서, 상기 언급한 인덱스 쌍 검색 결과에 따라서 달라지며, 정확히는 각 성상점 별 결정 비트(Bit)가 다른데 따라 필요한 변수이다. 또한 N은 계산해야 하는 소프트 디시젼의 비트 수인 N을 나타낸다. 본 발명의 실시 예에서는 N = 4로 가정한다. 또한 디매핑을 위하여 소프트 디시젼 값의 범위는 소프트 디시젼 비트 수에 따라서 0에서 2N - 1 사이의 정수가 되어야 함은 당연할 것이다.
이에 따라서, 도 4에서의 실시 예를 예로 들면, N=4인 경우를 본 발명의 실시 예들에서 들고 있으므로, 상기 언급한 바와 같이 소프트 디시젼 값은 0에서 15 사이의 정수로 이루어져야 할 것이며 0 미만의 값이 계산되면 0으로, 15 초과 값이 계산되면 15로 소프트 디시젼 값이 정해진다. 따라서, 도 4에서는 상기 각 인덱스 쌍 별로 수학식 6에 대입하게 되면, 도 4에서의 1번째 비트는 0, 2번째 비트는 15, 3번째 비트는 0, 4번째 비트는 15로 결정되어 디매핑이 완료된다.
본 발명의 실시 예에 따른 MDCM 시스템의 디매핑 장치에 의하면, 상기 언급한 바와 같은 방식을 통하여 디매핑을 수행하기 때문에, 종래의 기술과 다르게 수신신호 rdemap[k]를 직접 구할 필요가 없다. 또한 복잡한 복소수 범위의 나눗셈 및 제곱근 계산이 필요 없이 실수 영역에서의 나눗셈만을 사용하여 연산에 있어서 단순화를 달성할 수 있다. 이에 따라 시스템 로드를 최소화 시킬 수 있고, 로드가 적게 들기 때문에 또한 시스템의 성능에 따른 활용 범위 역시 종래 기술보다 늘어날 수 있는 효과가 있다.
이하에서는, 본 발명의 실시 예에 따른 MDCM 시스템의 디매핑 장치를 이용한 디매핑 방법의 흐름에 대한 설명을 하기로 한다. 상기 MDCM 시스템의 디매핑 장치에 대한 설명에서 자세하게 언급한 사항에 대해서는 생략하기로 한다.
도 5를 참조하면, 먼저 연산 준비부(200)에서 MDCM 송신 신호를 수신하고 디매핑을 위하여 전처리하는 단계(S1)이 수행된다. 이후, 수신신호 처리부(207)에서 수신신호 측의 성상점(예를 들어 16개)과 수신신호 사이의 거리 제곱의 차이를 상기 언급한 수학식 4를 이용하여 구하는 단계(S2)를 수행하게 된다. 본 발명의 실시 예에서는 상기 언급한 바와 같이 두 개의 성상점을 한 쌍으로 하여 모든 성상점 쌍의 경우에 대한 수신신호와의 거리 제곱의 차이를 구하게 되므로, 상기 S2 단계는 모든 성상점 쌍의 경우에 대한 수신신호와의 거리 제곱의 차이를 계산하기를 반복하는 것을 포함한다.
이후, 인덱스 검색부(208)에서는 수신신호와 최소 거리를 가지는 성상점을 검색하는 단계(S3)를 수행하게 된다. 디매핑 연산부(209)는, 인덱스 검색부(208)에서 검색된 수신신호와 최소 거리의 성상점과, 인접한 성상점을 검색하는 단계(S4)를 수행하게 된다. 본 발명의 실시 예에서는 상기 언급한 바와 같이 인덱스 검색부(208)에서 검색된 수신신호와 최소 거리의 성상점의 위 행, 아래 행, 좌측 열, 우측 열 각각의 최소 거리 성상점 4개를 검색하게 된다. 그리고, 상기 수신신호와 최소거리 성상점, 수신신호와 상기 4개의 검색된 성상점 각각 사이의 거리 제곱의 차이를 수학식 4를 통해 구한다. 그리고 상기 거리 제곱의 차이를 수학식 5에 대입하여 소프트 디시젼 값을 구하게 됨으로써 디매핑을 수행하는 단계(S5)를 수행하게 된다. 이후, 디매핑 연산부(209)는 상기 디매핑 된 데이터를 디코딩을 위하여 송신 하는 단계(S6)를 수행한다.
상기 언급한 본 발명의 실시 예에 따른 MDCM 시스템의 디매핑 장치 및 방법에 대한 설명은 오로지 설명적인 용도로만 사용되어야 할 것이며, 특허청구범위를 제한하지는 않을 것이다. 또한, 본 발명의 실시 예 이외에도, 본 발명과 동일한 기능을 하는 균등한 발명 역시 본 발명의 권리 범위에 포함되는 것은 당연할 것이다.
도 1은 종래의 MDCM 시스템에서의 디매핑 장치에 대한 장치도이다.
도 2는 본 발명의 실시 예에 따른 MDCM 시스템에서의 디매핑 장치 및 전체 시스템에 대한 장치도이다.
도 3은 본 발명의 일 실시 예에 있어서의 수신신호 및 수신 측의 성상점을 나타낸 도면이다.
도 4는 본 발명의 다른 실시 예에 있어서의 수신신호 및 수신 측의 성상점을 나타낸 도면이다.
도 5는 본 발명의 실시 예에 따른 MDCM 시스템에서의 디매핑 방법을 나타낸 동작 흐름도이다.

Claims (20)

  1. 연산 준비부가 전처리한 MDCM(Modified Dual Carrier Modulation) 신호를 수신하고, 디매핑(Demapping)을 위한 복수개의 성상점들 각각과 수신 신호간 거리의 제곱의 차를 연산하는 수신 신호 처리부와,
    상기 복수개의 성상점들 각각과 상기 수신 신호간 거리의 제곱의 차에 근거하여, 상기 수신 신호와 가장 근접한 성상점을 검색하는 인덱스 검색부와,
    상기 가장 근접한 성상점과 인접한 성상점들을 검색하고, 상기 가장 근접한 성상점 및 상기 인접한 성상점들 사이의 거리의 제곱의 차에 근거하여 디매핑을 수행한 디매핑 결과 데이터를 디코딩 장치에 송신하는 디매핑 연산부를 포함하는, MDCM 시스템의 디매핑 장치.
  2. 청구항 1에 있어서,
    상기 복수개의 성상점들은 16개의 성상점들인, MDCM 시스템의 디매핑 장치.
  3. 청구항 1에 있어서,
    상기 수신 신호 처리부는,
    상기 수신 신호와 상기 복수개의 성상점들 중 두 개의 성상점들과의 거리의 제곱의 차를 모든 성상점 쌍에 대해서 연산하는, MDCM 시스템의 디매핑 장치.
  4. 청구항 1에 있어서,
    상기 수신 신호 처리부는,
    상기 복수개의 성상점들에 대한 복소 좌표 데이터를 저장하는 기능을 더 포함하는, MDCM 시스템의 디매핑 장치.
  5. 청구항 1에 있어서,
    상기 수신 신호 처리부는,
    하기의 수학식 1을 이용하여 상기 복수개의 성상점들 각각과 상기 수신 신호간 거리의 제곱의 차를 연산하는 것인, MDCM 시스템의 디매핑 장치.
    [수학식 1]
    Figure 112009075750120-pat00009
    (Edindex1: 서브캐리어 k를 통해 수신된 수신신호 rdemap[k]와 제1 성상점의 거리; Edindex2: rdemap[k]와 제2 성상점의 거리; rFDE ,R[k]: 서브캐리어 k를 통해 수신된 수신신호의 채널 보상치의 실수부; rFDE ,R[k+50]: 서브캐리어 k+50을 통해 수신된 수신신호의 채널 보상치의 실수부; H[k]: 서브캐리어 k에 대응하는 채널 신호; H[k+50]: 서브캐리어 k+50에 대응하는 채널 신호; k는 0부터 49까지의 정수; a, b, c, d는 정수 계수)
  6. 청구항 5에 있어서,
    상기 수신 신호 처리부는,
    상기 복수개의 성상점들 각각에 대응하는 상기 수학식 1의 각 계수(a, b, c, d)에 대한 테이블을 저장하는 기능을 더 포함하는, MDCM 시스템의 디매핑 장치.
  7. 청구항 1에 있어서,
    상기 인덱스 검색부는,
    상기 복수개의 성상점들 각각과 상기 수신 신호간 거리의 제곱의 차에 근거하여 행 또는 열 별 최소 거리를 갖는 복수개의 성상점을 검색하는, MDCM 시스템의 디매핑 장치.
  8. 청구항 1에 있어서,
    상기 인덱스 검색부는,
    상기 복수개의 성상점들 각각과 상기 수신 신호간 거리의 제곱의 차를 이용하여, 행 또는 열 별 최소 거리를 갖는 복수개의 후보 성상점들을 검색하고, 상기 후보 성상점들 중 상기 가장 근접한 성상점을 선택하는, MDCM 시스템의 디매핑 장치.
  9. 청구항 1에 있어서,
    상기 디매핑 연산부는,
    상기 가장 근접한 성상점과 행 또는 열 별 최소 거리를 갖는 4개의 성상점들 을 상기 인접한 성상점들로 선택하는, MDCM 시스템의 디매핑 장치.
  10. 청구항 1에 있어서,
    상기 디매핑 연산부는,
    하기 수학식 1을 이용하여 상기 가장 근접한 성상점 및 상기 인접한 성상점들 사이의 거리의 제곱의 차를 연산하는, MDCM 시스템의 디매핑 장치.
    [수학식 1]
    Figure 112009075750120-pat00010
    (Edindex1: 서브캐리어 k를 통해 수신된 수신신호 rdemap[k]와 제1 성상점의 거리; Edindex2: rdemap[k]와 제2 성상점의 거리; rFDE ,R[k]: 서브캐리어 k를 통해 수신된 수신신호의 채널 보상치의 실수부; rFDE ,R[k+50]: 서브캐리어 k+50을 통해 수신된 수신신호의 채널 보상치의 실수부; H[k]: 서브캐리어 k에 대응하는 채널 신호; H[k+50]: 서브캐리어 k+50에 대응하는 채널 신호; k는 0부터 49까지의 정수; a, b, c, d는 정수 계수)
  11. 청구항 10에 있어서,
    상기 디매핑 연산부는,
    상기 복수의 성상점들 각각에 대응하는 상기 수학식 1의 각 계수(a, b, c, d)에 대한 테이블을 상기 수신 신호 처리부로부터 수신하는 기능을 더 포함하는, MDCM 시스템의 디매핑 장치.
  12. 청구항 1에 있어서,
    상기 디매핑 연산부는,
    하기 수학식 2를 이용하여 디매핑을 위한 소프트 디시젼 값을 연산하는, MDCM 시스템의 디매핑 장치.
    [수학식 2]
    Figure 112009075750120-pat00011
    (dweight: 성상점 사이의 거리 제곱의 차에 대한 가중치; Edindex1: 서브캐리어 k를 통해 수신된 수신신호 rdemap[k]와 제1 성상점의 거리; Edindex2: rdemap[k]와 제2 성상점의 거리; soft_decision_parameter: -1 또는 1의 값; N: 계산해야 하는 소프트 디시젼의 비트 수)
  13. 청구항 1에 있어서,
    상기 디매핑 연산부는,
    디매핑을 위한 소프트 디시젼의 비트(bit)수가 N일 때, 각 소프트 디시젼 값을 0 에서 2N - 1사이의 정수가 되도록 제어하는, MDCM 시스템의 디매핑 장치.
  14. 수신 신호 처리부가 연산 준비부로부터 수신한 전처리한 MDCM(Modified Dual Carrier Modulation) 수신 신호와 디매핑을 위한 복수개의 성상점들 각각의 거리의 제곱의 차를 연산하는 단계,
    인덱스 검색부가 상기 복수개의 성상점들 각각과 수신 신호간 거리의 제곱의 차에 근거하여, 수신 신호와 가장 근접한 성상점을 검색하는 단계,
    디매핑 연산부가 상기 가장 근접한 성상점과 인접한 성상점들을 검색하는 단계, 및
    상기 디매핑 연산부가 상기 가장 근접한 성상점 및 상기 인접한 성상점들 사이의 거리의 제곱의 차에 근거하여 디매핑하는 단계를 포함하는, MDCM 시스템의 디매핑 방법.
  15. 청구항 14에 있어서,
    상기 복수개의 성상점들은 16개의 성상점들인, MDCM 시스템의 디매핑 방법.
  16. 청구항 14에 있어서,
    상기 복수개의 성상점들 각각과 수신 신호간 거리의 제곱의 차를 연산하는 단계는, 하기 수학식 1을 이용하여 연산하는 단계인, MDCM 시스템의 디매핑 방법.
    [수학식 1]
    Figure 112009075750120-pat00012
    (Edindex1: 서브캐리어 k를 통해 수신된 수신신호 rdemap[k]와 제1 성상점의 거리; Edindex2: rdemap[k]와 제2 성상점의 거리; rFDE ,R[k]: 서브캐리어 k를 통해 수신된 수신신호의 채널 보상치의 실수부; rFDE ,R[k+50]: 서브캐리어 k+50을 통해 수신된 수신신호의 채널 보상치의 실수부; H[k]: 서브캐리어 k에 대응하는 채널 신호; H[k+50]: 서브캐리어 k+50에 대응하는 채널 신호; k는 0부터 49까지의 정수; a, b, c, d는 정수 계수)
  17. 청구항 14에 있어서,
    상기 가장 근접한 성상점을 검색하는 단계는,
    상기 수신 신호 처리부에서 연산된 복수개의 성상점들 각각과 수신 신호간 거리의 제곱의 차에 근거하여, 행 또는 열 별 최소 거리를 갖는 복수개의 후보 성상점들을 검색하고, 상기 후보 성상점들 중 상기 가장 근접한 성상점을 선택하는 단계인, MDCM 시스템의 디매핑 방법.
  18. 청구항 14에 있어서,
    상기 가장 근접한 성상점과 인접한 성상점들을 검색하는 단계는,
    상기 가장 근접한 성상점과 행 또는 열 별 최소 거리를 갖는 4개의 성상점을 상기 인접한 성상점들로 검색하는, MDCM 시스템의 디매핑 방법.
  19. 청구항 14에 있어서,
    상기 디매핑을 수행하는 단계는,
    하기 수학식 1을 이용하여 상기 가장 근접한 성상점 및 상기 인접한 성상점들 사이의 거리의 제곱의 차를 연산하는, MDCM 시스템의 디매핑 방법.
    [수학식 1]
    Figure 112009075750120-pat00013
    (Edindex1: 서브캐리어 k를 통해 수신된 수신신호 rdemap[k]와 제1 성상점의 거리; Edindex2: rdemap[k]와 제2 성상점의 거리; rFDE ,R[k]: 서브캐리어 k를 통해 수신된 수신신호의 채널 보상치의 실수부; rFDE ,R[k+50]: 서브캐리어 k+50을 통해 수신된 수신신호의 채널 보상치의 실수부; H[k]: 서브캐리어 k에 대응하는 채널 신호; H[k+50]: 서브캐리어 k+50에 대응하는 채널 신호; k는 0부터 49까지의 정수; a, b, c, d는 정수 계수)
  20. 청구항 14에 있어서,
    상기 디매핑을 수행하는 단계는,
    하기 수학식 2를 이용하여 디매핑을 위한 각 소프트 디시젼 값을 연산하고, 소프트 디시젼의 비트(bit)수가 N일 때, 각 소프트 디시젼 값을 0 에서 2N - 1사이의 정수 값으로 제어하는 단계인, MDCM 시스템의 디매핑 방법.
    [수학식 2]
    Figure 112009075750120-pat00014
    (dweight: 성상점 사이의 거리 제곱의 차에 대한 가중치; Edindex1: 서브캐리어 k를 통해 수신된 수신신호 rdemap[k]와 제1 성상점의 거리; Edindex2: rdemap[k]와 제2 성상점의 거리; soft_decision_parameter: -1 또는 1의 값; N: 계산해야 하는 소프트 디시젼의 비트 수)
KR1020090121211A 2009-12-08 2009-12-08 Ｍｄｃｍ 시스템의 디매핑 장치 및 방법 Expired - Fee Related KR101284792B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020090121211A KR101284792B1 (ko) 2009-12-08 2009-12-08 Ｍｄｃｍ 시스템의 디매핑 장치 및 방법
US12/962,339 US8649448B2 (en) 2009-12-08 2010-12-07 Demapping device and method for modified dual carrier modulation system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020090121211A KR101284792B1 (ko) 2009-12-08 2009-12-08 Ｍｄｃｍ 시스템의 디매핑 장치 및 방법

Publications (2)

Publication Number Publication Date
KR20110064547A KR20110064547A (ko) 2011-06-15
KR101284792B1 true KR101284792B1 (ko) 2013-07-10

Family

ID=44081999

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020090121211A Expired - Fee Related KR101284792B1 (ko) 2009-12-08 2009-12-08 Ｍｄｃｍ 시스템의 디매핑 장치 및 방법

Country Status (2)

Country Link
US (1) US8649448B2 (ko)
KR (1) KR101284792B1 (ko)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2499270B (en) * 2012-06-07 2014-07-09 Imagination Tech Ltd Efficient demapping of constellations
US10056960B2 (en) * 2016-01-14 2018-08-21 Intel Corporation Apparatus, system and method of communicating according to a transmit space-frequency diversity scheme

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11136207A (ja) * 1997-10-30 1999-05-21 Victor Co Of Japan Ltd 受信信号補正方式及び直交周波数分割多重信号伝送装置
US20020131515A1 (en) * 2001-01-18 2002-09-19 Motorola, Inc. Soft-decision metric generation for higher order modulation
US20020159535A1 (en) * 2001-03-12 2002-10-31 Gregory Agami Method and apparatus for calculating bit log-likelihood ratios for QAM signals

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100783807B1 (ko) 2006-05-15 2007-12-10 삼성전자주식회사 디씨엠 디맵핑 방법 및 이를 이용한 디씨엠 디맵퍼
WO2008060105A1 (en) * 2006-11-15 2008-05-22 Lg Electronics Inc. Data transmission method using dirty paper coding in mimo system
US7881391B2 (en) * 2006-12-22 2011-02-01 Intel Corporation OFDM receiver and method for decoding OFDM symbols of two or more data streams with reduced multiplication operations
KR100880664B1 (ko) 2007-10-15 2009-01-30 세종대학교산학협력단 디.씨.엠.을 사용하는 유.더블유.비.용엠.비.-오.에프.디.엠 시스템에서 효율적인 연판정 복조방법 및 그 장치
EP2507957A4 (en) * 2009-11-30 2017-03-01 Optis Wireless Technology, LLC Bit soft value normalization

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11136207A (ja) * 1997-10-30 1999-05-21 Victor Co Of Japan Ltd 受信信号補正方式及び直交周波数分割多重信号伝送装置
US20020131515A1 (en) * 2001-01-18 2002-09-19 Motorola, Inc. Soft-decision metric generation for higher order modulation
US20020159535A1 (en) * 2001-03-12 2002-10-31 Gregory Agami Method and apparatus for calculating bit log-likelihood ratios for QAM signals

Also Published As

Publication number Publication date
US20110135040A1 (en) 2011-06-09
KR20110064547A (ko) 2011-06-15
US8649448B2 (en) 2014-02-11

Similar Documents

Publication Publication Date Title
AU2014204485B2 (en) Method and device for resource mapping and code division multiplexing
US9065630B1 (en) Systems and methods for detecting secondary synchronization signals in a wireless communication system
US20080240265A1 (en) System having an ofdm channel estimator
US9319168B2 (en) Transmitting apparatus, receiving apparatus, communication system, and communication method
KR20190079697A (ko) 프리앰블 심볼의 수신방법 및 장치
JP4637498B2 (ja) 通信装置および通信方法
JP2012182627A (ja) 送信装置、受信装置、通信システム、通信方法、および集積回路
US20100091898A1 (en) Recovery of data from a multi carrier signal
Wei et al. SDR system design and implementation on delay-Doppler communications and sensing
US7557752B2 (en) Apparatus and method for communication
CN101662434A (zh) 利用导频格式设计的WiMAX信道估计方法
KR101284792B1 (ko) Ｍｄｃｍ 시스템의 디매핑 장치 및 방법
CN115941405A (zh) 基于srs的5g小基站系统snr估计方法和装置
KR20070016504A (ko) 다중 안테나 시스템에서 공간 멀티플랙싱 방식의 검출 장치및 방법
CN118590089A (zh) 一种otfs系统中多重正交序列扩频通信方法及装置
CN102769599A (zh) 一种新型正交频分复用系统信号处理方法及装置
WO2008094109A1 (en) Method and apparatus for impairment correlation estimation in multi-antenna receivers
JP2011250179A (ja) 受信装置、及び受信方法
US7929595B2 (en) Estimating frequency offset at a subscriber station receiver
US20110007854A1 (en) Integer carrier frequency offset estimation scheme for orthogonal frequency division multiplexing
US10122566B2 (en) Delay span classification for OFDM systems using selective filtering in the frequency domain
CN106911607B (zh) 一种ofdm系统中同相/正交不平衡的估计方法及其模块
He et al. Proposed OFDM modulation for future generations of GNSS signal system
WO2009127033A1 (en) System and method for optimizing use of channel state information
KR102529191B1 (ko) 무선 통신 시스템에서 위상 에러를 추정 및 보상하는 방법 및 장치

Legal Events

Date Code Title Description
A201 Request for examination
PA0109 Patent application

St.27 status event code: A-0-1-A10-A12-nap-PA0109

PA0201 Request for examination

St.27 status event code: A-1-2-D10-D11-exm-PA0201

PG1501 Laying open of application

St.27 status event code: A-1-1-Q10-Q12-nap-PG1501

D13-X000 Search requested

St.27 status event code: A-1-2-D10-D13-srh-X000

D14-X000 Search report completed

St.27 status event code: A-1-2-D10-D14-srh-X000

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

St.27 status event code: A-1-2-D10-D21-exm-PE0902

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

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

St.27 status event code: A-1-2-D10-D22-exm-PE0701

GRNT Written decision to grant
PR0701 Registration of establishment

St.27 status event code: A-2-4-F10-F11-exm-PR0701

PR1002 Payment of registration fee

St.27 status event code: A-2-2-U10-U11-oth-PR1002

Fee payment year number: 1

PG1601 Publication of registration

St.27 status event code: A-4-4-Q10-Q13-nap-PG1601

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R13-asn-PN2301

St.27 status event code: A-5-5-R10-R11-asn-PN2301

FPAY Annual fee payment

Payment date: 20160628

Year of fee payment: 4

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 4

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee

St.27 status event code: A-4-4-U10-U13-oth-PC1903

Not in force date: 20170705

Payment event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

PC1903 Unpaid annual fee

St.27 status event code: N-4-6-H10-H13-oth-PC1903

Ip right cessation event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

Not in force date: 20170705