KR0172885B1 - 에이치디티브이용 통합 트렐리스 디코더 - Google Patents

에이치디티브이용 통합 트렐리스 디코더 Download PDF

Info

Publication number
KR0172885B1
KR0172885B1 KR1019950026657A KR19950026657A KR0172885B1 KR 0172885 B1 KR0172885 B1 KR 0172885B1 KR 1019950026657 A KR1019950026657 A KR 1019950026657A KR 19950026657 A KR19950026657 A KR 19950026657A KR 0172885 B1 KR0172885 B1 KR 0172885B1
Authority
KR
South Korea
Prior art keywords
path
signal
output
value
state
Prior art date
Application number
KR1019950026657A
Other languages
English (en)
Other versions
KR970014346A (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 KR1019950026657A priority Critical patent/KR0172885B1/ko
Priority to US08/702,095 priority patent/US5875001A/en
Publication of KR970014346A publication Critical patent/KR970014346A/ko
Application granted granted Critical
Publication of KR0172885B1 publication Critical patent/KR0172885B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/238—Interfacing the downstream path of the transmission network, e.g. adapting the transmission rate of a video stream to network bandwidth; Processing of multiplex streams
    • H04N21/2383—Channel coding or modulation of digital bit-stream, e.g. QPSK modulation
    • 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/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/438—Interfacing the downstream path of the transmission network originating from a server, e.g. retrieving encoded video stream packets from an IP network
    • H04N21/4382—Demodulation or channel decoding, e.g. QPSK demodulation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00—Details of television systems
    • H04N5/14—Picture signal circuitry for video frequency region
    • H04N5/21—Circuitry for suppressing or minimising disturbance, e.g. moiré or halo
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/015—High-definition television systems

Landscapes

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

Abstract

본 발명은 옵티멀 트렐리스 디코더와 파셜 리스폰스 트렐리스 디코더를 통합하여 하나의 디코더로 구성하여 하드웨어를 감소시키는 HDTV용 트렐리스 통합 디코더에 관한 것이다.
본 발명은 파셜 리스폰스 트렐리스 디코더 상태 천이도와 옵티멀 트렐리스 디코더 상태 천이도를 결합하고, 결합된 상태 천이도에서 사용하는 신호 집합을 파셜 리스폰스 트렐리스 디코더 신호 집합과 옵티멀 트렐리스 디코더 신호 집합으로 구별하여 하나의 통합 트렐리스 디코더를 구성하고, 콤필터 동작 유무에 따라 외부에서 출력되는 Comb ON 신호에 의해 즉, 콤필터가 동작하였을 경우에는 상기 트렐리스 디코더를 파셜 리스폰스 트렐리스 디코더로 동작시키고, 콤필터가 동작하지 않았을 경우에는 상기 통합 트렐리스 디코더를 옵티멀 트렐리스 디코더로 동작시키도록 함으로써, 하드웨어의 크기와 양을 줄일 수 있다.

Description

에이치디티브이용 통합 트렐리스 디코더
제1도는 종래의 트렐리스 인코더와 디코더의 블록도.
제2도는 상기 제1도의 트렐리스 인코더의 상세 블록도.
제3도는 상기 제1도의 트렐리스 인코더의 TCM 맵퍼 설명도.
제4도는 상기 제1도의 트렐리스 디코더에 따른 콤필더의 출력 신호레벨 설명도.
제5도는 일반적인 옵티멀 트렐리스 디코더의 상태 천이도.
제6도는 일반적인 옵티멀 트렐리스 디코더의 신호 집합 및 거리 계산부의 개념도.
제7도는 일반적인 파셜 리스폰스 트렐리스 디코더의 상태 천이도.
제8도는 일반적인 파셜 리스폰스 트렐리스 디코더의 신호 집합 및 거리 계산부의 개념도.
제9도는 본 발명에 따른 통합 트렐리스 디코더의 상태 천이도.
제10도는 상기 제9도의 상태 천이도를 이용하여 구성한 본 발명에 따른 통합 트렐리스 디코더의 블록도.
제11도는 상기 제10도의 거리 계산부의 상세 블록도.
제12도는 상기 제10도의 하드 디시젼부의 상세 블록도.
제13도는 상기 제10도의 가산 및 비교 선택부의 상세 블록도.
제14도는 상기 제10도의 패스히스토리 계산부의 상세 블록도.
* 도면의 주요부분에 대한 부호의 설명
100 : 거리 계산부 200 : 하드 디시젼부
300 : 가산 및 비교 선택부 400 : 최적 패스 계산부
500 : 저장부 600 : 패스 히스토리 계산부
700 : 차동 디코더 800 : 멀티플렉서
Comb ON : 콤필터 동작 유무에 따라 외부에서 입력되는 제어 신호
본 발명은 고선명 텔레비전(High Definition Television ; HDTV)용 트렐리스 디코더에 관한 것으로서, 더욱 상세하게는 옵티멀 트렐리스 디코더(Optimal Trellis Decoder)와 파셜 리스폰스 트렐리스 디코더(Partial Response Trellis Decoder)를 통합하여 하나의 디코더로 구성함으로써, 하드웨어를 감소시키는 HDTV용 트렐리스 통합 디코더에 관한 것이다.
최근에 발표된 GA(Grand Alliance) HDTV 시스템의 송수신기는 8VSB(Ves tigial Side Band) 전송 시스템으로 구성되어 있다.
이때, 8VSB 전송 방식에서는 입력 데이터를 2비트씩 묶어서 트렐리스 부호화하여 8레벨 신호로 바꾼 후 VSB 방식으로 전송하게 된다.
즉, 2비트의 입력 데이터가 입력되면, 트렐리스 인코더(Encoder)에서 상위 비트는 부호화하지 않고 나머지 하위비트는 1/2 길쌈 부호화(Convolutional Coding)를 하여 2비트로 만들어 총 3비트를 출력한다. 그리고, 이 3비트를 에러정정능력이 높은 전압 레벨(8레벨)로 맵핑(Mapping)하는 TCM(Trellis Coded Modulation)을 한다.
여기서, TCM은 길쌈 부호화된 신호를 변조한 것으로 채널 밴드 폭(Channel Band Width)의 로스없이 약 3dB 이상의 잡음비(S/N)를 얻을 수 있는 채널 코딩 방식이다.
한편, VSB 방식으로 전송된 신호는 다시 트렐리스 디코더를 사용하여 복호화한다.
이때, HDTV 방송국 인접 지역에 동일 채널(Co Channel) 엔티에스시(NTSC; 미국 TV 방송 위원회) 방송국이 있으면 동일 채널 NTSC 간섭이 발생하게 되고, 동일 채널 NTSC 간섭이 발생하는 경우에는 동일 채널 NTSC 간섭 필터로 NTSC 리젝션 필터인 콤(Comb) 필터를 사용하여 NTSC 간섭을 제거한다.
따라서, 콤 필터를 사용했을 경우와 사용하지 않았을 경우 두가지에 대하여 각각 다른 디코더를 사용하여 데이터를 복호화하여야 한다.
제1도는 이러한 트렐리스 인코더, 콤 필터, 트렐리스 디코더와의 관계를 나타낸 블록도이고, 제2도는 상기 제1도의 트렐리스 인코더의 상세 블록도이다.
즉, 프리코더(21-1)와 길쌈 부호기(21-2), 그리고 TCM 맵퍼(21-3)로 이루어지는 트렐리스 인코더(21)로 입력되는 2비트(X2, X1)의 신호중 상위 비트(X2)는 수신기의 파셜 리스폰스 트렐리스 디코더에서 부호화되지 않은 상위 비트X2를 정확히 디코딩할 수 있도록 프리코더(21-1)에서 차(Differential) 부호화하여 TCM 맵퍼(21-3)에 입력되고(Z2), 하위 1비트(Y1)는 길쌈 부호기(21-2)를 거쳐 2비트(Z1, Z0)가 되어 TCM맵퍼(21-3)에 입력된다.
이때, 상위 1비트(X2)가 프리코더(21-1)에 입력되면 가산기에서 입력(X2)과 지연기에 저장되었던 그전 데이터가 가산되어 출력되는데, 두 값이 같으면 0, 다르면 1이 출력되므로 트렐리스 디코더에서는 입력되는 데이터를 하드 디시젼만 하면 바로 상위 1비트(X2) 값을 정확히 알 수 있다.
그리고, 상기 3비트(Z2, Z1, Z0)가 입력된 TCM 맵퍼(21-3)는 입력 데이터에 해당하는 8레벨의 전압 신호를 제3도와 같이 송신한다.
따라서, 트렐리스 인코더(21)에서 상기와 같이 8레벨의 신호를 송신하면 수신부인 트렐리스 디코더에서는 트렐리스 인코더(21)에서 부호화되기 이전의 2비트 신호(X2, X1)로 디코딩한다.
이때, HDTV 방송인접 지역에 동일 채널 NTSC 방송이 있으면 동일 채널 NTSC 간섭이 발생하게 되므로, 트렐리스 디코더는 상기 TCM 맵퍼(21-3)에서 출력된 값을 지연시키는 12심볼 지연기(12D)(23-1)와, 상기 지연기(23-1)에서 지연된 신호와 현재 TCM 맵퍼(21-3)에서 출력된 값의 차를 구하는 감산기(23-2)로 구성된 콤 필터(23)를 사용하여 NTSC 간섭을 제거한다.
이때, 트렐리스 인코더(21)의 TCM 맵퍼(21-3)의 8레벨 출력이 상기 콤 필터(23)를 통과하면 제4도와 같이 15레벨로 변환한다.
따라서, 콤필터(23)를 사용했을 경우와 사용하지 않았을 경우 두가지에 대하여 각각 다른 디코더를 사용하여 데이터를 복호화하여야 한다.
즉, 수신된 신호에 동일 채널 NTSC 신호에 의한 간섭이 없으면 4상태(State) 옵티멀 트렐리스 디코더(25)에 의해 디코딩하고, 동일 채널 NTSC 신호에 의한 간섭이 있으면 콤 필터(23)를 거쳐 8상태 파셜 리스폰스 트렐리스 디코더(27)에서 디코딩하여야 한다.
이때, 상기 옵티멀 트렐리스 디코더(25)에서는 상기 제3도와 동일한 신호 맵퍼를 사용하여 디코딩하게 되는데, 이때의 상태 천이도는 제5도와 같고, 신호 집합은 제6도와 같다.
여기서, 대문자 S0, S1은 트렐리스 인코더(21)의 메모리 상태를 나타내고, 소문자 s0, s1, s2, s3은 신호 집합을 나타낸다.
즉, s0={-7, 1}, s1={-5, 3}, s2={-3, 5}, s3={-1, 7}이며, 각 집합의 Euclidean(유클리디언) 거리값은 d0, d1, d2, d3으로 나타냈다. d0, d1, d2, d3 집합으로 바꾸어 할당하는 한편, 파셜 리스폰스 트렐리스 디코더(27)는 상기 제4도와 같이 콤 필터(23)를 통과한 신호를 사용하여 디코딩하게 되는데, 이때의 상태 천이도는 제7도와 같고, 신호 집합은 제8도와 같다.
마찬가지로, 대문자 S1, S2, S3은 트렐리스 인코더(21)의 메모리 상태를 나타내고, 소문자 s0, s1, s2, s3, s4, s5, s6 은 신호집합을 나타내며, s0={-14, -6, 2}, s1={-12, -4, 4}, s2={-10, -2, 6}, s3={-8, 0, 8}, s4={-6, 2, 10}, s5{-4, 4, 12}, s6={-2, 6, 14}이다.
이와같이 상기와 같은 HDTV 수신기에는 동일 채널 NTSC 신호의 존재 유무에 따른 콤필터의 동작 여부에 따라 옵티멀 트렐리스 디코더와 파셜 리스폰스 트렐리스 디코더 등 2종류의 트렐리스 복호기가 있어야 하므로, 2종류의 트렐리스 디코더를 각각 구현하기 위해서는 두배의 하드웨어가 필요하고, 또한, 이들의 출력을 처리하기 위해 2종류의 제어 신호를 사용하여 복잡하게 처리하여야 하는 문제점이 있었다.
본 발명은 상기와 같은 문제점을 해결하기 위한 것으로서, 본 발명의 목적은 옵티멀 트렐리스 디코더와 파셜 리스폰스 트렐리스 디코더를 통합하여 하나의 디코더로 구성하고 1종류의 제어 신호를 사용하여 제어함으로써, 하드웨어를 감소시키는 HDTV용 통합 트렐리스 디코더를 제공함에 있다.
상기와 같은 목적을 달성하기 위한 본 발명에 따른 HDTV용 통합 트렐리스 디코더의 특징은, 파셜 리스폰스 트렐리스 디코더 상태 천이도와 옵티멀 트렐리스 디코더 상태 천이도를 결합하고, 결합된 상태 천이도에서 사용하는 신호 집합을 파셜 리스폰스 트렐리스 디코더 신호 집합과 옵티멀 트렐리스 디코더 신호 집합으로 구별하여 하나의 통합 트렐리스 디코더를 구성하고, 콤필터 동작 유무에 따라 외부에서 출력되는 Comb ON 신호에 의해, 즉 콤필터가 동작하였을 경우에는 상기 통합 트렐리스 디코더를 파셜 리스폰스 트렐리스 디코더로 동작시키고, 콤필터가 동작하지 않았을 경우에는 통합 트렐리스 디코더를 옵티멀 트렐리스 디코더로 동작시키는데 있다.
이하, 본 발명의 바람직한 일실시예를 첨부 도면을 참조하여 상세히 설명한다.
제9도는 본 발명에 따른 HDTV용 통합 트렐리스 디코더의 상태 천이도로서, 상기 제5도의 옵티멀 트렐리스 디코더의 상태 천이도와 제7도의 파셜 리스폰스 트렐리스 디코더의 상태 천이도를 결합한 것이다.
이때, 상기 상태 천이도에서 사용하는 신호 집합은 제6도와 제8도의 2가지로 구별하여 주면 된다.
즉, 제9도의 상태 천이도를 보면, 굵은 선과 굵은 글자의 신호 집합은 제5도와 같은 옵티멀 트렐리스 디코더의 상태 천이도에 해당하고, 가는 선과 가는 글자의 신호 집합은 제7도와 같은 파셜 리스폰스 트렐리스 디코더의 상태 천이도에 해당한다.
따라서, 상기 제9도의 상태 천이도와 제6도, 제8도의 신호 집합을 이용하여 통합 트렐리스 디코더를 구성하면 제10도와 같다.
그러므로, 상기 제10도는 본 발명에 따른 HDTV용 통합 트렐리스 디코더의 전체 블록도이다.
제10도에서, Comb ON 신호는 외부에서 입력되는 신호로 동일채널 NTSC 신호에 의한 간섭이 존재하여 콤 필터가 동작한 경우와 동일 채널 NTSC 신호에 의한 간섭이 없거나 미약하여 콤 필터가 동작하지 않은 경우에 데이터가 트렐리스 디코더에 입력되는 것을 구별하여 주는 신호이다.
즉, 제10도는, Comb ON 신호에 의해 트렐리스 인코더에서 출력되는 신호값에 따라 유클리디언의 거리(Euclidean Distance)(d0~d3)값을 출력하거나 콤필터에서 출력되는 신호값에 따라 유클리디언의 거리(d0~d6)값을 출력하는 거리 계산부(100)와, Comb ON 신호에 의해 트렐리스 인코더에서 출력되는 신호의 값에 따라 상위 1비트가 그전 데이터와 비교하여 같다, 다르다는 정보를 출력하거나 콤필터에서 출력되는 신호의 값에 따라 상위 비트가 그전 데이터와 비교하여 같다, 다르다는 정보를 출력하는 하드 디시젼(Hard Decision)부(200)와, 상기 거리 계산부(100)에서 출력되는 유클리디언 거리값과 저장부(500)에 저장되어 있던 저장 메트릭(Store Metric) 값을 각 천이(Transition)마다 덧셈한 후 각 상태(State)별로 비교하여 최소의 메트릭 값을 갖는 생존 매트릭 값(Survival Metric)(svm0~svm7)과 생존 패스(Survival Path) (svp0~svp7)를 찾아 출력하는 가산 및 비교 선택부(300)와, 상기 가산 및 비교 선택부(300)에서 출력되는 전체 상태중에서 최소의 메트릭 값을 갖는 패스, 즉, 최적 생존 패스(Optimal Survival Path)를 선택하여 최적 생존패스 선택신호(os)를 출력하고, 이때의 최소 메트릭 값으로 각 상태별의 생존 메트릭 값을 정규화(Normalize)하여 상기 저장부(500)에 저장하는 최적 패스 계산부(400)와, 상기 최적 패스 계산부(400)에서 출력되는 생존 패스 선택 신호(os)에 따라 가산 및 비교 선택부(300)에서 출력되는 생존 패스 중 하나를 선택하고 선택된 최적 패스를 추적하여 관찰 구간 중 최초 구간의 생존 패스값을 계산하여 상기 트렐리스 인코더에서 길쌈 부호화 되기전의 2비트를 출력하는 패스히스토리 계산부(600)와, 상기 패스 히스토리 계산부(600)에서 출력되는 상위 비트를 차 디코딩하는 차동 디코더(700)와, 상기 Comb ON 신호에 따라 상기 패스 히스토리 계산부(600)에서 출력되는 상위 비트 또는 상기 차동 디코더(700)에서 출력되는 상위 비트를 선택 출력하는 멀티플렉서(800)로 구성된다.
제11도는 상기 거리 계산부(100)의 상세 블록도로서, Comb ON 신호에 의해 선택되어 트렐리스 인코더에서 출력되는 신호값에 따라 유클리디언의 거리(d0~d3) 값을 출력하는 옵티멀 거리 계산부(101)와, 콤필터에서 출력되는 신호값에 따라 유클리디언의 거리(d0~d6) 값을 출력하는 파셜 리스폰스 거리 계산부(103)로 구성된다.
제12도는 상기 하드 디시젼부(200)의 상세 블록도로서, Comb ON 신호에 의해 선택되어 트렐리스 인코더에서 출력되는 신호레벨에 맞도록 하드 디시젼하여 각각 출력하는 옵티멀 하드 디시젼부(201)와, 콤필터에서 출력되는 신호를 하드 디시젼하여 출력하는 파셜 리스폰스 하드 디시젼부(203)로 구성된다.
제13도는 상기 가산 및 비교 선택부(300)의 상세 블록도로서, 거리 계산부(100)에서 유클리디언 거리값(d0~d6)이 출력되면 각 상태마다 이전에 누적되어온 거리값(stm0~stm7)을 더하여 현재 거리값인 브렌치 매트릭 값을 계산한다. 이때, 각 상태마다 2개의 패스가 만나므로 각 상태마다 2개의 패스의 현재의 거리값을 계산하며, 계산된 현재의 거리값중 작은 값을 갖는 패스만을 생존 패스로 선택한다.
그러므로, 각 상태마다 선택된 생존패스의 값을 패스히스토리계산부(600)에 인가되고, 각 상태마다 선택된 생존패스의 메트릭 값은 최적 패스 계산부(400)로 인가되며, 최적 패스 계산부(400)에서는 최적 생존 패스가 선택됨과 동시에 선택된 최소의 메트릭 값으로 각 상태별의 생존 메트릭 값을 정규화하여 상기 저장부(500)에 저장하여 이전의 누적된 거리값으로 존재시킨다.
상기 가산 및 비교 선택부(300)는 이러한 동작을 관찰구간내의 각 상태마다 반복한다.
따라서, 상기 가산 및 비교 선택부(300)는, 옵티멀 트렐리스 디코더와 파셜 리스폰스 트렐리스 디코더 각각에 필요한 동작을 할 수 있도록 Comb ON 신호에 따라 입력되는 데이터의 패스를 변경시켜주는 패스 변경부(301)와, 상기 패스 변경부(301)를 통해 입력되는 각 상태별의 저장 매트릭 값과 유클리디언 거리값을 더하여 브렌치 매트릭 값을 계산하기 위한 다수개의 쌍(305-11, 305-12), (305-21, 305-22), (305-31, 305-32), (301-41, 305-42), (305-51, 305-52), (305-61, 305-62), (305-71, 305-72), (305-81, 305-82)으로 이루어진 가산부(305)와, 각 쌍의 가산부(305)에서 각 상태별로 입력된 두 브렌치 메트릭 값을 비교하여 각 상태마다 만나는 두 패스중 작은 값을 갖는 패스를 생존 패스(svp0~svp7)로 선택하여 패스히스토리 계산부(600)로 출력하고, 선택된 생존 패스의 메트릭 값(svm0~svm7)을 최적 패스 계산부(400)로 출력하는 비교 선택부(307)로 구성된다.
이때, 상기 패스 변경부(301)로 입력되는 저장 메트릭(stm0~stm7) 값과 유클리디언 거리(d0~d6) 값의 배열은 상기 제9도의 상태 천이도에서 선택된 신호 집합과 동일하여야 한다.
따라서, 상기 패스 변경부(301)는 Comb ON 신호에 따라 저장부(500)에서 출력되는 저장 메트릭값(stm0~stm7)의 출력 패스를 변경하는 제1 내지 제4멀티플렉서(301-1~301-4)와, 거리 계산부(100)의 거리값(d0~d6)을 패스를 변경하는 제5내지 제12멀티 플렉서(303-1~303-8)로 구성된다.
제14도는 상기 패스히스토리 계산부(600)의 상세 블록도로서, 옵티멀 트렐리스 디코더와 파셜 리스폰스 트렐리스 디코더 각각에 필요한 동작을 할 수 있도록 Comb ON 신호에 따라 하드 디시젼부(100)에서 출력되는 상위 비트값(h0~h6)과 미리 정해진 하위 비트값을 선택 출력하는 다수개의 멀티플렉서로 구성된 제1선택부(601)와, 관찰 구간중 제1구간의 각 상태의 생존 패스값(svp0~svp7)에 따라 상기 제1선택부(601)에서 출력되는 상위 비트값과 하위 비트값을 선택 출력하는 다수개의 멀티플렉서로 구성된 제2선택부(602)와, 옵티멀 트렐리스 디코더와 파셜 리스폰스 트렐리스 디코더 각각에 필요한 동작을 할 수 있도록 Comb ON 신호에 따라 관찰 구간 중 제2구간의 각 상태로 입력되는 패스를 변경하고 관찰 구간 중 제2구간의 각 상태의 생존 패스값(svp0~svp7)에 의해 제어되어 각 상태마다 만나는 2개의 패스 중 생존 패스를 선택하여 정보의 이동 방향을 변경하며 각 상태에 일대일 대응되게 복수개의 멀티플렉서로 구성되는 제3선택부(603)와, 상기 제3선택부(603)의 각각의 멀티플렉서에 연결되어 전 상태의 상위 비트와 하위 비트값을 저장하는 복수개의 메모리로 된 저장부(604)와, Comb ON 신호에 따라 관찰 구간 중 제3구간의 각 상태로 입력되는 패스를 변경하고 관찰 구간중 제3구간의 각 상태의 생존 패스값(svp0~svp7)에 의해 제어되어 각 상태마다 만나는 2개의 패스중 생존 패스를 선택하여 정보의 이동 방향을 변경하며 각 상태에 일대일 대응되게 복수대의 멀티플렉서로 구성되는 제4선택부(605)와, 상기 제4선택부(605)의 각각의 멀티플렉서에 연결되어 전 상태의 상위 비트와 하위 비트값을 저장하는 복수개의 메모리로 된 저장부(606)와, Comb ON 신호에 따라 관찰 구간 중 제4구간의 각 상태로 입력되는 패스를 변경하고 관찰 구간중 제4구간의 각 상태의 생존 패스 값(svp0~svp7)에 의해 제어되어 각 상태마다 만나는 2개의 패스중 생존 패스를 선택하여 정보의 이동 방향을 변경하며 각 상태에 일대일 대응되게 복수개의 멀티플렉서로 구성되는 제5선택부(607)와, 상기 제5선택부(607)의 각각의 멀티플렉서에 연결되어 전 상태의 상위 비트와 하위 비트값을 저장하는 복수개의 메모리로 된 저장부(608)와, 상기 최적 패스 계산부(400)에서 출력되는 최적 패스 선택 신호(os)에 의해 상기 제5선택부(607)의 각각의 멀티플렉서에서 출력되는 출력 패스중 최적 패스를 선택하고 해당 멀티플렉서에 접속된 메모리에 저장된 최적 패스의 상위 비트와 하위 비트를 출력하는 멀티플렉서(609)로 구성된다.
여기서는, 관찰구간을 4구간으로 한다.
이와같이 구성된 본 발명은 옵티멀 트렐리스 디코더와 파셜 리스폰스 트렐리스 디코더를 통합하여 하나의 트렐리스 디코더로 구성하고, 외부에서 입력되는 신호로서 동일 채널 NTSC 신호에 의한 간섭이 존재하여 콤 필터가 동작한 경우와 동일 채널 NTSC 신호에 의한 간섭이 없거나 미약하여 콤 필터가 동작하지 않은 경우에 데이터가 트렐리스 디코더에 입력되는 것을 구별하여 주는 신호인 Comb ON 신호에 따라 옵티멀 트렐리스 디코더와 파셜 리스폰스 트렐리스 디코더 동작 여부를 결정하고, 멀티플렉서를 이용하여 선택 출력하는 것이다.
여기서, Comb ON 신호가 1이면 파셜 리스폰스 트렐리스 디코더로 동작하고, 0이면 옵티멀 트렐리스 디코더로 동작한다고 가정한다.
이때, 거리 계산부(100)는 트렐리스 인코더에서 인코딩되기 전의 2비트 중 하위 비트에 해당하는 데이터를 디코딩하기 위한 것으로서, Comb ON 신호가 0이면 옵티멀 거리 계산부(101)가 선택되고, 선택된 옵티멀 거리 계산부(101)는 트렐리스 인코더에서 출력되는 신호 값에 따라 유클리디언의 거리값(d0~d3)을 출력한다.
여기서, d0는 입력 신호와 {-7, 0} 중 제일 가까운 점과의 거리 값이고, d1는 입력 신호와{-5, 3} 중 제일 가까운 점과의 거리 값이며, d2는 입력 신호와 {-3, 5} 중 제일 가까운 점과의 거리 값이며, d3는 입력 신호와 {-1, 7} 중 제일 가까운 점과의 거리값이다.
그리고, Comb ON 신호가 1이면 파셜 리스폰스 거리 계산부(103)가 선택되어 콤필터에서 출력되는 신호값에 따라 유클리디언 거리값(d0~d6)을 가산 및 비교 선택부(300)로 출력한다.
이때, 상기 파셜 리스폰스 거리 계산부(103)에서 출력되는 d0는 입력신호와 {-14, -6, 2} 중 제일 가까운 점과의 거리값이고, d1는 입력 신호와 {-12, -4, 4} 중 제일 가까운 점과의 거리값이고, d2는 입력신호와 {-10, -2, 6} 중 제일 가까운 점과의 거리값이고, d3은 입력 신호와 {-8, 0, 8} 중 제일 가까운 점과의 거리값이고, d4는 입력 신호와 {-6, 2, 10} 중 제일 가까운 점과의 거리값이고, d5는 입력신호와 {-4, 4, 12} 중 제일 가까운 점과의 거리값이고, d6은 입력 신호와 {-2, 6, 14} 중 제일 가까운 점과의 거리값이다.
마찬가지로, 하드 디시젼부(200)는 Comb ON 신호가 0이면 옵티멀 하드 디시젼부(201)가 선택되어 트렐리스 인코더에서 출력되는 신호의 값에 따라 상위 1비트가 그전 데이터와 비교하여 같다, 다르다는 정보를 출력하고, 1이면 파셜 리스폰스 하드 디시젼부(203)가 선택되어 콤필터에서 출력되는 신호의 값에 따라 상위 비트가 그전 데이터와 비교하여 같다, 다르다는 정보를 패스히스토리 계산부(600)로 출력한다.
여기서, 하드 디시젼부(200)는 트렐리스 인코더(21)의 상위 비트가 트렐리스 상태 천이 다이아그램에서 병렬 천이(parallel transition)를 유발하기 때문에 이를 트렐리스 리코딩에 앞서 미리 하드 디시젼하고, 나중에 하위 비트의 디코딩 결과를 보고 최종 판정할 수 있다는 사실 때문에 사용된다.
한편, 가산 및 비교 선택부(300)는 거리 계산부(100)에서 출력되는 유클리디언 거리값(d0~d6)과 저장부(500)에 저장되어있던 이전 메트릭 값(stm0~stm7)을 제9도와 같은 각 천이(transition)마다 덧셈하여 각 상태마다 만나는 2패스의 브렌치 메트릭 값을 각각 구한 후 비교 선택부(307)로 출력한다.
이에 따라 상기 비교 선택부(307)는 두 브렌치를 비교하여 메트릭 값이 작은 쪽을 선택하며 선택된 브렌치를 생존 패스로서 패스히스토리 계산부(600)로 출력하고, 생존 패스의 메트릭 값을 최적 패스 계산부(400)로 출력한다.
여기서, 상기 가산 및 비교 선택부(300)는 각 상태별로 구성되어져 각 상태별로 생존 메트릭 값(svm0~svm7)과 생존 패스(svp0~svp7)를 출력한다.
이때, 저장 메트릭 값(svm0~svm7)과 유클리디언 거리값(d0~d6)의 배열은 제9도의 천이에서 선택된 신호 집합과 동일하여야 하므로, 패스 변경부(301)에서 Comb ON 신호에 따라 입력되는 데이터의 패스를 변경시켜 주어 옵티멀 트렐리스 디코더와 파셜 리스폰스 트렐리스 디코더 각각에 필요한 동작을 상기 가산 및 비교 선택부(300)가 수행할 수 있도록 해준다.
그러므로, Comb ON 신호가 1인 경우, 즉, 파셜 리스폰스 트렐리스 디코더로 동작할 경우에는 제1, 제2멀티플렉서(301-1, 301-2)는 상기 저장부(500)에서 출력되는 stm2, stm6 중 stm2를 선택하여 제1가산기쌍의 제2가산기(305-12)와 제2가산기쌍의 제2가산기(305-22)로 각각 출력하고, 제3, 제4멀티플렉서(301-3, 301-4)는 stm1, stm5 중 stm5을 선택하여 제7가산기쌍의 제2가산기(305-72)와 제8가산기쌍의 제2가산기(305-82)로 각각 출력한다. 그리고, 제5멀티플렉서(303-1)는 거리 계산부(100)에서 출력되는 d3, d0 거리값중 d3 거리값을 선택하여 제1가산기쌍의 제1가산기(305-11)로, 제6멀티플렉서(303-2)는 거리 계산부(100)에서 출력되는 d1, d2 거리값중 d1 거리값을 선택하여 제1가산기쌍의 제2가산기(305-12)로, 제7멀티플렉서(303-3)는 거리 계산부(100)에서 출력되는 d5, d2 거리값중 d5 거리값을 선택하여 제2가산기쌍의 제1가산기(305-21)로, 제8멀티플렉서(303-4)는 거리 계산부(100)에서 출력되는 d3, d0 거리값중 d3 거리값을 선택하여 제2가산기쌍의 제2가산기(305-22)로, 제9멀티플렉서(303-5)는 거리 계산부(100)에서 출력되는 d3, d1 거리값중 d3거리값을 선택하여 제7가산기쌍의 제1가산기(305-71)로, 제10멀티플렉서(303-6)는 거리 계산부(100)에서 출력되는 d5, d3 거리값중 d5 거리값을 선택하여 제7가산기쌍의 제2가산기(305-72)로, 제11멀티플렉서(303-7)는 거리 계산부(100)에서 출력되는 d1, d3 거리값중 d1 거리값을 선택하여 제8가산기쌍의 제1가산기(305-81)로, 제12멀티플렉서(303-8)는 거리 계산부(100)에서 출력되는 d3, d1 거리값중 d3 거리값을 선택하여 제8가산기쌍의 제2가산기(305-82)로 출력한다.
한편, Comb ON 신호가 0인 경우, 즉 옵티멀 트렐리스 디코더로 동작할 경우에는 상기 제1, 제2멀티플렉서(301-1, 301-2)는 저장부(500)에서 출력되는 stm6을 선택하여 제1가산기쌍의 제2가산기(305-12)와 제2가산기쌍의 제2가산기(305-22)로 각각 출력하고, 상기 제3, 제4멀티플렉서(301-3, 301-4)는 stm1을 선택하여 제7가산기쌍의 제2가산기(305-72)와 제8가산기쌍의 제2가산기(305-82)로 각각 출력한다. 그리고, 제5멀티플렉서(303-1)는 d0 거리값을 선택하여 제1가산기쌍의 제1가산기(305-11)로, 제6멀티플렉서(303-2)는 거리 계산부(100)에서 출력되는 d2 거리값을 선택하여 제1가산기쌍의 제2가산기(305-12)로, 제7멀티플렉서(303-3)는 거리계산부(100)에서 출력되는 d2 거리값을 선택하여 제2가산기쌍의 제1가산기(305-21)로, 제8멀티플렉서(303-4)는 d0 거리값을 선택하여 제2가산기쌍의 제2가산기(305-22)로, 제9멀티플렉서(303-5)는 d1 거리값을 선택하여 제7가산기쌍의 제1가산기(305-71)로, 제10멀티플렉서(303-6)는 d3 거리값을 선택하여 제7가산기쌍의 제2가산기(305-72)로, 제11멀티플렉서(303-7)는 d3 거리값을 선택하여 제8가산기쌍의 제1가산기(305-81)로, 제12멀티플렉서(303-8)는 d1 거리값을 선택하여 제8가산기쌍의 제2가산기(305-82)로 출력한다.
따라서, 제1가산기쌍의 제1가산기(305-11)는 저장부(500)에서 출력되는 stm0와 제5멀티플렉서(303-1)를 통해 출력되는 거리값(d3 또는 d0)을 가산하여 00또는 000상태의 제1브렌치 메트릭 값을 구하고, 제2가산기(305-12)는 제1멀티플렉서(301-1)를 통해 출력되는 저장 메트릭 값(stm2 또는 stm6)과 제6멀티플렉서(303-2)를 통해 출력되는 거리값(d1 또는 d2)을 가산하여 00 또는 000 상태의 제2브렌치 메트릭 값을 구한다.
제2가산기쌍의 제1가산기(305-21)는 저장부(500)에서 출력되는 stm0와 제7멀티플렉서(303-3)를 통해 출력되는 거리값(d5 또는 d2)을 가산하여 10 또는 110 상태의 제1브렌치 메트릭 값을 구하고, 제2가산기(305-22)는 제2멀티플렉서(301-2)를 통해 출력되는 저장 메트릭 값(stm2 또는 stm6)과 제8멀티플렉서(304-4)를 통해 출력되는 거리값(d3 또는 d0)을 가산하여 10 또는 110 상태의 제2브렌치 메트릭 값을 구한다.
제3 내지 제6가산기쌍은 파셜 리스폰스 트렐리스 디코더로 동작할 경우에만 각 상태의 브렌치 메트릭 값을 계산하는데, 제3가산기쌍의 제1가산기(305-31)는 stm4와 d4를 가산하여 100상태의 제1브렌치 메트릭 값을 구하고, 제2가산기(305-32)는 stm6와 d2를 가산하여 100상태의 제2브렌치 메트릭 값을 구한다. 제4가산기쌍의 제1가산기(305-41)는 stm4와 d0를 가산하여 010 상태의 제1브렌치 메트릭 값을 구하고, 제2가산기(305-42)는 stm6와 d0를 가산하여 010 상태의 제2브렌치 메트릭 값을 구한다. 제5가산기쌍의 제1가산기(305-51)는 stm1와 d2를 가산하여 001 상태의 제1브렌치 메트릭 값을 구하고, 제2가산기(305-52)는 stm3와 d4를 가산하여 001 상태의 제2브렌치 메트릭 값을 구한다. 제6가산기쌍의 제1가산기(305-61)는 stm1와 d4를 가산하여 111상태의 제1브렌치 메트릭 값을 구하고, 제2가산기(305-62)는 stm3와 d6를 가산하여 111상태의 제2브렌치 메트릭 값을 구한다.
한편, 제7가산기쌍의 제1가산기(305-71)는 제3멀티플렉서(301-3)를 통해 출력되는 저장 메트릭 값(stm1 또는 stm5)과 제9멀티플렉서(303-5)를 통해 출력되는 거리값(d3 또는 d1)을 가산하여 01 또는 101 상태의 제1브렌치 메트릭 값을 구하고, 제2가산기(305-72)는 저장부(500)에서 출력되는 저장 메트릭 값(stm7)과 제10 멀티플렉서(303-6)를 통해 출력되는 거리값(d5 또는 d3)을 가산하여 01 또는 101 상태의 제2브렌치 메트릭 값을 구한다.
제8가산기쌍의 제1가산기(305-81)는 제4멀티플렉서(301-4)를 통해 출력되는 저장 메트릭 값(stm1 또는 stm5)과 제11멀티플렉서(303-6)를 통해 출력되는 거리값(d1 또는 d3)을 가산하여 11 또는 011 상태의 제1브렌치 메트릭 값을 구하고, 제2가산기(305-82)는 저장부(500)에서 출력되는 저장 메트릭 값(stm7)과 제12 멀티플렉서(303-8)를 통해 출력되는 거리값(d3 또는 d1)을 가산하여 11 또는 011 상태의 제2브렌치 메트릭 값을 구한다.
한편, 비교 선택부(307)는 각각의 상태에서 만나는 2개의 패스 중 생존 패스만을 남기고 나머지 1개의 패스는 소거시켜 주어 최적의 입력값을 추적하게 된다.
이때, 가장 최적의 생존패스를 추정하기 위해서는 무한 구간의 파형을 관찰해야 하지만, 하드웨어 구조를 간단히 하기 위해서 일정구간을 관찰하고, 관찰 구간에서 최적의 패스를 선택하여 그때의 입력값을 출력시킨다.
그리고, 각 상태에서 2개의 패스가 만나는 관계는 각 구간마다 모두 일정하게 성립하며, 각 상태에서 만나는 2개의 패스는 0과 1의 데이터값을 갖는다.
따라서, 비교선택부(307)의 제1비교 및 선택기(307-1)는 제1가산기쌍(305-11, 305-12)에서 구한 00 또는 000 상태의 제1, 제2브렌치 메트릭 값을 비교하여 메트릭 값이 작은 쪽을 생존 패스로 선택하고 선택된 생존 패스(svp0)와 생존 패스의 메트릭 값(svm0)을 출력한다.
또한, 제2비교 및 선택기(307-2)는 제2 가산기쌍(305-21, 305-22)에서 구한 10 또는 110 상태의 제1, 제2브렌치 메트릭 값을 비교하여 생존 패스(svp1)와 생존 패스의 메트릭 값(svm1)을 출력하고, 제3비교 및 선택기(307-3)는 제3가산기쌍(305-31, 305-32)에서 구한 100상태의 제1, 제2브렌치 메트릭 값을 비교하여 생존 패스(svp2)와 생존 패스의 메트릭 값(svm2)을 출력하며, 제4비교 및 선택기(307-4)는 제4가산기쌍(305-41, 305-42)에서 구한 010 상태의 제1, 제2브렌치 메트릭 값을 비교하여 생존 패스(svp3)와 생존 패스의 메트릭 값(svm3)을 출력한다.
그리고, 제5비교 및 선택기(307-5)는 제5가산기쌍(305-51, 305-52)에서 구한 001상태의 제1, 제2브렌치 메트릭 값을 비교하여 생존 패스(svp4)와 생존 패스의 메트릭 값(svm4)을 출력하고, 제6비교 및 선택기(307-6)는 제6가산기쌍(305-61, 305-62)에서 구한 111상태의 제1, 제2 브렌치 메트릭 값을 비교하여 생존 패스(svp5)와 생존 패스의 메트릭 값(svm5)을 출력하며, 제7비교 및 선택기(307-7)는 제7가산기쌍(305-71, 305-72)에서 구한 01 또는 101 상태의 제1, 제2 브렌치 메트릭 값을 비교하여 생존 패스(svp6)와 생존 패스의 메트릭 값(svm6)을 출력하며, 제8비교 및 선택기(307-8)는 제8가산기쌍(305-81, 305-82)에서 구한 11 또는 011상태의 제1, 제2 브렌치 메트릭 값을 비교하여 생존 패스(svp7)와 생존 패스의 메트릭 값(svm7)을 출력한다.
그리고, 이와같이 각 상태마다 선택된 생존 패스의 메트릭 값(svm0~svm7)은 최적 패스 계산부(400)로 인가되고, 각 상태마다 선택된 생존패스(svp0~svp7)는 패스히스토리 계산부(600)로 인가된다.
이때, 상기 최적 패스 계산부(400)는 상기 가산 및 비교 선택부(300)에서 출력되는 각 상태의 생존 매트릭 값 중에서 최소의 메트릭 값을 갖는 패스 즉, 최적 생존 패스를 선택하고 이 값(os)을 히스토리 계산부(600)로 출력함과 동시에 상기 최소의 메트릭 값으로 각 상태별의 생존 메트릭 값을 정규화(Normalize)하여 저장부(500)에 저장한다.
즉, 상기 최적 패스 계산부(400)는 각 상태별로 입력되는 생존 패스중에서 가장 메트릭값이 작은 패스를 최적 패스로 선택한다.
그리고 가장 최적인 패스는 전체입력과 전체패스를 비교하여야 하지만 그러면 딜레이가 너무 커지고 하드웨어도 복잡해지므로 어느 정도의 길이를 관찰한 후 그 구간 까지의 최적의 패스를 출력하게 된다.
그러므로, 가산 및 비교 선택부(300), 최적 패스 계산부(400), 및 저장부(500)는 상기와 같은 동작을 관찰 구간내의 각 상태별로 반복한다.
한편, 모든 관찰 구간내에서 생존 패스가 선택되면 패스히스토리계산부(600)는 관찰구간중 최초 구간(제1구간)의 생존 패스값을 추적하여 그 값을 출력한다.
이때, 상기 패스히스토리 계산부(600)도 Comb ON신호에 따라입력되는 데이터의 패스를 변경시켜 주어 옵티멀 트렐리스 디코더와 파셜 리스폰스 트렐리스 디코더 각각에 필요한 동작을 할 수 있게 해주어야 한다.
즉, 파셜 리스폰스 트렐리스 디코더로 동작할 경우(Comb ON=1), 제1선택부(601)의 제1멀티플렉서(601-1)는 상위 비트로는 하드 디시젼부(200)에서 출력되는 h3과 h1을, 하위 비트로는 0,0을 제2선택부(602)로 출력하고, 제2선택부(602)의 제1멀티플렉서(602-1)는 관찰구간중 제1구간의 생존 패스값(svp0)에 따라 h3과 h1중 하나를 선택하여 그 데이터를 저장부(604)의 제1메모리(604-1)에 저장하고, 제2멀티플렉서(602-2)는 0을 제1메모리(604-1)에 저장한다. 또한, 제3선택부(603)의 제1멀티플렉서(603-1)는 먼저 Comb ON 신호에 의해 파셜 리스폰스 트렐리스 디코더 상태 천이도에 해당하는 패스를 선택한 후 관찰 구간중 제2구간의 생존 패스값(svp0)에 따라 000 상태에서 만나는 두 패수 중 생존 패스를 선택 출력한다.
이때, 저장부(606)의 제1메모리(606-1)에는 상기 제3선택부(603)의 제1멀티플렉서(603-1)에서 선택 출력되는 생존 패스에 실린 하드 디시젼 값(상위 비트)와 하위 비트값을 저장하고, 제4선택부(605)의 멀티플렉서(605-1)는 Comb ON 신호에 의해 파셜 리스폰스 트렐리스 디코더 상태 천이도에 해당하는 패스를 선택한 후 관찰 구간 중 제3구간의 생존 패스값(svp0)에 따라 000 상태에서 만나는 두 패스 중 생존 패스를 선택 출력한다.
마찬가지로, 저장부(608)의 제1메모리(608-1)에는 상기 제4선택부(605)의 제1멀티플렉서(605-1)에서 선택 출력되는 생존 패스에 실린 하드 디시젼 값(상위 비트)와 하위 비트값을 저장하고, 제5선택부(607)의 멀티플렉서(607-1)는 Comb ON 신호에 의해 파셜 리스폰스 트렐리스 디코더 상태 천이도에 해당하는 패스를 선택한 후 관찰 구간중 제4구간의 생존 패스값(svp0)에 따라 000 상태에서 만나는 두 패스중 생존 패스를 선택하여 멀티플렉서(609)로 출력한다.
이와같이 제3 내지 제5선택부(603, 605, 607)에 각각 연결되는 저장부(604, 606, 608)의 메모리에는 각각 이전 상태의 상위 비트와 하위 비트값이 저장되어 있다.
한편, 옵티멀 트렐리스 디코더로 동작할 경우(Comb ON=0), 제1선택부(601)의 제1멀티플렉서(601-1)는 상위 비트로는 하드 디시젼부(200)에서 출력되는 h0과 h2를 하위 비트로는 0, 1을 제2선택부(602)로 출력하고, 제2선택부(602)의 제1멀티플렉서(602-1)는 관찰 구간 중 제1구간의 생존 패스값(svp0)에 따라 h0과 h2중 하나를 선택하여 그 데이터를 저장부(604)의 제1메모리(604-1)에 저장하고, 제1멀티플렉서(602-2)는 0와 1중 하나를 선택하여 상기 제1메모리(604-1)에 저장한다.
또한, 제3선택부(603)의 제1멀티플렉서(603-1)는 먼저 Comb ON 신호에 의해 옵티멀 트렐리스 디코더 상태 천이도에 해당하는 패스를 선택한 후 관찰 구간 중 제2구간의 생존 패스값(svp0)에 따라 00 상태에서 만나는 두 패스중 생존 패스를 선택 출력한다.
이때, 저장부(606)의 제1메모리(606-1)에는 상기 제3선택부(603)의 제1멀티플렉서(603-1)에서 선택 출력되는 생존 패스에 실린 하드 디시젼 값(상위 비트)과 하위 비트값을 저장하고, 제4선택부(605)의 멀티플렉서(605-1)는 Comb ON 신호에 의해 옵티멀 트렐리스 디코더 상태 천이도에 해당하는 패스를 선택한 후 관찰 구간중 제3구간의 생존 패스값(svp0)에 따라 00 상태에서 만나는 두 패스 중 생존 패스를 선택 출력한다.
또한, 저장부(608)의 제1메모리(608-1)에는 상기 제4선택부(605)의 제1멀티플렉서(605-1)에서 선택출력되는 생존 패스에 실린 하드 디시젼 값(상위 비트)과 하위 비트값을 저장하고, 제5선택부(607)의 멀티플렉서(607-1)는 Comb ON 신호에 의해 옵티멀 트렐리스 디코더 상태 천이도에 해당하는 패스를 선택한 후 관찰 구간중 제4구간의 생존 패스값(svp0)에 따라 00 상태에서 만나는 두 패스 중 생존 패스를 선택하여 멀티플렉서(609)로 출력한다.
마찬가지로, 모든 관찰 구간내의 각 상태는 상기와 같이 Comb ON 신호에 따라 파셜 리스폰스 트렐리스 디코더 또는 옵티멀 트렐리스 디코더 상태 천이도에 해당하는 패스를 선택한 후 상기 가산 및 비교 선택부(300)에서 출력되는 각 관찰 구간의 생존 패스값에 따라 각 상태에서 만나는 두 패스중 생존 패스를 선택하고 이전 상태의 상위 비트와 하위 비트를 저장하는 과정을 반복 수행한다.
따라서, 멀티플렉서(609)는 상기 최적 패스 계산부(400)에서 출력되는 최적 패스 선택 신호(os)에 따라 상기 제5선택부(607)에서 출력되는 생존 패스중 메트릭 값이 가장 작은 생존 패스를 선택하고, 메모리에 저장된 이전 상태의 상위 비트와 하위 비트를 출력한다.
즉, 최적 패스 선택 신호(os)에 의해 제5선택부(607)의 제4멀티플렉서(607-4)의 출력이 선택되었다면, 저장부(608)의 제4메모리(608-4)가 인에이블되어 제4메모리(608-4)에 저장되어 있는 상위 비트와 하위 비트가 멀티플렉서(609)를 통해 출력되게 된다.
그리고, 상기 멀티플렉서(609)에서 출력되는 상위 비트는 멀티플렉서(800)로 출력됨과 동시에 트렐리스 인코더(21)에서 프리 코딩을 하였으므로 차동 디코더(700)에서 프리 코딩의 반대인 프리 디코딩을 수행한 후 멀티플렉서(800)로 출력된다.
이때, 상기 멀티플렉서(800)는 Comb ON 신호에 따라 상기 패스히스토리 계산부(600)의 멀티플렉서(609)에서 출력되는 상위 비트 또는 차동 디코더(700)에서 프리 디코딩된 상위 비트를 선택하여 최종 상위 비트(X2)로 출력하고, 상기 패스히스토리 계산부(600)의 멀티플렉서(609)에서 출력되는 하위 비트가 최종 하위 비트(X1)가 된다.
이상에서와 같이 본 발명에 따른 HDTV용 통합 트렐리스 디코더에 의하면, 옵티멀 트렐리스 디코더 신호 집합과 상태 천이도 및 파셜 리스폰스 트렐리스 디코더 신호 집합과 상태 천이도를 이용하여 통합 트렐리스 디코더를 구성하고, Comb ON 신호에 의해 콤필터가 동작하였을 경우에는 상이 통합 트렐리스 디코더를 파셜 리스폰스 트렐리스 디코더로 동작시키고, 콤필터가 동작하지 않았을 경우에는 통합 트렐리스 디코더를 옵티멀 트렐리스 디코더로 동작시킴으로써, 하드웨어의 크기와 양을 줄일 수 있다.

Claims (4)

  1. 2비트의 입력 데이터 중 상위 비트는 부호화하지 않고 하위 비트는 길쌈 부호화하여 2비트로 만들어 총 3비트를 8레벨의 신호로 맵핑하여 전송하는 트렐리스 인코더와, 동일채널 엔티에스시(NTSC) 간섭이 발생하면 NTSC 간섭을 제거하고 상기 트렐리스 인코더에서 전송되는 8레벨의 신호를 15레벨로 변환하는 콤필터와, 동일채널 NTSC 신호에 의한 간섭이 없는 경우에는 상기 트렐리스 인코더에서 전송되는 8레벨의 신호를 트렐리스 부호화되기 이전의 2비트 신호로 디코딩하는 4상태 옵티멀 트렐리스 디코더와, 동일 채널 NTSC 신호에 의한 간섭이 있는 경우에는 상기 콤필터에서 출력되는 15레벨의 신호를 트렐리스 부호화되기 이전의 2비트 신호로 디코딩하는 8상태 파셜 리스폰스 트렐리스 디코더가 구비되는 고선명 텔레비전(HDTV)에 있어서, 파셜 리스폰스 트렐리스 디코더 상태 천이도와 옵티멀 트렐리스 디코더 상태 천이도를 결합하고, 결합된 상태 천이도에서 사용하는 신호 집합을 파셜 리스폰스 트렐리스 디코더 신호 집합과 옵티멀 트렐리스 디코더 신호 집합으로 구별하여 하나의 통합 트렐리스 디코더를 구성하고, 콤필터 동작 유무에 따라 외부에서 출력되는 Comb ON 신호가 콤필터가 동작하였음을 나타내면 상기 통합 트렐리스 디코더를 파셜 리스폰스 트렐리스 디코더로 동작시키고, 콤필터가 동작하지 않았음을 나타내면 상기 통합 트렐리스 디코더를 옵티멀 트렐리스 디코더로 동작시킴을 특징으로 하는 구선명 텔레비전용 통합 트렐리스 디코더.
  2. 트렐리스 인코더와 엔티에스시(NTSC) 방송 신호를 필터링하기 위한 콤필터를 구비한 고선명 텔레비전(HDTV)에 있어서, 동일채널 NTSC 신호에 의한 간섭이 존재하여 콤필터가 동작한 경우와 동일 채널 NTSC 신호에 의한 간섭이 없거나 미약하여 콤필터가 동작하지 않은 경우에 데이터가 입력되는 것을 구별하여 주기 위하여 외부에서 입력되는 Comb ON 신호와; Comb ON 신호에 따라 트렐리스 인코더에서 출력되는 신호로부터 유클리디언 거리값을 산출하거나 콤필터에서 출력되는 신호로부터 유클리디언 거리값을 산출하여 출력하는 거리 계산수단과; Comb ON 신호에 따라 트렐리스 인코더에서 출력되는 신호를 하드 디시젼하여 하드 디시젼값을 출력하거나 콤필터에서 출력되는 신호를 하드 디시젼하여 하드 디시젼 값을 출력하는 하드 디시젼수단과; 관찰 구간의 각 상태별의 생존 메트릭 값이 최소의 메트릭 값으로 정규화되어 저장되는 수단과; Comb ON 신호에 의해 상기 저장 수단에서 출력되는 저장 메트릭 값의 패스와 거리계산 수단에서 출력되는 유클리디언 거리값의 패스를 변경시킨 후 패스가 변경된 저장 메트릭 값과 유클리디언 거리값을 각 상태마다 가산하여 각 상태마다 만나는 두 패스의 브렌치 메트릭 값을 각각 구하고, 각 상태별로 입력된 두 브렌치 메트릭 값을 비교하여 생존 메트릭 값과 생존 패스를 선택 출력하는 가산 및 비교 선택 수단과; 상기 가산 및 비교 선택 수단에서 출력되는 각 상태별의 생존 메트릭 값 중 최소의 메트릭 값을 갖는 패스를 최적 생존 패스로 선택하여 출력하고, 이 때의 최소 메트릭값으로 각 상태별의 생존 메트릭 값을 정규화하여 상기 저장수단에 저장하는 최적 패스 계산수단과; Comb ON 신호에 의해 상기 하드 디시젼 수단에서 출력되는 상위 비트인 하드 디시젼 값의 패스와 하위 비트값의 패스를 변경시킨 후 상기 가산 및 비교 선택 수단에서 출력되는 관찰 구간 내의 각 구간의 각 상태별의 생존 패스값에 따라 각 구간의 최적 패스를 선택하고 이전 상태의 상위 비트와 하위 비트값을 저장하는 과정을 각 상태별로 관찰 구간의 수만큼 수행하고 나서 상기 최적 패스 계산 수단에서 출력되는 최적생존패스 선택 신호에 의해 최초 구간의 생존 패스값을 선택한 후 선택된 생존 패스값에 따라 저장된 이전 상태의 상위 비트와 하위 비트를 출력하는 패스히스토리 계산수단과; 상기 패스히스토리 계산수단에서 출력되는 상위비트를 프리 디코딩한 후 Comb ON 신호에 따라 패스히스토리 계산 수단에서 출력되는 상위 비트 또는 차동 디코딩된 상위 비트를 선택 출력하는 선택 수단으로 구성되는 고선명 텔레비전용 통합 트렐리스 디코더.
  3. 제2항에 있어서, 상기 가산 및 비교 선택 수단은 복수개의 멀티플렉서로 구성되어 Comb ON 신호에 의해 상기 저장 수단에서 출력되는 저장 메트릭 값의 패스와 거리계산 수단에서 출력되는 유클리디언 거리값의 패스를 옵티멀 트렐리스 디코더 상태 천이 및 신호 집합과 파셜 리스폰스 트렐리스 디코더 상태 천이 및 신호 집합에 해당하는 패스로 변경시키는 패스 변경부와, 상기 패스 변경부에 의해 옵티멀 트렐리스 디코더 또는 파셜 리스폰스 트렐리스 디코더로 동작하도록 패스가 변경된 저장 메트릭 값과 유클리디언 거리값을 가산하여 각 상태에서 만나는 두 패스의 브렌치 메트릭 값을 각각 출력하는 쌍으로 이루어진 복수개의 가산부와, 각 쌍의 가산부에서 각 상태별로 입력된 두 브렌치 메트릭 값을 비교하여 각 상태마다 만나는 두 패스 중 작은 메트릭 값을 갖는 패스를 생존 패스로 선택하여 상기 패스히스토리 계산 수단으로 출력하고, 선택된 생존 패스의 생존 메트릭 값을 최적 패스 계산 수단으로 출력하는 비교 선택부로 구성되는 고선명 텔레비전용 트렐리스 디코더.
  4. 제2항에 있어서, 상기 패스히스토리 계산수단은 복수개의 멀티플렉서로 구성되어 Comb ON 신호에 의해 상기 하드 디시젼 수단에서 출력되는 상위 비트와 미리 결정된 하위 비트값의 패스를 옵티멀 트렐리스 디코더 상태 천이 및 신호 집합과 리스폰스 트렐리스 디코더 상태 천이 및 신호 집합에 해당하는 패스로 변경시키는 선택부와, 복수개의 멀티플렉서와 메모리로 구성되어 상기 가산 및 비교 선택 수단에서 출력되는 관찰 구간내의 각 구간의 각 상태별의 생존 패스값에 따라 상기 선택부에 의해 변경된 각 구간의 최적 패스를 선택하고 이전 상태의 상위 비트와 하위 비트값을 저장하는 과정을 각 상태별로 관찰 구간의 수만큼 수행하는 선택 및 저장부와, 상기 최적 패스 계산 수단에서 출력되는 최적 생존 패스 선택 신호에 의해 상기 선택 및 저장 수단의 최초 구간의 생존 패스값을 선택하고 선택된 생존패스값에 따라 저장된 이전 상태의 상위 비트와 하위 비트를 최종 데이터로 출력하는 출력부로 구성되는 고선명 텔레비전용 통합 트렐리스 디코더.
KR1019950026657A 1995-08-25 1995-08-25 에이치디티브이용 통합 트렐리스 디코더 KR0172885B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1019950026657A KR0172885B1 (ko) 1995-08-25 1995-08-25 에이치디티브이용 통합 트렐리스 디코더
US08/702,095 US5875001A (en) 1995-08-25 1996-08-23 HDTV receiver

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019950026657A KR0172885B1 (ko) 1995-08-25 1995-08-25 에이치디티브이용 통합 트렐리스 디코더

Publications (2)

Publication Number Publication Date
KR970014346A KR970014346A (ko) 1997-03-29
KR0172885B1 true KR0172885B1 (ko) 1999-03-20

Family

ID=19424545

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019950026657A KR0172885B1 (ko) 1995-08-25 1995-08-25 에이치디티브이용 통합 트렐리스 디코더

Country Status (2)

Country Link
US (1) US5875001A (ko)
KR (1) KR0172885B1 (ko)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100230275B1 (ko) * 1997-02-21 1999-11-15 윤종용 고해상도 텔레비젼 수신기의 tcm 복호기 및 그 복호방법
US6480233B1 (en) * 1997-10-02 2002-11-12 Samsung Electronics, Co., Ltd. NTSC co-channel interference detectors responsive to received Q-channel signals in digital TV signal receivers
KR100248014B1 (ko) * 1997-12-31 2000-03-15 윤종용 Tcm 복호기 및 그 복호방법
US6449002B1 (en) * 1999-12-21 2002-09-10 Thomson Licensing S.A. Truncated metric for NTSC interference rejection in the ATSC-HDTV trellis decoder
EP3086288B1 (en) 2001-04-30 2021-05-26 Activemap LLC Interactive electronically presented map
US7298798B1 (en) * 2001-08-24 2007-11-20 Mediatek, Inc. Method and system for decoding block codes
TW201233070A (en) * 2011-01-26 2012-08-01 Ind Tech Res Inst Pre-decoded tail-biting convolutional decoder and decoding method thereof

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5258838A (en) * 1990-10-19 1993-11-02 Zenith Electronics Corporation HDTV transmission system with reduced NTSC co-channel interference
US5086340A (en) * 1990-10-19 1992-02-04 Zenith Electronics Corporation Co-channel interference reduction system for digital high definition television
US5132797A (en) * 1990-10-19 1992-07-21 Zenith Electronics Corporation Co-channel interference filter for digital high definition television receiver
US5087975A (en) * 1990-11-09 1992-02-11 Zenith Electronics Corporation VSB HDTV transmission system with reduced NTSC co-channel interference
US5151785A (en) * 1991-06-04 1992-09-29 Zenith Electronics Corporation HDTV transmission system with reduced susceptibility to NTSC cochannel interference
US5452015A (en) * 1994-02-10 1995-09-19 Philips Electronics North America Corporation Method and apparatus for combating co-channel NTSC interference for digital TV transmission
US5508752A (en) * 1994-04-12 1996-04-16 Lg Electronics Inc. Partial response trellis decoder for high definition television (HDTV) system
US5572249A (en) * 1994-07-07 1996-11-05 Philips Electronics North America Corporation Method and apparatus for optimal NTSC rejection filtering and transmitter and receiver comprising same
US5546132A (en) * 1994-12-07 1996-08-13 Goldstar Co., Ltd. NTSC interference detector
US5572262A (en) * 1994-12-29 1996-11-05 Philips Electronics North America Corporation Receiver based methods and devices for combating co-channel NTSC interference in digital transmission
US5648822A (en) * 1995-05-19 1997-07-15 Philips Electronics North America Corporation Method and apparatus for combating co-channel NTSC interference using a variable-comb filter for digital TV transmission
US5594496A (en) * 1995-06-07 1997-01-14 Zenith Electronics Corporation Detection of co-channel interference in digital television signals

Also Published As

Publication number Publication date
US5875001A (en) 1999-02-23
KR970014346A (ko) 1997-03-29

Similar Documents

Publication Publication Date Title
USRE47507E1 (en) Enhanced VSB viterbi decoder
US6141384A (en) Decoder for trellis encoded interleaved data stream and HDTV receiver including such a decoder
US5636251A (en) Receiver for a trellis coded digital television signal
KR100274288B1 (ko) 데이터 프레임 구성 방법 및 수신기
KR100351831B1 (ko) Ｖｓｂ 송신 시스템
KR0172885B1 (ko) 에이치디티브이용 통합 트렐리스 디코더
KR100988224B1 (ko) 트렐리스 디코딩된 데이터 제공 장치 및 방법과, 트렐리스 디코더
CA2212098C (en) Trellis decoder of a dtv
KR100237490B1 (ko) 트렐리스 코드 데이터의 생존 경로 역추적 장치
KR100744505B1 (ko) 비터비 복호기
JP3344969B2 (ja) 誤り訂正方法および誤り訂正回路
KR100236007B1 (ko) 비터비 디코더 및 디코딩 방법
KR100258234B1 (ko) 트렐리스 코드 데이터의 생존 경로 저장 장치
US20100325525A1 (en) Soft output viterbi decoder architecture
KR100288433B1 (ko) 64 큐에이엠 및 256큐에이엠 겸용 티씨엠 디코더
KR970008419B1 (ko) 에이치디티브이(hdtv)용 비터비 디코더
KR100210405B1 (ko) 트렐리스 코드 데이터의 생존 경로 역추적 방법 및 장치
KR970008418B1 (ko) 에이치디티브이(hdtv)용 비터비 디코더
KR101154954B1 (ko) 디지털 방송 신호 송수신 장치 및 방법
KR100230910B1 (ko) 고화질 텔레비젼의 비터비 복호기
KR19990035418A (ko) 트렐리스 코드 데이터의 생존 경로 역추적 장치
KR970008422B1 (ko) 에이치디티브이(hdtv)의 파셜 리스폰스 트렐리스 디코더
KR100237491B1 (ko) 트렐리스 디코더의 가산 비교 선택 장치
KR19980072600A (ko) 트렐리스 디코더에서의 브랜치 메트릭 및 경로메트릭 계산 방법
MXPA96003333A (en) Cooled modulation system trellis paratelevision high definition (hd

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20100929

Year of fee payment: 13

LAPS Lapse due to unpaid annual fee