KR101284983B1 - Demapping method in wireless communication system using modulo operation - Google Patents

Demapping method in wireless communication system using modulo operation Download PDF

Info

Publication number
KR101284983B1
KR101284983B1 KR1020070027462A KR20070027462A KR101284983B1 KR 101284983 B1 KR101284983 B1 KR 101284983B1 KR 1020070027462 A KR1020070027462 A KR 1020070027462A KR 20070027462 A KR20070027462 A KR 20070027462A KR 101284983 B1 KR101284983 B1 KR 101284983B1
Authority
KR
South Korea
Prior art keywords
constellation
extended
candidate
modulo
basic
Prior art date
Application number
KR1020070027462A
Other languages
Korean (ko)
Other versions
KR20080085971A (en
Inventor
이욱봉
임빈철
이문일
고현수
천진영
Original Assignee
엘지전자 주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 엘지전자 주식회사 filed Critical 엘지전자 주식회사
Priority to KR1020070027462A priority Critical patent/KR101284983B1/en
Priority to US12/311,286 priority patent/US8218667B2/en
Priority to PCT/KR2007/005723 priority patent/WO2008060105A1/en
Publication of KR20080085971A publication Critical patent/KR20080085971A/en
Application granted granted Critical
Publication of KR101284983B1 publication Critical patent/KR101284983B1/en

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/02Amplitude-modulated carrier systems, e.g. using on-off keying; Single sideband or vestigial sideband modulation
    • H04L27/06Demodulator circuits; Receiver circuits
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/37Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/3905Maximum a posteriori probability [MAP] decoding or approximations thereof based on trellis or lattice decoding, e.g. forward-backward algorithm, log-MAP decoding, max-log-MAP decoding
    • H03M13/3927Log-Likelihood Ratio [LLR] computation by combination of forward and backward metrics into LLRs
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045Arrangements at the receiver end
    • H04L1/0047Decoding adapted to other signal detection operation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/26Systems using multi-frequency codes
    • H04L27/2601Multicarrier modulation systems
    • H04L27/2647Arrangements specific to the receiver only

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)

Abstract

입력 신호에 대하여 모듈로 연산을 수행하여 얻어진 수신 신호가 확장 성상도 상의 후보 성상점에 대응될 가능성이 가장 높은 최대 함수 값을 생성하고, 상기 최대 함수 값을 이용하여 로그 우도 비율(Log-likelihood ratio; LLR)을 생성한다. 모듈로 연산을 수행하는 무선 통신 시스템에서 디맵핑 시에 발생하는 오류를 줄일 수 있다.The received signal obtained by performing a modulo operation on the input signal generates a maximum function value most likely to correspond to the candidate constellation point on the extended constellation, and uses the maximum function value to generate a log-likelihood ratio. ; LLR). In a wireless communication system performing a modulo operation, errors occurring during demapping can be reduced.

디맵핑, 모듈로 연산, DPC, 간섭 선공제, 로그 우도 비율(LLR) Demapping, Modulo Operations, DPC, Interference Preduction, Log Likelihood Ratio (LLR)

Description

모듈로 연산을 이용하는 무선 통신 시스템에서의 디맵핑 방법{Demapping method in wireless communication system using modulo operation}Demapping method in wireless communication system using modulo operation

도 1은 본 발명의 일 실시예에 따른 전송기와 수신기를 나타낸 블록도이다. 1 is a block diagram illustrating a transmitter and a receiver according to an embodiment of the present invention.

도 2는 본 발명의 일 실시예에 따른 디맵핑 방법을 보여주는 흐름도이다.2 is a flowchart illustrating a demapping method according to an embodiment of the present invention.

도 3은 본 발명의 일 실시예에 따른 확장 성상도를 생성시키는 일례를 보여주는 도면이다.3 is a diagram illustrating an example of generating an extended constellation according to an embodiment of the present invention.

도 4는 도 3에서 생성된 확장 생성도에서 후보 성상점이 배치되는 일례를 보여준다.4 illustrates an example in which candidate constellation points are arranged in the extension generation diagram generated in FIG. 3.

도 5는 QPSK에서의 확장 성상도의 일례이다. 5 is an example of an extended constellation diagram in QPSK.

도 6은 잡음이 가우시안(Gaussian) 분포일 때 QPSK로 맵핑된 심벌에 대하여 모듈로 연산을 수행한 수신 신호를 보여주는 도면이다.FIG. 6 is a diagram illustrating a received signal in which a modulo operation is performed on a symbol mapped to QPSK when noise is a Gaussian distribution.

도 7은 QPSK 맵핑된 심벌을 수신 신호에 대하여 성상도 상의 좌표를 보여주는 도면이다.FIG. 7 is a diagram illustrating coordinates on a constellation with respect to a received signal of a QPSK mapped symbol.

** 도면의 주요부분의 부호에 대한 설명 **DESCRIPTION OF REFERENCE NUMERALS OF THE MAIN PARTS OF THE DRAWINGS

100: 전송기 100: transmitter

200: 수신기 200: receiver

본 발명은 무선 통신에 관한 것으로 보다 상세하게는 모듈로 연산을 이용하는 무선 통신 시스템에서의 디맵핑 방법에 관한 것이다. The present invention relates to wireless communication, and more particularly, to a demapping method in a wireless communication system using modulo operation.

정보 통신 서비스의 보편화와 다양한 멀티미디어 서비스들의 등장, 고품질 서비스의 출현 등 통신 서비스에 대한 요구가 급속히 증대되고 있다. 이러한 요구를 만족시키기 위해 다양한 무선 통신 기술들이 여러 분야에서 연구되고 있다.The demand for communication services such as the universalization of information communication services, the appearance of various multimedia services, and the emergence of high quality services are rapidly increasing. Various wireless communication technologies are being investigated in various fields to satisfy this demand.

MIMO(multiple input multiple output) 기술은 높은 주파수 효율과 더불어 링크 신뢰성을 높이고 간섭 방지를 위한 기술로 주목받고 있다. MIMO 기술은 다중 전송 안테나를 통해 전송되는 신호들이 독립성을 가지도록 하여 다이버시티 이득을 높일 수 있다. MIMO 기술은 싱글 사용자 MIMO와 같은 일대일(point-to-point) 통신과 다중 사용자 MIMO와 같은 일대다수(point-to-mulitpoint) 통신으로 나눌 수 있다.Multiple input multiple output (MIMO) technology is attracting attention as a technology for enhancing link reliability and interference prevention with high frequency efficiency. In the MIMO technique, the signals transmitted through the multiple transmission antennas have independency, thereby increasing the diversity gain. MIMO technology can be divided into point-to-point communication such as single-user MIMO and point-to-mulitpoint communication such as multi-user MIMO.

일대다수 통신에서 전송기에서의 간섭 선공제(interference presubtraction) 방식이 최근 주목받고 있다. 신호 A는 사용자 A에게 보내고자 하는 신호라 하고, 신호 B는 사용자 B에게 보내고자 하는 신호라 한다. 신호 A를 신호 B와 적절한 연관 관계로부터 먼저 처리하여 잡음과 같은 신호(A')를 만들어서 신호 B와 더해서 채널로 전송한다. 이 신호를 수신한 사용자 B는 원래 신호 B에 채널로부터의 잡음과 처리된 신호(A') 모두 잡음으로 간주하고 복호한다. 사용자 A는 가공된 잡음(A')으로부터 완벽하게 신호 A를 복원해 낼 수 있다. 이에 의하면 수신기에서 별 도의 간섭 제거가 불필요하여 수신기의 복잡도를 크게 낮출 수 있다. 이러한 방식의 하나를 더티 페이퍼 코딩(dirty paper coding; 이하 DPC)라 한다.In the one-to-many communication, an interference presubtraction scheme in a transmitter has recently been attracting attention. Signal A is called a signal to send to user A, and signal B is called a signal to send to user B. Signal A is first processed from the proper association with signal B to produce a noise-like signal (A '), which is added to signal B and sent to the channel. Receiving this signal, user B considers and decodes both the noise from the channel and the processed signal A 'in the original signal B as noise. User A can completely recover signal A from the processed noise A '. This eliminates the need for separate interference cancellation at the receiver, which can greatly reduce the complexity of the receiver. One such scheme is referred to as dirty paper coding (DPC).

DPC는 채널에서 잡음 신호 외에 간섭 신호가 존재하는 상황에서 간섭 신호를 전송단이 미리 알고 있을 때, 수신단에서 간섭 신호의 영향을 받지 않도록 하는 전송단에서의 간섭 신호 제거 기법이라 할 수 있다. DPC는 M. Costa, "Writing on Dirty Paper", IEEE Trans. on Inf. Theory, vol. IT-239, No. 3, May 1983 을 참조할 수 있다. 동 문헌에서 코스타는 DPC를 통해 전송 파워 제한하에서 채널 용량은 간섭이 존재하지 않는 경우와 동일함을 보이고 있다. The DPC may be referred to as an interference signal canceling technique in a transmitting end that prevents the receiving end from being affected by the interference signal when the transmitting end knows the interference signal in advance in the presence of an interference signal in addition to the noise signal in the channel. DPC is described in M. Costa, "Writing on Dirty Paper", IEEE Trans. on Inf. Theory, vol. IT-239, No. 3, May 1983. In this document, Costa shows that under DPC, the channel capacity is the same as in the absence of interference.

그러나 일대다수 통신에서 DPC를 효율적으로 구현하기 위한 방법이나 장치는 개시되고 있지 않다. 또한, MIMO 기법은 높은 전송률을 구현할 수 있음에도 불구하고 DPC를 활용한 예를 찾기 어렵다. However, methods and apparatuses for effectively implementing DPC in one-to-many communication are not disclosed. In addition, although the MIMO scheme can achieve a high data rate, it is difficult to find an example using the DPC.

이와 함께, DPC를 이용하여 사용자 신호를 전송하면 수신기에서는 모듈로 연산을 수행하는 경우가 있다. 이러한 모듈로 연산의 수행에 의하여 사용자 신호의 오류가 발생할 수 있다. 다시 말해서, 디맵핑 시에 전송기에서 전송된 성상 심벌과 다른 심벌이 되는 오류가 발생할 수 있다. 따라서 DPC를 이용하여 송신된 전송 심벌에 대하여 수신기에서 디맵핑시에 발생하는 오류를 줄이는 것이 필요하다.In addition, when a user signal is transmitted using a DPC, a receiver may perform a modulo operation. By performing the modulo operation, an error of the user signal may occur. In other words, an error may occur when the demapping becomes a symbol different from the constellation symbol transmitted by the transmitter. Therefore, it is necessary to reduce an error in demapping at the receiver for transmitted symbols transmitted using DPC.

