KR20020058913A - 채널 영향에 따라 입력신호를 보정하는 비터비 디코더 - Google Patents

채널 영향에 따라 입력신호를 보정하는 비터비 디코더 Download PDF

Info

Publication number
KR20020058913A
KR20020058913A KR1020000087047A KR20000087047A KR20020058913A KR 20020058913 A KR20020058913 A KR 20020058913A KR 1020000087047 A KR1020000087047 A KR 1020000087047A KR 20000087047 A KR20000087047 A KR 20000087047A KR 20020058913 A KR20020058913 A KR 20020058913A
Authority
KR
South Korea
Prior art keywords
input signal
viterbi decoder
gain
encoding
channel
Prior art date
Application number
KR1020000087047A
Other languages
English (en)
Other versions
KR100682245B1 (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 KR1020000087047A priority Critical patent/KR100682245B1/ko
Publication of KR20020058913A publication Critical patent/KR20020058913A/ko
Application granted granted Critical
Publication of KR100682245B1 publication Critical patent/KR100682245B1/ko

Links

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/37Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/41Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/37Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/3707Adaptive decoding and hybrid decoding, e.g. decoding methods or techniques providing more than one decoding algorithm for one code
    • H03M13/3715Adaptation to the number of estimated errors or to the channel state

Abstract

본 발명은 전자 회로 기술에 관한 것으로, 특히 채널 코딩에 응용되는 FEC(foward error correction)을 위한 비터비 디코더에 관한 것이며, 하드웨어 크기의 증대를 유발하지 않으면서 채널 특성에 따른 입력신호의 열화에 의한 성능 저하를 방지할 수 있는 비터비 디코더를 제공하는데 그 목적이 있다. 본 발명의 특징적인 비터비 디코더는, 비터비 디코딩 수단; 상기 비터비 디코딩 수단의 출력을 인코딩하기 위한 인코딩 수단; 상기 인코딩 수단의 출력신호를 입력신호와 비교하여 차이율을 계산하기 위한 비교 수단; 및 상기 비교 수단으로부터 출력된 이득 제어신호에 응답하여 상기 입력신호의 이득을 조절하기 위한 이득 조절 수단을 구비한다. 본 발명은 채널 특성에 따라 변동되는 BER(bit error rate) 특성을 세심히 고려하여 상황에 따른 입력신호의 이득의 자동제어를 수행하도록 한다. 즉, 채널 상황에 따른 입력신호의 최상-최악(from best to worst) 조건에 따라 이득만을 자동제어함으로써 불필요한 하드웨어 크기의 증대를 방지하면서 요구되는 BER 특성에 근접하는 조건을 얻을 수 있도록 하였다.

Description

채널 영향에 따라 입력신호를 보정하는 비터비 디코더{A Viterbi decoder correcting input signal in response to effect of channel}
본 발명은 전자 회로 기술에 관한 것으로, 특히 채널 코딩에 응용되는 FEC(foward error correction)을 위한 비터비 디코더에 관한 것이다.
비터비 디코더(Viterbi Decoder)는 디지털 이동통신 시스템에서 수신된 신호에 포함된 잡음, 채널 페이딩 등으로 인한 데이터의 손실을 줄이기 위하여 길쌈 부호화된 이진 심볼 스트림으로부터 원래의 심볼과 데이터 비트를 디코딩하는 장치이다.
종래에는 비터비 디코더는 그의 입력신호를 일정한 이득(gain)으로 고정시켜 증폭하였다. 이처럼 고정된 이득을 사용할 때는, 채널 특성에 따른 입력신호의 열화(degradation) 영향에 의한 비터비 디코더의 성능 저하를 막기 위하여 트레이스-백 깊이(trace-back depth)를 최악 조건(worst case)에 맞도록 최대한 늘이거나, 입력신호의 비트 길이(bit-length)를 증가시키는 방법을 사용하였다.
그러나, 이러한 방법들은 하드웨어 크기의 증대를 유발하게 되며, 채널 특성이 좋은 경우, 이러한 하드웨어 크기의 증대는 불필요한 것이었다.
본 발명은 상기와 같은 종래기술의 문제점을 해결하기 위하여 제안된 것으로, 특히 하드웨어 크기의 증대를 유발하지 않으면서 채널 특성에 따른 입력신호의 열화에 의한 성능 저하를 방지할 수 있는 비터비 디코더를 제공하는데 그 목적이 있다.
도 1은 본 발명의 일 실시예에 따른 비터비 디코더의 블록 구성도.
도 2는 상기 도 1의 재인코딩부의 예시도.
도 3은 이득 조절에 따른 I/Q 특성 변화를 나타낸 도면.
* 도면의 주요 부분에 대한 부호의 설명
100 : 비터비 디코딩부
110 : 재인코딩부
120 : 비교부
130 : 이득 조절부
I, Q : 입력신호
상기의 기술적 과제를 달성하기 위한 본 발명의 특징적인 비터비 디코더는, 비터비 디코딩 수단; 상기 비터비 디코딩 수단의 출력을 인코딩하기 위한 인코딩 수단; 상기 인코딩 수단의 출력신호를 입력신호와 비교하여 차이율을 계산하기 위한 비교 수단; 및 상기 비교 수단으로부터 출력된 이득 제어신호에 응답하여 상기 입력신호의 이득을 조절하기 위한 이득 조절 수단을 구비한다.
바람직하게, 상기 비교 수단은 상기 차이율이 높을수록 상기 이득 제어신호의 값을 크게 발생시킨다.
바람직하게, 상기 비교 수단은 상기 인코딩 수단의 출력신호와 상기 입력신호를 비교하여 상기 차이율을 범주화하며, 상기 차이율의 범주화는 실험에 의하는 결정하는 것이 바람직하다.
본 발명은 채널 특성에 따라 변동되는 BER(bit error rate) 특성을 세심히 고려하여 상황에 따른 입력신호의 이득의 자동제어를 수행하도록 한다. 즉, 채널 상황에 따른 입력신호의 최상-최악(from best to worst) 조건에 따라 이득만을 자동제어함으로써 불필요한 하드웨어 크기의 증대를 방지하면서 요구되는 BER 특성에 근접하는 조건을 얻을 수 있도록 하였다.
이하, 본 발명이 속한 기술분야에서 통상의 지식을 가진 자가 본 발명을 보다 용이하게 실시할 수 있도록 하기 위하여 본 발명의 바람직한 실시예를 소개하기로 한다.
첨부된 도면 도 1은 본 발명의 일 실시예에 따른 비터비 디코더의 블록 구성을 도시한 것으로, 이하 이를 참조하여 설명한다.
본 실시예에 따른 비터비 디코더는 이득이 곱해진 입력신호(gI, gQ)를 입력으로 하는 비터비 디코딩부(100)와, 비터비 디코딩부(100)의 출력신호를 다시 인코딩하기 위한 재인코딩부(110)와, 재인코딩부(110)의 출력신호(I', Q')를 입력신호(I,Q)와 샘플 비교하여 차이율(different rate)을 계산하기 위한 비교부(120))와, 비교부(120)로부터 출력된 이득 제어신호에 응답하여 입력신호(I, Q)의 이득(g)을 조절하기 위한 이득 조절부(130)를 구비한다.
한편, BER을 측정하기 위해서는 첨부된 도면 도 2에 도시된 바와 같이 비터비 디코딩부(100)의 출력 데이터를 다시 인코딩하기 위한 재인코딩부(110)를 구비해야 하며, 재인코딩부(110)의 스펙(spec.)은 모든 트렐리스 디코더(trellis decoder)에 따라 결정되어 있기 때문에 설계자는 그 스펙을 알고 있다. 도면에서 재인코딩부(110)는 (171,133)방식으로 구성하였으나, 응용에 따라 변경할 수 있다.
그리고, 재인코딩부(110)에서 얻어진 출력신호(I', Q')는 비교부(120)에서 입력신호(I,Q)와 비교된다. 일정 샘플(sample) 수에서 비교한 결과로 두 신호의 차이율을 얻을 수 있다.
비터비 디코딩 처리 성능을 나타내며 BER 특성과 선형(linear) 관계를 가진다. 즉, 차이율이 크면 클수록 비터비 처리 성능이 떨어졌다는 것을 의미하며, 차이율이 작으면 작을수록 비터비 디코딩 처리 성능이 좋다는 것을 의미한다. 즉, 같은 비터비 디코더를 사용할 때, 성능의 변화가 있다는 것은 입력신호(I, Q)가 채널상에서 얼마나 노이즈(noise)에 의한 열화(degradation)가 발생했는가를 의미한다고 할 수 있다. 따라서, 차이율이 크다는 것은 채널에 의한 신호 열화가 커서 BER이 커진다라고, 반대로 차이율이 작다는 것은 채널에 의한 신호 열화가 작으므로 BER이 작아진다라고 말할 수 있는 것이다.
한편, 차이율은 실험치에 의하여 분류할 수 있다. 즉, 차이율이 0.1×10-4보다 작은 경우에는 채널 특성이 최상(best), 0.1×10-4∼0.5×10-4인 경우에는 양호(good), 0.5×10-4∼1.0×10-4인 경우에는 보통, 1.0×10-4∼1.5×10-4인 경우에는 불량(bad), 1.5×10-4이상에서는 최악(Worst) 이런 방식으로 신호의 특성을 분류하는 것이다. 물론, 이러한 분류는 응용분야에 따라, 설계자의 의도에 따라 달라질 수 있으며, 차이율의 스케일(scale) 뿐 아니라 분류하는 해당도(resolution)도 변경할 수 있다.
여기서, 차이율은 채널의 특성 및 이득 제어의 범주(boundary)를 결정하며, 결정된 범주에 따라 비교부(120)는 이득 제어신호를 발생시킨다. 비교부(120)는 차이율이 낮을수록 작은 이득 제어신호값을 발생시키며, 차이율이 높을수록 큰 이득 제어신호값을 발생시킨다.
예컨대, 차이율이 최상 모드(best mode)인 경우에는 1.0, 양호 모드(good mode)에서는 1.25, 보통 모드(normal mode)에서는 1.5, 불량 모드(bad mode)에서는 1.75, 최악 모드(Worst mode)에서는 2.0의 이득값(g)을 선택한다. 즉, 신호 상태가나쁠수록 입력신호(I, Q)를 증폭하는 결과를 가져온다. 증폭된 신호는 첨부된 도면 도 3에서와 같이 (I, Q)의 좌표를 (gI, gQ)로 이동시키게 되며, 이는 비터비 디코딩부(100) 내부의 경로 메트릭(path metric) 간의 차를 크게 함으로써 최소 거리(minimum distance)를 이용하여 처리하는 비터비 디코더의 성능을 증대시키는 결과를 가져온다. 한편, 이득에 따른 입력신호(I, Q)의 증폭은 노이즈의 증폭을 수반하며, 이것이 실험에 의한 범주 설정이 필요한 이유이다.
이상에서 설명한 본 발명은 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니고, 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하다는 것이 본 발명이 속한 기술분야에서 통상의 지식을 가진 자에게 있어 명백할 것이다.
전술한 본 발명은 우선 기본적으로 채널 특성에 의한 비터비 디코더의 성능 저하를 시스템이 자동적으로 BER을 계산하여 상황에 맞는 이득을 찾아 입력신호를 변화시킴으로서 그 성능을 개선할 수 있다. 또한, 채널 특성에 따른 비터비 디코더 입력신호의 특성 변화가 일정치 않는 경우, 최악의 케이스(worst case)에 따라 설계함으로써 하드웨어량의 증대가 가져오는 단점들, 즉 복잡도 증가, 시스템 사이즈 증가, 단가 상승 등 여러 문제를 내포하고 있는 종래의 장치와 달리 각각의 신호 특성에 맞는 이득값만을 조절함으로써 월등한 성능을 얻을 수 있다. 한편, 본 발명은 응용분야에 따라 차이율 분류를 세분화할 수 있다는 점을 이용하여 그 이용도를 조정할 수 있는 장점을 갖는다.

