KR101208171B1 - Interference presubtracting method and trasmitter using the same - Google Patents

Interference presubtracting method and trasmitter using the same Download PDF

Info

Publication number
KR101208171B1
KR101208171B1 KR1020060120322A KR20060120322A KR101208171B1 KR 101208171 B1 KR101208171 B1 KR 101208171B1 KR 1020060120322 A KR1020060120322 A KR 1020060120322A KR 20060120322 A KR20060120322 A KR 20060120322A KR 101208171 B1 KR101208171 B1 KR 101208171B1
Authority
KR
South Korea
Prior art keywords
signal
interference
channel
decoder
source
Prior art date
Application number
KR1020060120322A
Other languages
Korean (ko)
Other versions
KR20080049873A (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 KR1020060120322A priority Critical patent/KR101208171B1/en
Publication of KR20080049873A publication Critical patent/KR20080049873A/en
Application granted granted Critical
Publication of KR101208171B1 publication Critical patent/KR101208171B1/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/04Modulator circuits; Transmitter circuits
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B1/00Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/02Transmitters
    • 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/0056Systems characterized by the type of code used
    • H04L1/0059Convolutional codes
    • 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/0056Systems characterized by the type of code used
    • H04L1/0071Use of interleaving
    • 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/0076Distributed coding, e.g. network coding, involving channel coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)

Abstract

전송기는 정보 심벌에 대해 채널 코딩을 수행하는 채널 인코더, 상기 채널 코딩된 신호를 인터리빙하는 인터리버, 상기 인터리빙된 신호에서 미리 알고 있는 간섭을 공제하는 간섭 공제부 및 간섭이 제거된 상기 신호 집합의 모양을 바꾸어 전송신호를 생성하는 소스 인코더를 포함한다. 전송기에 비터비 알고리즘만을 추가함으로써 DPC를 구현할 수 있다. 수신기에서는 디코딩을 위해 일반적으로 널리 사용되고 있는 터보 디코더를 거의 그대로 사용할 수 있다.

Figure R1020060120322

간섭 선공제, DPC, 터보 코드, 다중 사용자, MIMO

The transmitter includes a channel encoder performing channel coding on an information symbol, an interleaver interleaving the channel coded signal, an interference deduction unit for subtracting known interference from the interleaved signal, and the shape of the signal set from which the interference has been removed. A source encoder for generating a transmission signal. DPC can be implemented by adding only the Viterbi algorithm to the transmitter. The receiver can use a turbo decoder, which is generally used for decoding, almost intact.

Figure R1020060120322

Interference Prepayment, DPC, Turbo Code, Multi-User, MIMO

Description

간섭 선공제 방법 및 이를 이용한 전송기{Interference presubtracting method and trasmitter using the same}Interference presubtracting method and trasmitter using the same

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

도 2는 반복 코드를 이용한 격자의 일례를 나타낸 예시도이다.2 is an exemplary view showing an example of a lattice using a repetition code.

도 3은 도 1의 전송기를 모델링한 블록도이다.3 is a block diagram modeling the transmitter of FIG. 1.

도 5는 도 4의 전송기를 등가 모델링한 블록도이다.5 is a block diagram of an equivalent model of the transmitter of FIG. 4.

도 6은 도 5의 전송기를 등가 모델링한 블록도이다.6 is a block diagram of an equivalent model of the transmitter of FIG. 5.

도 7은 등가 모델을 적용한 전송기를 나타낸 블록도이다. 7 is a block diagram illustrating a transmitter to which an equivalent model is applied.

도 8은 수신기의 디코딩 부분을 나타낸 블록도이다.8 is a block diagram illustrating a decoding portion of a receiver.

도 9는 도 8의 디코딩 부분을 반복 디코딩 관점에서 나타낸 블록도이다.9 is a block diagram illustrating the decoding portion of FIG. 8 in terms of iterative decoding.

도 10은 소스 코드의 그래프를 나타낸 예시도이다.10 is an exemplary diagram showing a graph of source code.

도 11은 EXIT 차트의 기호(notation)를 나타낸 예시도이다.11 is an exemplary diagram illustrating a notation of an EXIT chart.

도 12는 시뮬레이션에 따른 EXIT 차트를 나타내는 그래프이다. 12 is a graph illustrating an EXIT chart according to a simulation.

도 13은 인터리버 효과에 대한 시뮬레이션 결과를 나타낸 그래프이다. 13 is a graph showing a simulation result for the interleaver effect.

도 14는 본 발명과 종래 기술에 따른 DPC 시스템과 본 발명에 따른 DPC 시스템의 용량을 나타낸 그래프이다.14 is a graph showing the capacity of the DPC system according to the present invention and the prior art and the DPC system according to the present invention.

** 도면의 주요부분의 부호에 대한 설명 **** Explanation of symbols in main part of drawing **

110 : 채널 인코더110: channel encoder

120 : 인터리버120: interleaver

150 : 간섭 공제부150: interference deduction

160 : 소스 인코더160: source encoder

본 발명은 무선 통신에 관한 것으로 보다 상세하게는 간섭 선공제 방법 및 이를 이용한 전송기에 관한 것이다. The present invention relates to wireless communication, and more particularly, to an interference preduction method and a transmitter using the same.

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