본 발명이 이루고자 하는 기술적 과제는 모듈로 연산으로 인한 오류를 줄이는 디맵핑 방법과 수신기를 제공하는데 있다.SUMMARY OF THE INVENTION The present invention has been made in an effort to provide a demapping method and a receiver for reducing errors due to modulo operations.

본 발명의 일 양태에 따른 디맵핑 방법은 입력 신호에 대하여 모듈로 연산을 수행하여 얻어진 수신 신호가 확장 성상도 상의 후보 성상점에 대응될 가능성이 가장 높은 최대 함수 값을 생성하고, 상기 최대 함수 값을 이용하여 로그 우도 비율(Log-likelihood ratio; LLR)을 생성한다.The demapping method according to an aspect of the present invention generates a maximum function value that is most likely that a received signal obtained by performing a modulo operation on an input signal corresponds to a candidate constellation point on an extended constellation, and the maximum function value To generate a log-likelihood ratio (LLR).

본 발명의 다른 양태에 따르면, 입력 신호에 대하여 모듈로 연산을 수행하여 수신 신호를 생성하고, 동일한 비트열을 나타내는 복수의 성상점들을 이용하여 상기 수신 신호가 상기 성상점들에 대한 후보 함수 값들을 생성하며, 상기 후보 함수 값들을 이용하여 로그 우도 비율(Log-likelihood ratio; LLR)을 생성한다.According to another aspect of the present invention, a modulo operation is performed on an input signal to generate a received signal, and the received signal uses the plurality of constellation points representing the same bit string to obtain candidate function values for the constellation points. And a log-likelihood ratio (LLR) using the candidate function values.

본 발명의 또 다른 양태에 따른 수신기는 입력 신호에 대하여 모듈로 연산을 수행하여 수신 신호를 생성하는 모듈로 연산기와 상기 수신 신호가 확장 성상도 상의 후보 성상점에 대응될 가능성을 나타내는 후보 함수 값 중에서 하나의 함수 값을 선택하여 로그 우도 비율(Log-likelihood ratio; LLR)을 생성하는 디맵퍼 및 상기 LLR에 의하여 생성되는 심벌을 디코딩하는 디코더를 포함한다.According to another aspect of the present invention, a receiver performs a modulo operation on an input signal to generate a received signal, and a candidate function value indicating a possibility that the received signal corresponds to a candidate constellation point on an extended constellation. A demapper for selecting one function value to generate a log-likelihood ratio (LLR) and a decoder for decoding the symbols generated by the LLR.

이하 첨부한 도면을 참조하여 본 발명의 바람직한 실시예를 상세히 설명한다. 명세서 전체에 걸쳐서 동일한 참조 번호는 동일한 구성요소를 나타낸다.Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings. Like reference numerals designate like elements throughout the specification.

이하의 기술은 다양한 통신 시스템에 사용될 수 있다. 통신 시스템은 음성, 패킷 데이터 등과 같은 다양한 통신 서비스를 제공하기 위해 널리 배치된다. 이 기술은 하향링크(downlink) 또는 상향링크(uplink)에 사용될 수 있다. 하향링크는 기지국(base station; BS)에서 단말(user equipment; UE)로의 통신을 의미하며, 상향링크는 단말에서 기지국으로의 통신을 의미한다. 기지국은 일반적으로 단말과 통신 하는 고정된 지점(fixed station)을 말하며, 노드-B(node-B), BTS(base transceiver system), 액세스 포인트(access point) 등 다른 용어로 불릴 수 있다. 단말은 고정되거나 이동성을 가질 수 있으며, MS(mobile station), UT(user terminal), SS(subscriber station), 무선기기(wireless device) 등 다른 용어로 불릴 수 있다.The following techniques can be used in various communication systems. Communication systems are widely deployed to provide various communication services such as voice, packet data, and the like. This technique can be used for a downlink or an uplink. The downlink means communication from a base station (BS) to a user equipment (UE), and the uplink means communication from a terminal to a base station. A base station generally refers to a fixed station communicating with a terminal, and may be referred to in other terms such as a node-B, a base transceiver system (BTS), and an access point. A terminal may be fixed or mobile and may be referred to by other terms such as a mobile station (MS), a user terminal (UT), a subscriber station (SS), a wireless device,

도 1은 본 발명의 일 실시예에 따른 전송기와 수신기를 나타낸 블록도이다. 1 is a block diagram illustrating a transmitter and a receiver according to an embodiment of the present invention.

도 1을 참조하면, 전송기(100)는 인코더(110), 맵퍼(120) 및 DPC기(130)를 포함할 수 있다. 인코더(110)는 입력되는 정보 비트를 채널 코드를 통해 인코딩한다. 채널 코드는 채널에 의한 오류를 정정하는 기능을 포함할 수 있다. 인코더(110)에 의하여 인코딩 되는 방식은 블록 형태의 인코딩과 트렐리스(Trellis) 형태의 인코딩 등의 다양한 방식이 사용될 수 있다. 트렐리스 형태의 인코딩에는 터보 코딩 또는 컨벌류션 코딩을 포함할 수 있다.Referring to FIG. 1, the transmitter 100 may include an encoder 110, a mapper 120, and a DPC device 130. The encoder 110 encodes the input information bit through the channel code. The channel code may include the function of correcting errors by the channel. As the encoding method by the encoder 110, various methods such as encoding in a block form and encoding in a trellis form may be used. Trellis-type encoding may include turbo coding or convolutional coding.

맵퍼(120)는 부호화된 데이터를 신호 성상(signal constellation) 상의 위치를 표현하는 데이터 심벌 w로 맵핑한다. 데이터 심벌 w는 각 사용자로 전송할 데이터를 인코딩하고 성상 맵핑한 심벌이다. 맵퍼(120)에서 행해지는 변조 방식에는 제한이 없으면, m-PSK(m-Phase Shift Keying) 또는 m-QAM(m-Quadrature Amplitude Modulation)일 수 있다. 예를 들어, m-PSK는 BPSK(Binary Phase Shift Keying), QPSK(Quadrature Phase Shift Keying) 또는 8-PSK 일 수 있다. m-QAM은 16-QAM, 64-QAM 또는 256-QAM 일 수 있다.The mapper 120 maps the encoded data into a data symbol w representing a position on the signal constellation. The data symbol w is a symbol encoded and constellation mapped to data to be transmitted to each user. If there is no restriction on the modulation scheme performed by the mapper 120, it may be m-Phase Shift Keying (m-PSK) or m-Quadrature Amplitude Modulation (m-QAM). For example, m-PSK may be Binary Phase Shift Keying (BPSK), Quadrature Phase Shift Keying (QPSK), or 8-PSK. The m-QAM may be 16-QAM, 64-QAM, or 256-QAM.

DPC기(150)는 맵퍼(120)로부터 입력되는 데이터 심벌 w에 대하여 DPC를 수행 하여 전송 신호 M를 생성한다. DPC기(150)는 간섭 공제기(130)와 모듈로 연산기(140)를 포함할 수 있다. 간섭 공제기(130)는 맵핑된 데이터 심벌 w에 대해 전송기(100)에서 알고 있는 간섭 S를 공제한다. 사용자에게 보내는 데이터 심벌을 w라 하고, 전송기(100)에서 미리 알고 있는 간섭을 S라 할 때, 간섭 공제기(130)는 w-S 를 수행하여 간섭 S를 공제한다.The DPC device 150 generates a transmission signal M by performing DPC on the data symbol w input from the mapper 120. The DPC machine 150 may include an interference deductor 130 and a modulo operator 140. The interference deductor 130 subtracts the interference S known to the transmitter 100 for the mapped data symbol w. When the data symbol sent to the user is called w and the interference previously known by the transmitter 100 is S, the interference deductor 130 performs w-S to subtract the interference S.

어떤 간섭 S에 대해서도 DPC가 동작하기 위해서는 전송신호 집합의 모양을 바꿀 필요가 있다. 왜나하면, 간섭 S가 크다면 전송 파워 제한(transmit power constraint)을 넘을 수 있기 때문이다. 이를 고려하여 전송신호 집합의 모양을 바꾸는 모듈로 연산이 수행된다. 모듈로 연산기(140)는 간섭 공제기의 출력 w-S에 모듈로 연산을 행하여 전송 신호 M을 출력한다. 예를 들어, QPSK를 사용하는 성상에서 QPSK 심벌이 ±1±j 형태를 가질 때, 모듈로 연산을 통해 -1+j는 -5-3j, -5+j, +3+j, +3+5j 등이 같은 심벌인 것처럼 동작하여 어떤 간섭 S에 대하여서도 대비할 수 있게 된다.For any interference S, it is necessary to change the shape of the transmitted signal set in order for the DPC to operate. This is because if the interference S is large, it may exceed the transmit power constraint. In consideration of this, a modulo operation for changing the shape of the transmission signal set is performed. The modulo operator 140 performs a modulo operation on the output w-S of the interference deductor and outputs the transmission signal M. FIG. For example, when a QPSK symbol has a form of ± 1 ± j in a constellation using QPSK, modulo operation allows -1 + j to be -5-3j, -5 + j, + 3 + j, +3+. 5j and the like operate as if they are the same symbol to be prepared for any interference S.

모듈로 연산기(140)에서 출력되는 전송 신호 M은 다음 수학식과 같다. The transmission signal M output from the modulo operator 140 is represented by the following equation.

Figure 112007022313282-pat00001
Figure 112007022313282-pat00001

여기서, a와 b는 정수이고 L은 모듈로 박스의 반의 크기이다. 전송기(100)는 간섭 신호를 미리 공제하고 전송하게 되는데, 이때 간섭에 의하여 전송 파워가 증가할 수 있기 때문에 모듈로 연산에 의해 전송 파워를 제한할 수 있다. Where a and b are integers and L is half the size of the modulo box. The transmitter 100 deducts and transmits an interference signal in advance. In this case, since transmission power may increase due to interference, transmission power may be limited by modulo operation.

수신기(200)는 모듈로 연산기(230), 디맵퍼(220) 및 디코더(210)를 포함할 수 있다.The receiver 200 may include a modulo operator 230, a demapper 220, and a decoder 210.

