KR101208555B1 - 이동통신 시스템에서 ＣＴＣ(Ｃｏｎｖｏｌｕｔｉｏｎａｌ Ｔｕｒｂｏ Ｃｏｄｅ) 인코더를 이용하여 데이터를 전송하기 위한 장치 및 그 방법 - Google Patents

이동통신 시스템에서 ＣＴＣ(Ｃｏｎｖｏｌｕｔｉｏｎａｌ Ｔｕｒｂｏ Ｃｏｄｅ) 인코더를 이용하여 데이터를 전송하기 위한 장치 및 그 방법 Download PDF

Info

Publication number
KR101208555B1
KR101208555B1 KR1020107019270A KR20107019270A KR101208555B1 KR 101208555 B1 KR101208555 B1 KR 101208555B1 KR 1020107019270 A KR1020107019270 A KR 1020107019270A KR 20107019270 A KR20107019270 A KR 20107019270A KR 101208555 B1 KR101208555 B1 KR 101208555B1
Authority
KR
South Korea
Prior art keywords
ctc
bits
encoder
data block
data bits
Prior art date
Application number
KR1020107019270A
Other languages
English (en)
Other versions
KR20100118988A (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 엘지전자 주식회사
Publication of KR20100118988A publication Critical patent/KR20100118988A/ko
Application granted granted Critical
Publication of KR101208555B1 publication Critical patent/KR101208555B1/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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2957—Turbo codes and decoding
    • 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2903—Methods and arrangements specifically for encoding, e.g. parallel encoding of a plurality of constituent 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/3988—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes for rate k/n convolutional codes, with k>1, obtained by convolutional encoders with k inputs and n outputs

Landscapes

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

Abstract

이동통신 시스템에서 CTC(Convolutional Turbo Code) 인코더를 이용하여 데이터를 전송하기 위한 장치 및 그 방법이 개시된다. 본 발명에 따른 데이터 전송 방법은, 상기 CTC 인코더의 두 개의 입력단을 통해 입력받은 입력 데이터 비트들을 인코딩하여 제 1 인코딩 비트들을 출력하는 제 1 인코딩 단계; 상기 입력 데이터 비트들의 크기에 대응하는 4개의 CTC 인터리버 파라미터(P0, P1, P2 및 P3)를 이용하여 상기 입력 데이터 비트들을 인터리빙하는 단계; 상기 인터리빙된 데이터 비트들을 인코딩하여 제 2 인코딩 비트들을 출력하는 제 2 인코딩 단계; 및 소정 코딩율에 따라 상기 입력 데이터 비트들, 상기 제 1 인코딩 비트들 및 상기 제 2 인코딩 비트들을 선택적으로 수신측에 전송하는 단계를 포함하되, 상기 입력 데이터 비트들의 크기는 M개의 미리 정의된 데이터 비트 크기 중 어느 하나이며, 상기 입력 데이터 비트들의 크기에 대응되는 CTC 인터리버 파라미터 중 P0는 상기 데이터 블록 크기의 1/2인 N과 서로 소(relative prime number)이고, P1은 2의 배수인 자연수, P2는 4의 배수인 자연수, P3는 P1 mod 4 =2이면 2의 배수인 자연수이고 P1 mod 4 =0이면 4의 배수인 자연수이다.

Description

이동통신 시스템에서 ＣＴＣ(Ｃｏｎｖｏｌｕｔｉｏｎａｌ Ｔｕｒｂｏ Ｃｏｄｅ) 인코더를 이용하여 데이터를 전송하기 위한 장치 및 그 방법{APPARATUS AND METHOD FOR TRANSMITTING DATA USING A CTC(CONVOLUTIONAL TURBO CODE) ENCODER IN A MOBILE COMMUNICATION SYSTEM}
본 발명은 데이터 전송 장치 및 그 방법에 관한 것으로, 보다 상세하게는, 이동통신 시스템에서 송신측이 CTC(Convolutional Turbo Code) 인코더를 이용하여 데이터를 전송하기 위한 장치 및 그 방법에 관한 것이다.
무선 통신 시스템에서 페이딩(fading)에 의해 전송 데이터의 일부분을 한꺼번에 잃어버리는 경우가 종종 발생하는데, 연속적인 데이터를 한꺼번에 잃어버리면 아무리 좋은 에러 정정 코드를 사용한다 하더라도 이 에러를 복구할 수 없다.
무선 통신 시스템의 송신단에서는 채널 인터리빙 방법을 사용하여 부호화된 전송 데이터열을 입력 순서대로 연속적으로 보내지 않고 특정 패턴으로 순서를 바꿔서 보낸다. 즉, 채널 인터리빙에 의해 무선 링크 상에서 자주 발생하는 버스트 에러(burst error)를 랜덤 에러(random error)로 변경할 수 있다.
부호화된 전송 데이터의 시퀀스 중 에러 비트가 드문드문 산재되어 있을 경우는 컨볼루션 코드(convolution code), 터보 코드(turbo code), LDPC(Lowe Density Parity Check) 코드 등과 같은 에러 정정 코드를 사용하여 에러를 정정할 수 있다.
채널 코딩 기술인 터보 코딩은 기본적으로 콘볼루션 코드를 병렬 연접한 것을 말한다. 콘볼루션 터보 부호(CTC: Convolutional Turbo Code, 이하 CTC라 칭함)는 휴대인터넷에서 사용되는 채널 코드 중 하나이다.
알려진 바와 같이 차세대 이동 통신 시스템에서는 고속의 멀티미디어 데이터의 신뢰성 있는 전송을 요구하며 고속의 데이터의 신뢰성을 높이기 위해서는 강력한 채널 코딩 및 효율적인 변조방식이 요구된다. 따라서 고속 데이터통신이 가능한 사양 등을 갖추도록 제안되고 있으며 그 규격에 따라 각 국에서 도입이 진행되고 있으며, 그 결과 컨볼루션 코드 또는 터보 코드와 같은 다양한 채널 코딩 기법이 제시되고 있다. 이러한 채널 코딩 기법은 인터리버 크기 또는 그에 대응하는 데이터 블록 크기에 따라서 더 좋은 성능을 보이고 있고, 터보 코드의 성능에 크게 영향을 미치는 인터리버에 대한 연구가 활발히 진행 중이다
종래의 IEEE(Institute of Electrical and Electronics Engineers) 802.16e 시스템에서 채널 코딩의 경우에, CTC는 2개의 데이터 블록 크기 세트를 지원할 수 있다. 하나의 데이터 블록 크기 세트는 48, 72, 96, 144, 192, 216, 240, 288, 360, 384, 432 및 480와 같은 데이터 블록 크기를 가지고 있으며, 나머지 하나의 데이터 블록 크기 세트는 48, 96, 144, 192, 288, 384, 480, 960, 1920, 2880, 3840 및 4800와 같은 데이터 블록 크기를 가지고 있다. 그러나, 이들 2개의 데이터 블록 크기 세트들을 조합하더라도, 데이터 블록 크기는 48～4800 범위에서 상당히 간격이 넓은 상태로 선택될 수 있다.
표 1은 종래의 IEEE 802.16e 시스템에서의 데이터 블록 크기(NEP) 및 그에 대응하는 CTC 인터리버 파라미터(P0, P1 , P2 및 P3) 값을 나타낸 표이다.
Figure 112010056027218-pct00001
CTC 인코더는 사전에 설정되어 있는 데이터 블록 크기 세트들에 해당하는 데이터 블록 크기만을 지원할 수 있기 때문에, 정보 블록 크기가 데이터 블록 크기 세트에 포함되지 않는 경우, 패딩 비트가 사용될 필요가 있다. 패딩 비트량은 정보 블록 크기 및 정보 블록 크기보다 작지 않은 세트 내의 가장 작은 데이터 블록 크기 사이의 차이와 같다. 따라서, 데이터 블록 크기 세트에서의 인접한 두 개의 데이터 블록 크기 간의 차이인 그래뉼래러티(granularity)가 상기 데이터 블록 크기 세트에서 증가하면, 패딩 오버헤드도 증가하게 된다.
IEEE 802.16e 시스템은 CTC 데이터 블록 크기가 간격이 큰 그래뉼래러티를 가지고 있기 때문에 패딩 오버헤드가 큰 문제가 있다. 따라서, 새로운 CTC 데이터 블록 크기의 정의가 필요하지만, 지금까지는 IEEE 802.16m 시스템에서 더 좋은 그래뉼래러티를 갖는 CTC 데이터 블록 크기에 대해 제안된 바가 없다.
[기술적 과제]
본 발명이 이루고자 하는 기술적 과제는 이동통신 시스템에서 송신측이 CTC(Convolutional Turbo Code) 인코더를 이용하여 데이터를 전송하는 방법을 제공하는 데 있다.
본 발명에서 이루고자 하는 또 다른 기술적 과제는 이동통신 시스템에서 송신측이 CTC(Convolutional Turbo Code) 인코더를 이용하여 데이터를 전송하는 장치를 제공하는 데 있다.
본 발명에서 이루고자 하는 기술적 과제들은 상기 기술적 과제로 제한되지 않으며, 언급하지 않은 또 다른 기술적 과제들은 아래의 기재로부터 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 명확하게 이해될 수 있을 것이다.
[기술적 해결방법]
상기의 기술적 과제를 달성하기 위한, 본 발명에 따른 데이터 전송 방법은, 상기 CTC 인코더의 두 개의 입력단을 통해 입력받은 입력 데이터 비트들을 인코딩하여 제 1 인코딩 비트들을 출력하는 제 1 인코딩 단계; 상기 입력 데이터 비트들의 크기에 대응하는 4개의 CTC 인터리버 파라미터(P0, P1, P2 및 P3)를 이용하여 상기 입력 데이터 비트들을 인터리빙하는 단계; 상기 인터리빙된 데이터 비트들을 인코딩하여 제 2 인코딩 비트들을 출력하는 제 2 인코딩 단계; 및 소정 코딩율에 따라 상기 입력 데이터 비트들, 상기 제 1 인코딩 비트들 및 상기 제 2 인코딩 비트들을 선택적으로 수신측에 전송하는 단계를 포함하되, 상기 입력 데이터 비트들의 크기는 M개의 미리 정의된 데이터 비트 크기 중 어느 하나이며, 상기 입력 데이터 비트들의 크기에 대응되는 CTC 인터리버 파라미터 중 P0는 상기 데이터 블록 크기의 1/2인 N과 서로 소(relative prime number)이고, P1은 2의 배수인 자연수, P2는 4의 배수인 자연수, P3는 P1 modulo 4 =2이면 2의 배수인 자연수이고 P1 modulo 4 =0이면 4의 배수인 자연수이다.
상기의 기술적 과제를 달성하기 위한, 본 발명에 따른 데이터 전송 장치는, 상기 CTC 인코더의 두 개의 입력단을 통해 입력받은 입력 데이터 비트들을 인코딩하여 제 1 인코딩 비트들을 출력하는 제 1 인코더; 상기 입력 데이터 비트들의 크기에 대응하는 4개의 CTC 인터리버 파라미터(P0, P1, P2 및 P3)를 이용하여 상기 입력 데이터 비트들을 인터리빙하는 CTC 인터리버; 상기 인터리빙된 데이터 비트들을 인코딩하여 제 2 인코딩 비트들을 출력하는 제 2 인코더; 및 소정 코딩율에 따라 상기 입력 데이터 비트들, 상기 제 1 인코딩 비트들 및 상기 제 2 인코딩 비트들을 선택적으로 수신측에 전송 모듈을 포함하되, 상기 입력 데이터 비트들의 크기는 M개의 미리 정의된 데이터 비트 크기 중 어느 하나이며, 상기 입력 데이터 비트들의 크기에 대응되는 CTC 인터리버 파라미터 중 P0는 상기 데이터 블록 크기의 1/2인 N과 서로 소(relative prime number)이고, P1은 2의 배수인 자연수, P2는 4의 배수인 자연수, P3는 P1 modulo 4 =2이면 2의 배수인 자연수이고 P1 modulo 4 =0이면 4의 배수인 자연수이다.
[유리한 효과]
본 발명에서 제안한 추가적인 입력 데이터 비트들의 크기를 적용하는 경우에 패딩 오버헤드를 현저히 줄일 수 있다.
또한, 패딩 오버헤드를 감소에 따라 보다 더 효율적인 데이터 전송이 가능하다는 장점이 있다.
본 발명에서 얻은 수 있는 효과는 이상에서 언급한 효과들로 제한되지 않으며, 언급하지 않은 또 다른 효과들은 아래의 기재로부터 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 명확하게 이해될 수 있을 것이다.
본 발명에 관한 이해를 돕기 위해 상세한 설명의 일부로 포함되는, 첨부 도면은 본 발명에 대한 실시예를 제공하고, 상세한 설명과 함께 본 발명의 기술적 사상을 설명한다.
도 1은 표 1에서 제안한 CTC 데이터 블록 크기에 따른 패딩 오버헤드에 관한 시뮬레이션을 한 결과를 나타낸 도면,
도 2는 본 발명에 따른 CTC 인코더에 대한 바람직한 실시예의 구성을 도시한 도면, 그리고,
도 3 및 도 4는 각 마더 코딩율에 따라 본 발명에서 제안한 데이터 블록 크기 및 CTC 인터리버 파라미터를 이용하는 CTC 인터리버와 종래 IEEE 802.16e CTC 인터리버의 BLER 성능을 비교한 도면이다.
이하 본 발명에 따른 바람직한 실시형태들을 첨부된 도면을 참조하여 상세하게 설명한다. 첨부된 도면과 함께 이하에 개시되는 상세한 설명은 본 발명의 예시적인 실시형태를 설명하고자 하는 것이며, 본 발명이 실시될 수 있는 유일한 실시형태를 나타내고자 하는 것이 아니다. 이하의 상세한 설명은 본 발명의 완전한 이해를 돕기 위해 구체적인 세부사항을 포함한다. 그러나, 당업자는 본 발명이 이러한 구체적 세부사항 없이도 실시될 수 있음을 알 것이다. 예를 들어, 이하의 설명에서 일정 용어를 중심으로 설명하나, 이들 용어에 한정될 필요는 없으며 임의의 용어로서 지칭되는 경우에도 동일한 의미를 나타낼 수 있다. 또한, 본 명세서 전체에서 동일하거나 유사한 구성요소에 대해서는 동일한 도면 부호를 사용하여 설명한다.
명세서 전체에서, 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다.
이하에 개시되는 기술은 다양한 통신 시스템에 사용될 수 있는데, 이러한 통신 시스템은 음성, 패킷 데이터 등과 같은 다양한 통신 서비스를 제공할 수 있다. 통신 시스템의 기술은 하향링크(Downlink) 또는 상향링크(Uplink)에 사용될 수 있다. 기지국은 고정국(fixed station), Base Station, Node B, eNode B(eNB), 액세스 포인트(access point), ABS 등의 용어에 의해 대체될 수 있다. 또한, 단말(MS: Mobile Station)은 UE(User Equipment), SS(Subscriber Station), MSS(Mobile Subscriber Station), AMS 또는 Mobile Terminal 등의 용어로 대체될 수 있다.
또한, 송신단은 데이터 또는 음성 서비스를 전송하는 노드를 말하고, 수신단은 데이터 또는 음성 서비스를 수신하는 노드를 의미한다. 따라서, 상향링크에서는 단말이 송신단이 되고, 기지국이 수신단이 될 수 있다. 마찬가지로, 하향링크에서는 단말이 수신단이 되고, 기지국이 송신단이 될 수 있다.
한편, 본 발명의 단말로는 PDA(Personal Digital Assistant), 셀룰러폰, PCS(Personal Communication Service)폰, GSM(Global System for Mobile)폰, WCDMA(Wideband CDMA)폰, MBS(Mobile Broadband System)폰 등이 이용될 수 있다.
본 발명의 실시예들은 무선 접속 시스템들인 IEEE(Institute of Electrical and Electronics Engineers) 802 시스템, 3GPP 시스템, 3GPP LTE(3rd Generation Partnership Project Long Term Evolution) 시스템 및 3GPP2 시스템 중 적어도 하나에 개시된 표준 문서들에 의해 뒷받침될 수 있다. 즉, 본 발명의 실시예들 중 본 발명의 기술적 사상을 명확히 드러내기 위해 설명하지 않은 단계들 또는 부분들은 상기 문서들에 의해 뒷받침될 수 있다. 또한, 본 문서에서 개시하고 있는 모든 용어들은 상기 표준 문서에 의해 설명될 수 있다. 특히, 본 발명의 실시예들은 IEEE 802.16 시스템의 표준 문서인 P802.16-2004, P802.16e-2005 및 P802.16Rev2 등의 문서에 의해 뒷받침될 수 있다.
이하의 설명에서 사용되는 특정 용어들은 본 발명의 이해를 돕기 위해서 제공된 것이며, 이러한 특정 용어의 사용은 본 발명의 기술적 사상을 벗어나지 않는 범위에서 다른 형태로 변경될 수 있다.
IEEE 802.16m 시스템에서의 CTC 데이터 블록 크기 요구사항에 대해 살펴본다. 먼저, 데이터 블록 크기는 종래의 IEEE 802.16e 시스템의 데이터 블록 크기뿐만 아니라 바이트 정렬(byte aligned)되어야 한다. 데이터 블록 크기는 CTC의 테일-바이팅 인코딩(tail-biting encoding) 구조를 지원하기 위하여 7의 배수가 아니어야 한다. 데이터 블록 크기 세트는 패딩 오버헤드(padding overhead)를 줄이기 위해 더 좋은 그래뉼래러티를 갖도록 설계되는 것이 바람직하다. 또한 종래의 IEEE 802.16e 시스템의 CTC 데이터 블록 크기는 IEEE 802.16m 시스템의 CTC에 의해 지원되어야 한다. CTC 성능을 향상시키기 위해 데이터 블록 크기를 증가시켜서, CTC 인터리버 파라미터는 최적화되며, 성능은 IEEE 802.16e 시스템의 CTC 성능보다 우수하여야 한다. 그래뉼래러티와 함께 CTC 데이터 블록 크기의 규칙에 대해 설명한다.
1. 패딩 오버헤드를 고려하고 데이터 블록 크기에 따른 그래뉼래러티를 증가시킨다. 먼저, 경계 데이터 블록 크기(boundary data block size)는 그래뉼래러티 값을 증가시키도록 정의되는 것이 바람직하다. 그리고, 그래뉼래러티는 경계 데이터 블록 크기의 동일한 패딩 부분을 고려하여 정의되는 것이 바람직하다.
2. 데이터 블록 크기에서 그래뉼래러티 값은 데이터 블록 크기에 대해 8의 배수가 되고 바이트 정렬되는 것이 바람직하다.
3. 규칙의 예외로서, 7의 배수의 데이터 블록 크기를 피하기 위하여, 그래뉼래러티 값은 원하는 그래뉼래러티 값보다 두 배만큼 클 수 있다.
다음으로, CTC 데이터 블록 크기 규칙에 대하여 더 살펴본다.
사용되는 경계 데이터 블록 크기는 최소 그래뉼래러티 값 8을 고려하여 2의 거듭제곱으로 나타낼 수 있다. 경계 데이터 블록 크기는 512, 1024, 2048일 수 있다. 모든 경계 데이터 블록 크기에 대하여, 최대 패딩 비트 부분은 1.5625％로 고정될 수 있다.
예를 들어, 인접한 데이터 블록 크기로 40, 48을 고려해보자. 여기서 더 작은 인접 데이터 블록 크기는 40이 되고, 더 큰 인접 데이터 블록의 크기는 48이 될 수 있다. 그래뉼래러티 값 G는 인접한 2개의 데이터 블록 크기 중 더 작은 인접 블록 크기 NEP 를 측정하여 정의할 수 있다. 예를 들어, 40≤NEP≤512인 경우, G는 8이다. 이와 달리, 512≤NEP≤1024이면 G는 16이고, 1024≤NEP≤2048이면 G는 32, 2048≤NEP이면 G는 64일 수 있다.
2개의 인접 데이터 블록 크기 중 더 큰 인접 데이터 블록 크기 NEP+는 다음에 의하여 정의될 수 있다.
(NEP+G)％7≠0이면, NEP+ =NEP +G이고, 그렇지 않으면 NEP+ =NEP +2G일 수 있다.
여기서 ％7은 모듈러(modulo) 7 연산을 의미한다.
이러한 규칙에 따라 다음 표 1과 같이 IEEE 802.16m 시스템에서의 CTC에 대 한 데이터 블록 크기를 정의할 수 있다.
Figure 112010056027218-pct00002
도 1은 표 1에서 제안한 CTC 데이터 블록 크기에 따른 패딩 오버헤드에 관한 시뮬레이션을 한 결과를 나타낸 도면이다.
도 1을 참조하면, 도 1에 종래 IEEE 802.16e 시스템의 CTC 데이터 블록 크기에 따른 패딩 오버헤드와 본 명세서에서 제안한 데이터 블록 크기에 따른 패딩 오버헤드를 비교한 결과가 도시되었다. 도 1에 도시된 바와 같이, 본 발명에서 제안한 CTC 데이터 블록 크기는 종래 IEEE 802.16e 시스템의 CTC 데이터 블록 크기와 비교하여 더 좋은 그래뉼래러티를 가지며, 패딩 오버헤드가 훨씬 감소한 것을 확인할 수 있다.
도 2는 본 발명에 따른 CTC(Convolutional Turbo Code) 인코더를 이용하여 데이터를 전송하는 데이터 전송 장치에 대한 바람직한 실시예의 구성을 도시한 도면이다.
도 2를 참조하면, 본 발명에 따른 데이터 전송 장치는 구성 인코더(constituent encoder)(210), CTC 인터리버(CTC interleaver)(220) 및 전송 모듈(미도시)을 구비한다.
CTC 인코더는 이중 이진 CRSC(Dual Binary Circular Recursive Systematic Convolutional) 코드를 이용하여, 코딩될 데이터 비트 (A, B)가 교대로 입력되면 이를 인코딩하는 장치이다. CTC 인코더에는 NEP 비트(NEP= 2×N 비트) 또는 N 비트 쌍 단위로 데이터 비트가 입력될 수 있다. 여기서 NEP는 CTC 데이터 블록의 크기를 나타낸다.
CTC 인코더에 의한 인코딩은 두 단계를 거쳐 이루어질 수 있다. 먼저 순환 상태에 의한 초기화 과정 후, CTC 인코더에 구비된 스위치가 1의 위치에 있게 되어 구성 인코더(210)에 코딩될 데이터의 비트 (A, B)가 입력되는 것이 1 단계이고, 순환 상태에 의한 초기화 과정 후, 상기 CTC 인코더에 구비된 스위치가 2의 위치에 있어 CTC 인터리버(220)에 의해 인터리빙된 데이터 비트 (A, B)가 구성 인코더(210)에 입력되는 것이 2 단계이다.
CTC 인코더는 외부 또는 상위 계층으로부터 오는 신호를 수신할 수 있고, 인코딩 가능한 블록 크기 정보인 NEP 정보를 획득할 수 있다. 여기서 NEP =2×N 관계에 있으며, N은 실제 인터리버 크기로서, N=CTC 데이터 블록 크기/2 인 관계에 있다.
구성 인코더(210)는 인코딩될 데이터의 비트 A와 B를 교대로 입력받을 수 있다. 이때, 데이터 비트열의 최상위 비트(MSB: Most Significant Bit)가 A로 입력되고 다음 비트가 B로 입력될 수 있다. 그리고, 전체 비트열에 대하여 이 과정이 반복될 수 있다. 여기서 MSB라 함은 비트 단위의 연산에 있어서 그 숫자 값의 크기에 가장 크게 영향을 미치는 유효 숫자를 말한다. 즉, 그 숫자를 나타내는 비트 열 중에서 가장 왼쪽의 비트이다.
구성 인코더(210)는 두 개의 입력단을 통해 입력받은 데이터 비트 (A, B)들을 인코딩할 수 있다. 이때 구성 인코더(210)는 두 단계의 인코딩 단계를 거쳐서 인코딩을 수행할 수 있다. 구성 인코더(210)는 두 개의 입력단을 통해 입력받은 데이터 비트 (A, B)들을 인코딩하는 제 1 인코더(C1) 및 두 개의 입력단을 통해 입력받은 데이터 비트 (A, B)들이 CTC 인터리버(220)를 거쳐 인터리빙된 데이터 비트들을 인코딩하는 제 2 인코더(C2)를 포함할 수 있다. 이하에서는 CTC 인터리버(220)를 통해 인터리빙되는 내용에 대하여 더 설명할 것이다.
CTC 인터리버(220)는 두 개의 입력단을 통해 입력받은 데이터 비트 (A, B)를 인터리빙(interleaving)할 수 있다. CTC 인터리버(220)는 데이터 비트열의 최상위 비트(MSB: Most Significant Bit)를 A로 입력받으면, 그 다음 비트는 B로 입력받을 수 있다. 입력되는 전체 비트열에 대해 이러한 과정이 반복될 수 있다.
CTC 인터리버(220)는 일정크기(프레임) 단위로 입력되는 데이터 비트열을 랜덤화(randomization)하고, 코드워드(Codeword)의 거리 특성(distance property)을 개선하고자 사용된다.
CTC 인코더는 두 개의 입력단을 통해 입력받은 데이터 비트 (A, B) 및 구성 인코더(210)을 통해 인코딩된 데이터 비트 값들을 순차적으로 출력할 수 있다. 예를 들어, 코딩율이 1/3인 경우, 출력 비트는 ABY1Y2W1W2일 수 있다. 코딩율이 1/2인 경우에는 출력 비트는 W1, W2 가 소거되어 ABY1Y2 비트로 출력될 수 있다. 여기서 출력되는 데이터 비트 (A, B)는 시스티메틱 부분(systematic part)이고, 구성 인코더(210)을 통해서 출력되는 데이터 비트(Y1, W1) 또는 (Y2, W2)는 패리티 부분(parity part)이다. 소정의 코딩율에 따라 패리티 부분에서 출력되는 데이터 비트의 크기는 달라질 수 있다.
전송 모듈(미도시)은 소정 코딩율에 따라 두 개의 입력단을 통해 입력된 입력 데이터 비트들, 제 1 인코더(C1)에서 출력된 제 1 인코딩 비트들 및 제 2 인코더(C2)에서 출력된 제 2 인코딩 비트들을 선택적으로 수신측에 전송할 수 있다.
이하에서 CTC 인터리버(220) 동작에 대해 간략히 설명한다.
CTC 인터리버(220)는 CTC 인터리버 파라미터 P0, P1, P2, P3 에 따라 두 단계의 과정을 거쳐 인터리빙을 수행한다.
먼저 1단계로서, 입력되는 한 쌍의 코딩될 데이터의 비트 (A, B) 간의 비트 쌍 교환을 수행한다. 즉, j= 0, 1, 2, ..., N-1에 대하여
Figure 112010056027218-pct00003
가 되는 것으로, 비트 쌍의 위치를 바꾸는 단계가 먼저 수행된다. 예를 들어, 시퀀스 u0=[(A0, B0),(A1, B1), (A2, B2),…, (AN-1, BN-1)] 라고 하자. CTC 인터리버(220)에 의한 인터리빙은 제 1 단계에서 짝수 번째 순열의 심벌이 비트 쌍 교환을 한다. 이렇게 비트 쌍이 교환된 시퀀스를 u1라고 하자. 그러면, u1=[(A0, B0),(B1, A1), (A2, B2),…, (BN-1, AN-1)]=[u1(0), u1(1), u1(2),…, u1(N-1)] 이다.
제 2 단계는 교환된 비트 쌍에 대하여 인터리빙될 주소를 생성하는 단계이다. j 번째 비트 쌍에 대하여 인터리빙될 주소 P(j)를 생성함으로써 CTC 인터리버(220)에 의한 인터리빙 수행이 완료된다. 여기서 P(j)는 u1시퀀스의 주소를 제공할 수 있다. 즉, u2 (j)= u1(P(j))이다. u2=[(Bp(0), Ap(0)), (Ap(1), Bp(1)), (Bp(2), Ap(2)),.., (Ap(N-1), Bp(N-1))] 이고, 이러한 시퀀스 u2가 제 2 인코더로 입력될 수 있다.
즉, j= 0, 1, 2, ..., N-1에 대하여,
switch (j mod 4):
case 0 : P(j)=(P0?j+1) mod N:
case 1 : P(j)=(P0?j+1+N/2+P1) mod N:
case 2 : P(j)=(P0?j+1+P2) mod N:
case 3 : P(j)=(P0?j+1+N/2+P3) mod N: 가 된다.
상술한 바와 같이, CTC 인터리버(220)에 의한 인터리빙은 상기 제 1 단계에서 짝수 번째 순열의 심벌이 비트 쌍 교환을 하고, 제 2 단계에서 상기 수식에 의해 j 번째 비트 쌍에 대하여 인터리빙될 주소를 생성할 수 있다. 이렇게 생성된 주소는 데이터 블록 인덱스와 매칭될 수 있고, 매칭되는 데이터 블록 인덱스와 데이터 블록 인덱스와 대응하는 4개의 CTC 인터리버 파라미터를 이용하여 CTC 인터리버의 인터리빙이 수행될 수 있다.
이하에서 IEEE 802.16m 시스템에서의 CTC 인터리버(220)를 최적화하기 위한 방법에 대해 설명할 것이다. 본 발명에 따른 CTC 데이터 블록 크기에 따라 CTC 인터리버(220)가 설계되고 최적화될 수 있다.
IEEE 802.16m 시스템에서 CTC 인터리버 구조를 재사용할 수 있다. CTC 인터리버(220)은 각 데이터 블록 크기에 대응하는 CTC 인터리버 파라미터(P0, P1, P2 및 P3) 값을 알고 있다. 4개의 CTC 인터리버 파라미터 및 데이터 블록 크기를 가지고 다음과 같이 수행될 수 있다(여기서, N은 데이터 블록 크기/2).
CTC 인터리버는 앞서 설명한 두 단계의 인터리빙을 고려하여 설계되고 최적화될 수 있으며, CTC 인터리버 파라미터의 최적화 설계 방법은 다음의 단계들을 포함할 수 있다.
제 1 단계는 파라미터 테스트 세트를 가지고 공간거리(spatial distance)를 계산하는 단계이다. CTC 인터리버 구조를 고려하여, 파라미터 테스트 세트는 다음과 고려될 수 있다. 즉, 4개의 파라미터(P0, P1, P2 및 P3)는 다음과 같은 특성을 갖는 것이 바람직하다.
먼저, P0는 N과 서로소(relative prime number)이고,
P1 = 0, 2, 4,..., N-2인 것으로 2의 배수인 자연수이며,
P2 = 0, 4, 8,..., N-4인 것으로 4의 배수인 자연수, 그리고,
P3은 P1 ％ 4 = 2 이면, P3 = 0,2,..., N-2인 것으로 2의 배수인 자연수이고, P1 ％ 4 =0 이면, P3 = 0,4,..., N-4인 것으로 4의 배수인 자연수이다.
여기서 ％ 4은 모듈러(modulo) 4 연산을 의미한다.
공간거리는 다음 수학식 1과 같이 정의할 수 있다.
Figure 112010056027218-pct00004
여기서
Figure 112010056027218-pct00005
이고,
Figure 112010056027218-pct00006
는 인터리빙 전 공간거리,
Figure 112010056027218-pct00007
는 인터리빙 후의 공간거리를 나타내고, 모든 인덱스 조합(j1, j2)에 대하여 공간거리를 계산할 수 있다. 인덱스 조합들의 공간거리 중에서 Smin은 CTC 인터리버의 최소 공간거리를 나타낸다.
구체적으로, N과 서로소인 파라미터 P0를 선택하는 방법은 다음과 같다.
P0는 N과 서로 소이면서
Figure 112010056027218-pct00008
에 가까운 정수인 것이 바람직하다. 다만, 몇 개의 데이터 블록 크기에 대해서는, P0는 N과 서로 소이면서
Figure 112010056027218-pct00009
에 가깝지 않은 정수일 수 있다.
크기 순으로 Smin을 분류할 수 있다. P0 와 함께 모든 조합 (P1, P2 , P3)={(0,0,0), (0, 0, 2), ... , (2, 0, 0), (2, 0, 2 또는 4),...,(N-2, N-4, N-2 또는 N-4)를 가지고, CTC 인터리빙 패턴을 생성할 수 있다. Smin 은 (P1, P2 , P3)의 각 조합에 대해 계산할 수 있다. 각 파라미터 조합에 대하여 Smin 을 계산한 후에, 파라미터 조합들 중에서 최소의 공간거리를 갖는 조합 중에서 큰 순서로 정렬하여 이 중에서 상위 5개의 파라미터 조합을 추출할 수 있다. 이렇게 추출되어 분류된 5개의 최소 공간거리 값을 갖는 파라미터 조합들이 CTC 인터리버 파라미터 설계 및 최적화하는 단계 중 제 2 단계에서 이용될 수 있다.
제 2 단계로서, 추출된 파라미터 조합들을 가지고 RTZ(Return To Zero) 공간거리를 계산할 수 있다. CTC 인코더 생성 다항식을 고려하여, RTZ 시퀀스는 다음과 같이 나타낼 수 있다.
Figure 112010056027218-pct00010
RTZ 시퀀스 입력에 대하여, 인터리빙 단계 중 제 1 단계인 비트 쌍 교환(swapping)을 적용하여 인터리빙된 RTZ 시퀀스가 마찬가지로 다시 RTZ 시퀀스이면, RTZ 시퀀스에 대해 공간거리를 계산할 수 있다. 여기서 SRTZ, min은 RTZ 시퀀스의 최소 공간거리이다.
제 1 단계에서 추출된 각 파라미터 조합들에 대해 SRTZ, min을 계산한 후, SRTZ, min값을 크기 순으로 상위 5개의 값을 정렬할 수 있다. 최소 RTZ 공간거리 값을 갖는 파라미터 조합들이 CTC 인터리버 파라미터 설계 및 최적화 단계 중 제 3단계에서 이용될 수 있다.
제 3단계는 EIM(Error IMpulse) 방법을 이용하여 최소거리를 계산하는 단계 이다.
EIM 방법은 CTC 인코더에 입력되는 2 비트의 데이터를 가지고 수행될 수 있다. EIM 방법은 파라미터 조합에 의해 생성된 인터리빙 패턴을 가지고 최소 거리 dmin를 계산하기 위하여 입력 비트 A 및 B를 가지고 각 인코더에서 2번 수행할 수 있다. 즉, 코드 최소거리를 EIM 방법에 의하여 체크할 수 있다. EIM 방법을 위해, 64번의 반복을 갖는 Max-Log-MAP 디코딩을 이용할 수 있다. 이를 알고리즘으로 나타내면 다음과 같다.
Figure 112010056027218-pct00011
상기 제 2 단계에서 각 파라미터 조합에 대해 dmin 를 계산한 후, 계산된 dmin 값을 크기 순으로 정렬하여 상위 3개의 큰 값을 분류할 수 있다. 이렇게 분류된 3개의 최소거리 값을 갖는 파라미터 조합들은 CTC 인터리버 파라미터 설계 및 최적화 방법의 마지막 단계인 제 4단계에서 이용될 수 있다. 여기서 최소거리는 성능의 척도를 나타낼 수 있으며, 일반적으로 클수록 성능이 향상될 수 있다.
제 4단계는 마더 코딩율(mother code rate) 1/2 및 1/3로 성능을 평가하는 단계이다. 제 3단계에서 추출된 파리미터 조합들에 대하여 마더 코딩율(mother code rate)을 1/2 및 1/3로 설정한 후 블록 오류율(BLER: BLock Error Rate)을 평가할 수 있다. 성능 평가를 한 후에, 데이터 블록 크기에 대하여 상기 1/2 및 1/3 마더 코딩율 모두에 대해 최고의 성능을 보여주는 파라미터 조합을 선택할 수 있다.
이하에서 본 발명에서 기술한 내용에 따라 다음과 같은 데이터 블록 크기 및 데이터 블록 크기에 대한 CTC 인터리버 파라미터를 제안한다. 다음 표 3은 표 2와 비교하여 일부 CTC 파라미터 값이 변경되었다.
Figure 112010056027218-pct00012
Figure 112010056027218-pct00013
Figure 112010056027218-pct00014
Figure 112010056027218-pct00015
표 3을 표 2와 비교하면, 인덱스 16의 경우 데이터 블록 크기는 192이고, CTC 인터리버 파라미터 P0, P1, P2, P3는 각각 7, 58, 48,10으로 변경하였고, 인덱스 34의 경우 데이터 블록 크기는 360이고, CTC 인터리버 파라미터 P0, P1, P2, P3는 각각 17, 40, 132, 128으로 변경하였다. 그리고, 인덱스 42의 경우 데이터 블록 크기는 432이고, CTC 인터리버 파라미터 P0, P1, P2, P3는 각각 17, 126, 92,74로 변경하였으며, 인덱스 74의 경우 데이터 블록 크기는 960이고, CTC 인터리버 파라미터 P0, P1, P2, P3는 각각 23, 186, 61, 10으로 변경하였다. 또한, 인덱스 101의 경우 데이터 블록 크기는 1920이고, CTC 인터리버 파라미터 P0, P1, P2, P3는 각각 43, 318, 556, 778로, 인덱스 115의 경우 데이터 블록 크기는 2880이고, CTC 인터리버 파라미터 P0, P1, P2, P3는 각각 53, 184, 996, 1336으로 변경하였다. 그리고, 인덱스 128의 경우 데이터 블록 크기는 3840이고, CTC 인터리버 파라미터 P0, P1, P2, P3는 각각 53, 92, 1124, 476으로 변경하였다. 이를 다음 표 4에 표시하였다.
다음 표 4는 상기 표 3에서 나타난 CTC 인터리버 파라미터에 대하여 일부 CTC 인터리버 파라미터가 변경된 데이터 블록 크기에 대한 정보를 포함하여 나타낸 표이다.
Figure 112010056027218-pct00016
표 4에 나타난 바와 같이, 데이터 블록 크기 192, 360, 432, 960, 1920, 2880 및 3840에 대해서는 성능 향상을 위해 새로운 CTC 인터리버 파라미터를 제공한다. 나머지 CTC 인터리버 파라미터는 하위 호환성(레거시 시스템 지원)을 위해 IEEE 802.16e 시스템의 CTC 인터리버 파라미터와 동일할 수 있다.
다음 표 5는 본 발명에 따라 상기 표 3에 있는 데이터 블록 크기 중에서 34개의 데이터 블록 크기 및 이에 대응하는 CTC 인터리버 파라미터를 삭제하고, 새로운 42개의 데이터 블록 크기 및 이에 대응하는 CTC 인터리버 파라미터를 추가하여 나타낸 표이다.
Figure 112010056027218-pct00017
Figure 112010056027218-pct00018
Figure 112010056027218-pct00019
Figure 112010056027218-pct00020
표 5를 참조하면, 새롭게 추가된 42개의 데이터 블록 크기는 552, 568, 584, 600, 664, 680, 696, 712, 776, 824, 872, 888, 936, 984, 1000, 1048, 1072, 1096, 1112, 1136, 1160, 1336, 1368, 1392, 1424, 1448, 1480, 1560, 1640, 1672, 1712, 1752, 1784, 1864, 1896, 2000, 2096, 2144, 2192, 2232, 2280, 2328이다.
표 6은 표 5에 나타난 데이터 블록 크기 중 인터리빙에 이용되는 바람직한 실시예로서, 39개의 데이터 블록 크기 및 이에 대응하는 CTC 인터리버 파라미터 값을 나타낸 표이다.
Figure 112010056027218-pct00021
본 발명에 따른 CTC 인터리버 설계 및 최적화 절차에 따라, CTC 인터리버 파라미터 테이블은 표 2 내지 표 6에 기술한 바와 같은 데이터 블록 크기들에 따라 표현할 수 있다.
도 3 및 도 4는 각 마더 코딩율에 따라 본 발명에서 제안한 데이터 블록 크기 및 CTC 인터리버 파라미터를 이용하는 CTC 인터리버와 종래 IEEE 802.16e CTC 인터리버의 BLER 성능을 비교한 도면이다.
도 3 및 도 4를 참조하면, 마더 코딩율 1/2 및 1/3로 하고 BLER을 10％, 1％ 및 0.1％으로 타켓한 경우 각각에 대해 데이터 블록 크기에 따른 필요한 신호대 잡음비(SNR: Signal to Noise Ratio)를 나타내었다. 도 3 및 도 4에 도시된 바와 같이, 데이터 블록 크기가 커짐에 따라, 필요한 신호대 잡음비(SNR)이 작아지는 것으로 보아 성능 향상이 있다. 이는 작은 크기의 데이터 블록 크기를 이용하는 종래 IEEE 802.16m 시스템의 CTC 인터리버 보다 본 발명에 따른 CTC 인터리버의 성능이 더 좋다는 것을 의미한다.
지금까지 CTC 인코더를 이용하여 데이터를 전송하기 위한 장치 및 그 방법에 대하여 기술하였다. 이러한 내용에 기초하면, CTC 인코더를 이용하여 데이터를 전송하기 위한 장치 및 방법에 대응하는 CTC 디코더(decoder)를 이용하여 데이터를 수신하기 위한 장치 및 그 방법은 다음과 같다.
CTC 디코더를 이용하여 데이터를 수신하기 위한 장치는 두 개의 입력단으로부터 입력받은 데이터 비트들의 수신값을 디코딩하여 제 1 디코딩 비트들의 LLR(Log Likelihood Ratio)을 출력하는 제 1 디코더, 상기 입력 데이터 비트들의 크기에 대응하는 4개의 CTC 인터리버 파라미터(P0, P1, P2 및 P3)를 이용하여 상기 입력 데이터 비트들의 수신값을 인터리빙하는 CTC 인터리버, 인터리빙된 데이터 비트들의 수신값을 디코딩하여 제 2 디코딩 비트들의 LLR을 출력하는 제 2 디코더를 포함할 수 있다. 여기서 CTC 디코더의 인터리버는 CTC 인코더에서의 인터리버와 그 기능 및 프로세스가 동일하다. 따라서 CTC 디코더의 인터리버에 대한 자세한 기술은 생략한다.
이상에서 설명된 실시예들은 본 발명의 구성요소들과 특징들이 소정 형태로 결합된 것들이다. 각 구성요소 또는 특징은 별도의 명시적 언급이 없는 한 선택적인 것으로 고려되어야 한다. 각 구성요소 또는 특징은 다른 구성요소나 특징과 결합되지 않은 형태로 실시될 수 있다. 또한, 일부 구성요소들 및/또는 특징들을 결합하여 본 발명의 실시예를 구성하는 것도 가능하다. 본 발명의 실시예들에서 설명되는 동작들의 순서는 변경될 수 있다. 어느 실시예의 일부 구성이나 특징은 다른 실시예에 포함될 수 있고, 또는 다른 실시예의 대응하는 구성 또는 특징과 교체될 수 있다. 특허청구범위에서 명시적인 인용 관계가 있지 않은 청구항들을 결합하여 실시예를 구성하거나 출원 후의 보정에 의해 새로운 청구항으로 포함시킬 수 있음은 자명하다.
본 발명에 따른 실시예는 다양한 수단, 예를 들어, 하드웨어, 펌웨어(firmware), 소프트웨어 또는 그것들의 결합 등에 의해 구현될 수 있다. 하드웨어에 의한 구현의 경우, 본 발명의 일 실시예는 하나 또는 그 이상의 ASICs(Application Specific Integrated Circuits), DSPs(Digital Signal Processors), DSPDs(Digital Signal Processing Devices), PLDs(Programmable Logic Devices), FPGAs(Field Programmable Gate Arrays), 프로세서, 콘트롤러, 마이크로 콘트롤러, 마이크로 프로세서 등에 의해 구현될 수 있다.
펌웨어나 소프트웨어에 의한 구현의 경우, 본 발명의 일 실시예는 이상에서 설명된 기능 또는 동작들을 수행하는 모듈, 절차, 함수 등의 형태로 구현될 수 있다. 소프트웨어 코드는 메모리 유닛에 저장되어 프로세서에 의해 구동될 수 있다. 상기 메모리 유닛은 상기 프로세서 내부 또는 외부에 위치하여, 이미 공지된 다양한 수단에 의해 상기 프로세서와 데이터를 주고 받을 수 있다.
본 발명은 본 발명의 정신 및 필수적 특징을 벗어나지 않는 범위에서 다른 특정한 형태로 구체화될 수 있음은 당업자에게 자명하다. 따라서, 상기의 상세한 설명은 모든 면에서 제한적으로 해석되어서는 아니 되고 예시적인 것으로 고려되어야 한다. 본 발명의 범위는 첨부된 청구항의 합리적 해석에 의해 결정되어야 하고, 본 발명의 등가적 범위 내에서의 모든 변경은 본 발명의 범위에 포함된다.
본 발명에 따른 CTC 인코더를 이용하여 데이터를 전송하기 위한 장치 및 그 방법은 산업적으로 이용 가능하다.

Claims (10)

  1. 이동통신 시스템에서 송신측이 CTC(Convolutional Turbo Code) 인코더를 이용하여 데이터를 전송하는 방법에 있어서,
    상기 CTC 인코더의 두 개의 입력단을 통해 입력받은 입력 데이터 비트들을 인코딩하여 제 1 인코딩된 비트들을 제공하는 단계;
    상기 입력 데이터 비트들의 크기에 대응하는 4개의 CTC 인터리버 파라미터(P0, P1, P2 및 P3)를 이용하여 상기 입력 데이터 비트들을 인터리빙하는 단계;
    상기 인터리빙된 데이터 비트들을 인코딩하여 제 2 인코딩된 비트들을 제공하는 단계; 및
    상기 입력 데이터 비트들, 상기 제 1 인코딩된 비트들 및 상기 제 2 인코딩된 비트들을 전송하는 단계를 포함하되,
    상기 입력 데이터 비트들의 크기와 상기 입력 데이터 비트들의 크기에 대응하는 4개의 CTC 인터리버 파라미터(P0, P1, P2 및 P3)는 다음 표 1에 나타낸 것 어느 하나이고,
    [표 1]
    Figure 112012501130850-pct00034
    상기 NEP는 상기 입력 데이터 비트들의 크기인, 데이터 전송 방법.
  2. 삭제
  3. 삭제
  4. 삭제
  5. 삭제
  6. 이동통신 시스템에서 송신측이 CTC(Convolutional Turbo Code) 인코더를 이용하여 데이터를 전송하기 위한 장치에 있어서,
    상기 CTC 인코더의 두 개의 입력단을 통해 입력받은 입력 데이터 비트들을 인코딩하여 제 1 인코딩된 비트들을 제공하는 제 1 인코더;
    상기 입력 데이터 비트들의 크기에 대응하는 4개의 CTC 인터리버 파라미터(P0, P1, P2 및 P3)를 이용하여 상기 입력 데이터 비트들을 인터리빙하는 CTC 인터리버;
    상기 인터리빙된 데이터 비트들을 인코딩하여 제 2 인코딩된 비트들을 제공하는 제 2 인코더; 및
    상기 입력 데이터 비트들, 상기 제 1 인코딩된 비트들 및 상기 제 2 인코딩된 비트들을 전송하는 전송 모듈을 포함하되,
    상기 입력 데이터 비트들의 크기와 상기 입력 데이터 비트들의 크기에 대응하는 4개의 CTC 인터리버 파라미터(P0, P1, P2 및 P3)는 다음 표 1에 나타낸 것 어느 하나이고,
    [표 1]
    Figure 112012501130850-pct00035
    상기 NEP는 상기 입력 데이터 비트들의 크기인, 데이터 전송 장치.
  7. 삭제
  8. 삭제
  9. 삭제
  10. 삭제
KR1020107019270A 2008-07-13 2009-07-13 이동통신 시스템에서 ＣＴＣ(Ｃｏｎｖｏｌｕｔｉｏｎａｌ Ｔｕｒｂｏ Ｃｏｄｅ) 인코더를 이용하여 데이터를 전송하기 위한 장치 및 그 방법 KR101208555B1 (ko)

Applications Claiming Priority (8)

Application Number Priority Date Filing Date Title
US8027408P 2008-07-13 2008-07-13
US61/080,274 2008-07-13
US12241308P 2008-12-15 2008-12-15
US61/122,413 2008-12-15
US15441709P 2009-02-22 2009-02-22
US61/154,417 2009-02-22
US15474709P 2009-02-23 2009-02-23
US61/154,747 2009-02-23

Publications (2)

Publication Number Publication Date
KR20100118988A KR20100118988A (ko) 2010-11-08
KR101208555B1 true KR101208555B1 (ko) 2012-12-05

Family

ID=41550819

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020107019270A KR101208555B1 (ko) 2008-07-13 2009-07-13 이동통신 시스템에서 ＣＴＣ(Ｃｏｎｖｏｌｕｔｉｏｎａｌ Ｔｕｒｂｏ Ｃｏｄｅ) 인코더를 이용하여 데이터를 전송하기 위한 장치 및 그 방법

Country Status (4)

Country Link
US (2) US8522106B2 (ko)
KR (1) KR101208555B1 (ko)
CN (1) CN102089985B (ko)
WO (1) WO2010008165A2 (ko)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010008165A2 (ko) * 2008-07-13 2010-01-21 엘지전자 주식회사 이동통신 시스템에서 ctc(convolutional turbo code) 인코더를 이용하여 데이터를 전송하기 위한 장치 및 그 방법.
EP2343812A1 (en) * 2008-10-23 2011-07-13 Panasonic Corporation Wireless transmission device, wireless receiving device, and method for transmitting encoded data
WO2013081216A1 (ko) * 2011-12-01 2013-06-06 엘지전자 주식회사 이동 통신 시스템에서 ctc(convolutional turbo code) 인코더를 이용하여 데이터를 전송하기 위한 장치 및 그 방법
CN102514601B (zh) * 2011-12-22 2014-05-28 北京交通大学 基于ctc的列车追踪间隔实时预警系统及预警方法
KR101286021B1 (ko) * 2012-02-02 2013-07-19 주식회사 이노와이어리스 인터리버 인덱스 생성장치 및 방법
CA2922121A1 (en) * 2013-08-23 2015-02-26 Sirius Xm Radio Inc. Parameterized interleaver for a multi-rate system
EP3442146B1 (en) * 2017-08-11 2022-12-28 Nxp B.V. Encoder input selector
CN113890546B (zh) * 2021-12-06 2022-03-04 成都星联芯通科技有限公司 交织器配置方法、装置、电子设备及计算机可读存储介质

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1256812C (zh) * 1997-07-30 2006-05-17 三星电子株式会社 透平编码器和信道编码方法
JP2000068863A (ja) * 1998-08-19 2000-03-03 Fujitsu Ltd 符号化装置及びその方法
US6028897A (en) * 1998-10-22 2000-02-22 The Aerospace Corporation Error-floor mitigating turbo code communication method
US6044116A (en) * 1998-10-29 2000-03-28 The Aerospace Corporation Error-floor mitigated and repetitive turbo coding communication system
US6014411A (en) * 1998-10-29 2000-01-11 The Aerospace Corporation Repetitive turbo coding communication method
EP0999669A1 (en) * 1998-11-06 2000-05-10 Nortel Matra Cellular Method and apparatus for diversity reception of user messages with different forward error correction
US6542559B1 (en) * 2000-05-15 2003-04-01 Qualcomm, Incorporated Decoding method and apparatus
AU2005260259B2 (en) 2004-07-07 2008-09-18 Samsung Electronics Co., Ltd. Apparatus and method for transmitting pilot signal in a BWA communication system using transmit antennas
US7725799B2 (en) * 2005-03-31 2010-05-25 Qualcomm Incorporated Power savings in hierarchically coded modulation
US7590044B2 (en) * 2005-11-14 2009-09-15 Motorola, Inc. Method and apparatus for interleaving\within a communication system
KR20080010736A (ko) 2006-07-28 2008-01-31 삼성전자주식회사 광대역 무선접속 통신시스템에서 길쌈 터보 부호의 부호화장치 및 방법
US7853858B2 (en) 2006-12-28 2010-12-14 Intel Corporation Efficient CTC encoders and methods
KR101530712B1 (ko) * 2008-03-31 2015-06-24 엘지전자 주식회사 Ｈａｒｑ를 이용한 데이터 전송방법
KR101558562B1 (ko) * 2008-05-26 2015-10-07 엘지전자 주식회사 터보코드를 이용한 데이터 전송장치 및 방법
WO2010008165A2 (ko) * 2008-07-13 2010-01-21 엘지전자 주식회사 이동통신 시스템에서 ctc(convolutional turbo code) 인코더를 이용하여 데이터를 전송하기 위한 장치 및 그 방법.

Also Published As

Publication number Publication date
CN102089985B (zh) 2014-07-09
KR20100118988A (ko) 2010-11-08
WO2010008165A3 (ko) 2010-05-06
US20110113307A1 (en) 2011-05-12
CN102089985A (zh) 2011-06-08
WO2010008165A2 (ko) 2010-01-21
US8522106B2 (en) 2013-08-27
US20120185756A1 (en) 2012-07-19
US9154165B2 (en) 2015-10-06

Similar Documents

Publication Publication Date Title
KR101208555B1 (ko) 이동통신 시스템에서 ＣＴＣ(Ｃｏｎｖｏｌｕｔｉｏｎａｌ Ｔｕｒｂｏ Ｃｏｄｅ) 인코더를 이용하여 데이터를 전송하기 위한 장치 및 그 방법
CN110089037B (zh) 用于极化码构造的装置和方法
CN107026709B (zh) 一种数据包编码处理方法及装置、基站及用户设备
US11581905B2 (en) Method and apparatus for wirelessly communicating over a noisy channel with a variable codeword length polar code to improve transmission capacity
JP7471360B2 (ja) 情報処理方法、装置、および通信装置
US10447435B2 (en) Reduced-stage polar decoding
CN110663189B (zh) 用于极化编码的方法和装置
CN111903084B (zh) 用于极化编码中的速率匹配的装置和方法
WO2020048537A1 (zh) 级联编码的方法和装置
US11552654B2 (en) Forward error control coding
US8904265B2 (en) Optimal period rate matching for turbo coding
KR19990081470A (ko) 터보복호기의 반복복호 종료 방법 및 그 복호기
WO2019047246A1 (en) METHODS AND APPARATUS FOR POLAR CODING
CN111801897B (zh) 用于极化码构造和编码的装置和方法
US8214696B2 (en) Apparatus and method for transmitting signal using bit grouping in wireless communication system
US9577677B2 (en) Device and method for transmitting data using convolutional turbo code (CTC) encoder in mobile communication system
US7565594B2 (en) Method and apparatus for detecting a packet error in a wireless communications system with minimum overhead using embedded error detection capability of turbo code
KR20190016296A (ko) 무선 통신 시스템에서 신호를 복호하기 위한 장치 및 방법
Jiang et al. A Raptor Code Based Unsourced Random Access with Coordinated Tree-Raptor Decoding Algorithm
KR101216102B1 (ko) 무선 통신 시스템에서 비트 그룹핑을 이용하여 신호를 전송하기 위한 장치 및 그 방법
JP2001326577A (ja) 直接連接畳込み符号器、及び、直接連接畳込み符号化方法

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20151023

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee