KR20000045145A - Vsb demodulator of digital television receiver - Google Patents

Vsb demodulator of digital television receiver Download PDF

Info

Publication number
KR20000045145A
KR20000045145A KR1019980061696A KR19980061696A KR20000045145A KR 20000045145 A KR20000045145 A KR 20000045145A KR 1019980061696 A KR1019980061696 A KR 1019980061696A KR 19980061696 A KR19980061696 A KR 19980061696A KR 20000045145 A KR20000045145 A KR 20000045145A
Authority
KR
South Korea
Prior art keywords
equalizer
output
error value
channel state
reference value
Prior art date
Application number
KR1019980061696A
Other languages
Korean (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 KR1019980061696A priority Critical patent/KR20000045145A/en
Publication of KR20000045145A publication Critical patent/KR20000045145A/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00Television systems
    • H04N7/24Systems for the transmission of television signals using pulse code modulation
    • 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
    • H03M13/4107Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing add, compare, select [ACS] operations
    • 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
    • H03M13/4138Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors soft-output Viterbi algorithm based decoding, i.e. Viterbi decoding with weighted decisions
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00Television systems
    • H04N7/015High-definition television systems

Landscapes

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

Abstract

PURPOSE: A VSB demodulator of a digital television receiver is provided to improve a decoding capacity by varying Viterbi decoding methods according to a channel status. CONSTITUTION: A VSB demodulator of a digital television receiver comprises an equalizer for detecting an error value corresponding to a channel status, a channel status extractor for determining a channel status, and a Viterbi decoder for decoding an output of the equalizer. The channel status extractor comprises a reference value storage portion(302), a subtracter(304), a code determinater(306), a multiplier(308), and a multiplexer(310). The storage portion stores a predetermined reference value. The subtracter subtracts the error value of the equalizer from the reference value. The code determinater determines an output code of the subtracter. The multiplier multiplies the error value of the equalizer by a predetermined weight. The multiplexer outputs an output of the multiplier or a predetermined value according to an output of the code determinater.

Description

디지털 텔레비젼 수신기의 잔류측파방식 복조기( A VSB demodulator of a digital television receiver)A VSB demodulator of a digital television receiver

본 발명은 디지털 텔레비젼 수신기에서 채널상태에 따라 입력비트를 이레이져로 판정하거나 등화기 오류값을 반영하여 브랜치매트릭스를 산출하여 복호능력을 향상시킨 비터비 복호기를 구비한 잔류측파방식(VSB) 복조기에 관한 것이다.The present invention relates to a residual side wave method (VSB) demodulator having a Viterbi decoder which improves decoding capability by determining an input bit as an erasure in a digital television receiver or calculating a branch matrix by reflecting an equalizer error value. It is about.

일반적으로, 연속적인 정보 신호는 부호화 기술(encoding)에 의해 이산 형태로 변환되며, 이것은 이진 비트 스트림(binary bit stream)으로 나타난다. 부호화된 이진 비트 스트림은 적당히 필터링되고 나서 VSB 변조기술(modulation)에 의해 변조되어 공중을 통해 전송된다. 이때 전송중에 데이터에 발생되는 에러를 정정하기 위한 부호화 기술로는 리드솔로몬 부호화와 길쌈부호화 등을 이용하게 된다.In general, successive information signals are converted into discrete forms by encoding, which is represented by a binary bit stream. The encoded binary bit stream is properly filtered and then modulated by VSB modulation and transmitted over the air. In this case, Reed Solomon encoding and convolutional encoding are used as encoding techniques for correcting errors in data during transmission.

길쌈 부호화된 비트 스트림을 수신하여 복호하는 비터비 알고리즘은 격자상도(trellis diagram)를 사용하여 임의 시점의 스테이트에서 서로 다른 경로를 가진 2개의 경로가 서로 만나면, 이 2개의 경로에 대한 경로길이(이하 경로 매트릭스라함:path metrics)를 비교해서 에러 발생확률이 낮은 하나의 경로만 선택하여 유지한다. 이때 선택된 경로를 생존 경로(survivor path)하고 하고, 생존 경로의 결정은 매 시점마다 수행된다. 이러한 비터비 알고리즘은 최대 근사 복호(maximum-likelihood decoding)를 수행하는 알고리즘으로서, 동적 프로그램(dynamic programming)의 일종이라고 할 수 있으며, 디지탈 전송, 자기 기록, 음성 인식 등과 같은 통신분야에서 널리 사용되고 있다.The Viterbi algorithm, which receives and decodes a convolutional coded bit stream, uses trellis diagrams to determine the path lengths for these two paths when two paths with different paths meet at each point in time. Path metrics are compared to select and maintain only one path with a low probability of error. At this time, the selected path is a survival path, and the determination of the survival path is performed at every time point. The Viterbi algorithm is an algorithm that performs maximum-likelihood decoding, which is a kind of dynamic programming, and is widely used in communication fields such as digital transmission, magnetic recording, and voice recognition.

도 2는 종래 비터비 복호기가 사용되는 VSB복조기의 예이다. 도 2와 같은 VSB 복조기(106)는 후술하는 디지털 텔레비젼 수신기에 사용되며, IF복조기(202), 등화기(204), 비터비 복호기(206), 디인터리버(208), RS디코더(210), 디랜더마이져(212)로 이루어진다. 도 2를 참조하면, IF복조기(202)는 IF신호를 입력받아 디지털 비트 스트림을 출력하고, 등화기(204)는 전송채널의 상태에 따라 적응적으로 필터계수를 조정한 후 이에 따라 필터링하여 채널특성을 보상한다. 비터비 복호기(206)는 등화기(204)에서 연 판정(soft decision)된 결과를 이용하여 비터비 알고리즘에 따라 복호하고, 디인터리버(208)는 연집 에러(burst error)를 보상하기 위하여 부호화 과정에서 인터리빙한 것을 원래의 비트 스트림으로 재배열한다. RS디코더(210)는 리드솔로몬 복호화를 수행하여 블록단위로 에러를 정정하고, 디랜더마이져(212)는 에러 정정복호된 데이터들을 재배열한 후 MPEG 트랜스포트 스트림으로 재구성하여 출력한다.2 is an example of a VSB demodulator in which a conventional Viterbi decoder is used. The VSB demodulator 106 as shown in FIG. 2 is used in a digital television receiver described later, and includes an IF demodulator 202, an equalizer 204, a Viterbi decoder 206, a deinterleaver 208, an RS decoder 210, It consists of a derandomizer 212. 2, the IF demodulator 202 receives an IF signal and outputs a digital bit stream, and the equalizer 204 adaptively adjusts the filter coefficient according to the state of the transmission channel and then filters the channel accordingly. Compensate for traits The Viterbi decoder 206 decodes according to the Viterbi algorithm using the soft decision result of the equalizer 204, and the deinterleaver 208 encodes a process to compensate for burst errors. Rearranges the interleaved in the original bit stream. The RS decoder 210 performs Reed-Solomon decoding to correct errors in units of blocks, and the derandomizer 212 rearranges error-decoded data and reconstructs them into an MPEG transport stream for output.

그런데 이러한 종래의 VSB 복조기는 채널의 상태에 관계없이 비터비 복호기가 수신된 데이터를 복호화하므로 채널의 상태가 불량할 경우에는 복호 성능이 저하되는 문제점이 있다. 즉, 채널의 상태가 매우 불량하면 등화기에서 채널특성이 보상된다하더라도 채널오류가 존재하여 복호에 부정적인 영향을 미치게 된다.However, the conventional VSB demodulator decodes the data received by the Viterbi decoder regardless of the state of the channel, and thus, when the state of the channel is poor, the decoding performance is deteriorated. That is, if the state of the channel is very poor, even if the channel characteristics are compensated in the equalizer, there is a channel error, which negatively affects the decoding.

이에 본 발명은 상기와 같은 문제점을 해소하기 위하여 안출된 것으로, 디지털 지상파 텔레비젼 수신기에서 채널상태에 따라 입력비트를 이레이져(eraser)로 판정하거나 등화기 오류값을 반영하여 복호능력을 향상시킨 비터비 복호기를 제공하는데 그 목적이 있다.Accordingly, the present invention has been made to solve the above-mentioned problems. Viterbi improves the decoding capability by determining the input bit as an eraser or reflecting the equalizer error value in the digital terrestrial television receiver according to the channel state. The purpose is to provide a decoder.

상기와 같은 목적을 달성하기 위하여 본 발명의 장치는, 소정 채널의 방송신호를 수신하여 채널의 상태에 대응하는 등화기 오류값을 검출하는 등화기와, 상기 등화기로부터 입력되는 등화기 오류값을 소정의 기준치와 비교하여 채널상태를 판정하는 채널상태 추출기, 및 상기 채널상태 추출기로부터 입력되는 채널상태신호에 따라 상기 등화기로부터 입력된 데이터를 이레이져로 처리하여 복호하거나 등화기 오류값을 반영하여 등화기의 출력을 복호하는 비터비 복호기를 포함하는 디지털 텔레비젼 수신기의 VSB 복조기에 있어서, 상기 채널상태 추출기가, 소정의 기준치를 저장하고 있는 기준치 저장부; 상기 등화기로부터 입력되는 오류값을 상기 기준치에서 감산하는 감산기; 상기 감산기의 출력 부호를 판정하는 부호판정기; 상기 등화기 오류값에 소정의 기중치를 곱하는 승산기; 및 상기 부호판정기의 출력에 따라 승산기의 출력이나 소정 값을 출력하는 멀티플랙서를 포함하는 것을 특징으로 한다.In order to achieve the above object, the apparatus of the present invention includes an equalizer for receiving a broadcast signal of a predetermined channel and detecting an equalizer error value corresponding to a channel state, and a predetermined equalizer error value input from the equalizer. A channel state extractor for determining a channel state in comparison with a reference value, and processing the data inputted from the equalizer according to a channel state signal input from the channel state extractor with an eraser to decode or equalize the equalizer error value. CLAIMS 1. A VSB demodulator of a digital television receiver comprising a Viterbi decoder that decodes an output of a device, the channel state extractor comprising: a reference value storage unit for storing a predetermined reference value; A subtractor for subtracting the error value input from the equalizer from the reference value; A code determiner for determining an output code of the subtractor; A multiplier that multiplies the equalizer error value by a predetermined weight value; And a multiplexer for outputting a multiplier output or a predetermined value according to the output of the code determiner.

도 1은 본 발명이 적용되는 디지털 텔레비젼의 구성을 도시한 블록도,1 is a block diagram showing the configuration of a digital television to which the present invention is applied;

도 2는 도 1에 도시된 종래 VSB복조기를 도시한 블록도,2 is a block diagram showing a conventional VSB demodulator shown in FIG.

도 3은 본 발명에 따른 VSB복조기를 도시한 블록도,3 is a block diagram showing a VSB demodulator according to the present invention;

도 4는 도 3에 도시된 채널상태 추출기의 세부 구성도,4 is a detailed configuration diagram of the channel state extractor shown in FIG. 3;

도 5는 본 발명에 따른 비터비 복호기의 구성을 도시한 블록도이다.5 is a block diagram showing the configuration of a Viterbi decoder according to the present invention.

*도면의 주요부분에 대한 부호의 설명* Explanation of symbols for main parts of the drawings

106': VSB복조기 202: IF복조기106 ': VSB demodulator 202: IF demodulator

204': 등화기 206': 비터비 복호기204 ': equalizer 206': Viterbi decoder

208: 디인터리버 210: RS디코더208: deinterleaver 210: RS decoder

212: 디랜더마이져 300: 채널상태 추출기212: derandomizer 300: channel state extractor

302: 기준치저장부 304: 감산기302: reference storage unit 304: subtractor

306: 부호판정기 308: 승산기306: code determiner 308: multiplier

310: 멀티플랙서 502: 브랜치 매트릭스 생성부310: multiplexer 502: branch matrix generator

504: 가산비교선택부 506: 생존메모리부504: addition comparison selection unit 506: survival memory unit

이하, 첨부된 도면을 참조하여 본 발명의 실시예를 자세히 설명하기로 한다.Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings.

도 1은 디지털 텔레비젼 수신기를 도시한 개략도로서, VSB방식의 지상파 방송 수신구성을 도시한 것이다. 도 1을 참조하면, 디지털 텔레비젼 수신기는 RF튜너(102), 아날로그-디지탈 변환기(ADC:104), VSB복조기(106), MPEG 트랜스포트 스트림 디먹스(MPEG TS DeMUX:108), MPEG2 디코더(110), 비디오 메모리(112), AC-3 오디오 디코더(114), 오디오 메모리(116), 마이크로 프로세서(118), 시스템 메모리(120)로 구성된다. 도 1에서 튜너(102)는 선국신호에 따라 선택된 채널의 무선방송신호를 입력받아 IF신호를 출력하고, ADC(104)는 아날로그신호를 디지털 신호로 변환한다. VSB복조기(106)는 디지털 데이터를 입력받아 MPEG 트랜스포트 스트림을 출력하고, MPEG TS 디먹스(108)는 188바이트 단위의 트랜스포트 스트림을 분해하여 시스템 데이터, 비디오 데이터, 오디오 데이터로 분리하여 각각 출력한다. 이때 시스템 데이터에는 현재 수신되는 프로그램들에 대한 구성 정보(Program Specific Information:PSI)가 4개의 테이블(PAT, PMT, NIT, CAT)에 실려있다. MPEG디코더(110)는 MPEG 디코딩을 처리하여 비디오신호(YCrCb)를 재생하고, AC-3 오디오 디코더(114)는 오디오 패킷을 입력받아 PWM 오디오신호를 재생한다. 이때 비디오 메모리(112)와 오디오 메모리(116)는 각 디코딩 과정에서 해당 데이터를 저장한다.Fig. 1 is a schematic diagram showing a digital television receiver, showing a terrestrial broadcast reception structure of a VSB system. Referring to FIG. 1, a digital television receiver includes an RF tuner 102, an analog-to-digital converter (ADC) 104, a VSB demodulator 106, an MPEG transport stream demux (MPEG TS DeMUX) 108, and an MPEG2 decoder 110. ), A video memory 112, an AC-3 audio decoder 114, an audio memory 116, a microprocessor 118, and a system memory 120. In FIG. 1, the tuner 102 receives a radio broadcast signal of a channel selected according to a tuning signal, outputs an IF signal, and the ADC 104 converts an analog signal into a digital signal. The VSB demodulator 106 receives digital data and outputs an MPEG transport stream, and the MPEG TS Demux 108 decomposes the transport stream in units of 188 bytes and divides the system data, video data, and audio data into outputs. do. At this time, the system data includes program specific information (PSI) for the currently received programs in four tables (PAT, PMT, NIT, CAT). The MPEG decoder 110 processes MPEG decoding to reproduce a video signal YCrCb, and the AC-3 audio decoder 114 receives an audio packet to reproduce a PWM audio signal. In this case, the video memory 112 and the audio memory 116 store corresponding data in each decoding process.

이러한 수신기의 전체 동작은 마이크로프로세서(118)에 의해 제어되면서 이루어지고, 마이크로프로세서(118)는 시스템 메모리(120)에 수록된 프로그램을 수행함과 아울러 각종 데이터를 시스템 메모리(120)에 저장한다. 그리고 도면에는 자세히 도시되지 않았으나 비디오 데이터는 비디오 처리부에서 RGB신호로 변환되어 CRT에 디스플레이됨과 아울러 오디오 데이터는 오디오 처리부에서 증폭되어 스피커를 통해 출력되고, 마이크로프로세서(118)는 마이콤과 직렬 통신채널로 연결되어 사용자 제어를 전달받을 수 있다.The overall operation of the receiver is controlled by the microprocessor 118, and the microprocessor 118 executes a program included in the system memory 120 and stores various data in the system memory 120. Although not shown in detail in the drawing, video data is converted into an RGB signal by the video processor and displayed on the CRT, and audio data is amplified by the audio processor and output through a speaker, and the microprocessor 118 is connected to a microcom serial communication channel. Can be transferred to the user control.

도 3은 본 발명에 따른 VSB복조기를 도시한 블록도이다. 도 2와 같이 구성된 디지털 텔레비젼 수신기에 사용되는 VSB복조기(106')는 IF복조기(202), 등화기(204'), 비터비 복호기(206'), 디인터리버(208), RS디코더(210), 디랜더마이져(derandomizer:212), 채널상태 추출기(300)로 이루어진다.3 is a block diagram illustrating a VSB demodulator according to the present invention. The VSB demodulator 106 'used in the digital television receiver configured as shown in FIG. 2 includes an IF demodulator 202, an equalizer 204', a Viterbi decoder 206 ', a deinterleaver 208, and an RS decoder 210. , A derandomizer 212 and a channel state extractor 300.

IF복조기(202)는 IF신호를 복조하여 베이스밴드 비트 스트림을 출력하고, 등화기(204')는 방송신호가 전송되는 채널의 상태에 대응하는 등화기 오류값을 검출하여 소정의 알고리즘에 따라 채널 특성을 보상한다.The IF demodulator 202 demodulates the IF signal to output a baseband bit stream, and the equalizer 204 'detects an equalizer error value corresponding to the state of the channel through which the broadcast signal is transmitted, according to a predetermined algorithm. Compensate for traits

여기서, 등화기(204')는 전송채널의 전달 함수를 구하여 이 전달 함수의 역함수 특성을 갖도록 회로를 구성하는 것인데, 채널의 특성이 항상 일정한 것이 아니라 시간과 장소에 따라 수시로 변하기 때문에 채널의 상태에 따라 탭 계수를 적응적으로 변화시킨다. 이와 같이 등화기는 채널의 상태를 검출하기 위하여 오류값을 산출하는데, 오류값을 산출하는 기준은 MSE(Mean Squared Error)와 LS(Least Squares)로 구분된다. 그리고 필터 구조는 횡단선 구조 필터와 격자 구조 필터로 나뉘고, 훈련 신호의 사용 여부에 따라서 훈련 신호를 사용하는 등화기와 사용하지 않는 자력(blind) 등화기로 나누어진다. 평균 자승 오차(MSE: Mean Squared Error) 평가 기준을 이용하는 등화기로는 LMS(Least Mean Square)등화기, 결정 궤환 LMS(DF-LMS: Decision Feedback LMS) 등화기, LMS 알고리듬을 격자 필터에 적용한 GAL(Gradient Adaptive Lattice) 등화기 등이 있다.Here, the equalizer 204 'is configured to obtain a transfer function of the transfer channel and to configure the circuit to have the inverse function of the transfer function. The channel characteristics are not always constant, but change frequently depending on time and place. Accordingly the tap coefficient is adaptively changed. As described above, the equalizer calculates an error value in order to detect a state of a channel. The criteria for calculating the error value are classified into mean squared error (MSE) and least squares (LS). The filter structure is divided into a transverse line filter and a lattice structure filter, and is divided into an equalizer using a training signal and a blind equalizer according to whether the training signal is used. Equalizers that use the Mean Squared Error (MSE) criterion include a Least Mean Square (LMS) equalizer, a decision feedback LMS (DF-LMS) equalizer, and a GAL (GAL) that applies the LMS algorithm to a lattice filter. Gradient Adaptive Lattice).

채널상태 추출기(300)는 도 4에 도시된 바와 같이, 기준치저장부(302), 감산기(304), 부호 판정부(306), 승산기(308), 멀티플랙서(310)로 구성되어 등화기(204')로부터 입력되는 등화기 오류값(e)을 소정의 기준치와 비교하여 채널상태를 판정한다. 예컨대, 등화기(204')가 출력하는 등화기 오류값(e)이 채널의 상태에 따라 0부터 1까지 변화(0≤ e ≤1)한다고 하고, 경험적으로 오류값(e)이 0.7 이상이면 그때 수신된 비트는 이레이져로 처리하는 것이 바람직하다고 하자. 그러면, 기준치 저장부(302)에는 기준치 0.7이 저장되어 있고, 감산기(304)는 등화기(204')로부터 입력되는 오류값을 기준치에서 뺀다. 부호판정기(306)는 감산기(304)의 출력을 판정하여 양수이면 1을, 음수이면 0을 출력한다. 승산기(308)는 등화기 오류값에 소정의 가중치를 곱해 멀티플랙서(310)로 출력하고, 멀티플랙서(310)는 부호판정기(306)의 출력에 따라 승산기(308)의 출력 혹은 "0"을 선택하여 출력한다. 즉, 등화기 오류값이 기준치보다 커 부호가 음수이면, 멀티플랙서(310)는 "0"을 선택하여 출력하고, 등화기 오류값이 기준치보다 작거나 같으면 멀티플랙서(310)는 승산기의 출력(We)을 선택하여 채널 상태신호로서 출력한다.As shown in FIG. 4, the channel state extractor 300 includes a reference value storage unit 302, a subtractor 304, a code determination unit 306, a multiplier 308, and a multiplexer 310. The equalizer error value e inputted from 204 'is compared with a predetermined reference value to determine the channel state. For example, if the equalizer error value e outputted by the equalizer 204 'changes from 0 to 1 (0≤e≤1) according to the state of the channel, and empirically the error value e is 0.7 or more Assume that the received bits are then processed by erasure. Then, the reference value 0.7 is stored in the reference value storage unit 302, and the subtractor 304 subtracts the error value input from the equalizer 204 'from the reference value. The code determiner 306 determines the output of the subtractor 304 and outputs 1 if it is positive and 0 if it is negative. The multiplier 308 multiplies the equalizer error value by a predetermined weight and outputs the result to the multiplexer 310. The multiplexer 310 outputs the multiplier 308 according to the output of the code determiner 306, or " Select 0 "to print. That is, if the equalizer error value is greater than the reference value and the sign is negative, the multiplexer 310 selects and outputs "0", and if the equalizer error value is less than or equal to the reference value, the multiplexer 310 determines the multiplier. Select output We and output it as a channel status signal.

비터비 복호기(206')는 도 5에 도시된 바와 같이, 브랜치매트릭스 생성부(502), 가산 비교 선택부(504), 생존 메모리부(506)로 구성되어 채널상태 추출기(300)로부터 입력되는 채널상태신호를 고려하여 등화기(204')로부터 입력되는 데이터를 비터비 알고리즘에 따라 복호한다. 본 발명의 실시예에서 비터비 복호기는 트렐리스 복호기를 포함한다.As shown in FIG. 5, the Viterbi decoder 206 ′ is composed of a branch matrix generator 502, an add comparison selector 504, and a survival memory unit 506, which are input from the channel state extractor 300. The data input from the equalizer 204 'is decoded according to the Viterbi algorithm in consideration of the channel state signal. In an embodiment of the present invention, the Viterbi decoder includes a trellis decoder.

도 5를 참조하면, 브랜치 매트릭스 생성부(502)(BMU : Branch Metric Unit)는 수신된 부호화 데이터열을 입력받아 모든 발생 가능한 부호어들과 비교해서 브랜치 매트릭스(branch metric)를 계산하여 출력한다. 가산비교 선택부(504)(ACSU : Add Compare Selection Unit)는 상기 브랜치 매트릭스 생성부(502)에서 브랜치 매트릭스를 입력받아 바로 이전의 경로 매트릭스(path metric)에 더하여 업데이트(update)시킨 다음, 이때 서로 만나는 두 개의 경로 매트릭스를 비교하여 확률적으로 높은 경로 매트릭스를 선택하여 판정 벡터를 출력한다. 그리고 생존메모리부(506)(SMU : Survivor Memory Unit)는 상기 가산비교 선택부(504)에서 출력된 판정 벡터를 메모리에 저장한 다음, 이 판정 벡터를 이용하여 원래의 정보 시퀀스를 찾아낸다. 즉, 브랜치 매트릭스 생성부(502)는 수신된 디지탈 신호를 입력받아 브랜치 매트릭스를 계산하여 가산비교 선택부(504)로 출력하고, 상기 가산비교 선택부(504)는 각 디코딩 사이클 마다 상기 브랜치 매트릭스를 사용하여 경로 매트릭스를 업데이트하여 N 비트의 판정 벡터를 생존메모리부(506)로 출력한다. 생존메모리부(506)는 가산비교 선택부(504)에서 입력된 판정 벡터를 메모리에 저장하고, 메모리에 저장된 판정 벡터를 이용하여 원래의 정보 시퀀스로 복원한다.Referring to FIG. 5, the branch matrix generation unit 502 (BMU: Branch Metric Unit) receives a received encoded data string, compares all possible codewords, and calculates and outputs a branch metric. The add compare selection unit (ACSU) adds a branch matrix from the branch matrix generation unit 502 and updates the branch matrix by adding the branch matrix to the previous path metric. Comparing two path matrices, a path matrix having a high probability is selected, and a decision vector is output. The survivor memory unit 506 (SMU: Survivor Memory Unit) stores the decision vector output from the addition comparison selector 504 in the memory, and finds the original information sequence using the decision vector. That is, the branch matrix generator 502 receives the received digital signal, calculates a branch matrix, and outputs the branch matrix to the add comparison selector 504. The add comparison selector 504 outputs the branch matrix for each decoding cycle. The path matrix is updated to output an N-bit decision vector to the surviving memory unit 506. The surviving memory unit 506 stores the determination vector input from the addition comparison selecting unit 504 in the memory, and restores the original vector sequence using the determination vector stored in the memory.

이때 본 발명에서 가산 비교 선택부(504)는 채널상태 추출기(300)로부터 채널 상태정보를 입력받아 다음 표 1과 같이 채널상태에 따라 경로를 선택한다.At this time, the addition comparison selector 504 receives the channel state information from the channel state extractor 300 and selects a path according to the channel state as shown in Table 1 below.

등화기 오류값Equalizer error value 기준치Reference value 부호판정기Code judge 채널상태신호Channel status signal 비터비입력Viterbi input 0.30.3 0.70.7 1One WeWe 등화기출력Equalizer output 0.70.7 1One WeWe 등화기출력Equalizer output 0.80.8 00 00 이레이져Eraser 0.90.9 00 00 이레이져Eraser

상기 표 1에서와 같이 기준치를 0.7이라할 때, 등화기오류값이 0.7 이하로서 채널 상태가 상대적으로 양호하면 부호판정기(306)는 "1"을 출력하고 이에 따라 멀티플렉서(310)가 채널상태신호로서 오류값에 가중치를 곱한 값(We)을 출력한다. 이때 비터비 복호기(206')는 다음 수학식 1과 같이 브랜치 매트릭스를 계산하여 에러가 적은 경로를 선택하게 한다.When the reference value is 0.7 as shown in Table 1, if the equalizer error value is 0.7 or less and the channel state is relatively good, the code determiner 306 outputs "1" and thus the multiplexer 310 outputs the channel state. As a signal, a value We obtained by multiplying an error value by a weight is output. At this time, the Viterbi decoder 206 'calculates a branch matrix as shown in Equation 1 to select a path with less error.

B.Mn=(B.M)n-1+P.M*WeBM n = (BM) n-1 + PM * We

상기 수학식1을 참조하면, 비터비 복호기(206')는 경로 매트릭스(P.M)에 채널상태신호(We)를 곱한 값을 이전 브랜치 매트릭스((B.M)n-1)에 더하여 새로운 매트릭스(B.Mn)를 산출한다. 이와 같이 채널상태신호(We)가 브랜치 매트릭스의 계산에 반영되어 경로를 선택하는데 영향을 주므로 채널의 상태를 고려하여 최적의 경로를 구할 수 있다.Referring to Equation 1, the Viterbi decoder 206 'adds a value obtained by multiplying the path matrix PM by the channel state signal We to the previous branch matrix (BM) n-1 to add a new matrix BM n. ) Is calculated. As such, the channel state signal We is reflected in the calculation of the branch matrix and thus influences the path selection. Therefore, an optimal path can be obtained in consideration of the channel state.

한편, 등화기 오류값이 0.7을 초과하면 부호판정기(306)는 "0"을 출력하고 이에 따라 멀티플랙서(310)는 채널상태신호로서 "0"을 제공한다. 이에 따라 비터비 복호기(206')는 등화기(204')로부터 입력되는 해당 비트들을 이레이져(eraser)로 판정하여 복호한다. 이와 같이 비터비 복호기(206')는 채널상태 추출기(300)로부터 입력되는 채널상태신호에 따라 채널상태가 열악한 경우에는 해당 수신비트를 이레이져로 처리하고, 채널상태가 양호한 경우에는 오류값에 가중치를 곱한 채널상태신호를 새로운 브랜치 계산에 반영하여 경로를 선택하게 하므로써 복호 성능을 향상시킬 수 있다.On the other hand, if the equalizer error value exceeds 0.7, the code determiner 306 outputs "0" and thus the multiplexer 310 provides "0" as the channel status signal. Accordingly, the Viterbi decoder 206 'determines the corresponding bits input from the equalizer 204' by erasing the eraser. As described above, the Viterbi decoder 206 'processes the received bit as an eraser when the channel state is poor according to the channel state signal input from the channel state extractor 300, and weights the error value when the channel state is good. Decoding performance can be improved by selecting the path by applying the channel state signal multiplied by to the new branch calculation.

이상에서 살펴 본 바와 같이, 본 발명에 따르면 등화기의 오류값을 이용하여 채널의 상태를 판정한 후 채널의 상태가 열악하면 그때 비터비 복호기로 입력된 비트들을 이레이져로 처리하여 복호하고, 채널상태가 양호할 경우에는 오류값에 가중치를 곱한 값을 경로 매트릭스에 곱해 새로운 브랜치 매트릭스를 구하므로써 채널상태를 고려하여 복호화하여 복호 성능을 향상시킬 수 있는 효과가 있다.As described above, according to the present invention, after determining the state of the channel by using the error value of the equalizer, if the state of the channel is poor, then the bits inputted by the Viterbi decoder are processed by an erasure, and the channel is decoded. If the condition is good, the decoding performance can be improved by decoding the channel state by multiplying the error value by the weight and multiplying the path matrix to obtain a new branch matrix.

Claims (2)

소정 채널의 방송신호를 수신하여 채널의 상태에 대응하는 등화기 오류값을 검출하는 등화기(204')와, 상기 등화기로부터 입력되는 등화기 오류값을 소정의 기준치와 비교하여 채널상태를 판정하는 채널상태 추출기(300), 및 상기 채널상태 추출기로부터 입력되는 채널상태신호에 따라 상기 등화기로부터 입력된 데이터를 이레이져로 처리하여 복호하거나 등화기 오류값을 반영하여 등화기의 출력을 복호하는 비터비 복호기(206')를 포함하는 디지털 텔레비젼 수신기의 VSB 복조기에 있어서,An equalizer 204 'that receives a broadcast signal of a predetermined channel and detects an equalizer error value corresponding to the channel state, and compares the equalizer error value input from the equalizer with a predetermined reference value to determine a channel state The channel state extractor 300 and the channel state signal inputted from the channel state extractor process the data inputted from the equalizer with an eraser to decode or decode the output of the equalizer by reflecting the equalizer error value. In a VSB demodulator of a digital television receiver comprising a Viterbi decoder 206 ', 상기 채널상태 추출기가,The channel state extractor, 소정의 기준치를 저장하고 있는 기준치 저장부(302);A reference value storage unit 302 for storing a predetermined reference value; 상기 등화기로부터 입력되는 오류값을 상기 기준치에서 감산하는 감산기(304);A subtractor 304 for subtracting an error value input from the equalizer from the reference value; 상기 감산기의 출력 부호를 판정하는 부호판정기(306);A code determiner (306) for determining an output code of the subtractor; 상기 등화기 오류값에 소정의 기중치(W)를 곱하는 승산기(308); 및A multiplier (308) that multiplies the equalizer error value by a predetermined weight (W); And 상기 부호판정기의 출력에 따라 승산기의 출력이나 소정 값을 출력하는 멀티플랙서(310)를 포함하는 것을 특징으로 하는 디지털 텔레비젼 수신기의 VSB 복조기.And a multiplexer (310) for outputting an output of a multiplier or a predetermined value in accordance with the output of the code determiner. 제1항에 있어서, 상기 멀티플랙서(310)는 상기 부호판정기의 출력에 따라 오류값이 기준치보다 클 경우에는 "0"을 선택하여 출력하는 것을 특징으로 하는 디지털 텔레비젼 수신기의 VSB 복조기.The VSB demodulator of claim 1, wherein the multiplexer selects and outputs "0" when the error value is larger than a reference value according to the output of the code determiner.
KR1019980061696A 1998-12-30 1998-12-30 Vsb demodulator of digital television receiver KR20000045145A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019980061696A KR20000045145A (en) 1998-12-30 1998-12-30 Vsb demodulator of digital television receiver

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019980061696A KR20000045145A (en) 1998-12-30 1998-12-30 Vsb demodulator of digital television receiver

Publications (1)

Publication Number Publication Date
KR20000045145A true KR20000045145A (en) 2000-07-15

Family

ID=19568400

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019980061696A KR20000045145A (en) 1998-12-30 1998-12-30 Vsb demodulator of digital television receiver

Country Status (1)

Country Link
KR (1) KR20000045145A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100459395B1 (en) * 2001-11-28 2004-12-03 엘지전자 주식회사 Apparatus and method for controlling input signal of viterbi decoder

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR950020503A (en) * 1993-12-24 1995-07-24 이헌조 Magneto-optical recording method
KR950022980A (en) * 1993-12-28 1995-07-28 배순훈 Soft Decision Method Using Adaptive Quantization
KR950030661A (en) * 1994-04-12 1995-11-24 이헌조 Channel equalizer for HDTV
WO1996002100A1 (en) * 1994-07-08 1996-01-25 Zenith Electronics Corporation Trellis coded modulation system for hdtv
KR960016350A (en) * 1994-10-07 1996-05-22 김광호 Method and circuitry for performing microwired control and matching of communication system
KR960020485A (en) * 1994-11-14 1996-06-17 이헌조 HTV receiver
KR970019657A (en) * 1995-09-05 1997-04-30 구자홍 HTV receiver unit
KR19980068584A (en) * 1997-02-21 1998-10-26 김광호 TCM decoder of high resolution TV receiver and decoding method thereof
KR20000021663A (en) * 1998-09-30 2000-04-25 윤종용 Apparatus for receiving image signal adapting vestigial side band modulation method and method for selecting level mode in apparatus

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR950020503A (en) * 1993-12-24 1995-07-24 이헌조 Magneto-optical recording method
KR950022980A (en) * 1993-12-28 1995-07-28 배순훈 Soft Decision Method Using Adaptive Quantization
KR950030661A (en) * 1994-04-12 1995-11-24 이헌조 Channel equalizer for HDTV
WO1996002100A1 (en) * 1994-07-08 1996-01-25 Zenith Electronics Corporation Trellis coded modulation system for hdtv
KR960016350A (en) * 1994-10-07 1996-05-22 김광호 Method and circuitry for performing microwired control and matching of communication system
KR960020485A (en) * 1994-11-14 1996-06-17 이헌조 HTV receiver
KR970019657A (en) * 1995-09-05 1997-04-30 구자홍 HTV receiver unit
KR19980068584A (en) * 1997-02-21 1998-10-26 김광호 TCM decoder of high resolution TV receiver and decoding method thereof
KR20000021663A (en) * 1998-09-30 2000-04-25 윤종용 Apparatus for receiving image signal adapting vestigial side band modulation method and method for selecting level mode in apparatus

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100459395B1 (en) * 2001-11-28 2004-12-03 엘지전자 주식회사 Apparatus and method for controlling input signal of viterbi decoder

Similar Documents

Publication Publication Date Title
KR100898967B1 (en) Generation of decision feedback equalizer data using trellis decoder traceback output in an ???? ???? receiver
USRE47507E1 (en) Enhanced VSB viterbi decoder
EP1386457B1 (en) A two stage equalizer for trellis coded systems
US6734920B2 (en) System and method for reducing error propagation in a decision feedback equalizer of ATSC VSB receiver
AU721007B2 (en) Maximum-Likelihood Decoding
US6178209B1 (en) Method of estimating trellis encoded symbols utilizing simplified trellis decoding
US5512957A (en) Method and apparatus for combating co-channel NTSC interference for digital TV transmission
JP3978137B2 (en) Signal processing method
JP2011035919A (en) Concatenated equalizer/trellis decoder architecture for hdtv receiver
KR20040052238A (en) Apparatus and method for constraining the value of feedback filter tap coefficients in a decision feedback equalizer
KR20020065585A (en) Truncated metric for ntsc interference rejection in the atsc-hdtv trellis decoder
US7218673B2 (en) Channel equalizer of single carrier receiver and equalizing method thereof
US6256352B1 (en) TCM decoder and decoding method thereof
EP3185547A1 (en) Diversity combining iterative decoder
US7289569B2 (en) HDTV trellis decoder architecture
KR100287415B1 (en) Residual Side Demodulation for Digital TV Receivers
KR20000045145A (en) Vsb demodulator of digital television receiver
US8781010B2 (en) Utilization of Reed-Solomon coding in mobile/hand-held digital television receivers
JP3676460B2 (en) Decoding device for input modulation signal
US6075822A (en) Traceback device of a trellis decoder
EP1714390A2 (en) A method to reduce the memory requirement of the deinterleaver within a digital audio broadcast radio receiver using data compression
KR100767052B1 (en) DTV receiver using Trellis Decoder with feedback and decording method
Tie et al. Joint design of fixed-rate source codes and UEP channel codes for fading channels

Legal Events

Date Code Title Description
A201 Request for examination
N231 Notification of change of applicant
E902 Notification of reason for refusal
E601 Decision to refuse application