Claims (4)

  1. 비터비 디코딩 수단;
    상기 비터비 디코딩 수단의 출력을 인코딩하기 위한 인코딩 수단;
    상기 인코딩 수단의 출력신호를 입력신호와 비교하여 차이율을 계산하기 위한 비교 수단; 및
    상기 비교 수단으로부터 출력된 이득 제어신호에 응답하여 상기 입력신호의 이득을 조절하기 위한 이득 조절 수단
    을 구비하는 비터비 디코더.
  2. 제1항에 있어서,
    상기 비교 수단은,
    상기 차이율이 높을수록 상기 이득 제어신호의 값을 크게 발생시키는 것을 특징으로 하는 비터비 디코더.
  3. 제1항 또는 제2항에 있어서,
    상기 비교 수단은,
    상기 인코딩 수단의 출력신호와 상기 입력신호를 비교하여 상기 차이율을 범주화하는 것을 특징으로 하는 비터비 디코더.
  4. 제3항에 있어서,
    상기 차이율의 범주화는,
    실험에 의하는 결정하는 것을 특징으로 하는 비터비 디코더.
KR1020000087047A 2000-12-30 2000-12-30 채널 영향에 따라 입력신호를 보정하는 비터비 디코더 KR100682245B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020000087047A KR100682245B1 (ko) 2000-12-30 2000-12-30 채널 영향에 따라 입력신호를 보정하는 비터비 디코더

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020000087047A KR100682245B1 (ko) 2000-12-30 2000-12-30 채널 영향에 따라 입력신호를 보정하는 비터비 디코더

Publications (2)

Publication Number Publication Date
KR20020058913A true KR20020058913A (ko) 2002-07-12
KR100682245B1 KR100682245B1 (ko) 2007-02-15

Family

ID=27689976

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020000087047A KR100682245B1 (ko) 2000-12-30 2000-12-30 채널 영향에 따라 입력신호를 보정하는 비터비 디코더

Country Status (1)

Country Link
KR (1) KR100682245B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100468583B1 (ko) * 2002-09-02 2005-01-31 엘지전자 주식회사 통신시스템 수신기의 에러정정장치

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5671253A (en) * 1995-07-12 1997-09-23 Thomson Consumer Electronics, Inc. Apparatus for demodulating and decoding video signals encoded in different formats
US5787129A (en) * 1996-10-11 1998-07-28 Zenith Electronics Corporation Decoder for a trellis encoded signal corrupted by NTSC co-channel interference and white noise
JP3099759B2 (ja) * 1996-12-04 2000-10-16 日本電気株式会社 ビタビ復号回路

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100468583B1 (ko) * 2002-09-02 2005-01-31 엘지전자 주식회사 통신시스템 수신기의 에러정정장치

Also Published As

Publication number Publication date
KR100682245B1 (ko) 2007-02-15

Similar Documents

Publication Publication Date Title
US7032163B2 (en) Error correction decoder for turbo code
US6898614B2 (en) Round-off algorithm without bias for 2's complement data
KR100959425B1 (ko) 반복 디코딩을 위한 소프트 정보 스케일링
US6526531B1 (en) Threshold detection for early termination of iterative decoding
US7460619B2 (en) Method and system for optimizing coding gain
US8266511B2 (en) Decoding device and decoding method
KR19990080592A (ko) 통신시스템의 반복 복호 제어기를 이용한 채널 부호/복호 장치및 방법
CA2319472C (en) A decoder having a gain controller in a mobile communication system
US20020049948A1 (en) Method and apparatus for performing turbo decoding based on channel information
US6792055B1 (en) Data communications receiver with automatic control of gain or threshold for soft decision decoding
AU759490B2 (en) Apparatus and method for adaptive map channel decoding in radio telecommunication system
KR100682245B1 (ko) 채널 영향에 따라 입력신호를 보정하는 비터비 디코더
US7272771B2 (en) Noise and quality detector for use with turbo coded signals
US6775250B1 (en) Method of updating reference value in high speed closed loop based on likelihood
KR0122749B1 (ko) 적응 양자화를 이용한 소프트 결정방법
KR100353859B1 (ko) 터보 복호화 장치의 반복복호 제어기 및 그 방법
US20020049952A1 (en) Method and apparatus for performing turbo decoding based on channel information
JP2004215310A (ja) 誤り訂正ターボ符号の復号器
EP1455457A1 (en) Simple early stopping criterion for maximum likelihood soft output decoding algorithms
KR20010060025A (ko) 디지털 통신시스템의 성능향상을 위한 비터비 디코딩장치에서의 디스카딩 임계치의 변동 방법
CN108540142B (zh) 接收装置及其控制方法
JP3973026B2 (ja) 復号装置、復号方法、及びその方法をプロセッサに行わせるプログラム
KR100681122B1 (ko) 디지털 통신시스템의 비터비 디코딩 장치에서의 최적의디스카딩 임계치의 결정 방법
JP2006086761A (ja) 復号器及び復号方法
JP4918059B2 (ja) 受信装置およびビタビ復号方法

Legal Events

Date Code Title Description
N231 Notification of change of applicant
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: 20130122

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20140116

Year of fee payment: 8

LAPS Lapse due to unpaid annual fee