KR20110047956A - 통신 시스템에서 데이터 송신 장치 및 방법 - Google Patents

통신 시스템에서 데이터 송신 장치 및 방법 Download PDF

Info

Publication number
KR20110047956A
KR20110047956A KR1020100051403A KR20100051403A KR20110047956A KR 20110047956 A KR20110047956 A KR 20110047956A KR 1020100051403 A KR1020100051403 A KR 1020100051403A KR 20100051403 A KR20100051403 A KR 20100051403A KR 20110047956 A KR20110047956 A KR 20110047956A
Authority
KR
South Korea
Prior art keywords
information bits
data
cumulatively
repeated
coded
Prior art date
Application number
KR1020100051403A
Other languages
English (en)
Other versions
KR101343072B1 (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 KR1020100051403A priority Critical patent/KR101343072B1/ko
Priority to US12/893,852 priority patent/US8601353B2/en
Publication of KR20110047956A publication Critical patent/KR20110047956A/ko
Application granted granted Critical
Publication of KR101343072B1 publication Critical patent/KR101343072B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1191—Codes on graphs other than LDPC codes
    • H03M13/1194—Repeat-accumulate [RA] codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/63—Joint error correction and other techniques
    • H03M13/635—Error control coding in combination with rate matching
    • 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/0064—Concatenated codes
    • H04L1/0065—Serial concatenated codes
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Error Detection And Correction (AREA)

Abstract

본 발명은, 통신 시스템에서 반복 누적(RA: Repeat Accumulate) 부호화 방식을 이용하여 데이터를 송신하는 데이터 송신 장치 및 방법에 관한 것으로, 송신하고자 하는 데이터의 정보 비트를 소정의 반복 횟수로 제1반복하고, 상기 제1반복된 정보 비트를 인터리빙(interleaving)하고, 상기 인터리빙된 정보 비트를 누적 부호화하고, 상기 누적 부호화된 정보 비트를 소정의 반복 횟수로 제2반복하며, 상기 제2반복된 정보 비트를 천공한 후 변환하여 반복 누적 부호화 정보 비트를 생성한다.

Description

통신 시스템에서 데이터 송신 장치 및 방법{Apparatus and method for transmitting data in a communication system}
본 발명은 통신 시스템에 관한 것으로서, 특히 통신 시스템에서 반복 누적(RA: Repeat Accumulate, 이하 'RA'라 칭하기로 함) 부호화 방식을 이용하여 데이터를 송신하는 데이터 송신 장치 및 방법에 관한 것이다.
본 발명은 지식경제부의 산업원천기술개발사업(정보통신)의 일환으로 수행한 연구로부터 도출된 것이다[과제관리번호: 2009-S-015-01, 과제명: 지상파 DTV 전송효율 고도화 기술개발].
차세대 통신 시스템에서는 고속의 전송 속도를 가지는 다양한 서비스 품질(QoS: Quality of Service, 이하 'QoS'라 칭하기로 함)의 서비스들을 사용자들에게 제공하기 위한 활발한 연구가 진행되고 있다. 이러한 차세대 통신 시스템은, 다양한 형태의 대용량 데이터를 한정된 자원을 통해 고속으로 전송하기 위해 다양한 데이터 부호화 방안들이 제안되고 있으며, 이러한 방안들은 다양한 부호화율(coding rate)들을 지원해야만 한다.
이렇게 통신 시스템에서 대용량의 데이터를 고속으로의 전송 시, 다양한 부호화율들을 지원하기 위한 부호화 방안의 일 예로 순방향오류정정(FEC: Forward Error Correction, 이하 'FEC'라 칭하기로 함) 부호화 방안이 제안되었으며, 상기 FEC 부호화 방안의 일 예로 RA 부호화 방식이 제안되었다. 상기 RA 부호화 방식은, RA 부호화기가 비교적 간단한 구조로서 성능이 양호한 부호 이득을 제공하여 데이터 전송에 있어 다양하게 사용되고 있다. 또한, 상기 RA 부호화 방식은, 송신하고자 하는 데이터의 RA 부호화 시 반복 횟수를 증가시켜 낮은 부호화율을 갖는 RA 부호의 생성이 가능하다.
하지만, 전술한 바와 같이 RA 부호화 방식을 이용한 데이터 전송 시에 낮은 부호화율을 갖는 RA 부호를 생성할 경우, 낮은 부호화율, 예컨대 1/6 이하의 부호화율에서는 성능 열화가 발생하는 문제점이 있다. 다시 말해, 현재 제안된 RA 부호화 방식을 이용하여 데이터를 전송할 경우, 부호화율이 낮아질수록, 특히 1/6 이하의 부호화율에서 전송되는 데이터의 비트 에러율(BER: Bit Error Rate, 이하 'BER'이라 칭하기로 함)이 급격하게 증가한다. 그에 따라, RA 부호화 방식을 이용하여 낮은 부호화율로 대용량의 데이터를 고속으로 전송할 경우, 정상적으로 전송되는 데이터의 양이 급격히 감소되어 재전송되어야 하는 데이터의 양이 증가, 즉 데이터 전송율이 감소되며, 결과적으로 시스템의 성능을 저하시키는 문제점이 있다.
따라서, 통신 시스템에서 RA 부호화 방식을 이용하여 높은 부호화율 뿐만 아니라 낮은 부호화율에서도 성능 열화가 발생하지 않는 데이터 송신 방안이 필요하다.
따라서, 본 발명의 목적은 통신 시스템에서 데이터 송신 장치 및 방법을 제공함에 있다.
또한, 본 발명의 다른 목적은, 통신 시스템에서 반복 누적 부호화 방식을 이용하여 데이터를 송신하는 데이터 송신 장치 및 방법을 제공함에 있다.
그리고, 본 발명의 또 다른 목적은, 통신 시스템에서 반복 누적 부호화 방식을 이용하여 낮은 부호화율에서 성능 열화 없이 데이터를 송신하는 데이터 송신 장치 및 방법을 제공함에 있다.
상기한 목적들을 달성하기 위한 본 발명의 장치는, 통신 시스템에서 데이터를 송신하는 장치에 있어서, 송신하고자 하는 데이터의 정보 비트를 제1반복 횟수로 반복하는 제1반복기; 상기 제1반복 횟수로 반복된 정보 비트를 인터리빙(interleaving)하는 인터리버(interleaver); 상기 인터리빙된 정보 비트를 누적 부호화하는 누적기; 상기 누적 부호화된 정보 비트를 제2반복 횟수로 반복하는 제2반복기; 상기 제2반복 횟수로 반복된 정보 비트를 천공하는 천공기; 및 상기 천공된 정보 비트와 상기 데이터의 정보 비트를 변환하여 반복 누적(RA: Repeat Accumulate) 부호화된 정보 비트를 출력하는 병렬/직렬 변환기(P/S: Parallel/Serial converter);를 포함한다.
상기한 목적들을 달성하기 위한 본 발명의 다른 장치는, 통신 시스템에서 데이터를 송신하는 장치에 있어서, 송신하고자 하는 데이터의 정보 비트를 부화율(coding rate)에 상응하여 제1반복 및 제2반복한 후 천공하여 반복 누적(RA: Repeat Accumulate) 부호화 정보 비트를 생성하는 부호화기를 포함하며, 상기 부호화기는, 상기 제1반복과 상기 제2반복의 반복 횟수, 및 천공하는 정보 비트의 개수를 상기 부호화율에 상응하여 결정한다.
상기한 목적들을 달성하기 위한 본 발명의 방법은, 통신 시스템에서 데이터를 송신하는 방법에 있어서, 송신하고자 하는 데이터의 정보 비트를 소정의 반복 횟수로 제1반복하는 단계; 상기 제1반복된 정보 비트를 인터리빙(interleaving)하는 단계; 상기 인터리빙된 정보 비트를 누적 부호화하는 단계; 상기 누적 부호화된 정보 비트를 소정의 반복 횟수로 제2반복하는 단계; 및 상기 제2반복된 정보 비트를 천공한 후 변환하여 반복 누적(RA: Repeat Accumulate) 부호화 정보 비트를 생성하는 단계;를 포함한다.
본 발명은, 통신 시스템에서 반복 누적 부호화 방식을 이용하여 낮은 부호화율에서 성능 열화 없이 데이터를 송신함으로써, 대용량의 데이터를 고속으로 전송할 수 있으며, 또한 데이터 전송의 오류를 최소화하여 데이터를 정상적으로 전송하며, 그에 따라 데이터 전송율을 증가시킬 수 있다. 그러므로, 본 발명은, 통신 시스템에서 반복 누적 부호화 방식을 이용하여 임의의 부호화율에서 안정적인 데이터 전송 성능을 획득하며, 아울러 반복 누적 부호화 방식을 이용함에 따라 부호화기의 구조가 간단해지고 데이터 전송율이 증가하여 시스템의 성능을 향상시킬 수 있다.
도 1은 본 발명의 실시 예에 따른 통신 시스템에서 데이터 송신 장치의 부호화기 구조를 개략적으로 도시한 도면.
도 2는 본 발명의 실시 예에 따른 통신 시스템에서 데이터 송신 장치의 데이터 전송 성능을 도시한 도면.
도 3은 본 발명의 실시 예에 따른 통신 시스템에서 데이터 송신 장치의 동작 과정을 개략적으로 도시한 도면.
이하, 본 발명에 따른 바람직한 실시 예를 첨부한 도면을 참조하여 상세히 설명한다. 하기의 설명에서는 본 발명에 따른 동작을 이해하는데 필요한 부분만이 설명되며 그 이외 부분의 설명은 본 발명의 요지를 흩뜨리지 않도록 생략될 것이라는 것을 유의하여야 한다.
본 발명은, 통신 시스템에서 데이터를 빠르게 정상적으로 송신하는 데이터 송신 장치 및 방법을 제안한다. 여기서, 본 발명의 실시 예에서는, 통신 시스템에서 반복 누적(RA: Repeat Accumulate, 이하 'RA'라 칭하기로 함) 부호화 방식을 이용하여 임의의 부호화율(coding rate)에서 성능 열화 없이 고속으로 대용량의 데이터를 정상적으로 송신한다. 후술할 본 발명의 실시 예에서는, 통신 시스템에서 RA 부호화 방식을 이용하여 데이터를 송신하는 경우를 중심으로 설명하지만, 본 발명에서 제안하는 데이터 송신 장치 및 방법은, 상기 RA 부호화 방식을 포함하는 순방향오류정정(FEC: Forward Error Correction, 이하 'FEC'라 칭하기로 함) 부호화 방안뿐만 아니라 다른 부호화 방식들에도 적용될 수 있다.
또한, 본 발명의 실시 예에서는, RA 부화화 방식을 이용하는 간단한 구조의 부호화기를 통해 대용량의 데이터를 고속으로 송신하며, 이때 다양한 부호화율들을 지원하고, 특히 임의의 부호화율, 예컨대 1/6 이하의 낮은 부호화율에서 데이터 전송 오류를 최소화, 즉 전송되는 데이터의 비트 에러율(BER: Bit Error Rate, 이하 'BER'이라 칭하기로 함)을 최소화하여 데이터를 정상적으로 송신하며, 그에 따라 임의의 부호화율에서도 안정적인 데이터 전송 성능을 획득하고 데이터 전송율을 증가시켜 시스템의 성능을 향상시킨다. 그러면 여기서, 도 1을 참조하여 본 발명의 실시 예에 따른 통신 시스템에서 데이터 송신 장치에 대해 보다 구체적으로 설명하기로 한다.
도 1은 본 발명의 실시 예에 따른 통신 시스템에서 데이터 송신 장치의 부호화기 구조를 개략적으로 도시한 도면이다. 여기서, 도 1은, 송신하고자 하는 데이터의 정보 비트를 RA 부호화 방식으로 부호화하는 부호화기의 구조를 개략적으로 도시한 도면이다.
도 1을 참조하면, 상기 데이터 송신 장치는, RA 부호화 방식으로 부호화를 수행하는 부호화기를 포함하며, 상기 부호화기는, 수신기로 송신하고자 하는 데이터의 정보 비트(information bit)를 소정의 q회(q-time) 반복하는 반복기1(110), 상기 반복기1(110)에 의해 q회 반복된 정보 비트를 인터리빙(interleaving)하는 인터리버(interleaver)(120), 상기 인터리버(120)에 의해 인터리빙된 정보 비트를 누적하는 누적기(130), 상기 누적기(130)에 의해 누적된 정보 비트를 소정의 n회(n-time) 반복하는 반복기2(140), 상기 반복기2(140)에 의해 n회 반복된 정보 비트를 천공(puncturing)하는 천공기(puncturer)(150), 및 상기 반복기1(110)로 입력되는 정보 비트와 상기 천공기(150)에 의해 천공된 정보 비트를 직렬 형태의 정보 비트로 변환하여 출력하는 병렬/직렬 변환기(P/S: Parallel/Serial converter)(160)를 포함한다.
상기 반복기1(110)은, 수신기로 송신하고자 하는 데이터의 정보 비트가 입력되면, 상기 입력된 정보 비트를 q회 반복하며, 이렇게 q회 반복된 정보 비트를 인터리버(120)로 출력한다. 여기서, 상기 수신기로 송신하고자 하는 데이터의 정보 비트의 길이가 N일 경우, 길이 N의 정보 비트는 상기 반복기1(110)과 상기 병렬/직렬 변환기(160)로 입력된다. 그리고, 상기 반복기1(110)은, 상기 길이 N의 정보 비트를 입력받아 q회 반복을 수행함으로, 상기 길이 N의 정보 비트를 q회 반복하여 인터리버(120)로 출력한다. 여기서, 상기 인터리버(120)로 출력되는 q회 반복된 정보 비트의 길이는 qN이 된다.
또한, 상기 반복기1(110)의 반복 횟수 q는, 다시 말해 부호화기가 RA 부호화 방식으로 입력된 정보 비트를 부호화할 경우의 제1반복의 반복 횟수 q는, 송신 장치가 상기 RA 부호화 방식으로 데이터를 부호화하여 송신할 경우 적용하는 부호화율에 상응하여 결정된다. 그리고, 후술할 반복기2(140)의 반복 횟수 n은, 다시 말해 부호화기가 RA 부호화 방식으로 입력된 정보 비트를 부호화할 경우의 제2반복의 반복 횟수 n은, 송신 장치가 상기 RA 부호화 방식으로 데이터를 부호화하여 송신할 경우 적용하는 부호화율에 상응하여 결정된다.
보다 구체적으로 설명하면, 상기 반복기1(110)의 반복 횟수 q와 상기 반복기2(140)의 반복 횟수 n은, 송신 장치가 상기 RA 부호화 방식으로 데이터를 부호화하여 송신할 경우 적용하는 부호화율에 상응하여 결정되며, 예컨대 부호화율이 1/10일 경우 제1반복의 반복 횟수 q는 5가 되고 제2반복의 반복 횟수 n은 2가 될 수 있다. 즉, 본 발명의 실시 예에 따른 송신 장치는, RA 부호화 방식을 이용하여 소정의 부호화율로 데이터를 수신기로 송신할 경우, 상기 소정의 부호화율에 상응하여 제1반복 및 제2반복의 반복 횟수 q와 n을 각각 결정하고, q의 반복 횟수로 송신하고자 하는 정보 비트를 제1반복을 수행한 후, n의 반복 횟수로 상기 q회 반복된 정보 비트를 제2반복을 수행한다.
여기서, 상기 소정의 부호화율에 상응하여 소정의 횟수들로 제1반복 내지 제3반복 이상의 반복을 수행할 수도 있지만, 제3반복 이상의 반복을 수행함에 따라, 이러한 반복을 수행하는 반복기들의 개수가 증가하고 데이터 전송의 성능 향상이 둔화되므로, 본 발명의 실시 예에서와 같이 상기 소정의 부호화율에 상응하여 q회 및 n회의 반복 횟수로 제1반복 및 제2반복을 수행함이 바람직하다. 예를 들어 상기 소정의 부호화율에 상응하여 정보 비트를 x의 반복 횟수로 제1반복을 수행하고, y의 반복 횟수로 x회 반복된 정보 비트를 제2반복을 수행한 후, z의 반복 횟수로 y회 반복된 정보 비트를 제3반복을 수행할 수도 있지만, 이러한 제1반복 내지 제3반복을 수행하여 데이터를 RA 부호화할 경우, 전술한 횟수의 제1반복 내지 제3반복을 각각 수행하는 반복기들의 개수가 증가하고, 또한 반복기들의 증가에 상응한 데이터 전송에 있어 현격한 성능 향상을 획득할 수 없음으로, 상기 소정의 부호화율에 상응하여 q회 및 n회의 반복 횟수로 제1반복 및 제2반복을 수행함이 바람직하다.
상기 인터리버(120)는, 상기 반복기1(110)로부터 q회 반복 출력되는 길이 N의 정보 비트, 즉 길이 qN의 정보 비트를 입력받아 인터리빙하고, 상기 인터리빙된 정보 비트를 누적기(130)로 출력한다. 여기서, 상기 누적기(130)로 출력되는 인터리빙된 정보 비트의 길이는 qN이 된다.
상기 누적기(130)는, 부호화율이 1인 누적기로서, 상기 인터리버(120)로부터 출력되는 상기 인터리빙된 정보 비트를 누적하고, 상기 누적된 정보 비트를 반복기2(140)로 출력하며, 상기 인터리버(120)로부터 출력되는 상기 인터리빙된 정보 비트를 입력받는 합산기(132) 및 상기 누적기(130)의 출력 비트로 상기 합산기(132)에서 출력되는 상기 누적된 정보 비트를 지연시키는 지연기(134)를 포함한다.
여기서, 상기 합산기(132)는, 상기 인터리버(120)에서 출력되는 현재 인터리빙된 정보 비트와, 상기 지연기(134)에서 출력되는 누적된 정보 비트를 입력받으며, 상기 입력된 두 정보 비트, 즉 상기 인터리빙된 정보 비트와 누적된 정보 비트를 소정 연산, 예컨대 모듈로-2(modulo-2) 덧셈 연산을 수행한다. 보다 구체적으로 설명하면, 상기 합산기(132)는, 상기 인터리버(120)로부터 출력되는 인터리빙된 정보 비트와, 상기 지연기(134)로부터 출력되는 지연된 정보 비트를 비교하고, 상기 비교 결과 비트값이 같을 경우 0, 비트값이 다를 경우 1의 비트값을 출력한다. 그에 따라, 상기 합산기(132)에서는 상기 누적기(130)의 출력으로 누적 부호화된 정보 비트가 반복기2(140)로 출력되며, 또한 상기 누적 부호화된 정보 비트는 지연기(134)에서 지연되어 다음 인터리빙된 정보 비트가 입력될 경우의 전술한 바와 같은 누적 부호화 시 이용된다.
그리고, 상기 지연기(134)는, 상기 누적기(130)의 출력으로, 상기 합산기(132)에서 출력되는 누적 부호화된 정보 비트를 지연시키며, 상기 인터리버(120)로부터 다음 인터리빙된 정보 비트가 상기 합산기(132)로 입력될 경우, 상기 합산기(132)가 상기 누적 부호화된 정보 비트를 이용하여 다음 인터리빙된 정보 비트를 누적 부호화하도록 상기 합산기(132)로 상기 누적 부호화된 정보 비트를 출력한다. 여기서, 상기 부호화기로 입력된 길이 N의 정보 비트는, 상기 반복기1(110), 인터리버(120), 및 누적기(130)에 의해 균일(regular) RA 부호화된 정보 비트가 되며, 상기 균일 RA 부호화된 정보 비트는, 상기 합산기(132)의 출력으로서 반복기2(140)로 입력된다. 그리고, 상기 반복기2(140)로 출력되는 상기 균일 RA 부호화된 정보 비트의 길이는 qN이 된다. 여기서, 상기 부화화기는, 수신기로 송신하고자 하는 데이터의 정보 비트를 입력받아 균일 RA 부호화 정보 비트를 생성하는 제1부화화기를 포함하며, 상기 제1부호화기는, 상기 반복기1(110), 인터리버(120), 및 누적기(130)를 포함한다.
상기 반복기2(140)는, 상기 누적기(130)의 합산기(132)로부터 균일 RA 부호화된 정보 비트로 누적 부호화된 정보 비트가 입력되면, 상기 입력된 정보 비트를 n회 반복하며, 이렇게 n회 반복된 정보 비트를 천공기(150)로 출력한다. 그리고, 상기 반복기2(140)는, 길이 qN의 균일 RA 부호화된 정보 비트를 입력받아 n회 반복을 수행함으로, 상기 길이 qN의 균일 RA 부호화된 정보 비트를 n회 반복하여 천공기(150)로 출력한다. 여기서, 상기 천공기(150)로 출력되는 n회 반복된 정보 비트의 길이는 nqN이 된다.
또한, 상기 반복기2(140)의 반복 횟수 n은, 전술한 바와 같이 송신 장치가 상기 RA 부호화 방식으로 데이터를 부호화하여 송신할 경우 적용하는 부호화율에 상응하여 결정되며, 앞서 상기 반복기2(140)의 반복 횟수 n에 대해 구체적으로 설명하였음으로 여기서는 그에 관한 구체적인 설명을 생략하기로 한다.
상기 천공기(150)는, 상기 반복기2(140)로부터 출력되는 n회 반복된 정보 비트를 입력받고, 상기 n회 반복된 정보 비트에서 p개의 정보 비트 중 하나를 천공하며, 천공된 정보 비트를 병렬/직렬 변환기(160)로 출력한다. 여기서, 상기 천공기(150)는, 길이 nqN의 정보 비트에서 상기 부호화율에 상응하여 p개의 정보 비트 중 하나를 천공한다. 상기 하나가 천공되는 정보 비트의 개수 p는, 전술한 제1반복 및 제2반복의 반복 횟수 q 및 n과 같이, 송신 장치가 상기 RA 부호화 방식으로 데이터를 부호화하여 송신할 경우 적용하는 부호화율에 상응하여 결정된다. 상기 부화율에 상응한 제1반복 및 제2반복의 반복 횟수 q와 n, 및 상기 천공기(150)의 천공 시 입력되는 정보 비트에서 부호화율에 상응하여 하나가 천공되는 정보 비트의 개수 p는 하기 수학식 1과 같이 나타낼 수 있다.
Figure pat00001
수학식 1에서, r은 상기 부호화율을 의미하며, 예컨대 수신기로 송신하고자 하는 데이터의 정보 비트의 길이 N이 6144이고, 상기 부호화율 r이 1/10일 경우 제1반복의 반복 횟수 q는 5, 제2반복의 반복 횟수 n은 2, 및 하나가 천공되는 정보 비트의 개수 p는 10이 될 수 있다.
그리고, 상기 천공기(150)는, 길이 nqN의 정보 비트에서 p개 중 하나가 천공된 정보 비트를 병렬/직렬 변환기(150)로 출력되며, 상기 병렬/직렬 변환기(150)로 출력되는 상기 천공된 정보 비트는 불균일(irregular) RA 부호화된 정보 비트가 된다. 다시 말해, 상기 누적기(130)에서 출력되는 누적 부호화된 정보 비트로 상기 균일 RA 부호화된 정보 비트는, 상기 반복기2(140) 및 천공기(150)에 의해 상기 불균일 RA 부호화된 정보 비트가 되며, 상기 불균일 RA 부호화된 정보 비트는 상기 병렬/직렬 변환기(150)로 입력된다. 여기서, 상기 부화화기는, 상기 제1부화화기에서 생성된 균일 RA 부호화 정보 비트를 입력받아 불균일 RA 부호화 정보 비트를 생성하는 제2부호화기를 포함하며, 상기 제2부호화기는, 상기 반복기2(140) 및 천공기(150)를 포함한다.
상기 병렬/직렬 변환기(150)는, 상기 천공기(150)로부터 상기 불균일 RA 부호화된 정보 비트를 입력받고, 상기 반복기1(110)로 입력되는 길이 N의 정보 비트를 입력받는다. 그리고, 상기 병렬/직렬 변환기(150)는, 입력된 병렬 형태의 상기 불균일 RA 부호화된 정보 비트와 길이 N의 정보 비트를 직렬 형태로 변환하여 최종 RA 부호화 방식으로 부호화된 정보 비트를 출력한다. 그에 따라, 상기 데이터 송신 장치는, 반복기1(110), 인터리버(120), 누적기(130), 반복기2(140), 천공기(150), 및 병렬/직렬 변환기(160)를 통해 수신기로 송신하고 하는 데이터의 정보 비트를 RA 부호화 방식으로 부호화한 후, 수신기로 상기 RA 방식으로 부호화된 데이터를 송신한다.
이렇게 본 발명의 실시 예에 따른 데이터 송신 장치는, RA 부호화 방식으로 부호화를 수행하는 부호화기가 송신하고자 하는 데이터의 정보 비트를 제1반복한 후 인터리빙하여 누적함으로써 균일 RA 부호화를 수행하고, 상기 균일 RA 부호화된 정보 비트를 제2반복한 후 천공하여 불균일 RA 부호화를 수행함으로써, 임의의 부호화율에서도 안정적인 데이터 전송 성능을 획득하는 RA 부호화를 수행한다. 즉, 본 발명의 실시 예에 따른 데이터 송신 장치는, 전술한 바와 같은 RA 부호화를 통해 데이터 전송의 오류를 최소화하여 데이터 전송 성능을 향상시킨다. 그러면 여기서, 도 2를 참조하여 본 발명의 실시 예에 따른 통신 시스템에서 데이터 송신 장치의 데이터 전송 성능을 보다 구체적으로 설명하기로 한다.
도 2는 본 발명의 실시 예에 따른 통신 시스템에서 데이터 송신 장치의 데이터 전송 성능을 도시한 도면이다.
도 2를 참조하면, 상기 데이터 송신 장치는, 전술한 바와 같이 본 발명의 실시 예에 따라 수신기로 송신하고자 하는 데이터의 정보 비트를 RA 부호화를 수행할 경우의 데이터 전송 성능(210)이 종래의 방식으로 RA 부호화를 수행할 경우의 데이터 전송 성능(220)보다 향상된다. 여기서, 본 발명의 실시 예에 따라 RA 부호화를 수행할 경우의 데이터 전송 성능(210)은, 제1반복의 반복 횟수 q가 5이고 제2반복의 반복 횟수 n이 2인 경우의 일 예이고, 종래의 방식으로 RA 부호화를 수행할 경우의 데이터 전송 성능(220)은 제1반복으로 반복 횟수가 10인 경우의 일 예이다. 그러면 여기서, 도 3을 참조하여 본 발명의 실시 예에 따른 통신 시스템에서 데이터 송신 장치의 RA 부호화 동작을 보다 구체적으로 설명하기로 한다.
도 3은 본 발명의 실시 예에 따른 통신 시스템에서 데이터 송신 장치의 동작 과정을 개략적으로 도시한 도면이다. 여기서, 도 3은, 송신하고자 하는 데이터의 정보 비트를 RA 부호화 방식으로 부호화하는 부호화기의 동작 과정을 개략적으로 도시한 도면이다.
도 3을 참조하면, 310단계에서, 상기 데이터 송신 장치는, 수신기로 송신하고자 하는 데이터의 정보 비트를 부호화율에 상응하여 결정된 q회의 반복 횟수로 제1반복을 수행한다. 여기서, 상기 제1반복의 반복 횟수 q는, 전술한 바와 같이 상기 데이터 송신 장치에서의 데이터 송신 시 적용한 부호화율에 상응하여 결정되며, 상기 수신기로 송신하고자 하는 데이터의 정보 비트의 길이가 N일 경우, 상기 q회 반복된 정보 비트의 길이는 qN이 된다.
그리고, 320단계에서, 상기 데이터 송신 장치는, 상기 q회 반복된 정보 비트를 인터리빙한다. 그런 다음, 330단계에서, 상기 데이터 송신 장치는, 상기 인터리빙된 정보 비트를 누적하여 누적 부호화된 정보 비트를 생성한다. 여기서, 상기 인터리빙된 정보 비트는, 이전에 누적 부호화되어 지연된 정보 비트와 소정 연산으로 모듈로-2(modulo-2) 덧셈 연산되며, 이렇게 연산된 정보 비트는 누적 부호화된 정보 비트가 된다. 그리고, 상기 누적 부호화된 정보 비트는, 다음 인터리빙된 정보 비트와 전술한 소정 연산이 수행되도록 지연되며, 상기 누적 부호화된 정보 비트가 생성됨에 따라 균일 RA 부호화된 정보 비트가 생성된다.
다음으로, 340단계에서, 상기 데이터 송신 장치는, 균일 RA 부호화된 정보 비트로 상기 누적 부호화된 정보 비트를 부호화율에 상응하여 결정된 n회의 반복 횟수로 제2반복을 수행한다. 여기서, 상기 제2반복의 반복 횟수 n은, 전술한 바와 같이 상기 데이터 송신 장치에서의 데이터 송신 시 적용한 부호화율에 상응하여 결정되며, 상기 누적화된 정보 비트의 길이가 qN일 경우, 상기 n회 반복된 정보 비트의 길이는 nqN이 된다. 예컨대, 상기 부호화율이 1/10일 경우, 상기 제1반복의 반복 회수 q는 5가 되고 상기 제2반복의 반복 횟수 n은 2가 된다.
또한, 350단계에서, 상기 데이터 송신 장치는, 상기 n회 반복된 정보 비트에서 p개 중 하나를 천공하여 불균일 RA 부호화된 정보 비트로 생성한 후, 상기 불균일 RA 부호화된 정보 비트와 상기 수신기로 송신하고자 하는 데이터의 정보 비트를 직렬 형태로 변환하여 최종 RA 부호화된 정보 비트를 출력한다. 여기서, 상기 불균일 RA 부호화된 정보 비트와, 수신기로 송신하고자 하는 데이터의 정보 비트는, 병렬 형태의 정보 비트이며, 이러한 병렬 형태의 불균일 RA 부호화된 정보 비트와, 수신기로 송신하고자 하는 데이터의 정보 비트는, 직렬 형태의 RA 부호화된 정보 비트로 변환된다. 그리고, 상기 직렬 형태의 RA 부호화된 정보 비트는 소정의 처리를 거쳐 수신기로 송신된다.
또한, 상기 n회 반복된 정보 비트에서 하나가 천공되는 정보 비트의 개수 p는, 전술한 제1반복의 반복 회수 q 및 제2반복의 반복 횟수 n과 같이 상기 데이터 송신 장치에서의 데이터 송신 시 적용한 부호화율에 상응하여 결정되며, 상기 n회 반복된 정보 비트에서 하나가 천공되는 정보 비트의 개수 p, 제1반복의 반복 회수 q, 제2반복의 반복 횟수 n, 및 상기 부호화율은 수학식 1과 같이 나타낼 수 있다. 예컨대 수신기로 송신하고자 하는 데이터의 정보 비트의 길이 N이 6144이고 부호화율 r이 1/10일 경우, 제1반복의 반복 횟수 q는 5, 제2반복의 반복 횟수 n은 2, 및 하나가 천공되는 정보 비트 개수 p는 10이 될 수 있다.
이렇게 수신기로 송신하고자 하는 데이터의 정보 비트는, 본 발명의 실시 예에 따라 제1반복, 인터리빙, 및 누적 부호화를 통해 균일 RA 부호화된 정보 비트가 되며, 상기 균일 RA 부호화된 정보 비트는, 제2반복 및 천공을 통해 불균일 RA 부호화된 정보 비트가 되며, 이러한 동작을 통해 수신기로 송신하고자 하는 데이터의 정보 비트는 RA 부화화된다. 또한, 전술한 바와 같은 RA 부화화를 통해 임의의 부화율에서도 안정적인 데이터 전송 성능을 획득하며, 데이터 전송율을 증가시킨다.
한편, 본 발명의 상세한 설명에서는 구체적인 실시 예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능함은 물론이다. 그러므로, 본 발명의 범위는 설명된 실시 예에 국한되어 정해져서는 안되며 후술하는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.

Claims (20)

  1. 통신 시스템에서 데이터를 송신하는 장치에 있어서,
    송신하고자 하는 데이터의 정보 비트를 제1반복 횟수로 반복하는 제1반복기;
    상기 제1반복 횟수로 반복된 정보 비트를 인터리빙(interleaving)하는 인터리버(interleaver);
    상기 인터리빙된 정보 비트를 누적 부호화하는 누적기;
    상기 누적 부호화된 정보 비트를 제2반복 횟수로 반복하는 제2반복기;
    상기 제2반복 횟수로 반복된 정보 비트를 천공하는 천공기; 및
    상기 천공된 정보 비트와 상기 데이터의 정보 비트를 변환하여 반복 누적(RA: Repeat Accumulate) 부호화된 정보 비트를 출력하는 병렬/직렬 변환기(P/S: Parallel/Serial converter);를 포함하는 것을 특징으로 하는 데이터 송신 장치.
  2. 제1항에 있어서,
    상기 천공기는, 상기 제2반복 횟수로 반복된 정보 비트에서 소정 개수의 정보 비트 중 하나를 천공하는 것을 특징으로 하는 데이터 송신 장치.
  3. 제2항에 있어서,
    상기 제1반복 횟수, 상기 제2반복 횟수, 및 상기 소정 개수는, 상기 데이터의 정보 비트에 적용되는 부호화율(coding rate)에 상응하여 결정되는 것을 특징으로 하는 데이터 송신 장치.
  4. 제1항에 있어서, 상기 누적기는,
    상기 누적 부호화된 정보 비트를 지연시키는 지연기; 및
    상기 지연된 누적 부호화된 정보 비트와 상기 인터리빙된 정보 비트를 합산하여 상기 누적 부호화된 정보 비트를 출력하는 합산기;를 포함하는 것을 특징으로 하는 데이터 송신 장치.
  5. 제4항에 있어서,
    상기 합산기는, 상기 지연된 누적 부호화된 정보 비트와 상기 인터리빙된 정보 비트를 모듈로-2(modulo-2) 덧셈 연산하는 것을 특징으로 하는 데이터 송신 장치.
  6. 제1항에 있어서,
    상기 누적기는, 상기 누적 부호화된 정보 비트로 균일(regular) 반복 누적 부호화된 정보 비트를 출력하고;
    상기 천공기는, 상기 천공된 정보 비트로 불균일(irregular) 반복 누적 부호화된 정보 비트를 출력하는 것을 특징으로 하는 데이터 송신 장치.
  7. 제1항에 있어서,
    상기 병렬/직렬 변환기는, 병렬 형태의 상기 천공된 정보 비트와 상기 데이터의 정보 비트를 직렬 형태의 상기 누적 부호화된 정보 비트로 변환하는 것을 특징으로 하는 데이터 송신 장치.
  8. 통신 시스템에서 데이터를 송신하는 장치에 있어서,
    송신하고자 하는 데이터의 정보 비트를 부화율(coding rate)에 상응하여 제1반복 및 제2반복한 후 천공하여 반복 누적(RA: Repeat Accumulate) 부호화 정보 비트를 생성하는 부호화기를 포함하며,
    상기 부호화기는, 상기 제1반복과 상기 제2반복의 반복 횟수, 및 천공하는 정보 비트의 개수를 상기 부호화율에 상응하여 결정하는 것을 특징으로 하는 데이터 송신 장치.
  9. 제8항에 있어서, 상기 부호화기는,
    상기 데이터의 정보 비트를 상기 제1반복 및 인터리빙(interleaving)한 후 누적 부호화하여 균일(regular) 반복 누적 부호화 정보 비트를 생성하는 제1부호화기; 및
    상기 균일 반복 누적 부호화 정보 비트를 상기 제2반복 및 천공하여 불균일(irregular) 반복 누적 부호화 정보 비트를 생성하는 제2부호화기;기를 포함하는 것을 특징으로 하는 데이터 송신 장치.
  10. 제9항에 있어서, 상기 제1부호화기는,
    상기 데이터의 정보 비트를 소정의 반복 횟수로 상기 제1반복하는 제1반복기;
    상기 제1반복된 정보 비트를 인터리빙하는 인터리버(interleaver); 및
    상기 인터리빙된 정보 비트를 누적 부호화하여 상기 균일 반복 누적 부호화 정보 비트를 출력하는 누적기;를 포함하는 것을 특징으로 하는 데이터 송신 장치.
  11. 제10항에 있어서, 상기 누적기는,
    상기 균일 반복 누적 부호화 정보 비트를 지연시키는 지연기; 및
    상기 지연된 균일 반복 누적 부호화 정보 비트와 상기 인터리빙된 정보 비트를 합산하여 상기 균일 반복 누적 부호화 정보 비트를 출력하는 합산기;를 포함하는 것을 특징으로 하는 데이터 송신 장치.
  12. 제11항에 있어서,
    상기 합산기는, 상기 지연된 균일 반복 누적 부호화 정보 비트와 상기 인터리빙된 정보 비트를 모듈로-2(modulo-2) 덧셈 연산하는 것을 특징으로 하는 데이터 송신 장치.
  13. 제9항에 있어서, 상기 제2부호화기는,
    상기 균일 반복 누적 부호화 정보 비트를 소정의 반복 횟수로 상기 제2반복하는 제2반복기; 및
    상기 제2반복된 정보 비트에서 소정 개수의 정보 비트 중 하나를 천공하여 상기 불균일 반복 누적 부호화 정보 비트를 출력하는 천공기;를 포함하는 것을 특징으로 하는 데이터 송신 장치.
  14. 제9항에 있어서,
    상기 부호화기는, 병렬 형태의 상기 데이터의 정보 비트와 상기 불균일 반복 누적 부호화 정보 비트를 직렬 변환하여 직렬 형태의 상기 반복 누적 부호화 정보 비트를 출력하는 병렬/직렬 변환기(P/S: Parallel/Serial converter);를 포함하는 것을 특징으로 하는 데이터 송신 장치.
  15. 통신 시스템에서 데이터를 송신하는 방법에 있어서,
    송신하고자 하는 데이터의 정보 비트를 소정의 반복 횟수로 제1반복하는 단계;
    상기 제1반복된 정보 비트를 인터리빙(interleaving)하는 단계;
    상기 인터리빙된 정보 비트를 누적 부호화하는 단계;
    상기 누적 부호화된 정보 비트를 소정의 반복 횟수로 제2반복하는 단계; 및
    상기 제2반복된 정보 비트를 천공한 후 변환하여 반복 누적(RA: Repeat Accumulate) 부호화 정보 비트를 생성하는 단계;를 포함하는 것을 특징으로 하는 데이터 송신 방법.
  16. 제15항에 있어서,
    상기 천공하는 단계는, 상기 제2반복된 정보 비트에서 소정 개수의 정보 비트 중 하나를 천공하여 불균일(irregular) 반복 누적 부호화 정보 비트를 생성하는 것을 특징으로 하는 데이터 송신 방법.
  17. 제16항에 있어서,
    상기 반복 누적 부호화 정보 비트를 생성하는 단계는, 병렬 형태의 상기 데이터의 정보 비트와 상기 불균일 반복 누적 부호화 정보 비트를 직렬 형태의 상기 반복 누적 부호화 정보 비트로 변환하는 것을 특징으로 하는 데이터 송신 방법.
  18. 제16항에 있어서,
    상기 제1반복과 상기 제2반복의 반복 횟수, 및 상기 소정 개수는, 상기 데이터의 정보 비트에 적용되는 부호화율(coding rate)에 상응하여 결정되는 것을 특징으로 하는 데이터 송신 방법.
  19. 제15항에 있어서, 상기 누적 부호화하는 단계는,
    상기 누적 부호화된 정보 비트를 지연하는 단계; 및
    상기 인터리빙된 정보 비트와 상기 지연된 누적 부호화된 정보 비트를 합산하여 균일(regular) 반복 누적 부호화 정보 비트를 생성하는 단계;를 포함하는 것을 특징으로 하는 데이터 송신 방법.
  20. 제19항에 있어서,
    상기 균일(regular) 반복 누적 부호화 정보 비트를 생성하는 단계는, 상기 지연된 누적 부호화된 정보 비트와 상기 인터리빙된 정보 비트를 모듈로-2(modulo-2) 덧셈 연산하는 것을 특징으로 하는 데이터 송신 방법.
KR1020100051403A 1920-10-30 2010-05-31 통신 시스템에서 데이터 송신 장치 및 방법 KR101343072B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020100051403A KR101343072B1 (ko) 2009-10-30 2010-05-31 통신 시스템에서 데이터 송신 장치 및 방법
US12/893,852 US8601353B2 (en) 1920-10-30 2010-09-29 Apparatus and method for transmitting data using repeat accumulate coding scheme in communication system

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
KR1020090104634 2009-10-30
KR20090104634 2009-10-30
KR1020100051403A KR101343072B1 (ko) 2009-10-30 2010-05-31 통신 시스템에서 데이터 송신 장치 및 방법

Publications (2)

Publication Number Publication Date
KR20110047956A true KR20110047956A (ko) 2011-05-09
KR101343072B1 KR101343072B1 (ko) 2014-01-15

Family

ID=43926691

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020100051403A KR101343072B1 (ko) 1920-10-30 2010-05-31 통신 시스템에서 데이터 송신 장치 및 방법

Country Status (2)

Country Link
US (1) US8601353B2 (ko)
KR (1) KR101343072B1 (ko)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101776267B1 (ko) * 2015-02-24 2017-09-07 삼성전자주식회사 송신 장치 및 그의 리피티션 방법
US11166222B2 (en) * 2019-08-02 2021-11-02 AR & NS Investment, LLC Communication by a repeater system including a network of radio frequency (RF) repeater devices

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7418051B2 (en) * 2003-11-26 2008-08-26 Lucent Technologies Inc. Nonsystematic repeat-accumulate codes for encoding and decoding information in a communication system
KR100617770B1 (ko) * 2003-12-24 2006-08-28 삼성전자주식회사 채널 부호화 장치 및 방법
US7343539B2 (en) * 2005-06-24 2008-03-11 The United States Of America As Represented By The United States National Aeronautics And Space Administration ARA type protograph codes
RU2323520C2 (ru) * 2006-03-21 2008-04-27 Самсунг Электроникс Ко., Лтд. Способ передачи голосовых данных в системе цифровой радиосвязи и способ перемежения последовательности кодовых символов (варианты)
US8261153B2 (en) * 2006-10-19 2012-09-04 University Of Southern California Systematic with serial concatenated parity code with varying inner or outer codes
US7975189B2 (en) * 2008-11-14 2011-07-05 Trelliware Technologies, Inc. Error rate estimation/application to code-rate adaption

Also Published As

Publication number Publication date
US20110107189A1 (en) 2011-05-05
KR101343072B1 (ko) 2014-01-15
US8601353B2 (en) 2013-12-03

Similar Documents

Publication Publication Date Title
US9071402B2 (en) Selection of retransmission settings for HARQ in WCDMA and LTE networks
JP5299156B2 (ja) 自動再送制御方法と通信システム及びその送信機と受信機
US8737519B2 (en) Apparatus and method for channel coding in a communication system
US10812215B2 (en) Data transmission method, apparatus, and device
CN102651652B (zh) 生成码率兼容ldpc码及harq方案的方法及装置
CN102770911B (zh) 用于编码信息对象的方法以及使用该方法的编码器
US20070030917A1 (en) Methods of channel coding for communication systems
JP5440887B2 (ja) 可変レートブロック符号によるブロック符号化のための制御チャネル符号器およびその操作方法
JP2011512100A (ja) 複数の独立情報メッセージを統合して符号化する方法およびシステム
CN101699780B (zh) 一种数据传输方法、用户设备、基站及数据传输***
Li et al. N-in-1 retransmission with network coding
JP2008053854A (ja) データの再送方法、通信装置、およびコンピュータプログラム
KR101343072B1 (ko) 통신 시스템에서 데이터 송신 장치 및 방법
US20080276153A1 (en) Optimal period rate matching for turbo coding
US8514888B2 (en) Methods and devices for wireless broadcasting service communication environment
KR101643039B1 (ko) 분산 lt 부호의 차수 분포 최적화 방법
JP4469261B2 (ja) ディジタル信号伝送装置
CN115549849A (zh) 数据处理方法及装置
CN101436918A (zh) 结构化低密度奇偶校验码的信道编码方法、装置、及***
CN111490855B (zh) 混合式自动重传请求harq反馈方法、装置、介质及电子设备
JP2010022049A (ja) データの再送方法および通信装置
KR101753971B1 (ko) 향상된 오류 정정 기능을 제공하는 네트워크-채널 결합 코딩 방법, 이를 이용한 네트워크-채널 결합 코딩 장치 및 네트워크-채널 결합 코딩 시스템
US20110252293A1 (en) Concatenated Coding Architecture for G.hnem PHY
CN102123012A (zh) 一种链路错误率预测方法和***
CN117176293A (zh) 一种信息的重传方法和通信装置

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: 20161212

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20171122

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20191202

Year of fee payment: 7