최근에 싱글 사용자에 의한 일대일(point-to-point) 통신을 기반으로 한 연구는 다중 사용자에 의한 일대다수(point-to-mulitpoint) 통신으로 확장되고 있다. 일대다수 통신에서 전송단에서의 간섭 선공제(interference presubtraction) 방식이 주목받고 있다. 신호 A는 사용자 A에게 보내고자 하는 신호라 하고, 신호 B는 사용자 B에게 보내고자 하는 신호라 한다. 신호 A를 신호 B와 적절한 연관 관계로부터 먼저 처리하여 잡음과 같은 신호(A')를 만들어서 신호 B와 더해서 채널로 전송한다. 이 신호를 수신한 사용자 B는 원래 신호 B에 채널로부터의 잡음과 처리된 신호(A') 모두 잡음으로 간주하고 복호한다. 사용자 A는 가공된 잡음(A')으로부터 완벽하게 신호 A를 복원해 낼 수 있다. 원래 신호에서 어떠한 처리를 하는 것이 마치 더러운 종이에 글씨를 쓰는 것과 같고 수신단에서는 아무리 더러운 종이라도 상관없이 원래의 글씨를 복원할 수 있다고 하여 이를 더티 페이퍼 코딩(dirty paper coding; 이하 DPC)라고도 한다. DPC의 일례는 M. Costa, "Writing on Dirty Paper", IEEE Trans. on Inf. Theory, vol. IT-239, No. 3, May 1983 을 참조할 수 있다. 동 문헌에서 코스타는 DPC를 통해 전송 파워 제한하에서 채널 용량은 간섭이 존재하지 않는 경우와 동일함을 보이고 있다. Recently, research based on point-to-point communication by single users has been expanded to point-to-mulitpoint communication by multiple users. In the one-to-many communication, an interference presubtraction method in a transmission end is drawing 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 '. It is sometimes called dirty paper coding (DPC) because any processing on the original signal is like writing on dirty paper and the receiving end can restore the original text no matter how dirty the paper is. Examples of DPCs are 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는 채널에서 잡음 신호 외에 간섭 신호가 존재하는 상황에서 간섭 신호를 전송단이 미리 알고 있을 때, 수신단에서 간섭 신호의 영향을 받지 않도록 하는 전송단에서의 간섭 신호 제거 기법이라 할 수 있다. 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 구현 구조로 2개의 오류 정정 부호가 사용될 수 있다. 하나는 오류 정정 부호이고, 다른 하나는 전송신호 집합의 모양을 바꾸는 정형 부호(shaping code)이다. 이상적인 채널 용량에 근접하기 위해서는 성능이 우수한 오류 정정 부호와 이득이 높은 정형 부호가 사용되어야 한다. 이런 성능을 보장하기 위해서는 긴 길이의 코드워드(codeword)와 송수신기의 복잡한 구조가 요구된다. 또한, 이런 DPC 시스템은 인코딩 및/또는 디코딩 과정에서 많은 시간이 소요되기 때문에 실제 환경에서 구현되기 어렵다. Two error correction codes may be used as the DPC implementation structure. One is an error correction code, and the other is a shaping code that changes the shape of the transmission signal set. To approach the ideal channel capacity, a good error correction code and a high gain formal code should be used. In order to guarantee this performance, a long codeword and a complicated structure of a transceiver are required. In addition, such a DPC system is difficult to implement in a real environment because it takes a lot of time in the encoding and / or decoding process.

DPC는 간섭 신호를 제거할 수 있는 능력을 가진 오류 정정 부호라고 볼 수 있다. 비록 DPC가 다중 사용자(multi-user) MIMO(multiple input multiple output) 환경에서 높은 전송률을 보장한다 할지라도, DPC를 실제로 시스템에 반영하기 위해서는 오류 정정 부호 부분을 바꾸어야 한다면 터보 코드(turbo code)와 같은 기존의 오류 정정 부호가 사용되는 시스템과 하위 호환성(backward compatibility) 보장이 어렵다. 기존의 오류 정정 부호를 갖는 시스템에서 약간의 수정만으로도 구현할 수 있도록 하는 것이 업그레이드가 용이하고 시스템 재활용 측면에서 유리하다. DPCs can be thought of as error correction codes with the ability to eliminate interfering signals. Although the DPC guarantees high data rates in a multi-user multi-input multiple output (MIMO) environment, it is necessary to change the part of the error correction code in order to actually reflect the DPC in the system, such as a turbo code. It is difficult to guarantee backward compatibility with systems using existing error correction codes. It is easy to upgrade and advantageous in terms of system recycling that can be implemented with only minor modifications in existing error correcting systems.

본 발명이 이루고자 하는 기술적 과제는 DPC 구현에 따른 복잡성을 감소시키는 간섭 선공제 방법 및 이를 이용한 전송기를 제공하는 데 있다.The technical problem to be achieved by the present invention is to provide an interference pre-deduction method and a transmitter using the same to reduce the complexity of the DPC implementation.

본 발명이 이루고자 하는 다른 기술적 과제는 하위 호환성을 높이는 간섭 선공제 방법 및 이를 이용한 전송기를 제공하는 데 있다.Another object of the present invention is to provide an interference preduction method for increasing backward compatibility and a transmitter using the same.

본 발명의 일 양태에 따른 전송기는 정보 심벌에 대해 채널 코딩을 수행하는 채널 인코더, 상기 채널 코딩된 신호를 인터리빙하는 인터리버, 상기 인터리빙된 신호에서 미리 알고 있는 간섭을 공제하는 간섭 공제부 및 간섭이 제거된 상기 신호 집합의 모양을 바꾸어 전송신호를 생성하는 소스 인코더를 포함한다.In accordance with an aspect of the present invention, a transmitter includes a channel encoder for performing channel coding on an information symbol, an interleaver for interleaving the channel coded signal, an interference deduction unit for subtracting known interference from the interleaved signal, and the interference cancellation. And a source encoder for changing a shape of the signal set to generate a transmission signal.

본 발명의 다른 양태에 따른 간섭 선공제 방법은 정보 비트에 대해 길쌈 부호화하여 오류 정정 부호를 생성시키고, 상기 오류 정정 부호를 인터리빙한다. 상기 인터리빙된 신호에서 미리 알고 있는 간섭을 선공제한다. 그리고 상기 간섭이 공제된 신호를 길쌈 부호화하여 전송신호의 집합 모양을 바꾼다.An interference preemptive method according to another aspect of the present invention convolutionally encodes information bits to generate an error correction code, and interleaves the error correction code. Pre-interference is deducted from the interleaved signal. Then, the interference-deducted signal is convolutionally encoded to change the aggregate shape of the transmission signal.

본 발명의 또 다른 양태에 따른 미리 알고 있는 간섭이 제거된 전송신호를 채널을 통해 수신하는 수신기에는 수신신호와 가상 입력을 입력받는 소스 디코더. 채널 디코딩을 수행하는 채널 디코더 및 상시 소스 디코더와 상기 채널 디코더 사이에 배치되는 인터리버를 포함하되, 상기 수신신호를 상기 소스 디코더, 상기 인터리버, 상기 채널 디코더를 통해 반복 디코딩한다.According to another aspect of the present invention, a source decoder receiving a received signal and a virtual input to a receiver for receiving a transmission signal through which a known interference is removed through a channel. And a channel decoder for performing channel decoding and an interleaver disposed between the source decoder and the channel decoder, wherein the received signal is repeatedly decoded through the source decoder, the interleaver, and the channel decoder.

이하 첨부한 도면을 참조하여 본 발명의 바람직한 실시예를 상세히 설명한다. 명세서 전체에 걸쳐서 동일한 참조 번호는 동일한 구성요소를 나타낸다.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.

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

도 1을 참조하면, 전송기(100)는 채널 인코더(channel encoder; 110), 인터리버(interleaver; 120), 간섭 공제부(interference presubtracter; 150) 및 소스 인코더(source encoder; 160)를 포함한다.Referring to FIG. 1, the transmitter 100 includes a channel encoder 110, an interleaver 120, an interference presubtracter 150, and a source encoder 160.

채널 인코더(110)는 입력되는 정보 비트를 채널 코드를 통해 인코딩한다. 채널 코드는 채널에 의한 오류를 정정하는 기능을 하며, 채널 인코더(110)는 길쌈 부호기(convolutional encoder)일 수 있다. 길쌈 인코더는 정보 비트를 길쌈 부호화하여 오류 정정 부호인 코드워드(codeword)를 만든다. The channel encoder 110 encodes the input information bit through the channel code. The channel code functions to correct an error due to the channel, and the channel encoder 110 may be a convolutional encoder. The convolutional encoder convolutionally encodes the information bits to produce a codeword, which is an error correction code.

인터리버(120)는 채널 인코더(120)를 통해 출력된 코드워드를 인터리빙한다. 채널 인코더(110)로 길쌈 부호를 사용하고, 인터리버(120) 이후의 정형부(shaping part)가 길쌈 부호의 형태를 가지므로, 양자 사이에 인터리버(120)를 배치하는 것은 전송기(100)에서 터보 코드(trubo code)와 유사한 형태를 만들기 위해 고려된 것이다. The interleaver 120 interleaves the codewords output through the channel encoder 120. Since the convolutional code is used as the channel encoder 110 and the shaping part after the interleaver 120 has the form of the convolutional code, the interleaver 120 is disposed between the turbo 100 at the transmitter 100. It was considered to produce a form similar to the trubo code.

업샘플러(up-sampler; 130)는 인터리빙된 신호가 반복되는 반복 코 드(repetition code)를 만든다. 반복 코드는 입력 신호를 반복시켜 입력 신호의 길이의 2배 또는 그 이상으로 반복시킨 것이다. 맵퍼(140)는 반복 코드를 성상 맵핑시킨다. 맵핑 방식에는 제한이 없으며, m-PSK(m-quadrature phase shift keying) 또는 m-QAM(m-quadrature amplitude modulation)을 사용할 수 있다. 이하에서는 설명을 명확히 하기 위해, QPSK를 사용한다고 한다. The up-sampler 130 creates a repetition code in which the interleaved signal is repeated. The repetition code is a repetition of the input signal by two or more times the length of the input signal. The mapper 140 constellation maps the repetition code. There is no limitation on the mapping method, and m-quadrature phase shift keying (m-PSK) or m-quadrature amplitude modulation (m-QAM) may be used. In the following description, QPSK is used for clarity.

업샘플러(130)를 통해 반복 코드를 만드는 이유는 반복 코드를 사용하지 않으면 후술할 소스 코딩, 예를 들어 모듈로(modulo) 연산으로 인해 만들어지는 격자(lattice) Λ 상의 점(point)와 QPSK에 의해 맵핑되는 성상(constellation)이 서로 겹치게 되어 수신기(200)가 정확히 정보를 복원할 수 없기 때문이다. 반복 코드를 이용한 맵핑은 역 신드롬 형성기(inverse syndrome former)와 같은 역할을 한다고 할 수 있다. The reason why the repetitive code is generated through the upsampler 130 is that if the repetitive code is not used, the point on the lattice Λ and the QPSK generated by the source coding described later, for example, a modulo operation, will be described. This is because constellations mapped by each other overlap each other and the receiver 200 cannot accurately recover information. Mapping with repetitive codes can be said to act like an inverse syndrome former.

도 2는 반복 코드를 이용한 격자의 일례를 나타낸 예시도이다.2 is an exemplary view showing an example of a lattice using a repetition code.

도 2를 참조하면, DPC를 구현하기 위해서는 모듈로 연산이 필요하다. 사용자에게 보내는 메시지를 w라 하고, 전송기(100)에서 미리 알고 있는 간섭을 S라 할 때, 가장 쉽게 DPC를 구현하기 위한 방법은 전송신호 X를 X=w-S로 하는 것이다. 이 경우 수신기(200)에서의 수신신호 Y는 Y=X+S+N=(w-S)+S+N=w+N (여기서, N은 잡음)가 된다. 그러나 이 방법은 몇 가지 문제점을 가진다. 첫째는 간섭 S가 크다면 전송신호 X의 파워 E[X2]=E[w2]+E[S2] 이 규정된 전송 파워 제한(transmit power constraint)을 넘게 된다. 둘째는 DPC가 다중 사용자 MIMO 시스템에서 사용될 때는 간섭 S는 다른 사용자의 신호이기 때문에 X=W-S와 같은 처리를 전송기(100)에서 직접 할 경우, 다른 사용자는 아무런 신호를 받지 못할 수 있다. 따라서 이와 같은 방법은 적합하지 못하다. Referring to FIG. 2, a modular operation is required to implement a DPC. When the message sent to the user is called w and the interference previously known by the transmitter 100 is S, the easiest way to implement the DPC is to make the transmission signal X X = wS. In this case, the received signal Y at the receiver 200 becomes Y = X + S + N = (wS) + S + N = w + N (where N is noise). However, this method has some problems. First, if the interference S is large, the power E [X 2 ] = E [w 2 ] + E [S 2 ] of the transmission signal X exceeds the specified transmit power constraint. Secondly, when the DPC is used in a multi-user MIMO system, since the interference S is a signal of another user, other users may not receive any signal when the transmitter 100 directly performs a process such as X = WS. Therefore, this method is not suitable.

어떤 간섭 S에 대해서도 DPC가 동작하기 위해서는 전송신호 집합의 모양을 바꿀 필요가 있다. 이를 위해 모듈로 연산이 수행된다. 예를 들어, 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. Modulo operations are performed for this purpose. 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.

그러나 단순한 모듈로 연산을 통해 전송을 한다면, 전송신호가 n-차원의 코드워드일 경우 n-차원의 큐브(cube) 모양을 띄는데 이는 파워 측면에서 비효율적이다. 왜냐하면, 모서리 부근의 점을 전송할 경우 다른 점보다 전송하는 파워를 많이 소모하게 되기 때문이다. However, if the transmission is performed through a simple modulo operation, if the transmission signal is an n-dimensional codeword, it has an n-dimensional cube shape, which is inefficient in terms of power. This is because transmitting a point near an edge consumes more power than other points.

모듈로 연산을 통해 맵핑되는 모든 점들로 이루어지는 격자를 바탕으로, 2차원 공간상의 모든 점들을 가장 가까운 격자점(lattice point)으로 맵핑한다고 할 때 한 격자점에 맵핑되는 점들의 집합, 영역(region)의 모양은 2-차원의 사각형(일반적으로 n-차원의 cube 형태)이 된다. 격자는 실수 공간하에서 이산적으로 분포된 점들의 집합이다. 이런 격자의 기본이 되는 영역을 기본 보로노이 영역(fundamental Voronoi region)이라고 한다.Based on a grid of all points mapped through modulo operations, a set of regions, or regions, that map to one lattice point when all points in two-dimensional space are mapped to the nearest lattice point. The shape of becomes a two-dimensional rectangle (usually an n-dimensional cube). A grid is a set of discrete points distributed in real space. The area underlying this lattice is called the fundamental Voronoi region.

이 개념을 보다 더 일반화시키기 위해 Λ⊂ Rn(n차원의 실수 벡터)을 만족하 는 격자 Λ를 적절히 선택한다면 Rn에 있는 모든 벡터 x를 수학식 1과 같이 선택할 수 있다.To make this concept more general, all vectors x in R n can be selected as shown in Equation 1, provided that the lattice Λ satisfies Λ⊂ R n (n-dimensional real vector).

Figure 112006089291447-pat00001
Figure 112006089291447-pat00001

Rn 중에 어떤 다른 λ들 보다 0(원점)에 가까운 점들의 집합을 기본 보로노이 영역 υ 이라고 한다. 이를 r=x mod Λ로 표현할 수 있다. 여기에서 r = x mod Λ = x - Q(x) 라고 표현할 수 있다. Q(x)는 λ∈Λ 중에 x에서 가장 가까운 n-차원 점이다. 기본 보로노이 영역의 모양이 전송신호의 파워를 결정하기 때문에, 잘 디자인된 격자 Λ를 기반으로 모듈로 연산을 수행한다면, 기본 보로노이 영역의 형태가 구 형태에 가까와져 전술한 파워 측면에서의 단점을 극복할 수 있다.The set of points closer to zero (the origin) than any other λ in R n is called the basic Voronoi region υ. This can be expressed as r = x mod Λ. Where r = x mod Λ = x-Q (x) Q (x) is the n-dimensional point closest to x among λ∈Λ. Since the shape of the basic Voronoi region determines the power of the transmission signal, if the modulo operation is performed based on a well-designed lattice Λ, the shape of the basic Voronoi region is closer to the sphere shape. Can overcome.

메시지 w={0,1}를 발생 행렬(generating matrix) G=[1 1]에 곱하면, 2개의 코드워드 {[0 0], [1 1]}를 가질 수 있다. 이를 이용하여 만들어진 격자 Λ가 도 2에 나타나 있다. 이때 기본 보로노이 영역은 도 2에 나타난 영역처럼 표시할 수 있다.Multiplying the message w = {0,1} by the generating matrix G = [1 1] may have two codewords {[0 0], [1 1]}. A lattice Λ made using this is shown in FIG. 2. In this case, the basic Voronoi region may be displayed as the region shown in FIG. 2.

이제 반복 코드에 대해 설명하면, 도 2에 나타난 격자 Λ 기반의 mod Λ 연산이 이루어진 정보들에서 [1 1]과 [0 0], [1 0]과 [0 1]은 같은 점으로 취급당한다. 즉 [0 0] mod Λ = [1 1] mod Λ = [0 0]이고, [1 0] mod Λ = [0 1] mod Λ = [1 0] 이다. 이는 성상에 맵핑시킬 때 절반의 점들 밖에 사용할 수 없다는 것을 의미한다. 따라서 반복 코드를 통해 이 문제를 해결한다. Referring to the repetition code, [1 1] and [0 0], [1 0] and [0 1] are treated as the same points in the information on which the grid Λ-based mod Λ operation shown in FIG. 2 is performed. That is, [0 0] mod Λ = [1 1] mod Λ = [0 0] and [1 0] mod Λ = [0 1] mod Λ = [1 0]. This means that only half of the dots can be used to map the constellation. Therefore, iterative code solves this problem.

다시 도 1을 참조하면, 간섭 공제부(150)는 맵핑된 심벌 w에 대해 전송기(100)에서 알고 있는 간섭 S에 배율(scaling facor) α를 곱한 값과 디더신호(dithering signal) U를 공제한다. 즉, 간섭 공제부(150)의 출력 q은 q=w-αS-U 가 된다. Referring back to FIG. 1, the interference deduction unit 150 deducts a dithering signal U and a value obtained by multiplying the interference S known by the transmitter 100 by the scaling facor α with respect to the mapped symbol w. . In other words, the output q of the interference subtraction unit 150 is q = w-αS-U.

디더신호 U는 전송기(100)와 수신기(200)에서 모두 알고 있는 기본 보로노이 영역 υ에서 균일한(uniform) 임의의 변수(random variable)이다. 간섭 S가 충분히 무질서(random)하지 않고 한 곳으로 치우쳤을 때 전송신호가 기본 보로노이 영역 υ에 균일하지 않게 된다. 이 경우 사용자가 자신의 신호를 디코딩할 때 잡음으로 간주하는 간섭이 한 곳으로 치우쳐져 있어서 원래 정보를 제대로 복원할 수 없다. 따라서 디더신호 U를 통해 전송신호 X를 기본 보로노이 영역 υ에서 균일하게 해준다. 또한, 디더신호 U는 채널을 통과할 때 메시지 w와 전송신호 X를 서로 독립적으로 만들어 준다. 예를 들어, 디더신호 U는 (-1,1]N에서 균일한 실수 값이다. The dither signal U is a uniform random variable in the basic Voronoi region v known to both the transmitter 100 and the receiver 200. When the interference S is biased in one place without being sufficiently random, the transmission signal is not uniform in the basic Voronoi region v. In this case, when the user decodes his signal, the interference, which he considers to be noise, is skewed to one place, so that the original information cannot be properly restored. Therefore, the dither signal U makes the transmission signal X uniform in the basic Voronoi region υ. In addition, the dither signal U makes the message w and the transmission signal X independent of each other when passing through the channel. For example, the dither signal U is a uniform real value at (-1,1] N.

배율α는 전송기(100)와 수신기(200)에서 모두 알고 있는 값이다. 이는 후술하는 유효 잡음(effective noise)을 최소화하도록 설정한다. 예를 들어, α= SNR/(1+SNR)로 설정할 수 있다. 여기서 SNR은 채널을 통과하여 얻은 신호대잡음비(signal-to-noise ratio)이다.The magnification α is a value known to both the transmitter 100 and the receiver 200. This is set to minimize the effective noise described later. For example, α = SNR / (1 + SNR) can be set. Where SNR is the signal-to-noise ratio obtained through the channel.

소스 인코더(160)는 간섭 공제부(150)의 출력에 모듈로 연산을 행하여 전송신호 X를 출력한다. 소스 인코더(160)는 전송신호 x의 집합의 모양을 바꾸기 위해 모듈로 연산을 수행한다. 즉 소스 인코더(160)에서 출력되는 전송신호 X는 다음 수 학식 2와 같다.The source encoder 160 modulates the output of the interference deduction unit 150 and outputs the transmission signal X. FIG. The source encoder 160 performs a modulo operation to change the shape of the set of transmission signals x. That is, the transmission signal X output from the source encoder 160 is represented by Equation 2 below.

Figure 112006089291447-pat00002
Figure 112006089291447-pat00002

mod Λ는 격자 Λ에 의해 만들어지는 격자 점들 중에 가장 가까운 점을 선택하여 입력으로 들어온 값과의 차이를 출력으로 내보내는 역할을 한다. 후술하는 바와 같이 제안되는 시스템은 채널 코드와 소스 코드를 모두 길쌈 부호로 사용하고 둘 사이에 인터리버가 존재하여 디코딩 과정을 기존의 터보 코드와 유사하다.mod Λ selects the closest point among the grid points created by lattice Λ and outputs the difference from the input value to the output. As will be described later, the proposed system uses both the channel code and the source code as convolutional codes, and there is an interleaver between the two, so that the decoding process is similar to the existing turbo code.

소스 인코더(160)는 모듈로 연산을 효율적으로 구현하기 위해 비터비 알로리즘(Viterbi algorithm)을 수행하는 처리기(processor; 161)를 포함한다. 소스 인코더(160)에는 QPSK 맵핑된 신호 w와 간섭 S, 디더신호 U가 가 섞인 신호 q가 입력으로 가해진다. mod Λ의 목적은 격자 Λ의 모든 점들 가운데 입력 q와 가장 가까운 코드워드 c를 찾는 것이다. 그러나 격자 Λ의 모든 점 개수는 무한하기 때문에 다음 수학식 3과 같은 작업이 필요하다.The source encoder 160 includes a processor 161 that performs a Viterbi algorithm to efficiently implement modulo operations. The source encoder 160 is supplied with an input of a signal q, which is a mixture of a QPSK mapped signal w, an interference S, and a dither signal U. The purpose of mod Λ is to find the codeword c closest to the input q of all points of the grid Λ. However, since the number of all points of the grid Λ is infinite, the following work is required.

Figure 112006089291447-pat00003
Figure 112006089291447-pat00003

상기와 같은 수식을 만족하기 위해서는 격자 사슬(lattice chain) Zn/Λ/2Zn의 가정이 필요하다. 이에 따라 입력 q에 대하여 q mod 2Zn를 처리하고 mod Λ를 하되 기본 보로노이 영역에 있는 격자점 즉 길쌈 부호로 만들어지는 유한한(finite) 코드워드들 중에서 q mod 2Zn와 가장 가까운 코드워드를 찾아 그것과의 차이를 전송하면 정형 과정이 끝나게 된다. 비터비 알고리즘은 길쌈 부호에 의해 만들어진 코드워드 중에 가장 유사한(maximally likelihood) 코드워드를 효율적으로 찾는 알고리즘이다. 내부의 규준(metic)을 계산할 때

Figure 112006089291447-pat00004
를 바탕으로 한다. 처리기(161)는 비터비 알고리즘을 통해 점 ci를 찾고, 소스 인코더(160)는 비터비 알고리즘으로부터 찾은 점 ci를 입력 신호 q로부터 빼서 전송신호 X를 만든다.In order to satisfy the above equation, the assumption of a lattice chain Z n / Λ / 2Z n is required. Therefore, we process q mod 2Z n for input q and mod Λ, but find the codeword closest to q mod 2Z n among the finite codewords formed by lattice points or convolutional codes in the basic Voronoi region. Find and send the difference to it and the shaping process ends. The Viterbi algorithm is an algorithm that efficiently finds the most likelihood codewords produced by convolutional codes. When calculating the internal metic
Figure 112006089291447-pat00004
Based on The processor 161 finds the point c i through the Viterbi algorithm, and the source encoder 160 subtracts the point c i found from the Viterbi algorithm from the input signal q to produce the transmission signal X.

한편, 수신기(200)는 소스 디코더(250), 인터리버(260) 및 채널 디코더(270)를 포함한다. 전송신호 X는 채널을 통과하면서 잡음 N과 간섭 S이 더해져 수신기(200)의 입력 신호 R = X+S+N이 된다. 스케일링부(210)는 입력 신호 R에 배율 α를 곱한다. 디더 가산기(220)는 배율 α가 곱해진 입력 신호에 디더신호 U를 더한다. 모듈로 연산기(230)는 디더 가산기(220)의 출력에 대해 모듈로 연산을 수행하여 다음 수학식 4와 같은 수신신호 Y를 출력한다.Meanwhile, the receiver 200 includes a source decoder 250, an interleaver 260, and a channel decoder 270. The transmission signal X passes through the channel, where noise N and interference S are added to the input signal R = X + S + N of the receiver 200. The scaling unit 210 multiplies the input signal R by the magnification α. The dither adder 220 adds the dither signal U to the input signal multiplied by the magnification α. The modulo operator 230 performs a modulo operation on the output of the dither adder 220 and outputs a received signal Y as shown in Equation 4 below.

Figure 112006089291447-pat00005
Figure 112006089291447-pat00005

상기 식으로부터 유효 잡음 N'를 얻을 수 있다. 즉, R=X+S+N이므로, Y=(w-w+αX+αS+αN+U) mod Λ = (w+αX+(αS+U-w)+αN) mod Λ = (w+αX+(αS+U-w) mod Λ+αN) mod Λ = (w+αX+(-X)+αN) mod Λ = (w+(1-α)X+αN) mod Λ = (w+N') mod Λ 이다. 이때 전송신호 X는 디더신호 U로 인해 w와는 서로 독립적으로 되어, 유효 잡음 Z'=(1-α)U+αN와 동일하다. 배율 α는 유효 잡음 N'를 최소화하도록 설정할 수 있다.The effective noise N 'can be obtained from the above equation. That is, since R = X + S + N, Y = (w-w + αX + αS + αN + U) mod Λ = (w + αX + (αS + Uw) + αN) mod Λ = (w + αX + (αS + Uw) mod Λ + αN) mod Λ = (w + αX + (-X) + αN) mod Λ = (w + (1-α) X + αN) mod Λ = (w + N ') mod Λ. At this time, the transmission signal X becomes independent of w due to the dither signal U, which is equal to the effective noise Z '= (1-α) U + αN. The magnification α can be set to minimize the effective noise N '.

