KR20110060151A - Decoding and demodulating system in receiving stage and thereof method - Google Patents
Decoding and demodulating system in receiving stage and thereof method Download PDFInfo
- Publication number
- KR20110060151A KR20110060151A KR1020090116654A KR20090116654A KR20110060151A KR 20110060151 A KR20110060151 A KR 20110060151A KR 1020090116654 A KR1020090116654 A KR 1020090116654A KR 20090116654 A KR20090116654 A KR 20090116654A KR 20110060151 A KR20110060151 A KR 20110060151A
- Authority
- KR
- South Korea
- Prior art keywords
- received data
- decoding
- value
- llr
- data
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/3746—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with iterative decoding
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/45—Soft decoding, i.e. using symbol reliability information
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/63—Joint error correction and other techniques
- H03M13/635—Error control coding in combination with rate matching
- H03M13/6362—Error control coding in combination with rate matching by puncturing
-
- 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/0045—Arrangements at the receiver end
-
- 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/0045—Arrangements at the receiver end
- H04L1/0047—Decoding adapted to other signal detection operation
-
- 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/0067—Rate matching
- H04L1/0068—Rate matching by puncturing
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2957—Turbo codes and decoding
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/3905—Maximum a posteriori probability [MAP] decoding or approximations thereof based on trellis or lattice decoding, e.g. forward-backward algorithm, log-MAP decoding, max-log-MAP decoding
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
- Noise Elimination (AREA)
Abstract
Description
본 발명의 실시예들은 수신단에서의 복조 및 디코딩 시스템 및 방법에 관한 것이다.Embodiments of the present invention relate to demodulation and decoding systems and methods at a receiving end.
본 발명은 지식경제부 및 정보통신연구진흥원의 The invention of the Ministry of Knowledge Economy and ICT ITIT 성장동력기술개발사업의 일환으로 수행한 연구로부터 도출된 것이다[과제관리번호: 2006-S-001-04, 과제명: 4세대 이동통신용 적응 무선접속 및 전송 기술개발].It is derived from the research conducted as part of the development engine of the growth engine technology [Task Management No .: 2006-S-001-04, Title: Development of Adaptive Wireless Access and Transmission Technology for 4th Generation Mobile Communications].
이동 통신 시스템은 송신단에 포함되는 인코더와 변조기, 및 수신단에 포함되는 복조기 및 디코더로 구성된다. 인코더는 크게 채널 인코더 및 레이트 매칭기로 구성되는데, 레이트 매칭기는 부호화된 비트 수를 할당된 전송량에 맞추기 위하여 일정한 패턴에 따라 반복(repetition)하거나, 또는 천공(puncturing)한다. 그리고, 디코더는 수신데이터를 디레이트 매칭 함으로써, 송신단에서 보낸 데이터의 크기와 일치시킨 후 디코딩한다.The mobile communication system is composed of an encoder and a modulator included in the transmitting end, and a demodulator and a decoder included in the receiving end. The encoder is largely composed of a channel encoder and a rate matcher. The rate matcher repeats or punctures a predetermined pattern in order to match the number of encoded bits to the allocated amount of transmission. The decoder derates the received data to match the size of the data sent from the transmitter and decodes the received data.
일반적으로, Spatial Multiplexing을 지원하는 MIMO 송수신 시스템에서 송수신되는 데이터가 멀티 코드워드(multi-codeword)를 갖는 경우, 수신단에서는 수신 데이터에 대한 복조 및 디코딩을 수행한 후, 간섭을 제거하는 알고리즘을 반복적으로 수행 함으로써, 수신 성능을 향상시킬 수 있다.In general, when data transmitted / received in a MIMO transmission / reception system supporting spatial multiplexing has a multi-codeword, the receiver repeatedly demodulates and decodes the received data, and then repeatedly removes the interference. By performing this, the reception performance can be improved.
종래 수신단에서는 수신데이터에 펑처링데이터(puncturing data)가 포함되는 경우, 상기 펑처링데이터에 0값을 입력시킨 수신데이터를 디코딩한 후, 간섭을 제거하고, 간섭이 제거된 수신데이터에 펑처링데이터가 포함되는 경우, 다시 펑처링데이터에 0 값을 입력시켜 디코딩하는 과정을 반복적으로 수행한다.In the conventional receiver, when puncturing data is included in the received data, after decoding the received data in which 0 value is input to the puncturing data, the interference is removed and the puncturing data is removed from the received data. If is included, the process of decoding by repeatedly inputting the
본 발명에서는 수신데이터가 멀티 코드워드를 갖는 경우, 수신단에서 복조 및 디코딩을 반복적으로 수행 시, 펑처링된 부분에 단순히 0값만을 삽입하는 것이 아니라, 별도로 연산된 LLR(Log Likelihood Ratio) 값을 더 이용하여 수신단의 수신 성능을 개선시킬 수 있는 방안을 제안하고자 한다.In the present invention, when the received data has multiple codewords, when the demodulation and decoding are repeatedly performed at the receiving end, the receiver does not merely insert a zero value into the punctured portion, but adds a separately calculated LLR (Log Likelihood Ratio) value. The present invention proposes a method for improving the reception performance of a receiver.
본 발명의 일실시예는 통신 시스템의 수신단에서 복조 및 디코딩을 반복적으로 수행 시, 이전의 복조 및 디코딩 과정에서 연산된 LLR(Log Likelihood Ratio) 값을 수신데이터에 포함된 펑처링데이터에 입력 함으로써, 단순히 0값을 입력하는 경우보다 복조 및 디코딩 성능을 향상시킬 수 있는 수신단에서의 복조 및 디코딩 시스템 및 그 방법을 제공하는 것을 목적으로 한다.According to an embodiment of the present invention, when repeatedly performing demodulation and decoding at a receiving end of a communication system, a LLR (Log Likelihood Ratio) value calculated in a previous demodulation and decoding process is input to the puncturing data included in the received data. It is an object of the present invention to provide a demodulation and decoding system and a method thereof in a receiver that can improve demodulation and decoding performance rather than simply inputting a zero value.
본 발명의 일실시예는 송신단에서 펑처링데이터를 송신하는 경우, 수신단에서 기존의 간섭 제거 및 디코딩 알고리즘을 기반으로 수신 성능을 보다 개선할 수 있는 수신단에서의 복조 및 디코딩 시스템 및 그 방법을 제공하는 것을 목적으로 한다.An embodiment of the present invention provides a demodulation and decoding system and a method for receiving at the receiving end that can further improve the reception performance based on the existing interference cancellation and decoding algorithm at the receiving end, when transmitting the puncturing data For the purpose of
본 발명의 일실시예에 따른 수신단에서의 복조 및 디코딩 시스템은, 제1 수신데이터로부터 심볼을 검출하는 심볼 검출부와, 상기 검출된 심볼을 이용하여 제1 LLR(Log Likelihood Ratio) 값을 연산하는 LLR 연산부, 및 상기 연산된 제1 LLR 값에 따라, 상기 제1 수신데이터를 디코딩하는 디코더부를 포함한다.A demodulation and decoding system at a receiver according to an embodiment of the present invention includes a symbol detection unit for detecting a symbol from first received data, and an LLR for calculating a first Log Likelihood Ratio (LLR) value using the detected symbol. And a decoder configured to decode the first received data according to the calculated first LLR value.
본 발명의 일측면에 따르면, 상기 디코더부는 상기 제1 수신데이터에 포함된 펑처링데이터(puncturing data)에 설정된 값을 입력하여 상기 디코딩할 수 있다.According to an aspect of the present invention, the decoder may decode the input by setting a value set in the puncturing data included in the first received data.
본 발명의 일측면에 따르면, 상기 LLR 연산부는 상기 제1 수신데이터에 대한 디코딩 시, BCJR(Bahl, Cocke, Jelinek and Raviv) 알고리즘을 이용하여 제2 LLR 값을 연산할 수 있다.According to an aspect of the present invention, the LLR calculator may calculate a second LLR value using BCJR algorithm (Bahl, Cocke, Jelinek and Raviv) when decoding the first received data.
본 발명의 일측면에 따르면, 상기 제1 수신데이터를 저장하는 버퍼를 더 포함하고, 상기 디코더부는 상기 디코딩된 제1 수신데이터와 상기 저장된 제1 수신데이터를 이용하여, 간섭이 제거된 제2 수신데이터를 생성할 수 있다.According to an aspect of the present invention, the method further includes a buffer for storing the first received data, and the decoder unit uses the decoded first received data and the stored first received data to remove the second received interference. You can generate data.
본 발명의 일측면에 따르면, 상기 제1 수신데이터에 복수의 코드워드데이터가 포함될 경우, 상기 디코더부는 상기 디코딩에 대한 결과로 생성된 CRC 에러 검출 코드가 정상인 코드워드데이터를 상기 제1 수신데이터로부터 제거하여, 간섭이 제거된 제2 수신데이터를 생성할 수 있다.According to an aspect of the present invention, when a plurality of codeword data is included in the first received data, the decoder unit may generate codeword data having a normal CRC error detection code generated as a result of the decoding from the first received data. By removing, the second received data from which the interference is removed may be generated.
본 발명의 일측면에 따르면, 상기 디코더부는 상기 디코딩된 제1 수신데이터에 대해 인코딩 및 변조를 수행하여, 상기 제1 수신데이터로부터 상기 CRC 에러 검출 코드가 정상인 코드워드데이터를 식별할 수 있다.According to an aspect of the present invention, the decoder may encode and modulate the decoded first received data to identify codeword data of which the CRC error detection code is normal from the first received data.
본 발명의 일측면에 따르면, 상기 제1 수신데이터로부터 간섭이 제거된 제2 수신데이터가 생성되는 경우, 상기 LLR 연산부는 상기 제2 수신데이터로부터 검출된 심볼과 신호대잡음비(SNR)를 이용하여 제1 LLR 값을 연산하고, 상기 디코더부는 상기 연산된 제1 LLR 값에 따라, 상기 제2 수신데이터를 디코딩할 수 있다.According to an aspect of the present invention, when the second received data from which interference is removed from the first received data is generated, the LLR calculator is configured to generate a symbol using a symbol and a signal to noise ratio (SNR) detected from the second received data. The LLR value may be calculated, and the decoder may decode the second received data according to the calculated first LLR value.
본 발명의 일측면에 따르면, 상기 디코더부는 상기 제2 수신데이터에 대한 디코딩 시, 상기 제2 수신데이터 내 펑처링데이터에, 선정된 알고리즘에 기초하여 연산된 제2 LLR 값을 입력할 수 있다.According to an aspect of the present disclosure, the decoder may input a second LLR value calculated based on a predetermined algorithm, to the puncturing data in the second received data when decoding the second received data.
본 발명의 일측면에 따르면, 상기 디코더부는 상기 연산된 제2 LLR 값, 상기 제2 LLR 값을 설정된 가중치로 연산한 값, 또는 상기 제1 LLR 값과 상기 제2 LLR 값을 평균연산한 값 중 어느 하나의 값을 상기 입력할 수 있다. 여기서, 상기 가중치는 신호대잡음비(SNR)일 수 있다.According to an aspect of the invention, the decoder unit of the calculated second LLR value, the value of the second LLR value calculated by the set weight, or the value of the average operation of the first LLR value and the second LLR value; Any one value can be entered. Here, the weight may be a signal-to-noise ratio (SNR).
본 발명의 일측면에 따르면, 상기 디코더부는 상기 제1 수신데이터에 대한 복조 및 디코딩을 수행하고, 상기 제1 수신데이터에서 간섭이 제거된 제2 수신데이터에 대해 상기 복조 및 디코딩을 반복 수행할 수 있다.According to an aspect of the present invention, the decoder unit may perform demodulation and decoding on the first received data and repeatedly perform the demodulation and decoding on the second received data from which interference is removed from the first received data. have.
본 발명의 일측면에 따르면, 상기 제1 수신데이터는 통신 시스템의 송신단에서 수신단으로 수신되는 수신데이터이거나, 또는 상기 수신데이터에서 간섭이 제거된 수신데이터일 수 있다.According to an aspect of the present invention, the first received data may be received data received from a transmitting end of a communication system to a receiving end, or may be received data from which interference is removed from the received data.
또한, 본 발명의 일실시예에 따른 수신단에서의 복조 및 디코딩 방법은, 제1 수신데이터를 제1 LLR(Log Likelihood Ratio) 값을 이용하여 디코딩하는 단계와, 상기 제1 수신데이터에 대한 디코딩 시, 선정된 알고리즘을 이용하여 제2 LLR 값을 연산하는 단계와, 상기 디코딩된 제1 수신데이터를 이용하여, 간섭이 제거된 제2 수신데이터를 생성하는 단계, 및 상기 제2 수신데이터 내 펑처링데이터에 상기 연산된 제2 LLR 값을 입력하여 상기 제2 수신데이터를 디코딩하는 단계를 포함한다.In addition, the demodulation and decoding method at the receiving end according to an embodiment of the present invention, decoding the first received data using a first Log Likelihood Ratio (LLR) value, and at the time of decoding the first received data Calculating a second LLR value using a predetermined algorithm; generating second received data from which interference is removed using the decoded first received data; and puncturing in the second received data. Decoding the second received data by inputting the calculated second LLR value to data.
본 발명의 일실시예에 따르면, 통신 시스템의 수신단에서 복조 및 디코딩을 반복적으로 수행 시, 이전의 복조 및 디코딩 과정에서 BCJR(Bahl, Cocke, Jelinek and Raviv) 알고리즘을 이용하여 산출된 LLR(Log Likelihood Ratio) 값을 삽입 함으로써, 수신데이터에 포함된 펑처링데이터에 입력 함으로써, 단순히 0값을 입력하는 경우 보다 복조 및 디코딩 성능을 향상시킬 수 있다.According to an embodiment of the present invention, when repeatedly performing demodulation and decoding at a receiving end of a communication system, LLR (Log Likelihood) calculated using BCJR (Bahl, Cocke, Jelinek and Raviv) algorithm in a previous demodulation and decoding process By inserting the Ratio) value, the demodulation and decoding performance can be improved by inputting to the puncturing data included in the received data.
본 발명의 일실시예에 따르면, 이동 통신 시스템의 수신단에서의 복조 및 디코딩 성능을 개선하는 새로운 반복 수신 알고리즘을 제공할 수 있다.According to an embodiment of the present invention, it is possible to provide a new iterative reception algorithm for improving demodulation and decoding performance at a receiving end of a mobile communication system.
이하에서, 본 발명에 따른 실시예들을 첨부된 도면을 참조하여 상세하게 설명한다. 그러나, 본 발명이 실시예들에 의해 제한되거나 한정되는 것은 아니다. 각 도면에 제시된 동일한 참조 부호는 동일한 부재를 나타낸다.Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings. However, the present invention is not limited or limited by the embodiments. Like reference numerals in the drawings denote like elements.
본 발명에서 사용되는 "제1 수신데이터"는 통신 시스템의 송신단에서 수신단으로 수신되는 수신데이터이거나, 또는 상기 수신데이터에서 간섭이 제거된 수신데이터(즉, 제2 수신데이터)가 될 수 있다.The "first received data" used in the present invention may be received data received from a transmitting end of a communication system to a receiving end, or may be received data (ie, second received data) from which interference is removed from the received data.
도 1은 본 발명의 일실시예에 따른 수신단에서의 복조 및 디코딩 시스템의 구성을 도시한 도면이다.1 is a block diagram illustrating a demodulation and decoding system in a receiver according to an embodiment of the present invention.
수신단에서의 복조 및 디코딩 시스템(100)은 심볼 검출부(110), LLR 연산부(120), 디코더부(130), 및 버퍼(140)를 포함하여 구성될 수 있다.The demodulation and
심볼 검출부(110)는 제1 수신데이터로부터 심볼을 검출하는 기능을 한다.The
버퍼(140)는 통신 시스템의 송신단에서 수신단으로 수신되는 제1 수신데이터를 저장할 수 있다. 심볼 검출부(110)는 상기 저장된 제1 수신데이터로부터 심볼(symbol)을 검출할 수 있다.The buffer 140 may store first received data received from the transmitting end of the communication system to the receiving end. The
여기서, 심볼 검출부(110)는 MMSE 검출기에 의해 구현될 수 있다. 이하에서 상기 MMSE 검출기의 동작 원리를 설명한다.Here, the
전송된 complex-valued symbol을 x (m)이라고 두면, 서로 독립이고 분산이 σ2 = Nvar이고 평균이 0인 Gaussian distribution을 따르는 random variable w(m)에 대해, 다음의 식이 성립한다.If the transmitted complex-valued symbol is x ( m ), then for a random variable w ( m ) following the Gaussian distribution with independence and variance σ 2 = Nvar and a mean of 0,
전송된 symbol에 대한 mean-squared estimation error를 최소화하는 linear transform 은 다음과 같이 주어진다.Linear transform minimizes mean-squared estimation error for transmitted symbol Is given by
Transform에 대한 필요조건으로 다음 식이 성립한다.The following equation holds for the transform.
Channel state matrix H는 full-column rank를 가지므로 MMSE weight matrix 는 다음 식으로 계산할 수 있다.Channel state matrix H has a full-column rank, so the MMSE weight matrix Can be calculated by the following equation.
MMSE weight matrixMMSE weight matrix
상기 식을 계산함에 있어, inverse operation의 피연산자인 은 NumLyr-dimensional Hermitian matrix이므로 modified Gaussian elimination(Cholesky)에 의해 비교적 쉽게 3개 행렬의 곱으로 분해할 수 있다(L은 같은 차원의 complex-valued lower triangular matrix이고 diagonal elements가 모두 1, D는 real-valued diagonal matrix). 다음 수식에 따라 한 row씩 순차적으로 decomposition을 수행할 수 있다.In calculating the above equation, the operand of inverse operation Since is a NumLyr-dimensional Hermitian matrix, the product of three matrices is relatively easily obtained by modified Gaussian elimination (Cholesky). ( L is a complex-valued lower triangular matrix of the same dimension, diagonal elements are all 1, and D is a real-valued diagonal matrix). You can perform decomposition sequentially one row by the following equation.
LDU decomposition for Hermitian matrix 은 아래 식으로 계산된다.The LDU decomposition for Hermitian matrix is calculated by
MMSE weight matrix 는 다음 연립방정식의 해로 계산할 수 있다.MMSE weight matrix Can be calculated as the solution to the following system of equations:
이라고 두면, 다음 수식에 따라 순차적으로 MMSE weight matrix의 elements를 구할 수 있다. , The elements of the MMSE weight matrix can be obtained sequentially according to the following equation.
Back substitution with given LDU decompositionBack substitution with given LDU decomposition
출력신호는 estimated symbol과 noise variance의 함수로 다음과 같이 정해진다.The output signal is determined as a function of the estimated symbol and noise variance as follows.
여기서 column vector c는 다음과 같다.Where column vector c is
LLR 연산부(120)는 상기 검출된 심볼을 이용하여 제1 LLR(Log Likelihood Ratio, 로그 우도율) 값을 연산하는 기능을 한다.The
이때, LLR 연산부(120)는 LLR 디매핑기(LLR Demmapper)에 의해 구현될 수 있다. 상기 LLR 디매핑기는 상기 MMSE 검출기에서 검출된 심볼을 이용하여 상기 제1 LLR 값을 계산할 수 있다.In this case, the
이에 따라, 디코더부(130) 내 디레이트 매칭기(de-rate matcher)에서는 상기 계산된 제1 LLR 값을 이용하여 디레이트 매칭(de-rate matching)을 수행 함으로써, 제1 수신데이터를 송신단에서 보낸 데이터와 동일한 크기로 맞출 수 있다.Accordingly, the de-rate matcher in the decoder 130 performs de-rate matching using the calculated first LLR value, thereby transmitting the first received data at the transmitting end. Can fit to the same size as the sent data.
디코더부(130)는 상기 연산된 제1 LLR 값에 따라, 상기 제1 수신데이터를 디코딩하는 기능을 한다.The decoder 130 functions to decode the first received data according to the calculated first LLR value.
이때, 디코더부(130)는 상기 제1 수신데이터에 포함된 펑처링데이터(puncturing data)에 설정된 값 '0'을 입력하고, 상기 값이 입력된 제1 수신데이터를 상기 연산된 제1 LLR 값에 따라 디코딩할 수 있다.In this case, the decoder 130 inputs a value '0' set to the puncturing data included in the first received data, and calculates the calculated first LLR value using the first received data to which the value is input. Can be decoded accordingly.
또한, 디코더부(130)에서 상기 제1 수신데이터가 디코딩 됨에 따라, LLR 연산부(120)는 BCJR(Bahl, Cocke, Jelinek and Raviv) 알고리즘을 이용하여 제2 LLR 값을 연산할 수 있다. 이때, LLR 연산부(120)는 상기 채널 디코더에 포함되어 구현될 수 있다.In addition, as the first received data is decoded by the decoder 130, the
또한, 디코더부(130)는 상기 디코딩된 제1 수신데이터와 상기 저장된 제1 수신데이터를 이용하여, 간섭이 제거된 제2 수신데이터를 생성할 수 있다.In addition, the decoder 130 may generate second received data from which interference is removed using the decoded first received data and the stored first received data.
예컨대, 상기 제1 수신데이터에 복수의 코드워드데이터가 포함될 경우, 디코 더부(130)는 상기 디코딩에 대한 결과로 생성된 CRC 에러 검출 코드가 정상인 코드워드데이터를 상기 제1 수신데이터로부터 제거하여, 간섭이 제거된 제2 수신데이터를 생성할 수 있다.For example, when a plurality of codeword data is included in the first received data, the decoder 130 may remove codeword data having a normal CRC error detection code generated as a result of the decoding from the first received data. The second received data from which the interference is removed may be generated.
이때, 디코더부(130)는 상기 디코딩된 제1 수신데이터에 대해, 통신 시스템의 송신단에서 이루어지는 인코딩 및 변조를 수행하여 상기 코드워드데이터를 식별하고, 식별된 코드워드데이터를 상기 제1 수신데이터로부터 제거하여, 간섭이 제거된 제2 수신데이터를 생성할 수 있다.In this case, the decoder unit 130 encodes and modulates the decoded first received data at a transmitting end of a communication system to identify the codeword data, and then identifies the codeword data from the first received data. By removing, the second received data from which the interference is removed may be generated.
상기 제1 수신데이터로부터 간섭이 제거된 제2 수신데이터가 생성 됨에 따라, 상기 제2 수신데이터를 이용하여 상술한 과정을 반복할 수 있다.As the second received data from which the interference is removed from the first received data is generated, the above-described process may be repeated using the second received data.
즉, 심볼 검출부(110)는 상기 제2 수신데이터로부터 심볼을 검출하고, LLR 연산부(120)는 상기 제2 수신데이터로부터 검출된 심볼과 신호대잡음비(SNR)를 이용하여 제1 LLR 값을 다시 연산하고, 디코더부(130)는 상기 다시 연산된 제1 LLR 값에 따라, 상기 제2 수신데이터를 디코딩할 수 있다.That is, the
이때, 디코더부(130)는 상기 제2 수신데이터 내 펑처링데이터에 상기 연산된 제2 LLR 값을 입력한 뒤, 상기 제2 수신데이터에 대한 디코딩을 수행할 수 있다. 예컨대, 디코더부(130)는 상기 연산된 제2 LLR 값을 그대로 입력하거나, 상기 제2 LLR 값을 설정된 가중치(weight)로 곱셈연산한 값을 입력하거나, 상기 다시 연산한 제1 LLR 값과 상기 연산된 제2 LLR 값을 평균연산한 값을 입력할 수 있다. 이와 같이, 디코더부(130)는 상기 제2 LLR 값을 다양한 방법으로 상기 제2 수신데이터 내 펑처링데이터에 입력할 수 있다.In this case, the decoder 130 may input the calculated second LLR value to the puncturing data in the second received data and then decode the second received data. For example, the decoder 130 may input the calculated second LLR value as it is, or input a value obtained by multiplying the second LLR value with a set weight, or the recalculated first LLR value and the A value obtained by averaging the calculated second LLR value may be input. As described above, the decoder 130 may input the second LLR value to the puncturing data in the second received data in various ways.
예컨대, 상기 가중치가 신호대잡음비(SNR)인 경우, 디코더부(130)는 제2 LLR = 제2 LLR * alpha(여기서, alpha는 SNR)에 따라 제2 LLR 값을 연산할 수 있다. 결과적으로, 상기 제2 LLR 값은 신호대잡음비에 따라 달라질 수 있다. 참고로, alpha는 최저값이 0이고 최대값은 임의의 상수값이 될 수 있다.For example, when the weight is a signal-to-noise ratio (SNR), the decoder 130 may calculate a second LLR value according to the second LLR = second LLR * alpha (where alpha is SNR). As a result, the second LLR value may vary depending on the signal to noise ratio. For reference, alpha has a minimum value of 0 and a maximum value can be any constant value.
이와 같이, 디코더부(130)는 상기 제1 수신데이터에 대한 복조 및 디코딩을 수행하고, 상기 제1 수신데이터에서 간섭이 제거된 제2 수신데이터에 대해 상기 복조 및 디코딩을 반복 수행 시, 펑처링데이터에 단순히 0값을 입력하는 것이 아니라 이전의 디코딩 과정에서 연산된 제2 LLR 값을 펑처링데이터에 입력 함으로써, 수신단에서의 복조 및 디코딩 성능을 향상시키고, 결과적으로 수신단의 수신 성능을 높일 수 있다.As described above, the decoder 130 performs demodulation and decoding on the first received data and punctures the demodulated and decoded data on the second received data from which interference is removed from the first received data. By inputting the second LLR value calculated in the previous decoding process into the puncturing data instead of simply inputting a zero value to the data, it is possible to improve the demodulation and decoding performance at the receiving end, and consequently, the receiving performance at the receiving end. .
도 2는 본 발명의 일실시예에 있어서, 통신 시스템의 구성도를 도시한 도면이다.2 is a diagram illustrating a configuration of a communication system according to an embodiment of the present invention.
도 2를 참조하면, 디코더부는 디레이트 매칭기와 채널 디코더로 구성될 수 있다. 디레이트 매칭기는 제1 수신데이터가 펑처링된 경우, 제1 수신데이터 내 펑처링된 부분에 0값을 삽입하여 채널 디코더로 전달하고, 채널 디코더는 전달된 제1 수신데이터를 디코딩할 수 있다. 이때, 채널 디코더는 BCJR 알고리즘을 이용하여 제2 LLR 값을 연산할 수 있다. 참고로, 디레이트 매칭기는 제1 수신데이터가 수신단으로 반복되어 수신되는 경우, 제1 수신 데이터를 합산하여 수신 성능을 좋게 할 수 있다.Referring to FIG. 2, the decoder unit may include a derate matcher and a channel decoder. When the first received data is punctured, the derate matcher inserts a value of 0 into the punctured portion of the first received data and delivers the value to the channel decoder, and the channel decoder may decode the delivered first received data. In this case, the channel decoder may calculate the second LLR value using the BCJR algorithm. For reference, when the first received data is repeatedly received at the receiving end, the derate matcher may add the first received data to improve reception performance.
제1 수신데이터가 코드워드 A, B로 구성되는 경우, 수신단에서의 복조 및 디 코딩 시스템은 각 코드워드 별로 간섭을 제거하여 수신 성능을 향상시킬 수 있다. 예컨대, 수신단에서의 복조 및 디코딩 시스템은 두 개의 코드워드 중에서 CRC 에러 검출 코드가 정상인 코드워드 A가 상기 채널 디코더에 의해 디코딩된 데이터 A'를 인코딩 및 변조 후 심벌을 구성하고, 구성된 심벌을 상기 제1 수신데이터에서 제거하면, 간섭이 제거된 다른 코드워드 B를 생성할 수 있다. 이러한 간섭 제거 방법에는 연속적인 간섭 제거(Successive Interference Cancellation) 방법, 또는 병렬 간섭 제거(Parallel Interference Cancellation) 등이 있다.When the first received data consists of codewords A and B, the demodulation and decoding system at the receiving end can improve reception performance by removing interference for each codeword. For example, the demodulation and decoding system at the receiving end configures a symbol after encoding and modulating the data A 'decoded by the channel decoder with codeword A having a normal CRC error detection code out of two codewords, and converting the configured symbol into the first symbol. If one is removed from the received data, another codeword B from which interference is removed can be generated. Such interference cancellation methods include a successive interference cancellation method or a parallel interference cancellation method.
다시 말해, 간섭 제거를 하기 위해, 수신단에서의 복조 및 디코딩 시스템은 먼저 디코딩된 결과를 이용하여 스크램블링, 레이트 매칭, 심볼 매핑 등 인코더와 변조기에서 수행하는 일련의 절차를 수행한 후, 심볼을 만들어낼 수 있다. 이때, 상기 디코딩의 결과로서 생성된 CRC 에러 검출 코드가 정상인 경우, 간섭이 제거된 코드워드 A가 생성될 수 있다. 이 경우, 수신단에서의 복조 및 디코딩 시스템은 버퍼에 저장해 둔 원래 수신한 제1 수신데이터를 피드백 받고, 간섭이 제거된 코드워드 A를 상기 제1 수신데이터에서 제거 함으로써, 다른 코드워드의 성분이 없는, 순수한 코드워드 B로 구성된 제2 수신데이터를 생성해 낼 수 있다.In other words, to remove the interference, the demodulation and decoding system at the receiving end first performs a series of procedures performed by the encoder and modulator, such as scrambling, rate matching, and symbol mapping, using the decoded result, and then generates a symbol. Can be. In this case, when the CRC error detection code generated as a result of the decoding is normal, the codeword A from which the interference is removed may be generated. In this case, the demodulation and decoding system at the receiving end receives the first received first received data stored in the buffer, and removes the codeword A from which the interference is removed from the first received data, thereby eliminating other components of the codeword. The second received data consisting of the pure codeword B can be generated.
상기 MMSE 검출기는 심볼 추정치를 이용하여 간섭이 제거된 제2 수신데이터에 대한 MMSE 필터링을 수행하여 심볼을 구성하고, 상기 LLR Demapper는 상기 MMSE 검출기의 심볼 단위의 출력을 이용하여 비트 단위의 제1 LLR 값을 다시 연산하고, 채널 디코더는 제2 수신데이터에 대해 디코딩을 다시 수행할 수 있다.The MMSE detector configures a symbol by performing MMSE filtering on the second received data from which interference is removed using a symbol estimate, and the LLR Demapper uses a symbol unit output of the MMSE detector to form a first LLR. Recalculate the value, and the channel decoder may perform decoding on the second received data again.
상기 제2 수신데이터에 대해 디코딩 시, 채널 디코더는 상기 제2 수신데이터 내 펑처링된 부분에 0값을 삽입하지 않고, 이전의 디코딩 과정에서 연산된 제2 LLR 값을 삽입할 수 있다. 상기 제2 LLR 값은 BCJR 알고리즘에 기초하여 산출된 값일 수 있다.When decoding the second received data, the channel decoder may insert the second LLR value calculated in the previous decoding process without inserting a 0 value into the punctured portion of the second received data. The second LLR value may be a value calculated based on a BCJR algorithm.
상기 제2 LLR 값을 다음 단계의 복조 및 디코딩 수행 시 펑처링된 부분에 삽입하기 위한 알고리즘은 여러 가지로 적용 가능하다. 예컨대, 연산된 제2 LLR 값만을 펑처링된 부분에 적용하는 방법이 있고, 기존의 제1 LLR 값과 새롭게 계산된 제2 LLR 값을 평균하여 적용하는 방법, 그리고 연산된 제2 LLR 값을 상기 제1 수신데이터와 관련된 신호대잡음비(SNR)를 가중치로 설정하여 적용하는 방법 등이 있다. 신호대잡음비(SNR)를 가중치로 설정하여 적용 시, 수신단으로 수신된 제1 수신데이터의 상태가 좋지 않을 경우, 펑처링된 비트에 0값을 삽입하는 것이 성능이 더 좋을 수 있다. 또는, 수신단으로 수신된 제1 수신데이터의 상태가 양호할 경우, 연산된 제2 LLR 값을 삽입하는 것이 성능이 더 좋을 수 있다.Algorithms for inserting the second LLR value into the punctured portion during the demodulation and decoding of the next stage may be applied in various ways. For example, there is a method of applying only the calculated second LLR value to the punctured part, a method of applying an existing first LLR value to a newly calculated second LLR value by averaging, and calculating the calculated second LLR value. And a method of applying a signal-to-noise ratio (SNR) related to the first received data by weight. When the signal-to-noise ratio (SNR) is set as a weight and applied, when the state of the first received data received by the receiver is not good, it may be better to insert a zero value into the punctured bit. Alternatively, when the state of the first received data received by the receiving end is good, inserting the calculated second LLR value may have better performance.
이와 같이, 채널 디코더는 제1 수신데이터에 대한 디코딩을 수행하는 경우에는 펑처링데이터를 알 수 없으므로 0을 삽입하고, 반복 수신 알고리즘을 수행하는 두 번째 이후의 디코딩에서는 펑처링된 부분에 0을 삽입하지 않고, 첫 번째 디코딩을 수행하는 과정에서 연산된 제2 LLR 값을 삽입하여 두 번째 디코딩을 수행할 수 있다. 또한, 채널 디코더는 두 번째 디코딩을 수행하는 과정에서도 제2 LLR 값을 다시 연산하고, 여기서 연산된 제2 LLR 값을 다음 세 번째 디코딩에 이용하는 식으로 계속 반복 적용할 수 있다. 이를 통해 계속 0을 삽입하는 기존의 알고리즘에 비해 복조 및 디코딩 성능의 개선을 기대할 수 있다. As described above, when decoding the first received data, the channel decoder inserts 0 since the puncturing data is not known, and inserts 0 in the punctured portion in the second and subsequent decodings that perform the repeated reception algorithm. Instead, the second decoding may be performed by inserting the second LLR value calculated in the process of performing the first decoding. In addition, the channel decoder may recalculate the second LLR value even while performing the second decoding, and may repeatedly apply the calculated second LLR value to the next third decoding. This can be expected to improve demodulation and decoding performance over existing algorithms that continue to insert zeros.
도 3은 본 발명의 일실시예에 있어서, 멀티 코드워드를 지원하는 통신 시스템의 수신단에서 복조 및 디코딩 수행하는 과정을 도시한 도면이다.3 is a diagram illustrating a process of performing demodulation and decoding at a receiving end of a communication system supporting multiple codewords according to an embodiment of the present invention.
도 3에는 멀티 코드워드를 지원하는 통신 시스템의 수신단에서 간섭을 제거하고 복조 및 디코딩 수행하는 과정이 도시되어 있다. 수신단에서의 복조 및 디코딩 시스템은 두 번째 복조 및 디코딩을 수행하기 위해 첫 번째 디코더의 출력값을 입력 받아, 채널 인코딩, 레이트 매칭, 스크램블링, 심볼 매핑, 간섭 제거, MMSE 검출, LLR 계산, 디스크램블링, 디레이트매칭 등을 수행할 수 있다.3 illustrates a process of removing interference, demodulating, and decoding at a receiving end of a communication system supporting multiple codewords. The demodulation and decoding system at the receiving end receives the output value of the first decoder to perform the second demodulation and decoding, and the channel encoding, rate matching, scrambling, symbol mapping, interference cancellation, MMSE detection, LLR calculation, descrambling, Rate matching and the like.
도 4는 본 발명의 일실시예에 있어서, 제1 수신데이터에 포함된 펑처링데이터에 설정된 값을 입력하는 과정을 도시한 도면이다.4 is a diagram illustrating a process of inputting a value set in puncturing data included in first received data according to one embodiment of the present invention.
수신단에서의 복조 및 디코딩 시스템 내 디코더부는 첫 번째 디코딩 시, 디레이트 매칭기를 통해 도 4와 같이 제1 수신데이터 내 펑처링된 부분에 0값을 삽입한 후, 채널 디코더를 통해 디코딩할 수 있다. 이때, 수신단에서의 복조 및 디코딩 시스템 내 LLR 연산부는 상기 제1 수신데이터를 디코딩 시, BCJR 알고리즘을 이용하여 제2 LLR 값을 연산할 수 있다.The decoder unit in the demodulation and decoding system at the receiver may insert a zero value into the punctured portion of the first received data as shown in FIG. 4 through the derate matcher and decode the channel decoder. In this case, the LLR calculator in the demodulation and decoding system at the receiver may calculate a second LLR value using a BCJR algorithm when decoding the first received data.
도 5는 본 발명의 일실시예에 있어서, 제2 수신데이터에 포함된 펑처링데이터에 제2 LLR 값을 입력하는 과정을 도시한 도면이다.FIG. 5 is a diagram illustrating a process of inputting a second LLR value to puncturing data included in second received data according to one embodiment of the present invention.
수신단에서의 복조 및 디코딩 시스템 내 디코더부는 제1 수신데이터에 대한 첫 번째 디코딩 시, 디레이트 매칭기를 통해 제1 수신데이터 내 펑처링된 부분에 제1 LLR 값 '0'을 삽입한 후, 채널 디코더를 통해 디코딩할 수 있다.The decoder unit in the demodulation and decoding system at the receiving end inserts the first LLR value '0' into the punctured portion of the first received data through the derate matcher when the first decoding of the first received data is performed, and then decodes the channel decoder. Can be decoded via
이때, 수신단에서의 복조 및 디코딩 시스템 내 LLR 연산부는 상기 제1 수신 데이터를 디코딩 시, BCJR 알고리즘을 이용하여 제2 LLR 값을 연산할 수 있다.In this case, the LLR calculator in the demodulation and decoding system at the receiver may calculate a second LLR value using a BCJR algorithm when decoding the first received data.
또한, 상기 디코더부는 첫 번째 디코딩한 결과를 이용하여 간섭이 제거된 제2 수신데이터를 생성할 수 있다.The decoder may generate second received data from which interference is removed using the first decoded result.
또한, 상기 디코더부는 제2 수신데이터에 대한 두 번째 디코딩 시, 디레이트 매칭기를 통해 제2 수신데이터 내 펑처링된 부분에 제2 LLR 값 'L3, L6, L9, L12, … '를 삽입한 후, 채널 디코더를 통해 디코딩할 수 있다.In addition, when the second decoding on the second received data, the decoder unit performs a second LLR value 'L3, L6, L9, L12,... 'Can be inserted and then decoded through the channel decoder.
또한, 상기 디코더부는 두 번째 디코딩을 수행하는 과정에서도 BCJR 알고리즘을 이용하여 제2 LLR 값을 다시 연산하고, 여기서 연산된 제2 LLR 값을 다음 세 번째 디코딩에 이용하는 식으로 계속 반복 적용할 수 있다. 이를 통해 계속 0을 삽입하는 기존의 알고리즘에 비해 복조 및 디코딩 성능의 개선을 기대할 수 있다.In addition, the decoder unit may recalculate the second LLR value using the BCJR algorithm in the process of performing the second decoding, and may repeatedly apply the calculated second LLR value to the next third decoding. This can be expected to improve demodulation and decoding performance over existing algorithms that continue to insert zeros.
도 6은 본 발명의 일실시예에 따른 수신단에서의 복조 및 디코딩 방법의 순서를 도시한 흐름도이다.6 is a flowchart illustrating a procedure of a demodulation and decoding method at a receiving end according to an embodiment of the present invention.
상기 수신단에서의 복조 및 디코딩 방법은 도 1에 도시된 수신단에서의 복조 및 디코딩 시스템(100)에 의해 구현될 수 있다. 이하, 도 6의 설명에서는 상술한 도 1을 함께 참조하여 도 6를 설명하여 발명의 이해를 도모한다.The demodulation and decoding method at the receiving end may be implemented by the demodulation and
단계 610에서 수신단에서의 복조 및 디코딩 시스템(100)은 제1 수신데이터로부터 심볼을 검출한다.In
버퍼(140)는 통신 시스템의 송신단에서 수신단으로 수신되는 제1 수신데이터를 저장할 수 있다. 심볼 검출부(110)는 상기 저장된 제1 수신데이터로부터 심볼(symbol)을 검출할 수 있다. 여기서, 심볼 검출부(110)는 MMSE 검출기에 의해 구현될 수 있다. 상기 MMSE 검출기의 동작 원리는 도 1에서 설명한 바 있다.The buffer 140 may store first received data received from the transmitting end of the communication system to the receiving end. The
단계 620에서 수신단에서의 복조 및 디코딩 시스템(100)은 상기 검출된 심볼을 이용하여 상기 제1 LLR 값을 연산한다.In
이때, LLR 연산부(120)는 LLR 디매핑기(LLR Demmapper)에 의해 구현될 수 있다. 상기 LLR 디매핑기는 상기 MMSE 검출기에서 검출된 심볼을 이용하여 상기 제1 LLR 값을 계산할 수 있다.In this case, the
이에 따라, 디코더부(130) 내 디레이트 매칭기(de-rate matcher)에서는 상기 계산된 제1 LLR 값을 이용하여 디레이트 매칭(de-rate matching)을 수행 함으로써, 제1 수신데이터를 송신단에서 보낸 데이터와 동일한 크기로 맞출 수 있다.Accordingly, the de-rate matcher in the decoder 130 performs de-rate matching using the calculated first LLR value, thereby transmitting the first received data at the transmitting end. Can fit to the same size as the sent data.
단계 630에서 수신단에서의 복조 및 디코딩 시스템(100)은 상기 연산된 제1 LLR 값을 이용하여, 상기 제1 수신데이터에 포함된 펑처링데이터(puncturing data)에 설정된 값을 입력한다.In
디코더부(130)는 상기 제1 수신데이터에 포함된 펑처링데이터에 설정된 값 '0'을 입력할 수 있다.The decoder 130 may input a value '0' set in the puncturing data included in the first received data.
단계 640에서 수신단에서의 복조 및 디코딩 시스템(100)은 제1 수신데이터를 제1 LLR(Log Likelihood Ratio) 값을 이용하여 디코딩하고, 상기 제1 수신데이터에 대한 디코딩 시, 선정된 알고리즘을 이용하여 제2 LLR 값을 연산한다.In
즉, 수신단에서의 복조 및 디코딩 시스템(100)은 상기 값이 입력된 제1 수신데이터를 상기 연산된 제1 LLR 값을 이용하여 디코딩하고, 상기 제1 수신데이터에 대한 디코딩 시, BCJR(Bahl, Cocke, Jelinek and Raviv) 알고리즘을 이용하여 상기 제2 LLR 값을 연산할 수 있다. 이때, LLR 연산부(120)는 상기 채널 디코더에 포함되어 구현될 수 있다.That is, the demodulation and
단계 650에서 수신단에서의 복조 및 디코딩 시스템(100)은 상기 디코딩된 제1 수신데이터를 이용하여, 간섭이 제거된 제2 수신데이터를 생성한다.In
예컨대, 상기 제1 수신데이터에 복수의 코드워드데이터가 포함될 경우, 디코더부(130)는 상기 디코딩에 대한 결과로 생성된 CRC 에러 검출 코드가 정상인 코드워드데이터를 상기 제1 수신데이터로부터 제거하여, 간섭이 제거된 제2 수신데이터를 생성할 수 있다.For example, when a plurality of codeword data is included in the first received data, the decoder 130 may remove codeword data having a normal CRC error detection code generated as a result of the decoding from the first received data. The second received data from which the interference is removed may be generated.
이때, 디코더부(130)는 상기 디코딩된 제1 수신데이터에 대해, 통신 시스템의 송신단에서 이루어지는 인코딩 및 변조를 수행하여 상기 코드워드데이터를 식별하고, 식별된 코드워드데이터를 상기 제1 수신데이터로부터 제거하여, 간섭이 제거된 제2 수신데이터를 생성할 수 있다.In this case, the decoder unit 130 encodes and modulates the decoded first received data at a transmitting end of a communication system to identify the codeword data, and then identifies the codeword data from the first received data. By removing, the second received data from which the interference is removed may be generated.
단계 660에서 수신단에서의 복조 및 디코딩 시스템(100)은 상기 제2 수신데이터 내 펑처링데이터에 상기 연산된 제2 LLR 값을 입력하여 상기 제2 수신데이터를 디코딩한다.In
상기 제1 수신데이터로부터 간섭이 제거된 제2 수신데이터가 생성 됨에 따라, 상기 제2 수신데이터를 이용하여 상술한 과정을 반복할 수 있다.As the second received data from which the interference is removed from the first received data is generated, the above-described process may be repeated using the second received data.
즉, 심볼 검출부(110)는 상기 제2 수신데이터로부터 심볼을 검출하고, LLR 연산부(120)는 상기 제2 수신데이터로부터 검출된 심볼과 신호대잡음비(SNR)를 이용하여 제1 LLR 값을 다시 연산하고, 디코더부(130)는 상기 다시 연산된 제1 LLR 값에 따라, 상기 제2 수신데이터를 디코딩할 수 있다.That is, the
이때, 디코더부(130)는 상기 제2 수신데이터 내 펑처링데이터에 상기 연산된 제2 LLR 값을 입력한 뒤, 상기 제2 수신데이터에 대한 디코딩을 수행할 수 있다. 예컨대, 디코더부(130)는 상기 연산된 제2 LLR 값을 그대로 입력하거나, 상기 제2 LLR 값을 설정된 가중치(weight)로 곱셈연산한 값을 입력하거나, 상기 다시 연산한 제1 LLR 값과 상기 연산된 제2 LLR 값을 평균연산한 값을 입력할 수 있다. 이와 같이, 디코더부(130)는 상기 제2 LLR 값을 다양한 방법으로 상기 제2 수신데이터 내 펑처링데이터에 입력할 수 있다.In this case, the decoder 130 may input the calculated second LLR value to the puncturing data in the second received data and then decode the second received data. For example, the decoder 130 may input the calculated second LLR value as it is, or input a value obtained by multiplying the second LLR value with a set weight, or the recalculated first LLR value and the A value obtained by averaging the calculated second LLR value may be input. As described above, the decoder 130 may input the second LLR value to the puncturing data in the second received data in various ways.
예컨대, 상기 가중치가 신호대잡음비(SNR)인 경우, 디코더부(130)는 제2 LLR = 제2 LLR * alpha(여기서, alpha는 SNR)에 따라 제2 LLR 값을 연산할 수 있다. 결과적으로, 상기 제2 LLR 값은 신호대잡음비에 따라 달라질 수 있다. 참고로, alpha는 최저값이 0이고 최대값은 임의의 상수값이 될 수 있다.For example, when the weight is a signal-to-noise ratio (SNR), the decoder 130 may calculate a second LLR value according to the second LLR = second LLR * alpha (where alpha is SNR). As a result, the second LLR value may vary depending on the signal to noise ratio. For reference, alpha has a minimum value of 0 and a maximum value can be any constant value.
이와 같이, 디코더부(130)는 상기 제1 수신데이터에 대한 복조 및 디코딩을 수행하고, 상기 제1 수신데이터에서 간섭이 제거된 제2 수신데이터에 대해 상기 복조 및 디코딩을 반복 수행 시, 펑처링데이터에 단순히 0값을 입력하는 것이 아니라 이전의 디코딩 과정에서 연산된 제2 LLR 값을 펑처링데이터에 입력 함으로써, 수신단에서의 복조 및 디코딩 성능을 향상시키고, 결과적으로 수신단의 수신 성능을 높일 수 있다.As described above, the decoder 130 performs demodulation and decoding on the first received data and punctures the demodulated and decoded data on the second received data from which interference is removed from the first received data. By inputting the second LLR value calculated in the previous decoding process into the puncturing data instead of simply inputting a zero value to the data, it is possible to improve the demodulation and decoding performance at the receiving end, and consequently, the receiving performance at the receiving end. .
또한, 본 발명의 실시예들은 다양한 컴퓨터로 구현되는 동작을 수행하기 위한 프로그램 명령을 포함하는 컴퓨터 판독 가능 매체를 포함한다. 상기 컴퓨터 판 독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다.Further, embodiments of the present invention include a computer readable medium having program instructions for performing various computer implemented operations. The computer readable medium may include program instructions, data files, data structures, and the like, alone or in combination. Program instructions recorded on the media may be those specially designed and constructed for the purposes of the present invention, or they may be of the kind well-known and available to those having skill in the computer software arts. Examples of computer-readable recording media include magnetic media such as hard disks, floppy disks, and magnetic tape, optical media such as CD-ROMs, DVDs, and magnetic disks, such as floppy disks. Magneto-optical media, and hardware devices specifically configured to store and execute program instructions, such as ROM, RAM, flash memory, and the like. Examples of program instructions include not only machine code generated by a compiler, but also high-level language code that can be executed by a computer using an interpreter or the like.
이상과 같이 본 발명에서는 구체적인 구성 요소 등과 같은 특정 사항들과 한정된 실시예 및 도면에 의해 설명되었으나 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상적인 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다. 따라서 본 발명의 사상은 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등하거나 등가적 변형이 있는 모든 것들은 본 발명 사상의 범주에 속한다고 할 것이다.As described above, the present invention has been described by specific embodiments such as specific components and the like. For those skilled in the art to which the present invention pertains, various modifications and variations are possible. Therefore, the spirit of the present invention should not be construed as being limited to the described embodiments, and all of the equivalents or equivalents of the claims, as well as the following claims, are included in the scope of the present invention.
도 1은 본 발명의 일실시예에 따른 수신단에서의 복조 및 디코딩 시스템의 구성을 도시한 도면이다.1 is a block diagram illustrating a demodulation and decoding system in a receiver according to an embodiment of the present invention.
도 2는 본 발명의 일실시예에 있어서, 통신 시스템의 구성도를 도시한 도면이다.2 is a diagram illustrating a configuration of a communication system according to an embodiment of the present invention.
도 3은 본 발명의 일실시예에 있어서, 멀티 코드워드를 지원하는 통신 시스템의 수신단에서 복조 및 디코딩 수행하는 과정을 도시한 도면이다.3 is a diagram illustrating a process of performing demodulation and decoding at a receiving end of a communication system supporting multiple codewords according to an embodiment of the present invention.
도 4는 본 발명의 일실시예에 있어서, 제1 수신데이터에 포함된 펑처링데이터에 설정된 값을 입력하는 과정을 도시한 도면이다.4 is a diagram illustrating a process of inputting a value set in puncturing data included in first received data according to one embodiment of the present invention.
도 5는 본 발명의 일실시예에 있어서, 제2 수신데이터에 포함된 펑처링데이터에 제2 LLR 값을 입력하는 과정을 도시한 도면이다.FIG. 5 is a diagram illustrating a process of inputting a second LLR value to puncturing data included in second received data according to one embodiment of the present invention.
도 6은 본 발명의 일실시예에 따른 수신단에서의 복조 및 디코딩 방법의 순서를 도시한 흐름도이다.6 is a flowchart illustrating a procedure of a demodulation and decoding method at a receiving end according to an embodiment of the present invention.
<도면의 주요 부분에 대한 부호의 설명><Explanation of symbols for the main parts of the drawings>
100: 수신단에서의 복조 및 디코딩 시스템100: demodulation and decoding system at the receiving end
110: 심볼 검출부110: symbol detection unit
120: LLR 연산부120: LLR calculator
130: 디코더부130: decoder
140: 버퍼140: buffer
Claims (16)
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020090116654A KR101268751B1 (en) | 2009-11-30 | 2009-11-30 | Decoding and demodulating system in receiving stage and thereof method |
DE201010031402 DE102010031402A1 (en) | 2009-11-30 | 2010-07-15 | Demodulation and decoding system for demodulation and decoding of data in receiver of e.g. mobile communication system, has decoder decoding received data in correlation with calculated logarithmic log-likelihood ratio |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020090116654A KR101268751B1 (en) | 2009-11-30 | 2009-11-30 | Decoding and demodulating system in receiving stage and thereof method |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20110060151A true KR20110060151A (en) | 2011-06-08 |
KR101268751B1 KR101268751B1 (en) | 2013-05-29 |
Family
ID=44311924
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020090116654A KR101268751B1 (en) | 2009-11-30 | 2009-11-30 | Decoding and demodulating system in receiving stage and thereof method |
Country Status (2)
Country | Link |
---|---|
KR (1) | KR101268751B1 (en) |
DE (1) | DE102010031402A1 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20160031781A (en) * | 2014-09-15 | 2016-03-23 | 삼성전자주식회사 | Method and apparatus for decoding in a system using binary serial concatenated code |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106936448B (en) * | 2017-03-07 | 2020-05-01 | 西北工业大学 | Turbo code FDAPPM (fully-closed phase product code) method suitable for laser communication buoy |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100890789B1 (en) | 2007-12-19 | 2009-03-31 | 한국전자통신연구원 | Method and apparatus for receiving signal for mimo system |
-
2009
- 2009-11-30 KR KR1020090116654A patent/KR101268751B1/en not_active IP Right Cessation
-
2010
- 2010-07-15 DE DE201010031402 patent/DE102010031402A1/en not_active Withdrawn
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20160031781A (en) * | 2014-09-15 | 2016-03-23 | 삼성전자주식회사 | Method and apparatus for decoding in a system using binary serial concatenated code |
WO2016043509A1 (en) * | 2014-09-15 | 2016-03-24 | 삼성전자 주식회사 | Decoding method and apparatus in system using sequentially connected binary codes |
US10355820B2 (en) | 2014-09-15 | 2019-07-16 | Samsung Electronics Co., Ltd. | Decoding method and apparatus in system using sequentially connected binary codes |
Also Published As
Publication number | Publication date |
---|---|
KR101268751B1 (en) | 2013-05-29 |
DE102010031402A1 (en) | 2011-06-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5479430B2 (en) | Sphere detection and rate selection for MIMO communication | |
JP5344121B2 (en) | Wireless communication method and apparatus in single carrier transmission system | |
EP1748610B1 (en) | Apparatus, method and computer program for estimating a channel for an OFDM transmission system | |
US9008238B2 (en) | Apparatus, method and receiving terminal for LDPC decoding | |
KR102511374B1 (en) | SCHEME FOR COMMUNICATION USING Integer-Forcing Scheme IN WIRELESS COMMUNICATION SYSTEM | |
KR102244207B1 (en) | Apparatus and method for downlink channel estimation in wireless communication system | |
JP2006527929A (en) | Communication method and apparatus for multi-user detection | |
TWI433471B (en) | Siso decoder of (n, k) block code | |
KR102010562B1 (en) | Apparatus and method for generating decoding metric for frequency-quadrature amplitude modulated signals in wireless communication system | |
JP2009130486A (en) | Wireless communication system, and receiver | |
KR100816032B1 (en) | Method of data transmission with iterative multi-user detection, and aparatus using the same | |
JP5170535B2 (en) | Data communication system, LLR calculation apparatus and method | |
EP1811706A2 (en) | Method and system for an improved cellular interference cancelling diversity receiver | |
KR100949987B1 (en) | Apparatus and method for receiving signal in wireless communication system | |
CN105406939B (en) | Apparatus and method for receiving using iterative detection decoding | |
US10237096B2 (en) | Processing of a faster-than-Nyquist signaling reception signal | |
JP5288622B2 (en) | Wireless communication apparatus, wireless communication system, and communication method | |
JP6889468B2 (en) | Communication system for sensor devices that can share communication resources at the same time | |
KR101268751B1 (en) | Decoding and demodulating system in receiving stage and thereof method | |
EP2680520B1 (en) | Method and apparatus for efficient MIMO reception with reduced complexity | |
KR100926563B1 (en) | Log likelihood ratio detection method, transmit signal detection method and receiver | |
KR20150069747A (en) | Method and apparatus for soft demapping in rotated qam based communication system | |
KR102080915B1 (en) | Method and apparatus of iterative detection and decoding of signal in communication systems with mimo channel | |
KR20120127201A (en) | Apparatus and method for soft demapping | |
US9071469B2 (en) | Signal identification device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20160427 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20170427 Year of fee payment: 5 |
|
LAPS | Lapse due to unpaid annual fee |