모듈로 연산기(230)는 입력 신호 R에 대하여 모듈로 연산을 수행하여 수신 신호 Y를 출력한다. 입력 신호 R은 전송 신호 M이 채널을 통과하면서 잡음 N과 간섭 S가 더해져 R=M+S+N이 된다. 따라서 입력 신호 R은 다음 수학식과 같다.The modulo operator 230 performs a modulo operation on the input signal R to output the received signal Y. The input signal R is the sum of the noise N and the interference S as the transmitted signal M passes through the channel, resulting in R = M + S + N. Therefore, the input signal R is as follows.

Figure 112007022313282-pat00002
Figure 112007022313282-pat00002

입력 신호 R에 대하여 모듈로 연산을 수행하면 다음 수학식 3을 얻을 수 있다. When the modulo operation is performed on the input signal R, the following equation (3) can be obtained.

Figure 112007022313282-pat00003
Figure 112007022313282-pat00003

여기서, c와 d는 정수이며, L은 모듈로 박스의 반의 크기이다. 수신기의 모듈로 연산기에 의하여 수신 신호 Y를 가로와 세로의 길이가 각각 2L인 사각형의 모듈로 박스 내로 이동시킨다.Where c and d are integers and L is half the size of the modulo box. The modulo operator of the receiver moves the received signal Y into a rectangular modulo box having a length of 2L each.

디맵퍼(220)는 수신 신호 Y를 디맵핑 한다. 디맵퍼(220)는 수신된 신호를 성상도 상의 좌표 중의 한 점으로 추정하여 심벌 레벨의 정보를 비트 레벨로 변환시킬 수 있다. 디코더(210)는 디맵퍼(220)에 의해 디맵핑된 심벌을 디코더하여 원래의 정보 비트로 복원한다.The demapper 220 demaps the received signal Y. The demapper 220 may convert the symbol level information into the bit level by estimating the received signal as one point of coordinates in the constellation. The decoder 210 decodes the symbol demapped by the demapper 220 and restores the original information bits.

도 2는 본 발명의 일 실시예에 따른 디맵핑 방법을 보여준다.2 shows a demapping method according to an embodiment of the present invention.

도 2를 참조하면, 수신된 신호에 대하여 모듈로 연산을 수행한다(S100). 수신기에 입력 신호 R에 대하여 모듈로 연산을 수행하여 수신 신호 Y를 출력한다. Referring to FIG. 2, a modulo operation is performed on the received signal (S100). Modulo operation is performed on the input signal R to the receiver to output the received signal Y.

확장 성상도 상의 후보 성상점을 이용하여 모듈로 연산이 수행된 신호인 수신 신호 Y에 대하여 후보 함수 값을 생성하고, 생성된 후보 함수 값 중에서 최대 함수 값을 선택한다(S110). 후보 함수 값은 수신 신호 Y가 확장 성상도 상의 후보 성상점에 대응될 가능성을 나타내는 값을 말한다. 확장 성상도는 기본 성상도 상의 기본 성상점들뿐만 아니라 확장 성상점을 포함하는 성상도이다. 상기 후보 함수 값에서 최대인 값을 최대 함수 값이라 하며, 후보 함수 값에서 최대 함수 값을 선택 한다.A candidate function value is generated for the received signal Y, which is a signal on which the modulo operation is performed, using the candidate constellation point on the extended constellation, and a maximum function value is selected from the generated candidate function values (S110). The candidate function value refers to a value indicating the likelihood that the received signal Y corresponds to the candidate constellation point on the extended constellation. An extended constellation is a constellation that includes an extended constellation as well as basic constellations on the basic constellation. The maximum value of the candidate function value is called a maximum function value, and the maximum function value is selected from the candidate function value.

도 3은 본 발명의 일 실시예에 따른 확장 성상도를 생성시키는 일례를 보여준다. 도 3을 참조하면, 16-QAM의 기본 성상도를 이용한 일례에 대하여 설명한다. 모듈로 박스(300) 내의 심벌들에 대응하는 복수의 성상점들로 이루어진 성상도를 기본 성상도라고 하고, 16-QAM에서의 기본 성상도는 모듈로 박스(300) 내의 16개의 성상점들로 이루어지는 성상도가 된다. 3 shows an example of generating an extended constellation according to an embodiment of the present invention. Referring to FIG. 3, an example using a basic constellation of 16-QAM will be described. A constellation composed of a plurality of constellation points corresponding to symbols in the modulo box 300 is called a basic constellation, and the basic constellation in 16-QAM is 16 constellation points in the modulo box 300. It becomes the constellation which consists of.

확장 성상도는 기본 성상도의 기본 성상점들과 확장 성상점들을 포함한다. 확장 성상점은 기본 성상점들을 제외한 성상점을 말한다. 모듈로 박스(300)는 기본 성상점들이 위치하는 영역을 표시하는 테두리를 말한다.The extended constellation includes the basic constellations and the extended constellations of the basic constellation. Extended constellation points refer to constellation points other than the basic constellation points. The modulo box 300 refers to an edge indicating an area where basic constellation points are located.

확장 성상점을 생성하는 일 예는 모듈로 박스를 반복하여 기본 성상도의 모듈로 박스(300)에 인접하게 배치시킨다. 하나의 기본 성상도 주위에 8개의 모듈로 박스가 인접하게 배치될 수 있고, 8개의 모듈로 박스에 포함되는 성상점들의 배치 는 기본 성상도 상의 배치와 동일하다. 여기서 모듈로 박스를 반복한다는 것은 모듈로 박스의 내부의 성상점들을 복사한다는 의미이다.An example of generating an extended constellation point is to repeat the modulo box and place it adjacent to the modulo box 300 of the basic constellation. Eight modulo boxes can be arranged adjacent to one basic constellation, and the arrangement of constellation points included in the eight modulo boxes is the same as the arrangement on the basic constellation. Repeating the modulo box here means copying the constellation points inside the modulo box.

여기서, 8개의 모듈로 박스에 포함되는 성상점들 중에서 선택하여 이를 확장 성상점으로 할 수 있다. 예를 들어, 상하 좌우로 4개의 모듈로 박스를 반복하여 배치하되, 각 모듈로 박스에 위치한 성상점들 중에 성상도의 원점에 가까운 4개의 성상점을 선택함으로써 총 16개의 확장 성상점들을 얻을 수 있다.Herein, the constellation points included in the eight modulo boxes may be selected to be extended constellation points. For example, by repeatedly arranging four modulo boxes up, down, left, and right, a total of 16 extended constellation points can be obtained by selecting four constellation points close to the origin of constellation among constellation points located in each modulo box. have.

다른 예로서, 기본 성상점들 중에 테두리 부근에 있는 성상점들과 가까운 거리에 있는 성상점을 확장 성상점으로 선택할 수 있다. 따라서 기본 성상도의 모듈로 박스에 근접하여 위치하는 확장 성상점을 선택할 수 있다.As another example, one of the basic constellation points, which is close to the constellation points near the edge, may be selected as the extended constellation point. Therefore, it is possible to select an extended constellation point located close to the modulo box of the basic constellation.

또 다른 예로서, 기본 성상점들을 상하 또는 좌우로 반복하여 배치할 수 있다. 반복하여 배치하는 것은 기본 성상점들이 동일한 배치를 가지면서 동일한 간격을 가지면서 상하 또는 좌우로 복사되는 것을 말한다. 따라서 이들 복사된 기본 성상점들 중에서 하나 이상의 확장 성상점을 선택할 수 있다.As another example, the basic constellation points may be repeatedly arranged vertically or horizontally. Repeated placement means that the basic constellation points are copied up, down, left, or right, with the same spacing and with the same spacing. Therefore, one or more extended constellation points can be selected from these copied basic constellation points.

상기와 같이, 확장 성상점을 하나 이상 생성함으로써 기본 성상점과 함께 성상도 상에 배치하여 확장 성상도를 얻을 수 있다. 확장 성상도를 생성하는데 있어, BPSK, QPSK, 8-QAM, 16-QAM, 64-QAM, 128-QAM, 256-QAM 등의 다양한 m-PSK 또는 m-QAM의 기본 성상도를 이용할 수 있다. 또한, 기본 성상도에 있어 비트열에 대응되는 성상도 상의 성상점의 위치는 달라질 수 있다. As described above, by generating one or more extended constellation points, the extended constellation can be obtained by placing the constellation together with the basic constellation point. In generating extended constellations, various m-PSK or m-QAM basic constellations such as BPSK, QPSK, 8-QAM, 16-QAM, 64-QAM, 128-QAM, and 256-QAM can be used. In addition, in the basic constellation, the position of the constellation point on the constellation corresponding to the bit string may vary.

도 4는 도 3에서 생성된 확장 생성도에서 후보 성상점이 배치되는 일례를 보여준다. 도 4를 참조하면, 확장 생성도는 기본 생성도 상의 기본 성상점들과 모듈 로 박스(300)에 근접하여 위치한 확장 성상점들을 포함한다. 하나의 기본 성상도 주위에 8개의 모듈로 박스가 인접하게 배치되고, 8개의 모듈로 박스에 포함되는 성상점들의 배치는 기본 성상도 상의 성상점들의 배치와 동일하다. 4 illustrates an example in which candidate constellation points are arranged in the extension generation diagram generated in FIG. 3. Referring to FIG. 4, the extended generation diagram includes basic constellation points on the basic generation diagram and extended constellation points located close to the modulo box 300. Eight modulo boxes are arranged adjacent to one basic constellation, and the arrangement of constellation points included in the eight modulo boxes is the same as the arrangement of constellation points on the basic constellation.

동일한 비트열을 나타내는 하나 이상의 성상점들을 후보 성상점이라 하고, 이러한 후보 성상점은 확장 성상도 상에서 하나 이상의 성상점을 포함할 수 있다.One or more constellation points that represent the same bit string are called candidate constellation points, and the candidate constellation points may include one or more constellation points on the extended constellation diagram.

