KR100315708B1 - 이동통신시스템에서터보인코더의펑처링장치및방법 - Google Patents

이동통신시스템에서터보인코더의펑처링장치및방법 Download PDF

Info

Publication number
KR100315708B1
KR100315708B1 KR1019980062725A KR19980062725A KR100315708B1 KR 100315708 B1 KR100315708 B1 KR 100315708B1 KR 1019980062725 A KR1019980062725 A KR 1019980062725A KR 19980062725 A KR19980062725 A KR 19980062725A KR 100315708 B1 KR100315708 B1 KR 100315708B1
Authority
KR
South Korea
Prior art keywords
puncturing
tail
code rate
symbols
encoder
Prior art date
Application number
KR1019980062725A
Other languages
English (en)
Other versions
KR20000046050A (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 KR1019980062725A priority Critical patent/KR100315708B1/ko
Priority to US09/475,559 priority patent/US6621873B1/en
Priority to RU2000122734A priority patent/RU2185025C2/ru
Priority to CA 2321977 priority patent/CA2321977C/en
Priority to JP2000592976A priority patent/JP3359911B2/ja
Priority to PCT/KR1999/000851 priority patent/WO2000041343A1/en
Priority to BR9908388A priority patent/BR9908388A/pt
Priority to CN99803456A priority patent/CN1112776C/zh
Priority to EP99962552.8A priority patent/EP1060580B1/en
Publication of KR20000046050A publication Critical patent/KR20000046050A/ko
Application granted granted Critical
Publication of KR100315708B1 publication Critical patent/KR100315708B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/24—Radio transmission systems, i.e. using radiation field for communication between two or more posts
    • H04B7/26—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile
    • 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/0059—Convolutional 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/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/63—Joint error correction and other techniques
    • H03M13/635—Error control coding in combination with rate matching
    • H03M13/6362—Error control coding in combination with rate matching by puncturing
    • 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/0041—Arrangements at the transmitter end
    • 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/0066—Parallel 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/0067—Rate matching
    • H04L1/0068—Rate matching by puncturing
    • H04L1/0069—Puncturing patterns
    • 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/007—Unequal error protection
    • 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/0045—Arrangements at the receiver end
    • H04L1/0047—Decoding adapted to other signal detection operation
    • H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation

Abstract

본 발명은 이동통신시스템에서 터보 인코더의 펑처링 장치 및 방법에 관한 것으로, 특히 테일의 펑처링을 최소화하여 위한 펑처링 장치 및 방법에 관한 것이다. 이러한 본 발명을 달성하기 위해 인코딩 할 때, 입력 정보 프레임을 입력받아 다수의 부호하 정보 프레임들과 테일을 출력하는 터보 인코더를 사용하는 이동통신시스템에 있어서, 상기 다수의 부호화 정보 프레임의 비트와 테일을 입력받고, 코드 레이트에 따라 상기 정보 프레임의 비트와 여분 비트 테일 비트 순으로 펑처링하여 전송 프레임을 생성함을 특징으로 한다.

Description

이동통신시스템에서 터보 인코더의 펑처링 장치 및 방법
본 발명은 이동통신시스템에서 터보 인코더의 펑처링 장치 및 방법에 관한 것으로, 특히 테일 비트의 펑처링을 최소화하여 펑처링하는 장치 및 방법에 관한 것이다.
일반적으로 이동통신시스템(위성 시스템, ISDN, 디지탈 셀룰라, W-CDMA, IMT-2000) 등에서 사용되고 있는 채널 코덱은 여러 데이터 전송 시 코드 레이트의 매칭(Matching)을 위해 펑처링을 수행한다. 상기 이동통신시스템 중 IMT-2000 시스템은 각기 다른 데이터 레이트에 따라 컨벌루션 인코더를 사용할 수도 있고, 터보 인코더를 사용할 수도 있다. 상기 컨벌루션 인코더와 터보 인코더는 송신할 데이터를 부호화하기 위한 메모리를 구비하고 있으며, 상기 컨번류션 인코더와 터보 인코더의 메모리의 크기는 서로 다르다. 그러나 상기 컨벌루션 인코더 또는 터보 인코더 다음 단에 존재하는 채널 인터리버는 상기 컨벌루션 인코더의 메모리 크기와 동일한 크기의 메모리를 사용하고 있다. 즉 실제 공중으로 전송할 데이터는 프레임 길이, 확산율, 칩 레이트등이 정해지면 커널류션 인코더든 터보인코더를 사용하든 크기가 동일하게 된다.
구체적으로, 컨볼루션 인코더의 출력단 수는 코드 레이트의 역수와 일치한다. 그러나 터보 인코더(MOTHER CODER)의 경우에는 출력단의 수가 코드 레이트의 역수와 일치하지 않기 때문에 코드 레이트를 맞추기 위한 펑처링을 수행한다. 이때 터보 인코더로부터 출력되는 부호화 된 정보 프레임(이하 "부호화 정보 프레임"이 라 함)들(입력 정보비트 그 자체 및 입력 정보비트에 대한 패리티심볼) 중에 패리티 심볼을 코드레이트에 따라 펑처링하고 이어서 테일심볼도 상기 패리티 심볼을 펑처링하는 패턴과 동일한 패턴으로 펑처링을 수행한다.
컨벌루션 인코더와 터보 인코더의 경우 코드 레이트에 따라 터미네이션을 위하여 필요로 하는 테일비트 수에 차이가 있다. 예를 들면, 구속장이 K=9인 컨벌루션 인코더의 경우 8*코드레이트의 테일심볼이 필요하고, K=4일 터보 인코더의 경우에는 코드레이트에 상관없이 3*6(=3*2)=18(두개의 구성 인코더를 사용하고, 분리 터미네이션을 사용하는 경우)개가 필요하다. 따라서 터보 인코더의 경우에는 코드 레이트 매칭을 하므로 컨벌루션 인코더의 출력 심볼 수에 비해 차이가 발생한다. 이를 이하 <표 1>에 나타내었다.
[표 1]
도1은 일반적인 터보 인코더의 블록 구성도를 나타낸 도면으로서, 이를 참조하여 터보코드의 펑처링 동작을 설명한다.
우선 터보 인코더는 제1인코더(110)와 인터리버(130)과 제2인코더(120)로 구성되고 L비트의 입력 정보 프레임(이하 "X"라 함)을 수신하여 인코딩한다. 상기 제1 인코더(110)는 상기 L비트의 입력 정보 프레임과 상기 제1 인코더 내부에서 발생되는 m 비트의 테일비트(T1: 이하 "제1 테일비트"라 함)를 입력받아 인코딩을 수행하여 제1패티티 심볼(이하 "YO"라 함)와 제2패리티 심볼(이하 "Y1"라 함)와 테일심볼들(TP11, TP12)을 생성하여 출력한다. 상기 m 비트의 제1 테일 비트들은 상기입력 정보 프레임 X의 마지막 세 개의 비트가 상기 제1인코더(110)의 쉬프트 레지스터에 입력되면 생성되는 비트들로, 상기 제1인코더(110)의 쉬프트 레지스터를 리셋시키기 위해 생성되는 비트이다. 또한 상기 테일 심볼들(TP11, TP12)은 상기 제1 테일 비트가 상기 제1인코더(110)에 입력되어 인코딩되어 출력되는 심볼들이다. 인터리버(130)는 상기 입력 정보 프레임 X를 인터리빙한 인터리빙 입력 정보 프레임 X'를 출력한다. 제2 인코더(120)는 상기 인터리빙 입력 정보 프레임 X'와 내부적으로 발생하는 m 비트의 제2 테일비트(T2)를 입력받아 인코딩을 수행하여 제3패리티 심볼(이하 "Y'0"라 함)와 제4패리티 심볼(이하 "Y'1"라 함)과 테일 심볼들(TP21, TP22)을 출력한다. 상기 제2 테일비트들은 상기 제2인코더(120)의 쉬프트 레지스터를 리셋시키기 위해 생성되는 비트이다. 상기 X, Y0, Y1, Y'0, Y'1는 L비트의 부호화 정보 프레임들과 m비트의 테일 심볼들로 구성되고, X'만 m비트의 테일 비트(T2) 로 구성된다.
이와 같이 터보 인코더에선 하나의 프레임으로 위와 같은 다섯 개의 프레임과 여섯 개의 테일 비트가 생성된다. 상기 출력된 다섯 개의 프레임과 여섯 개의 테일 비트는 기존에 정의된 데이터 레이트으로 전송하기 위해 전송 프레임 생성 시 펑처링 과정을 거쳐야 한다.
IMT-2000의 경우 데이터 레이트 매칭을 위해 이하 <표 2>과 같이 펑처링을 수행한다.
[표 2]
상기와 같이 펑처링을 수행하고 먹싱(Muxing) 과정을 거쳐 전송된다.
상기 <표 1>에 의한 펑처링 방법을 도2에서 나타내었으며, 도2a가 코드 레이트가 1/2일 경우이고, 도2b는 코드 레이트가 1/3이고, 도2c는 코드 레이트가 1/4일 경우를 나타낸 것이다. 상기 도2에서 빗금친 부분은 테일 비트이고, X표된 부분이 펑처링되는 비트이다. 이를 터보 인코더에서 출력되는 인자들로 표시하면 다음과 같다. 도2에서 "X"로 나타낸 인자는 펑처링되는 비트임을 의미한다.
X(0),Y0(0),Y1(0),Y'0(0),Y'1(0), X(1),Y0(1),Y1(1)Y'0(1),Y'1(1), ...
..., X(L-1),Y0(L-1),Y1(L-1),Y'0(L-1),Y'1(L-1),
T1(0),TP11(0),TP12(0),T2(0),TP21(0),TP22(0)...
T1(1),TP11(1),TP12(1),T2(1),TP21(1),T22(1)...
T1(m-1),TP11(m-1),TP12(m-1),T2(m-1),TP21(m-1),T22(m-1)
상기 밑줄친 인자는 펑처링됨을 나타내고, 나머지 인자들은 출력된다. 상기 T1은 X에 대한 테일 비트이고, TP11은 Y0에 대한 테일 심볼이고, TP12는 Y1에 대한 테일 심볼이고, TP21은 패리티 y'0에 대한 테일 심볼이고, TP22는 Y'1에 대한 테일 심볼이고, T2는 인터리빙된 X'에 대한 테일비트이다.
2> R =1/3인 경우:
X(0),Y0(0),Y1(0),Y'0(0),Y'1(0), X(1),Y0(1),Y1(1),Y'0(1),Y'1(1),
..., X(L-1),Y0(L-1),Y1(L-1),Y'0(L-1),Y'1(L-1),
X(L-2),Y0(L-2),Y1(L-2),Y'0(L-2),Y'1(L-2)
T1(0),TP11(0),TP12(0),T2(0),TP21(0),T22(0),...
T1(m-1),TP11(m-1),TP12(m-1),T2(m-1),TP21(m-1),T22(m-1),
RVB(0),RVB(1)......,RVB(h).
3> R =1/4인 경우:
X(0),Y0(0),Y1(0)Y'0(0),Y'1(0), X(1),Y0(1),Y1(1)Y'0(1),Y'1(1),
...,X(L-2),Y0(L-2),Y1(L-2),Y'0(L-2),Y'1(L-2),
X(L-1),Y0(L-1),Y1(L-1),Y'0(L-1),Y'1(L-1),
T1(0),TP11(0),TP12(0),T2(0),TP21(0),T22(0),
T1(1),TP11(1),TP12(1),T2(1),TP21(1),T22(1)...
T1(m-1),TP11(m-1),TP12(m-1),T2(m-1),TP21(m-1),T22(m-1),
RVB(0),RVB(1)......,RVB(h).
상기 <표 1>에서 여분 비트가 발생함을 보였고, 데이터 레이트에 따른 펑처링 방식을 <표 2>에서 보였다. 상기 <표 1>과 <표 2>에서 나타난 바와 같이 1/3 레이트와 1/4레이트의 경우에도 터보 코드의 테일들이 펑처링되고 있다. 구체적으로 터보코드를 사용하는 경우에 1/3 레이트와 1/4레이트의 경우에 여분심볼이 있음에도 불구하고 부호화 정보 프레임들을 천공하는 규칙을 테일들에도 그대로 적용하므로 수신단의 복호에 중요한 테일 심볼을 펑처링하는 것을 바람직하지 않다.
디코딩 과정에서 여분의 심볼이 남음에도 불구하고 복호의 정확성을 높이기 위해 중요한 정보로서 붙여지는 테일심볼을 심볼 레이트 매칭시키기 위해 코딩된 정보 프레임의 펑처링 방식을 테일 심볼에 동일하게 적용함으로서 수신단의 테일들을 펑처링 하는 경우와 펑처링 하지 않는 경우를 비교해 볼 때, 테일 비트의 펑처링을 많이 하는 것이 분명 더 큰 성능 열화를 가져오게 되어 복호 성능을 떨어뜨리는 문제점이 있으므로 개선이 필요하다.
따라서 본 발명의 목적은 터보 코딩 수행 시 부호화 정보 프레임들의 패리티 심볼들을 코드 레이트에 따라서 펑처링하고, 테일 심볼은 전송 프레임 심볼수(즉 컨볼루션널 코더가 동일한 코드레이트로 인코딩하여 출력하는 심볼수)를 초과되었을 경우에만 테일의 패리티 심볼을 펑처링 하는 이동통신시스템에서 터보 인코더의 펑처링 장치 및 방법을 제공함에 있다.
상기한 목적을 달성하기 위해서 본 발명은 인코딩 시 입력 정보 프레임을 입력받아 다수의 부호화 정보 프레임들과 테일들을 출력하는 터보 인코더를 사용하는 이동통신시스템에 있어서, 상기 다수의 부호화 정보 프레임들과 테일을 입력받고, 코드 레이트에 따라 상기 부호화 정보 프레임들과 테일 순으로 펑처링 하여 전송 프레임을 생성함을 특징으로 한다.
상기한 다른 목적을 달성하기 위해서 본 발명은 인코딩 시 입력 정보 프레임을 입력받아 다수의 부호화 정보 프레임들과 테일들을 출력하는 터보 인코더와, 코드 레이트에 따른 부호화 정보 프레임들과 테일들의 펑처링 패턴을 저장하고 있는 메모리를 구비하는 이동통신시스템에서 펑처링 장치의 펑처링 방법에 있어서, 상기 터보 인코더로부터 데이터 입력 시 코드 레이트를 판단하는 과정과, 상기 코드 레이트가 판단되면 해당 코드 레이트에 대한 펑처링 패턴을 읽어 부호화 정보 프레임들과 테일들 순으로 펑처링을 수행하는 과정으로 이루어짐을 특징으로 하는 한다.
도1은 일반적인 터보 인코더의 블록 구성도를 나타낸 도면.
도2a는 일반적인 1/2 레이트의 터보 인코더의 펑처링 방식을 나타낸 도면.
도2b는 일반적인 1/3 레이트의 터보 인코더의 펑처링 방식을 나타낸 도면.
도2c는 일반적인 1/4 레이트의 터보 인코더의 펑처링 방식을 나타낸 도면.
도3은 본 발명이 적용되는 터보 인코더의 펑처링 장치의 블록 구성도를 나타낸 도면.
도4a는 본 발명의 일 실시 예에 따른 1/2 레이트의 터보 인코더의 펑처링 방식을 나타낸 도면.
도4b는 본 발명의 일 실시 예에 따른 1/3 레이트의 터보 인코더의 펑처링 방식을 나타낸 도면.
도4c는 본 발명의 일 실시 예에 따른 1/4 레이트의 터보 인코더의 펑처링 방식을 나타낸 도면.
도5는 본 발명의 일 실시 예에 따른 터보 인코더의 펑처링 방법을 나타낸 흐름도.
이하 본 발명에 따른 바람직한 실시 예를 첨부한 도면을 참조하여 상세히 설명한다. 우선 각 도면의 구성요소들에 참조부호를 부가함에 있어서, 동일한 구성요소들에 한해서는 비록 다른 도면상에 표시되더라도 가능한 한 동일한 부호를 가지도록 하고 있음에 유의해야 한다. 그리고 본 발명을 설명함에 있어서, 관련된 공지 기능 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우 그 상세한 설명을 생략한다.
도3은 본 발명이 적용되는 터보 인코더의 펑처링 장치의 블록 구성도를 나타낸 도면이다.
이하 도3을 참조하여 설명하면, 도1의 터보 인코더에서 코팅되어 출력되는 다섯 개의 부호화된 정보 프레임들과 6개의 테일 심볼열이 출력되면 프레임 생성기(133)는 상기 코딩된 심볼열들을 입력받아 미리 정의된 코드 레이트에 따라 프레임을 생성하여 출력한다. 그러나 상기 코딩된 심볼들은 미리 정의된 코드 레이트 보다 큰 비트 수를 가지므로 상기 코딩된 심볼들 중 일부를 펑처링하여 코드 레이트를 맞추어 출력한다. 이때 본 발명에 따른 프레임 생성기(133)는 펑처링 시 소정의 제어를 받아 부호화 정보 프레임들의 패리티 심볼, 테일 심볼 순으로 펑처링을 수행하여 테일 심볼의 펑처링을 최소화하여 전송 프레임을 생성한다. 이는 도4a ~ 도4c에 보이는 바와 같이 정보 프레임에 대해서는 코드 레이트 매칭을 위한 펑처링을 수행하고, 테일 심볼에 대해서는 상기 부호화 정보 프레임들에 대한 펑처링과 다른 패턴으로 천공 한다는 것을 의미한다. 메모리(137)는 코드 레이트에 따라 부호화 정보 프레임들의 심볼, 테일 심볼 순으로 펑처링 하기 위해 도4a 내지 도4c와 같은 펑처링 패턴을 저장한다. 제어기(135)는 터보 인코더로부터 데이터 입력 시 코드 레이트를 인지하고, 상기 코드 레이트에 해당하는 펑처링 패턴을 상기 메모리(137)로부터 리드하여 상기 프레임 생성기(133)를 제어한다.
도4는 본 발명의 일 실시 예에 따른 터보 인코더의 펑처링 장치의 펑처링 방식을 나타낸 것으로, 도4a는 본 발명의 일 실시 예에 따른 1/2 레이트의 터보 인코더의 펑처링 방식을 나타낸 도면이고, 도4b는 본 발명의 일 실시 예에 따른 1/3 레이트의 터보 인코더의 펑처링 방식을 나타낸 도면이고, 도4c는 본 발명의 일 실시 예에 따른 1/4 레이트의 터보 인코더의 펑처링 방식을 나타낸 도면이다.
상기 도4a의 경우 여분이 발생하지 않음으로 부호화 정보 프레임에 대해서는 코드 레이트 매칭을 위한 펑처링을 수행하고 테일 심볼에 대해서는 상기 코드레이트 매칭을 위한 천공과 다르게 2개의 심볼만이 펑처링 된다. 그러나 도4b의 경우에는 여분이 6개 발생되므로 종래의 도2b에서는 펑처링되었던 테일이 펑처링되지 않았다. 그리고 도4c의 경우에도 여분 심볼이 14개 발생되므로 종래의 도2c에서 펑처링되었던 테일이 펑처링되지 않았다.
이를 터보 인코더에서 출력되는 인자로 다시 표시하면 다음과 같다.
1> R=1/2인 경우
X(0),Y0(0),Y1(0),Y'0(0),Y'1(0), X(1),Y0(1),Y1(1)Y'0(1),Y'1(1),
..., X(L-1),Y0(L-1),Y1(L-1),Y'0(L-1),Y'1(L-1),
T1(0),TP11(0),TP12(0),T2(0),TP21(0),TP22(0),
T1(1),TP11(1),TP12(1),T2(1),TP21(1),T22(1)
T1(m-1),TP11(m-1),TP12(m-1),T2(m-1),TP21(m-1),T22(m-1)
2> R =1/3인 경우:
X(0),Y0(0),Y1(0),Y'0(0),Y'1(0), X(1),Y0(1),Y1(1),Y'0(1),Y'1(1), ...
..., X(L-1),Y0(L-1),Y1(L-1),Y'0(L-1),Y'1(L-1),
T1(0),TP11(0),TP12(0),T2(0),TP21(0),T22(0),...
T1(m-1),TP11(m-1),TP12(m-1),T2(m-1),TP21(m-1),T22(m-1),
RVB(0),RVB(1),RVB(2)......,RVB(h).
여기서 상기 h는 6이다.
3> R =1/4인 경우:
X(0),Y0(0),Y1(0)Y'0(0),Y'1(0), X(1),Y0(1),Y1(1)Y'0(1),Y'1(1), ...
...,X(L-2),Y0(L-2),Y1(L-2),Y'0(L-2),Y'1(L-2),
X(L-1),Y0(L-1),Y1(L-1),Y'0(L-1),Y'1(L-1),
T1(0),TP11(0),TP12(0),T2(0),TP21(0),T22(0),
T1(1),TP11(1),TP12(1),T2(1),TP21(1),T22(1)...
T1(m-1),TP11(m-1),TP12(m-1),T2(m-1),TP21(m-1),T22(m-1),
RVB(0),RVB(1),RVB(2)......,RVB(h).
여기서 상기 h는 14이다.
도5는 본 발명의 일 실시 예에 따른 터보 인코더의 펑처링 방법을 나타낸 흐름도이다.
이하 도5를 참조하여 설명하면, 제어기(135)는 501단계에서 터보 인코더로부터 부호화 정보 프레임들과 테일들이 입력되는지를 검사한다. 상기 검사 중에 터보 인코더로부터 부호화 정보 프레임들과 테일들이 입력되면 제어기(135)는 503단계로 진행하여 현재 입력되는 부호화 정보 프레임들과 테일들의 코드 레이트를 검출한다. 상기 코드 레이트가 검출되면 제어기(135)는 504단계로 진행하여 검출된 코드 레이트가 1/2 레이트인지를 판단한다. 상기 판단결과 코드 레이트가 1/2 레이트이면 제어기(135)는 504단계로 진행하여 메모리(137)로부터 상기 검출된 코드 레이트 1/2에 상기 도4a 또는 상기 1>과 같은 펑처링 패턴을 읽고, 505단계로 진행하여 상기 펑처링 패턴에 따라 부호화 정보 프레임의 패리티 심볼, 테일 심볼 순으로 펑처링을 수행하여 전송 프렘임을 출력한다. 반면 제어기(135)는 상기 505단계에서 코드 레이트가 1/3일 경우 상기 도4b 또는 상기 2>와 같은 펑처링 패턴을 가지도록하고, 1/4일 경우 상기 도4c 및 상기 3>과 같은 펑처링 패턴을 가지도록하는 제어를 수행한다.
상기한 바와 같이 본 발명은 정보 프레임 비트, 여분 비트, 테일 비트 순으로 펑처링을 수행함으로써 테일 비트의 펑처링을 최소화 또는 코드 레이트에 따라 없앨 수 있음으로써 수신단의 디코딩 성능을 향상시킬 수 있는 이점이 있다.

Claims (11)

  1. 터보 인코더를 사용하는 이동통신시스템에 있어서,
    입력 정보 프레임 X를 입력받아 상기 입력 정보 프레임 X와, 상기 입력 정보 프레임 X를 제1인코더로 부호화한 제1패리티 심볼 Y0 및 제2 패리티 심볼 Y1와, 상기 입력 정보 프레임 X를 인터리빙한 인터리빙 입력 정보 프레임 X'를 제2인코더로 부호화 한 제3패리티 심볼 Y'0 및 제4 패리티 심볼 Y'1의 부호화 정보 프레임들과, 상기 제1인코더의 레지스터를 리셋하기 위한 제1 테일빌트(T1)과, 상기 제1테일비트를 상기 제1인코더에 의해 인코딩된 제1테일심볼(TP11)와 제2테일 심볼(TP12)과,상기 제2인코더의 레지스터를 리셋하기 위한 제2 테일 비트(T2)와, 상기 제2테일비트를 상기 제2인코더로 부호화한 제3 테일 십몰(TP21)과 제4 테일 심볼(TP22)의 테일들을 코딩 심볼들로 출력하는 터보 인코더와,
    상기 코딩된 심볼들을 펑처링하여 전송프레임을 생성하는 프레임 생성기와,
    코드 레이트에 따라 상기 패리티 심볼들 중 일부를 펑처링하고, 상기 테일심볼들은 상기 패러티 심볼들의 펑처링 패턴과 다른 펑처링 패턴을 가지도록 상기 프레임 생성기를 제어하는 제어기로 이루어짐을 특징으로 하는 터보 인코더의 펑처링 장치.
  2. 제1항에 있어서,
    상기 부호화 정보 프레임들 및 테일들의 펑처링 패턴에 관한 정보를 저장하는 메모리를 더 구비함을 특징으로 하는 터보 인코더의 펑처링 장치.
  3. 제1항에 있어서,
    상기 코드 레이트가 1/2이면 패리티 테일들 중 2개가 펑처링됨을 특징으로 하는 터보 인코더의 펑처링 장치.
  4. 제1항에 있어서,
    상기 코드 레이트가 1/3 및 1/4이면 부호화 정보 프레임만 펑처링됨을 특징으로 하는 터보 인코더의 펑처링 장치.
  5. 인코딩 시 입력 정보 프레임을 입력받아 다수의 부호화 프레임들과 테일들을 출력하는 터보 인코더와, 코드 레이트에 따른 상기 부호화 프레임들과 테일들의 펑처링 규칙을 저장하고 있는 메모리를 구비하는 이동통신시스템에서 펑처링 장치의 펑처링 방법에 있어서,
    상기 터보 인코더로부터 상기 부호화 프레임들과 테일의 심볼 입력 시 코드 레이트를 판단하는 과정과,
    상기 코드 레이트가 판단되면 해당 코드 레이트에 대한 부호화 정보 프레임들의 펑처링 패턴을 읽어 상기 부호화 정보 프레임들을 펑처링하고 상기 코드 레이트가 1/2일 경우만 상기 테일을 펑처링을 수행하는 과정으로 이루어짐을 특징으로 하는 방법.
  6. 제5항에 있어서,
    상기 코드 레이트가 1/2이면 상기 테일들 중 2개가 펑처링됨을 특징으로 하는 방법.
  7. 제5항에 있어서,
    상기 코드 레이트가 1/2 보다 작으면 부호화 정보 프레임들중 패리티 심볼이 코딩 레이트에 따라 펑처링되고 상기 테일들은 펑처링되지 않음을 특징으로 하는 방법.
  8. 입력 정보 프레임 데이터를 주어진 코드 레이트로 인코딩 하여 부호화 심볼들, 즉 상기 정보 프레임, 패리티 심볼 프레임들, 테일비트들, 테일 패리티 심볼들을 출력하는 터보인코더를 포함하는 이동통신시스템에서 터보 인코더의 펑처링 장치에 있어서,
    상기 터보 인코더가 출력하는 패리티 심볼 중에서 일부를 펑처링 하여 상기 코드 레이트에 따른 펑쳐링을 하고 상기 코드 레이트에 따라 정해지는 전송심볼 수를 가지는 전송프레임을 생성하는 프레임 생성기와,
    상기 코드 레이트에 따라 상기 프레임 생성기를 제어하여 상기 부호화 심볼들의 펑처링을 제어하는 제어기로 구성되고, 상기 제어기는 상기 코드 레이트에 따른 상기 패리티 심볼들을 펑쳐링하는 규칙을 상기 테일 패리티에 적용하면 상기 전송심볼 수에 미치지 못하는 경우에 상기 테일비트의 평쳐링을 최소화하도록 상기 프레임 생성기를 제어하는 것을 특징으로 하는 이동통신시스템에서 터보인코더의 펑처링장치.
  9. 제8항에 있어서, 상기 코드레이트가 1/2일 때 상기 테일 패리티들 중에서 두개의 심볼을 펑처링함을 특징으로 하는 이동통신시스템에서 터보 인코더의 펑처링장치
  10. 제8항에 있어서, 상기 코드 레이트가 1/2보다 작은 경우에 상기 테일비트들 및 테일 패리티들은 펑처링되지 않음을 특징으로 하는 이동통신시스템에서 터보 인코더의 펑처링장치.
  11. 제10항에 있어서, 상기 프레임 생성기의 출력 심볼 개수가 상기 전송심볼 수에 미치지 못하면 부족한 수 만큼 여분비트를 추가하는 것을 특징으로 하는 이동통신시스템에서 터보 인코더의 펑처링장치.
KR1019980062725A 1998-12-31 1998-12-31 이동통신시스템에서터보인코더의펑처링장치및방법 KR100315708B1 (ko)

Priority Applications (9)

Application Number Priority Date Filing Date Title
KR1019980062725A KR100315708B1 (ko) 1998-12-31 1998-12-31 이동통신시스템에서터보인코더의펑처링장치및방법
US09/475,559 US6621873B1 (en) 1998-12-31 1999-12-30 Puncturing device and method for turbo encoder in mobile communication system
CA 2321977 CA2321977C (en) 1998-12-31 1999-12-31 Puncturing device and method for turbo encoder in mobile communication system
JP2000592976A JP3359911B2 (ja) 1998-12-31 1999-12-31 移動通信システムにおけるターボ符号化器のパンクチャリング装置及び方法
RU2000122734A RU2185025C2 (ru) 1998-12-31 1999-12-31 Устройство и способ прокалывания для турбокодера в мобильной системе связи
PCT/KR1999/000851 WO2000041343A1 (en) 1998-12-31 1999-12-31 Puncturing device and method for turbo encoder in mobile communication system
BR9908388A BR9908388A (pt) 1998-12-31 1999-12-31 Dispositivo de perfuração e método para codificador turbo em sistema de comunicação móvel
CN99803456A CN1112776C (zh) 1998-12-31 1999-12-31 在移动通信系统中用于特伯编码器的删截设备和方法
EP99962552.8A EP1060580B1 (en) 1998-12-31 1999-12-31 Puncturing device and method for turbo encoder in mobile communication system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019980062725A KR100315708B1 (ko) 1998-12-31 1998-12-31 이동통신시스템에서터보인코더의펑처링장치및방법

Publications (2)

Publication Number Publication Date
KR20000046050A KR20000046050A (ko) 2000-07-25
KR100315708B1 true KR100315708B1 (ko) 2002-02-28

Family

ID=19569342

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019980062725A KR100315708B1 (ko) 1998-12-31 1998-12-31 이동통신시스템에서터보인코더의펑처링장치및방법

Country Status (9)

Country Link
US (1) US6621873B1 (ko)
EP (1) EP1060580B1 (ko)
JP (1) JP3359911B2 (ko)
KR (1) KR100315708B1 (ko)
CN (1) CN1112776C (ko)
BR (1) BR9908388A (ko)
CA (1) CA2321977C (ko)
RU (1) RU2185025C2 (ko)
WO (1) WO2000041343A1 (ko)

Families Citing this family (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6430722B1 (en) 1998-01-23 2002-08-06 Hughes Electronics Corporation Forward error correction scheme for data channels using universal turbo codes
US7536624B2 (en) 2002-01-03 2009-05-19 The Directv Group, Inc. Sets of rate-compatible universal turbo codes nearly optimized over various rates and interleaver sizes
WO2000010257A1 (en) 1998-08-17 2000-02-24 Hughes Electronics Corporation Turbo code interleaver with near optimal performance
EP2068451B1 (en) 1998-08-27 2013-10-02 Dtvg Licensing, Inc Method for a general turbo code trellis termination
KR100384098B1 (ko) 1999-04-27 2003-05-14 휴우즈 일렉트로닉스 코오포레이션 통신 네트워크에서 레이트 매칭 알고리즘을 사용하는시스템 및 방법
KR100640910B1 (ko) * 1999-07-07 2006-11-02 엘지전자 주식회사 이동 통신 시스템에서 레이트 매칭 방법
KR100451716B1 (ko) * 1999-08-24 2004-10-08 엘지전자 주식회사 이동 통신 시스템의 레이트 매칭 방법
EP1232596A2 (de) * 1999-11-25 2002-08-21 Siemens Aktiengesellschaft Verfahren zur anpassung der datenrate in einer kommunikationsvorrichtung und entsprechende kommunikationsvorrichtung
KR100311413B1 (ko) * 1999-12-08 2001-10-12 구자홍 통신 시스템의 직렬 연쇄 컨벌루션 부호화 방법 및 장치
KR100320221B1 (ko) * 2000-02-29 2002-01-10 구자홍 직렬 연쇄 컨벌루션 부호화 장치 및 방법
US7065700B2 (en) * 2000-03-21 2006-06-20 Samsung Electronics Co., Ltd Encoding apparatus and method in CDMA communication system
DE60128286T2 (de) * 2000-03-31 2007-08-30 Matsushita Electric Industrial Co., Ltd., Kadoma Verfahren und Vorrichtung zur Rechnung der Ratenanpassung
FR2807895B1 (fr) * 2000-04-18 2002-06-07 Canon Kk Procedes et dispositifs de codage et de decodage et systemes les mettant en oeuvre
KR100720539B1 (ko) * 2000-09-27 2007-05-22 엘지전자 주식회사 레이트 매칭 방법
EP2293452B1 (en) * 2000-07-05 2012-06-06 LG ELectronics INC. Method of puncturing a turbo coded data block
US7145917B1 (en) * 2000-07-19 2006-12-05 Via Telecom Co., Ltd. Frame matching method and apparatus for use in a communication system
KR100797456B1 (ko) * 2000-09-06 2008-01-24 엘지전자 주식회사 데이터 레이트 매칭 방법
KR100365183B1 (ko) * 2000-12-07 2002-12-16 에스케이 텔레콤주식회사 비동기 이동 통신 시스템의 물리 계층에서의 적응 코딩을이용한 데이터 전송 방법 및 기지국 장치
US7573942B2 (en) * 2001-11-16 2009-08-11 Alcatel-Lucent Usa Inc. Method for encoding and decoding control information in a wireless communications system
WO2003050992A1 (en) * 2001-12-10 2003-06-19 Telefonaktiebolaget Lm Ericsson (Publ) Methods and apparati for rate matching and decoding
BRPI0318842B1 (pt) * 2002-04-08 2017-01-17 Siemens Ag processo para a equalização da taxa de transmissão de dados em um dispositivo de comunicação e dispositivo de comunicação
US7111226B1 (en) * 2002-05-31 2006-09-19 Broadcom Corporation Communication decoder employing single trellis to support multiple code rates and/or multiple modulations
US7293217B2 (en) 2002-12-16 2007-11-06 Interdigital Technology Corporation Detection, avoidance and/or correction of problematic puncturing patterns in parity bit streams used when implementing turbo codes
WO2006020934A2 (en) * 2004-08-13 2006-02-23 Conexant Systems, Inc. Systems and methods for decreasing latency in a digital transmission system
US20060218459A1 (en) * 2004-08-13 2006-09-28 David Hedberg Coding systems and methods
US20090022079A1 (en) * 2005-05-04 2009-01-22 Fei Frank Zhou Method and apparatus for providing enhanced channel interleaving
KR100811184B1 (ko) * 2005-10-21 2008-03-07 삼성전자주식회사 아우터 인코더 및 그 방법
KR101134064B1 (ko) * 2007-05-14 2012-04-13 삼성전자주식회사 오류 제어 코드의 펑쳐링 장치 및 방법
US8375280B2 (en) * 2007-11-02 2013-02-12 Telefonaktiebolaget L M Ericsson (Publ) Optimum distance spectrum feedforward tail-biting convolutional codes
KR101502623B1 (ko) * 2008-02-11 2015-03-16 삼성전자주식회사 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널부호/복호 방법 및 장치
US8537755B2 (en) 2010-05-11 2013-09-17 Qualcomm Incorporated Rate matching device

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19521327A1 (de) * 1995-06-12 1996-12-19 Siemens Ag Verfahren und Codiereinrichtung zur gesicherten Übertragung von Information mittels Mehrkomponenten-Codierung
US5721745A (en) * 1996-04-19 1998-02-24 General Electric Company Parallel concatenated tail-biting convolutional code and decoder therefor
US5909434A (en) * 1996-05-31 1999-06-01 Qualcomm Incorporated Bright and burst mode signaling data transmission in an adjustable rate wireless communication system
US5734962A (en) * 1996-07-17 1998-03-31 General Electric Company Satellite communications system utilizing parallel concatenated coding
US5983384A (en) * 1997-04-21 1999-11-09 General Electric Company Turbo-coding with staged data transmission and processing
JP2000068862A (ja) 1998-08-19 2000-03-03 Fujitsu Ltd 誤り訂正符号化装置
EP2068451B1 (en) * 1998-08-27 2013-10-02 Dtvg Licensing, Inc Method for a general turbo code trellis termination
US6044116A (en) * 1998-10-29 2000-03-28 The Aerospace Corporation Error-floor mitigated and repetitive turbo coding communication system

Also Published As

Publication number Publication date
CA2321977C (en) 2006-02-21
EP1060580B1 (en) 2016-04-27
CA2321977A1 (en) 2000-07-13
BR9908388A (pt) 2000-10-31
US6621873B1 (en) 2003-09-16
KR20000046050A (ko) 2000-07-25
CN1292180A (zh) 2001-04-18
EP1060580A4 (en) 2006-01-04
CN1112776C (zh) 2003-06-25
RU2185025C2 (ru) 2002-07-10
JP2002534903A (ja) 2002-10-15
EP1060580A1 (en) 2000-12-20
JP3359911B2 (ja) 2002-12-24
WO2000041343A1 (en) 2000-07-13

Similar Documents

Publication Publication Date Title
KR100315708B1 (ko) 이동통신시스템에서터보인코더의펑처링장치및방법
JP3492632B2 (ja) 適用形チャネル符号化方法及び装置
JP4719205B2 (ja) 段階的データ伝送および処理によるターボ符号化及びターボ復号化
EP1455458B1 (en) Method for a general turbo code trellis termination
KR101026444B1 (ko) 병렬 콘볼루션 부호화기
EP2224599A2 (en) Highly parallel map decoder
AU733218B2 (en) Method for decreasing the frame error rate in data transmission in the form of data frames
US20020166095A1 (en) Mechanism for turbo decoding when CRC for partial blocks is provided
AU7717696A (en) A coding system and method providing unequal error protection by puncturing less significant symbols
US6385752B1 (en) Method and apparatus for puncturing a convolutionally encoded bit stream
US6522704B1 (en) Data reception apparatus and data reception method
US6374382B1 (en) Short block code for concatenated coding system
KR20000005787A (ko) 펑쳐드비터비복호방법
CN1614898B (zh) Turbo码编码器及其编码方法
JP2715398B2 (ja) 誤り訂正符復号化装置
JPH08293802A (ja) インターリーブ式誤り訂正方法
KR20050054405A (ko) 이동통신시스템에서 상이한 전송시간간격들을 가지는채널들을 다중화하는 전송률 정합 방법 및 장치
JP4420925B2 (ja) 情報ビット系列を符号化する方法および符号化器
KR100320221B1 (ko) 직렬 연쇄 컨벌루션 부호화 장치 및 방법
KR100447175B1 (ko) 터보 디코딩 방법 및 이를 위한 장치
CN110034847B (zh) 级联编码方法及装置
KR100332805B1 (ko) 직렬 연쇄 컨벌루션 부호화 장치 및 부호화/복호화 방법
KR20010084779A (ko) 무선통신 시스템의 부호화 장치 및 방법
KR100218680B1 (ko) 길쌈부호화 방법
JP2003520465A (ja) 直列データストリームを符号化する符号化方法および符号化装置

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

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20131030

Year of fee payment: 13

FPAY Annual fee payment

Payment date: 20141030

Year of fee payment: 14

FPAY Annual fee payment

Payment date: 20150930

Year of fee payment: 15

FPAY Annual fee payment

Payment date: 20161028

Year of fee payment: 16

FPAY Annual fee payment

Payment date: 20170929

Year of fee payment: 17

FPAY Annual fee payment

Payment date: 20180928

Year of fee payment: 18

EXPY Expiration of term