KR101208171B1 - Interference presubtracting method and trasmitter using the same - Google Patents
Interference presubtracting method and trasmitter using the same Download PDFInfo
- 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
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/02—Amplitude-modulated carrier systems, e.g. using on-off keying; Single sideband or vestigial sideband modulation
- H04L27/04—Modulator circuits; Transmitter circuits
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B1/00—Details 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/02—Transmitters
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0059—Convolutional codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0071—Use of interleaving
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0076—Distributed 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를 구현할 수 있다. 수신기에서는 디코딩을 위해 일반적으로 널리 사용되고 있는 터보 디코더를 거의 그대로 사용할 수 있다.
간섭 선공제, 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.
Interference Prepayment, DPC, Turbo Code, Multi-User, MIMO
Description
도 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
채널 인코더(110)는 입력되는 정보 비트를 채널 코드를 통해 인코딩한다. 채널 코드는 채널에 의한 오류를 정정하는 기능을 하며, 채널 인코더(110)는 길쌈 부호기(convolutional encoder)일 수 있다. 길쌈 인코더는 정보 비트를 길쌈 부호화하여 오류 정정 부호인 코드워드(codeword)를 만든다. The
인터리버(120)는 채널 인코더(120)를 통해 출력된 코드워드를 인터리빙한다. 채널 인코더(110)로 길쌈 부호를 사용하고, 인터리버(120) 이후의 정형부(shaping part)가 길쌈 부호의 형태를 가지므로, 양자 사이에 인터리버(120)를 배치하는 것은 전송기(100)에서 터보 코드(trubo code)와 유사한 형태를 만들기 위해 고려된 것이다. The
업샘플러(up-sampler; 130)는 인터리빙된 신호가 반복되는 반복 코 드(repetition code)를 만든다. 반복 코드는 입력 신호를 반복시켜 입력 신호의 길이의 2배 또는 그 이상으로 반복시킨 것이다. 맵퍼(140)는 반복 코드를 성상 맵핑시킨다. 맵핑 방식에는 제한이 없으며, m-PSK(m-quadrature phase shift keying) 또는 m-QAM(m-quadrature amplitude modulation)을 사용할 수 있다. 이하에서는 설명을 명확히 하기 위해, QPSK를 사용한다고 한다. The up-
업샘플러(130)를 통해 반복 코드를 만드는 이유는 반복 코드를 사용하지 않으면 후술할 소스 코딩, 예를 들어 모듈로(modulo) 연산으로 인해 만들어지는 격자(lattice) Λ 상의 점(point)와 QPSK에 의해 맵핑되는 성상(constellation)이 서로 겹치게 되어 수신기(200)가 정확히 정보를 복원할 수 없기 때문이다. 반복 코드를 이용한 맵핑은 역 신드롬 형성기(inverse syndrome former)와 같은 역할을 한다고 할 수 있다. The reason why the repetitive code is generated through the
도 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
어떤 간섭 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
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
디더신호 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
배율α는 전송기(100)와 수신기(200)에서 모두 알고 있는 값이다. 이는 후술하는 유효 잡음(effective noise)을 최소화하도록 설정한다. 예를 들어, α= SNR/(1+SNR)로 설정할 수 있다. 여기서 SNR은 채널을 통과하여 얻은 신호대잡음비(signal-to-noise ratio)이다.The magnification α is a value known to both the
소스 인코더(160)는 간섭 공제부(150)의 출력에 모듈로 연산을 행하여 전송신호 X를 출력한다. 소스 인코더(160)는 전송신호 x의 집합의 모양을 바꾸기 위해 모듈로 연산을 수행한다. 즉 소스 인코더(160)에서 출력되는 전송신호 X는 다음 수 학식 2와 같다.The
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
상기와 같은 수식을 만족하기 위해서는 격자 사슬(lattice chain) Zn/Λ/2Zn의 가정이 필요하다. 이에 따라 입력 q에 대하여 q mod 2Zn를 처리하고 mod Λ를 하되 기본 보로노이 영역에 있는 격자점 즉 길쌈 부호로 만들어지는 유한한(finite) 코드워드들 중에서 q mod 2Zn와 가장 가까운 코드워드를 찾아 그것과의 차이를 전송하면 정형 과정이 끝나게 된다. 비터비 알고리즘은 길쌈 부호에 의해 만들어진 코드워드 중에 가장 유사한(maximally likelihood) 코드워드를 효율적으로 찾는 알고리즘이다. 내부의 규준(metic)을 계산할 때 를 바탕으로 한다. 처리기(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
한편, 수신기(200)는 소스 디코더(250), 인터리버(260) 및 채널 디코더(270)를 포함한다. 전송신호 X는 채널을 통과하면서 잡음 N과 간섭 S이 더해져 수신기(200)의 입력 신호 R = X+S+N이 된다. 스케일링부(210)는 입력 신호 R에 배율 α를 곱한다. 디더 가산기(220)는 배율 α가 곱해진 입력 신호에 디더신호 U를 더한다. 모듈로 연산기(230)는 디더 가산기(220)의 출력에 대해 모듈로 연산을 수행하여 다음 수학식 4와 같은 수신신호 Y를 출력한다.Meanwhile, the
상기 식으로부터 유효 잡음 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
이하에서는 디코딩 방법에 대해 설명한다. 디코딩 방법을 설명하기 위해 인코딩 방법의 등가 모델(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
도 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
도 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
따라서, 신호 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
도 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
소스 인코더(560)의 출력값은 간섭 신호 αS와 디더신호 U가 빼지는 곳 앞으로 와도 지장이 없기 때문에, 전송기(500)는 도 5의 전송기(400)의 등가 모델이다. Since the output value of the
도 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
도 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
디코딩 부분과 일반적인 터보 디코더와의 차이점은 수신신호 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
도 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
소스 코드는 기존의 길쌈 부호와 인터리버(860) 이후의 반복(repetition)을 한번에 트렐리스(trellis) 구조로 파악한다. 그렇지 않을 경우 아무리 채널 상태가 좋을지라도 반복(iteration)이 시작되지 않는다. The source code recognizes the existing convolutional code and the repetition after the
도 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
본 발명에 의하면 터보 코드와 유사한 디코딩 방법을 사용한다. 이는 반복을 통하여 정보에 대한 신뢰도를 높이는 것이다. 이하에서는 이런 반복에 대한 분석과 전체 시스템의 성능을 보인다.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
도 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.
도 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)
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)
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)
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 |
-
2006
- 2006-12-01 KR KR1020060120322A patent/KR101208171B1/en active IP Right Grant
Non-Patent Citations (1)
Title |
---|
A Close-to-Capacity Dirty Paper Coding Scheme(Uri Erez and Stephan ten Brink, 2004.09.01) |
Cited By (1)
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 |