기본 성상점 중에서 모서리 부분이 아닌 측면에 위치하는 주변(Side) 성상점은 하나의 확장 성상점을 생성할 수 있다. 예를 들어, 오른쪽 측면에 위치하는 (0010)0 비트열을 나타내는 기본 성상점은 왼쪽 측면에 위치하는 (0010)1 비트열을 나타내는 확장 성상점을 생성하여 배치할 수 있다. 이는 모듈로 박스(300)가 반복 배치되더라도, 모듈로 박스(300) 내의 성상점들의 배치가 기본 성상도 상의 배치와 동일하기 때문이다. 따라서 (0010) 비트열을 나타내는 후보 성상점은 (0010)0 비트열을 나타내는 기본 성상점과 (0010)1 비트열을 나타내는 확장 성상점이다.Side constellations located on the side of the base constellation rather than on the corners may generate one extended constellation point. For example, the basic constellation point representing the 0 bit string located on the right side may be generated by arranging an extended constellation point representing the 1 bit string located on the left side. This is because even if the modulo box 300 is repeatedly arranged, the arrangement of constellation points in the modulo box 300 is the same as the arrangement on the basic constellation. Accordingly, the candidate constellation points representing the bit streams are the basic constellation points representing the zero bit streams and the extended constellation points representing the one bit stream.

기본 성상점 중에서 모서리 부분에 위치하는 코너(Corner) 성상점은 세 개의 확장 성상점을 생성할 수 있다. 예를 들어, 오른쪽 상부 코너에 위치하는 (0011)0 비트열을 나타내는 기본 성상점은 왼쪽 상부에 위치하는 (0011)1 비트열, 오른쪽 하부에 위치하는 (0011)2 비트열 및 왼쪽 하부에 위치하는 (0011)3 비트열을 나타내는 각각의 확장 성상점을 생성할 수 있다. 따라서 (0011) 비트열을 나타내는 후보 성상점은 (0011)0 비트열을 나타내는 기본 성상점과 (0011)1 비트열, (0011)2 비트열 및 (0011)3 비트열을 나타내는 세 개의 확장 성상점이다.The corner constellation point located at the corner of the basic constellation point may generate three extended constellation points. For example, a default constellation point representing a zero bit string located in the upper right corner is a one bit string located in the upper left, a two bit string located in the lower right and a lower left corner. Each extended constellation point representing 3 bit strings may be generated. Thus, the candidate constellation points representing the bit streams have a base constellation point representing the zero bit stream and three scalability representing the one bit string, the two bit strings, and the three bit strings. It is a shop.

기본 성상점 중에서 코너 성상점 또는 주변 성상점이 아닌 성상점은 내부(Inner) 성상점으로 되어 확장 성상점을 생성하지 않는다. 예를 들어, 성상도 상의 원점 부근에 위치하는 (0000)0 비트열을 나타내는 기본 성상점은 확장 성상점을 생성하지 않는다. 왜냐하면, 모듈로 박스를 반복하여 배치하면서 모듈로 박스(300) 내의 성상점들의 배치가 기본 성상도 상의 배치와 동일하기 때문이다. 따라서 (0000) 비트열을 나타내는 후보 성상점은 (0000)0 비트열을 나타내는 기본 성상점 하나이다.Among the basic constellation points, the constellation points other than the corner constellation point or the peripheral constellation point become inner constellation points and do not generate extended constellation points. For example, a basic constellation point representing a (0000) 0 bit string located near the origin on the constellation does not produce an extended constellation point. This is because the arrangement of constellation points in the modulo box 300 is the same as the arrangement on the basic constellation while repeatedly arranging the modulo boxes. Therefore, the candidate constellation point representing the (0000) bit string is one basic constellation point representing the (0000) 0 bit string.

이와 같이, 후보 성상점은 동일한 비트열을 나타내는 하나 이상의 성상점이며, 기본 성상점과 확장 성상점을 포함할 수 있다. 다만, 특정 비트열을 나타내는 확장 성상점이 없는 경우에는 기본 성상점 만이 후보 성상점이 될 수도 있다.As such, the candidate constellation points are one or more constellation points representing the same bit string, and may include basic constellation points and extended constellation points. However, when there is no extended constellation point representing a specific bit string, only the basic constellation point may be a candidate constellation point.

도 5는 QPSK에서의 확장 성상도의 일례이다. 도 5를 참조하면, 일반적인 QPSK 성상도에서는 가로 세로의 길이가 2L로 이루어진 모듈로 박스(300) 내의 4개의 점들 중에 하나로 맵핑 된다. QPSK에서의 기본 성상도는 모듈로 박스(300) 내의 4개의 기본 성상점들로 이루어지는 성상도이다. 5 is an example of an extended constellation diagram in QPSK. Referring to FIG. 5, in a typical QPSK constellation diagram, the length and width of the module are mapped to one of four points in the modulo box 300 having a length of 2L. The basic constellation in QPSK is a constellation of four basic constellation points in the modulo box 300.

기본 성상도 상에 맵핑 되는 심벌은 실수 부(I)와 허수 부(Q)에 각각 1비트씩 맵핑되어 총 2비트의 정보에 대응된다. 예를 들어, 실수 축은 앞의 비트에 영향을 주고 허수 축은 뒤의 비트에 영향을 주는 경우를 고려한다. 다시 말해서 앞의 비트가 영이면 신호의 실수 값은 A를 가지고, 1이면 -A를 가진다. 반면에 뒤의 비 트가 영이면 신호의 허수 값은 A를 가지고 1이면 -A를 가진다. 기본 성상도 상에 위치하는 기본 성상점이 특정 비트열에 대응되는 것은 하나의 예이며, 동일한 비트열이라도 경우에 따라서는 기본 성상도 상의 다른 기본 성상점에 대응될 수 있다.The symbols mapped on the basic constellation map are mapped to the real part I and the imaginary part Q by 1 bit, respectively, and correspond to a total of 2 bits of information. For example, consider the case where the real axis affects the preceding bit and the imaginary axis affects the later bit. In other words, if the preceding bit is zero, the real value of the signal has A, and if it has 1, it has -A. On the other hand, if the trailing bit is zero, the imaginary value of the signal is A, and if it is 1, it has -A. The basic constellation point located on the basic constellation map corresponds to a specific bit string, and the same constellation point may correspond to another basic constellation point on the basic constellation in some cases.

확장 성상도는 기본 성상도의 기본 성상점들과 확장 성상점들을 포함한다. 도 5의 확장 성상도는 기본 성상도의 모듈로 박스를 반복하여 기본 성상도의 모듈로 박스에 인접하게 배치한 후 기본 성상도의 성상점들에 근접하게 배치된 확장 성상점들을 선택하여 생성된다.The extended constellation includes the basic constellations and the extended constellations of the basic constellation. The extended constellation of FIG. 5 is generated by repeating the modulo box of the basic constellation and arranging adjacent to the modulo box of the basic constellation, and then selecting the extended constellation points disposed close to the constellation points of the basic constellation. .

확장 성상도에서는 동일한 비트열에 대응하는 하나 이상의 성상점인 후보 성상점을 가진다. 기본 성상도에서는 모듈로 박스(300) 내에서 디맵핑 될 비트열에 대응하는 성상점이 하나이지만, 확장 성상도에서는 디맵핑 될 비트열에 대응하는 하나 이상의 성상점들이 위치한다. 예를 들어, 디맵핑 될 비트열이 (00)이라면, 확장 성상도에서의 후보 성삼점들은 (00)0, (00)1, (00)2 및 (00)3 의 네 개이다. 디맵핑 될 비트열이 (11)이라면, 확장 성상도에서의 후보 성상점들은 (11)0, (11)1, (11)2 및 (11)3 의 네 개이다.The extended constellation has candidate constellation points, which are one or more constellation points corresponding to the same bit string. In the basic constellation diagram, one constellation point corresponding to the bit string to be demapped in the modulo box 300 is located. In the extended constellation diagram, one or more constellation points corresponding to the bit string to be demapped are located. For example, if the bit string to be demapped is (00), then the candidate constellation points in the extended constellation are four (00) 0 , (00) 1 , (00) 2 and (00) 3 . If the bit string to be demapped is (11), the candidate constellation points in the extended constellation are (11) 0 , (11) 1 , (11) 2 and (11) 3 .

이러한 확장 성상도 상의 후보 성상점을 이용하여 후보 함수 값(Pi)을 다음의 수학식에 의해 계산할 수 있다. 후보 함수 값(Pi)은 모듈로 연산이 수행된 수신 신호가 특정한 비트열에 대응될 가능성을 수치상으로 표현한다.The candidate function value (P i) by using the candidate sex shops on such an extension also aqueous phase can be calculated by the following equation. Candidate function value (P i) is the received signal the operation is performed in the module represents the potential corresponding to a particular bit string numerically.

Figure 112007022313282-pat00004
Figure 112007022313282-pat00004

여기서, σ2은 잡음 분산, y는 모듈로 연산이 수행된 수신 신호 및 h는 채널 응답을 말한다. 수학식 4에서의 후보 함수 값(Pi)은 α의 비트열을 만족하는 후보 성상점의 좌표 (α)i 를 대입하여 구할 수 있다. 예를 들어, 디맵핑 될 비트열 α가 (00)이라면, (α)i의 후보 성상점들은 (00)0, (00)1, (00)2 및 (00)3 의 네 개의 성상점이고, (00)0은 기본 성상점이며 (00)1, (00)2 및 (00)3 은 세 개의 확장 성상점이다. 따라서 이들 네 개의 성상점들에 의하여 상기 수학식 4에 의하여 네 개의 후보 함수 값(Pi)를 생성할 수 있다.Where σ 2 is the noise variance, y is the received signal on which the modulo operation is performed, and h is the channel response. Candidate function value in equation 4 (P i) can be calculated by substituting the coordinate (α) of the candidate i which satisfies the property store bits of α. For example, if the bit string α to be demapped is (00), the candidate constellation points of (α) i are four constellation points of (00) 0 , (00) 1 , (00) 2 and (00) 3 , (00) 0 is the basic constellation point and (00) 1 , (00) 2 and (00) 3 are three extended constellation points. So these by the four sex shops by the equation (4) can generate the four candidate function value (P i).

다시 말해서, 디맵핑 될 비트열 α가 (00)이라면 이에 대응되는 후보 성상점들은 (00)0, (00)1, (00)2 및 (00)3 의 네 개의 성상점들이 될 수 있다. 각각에 후보 성상점에 대한 성상도 상에서의 좌표인 (α)i의 값을 대입하여 후보 함수 값(Pi)를 구한다. 여기서,

Figure 112007022313282-pat00005
를 만족하는 경우에 후보 함수 값(Pi)는 최대가 될 수 있다. 후보 함수 값(Pi)이 최대가 된다는 것은 전송기에서 전송된 성상 심벌이 해당 후보 성상점에 대응되는 특정 비트열일 가능성이 가장 크다는 것을 의미한다. 따라서, 확장 성상도에서의 하나 이상의 후보 성상점들 중에서 식
Figure 112007022313282-pat00006
를 가장 근사하게 만족시키는 후보 성상점에 의한 후보 함수 값(Pi)을 구하면, 그 때의 성상점이 특정 비트열일 가능성이 가장 크게 된다.In other words, if the bit string α to be demapped is (00), the candidate constellation points corresponding thereto may be four constellation points (00) 0 , (00) 1 , (00) 2, and (00) 3 . The candidate function value P i is obtained by substituting the values of (α) i , which are coordinates on the constellations for the candidate constellation points, respectively. here,
Figure 112007022313282-pat00005
Candidate function value (P i) in the case of satisfying may be a maximum. The candidate function value (P i) is that the maximum means that the constellation symbols transmitted from the transmitter the greater the specific bit ten days potential corresponding to the candidate sex shops. Thus, one of the one or more candidate constellation points in the extended constellation
Figure 112007022313282-pat00006
To ask the candidate value of the function (P i) by the candidate property store which is most approximate satisfied, the constellation points are the specific bit ten days likely the greatest at that time.

생성된 후보 함수 값(Pi) 중에서 최대가 되는 최대 함수 값(Pmax)을 다음 수학식에 의해 구할 수 있다.The maximum function value P max , which is the maximum among the generated candidate function values P i , may be obtained by the following equation.

Figure 112007022313282-pat00007
Figure 112007022313282-pat00007

다시 도 2를 참조하면, 최대 함수 값(Pmax)을 이용하여 로그 우도 비율(Log-likelihood ratio; 이하 LLR)을 계산한다(S120). 디맵퍼(220)에서의 출력으로는 2진수로 표현되는 것이 아닌 입력 비트열에서의 1과 0에 대한 신뢰도 또는 확률 값으로 표현될 수 있다. 따라서 다음 수학식을 이용하여 k-번째 비트에 대한 1 또는 0에 대한 신뢰도 또는 확률을 비율로 나타내는 LLR을 계산할 수 있다.Referring back to FIG. 2, a log-likelihood ratio (hereinafter referred to as LLR) is calculated using the maximum function value P max (S120). The output from the demapper 220 may be expressed as a reliability or probability value for 1 and 0 in the input bit string rather than a binary number. Therefore, the following equation can be used to calculate the LLR representing the reliability or probability of 1 or 0 for the k-th bit as a ratio.

Figure 112007022313282-pat00008
Figure 112007022313282-pat00008

여기서, α는 성상도 상의 성상 심벌의 좌표 중 하나이고,

Figure 112007022313282-pat00009
는 α 의 실수 값에 맵핑되는 k-번째 비트가 가리키는 것이 0 인 심벌이고,
Figure 112007022313282-pat00010
는 α의 실수 값에 맵핑되는 k-번째 비트가 가리키는 것이 1 인 심벌이다. 수학식 6에서의 분모는 성상 심벌의 좌표 중 하나인 α가 맵핑되는 k-번째 비트가 0 이 되는 최대 함수 값들의 합이며, 분자는 성상 심벌의 좌표 중 하나인 α가 맵핑되는 k-번째 비트가 1 이 되는 최대 함수 값들의 합이다. 따라서 분모가 커지면 LLR은 낮아지고, 분자가 커지면 LLR은 높아진다. LLR이 낮다는 의미는 성상 심벌의 좌표 중 하나인 α가 맵핑되는 k-번째 비트가 0 이 될 확률이 높다는 의미이고, LLR이 높다는 의미는 성상 심벌의 좌표 중 하나인 α가 맵핑되는 k-번째 비트가 1 이 될 확률이 높다는 의미이다.Where α is one of the coordinates of the constellation symbol on the constellation map,
Figure 112007022313282-pat00009
Is a symbol whose 0 is the k-th bit mapped to the real value of α,
Figure 112007022313282-pat00010
Is a symbol whose k-th bit is mapped to the real value of α. The denominator in Equation 6 is the sum of the maximum value of the function whose k-th bit to which α, one of the coordinates of the constellation symbol is mapped, becomes 0, and the numerator is the k-th bit to which α, which is one of the coordinates of the constellation symbol, is mapped. Is the sum of the maximum function values, where 1 is 1. Therefore, the larger the denominator, the lower the LLR, and the larger the numerator, the higher the LLR. Low LLR means that the k-th bit to which α, one of the constellation symbol's coordinates is mapped, has a high probability of being zero. High LLR means the k-th to which α, one of the constellation symbol's coordinates is mapped. This means that the bit is likely to be one.

수학식 6에서의 최대 함수 값(Pmax)는 수학식 5를 이용하여 계산할 수 있다. 특정 비트열에 대응되는 확장 성상도 상의 후보 성상점을 이용하여 수학식 5를 만족하는 최대 함수 값(Pmax)을 계산할 수 있다.The maximum function value P max in Equation 6 may be calculated using Equation 5. A maximum function value P max that satisfies Equation 5 may be calculated using candidate constellation points on the extended constellation corresponding to a specific bit string.

예를 들어, QPSK 맵핑된 심벌에 대하여 디맵핑을 수행시에 첫 번째 비트의 LLR을 계산하기 위해서는 다음 수학식을 이용하여 계산할 수 있다.For example, in order to calculate the LLR of the first bit when demapping a QPSK mapped symbol, the following equation may be used.

Figure 112007022313282-pat00011
Figure 112007022313282-pat00011

첫 번째 비트의 LLR을 계산함에 있어서, 분모에는 첫 번째 비트가 0이 되는 비트열인 (00)과 (01)에 대한 최대 함수 값(Pmax)의 합과 분자에는 첫 번째 비트가 1이 되는 비트열인 (10)과 (11)에 대한 최대 함수 값(Pmax)의 합으로 이루어진 수에 로그를 취하여 계산한다.In calculating the LLR of the first bit, the sum of the maximum function values (P max ) for (00) and (01), which is the bit string where the first bit is zero in the denominator, and the first bit in the numerator is 1. Calculate by taking the logarithm of the sum of the maximum function values (P max ) for the bit strings (10) and (11).

다시 말해서, 각 심벌들의 최대 함수 값(Pmax)을 수학식 7에 대입하면 첫 번째 비트에 대한 LLR 값을 계산할 수 있다. 첫 번째 비트가 0 이 될 가능성이 크다면 LLR은 낮아지게 되고, 첫 번째 비트가 1 이 될 가능성이 크다면 LLR은 높아진다.In other words, by substituting the maximum function value P max of each symbol into Equation 7, the LLR value for the first bit can be calculated. LLR goes low if the first bit is likely to be zero, and LLR goes high if the first bit is likely to be 1.

두 번째 비트의 LLR을 계산하기 위해서는 다음 수학식을 이용하여 계산할 수 있다.To calculate the LLR of the second bit can be calculated using the following equation.

Figure 112007022313282-pat00012
Figure 112007022313282-pat00012

두 번째 비트에 대하여 LLR을 계산함에 있어서, 분모에는 첫 번째 비트가 1이 되는 비트열인 (00)과 (10)에 대한 최대 함수 값(Pmax)의 합과 분자에는 첫 번째 비트가 1이 되는 비트열인 (01)과 (11)에 대한 최대 함수 값(Pmax)의 합으로 이루어진 수에 로그를 취하여 계산한다. 두 번째 비트가 0 이 될 가능성이 크다면, 수학식 8의 LLR은 낮아지게 되고, 두 번째 비트가 1 이 될 가능성이 크다면, 수학식 8의 LLR은 높아진다. In calculating the LLR for the second bit, the sum of the maximum function values (P max ) for (00) and (10), where the first bit is 1 in the denominator, and the first bit in the numerator. Calculate by taking the logarithm of the sum of the maximum function value (P max ) for the bit strings (01) and (11). If the second bit is likely to be zero, the LLR of Equation 8 is low, and if the second bit is likely to be one, the LLR of Equation 8 is high.

따라서, 상기의 LLR(bR,1)과 LLR(bR,2)을 계산함으로써 첫 번째 비트와 두 번째 비트에 대한 0 또는 1이 될 신뢰도 또는 확률의 비율을 계산할 수 있다. 따라서 디맵퍼는 LLR(bR,1)과 LLR(bR,2)에 의하여 성상도 상에서 수신 신호를 디맵핑할 수 있다.Therefore, by calculating the LLR (b R , 1 ) and LLR (b R , 2 ) it is possible to calculate the ratio of the reliability or probability to be 0 or 1 for the first bit and the second bit. Therefore, the demapper may demap the received signal on the constellation by LLR (b R , 1 ) and LLR (b R , 2 ).

이와 같이, 본 발명의 일 실시예에 따른 디맵핑 방법은 확장 성상도의 후보 성상점을 이용하여 최대 함수 값(Pmax)을 구하고, 이를 바탕으로 LLR 값을 구하여 디맵핑한다. 확장 성상도를 도입함으로써 수학식 4에 의해 계산되는 후보 함수 값(Pi)을 더욱 정확히 계산할 수 있다. 또한 모듈로 연산에 의하여 성상 심벌이 모듈로 박스 내로 이동됨에 의하여 유발되는 오류를 하나 이상의 후보 성상점을 적용하여 최대 함수 값(Pmax)을 구함으로써 줄일 수 있다. 따라서 최대 함수 값(Pmax)을 이용하는 LLR 계산에 있어서, 상대적으로 정확한 LLR 값을 계산할 수 있다.As described above, the demapping method according to an embodiment of the present invention obtains the maximum function value P max using candidate constellation points of the extended constellations, and demaps the LLR value based on this. By introducing the expanded constellation can more accurately calculate a candidate value of the function (P i) is calculated by the equation (4). In addition, an error caused by moving a constellation symbol into a modulo box by a modulo operation may be reduced by obtaining a maximum function value P max by applying one or more candidate constellation points. Therefore, in the LLR calculation using the maximum function value P max , a relatively accurate LLR value can be calculated.

이로 인하여 수신기에서는 모듈로 연산에 의해 도출된 성상도 상의 수신 신호의 위치를 상대적으로 정확히 추출해 냄으로써 송신기에서 전송한 성상 심벌을 디맵핑 할 수 있다. 따라서 디맵퍼에서의 성능 열화를 줄이고 성능 향상이 이루어질 수 있다.Therefore, the receiver can demap the constellation symbols transmitted from the transmitter by extracting the position of the received signal on the constellation derived by modulo operation relatively accurately. Therefore, the performance deterioration can be reduced and the performance can be improved in the demapper.

