KR100472678B1 - 터보코드 병렬형 복호화 과정에서의 반복 복호 조기정지 방법 - Google Patents

터보코드 병렬형 복호화 과정에서의 반복 복호 조기정지 방법 Download PDF

Info

Publication number
KR100472678B1
KR100472678B1 KR10-2001-0038362A KR20010038362A KR100472678B1 KR 100472678 B1 KR100472678 B1 KR 100472678B1 KR 20010038362 A KR20010038362 A KR 20010038362A KR 100472678 B1 KR100472678 B1 KR 100472678B1
Authority
KR
South Korea
Prior art keywords
decoding
bits
decoder
early
threshold value
Prior art date
Application number
KR10-2001-0038362A
Other languages
English (en)
Other versions
KR20030002676A (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 KR10-2001-0038362A priority Critical patent/KR100472678B1/ko
Publication of KR20030002676A publication Critical patent/KR20030002676A/ko
Application granted granted Critical
Publication of KR100472678B1 publication Critical patent/KR100472678B1/ko

Links

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
    • H03M13/2975—Judging correct decoding, e.g. iteration stopping criteria
    • 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/3966—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes based on architectures providing a highly parallelized implementation, e.g. based on systolic arrays

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)

Abstract

본 발명은 오류 정정 코드의 하나인 터보코드의 병렬형 복호화 과정에서 반복적인 복호화 과정을 조기에 정지시키는 방법에 관한 것으로서, 각 정보 비트에 대하여 각 부분복호기가 동시에 병렬로 생성하는 대수우도비, extrinsic information, 가중치를 둔 대수우도비 등의 부호를 비교하여 해당 복호 사이클에서의 복호결과에 대한 신뢰도를 결정하여 반복진행 여부를 결정하는 방법이다. 본 발명은 기존의 복호방식에 비하여 비트오율의 성능저하 없이 복호 지연시간과 복호 연산량을 상당히 감소시키는 효과가 있다.

Description