수신신호 Y는 디맵퍼(240)에 의해 디맵핑되어, 소스 디코더(250)로 입력되고, 인터리버(260)와 채널 디코더(260) 사이의 반복 디코딩(iterative decoding) 방법에 따라 원래의 정보 비트로 복원된다. The received signal Y is demapped by the demapper 240, input to the source decoder 250, and restored to the original information bits according to an iterative decoding method between the interleaver 260 and the channel decoder 260. do.

이하에서는 디코딩 방법에 대해 설명한다. 디코딩 방법을 설명하기 위해 인코딩 방법의 등가 모델(equivalent model)을 이용한다.The decoding method will be described below. To describe the decoding method, an equivalent model of the encoding method is used.

도 3은 도 1의 전송기를 모델링한 블록도이다.3 is a block diagram modeling the transmitter of FIG. 1.

도 3을 참조하면, 채널 인코더(110)와 인터리버(120)를 거친 신호 w에 미리 알고 있는 간섭신호 S와 디더신호 U를 뺀 신호 q가 소스 인코더(160)의 입력으로 가해진다. 여기서 처리기(161)는 격자 Λ의 모든 점들 중에 입력 q와 가장 가까운 점을 찾아 출력한다. Referring to FIG. 3, the signal q minus the known interference signal S and the dither signal U is applied to the input of the source encoder 160 to the signal w passed through the channel encoder 110 and the interleaver 120. Here, the processor 161 finds and outputs the point closest to the input q among all the points of the lattice Λ.

도 4는 도 3의 전송기를 등가 모델링한 블록도이다.4 is a block diagram of an equivalent model of the transmitter of FIG. 3.

도 4를 참조하면, 전송기(300)는 채널 인코더(310)와 인터리버(320)를 거친 신호 w에 미리 알고 있는 간섭신호 S와 디더신호 U를 뺀 신호 q에 모듈로 연산기(355)를 통해 모듈로 연산을 행한다. 처리기(361)의 전단에서 신호 q에 모듈로 연산을 행하더라도, 모듈로 연산을 행하지 않는 도 3의 전송기와 등가 관계가 성립한다. n-차원의 모든 곳에 퍼져 있는 격자 Λ의 모든 점을 대상으로 가장 가까운 점을 찾는 것과 mod 2Z 한 후의 영역에서만 가장 가까운 점을 찾는 것이 동일하기 때문이다. 이는 격자 Λ가 격자 관계식 Z/Λ/2Z를 만족하기에 q mod Λ = (q mod 2Z) mod Λ가 성립하기 때문이다. 예를 들어, 격자 관계식 Z/2Z/4Z를 만족하는 격자에 대하여 (5.9) mod 2Z = -0.1 이고, (5.9 mod 4Z) mod 2Z = (1.9) mod 2Z = -0.1 이 된다.Referring to FIG. 4, the transmitter 300 uses a modulo operator 355 to modulate a signal q obtained by subtracting the interference signal S and the dither signal U, which are previously known to the signal w through the channel encoder 310 and the interleaver 320. Perform the operation with Even if a modulo operation is performed on the signal q at the front end of the processor 361, an equivalent relationship is established with the transmitter of FIG. 3 which does not perform a modulo operation. This is because finding the closest point to all points of the grid Λ spread everywhere in the n-dimensional plane is the same as finding the closest point only in the region after mod 2Z. This is because q mod Λ = (q mod 2Z) mod Λ is satisfied because the lattice Λ satisfies the lattice relation Z / Λ / 2Z. For example, (5.9) mod 2Z = -0.1 and (5.9 mod 4Z) mod 2Z = (1.9) mod 2Z = -0.1 for a grid satisfying the lattice relation Z / 2Z / 4Z.

