KR101509728B1 - 심볼 매핑 방법 및 장치 - Google Patents

심볼 매핑 방법 및 장치 Download PDF

Info

Publication number
KR101509728B1
KR101509728B1 KR20090044070A KR20090044070A KR101509728B1 KR 101509728 B1 KR101509728 B1 KR 101509728B1 KR 20090044070 A KR20090044070 A KR 20090044070A KR 20090044070 A KR20090044070 A KR 20090044070A KR 101509728 B1 KR101509728 B1 KR 101509728B1
Authority
KR
South Korea
Prior art keywords
bit
mapping
bits
symbol
reliability
Prior art date
Application number
KR20090044070A
Other languages
English (en)
Other versions
KR20090127056A (ko
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 PCT/KR2009/002971 priority Critical patent/WO2009148272A2/en
Priority to US12/995,597 priority patent/US8571123B2/en
Publication of KR20090127056A publication Critical patent/KR20090127056A/ko
Application granted granted Critical
Publication of KR101509728B1 publication Critical patent/KR101509728B1/ko

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/06Dc level restoring means; Bias distortion correction ; Decision circuits providing symbol by symbol detection
    • H04L25/067Dc level restoring means; Bias distortion correction ; Decision circuits providing symbol by symbol detection providing soft decisions, i.e. decisions together with an estimate of reliability
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18Automatic repetition systems, e.g. Van Duuren systems
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1812Hybrid protocols; Hybrid automatic repeat request [HARQ]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/0008Modulated-carrier systems arrangements for allowing a transmitter or receiver to use more than one type of 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
    • 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/3488Multiresolution systems
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/26Systems using multi-frequency codes
    • H04L27/2601Multicarrier modulation systems
    • H04L27/2602Signal structure
    • H04L27/2604Multiresolution systems

Abstract

심볼 매핑 방법에서, 전송 데이터를 부호화하여 정보 비트와 리던던시 비트를 생성한다. 초기 전송 시에 정보 비트와 리던던시 비트를 제1 매핑 방식에 따라 심볼에 매핑하고, 재전송 시에 정보 비트와 리던던시 비트를 제1 매핑 방식과 다른 제2 매핑 방식에 따라 심볼에 매핑한다.
정보 비트, 리던던시 비트, 심볼 매핑, LLR, 신뢰도, 재전송, HARQ

Description

심볼 매핑 방법 및 장치{APPARATUS AND METHOD FOR MAPPING SYMBOL}
본 발명은 심볼 매핑 방법 및 장치에 관한 것이다.
이진 비트 스트림(binary bit stream)으로 나타내어진 정보를 시스티매틱 채널 부호화기(systematic channel coder)로 부호화하면 부호화된 코드는 부호화되기 전의 정보 비트(information bits)들에 리던던시 비트(redundancy bits)들이 추가된 형태이다. 이러한 시스티매틱 부호화기의 예로 컨볼루션널 터보 코드(convolutional turbo code, CTC) 등이 있다.
변조 방식 중 QAM(quadrature amplitude modulation)은 전송 데이터의 복수의 비트를 하나의 심볼(symbol)의 위상(phase)과 크기(amplitude) 정보로 변환하여 전송하는 변조 방식이다. 16 QAM은 하나의 심볼로 4비트를 전송할 수 있고, 64 QAM은 하나의 심볼로 6비트를 전송할 수 있다.
16 QAM은 전송하고자 하는 데이터를 4비트 단위로 나누어 각각을 16개의 심볼 중 하나에 매핑한 후 변조하여 전송하는데 주로 사용되는 심볼 매핑 방식이 그레이 매핑(gray mapping)이다. 그레이 매핑에 따라 변조된 4비트 심볼을 수신한 경우 수신 심볼의 각 비트의 신뢰도가 다르다. 수신 비트의 신뢰도는 예를 들면 로그 우도비(log likelihood ratio, LLR) 값으로 나타낼 수 있다.
종래 기술에서는 이러한 신뢰도의 차이 및 정보 비트와 리던던시 비트를 구별하지 않고 심볼 매핑을 하였기 때문에, 수신 성능이 떨어지는 문제점이 있다.
또한 무선 통신 시스템에서는 전송된 패킷이 수신단에서 정상적으로 수신되지 않는 경우 해당 패킷을 재전송하는 방식이 사용된다. 재전송 방식으로 예를 들면 복합 자동 재전송 요구(hybrid automatic retransmit request, HARQ) 방식이 있다. 이러한 재전송 방식에서 재전송 패킷의 수신 성능을 높이기 위해서도 신뢰도를 고려할 필요가 있다.
본 발명이 이루고자 하는 기술적 과제는 수신 성능을 향상시킬 수 있는 심볼 매핑 방법 및 장치를 제공하는 것이다.
본 발명의 한 특징에 따르면, 심볼 매핑 장치에서 전송 데이터를 심볼에 매핑하는 방법이 제공된다. 이 방법은, 전송 데이터를 부호화하여 복수의 정보 비트와 복수의 리던던시 비트를 생성하는 단계, 초기 전송 시에 상기 정보 비트와 상기 리던던시 비트를 제1 매핑 방식에 따라 심볼에 매핑하는 단계, 그리고 재전송 시에 상기 정보 비트와 상기 리던던시 비트를 상기 제1 매핑 방식과 다른 제2 매핑 방식에 따라 심볼에 매핑하는 단계를 포함한다.
본 발명의 다른 특징에 따르면, 채널 부호화기 및 심볼 매핑기를 포함하는 심볼 매핑 장치가 제공된다. 상기 채널 부호화기는 전송 데이터를 부호화하여 복수의 정보 비트와 복수의 리던던시 비트를 생성한다. 상기 심볼 매핑기는 초기 전송 시에 상기 정보 비트와 상기 리던던시 비트를 제1 매핑 방식에 따라 심볼에 매핑하고, 재전송 시에 상기 정보 비트와 상기 리던던시 비트를 상기 제1 매핑 방식과 다른 제2 매핑 방식에 따라 심볼에 매핑한다.
본 발명의 또 다른 특징에 따르면, 심볼 매핑 장치에서 데이터를 전송하는 방법이 제공된다. 이 방법은, 전송 데이터를 부호화하여 복수의 정보 비트와 복수의 리던던시 비트를 생성하는 단계, 상기 정보 비트와 상기 리던던시 비트를 제1 매핑 방식에 따라 심볼에 매핑하는 단계, 상기 제1 매핑 방식에 따라 매핑된 심볼을 포함하는 패킷을 초기 전송하는 단계, 상기 정보 비트와 상기 리던던시 비트를 상기 제1 매핑 방식과 다른 제2 매핑 방식에 따라 심볼에 매핑하는 단계, 그리고 상기 제2 매핑 방식에 따라 매핑된 심볼을 포함하는 패킷을 재전송하는 단계를 포함한다.
본 발명의 한 실시예에 따르면, 초기 전송에 사용한 매핑 방식과 다른 매핑 방식으로 재전송 시에 정보 비트와 리던던시 비트를 매핑함으로써 수신 성능을 향상시킬 수 있다.
아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상 세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 시퀀스를 붙였다.
명세서 전체에서, 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다. 또한, 명세서에 기재된 "…부", "…기" 등의 용어는 적어도 하나의 기능이나 동작을 처리하는 단위를 의미하며, 이는 하드웨어나 소프트웨어 또는 하드웨어 및 소프트웨어의 결합으로 구현될 수 있다.
먼저, 전송 데이터를 변조하는 경우에 심볼 내 각 비트의 신뢰도에 대하여 도 1 및 도 2를 참고로 하여 설명한다.
도 1은 16 QAM의 그레이 매핑의 한 예를 나타내는 도면이고, 도 2는 16 QAM의 그레이 매핑의 다른 예를 나타내는 도면이다. 도 1 및 도 2에서는 변조 방식의 한 예로 16QAM을, 심볼 매핑 방식의 한 예로 그레이 매핑을, 신뢰도의 한 예로 LLR을 사용하여 설명한다.
도 1 및 도 2를 참고하면, 그레이 매핑에서는 인접 심볼 간에 한 비트의 값만 다르고 나머지 비트의 값은 동일하다. 하나의 16 QAM 성상도(QAM constellation)에 대해서 그레이 매핑이 복수 개 존재할 수 있으며, 도 1 및 도 2는 하나의 QAM 성상도에 대한 서로 다른 두 개의 그레이 매핑을 나타낸다. 즉, 도 1의 심볼에서는 4개의 비트가 i1, i2, q1, q2의 순으로 위치하는 반면, 도 2의 심볼에서는 4개의 비트가 i1, q1, i2, q2의 순으로 위치한다.
표 1은 도 1에 예시한 그레이 매핑에 의해 QAM 심볼의 인페이즈(in-phase) 성분으로 매핑되는 비트 중 첫 번째 비트(i1)의 평균 LLR 값과 두 번째 비트(i2)의 평균 LLR 값을 나타낸다.
Figure 112009030286394-pat00001
여기서, x는 수신 심볼의 x축(가로축) 좌표이며, -x1, -x0, x0, x1는 각각 도 1에서 왼쪽에서 오른쪽 방향 순으로의 네 개의 x 좌표를 나타내고, x의 평균값은 수신 잡음을 평균이 0인 백색 잡음으로 가정한 경우이며, K는 상수이다.
표 1을 보면, 인페이즈 성분으로 매핑되는 비트 중 첫 번째 비트(i1)의 평균 LLR 값이 두 번째 비트(i2)의 평균 LLR 값의 약 2배임을 알 수 있다. 마찬가지로, 쿼드러쳐(quadrature) 성분으로 매핑되는 비트 중 첫 번째 비트(q1)의 평균 LLR 값도 두 번째 비트(q2)의 평균 LLR 값의 약 2배이다. 이와 같이 16 QAM에서 각 비트의 평균 LLR 값, 신뢰도는 그 위치에 따라 달라질 수 있다.
64 QAM의 경우에도 16 QAM과 마찬가지로 QAM 심볼 내의 복수의 비트들의 평균 LLR 값이 그 위치에 따라 서로 달라질 수 있다.
다음, 본 발명의 한 실시예에 따른 심볼 매핑 방법에 대해 도 3 내지 7을 참조하여 설명한다.
도 3은 본 발명의 한 실시예에 따른 심볼 매핑 장치의 개략적인 블록도이고, 도 4는 본 발명의 한 실시예에 따른 심볼 매핑 방법의 개략적인 흐름도이다.
도 3을 참고하면, 본 발명의 한 실시예에 따른 심볼 매핑 장치(300)는 채널 부호화기(channel coder)(310) 및 심볼 매핑기(320) 및 송신기(330)를 포함한다.
도 4를 참고하면, 먼저 채널 부호화기(310), 예를 들면 시스티매틱 채널 부호화기는 전송 데이터를 부호화한다(S410). 그러면 부호화기(310)에서는 복수의 정보 비트(information bits)에 복수의 리던던시 비트(redundancy bits)가 추가된 형태의 데이터가 출력된다. 정보 비트는 부호화 전의 전송 데이터와 동일한 정보를 포함하는 비트이고, 리던던시 비트는 전송 데이터에 대한 리던던시 정보를 포함하고 있는 비트이다. 심볼 매핑기(320)는 정보 비트와 리던던시 비트를 제1 매핑 방식으로 각각 심볼에 매핑한다(S420). 송신기(330)는 이와 같이 매핑된 심볼들로 이루어진 패킷을 수신단으로 초기 전송한다(S430). 한편, 심볼 매핑기(320)가 심볼 매핑을 하기 전에 정보 비트와 리던던시 비트 중 적어도 일부는 천공(puncturing)될 수 있으며, 또한 정보 비트와 리던던시 비트는 각각 인터리빙될 수 있다.
초기 전송 후에 수신단이 패킷을 정상적으로 수신하지 못하여 부정 응답(negative acknowledge, NAK)을 심볼 매핑 장치로 송신하는 경우(S440), 심볼 매핑기(320)는 정보 비트와 리던던시 비트를 제2 매핑 방식으로 각각 심볼에 매핑한다(S450). 송신기(330)는 이와 같이 매핑된 심볼들로 이루어진 패킷을 수신단으로 재전송한다(S460). 재전송 방식으로 HARQ 방식을 사용할 수 있다.
이 경우, 제2 매핑 방식을 제1 매핑 방식과 다르게 설정함으로써, 초기 전송에서 낮은 신뢰도를 가지는 비트에 매핑된 비트가 재전송에서는 높은 신뢰도를 가지는 비트에 매핑될 수 있고, 이에 따라 수신단의 수신 성능을 향상시킬 수 있다.
도 5 및 도 6은 각각 본 발명의 한 실시예에 따른 매핑 방식의 한 예를 나타내는 도면이다. 도 5 및 도 6에서는 도 1에 도시한 16 QAM의 그레이 매핑을 사용하는 것으로 가정한다.
도 5를 참고하면, 심볼 매핑기(320)는 정보 비트들을 16 QAM 심볼의 비트 중 i1과 q1 비트에 매핑하고, 리던던시 비트들을 16 QAM 심볼의 비트 중 i2와 q2 비트에 매핑한다. 이와 같이, 심볼 매핑기(320)는 정보 비트들을 평균 LLR 값이 큰, 즉 신뢰도가 높은 비트(i1, q1)에 매핑하고, 리던던시 비트들을 평균 LLR 값이 작은, 즉 신뢰도가 낮은 비트(i2, q2)에 매핑함으로써, 정보 비트의 신뢰도가 리던던시 비트의 신뢰도보다 높게 할 수 있다.
도 6을 참고하면, 도 5와 달리, 심볼 매핑기(320)는 리던던시 비트들을 16 QAM 심볼의 비트 중 i1과 q1 비트에 매핑하고, 정보 비트들을 16 QAM 심볼의 비트 중 i2와 q2 비트에 매핑한다. 이와 같이, 심볼 매핑기(320)는 리던던시 비트들을 평균 LLR 값이 큰, 즉 신뢰도가 높은 비트(i1, q1)에 매핑하고, 정보 비트들을 평균 LLR 값이 작은, 즉 신뢰도가 낮은 비트(i2, q2)에 매핑함으로써, 리던던시 비트의 신뢰도가 정보 비트의 신뢰도보다 높게 할 수 있다.
도 7은 본 발명의 한 실시예에 따른 심볼 매핑 방법의 성능을 나타낸 도면이다.
도 7은 16 QAM 방식의 OFDM 시스템에서 1/3 부호화율의 컨볼루셔널 터보 코드를 사용하는 경우에, 부가적인 백색 가우시안 잡음(additive white Gaussian noise, AWGN) 채널에서의 신호 대 잡음비(signal to noise ratio, SNR)에 따른 블록 오류율(block error rate, BLER)을 보여준다.
도 7에 도시한 바와 같이, 본 발명의 한 실시예에 따른 심볼 매핑 방법과 같이 정보 비트의 평균 LLR 값을 리던던시 비트의 평균 LLR 값보다 높게 심볼 매핑하거나 정보 비트의 평균 LLR 값을 리던던시 비트의 평균 LLR 값보다 낮게 심볼 매핑하는 경우의 BLER이 LLR 값을 고려하지 않는 종래 기술에 따른 심볼 매핑 방법에서의 BLER보다 낮게 나타남을 알 수 있다. 즉, 본 발명의 한 실시에에 따른 심볼 매핑 방법의 수신 성능이 종래 기술에 비해 높음을 알 수 있다.
그러므로 심볼 매핑기(320)가 초기 전송에서 도 5 또는 도 6에 도시한 매핑 방식으로 정보 비트와 리던던시 비트를 심볼에 매핑함으로써, 수신 성능을 향상시킬 수 있다.
또한 심볼 매핑기(320)가 초기 전송에서 도 5에 도시한 매핑 방식을 사용한 경우에 재전송에서 도 6에 도시한 매핑 방식을 사용하거나 초기 전송에서 도 6에 도시한 매핑 방식을 사용한 경우에 재전송에서 도 5에 도시한 매핑 방식을 사용함으로써, 초기 전송에서 낮은 신뢰도를 가지는 비트로 전송된 비트가 재전송에서 높은 신뢰도를 가지는 비트로 전송되도록 할 수 있다. 그러면 초기 전송 패킷과 재전송 패킷이 상호 보완하는 역할을 하여서, 다이버시티 이득(diversity gain)과 부호화 이득(coding gain)을 모두 얻어 수신 성능을 향상시킬 수 있다.
한편, 본 발명의 실시예에서는 심볼 당 4개의 비트(i1, i2, q1, q2)가 존재하는 16 QAM을 예로 들어서 설명하였지만, 본 발명의 실시예에 따른 심볼 매핑 방법은 16 QAM 이외의 변조 방식도 적용할 수 있다.
예를 들면, 22n QAM에서는 심볼 당 2n개의 비트(i1, i2, …, in, q1, q2, …, qn)가 존재하고, 각 비트의 LLR 값은 서로 다르다. 이 경우, 도 5 및 도 6에서 설명한 것처럼, 심볼 매핑기는 정보 비트를 2n개의 비트 중 상대적으로 큰 LLR 값을 가지는 비트에 매핑하고, 리던던시 비트를 상대적으로 작은 LLR 값을 가지는 비트에 매핑할 수 있다. 또는 심볼 매핑기는 정보 비트를 2n개의 비트 중 상대적으로 작은 평균 LLR 값을 가지는 비트에 매핑하고, 리던던시 비트를 상대적으로 큰 평균 LLR 값을 가지는 비트에 매핑할 수 있다.
본 발명의 실시예는 이상에서 설명한 장치 및/또는 방법을 통해서만 구현이 되는 것은 아니며, 본 발명의 실시예의 구성에 대응하는 기능을 실현하기 위한 프로그램, 그 프로그램이 기록된 기록 매체 등을 통해 구현될 수도 있다.
이상에서 본 발명의 실시예에 대하여 상세하게 설명하였지만 본 발명의 권리범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리범위에 속하는 것이다.
도 1 및 도 2는 각각 16 QAM의 그레이 매핑의 한 예를 나타내는 도면이다.
도 3은 본 발명의 한 실시예에 따른 심볼 매핑 장치의 개략적인 블록도이다.
도 4는 본 발명의 한 실시예에 따른 심볼 매핑 방법의 개략적인 흐름도이다.
도 5 및 도 6은 각각 본 발명의 한 실시예에 따른 매핑 방식의 한 예를 나타내는 도면이다.
도 7은 본 발명의 한 실시예에 따른 심볼 매핑 방법의 성능을 나타낸 도면이다.

Claims (20)

  1. 심볼 매핑 장치에서 전송 데이터를 심볼에 매핑하는 방법에 있어서,
    전송 데이터를 부호화하여 복수의 정보 비트와 복수의 리던던시 비트를 생성하는 단계,
    초기 전송 시에 상기 정보 비트와 상기 리던던시 비트를 제1 매핑 방식에 따라 심볼에 매핑하는 단계, 그리고
    재전송 시에 상기 정보 비트와 상기 리던던시 비트를 상기 제1 매핑 방식과 다른 제2 매핑 방식에 따라 심볼에 매핑하는 단계
    를 포함하며,
    상기 제1 매핑 방식에 따라 심볼에 매핑하는 단계는,
    상기 정보 비트를 제1 비트에 매핑하는 단계, 그리고
    상기 리던던시 비트를 제2 비트에 매핑하는 단계를 포함하며,
    상기 제1 비트의 신뢰도가 상기 제2 비트의 신뢰도와 다른
    심볼 매핑 방법.
  2. 제1항에 있어서,
    상기 제1 매핑 방식에 따라 상기 정보 비트가 매핑되는 비트의 신뢰도와 상기 제2 매핑 방식에 따라 상기 정보 비트가 매핑되는 비트의 신뢰도가 다른 심볼 매핑 방법.
  3. 제2항에 있어서,
    상기 신뢰도는 평균 로그 우도비(log likelihood ratio, LLR) 값이 클수록 높은 심볼 매핑 방법.
  4. 삭제
  5. 제1항 내지 제3항 중 어느 한 항에 있어서,
    상기 제1 비트의 신뢰도가 상기 제2 비트의 신뢰도보다 높은 심볼 매핑 방법.
  6. 제5항에 있어서,
    상기 제2 매핑 방식에 따라 심볼에 매핑하는 단계는,
    상기 정보 비트를 상기 제2 비트에 매핑하는 단계, 그리고
    상기 리던던시 비트를 상기 제1 비트에 매핑하는 단계
    를 포함하는 심볼 매핑 방법.
  7. 제1항 내지 제3항 중 어느 한 항에 있어서,
    상기 제1 비트의 신뢰도가 상기 제2 비트의 신뢰도보다 낮은 심볼 매핑 방법.
  8. 제7항에 있어서,
    상기 제2 매핑 방식에 따라 심볼에 매핑하는 단계는,
    상기 정보 비트를 상기 제2 비트에 매핑하는 단계, 그리고
    상기 리던던시 비트를 상기 제1 비트에 매핑하는 단계
    를 포함하는 심볼 매핑 방법.
  9. 제1항 내지 제3항 중 어느 한 항에 있어서,
    상기 재전송은 복합 자동 재전송 요구(hybrid automatic retransmit request, HARQ) 방식에 따른 재전송인 심볼 매핑 방법.
  10. 전송 데이터를 부호화하여 복수의 정보 비트와 복수의 리던던시 비트를 생성하는 채널 부호화기, 그리고
    초기 전송 시에 상기 정보 비트와 상기 리던던시 비트를 제1 매핑 방식에 따라 심볼에 매핑하고, 재전송 시에 상기 정보 비트와 상기 리던던시 비트를 상기 제1 매핑 방식과 다른 제2 매핑 방식에 따라 심볼에 매핑하는 심볼 매핑기
    를 포함하며,
    상기 심볼 매핑기는, 상기 제1 매핑 방식에 따라 상기 정보 비트를 각 심볼의 제1 비트에 할당하고, 상기 리던던시 비트를 각 심볼의 제2 비트에 할당하며,
    상기 제1 비트가 상기 제2 비트와 신뢰도가 다른
    심볼 매핑 장치.
  11. 제10항에 있어서,
    상기 정보 비트가 상기 제1 매핑 방식에 따라 할당된 비트의 신뢰도가 상기 정보 비트가 상기 제2 매핑 방식에 따라 할당된 비트의 신뢰도와 다른 심볼 매핑 장치.
  12. 제11항에 있어서,
    상기 신뢰도는 평균 로그 우도비(log likelihood ratio, LLR) 값이 클수록 높은 심볼 매핑 장치.
  13. 삭제
  14. 제10항 내지 제12항 중 어느 한 항에 있어서,
    상기 심볼 매핑기는, 상기 제2 매핑 방식에 따라 상기 정보 비트를 각 심볼의 제3 비트에 할당하고, 상기 리던던시 비트를 각 심볼의 제4 비트에 할당하며,
    상기 제3 비트와 상기 제1 비트의 신뢰도가 다르며,
    상기 제4 비트와 상기 제2 비트의 신뢰도가 다른 심볼 매핑 장치.
  15. 제10항 내지 제12항 중 어느 한 항에 있어서,
    상기 심볼 매핑기는, 상기 제2 매핑 방식에 따라 상기 정보 비트를 각 심볼의 제3 비트에 할당하고, 상기 리던던시 비트를 각 심볼의 제4 비트에 할당하며,
    상기 제3 비트는 상기 제2 비트와 동일한 비트이며, 상기 제4 비트는 상기 제1 비트와 동일한 비트인 심볼 매핑 장치.
  16. 제10항 내지 제12항 중 어느 한 항에 있어서,
    상기 제1 비트가 상기 제2 비트보다 신뢰도가 높은 심볼 매핑 장치.
  17. 제10항 내지 제12항 중 어느 한 항에 있어서,
    상기 제2 비트가 상기 제1 비트보다 신뢰도가 높은 심볼 매핑 장치.
  18. 제10항 내지 제12항 중 어느 한 항에 있어서,
    상기 재전송은 복합 자동 재전송 요구(hybrid automatic retransmit request, HARQ) 방식에 따른 재전송인 심볼 매핑 장치.
  19. 심볼 매핑 장치에서 데이터를 전송하는 방법에 있어서,
    전송 데이터를 부호화하여 복수의 정보 비트와 복수의 리던던시 비트를 생성하는 단계,
    상기 정보 비트와 상기 리던던시 비트를 제1 매핑 방식에 따라 심볼에 매핑하는 단계,
    상기 제1 매핑 방식에 따라 매핑된 심볼을 포함하는 패킷을 초기 전송하는 단계,
    상기 정보 비트와 상기 리던던시 비트를 상기 제1 매핑 방식과 다른 제2 매핑 방식에 따라 심볼에 매핑하는 단계, 그리고
    상기 제2 매핑 방식에 따라 매핑된 심볼을 포함하는 패킷을 재전송하는 단계
    를 포함하며,
    상기 제1 매핑 방식에 따라 심볼에 매핑하는 단계는,
    상기 정보 비트를 제1 비트에 매핑하는 단계, 그리고
    상기 리던던시 비트를 제2 비트에 매핑하는 단계를 포함하며,
    상기 제1 비트의 신뢰도가 상기 제2 비트의 신뢰도와 다른
    전송 방법.
  20. 제19항에 있어서,
    상기 제1 매핑 방식에 따라 상기 정보 비트가 매핑되는 비트의 신뢰도와 상기 제2 매핑 방식에 따라 상기 정보 비트가 매핑되는 비트의 신뢰도가 다른 전송 방법.
KR20090044070A 2008-06-05 2009-05-20 심볼 매핑 방법 및 장치 KR101509728B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
PCT/KR2009/002971 WO2009148272A2 (en) 2008-06-05 2009-06-04 Apparatus and method for mapping symbol
US12/995,597 US8571123B2 (en) 2008-06-05 2009-06-04 Apparatus and method for mapping symbol

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR20080052952 2008-06-05
KR1020080052952 2008-06-05

Publications (2)

Publication Number Publication Date
KR20090127056A KR20090127056A (ko) 2009-12-09
KR101509728B1 true KR101509728B1 (ko) 2015-04-06

Family

ID=41688059

Family Applications (1)

Application Number Title Priority Date Filing Date
KR20090044070A KR101509728B1 (ko) 2008-06-05 2009-05-20 심볼 매핑 방법 및 장치

Country Status (2)

Country Link
US (1) US8571123B2 (ko)
KR (1) KR101509728B1 (ko)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101235365B1 (ko) * 2008-12-16 2013-02-20 한국전자통신연구원 신호 변조 장치, 송신 방법 및 코드 발생 방법
US8503558B2 (en) 2008-12-16 2013-08-06 Electronics And Telecommunications Research Institute Signal modulating device, signal transmitting method, and code generating method
CN110663205B (zh) * 2017-06-16 2021-07-09 华为技术有限公司 一种数据处理方法及数据处理装置
CN109150199A (zh) 2017-06-17 2019-01-04 华为技术有限公司 一种极化Polar码的交织处理方法及装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030001188A (ko) * 2001-06-27 2003-01-06 삼성전자 주식회사 부호분할다중접속 이동통신시스템에서 데이터 송/수신장치 및 방법
KR20060060520A (ko) * 2004-11-30 2006-06-05 삼성전자주식회사 이동통신 시스템에서 채널 인터리빙 장치 및 방법
KR20060130879A (ko) * 2005-06-09 2006-12-20 삼성전자주식회사 이동통신 시스템에서 송수신 장치 및 방법
KR20080015851A (ko) * 2007-12-12 2008-02-20 마츠시타 덴끼 산교 가부시키가이샤 Harq를 위한 변조 스위칭에 의한 비트 신뢰도 등화

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5473621A (en) * 1992-04-16 1995-12-05 At&T Corp. Rotationally invariant coding
CA2157958C (en) * 1994-10-11 2000-01-18 Lee-Fang Wei Trellis coded modulation employing lower dimensionality convolutional encoder
US6476734B2 (en) 2000-09-14 2002-11-05 Texas Instruments Incorporated Method and apparatus for prioritizing information protection in high order modulation symbol mapping
KR100526525B1 (ko) 2001-10-17 2005-11-08 삼성전자주식회사 이동통신시스템에서 패킷 재전송을 위한 송수신 장치 및 방법
KR100744347B1 (ko) 2001-10-29 2007-07-30 삼성전자주식회사 부호분할다중접속 이동통신시스템에서 데이터 송/수신장치 및 방법
EP1313247B1 (en) * 2001-11-16 2005-11-09 Matsushita Electric Industrial Co., Ltd. Incremental redundancy ARQ retransmission method using bit reordering schemes
US7154961B2 (en) 2002-10-18 2006-12-26 Matsushita Electric Industrial Co., Ltd. Constellation rearrangement for ARQ transmit diversity schemes
US7002900B2 (en) 2002-10-25 2006-02-21 Qualcomm Incorporated Transmit diversity processing for a multi-antenna communication system
JP4224329B2 (ja) 2003-03-25 2009-02-12 パナソニック株式会社 符号化装置および符号化方法
WO2006119794A1 (en) * 2005-05-13 2006-11-16 Matsushita Electric Industrial Co., Ltd. Bit reliability equalization by modulation switching for harq
US8189559B2 (en) * 2007-07-23 2012-05-29 Samsung Electronics Co., Ltd. Rate matching for hybrid ARQ operations
US7986741B2 (en) * 2007-09-28 2011-07-26 Samsung Electronics Co., Ltd. Method and apparatus of improved circular buffer rate matching for turbo-coded MIMO-OFDM wireless systems
WO2009132203A1 (en) * 2008-04-25 2009-10-29 Interdigital Patent Holdings, Inc. Harq process utilization in multiple carrier wireless communications

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030001188A (ko) * 2001-06-27 2003-01-06 삼성전자 주식회사 부호분할다중접속 이동통신시스템에서 데이터 송/수신장치 및 방법
KR20060060520A (ko) * 2004-11-30 2006-06-05 삼성전자주식회사 이동통신 시스템에서 채널 인터리빙 장치 및 방법
KR20060130879A (ko) * 2005-06-09 2006-12-20 삼성전자주식회사 이동통신 시스템에서 송수신 장치 및 방법
KR20080015851A (ko) * 2007-12-12 2008-02-20 마츠시타 덴끼 산교 가부시키가이샤 Harq를 위한 변조 스위칭에 의한 비트 신뢰도 등화

Also Published As

Publication number Publication date
US8571123B2 (en) 2013-10-29
KR20090127056A (ko) 2009-12-09
US20110142163A1 (en) 2011-06-16

Similar Documents

Publication Publication Date Title
JP4482046B2 (ja) 送信装置および受信装置
JP3885078B2 (ja) Arq送信ダイバーシチ方式のためのコンスタレーションリアレンジメント
KR101143187B1 (ko) 전송 장치, 전송 방법, 수신 장치, 수신 방법 및 전송 시스템
KR100636947B1 (ko) 데이터 송신 방법, 송신기 및 수신기
KR101334371B1 (ko) 심볼 매핑 방법 및 장치
KR100860504B1 (ko) 이동통신 시스템에서 송수신 장치 및 방법
JP2004519172A (ja) コンスタレーションリアレンジメントを用いたデータ送信装置
KR101509728B1 (ko) 심볼 매핑 방법 및 장치
JP5135603B2 (ja) マルチレベル符号化変調を用いた再送方法、送信機および受信機
JP3836810B2 (ja) データ送信装置
CN101877629B (zh) 基于卷积turbo编码的HARQ重传方法及设备
JP4427094B2 (ja) データ送信装置、データ送信方法、データ受信装置、データ受信方法およびデータ通信システム
KR101182856B1 (ko) 재전송 방법 및 장치
JP4500288B2 (ja) データ送信装置
JP4429378B2 (ja) データ送信装置、データ受信装置およびデータ通信システム
US8537917B2 (en) Apparatus and method for mapping symbol
JP4427095B2 (ja) データ送信装置、データ受信装置およびデータ通信システム

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
FPAY Annual fee payment

Payment date: 20180329

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20190328

Year of fee payment: 5