KR100950637B1 - 반복에 의한 부호어 생성 방법 - Google Patents

반복에 의한 부호어 생성 방법 Download PDF

Info

Publication number
KR100950637B1
KR100950637B1 KR1020040102031A KR20040102031A KR100950637B1 KR 100950637 B1 KR100950637 B1 KR 100950637B1 KR 1020040102031 A KR1020040102031 A KR 1020040102031A KR 20040102031 A KR20040102031 A KR 20040102031A KR 100950637 B1 KR100950637 B1 KR 100950637B1
Authority
KR
South Korea
Prior art keywords
code
slot
symbol
repetition
code symbols
Prior art date
Application number
KR1020040102031A
Other languages
English (en)
Other versions
KR20060063003A (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 KR1020040102031A priority Critical patent/KR100950637B1/ko
Priority to US11/295,119 priority patent/US7268709B2/en
Publication of KR20060063003A publication Critical patent/KR20060063003A/ko
Application granted granted Critical
Publication of KR100950637B1 publication Critical patent/KR100950637B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J13/00—Code division multiplex systems
    • H04J13/10—Code generation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0071—Use of interleaving
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/08—Arrangements for detecting or preventing errors in the information received by repeating transmission, e.g. Verdan system

Abstract

본 발명은 하나의 슬롯(slot)을 구성하고, 마더 코드(mother code)에 의해 생성되는 다수개 부호 심볼들을 이용하여 소정의 반복횟수를 가지는 반복을 통해 부호어(codeword)를 생성하는 방법에 있어서, 입력된 정보 심볼들에 대하여 채널 부호화를 통해 부호 심볼들을 생성하는 과정과, 상기 생성된 부호 심볼들이 반복 전 위치하고 있는 비트열과, 반복에 의해 생성되는 사본들이 위치하는 비트열이 서로 상이한 위치를 가지도록 매핑하여 반복을 수행하는 과정을 포함함을 특징으로 한다.
Figure R1020040102031
마더 코드(mother code), 반복(repetition), 부호어(codeword), 정보 심볼(information symbol)

Description

반복에 의한 부호어 생성 방법{METHOD FOR GENERATION OF CODEWORD USING REPETITION}
도 1은 일반적인 802.16 통신 시스템에서 채널부호화 및 반복 과정을 설명하기 위해 개략적으로 도시한 도면,
도 2는 일반적인 반복(repetition) 방식을 설명하기 위해 도시한 도면,
도 3은 일반적인 변조 방식을 통한 성상도 설계 방안을 설명하기 위해 도시한 도면,
도 4a 내지 도 4d는 본 발명에 따른 반복(repetition) 방식의 실시예들을 도시한 도면,
도 5는 본 발명에 따른 실시예들의 반복횟수에 따른 성능 그래프를 도시한 도면.
본 발명은 무선 이동 통신 시스템에서 채널 부호화에 관한 것으로서, 복잡도 를 증가시키지 않으면서 복호 성능을 향상시킬 수 있는 부호어(codeword) 생성 방법에 관한 것이다.
차세대 통신 시스템인 4세대(4G: 4th Generation) 이동 통신 시스템에서는 약 100Mbps의 전송 속도를 가지는 다양한 서비스 품질(Quality of Service, 이하 'QoS'라 칭하기로 한다)을 가지는 서비스들을 사용자들에게 제공하기 위한 활발한 연구가 진행되고 있다. 즉, 상기 4세대 이동 통신 시스템은 기존의 음성 위주의 서비스를 벗어나 영상, 무선 데이터 등의 다양한 정보를 처리하고 전송할 수 있는 고속 대용량 통신을 지향한다. 이에 따라, 상기 고속 및 대용량 통신을 위해서는 채널 부호화(channel coding) 방식의 선택이 중요하다.
그런데, 이동 통신 시스템에 존재하는 무선 채널 환경은 유선 채널 환경과는 달리 다중 경로 간섭(multipath interference)과, 쉐도잉(shadowing)과, 전파 감쇠와, 시변 잡음과, 간섭 및 페이딩(fading) 등과 같은 여러 요인들이 존재한다. 때문에, 송신단에서 송신한 신호는 무선 채널 환경을 통과하면서 오류가 발생할 수 있다. 이러한 오류 발생은 이동 통신 시스템의 전체 성능을 저하시키는 요인이다.
삭제
삭제
따라서, 상기 오류 발생을 정정하기 위한 오류 정정 부호(error correction code)를 사용하여 시스템 전체 성능을 저하시키는 요인을 억제하여야 한다.
통상적으로, 상기 이동 통신 시스템 예컨대, 코드 분할 다중 접속(Code Division Multiple Access, 이하 'CDMA'라 칭하기로 한다) 통신 시스템에서, 상기 오류 정정을 위한 오류 정정 방식은 송신측에서 정보 비트(information bits)를 부호화하여 부호화된 부호어(codeword)를 수신측으로 송신하고, 상기 수신측이 상기 송신측에서 송신한 부호어를 수신한 후, 상기 송신측에서 적용한 부호화 방식에 대응하는 복호화 방식(decoding scheme)을 사용하여 상기 수신된 부호어를 복호화하여 원래의 정보 비트로 복원하는 방식을 사용한다.
그러면, 이하에서 상기 일반적인 형태의 802.16 통신 시스템의 부호어 생성 과정을 하기 도 1을 참조하여 살펴보기로 한다.
도 1은 일반적인 형태의 채널 부호화 방식 및 반복 기법을 설명하기 위한 시스템 구조를 개략적으로 도시한 도면이다.
상기 도 1을 참조하면, 상기 시스템은 순방향 오류 정정(Forward Error Correction, 이하 'FEC'라 칭하기로 한다)기(101)와, 인터리버(interleaver)(103)와, 반복(repetition)기(105)와, 변조기(modulator)(107)로 이루어진다.
상기 도 1에 도시한 바와 같이, 상기 FEC기(101)는 정보 심볼을 입력하여 부호 심볼을 출력한다. 상기 부호 심볼은 상기 인터리버(103)에서 인터리빙(interleaving)되어 상기 반복기(105)로 출력된다. 상기 반복기(105)는 상기 인터리빙된 비트들을 입력으로 하고, 상기 입력된 비트들에 대해 슬롯 단위로 정해진 횟수만큼 반복 수행 후 상기 변조기(107)로 출력한다. 상기 변조기(107)에서는 상기 반복되어 출력된 정보 비트들에 대해 미리 설정된 변조 방식으로 변조한 후 출력한다.
한편, 상기에서 슬롯이라 함은, 단위 부채널(subchannel)당 포함되는 부호 심볼의 묶음을 의미한다. 예를 들면, 반복이 부채널 단위로 수행되고 부채널당 48개의 부반송파를 가지고 QPSK(Quadrature Phase Shift Keying) 변조 방식을 사용할 경우, 단위 슬롯당 포함하는 부호 심볼의 개수는 96개가 된다. 또한, 상기 변조 방식에 16QAM(Quadrature Amplitude Modulation)을 사용할 경우, 상기 단위 슬롯당 포함하는 부호 심볼의 개수는 192개가 된다.
그러면 이하에서는, 하기 도 2 및 도 3을 참조하여 종래 기술에서 제안하는 반복 기법을 대하여 살펴보기로 한다.
도 2는 일반적인 반복(repetition) 방식을 설명하기 위해 도시한 도면으로서, 상기 도 2는 반복횟수가 2일 경우에 따른 종래 기술에서의 반복 기법을 나타낸 것이다.
상기 도 2를 참조하면, 도 2에 도시된 참조부호들, 예컨대 b0, b1, ..., bN-2, bN-1 각각은 부호 심볼(code symbol)들에 대응하는 인덱스(index)를 의미하며, 상기 부호 심볼들이 묶여 하나의 슬롯(slot)으로 형성된다. 이때 단위 슬롯당 포함하는 상기 부호 심볼의 개수는 변조 방식에 따라 상이하다. 예컨대, QPSK를 사용할 경우 상기 단위 슬롯당 포함하는 부호 심볼의 개수는 96개이며, 16QAM을 사용할 경우 상기 단위 슬롯당 포함하는 부호 심볼의 개수는 192개이다.
여기서, 상기 도 1의 FEC기(101)가 출력하는 오류 정정 부호를 마더 코드(mother code)라고 하며, 상기 마더 코드에 의해 생성된 부호어는 상기에서와 같이 슬롯 단위의 부호 심볼들로 분할되고, 이후 상기 슬롯 단위로 반복하게 된다. 이때 사용되는 반복 방식은 순차적인 반복 방식으로서, 반복 횟수 1회(1st repetition) 후의 상기 부호 심볼의 순서와, 반복 횟수 2회(2nd repetition) 후의 상기 부호 심볼의 순서는 서로 동일함을 알 수 있다. 따라서, 상기 부호 심볼들에 의해 결정되는 변조 심볼(modulation symbol)의 성상점은 상기 반복횟수에 관계없이 동일하게 된다. 이하, 상기 도 2에 따른 순차적 반복횟수에 따른 변조 심볼들이 형성하는 성상점들에 대해 하기 도 3을 참조하여 살펴보기로 한다.
도 3은 일반적인 변조 방식을 통한 성상도 설계 방안을 설명하기 위해 도시한 도면으로서, 상기 도 3은 16QAM 변조 방식에 대한 성상도를 나타내고 있다.
상기 도 3을 참조하면, 상기 도 3에 표기된 참조부호들은 한 개의 변조심볼 을 구성하는 이진비트들을 의미하며, 이때 상기 4개의 이진비트들은 그 순서에 따라 하기 <수학식 1> 및 <수학식 2>와 같은 비트 오율을 갖는다. 여기서, 상기 변조심볼이라 함은 상기 변조기(107)에서 생성하는 심볼로, 한 개의 복소 변조심볼은 변조 방식에 따라 한 개 이상의 이진비트들로 구성된다.
한편, 상기 변조기(107)의 입력 이진비트열들은 4개 단위로 분리되어 순차적으로 m3, m2, m1, m0 위치에 매핑되어 각 변조심볼을 형성한다. 즉, 도 2의 비트열이 상기 변조기(107)로 입력되었을 때, 상기한 b0는 m3 위치에, b1은 m2 위치에, b2는 m1 위치에, b3는 m0 위치에 각각 매핑되어 하나의 변조 심볼을 구성하고, 또한 연속된 비트열인 b4는 m3 위치에, b5은 m2 위치에, b6는 m1 위치에, b7는 m0 위치에 각각 매핑되어 그 다음 변조 심볼을 구성한다. 이때, 상기 m0 및 m2의 비트 오율은 하기 수학식 1과 같이 나타낼 수 있다.
Figure 112004057429689-pat00001
상기 <수학식 1>에서, 상기 Pm2 및 Pm0는 각각 변조심볼을 구성하는 비트 m2와 m0의 비트오율을 의미하며, 상기 Q는 가우시안 확률변수의 보수 누적 밀도 함수(complementary cumulative density function)를 의미하며, 상기 ES는 심볼 에너지를 의미하며, 상기 N0는 잡음 전력 밀도를 의미한다. 한편, 상기 m1 및 m3의 비트 오율은 하기 수학식 2와 같이 나타낼 수 있다.
Figure 112004057429689-pat00002
상기 <수학식 2>에서, 상기 Pm3 및 Pm1은 각각 변조심볼을 구성하는 m 3과 m1의 비트오율을 의미하며, 상기 Q는 가우시안 확률변수의 보수 누적 밀도 함수를 의미하며, 상기 ES는 심볼 에너지를 의미하며, 상기 N0는 잡음 전력 밀도를 의미한다.
상기 <수학식 1> 및 <수학식 2>에 나타낸 바와 같이, 상기 변조 심볼을 구성하는 비트들은 그 순서에 따라 서로 상이한 비트 오율(BER, Bit Error Ratio)을 가진다.
한편, x>y>0 경우 Q[x]<Q[y]이므로, <수학식 1>은 <수학식 2>보다 항상 큰 값을 갖게 된다. 즉, 상기 도 3에서, m2와 m0 위치에 매핑되는 입력 비트들은 상기 비트 오율이 높은 열등 심볼이 되고, m3와 m1 위치에 매핑되는 입력 비트들은 비트 오율이 낮은 우등 심볼이 된다. 여기서, 상기 변조기(107)의 입력비트열들은 (b0, b1, b2, b3, ... ) 순차적으로 우등 심볼, 열등 심볼, 우등 심볼, 열등심볼, ... 을 반복하게 된다.
한편, 상술한 바와 같이, 종래 기술에 따른 상기 반복 기법에서는 상기 반복 수행 후, 슬롯 내 부호 심볼 순서가 동일하게 매핑된다. 따라서, 반복횟수를 증감 함에 따라 상기 우등 심볼은 더욱 우등해지고, 상기 열등 심볼은 더욱 열등해지게 된다. 이는 상기 열등 심볼과 우등 심볼간의 신뢰도 차이가 점점 증가하게 됨을 나타내며, 이로 인하여 복호 성능의 저하가 발생하게 된다.
즉, 종래 기술에 따른 반복 기법에서는 반복을 수행하더라도 슬롯 내 부호 심볼의 순서는 동일하므로, 상기 반복에 의해 부호 심볼별 높은 신뢰도를 갖는 심볼과 낮은 신뢰도를 갖는 심볼들이 확연하게 분리된다. 따라서, 종래 기술에 따른 반복 기법은 상기와 같은 서로간의 신뢰도의 차가 반복횟수에 비례하여 점점 증가하게 됨에 따라 이를 이용한 복호의 성능이 떨어지는 문제점을 가진다.
따라서 본 발명은 상술한 종래 기술의 문제점을 해결하기 위하여 창안된 것으로서, 본 발명의 목적은, 무선 이동 통신 시스템에서 마더 코드(mother code)에서 생성된 부호 심볼들을 반복시켜, 복잡도의 증가 없이 복호 성능을 향상시킬 수 있는 반복에 기반한 부호어 생성 방법을 제공함에 있다.
삭제
본 발명의 또 다른 목적은, 마더 코드에서 생성된 부호 심볼들에 대한 반복 방식을 제어함으로써, 상기 부호 심볼의 사본들을 변조 심볼로의 매핑시, 각각의 사본들이 차지하는 위치를 서로 다르게 하여 매핑하는 방법을 제공함에 있다.
본 발명의 또 다른 목적은, 부호 심볼의 반복 방식을 제어함에 따른 부호 심볼의 사본들의 위치를 상이하게 함으로써, 수신단에서 부호 심볼당 동일한 신뢰도를 갖도록 하고, 이를 통한 복호 성능을 향상시킬 수 있는 반복에 의한 부호어 생성 방법을 제공함에 있다.
상기와 같은 목적을 달성하기 위한 본 발명에 따른 부호어 생성 방법은; 하나의 슬롯(slot)을 구성하고, 마더 코드(mother code)에 의해 생성되는 다수개의 부호 심볼들을 이용하여 소정의 반복횟수를 가지는 반복을 통해 부호어(codeword)를 생성하는 방법에 있어서, 입력된 정보 심볼들을 채널 부호화를 통해 부호 심볼들로 생성하는 과정과, 상기 부호 심볼들이 반복 전 위치하고 있는 제1비트열과, 상기 부호 심볼들이 반복되어 생성된 사본들이 위치하는 제2비트열이 서로 상이한 위치를 가지도록 상기 제1비트열과 상기 제2비트열의 매핑을 반복적으로 수행하는 과정을 포함하며, 상기 매핑을 반복적으로 수행하는 과정은, 상기 부호 심볼들을 슬롯 단위로 구분하고, 상기 슬롯 단위로 구분된 부호 심볼들을 반복횟수의 함수에 대응하게 순차적으로 순환 쉬프트(cyclic shift)하여 매핑하는 과정임을 특징으로 한다.
또한, 상기와 같은 목적을 달성하기 위한 본 발명에 따른 부호어 생성 방법은; 하나의 슬롯(slot)을 구성하고, 마더 코드(mother code)에 의해 생성되는 다수개의 부호 심볼들을 이용하여 소정의 반복횟수를 가지는 반복을 통해 부호어(codeword)를 생성하는 방법에 있어서, 입력된 정보 심볼들을 채널 부호화를 통해 부호 심볼들로 생성하는 과정과, 상기 부호 심볼들이 반복 전 위치하고 있는 제1비트열과, 상기 부호 심볼들이 반복되어 생성된 사본들이 위치하는 제2비트열이 서로 상이한 위치를 가지도록 상기 제1비트열과 상기 제2비트열의 매핑을 반복적으로 수행하는 과정을 포함하며, 상기 매핑을 반복적으로 수행하는 과정은, 상기 부호 심볼들을 슬롯 단위로 구분하고, 상기 슬롯 단위로 구분된 부호 심볼들을 변조 심볼 단위의 부호 심볼열로 분할하고, 상기 변조 심볼 단위로 분할된 부호 심볼들을 반복횟수의 함수에 대응하게 순차적으로 순환 쉬프트(cyclic shift)하여 매핑하는 과정임을 특징으로 한다.
또한, 상기와 같은 목적을 달성하기 위한 본 발명에 따른 부호어 생성 방법은; 하나의 슬롯(slot)을 구성하고, 마더 코드(mother code)에 의해 생성되는 다수개의 부호 심볼들을 이용하여 소정의 반복횟수를 가지는 반복을 통해 부호어(codeword)를 생성하는 방법에 있어서, 입력된 정보 심볼들을 채널 부호화를 통해 부호 심볼들로 생성하는 과정과, 상기 부호 심볼들이 반복 전 위치하고 있는 제1비트열과, 상기 부호 심볼들이 반복되어 생성된 사본들이 위치하는 제2비트열이 서로 상이한 위치를 가지도록 상기 제1비트열과 상기 제2비트열의 매핑을 반복적으로 수행하는 과정을 포함하며, 상기 매핑을 반복적으로 수행하는 과정은, 상기 부호 심볼들을 슬롯 단위로 구분하고, 상기 슬롯 단위로 구분된 부호 심볼들을 반복횟수의 함수가 홀수인 경우 최초 부호 심볼열의 순서대로 매핑하고, 상기 반복횟수의 함수가 짝수인 경우 최초 부호 심볼열의 역순으로 매핑하는 과정임을 특징으로 한다.
또한, 상기와 같은 목적을 달성하기 위한 본 발명에 따른 부호어 생성 방법은; 하나의 슬롯(slot)을 구성하고, 마더 코드(mother code)에 의해 생성되는 다수개의 부호 심볼들을 이용하여 소정의 반복횟수를 가지는 반복을 통해 부호어(codeword)를 생성하는 방법에 있어서, 입력된 정보 심볼들을 채널 부호화를 통해 부호 심볼들로 생성하는 과정과, 상기 부호 심볼들이 반복 전 위치하고 있는 제1비트열과, 상기 부호 심볼들이 반복되어 생성된 사본들이 위치하는 제2비트열이 서로 상이한 위치를 가지도록 상기 제1비트열과 상기 제2비트열의 매핑을 반복적으로 수행하는 과정을 포함하며, 상기 매핑을 반복적으로 수행하는 과정은, 상기 부호 심볼들을 슬롯 단위로 구분하고, 상기 슬롯 단위로 구성되는 부호 심볼들을 반복횟수의 함수가 짝수인 경우 최초 부호 심볼열의 순서대로 매핑하고, 상기 반복횟수의 함수가 홀수인 경우 최초 부호 심볼열의 역순으로 매핑하는 과정임을 특징으로 한다.
또한, 상기와 같은 목적을 달성하기 위한 본 발명에 따른 부호어 생성 방법은; 하나의 슬롯(slot)을 구성하고, 마더 코드(mother code)에 의해 생성되는 다수개의 부호 심볼들을 이용하여 소정의 반복횟수를 가지는 반복을 통해 부호어(codeword)를 생성하는 방법에 있어서, 입력된 정보 심볼들을 채널 부호화를 통해 부호 심볼들로 생성하는 과정과, 상기 부호 심볼들이 반복 전 위치하고 있는 제1비트열과, 상기 부호 심볼들이 반복되어 생성된 사본들이 위치하는 제2비트열이 서로 상이한 위치를 가지도록 상기 제1비트열과 상기 제2비트열의 매핑을 반복적으로 수행하는 과정을 포함하며, 상기 매핑을 반복적으로 수행하는 과정은, 상기 부호 심볼들을 슬롯 단위로 구분하고, 상기 슬롯 단위로 구분된 부호 심볼들을 변조 심볼 단위의 부호 심볼열로 분할하고, 상기 변조 심볼 단위로 분할된 부호 심볼들을 반복횟수의 함수가 홀수인 경우 최초 부호 심볼열의 순서대로 매핑하고, 상기 반복횟수의 함수가 짝수인 경우 최초 부호 심볼열을 단위 변조 심볼에 해당하는 부호 심볼열로 분할한 후, 이를 역순으로 매핑하는 과정임을 특징으로 한다.
또한, 상기와 같은 목적을 달성하기 위한 본 발명에 따른 부호어 생성 방법은; 하나의 슬롯(slot)을 구성하고, 마더 코드(mother code)에 의해 생성되는 다수개의 부호 심볼들을 이용하여 소정의 반복횟수를 가지는 반복을 통해 부호어(codeword)를 생성하는 방법에 있어서, 입력된 정보 심볼들을 채널 부호화를 통해 부호 심볼들로 생성하는 과정과, 상기 부호 심볼들이 반복 전 위치하고 있는 제1비트열과, 상기 부호 심볼들이 반복되어 생성된 사본들이 위치하는 제2비트열이 서로 상이한 위치를 가지도록 상기 제1비트열과 상기 제2비트열의 매핑을 반복적으로 수행하는 과정을 포함하며, 상기 매핑을 반복적으로 수행하는 과정은, 상기 부호 심볼들을 슬롯 단위로 구분하고, 상기 슬롯 단위로 구분된 부호 심볼들을 변조 심볼 단위의 부호 심볼열로 분할하고, 상기 변조 심볼 단위로 분할된 부호 심볼들을 반복횟수의 함수가 짝수인 경우 최초 부호 심볼열의 순서대로 매핑하고, 상기 반복횟수의 함수가 홀수인 경우 최초 부호 심볼열을 단위 변조 심볼에 해당하는 부호 심볼열로 분할한 후, 이를 역순으로 매핑하는 과정임을 특징으로 한다.
또한, 상기와 같은 목적을 달성하기 위한 본 발명에 따른 부호어 생성 방법은; 반복에 의한 부호어(codeword) 생성 방법에 있어서, 입력된 신호에 대하여 채널 부호화를 통해 적어도 하나의 부호 심볼을 생성하는 과정과, 생성된 적어도 하나의 부호 심볼의 열(stream)로 이루어진 제1 슬롯을 구성하는 과정과, 상기 제1 슬롯의 반복을 통해 제2 슬롯을 생성하는 과정과, 상기 제1 슬롯의 각 부호 심볼의 위치에 대응되는 상기 제2 슬롯의 각 부호 심볼의 위치를 상기 제1 슬롯의 각 부호 심볼의 위치와 상이하도록, 상기 제1 슬롯의 각 부호 심볼과 상기 제2 슬롯의 각 부호 심볼을 매핑하는 과정을 포함하며, 상기 매핑 과정은; 상기 제1 슬롯 및 제2 슬롯을 구성하는 적어도 하나의 부호 심볼이 변조 차수에 상응하는 개수만큼 묶여 하나의 변조 심볼을 구성하는 과정과, 상기 제2 슬롯의 각 변조 심볼내에서 각 부호 심볼을 순환 쉬프트(cyclic shift)하는 과정을 포함함을 특징으로 한다.
또한, 상기와 같은 목적을 달성하기 위한 본 발명에 따른 부호어 생성 방법은; 반복에 의한 부호어(codeword) 생성 방법에 있어서, 입력된 신호에 대하여 채널 부호화를 통해 적어도 하나의 부호 심볼을 생성하는 과정과, 생성된 적어도 하나의 부호 심볼의 열(stream)로 이루어진 제1 슬롯을 구성하는 과정과, 상기 제1 슬롯의 반복을 통해 제2 슬롯을 생성하는 과정과, 상기 제1 슬롯의 각 부호 심볼의 위치에 대응되는 상기 제2 슬롯의 각 부호 심볼의 위치를 상기 제1 슬롯의 각 부호 심볼의 위치와 상이하도록, 상기 제1 슬롯의 각 부호 심볼과 상기 제2 슬롯의 각 부호 심볼을 매핑하는 과정을 포함하며, 상기 매핑 과정은; 상기 제1 슬롯 및 제2 슬롯을 구성하는 적어도 하나의 부호 심볼이 변조 차수에 상응하는 개수만큼 묶여 하나의 변조 심볼을 구성하는 과정과, 상기 제2 슬롯의 해당 변조 심볼을 구성하는 각 부호 심볼을 상기 제1 슬롯의 해당 변조 심볼을 구성하는 각 부호 심볼의 위치와 역순이 되도록 상기 제1 슬롯의 해당 부호 심볼과 상기 제2 슬롯의 해당 부호 심볼을 해당 위치에 매핑하는 과정을 포함함을 특징으로 한다.
이하 첨부된 도면을 참조하여 본 발명의 바람직한 실시예를 설명하기로 한다. 그리고 하기에서 본 발명을 설명함에 있어서, 관련된 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략한다.
통상적으로, 무선 이동 통신 시스템에서의 정보는 무선 채널을 통해 전송되므로 간섭(interference)의 영향이 크게 되며, 이로 인한 전송 오류가 발생하기 쉽다. 따라서, 전송 신호의 신뢰도를 향상시키기 위한 여러 가지 방안들이 연구되고 있다. 예컨대, 상기 전송 신호의 신뢰도를 향상시키기 위해 사용되는 중요 기법중의 하나가 채널 부호(channel code)를 사용하는 기법이다. 상기 채널 부호 기법은 전송하고자 하는 정보 심볼(information symbol) 이외에, 송신단에서 추가의 패리티 심볼(parity symbol)을 생성하여 전송하고, 수신단에서 상기 전송된 패리티 심볼을 복호함으로서, 상기 정보 심볼의 수신 성능을 향상시키는 방법이다.
한편, 통상적으로 상기 채널 부호의 마더 코드(mother code)는 복잡도를 고려해 적절한 부호율(coding rate)로 구성한다. 이는 높은 오류 정정 능력을 제공해야할 필요가 있거나, 또는 낮은 신호대 잡음비(Signal to Noise Ratio, 이하 'SNR'이라 칭하기로 한다)에서 시스템을 동작시킬 경우, 상기 마더 코드로부터 생성된 부호 심볼들을 특정 횟수만큼 반복시켜 원하는 부호율을 획득하게 된다. 따라서, 이하에서 제안하는 본 발명은, 상기 마더 코드로부터 생성된 부호 심볼들이 동일한 신뢰도를 가질 수 있도록, 상기 부호 심볼들을 슬롯 단위 또는 변조 심볼 단위로 반복하는 방법을 제안한다. 이를 통해 본 발명에서는 상기한 종래 기술에 따른 방식에 비해 복잡도의 증가 없이 복호 성능을 향상시킬 수 있다.
즉, 본 발명은 반복 제어 방법에 관한 것으로서, 상기 반복을 통해 생성된 부호 심볼의 사본들이 변조 심볼의 성상점을 형성하는 비트열로 매핑됨에 있어서, 항상 동일한 위치에 있지 않도록 상기 반복 블록에서의 반복 제어 방안을 제안한다. 이를 위해, 본 발명에서는 입력된 정보 심볼들에 대하여 채널 부호화를 통해 부호 심볼들로 생성하고, 상기 생성된 부호 심볼들이 반복 전에 위치하고 있는 비트열과, 반복에 의해 생성되는 사본들이 위치하는 비트열이 서로 상이한 위치를 가지도록 매핑하여 반복을 수행하는 과정으로 이루어진다.
한편, 상기 제안하는 본 발명은 모든 통신 시스템에서 적용 가능함은 물론이다. 하지만, 이하에서는 설명의 편의를 위해 IEEE(Institute of Electrical and Electronic Engineers) 802.16 통신 시스템을 기반으로 하여 설명하기로 한다. 또한, 하기에서 비트 오율의 높음 및 낮음은 기준 비트 오율과 비교하여 결정된다.
도 4a 내지 도 4d는 본 발명에 따른 반복 방식의 실시예들을 도시한 도면으로서, 상기 도 4a 내지 도 4d는 2회의 반복횟수를 가지는 반복 수행과 16QAM 변조 방식을 사용하는 경우를 가정한다. 그러나, 본 발명은 적어도 2회 이상의 반복 횟수를 가지는 반복 수행과 다양한 변조 방식으로 확장하여도 적용 가능함은 물론이다.
먼저, 상기 도 4a에 도시한 바와 같이, 본 발명의 제1 실시예에 따른 반복 방법은, 슬롯 단위의 부호 심볼들을 시스템 설정에 따른 반복횟수, 예컨대 2회의 반복횟수만큼 순환 쉬프트(cyclic shift)하여 매핑한다. 이때, 상기 순환 쉬프트 방식은 좌측 또는 우측으로 쉬프트가능하다.
예컨대, 상기 도 4a를 참조하면, 상기 슬롯을 구성하는 N개의 부호 심볼들 즉, b0, b1, b2, b3, ..., bN-1의 부호 심볼들에 있어서, 상기 b0, b2, ..., bN-2에 해당하는 부호 심볼들은 비트 오율이 낮은 우등 심볼이고, 상기 b1, b3, ..., bN-1에 해당하는 부호 심볼들은 비트 오율이 높은 열등 심볼이라 할 때, 상기 부호 심볼들은 상기 쉬프트 반복에 대응하여, 현재 위치에서 다음 위치 또는 이전 위치로 순차적으로 쉬프트되어 매핑된다. 따라서, 상기와 같은 순환 쉬프트에 의한 반복은 상기 열등 심볼과 우등 심볼의 위치가 반복에 따라 그 위치가 변경된다. 예를 들면, 상기 우등 심볼인 b0, b2는 왼쪽으로 쉬프트됨에 따라 열등 심볼로 매핑되고, 상기 열등 심볼인 b1, b3은 왼쪽으로 쉬프트됨에 따라 우등 심볼로 매핑된다. 상술한 바와 같이, 상기 부호 심볼들이 반복횟수에 따라 열등심볼, 우등심볼로 번갈아 가면서 매핑됨에 따라, 반복 후 모든 부호 심볼들은 동등한 신뢰도를 가지게 되는 것이다.
다음으로, 상기 도 4b에 도시한 바와 같이, 본 발명의 제2 실시예에 따른 반복 방법은, 슬롯 단위의 부호 심볼들을 시스템 설정에 따른 반복횟수, 예컨대 2회의 반복횟수만큼 매 변조 심볼 단위로 순환 쉬프트(cyclic shift)하여 매핑한다. 즉, 원래의 부호 심볼열을 단위 변조 심볼에 해당하는 부호 심볼열로 분할한 후 이를 쉬프트하여 매핑한다. 이때, 상기 변조 심볼 단위의 순환 쉬프트 방식은 좌측 또는 우측으로 쉬프트가능하다. 따라서, 상기 변조 심볼을 구성하는 4개의 부호 심볼들은 상기 반복횟수에 따라 열등심볼, 우등심볼로 그 위치가 쉬프트되어 매핑된다.
예컨대, 상기 도 4b를 참조하면, 상기 변조 심볼을 구성하는 4개의 부호 심볼 즉, b0, b1, b2, b3에 위치한 각각의 부호 심볼들에 있어서, 상기 b0, b2에 해당하는 부호 심볼들은 비트 오율이 낮은 우등 심볼이고, 상기 b1, b3에 해당하는 부호 심볼들은 비트 오율이 높은 열등 심볼이라 하면, 상기 부호 심볼들은 상기 변조 심볼내에서 순환 쉬프트된다. 따라서, 상기와 같은 변조 심볼내 순환 쉬프트에 의한 반복은 상기 열등 심볼과 우등 심볼의 위치가 반복에 따라 그 위치가 변경된다. 예를 들면, 상기 우등 심볼인 b0, b2는 두번째 반복(2nd repetition)에 의해 첫번째 반복(1st repetition)시의 b1, b3의 위치로 매핑되고, 상기 열등 심볼인 b1, b3는 두번째 반복에 의해 첫번째 반복시의 b0, b2의 위치로 매핑된다. 상술한 바와 같이, 상기 부호 심볼들이 반복횟수에 따라 열등심볼, 우등심볼로 번갈아 가면서 매핑됨에 따라, 반복 후 모든 부호 심볼들은 동등한 신뢰도를 가지게 되는 것이다.
다음으로, 상기 도 4c에 도시한 바와 같이, 본 발명의 제3 실시예에 따른 반복 방법은, 슬롯 단위의 부호 심볼들을 시스템 설정에 따른 반복횟수, 즉 짝수번째 반복 또는 홀수번째 반복에 대응하게 매핑하는 방식이다. 이는 상기 슬롯 단위의 부호 심볼들을 반복횟수가 짝수(홀수)일 경우에는 원래의 순서대로 매핑하고, 반복횟수가 홀수(짝수)일 경우에는 역순으로 매핑하는 방식이다.
예컨대, 상기 도 4c를 참조하면, 상기 슬롯을 구성하는 N개의 부호 심볼들 즉, b0, b1, b2, b3, ..., bN-1의 부호 심볼들에 있어서, 상기 b0, b2, ..., bN-2에 해당하는 부호 심볼들은 비트 오율이 낮은 우등 심볼이고, 상기 b1, b3, ..., bN-1에 해당하는 부호 심볼들은 비트 오율이 높은 열등 심볼이라 가정한다. 이때, 반복횟수가 홀수일 경우, 예컨대 첫번째 반복(1st repetition)인 경우에는 원래의 순서, 즉 b0, b1, b2, b3, ..., bN-1의 순으로 매핑하고, 반복횟수가 짝수일 경우, 예컨대 두번째 반복(2nd repetition)인 경우에는 역순, 즉 bN-1, bN-2, bN-3, bN-4, ..., b3, b2, b1, b0의 순으로 매핑한다. 상기와 같이, 반복횟수 예컨대 1회 반복과 2회 반복에 의해 생성된 부호 심볼의 사본들이 차지하는 위치를 우등심볼, 열등심볼로 매 반복횟수마다 다르게 매핑함으로써, 반복 후 모든 부호 심볼들은 동등한 신뢰도를 가지게 된다.
다음으로, 상기 도 4d에 도시한 바와 같이, 본 발명의 제4 실시예에 따른 반복 방법은, 슬롯 단위의 부호 심볼들을 시스템 설정에 따른 반복횟수, 즉 짝수번째 반복 또는 홀수번째 반복에 대응하게 매 변조 심볼 단위로 매핑하는 방식이다. 이는 원래의 부호 심볼열을 단위 변조 심볼에 해당하는 부호 심볼열로 분할한 후, 이를 반복횟수가 짝수(홀수)일 경우에는 원래의 순서대로 매핑하고, 반복횟수가 홀수(짝수)일 경우에는 역순으로 매핑하는 방식이다.
예컨대, 상기 도 4d를 참조하면, 상기 변조 심볼을 구성하는 4개의 부호 심볼 즉, b0, b1, b2, b3에 위치한 각각의 부호 심볼들에 있어서, 상기 b0, b2에 해당하는 부호 심볼들은 비트 오율이 낮은 우등 심볼이고, 상기 b1, b3에 해당하는 부호 심볼들은 비트 오율이 높은 열등 심볼이라 가정한다. 이때, 반복횟수가 홀수일 경우, 예컨대 첫번째 반복인 경우에는 원래의 순서, 즉 b0, b1, b2, b3, ..., bN-4, bN-3, bN-2, bN-1의 순으로 매핑한다. 반복횟수가 짝수일 경우, 예컨대 두번째 반복인 경우에는 변조 심볼 단위로 역순, 즉 b3, b2, b1, b0, ..., bN-1, bN-2, bN-3, bN-4의 순으로 상기 변조 심볼을 구성의 4개의 부호 심볼 단위로 매핑한다. 상기와 같이, 반복횟수 예컨대 1회 반복과 2회 반복에 의해 생성된 부호 심볼의 사본이 변조 심볼을 구성하는 부호 심볼 단위로, 변조 심볼 구성 비트열에 차지하는 위치를 다르게 매핑함으로써, 반복 후 모든 부호 심볼들은 동등한 신뢰도를 가지게 된다.
그러면, 이하에서는 상술한 바와 같은 본 발명의 실시예들에 대하여 하기 도 5를 참조하여 종래 기술과의 패킷 오류에 대한 성능 비교를 통해 설명한다.
도 5는 본 발명에 따른 실시예들의 반복횟수에 따른 성능 그래프를 도시한 도면이다.
먼저, 상기 도 5는 부가적인 백색 가우시안 잡음(AWGN, Additive White Gaussian Noise) 환경에서 FEC기의 입력인 부호화 패킷 크기(encoder packet size, Nep)가 96이고, 모부호율(mother code rate)은 1/2인 경우에 있어서, 반복횟수(the number of repetitions) P가 각각 1회, 2회, 4회, 6회인 경우를 가정한 16QAM 변조 방식에 따른 결과 그래프를 도시한 것이다.
상기 도 5에 도시한 바와 같이, 종래 기술에 따른 반복 방법은 반복횟수가 많아질수록 우등심볼과 열등심볼 간의 차이가 증가함을 알 수 있다. 이와는 반대로 제안하는 본 발명에 따른 반복 방법은 반복횟수가 많아질수록 그 성능 개선량이 증가함을 알 수 있다. 예컨대, 도 5에서 반복회수가 2회일 때 약 1.4dB, 반복횟수가 4회일 때 약 1.5dB, 반복횟수가 6회일 때 약 2.0dB의 성능 개선을 얻을 수 있음을 확인할 수 있다. 예컨대, 반복횟수가 6인 경우, 목표 패킷오율(Packet Error Rate, PER)을 10-2로 고정하였을 때, 종래방법(d')에서는 -1.2 dB의 SNR을 필요로 함에 비해, 제안방법(d)에서는 -3.2 dB의 SNR을 필요로 한다. 따라서, 해당 조건에서 본 발명은 종래에 비해 2.0dB의 성능 개선이 있다.
한편, 상기에서는 16QAM의 경우에 대한 성능을 나타내었으나, 64QAM의 경우는 변조 심볼을 구성하는 비트열에 따라 3종류(즉, 우등심볼, 중간심볼, 열등심볼)의 비트오율을 가지기 때문에 본 발명에 의한 성능 개선 효과는 더 크게 됨은 자명하다.
이상과 같이, 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 이것에 의해 한정되지 않으며 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 본 발명의 기술사상과 아래에 기재될 특허청구범위의 균등범위 내에서 다양한 수정 및 변형이 가능함은 물론이다.
이상 상술한 바와 같이 본 발명의 반복에 의한 부호어 생성 방법에 따르면, 무선 이동 통신 시스템에서 마더 코드(mother code)에서 생성된 부호 심볼들을 반복시켜, 복잡도의 증가 없이 복호 성능을 향상시킬 수 있는 이점을 가진다. 또한, 반복을 통해 생성된 부호 심볼의 사본들이 변조 심볼의 성상점을 형성하는 비트열로 매핑함에 있어서, 각각의 사본들이 차지하는 위치를 서로 다르게 하여 매핑할 수 있다. 또한 부호 심볼의 반복 방식을 제어함에 따른 부호 심볼의 사본들의 위치를 상이하게 함으로써, 수신단에서 부호 심볼당 동일한 신뢰도를 갖도록 하고, 이를 통한 복호 성능을 향상시킬 수 있는 이점을 가진다.

Claims (15)

  1. 삭제
  2. 하나의 슬롯(slot)을 구성하고, 마더 코드(mother code)에 의해 생성되는 다수개의 부호 심볼들을 이용하여 소정의 반복횟수를 가지는 반복을 통해 부호어(codeword)를 생성하는 방법에 있어서,
    입력된 정보 심볼들을 채널 부호화를 통해 부호 심볼들로 생성하는 과정과,
    상기 부호 심볼들이 반복 전 위치하고 있는 제1비트열과, 상기 부호 심볼들이 반복되어 생성된 사본들이 위치하는 제2비트열이 서로 상이한 위치를 가지도록 상기 제1비트열과 상기 제2비트열의 매핑을 반복적으로 수행하는 과정을 포함하며,
    상기 매핑을 반복적으로 수행하는 과정은, 상기 부호 심볼들을 슬롯 단위로 구분하고, 상기 슬롯 단위로 구분된 부호 심볼들을 반복횟수의 함수에 대응하게 순차적으로 순환 쉬프트(cyclic shift)하여 매핑하는 과정임을 특징으로 하는 반복을 통한 부호어 생성 방법.
  3. 삭제
  4. 하나의 슬롯(slot)을 구성하고, 마더 코드(mother code)에 의해 생성되는 다수개의 부호 심볼들을 이용하여 소정의 반복횟수를 가지는 반복을 통해 부호어(codeword)를 생성하는 방법에 있어서,
    입력된 정보 심볼들을 채널 부호화를 통해 부호 심볼들로 생성하는 과정과,
    상기 부호 심볼들이 반복 전 위치하고 있는 제1비트열과, 상기 부호 심볼들이 반복되어 생성된 사본들이 위치하는 제2비트열이 서로 상이한 위치를 가지도록 상기 제1비트열과 상기 제2비트열의 매핑을 반복적으로 수행하는 과정을 포함하며,
    상기 매핑을 반복적으로 수행하는 과정은, 상기 부호 심볼들을 슬롯 단위로 구분하고, 상기 슬롯 단위로 구분된 부호 심볼들을 변조 심볼 단위의 부호 심볼열로 분할하고, 상기 변조 심볼 단위로 분할된 부호 심볼들을 반복횟수의 함수에 대응하게 순차적으로 순환 쉬프트(cyclic shift)하여 매핑하는 과정임을 특징으로 하는 반복을 통한 부호어 생성 방법.
  5. 삭제
  6. 삭제
  7. 하나의 슬롯(slot)을 구성하고, 마더 코드(mother code)에 의해 생성되는 다수개의 부호 심볼들을 이용하여 소정의 반복횟수를 가지는 반복을 통해 부호어(codeword)를 생성하는 방법에 있어서,
    입력된 정보 심볼들을 채널 부호화를 통해 부호 심볼들로 생성하는 과정과,
    상기 부호 심볼들이 반복 전 위치하고 있는 제1비트열과, 상기 부호 심볼들이 반복되어 생성된 사본들이 위치하는 제2비트열이 서로 상이한 위치를 가지도록 상기 제1비트열과 상기 제2비트열의 매핑을 반복적으로 수행하는 과정을 포함하며,
    상기 매핑을 반복적으로 수행하는 과정은, 상기 부호 심볼들을 슬롯 단위로 구분하고, 상기 슬롯 단위로 구분된 부호 심볼들을 반복횟수의 함수가 홀수인 경우 최초 부호 심볼열의 순서대로 매핑하고, 상기 반복횟수의 함수가 짝수인 경우 최초 부호 심볼열의 역순으로 매핑하는 과정임을 특징으로 하는 반복을 통한 부호어 생성 방법.
  8. 하나의 슬롯(slot)을 구성하고, 마더 코드(mother code)에 의해 생성되는 다수개의 부호 심볼들을 이용하여 소정의 반복횟수를 가지는 반복을 통해 부호어(codeword)를 생성하는 방법에 있어서,
    입력된 정보 심볼들을 채널 부호화를 통해 부호 심볼들로 생성하는 과정과,
    상기 부호 심볼들이 반복 전 위치하고 있는 제1비트열과, 상기 부호 심볼들이 반복되어 생성된 사본들이 위치하는 제2비트열이 서로 상이한 위치를 가지도록 상기 제1비트열과 상기 제2비트열의 매핑을 반복적으로 수행하는 과정을 포함하며,
    상기 매핑을 반복적으로 수행하는 과정은, 상기 부호 심볼들을 슬롯 단위로 구분하고, 상기 슬롯 단위로 구성되는 부호 심볼들을 반복횟수의 함수가 짝수인 경우 최초 부호 심볼열의 순서대로 매핑하고, 상기 반복횟수의 함수가 홀수인 경우 최초 부호 심볼열의 역순으로 매핑하는 과정임을 특징으로 하는 반복을 통한 부호어 생성 방법.
  9. 삭제
  10. 하나의 슬롯(slot)을 구성하고, 마더 코드(mother code)에 의해 생성되는 다수개의 부호 심볼들을 이용하여 소정의 반복횟수를 가지는 반복을 통해 부호어(codeword)를 생성하는 방법에 있어서,
    입력된 정보 심볼들을 채널 부호화를 통해 부호 심볼들로 생성하는 과정과,
    상기 부호 심볼들이 반복 전 위치하고 있는 제1비트열과, 상기 부호 심볼들이 반복되어 생성된 사본들이 위치하는 제2비트열이 서로 상이한 위치를 가지도록 상기 제1비트열과 상기 제2비트열의 매핑을 반복적으로 수행하는 과정을 포함하며,
    상기 매핑을 반복적으로 수행하는 과정은, 상기 부호 심볼들을 슬롯 단위로 구분하고, 상기 슬롯 단위로 구분된 부호 심볼들을 변조 심볼 단위의 부호 심볼열로 분할하고, 상기 변조 심볼 단위로 분할된 부호 심볼들을 반복횟수의 함수가 홀수인 경우 최초 부호 심볼열의 순서대로 매핑하고, 상기 반복횟수의 함수가 짝수인 경우 최초 부호 심볼열을 단위 변조 심볼에 해당하는 부호 심볼열로 분할한 후, 이를 역순으로 매핑하는 과정임을 특징으로 하는 반복을 통한 부호어 생성 방법.
  11. 하나의 슬롯(slot)을 구성하고, 마더 코드(mother code)에 의해 생성되는 다수개의 부호 심볼들을 이용하여 소정의 반복횟수를 가지는 반복을 통해 부호어(codeword)를 생성하는 방법에 있어서,
    입력된 정보 심볼들을 채널 부호화를 통해 부호 심볼들로 생성하는 과정과,
    상기 부호 심볼들이 반복 전 위치하고 있는 제1비트열과, 상기 부호 심볼들이 반복되어 생성된 사본들이 위치하는 제2비트열이 서로 상이한 위치를 가지도록 상기 제1비트열과 상기 제2비트열의 매핑을 반복적으로 수행하는 과정을 포함하며,상기 매핑을 반복적으로 수행하는 과정은, 상기 부호 심볼들을 슬롯 단위로 구분하고, 상기 슬롯 단위로 구분된 부호 심볼들을 변조 심볼 단위의 부호 심볼열로 분할하고, 상기 변조 심볼 단위로 분할된 부호 심볼들을 반복횟수의 함수가 짝수인 경우 최초 부호 심볼열의 순서대로 매핑하고, 상기 반복횟수의 함수가 홀수인 경우 최초 부호 심볼열을 단위 변조 심볼에 해당하는 부호 심볼열로 분할한 후, 이를 역순으로 매핑하는 과정임을 특징으로 하는 반복을 통한 부호어 생성 방법.
  12. 삭제
  13. 삭제
  14. 반복에 의한 부호어(codeword) 생성 방법에 있어서,
    입력된 신호에 대하여 채널 부호화를 통해 적어도 하나의 부호 심볼을 생성하는 과정과,
    생성된 적어도 하나의 부호 심볼의 열(stream)로 이루어진 제1 슬롯을 구성하는 과정과,
    상기 제1 슬롯의 반복을 통해 제2 슬롯을 생성하는 과정과,
    상기 제1 슬롯의 각 부호 심볼의 위치에 대응되는 상기 제2 슬롯의 각 부호 심볼의 위치를 상기 제1 슬롯의 각 부호 심볼의 위치와 상이하도록, 상기 제1 슬롯의 각 부호 심볼과 상기 제2 슬롯의 각 부호 심볼을 매핑하는 과정을 포함하며,
    상기 매핑 과정은;
    상기 제1 슬롯 및 제2 슬롯을 구성하는 적어도 하나의 부호 심볼이 변조 차수에 상응하는 개수만큼 묶여 하나의 변조 심볼을 구성하는 과정과,
    상기 제2 슬롯의 각 변조 심볼내에서 각 부호 심볼을 순환 쉬프트(cyclic shift)하는 과정을 포함함을 특징으로 하는 반복에 의한 부호어 생성 방법.
  15. 반복에 의한 부호어(codeword) 생성 방법에 있어서,
    입력된 신호에 대하여 채널 부호화를 통해 적어도 하나의 부호 심볼을 생성하는 과정과,
    생성된 적어도 하나의 부호 심볼의 열(stream)로 이루어진 제1 슬롯을 구성하는 과정과,
    상기 제1 슬롯의 반복을 통해 제2 슬롯을 생성하는 과정과,
    상기 제1 슬롯의 각 부호 심볼의 위치에 대응되는 상기 제2 슬롯의 각 부호 심볼의 위치를 상기 제1 슬롯의 각 부호 심볼의 위치와 상이하도록, 상기 제1 슬롯의 각 부호 심볼과 상기 제2 슬롯의 각 부호 심볼을 매핑하는 과정을 포함하며,
    상기 매핑 과정은;
    상기 제1 슬롯 및 제2 슬롯을 구성하는 적어도 하나의 부호 심볼이 변조 차수에 상응하는 개수만큼 묶여 하나의 변조 심볼을 구성하는 과정과,
    상기 제2 슬롯의 해당 변조 심볼을 구성하는 각 부호 심볼을 상기 제1 슬롯의 해당 변조 심볼을 구성하는 각 부호 심볼의 위치와 역순이 되도록 상기 제1 슬롯의 해당 부호 심볼과 상기 제2 슬롯의 해당 부호 심볼을 해당 위치에 매핑하는 과정을 포함함을 특징으로 하는 반복에 의한 부호어 생성 방법.
KR1020040102031A 2004-12-06 2004-12-06 반복에 의한 부호어 생성 방법 KR100950637B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020040102031A KR100950637B1 (ko) 2004-12-06 2004-12-06 반복에 의한 부호어 생성 방법
US11/295,119 US7268709B2 (en) 2004-12-06 2005-12-06 Method for generating codeword using repetition

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020040102031A KR100950637B1 (ko) 2004-12-06 2004-12-06 반복에 의한 부호어 생성 방법

Publications (2)

Publication Number Publication Date
KR20060063003A KR20060063003A (ko) 2006-06-12
KR100950637B1 true KR100950637B1 (ko) 2010-04-01

Family

ID=36574200

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020040102031A KR100950637B1 (ko) 2004-12-06 2004-12-06 반복에 의한 부호어 생성 방법

Country Status (2)

Country Link
US (1) US7268709B2 (ko)
KR (1) KR100950637B1 (ko)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1981200A1 (en) * 2006-03-01 2008-10-15 Matsushita Electric Industrial Co., Ltd. Radio transmission device and radio transmission method
WO2008037114A1 (en) 2006-09-25 2008-04-03 Huawei Technologies Co., Ltd. Information carrying synchronization code and method for frame timing synchronization
CN101834694B (zh) * 2009-03-11 2013-07-31 富士通株式会社 数据发送装置及其方法、数据接收装置及其方法
WO2011050301A2 (en) * 2009-10-22 2011-04-28 Interdigital Patent Holdings, Inc. Method and apparatus for a two-way relaying scheme with physical layer network coding

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0984575A2 (en) 1998-08-31 2000-03-08 Lucent Technologies Inc. Forward error correction for high speed optical transmission systems
KR20030012164A (ko) * 2001-07-30 2003-02-12 한국전자통신연구원 무선 통신 단말기에서의 전송율 정보 매핑 장치 및 그 방법
US20030156659A1 (en) 2002-02-21 2003-08-21 Seishi Hanaoka Mapping method of code word with QAM modulation

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100474682B1 (ko) * 2001-10-31 2005-03-08 삼성전자주식회사 무선통신시스템에서 패킷 재전송을 위한 송수신 장치 및 방법
KR100683405B1 (ko) * 2004-10-15 2007-02-20 삼성전자주식회사 멀티 밴드 직교 주파수 분할 다중 시스템에서 무선자원할당 시스템
US20060104379A1 (en) * 2004-11-15 2006-05-18 Qinghua Li Technique to increase a code rate in a MIMO system using virtual channels

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0984575A2 (en) 1998-08-31 2000-03-08 Lucent Technologies Inc. Forward error correction for high speed optical transmission systems
KR20030012164A (ko) * 2001-07-30 2003-02-12 한국전자통신연구원 무선 통신 단말기에서의 전송율 정보 매핑 장치 및 그 방법
US20030156659A1 (en) 2002-02-21 2003-08-21 Seishi Hanaoka Mapping method of code word with QAM modulation

Also Published As

Publication number Publication date
US7268709B2 (en) 2007-09-11
KR20060063003A (ko) 2006-06-12
US20060120482A1 (en) 2006-06-08

Similar Documents

Publication Publication Date Title
KR100487202B1 (ko) 부호분할다중접속 이동통신시스템에서 데이타 송/수신장치및 방법
US7523382B2 (en) Apparatus and method for generating and decoding forward error correction codes having variable rate in a high-rate wireless data communication system
JP4575982B2 (ja) １６ｑａｍ方式の信号空間拡張
JP5048138B2 (ja) 送信装置、受信装置、データ送信方法およびデータ受信方法
KR100450968B1 (ko) 부호분할다중접속 이동통신시스템에서 데이터 송/수신장치 및 방법
JP4669026B2 (ja) 直交周波数分割多重通信方式によるデジタル信号の送信
KR100474682B1 (ko) 무선통신시스템에서 패킷 재전송을 위한 송수신 장치 및 방법
US8181099B2 (en) Transmission device
JP3612563B2 (ja) マルチモードブロック符号化変調復調方法
US20060250944A1 (en) Apparatus and method for transmitting bit-interleaved coded modulation signals in an orthogonal frequency division multiplexing system
JP4808722B2 (ja) データ伝送システム及びデータ伝送方法
KR101154995B1 (ko) Ｌｄｐｃ 부호화를 수행하는 방법
JP2008295057A5 (ko)
KR101299771B1 (ko) 무선통신 시스템에서 부호어의 생성 방법 및 장치
US7268709B2 (en) Method for generating codeword using repetition
JP2009105748A (ja) Ｌｌｒを用いたマルチモードブロック符号化変調方式
KR101187070B1 (ko) 패리티 검사 행렬을 이용하여 부호화하는 방법
JP3409777B2 (ja) 伝送速度の可変な符号化変調復調方法
KR101221897B1 (ko) Ｌｄｐｃ 부호화 장치
KR20100096509A (ko) 통신시스템에서 인터리빙을 위한 장치 및 방법
Okamoto et al. A block-coded modulation method for one-way multimode data transmission
Dholakia et al. Error Control Coding: An Overview

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
FPAY Annual fee payment

Payment date: 20130227

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20140227

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20150226

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20160226

Year of fee payment: 7

LAPS Lapse due to unpaid annual fee