KR19990051804A - 터보코드 부호화기 - Google Patents

터보코드 부호화기 Download PDF

Info

Publication number
KR19990051804A
KR19990051804A KR1019970071198A KR19970071198A KR19990051804A KR 19990051804 A KR19990051804 A KR 19990051804A KR 1019970071198 A KR1019970071198 A KR 1019970071198A KR 19970071198 A KR19970071198 A KR 19970071198A KR 19990051804 A KR19990051804 A KR 19990051804A
Authority
KR
South Korea
Prior art keywords
encoder
turbo code
input sequence
frame
interleaver
Prior art date
Application number
KR1019970071198A
Other languages
English (en)
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 KR1019970071198A priority Critical patent/KR19990051804A/ko
Publication of KR19990051804A publication Critical patent/KR19990051804A/ko

Links

Landscapes

  • Error Detection And Correction (AREA)

Abstract

본 발명은 입력 시퀀스를 처리하기 전에 프레임의 크기를 판단하여 소정길이(10msec) 이하인 경우 프레임을 1번 비트반복하여 채널과 순환 길쌈 부호화기와 터보코드 인터리버에 각각 공급하여 터보코드 부호화기의 성능을 향상시킬 수 있도록 하는 터보코드 부호화기에 관한 것으로, 이는 순환 길쌈 부호화기(1b)의 입력에 들어가는 입력 시퀀스(U)의 정보비트의 순서를 바꾸어 주는 터보코드 인터리버(3)와, 입력 시퀀스(U)를 인가받은 순환 길쌈 부호화기(1a)와 터보코드 인터리버(3)를 통한 입력 시퀀스(U)를 인가받은 순환 길쌈 부호화기(1b)의 출력을 번갈아 선택하여 출력하는 스위칭부(2)를 포함하여 구성된 터보코드 부호화기에 있어서, 프레임의 크기를 판단하여 소정길이(10ms) 이하시 비트 반복하여 입력 시퀀스(U)를 채널과 순환 길쌈 부호화기(1a) 그리고 터보코드 인터리버(3)에 공급하는 비트 반복기(4)를 더 포함하여 구성됨을 특징으로 한다.

Description

터보코드 부호화기
본 발명은 터보코드 부호화기에 관한 것으로서, 더욱 상세하게는 입력 시퀀스를 처리하기 전에 프레임의 크기를 판단하여 소정길이(10msec) 이하인 경우 프레임을 1번 비트 반복하여 채널과 순환 길쌈 부호화기와 터보코드 인터리버에 각각 공급하여 터보코드 부호화기의 성능을 향상시킬 수 있도록 하는 터보코드 부호화기에 관한 것이다.
종래 터보코드(turbo code) 부호화기는 도 1에 도시한 것처럼, N정보 비트의 프레임으로 이루어진 입력을 이용하여 패리티 심블을 만드는 두 개의 간단한 순환 길쌈 부호화기(1a)(1b)를 병렬로 연결한 구조로 되어있다.
터보코드 인터리버(3)는 두 번째 구성된 순환 길쌈 부호화기(1b)의 입력에 들어가는 정보비트의 순서를 바꾸어 주는 역할을 하며, N정보비트의 프레임과 동일한 크기를 가진다. 따라서, 터보코드의 출력은 순환 길쌈 부호화기(1a)의 출력뿐만 아니라, 터보코드 인터리버(3)를 통하여 변형된 출력으로 인하여 이중의 패리티 정보를 지니게 된다.
즉, 입력 시퀀스(U)를 (U1,U2,U3,U4,...,UN) 이라 할 때, 각각의 순환 길쌈 부호화기(1a)(1b)의 출력(Y1K)(Y2K)은
Y1K= (C1.1,C1,2.C1,3.... .C1,N-1.C1,N)
Y2K= (C2.1,C2,2.C2,3.... .C2,N-1.C2,N) 이다.
위와 같은 출력(Y1K)(Y2K)은 스위칭부(2)에서 번갈아 가면서 선택하여 출력하기 때문에 전송율은 1/2이 된다.
상기한 바와같은 터보코드 부호화기를 이용하여 입력 시퀀스(U)를 처리하는 중에 프레임 크기가 10msec이하(한 프레임당 5bits 이하)인 경우에는 터보코드 부호화기의 성능이 현저하게 떨어지는 결점이 있다.
이러한 결점을 해결하기 위한 본 발명의 목적은 입력 시퀀스를 처리하기 전에 프레임의 크기를 판단하여 소정길이(10msec) 이하인 경우 프레임을 1번 비트반복하여 채널과 순환 길쌈 부호화기와 터보코드 인터리버에 각각 공급하여 터보코드 부호화기의 성능을 향상시킬 수 있도록 하는 터보코드 부호화기를 제공하는 데 있다.
상기한 바와같은 목적을 달성하기위한 본 발명은 순환 길쌈 부호화기의 입력에 들어가는 입력 시퀀스(U)의 정보비트의 순서를 바꾸어 주는 터보코드 인터리버와, 입력 시퀀스(U)를 인가받은 순환 길쌈 부호화기와 터보코드 인터리버를 통한 입력 시퀀스(U)를 인가받은 순환 길쌈 부호화기의 출력을 번갈아 선택하여 출력하는 스위칭부를 포함하여 구성된 터보코드 부호화기에 있어서, 프레임의 크기를 판단하여 소정길이(10ms) 이하시 비트 반복하여 입력 시퀀스(U)를 채널과 순환 길쌈 부호화기 그리고 터보코드 인터리버에 공급하는 비트 반복기를 더 포함하여 구성되어짐을 특징으로 한다.
도 1은 종래 터보코드 부호화기를 도시한 블록 구성도.
도 2는 본 발명에 따른 터보코드 부호화기를 도시한 블록 구성도이다.
* 도면의 주요부분에 대한 부호의 설명 *
1a,1b : 순환 길쌈 부호화기 2 : 스위칭부
3 : 터보코드 인터리버 4 : 비트 반복기
이하, 첨부된 도면을 참고하여 본 발명에 의한 터보코드 부호화기의 구성과 동작을 설명한다.
본 발명에 따른 터보코드(tobo code) 부호화기는 도 2에 도시한 것처럼, N정보 비트의 프레임으로 이루어진 입력을 이용하여 패리티 심블을 만드는 두 개의 간단한 순환 길쌈 부호화기(1a)(1b)를 병렬로 연결한 구조로 되어있다.
채널과 순환 길쌈 부호화기(1a)와 그리고 터보코드 인터리버(3)에 인가되는 입력 시퀀스(U)는 비트 반복기(4)를 거쳐 입력되게 되는 데, 이 때 비트 반복기(4)는 프레임의 크기를 판단하여 소정길이(10ms) 이하시 비트 반복하여 입력 시퀀스(U)를 채널과 순환 길쌈 부호화기(1a) 그리고 터보코드 인터리버(3)에 공급하도록 되어있다.
이에 따라 프레임의 크기가 10msec이하이고 데이터 레이트가 8kbps인 음성을 전송할 경우 프레임 크기가 작아 기존 터보코드 부호화기로 전송할 경우 성능이 떨어짐으로 10msec 이하인 프레임을 1번 비트 반복하여 연속적으로 2회가 되게 한후에 각각 심블을 채널과 순환 길쌈 부호화기(1a) 그리고 터보코드 인터리버(3)에 공급하게 된다.
그리고, 터보코드 인터리버(3)는 두 번째 구성된 순환 길쌈 부호화기(1b)의 입력에 들어가는 정보비트의 순서를 바꾸어 주는 역할을 하며, N정보비트의 프레임과 동일한 크기를 가진다. 따라서, 터보코드의 출력은 순환 길쌈 부호화기(1a)의 출력뿐만 아니라, 터보코드 인터리버(3)를 통하여 변형된 출력으로 인하여 이중의 패리티 정보를 지니게 된다.
즉, 입력 시퀀스(U)를 (U1,U2,U3,U4,...,UN) 이라 할 때, 각각의 순환 길쌈 부호화기(1a)(1b)에 의해 분리되어 출력되는 출력(Y1K)(Y2K)은
Y1K= (C1.1,C1,2.C1,3.... .C1,N-1.C1,N)
Y2K= (C2.1,C2,2.C2,3.... .C2,N-1.C2,N) 이다.
위와 같은 출력(Y1K)(Y2K)은 스위칭부(2)에서 번갈아 가면서 선택하여 출력하기 때문에 전송율은 1/2이 된다.
이상에서와 같이, 현재 사용되고 있는 디지털 이동 통신(CDMA)에서는 프레임의 길이가 20msec로 오류 정정부호로 콘볼루션널 코드를 사용하고 있고, 오류 정정부호로 터보코드로 사용한 시스템은 현재 상용화되어진 것이 없다. 또한, 현재 활발히 연구되고 있는 터보코드를 사용한 디지털 이동 통신은 구현되어 상품화된 것은 없고 진행중이다. 특히, 음성을 위한 터보코드에서 IMT-2000을 위한 서비스 요구사항 중 프레임 크기가 10msec이하로 하는 것을 진행중인 시점에서 본 발명을 적용함으로써, 프레임 크기를 줄이면서 성능의 차이에는 영향을 최소로 하는 효과를 얻을 수 있다.
즉, 본 발명은 데이터 레이트를 감소시키면서도 성능은 기존의 이동통신의 시스템보다 우수한 시스템을 요구하는 향후 처세대 이동통신의 IMT-2000에 응용가치가 매우 크다고 할 수 있다.

