KR20160015711A - 무선 통신 시스템에서 비이진 채널 부호를 사용한 데이터 송수신 장치 및 방법 - Google Patents

무선 통신 시스템에서 비이진 채널 부호를 사용한 데이터 송수신 장치 및 방법 Download PDF

Info

Publication number
KR20160015711A
KR20160015711A KR1020140098323A KR20140098323A KR20160015711A KR 20160015711 A KR20160015711 A KR 20160015711A KR 1020140098323 A KR1020140098323 A KR 1020140098323A KR 20140098323 A KR20140098323 A KR 20140098323A KR 20160015711 A KR20160015711 A KR 20160015711A
Authority
KR
South Korea
Prior art keywords
symbol
modulation
code
symbols
generated
Prior art date
Application number
KR1020140098323A
Other languages
English (en)
Inventor
안석기
박우명
사공민
임치우
홍성남
Original Assignee
삼성전자주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 삼성전자주식회사 filed Critical 삼성전자주식회사
Priority to KR1020140098323A priority Critical patent/KR20160015711A/ko
Priority to US14/815,653 priority patent/US20160036609A1/en
Priority to PCT/KR2015/008051 priority patent/WO2016018124A1/en
Publication of KR20160015711A publication Critical patent/KR20160015711A/ko

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/32Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
    • H04L27/34Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
    • H04L27/3405Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power
    • H04L27/3416Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power in which the information is carried by both the individual signal points and the subset to which the individual points belong, e.g. using coset coding, lattice coding, or related schemes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0001Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0002Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate
    • H04L1/0003Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate by switching between different modulation schemes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/25Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
    • H03M13/251Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] with block coding
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/35Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041Arrangements at the transmitter end
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045Arrangements at the receiver end
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0057Block codes
    • H04L1/0058Block-coded modulation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/32Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
    • H04L27/34Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
    • H04L27/36Modulator circuits; Transmitter circuits
    • H04L27/362Modulation using more than one carrier, e.g. with quadrature carriers, separately amplitude modulated
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error 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/11Error 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 using multiple parity bits
    • H03M13/1102Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1148Structural properties of the code parity-check or generator matrix
    • H03M13/1171Parity-check or generator matrices with non-binary elements, e.g. for non-binary LDPC codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/25Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
    • H03M13/255Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] with Low Density Parity Check [LDPC] codes

Abstract

본 개시의 실시예가 제공하는 무선 통신 시스템에서 데이터를 송신하는 방법은, 적어도 하나의 코드 심볼을 소정 변조 방식에 따라 변조하여 적어도 하나의 변조 심볼을 생성하는 과정과, 상기 생성된 적어도 하나의 변조 심볼을 송신하는 과정을 포함하며, 상기 변조 심볼을 생성하는 과정은, 복수 개의 코드 심볼로부터 생성되는 복합 변조 심볼이 최소가 되도록, 상기 적어도 하나의 코드 심볼로부터 상기 적어도 하나의 변조 심볼을 생성함을 특징으로 한다.

Description