터보코드 병렬형 복호화 과정에서의 반복 복호 조기정지 방법{METHOD FOR EARLY STOPPING OF PARALLEL ITERATIVE DECODING IN TURBO CODES}
본 발명은 오류 정정 부호화 기술의 하나인 터보코드의 복호화 과정에서 복호 지연시간과 복호 연산량을 줄이기 위한 터보코드 복호화과정에서의 반복 복호 조기정지 방법에 관한 것이다.
터보코드는 송신단에서 전송하고자 하는 데이터를 인터리버로 연결된 둘 이상의 길쌈부호기를 사용하여 부호화하고, 수신단에서 프레임 단위로 반복적인 복호과정을 통하여 오류를 정정(복호) 하는 채널부호화기의 일종이다.
일반적으로, 반복 복호 회수가 증가할수록 비트오율(Bit Error Rate: 이하 ' BER' 이라함)이 낮아지지만 반복적인 복호에 의한 복호연산량과 복호지연시간이 증가되는 문제점이 있다. 터보코드가 주로 응용되는 이통통신, 위성통신, 무선 데이타 통신시스템 등에서는 잡음, 페이딩, 간섭 등의 채널상태가 시간에 따라 변화하므로 채널상태가 양호한 경우 적은 반복 복호 회수로도 원하는 BER을 얻을 수 있게 된다. 그러나, 반복 복호 회수를 고정시킬 경우 필요이상으로 반복적인 복호과정을 거치게 되는 경우가 발생하여 결과적으로 복호시간과 복호 연산량을 증가시키는 문제점이 도출되어 왔다. 따라서, 정보신호가 겪은 채널상태 등에 따라 복호회수를 적응적으로 변화시켜 복호지연 시간과 복호 연산량을 줄이기 위해 반복복호를 조기에 정지시키는 방법에 관한 연구가 필요하다.
도 1의 (가)(나)에는 일반적인 터버코드의 부호기와 결합기를 포함한 병렬형 복호기가 도시되어 있다.
(가)의 터보코드 부호기는 두개의 길쌈부호기(11)(12)와 인터리버(10)로 구성되어 있으며, 상기 길쌈부호기2(12)는 인터리버(10)에 의해 순서가 뒤섞인 데이터를 부호화 하게 된다.
또한, (나)의 터보코드의 결합기를 포함한 병렬형 복호기는 두개의 부분복호기(21)(22)와 인터리버(20), 디인터리버(23)로 구성되어 있다. 종래의 터보코드 복호방식은 도 2의 (가)에 표시된 바와 같이 부분복호기1로부터 복호를 시작하여 부분복호기1-＞부분복호기2-＞부분복호기1-＞...와 같은 순서로 반복복호가 진행된다. 이에 반해 본 발명이 기반을 둔 병렬형 복호방식은 도 2의 (나)에 표시된 바와 같이 부분복호기1로부터 복호를 시작하는 복호과정(부분복호기1-＞부분복호기2-＞부분복호기1-＞부분복호기2-＞...)과 부분복호기2로부터 복호를 시작하는 복호 과정(부분복호기2-＞부분복호기1-＞부분복호기2-＞부분복호기2-＞...)을 동시에 구동시킴으로써 임의의 복호시점에 항상 두 개의 대수우도비를 얻게 되고, 두 대수우도비를 더한 값으로 경판정을 하여 비트오율성능을 개선시키는 구조로 되어있다.
종래의 반복복호 조기정지에 관한 설명은 부분복호기2가 현 반복회수의 복호과정 (복호 사이클(cycle) i) 과 다음 반복회수의 복호 과정 (복호 사이클 (i+1))에서 순차적으로 생성하는 대수우도비 또는 extrinsic information의 부호 차이를 사용하거나, 혹은 부분복호기1 (복호 사이클 i) 과 부분복호기2 (복호 사이클 (i+0.5)) 가 순차적으로 생성하는 대수우도비 또는 extrinsic information의 부호 차이를 사용하여 조기정지 여부를 결정한다. 이에 반해, 본 발명은 병렬형 복호기의 각 부분복호기가 복호 사이클 i 에서 동시에 생성하는 두 (일반적으로 n) 개의 대우수도비 또는 extrinsic information의 부호차이를 이용하는 점이 특징이다. 따라서 본 발명은 종래의 조기정지에 관한 발명이 순차적으로 생성되는 대수우도비 또는 extrinsic information의 부호 변화를 관찰하기 위해 이미 신뢰도가 높게 복호된 후에도 조기정지 결정 여부를 판단하기 위해 추가적으로 (복호 사이클 1회 혹은 1/2회 추가) 반복복호를 수행해야하는 단점을 극복할 수 있어, 반복 복호 회수 및 복호 지연시간과 복호 연산량이 감소되는 효과를 얻게 되는 유용한 발명이다.
삭제
본 발명은 상기한 배경하에서 안출된 것으로, 본 발명의 목적은 도 1의 (나)와 같은 병렬형 복호기에 반복 복호 조지정지 결정 블록을 추가하여, 각 프레임에서의 복호결과에 대한 신뢰도를 조기에 판단하여 신뢰도가 높은 경우 추가적인 복호과정을 생략함으로써 복호 지연시간과 복호 연산량을 대폭 감소시킬 수 있도록 한 터보코드 병렬형 복호화과정에서의 반복 복호 조기정지 방법을 제공하는 것에 있다.
이와 같은 목적을 달성하기 위한 본 발명은 인터리버, 두 개의 부분복호기 및 디인터리버로 구성되는 터보코드 병렬형 복호기에 반복복호 정지결정 블록 및 복수개의 가중치블록을 더 포함하여 구성되는 터보코드 복호기의 반복 복호 조기정지 방법에 있어서, 상기 두 개의 부분복호기가 각 정보비트 들에 대한 extrinsic information, a priori information, 부호기의 입력데이터에 의한 채널 출력 값에 적절한 가중치를 부여하여 생성된 두 개의 ∧'1(k)과 ∧'2(k)를 동시에 생성시키는 반복 복호를 수행하는 제1단계와; 각 비트들에 대한 ∧'1(k)과 ∧'2(k)의 부호를 비교하는 제2단계와; 한 프레임 내에서 부호가 다른 비트의 개수를 세어 설정된 임계값과 비교 판단하는 제3단계와; 상기 제3단계에서 ∧'1(k)과 ∧'2(k)의 부호가 다른 비트의 개수가 임계값 보다 크면 상기 제1단계로 리턴하여 반복 복호를 계속 진행하고, ∧'1(k)과 ∧'2(k)의 부호가 다른 비트의 개수가 임계값 이하이면 해당 프레임은 복호 결과의 신뢰도가 높다고 판정하여 더 이상 반복 복호를 하지 않고 반복 복호 조기정지를 결정하는 제4단계를 포함하여 된 특징을 가진다.또한 본 발명은 인터리버, 복수개의 부분복호기 및 디인터리버로 구성되는 터보코드 병렬형 복호기에 반복복호 정지결정 블록 및 복수개의 가중치블록을 더 포함하여 구성되는 터보코드 복호기의 반복 복호 조기정지 방법에 있어서, 상기 복수개(n개)의 부분복호기가 각 정보비트 들에 대한 extrinsic information, a priori information, 부호기의 입력데이터에 의한 채널 출력 값에 적절한 가중치를 부여하여 생성된 n개의 ∧'1(k), ∧'2(k),...,∧'n(k)를 동시에 생성시키는 반복 복호를 수행하는 제1단계와; 각 비트들에 대한 ∧'1(k), ∧'2(k),...,∧'n(k)의 부호를 비교하는 제2단계와; 한 프레임 내에서 부호가 다른 비트의 개수를 세어 설정된 임계값과 비교 판단하는 제3단계와; 상기 제3단계에서 ∧'1(k), ∧'2(k),...,∧'n(k)의 부호가 다른 비트의 개수가 임계값 보다 크면 상기 제1단계로 리턴하여 반복 복호를 계속 진행하고, ∧'1(k), ∧'2(k),...,∧'n(k)의 부호가 다른 비트의 개수가 임계값 이하이면 해당 프레임은 복호 결과의 신뢰도가 높다고 판정하여 더 이상 반복 복호를 하지 않고 반복 복호 조기정지를 결정하는 제4단계를 포함하여 된 특징을 가진다.
삭제
삭제
이하, 첨부된 도면을 참조하여 본 발명을 보다 상세히 설명한다.
도 3는 본 발명의 제1실시예에 따른 반복 복호 조기정지 방법이 적용되는 블록도이다.
도시된 바와 같이, 인터리버(20), 두개의 부분복호기1,2(21)(22) 및 디인터리버(23)로 구성되는 병렬형 터보코드 복호기에 반복복호 정지결정 블록(30)을 더 추가하여 구성한 것이다.
종래의 터보코드 복호기와 조기정지에 관한 발명은 상기 부분복호기1(21)부터 복호를 시작하는 복호과정 (부분복호기1-＞부분복호기2→부분복호기1→부분복호기2-＞...)에서 부분복호기1과 부분복호기2가 1/2 반복회수마다 순차적으로 대수우도비 LLR1(∧1(k)과 LLR2(∧2(k)를 생성하고, 그 부호 차이를 사용하여 조기정지 여부를 결정한다.
이에 반해, 본 발명은 상기 부분복호기1(21)로부터 복호를 시작하는 복호과정(부분복호기1→부분복호기2→부분복호기1→부분복호기2→...)과, 상기 부분복호기2(22)로부터 복호를 시작하는 복호과정(부분복호기2→부분복호기1→부분복호기2→부분복호기1→...)에서 두 개의 대수우도비(Log Likelihood Ratio: 이하 ' LLR' 이라함)를 동시에 병렬로 생성하게 된다. 따라서, 상기 두 개의 부분복호기(21)(22)가 각 정보비트 들에 대한 두 개의 대수우도비 LLR1(∧1(k))과 LLR2(∧2(k))를 동시에 생성시킨다. 그리고, 반복 복호 조기정지 결정블록(30)은 각 비트들에 대한 동시에 생성된 LLR1과 LLR2의 부호를 비교하여, 한 프레임 내에서 부호가 다른 비트의 개수를 세어 설정된 임계값 이하이면 해당 프레임은 복호 결과의 신뢰도가 높다고 판정하여 더 이상 반복 복호를 하지 않고 반복 복호 조기정지를 선언한다. 반면에 LLR1과 LLR2의 부호가 다른 비트의 개수가 임계값 보다 크면 반복 복호를 계속 진행하고 다시 복호 조기정지 조건을 점검한다. 따라서 상기 발명은 종래의 조기정지에 관한 발명이 순차적으로 생성하는 대수우도비의 부호 변화를 관찰하기 위해 이미 신뢰도 높게 복호된 후에도 조기정지 결정 여부를 위해 추가적인 반복복호를 수행하는 단점을 극복할 수 있다.
여기서, ∧1(k): 부분 복호기 1이 생성하는 k번째 비트의 대수우도비 LLR1을 나타내고, ∧2(k): 부분 복호기 2가 생성하는 k번째 비트의 대수우도비 LLR2를 나타낸다.
이와 같은 본 발명의 제1실시예에 따른 반복 복호 조기정지 방법의 제어 흐름도가 도 6에 도시되어 있다.
도시된 바와 같이, 본 발명의 제1실시예에 따른 반복 복호 조기정지 방법은, 부분복호기가 각 정보비트 들에 대한 두 개의 대수우도비 LLR1(∧1(k))과 LLR2(∧2(k))를 동시에 생성시키는 반복 복호를 수행하는 제1단계(S11)와, 각 비트들에 대한 LLR1과 LLR2의 부호를 비교하는 제2단계(S12)와, 한 프레임 내에서 부호가 다른 비트의 개수를 세어 설정된 임계값과 비교 판단하는 제3단계(S13)와, 상기 제3단계(S13)에서 LLR1과 LLR2의 부호가 다른 비트의 개수가 임계값 보다 크면 상기 제1단계(S11)로 리턴하여 반복 복호를 계속 진행하고, LLR1과 LLR2의 부호가 다른 비트의 개수가 임계값 이하이면 해당 프레임은 복호 결과의 신뢰도가 높다고 판정하여 더 이상 반복 복호를 하지 않고 반복 복호 조기정지를 선언하는 제4단계(S14)로 구성된다.여기에서는 일례로 두 개의 부분복호기(21)(22)만을 들었으나, n(자연수)개의 부분복호기가 있는 경우, 본 발명의 제1실시예에 따른 반복 복호 조기정지 방법은, 부분복호기가 각 정보비트 들에 대한 n개의 대수우도비 LLR1(∧1(k),LLR2(∧2(k)),...,LLRn(∧n(k))을 동시에 생성시키는 반복 복호를 수행하는 제1단계와, 각 비트들에 대한 LLR1, LLR2,..., LLRn 의 부호를 비교하는 제2단계와, 한 프레임 내에서 부호가 다른 비트의 개수를 세어 설정된 임계값과 비교 판단하는 제3단계와, 상기 제3단계에서 LLR1, LLR2,..., LLRn의 부호가 다른 비트의 개수가 임계값 보다 크면 상기 제1단계로 리턴하여 반복 복호를 계속 진행하고, LLR1, LLR2,..., LLRn의 부호가 다른 비트의 개수가 임계값 이하이면 해당 프레임은 복호 결과를 신뢰도가 높다고 판정하여 더 이상 반복 복호를 하지 않고 반복 복호 조기정지를 선언하는 제4단계로 구성된다.
도 4은 본 발명의 제2실시예에 따른 반복 복호 조기정지 방법이 적용되는 블록도이다.
도시된 바와 같이, 인터리버(20), 두개의 부분복호기1,2(21)(22) 및 디인터리버(23)로 구성되는 병렬형 터보코드 복호기에 반복복호 정지결정 블록(30a)을 더 추가하여 구성한 것이다. 종래의 조기정지에 관한 발명은 부분복호기1과 부분복호기2가 1/2 반복회수마다 순차적으로 extrinisc information Le1과 Le2를 생성하고, 그 부호 차이를 사용하여 조기정지 여부를 결정한다.
이에 반해, 본 발명은 상기 각 부분복호기(21)(22)가 동시에 생성하는 extrinsic information Le1과 Le2의 부호를 이용하게 되는데, 상기 반복 복호 조기정지 결정블록(30a)은 각 정보비트 들에 대한 Le1과 Le2의 부호를 비교하여, 한 프레임 내에서 부호가 다른 비트의 개수를 세어 설정된 임계값 이하이면 반복 복호 조기정지를 선언하고, 임계값 보다 크면 반복 복호를 계속 진행하고 다시 복호 조기정지 조건을 점검한다. 따라서 상기 발명은 종래의 조기정지에 관한 발명이 순차적으로 생성하는 extrinsic information의 부호 변화를 관찰하기 위해 이미 신뢰도 높게 복호된 후에도 조기정지 결정 여부를 위해 추가적인 반복복호를 수행하는 단점을 극복할 수 있다.
여기서, Le1(k) : 부분 복호기1 이 생성하는 k번째 비트의 extrinsic information이고, Le2(k) : 부분 복호기 2가 생성하는 k번째 비트의 extrinsic information이다.
이와 같은 본 발명의 제2실시예에 따른 반복 복호 조기정지 방법의 제어 흐름도가 도 7에 도시되어 있다.
도시된 바와 같이, 본 발명의 제2실시예에 따른 반복 복호 조기정지 방법은, 부분복호기가 각 정보비트 들에 대한 두 개의 extrinsic information Le1(k)과 Le2(k)를 동시에 생성시키는 반복 복호를 수행하는 제1단계(S21)와, 각 비트들에 대한 Le1(k)과 Le2(k)의 부호를 비교하는 제2단계(S22)와, 한 프레임 내에서 부호가 다른 비트의 개수를 세어 설정된 임계값과 비교 판단하는 제3단계(S23)와, 상기 제3단계(S23)에서 Le1(k)과 Le2(k)의 부호가 다른 비트의 개수가 임계값 보다 크면 상기 제1단계(S21)로 리턴하여 반복 복호를 계속 진행하고, Le1(k)과 Le2(k)의 부호가 다른 비트의 개수가 임계값 이하이면 해당 프레임은 복호 결과의 신뢰도가 높다고 판정하여 더 이상 반복 복호를 하지 않고 반복 복호 조기정지를 선언하는 제4단계(S24)로 구성된다.n(자연수)개의 부분복호기가 있는 경우, 본 발명의 제2실시예에 따른 반복 복호 조기정지 방법은, 부분복호기가 각 정보비트 들에 대한 n개의 extrinsic information Le1(k),Le2(k),...,Len(k)을 동시에 생성시키는 반복 복호를 수행하는 제1단계와, 각 비트들에 대한 Le1(k),Le2(k),...,Len(k) 의 부호를 비교하는 제2단계와, 한 프레임 내에서 부호가 다른 비트의 개수를 세어 설정된 임계값과 비교 판단하는 제3단계와, 상기 제3단계에서 Le1(k),Le2(k),...,Len(k)의 부호가 다른 비트의 개수가 임계값 보다 크면 상기 제1단계로 리턴하여 반복 복호를 계속 진행하고, Le1(k),Le2(k),...,Len(k)의 부호가 다른 비트의 개수가 임계값 이하이면 해당 프레임은 복호 결과의 신뢰도가 높다고 판정하여 더 이상 반복 복호를 하지 않고 반복 복호 조기정지를 선언하는 제4단계로 구성된다.
도 5는 본 발명의 제3실시예에 따른 반복 복호 조기정지 방법이 적용되는 블록도이다.
도시된 바와 같이, 인터리버(20), 두개의 부분복호기1,2(21)(22) 및 디인터리버(23)로 구성되는 병렬형 터보코드 복호기에 반복복호 정지결정 블록(30) 및 가중치블록(31)(32)을 더 추가하여 구성한 것이다.
상기 구성을 살펴보면, 반복회수에 따라 LLR의 구성 요소인 extrinsic information, a priori information, 부호기의 입력데이터에 의한 채널 출력값에 적절한 가중치를 부여하고, 이 가중된 LLR값을 이용하여 반복 복호 진행 여부를 결정하는 방법이다. 상기 가중된 LLR ∧'1(k), ∧'2(k)는 다음과 같이 표현될 수 있다.
∧'1(k)=ωaLe1(k)+ωbLa2(k)+ωcyO(k)4[ES/NO]
∧'2(k)=ωaLe2(k)+ωbLa1(k)+ωcyO(k)4[ES/NO]
여기서, ωa, ωb, ωc는 가중치이고, 본 발명의 제1실시예에 따른 방법인 경우에는 ωa= ωb= ωc=1인 경우이며, 본 발명의 제2실시예에 따른 방법인 경우에는 ωa=1, ωb= ωc= 0인 경우이다.
따라서, 상기 반복 복호 조기정지 결정블록(30)은 각 정보 비트들에 대한 ∧'1(k), ∧'2(k)의 부호를 비교하여, 한 프레임 내에서 부호가 다른 비트의 개수를 세어 설정된 임계값 이하이면 반복 복호 조기정지를 선언하고, 임계값 보다 크면 반복 복호를 계속 진행하고 다시 복호 조기정지 조건을 점검한다.
여기서, ∧'1(k): 부분 복호기 1이 생성하는 k번째 비트의 가중된 대수우도비 LLR1, ∧'2(k): 부분 복호기 2가 생성하는 k번째 비트의 가중된 대수우도비 LLR2이다.
이와 같은 본 발명의 제3실시예에 따른 반복 복호 조기정지 방법의 제어 흐름도가 도 8에 도시되어 있다.
도시된 바와 같이, 본 발명의 제3실시예에 따른 반복 복호 조기정지 방법은, 부분복호기가 각 정보비트 들에 대한 두 개의 ∧'1(k)과 ∧'2(k)를 동시에 생성시키는 반복 복호를 수행하는 제1단계(S31)와, 각 비트들에 대한 ∧'1(k)과 ∧'2(k)의 부호를 비교하는 제2단계(S32)와, 한 프레임 내에서 부호가 다른 비트의 개수를 세어 설정된 임계값과 비교 판단하는 제3단계(S33)와, 상기 제3단계(S33)에서 ∧'1(k)과 ∧'2(k)의 부호가 다른 비트의 개수가 임계값 보다 크면 상기 제1단계(S31)로 리턴하여 반복 복호를 계속 진행하고, ∧'1(k)과 ∧'2(k)의 부호가 다른 비트의 개수가 임계값 이하이면 해당 프레임은 복호 결과의 신뢰도가 높다고 판정하여 더 이상 반복 복호를 하지 않고 반복 복호 조기정지를 선언하는 제4단계(S34)로 구성된다.n(자연수)개의 부분복호기가 있는 경우, 본 발명의 제3실시예에 따른 반복 복호 조기정지 방법은, 부분복호기가 각 정보비트 들에 대한 n개의 가중된 대수우도비 ∧'1(k),∧'2(k),...,∧'n(k)을 동시에 생성시키는 반복 복호를 수행하는 제1단계와, 각 비트들에 대한 ∧'1(k),∧'2(k),...,∧'n(k) 의 부호를 비교하는 제2단계와, 한 프레임 내에서 부호가 다른 비트의 개수를 세어 설정된 임계값과 비교 판단하는 제3단계와, 상기 제3단계에서 ∧'1(k),∧'2(k),...,∧'n(k)의 부호가 다른 비트의 개수가 임계값 보다 크면 상기 제1단계로 리턴하여 반복 복호를 계속 진행하고, ∧'1(k),∧'2(k),...,∧'n(k)의 부호가 다른 비트의 개수가 임계값 이하이면 해당 프레임은 복호 결과의 신뢰도가 높다고 판정하여 더 이상 반복 복호를 하지 않고 반복 복호 조기정지를 선언하는 제4단계로 구성된다.
도 9은 부호율 1/3, 프레임 크기 1296비트인 터보코드의 복호 과정에서, 종래의 경우(조기 결정블록이 없는 경우)에 따라 반복 복호 회수를 8회로 고정시킨 경우와, 본 발명에 따른 제1실시예 및 제2실시예에 따른 방법을 적용한 경우의 평균 반복 복호 회수를 컴퓨터 모의 실험한 결과 그래프이다. 본 발명에 따른 반복 복호 조기정지 방법을 적용하면, 기존의 복호기에 비해 평균 반복 복호 회수가 크게 줄어드는 것을 알 수 있다. 특히 터보코드가 주로 응용되는 낮은 비트오율(BER)에서는 평균 반복 복호 회수의 감소량이 큰 것을 알 수 있다. 예를 들어, BER이 BER이 10-5인 경우(Eb/NO=1.2dB) 기존방식은 반복 회수가 8회인 반면 본 발명에 따른 방법은 평균 3회로 줄어든다.
도 10는 상기 도 9의 평균 반복 회수에서의 평균 비트 오율을 나타낸 그래프이다.
종래의 방식과 본 발명에 따른 방법을 적용했을 때의 평균 비트 오율은 차이가 거의 없는 반면, 본 발명을 통하여 평균 반복 회수를 현저히 줄임으로써 이와 직접 관련된 복호 지연시간과 복호 연산량을 크게 줄일 수 있는 장점이 있게 된다.
이상에서와 같이, 본 발명에 따른 터보코드 복호화과정에서의 반복 복호 조기정지 방법들은 종래의 방법에 이미 신뢰도가 높게 복호된 후에도 순차적으로 생성되는 대수우도비 또는 extrinsic information의 부호 변화를 관찰하기 위해 복호 사이클(cycle) i에서 복호 사이클 (i+1) 혹은 (i+0.5)로 진행한 다음 변화량을 조사하는데 반해, 복호 사이클 i에서 동시에 생성되는 대수우도비 또는 extrinsic information의 부호 변화를 관찰하여 복호 조기정지여부를 결정하므로 추가적인 복호 사이클이 불필요하게 되어 복호 복호 회수 및 복호 지연시간과 복호 연산량이 감소되는 효과를 얻게 되는 유용한 발명이다.
도 1은 일반적인 터보코드 부호기와 결합기를 포함한 병렬형 복호기를 나타내는 블록도,
도 2는 일반적인 터보코드 복호기의 복호순서와 병렬형 복호기의 복호순서를 나타내는 블록도,
도 3은 본 발명의 제1실시예에 따른 반복 복호 조기정지 방법이 적용되는 블록도,
도 4는 본 발명의 제2실시예에 따른 반복 복호 조기정지 방법이 적용되는 블록도,
도 5는 본 발명의 제3실시예에 따른 반복 복호 조기정지 방법이 적용되는 블록도,
도 6은 본 발명의 제1실시예에 따른 반복 복호 조기정지 방법의 제어 흐름도,
도 7은 본 발명의 제2실시예에 따른 반복 복호 조기정지 방법의 제어 흐름도,
도 8은 본 발명의 제3실시예에 따른 반복 복호 조기정지 방법의 제어 흐름도,
도 9는 본 발명의 제1 및 제2실시예에 따른 반복 복호 조기정지 방법의 평균 반복회수를 나타내는 그래프,도 10은 본 발명의 제1 및 제2실시예에 따른 반복 복호 조기정지 방법의 평균 비트오율을 나타내는 그래프이다.

Claims (9)

  1. 삭제
  2. 삭제
  3. 삭제
  4. 삭제
  5. 인터리버, 두 개의 부분복호기 및 디인터리버로 구성되는 터보코드 병렬형 복호기에 반복복호 정지결정 블록 및 복수개의 가중치블록을 더 포함하여 구성되는 터보코드 복호기의 반복 복호 조기정지 방법에 있어서,
    상기 두 개의 부분복호기가 각 정보비트 들에 대한 extrinsic information, a priori information, 부호기의 입력데이터에 의한 채널 출력 값에 적절한 가중치를 부여하여 생성된 두 개의 ∧'1(k)과 ∧'2(k)를 동시에 생성시키는 반복 복호를 수행하는 제1단계;
    각 비트들에 대한 ∧'1(k)과 ∧'2(k)의 부호를 비교하는 제2단계;
    한 프레임 내에서 부호가 다른 비트의 개수를 세어 설정된 임계값과 비교 판단하는 제3단계; 및
    상기 제3단계에서 ∧'1(k)과 ∧'2(k)의 부호가 다른 비트의 개수가 임계값 보다 크면 상기 제1단계로 리턴하여 반복 복호를 계속 진행하고, ∧'1(k)과 ∧'2(k)의 부호가 다른 비트의 개수가 임계값 이하이면 해당 프레임은 복호 결과의 신뢰도가 높다고 판정하여 더 이상 반복 복호를 하지 않고 반복 복호 조기정지를 결정하는 제4단계; 를 포함하여 된 것을 특징으로 하는 터보코드 복호화과정에서의 반복 복호 조기정지 방법.
  6. 삭제
  7. 삭제
  8. 삭제
  9. 인터리버, 복수개의 부분복호기 및 디인터리버로 구성되는 터보코드 병렬형 복호기에 반복복호 정지결정 블록 및 복수개의 가중치블록을 더 포함하여 구성되는 터보코드 복호기의 반복 복호 조기정지 방법에 있어서,
    상기 복수개(n개)의 부분복호기가 각 정보비트 들에 대한 extrinsic information, a priori information, 부호기의 입력데이터에 의한 채널 출력 값에 적절한 가중치를 부여하여 생성된 n개의 ∧'1(k), ∧'2(k),...,∧'n(k)를 동시에 생성시키는 반복 복호를 수행하는 제1단계;
    각 비트들에 대한 ∧'1(k), ∧'2(k),...,∧'n(k)의 부호를 비교하는 제2단계;
    한 프레임 내에서 부호가 다른 비트의 개수를 세어 설정된 임계값과 비교 판단하는 제3단계; 및
    상기 제3단계에서 ∧'1(k), ∧'2(k),...,∧'n(k)의 부호가 다른 비트의 개수가 임계값 보다 크면 상기 제1단계로 리턴하여 반복 복호를 계속 진행하고, ∧'1(k), ∧'2(k),...,∧'n(k)의 부호가 다른 비트의 개수가 임계값 이하이면 해당 프레임은 복호 결과의 신뢰도가 높다고 판정하여 더 이상 반복 복호를 하지 않고 반복 복호 조기정지를 결정하는 제4단계; 를 포함하여 된 것을 특징으로 하는 터보코드 복호화과정에서의 반복 복호 조기정지 방법.
KR10-2001-0038362A 2001-06-29 2001-06-29 터보코드 병렬형 복호화 과정에서의 반복 복호 조기정지 방법 KR100472678B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR10-2001-0038362A KR100472678B1 (ko) 2001-06-29 2001-06-29 터보코드 병렬형 복호화 과정에서의 반복 복호 조기정지 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2001-0038362A KR100472678B1 (ko) 2001-06-29 2001-06-29 터보코드 병렬형 복호화 과정에서의 반복 복호 조기정지 방법

Publications (2)

Publication Number Publication Date
KR20030002676A KR20030002676A (ko) 2003-01-09
KR100472678B1 true KR100472678B1 (ko) 2005-03-09

Family

ID=37416234

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2001-0038362A KR100472678B1 (ko) 2001-06-29 2001-06-29 터보코드 병렬형 복호화 과정에서의 반복 복호 조기정지 방법

Country Status (1)

Country Link
KR (1) KR100472678B1 (ko)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7861135B2 (en) 2006-02-03 2010-12-28 Electronics And Telecommunications Research Institute Of Daejeon Low-complexity and low-power-consumption turbo decoder with variable scaling factor
KR102226174B1 (ko) * 2017-05-15 2021-03-10 에스케이하이닉스 주식회사 반복 복호기, 반복 복호 방법 및 반도체 메모리 시스템

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1999011009A1 (de) * 1997-08-22 1999-03-04 Siemens Aktiengesellschaft Verfahren zur datenübertragung auf übertragungskanälen in einem digitalen übertragungssystem
KR19990081470A (ko) * 1998-04-30 1999-11-15 곽치영 터보복호기의 반복복호 종료 방법 및 그 복호기
KR20000021055A (ko) * 1998-09-25 2000-04-15 윤덕용 터보코드의 가중치를 준 병렬형 복호화 방법및 그 장치
US6182261B1 (en) * 1998-11-05 2001-01-30 Qualcomm Incorporated Efficient iterative decoding
KR20020052112A (ko) * 2000-12-23 2002-07-02 윤종용 부호분할다중접속 이동통신시스템의 오류정정장치 및 방법

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1999011009A1 (de) * 1997-08-22 1999-03-04 Siemens Aktiengesellschaft Verfahren zur datenübertragung auf übertragungskanälen in einem digitalen übertragungssystem
KR19990081470A (ko) * 1998-04-30 1999-11-15 곽치영 터보복호기의 반복복호 종료 방법 및 그 복호기
KR20000021055A (ko) * 1998-09-25 2000-04-15 윤덕용 터보코드의 가중치를 준 병렬형 복호화 방법및 그 장치
US6182261B1 (en) * 1998-11-05 2001-01-30 Qualcomm Incorporated Efficient iterative decoding
KR20020052112A (ko) * 2000-12-23 2002-07-02 윤종용 부호분할다중접속 이동통신시스템의 오류정정장치 및 방법

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
2000 Canadian conference on Electronic and Computer Engineering, pp.58-62(2000.03.07) *
Proceeding of Electrical and Computer Engineering, 1권, March7-10, 2000, pp58-62 *

Also Published As

Publication number Publication date
KR20030002676A (ko) 2003-01-09

Similar Documents

Publication Publication Date Title
US6526531B1 (en) Threshold detection for early termination of iterative decoding
CN1138346C (zh) 通信系统中的迭代解码器与迭代解码方法
KR100487183B1 (ko) 터보 부호의 복호 장치 및 방법
JP3452560B2 (ja) 穿孔されたパリティシンボルを復元するターボデコーダ用プリデコーダ及びターボコードの復元方法
JP4777876B2 (ja) ターボデコーダの反復の早期終了
US20030014712A1 (en) Error correction decoder for turbo code
EP1339170A1 (en) Decoding device and decoding method
KR100516586B1 (ko) 부호 분할 다중 접속 이동 통신 시스템의 오류 정정 장치및 방법
CA2300999A1 (en) Communications systems and methods employing parallel coding without interleaving
US6167552A (en) Apparatus for convolutional self-doubly orthogonal encoding and decoding
EP1004181A1 (en) Communications systems and methods employing selective recursive decoding
KR100841295B1 (ko) 터보 코드 디코딩 방법 및 디코더
US6876709B1 (en) Quantization method for iterative decoder in communication system
KR20030016720A (ko) 신호대 잡음비 추정에 의한 엘디피씨 복호화 장치의 최대반복 복호수 적응 설정 장치 및 그 방법과, 이 장치를포함하는 엘디피씨 복호화 장치 및 그 방법
US20180248563A1 (en) Device and Method of Controlling an Iterative Decoder
KR100472678B1 (ko) 터보코드 병렬형 복호화 과정에서의 반복 복호 조기정지 방법
KR20010092900A (ko) 터보 복호기에서 반복 복호를 중지하는 장치 및 이를구비한 터보 복호기
JP2006507736A (ja) Ｆｅｃ復号化における消失判定手順
KR20050079986A (ko) Ｌｌｒ의 부호 비교를 이용한 터보 복호기의 반복복호제어장치 및 방법
US7386779B2 (en) Systems and methods for correcting errors in a received frame
KR20050085400A (ko) 병렬 슬라이딩-윈도우 맵 디코딩
CN115333549A (zh) 一种Turbo码译码自适应停止迭代的方法
KR100317377B1 (ko) 변복조 시스템의 부호화 및 복호화 장치
KR20200116889A (ko) Ｌｄｐｃ 부호화, 복호화 방법 및 그 방법을 이용하는 장치
Perotti et al. Performance analysis and optimization of concatenated block-turbo coding schemes

Legal Events

Date Code Title Description
A201 Request for examination
N231 Notification of change of applicant
E902 Notification of reason for refusal
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: 20080212

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee