KR101407172B1 - 터보 코드를 이용한 데이터 전송 방법 - Google Patents

터보 코드를 이용한 데이터 전송 방법 Download PDF

Info

Publication number
KR101407172B1
KR101407172B1 KR1020070078654A KR20070078654A KR101407172B1 KR 101407172 B1 KR101407172 B1 KR 101407172B1 KR 1020070078654 A KR1020070078654 A KR 1020070078654A KR 20070078654 A KR20070078654 A KR 20070078654A KR 101407172 B1 KR101407172 B1 KR 101407172B1
Authority
KR
South Korea
Prior art keywords
bits
bit
mapping
data symbol
symbol
Prior art date
Application number
KR1020070078654A
Other languages
English (en)
Other versions
KR20090014589A (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 KR1020070078654A priority Critical patent/KR101407172B1/ko
Priority to PCT/KR2008/004381 priority patent/WO2009020297A1/en
Priority to US12/672,502 priority patent/US8605820B2/en
Publication of KR20090014589A publication Critical patent/KR20090014589A/ko
Application granted granted Critical
Publication of KR101407172B1 publication Critical patent/KR101407172B1/ko

Links

Images

Classifications

    • 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/0064Concatenated codes
    • H04L1/0066Parallel concatenated codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0061Error detection codes
    • H04L1/0063Single parity check
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0071Use of interleaving
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/02Arrangements for detecting or preventing errors in the information received by diversity reception
    • H04L1/06Arrangements for detecting or preventing errors in the information received by diversity reception using space diversity
    • H04L1/0618Space-time coding
    • H04L1/0625Transmitter arrangements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L2001/0098Unequal error protection

Abstract

무선통신 시스템에서 채널 인코딩된 부호화된 비트들을 전송하는 데이터 전송 방법을 제공한다. 상기 부호화된 비트들 중 제1 비트열은 안티-그레이 맵핑을 수행하여 제1 데이터 심벌을 생성하고, 상기 부호화된 비트들 중 제2 비트열은 그레이 맵핑을 수행하여 제2 데이터 심벌을 생성한다. 상기 제1 데이터 심벌과 상기 제2 데이터 심벌을 전송한다. 제1 비트열과 제2 비트열에 서로 다른 맵핑 방식을 적용하여 비트의 신뢰성을 동시에 향상시킬 수 있다.

Description

터보 코드를 이용한 데이터 전송 방법{Data transmission method using turbo code}
본 발명은 무선통신에 관한 것으로, 더욱 상세하게는 부호화된 비트들의 신뢰성을 높이는 데이터 전송 방법에 관한 것이다.
디지털 신호는 무선통신 시스템에서 다양한 전파 경로(propagation path)를 거치며 전송된다. 또한, 디지털 신호는 CD(compact disc)나 DVD(digital versatile disc)와 같은 기록 매체로부터 재생된다. 디지털 신호는 다양한 채널을 통해 전송, 재생되면서 잡음이나 변형으로 인한 다양한 데이터 에러가 포함될 수 있다.
데이터 에러를 정정하기 위한 기법 중 하나가 에러 정정 코드(error correction code)이다. 에러 정정 코드는 정보 비트에 여분의 코드를 추가하여, 정보 비트에 오차가 포함되더라도 정정된 정보 비트가 복원되도록 한다.
터보코드는 비교적 간단한 복호 알고리듬을 가지면서, 매우 낮은 비트 오류율(bit error rate)을 가져 여러 무선통신 시스템에 사용되는 에러 정정 코드 중 하나이다. 터보코드는 기본적으로 길쌈 부호(convolutional code)를 병렬 연접하는(parallel concatenated) 방식이다. 일반적으로 터보코드는 구성 부호화 기(constituent encoder)에 동일한 비트열의 서로 다른 배열을 적용하는 것이다. 즉 같은 비트열을 그 배열만 바꿔서 구성 부호화기에 적용한다.
터보코드는 디코딩을 위해 연-출력 반복복호(Soft-output iterative decoding) 방법을 이용한다. 길쌈 부호에서 일반적으로 사용되어 온 비터비(Viterbi) 알고리즘은 비트열 오류를 최소화하는 데에는 최적의 방법이지만, 비트 단위의 정보를 발생시킬 수는 없다. 터보 부호는 복호화 과정 중에 각 비트의 연-출력 정보를 교환하여 이를 다음 복호에 이용함으로써 성능을 향상시킨다.
일반적인 통신 시스템에서 데이터 전송 및 수신 과정은 다음과 같다. 정보비트가 들어오면 채널 인코딩을 수행하여 부호화된 비트들(coded bits)이 나오고, 이는 인터리빙(interleaving)을 거쳐 심벌 단위로 맵핑된다. 맵핑된 심벌은 변조되어 전송된다. 채널을 통과한 심벌은 디맵퍼를 통해 디맵핑된다. 디맵핑된 비트 정보는 디인터리빙을 거쳐 채널 디코딩된다. 채널 디코더는 추정된 데이터 비트와 부호화된 비트의 신뢰 정도를 내보내고, 부호화 비트의 신뢰 정도는 다시 인터리빙을 거쳐 상기 디맵퍼에 입력으로 들어간다. 이 정보는 디맵퍼로 하여금 향상된 비트 정보를 출력으로 내게 된다. 향상된 비트 정보는 다시 디인터리빙을 거쳐 채널 디코더로 들어간다. 반복복호 과정은 반복적으로 디맵퍼와 채널 디코더가 상호 기능을 향상시키면서 정해진 몇 번의 순환이 일어난 후에 추정 데이터 비트 정보가 다음 단계로 최종 추정되는 구조를 가진다. 반복 복호를 통해 채널 디코더는 추정 데이터 비트와 부호화된 비트의 신뢰 정도를 더욱 정확하게 할 수 있다.
터보코드를 이용한 통신 시스템에서 부호화된 비트의 신뢰성을 높인다면 복 호 성능을 높이고, 결과적으로 전체 시스템의 성능 향상을 도모할 수 있다.
본 발명이 이루고자 하는 기술적 과제는 부호화된 비트들을 서로 다른 맵핑 방식으로 맵핑하여 상기 부호화된 비트들의 신뢰성을 향상시키는 데이터 전송 방법을 제공하는 데에 있다.
무선통신 시스템에서 채널 인코딩된 부호화된 비트들을 전송하는 데이터 전송 방법을 제공한다. 상기 부호화된 비트들 중 제1 비트열은 안티-그레이 맵핑을 수행하여 제1 데이터 심벌을 생성하고, 상기 부호화된 비트들 중 제2 비트열은 그레이 맵핑을 수행하여 제2 데이터 심벌을 생성한다. 상기 제1 데이터 심벌과 상기 제2 데이터 심벌을 전송한다.
송신기는 정보 비트에 대해 채널 인코딩을 수행하여 부호화된 비트들을 출력하는 채널 인코더, 상기 부호화된 비트들 중 구조적 비트를 제1 맵핑 방식으로 맵핑하여 제1 데이터 심벌을 생성하는 제1 맵핑부와, 상기 부호화된 비트들 중 패리티 비트를 제2 맵핑 방식으로 맵핑하여 제2 데이터 심벌을 생성하는 제2 맵핑부를 포함하는 맵퍼 및 상기 제1 데이터 심벌과 상기 제2 데이터 심벌을 전송하는 안테나를 포함한다.
터보코드를 이용하여 채널 인코딩을 수행한 후, 구조적 비트와 패리티 비트에서의 신뢰성을 동시에 향상시켜 전체적인 시스템의 성능을 향상시킬 수 있다.
도 1은 무선통신 시스템을 나타낸 블록도이다. 무선통신 시스템은 음성, 패킷 데이터 등과 같은 다양한 통신 서비스를 제공하기 위해 널리 배치된다.
도 1을 참조하면, 무선통신 시스템은 단말(10; User Equipment, UE) 및 기지국(20; Base Station, BS)을 포함한다. 단말(10)은 고정되거나 이동성을 가질 수 있으며, MS(Mobile Station), UT(User Terminal), SS(Subscriber Station), 무선기기(Wireless Device) 등 다른 용어로 불릴 수 있다. 기지국(20)은 일반적으로 단말(10)과 통신하는 고정된 지점(fixed station)을 말하며, 노드B(NodeB), BTS(Base Transceiver System), 액세스 포인트(Access Point) 등 다른 용어로 불릴 수 있다. 하나의 기지국(20)에는 하나 이상의 셀이 존재할 수 있다.
이하에서 하향링크(downlink)는 기지국(20)에서 단말(10)로의 통신을 의미하며, 상향링크(uplink)는 단말(10)에서 기지국(20)으로의 통신을 의미한다. 하향링크에서 송신기는 기지국(20)의 일부분일 수 있고, 수신기는 단말(10)의 일부분일 수 있다. 상향링크에서 송신기는 단말(10)의 일부분일 수 있고, 수신기는 기지국(20)의 일부분일 수 있다.
무선통신 시스템은 OFDM(Orthogonal Frequency Division Multiplexing) /OFDMA(Orthogonal Frequency Division Multiple Access) 기반 시스템일 수 있다. OFDM은 다수의 직교 부반송파를 이용한다. OFDM은 IFFT(inverse fast Fourier Transform)과 FFT(fast Fourier Transform) 사이의 직교성 특성을 이용한다. 송신기에서 데이터는 IFFT를 수행하여 전송한다. 수신기에서 수신신호에 대해 FFT를 수 행하여 원래 데이터를 복원한다. 송신기는 다중 부반송파들을 결합하기 위해 IFFT를 사용하고, 다중 부반송파들을 분리하기 위해 수신기는 대응하는 FFT를 사용한다.
통신 시스템은 복수의 전송 안테나뿐 아니라 하나의 전송 안테나를 가질 수 있다. 통신 시스템은 다중 입력 다중 출력(multiple-input multiple-output; MIMO) 시스템 또는 다중 입력 싱글 출력(multiple-input single-output; MISO) 시스템뿐만 아니라, 싱글 입력 싱글 출력(single-input single-output; SISO) 시스템이나 싱글 입력 다중 출력(single-input multiple-output; SIMO) 시스템일 수도 있다. MIMO 시스템은 다수의 전송 안테나와 다수의 수신 안테나를 사용한다. MISO 시스템은 다수의 전송 안테나와 하나의 수신 안테나를 사용한다. SISO 시스템은 하나의 전송 안테나와 하나의 수신 안테나를 사용한다. SIMO 시스템은 하나의 전송 안테나와 다수의 수신 안테나를 사용한다.
도 2는 본 발명의 일 실시예에 따른 송신기를 나타낸 블록도이다.
도 2를 참조하면, 송신기(100)는 채널 인코더(channel encoder, 110), 비트 인터리버(bit interleaver, 120), S/P 컨버터(serial-to-parallel converter, 130), 비트 분리부(bit separation unit, 140), 맵퍼(mapper, 150), MIMO 전처리기(MIMO precoder, 160) 및 IFFT부(inverse fast Fourier transform unit, 170)을 포함한다. 또한, 송신기(100)는 다수의 전송 안테나(190)를 포함한다.
채널 인코더(110)는 입력되는 정보비트에 채널 인코딩을 수행하여 부호화된 비트들(coded bits)을 출력한다. 채널 인코딩은 터보코드 계열을 사용할 수 있다.
도 3은 채널 인코더(110)의 일 례를 나타낸다. 이는 CTC(Convolutional turbo code) 인코더로써 IEEE(Institute of Electrical and Electronics Engineers) 802.16-2004 표준 8.3.3.2.3절을 참조할 수 있다.
도 3을 참조하면, 채널 인코더(110)는 CTC 인터리버(112), 구성 부호화기(constituent encoder, 114) 및 천공부(puncturing unit, 116)를 포함한다. 이는 이중 이진 순환 귀환 구조적 길쌈 부호(double binary circular recursive systematic convolutional code)를 사용한다. 정보비트는 A와 B로 입력되고, 이는 구성 부호화기(114)에 의해 인코딩된다. 이를 C1 인코딩이라 한다. CTC 인터리버(112)에 의해 인터리빙된 정보비트는 구성 부호화기(114)에 의해 인코딩된다. 이를 C2 인코딩이라 한다.
채널 인코더(110)의 출력은 구조적 비트(systematic bits)와 패리티 비트(parity bits)라는 2가지 비트열로 나눌 수 있다. 구조적 비트는 채널 인코더(110)의 입력이 직접 출력이 되는 비트들이다(도 3의 A,B). 패리티 비트는 구성 부호화기(114)에 의해 인코딩된 비트들이다(도 3의 Y1 또는 Y2).
채널 인코더(110)의 구조는 예시에 불과하고, 기타 다른 터보코드 계열의 채널 인코더를 사용할 수 있다. 예를 들어, 3GPP(3rd Generation Partnership Project)의 UMTS(Universal Mobile Telecommunications System)에 사용되는 채널 인코더는 3GPP TS 25.212 V7.1.0 (2006-06) "Multiplexing and channel coding (FDD) (Release 7)" 4.2.3.2절을 참조할 수 있다.
다시 도 2를 참조하면, 비트 인터리버(120)는 상기 부호화된 비트를 비트 단위로 섞는다(interleave). 비트 인터리버(120)는 채널에서 발생할 수 있는 집중적인 에러를 분산시켜, 비트 단위에서 다이버시티 이득을 얻는다. S/P 컨버터(130)는 직렬 시퀀스로 이루어진 인터리빙된 비트열을 병렬 시퀀스로 변환한다.
비트 분리부(140)는 입력되는 비트열을 구조적 비트(제1 비트열)와 패리티 비트(제2 비트열)로 분리한다. 구조적 비트와 패리티 비트가 함께 인터리빙된 경우 비트 분리부(140)는 인터리빙 패턴에 따라 구조적 비트와 패리티 비트를 분리할 수 있다. 또는, 구조적 비트와 패리티 비트가 별도로 인터리빙된 경우 비트 분리부(140)는 구조적 비트와 패리티 비트를 쉽게 분리할 수 있다. 또한 비트 인터리버(120)를 사용하지 않고 맵퍼(150) 후단에서 심벌 인터리버를 사용할 경우 각 비트 분리부(140)에 의해 분리된 정보들이 각기 따로 심벌 인터리버를 거쳐 전송될 수 있다.
맵퍼(150)는 구조적 비트(제1 비트열)와 패리티 비트(제2 비트열)에 대해 각각 서로 다른 맵핑 방식을 적용하여, 비트를 데이터 심벌로 맵핑한다. 데이터 심벌은 일정한 비트열을 신호 성상(signal constellation) 상의 위치로 나타낸 심벌이다. 맵퍼(150)는 구조적 비트에 대해서는 제1 맵핑 방식(예를 들어, 안티 그레이 맵핑(anti-gray mapping)을 적용하고, 패리티 비트에 대해서는 제2 맵핑 방식(예를 들어, 그레이 맵핑(gray mapping)을 적용하여 반복 복호시 비트의 신뢰성을 향상시킨다.
MIMO 전처리기(160)는 입력되는 데이터 심벌들을 MIMO 전처리한다. 예를 들 어, MIMO 전처리기(160)는 STBC(space-time block code)를 적용할 수 있다. 4개의 전송 안테나(190)를 사용하고, 3/4 직교 STBC 구조를 선택한다고 가정하면, STBC의 일 례는 다음 수학식 1과 같다.
Figure 112007057037272-pat00001
여기서, zj는 송신기에서 j번째 전송한 심벌 신호를 의미한다. 상기 수학식 1의 STBC를 통해 STBC 코딩을 하면 4번의 시간 슬롯(time slots) 동안에 3개의 심벌 신호가 전송된다.
IFFT부(170)는 입력되는 심벌들에 대해 IFFT를 수행하여 OFDM 심벌을 출력한다. OFDM 심벌은 전송 안테나(190)를 통해 전송된다.
도 4는 비트 분리부와 맵퍼를 나타낸 블록도이다.
도 4를 참조하면, 맵퍼(150)는 제1 맵핑부(150a)와 제2 맵핑부(150b)를 포함한다. 제1 맵핑부(150a)는 안티-그레이 맵핑을 수행하고, 제2 맵핑부(150b)는 그레이 맵핑을 수행한다. 비트 분리부(140)는 입력되는 비트열을 구조적 비트와 패리티 비트로 분리한다. 구조적 비트는 제1 맵핑부(150a)로 입력되어 안티 그레이 맵핑이 수행되고, 패리티 비트는 제2 맵핑부(150b)로 입력되어 그레이 맵핑이 수행된다.
도 5는 8-PSK(Phase Shift Keying)에서 그레이 맵핑의 일 예를 나타낸다.
도 5를 참조하면, 그레이 맵핑은 인접하는(adjacent) 심벌 간에 하나의 비트씩 차이가 나도록 맵핑한다. 예를 들어, 심벌 P1이 나타내는 비트를 '011'이라 할 때, 심벌 P1에 인접하는 2개의 심벌 P2, P3는 그 심벌이 나타내는 비트가 각각 '001'과 '010'으로 심벌 P1이 나타내는 비트와 하나의 비트만이 차이가 난다.
도 6은 안티 그레이 맵핑의 일 예를 나타낸다.
도 6을 참조하면, 안티 그레이 맵핑은 인접하는(adjacent) 심벌 간에 꼭 1개의 비트만 차이가 나지 않아도 되도록 매핑한다. 즉, 1개 이상의 비트가 차이가 날 수도 있고 1개의 비트만 차이가 날 수도 있다. 예를 들어, 심벌 Q1이 나타내는 비트를 '010'이라 할 때, 심벌 Q1에 인접하는 2개의 심벌 Q2, Q3는 그 심벌이 나타내는 비트가 각각 '101'과 '111'으로 심벌 Q1이 나타내는 비트와 각각 3, 2개의 비트가 차이가 난다.
여기서는 8-PSK를 예시적으로 나타내고 있으나, QPSK(Quadrature Phase Shift Keying), 16-QAM(Quadrature Amplitude Modulation), 64-QAM, 256-QAM 등 다른 변조 차수에도 적용될 수 있다. 또한, 각 심벌이 나타내는 비트는 예시에 불과하고, 그레이 맵핑 또는 안티 그레이 맵핑의 조건을 만족하는 범위에서 다양하게 변형될 수 있다.
반복 복호를 이용한 터보코드에서, 전체 시스템의 성능은 적당한 맵핑 방법을 선택함으로써 향상될 수 있다. 이는 Wookbong Lee, Jungho Cho, Chang-Kyung Sung, Hwangjun Song, and Inkyu Lee, "Mapping Optimization for Space-Time Bit-Interleaved Coded Modulation With Iterative Decoding", IEEE Transactions on commnunications, Vol. 55, No. 4, April 2007을 참조할 수 있다. 비트 단위의 정보를 신호 성상(signal constellation) 상의 심벌로 맵핑하는 과정에서 구조적 비트와 패리티 비트를 구별하지 않고 그레이 맵핑 또는 안티-그레이 맵핑을 적용할 경우, 반복 복호 과정에서 구조적 비트에 대한 선험적 값(priori value)만 추출되어 갱신된다. 따라서, 구조적 비트는 반복 과정을 통해 신뢰도가 증가될 수 있지만, 패리티 비트는 그 신뢰도가 증가되지 않는다. 반복 복호를 수행하지 않으면 그레이 맵핑이 안티-그레이 맵핑 보다 향상된 성능을 보이지만, 반복 복호를 수행하면 그레이 맵핑은 성능 향상이 거의 없는 반면 안티-그레이 맵핑은 성능의 향상을 도출해 낼 수 있다.
반복 복호를 적용할 때, 신뢰도의 증가가 없는 패리티 비트에 대해 안티 그레이 맵핑을 사용한다면 성능 열화가 있을 수 있다. 따라서, 반복 복호를 통해 신뢰도를 높일 수 있는 구조적 비트는 안티 그레이 맵핑을 적용하고, 패리티 비트는 그레이 맵핑을 적용시킴으로써 향상된 성능을 얻을 수 있다.
도 7은 본 발명의 일 실시예에 따른 수신기를 나타낸 블록도이다.
도 7을 참조하면, 수신기(200)는 FFT부(fast Fourier transform unit, 210), MIMO 후처리기(220), 디맵퍼(230), P/S 컨버터(parallel-to-serial converter, 240), 비트 디인터리버(250), 복호기(260), 비트 인터리버(270) 및 S/P 컨버터(280)를 포함한다. FFT부(210)는 수신 안테나(290)로부터 수신된 신호에 대해 FFT를 수행하여 주파수 영역 신호를 출력한다. MIMO 후처리기(220)는 MIMO 전처리기(160)에 대응하는 후처리를 수행한다. 디맵퍼(230)는 주파수 영역 신호에 대해 디맵핑을 수행하여 추정 비트에 관한 연-출력 값을 출력한다.
P/S 컨버터(240)는 병렬 시퀀스로 이루어진 비트열을 직렬 시퀀스로 변환한다. 비트 디인터리버(250)는 상기 인터리버(120)에 의해서 섞여진 비트의 순서를 섞기 전의 순서대로 다시 바꾼다.
복호기(260)는 입력되는 각각의 비트 신호에 대한 확률 정보를 출력한다. 복호기(260)는 입력되는 비트열에 대해 각 데이터 비트가 1 또는 0이 되는 확률의 추정을 생성한다. 비트 인터리버(270)는 비트 열의 순서를 바꾼다. S/P 컨버터(280)는 직렬 시퀀스로 이루어진 비트 열을 병렬 시퀀스로 바꾸고, 각 디맵퍼(230)에 전달한다. 디맵퍼(230)는 확률 정보를 원 신호에 포함하여 디맵핑을 다시 수행한다. 각 데이터 비트에 대한 확률 정보를 생성하고, 이를 이용하여 다시 각 데이터 비트에 대한 디맵핑은 미리 설정된 횟수만큼 반복한다. 이를 반복 복호 과정이라 한다.
복호기(260)에 입력되는 데이터 비트의 확률 정보는 다음과 같다. 이는 입력된 심벌 정보가 어느 정도의 신뢰도로 디맵핑되었는지를 나타낸다. 상기 입력 심벌 정보가 "+1" 및 "-1"이 될 확률 값을 이용하는 방법이다.
Figure 112007057037272-pat00002
여기서, di j는 j 번째 심벌의 i번째 비트에 상응하는 정보를 의미한다. 즉, 상기 각 디매퍼(230)로 제공되는 확률 정보는 복호기(260)에 입력되는 비트 값에 상응하는 심벌 벡터값이 "+1"이 될 확률 값(p(di j=+1))과 "-1"이 될 확률 값(p(di j=-1))의 비를 구하고, 상기 결과값의 로그값으로 정의할 수 있다.
복호기(260)가 생성한 각각의 확률 정보는 상기 비트 인터리버(270)로 입력된다. 비트 인터리버(270)는 송신기(100)의 비트 인터리버(220)에서 비트 열의 순서를 섞어준 방법으로 상기 입력된 각 비트 신호에 대한 확률 정보의 순서를 바꾼다. 각 신호에 대한 확률 정보는 디맵퍼(230)로 전달된다. 디맵퍼(230)는 기존에 입력된 심벌 신호에 상기 입력된 확률 정보를 포함하여 상기 심벌값의 정확도의 크기를 키울 수 있다. 상기 크기가 커지면 더 정확하게 원 비트 신호를 복원할 수 있다.
Figure 112007057037272-pat00003
상기 수학식 3은 상기 확률 정보값을 계산하는 일례로 상기 수학식 1에 채널 상태 정보를 포함하여 상기 확률 정보값을 계산하는 방법을 나타낸다. Si d는 i 번째 비트의 비트가 "d"인 심벌 벡터의 집합을 나타낸다. 상기 "d"의 값은 "+1" 또는 "-1" 이 될 수 있다.
상기 디맵핑 및 디코딩은 기 설정된 횟수만큼 반복한다. 상기와 같은 방법을 반복하면서 상기 확률 정보값이 순환 과정마다 그 전 순환 과정을 통해 계산된 값 을 포함하여 상기 확률 정보값을 갱신한다. 상기 수학식 3에서 갱신된 확률 정보값을 생성하는 방법의 한가지 예를 아래 수학식 4에서 설명한다.
Figure 112007057037272-pat00004
여기서, zj는 송신기에서 j번째 전송한 심벌 신호를 의미하고, rj은 수신기에서 j번째로 전송받은 심벌 신호를 의미하고, Hj은 j번째 수신 안테나에서 전송받았을 때 채널 상수를 의미한다. M은 성상 맵핑의 사이즈를 의미하고, No는 복소 잡음 전력(complex noise power)을 의미한다.
상기 수학식 4에는 상기 수학식 2에서 계산한 결과값이 포함된다. 즉, 상기 수학식 2에서 계산된 값을 계산에 포함시켜서 수학식 3 및 4를 통해 상기 확률 정보를 생성함으로써, 더욱 정확하게 전송된 비트 신호를 추정할 수 있다. 상기와 같은 디맵핑 결과를 이용하여 다시 확률 정보를 계산하고, 상기 확률 정보를 이용해서 디맵핑을 재수행하는 과정을 반복한다. 상기 과정을 반복하면, 추정된 데이터 비트 비율 값의 절대치가 증가하게 되어 더욱 정확하게 데이터 비트를 결정할 수 있다. 상기와 같이, 데이터 비트를 추정하는 과정이 기 설정된 일정 횟수만큼의 순환된 후에 추정된 데이터 비트가 최종 추정된다.
터보코드를 이용하여 채널 인코딩을 수행한 후, 구조적 비트와 패리티 비트 에서의 신뢰성을 동시에 향상시켜 전체적인 시스템의 성능을 향상시킬 수 있다.
상기의 기술은 상향링크 전송 또는 하향링크 전송에 사용될 수 있다. 다만, 비트의 신뢰성 향상으로 데이터 전송률을 향상시킬 수 있으므로 배터리 용량에 민감한 상향링크 전송에 보다 용이하게 적용할 수 있을 것이다.
상술한 모든 기능은 상기 기능을 수행하도록 코딩된 소프트웨어나 프로그램 코드 등에 따른 마이크로프로세서, 제어기, 마이크로제어기, ASIC(Application Specific Integrated Circuit) 등과 같은 프로세서에 의해 수행될 수 있다. 상기 코드의 설계, 개발 및 구현은 본 발명의 설명에 기초하여 당업자에게 자명하다고 할 것이다.
이상 본 발명에 대하여 실시예를 참조하여 설명하였지만, 해당 기술 분야의 통상의 지식을 가진 자는 본 발명의 기술적 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시켜 실시할 수 있음을 이해할 수 있을 것이다. 따라서 상술한 실시예에 한정되지 않고, 본 발명은 이하의 특허청구범위의 범위 내의 모든 실시예들을 포함한다고 할 것이다.
도 1은 무선통신 시스템을 나타낸 블록도이다.
도 2는 본 발명의 일 실시예에 따른 송신기를 나타낸 블록도이다.
도 3은 채널 인코더의 일 례를 나타낸다.
도 4는 비트 분리부와 맵퍼를 나타낸 블록도이다.
도 5는 8-PSK(Phase Shift Keying)에서 그레이 맵핑의 일 예를 나타낸다.
도 6은 안티 그레이 맵핑의 일 예를 나타낸다.
도 7은 본 발명의 일 실시예에 따른 수신기를 나타낸 블록도이다.

Claims (8)

  1. 삭제
  2. 삭제
  3. 삭제
  4. 삭제
  5. 정보 비트들을 인코딩하여 부호화된 비트들을 생성하도록 구성되는 채널 인코더;
    상기 부호화된 비트들을 구조적 비트(systematic bits)와 패리티 비트(parity bits)로 나누도록 구성되는 비트 분리부;
    상기 구조적 비트를 안티-그레이(anti-gray) 맵핑 방식으로 맵핑하여 제1 데이터 심벌을 생성하는 제1 맵핑부와, 상기 패리티 비트를 그레이 맵핑 방식으로 맵핑하여 제2 데이터 심벌을 생성하는 제2 맵핑부를 포함하는 맵퍼; 및
    3/4 직교 STBC(space-time block doe) 구조를 적용한 STBC를 이용하여 상기 제1 데이터 심벌 및 상기 제2 데이터 심벌에 MIMO(multiple-input multiple-output) 전처리를 수행하도록 구성되는 MIMO 전처리기를 포함하되,
    상기 STBC는 다음과 같이 표현되는 것을 특징으로 하는 송신기.
    Figure 112014008233184-pat00012
    단, zj는 j번째 전송된 심벌 신호를 나타낸다.
  6. 제 5 항에 있어서,
    상기 채널 인코더는 터보 코드를 이용하여 상기 정보 비트들을 인코딩하는 송신기.
  7. 삭제
  8. 삭제
KR1020070078654A 2007-08-06 2007-08-06 터보 코드를 이용한 데이터 전송 방법 KR101407172B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1020070078654A KR101407172B1 (ko) 2007-08-06 2007-08-06 터보 코드를 이용한 데이터 전송 방법
PCT/KR2008/004381 WO2009020297A1 (en) 2007-08-06 2008-07-28 Method of transmitting data in wireless communication system
US12/672,502 US8605820B2 (en) 2007-08-06 2008-07-28 Method of transmitting data in wireless communication system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070078654A KR101407172B1 (ko) 2007-08-06 2007-08-06 터보 코드를 이용한 데이터 전송 방법

Publications (2)

Publication Number Publication Date
KR20090014589A KR20090014589A (ko) 2009-02-11
KR101407172B1 true KR101407172B1 (ko) 2014-06-12

Family

ID=40341497

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070078654A KR101407172B1 (ko) 2007-08-06 2007-08-06 터보 코드를 이용한 데이터 전송 방법

Country Status (3)

Country Link
US (1) US8605820B2 (ko)
KR (1) KR101407172B1 (ko)
WO (1) WO2009020297A1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101710850B (zh) * 2008-12-26 2013-10-30 三星电子株式会社 卷积Turbo编码方法及实现编码方法的设备

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6215813B1 (en) 1997-12-31 2001-04-10 Sony Corporation Method and apparatus for encoding trellis coded direct sequence spread spectrum communication signals
US20030043928A1 (en) 2001-02-01 2003-03-06 Fuyun Ling Coding scheme for a wireless communication system
KR20050058269A (ko) * 2001-12-03 2005-06-16 퀄컴 인코포레이티드 Mimo-ofdm 시스템에 대한 반복적인 검출 및 디코딩

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101346918A (zh) * 2005-12-27 2009-01-14 松下电器产业株式会社 无线发送装置及多载波信号生成方法
US8065594B2 (en) * 2007-06-29 2011-11-22 Limberg Allen Leroy 8VSB DTV signals with PCCC and subsequent trellis coding

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6215813B1 (en) 1997-12-31 2001-04-10 Sony Corporation Method and apparatus for encoding trellis coded direct sequence spread spectrum communication signals
US20030043928A1 (en) 2001-02-01 2003-03-06 Fuyun Ling Coding scheme for a wireless communication system
KR20050058269A (ko) * 2001-12-03 2005-06-16 퀄컴 인코포레이티드 Mimo-ofdm 시스템에 대한 반복적인 검출 및 디코딩

Also Published As

Publication number Publication date
US20110274199A1 (en) 2011-11-10
WO2009020297A1 (en) 2009-02-12
KR20090014589A (ko) 2009-02-11
US8605820B2 (en) 2013-12-10

Similar Documents

Publication Publication Date Title
JP5940722B2 (ja) 通信システムにおける多重コードブロックに対するcrcを計算するための方法及び装置
EP1594245B1 (en) Apparatus and method for encoding/decoding space time block code in a mobile communication system using multiple input multiple output scheme
US7802171B2 (en) Wireless communication method and system for bit interleaved coded modulation and iterative decoding
RU2502197C2 (ru) Передача с инкрементной избыточностью в системе связи mimo
US8196020B2 (en) Method of matching codeword size and transmitter therefor in mobile communications system
US7643444B2 (en) Method and system for parsing bits in an interleaver for adaptive modulations in a multiple input multiple output (MIMO) wireless local area network (WLAN) system
KR100889302B1 (ko) 다중 안테나 시스템에서 부분 반복 검출 및 복호 수신 장치및 방법
KR100720872B1 (ko) 성능 향상위한 시공간 블록 부호화 장치 및 방법을 구현하는 송수신 장치 및 방법
US20060250944A1 (en) Apparatus and method for transmitting bit-interleaved coded modulation signals in an orthogonal frequency division multiplexing system
JP2008519540A (ja) 時空間ブロック符号化を用いるデータの送受信装置及び方法
JP6357547B2 (ja) インターリービング前に反復を、インターリービング後にパンクチャリングを実行する送信機デバイス及び受信機デバイス、並びにその方法
US20110320920A1 (en) Coding apparatus, receiving apparatus, wireless communication system, puncturing pattern selecting method and program thereof
KR101299771B1 (ko) 무선통신 시스템에서 부호어의 생성 방법 및 장치
KR101507782B1 (ko) 무선 통신 시스템에서의 데이터 처리 방법 및 송신기
JP4510870B2 (ja) 無線通信方法及び無線通信装置
KR20070118835A (ko) 다중 안테나 시스템에서 반복 검출 및 복호 수신 성능을향상시키기 위한 장치 및 방법
KR101407172B1 (ko) 터보 코드를 이용한 데이터 전송 방법
KR101346423B1 (ko) 다중 안테나 시스템에서 데이터 전송 방법
JP2008035442A (ja) マルチアンテナ受信装置、マルチアンテナ送信装置及びマルチアンテナ通信システム
KR101040606B1 (ko) 공간 변조된 신호의 복원 장치 및 방법
KR101550761B1 (ko) 다중 입출력 시스템 및 이의 송신장치 및 수신장치
Lei et al. Virtual channel based LLR calculation for LDPC coded SC-FDE system in 60-GHz WPAN
RU2369021C2 (ru) Передача с инкрементной избыточностью в системе связи mimo
Vishvaksenan et al. Performance of turbo coded Space-Time transmit diversity aided IDMA system

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee