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

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

Info

Publication number
KR100682245B1
KR100682245B1 KR1020000087047A KR20000087047A KR100682245B1 KR 100682245 B1 KR100682245 B1 KR 100682245B1 KR 1020000087047 A KR1020000087047 A KR 1020000087047A KR 20000087047 A KR20000087047 A KR 20000087047A KR 100682245 B1 KR100682245 B1 KR 100682245B1
Authority
KR
South Korea
Prior art keywords
input signal
gain
viterbi decoder
encoding
present
Prior art date
Application number
KR1020000087047A
Other languages
English (en)
Other versions
KR20020058913A (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

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/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/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
    • 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/3707—Adaptive decoding and hybrid decoding, e.g. decoding methods or techniques providing more than one decoding algorithm for one code
    • H03M13/3715—Adaptation to the number of estimated errors or to the channel state

Landscapes

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

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}
도 1은 본 발명의 일 실시예에 따른 비터비 디코더의 블록 구성도.
도 2는 상기 도 1의 재인코딩부의 예시도.
도 3은 이득 조절에 따른 I/Q 특성 변화를 나타낸 도면.
* 도면의 주요 부분에 대한 부호의 설명
100 : 비터비 디코딩부
110 : 재인코딩부
120 : 비교부
130 : 이득 조절부
I, Q : 입력신호
본 발명은 전자 회로 기술에 관한 것으로, 특히 채널 코딩에 응용되는 FEC(foward error correction)을 위한 비터비 디코더에 관한 것이다.
비터비 디코더(Viterbi Decoder)는 디지털 이동통신 시스템에서 수신된 신호에 포함된 잡음, 채널 페이딩 등으로 인한 데이터의 손실을 줄이기 위하여 길쌈 부호화된 이진 심볼 스트림으로부터 원래의 심볼과 데이터 비트를 디코딩하는 장치이다.
종래에는 비터비 디코더는 그의 입력신호를 일정한 이득(gain)으로 고정시켜 증폭하였다. 이처럼 고정된 이득을 사용할 때는, 채널 특성에 따른 입력신호의 열화(degradation) 영향에 의한 비터비 디코더의 성능 저하를 막기 위하여 트레이스-백 깊이(trace-back depth)를 최악 조건(worst case)에 맞도록 최대한 늘이거나, 입력신호의 비트 길이(bit-length)를 증가시키는 방법을 사용하였다.
그러나, 이러한 방법들은 하드웨어 크기의 증대를 유발하게 되며, 채널 특성이 좋은 경우, 이러한 하드웨어 크기의 증대는 불필요한 것이었다.
본 발명은 상기와 같은 종래기술의 문제점을 해결하기 위하여 제안된 것으로, 특히 하드웨어 크기의 증대를 유발하지 않으면서 채널 특성에 따른 입력신호의 열화에 의한 성능 저하를 방지할 수 있는 비터비 디코더를 제공하는데 그 목적이 있다.
상기의 기술적 과제를 달성하기 위한 본 발명의 특징적인 비터비 디코더는, 비터비 디코딩 수단; 상기 비터비 디코딩 수단의 출력을 인코딩하기 위한 인코딩 수단; 상기 인코딩 수단의 출력신호를 입력신호와 비교하여 차이율을 계산하기 위한 비교 수단; 및 상기 비교 수단으로부터 출력된 이득 제어신호에 응답하여 상기 입력신호의 이득을 조절하기 위한 이득 조절 수단을 구비한다.
바람직하게, 상기 비교 수단은 상기 차이율이 높을수록 상기 이득 제어신호의 값을 크게 발생시킨다.
바람직하게, 상기 비교 수단은 상기 인코딩 수단의 출력신호와 상기 입력신호를 비교하여 상기 차이율을 범주화하며, 상기 차이율의 범주화는 실험에 의하는 결정하는 것이 바람직하다.
본 발명은 채널 특성에 따라 변동되는 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. 비터비 디코딩 수단;
    상기 비터비 디코딩 수단의 출력을 인코딩하기 위한 인코딩 수단;
    상기 인코딩 수단의 출력신호를 입력신호와 비교하여 차이율을 계산하기 위한 비교 수단; 및
    상기 비교 수단으로부터 출력된 이득 제어신호에 응답하여 상기 입력신호의 이득을 조절하기 위한 이득 조절 수단을 구비하며,
    상기 비교 수단은 상기 차이율이 높을수록 상기 이득 제어신호의 값을 크게 발생시키는 것을 특징으로 하는 비터비 디코더.
  3. 제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 KR20020058913A (ko) 2002-07-12