도 5는 도 4의 전송기를 등가 모델링한 블록도이다.5 is a block diagram of an equivalent model of the transmitter of FIG. 4.

도 5를 참조하면, 전송기(400)는 도 4의 전송기(300)의 등가 모델이다. 또한, 도 4의 전송기(300)는 도 3의 전송기(100)의 등가 모델이므로, 전송기(400)는 도 3의 전송기(100)의 등가 모델이다. 도 4의 전송기(300)의 처리기(361)에 의해 채널로 전송되는 신호 X의 파워는 최소화된다. 왜냐하면, 신호 q와 가장 가까운 신호 ci를 찾고, q와 ci 차이가 전송신호 X가 되기 때문이다. 따라서, 어떠한 가상 입력(virtual input)이 있어 소스 인코더(460)를 통과하여 얻은 코드워드를 q mod 2Z와 빼서 전송하는 것과 동등하다. 또한, 빼기 연산은 mod 2Z 바탕 하에서는 더하기 연산과 동일하다. Referring to FIG. 5, the transmitter 400 is an equivalent model of the transmitter 300 of FIG. 4. In addition, since the transmitter 300 of FIG. 4 is an equivalent model of the transmitter 100 of FIG. 3, the transmitter 400 is an equivalent model of the transmitter 100 of FIG. 3. The power of the signal X transmitted to the channel by the processor 361 of the transmitter 300 of FIG. 4 is minimized. This is because the signal c i closest to the signal q is found, and the difference between q and c i becomes the transmission signal X. Thus, there is some virtual input equivalent to sending the codeword obtained through the source encoder 460 minus q mod 2Z. The subtraction operation is also the same as the addition operation under mod 2Z.

따라서, 신호 q를 제1 모듈로 연산기(455)에 의해 모듈로 연산을 수행하고, 덧셈기(457)는 제1 모듈로 연산기(455)의 출력 값에 가상 입력을 소스 인코딩한 값을 더한다. 이어서, 덧셈기(457)의 출력을 제2 모듈로 연산기(470)에 의해 모듈로 연산을 수행한다면 전송기(400)는 도 4의 전송기(300)의 등가 모델이 된다. 여기서, 소스 인코더(460)는 길쌈 인코더일 수 있다.Accordingly, modulo operation is performed on the signal q by the first modulo operator 455, and the adder 457 adds a value obtained by source encoding the virtual input to the output value of the first modulo operator 455. Subsequently, if the output of the adder 457 is modulated by the second modulo operator 470, the transmitter 400 becomes an equivalent model of the transmitter 300 of FIG. 4. Here, the source encoder 460 may be a convolutional encoder.

도 6은 도 5의 전송기를 등가 모델링한 블록도이다.6 is a block diagram of an equivalent model of the transmitter of FIG. 5.

도 6을 참조하면, 전송기(500)는 도 5의 전송기(400)의 등가 모델이다. mod 2Z 연산하에서 두 이진 비트들의 합은 XOR(exclusive OR) 연산과 같다. 예를 들어, (1+1) mod 2 = 0 = XOR(1,1) 이고, (1+0) mod 2 = 1 = XOR(1,0) 이 성립한다. 따라서, 도 5의 전송기(400)에서 제1 모듈로 연산기(455)와 덧셈기(457)은 XOR 연산기(530)와 동등하다. Referring to FIG. 6, the transmitter 500 is an equivalent model of the transmitter 400 of FIG. 5. The sum of the two binary bits under the mod 2Z operation is the same as the exclusive OR (XOR) operation. For example, (1 + 1) mod 2 = 0 = XOR (1,1) and (1 + 0) mod 2 = 1 = XOR (1,0). Accordingly, in the transmitter 400 of FIG. 5, the first modulo operator 455 and the adder 457 are equivalent to the XOR operator 530.

소스 인코더(560)의 출력값은 간섭 신호 αS와 디더신호 U가 빼지는 곳 앞으로 와도 지장이 없기 때문에, 전송기(500)는 도 5의 전송기(400)의 등가 모델이다. Since the output value of the source encoder 560 does not interfere with where the interference signal? S and the dither signal U are subtracted, the transmitter 500 is an equivalent model of the transmitter 400 of FIG.

도 7은 등가 모델을 적용한 전송기를 나타낸 블록도이다. 7 is a block diagram illustrating a transmitter to which an equivalent model is applied.

도 7을 참조하면, 정보 비트는 채널 인코더(610)와 인터리버(620)를 거쳐 업샘플러(630)에 의해 반복 코드가 된다. 가상 입력은 소스 인코더(660)에 의해 인코딩되어 제 XOR 연산기(632)와 제2 XOR 연산기(634)에 의해 반복 코드와 각각 XOR 연산을 행한다. XOR 연산된 신호는 맵퍼(640)에 의해 성상 맵핑되고, 간섭 공제부(650)는 간섭 신호 αS와 디더신호 U를 공제한다. 간섭 공제된 신호는 모듈로 연산기(662)에 의해 mod 2Z 연산이 수행되어 전송신호 X가 된다. 채널 인코더(610)와 소스 인코더(660)는 모두 길쌈 부호기일 수 있다.Referring to FIG. 7, the information bits are repeated coded by the upsampler 630 via the channel encoder 610 and the interleaver 620. The virtual input is encoded by the source encoder 660 to perform an XOR operation with each iteration code by the XOR operator 632 and the second XOR operator 634. The XOR-calculated signal is constellation mapped by the mapper 640, and the interference deduction unit 650 deducts the interference signal αS and the dither signal U. The interference-deducted signal is mod 2Z performed by the modulo operator 662 to become the transmission signal X. The channel encoder 610 and the source encoder 660 may both be convolutional encoders.

도 8은 수신기의 디코딩 부분을 나타낸 블록도이다.8 is a block diagram illustrating a decoding portion of a receiver.

도 8을 참조하면, 소스 디코더(750)와 채널 디코더(770)는 도 7의 전송기(600)에서 소스 인코더(660)와 채널 인코더(610)에 각각 대응한다. 소스 디코더(750)와 채널 디코더(770)는 BCJR 알고리즘을 사용하는 연 입력 연 출력 디코더(soft input soft output decoder)가 사용된다. 일반적인 터보 코드에서는 채널 로부터 받은 연 정보(soft information)를 기반으로 두 개의 BCJR 디코더가 정보 교환을 통하여 반복하여 정보 비트에 대한 신뢰도를 높인다. 본 발명에서 채널 코드와 소스 코드로 모두 길쌈 부호를 사용하기 때문에, 디코더로 BCJR 디코더를 사용할 수 있다. BCJR 알고리즘은 L.R. Bahl, J. Cocke, F. Jekinek, J. Raviv, "Optimal Decoding of Linear Codes for Minimizing Symbol", IEEE Trans. Info. Theory, Vol IT-20, pp. 284-287, March 1974를 참조할 수 있다.Referring to FIG. 8, the source decoder 750 and the channel decoder 770 respectively correspond to the source encoder 660 and the channel encoder 610 in the transmitter 600 of FIG. 7. The source decoder 750 and the channel decoder 770 use a soft input soft output decoder using the BCJR algorithm. In general turbo code, two BCJR decoders repeatedly exchange information based on soft information received from a channel to increase reliability of information bits. In the present invention, since the convolutional code is used for both the channel code and the source code, the BCJR decoder can be used as the decoder. The BCJR algorithm is described in L.R. Bahl, J. Cocke, F. Jekinek, J. Raviv, "Optimal Decoding of Linear Codes for Minimizing Symbol", IEEE Trans. Info. Theory, Vol IT-20, pp. 284-287, March 1974.

디코딩 부분과 일반적인 터보 디코더와의 차이점은 수신신호 Y가 채널을 통해 들어오는 신호에 대해 모듈로 연산을 수행한 신호이므로 잡음 형태가 AWGN(additive white Gaussian noise)임에도 불구하고 잘라진(truncated) 형태를 띤다. 또한, 소스 인코더(660)로 입력되는 가상 입력에 대한 LLR(log likelihood ratio) 값은 항상 0으로 설정된다. 왜냐하면, 수신단에서는 전송단에서 어떤 가상 입력을 사용하여 소스 코딩을 수행하였는지 알지 못하기 때문이다. 수신단에서는 모든 가상 입력을 전송단에서 사용할 수 있다는 근거 아래 LLR을 0으로 지정한다. 나머지 반복 과정과 BCJR 알고리즘은 일반적인 터보 디코딩 과정과 동일하다.The difference between the decoding part and the general turbo decoder is that the received signal Y is a modulo operation on the signal coming through the channel, and thus it is truncated even though the noise form is AWGN (additive white Gaussian noise). In addition, the log likelihood ratio (LLR) value for the virtual input to the source encoder 660 is always set to zero. This is because the receiving end does not know which virtual input is used for source coding at the transmitting end. The receiver sets LLR to 0 on the basis that all virtual inputs are available at the transmitter. The rest of the iteration and BCJR algorithm are identical to the normal turbo decoding process.

도 9는 도 8의 디코딩 부분을 반복 디코딩 관점에서 나타낸 블록도이다.9 is a block diagram illustrating the decoding portion of FIG. 8 in terms of iterative decoding.

도 9를 참조하면, 소스 디코더(850)는 수신신호 Y와 가상 입력을 입력받아, 인터리버(860)와 채널 디코더(870) 사이의 반복 디코딩에 의해 정보 비트를 복원한다. 채널 디코더(870)는 일반적인 채널 디코딩과 동일하게 동작한다. BCJR 알고리즘이 소스 디코더(850)로부터 계산된 외부 정보(extrinsic information)를 바탕으로 정보 비트에 대한 LLR을 산출한다.Referring to FIG. 9, the source decoder 850 receives a received signal Y and a virtual input, and recovers information bits by iterative decoding between the interleaver 860 and the channel decoder 870. The channel decoder 870 operates in the same way as general channel decoding. The BCJR algorithm calculates the LLR for the information bits based on the extrinsic information calculated from the source decoder 850.

소스 코드는 기존의 길쌈 부호와 인터리버(860) 이후의 반복(repetition)을 한번에 트렐리스(trellis) 구조로 파악한다. 그렇지 않을 경우 아무리 채널 상태가 좋을지라도 반복(iteration)이 시작되지 않는다. The source code recognizes the existing convolutional code and the repetition after the interleaver 860 as a trellis structure at once. Otherwise, no iteration starts, no matter how good the channel is.

도 10은 소스 코드의 그래프를 나타낸 예시도이다.10 is an exemplary diagram showing a graph of source code.

도 10을 참조하면, 이는 소스 코드와 반복부(repetition part)를 하나의 트렐리스 구조로 고려한 것이다. 정보 비트와 가상 비트가 트렐리스 구조에 입력으로 들어가고, 채널에서 관측된 것이 트렐리스 구조의 출력으로 들어온다. 전송단에서 가상 비트는 전송 파워를 최소화하기 위한 목적으로 결정되지만 수신단에서는 이것에 대한 아무런 정보도 얻지 못할 수 있다. 따라서 전술한 바와 같이 소스 코드에서 BCJR 알고리즘을 실행할 때 가상 비트에 대한 LLR 값을 0으로 둔다. 즉 Pr(Ivirtual bit=0 ) = Pr(Ivirtual bit=1 ) = 0.5로 할 수 있다.Referring to FIG. 10, this considers the source code and the repetition part as one trellis structure. Information bits and virtual bits are input to the trellis structure, and what is observed on the channel is the output of the trellis structure. The virtual bit at the transmitting end is determined for the purpose of minimizing the transmission power, but the receiving end may not get any information about it. Therefore, as described above, when the BCJR algorithm is executed in the source code, the LLR value for the virtual bit is set to zero. That is, Pr (I virtual bit = 0) = Pr (I virtual bit = 1) = 0.5.

채널에서 관측된 값과 반복 과정 속에서 채널 디코더(870)에서 계산된 외부 정보를 이용하여 BCJR 알고리즘을 통하여 다시 채널 디코더(870)로 갱신(update)된 외부 정보를 보낸다. 이 외부 정보는 인터리버(860)를 통하여 채널 디코더(870)로 로 전달된다. 소스 디코더(850)와 채널 디코더(870) 사이에 인터리버(860)를 배치하여 전체 시스템의 그래프의 순환(cycle)을 최대한 제거한다. 인터리버(860)는 임의 인터리버(random interleaver)를 사용할 수 있고, 행-열 교환(row-column exchange) 방법을 사용한 인터리버를 사용할 수도 있다.The updated external information is sent back to the channel decoder 870 through the BCJR algorithm by using the observed value of the channel and the external information calculated by the channel decoder 870 during the repetition process. This external information is communicated to the channel decoder 870 via the interleaver 860. An interleaver 860 is disposed between the source decoder 850 and the channel decoder 870 to eliminate the cycle of the graph of the entire system as much as possible. The interleaver 860 may use any interleaver, or may use an interleaver using a row-column exchange method.

본 발명에 의하면 터보 코드와 유사한 디코딩 방법을 사용한다. 이는 반복을 통하여 정보에 대한 신뢰도를 높이는 것이다. 이하에서는 이런 반복에 대한 분석과 전체 시스템의 성능을 보인다.According to the present invention, a decoding method similar to the turbo code is used. This is to increase the reliability of information through repetition. The following analysis of this iteration and the performance of the overall system is shown.

도 11은 EXIT 차트의 기호(notation)를 나타낸 예시도이다.11 is an exemplary diagram illustrating a notation of an EXIT chart.

도 11을 참조하면, 반복 방법에서 그 과정 속에서 에러 확률이 0으로 수렴하는지를 확인하는 방법 중 하나가 EXIT(extrinsic information transfer) 차트 분석이다. IE1은 채널 디코더(13)에서 계산되어 나오는 갱신된 LLR에 대한 상호 정보(mutual information)이고, IE2은 소스 디코더(11)에서 계산되어 나오는 갱신된 LLR에 대한 상호 정보이고, IA1은 채널 디코더(13)로 들어가는 입력 LLR에 대한 상호 정보이고, IA2은 소스 디코더(11)로 들어가는 입력 LLR에 대한 상호 정보이다. Referring to FIG. 11, one of a method of checking whether an error probability converges to 0 in the repetition method is EXIT (extrinsic information transfer) chart analysis. I E1 is mutual information about the updated LLR calculated by the channel decoder 13, I E2 is mutual information about the updated LLR calculated by the source decoder 11, and I A1 is the channel. Reciprocal information about the input LLR entering the decoder 13, I A2 is the mutual information about the input LLR entering the source decoder 11.