Claims (1)

  1. 순환 길쌈 부호화기(1b)의 입력에 들어가는 입력 시퀀스(U)의 정보비트의 순서를 바꾸어 주는 터보코드 인터리버(3)와, 입력 시퀀스(U)를 인가받은 순환 길쌈 부호화기(1a)와 터보코드 인터리버(3)를 통한 입력 시퀀스(U)를 인가받은 순환 길쌈 부호화기(1b)의 출력을 번갈아 선택하여 출력하는 스위칭부(2)를 포함하여 구성된 터보코드 부호화기에 있어서,
    프레임의 크기를 판단하여 소정길이(10ms) 이하시 비트 반복하여 입력 시퀀스(U)를 채널과 순환 길쌈 부호화기(1a) 그리고 터보코드 인터리버(3)에 공급하는 비트 반복기(4)를 더 포함하여 구성되어짐을 특징으로 하는 터보코드 부호화기.
KR1019970071198A 1997-12-20 1997-12-20 터보코드 부호화기 KR19990051804A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019970071198A KR19990051804A (ko) 1997-12-20 1997-12-20 터보코드 부호화기

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019970071198A KR19990051804A (ko) 1997-12-20 1997-12-20 터보코드 부호화기

Publications (1)

Publication Number Publication Date
KR19990051804A true KR19990051804A (ko) 1999-07-05

Family

ID=66091415

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019970071198A KR19990051804A (ko) 1997-12-20 1997-12-20 터보코드 부호화기

Country Status (1)

Country Link
KR (1) KR19990051804A (ko)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100351146B1 (ko) * 2000-02-29 2002-09-05 엘지전자 주식회사 차세대 이동 통신 시스템의 연접 컨벌루션 부호기 및 복호기
KR100361033B1 (ko) * 2001-01-16 2003-01-24 한국과학기술원 비균일 반복부호를 바탕으로 한 터보부호를 쓰는다중반송파 직접수열 부호분할 다중접속 시스템
KR100487182B1 (ko) * 2001-12-01 2005-05-03 삼성전자주식회사 통신시스템의 부호화/복호화 장치 및 방법
KR100557177B1 (ko) * 1998-04-04 2006-07-21 삼성전자주식회사 적응 채널 부호/복호화 방법 및 그 부호/복호 장치

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100557177B1 (ko) * 1998-04-04 2006-07-21 삼성전자주식회사 적응 채널 부호/복호화 방법 및 그 부호/복호 장치
KR100351146B1 (ko) * 2000-02-29 2002-09-05 엘지전자 주식회사 차세대 이동 통신 시스템의 연접 컨벌루션 부호기 및 복호기
KR100361033B1 (ko) * 2001-01-16 2003-01-24 한국과학기술원 비균일 반복부호를 바탕으로 한 터보부호를 쓰는다중반송파 직접수열 부호분할 다중접속 시스템
KR100487182B1 (ko) * 2001-12-01 2005-05-03 삼성전자주식회사 통신시스템의 부호화/복호화 장치 및 방법

Similar Documents

Publication Publication Date Title
RU2204199C2 (ru) Устройство и способ канального кодирования/декодирования
KR100429506B1 (ko) 통신시스템의 채널부호/복호장치 및 방법
JP4298170B2 (ja) マップデコーダ用の区分されたデインターリーバメモリ
KR100803957B1 (ko) 고도의 병렬식 맵 디코더
KR100299132B1 (ko) 서비스 품질에 따른 프레임 데이터 처리를 위한 터보 부호화/복호화 장치 및 그 방법
US7779329B2 (en) Method for a general near optimal turbo code trellis termination
JP4101653B2 (ja) インターリーバ・メモリ内の復調データのスケーリング
CA2321977C (en) Puncturing device and method for turbo encoder in mobile communication system
US6434203B1 (en) Memory architecture for map decoder
US6851085B2 (en) Apparatus and method for generating (n, 3) code and (n, 4) code using simplex codes
KR100377939B1 (ko) 이동통신시스템에서서브프레임전송을위한프레임구성장치및방법
KR100248379B1 (ko) 단일 콘케티네이티드 부호기를 이용한 통신 장치 및 이를 이용한 통신 방법
US20020056065A1 (en) Turbo encoding and decoding method and apparatus
KR100341560B1 (ko) 확산 스펙트럼 통신 시스템에서 콘볼루션 코드화된 신호를 인터리빙하는 방법
KR100628201B1 (ko) 터보 디코딩 방법
KR19990051804A (ko) 터보코드 부호화기
US7111207B2 (en) Error-correcting communication method and communication apparatus with de-interleaving and rate de-matching
KR20020003766A (ko) 가변 데이터 레이트 매칭 방법
KR20010108455A (ko) 채널 코딩 방법
KR100320221B1 (ko) 직렬 연쇄 컨벌루션 부호화 장치 및 방법
KR100332805B1 (ko) 직렬 연쇄 컨벌루션 부호화 장치 및 부호화/복호화 방법
KR100547832B1 (ko) 통신시스템의 채널 부호화 및 복호화 장치
KR100447175B1 (ko) 터보 디코딩 방법 및 이를 위한 장치
KR100407328B1 (ko) 이동통신시스템의채널부호화장치및방법
JP2826365B2 (ja) インタリーブ段数可変誤り訂正伝送方式

Legal Events

Date Code Title Description
WITN Withdrawal due to no request for examination