KR100682245B1 true 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)

Families Citing this family (1)

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

Citations (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
JPH10164162A (ja) * 1996-12-04 1998-06-19 Nec Corp ビタビ復号回路
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

Patent Citations (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
JPH10164162A (ja) * 1996-12-04 1998-06-19 Nec Corp ビタビ復号回路

Also Published As

Publication number Publication date
KR20020058913A (ko) 2002-07-12

Similar Documents

Publication Publication Date Title
US7032163B2 (en) Error correction decoder for turbo code
KR100959425B1 (ko) 반복 디코딩을 위한 소프트 정보 스케일링
US6898614B2 (en) Round-off algorithm without bias for 2's complement data
US6526531B1 (en) Threshold detection for early termination of iterative decoding
US8266511B2 (en) Decoding device and decoding method
US20030086375A1 (en) Transmission power control method for a wireless communication system
KR19990080592A (ko) 통신시스템의 반복 복호 제어기를 이용한 채널 부호/복호 장치및 방법
KR970060739A (ko) 데이타 디코딩 장치
US20020049948A1 (en) Method and apparatus for performing turbo decoding based on channel information
EP1066688A1 (en) A decoder having a gain controller in a mobile communication system
US6792055B1 (en) Data communications receiver with automatic control of gain or threshold for soft decision decoding
KR100682245B1 (ko) 채널 영향에 따라 입력신호를 보정하는 비터비 디코더
KR100300306B1 (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) 적응 양자화를 이용한 소프트 결정방법
JP2004215310A (ja) 誤り訂正ターボ符号の復号器
US20020049952A1 (en) Method and apparatus for performing turbo decoding based on channel information
JP3973026B2 (ja) 復号装置、復号方法、及びその方法をプロセッサに行わせるプログラム
EP1455457A1 (en) Simple early stopping criterion for maximum likelihood soft output decoding algorithms
Abou-El-Azm et al. Variable-rate punctured convolutional coding over fading mobile communication channels
KR100681122B1 (ko) 디지털 통신시스템의 비터비 디코딩 장치에서의 최적의디스카딩 임계치의 결정 방법
JP4918059B2 (ja) 受信装置およびビタビ復号方法
JP2006086761A (ja) 復号器及び復号方法
JPH06164423A (ja) ビタビ復号器

Legal Events

Date Code Title Description
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 20001230

PG1501 Laying open of application
N231 Notification of change of applicant
PN2301 Change of applicant

Patent event date: 20041006

Comment text: Notification of Change of Applicant

Patent event code: PN23011R01D

A201 Request for examination
PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 20050203

Comment text: Request for Examination of Application

Patent event code: PA02011R01I

Patent event date: 20001230

Comment text: Patent Application

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20060727

Patent event code: PE09021S01D

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20070129

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20070206

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20070206

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
PR1001 Payment of annual fee

Payment date: 20100121

Start annual number: 4

End annual number: 4

PR1001 Payment of annual fee

Payment date: 20110117

Start annual number: 5

End annual number: 5

PR1001 Payment of annual fee

Payment date: 20120120

Start annual number: 6

End annual number: 6

FPAY Annual fee payment

Payment date: 20130122

Year of fee payment: 7

PR1001 Payment of annual fee

Payment date: 20130122

Start annual number: 7

End annual number: 7

FPAY Annual fee payment

Payment date: 20140116

Year of fee payment: 8

PR1001 Payment of annual fee

Payment date: 20140116

Start annual number: 8

End annual number: 8

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee

Termination category: Default of registration fee

Termination date: 20160109