도 12는 시뮬레이션에 따른 EXIT 차트를 나타내는 그래프이다. x축은 IE1, IA2(채널 디코더에서 소스 디코더로 전달되는 메시지의 상호 정보)이고, y축은 IE2, IA1(소스 디코더에서 채널 디코더로 전달되는 메시지의 상호 정보)이다. Eb/No가 표시되지 않은 그래프는 채널 인코더에 해당하는 상호 정보(IA1 대 IE1)를 x-y축을 바꾸어 그린 것이고, 나머지 그래프는 채널 상태에 따라 관측된 Ichannel 하에서 IA2와 IE2의 관계를 나타낸다.12 is a graph illustrating an EXIT chart according to a simulation. The x-axis is IE1, IA2 (reciprocal information of the message delivered from the channel decoder to the source decoder), and the y-axis is IE2, IA1 (reciprocal information of the message delivered from the source decoder to the channel decoder). The graph without Eb / No is a graph of mutual information (I A1 vs I E1 ) corresponding to the channel encoder by changing the xy axis, and the rest of the graph shows the relationship between I A2 and I E2 under the observed I channel according to the channel state. Indicates.

도 12를 참조하면, 채널에서 섞인 잡음에 따라 소스 코드에 해당하는 전달 함수(transfer function)을 나타내며, Eb/No=2.8dB에 수렴하기 위한 조건이 만들어진다. 즉, Eb/No=2.8dB에서 화살표에 따른 상호 정보 값이 1에 수렴한다. 만약, Eb/No=2.8dB보다 더 낮은 Eb/No에 대한 소스 코드 전달 함수의 그래프는 채널 코드 전달 함수의 그래프와 겹치게 되어 상호 정보 값이 1로 수렴할 수 없다. Eb/No=2.8dB 보다 큰 Eb/No 에 대해서는 충분히 상호 정보 값이 1에 수렴한다.Referring to FIG. 12, a transfer function corresponding to a source code is represented according to the noise mixed in a channel, and a condition for converging to Eb / No = 2.8 dB is created. That is, at Eb / No = 2.8dB, the mutual information value according to the arrow converges to one. If the graph of the source code transfer function for Eb / No lower than Eb / No = 2.8 dB overlaps with the graph of the channel code transfer function, the mutual information value cannot converge to one. For Eb / No greater than Eb / No = 2.8 dB, the mutual information value converges to 1.

도 13은 인터리버 효과에 대한 시뮬레이션 결과를 나타낸 그래프이다. 채널 디코더와 소스 디코더 사이에 인터리버를 삽입하여 보다 효과적인 반복 디코딩이 이루어지는지 여부를 확인하기 위해 시뮬레이션을 실시한다. 코드워드 길이(N)를 24, 804, 10004로 바꾸어 가면서 시뮬레이션한다. 시뮬레이션에서 사용된 파라미터는 다음 표 1과 같다.13 is a graph showing a simulation result for the interleaver effect. An interleaver is inserted between the channel decoder and the source decoder to simulate whether or not more efficient iterative decoding is achieved. The codeword length (N) is simulated by changing to 24, 804, 10004. The parameters used in the simulation are shown in Table 1 below.

ChannelChannel AWGN+ interference known at TxAWGN + interference known at Tx InterferenceInterference 5 times Gaussian than noise5 times Gaussian than noise Spectral efficiencySpectral efficiency 0.5 Bits/s/Hz0.5 Bits / s / Hz Block size(codeword length, N)Block size (codeword length, N) 24/804/1000424/804/10004 Interleaver designInterleaver design Random interleaverRandom interleaver Source coder Source coder convolution codes(5,7(8))convolution codes (5,7 (8)) Channel coderChannel coder convolution codes(5,7(8))convolution codes (5,7 (8)) Performance measurePerformance measure BER vs. Eb/NoBER vs. Eb / No

도 13을 참조하면, Eb/No=2.8dB에서 약 2.5×10-6의 BER(bit error rate)를 보인다. 인터리버를 사용하지 않을 경우 성능이 열화되는 경향을 보인다. 특히 인터리버가 사용되지 않은 경우 코드워드의 길이가 길수록 디코딩 그래프에서 많은 순환(cycle)이 발생하고 이에 따라 반복 과정 속에서 올바르지 못한 정보를 더 신뢰하게 하는 구조가 생기게 됨으로써 성능을 열화 정도가 심해진다.Referring to FIG. 13, a bit error rate (BER) of about 2.5 × 10 −6 is shown at Eb / No = 2.8 dB. Without the interleaver, performance tends to deteriorate. In particular, when the interleaver is not used, the longer the codeword is, the more cycles are generated in the decoding graph, which results in a structure that makes the incorrect information more reliable during the repetition process, thereby worsening the performance.

한편, 소스 코드로 사용하는 길쌈 부호를 (5(8),7(8))로 고정하고, 채널 코드에 해당하는 길쌈 부호의 제한 길이(constraint length)를 5로 고정시키고 모든 가능한 다른 트렐리스 구조에 대해 시뮬레이션해본 결과, (35(8),12(8))인 경우 전체 시스템이 동작하게 하는 Eb/No=2.8dB로 낮출 수 있다.On the other hand, the convolutional code used as the source code is fixed to (5 (8), 7 (8)), the constraint length of the convolutional code corresponding to the channel code is fixed to 5, and all other trellis possible. Simulation of the structure shows that (35 (8), 12 (8)) can be reduced to Eb / No = 2.8dB, which makes the whole system work.

도 14는 본 발명과 종래 기술에 따른 DPC 시스템과 본 발명에 따른 DPC 시스템의 용량을 나타낸 그래프이다.14 is a graph showing the capacity of the DPC system according to the present invention and the prior art and the DPC system according to the present invention.

도 14를 참조하면, 'No Shaping'은 주파수 효율(spectral efficiency)을 1로 고정하고 어떠한 정형도 하지 않은 채 mod 4Z와 LDPC(low density parity check) 코드 R=1/2 을 사용하고 QPSK 변조를 사용한 경우이며, Eb/No=3.7dB의 성능을 나타낸다. 주파수 효율을 1로 고정한 경우 용량 한계는 0dB이다. Referring to FIG. 14, 'No Shaping' uses mod 4Z and low density parity check (LDPC) code R = 1/2 without fixing any spectral efficiency to 1 and performs QPSK modulation. It is the case of using, and shows the performance of Eb / No = 3.7dB. When the frequency efficiency is fixed at 1, the capacity limit is 0 dB.

주파수 효율을 0.5로 고정한 경우 새논 한계(Shannon limit)는 Eb/No=-0.8175dB이다. 'Brink'에 의하면 새논 한계와 1.3dB차이를 보여 Eb/No=0.48dB를 나타낸다. 'Brink'는 U. Erez, S. Brink, "A close-to-capacity dirty paper coding scheme", IEEE Trans. Info. Theory, Vol. 51, No. 10, pp 3417-3432, Oct. 2005를 참조할 수 있다. 하지만, 이런 성능을 내기 위해서는 아주 강력한 채널 코드, 예를 들어, IRA(irregular repeat accumulate) 코드 R=1/6, N=360,000와 16 상태(states)를 가진 길쌈 부호로 정형을 해야만 한다. If the frequency efficiency is fixed at 0.5, the Shannon limit is Eb / No = -0.8175dB. According to 'Brink', there is a 1.3dB difference from Sanon's limit, indicating Eb / No = 0.48dB. 'Brink' is described in U. Erez, S. Brink, "A close-to-capacity dirty paper coding scheme", IEEE Trans. Info. Theory, Vol. 51, No. 10, pp 3417-3432, Oct. See 2005. However, to achieve this performance, we have to format a very strong channel code, for example a convolutional code with an Irregular repeat accumulate (IRA) code R = 1/6, N = 360,000 and 16 states.

제안한 시스템은 16 상태의 길쌈 부호를 채널 코드로 하고, 4 상태의 길쌈 부호로 소스 코드로 할 때 동작점이 Eb/No=2.65dB를 나타낸다.In the proposed system, when the convolutional code of 16 states is used as the channel code and the source code is used as the convolutional code of 4 states, the operating point shows Eb / No = 2.65dB.

본 발명은 하드웨어, 소프트웨어 또는 이들의 조합으로 구현될 수 있다. 하드웨어 구현에 있어, 상술한 기능을 수행하기 위해 디자인된 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, the present invention is not limited to the above-described embodiment, and the present invention will include all embodiments within the scope of the following claims.

상기에서 상술한 바와 같이 본 발명에 의하면 전송기에 비터비 알고리즘만을 추가함으로써 DPC를 구현할 수 있다. 수신기에서는 디코딩을 위해 일반적으로 널리 사용되고 있는 터보 디코더를 거의 그대로 사용할 수 있다. 따라서, 비교적 간단하게 DPC를 구현할 수 있고, 실제 시스템에 적용하기가 용이하다.As described above, according to the present invention, the DPC may be implemented by adding only the Viterbi algorithm to the transmitter. The receiver can use a turbo decoder, which is generally used for decoding, almost intact. Therefore, the DPC can be implemented relatively simply and is easy to apply to an actual system.

Claims (10)

정보 심벌에 대해 채널 코딩을 수행하는 채널 인코더;A channel encoder for performing channel coding on the information symbols; 상기 채널 코딩된 신호를 인터리빙하는 인터리버;An interleaver for interleaving the channel coded signal; 상기 인터리빙된 신호에서 미리 알고 있는 간섭을 공제하는 간섭 공제부;An interference deduction unit for subtracting known interference from the interleaved signal; 간섭이 제거된 상기 신호 집합의 모양을 바꾸어 전송신호를 생성하는 소스 인코더를 포함하는 전송기.And a source encoder for generating a transmission signal by changing the shape of the signal set from which interference is removed. 제 1 항에 있어서,The method of claim 1, 상기 채널 인코더와 상기 소스 인코더는 길쌈 부호기인 전송기. The channel encoder and the source encoder are convolutional encoders. 제 1 항에 있어서,The method of claim 1, 상기 간섭 공제부는 상기 인터리빙된 신호에서 디더신호를 더 공제하는 전송기. The interference subtraction unit further subtracts a dither signal from the interleaved signal. 제 1 항에 있어서,The method of claim 1, 상기 인터리빙된 신호를 성상 맵핑하는 맵퍼를 더 포함하고,Further comprising a mapper for constellation mapping the interleaved signal, 상기 간섭 공제부는 상기 맵핑된 신호에서 간섭을 공제하는 전송기.And the interference deduction unit deducts interference from the mapped signal. 제 4 항에 있어서,5. The method of claim 4, 상기 인터리빙된 신호는 반복되어 상기 맵퍼로 입력되는 전송기.And the interleaved signal is repeatedly input to the mapper. 제 1 항에 있어서,The method of claim 1, 상기 소스 인코더는 간섭이 제거된 상기 신호에 대해 비터비 알고리즘을 수행하는 처리기를 더 포함하고,The source encoder further comprises a processor that performs a Viterbi algorithm on the signal from which interference has been removed; 상기 전송신호는 간섭이 제거된 상기 신호와 상기 처리기의 출력의 차이인 전송기.And the transmission signal is a difference between the signal from which interference is removed and the output of the processor. 정보 비트에 대해 길쌈 부호화하여 오류 정정 부호를 생성시키는 단계;Convolutionally encoding the information bits to generate an error correction code; 상기 오류 정정 부호를 인터리빙하는 단계; Interleaving the error correction code; 상기 인터리빙된 신호에서 미리 알고 있는 간섭을 선공제하는 단계; 및Pre-submitting known interference from the interleaved signal; And 상기 간섭이 공제된 신호를 길쌈 부호화하여 전송신호의 집합 모양을 바꾸는 단계를 포함하는 간섭 선공제 방법.Weaving-encoding the signal from which the interference is deducted to change the aggregate shape of the transmission signal. 제 7 항에 있어서,The method of claim 7, wherein 상기 집합 모양을 바꾸는 단계는 상기 인터리빙된 신호를 모듈로 연산하는 더티 페이퍼 코딩 방법. And changing the aggregate shape comprises modulating the interleaved signal as a module. 미리 알고 있는 간섭이 제거된 전송신호를 채널을 통해 수신하는 수신기에 있어서,In a receiver for receiving a transmission signal through which a known interference has been removed, 수신신호와 가상 입력을 입력받는 소스 디코더;A source decoder configured to receive a received signal and a virtual input; 채널 디코딩을 수행하는 채널 디코더; 및A channel decoder for performing channel decoding; And 상시 소스 디코더와 상기 채널 디코더 사이에 배치되는 인터리버를 포함하되,An interleaver disposed between the source decoder and the channel decoder, 상기 수신신호를 상기 소스 디코더, 상기 인터리버, 상기 채널 디코더를 통해 반복 디코딩하는 수신기. And a receiver for repeatedly decoding the received signal through the source decoder, the interleaver, and the channel decoder. 제 9 항에 있어서,The method of claim 9, 상기 가상 입력은 LLR(log likelihood ratio) 값을 0으로 갖는 수신기.And the virtual input has a log likelihood ratio (LLR) value of zero.
KR1020060120322A 2006-12-01 2006-12-01 Interference presubtracting method and trasmitter using the same KR101208171B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020060120322A KR101208171B1 (en) 2006-12-01 2006-12-01 Interference presubtracting method and trasmitter using the same

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060120322A KR101208171B1 (en) 2006-12-01 2006-12-01 Interference presubtracting method and trasmitter using the same

Publications (2)

Publication Number Publication Date
KR20080049873A KR20080049873A (en) 2008-06-05
KR101208171B1 true KR101208171B1 (en) 2012-12-05

Family

ID=39805407

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060120322A KR101208171B1 (en) 2006-12-01 2006-12-01 Interference presubtracting method and trasmitter using the same

Country Status (1)

Country Link
KR (1) KR101208171B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101657103B1 (en) * 2015-09-03 2016-09-19 에이피위성통신주식회사 Channel estimation apparatus of 16apsk and method thereof

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101661676B1 (en) * 2009-01-13 2016-10-05 삼성전자주식회사 A method of dirty paper coding by using nested lattice codes
KR101312362B1 (en) * 2011-09-15 2013-09-27 전북대학교산학협력단 Communication method and system using DPC

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
A Close-to-Capacity Dirty Paper Coding Scheme(Uri Erez and Stephan ten Brink, 2004.09.01)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101657103B1 (en) * 2015-09-03 2016-09-19 에이피위성통신주식회사 Channel estimation apparatus of 16apsk and method thereof

Also Published As

Publication number Publication date
KR20080049873A (en) 2008-06-05

Similar Documents

Publication Publication Date Title
Böcherer et al. Bandwidth efficient and rate-matched low-density parity-check coded modulation
Fertonani et al. On reliable communications over channels impaired by bursty impulse noise
CN102460977A (en) Iterative decoding of ldpc codes with iteration scheduling
JP3666430B2 (en) Information transmitting apparatus, information transmitting method, information receiving apparatus, and information receiving method
US8792469B2 (en) Coding a control message with determined data code block repetition
KR20090092197A (en) Apparatus and method for encoding and decoding channel in communication system using low-density parity-check codes
JP2005160106A (en) Nonsystematic repeat-accumulate code for encoding and decoding information in communication system
US20120057641A1 (en) Transmitting method and a receiving method of a modulated data stream
CN101523734A (en) Method and apparatus for turbo encoding
JP3979105B2 (en) Multiple access system
KR101208171B1 (en) Interference presubtracting method and trasmitter using the same
EP3278479A1 (en) Apparatus and method for non-orthogonal transmissions
KR100617703B1 (en) Method and apparatus for space-time coding in mobile communication system
US7573962B1 (en) Diversity code combining scheme for turbo coded systems
Fischer et al. Reed–Solomon and simplex codes for peak-to-average power ratio reduction in OFDM
KR20050118304A (en) Extracting soft information in a block-coherent communication system
EP2639962B1 (en) Joint message-passing decoding of a differential code and a channel code
KR101483228B1 (en) Apparatus and method for encoding and decoding
Tseng et al. Robust turbo decoding in impulse noise channels
Li et al. A shuffled iterative bit-interleaved coded modulation receiver for the DVB-T2 standard: Design, implementation and FPGA prototyping
Seksembayeva Channel estimation based on the fixed DVB-S2 system to transfer images
Umar et al. Distributed turbo coded spatial modulation based on code matched interleaver for MIMO system
JP2007527152A (en) Apparatus and method for providing a set of channel input symbols and apparatus and method for providing a plurality of information bits
Breddermann On rate-compatible insertion convolutional turbo codes and HARQ for mobile communications
JP2010124367A (en) Radio communication apparatus

Legal Events

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

Payment date: 20151023

Year of fee payment: 4