표 1은 10% 프레임 에러율(FER; Frame error rate)을 만족하기 위하여 MCS 레벨에 따른 신호대잡음비(Signal to noise ration; 이하 SNR)을 나타낸다. 여기서, 기존의 기법은 DPC가 수행된 신호를 수신하여 일반적인 디맵핑 방법에 의하여 디맵핑시에 요구되는 SNR 값(dB)이며, 제안된 기법은 본 발명의 일 실시예에 따른 디맵핑 방법에 의하여 디맵핑시에 요구되는 SNR 값(dB)을 나타낸다.Table 1 shows Signal to Noise Ratio (SNR) according to MCS level in order to satisfy the 10% Frame Error Rate (FER). Here, the conventional technique is an SNR value (dB) required for demapping by a general demapping method by receiving a signal on which the DPC is performed, and the proposed technique is a demapping method according to an embodiment of the present invention. It represents the SNR value (dB) required at the time of demapping.

MCS 레벨MCS Level 기존의 기법(dB)Conventional Technique (dB) 제안된 기법(dB)Proposed Technique (dB) 차이(dB)Difference (dB) MCS 0 (QPSK, 1/8 Coding)MCS 0 (QPSK, 1/8 Coding) 3.46033.4603 2.30912.3091 1.15121.1512 MCS 1 (QPSK, 1/6 Coding)MCS 1 (QPSK, 1/6 Coding) 4.08014.0801 2.62052.6205 1.45961.4596 MCS 2 (QPSK, 1/4 Coding)MCS 2 (QPSK, 1/4 Coding) 5.16335.1633 3.47943.4794 1.68391.6839 MCS 3 (QPSK, 1/3 Coding)MCS 3 (QPSK, 1/3 Coding) 4.47454.4745 4.07974.0797 1.64421.6442 MCS 4 (QPSK, 3/7 Coding)MCS 4 (QPSK, 3/7 Coding) 6.69846.6984 4.69304.6930 2.00552.0055 MCS 5 (QPSK, 1/2 Coding)MCS 5 (QPSK, 1/2 Coding) 6.31006.3100 5.35895.3589 2.20052.2005 MCS 6 (QPSK, 5/9 Coding)MCS 6 (QPSK, 5/9 Coding) 7.86167.8616 5.55315.5531 2.30852.3085 MCS 7 (QPSK, 5/8 Coding)MCS 7 (QPSK, 5/8 Coding) 6.99626.9962 6.32016.3201 1.92551.9255 MCS 8 (QPSK, 7/10 Coding)MCS 8 (QPSK, 7/10 Coding) 9.04549.0454 6.69866.6986 2.34672.3467 MCS 9 (QPSK, 3/4 Coding)MCS 9 (QPSK, 3/4 Coding) 9.80679.8067 7.33897.3389 2.46782.4678 MCS 10 (16QAM, 4/9 Coding)MCS 10 (16QAM, 4/9 Coding) 12.794812.7948 8.04658.0465 4.74834.7483 MCS 11 (16QAM, 1/2 Coding)MCS 11 (16QAM, 1/2 Coding) 13.530013.5300 8.57388.5738 4.95624.9562 MCS 12 (16QAM, 13/24 Coding)MCS 12 (16QAM, 13/24 Coding) 14.222814.2228 9.24619.2461 4.97674.9767 MCS 13 (16QAM, 5/8 Coding)MCS 13 (16QAM, 5/8 Coding) 15.405915.4059 10.217110.2171 5.18885.1888 MCS 14 (16QAM, 2/3 Coding)MCS 14 (16QAM, 2/3 Coding) 16.012916.0129 10.239110.2391 5.77395.7739 MCS 15 (16QAM, 3/4 Coding)MCS 15 (16QAM, 3/4 Coding) 17.304817.3048 11.083211.0832 6.22156.2215 MCS 16 (16QAM, 5/6 Coding)MCS 16 (16QAM, 5/6 Coding) 18.012018.0120 12.702112.7021 5.30995.3099 MCS 17 (64QAM, 3/5 Coding)MCS 17 (64QAM, 3/5 Coding) 22.615122.6151 13.812013.8120 8.80318.8031 MCS 18 (64QAM, 5/8 Coding)MCS 18 (64QAM, 5/8 Coding) 21.974321.9743 14.323014.3230 7.65137.6513 MCS 19 (64QAM, 17/25 Coding)MCS 19 (64QAM, 17/25 Coding) 22.482422.4824 15.311015.3110 7.17147.1714 MCS 20 (64QAM, 3/4 Coding)MCS 20 (64QAM, 3/4 Coding) 23.349823.3498 16.087516.0875 7.26237.2623 MCS 21 (64QAM, 5/6 Coding)MCS 21 (64QAM, 5/6 Coding) 23.461923.4619 17.653417.6534 5.80865.8086

표 1을 참조하면, 22개의 MCS 레벨은 각각 다른 코딩 방식과 변조 방식을 가진다. 전송률은 MCS 레벨에 의해 결정되는데, MCS는 미리 정의된 변조 및 채널 코딩 조합에 대한 레벨이다. MCS 레벨은 수신 SNR에 따라 결정되는데, SNR에 따라 가장 높은 효율을 보이는 MCS 레벨이 선택된다. Referring to Table 1, 22 MCS levels have different coding schemes and modulation schemes. The rate is determined by the MCS level, which is the level for a predefined modulation and channel coding combination. The MCS level is determined according to the received SNR, and the MCS level having the highest efficiency is selected according to the SNR.

모든 MCS 레벨에서 10% 프레임 에러율을 만족시키기 위한 제안된 기법에서의 SNR 값이 기존의 기법에서의 SNR 값보다 낮아진다. 동일한 프레임 에러율을 만족시키는 조건 하에서 본 발명의 일 실시예에 따른 제안된 기법을 수행하면 기존의 기법을 수행하는 경우보다 더 낮은 SNR 값을 가질 수 있음을 보여준다. The SNR value in the proposed scheme to satisfy 10% frame error rate at all MCS levels is lower than the SNR value in the conventional scheme. It is shown that the proposed technique according to an embodiment of the present invention under the condition of satisfying the same frame error rate may have a lower SNR value than that of the conventional technique.

예를 들어, MCS 0 레벨에 있어서는 기존의 기법을 수행하는 경우에는 약 3.46 dB의 SNR이 요구되고, 제안된 기법에 의한 경우에는 2.31 dB의 SNR이 요구된다. 따라서 제안된 기법에 의하는 경우에는 1.15 dB 크기 정도의 성능 향상이 발생함을 알 수 있다. MCS 17 레벨에 있어서는 제안된 기법에 의하는 경우에 기존의 기법에 의하여 수행하는 경우에 비하여 SNR 값에 있어서 8.80 dB 정도의 성능 향상이 발생한다. 평균적으로 약 4.23 dB 정도의 성능 향상이 발생함을 알 수 있다.For example, at the MCS 0 level, an SNR of about 3.46 dB is required for the conventional scheme, and an SNR of 2.31 dB is required for the proposed scheme. Therefore, it can be seen that the performance improvement of about 1.15 dB is achieved by the proposed technique. In the MCS 17 level, the proposed technique produces about 8.80 dB in SNR compared to the conventional scheme. On average, a performance improvement of about 4.23 dB occurs.

이와 같이, 10% 프레임 에러율을 만족시키기 위한 SNR은 제안된 기법에 의하는 경우에 기존의 기법을 수행한 경우보다 상대적으로 낮아진다. 동일한 프레임 에러율을 만족시키기 위해서는 기존의 기법을 수행한 경우가 상대적으로 더 높은 SNR 값이 요구되는 것을 알 수 있다. 다시 말해서, 제안된 기법에 의하여 디맵핑 하는 경우에 상대적으로 기존의 기법으로 디맵핑하는 경우보다 성능 열화를 줄일 수 있음을 알 수 있다. As such, the SNR for satisfying the 10% frame error rate is relatively lower than that of the conventional technique in the case of the proposed technique. In order to satisfy the same frame error rate, it can be seen that a relatively higher SNR value is required in the case of performing the conventional scheme. In other words, it can be seen that the performance deterioration can be reduced in the case of demapping by the proposed technique, compared to the case of demapping by the conventional technique.

왜냐하면, 기존의 기법을 수행하여 디맵핑하는 경우에는 기본 성상도 상의 기본 성상점 만을 이용하여 함수 값을 계산하기 때문이다. DPC 수행에 의한 함수 값(P)은 다음 수학식에 의해 얻어질 수 있다.This is because the function value is calculated using only the basic constellation point on the basic constellation in case of demapping by performing the existing technique. The function value P by performing the DPC can be obtained by the following equation.

Figure 112007022313282-pat00013
Figure 112007022313282-pat00013

수학식 9는 입력 신호에 대하여 모듈로 연산을 수행하면 모듈로 박스 내로 이동되는 수신 신호 y를 이용한다. 다만, 모듈로 연산이 수행에 의하여 얻어진 수신 신호는 잡음이 포함되면서 전송시의 성상도 상의 위치가 아닌 다른 위치로 이동될 수 있다. 다시 말해서, 모듈로 연산에 의하여 모듈로 박스 내부로 수신 신호를 이동시키면서 전송시에 성상 심벌의 위치가 아닌 다른 위치로 이동되어 수학식 9에 의해 함수 값(P)이 틀려질 수 있다. 따라서, 이로 인하여 LLR 값을 구하는데 현저한 오류가 발생할 수 있다.Equation 9 uses the received signal y that is moved into the modulo box when performing a modulo operation on the input signal. However, the received signal obtained by performing the modulo operation may be moved to a position other than the position on the constellation at the time of transmission while the noise is included. In other words, while moving the received signal into the modulo box by modulo operation, the function value P may be changed by Equation 9 by moving to a position other than the position of the constellation symbol during transmission. Therefore, this may cause a significant error in obtaining the LLR value.

이하에서는 상기의 DPC에 의해 전송된 전송 심벌을 디맵핑 하는데 있어 유발되는 오류에 대해 자세히 설명한다.Hereinafter, an error caused in demapping transmission symbols transmitted by the DPC will be described in detail.

도 6은 잡음이 가우시안(Gaussian) 분포일 때 QPSK로 맵핑된 심벌에 대하여 모듈로 연산을 수행한 수신 신호를 보여준다. 전송기에서는 (00)의 심벌이 전송되고 SNR이 5dB일 때 모듈로 연산을 수행한 후 수신한 신호에 대한 실수 값의 분포를 시뮬레이션에 의해 얻은 결과이다. 여기서, A의 값은