무선 통신 시스템에서 비이진 채널 부호를 사용한 데이터 송수신 장치 및 방법{METHOD AND APPARATUS FOR TRANSMITTING AND RECEIVING DATA USING NON BINARY CHANNEL CODE IN A WIRELESS COMMUNICTAION SYSTEM}
본 개시는 무선 통신 시스템에서 비이진 채널 부호를 사용 시 데이터를 송수신하기 위한 방법 및 장치에 관한 것이다.
최근의 무선 통신 시스템 또는 이동 통신 시스템에서는 초기의 음성 위주의 서비스를 벗어나 영상, 무선 데이터 등의 다양한 정보를 처리하고 전송할 수 있는 고속 통신 시스템이 요구됨에 따라 시스템에 적절한 채널 부호화 기법을 사용하여 시스템의 효율을 높이는 것이 필수적이다.
무선 통신 시스템에서 채널 부호화 시에 사용되는 채널 부호는 크게 이진(binary) 부호와 비이진(non-binary) 부호로 분류된다. 현재 일반적으로 많이 사용되는 터보(turbo) 부호, 이진 LDPC 부호와 같은 이진(binary) 채널 부호의 성능은 이론적인 최대 채널 용량에 거의 근접한 상태이다.
따라서 이진 채널 부호보다 더 우수한 성능을 갖는 채널 부호를 사용할 필요가 있다. 비이진(non-binary) 부호는 다양한 채널 상황 및 변조 방식 하에서 이진 부호에 비해 채널 용량 측면에서 이득을 가진다. 비이진 부호의 대표적인 예로, 비이진 저밀도 패리티 검사 부호(Low-Density Parity Check: LDPC)가 있다.
본 개시의 실시예는 무선 통신 시스템에서 비이진 부호를 이용한 부호화 및 복호화 방법 및 장치를 제공한다.
본 개시의 실시예는 무선 통신 시스템에서 비이진 부호를 이용하여 다양한 변조 방식을 지원하기 위한 방법 및 장치를 제공한다.
본 개시의 실시예는 무선 통신 시스템에서 비이진 부호의 갈로아 필드 원소값(q)와 변조 차수(M)에 따라 변조 심볼을 생성하기 위한 방법 및 장치를 제공한다.
본 개시의 실시예는 무선 통신 시스템에서 하나의 비이진 부호를 사용하여 적응적 변조 및 코딩을 지원하기 위한 방법 및 장치를 제공한다.
본 개시의 실시예는 무선 통신 시스템에서 비이진 부호 사용 시 복수 개의 코드 심볼로부터 생성되는 변조 심볼의 개수가 최소가 되는 코드 심볼과 변조 심볼 간의 매핑 방법 및 장치를 제공한다.
본 개시의 실시예는 무선 통신 시스템에서 비이진 부호를 사용 시 복수 개의 코드 심볼로부터 생성되는 변조 심볼을 구성하는 비트들에 대한 신호 성좌를 제공한다.
본 개시의 실시예는 무선 통신 시스템에서 비이진 부호 사용 시 수신기에서 낮은 복잡도로 수신 심볼을 복조하기 위한 방법 및 장치를 제공한다.
본 개시의 실시예는 무선 통신 시스템에서 비이진 부호 사용 시 복수 개의 코드 심볼로부터 생성된 변조 심볼에 대응하는 수신 심볼에 대한 확률 값을 결정하는 방법 및 장치를 제공한다.
본 개시의 실시예는 무선 통신 시스템에서 비이진 부호 사용 시 복수 개의 코드 심볼로부터 생성된 변조 심볼에 대응하는 수신 심볼에 대한 확률 값을 결정하는 방법 및 장치를 제공한다.
본 개시의 실시예가 제공하는 무선 통신 시스템에서 데이터를 송신하는 방법은, 적어도 하나의 코드 심볼을 소정 변조 방식에 따라 변조하여 적어도 하나의 변조 심볼을 생성하는 과정과, 상기 생성된 적어도 하나의 변조 심볼을 송신하는 과정을 포함하며, 상기 변조 심볼을 생성하는 과정은, 복수 개의 코드 심볼로부터 생성되는 복합 변조 심볼이 최소가 되도록, 상기 적어도 하나의 코드 심볼로부터 상기 적어도 하나의 변조 심볼을 생성함을 특징으로 한다.
본 개시의 실시예가 제공하는 무선 통신 시스템에서 데이터를 수신하는 방법은, 소정 비이진 부호화 방식으로 부호화된 적어도 하나의 코드 심볼로부터 소정 변조 방식에 따라 변조되어 생성된 적어도 하나의 변조 심볼을 수신하는 과정과, 상기 수신한 변조 심볼을 복조하는 과정과, 상기 복조된 변조 심볼을 복호하는 과정을 포함하며, 상기 복조하는 과정은, 상기 수신된 변조 심볼 단위로 각각의 변조 심볼의 확률 벡터를 계산하여 복조함을 특징으로 한다.
본 개시의 실시예가 제공하는 무선 통신 시스템에서 데이터를 송신하는 송신기는, 적어도 하나의 코드 심볼을 소정 변조 방식에 따라 변조하여 적어도 하나의 변조 심볼을 생성하는 변조기와, 상기 생성된 적어도 하나의 변조 심볼을 송신하는 송신부를 포함하며, 상기 변조기는, 복수 개의 코드 심볼로부터 생성되는 복합 변조 심볼이 최소가 되도록, 상기 적어도 하나의 코드 심볼로부터 상기 적어도 하나의 변조 심볼을 생성함을 특징으로 한다.
본 개시의 실시예가 제공하는 무선 통신 시스템에서 데이터를 수신하는 수신기는, 소정 비이진 부호화 방식으로 부호화된 적어도 하나의 코드 심볼로부터 소정 변조 방식에 따라 변조되어 생성된 적어도 하나의 변조 심볼을 수신하는 수신부와, 상기 수신한 변조 심볼을 복조하는 복조기와, 상기 복조된 변조 심볼을 복호하는 복호기를 포함하며, 상기 복조기는, 상기 수신된 변조 심볼 단위로 각각의 변조 심볼의 확률 벡터를 계산하여 복조함을 특징으로 한다.
도 1은 본 개시의 실시예에 따른 송수신기 시스템을 설명하는 도면,
도 2는 비이진 부호 사용 시 이진 부호에서의 방식과 같이 비트 단위로 LLR 값을 계산하기 위하여, 코드 심볼에 대하여 변조 심볼을 매핑하는 방식을 설명하는 도면,
도 3은 본 개시의 실시예에 따른 코드 심볼로부터 변조 심볼을 매핑하는 방식을 설명하는 도면,
도 4 및 도 5는 본 개시에서 제안하는 코드 심볼과 변조 심볼의 매핑 방식의 다른 변형 실시예를 설명하는 도면,
도 6은 본 개시에서 제안하는 비이진 부호 사용 시 q와 M에 따른 코드 심볼과 변조 심볼 간의 매핑 관계를 설명하는 도면,
도 7은 본 개시에 따른 복수 개의 코드 심볼로부터 구성되는 변조 심볼을 구성하는 비트들의 신호 성좌를 설명하는 도면,
도 8은 본 개시의 실시예에 따른 수신기의 복조 방식을 설명하는 도면,
도 9는 본 개시의 실시예에 따른 송신기의 동작을 설명하는 도면,
도 10은 본 개시의 실시예에 따른 수신기의 동작을 설명하는 도면,
도 11은 본 개시에서 제안하는 방식의 성능을 설명하는 도면.
하기에서 본 개시를 설명함에 있어 관련된 공지 기능 또는 구성에 대한 구체적인 설명이 본 개시의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략할 것이다. 이하 첨부된 도면을 참조하여 상기한 본 개시의 실시예를 구체적으로 설명하기로 한다.
이하에서 설명되는 본 개시의 실시예들은 설명의 편의를 위하여 분리된 것이지만, 상호 충돌되지 않는 범위 내에서 적어도 둘 이상의 실시예는 결합되어 수행될 수 있다.
이하에서 후술되는 용어들은 본 개시의 실시예들에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례 등에 따라 달라질 수 있다. 그러므로 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.
본 개시의 실시예는 다양한 변경을 가할 수 있고 여러 가지 실시 예들을 가질 수 있는 바, 특정 실시 예들을 도면들에 예시하여 상세하게 설명한다. 그러나, 이는 본 개시를 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 개시의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다.
또한, 제1, 제2 등과 같이 서수를 포함하는 용어는 다양한 구성요소들을 설명하는데 사용될 수 있지만, 상기 구성요소들은 상기 용어들에 의해 한정되지는 않는다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다. 예를 들어, 본 개시의 권리 범위를 벗어나지 않으면서 제1 구성요소는 제2 구성요소로 명명될 수 있고, 유사하게 제2 구성요소도 제1 구성요소로 명명될 수 있다. 및/또는 이라는 용어는 복수의 관련된 기재된 항목들의 조합 또는 복수의 관련된 기재된 항목들 중의 어느 항목을 포함한다.
또한, 본 명세서에서 사용한 용어는 단지 특정한 실시 예를 설명하기 위해 사용된 것으로, 본 개시를 한정하려는 의도가 아니다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 명세서에서, "포함하다" 또는 "가지다" 등의 용어는 명세서상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.
또한, 본 개시의 실시예들에서, 별도로 다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 본 개시가 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가지고 있다. 일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥 상 가지는 의미와 일치하는 의미를 가지는 것으로 해석되어야 하며, 본 개시의 실시예에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.
이하, 첨부된 도면들을 참조하여 다양한 실시 예들을 상세히 설명한다. 이때, 첨부된 도면들에서 동일한 구성 요소는 가능한 동일한 부호로 나타내고 있음에 유의해야 한다. 또한 본 개시의 요지를 흐리게 할 수 있는 공지 기능 및 구성에 대한 상세한 설명은 생략할 것이다. 하기의 설명에서는 본 개시의 다양한 실시 예들에 따른 동작을 이해하는데 필요한 부분만이 설명되며, 그 이외 부분의 설명은 본 개시의 요지를 흩트리지 않도록 생략될 것이라는 것을 유의하여야 한다.
본 개시에서 제안하는 장치 및 방법은 롱 텀 에볼루션(Long-Term Evolution: LTE) 이동 통신 시스템과, 롱 텀 에볼루션-어드밴스드(Long-Term Evolution-Advanced: LTE-A) 이동 통신 시스템과, 고속 하향 링크 패킷 접속(high speed downlink packet access: HSDPA) 이동 통신 시스템과, 고속 상향 링크 패킷 접속(high speed uplink packet access: HSUPA) 이동 통신 시스템과, 3세대 프로젝트 파트너쉽 2(3rd generation project partnership 2: 3GPP2)의 고속 레이트 패킷 데이터(high rate packet data: HRPD) 이동 통신 시스템과, 3GPP2의 광대역 부호 분할 다중 접속(Wideband Code Division Multiple Access: WCDMA) 이동 통신 시스템과, 3GPP2의 부호 분할 다중 접속(Code Division Multiple Access: CDMA) 이동 통신 시스템과, 국제 전기 전자 기술자 협회(Institute of Electrical and Electronics Engineers: IEEE) 802.16m 통신 시스템과, 진화된 패킷 시스템(Evolved Packet System: EPS)과, 모바일 인터넷 프로토콜(Mobile Internet Protocol: Mobile IP) 시스템 등과 같은 다양한 통신 시스템들에 적용 가능하다.
본 개시의 실시예의 설명에 앞서, 본 개시의 주요 개념에 대하여 간략히 설명한다.
본 개시에서 비이진 부호를 사용하는 무선 통신 시스템의 송신기는 코드 심볼들에서 변조 심볼들을 생성할 때 복수 개의 코드 심볼들로부터 생성되는 "복합 변조 심볼"의 개수가 최소가 되고, 하나의 코드 심볼로부터 생성된 "단순 변조 심볼"의 개수는 최대가 되도록 코드 심볼들의 비트들로부터 변조 심볼들을 생성한다. 다만, 어느 변조 심볼을 복합 변조 심볼로 생성할 것인지 여부는, 송신기와 수신기 간의 사전 약속에 의하거나, 디폴트 값에 의하여 결정할 수 있다. 또는, 송신기가 임의의 변조 심볼을 복수 개의 코드 심볼을 이용하여 생성하고, 어느 변조 심볼이 복합 변조 심볼인지에 대한 정보를 수신기로 송신할 수도 있다. 이러한 송신기에서의 변조 방식은 도 3에서 설명될 것이다.
한편, 수신기는 수신 심볼들을 복조할 때, 심볼 단위로 확률 벡터를 생성한다. 구체적으로, 수신기는 상기 "복합 변조 심볼"이 수신기에서 수신된 "복합 수신 심볼"에 대해서, 상기 복합 변조 심볼의 비트들 중 해당 코드 심볼에 속하는 비트의 개수에 대응되는 크기를 갖는 확률 벡터(V1)들을 복수 개의 코드 심볼 별로 계산한다. 이러한 확률 벡터(V1)를 코드 심볼 비트 별로 "축소된 확률 벡터"라고 칭할 수 있다. 반면, "단순 변조 심볼"이 수신기에서 수신된 "단순 수신 심볼"에 대해서, 수신기는 상기 단순 수신 심볼을 구성하는 비트들의 개수에 대응되는 크기를 갖는 확률 벡터(V2)를 구한다. 이후, 상기 V1과 V2를 곱하여 하나의 코드 심볼에 대하여, 상기 코드 심볼을 구성하는 비트들의 개수에 대응되는 크기를 갖는 확률 벡터(V3)를 구할 수 있다. 이렇게 코드 심볼에 대한 확률 벡터(V3)를 구하고, 이를 복호기로 전달한다. 이러한 수신기의 복조 방식은 도 8에서 설명될 것이다.
한편, 본 개시에서는 송신기에서 복합 변조 심볼의 개수가 최소가 되고, 단순 변조 심볼의 개수가 최대가 되도록 변조하며, 수신기에서 복합 수신 심볼에 대하여 코드 심볼 비트 별로 "축소된 확률 벡터"를 구한다. 즉, 하나의 복합 변조 심볼에는 복수 개의 코드 심볼을 구성하는 비트들이 포함된다. 따라서 본 개시에서는 전송 심볼이 신호 성좌에서 인접한 성상(constellation)으로 잘못 검출되어 생기는 에러의 전이가 최소화되도록 하기 위하여, 그레이 룰(Grey rule)에 따라 구성되는 신호 성상도에 따라 변조 심볼을 생성한다. 특히, 복합 변조 심볼에 대해서, 상기 복합 변조 심볼을 구성하는 M개의 비트들이 속한 코드 심볼 사이즈의 크기로 그레이 룰에 따라 설정된 신호 성상도를 이용하여 변조한다. 이러한 신호 성상도에 대해서는 도 7에서 설명될 것이다.
본 개시에서는 이러한 비이진 부호를 사용하는 무선 통신 시스템에서 상술한 방식에 따라 변조 및 복조를 수행하여, 비이진 부호가 가지는 채널 용량 이득을 얻으면서, 복조 시의 복잡도는 감소시킬 수 있다.
이하에서 본 개시의 실시예에 대하여 상세히 설명한다.
도 1은 본 개시의 실시예에 따른 송수신기 시스템을 설명하는 도면이다.
도 1을 참조하면, 정보 심볼(i)는 송신기(110)의 채널 부호기(channel encoder)(이하 "부호기"로 약칭함)(111)로 입력된다. 그러면 상기 부호기(encoder)(111)는 입력된 정보 심볼(i)을 부호화하여 코드 심볼(c)을 생성하여 변조기(Modulator)(113)로 전달한다. 변조기(113)는 상기 코드 심볼을 변조하여 변조 심볼(s)를 생성하고, 송신부(미도시됨)를 이용하여 무선 채널(120)을 통해 수신기(130)로 송신한다.
수신기(130)의 복조기(Demodulator)(131)는 수신부(미도시됨)로 수신된 수신 심볼(r)로부터 송신 심볼(s)에 대한 확률값(또는 확률 벡터)을 계산하고 이를 복호기(133)로 전달한다. 복호기(133)는 무선 채널(120)을 통해 받은 데이터를 통해 정보 심볼의 추정치(estimatation value)(i') 를 출력한다.
다만, 도 1의 복조기(131)에서 확률값을 전달하는 과정은 이진 부호를 사용하는 경우와 비이진 부호를 사용하는 경우의 구체적인 과정은 다를 수 있다.
먼저, 이진 부호가 사용되는 경우, 복조기(131)는 수신 심볼(r)로부터 계산되는 송신 심볼(s)에 대한 확률값 p(r|s)들로부터 심볼을 구성하는 각각의 비트에 대한 LLR(log-likelihood ratio) 값을 계산하여 복호기(115)로 전달한다. 다만, 이처럼 이진 부호가 사용될 경우, 확률값 p(r|s)들로부터 비트 단위로 LLR(Log-likelihood Ratio) 값을 계산하는 과정에서 정보가 손실되어 채널 용량의 손실이 발생한다.
다음으로, 비이진 부호가 사용되는 경우, 복조기(131)는 비이진 부호의 채널 용량 이득을 얻기 위하여 수신 심볼(r)로부터 계산되는 송신 심볼(s)에 대한 확률값 p(r|s)를 그대로 복호기(115)로 전달하여야 한다. 비이진 부호가 사용되는 경우에서, 만일 비이진 부호가 정의되는 갈로아 필드 GF(q) 상의 그 원소의 개수인 q값과, 변조 방식의 변조 차수 M 값이 동일한 경우, 해당 변조 방식(예를 들면, M-QAM(Quadrature Amplitude Modulation) 변조 M?FQAM(frequency Quadrature Amplitude Modulation))의 신호 성좌(signal constellation)의 각 점들은 코드 심볼이 가질 수 있는 GF(q) 상의 원소에 일대일로 대응된다. 이러한 경우는 코드 심볼의 비트 수와 변조 심볼의 비트 수가 같은 경우로, 예를 들어, GF(64)인 6비트 길이의 비이진 부호와, 64-QAM 변조 방식에 따라 6비트 길이의 변조 심볼이 사용되는 경우가 될 수 있다. 이렇게 q값과 M값이 동일하다면, 복조기(131)가 계산한 확률값 p(y|x)들은 코드 심볼의 선험적(priori) 확률값이 될 수 있고, 복조기(131)는 확률값 p(r|s)를 그대로 복호기(115)로 전달하여도 무방하다.
반면, 비이진 부호가 사용되는 경우에서 q 값과 M 값이 다르다면, 수신 심볼(r)로부터 부호 심볼의 선험적 확률값을 계산하는 과정이 복잡하다. 이러한 경우는 즉, 코드 심볼의 비트 수와 변조 심볼의 비트 수가 다른 경우이고, 예를 들어, GF(256)인 8비트 길이의 이진 부호와, 64-QAM 변조 방식에 따라 6비트 길이의 변조 심볼이 사용되는 경우가 될 수 있다. 그런데 하나의 GF(q)(일 예로, q=256)인 비이진 부호를 사용하는 시스템에서, AMC를 위한 다양한 M값(일 예로, M=16, 64, 256)은 반드시 상기 하나의 q값과 다른 경우가 생긴다(상기 예에서, q=256이고 M=16 또는 64인 경우). 따라서 비이진 부호를 사용하는 시스템에서, GF(q)인 임의의 비이진 부호를 사용하여 다양한 변조 방식을 지원하는 것이 어렵게 된다.
이러한 비이진 부호 사용의 어려움을 해소하기 위한 단순한 방안으로 이진 부호에서와 같이 비트 단위로 LLR 값을 계산하는 방안을 생각해 볼 수 있다. 이러한 방안은 도 2에 도시되었다.
도 2는 비이진 부호 사용 시 이진 부호에서의 방식과 같이 비트 단위로 LLR 값을 계산하기 위하여, 코드 심볼에 대하여 변조 심볼을 매핑하는 방식을 설명하는 도면이다.
도 2는 GF(256)인 비이진 부호와 64-QAM 변조 방식이 사용됨을 가정하였다. GF(256)인 비이진 부호이므로 하나의 코드 심볼은 8개의 비트로 구성되고, 64-QAM 변조이므로 하나의 변조 심볼은 6개의 비트로 구성된다. 또한, 도 2에는 3개의 코드 심볼들(201, 202, 203)과 4개의 변조 심볼들(211, 212, 213, 214)가 도시되었다.
도 2에서는 3개의 코드 심볼들(201, 202, 203)을 구성하는 24개의 비트들에 대하여 순차적으로 6개의 비트씩을 이용하여 4개의 변조 심볼들(211, 212, 213, 214)이 구성되었다. 즉, 송신기에서 이러한 방식으로 변조 심볼을 구성하여 송신하면, 수신기에서는 수신된 심볼로부터 심볼에 포함된 비트 단위로 log2M(도 2에서 log264=6)개의 LLR 값을 계산하고, 계산된 LLR 값들을 log2q(도 2에서 log2256=8)개 단위로 묶어서 GF(256) 비이진 부호의 복호에 필요한 길이가 256인 LDR(Log Density Ratio) 벡터를 생성할 수 있다.
그런데 도 2와 같이 코드 심볼의 비트들을 이용하여 변조 심볼을 생성하는 방식은, 복수 개의 코드 심볼로부터 생성되는 "복합 변조 심볼"의 개수가 많아진다. 도 2의 예에서 변조 심볼 2(212)는 코드 심볼 1(201)과 코드 심볼 2(202)로부터 생성된 복합 변조 심볼이고, 변조 심볼 3(213)은 코드 심볼 2(202)와 코드 심볼 3(203)으로부터 생성된 복합 변조 심볼이다. 이러한 방식에 따라 코드 심볼들에 포함된 비트들로부터 순차적으로 변조 심볼들을 구성할 경우, 복합 변조 심볼들의 개수가 많아지기 때문에 수신기의 복조 과정에서 비트 별 확률값을 계산하기 위하여 메모리가 많이 필요하고, 복잡도가 증가한다.
이하에서는 본 개시에서 제안하는 바에 따라 코드 심볼로부터 변조 심볼을 생성하는 방식을 설명한다.
도 3은 본 개시의 실시예에 따른 코드 심볼로부터 변조 심볼을 매핑하는 방식을 설명하는 도면이다.
도 1에서 설명된 것처럼, 부호기(111)에서는 복수 개의 코드 심볼들(310)이 생성되어 변조기(113)으로 입력되고, 변조기(113)에서 복수개의 변조 심볼들(320)이 출력된다.
도 3에서 복수 개의 코드 심볼들에서 복수 개의 변조 심볼들을 매핑하는 방식은 도 2와 같이 단순히 코드 심볼들을 구성하는 비트들을 순차적으로 변조 심볼들에 매핑하는 방식과는 다르다. 본 개시에서 제안하는 매핑 방식은 복수 개의 코드 심볼로부터 생성되는 "복합 변조 심볼"의 개수가 최소가 되고, 하나의 코드 심볼로부터 생성되는 "단순 변조 심볼"의 개수가 최대가 되도록 한다. 이렇게 하여 도 2의 매핑 방식에 따른 문제점을 해소한다.
일 예로, 도 3에서는 3개의 코드 심볼들(311, 312, 313)의 비트들로 구성되는 비트 그룹(315)에 포함된 24개의 비트들을 4개의 코드 심볼들(321, 322, 323, 324)에 매핑하는데, 복합 변조 심볼의 개수는 변조 심볼(321)로 1개만 존재한다.
구체적으로, 변조 심볼 321은 3개의 코드 심볼 311, 312, 313으로부터 생성된 복합 변조 심볼이고, 상기 복합 변조 심볼(321)은 3개의 코드 심볼들(311, 312, 313) 각각의 2개의 비트들로부터 생성된 것이다. 반면, 변조 심볼 322, 323, 324는 각각 하나의 코드 심볼로부터 생성된 단순 변조 심볼이다. 즉, 변조 심볼 311은 코드 심볼 311 내의 6개의 비트들로부터 생성된 단순 변조 심볼이고, 변조 심볼 312는 코드 심볼 312 내의 6개의 비트들로부터 생성된 단순 변조 심볼이고, 변조 심볼 313은 코드 심볼 313 내의 6개의 비트들로부터 생성된 단순 변조 심볼이다.
다만, 도 3과 같은 방식으로 생성된 변조 심볼을 수신기로 송신할 경우, 수신기는 4개의 변조 심볼들 중 어느 심볼이 복합 변조 심볼인지를 알아야 할 것이다. 이는 송신기와 수신기 간에 상호 약속된 순서 또는 위치의 변조 심볼을 복합 변조 심볼로 하면 것이다. 또는, 이러한 사전 약속이 없는 경우에는, 송신기가 이를 알리는 별도의 정보를 수신기로 송신해야 할 것이다.
본 개시에서 제안하는 변조 방식에 의하여 생성된 변조 심볼은, 수신기가 심볼들을 수신하고 각 수신 심볼들 단위로 확률값을 계산할 수 있게 한다. 즉, 송신기에서 상술한 방식으로 변조 심볼을 생성하면, 수신기에서 심볼 단위로 확률을 계산할 수 있어서 복조 시의 복잡도는 이진 부호 사용 시의 복잡도와 유사하지만, 비이진 채널 부호가 가지는 채널 용량 이득을 얻을 수 있다.
한편, 본 개시에서 수신기는 비이진 채널 부호가 가지는 채널 용량 이득을 최대한 유지하기 위해서 주어진 q와 M값에 따라 수신 심볼로부터 계산된 확률값을 최대한 활용하여 코드 심볼을 위한 LDR 벡터를 계산한다. 수신기에서의 복조 시 확률값을 계산하는 구체적인 방식에 대해서는 후술될 것이다.
도 3에서 설명된 변조 방식을 일반화하면 다음과 같다.
먼저 q와 M이 주어지면, q와 M에 따라 변조 심볼 생성을 위해 필요한 비트 그룹의 크기, 즉, 비트 그룹에 포함된 비트 수(l)를 결정한다. 여기서 비트 그룹의 크기는 log2M과 log2q의 최소 공배수로 결정된다. 도 3의 예에서, 비트 그룹의 크기는 log264=6과 log2256=8의 최소 공배수인 24가 된다.
비트 그룹의 크기가 결정되면 코드 심볼의 개수와 변조 심볼의 개수가 결정될 것이다. 코드 심볼의 개수(a)는 a=l/log2q가 되고, 변조 심볼의 개수(b)는 b=l/log2M으로 결정된다. 도 3의 예에서 코드 심볼의 개수 a=24/8=3이 되고, 변조 심볼의 개수 b=24/6=4가 된다. 즉, 본 개시에 따른 코드 심볼과 변조 심볼의 매핑에 필요한 비트 그룹의 크기(또는 비트 그룹에 포함되는 비트 수)(l)를 결정하고, 그에 따라 필요한 코드 심볼의 개수(a)와 해당 코드 심볼들로부터 생성되는 변조 심볼의 개수(b)가 결정된다.
이후 a개의 코드 심볼들에서 b개의 변조 심볼들을 생성할 때, 복수 개의 코드 심볼로부터 생성되는 복합 변조 심볼의 개수가 최소가 되도록 코드 심볼들을 구성하는 비트들을 변조 심볼들에 매핑한다. 도 3에서는 3개의 코드 심볼들(311, 312, 313) 각각에서 log2M(즉, 6)개의 비트들을 묶어서 a개(즉, 3개)의 변조 심볼들(322, 323, 324)를 생성하고, 3개의 코드 심볼들(311, 312, 313) 각각에서 (log2q-log2M=8-6=2)개의 비트들을 각각 모아서 (b-a=4-3=1)개의 변조 심볼(321)을 추가로 생성하였다. 여기서 변조 심볼 321만이 복수 개의 코드 심볼로부터 생성된 복합 변조 심볼이다.
다만, 도 3에서는 복합 변조 심볼(321)을 생성할 때 3개의 코드 심볼들(311, 312, 313) 각각에서 가장 앞에 위치한 두 개의 비트들을 하나의 변조 심볼에 포함되도록 매핑되었지만, 본 개시에 따른 변조 심볼 생성 시, 비트들의 위치가 상기 도 3에서와 같이 해당 코드 심볼의 특정한 위치로 한정되어야만 하는 것은 아니다. 즉, 도 3의 경우, 각각의 코드 심볼들(311, 312, 313) 내의 2개의 비트들만이 복합 변조 심볼 321에 매핑되기만 하면 되며, 상기 2개의 비트들은 해당 코드 심볼의 어디에 위치하여도 무방하다.
도 4 및 도 5는 본 개시에서 제안하는 코드 심볼과 변조 심볼의 매핑 방식의 다른 변형 실시예를 설명하는 도면이다.
도 4를 참조하면, GF(256)인 3개의 코드 심볼들(411, 412, 413)로부터 64-QAM인 4개의 변조 심볼들(421, 422, 423, 424)이 생성되는 것은 도 3에서와 동일하다.
다만, 도 4에서는 첫 번째 코드 심볼(411)의 첫 번째 및 두 번째 비트(421a), 두 번째 코드 심볼(412)의 세 번째 및 네 번째 비트(421b)와 세 번째 코드 심볼(413)의 다섯 번째 비트 및 여섯 번째 비트(421c)로부터 하나의 복합 변조 심볼(421)이 생성되었다. 상기 복합 변조 심볼(421)은 3개의 코드 심볼(411, 412, 413)로부터 생성된 변조 심볼이다. 또한, 도 4에서 421을 제외한 나머지 3개의 변조 심볼들(422, 423, 424) 각각은 모두 하나의 코드 심볼로부터 생성된 단순 변조 심볼임을 볼 수 있다. 다만, 이때 3개의 변조 심볼들(422, 423, 424)에 매핑되는 비트들의 코드 심볼 내의 위치는 도 3에서와 다르다.
또 다른 예로, 도 5를 참조하면, 도 5에서는 첫 번째 코드 심볼(511)의 첫 번째 비트(521a) 및 일곱 번째 비트(521b), 두 번째 코드 심볼(512)의 네 번째 및 다섯 번째 비트(521c)와 세 번째 코드 심볼(513)의 세 번째 비트(521d) 및 다섯 번째 비트(521e)로부터 하나의 복합 변조 심볼(521)이 생성되었다. 상기 변조 심볼 521은 3개의 변조 심볼(511, 512, 513)로부터 생성된 복합 변조 심볼이다. 또한, 도 5에서 521을 제외한 나머지 3개의 변조 심볼들(522, 523, 524) 각각은 모두 하나의 코드 심볼로부터 생성된 단순 변조 심볼임을 알 수 있다. 다만, 이때 3개의 변조 심볼들(522, 523, 524)에 매핑되는 비트들의 코드 심볼 내의 위치는 도 3 또는 도 4에서와 다름을 볼 수 있다.
상술한 것처럼, 도 4 또는 도 5의 매핑 방식은 비트들의 코드 심볼 내의 위치가 도 3에 도시된 바와 다르다. 그러나 도 3, 도 4 및 도 5의 매핑 방식은 모두 복수 개의 코드 심볼로부터 생성되는 복합 변조 심볼의 개수가 1개로서 최소가 된다는 공통점이 있다. 결국, 본 개시에서는 복수 개의 코드 심볼로부터 생성되는 복합 변조 심볼의 개수가 최소가 되기만 하면, 변조 심볼을 구성하는 비트들이 코드 심볼 내의 어디에 위치하더라도 무방하다.
도 6은 본 개시에서 제안하는 비이진 부호 사용 시 q와 M에 따른 코드 심볼과 변조 심볼 간의 매핑 관계를 설명하는 도면이다.
앞서 도 3 내지 도 5는 q=256이고, M=64인 경우를 가정하여 설명하였다. 이때, 비트 그룹의 크기(l)는 24비트이고, 복수 개의 코드 심볼로부터 생성되는 복합 변조 심볼의 개수(m)는 1개이다. 또한, 상기 복합 변조 심볼을 구성하는 비트들이 속하는 코드 심볼의 개수(n)는 3이다. 즉, q=256이고, M=64일 때, 복합 변조 심볼의 개수가 최소가 되도록 코드 심볼과 변조 심볼을 매핑하기 위해서는, 비트 그룹의 크기는 24비트이고, 그때 생성되는 복합 변조 심볼의 개수는 1개이고, 상기 1개의 복합 변조 심볼의 비트들은 3개의 코드 심볼로부터 생성된다. 이는 도 6에서 참조 번호 601에 표시되었다. 한편, 참조 번호 602는 "2+2+2"로 표기되어 있는데 이는 복합 변조 심볼이 구성되는 형태를 설명한 것이다. 즉, "2+2+2"는 복합 변조 심볼에 포함된 6개의 비트들은 각각 2개씩 3개의 코드 블록으로부터 생성되었음을 의미한다.
다른 예로, q=16이고, M=64인 경우를 설명한다.
참조 번호 603 및 참조 번호 604에 표시된 것처럼, (l,m,n)=(12, 2, 2)이고, 복수 개의 코드 심볼로부터 생성된 변조 심볼이 구성되는 형태는 "4+2"이다. 이는 q=16이고, M=64일 때, 변조 심볼 매핑에 필요한 비트 그룹 내의 비트의 개수는 12개이고, 이때 복합 변조 심볼의 개수는 2개이며, 이때 각각의 복합 변조 심볼에 속하는 6개의 비트들 중 4개는 하나의 코드 심볼에서 생성된 것이고, 2개의 비트는 다른 하나의 코드 심볼에서 생성된 것임을 나타낸다.
본 개시에서는 도 6에서 도시된 코드 심볼과 변조 심볼의 매핑 관계를 이용하여, q와 M에 따라 다양한 GF(q)와 변조 방식을 지원할 수 있기 때문에, 비이진 채널 부호를 사용 시 이진 채널 부호를 사용하는 경우와 유사한 정도의 복잡도를 유지하면서, 동시에 비이진 채널 부호에 따른 채널 이득을 얻으면서 AMC를 수행할 수 있게 된다.
한편, 본 개시에서 제안한 방식의 코드 심볼과 변조 심볼 간의 매핑 방식에서 결정되는 파라미터들 l, m, n은 아래와 같이 결정된다.
(1) 비트 그룹에 포함된 비트의 개수(l): log2M과 log2q의 최소공배수, 즉, l=a X log2M =b X log2q(a는 필요한 코드 심볼의 개수, b는 생성되는 변조 심볼의 개수)
(2) 복수 개의 코드 심볼로부터 생성되는 복합 변조 심볼의 개수(m)
M < q이면, m=(a-b)개
M > q이면, m=a개
다만, a=1 또는 b=1인 경우에는 l=0, 즉, 어떠한 a=1 또는 b=1인 경우 복합 변조 심볼은 없다.
(3) 복합 변조 심볼을 구성하는 코드 심볼의 개수(n)
M < q이면, n=ceiling{M/(q-M)}, 즉, n=M/(q-M)보다 크거나 같은 최소의 자연수
M > q 이면, n=ceiling{M/q}, 즉, n=M/q보다 크거나 같은 최소의 자연수
다만, 상술한 파라미터들의 정의는 송신기의 측면에서 정의된 것이다. 이 파라미터들을 수신기 측면에서 다시 정의하면 아래와 같다.
수신기 측면에서 상기 l은 "비트 그룹에 포함된 비트의 개수"로서 송신기 측면의 정의와 동일하다.
수신기 측면에서 상기 m은 "수신 심볼들 중 분할되는 복합 수신 심볼의 개수"로 정의될 수 있다. "분할된다"는 의미 다음과 같다. 즉, 수신 복합 심볼은 복수 개의 코드 심볼로부터 구성되었기 때문에, 복합 수신 심볼의 확률값을 계산할 때, 복합 수신 심볼에 포함된 비트들이 코드 심볼들 별로 코드 심볼에 속하는 비트의 크기로 분할되어 계산되어야 함을 의미한다.
수신기 측면에서 상기 n은 "복합 수신 심볼의 확률을 계산 시 비트들이 분할되는 개수"로 정의될 수 있다.
상기 수신기 관점에서 복합 수신 심볼에 대하여 확률값을 계산하는 예는 도 8에서 예시될 것이다. 다만, 앞의 설명에서는 l, m, n에 대하여 송신기 관점의 정의를 사용하였으며, 용어의 통일을 위하여 이하의 수신기 동작의 설명 시에도 송신기 관점의 정의로 설명될 것이다.
지금까지 설명된 바와 같이, 본 개시에서는 비이진 채널 부호를 사용하면서, 복합 변조 심볼의 개수를 최소화하는 방식으로 코드 심볼과 변조 심볼을 매핑하였다.
본 개시에서는 복합 변조 심볼을 구성하는 비트들에 대해서는 도 7에 도시된 그레이 룰에 따른 신호 성좌를 사용한다. 이하에서 이 신호 성좌에 대하여 설명한다.
도 7은 본 개시에 따른 복합 변조 심볼을 구성하는 비트들에 대하여 그레이 룰(Gray rule)을 적용한 신호 성좌를 설명하는 도면이다.
도 7(a)는 q=8, M=6인 경우에 도 3에서 설명된 바와 같이 3개의 코드 심볼로부터 4개의 변조 심볼을 생성된 예를 도시한다. 특히, 복합 변조 심볼(701)을 구성하기 위하여 3개의 코드 심볼들에 포함된 6개의 비트들(703)을 이용하여 변조 심볼을 구성할 경우, 도 7(b)의 2비트 단위로 그레이 룰이 적용된 신호 성좌가 사용된다.
도 7(b)의 신호 성좌는 그레이 룰을 2비트 단위로 적용한 신호 성좌이다. 참고로 "그레이 룰"은 인접한 심벌 간에는 1비트씩만 차이가 나도록 그레이 코드를 할당해 심벌의 평균 비트 에러 확률을 감소시키는 것으로 알려져 있다. 즉, 도 7(b)는 참조 번호 703의 비트들과 같이 복수 개의 코드 심볼들로 생성된 2개씩의 비트들을 이용하여 복합 변조 심볼을 구성하기 위하여 그레이 룰을 2비트 단위로 적용한다.
즉, 도 7(a)에서 복합 변조 심볼(701)을 구성하는 비트들(703)에서, 3개의 코드 심볼에 속하는 각각의 2비트가 가질 수 있는 값을 0, 1, 2, 3으로 표현하면, 복합 변조 심볼(701)은 도 7(b)와 같은 신호 성좌에 따라 생성될 수 있다. 이 신호 성좌는 그레이 법칙(Gray rule)을 2비트 단위로 적용한 것으로서 이와 같은 신호 성좌를 사용하면 하나의 수신 심볼에서 에러가 발생한 경우에 다수 개의 코드 심볼로 에러가 전이되는 것을 막을 수 있다.
다만, 단순 변조 심볼들(701, 702, 703)들에 대해서는 어떠한 신호 성좌를 사용하여도 성능에 변화가 없다. 따라서 도 7(b)과 같은 그레이 룰이 적용된 신호 성좌를 사용하거나 또는 다른 신호 성좌를 사용하여도 무방하다.
지금까지 비이진 채널 부호를 사용하는 통신 시스템에서 복수 개의 코드 심볼들의 비트 그룹으로부터 복수 개의 변조 심볼들을 생성하기 위하여, 본 개시에서는 복합 변조 심볼의 개수가 최소가 되도록 하여 매핑하는 방식을 설명하였다. 이하에서는 상술한 변조 방식에 대응하여, 본 개시에 따라 송신기에서 송신한 변조 심볼이 채널을 통과한 이후 수신기에서 수신될 때, 수신기가 수신 심볼을 복조하는 방식을 설명한다.
도 8은 본 개시의 실시예에 따른 수신기의 복조 방식을 설명하는 도면이다.
도 8은 앞서 도 3에서 설명된 방식에 따라 변조 심볼이 생성되어 송신된 이후, 수신기가 심볼을 수신한 상태를 가정한 것이다. 도 3에서 설명된 바와 같이, 수신 심볼 1(821)은 3개의 코드 심볼들로부터 생성된 복합 변조 심볼이 수신된 "복합 수신 심볼"이고, 나머지 3개의 수신 심볼들, 즉, 수신 심볼 2(822), 수신 심볼 3(823), 수신 심볼 4(824)는 하나의 코드 심볼로부터 생성된 단순 변조 심볼이 수신된 "단순 수신 심볼"들이다.
이러한 상태에서, 단순 수신 심볼 2, 3, 4(822, 823, 824)에 대해서는 각각의 단순 수신 심볼들을 구성하는 6개의 비트들에서 생성될 수 있는 26=64개의 비트 값들에 대한 확률을 계산하여, 길이 64의 확률 벡터가 각각 생성된다. 도 8에서 수신 심볼 4(824)에 대하여 길이-64인 확률 벡터가 생성됨이 도시되었다.
한편, 복합 수신 심볼 1(821)에 포함된 6개의 비트들은 3개의 코드 심볼들(311, 312, 313)로부터 생성된 것이다. 따라서 본 개시에서는 복합 수신 심볼 1(821)에 대해서는 길이 64인 확률 벡터를 생성하지 않고, 서로 다른 코드 심볼에서 생성된 2개의 비트 별로 각각 길이 4인 확률 벡터 3개를 생성한다. 본 개시에서는 이렇게 생성된 확률 벡터를 복합 수신 심볼을 위하여 코드 심볼 비트 별로 "축소된 확률 벡터"라고 정의한다.
도 8에서는 마지막 2개의 비트들(801)에 대하여 길이 4인 축소된 확률 벡터(811)가 생성된 것이 도시되었다.
복합 수신 심볼 1(801)의 6개의 비트들에서 마지막 비트들 2개(801)에 대하여 길이 4인 축소된 확률 벡터를 생성하는 방식은 다음과 같다. 먼저, 단순 수신 심볼에 대하여 확률 벡터를 계산하는 것처럼, 복합 수신 심볼 1(821)의 6개의 비트들에 대하여 길이 64인 축소되지 않은 확률 벡터를 계산한다. 그 중 마지막 2개의 비트들(801)이 가질 수 있는 값들은 "00", "01", "10", "11"로 총 4개가 된다. 상기 64개의 확률 값들 중 4개의 값들을 갖는 확률 값들을 모두 합하면 길이 4인 축소된 확률 벡터가 생성될 수 있다. 즉, 전체 64개의 확률 값들 중 마지막 2개의 비트(801)가 “00”값을 가지는 확률값은 16개가 되므로, 이 16개의 확률값들을 모두 합하면 마지막 2개의 비트(801)가 “00”인 확률이 계산된다. 나머지 “01”, “10”, “11”인 확률값도 동일한 방식으로 계산된다. 따라서 길이 4인 축소된 확률 벡터가 생성된다.
한편, 상기 복합 수신 심볼 1(821) 내의 마지막 2개의 비트들(801)과 단순 수신 심볼 4(824)의 6개의 비트들이 도 3의 코드 심볼 3(313)로부터 생성된 것으로 가정할 때, 상기 길이 4인 축소된 확률 벡터(811)와 길이 64인 확률 벡터(812)를, 일 예로, 크로넥커 곱(Kronecker product)을 취하여 곱하면, 길이 256인 코드 심볼 3(313)에 대한 확률 벡터(813)가 생성된다. 이렇게 생성된 확률 벡터(813)가 상기 세 번째 코드 심볼(313)에 대한 길이 256인 확률 벡터로서 복호기(133)로 입력된다.
동일한 방식으로 복합 수신 심볼 1(821)의 처음 두 비트들에 대해서 길이 4인 확률 벡터를 구하고, 이를 수신 심볼 2(822)에 대하여 구해지는 길이 64인 확률 벡터와 곱하면, 코드 심볼 1(311)에 대한 길이 256의 확률 벡터가 되어 복호기(133)로 입력된다. 또한, 복합 수신 심볼 1(821)의 두 번째 두 비트들에 대해서 길이 4인 확률 벡터를 구하고, 이를 단순 수신 심볼 3(823)에 대하여 구해지는 길이 64인 확률 벡터와 곱하면, 코드 심볼 2(312)에 대한 길이 256의 확률 벡터가 되어 복호기(133)로 입력된다.
상기 복조 과정을 다시 정리하면 다음과 같다.
먼저, 단순 수신 심볼에 대해서는 M(도 8에서는 6)개의 비트들에 대한 길이 64인 확률 벡터(V2)를 구한다. 복합 수신 심볼에 대해서는 단순 수신 심볼을 구성하는 코드 심볼과 동일한 코드 심볼에 속한 비트들 별로, 각각의 비트들 길이(도 8에서는 길이 4)에 대응하는 축소된 확률 벡터(V1)를 구한다. 이후, 복합 수신 심볼에 대한 축소된 확률 벡터(V1)와 단순 수신 심볼에 대한 확률 벡터(V2)를 곱하면 해당 코드 심볼에 대한 전체 확률 벡터(V3)를 구할 수 있고, 이 확률 벡터(V3)가 복호기(133)로 입력된다.
이같은 복호 방식을 사용하면, 수신 심볼로부터 계산된 확률 정보를 최대한 유지한 채 복호기로 전달할 수 있으며, 비이진 부호가 가지는 채널 용량 이득을 최대한 유지할 수 있다.
도 9는 본 개시의 실시예에 따른 송신기의 동작을 설명하는 도면이다.
901단계에서 송신기(110)의 변조기(113)는 q, M에 따라 복수 개의 코드 심볼로부터 생성되는 복합 변조 심볼의 개수가 최소가 되도록 하는 l, m, n 값을 결정한다. 상기 l, m, n 값은 상술한 도 6에 따라서 미리 결정되어서 송신기의 저장부(미도시됨) 테이블의 형태로 저장되어 활용될 수 있다.
903단계에서 송신기(110)의 변조기(113)는 상기 결정된 l, m, n값에 따라 복합 변조 심볼의 개수가 최소가 되도록 변조 심볼을 생성한다. 다만, 어느 변조 심볼을 복합 변조 심볼로 생성할 것인지 여부는, 송신기와 수신기 간의 사전 약속에 의하거나, 디폴트 값에 의하여 결정할 수 있다. 또는, 송신기가 임의의 위치의 변조 심볼을 복합 변조 심볼로 생성하고, 어느 변조 심볼이 복합 변조 심볼인지에 대한 정보를 수신기로 송신할 수도 있다. 또한, 복합 변조 심볼을 생성 시에는 그레이 룰이 적용된 성상도를 사용할 수 있다. 단순 변조 심볼 생성시에도 그레이 룰이 적용된 성상도를 이용할 수 있음은 물론이다. 특히, 복합 변조 심볼을 구성하는 각각의 코드 심볼 별 비트들에 대해서는, 각 코드 심볼 별 비트의 개수에 대응하는 크기로 그레이 룰이 적용된 성상도를 사용한다.
905단계에서 송신기(110)는 이렇게 생성된 변조 심볼을 송신부(미도시됨)를 통하여 무선 채널(120)을 통하여 수신기(130)로 송신한다.
도 10은 본 개시의 실시예에 따른 수신기의 동작을 설명하는 도면이다.
1001단계에서 수신기(130)는 복수 개의 코드 심볼로부터 생성된 복합 변조 심볼에 대응하는 수신 심볼인 복합 수신 심볼의 확률 벡터(V1)를 생성한다. 이때, 복합 변조 심볼에 대해서는 앞서 설명된 코드 심볼 비트 별로 "축소된 확률 벡터"를 생성한다. 앞서 도 8의 예에서 수신 심볼 1(821)에서 2개씩의 비트들에 대하여 길이 4인 축소된 확률 벡터를 생성한다. 이때, 수신 심볼이 복합 수신 심볼인지 여부는 송신기와 수신기 간의 사전 약속에 의하거나, 또는 송신기로부터 수신한 별도의 정보를 통하여 알 수 있다.
1003단계에서 수신기(130)의 복조기(131)는 하나의 코드 심볼로부터 생성된 단순 변조 심볼에 대응하는 단순 수신 심볼의 확률 벡터(V2)를 생성한다. 도 8에서는 수신 심볼 2, 3, 4(822, 823, 824) 각각에 대하여 수신 심볼 별로 길이 64의 확률 벡터가 생성됨이 도시되었다.
1005단계에서 수신기(130)의 복조기(131)는 동일한 코드 심볼의 비트들에 대응하는 확률 벡터들을 곱하여 해당 코드 심볼에 대한 확률 벡터를 생성한다. 도 8에서는, V1(811)과 V2(812)를 곱하여 해당 코드 심볼에 대한 확률 벡터 V3(813)가 생성됨이 도시되었다.
1007단계에서 수신기(130)의 복조기(131)는 코드 심볼 별로 생성된 확률 벡터 각각을 복호기(133)로 전달하고, 1009 수신기의 복호기(133)는 상기 코드 심볼 별 확률 벡터를 이용하여 수신 심볼을 복호한다.
도 11은 본 개시에서 제안하는 방식의 성능을 설명하는 도면이다.
도 11은 GF(256)에서 정의된 비이진 LDPC 부호를 사용한 코드 심볼들로부터 64-QAM 변조 방식으로 변조되어 생성된 변조 심볼이 송신되는 경우의 성능을 나타낸다.
도 11을 참조하면, 본 개시에서 제안된 변조 및 복조 방식에 의할 경우(1105), 기존의 IEEE 802.16e에서 이진 LDPC 부호를 사용하는 경우의 성능(1103)보다 1.0 dB 우수하고, 도 2에서 설명된 단순한 변조 및 복조 방식에 의한 경우의 GF(256) 부호의 성능(1101)에 비해 0.5 dB 정도 우수함을 볼 수 있다.
지금까지 설명된 본 개시의 실시예들의 특정 측면들은 컴퓨터 리드 가능 기록 매체(computer readable recording medium)에서 컴퓨터 리드 가능 코드(computer readable code)로서 구현될 수 있다. 컴퓨터 리드 가능 기록 매체는 컴퓨터 시스템에 의해 리드될 수 있는 데이터를 저장할 수 있는 임의의 데이터 저장 디바이스이다. 상기 컴퓨터 리드 가능 기록 매체의 예들은 리드 온니 메모리(Read-Only Memory: ROM)와, 랜덤-접속 메모리(Random-Access Memory: RAM)와, CD-ROM들과, 마그네틱 테이프(magnetic tape)들과, 플로피 디스크(floppy disk)들과, 광 데이터 저장 디바이스들, 및 캐리어 웨이브(carrier wave)들(상기 인터넷을 통한 데이터 송신과 같은)을 포함할 수 있다. 상기 컴퓨터 리드 가능 기록 매체는 또한 네트워크 연결된 컴퓨터 시스템들을 통해 분산될 수 있고, 따라서 상기 컴퓨터 리드 가능 코드는 분산 방식으로 저장 및 실행된다. 또한, 본 개시를 성취하기 위한 기능적 프로그램들, 코드, 및 코드 세그먼트(segment)들은 본 개시가 적용되는 분야에서 숙련된 프로그래머들에 의해 쉽게 해석될 수 있다.
또한 본 개시의 일 실시예에 따른 장치 및 방법은 하드웨어, 소프트웨어 또는 하드웨어 및 소프트웨어의 조합의 형태로 실현 가능하다는 것을 알 수 있을 것이다. 이러한 임의의 소프트웨어는 예를 들어, 삭제 가능 또는 재기록 가능 여부와 상관없이, ROM 등의 저장 장치와 같은 휘발성 또는 비휘발성 저장 장치, 또는 예를 들어, RAM, 메모리 칩, 장치 또는 집적 회로와 같은 메모리, 또는 예를 들어 CD, DVD, 자기 디스크 또는 자기 테이프 등과 같은 광학 또는 자기적으로 기록 가능함과 동시에 기계(예를 들어, 컴퓨터)로 읽을 수 있는 저장 매체에 저장될 수 있다. 본 개시의 일 실시예에 따른 방법은 제어부 및 메모리를 포함하는 컴퓨터 또는 휴대 단말에 의해 구현될 수 있고, 상기 메모리는 본 개시의 실시 예들을 구현하는 지시들을 포함하는 프로그램 또는 프로그램들을 저장하기에 적합한 기계로 읽을 수 있는 저장 매체의 한 예임을 알 수 있을 것이다.
따라서, 본 개시는 본 명세서의 임의의 청구항에 기재된 장치 또는 방법을 구현하기 위한 코드를 포함하는 프로그램 및 이러한 프로그램을 저장하는 기계(컴퓨터 등)로 읽을 수 있는 저장 매체를 포함한다. 또한, 이러한 프로그램은 유선 또는 무선 연결을 통해 전달되는 통신 신호와 같은 임의의 매체를 통해 전자적으로 이송될 수 있고, 본 개시는 이와 균등한 것을 적절하게 포함한다
또한 본 개시의 일 실시예에 따른 장치는 유선 또는 무선으로 연결되는 프로그램 제공 장치로부터 상기 프로그램을 수신하여 저장할 수 있다. 상기 프로그램 제공 장치는 상기 프로그램 처리 장치가 기 설정된 콘텐츠 보호 방법을 수행하도록 하는 지시들을 포함하는 프로그램, 콘텐츠 보호 방법에 필요한 정보 등을 저장하기 위한 메모리와, 상기 그래픽 처리 장치와의 유선 또는 무선 통신을 수행하기 위한 통신부와, 상기 그래픽 처리 장치의 요청 또는 자동으로 해당 프로그램을 상기 송수신 장치로 송신하는 제어부를 포함할 수 있다.

Claims (20)

  1. 무선 통신 시스템에서 데이터를 송신하는 방법에 있어서,
    적어도 하나의 코드 심볼을 소정 변조 방식에 따라 변조하여 적어도 하나의 변조 심볼을 생성하는 과정과,
    상기 생성된 적어도 하나의 변조 심볼을 송신하는 과정을 포함하며,
    상기 변조 심볼을 생성하는 과정은, 복수 개의 코드 심볼로부터 생성되는 복합 변조 심볼이 최소가 되도록, 상기 적어도 하나의 코드 심볼로부터 상기 적어도 하나의 변조 심볼을 생성함을 특징으로 하는 무선 통신 시스템에서 데이터를 송신하는 방법.
  2. 제1항에 있어서, 상기 변조 심볼을 생성하는 과정은,
    상기 비이진 부호의 갈로아 필드의 원소값(q)과 상기 변조 방식의 변조 차수(M)에 기초하여 상기 적어도 하나의 코드 심볼로부터 상기 적어도 하나의 변조 심볼을 생성함을 특징으로 하는 무선 통신 시스템에서 데이터를 송신하는 방법.
  3. 제2항에 있어서, 상기 변조 심볼을 생성하는 과정은,
    상기 q와 M값에 따라 변조 심볼 생성에 필요한 비트들의 개수(l)을 결정하는 과정과,
    상기 결정된 l에 따라서 필요한 코드 심볼의 개수(a)와, 생성되는 변조 심볼의 개수(b)를 결정하는 과정과,
    상기 a개의 코드 심볼을 이용하여 상기 b개의 변조 심볼을 생성할 때, 상기 복합 변조 심볼의 개수가 최소가 되는 값(m)을 결정하는 과정과,
    상기 결정된 m값에 따라, l개의 비트들을 상기 b개의 변조 심볼들에 매핑하는 과정을 포함하는 무선 통신 시스템에서 데이터를 송신하는 방법.
  4. 제3항에 있어서,
    상기 l은, log2M과 log2q의 최소공배수이고,
    상기 m은, M < q이면, m=(a-b)개이고, M > q이면, m=a개이며, a=1 또는 b=1인 경우에는 l=0이며,
    상기 m개의 복수 개의 코드 심볼로부터 생성되는 상기 변조 심볼은, n개의 코드 심볼로부터 생성된 것이며,
    상기 n은, M < q이면, n=ceiling{M/(q-M)}이고, M > q 이면 n=ceiling{M/q}개임을 특징으로 하는 무선 통신 시스템에서 데이터를 송신하는 방법.
  5. 제1항에 있어서, 상기 변조 심볼을 생성하는 과정은,
    상기 q와 M값에 따라 결정되는 상기 적어도 하나의 코드 심볼과 상기 적어도 하나의 변조 심볼 간의 매핑 관계에 따라, 상기 적어도 하나의 코드 심볼로부터 상기 적어도 하나의 변조 심볼을 생성함을 특징으로 하는 무선 통신 시스템에서 데이터를 송신하는 방법.
  6. 제1항에 있어서, 상기 적어도 하나의 코드 심볼과 상기 적어도 하나의 변조 심볼 간의 매핑 관계는, 미리 결정된 것임을 특징으로 하는 무선 통신 시스템에서 데이터를 송신하는 방법.
  7. 제1항에 있어서,
    상기 복합 변조 심볼은, 상기 복합 변조 심볼을 구성하는 비트들이 속한 코드 심볼 사이즈의 크기로 그레이 룰에 따라 상기 코드 심볼 별로 설정된 신호 성상도를 이용하여 변조됨을 특징으로 하는 무선 통신 시스템에서 데이터를 송신하는 방법.
  8. 무선 통신 시스템에서 데이터를 수신하는 방법에 있어서,
    소정 비이진 부호화 방식으로 부호화된 적어도 하나의 코드 심볼로부터 소정 변조 방식에 따라 변조되어 생성된 적어도 하나의 변조 심볼을 수신하는 과정과,
    상기 수신한 변조 심볼을 복조하는 과정과,
    상기 복조된 변조 심볼을 복호하는 과정을 포함하며,
    상기 복조하는 과정은, 상기 수신된 변조 심볼 단위로 각각의 변조 심볼의 확률 벡터를 계산하여 복조함을 특징으로 하는 무선 통신 시스템에서 데이터를 수신하는 방법.
  9. 제8항에 있어서, 상기 복조하는 과정은,
    복수 개의 코드 심볼로부터 생성된 복합 변조 심볼의 수신 심볼인 복합 수신 심볼에 대하여, 서로 다른 코드 심볼로부터 생성된 비트들 별로, 상기 복합 수신 심볼의 비트 사이즈보다 적은 개수의 비트에 대응하는 크기를 갖는 축소된 확률 벡터(V1)를 생성하는 과정과,
    하나의 코드 심볼로부터 생성된 단순 변조 심볼의 수신 심볼인 단순 수신 심볼에 대하여, 상기 단순 변조 심볼의 크기를 갖는 확률 벡터(V2)를 생성하는 과정과,
    상기 복합 수신 심볼에 대한 축소된 확률 벡터(V1)와, 상기 단순 수신 심볼에 대한 확률 벡터(V2)를 곱하여, 코드 심볼에 대한 확률 벡터(V3)를 생성하는 과정을 포함하는 무선 통신 시스템에서 데이터를 수신하는 방법.
  10. 제9항에 있어서,
    상기 복합 수신 심볼은, 상기 복합 변조 심볼을 구성하는 비트들이 속한 코드 심볼 사이즈의 크기로 그레이 룰에 따라 상기 코드 심볼 별로 설정된 신호 성상도를 이용하여 변조됨을 특징으로 하는 무선 통신 시스템에서 데이터를 수신하는 방법.
  11. 무선 통신 시스템에서 데이터를 송신하는 송신기에 있어서,
    적어도 하나의 코드 심볼을 소정 변조 방식에 따라 변조하여 적어도 하나의 변조 심볼을 생성하는 변조기와,
    상기 생성된 적어도 하나의 변조 심볼을 송신하는 송신부를 포함하며,
    상기 변조기는, 복수 개의 코드 심볼로부터 생성되는 복합 변조 심볼이 최소가 되도록, 상기 적어도 하나의 코드 심볼로부터 상기 적어도 하나의 변조 심볼을 생성함을 특징으로 하는 무선 통신 시스템에서 데이터를 송신하는 송신기.
  12. 제11항에 있어서, 상기 변조기는,
    상기 비이진 부호의 갈로아 필드의 원소값(q)과 상기 변조 방식의 변조 차수(M)에 기초하여 상기 적어도 하나의 코드 심볼로부터 상기 적어도 하나의 변조 심볼을 생성함을 특징으로 하는 무선 통신 시스템에서 데이터를 송신하는 송신기.
  13. 제12항에 있어서, 상기 변조기는,
    상기 q와 M값에 따라 변조 심볼 생성에 필요한 비트들의 개수(l)을 결정하고, 상기 결정된 l에 따라서 필요한 코드 심볼의 개수(a)와, 생성되는 변조 심볼의 개수(b)를 결정하고, 상기 a개의 코드 심볼을 이용하여 상기 b개의 변조 심볼을 생성할 때, 상기 복합 변조 심볼의 개수가 최소가 되는 값(m)을 결정하고, 상기 결정된 m값에 따라, l개의 비트들을 상기 b개의 변조 심볼들에 매핑함을 특징으로 하는 무선 통신 시스템에서 데이터를 송신하는 송신기.
  14. 제13항에 있어서,
    상기 l은, log2M과 log2q의 최소공배수이고,
    상기 m은, M < q이면, m=(a-b)개이고, M > q이면, m=a개이며, a=1 또는 b=1인 경우에는 l=0이며,
    상기 m개의 복수 개의 코드 심볼로부터 생성되는 상기 변조 심볼은, n개의 코드 심볼로부터 생성된 것이며,
    상기 n은, M < q이면, n=ceiling{M/(q-M)}이고, M > q 이면 n=ceiling{M/q}개임을 특징으로 하는 무선 통신 시스템에서 데이터를 송신하는 송신기.
  15. 제11항에 있어서, 상기 변조기는,
    상기 q와 M값에 따라 결정되는 상기 적어도 하나의 코드 심볼과 상기 적어도 하나의 변조 심볼 간의 매핑 관계에 따라, 상기 적어도 하나의 코드 심볼로부터 상기 적어도 하나의 변조 심볼을 생성함을 특징으로 하는 무선 통신 시스템에서 데이터를 송신하는 송신기.
  16. 제11항에 있어서, 상기 적어도 하나의 코드 심볼과 상기 적어도 하나의 변조 심볼 간의 매핑 관계는, 미리 결정된 것임을 특징으로 하는 무선 통신 시스템에서 데이터를 송신하는 송신기.
  17. 제11항에 있어서,
    상기 복합 변조 심볼은, 상기 복합 변조 심볼을 구성하는 비트들이 속한 코드 심볼 사이즈의 크기로 그레이 룰에 따라 상기 코드 심볼 별로 설정된 신호 성상도를 이용하여 변조됨을 특징으로 하는 무선 통신 시스템에서 데이터를 송신하는 송신기.
  18. 무선 통신 시스템에서 데이터를 수신하는 수신기에 있어서,
    소정 비이진 부호화 방식으로 부호화된 적어도 하나의 코드 심볼로부터 소정 변조 방식에 따라 변조되어 생성된 적어도 하나의 변조 심볼을 수신하는 수신부와,
    상기 수신한 변조 심볼을 복조하는 복조기와,
    상기 복조된 변조 심볼을 복호하는 복호기를 포함하며,
    상기 복조기는, 상기 수신된 변조 심볼 단위로 각각의 변조 심볼의 확률 벡터를 계산하여 복조함을 특징으로 하는 무선 통신 시스템에서 데이터를 수신하는 수신기.
  19. 제18항에 있어서, 상기 복조기는,
    복수 개의 코드 심볼로부터 생성된 복합 변조 심볼의 수신 심볼인 복합 수신 심볼에 대하여, 서로 다른 코드 심볼로부터 생성된 비트들 별로, 상기 복합 수신 심볼의 비트 사이즈보다 적은 개수의 비트에 대응하는 크기를 갖는 축소된 확률 벡터(V1)를 생성하고, 하나의 코드 심볼로부터 생성된 단순 변조 심볼의 수신 심볼인 단순 수신 심볼에 대하여, 상기 단순 변조 심볼의 크기를 갖는 확률 벡터(V2)를 생성하고, 상기 복합 수신 심볼에 대한 축소된 확률 벡터(V1)와, 상기 단순 수신 심볼에 대한 확률 벡터(V2)를 곱하여, 코드 심볼에 대한 확률 벡터(V3)를 생성함을 특징으로 하는 무선 통신 시스템에서 데이터를 수신하는 수신기.
  20. 제19항에 있어서,
    상기 복합 수신 심볼은, 상기 복합 변조 심볼을 구성하는 비트들이 속한 코드 심볼 사이즈의 크기로 그레이 룰에 따라 상기 코드 심볼 별로 설정된 신호 성상도를 이용하여 변조됨을 특징으로 하는 무선 통신 시스템에서 데이터를 수신하는 수신기.
KR1020140098323A 2014-07-31 2014-07-31 무선 통신 시스템에서 비이진 채널 부호를 사용한 데이터 송수신 장치 및 방법 KR20160015711A (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1020140098323A KR20160015711A (ko) 2014-07-31 2014-07-31 무선 통신 시스템에서 비이진 채널 부호를 사용한 데이터 송수신 장치 및 방법
US14/815,653 US20160036609A1 (en) 2014-07-31 2015-07-31 Method and apparatus for transmitting/receiving data in wireless communication system supporting non-binary channel code
PCT/KR2015/008051 WO2016018124A1 (en) 2014-07-31 2015-07-31 Method and apparatus for transmitting/receiving data in wireless communictaion system supporting non-binary channel code

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020140098323A KR20160015711A (ko) 2014-07-31 2014-07-31 무선 통신 시스템에서 비이진 채널 부호를 사용한 데이터 송수신 장치 및 방법

Publications (1)

Publication Number Publication Date
KR20160015711A true KR20160015711A (ko) 2016-02-15

Family

ID=55181166

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020140098323A KR20160015711A (ko) 2014-07-31 2014-07-31 무선 통신 시스템에서 비이진 채널 부호를 사용한 데이터 송수신 장치 및 방법

Country Status (3)

Country Link
US (1) US20160036609A1 (ko)
KR (1) KR20160015711A (ko)
WO (1) WO2016018124A1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR3091093A1 (fr) * 2018-12-20 2020-06-26 Orange Procédé de génération d’un signal mettant en œuvre un turbo-codeur, dispositif et programme d’ordinateur correspondants.

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6961388B2 (en) * 2001-02-01 2005-11-01 Qualcomm, Incorporated Coding scheme for a wireless communication system
EP1576759A1 (en) * 2002-12-23 2005-09-21 Matsushita Electric Industrial Co., Ltd. Data retransmission method employing symbol rearrangement over the galois field
WO2006039801A1 (en) * 2004-10-12 2006-04-20 Nortel Networks Limited System and method for low density parity check encoding of data
EP1912365A1 (en) * 2006-10-11 2008-04-16 Thomson Licensing Method for transmitting a stream of data in a communication system with at least two transmission antennas and transmitter implementing said method
EP2139119A1 (en) * 2008-06-25 2009-12-30 Thomson Licensing Serial concatenation of trellis coded modulation and an inner non-binary LDPC code
US8656244B1 (en) * 2010-10-29 2014-02-18 Massachusetts Institute Of Technology Rate adaptive nonbinary LDPC codes with low encoding complexity
US9191256B2 (en) * 2012-12-03 2015-11-17 Digital PowerRadio, LLC Systems and methods for advanced iterative decoding and channel estimation of concatenated coding systems
CN104202281B (zh) * 2014-02-26 2018-12-07 中兴通讯股份有限公司 多元码调制映射方法及装置

Also Published As

Publication number Publication date
WO2016018124A1 (en) 2016-02-04
US20160036609A1 (en) 2016-02-04

Similar Documents

Publication Publication Date Title
US9467164B2 (en) Apparatus and method for supporting polar code designs
US8458559B2 (en) Method and apparatus for encoding and decoding
US7953172B2 (en) Apparatus and method for transmitting/receiving signal in a communication system
US8102882B2 (en) Subcarrier truncating data transmission scheme in OFDM system
US20200091962A1 (en) Methods and Apparatus for Signal Spreading and Multiplexing
US10630422B2 (en) Method and apparatus for channel encoding an channel decoding in a wireless communication system
US10567210B2 (en) Method and apparatus for quadrature signal modulation
US20200220763A1 (en) Methods and apparatuses for quadrature amplitude modulation optimized for phase noise
US8792469B2 (en) Coding a control message with determined data code block repetition
US10608783B2 (en) Reception device and reception method
KR20190114263A (ko) 무선 통신 시스템에서 극 부호를 이용한 부호화 및 복호화를 위한 장치 및 방법
US11184041B2 (en) Transmission device, reception device, transmission method, and reception method
EP2894804A1 (en) Apparatus and method for adaptively selecting channel code based on non-gaussianity of channel in wireless communication system
US20200076534A1 (en) Polar code encoding method and device and polar code decoding method and device
JP5357250B2 (ja) 埋め込み符号化を用いて不均一誤りを防止するためのシステムおよび方法
US11283664B2 (en) Reception device and reception method
US20120201192A1 (en) Method and apparatus for relaying uplink signals
CN101237434B (zh) 一种格雷映射m-psk调制的软判决方法
Taherkhani et al. Subcarrier-index modulation for Reed Solomon encoded OFDM-based visible light communication
KR102189637B1 (ko) 수신 장치 및 그의 복호 방법
KR20160015711A (ko) 무선 통신 시스템에서 비이진 채널 부호를 사용한 데이터 송수신 장치 및 방법
US8989314B1 (en) Method and apparatus for jointly decoding independently encoded signals
WO2023279924A1 (zh) 一种传输方法及装置
US11876610B2 (en) Transmission device, reception device, transmission method, and reception method
WO2015120891A1 (en) An adaptive modulation system and method for increasing throughput over a transmission channel

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid