고해상도 텔레비젼 수신기의 TCM 복호기 및 그 복호방법 document_id 1019970005255

[청구항 1] ntsc신호에 의한 간섭을 제거하기 위한 ntsc 소거필터를 포함하고, 상기 ntsc 소거필터는 수신되는 hdtv신호를 제1 소정수 심볼기간 지연하는 지연기와 상기 수신되는 hdtv신호와 상기 지연기의 출력을 가산하는 가산기로 되어 있고, 상기 hdtv신호는 한 프레임이 2 필드로 구성되고, 각 필드는 필드 동기 세그먼트와 데이터 세그먼트들로 되어 있으며 각 세그먼트에는 제2 소정수 심볼의 세그먼트 동기를 포함하며 필드 동기 세그먼트는 제3 소정수 심볼의 필드 동기로 되어 있는 hdtv 수신기에 있어서 수신되는 hdtv신호가 상기 ntsc 제거필터를 거친 경우에는 상기 세그먼트 동기를 기준으로 상기 제1 소정수 심볼 이전 데이터와 상기 제1 소정수 심볼 이후 데이터를 직접 연결시키고, 그렇지 않은 경우에는 수신되는 hdtv신호를 바이패스시키는 세그먼트 동기 정지회로 상기 세그먼트 동기 정지회로로부터 출력되는 필드 동기 세그먼트 바로 직전 데이터 세그먼트의 데이터와 필드 동기 세그먼트 바로 직후의 데이터 세그먼트의 데이터를 직접 연결시키는 필드 지연회로 상기 필드 지연회로의 출력을 비터비 복호화하되, 상기 수신되는 hdtv신호가 ntsc 제거 필터를 거친 경우(8-상태)와 그렇지 않은 경우(4-상태)에 모두 대응하여 복호화하는 비터비 복호기; 및 입력되는 세그먼트 동기 타이밍신호와 필드 동기 타이밍신호에 응답하여 상기 각 블록의 제어신호를 발생하는 동기 발생기를 포함하고, 상기 비터비 복호기는, 4-상태/8-상태 모드에 따라 상기 필드 지연회로의 출력과 다수의 기준신호레벨과의 오차를 구해서 지로 평가량을 구하는 지로 평가량 발생기 4-상태/8-상태 모드에 따라 각 상태로 수렴되는 각 지로 평가량과 이전 심볼까지 누적된 패스 평가량을 이용하여 각 상태의 현재 노드에서의 최적 패스를 결정해서 최적 패스 정보를 출력하는 가산-비교 선택기; 및 4-상태/8-상태 모드에 따라 상기 최적 패스 정보를 역추적하여 복호데이터를 출력하는 트레이스-백 메모리를 포함함을 특징으로 하는 tcm 복호기 [청구항 2] 제1항에 있어서,상기 동기 발생기는 입력되는 세그먼트 동기 타이밍신호와 필드 동기 타이밍신호에 응답하여 제1 세그먼트 동기신호를 상기 세그먼트 정지회로에, 제1 필드 동기신호는 상기 필드 지연회로에, 제2 세그먼트 동기신호와 필드 리세트신호는 상기 가산-비교 선택기에, 제3 세그먼트 동기신호와 제2 필드 동기신호는 상기 트레이스-백메모리공급함을특징으로 하는tcm 복호기. [청구항 3] 제2항에 있어서,상기 필드 지연회로는 상기 동기 세그먼트 중지회로의 출력을 데이터 세그먼트기간 지연하는 세그먼트 지연기; 및상기 제1 필드 동기신호에 따라 필드 동기 기간이면 상기 동기 세그먼트 정지회로의 출력을 선택하고, 그외 기간에는 상기 세그먼트 지연기의 출력을 선택하는선택기포함함을특징으로 하는tcm 복호기. [청구항 4] 제1항에 있어서,상기 지로 평가량 발생기는 상기 필드 지연회로의 출력 데이터와 8-상태를 위한 다수의 기준 레벨들과의 오차를 나타내는 지로 평가량이 저장되어 있는 롬;상기 필드 지연회로의 출력 데이터에서 1을 감산하는 감산기; 및4-상태/8-상태 모드에 따라 8-상태이면 상기 필드 지연회로의 출력을 선택하고, 4-상태이면 상기 감산기의 출력을 선택해서 상기 롬의 어드레스신호로 출력하는 선택기를 포함하고, 상기 4-상태를 위한 지로 평가량을 상기 롬에 저장된 8-상태를 위한지로평가량공유함을특징으로 하는tcm 복호기. [청구항 5] 제2항에 있어서,상기 가산-비교 선택기는4-상태와 8-상태인 경우 모두 동작하며, 8-상태와 4-상태를 위한 트레리스도에서 공유하는 각 상태에 따른 이전 패스 평가량과 상기 지로 평가량 발생기에서 생성된 지로 평가량들을 상기 트레리스도에 따라 입력하여 현재 상태로 들어오는 모든 패스 중에서 가장 작은 패스 평가량을 갖는 생존 패스를 결정하고 생존 패스로 결정된 패스의 현재의 각 상태에서의 이전 상태 정보와 이때의 새로운 패스 평가량값을 출력하는 제1 다수개의 생존 패스 결정기;8-상태인 경우 동작하며, 상기 트레리스도에서 공유되지 않는 각 상태의 이전 패스 평가량들과 상기 지로 평가량 발생기에서 생성된 지로 평가량들을 상기 트레리스도에 따라 입력하여 현재 상태로 들어오는 모든 패스 중에서 가장 작은 패스 평가량을 갖는 생존 패스를 결정하고 생존 패스로 결정된 패스의 현재의 각 상태에서의 이전 상태 정보와 이때의 새로운 패스 평가량값을 출력하는 제2 다수개의 생존 패스 결정기;상기 제2 세그먼트 동기 신호에 따라 세그먼트 동기기간이 아닌 경우에는 상기 제1 및 제2 다수개의 생존 패스 결정기에서 출력되는 새로운 패스 평가량들을 선택하고, 세그먼트 동기기간이면 상기 이전 패스 평가량들을 선택하는 선택회로;상기 선택회로에서 선택된 패스 평가량들을 제1 소정수 심볼기간 지연하여 상기 이전 패스 평가량들을 생성하는 지연라인; 및제2 세그먼트 동기신호에 따라 세그먼트 동기기간이 아니면 상기 제1 및 제2 다수개의 생존 패스 결정기로부터 출력되는 각 상태의 이전 상태정보를 출력하고, 세그먼트 동기기간이면 소정의 데이터패턴을 출력하는출력회로포함함을특징으로 하는tcm 복호기. [청구항 6] 제5항에 있어서,상기제1 및 제2 다수개의 생존 패스 결정기로부터 출력되는 새로운 패스 평가량들의 최상위비트(msb)를 검사하여 오버플로우가 되지 않도록 상기 각 새로운 패스 평가량값을 정규화해서 정규화된 패스평가량을 상기 선택회로에 출력하는정규화기더포함함을특징으로 하는tcm 복호기. [청구항 7] 제5항에 있어서,상기 트레리스도는 도 12의 (a)와 (b)에 도시된 8-상태와 4-상태를 위한트레리스인것을특징으로 하는tcm 복호기. [청구항 8] 제5항에 있어서,상기 제1 다수개의 생존 패스 결정기는이전 상태 000에서 누적된 패스 평가량(제1 이전 패스 평가량)과 이전 상태 001에서 누적된 패스 평가량(제2 이전 패스 평가량)을 입력하고, 상기 지로 평가량 계산기에서 출력되는 이전 상태 000에서 현재 상태 000로 향하는 기준레벨들(-8,8,0)의 대한 제1 내지 제3 지로 평가량과 이전 상태 001에서 현재 상태 000로 향하는 기준레벨들(4,-12,-4)에 대한 제4 내지 제6 지로 평가량을 입력해서 현재 상태 000로 향하는 모든 패스 중에서 가장 작은 패스 평가량을 갖는 생존 패스를 결정하고, 생존 패스로 결정된 패스의 현재 상태 000에서의 이전 상태 정보와 새로운 패스 평가량을 출력하는 제1 생존 패스 결정기;이전상태 000에서 누적된 패스 평가량과 이전 상태 001에서 누적된 패스 평가량을 입력하고, 상기 지로 평가량 계산기에서 출력되는 이전 상태 000에서 현재 상태 100로 향하는 기준레벨들(-4,12,4)에 대한 제1 내지 제3 지로 평가량과 이전 상태 001에서 현재 상태 100로 향하는 기준레벨들(-8,8,0)에 대한 제4 내지 제6 지로 평가량을 입력해서 현재 상태 100로 향하는 모든 패스 중에서 가장 작은 패스 평가량을 갖는 생존 패스를 결정하고, 생존 패스로 결정된 패스의 현재 상태 100에서의 이전 상태 정보와 새로운 패스 평가량을 출력하는 제2 생존 패스 결정기;4-상태/8-상태 모드에 따라 8-상태이면 입력되는 이전 상태 010에서 누적된 패스 평가량을 선택하고, 4-상태이면 입력되는 이전 상태 100에서 누적된 패스 평가량을 선택하는 제1 패스 평가량 선택기;4-상태/8-상태 모드에 따라 8-상태이면 입력되는 이전 상태 011에서 누적된 패스 평가량을 선택하고, 4-상태이면 입력되는 이전 상태 101에서 누적된 패스 평가량을 선택하는 제2 패스 평가량 선택기;상기 제1 및 제2 패스 평가량 선택기에서 선택된 이전 패스 평가량들과, 상기 지로 평가량 계산기에서 출력되는 이전 상태 010에서 현재 상태 001로 향하는 -6,10,2의 레벨에 대한 제1 내지 제3 지로 평가량과 이전 상태 011에서 현재 상태 001로 향하는 기준레벨들(6,-10,-2)에 대한 제4 내지 제6 지로 평가량을 입력해서 현재 상태 001로 향하는 모든 패스 중에서 가장 작은 패스 평가량을 갖는 생존 패스를 결정하고, 생존 패스로 결정된 패스의 현재 상태 001에서의 이전 상태 정보와 새로운 패스 평가량을 출력하는 제3 생존 패스 결정기; 및상기 제1 및 제2 패스 평가량 선택기에서 선택된 이전 패스 평가량들과, 상기 지로 평가량 계산기에서 출력되는 이전 상태 010에서 현재 상태 101로 향하는 6,-10,-2에 대한 제1 내지 제3 지로 평가량과 이전 상태 011에서 현재 상태 101로 향하는 기준레벨들(2,-14,-6)에 대한 제4 내지 제6 지로 평가량을 입력해서 현재 상태 101로 향하는 모든 패스 중에서 가장 작은 패스 평가량을 갖는 생존 패스를 결정하고, 생존 패스로 결정된 패스의 현재 상태 101에서의 이전 상태 정보와 새로운 패스 평가량을 출력하는제4생존패스결정기포함하는것을특징으로 하는tcm 복호기. [청구항 9] 제5항에 있어서,상기 제2 다수개의 생존 패스 결정기는이전 상태 100에서 누적된 패스 평가량(제1 이전 패스 평가량)과 이전 상태 101에서 누적된 패스 평가량(제2 이전 패스 평가량)을 입력하고, 상기 지로 평가량 계산기에서 계산된 이전 상태 100에서 현재 상태 010로 향하는 기준레벨들(-10,6,-2)에 대한 제1 내지 제3 지로 평가량과, 이전 상태 101에서 현재 상태 010로 향하는 기준레벨들(-6,10,2)에 대한 제4 내지 제6 지로 평가량을 입력하여 현재 상태 010로 향하는 모든 패스 중에서 가장 작은 패스 평가량을 갖는 생존 패스를 결정하고, 생존 패스로 결정된 패스의 현재 상태 010에서의 이전 상태 정보와 새로운 패스 평가량을 출력하는 제5 생존 패스 결정기;이전 상태 100에서 누적된 패스 평가량과 이전 상태 101에서 누적된 패스 평가량을 입력하고, 상기 지로 평가량 계산기에서 출력되는 이전 상태 100에서 현재 상태 110로 향하는 기준레벨들(-6,10,2)에 대한 제1 내지 제3 지로 평가량과 이전 상태 101에서 현재 상태 110로 향하는 기준레벨들(-2,-6,6)에 대한 제4 내지 제6 지로 평가량을 입력하여 현재 상태 110로 향하는 모든 패스 중에서 가장 작은 패스 평가량을 갖는 생존 패스를 결정하고, 생존 패스로 결정된 패스의 현재 상태 110에서의 이전 상태 정보와 이때의 새로운 패스 평가량을 출력하는 제6 생존 패스 결정기;이전 상태 110에서 누적된 패스 평가량과 이전 상태 111에서 누적된 패스 평가량을 입력하고, 상기 지로 평가량 계산기에서 출력되는 이전 상태 110에서 현재 상태 011로 향하는 기준레벨들(-8,8,0)에 대한 제1 내지 제3 지로 평가량과 이전 상태 111에서 현재 상태 011로 향하는 기준레벨들(-2,-6,6)에 대한 제4 내지 제6 지로 평가량을 입력하여 현재 상태 011로 향하는 모든 패스 중에서 가장 작은 패스 평가량을 갖는 생존 패스를 결정하고, 생존 패스로 결정된 패스의 현재 상태 011에서의 이전 상태 정보와 새로운 패스 평가량을 출력하는 제7 생존 패스 결정기; 및이전 상태 110에서 누적된 패스 평가량과 이전 상태 111에서 누적된 패스 평가량을 입력하고, 상기 지로 평가량 계산기에서 출력되는 이전 상태 110에서 현재 상태 111로 향하는 기준레벨들(-12,4,-4)에 대한 제1 내지 제3 지로 평가량과 이전 상태 111에서 현재 상태 111로 향하는 기준레벨들(-8,8,0)에 대한 제4 내지 제6 지로 평가량을 입력하여 현재 상태 111로 향하는 모든 패스 중에서 가장 작은 패스 평가량을 갖는 생존 패스를 결정하고, 생존 패스로 결정된 패스의 현재 상태 111에서의 이전 상태정보와 새로운 패스 평가량을 출력하는제8생존패스결정기포함함을특징으로 하는tcm 복호기. [청구항 10] 제8항에 있어서,상기 제1 다수개의 생존 패스 결정기의 각각은4-상태/8-상태 모드에 따라 4-상태이면 제1 지로 평가량을 선택하고, 8-상태이면 제2 지로 평가량을 선택하는 제1 선택기;상기 제1 지로 평가량과 상기 제1 선택기에서 선택된 지로 평가량과 비교해서 제1 비교신호를 출력하는 제1 비교기;상기 제1 비교신호에 따라 상기 제1 선택기에서 선택된 지로 평가량이 상기 제1 지로 평가량보다 크면 상기 제1 선택기에서 선택된 지로 평가량을 선택하고, 그렇지 않으면 제1 지로 평가량을 선택하는 제2 선택기; 상기 제2 선택기에서 선택된 지로 평가량과 제3 지로 평가량을 비교해서 제2 비교신호를 출력하는 제2 비교기;상기 제2 비교신호에 따라 상기 제3 지로 평가량이 상기 제2 선택기에서 선택된 지로 평가량보다 크면 상기 제3 지로 평가량을 선택하고, 그렇지 않으면 상기 제2 선택기에서 선택된 지로 평가량을 선택하는 제3 선택기;상기 제3 선택기에서 선택된 지로 평가량과 상기 제1 이전 패스 평가량을 가산하는 제1 가산기;상기 4-상태/8-상태 모드에 따라 4-상태이면 상기 제4 지로 평가량을 선택하고, 8-상태이면 상기 제5 지로 평가량을 선택하는 제4 선택기;상기 제4 지로 평가량과 상기 제4 선택기에서 선택된 지로 평가량과 비교해서 제3 비교신호를 출력하는 제3 비교기;상기 제3 비교신호에 따라 상기 제4 선택기에서 선택된 지로 평가량이 상기 제4 지로 평가량보다 크면 상기 제4 선택기에서 선택된 지로 평가량을 선택하고, 그렇지 않으면 상기 제4 지로 평가량을 선택하는 제5 선택기;상기 제5 선택기에서 선택된 지로 평가량과 제6 지로 평가량을 비교해서 제4 비교신호를 출력하는 제4 비교기;상기 제4 비교신호에 따라 제6 지로 평가량이 상기 제5 선택기에서 선택된 지로 평가량보다 크면 상기 제6 지로 평가량을 선택하고, 그렇지 않으면 제5 선택기에서 선택된 지로 평가량을 선택하는 제6 선택기;상기 제6 선택기에서 선택된 평가량과 상기 제2 이전 패스 평가량을 가산하는 제2 가산기;상기 제1 가산기의 출력과 제2 가산기의 출력을 비교해서 생존 패스를 나타내는 이전 상태 정보의 msb를 출력하는 제5 비교기;상기 제5 비교기의 비교신호에 따라 상기 제1 가산기의 출력과 상기 제2 가산기의 출력 중 큰 값을 선택해서 새로운 패스 평가량으로 출력하는 제7 선택기; 및상기 제5 비교기의 비교신호에 따라 상기 제2 비교기의 출력과 제4 비교기의 출력중 하나를 선택해서 선택된 생존 패스의 병렬 패스정보를 나타내는 이전 상태 정보의 최하위비트(lsb)를 출력하는제8선택기포함함을특징으로 하는tcm 복호기. [청구항 11] 제9항에 있어서,상기 제2 다수개의 생존 패스 결정기의 각각은상기 제1 지로 평가량과 상기 제2 지로 평가량을 비교해서 제1 비교신호를 출력하는 제1 비교기;상기 제1 비교신호에 따라 상기 제2 지로 평가량이 상기 제1 지로 평가량보다 크면 상기 제2 지로 평가량을 선택하고, 그렇지 않으면 상기 제1 지로 평가량을 선택하는 제1 선택기; 상기 제1 선택기에서 선택된 지로 평가량과 상기 제3 지로 평가량을 비교해서 제2 비교신호를 출력하는 제2 비교기;상기 제2 비교신호에 따라 상기 제3 지로 평가량이 상기 제1 선택기에서 선택된 지로 평가량보다 크면 상기 제3 지로 평가량을 선택하고, 그렇지 않으면 상기 제1 선택기에서 선택된 지로 평가량을 선택하는 제2 선택기;상기 제2 선택기에서 선택된 지로 평가량과 상기 제1 이전 패스 평가량을 가산하는 제1 가산기;상기 제4 지로 평가량과 상기 제5 지로 평가량과 비교해서 제3 비교신호를 출력하는 제3 비교기;상기 제3 비교신호에 따라 상기 제5 지로 평가량이 상기 제4 지로 평가량보다 크면 제5 지로 평가량을 선택하고, 그렇지 않으면 제4 지로 평가량을 선택하는 제3 선택기;상기 제3 선택기에서 선택된 지로 평가량과 상기 제6 지로 평가량을 비교해서 제4 비교신호를 출력하는 제4 비교기;상기 제4 비교신호에 따라 상기 제6 지로 평가량이 상기 제3 선택기에서 선택된 지로 평가량보다 크면 상기 제6 지로 평가량을 선택하고, 그렇지 않으면 상기 제3 선택기에서 선택된 평가량을 선택하는 제4 선택기;상기 제4 선택기에서 선택된 지로 평가량과 상기 제2 이전 패스 평가량을 가산하는 제2 가산기;상기 제1 가산기의 출력과 상기 제2 가산기의 출력을 비교해서 생존 패스 정보를 나타내는 상기 이전 상태 정보의 msb를 출력하는 제5 비교기;상기 제5 비교기의 비교신호에 따라 상기 제1 가산기의 출력과 상기 제2 가산기의 출력 중 큰 값을 선택해서 새로운 패스 평가량으로 출력하는 제5 선택기; 및상기 제5 비교기의 비교신호에 따라 상기 제2 비교기의 출력과 제4 비교기의 출력중 하나를 선택해서 선택된 생존 패스의 병렬 패스정보를 나타내는 상기 이전 상태 정보의 lsb를 출력하는제6선택기포함함을특징으로 하는tcm 복호기. [청구항 12] 제6항에 있어서,상기 정규화기는상기 제1 및 제2 다수개의 생존 패스 결정기로부터 출력되는 각 상태의 새로운 패스 평가량들로부터 msb를 선택해서 선택된 msb를 논리합해서 검출신호를 출력하는 검출기; 및상기 검출신호가 로직 "로우"이면 상기 새로운 패스 평가량의 각 msb를 제외한 나머지 하위비트를 정규화된 패스 평가량으로 출력하고, 로직 "하이"이면 최하위비트를 제외한 나머지 상위비트를 정규화된 패스 평가량으로 출력하는스위칭회로포함함을특징으로 하는tcm 복호기. [청구항 13] 제5항에 있어서,상기 트레이스-백 메모리는 3-pe(point even)알고리즘이용하는것을특징으로 하는tcm 복호기 [청구항 14] 제13항에 있어서,상기 트레이스-백 메모리는 상기 가산-비교 선택기로부터 생성된 각 상태의 이전 패스 정보를 저장하는 l/2(여기서 l은 복호 깊이)길이의 다수개의 램;초기 상태값에서부터 l/2에 해당하는 길이만큼 역추적하는 제1 역추적 유니트;상기 다수개의 램에 기입된 데이터를 제1 역추적 유니트에서 역추적한 다음 상태부터 나머지 l/2 길이만큼 역추적하는 제2 역추적 유니트;상기 제2 역추적 유니트에서 역추적한 결과인 최적의 패스로 결정된 상태에서 디코딩해서 복호데이터를 출력하는 디코딩 유니트;동작 모드에 따라 상기 램들중 어느 하나에 기입된 데이터를 독출하여 상기 제1 역추적 유니트에 인가하는 제1 독출제어회로;동작 모드에 따라 상기 각 램들중 다른 어느 하나에 기입된 데이터를 독출하여 상기 제2 역추적 유니트에 인가하는 제2 독출제어회로;동작 모드에 따라 상기 각 램들중 또 다른 어느 하나에 기입된 데이터를 독출하여 상기 디코딩 유니트에 인가하는 제3 독출제어회로;상기 디코딩 유니트로부터 출력되는 복호 데이터를 순방향으로 변환하는 순방향 변환회로; 및상기 각 램의 데이터 기입 및 독출을 제어하고, 동작모드에 따른 선택신호를 상기 제1 내지 제3 독출제어회로에 출력하고, 상기 순방향 변환회로의 기입 및 독출 어드레스를 출력하는어드레스발생기포함함을특징으로 하는tcm 복호기. [청구항 15] 제14항에 있어서,상기 어드레스 발생기는상기 각 램의 기입어드레스를 발생하기 위하여 업 어드레스를 발생하는 제1 카운터;상기 각 램의 독출어드레스를 발생하기 위하여 다운 어드레스를 발생하는 제2 카운터;상기 제2 카운터의 캐리를 카운트하여 각 램을 선택하기 위한 선택신호를 상기 제1 내지 제3 독출제어회로에 인가하는 제3 카운터;상기 제1 카운터에서 발생하는 업 어드레스를 각 램의 기입 어드레스와 상기 순방향 변환회로의 독출어드레스로 출력하고, 상기 제2 카운터에서 발생하는 다운 어드레스를 각 램의 독출 어드레스와 상기 순방향 변환회로의 기입어드레스로 출력하는 어드레스 제어회로;상기 제1 카운터에서 발생하는 업 어드레스와 상기 제1 소정수를 비교해서 비교한 결과를 상기 제1 및 제2 역추적 유니트 및 디코딩 유니트의 인에이블신호로 출력하는 제1 발생회로; 및상기 제3 카운터의 출력에 따라 상기 어드레스 제어회로와 상기 제1 내지 제3 독출제어회로를 제어하는 제어신호, 상기 각 램의 기입 및 독출 제어신호와 상기 상기 순방향 변환회로의 인에이블신호를 발생하는제2발생회로포함함을특징으로 하는tcm 복호기. [청구항 16] 제15항에 있어서,상기 제1 역추적 유니트는상기 제1 발생회로부터 출력되는 인에이블신호에 따라 미리 설정된 초기화 상태값과 제1 피드백 상태값중 하나를 선택해서 현재 상태값으로 출력하는 제1 선택기;상기 현재 상태값에 따라 상기 출력회로에서 출력되는 각 상태의 이전 상태 정보중 한 상태의 이전 상태 정보를 선택하는 제2 선택기;상기 제1 선택기에서 선택된 lsb를 msb로 하고, 상기 제2 선택기에서 선택된 출력중 msb를 lsb로 하고, 두 번째 상위비트에는 "0"을 삽입하여 4-상태를 위한 이전 상태값을 발생하는 제1 상태값 발생기;상기 제1 선택기에서 선택된 상태값중 하위 2비트를 상위비트로 구성하고, 상기 제2 선택기에서 선택된 출력중 msb를 lsb로 하여 8-상태를 위한 이전 상태값을 발생하는 제2 상태값 발생기;4-상태/8-상태 모드에 따라 4-상태이면 상기 4-상태를 위한 이전 상태값을 선택하고, 8-상태이면 상기 8-상태를 위한 이전 상태값을 선택하는 제3 선택기;상기 출력회로에서 출력되는 각 상태의 이전 상태 정보와 상기 소정의 데이터 패턴을 비교해서 같으면 세그먼트 동기기간임을 나타내는 제1 비교신호를 출력하는 제1 비교기;상기 제1 비교신호에 따라 세그먼트 동기기간이 아니면 상기 제3 선택기에서 선택된 출력을 선택하고, 세그먼트 동기기간이면 상기 제1 피드백 상태값을 선택하는 제4 선택기; 및상기 제4 선택기에서 선택된 상태값을 상기 제1 소정수 심볼기간 지연해서 상기 제1 선택기 및 상기 제4 선택기에 상기 제1 피드백 상태값으로 피드백 출력하하는제1지연기포함함을특징으로 하는tcm 복호기. [청구항 17] 제16항에 있어서,상기 제2 역추적 유니트는 상기 제1 발생회로부터 출력되는 인에이블신호에 따라 상기 제1 역추적 유니트의 제1 지연기로부터 출력되는 상태값과 제2 피드백 상태값중 하나를 선택해서 현재 상태값으로 출력하는 제5 선택기;상기 제5 선택기로부터 출력되는 현재 상태값에 따라 상기 출력회로에서 출력되는 각 상태의 이전 상태 정보중 한 상태의 이전 상태 정보를 선택하는 제6 선택기;상기 제5 선택기에서 선택된 출력의 lsb를 msb로 하고, 상기 제6 선택기에서 선택된 출력의 msb를 lsb로 하고, 두 번째 상위비트에는 "0"을 삽입하여 4-상태를 위한 이전 상태값을 발생하는 제3 상태값 발생기;상기 제5 선택기에서 선택된 상태값중 하위 2비트를 상위비트로 구성하고, 상기 제6 선택기에서 선택된 출력중 msb를 lsb로 하여 8-상태를 위한 상태값을 발생하는 제4 상태값 발생기;4-상태/8-상태 모드에 따라 4-상태이면 상기 제3 상태값 발생기의 출력을 선택하고, 8-상태이면 상기 4 상태값 발생기의 출력을 선택하는 제7 선택기;상기 출력회로에서 출력되는 각 상태의 이전 상태 정보와 상기 데이터 패턴을 비교해서 같으면 세그먼트 동기기간임을 나타내는 제2 비교신호를 출력하는 제2 비교기;상기 제2 비교신호에 따라 세그먼트 동기기간이 아니면 상기 제7 선택기에서 선택된 출력을 선택하고, 세그먼트 동기기간이면 상기 제2 피드백 상태값을 선택하는 제8 선택기; 및상기 제8 선택기에서 선택된 상태값을 상기 제1 소정수 심볼기간 지연해서 상기 제5 선택기 및 상기 제8 선택기에 상기 제2 피드백 상태값으로 출력하는제2지연기포함함을특징으로 하는tcm 복호기. [청구항 18] 제17항에 있어서,상기 디코딩 유니트는 상기 제2 역 추적 유니트에서 어느 한 램에서 독출된 맨 마지막 심볼에서 트레이스-백을 시작하여 맨 처음 심볼까지 도달하면 처음의 12심볼에 대한 이전 상태값에 대한디코딩시작함을특징으로 하는tcm 복호기. [청구항 19] 제18항에 있어서,상기 디코딩 유니트는 상기 제1 발생회로에서 발생하는 인에이블신호에 따라 상기 제2 역추적 유니트의 제2 지연기로부터 출력되는 상태값과 제3 피드백 상태값을 선택해서 현재 상태값으로 출력하는 제9 선택기;상기 제9 선택기에서 출력되는 현재 상태값에 따라 상기 출력회로에서 출력되는 각 상태에 대한 이전 상태 정보중 한 상태의 이전 상태 정보를 선택하는 제10 선택기;상기 제9 선택기에서 선택된 상태값중 msb와 lsb만 선택하고 상기 제10 선택기에서 선택된 이전 상태 정보를 조합해서 4-상태를 위한 패스정보를 출력하는 제1 패스 정보 발생기;상기 제9 선택기에서 선택된 상태값과 상기 제10 선택기에서 선택된 이전 상태 정보를 조합해서 8-상태를 위한 패스정보를 출력하는 제2 패스정보 발생기;상기 제1 패스정보 발생기에서 발생된 패스 정보를 어드레스로 입력하여 미리 저장된 4-상태를 위한 복호데이터를 독출하는 제1 롬;상기 제2 패스정보 발생기에서 발생된 패스 정보를 어드레스로 입력하여 미리 저장된 8-상태를 위한 복호데이터를 독출하는 제2 롬;4-상태/8-상태 모드에 따라 4-상태이면 상기 제1 롬에 저장된 복호데이터를 선택하고, 8-상태이면 상기 제2 롬에 저장된 복호데이터를 선택하는 제11 선택기;상기 제9 선택기에서 선택된 lsb를 msb로 하고, 상기 제10 선택기에서 선택된 출력중 msb를 lsb로 하고, 두 번째 상위비트에는 "0"을 삽입하여 4-상태를 위한 이전 상태값을 발생하는 제5 상태값 발생기;상기 제9 선택기로부터 출력되는 상태값중 하위 2비트를 상위비트로 구성하고, 상기 제10 선택기에서 선택된 출력중 msb를 lsb로 하여 8-상태를 위한 이전 상태값을 발생하는 제6 상태값 발생기;4-상태/8-상태 모드에 따라 4-상태이면 상기 제5 상태값 발생기의 출력을 선택하고, 8-상태이면 상기 제6 상태값 발생기의 출력을 선택하는 제12 선택기;상기 출력회로에서 출력되는 각 상태에 대한 이전 정보와 상기 데이터 패턴을 비교해서 같으면 세그먼트 동기임을 나타내는 제3 비교신호를 출력하는 제3 비교기;상기 제3 비교신호에 따라 세그먼트 동기기간이 아니면 상기 제12 선택기의 출력을 선택하고, 세그먼트 동기기간이면 상기 제3 피드백 상태값을 선택하는 제13 선택기; 및상기 제13 선택기의 출력을 상기 제1 소정수 심볼기간 지연해서 상기 제3 피드백 상태값으로 상기 제9 및 제13 선택기에 피드백 출력하는제3지연기포함함을특징으로 하는tcm 복호기. [청구항 20] 제19항에 있어서,상기 순방향 변환회로는 상기 제11 선택기에서 출력되는 복호데이터의 순서를 순방향으로 출력하기 위하여 상기 제2 카운터의 다운 어드레스에 의해 기입하고, 상기 제1 카운터의 업 어드레스에 독출하며, 서로 번갈아가며 기입 및 독출하는 2개의 메모리; 상기 각 메모리로부터 독출되는 복호데이터중 msb만을 차분 복호화하는 차분 복호화기; 및4-상태/8-상태 모드에 따라 4-상태이면 상기 차분복호화기의 출력을 선택하고, 8-상태이면 상기 메모리에서 독출되는 복호데이터를 선택하는선택회로포함함을특징으로 하는tcm 복호기. [청구항 21] 제20항에 있어서,상기 차분 복호기는상기 제3 세그먼트 동기신호에 따라 세그먼트 동기기간이 아니면 상기 메모리로부터 출력되는 복호데이터 중 msb만을 선택하고, 세그먼트 동기기간이면 피드백신호를 선택하는 제14 선택기;상기 제14 선택기의 출력을 상기 제1 소정수 심볼기간 지연해서 상기 피드백신호로 출력하고, 상기 제2 필드 동기신호에 따라 상기 제14 선택기의 출력을 홀드하는 지연회로; 및상기 지연회로의 출력과 상기 메모리로부터 출력되는 복호데이터중 msb를 배타적 논리합하는배타적 논리합게이트포함함을특징으로 하는tcm 복호기. [청구항 22] 제21항에 있어서,상기 선택회로는 상기 메모리로부터 독출되는 복호데이터중 msb만을 선택해서 상기 차분 복호화기에 인가하는 msb 선택기; 상기 배타적 논리합 게이트로부터 출력되는 차분 복호화된 msb와 상기 msb 선택기에서 선택되지 않은 lsb를 조합하는 비트 조합기; 및4-상태/8-상태 모드에 따라 4-상태이면 상기 비트 조합기의 출력을 선택하고, 8-상태이면 상기 메모리에서 독출되는 복호데이터를 선택하는제15선택기포함함을특징으로 하는tcm 복호기. [청구항 23] 제14항에 있어서,램nan은심볼클럭의소정배의주파수의클럭동작함을특징으로 하는tcm 복호기. [청구항 24] 제20항에 있어서,메모리는심볼클럭의소정배의주파수의클럭동작함을특징으로 하는tcm 복호기.