Figure 112007022313282-pat00014
로서 약 0.707의 값을 가진다. 여기서 가로 축은 성상도 상의 실수 값을 나타내며, 세로 축은 모듈로 연산이 수행된 수신 신호이다.FIG. 6 shows a received signal in which a modulo operation is performed on a symbol mapped to QPSK when noise is a Gaussian distribution. In the transmitter, when the symbol of (00) is transmitted and the SNR is 5 dB, the distribution of the real value of the received signal after the modulo operation is obtained by simulation. Where the value of A is
Figure 112007022313282-pat00014
It has a value of about 0.707. Here, the horizontal axis represents a real value in constellation and the vertical axis represents a received signal on which a modulo operation is performed.

도 6을 참조하면, (00) 심벌은 전송되면서 가우시안 분포의 잡음이 포함될 수 있다. 잡음이 포함된 수신 신호에 대하여 모듈로 연산을 수행한다. 모듈로 연산이 수행된 후 잡음은 더 이상 가우시안 분포를 가지지 않게 된다. 모듈로 연산의 수행으로 모듈로 박스 바깥으로 나간 수신 신호는 강제적으로 모듈로 박스 안으로 들어오기 때문이다.Referring to FIG. 6, the (00) symbol may include a noise of a Gaussian distribution while being transmitted. Modulo operation is performed on the received signal containing noise. After the modulo operation is performed, the noise no longer has a Gaussian distribution. This is because a received signal that is out of the modulo box by a modulo operation is forced into the modulo box.

따라서 A의 값인 약 0.707을 기준으로 ±0.5 사이의 범위에서는 가우시안 분포를 가지는 수신 신호를 얻으며, 이 범위를 벗어나면 더 이상 가우시안 분포를 가지지 않는다. 또한 모듈로 연산에 의하여 오른쪽 끝 부분은 강제적으로 절단되는 것을 볼 수 있다. Accordingly, a received signal having a Gaussian distribution is obtained in the range of ± 0.5 based on the value of A, about 0.707, and if it is out of this range, it no longer has a Gaussian distribution. It can also be seen that the right end is forcibly cut off by modulo operation.

이와 같이, 모듈로 연산에 의해 수신한 신호의 실수 값이 A인 경우에 LLR 값이 가장 높아지며, 수신한 신호의 실수 값이 A를 벗어나는 경우 LLR 값이 가우시안 분포와 같이 낮아진다. 다만, 왼쪽 부분에서는 가우시안 분포를 가지지 않게 되어 수신 신호의 LLR이 영이 된 후에 다시 증가하는 꼬리(tail)를 가짐을 알 수 있다.As described above, when the real value of the signal received by the modulo operation is A, the LLR value is highest, and when the real value of the received signal is outside A, the LLR value is lowered like the Gaussian distribution. However, it can be seen that the left portion does not have a Gaussian distribution and thus has a tail that increases again after the LLR of the received signal becomes zero.

도 7은 QPSK 맵핑된 심벌을 수신한 신호에 대하여 성상도 상의 좌표를 보여준다. 전송기에서는 (00)의 심벌이 전송되고 SNR이 5dB일 때 수신 신호에 대하여 모듈로 연산을 수행한 후에 얻어진 데이터의 실수 값과 허수 값의 결과이다. 여기서, 가로 축은 성상도 상의 실수 값의 좌표이고, 세로 축은 성상도 상의 허수 값의 좌표이다.Figure 7 shows the coordinates on the constellation for the signal receiving the QPSK mapped symbol. The transmitter is a result of real and imaginary values of data obtained after performing a modulo operation on a received signal when the symbol of (00) is transmitted and the SNR is 5 dB. Here, the horizontal axis is the coordinate of the real value on the constellation, and the vertical axis is the coordinate of the imaginary value on the constellation.

도 7을 참조하면, 잡음이 가우시안 분포를 가지는 경우 수신기에서 모듈로 연산을 수행한 후에 얻어지는 심벌의 좌표는 (00) 심벌이 맵핑되는 (A, A) 좌표를 기준으로 원의 형태를 가지는 것이 원칙이다. 여기서, A의 값은

Figure 112007022313282-pat00015
로서 약 0.707이다. 하지만, 모듈로 연산에 의하여 수신된 신호는 (A, A) 좌표를 기준으로 원의 형태에서 일부분이 절단되어 다른 쪽에 이동된다. 이는 모듈로 연산에 (A, A) 좌표를 기준으로 원의 형태로 수신된 신호들 일부가 모듈로 박스 외부에 있어, 이 를 모듈로 연산을 수행하면 도 7의 테두리인 모듈로 박스 내부로 수신된 신호의 좌표가 이동되기 때문이다.Referring to FIG. 7, in the case where the noise has a Gaussian distribution, the coordinates of a symbol obtained after performing a modulo operation at the receiver have a shape of a circle based on (A, A) coordinates to which (00) symbols are mapped. to be. Where the value of A is
Figure 112007022313282-pat00015
As about 0.707. However, the signal received by the modulo operation is cut off a part of the circle based on the (A, A) coordinates and moved to the other side. This is because some of the signals received in the form of circles based on the (A, A) coordinates are modulo boxes outside the modulo operation. This is because the coordinates of the acquired signal are shifted.

수신된 신호의 분포에서 (A, A) 좌표를 기준으로 원의 형태에서 오른쪽 부분과 상부 부분이 절단된 것을 볼 수 있다. 오른쪽 부분의 절단부는 모듈로 연산에 의하여 왼쪽 상부 부분으로 이동되고, (A, A) 좌표를 기준으로 원의 형태에서 상부 부분의 절단부는 모듈로 연산에 의하여 오른쪽 하부 부분으로 이동된다. 예를 들어, 모듈로 박스의 오른쪽 상부 코너 바깥에 위치한 수신 신호들은 모듈로 연산에 의하여 세 지점으로 이동될 수 있다. 다시 말하면, 모듈로 연산에 의하여 오른쪽 상부 코너 바깥에 위치한 수신 신호들은 오른쪽 하부, 왼쪽 상부 및 왼쪽 하부로 이동될 수 있다.In the distribution of the received signal, it can be seen that the right part and the upper part are cut off in the shape of a circle based on the (A, A) coordinates. The cut portion of the right portion is moved to the upper left portion by modulo operation, and the cut portion of the upper portion is moved to the lower right portion by modulo operation based on the coordinates (A, A). For example, received signals located outside the upper right corner of the modulo box may be moved to three points by modulo operation. In other words, received signals located outside the upper right corner by modulo operation may be moved to the lower right, upper left and lower left.

이와 같이, 전송기에서 전송된 성상도 상의 심벌에 잡음이 포함되는 경우에는 수신기에서는 모듈로 연산에 의하여 수신된 심벌을 모듈로 박스 내부로 이동시킨다. 다만, 모듈로 연산을 수행하면서 송신된 신호 상의 심벌의 위치와는 다른 위치로 이동되어, 수신기에서는 전송 심벌과 전혀 다른 심벌로 디맵핑 할 수 있다. 이러한 상황에서 LLR을 구하면 성능의 저하가 발생할 수 있다. As such, when noise is included in the symbol on the constellation transmitted from the transmitter, the receiver moves the received symbol to the modulo box by modulo operation. However, while performing a modulo operation, the symbol is moved to a position different from the position of the symbol on the transmitted signal, so that the receiver can demap the symbol to a completely different symbol. Obtaining LLRs in these situations can cause performance degradation.

하지만, 본 발명의 일 실시예에 따른 디맵핑 방법에 의하면 확장 성상도를 이용하여 기본 성상점들뿐만 아니라 확장 성상점을 도입한다. 이와 함께, 후보 성상점을 이용하여 수신 신호가 후보 성상점에 대응될 가능성을 나타내는 후보 함수 값(Pi)을 구하고, 이 중에서 최대인 값을 최대 함수 값(Pmax)로 선택한다. 따라서 모 듈로 연산에 의하여 수신 신호가 모듈로 박스 내에서 다른 위치로 이동하더라도 이에 대응하는 후보 성상점을 이용함으로써 최대 함수 값(Pmax)을 상대적으로 정확히 계산할 수 있다. 그리하여 LLR 값에 오류를 줄이고, 디맵되는 비트열의 성능 열화를 줄일 수 있다.However, according to the demapping method according to an embodiment of the present invention, the extended constellation point is introduced as well as the basic constellation points using the extended constellation. With this, by using the Castle candidate store the received signal to obtain a candidate value of the function (P i) representing the likelihood of the candidate corresponding to the gender store, the maximum value among selects the maximum value of the function (P max). Therefore, even if the received signal is moved to another position in the modulo box by modulo operation, the maximum function value P max can be calculated relatively accurately by using the corresponding candidate constellation point. This reduces errors in the LLR values and reduces performance degradation of the de-mapped bit stream.

본 발명은 하드웨어, 소프트웨어 또는 이들의 조합으로 구현될 수 있다. 하드웨어 구현에 있어, 상술한 기능을 수행하기 위해 디자인된 ASIC(application specific integrated circuit), DSP(digital signal processing), PLD(programmable logic device), FPGA(field programmable gate array), 프로세서, 제어기, 마이크로 프로세서, 다른 전자 유닛 또는 이들의 조합으로 구현될 수 있다. 소프트웨어 구현에 있어, 상술한 기능을 수행하는 모듈로 구현될 수 있다. 소프트웨어는 메모리 유닛에 저장될 수 있고, 프로세서에 의해 실행된다. 메모리 유닛이나 프로세서는 당업자에게 잘 알려진 다양한 수단을 채용할 수 있다.The present invention may be implemented in hardware, software, or a combination thereof. (DSP), a programmable logic device (PLD), a field programmable gate array (FPGA), a processor, a controller, a microprocessor, and the like, which are designed to perform the above- , Other electronic units, or a combination thereof. In the software implementation, the module may be implemented as a module that performs the above-described function. The software may be stored in a memory unit and executed by a processor. The memory unit or processor may employ various means well known to those skilled in the art.

이상 본 발명에 대하여 실시예를 참조하여 설명하였지만, 해당 기술 분야의 통상의 지식을 가진 자는 본 발명의 기술적 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시켜 실시할 수 있음을 이해할 수 있을 것이다. 따라서 상술한 실시예에 한정되지 않고, 본 발명은 이하의 특허청구범위의 범위 내의 모든 실시예들을 포함한다고 할 것이다.While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it will be understood by those skilled in the art that various changes and modifications may be made therein without departing from the spirit and scope of the invention. You will understand. Therefore, it is intended that the present invention covers all embodiments falling within the scope of the following claims, rather than being limited to the above-described embodiments.

상기에서 상술한 바와 같이 본 발명에 의하면, 디맵핑에 있어서 모듈로 연산 에 의한 손실을 줄이고, 이에 의하여 데이터 전송에 따른 수신 오류를 줄일 수 있다.As described above, according to the present invention, it is possible to reduce the loss due to modulo operation in demapping, thereby reducing the reception error due to data transmission.

Claims (10)

입력 신호에 대하여 모듈로 연산을 수행하여 얻어진 수신 신호가 확장 성상도 상의 후보 성상점에 대응될 가능성이 가장 높은 최대 함수 값을 생성하는 단계; 및Generating a maximum function value that is most likely to correspond to a candidate constellation point on the extended constellation by performing a modulo operation on the input signal; And 상기 최대 함수 값을 이용하여 로그 우도 비율(Log-likelihood ratio; LLR)을 생성하는 단계를 포함하되, Generating a log-likelihood ratio (LLR) using the maximum function value; 상기 확장 성상도는 기본 성상도의 기본 성상점과 적어도 하나 이상의 확장 성상점을 포함하는 것을 특징으로 하는 디맵핑 방법.The extended constellation includes a basic constellation point of the basic constellation and at least one extended constellation point. 제 1항에 있어서, 상기 LLR을 기반으로 상기 수신 신호가 맵핑된 성상점을 비트열로 디맵핑하는 단계를 더 포함하는 것을 특징으로 하는 방법. The method of claim 1, further comprising demapping a constellation point to which the received signal is mapped to a bit string based on the LLR. 제 1항에 있어서, 상기 확장 성상점은The method of claim 1, wherein the extended constellation point is 상기 기본 성상점을 반복하여 배치되는 성상점인 것을 특징으로 하는 디맵핑 방법.Demapping method characterized in that the constellation point is arranged to repeat the basic constellation point. 제 1항에 있어서, 상기 확장 성상점은The method of claim 1, wherein the extended constellation point is 상기 기본 성상점을 포함하는 모듈로 박스를 반복하여 상기 모듈로 박스에 인접하게 배치한 후 상기 기본 성상도의 기본 성상점들에 근접하게 배치된 성상점들 중에서 선택되는 것을 특징으로 하는 디맵핑 방법.The de-mapping method is characterized in that the modulo box including the basic constellation point is repeatedly positioned adjacent to the modulo box and selected from constellation points disposed close to the basic constellation points of the basic constellation. . 제 1항에 있어서, 상기 후보 성상점은The method of claim 1, wherein the candidate constellation point is 상기 확장 성상도 상에서 동일한 비트열을 나타내는 성상점인 것을 특징으로 하는 디맵핑 방법.And a constellation point representing the same bit string on the extended constellation diagram. 제 1항에 있어서, 상기 최대 함수 값은The method of claim 1, wherein the maximum function value is 다음 수학식을 이용하는 것을 특징으로 하는 디맵핑 방법.A demapping method using the following equation.
Figure 112013028284877-pat00016
Figure 112013028284877-pat00016
여기서, σ2은 잡음 분산, y는 상기 수신 신호, h는 채널 응답 및 (α)i의 값은 상기 후보 성상점의 상기 확장 성상도 상에서의 좌표이다.Where σ 2 is the noise variance, y is the received signal, h is the channel response, and (α) i is the coordinate on the extended constellation of the candidate constellation point.
제 1항에 있어서, 상기 LLR은The method of claim 1, wherein the LLR 다음 수학식을 이용하는, 디맵핑 방법.Demapping method using the following equation.
Figure 112007022313282-pat00017
Figure 112007022313282-pat00017
여기서, α는 성상도 상의 성상 심벌의 좌표 중 하나이고,
Figure 112007022313282-pat00018
는 α의 실수 값에 맵핑되는 k-번째 비트가 가리키는 것이 0 인 심벌이고,
Figure 112007022313282-pat00019
는 α의 실수 값에 맵핑되는 k-번째 비트가 가리키는 것이 1 인 심벌이다.
Where α is one of the coordinates of the constellation symbol on the constellation map,
Figure 112007022313282-pat00018
Is a symbol whose 0 is the k-th bit mapped to the real value of α,
Figure 112007022313282-pat00019
Is a symbol whose k-th bit is mapped to the real value of α.
입력 신호에 대하여 모듈로 연산을 수행하여 수신 신호를 생성하는 단계;Generating a received signal by performing a modulo operation on the input signal; 동일한 비트열을 나타내는 복수의 성상점들을 이용하여 상기 수신 신호가 상기 성상점들에 대한 후보 함수 값들을 생성하는 단계; 및Generating, by the received signal, candidate function values for the constellation points using a plurality of constellation points representing the same bit string; And 상기 후보 함수 값들을 이용하여 로그 우도 비율(Log-likelihood ratio; LLR)을 생성하는 단계를 포함하는 디맵핑 방법.Generating a log-likelihood ratio (LLR) using the candidate function values. 제 8항에 있어서, 상기 LLR은The method of claim 8, wherein the LLR 상기 후보 함수 값들 중에서 최대 값인 최대 함수 값을 이용하여 생성하는, 디맵핑 방법.And generating using the maximum function value which is the maximum value among the candidate function values. 입력 신호에 대하여 모듈로 연산을 수행하여 수신 신호를 생성하는 모듈로 연산기;A modulo operator for performing a modulo operation on the input signal to generate a received signal; 상기 수신 신호가 확장 성상도 상의 후보 성상점에 대응될 가능성을 나타내는 후보 함수 값 중에서 하나의 함수 값을 선택하여 로그 우도 비율(Log-likelihood ratio; LLR)을 생성하는 디맵퍼; 및 A demapper for generating a log-likelihood ratio (LLR) by selecting one function value among candidate function values indicating a possibility that the received signal corresponds to a candidate constellation point on an extended constellation; And 상기 LLR에 의하여 생성되는 심벌을 디코딩하는 디코더를 포함하되, A decoder for decoding a symbol generated by the LLR, 상기 확장 성상도는 기본 성상도의 기본 성상점과 적어도 하나 이상의 확장 성상점을 포함하는 것을 특징으로 하는 수신기.The extended constellation includes a basic constellation point of the basic constellation and at least one extended constellation point.
KR1020070027462A 2006-11-15 2007-03-21 Demapping method in wireless communication system using modulo operation KR101284983B1 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1020070027462A KR101284983B1 (en) 2007-03-21 2007-03-21 Demapping method in wireless communication system using modulo operation
US12/311,286 US8218667B2 (en) 2006-11-15 2007-11-15 Data transmission method using dirty paper coding in MIMO system
PCT/KR2007/005723 WO2008060105A1 (en) 2006-11-15 2007-11-15 Data transmission method using dirty paper coding in mimo system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070027462A KR101284983B1 (en) 2007-03-21 2007-03-21 Demapping method in wireless communication system using modulo operation

Publications (2)

Publication Number Publication Date
KR20080085971A KR20080085971A (en) 2008-09-25
KR101284983B1 true KR101284983B1 (en) 2013-07-10

Family

ID=40025415

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070027462A KR101284983B1 (en) 2006-11-15 2007-03-21 Demapping method in wireless communication system using modulo operation

Country Status (1)

Country Link
KR (1) KR101284983B1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20120110376A (en) 2011-03-29 2012-10-10 삼성전자주식회사 Method of demodulating data and method of data communication

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060108197A (en) * 2005-04-12 2006-10-17 삼성전자주식회사 A method of soft bit metric calculation with direct matrix inversion mimo detection

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060108197A (en) * 2005-04-12 2006-10-17 삼성전자주식회사 A method of soft bit metric calculation with direct matrix inversion mimo detection

Also Published As

Publication number Publication date
KR20080085971A (en) 2008-09-25

Similar Documents

Publication Publication Date Title
US9071295B1 (en) Method and apparatus for receiving signals in a MIMO system with multiple channel encoders
EP2938035B1 (en) Method and device for transmitting and receiving signal by using modulation techniques in wireless communication system
US8526319B2 (en) Reporting of channel quality indicators for a non-linear detector
EP2936755B1 (en) Method and apparatus for transmitting/receiving signal in a communication system
US9225451B2 (en) Transmission apparatus, reception apparatus, transmission method, reception method, and method for generating multi-dimensional constellations
KR100993148B1 (en) Log-likelihood ratiollr computation using piecewise linear approximation of llr functions
CN102484563B (en) Method and device for simplifying decode in MIMO system and non-MIMO system
US8917801B2 (en) Method of demodulating MDCM signal using hard decision and method of demodulating MDCM signal using soft decision
US8576775B2 (en) Hybrid-QRD-SIC and imbalanced MCS system and method for MIMO
US8693588B2 (en) Two-step joint demapping algorithm for LLR computation of MIMO signal based on sphere decoding
US8412260B2 (en) Method and system for data communication
EP3632070B1 (en) Methods and apparatuses for quadrature amplitude modulation optimized for phase noise
US9768989B2 (en) Method and apparatus for soft symbol generation in a communication receiver
EP2326055A1 (en) Transmitter, transmission method, receiver, and reception method
Fuentes et al. Low-complexity demapping algorithm for two-dimensional non-uniform constellations
US20150124902A1 (en) Transmitting device, receiving device, transmitting method, program, and integrated circuit
US10411754B2 (en) Apparatus and method for non-orthogonal transmissions
US8887029B2 (en) Wireless communication system, communication device, program, and integrated circuit
KR101284983B1 (en) Demapping method in wireless communication system using modulo operation
WO2017041626A1 (en) Method for low complexity decision metric compression of higher-order square-qam constellation
JP6171136B2 (en) Wireless communication system, wireless communication apparatus, and wireless communication method
JP2017092611A (en) Radio communication system, communication method, radio receiver, and program
JP6387538B2 (en) Wireless communication system, wireless communication apparatus, and wireless communication method
US8705668B2 (en) Calculation of soft values for uplink communication
JP6171137B2 (en) Wireless communication system, wireless communication apparatus, and wireless communication method

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20160624

Year of fee payment: 4