KR100822397B1 - 다중 데이터 형태의 송수신을 위한 맵핑 시스템 - Google Patents

다중 데이터 형태의 송수신을 위한 맵핑 시스템 Download PDF

Info

Publication number
KR100822397B1
KR100822397B1 KR1020047004216A KR20047004216A KR100822397B1 KR 100822397 B1 KR100822397 B1 KR 100822397B1 KR 1020047004216 A KR1020047004216 A KR 1020047004216A KR 20047004216 A KR20047004216 A KR 20047004216A KR 100822397 B1 KR100822397 B1 KR 100822397B1
Authority
KR
South Korea
Prior art keywords
map
data
decoding
field
vsb
Prior art date
Application number
KR1020047004216A
Other languages
English (en)
Other versions
KR20040037102A (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 제니스 일렉트로닉스 코포레이션
Publication of KR20040037102A publication Critical patent/KR20040037102A/ko
Application granted granted Critical
Publication of KR100822397B1 publication Critical patent/KR100822397B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0071—Use of interleaving
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/015—High-definition television systems
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/3082—Vector coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041—Arrangements at the transmitter end
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0072—Error control for data other than payload data, e.g. control data
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/02—Amplitude-modulated carrier systems, e.g. using on-off keying; Single sideband or vestigial sideband modulation
    • 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
    • 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
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

본 발명에 따른 다중 데이터 형태의 송수신용 맵핑 시스템에 있어서, 송신기는 연속한 데이터 필드를 전송하고, 상기 각 데이터 필드는 VSB 데이터 세그먼트들과 E-VSB 데이터 세그먼트들의 혼합을 포함한다. 맵은 해당하는 맵들이 전송된 후에 전송되는 해당하는 데이터 필드에서의 VSB 데이터 세그먼트들과 E-VSB 데이터 세그먼트들의 혼합을 정의한다. 인터리빙하기 전에, 맵들이 부호화된다. 수신기에서, 맵들은 디인터리브되고 복호화되어 각각의 데이터 필드를 정의하는 VSB와 E-VSB 데이터 세그먼트들의 혼합을 도출한다. 인터리빙과 디인터리빙은 적어도 L 필드의 조합된 지연을 갖는다. 각각의 데이터 필드의 VSB와 E-VSB 데이터 세그먼트들은 디인터리브된 맵에 응답하여 분리된다.
맵, VSB, 데이터 세그먼트, 인터리버, 디인터리버

Description

다중 데이터 형태의 송수신을 위한 맵핑 시스템{Mapping System For Transmission And Reception Of Multiple Data Types}
본 출원은 2001년 9월 22일자로 출원된 미국 가출원명세서 제60/324,096호의 우선권을 주장한다.
본 발명은 전송된 데이터 필드에서 제 1 및 제 2 데이터를 맵핑하는 시스템에 관한 것이다. 예를 들어, 제 1 데이터는 VSB 데이터일 수 있고, 제 2 데이터는 E-VSB 데이터일 수 있다. E-VSB 데이터는 데이터를 더 강건하게 하도록(즉, 수신기에서 더 확실하게 복구가능한) 여분의 코딩(coding)으로 처리되는 VSB 데이터이다.
ATSC 디지털 텔레비젼 표준은 현재 24.2ms 시간 간격에 걸쳐서 연장되는 313개 세그먼트들(segments)을 각각 포함하는 연속 데이터 필드의 전송을 위해 제공된다. 도 1은 이 표준에 따른 데이터 필드에 대한 예시적인 포맷을 나타낸 것이다. 각 필드의 제 1 세그먼트는 필드 동기 세그먼트(field sync segment)이다. 필드 동기 세그먼트는 4개의 2레벨 세그먼트 동기 심볼(segment sync symbols)과 828개의 다른 2레벨 심볼용 스페이스(space)로 구성된다. 이 스페이스 부분은 필드 동기로 사용되고, 이 필드의 또 다른 부분은 미사용 영역이다. 각 필드의 나머지 세그먼트 각각은 4개의 2레벨 세그먼트 동기 심볼들과 828개의 n레벨 데이터 심볼들로 구성 된다(n은 2, 4, 16 등과 같은 다른 정수들일 수 있으나, 여기서 n은 현재 8이다).
2001년 3월 13일자로 출원한 미국 특허출원번호 제09/804,262호에 나타낸 바와 같이, 현재 몇몇 관심은 ATSC 디지털 텔레비젼 표준을 확장하여 필드가 더 강건하게 부호화된 데이터(본 명세서에서는 E-VSB 데이터로서 언급함)와 현재 표준방식으로 제공된 데이터(본 명세서에서는 VSB 데이터로서 언급함)의 혼합을 포함하도록 하는데 있다. 바람직하기로, 데이터 혼합은 필드의 일부 세그먼트들이 전적으로 VSB 데이터만을 전송하는데 사용되고 필드의 나머지 세그먼트들은 전적으로 E-VSB 세그먼트들을 전송하는데 사용되도록 세그먼트 대 세그먼트(segment-by-segment) 를 기반으로 하여 사용된다. 그러나, 필드의 모든 데이터 세그먼트들이 전적으로 E-VSB 데이터 세그먼트이거나 전적으로 VSB 세그먼트들 중 하나를 포함할 수 있다. 더욱이, 필드의 일부 세그먼트들에 포함된 E-VSB 데이터는 하나의 강건한 부호율(coding rate)로 부호화될 수 있고 필드의 다른 세그먼트들에서의 E-VSB 데이터는 다른 강건한 부호율로 부호화될 수 있다.
상술한 미국 특허출원번호 제09/804,262호에 개시된 바와 같이, 세그먼트들이 더 강건한 (E-VSB) 데이터를 포함하고 세그먼트들이 표준 VSB 데이터를 포함하고 있음을 나타내는 맵이 바람직하게는 수신기를 적절하게 복호화하거나, 수신된 VSB와 E-VSB 데이터를 처리할 수 있도록 송신기에 의하여 수신기로 제공된다. 필드가 다른 부호율로 E-VSB 데이터를 포함한다고 가정하면, 이 경우 맵은 또한 다르게 부호화된 E-VSB 데이터 세그먼트에 적용되는 부호율로 지정하여야만 한다.
상기 미국특허출원번호 제 09/804,262호는 하나의 맵핑 시스템을 설명한 것 이다. 본 발명은 세그먼트들이 VSB 데이터를 포함하고 세그먼트들이 E-VSB 데이터를 포함함을 용이하게 식별하는 또 다른 맵핑 시스템을 개시한다.
본 발명의 일 태양에 따르면, 데이터 통신방법은 복수의 제 1 필드들을 통하여 분배되고, 제 2 필드에 포함된 제 1 및 제 2 데이터의 혼합을 정의하는 맵을 수신하는 단계; 상기 복수의 제 1 필드들을 수신한 후에 상기 제 2 필드를 수신하는 단계; 상기 복수의 제 1 필드들을 통하여 분배되는 맵을 복호화하는 단계; 및 상기 복호화된 맵에 따른 상기 제 2 필드를 디포맷(deformatting)하는 단계를 포함한다.
본 발명의 또 다른 태양에 따르면, 데이터 통신방법은 필드에서 제 1 및 제 2 데이터의 혼합을 정의하는 부호화된 맵을 수신하는 단계; 맵 복호화 기술에 따라 상기 부호화된 맵을 복화하는 단계; 상기 필드를 수신하는 단계; 상기 필드에서의 어느 데이터가 제 1 데이터이고 상기 필드에서의 어느 데이터가 제 2 데이터인지를 결정하기 위해 복호화된 맵에 따라 상기 필드를 디포맷하는 단계; 그리고, 상기 맵 복화화 기술과는 다른 데이터 복호화 기술에 따라 상기 제 1 및 제 2 필드 중 적어도 하나를 복호화하는 단계를 포함한다.
본 발명의 이들 및 다른 특징들과 이점들이 도면과 결부될 때 본 발명의 상세한 설명으로부터 더욱 명백해지게 된다:
도 1은 ATSC 디지털 텔레비젼 표준으로 정의된 바와 같은 필드의 예시적인 포맷(format)을 도시한 도표이다;
도 2는 맵을 필드에 넣어 전송되게 하는 맵 삽입 시스템의 개략도이다;
도 3은 도 2에 도시된 맵 삽입 시스템에 사용될 수 있는 길쌈 인터리버(convolutional interleaver)의 예를 도시한 것이다;
도 4는 수신된 맵을 기초로 수신된 필드를 디포맷(deformatting)하는데 관련된 수신기의 일부분의 개략도이다;
도 5는 도 4에 도시된 수신기 부분에 사용될 수 있는 디인터리버(deinterleaver)의 예를 도시한 것이다;
도 6은 도 2에 도시된 맵 삽입 시스템에 사용될 수 있는 켈독 부호기(Kerdock encoder)의 제 1 실시예를 도시한 것이다;
도 7은 도 2에 도시된 맵 삽입 시스템에 사용될 수 있는 켈독 부호기의 제 2 실시예를 도시한 것이다;
도 8은 도 4에 도시된 수신기 부분에 사용될 수 있는 켈독 복호기(Kerdog decoder)의 제 1 실시예를 도시한 것이다;
도 9는 도 4에 도시된 수신기 부분에 사용될 수 있는 켈독 복호기의 제 2 실시예를 도시한 것이다;
도 10은 도 4에 도시된 수신기 부분에 사용될 수 있는 켈독 복호기의 제 3 실시예를 도시한 것이다; 그리고
도 11A 및 도 11B는 도 4에 도시된 수신기 부분의 동작을 예시한 흐름도이다.
어느 한 필드의 세그먼트들은 VSB 데이터를 포함하고 어느 한 필드의 세그먼트들은 E-VSB 데이터를 포함함을 나타내기 위해, 12 비트 맵 데이터 유닛(map data unit, mdu)이 각 데이터 필드에 대해 정의된다. 따라서, 맵 데이터 유닛은 각각의 필드에 대한 VSB와 E-BSB 데이터의 4096개의 가능한 조합 중 하나를 나타낼 수 있다. 홀수 ATSC 전송된 필드에 대한 맵 데이터 유닛은 {A0, B0, C0}로 표시되고, 그 다음 연속하는 짝수 ATSC 전송된 필드에 대한 맵 데이터 유닛은 {Ae, Be, Ce }로 표시될 수 있으며, 여기서 A0, B0, C0, Ae, Be 및 Ce는 각각 4비트로 구성되고 본 명세서에서는 맵 데이터 서브유닛(map data sub-unit)이라 한다. 따라서, 각각의 맵 데이터 유닛은 12비트로 구성되고 연속한 홀수와 짝수 필드에 대한 2개의 맵 데이터 유닛은 24비트로 구성된다.
도 2에 도시된 바와 같이, 제어기(controller)(10)는 켈독 부호기(Kerdog encoder)(12)에 사용하기 위한 일련의 맵 데이터 유닛을 생성한다. 켈독 부호기(12)용으로 사용될 수 있는 켈독 부호기들이 아래에 나타나 있다. 한번에 8비트가 켈독 부호기(12)에 공급된다. 따라서, 켈독 부호기(12)에 공급된 첫번째 8비트는 맵 데이터 서브유닛(A0, B0)에 해당하고, 켈독 부호기(12)에 공급된 다음번 8비트는 맵 데이터 서브유닛(C0, Ae)에 해당하며, 켈독 부호기(12)에 공급된 그 다음번 8비트는 맵 데이터 서브유닛(Be, Ce)에 해당한다. 연속하는 필드에 대한 맵 데이터 유닛들도 동일한 방식으로 켈독 부호기(12)에 사용된다.
각각의 8비트 입력에 대하여, 켈독 부호기(12)는 상기 8 입력비트와 8 패리티 비트(parity bits)(Px)로 구성된 16비트 부호어(code word) 또는 부호벡터(code vector)를 생성한다. 따라서, 입력 맵 데이터 서브유닛(A0, B0)에 대해서, 켈독 부호기(12)의 출력은 부호어 또는 부호벡터{A0 B0 P1}이고, 맵 데이터 서브유닛(C 0, Ae)에 대해서, 켈독 부호기(12)의 출력은 {C0 Ae P2}이며, 맵 데이터 서브유닛(Be, Ce)에 대해서, 켈독 부호기(12)의 출력은 {Be Ce P3}이다. 따라서, 연속적인 홀수 및 짝수 필드(n 및 n+1)를 포함하는 3개의 맵 데이터 서브유닛들은 3개의 16비트 출력벡터들로 부호화되고, 총 48 비트를 포함한다.
켈독 부호기(12)에 의하여 생성된 부호벡터들은 버스트 잡음(burst noise)으로부터 보호하기 위해 길쌈 인터리버(14)에 의하여 처리된다. 길쌈 인터리버와 디인터리버는 ATSC 디지털 텔레비젼 표준에 설명되어 있다. 길쌈 인터리버(14)용으로 사용될 수 있는 인터리버는 미국특허 제5,572,532호에 발표되어 있다. 길쌈 인터리버(14)는 바람직하게는 매개변수들 N=48, B=16 및 M=3(여기서, N은 켈독 부호기(12)에 의하여 생성된 3개의 부호화된 맵 벡터들에 해당하는 블록크기(16개 데이터 요소)의 M배이고, B는 인터리버의 깊이(depth)이며, M은 인터리버의 지연유닛크기이다)을 특징으로 한다. 따라서, 길쌈 인터리버(14)는 길쌈 인터리버(14)의 출력에서 0, 3, 6, ..., 45비트씩 3개 부호벡터로 된 각 블록의 48비트 하나하나를 지연시킨다.
길쌈 인터리버(14)는 바람직하게는 제어기(10)에 의하여 생성된 ATSC 필드 동기 신호에 동기화되어 입력비트상에 연속한 지연이 각 필드의 끝에서 리셋(reset)된다. 따라서, 각 필드는 0 지연으로 시작된다. 이하에서 더 상세히 설명되어지는 바와 같이, 3개 부호벡터로 된 각 블록의 48개 인터리버된 비트들의 각 세트가 2개의 연속 필드 동기 세그먼트의 보유된 부분에서 2개의 레벨 심볼들로서 전송하기 위해 복제된다. 이 켈독 부호화와 복제는 1/4의 유효 부호율로 발생하는데 맵 비트가 켈독 부호기(12)에 의하여 수적으로 배가되며 복제에 의하여 다시 수적으로 배가되어, 2개 맵 유닛을 나타내는 24비트가 2개 필드 동기 세그먼트에서 96비트로 부호화된다.
수신기에서의 해당 디인터리버를 고려하면, 맵 데이터 유닛이 해당 필드와 관련있을 때 지연간격(latency inteval, L)이 고려되어야만 함을 또한 알게 된다. 인터리버/디인터리버 조합의 지연간격은 식 L = N ×(B-1)으로 주어진다. 상기 주어진 길쌈 인터리버(14)의 구체적인 예에서, N=48이고 B=16이다. 따라서, 이 예에 따른 인터리버/디인터리버 조합의 지연간격은 L = 48 ×15 = 720비트 또는 15(720/48)필드이다. 2개의 추가 필드가 처리 시간동안 허용되면, 시스템은 다음의 관계들을 특징으로 할 수 있다:
필드 n에 대한 부호화된 맵 데이터 유닛(mdu): A0B0P1C0AE P2BECEP3
필드 n+1에 대한 부호화된 맵 데이터 유닛(mdu): A0B0P1C0A EP2BECEP3
여기서, 맵 데이터 유닛(mdu) A0B0C0는 필드 n+2+L에 대한 VSB와 E-VSB 세그 먼트들의 혼합(mix)을 말하고, 맵 데이터 유닛(mdu) AEBECE는 필드 n+3+L에 대한 VSB와 E-VSB 세그먼트들의 혼합을 말한다.
VSB 데이터 소스(16)는 VSB 데이터를 제공하고 E-VSB 데이터 소스(18)는 E-VSB 데이터를 제공한다. 켈독 부호기(12)에 의하여 이용된 켈독 부호화의 한 결과는 맵 데이터 유닛들이 VSB 데이터와 E-VSB 데이터보다 더 강건하게 부호화된다는 것이다. 제어기(10)는 VSB 데이터 소스(16)와 E-VSB 데이터 소스(18)를 제어하여 특정 필드에서 VSB 데이터와 E-VSB 데이터 세그먼트의 혼합을 제어한다. 시스템 지연간격으로 인해, 수신기에 이 혼합을 알리고 켈독 부호기(12)에 의하여 부호화된 맵 데이터 유닛은 혼합을 포함하는 필드보다 17 또는 18 필드 더 일찍 전송된 필드에서 시작하여 전송되고, 그 혼합을 포함하는 필드보다 1 또는 2 필드 더 일찍 전송된 필드에서 종료된다. 즉, 현재 필드를 포맷하는 동안 제어기(10)에 의하여 켈독 부호기(12)에 공급된 맵 데이터 유닛은 17 또는 18 필드 이후에 전송될 VSB 및/또는 E-VSB 데이터에 해당된다. 그러나, 길쌈 인터리버(14)에 의하여 수행된 인터리빙으로 인해, 이 맵 데이터 유닛은 15필드에 걸쳐 확산된다.
VSB 데이터 소스(16)와 E-VSB 데이터 소스(18)에 의하여 공급된 데이터 세그먼트들은, 길쌈 인터리버(14)로부터 부호화되고 인터리버된 맵 데이터 유닛 비트들과 함께, 데이터 필드 포맷터(data field formatter)(20)에 적용된다. 데이터 필드 포맷터(20)는 제어기(10)로부터 필드 동기 신호에 동기화되고 전송되는 필드를 포맷하여 48개의 부호화되고 인터리버된 맵 데이터 유닛 비트들이 2개의 연속한 필드 동기 세그먼트들의 미사용 영역(reserved portion)에 삽입된다. VSB 데이터 소스(16)와 E-VSB 데이터 소스(18)는 제어기(10)에 의하여 제어되어 VSB 데이터 소스(16)와 E-VSB 데이터 소스(18)에 의하여 데이터 필드 포맷터(20)에 공급된 VSB와 E-VSB 데이터 세그먼트들은 이에 앞선 n+2+L 또는 n+3+L 필드를 시작으로 하여 전송되는 맵 데이터 유닛에 해당한다. 데이터 필드 포맷터(20)는 동기화되어 이들 VSB와 E-VSB 데이터 세그먼트들이 앞서 전송된 맵 데이터 유닛에 따른 현재의 필드를 통하여 적절하게 다중화된다.
마지막으로, 포맷된 필드들은 VSB 변조기(modulator)와 송신기(22)에 연이어 적용된다.
길쌈 인터리버(14)의 예가 도 3에 도시되어 있으며 대응하는 동기화된 스위칭 기능들(28 및 29)에 의하여 입력(24) 및 출력(26) 사이에 연결된 16개 경로들을 포함한다. 도 2에 도시된 바와 같이, 입력(24)은 켈독 부호기(12)에 연결되고, 출력(26)은 데이터 필드 포맷터(20)에 연결된다. 스위칭 기능들(28 및 29)은 데이터 요소 대 데이터 요소(data element-by-data element)를기반으로 하여 16개 경로를 동기식으로 옮겨가서 입력(24)상에 수신된 하나의 데이터 요소가 제 1 경로를 통하여 출력(26)에 연결되고, 입력(24)상에 수신된 다음 데이터 요소가 제 2 경로를 통하여 출력(26)에 연결되며, 등등 이런 식으로 계속 연결된다.
길쌈 인터리버(14)의 제 1 경로는 지나가는 데이터 요소에 어떠한 지연도 부과하지 않으며, 길쌈 인터리버(14)의 제 2 경로는 지나가는 데이터 요소에 3개의 요소 지연을 부과하고, 길쌈 인터리버(14)의 제 3 경로는 지나가는 데이터 요소에 6개의 요소 지연을 부과하며, ..., 길쌈 인터리버(14)의 제 16 경로는 지나가는 데이터 요소에 45개의 요소 지연을 부과한다.
도 4에 도시된 바와 같이, VSB 변조기와 송신기(22)에 의하여 전송된 신호는 튜너(30)를 구비하는 수신기에 의하여 수신된다. 튜너(30)의 IF 출력은 전송된 심볼들을 나타내는 아날로그 기저대역 출력을 제공하도록 ATSC 복조기(32)에 의하여 복조된다. 이 아날로그 신호는 디지털 프로세서(38)의 제어하에 A/D 변환기(34)에 의하여 샘플링 되어 복조된 심볼들을 해당하는 다중비트 디지털 값으로 변환시킨다. 상술한 바와 같이 연이은 필드에서 복제되는, 부호화되고 인터리브된 맵 데이터 유닛 심볼들이 길쌈 디인터리버(40)에 적용된다. 나머지 심볼들은 디지털 프로세서(38)에 직접 적용되며, 상기 디지털 프로세서는 이들 나머지 심볼들을 세그먼트 디포맷터(42)에 적용하기 위해 데이터 바이트(data bytes)에 배열된 해당 비트들로 변환시킨다. 세그먼트 디포맷터(42)는 켈독 복호기(44)로부터 디인터리브되고 복호화된 맵 데이터 유닛을 수신한다. 세그먼트 디포맷터(42)는 필드에서의 VSB 세그먼트를 VSB 프로세서(46)로 지나게 하고 필드에서의 E-VSB 세그먼트를 E-VSB 프로세서(48)로 지나게 함으로써 이러한 디인터리브되고 복호화된 맵 데이터 유닛에 응답한다. VSB 프로세서(46)와 E-VSB 프로세서(48)는 세그먼트 디포맷터(42)로부터 각각의 VSB 데이터와 E-VSB 데이터를 복호화하거나 처리한다.
일예로서, VSB 프로세서(46)는, VSB 데이터가 송신기에서 트렐리스(trellis) 부호화된 경우에는, 리드-솔로몬 디코딩(Reed-Solomon decoding)을 실행할 수 있고, VSB 프로세서(46)는 또한 비터비 디코딩(Viterbi decoding)을 실행할 수 있다. 예를 들어, E-VSB 프로세서(48)는 VSB 프로세서(46)와 동일한 디코딩을 실행할 수 있으며, 또한, 강건성(robustness)을 데이터에 더하기 위해 송신기에서 실행되었던 부가적인 부호화에 해당하는 부가적인 디코딩을 실행할 수 있다. 더욱이, VSB 프로세서(46)와 E-VSB 프로세서(48)는 디인터리빙 및 디램덤화(derandomization)를 실행할 수 있다.
A/D 변환기(34)로부터 인터리버된 맵 데이터 유닛 심볼들은 켈독 부호기(12)에 의하여 생성된 벡터들을 제공하도록 길쌈 인터리버(14)에 대하여 역으로 맵 데이터 유닛 심볼들을 디인터리브하는 디인터리버(40)에 적용된다. 맵 데이터 유닛과 맵 데이터 유닛에 해당하는 복제 맵 데이터 유닛들에 따른 디인터리브된 벡터들은 맵 데이터 유닛의 신뢰도를 향상기키기 위해 평균화 회로(50)에 의하여 비트 대 비트를 기반으로 하여 평균화된다. 디인터리브되고 평균화된 벡터들은 세그먼트 디포맷터(42)를 제어하는 맵 데이터 유닛을 복구하도록 켈독 복호기(44)에 의하여 복호화된다. 맵 데이터 유닛들은 VSB 데이터 또는 E-VSB 데이터 중 어느 하나보다 더 강건하게 부호화되므로, 맵 데이터 유닛들은 데이터보다 오류가 더 적은 수신기에서 복구된다.
상술한 바와 같이, 인터리버/디인터리버 프로세스의 지연간격은 시스템에 수용되는데 이는 제어기(10)에 의하여 제공된 맵 데이터 유닛들이 시간상으로 L 필드 후에 전송될 VSB 및 E-VSB 데이터 세그먼트들의 혼합을 정의하기 때문이다. 켈독 복호기(44)와 길쌈 디인터리버(40)의 대표적인 실시예들이 앞서 언급된 미국특허 제6,226,318B1호 및 제5,572,532호에 각각 개시되어 있다.
아래에 더 상세히 논의된 바와 같이, 켈독 복호기(44)는 복호화 프로세스의 신뢰도에 대한 평가를 제공하도록 조치될 수 있다. 구체적으로 맵 데이터 유닛면에서, 켈독 복호기(44)는 맵 데이터 유닛의 복호화에 대한 신뢰도 평가를 제공하도록 조치될 수 있다. 이러한 신뢰도가 복호화된 맵 데이터 유닛을 신뢰할 수 없다고 나타내면, 신뢰할 수 있게 복화화된 바로 앞의 맵 데이터 유닛이 현재 복호화된 맵 데이터 유닛 대신에 필드를 디포맷하는데 사용된다. 이 동작은 VSB 데이터 및 E-VSB 데이터 사이의 혼합이 상대적으로 낮은 속도로 필드에서 필드로 변하므로 대치 맵 데이터 유닛이 적절한 세그먼트 혼합을 정의할 것이라는 가정에 의하여 정당화된다.
길쌈 디인터리버(40)의 예가 도 5에 도시되어 있으며, 대응하는 동기화된 스위칭 기능들(64 및 66)에 의하여 입력(60) 및 출력(62) 사이에 연결된 16개의 경로를 포함한다. 도 4에 도시된 바와 같이, 입력(60)은 A/D 변환기(34)에 연결되고 출력(62)은 평균화 회로(50)에 연결된다. 스위칭 기능들(64 및 66)은 데이터 요소 대 데이터 요소를 기반으로 하여 16개 경로를 동기식으로 옮겨가므로 입력(60)상에 수신되 한 데이터 요소는 제 1 경로를 통하여 출력(62)에 연결되고, 입력(60)상에 수신되 다음 데이터 요소는 제 2 경로를 통하여 출력(62)에 연결되는, 등등의 방식으로 계속 연결된다.
길쌈 디인터리버(40)의 제 1 경로는 지나가는 데이터 요소에 45개의 요소지연을 부과하고, 길쌈 디인터리버(40)의 제 2 경로는 지나가는 데이터 요소에 42개의 요소 지연을 부과하며, 길쌈 디인터리버(40)의 제 3 경로는 지나가는 데이터 요소에 39개의 요소 지연을 부과하고, ..., 길쌈 디인터리버(40)의 제 14 경로는 지나가는 데이터 요소에 6개의 요소 지연을 부과하며, 길쌈 디인터리버(40)의 제 15 경로는 지나가는 데이터 요소에 3개의 요소 지연을 부과하고, 길쌈 디인터리버(40)의 제 16 경로는 지나가는 데이터 요소에 어떠한 요소 지연도 부과하지 않는다.
구조적인 켈독 부호기(70)가 도 6에 도시되어 있고, 켈독 부호기(12)용으로 사용될 수 있다. 구조적인 켈독 부호기(70)는 총 8비트를 갖는 맵 데이터 서브유닛(A0 및 B0)과 같은 N개의 데이터 요소를 갖는 입력을 수신하고, 8 패리티 비트(P1)와 같이 N개의 패리티 비트를 상기 8비트의 맵 데이터 서브유닛(A0 및 B0 ) 과 같은 N개의 입력 데이터 요소의 끝에 첨부함으로써, 총 16 비트를 갖는 부호어{A0 B0 P1}와 같은 2N개의 데이터 요소들을 갖는 해당하는 부호어를 출력한다. N개 패리티 데이터 요소들은 N개 입력 데이터 요소들을 기초로 참조표(look-up table)중에서 판독된다.
각 맵 데이트 서브유닛이 4비트이므로 2개의 맵 데이터 서브유닛들이 8비트인 경우에, 참조표(72)는 각 세트마다 8비트를 포함하는 256 세트의 패리티 바이트를 저장한다. 부록(A)은 참조표(72)에 대한 예시적인 데이터를 도시한 것이다. 이 예시 데이터에서 각 비트는 2개의 값, 1 또는 -1 중 하나만을 갖는다. 입력 비트들과 참조표에 저장된 패리티 비트의 세트들 사이의 관계를 설명함에 있어, -1의 값을 갖는 비트를 0의 값을 갖는 비트로 간주하는 것이 유용하다. 구조적인 켈독 부호기(70)에 입력으로서 제공된 8비트들은 참조표(72)에 하나의 어드레스(address) 로서 사용된다.
참조표(72)에 저장된 데이터가 배열되어, 한 세트의 8 패리티 비트가 8 입력비트에 따라 읽혀지고 8 입력비트에 첨부될 때, 켈독 부호어가 형성된다. 켈독 부호어는 다른 켈독 부호어로부터 6개의 최소 거리를 갖는다. 거리는 대응하는 비트들이 2개의 부호어 사이에서 얼마나 많이 다른지에 대한 측정이다.
입력 비트들과 참조표(72)에 저장된 비트들 사이의 관계는 구조적인 켈독 부호기(70)에 의하여 출력되는 켈독 부호어의 생성을 조장한다. 이 관계는 다음과 같다: -1 -1 -1 -1 -1 -1 -1 -1의 값을 갖는 입력비트(즉, 어드레스 0)는 부록 A의 첫번째 줄을 어드레스하는데 사용된다; -1 -1 -1 -1 -1 -1 -1 1의 값을 갖는 입력비트(즉, 어드레스 1)는 부록 A의 두번째 줄을 어드레스하는데 사용된다; -1 -1 -1 -1 -1 -1 1 -1의 값을 갖는 입력비트(즉, 어드레스 2)는 부록 A의 세번째 줄을 어드레스하는데 사용된다; -1 -1 -1 -1 -1 -1 1 1의 값을 갖는 입력비트(즉, 어드레스 3)는 부록 A의 네번째 줄을 어드레스하는데 사용된다; 이하 등등.
예로서, 구조적인 켈독 부호기(70)에 의하여 입력 -1 -1 -1 -1 -1 -1 -1 -1 이 수신되면, 부록 A의 첫번째 줄이 참조표(72)로부터 판독되고 상기 입력에 첨부되어 켈독 부호어 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 1 1 -1 1 -1를 형성한다. 또 다른 예로서, 구조적인 켈독 부호기(70)에 의하여 입력 -1 -1 -1 -1 -1 -1 -1 1이 수신되면, 부록 A의 두번째 줄이 참조표(72)로부터 판독되고 상기 입력에 첨부되어 켈독 부호어 -1 -1 -1 -1 -1 -1 -1 1 1 -1 -1 -1 1 1 -1 -1를 형성한다. 이들 2개의 켈독 부호어들은 2개의 켈독 부호어 사이에서 8, 9, 10, 12, 14, 및 15 비트들 이 다르기 때문에 서로로부터 6의 거리를 가짐을 알게된다.
다른 대안으로, 구조적인 켈독 부호기(74)가 도 7에 도시되어 있고, 켈독 부호기(12)용으로 사용될 수 있다. 구조적인 켈독 부호기(74)는, 총 8비트를 갖는 맵 데이터 서브유닛(A0 B0)과 같이 N개 데이터 요소들을 갖는 입력을 수신하고, 참조표(76)로부터 2N개 데이터 요소 부호어를 판독함으로써, 총 16비트를 갖는 부호어(A0 B0 P1)와 같이 2N개 데이터 요소들을 갖는 해당 부호어를 출력한다.
각 맵 데이터 서브유닛이 4비트이므로 2개의 맵 데이터 서브유닛들이 8비트가 되는 경우에, 참조표(76)는 각 부호어마다 16 비트를 포함하는 256개 부호어를 저장한다.
부록 B는 참조표(76)에 대한 예시 데이터를 나타낸 것이다. 부록 A의 경우에서와 같이, 이 예시 데이터에서 각 비트는 단지 2개의 값 1 또는 -1 중 하나를 갖는다. 구조적인 켈독 부호기(74)에 입력으로서 제공된 8비트가 참조표(76)에 어드레스로서 사용되고 부록 B에 나타낸 데이터에서 첫번째 8비트 줄에 해당한다. 한 세트의 8 입력비트에 의하여 어드레스된 부록 B의 줄은 첫번째 8비트가 8 입력비트와 일치하는 줄이다. 참조표(76)에 저장된 각 부호어는 켈독 부호어인데, 이는 참조표(76)에 저장된 각 부호어가 참조표(76)에 저장된 다른 켈독 부호어로부터 6의 최소거리를 갖기 때문이다.
예로서, 구조적인 켈독 부호기(74)에 의하여 입력 -1 -1 -1 -1 -1 -1 -1 -1이 수신되면, 부록 A의 첫번째 줄(78)이 참조표(76)로부터 판독된다. 줄(78)은 비 트들 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 1 1 -1 1 -1을 포함한다. 또 다른 예로는, 구조적인 켈독 부호기(74)에 의하여 입력 -1 -1 -1 -1 -1 -1 -1 1이 수신되면, 부록(A)의 줄(80)이 참조표(76)로부터 판독된다. 줄(80)은 비트들-1 -1 -1 -1 -1 -1 -1 1 1 -1 -1 -1 1 1 -1 -1을 포함한다. 이들 2개의 켈독 부호어들은 2개의 켈독 부호어 사이에서 8, 9, 10, 12, 14, 및 15 비트들이 다르기 때문에 서로로부터 6의 거리를 가짐을 알게된다.
구조적인 켈독 복호기(82)가 도 8에 도시되어 있고, 켈독 복호기(44)용으로 사용될 수 있다. 구조적인 켈독 복호기(82)는 맵 데이터 서브유닛(A0 및 B0)에 해당하는 8 비트와 패리티 비트에 해당하는 8 비트와 같은 2N개 데이터 요소를 갖는 입력을 수신하고, 8 비트를 갖는 상기 맵 데이터 서브유닛(A0 및 B0)과 같은 N개의 데이터 요소의 벡터를 출력한다.
더 구체적으로, 상관기(correlator)(84)는 2N개의 입력 데이터 요소와 참조표(86)에 저장된 각각의 256개 켈독 부호어를 연관시키며, 각 켈독 부호어는 비트와 같이 16개 데이터 요소를 포함한다. 부록 B는 참조표(86)에 대한 예시 데이터를 도시한 것이다. 예를 들어, 상관기(84)에 의하여 실행된 상관성(correlation)은 2N개 입력 데이터 요소와 참조표(86)에 저장된 각각의 켈독 부호어와의 외적(cross product)일 수 있다.
따라서, 2N개 입력 데이터 요소의 제 1 데이터 요소는 참조표(86)에 저장된 제 1 켈독 부호어의 제 1 데이터 요소와 곱해져서 제 1 곱을 이루고, 2N개 입력 데 이터 요소의 제 2 데이터 요소는 참조표(86)에 저장된 제 1 켈독 부호어의 제 2 데이터 요소와 곱해져서 제 2 곱을 이루며, ..., 그리고 2N개 입력 데이터 요소의 제 16 데이터 요소는 참조표(86)에 저장된 제 1 켈독 부호어의 제 16 데이터 요소와 곱해져서 제 16 곱을 이룬다. 최종적으로 형성된 16개 곱들이 2N개 입력 데이터 요소와 참조표(86)에 저장된 제 1 켈독 부호어 사이의 제 1 상관성을 형성하기 위해 더해진다. 이 과정은 참조표(86)에 저장된 다른 255개 켈독 부호어 각각에 대해 반복된다.
식별자(identifier)(88)는 가장 큰 상관성을 만들어 낸 참조표(86)로부터 켈독 부호어를 식별하고 맵 데이터 유닛의 2개 맵 데이터 서브유닛으로 구성되어 세그먼트 디포맷터(42)에 적용되는 8개의 데이터 요소로서 이 켈독 부호어의 첫번째 8비트 데이터 요소를 출력한다. 식별자(88)는 또한 2N개의 입력 데이터 요소가 복호화되는 신뢰도를 나타내는 신뢰도 인수(reliability factor)로서 가장 큰 상관성과 다음으로 가장 큰 상관성 사이의 차이를 형성할 수 있다.
다른 대안으로, 구조적인 켈독 복호기(90)가 도 9에 도시되어 있고, 켈독 복호기(44)용으로 사용될 수 있다. 구조적인 켈독 복호기(90)는 8 비트를 갖는 맵 데이터 서브유닛(A0 B0)과 이에 해당하는 8 패리티 비트(P1)를 갖는 2N개 데이터 요소들을 갖는 입력을 수신하고, 8 비트를 갖는 맵 데이터 서브유닛(A0 B0)과 같이 N개 데이터 요소를 갖는 벡터를 출력한다.
더 구체적으로, 상관기(92)는 시퀀스 발생기(sequence generator)(94)와 참 조표(96)로부터 상관기(92)에 공급된 각각의 256개 켈독 부호어와 2N개 입력 데이터 요소를 연관시킨다. 시퀀스 발생기(94)와 참조표(6)로부터 상관기(92)에 공급된 각 켈독 부호어는 비트와 같이 16개 데이터 요소를 포함한다. 예를 들어, 상관기(92)에 의하여 실행된 상관성(correlation)은 상관기(84)에 의해 실행된 바와 같은 동일한 상관성일 수 있다.
상관기(92)에 공급된 제 1 켈독 부호어의 첫번째 8비트는 시퀀스 발생기(96)에 의하여 생성된 8 비트의 제 1 시퀀스를 포함한다. 예를 들어, 제 1 시퀀스는 -1 -1 -1 -1 -1 -1 -1 -1 일 수 있다(즉. 0). 상관기(92)에 공급된 제 1 켈독 부호어의 두번째 8비트는 시퀀스 발생기(96)에 의하여 생성된 8 비트에 해당하는 어드레스를 기초로 한 참조표(96) 중에서 판독된 8 비트를 포함한다. 이들 8비트의 2개 세트가 함께 첨부되고 상관기(92)에 공급된다.
부록 A는 참조표(96)에 대한 예시 데이터를 도시한 것이다. 시퀀스 발생기(94)로부터의 입력 비트들과 참조표(96)에 저장된 비트들 사이의 관계는 구조적인 켈독 부호기(70)에 의하여 사용된 바와 같이 동일할 수 있다. 따라서, -1 -1 -1 -1 -1 -1 -1 -1의 값(즉, 어드레스 1)을 갖는 입력비트가 부록 A의 제 2 줄을 어드레스하는데 사용된다; 이하 등등.
상관기(92)는 시퀀스 발생기(94)와 참조표(96)에 의하여 생성된 켈독 부호어와 2N개의 입력비트를 기초로 한 제 1 상관성을 산출한다.
상관기(92)에 공급된 제 2 켈독 부호어의 첫번째 8비트는 시퀀스 발생기(94)에 의하여 생성된 8비트의 제 2 시퀀스를 포함한다. 예를 들어, 이러한 제 2 시퀀 스는 -1 -1 -1 -1 -1 -1 -1 1(즉, 1)일 수 있다. 상관기(92)에 공급된 제 2 켈독 부호어의 두번째 8비트는 시퀀스 발생기(94)에 의하여 생성된 8비트에 해당하는 어드레스를 기초로 한 참조표(96) 중에서 판독된 8비트를 포함한다. 이들 8비트의 2개 세트가 함께 첨부되고 상관기(92)에 공급된다.
상관기(92)는 시퀀스 발생기(94)와 참조표(96)에 의하여 생성된 켈독 부호어와 2N개의 입력비트를 기초로 한 제 2 상관성을 산출한다; 이하 등등.
식별자(98)는 가장 큰 상관성을 만들어 낸 시퀀스 발생기(94)와 참조표(86)로부터 켈독 부호어를 식별하고, 맵 데이터 유닛의 2개 맵 데이터 서브유닛으로 구성되어 세그먼트 디포맷터(42)에 적용되는 8개 데이터 요소로서 이 켈독 부호어의 첫번째 8비트 데이터 요소를 출력한다. 식별자(98)는 또한 2N개의 입력 데이터 요소가 복호화되는 신뢰도를 나타내는 신뢰도 인수로서 가장 큰 상관성과 다음으로 가장 큰 상관성 사이의 차이를 형성할 수 있다.
또 다른 대안으로서, 도 10에 도시된 구조적인 복호기(100)는 켈독 복호기(44)용으로 사용될 수 있다. 이 구조적인 복호기(100)는 미국특허 제6,226,318B1호에 개시된 비구조적인(non-systematic) 복호기의 변형된 형태이다. 구조적인 복호기(100)는 2개의 컬럼 로테이터(column rotators)(102 및 104), 8개의 벡터 멀티플라이어(vector multipliers)(106, 108, 110, 112, 114, 116, 118 및 120)를 포함한다. 변형은 2개의 컬럼 로테이터를 미국특허 제6,226,318B1호에 개시된 비구조적인 복호기에 부가하는 것을 포함한다.
부록 C는 멀티플라이어(106, 108, 110, 112, 114, 116, 118 및 120)의 첫번 째 입력에 적용되는 코셋 리더(coset leaders)를 나타낸 것이다. 따라서, 부록 C의 첫번째 줄에 있는 코셋 리더는 멀티플라이어(106)의 첫번째 입력에 적용되고, 부록 C의 두번째 줄에 있는 코셋 리더는 멀티플라이어(108)의 첫번째 입력에 적용되며, 부록 C의 세번째 줄에 있는 코셋 리더는 멀티플라이어(110)의 첫번째 입력에 적용되고, ..., 그리고 부록 C의 여덟번째 줄에 있는 코셋 리더는 멀티플라이어(120)의 첫번째 입력에 적용된다.
복호화된 16개 입력 데이터 요소들은 다음 표의 첫번째 컬럼에 따라 (순환되는 등으로) 재배열되고, 이러한 순환된 입력은 멀티플라이어(106, 108, 110 및 112)의 각각의 두번째 입력에 적용된다. 복호화되는 입력은 다음 표의 두번째 컬럼에 따라 순환되고, 이 순환된 입력은 멀티플라이어(114, 116, 118 및 120)의 각각의 두번째 입력에 적용된다.
표
4 →1 4 →1
15 →2 15 →2
14 →3 14 →3
9 →4 9 →4
5 →5 6 →5
12 →6 11 →6
7 →7 8 →7
2 →8 1 →8
3 →9 3 →9
16 →10 16 →10
13 →11 13 →11
10 →12 10 →12
6 →13 5 →13
11 →14 12 →14
8 →15 7 →15
1 →16 2 →16
상기 표의 제 1 컬럼에 따르면, 4번째 입력 데이터 요소는 멀티플라이어(106, 108, 110 및 112)의 두번째 입력에 공급되는 출력의 첫번째 데 이터 요소로 이동되고, 15번째 입력 데이터 요소는 멀티플라이어(106, 108, 110 및 112)의 두번째 입력에 공급되는 출력의 두번째 데이터 요소로 이동되며, 14번째 입력 데이터 요소는 멀티플라이어(106, 108, 110 및 112)의 두번째 입력에 공급되는 출력의 세번째 데이터 요소로 이동되고, ..., 첫번째 입력 데이터 요소는 멀티플라이어(106, 108, 110 및 112)의 두번째 입력에 공급되는 출력의 16번째 데이터 요소로 이동된다. 따라서, 16개 데이터 요소 입력은 멀티플라이어(106, 108, 110 및 112)의 두번째 입력에 공급되는 16개 데이터 요소 출력을 형성하도록 컬럼 로테이터(102)에 의하여 순환된다.
유사하게, 상기 표의 두번째 컬럼은 멀티플라이어(114, 116, 118 및 120)의 두번째 입력에 공급되는 16개 데이터 요소 출력을 형성하도록 컬럼 로테이터(104)에 의하여 16개 입력 데이터 요소에 부과된 순환을 나타낸 것이다. 컬럼 로테이터(102 및 104)는 효과적으로 구조적인 부호벡터를 비구조적인 부호벡터로 변환시킨다.
멀티플라이어(106, 108, 110, 112, 114, 116, 118 및 120)의 출력은 스펙트럼 분석기(spectral analyzer)(122)에 의하여 분석되는 대응하는 스펙트럼을 산출하기 위해 16×16 아다마르 변환(Hadamard transforms)(1191-1198)중 대응하는 하나에 의하여 처리될 수 있다. 스펙트럼 분석기(122)는 어떤 스펙트럼이 가장 큰 계수를 포함하고 대응하는 켈독 부호어를 생성하기 위해 가장 큰 계수를 복호화하는 지를 결정한다. 이러한 켈독 부호어의 첫번째 8비트는 맵 데이터의 2개의 맵 데이터 서브유닛을 구성하여 세그먼트 디포맷터(42)에 적용되는 8개 데이터 요소로서 스펙트럼 분석기(122)에 의하여 공급된다. 스펙트럼 분석기(122)는 2N개 입력 데이터 요소가 복호화되는 신뢰도를 나타내는 신뢰도 인수로서 가장 큰 계수와 그 다음으로 가장 큰 계수 사이의 차를 또한 형성한다.
도 4에 도시된 수신 배열은 도 11A 및 도 11B의 흐름도에 의하여 예시된 기능을 실행한다. 블록(200)은 필드를 수신하고, 블록(202)은 맵 데이터 유닛 심볼들을 복구하도록 필드를 분석한다. 블록(204)은 맵 데이터 유닛 심볼을 디인터리브하고, 블록(206)은 디인터리브된 맵 데이터 유닛 심볼을 메모리에 저장한다. 전체 맵 데이터 유닛이 블록(208)에 의하여 결정된 바와 같이 디인터리브되면, 블록(210)은 이 맵 데이터 유닛이 홀수 필드 또는 짝수 필드에 해당하는 지를 결정한다. 블록(210)이 이러한 맵 데이터 유닛이 홀수 필드에 해당한다고 결정하면, 블록(212)은 홀수 필드에 전송된 데이터 맵 유닛이 짝수 필드에 복제되기 때문에 이 맵 데이터 유닛의 복제에 대한 디인터리빙과 복호화를 기다리며 맵 데이터 유닛을 단순히 저장한다. 복제되지 않은 맵 데이터 유닛이 블록(212)에 의하여 저장된 후, 흐름은 블록(200)으로 복귀한다.
블록(210)이 이러한 맵 데이터 유닛이 짝수 필드에 해당한다고 결정하면, 복구된 맵 데이터 유닛은 앞서 디인터리브되고 복호화된 맵 데이터 유닛의 복제이다. 따라서, 블록(214)은 현재의 맵 데이터 유닛과 이전의 맵 데이터 유닛을 평균한다. 블록(216)은 맵 데이터 유닛 평균을 복호하고, 블록(218)은 맵 데이터 유닛 평균에 대한 신뢰도 인수를 계산한다. 블록(220)은 평균 맵과 해당하는 신뢰도 인수를 저장한다.
블록(222)은 블록(200)에 수신된 필드에 해당하는 복호화된 맵 데이터 유닛의 신뢰도 인수가 복호화된 맵 데이터 유닛이 용이하게 복호되었음을 나타내는 지를 결정한다. 신뢰도 인수가 신뢰할 수 있는 복호화를 나타내면, 블록(224)은 적절한 맵 데이터 유닛에 해당하는 필드를 디포맷하고, 디포맷팅에 따라, 적절하게 VSB 데이터 및/또는 E-VSB 데이터를 VSB 프로세서(46) 및/또는 E-VSB 프로세서(48)로 전송한다.
한편, 신뢰도 인수가 복호화가 블록(222)에서 결정된 바와 같이 신뢰할 수 없다고 나타내면, 블록(226)은 신뢰가능하게 복호된 바로 앞의 맵 데이터 유닛을 검색하고, 블록(228)은 검색된 바로 앞의 맵 데이터 유닛에 따라 필드를 디포맷하고, 디포맷팅에 따라, 적절하게 VSB 데이터 및/또는 E-VSB 데이터를 VSB 프로세서(46) 및/또는 E-VSB 프로세서(48)로 전송한다.
부록 A
{ -1, 1, -1, 1, 1, -1, 1, -1, },
{ 1, -1, -1, -1, 1, 1, -1, -1, },
{ 1, -1, 1, 1, -1, -1, 1, 1, },
{ -1, 1, 1, -1, -1, 1, -1, 1, },
{ -1, -1, -1, -1, -1, -1, -1, 1, },
{ 1, 1, 1, -1, 1, -1, 1, 1, },
{ 1, 1, -1, 1, -1, 1, -1, -1, },
{ -1, -1, 1, 1, 1, 1, 1, -1, },
{ 1, 1, 1, 1, 1, 1, -1, 1, },
{ -1, -1, -1, 1, -1, 1, 1, 1, },
{ -1, -1, 1, -1, 1, -1, -1, -1, },
{ 1, 1, -1, -1, -1, -1, 1, -1, },
{ 1, -1, 1, -1, -1, 1, 1, -1, },
{ -1, 1, 1, 1, -1, -1, -1, -1, },
{ -1, 1, -1, -1, 1, 1, 1, 1, },
{ 1, -1, -1, 1, 1, -1, -1, 1, },
{ 1, 1, 1, -1, -1, -1, -1, -1, },
{ -1, -1, 1, 1, 1, -1, -1, 1, },
{ -1, -1, -1, -1, -1, 1, 1, -1, },
{ 1, 1, -1, 1, 1, 1, 1, 1, },
{ -1, 1, 1, 1, -1, 1, 1, 1, },
{ 1, -1, -1, 1, -1, -1, 1, -1, },
{ 1, -1, 1, -1, 1, 1, -1, 1, },
{ -1, 1, -1, -1, 1, -1, -1, -1, },
{ 1, -1, -1, -1, 1, -1, 1, 1, },
{ -1, 1, 1, -1, 1, 1, 1, -1, },
{ -1, 1, -1, 1, -1, -1, -1, 1, },
{ 1, -1, 1, 1, -1, 1, -1, -1, },
{ -1, -1, -1, 1, 1, 1, -1, -1, },
{ 1, 1, -1, -1, -1, 1, -1, 1, },
{ 1, 1, 1, 1, 1, -1, 1, -1, },
{ -1, -1, 1, -1, -1, -1, 1, 1, },
{ -1, -1, 1, -1, 1, 1, 1, 1, },
{ 1, 1, 1, 1, -1, 1, 1, -1, },
{ 1, 1, -1, -1, 1, -1, -1, 1, },
{ -1, -1, -1, 1, -1, -1, -1, -1, },
{ 1, -1, 1, 1, 1, -1, -1, -1, },
{ -1, 1, -1, 1, 1, 1, -1, 1, },
{ -1, 1, 1, -1, -1, -1, 1, -1, },
{ 1, -1, -1, -1, -1, 1, 1, 1, },
{ -1, 1, -1, -1, -1, 1, -1, -1, },
{ 1, -1, 1, -1, -1, -1, -1, 1, },
{ 1, -1, -1, 1, 1, 1, 1, -1, },
{ -1, 1, 1, 1, 1, -1, 1, 1, },
{ 1, 1, -1, 1, -1, -1, 1, 1, },
{ -1, -1, -1, -1, 1, -1, 1, -1, },
{ -1, -1, 1, 1, -1, 1, -1, 1, },
{ 1, 1, 1, -1, 1, 1, -1, -1, },
{ 1, -1, -1, 1, -1, 1, -1, 1, },
{ -1, 1, -1, -1, -1, -1, 1, 1, },
{ -1, 1, 1, 1, 1, 1, -1, -1, },
{ 1, -1, 1, -1, 1, -1, 1, -1, },
{ 1, 1, -1, -1, 1, 1, 1, -1, },
{ -1, -1, 1, -1, -1, 1, -1, -1, },
{ -1, -1, -1, 1, 1, -1, 1, 1, },
{ 1, 1, 1, 1, -1, -1, -1, 1, },
{ -1, -1, 1, 1, -1, -1, 1, -1, },
{ 1, 1, -1, 1, 1, -1, -1, -1, },
{ 1, 1, 1, -1, -1, 1, 1, 1, },
{ -1, -1, -1, -1, 1, 1, -1, 1, },
{ -1, 1, 1, -1, 1, -1, -1, 1, },
{ 1, -1, 1, 1, 1, 1, 1, 1, },
{ 1, -1, -1, -1, -1, -1, -1, -1, },
{ -1, 1, -1, 1, -1, 1, 1, -1, },
{ 1, 1, -1, -1, -1, 1, 1, 1, },
{ -1, -1, 1, -1, -1, -1, 1, -1, },
{ -1, -1, -1, 1, 1, 1, -1, 1, },
{ 1, 1, 1, 1, 1, -1, -1, -1, },
{ -1, 1, 1, -1, 1, 1, -1, -1, },
{ 1, -1, 1, 1, -1, 1, -1, 1, },
{ 1, -1, -1, -1, 1, -1, 1, -1, },
{ -1, 1, -1, 1, -1, -1, 1, 1, },
{ 1, -1, -1, 1, -1, -1, -1, -1, },
{ -1, 1, -1, -1, 1, -1, -1, 1, },
{ -1, 1, 1, 1, -1, 1, 1, -1, },
{ 1, -1, 1, -1, 1, 1, 1, 1, },
{ -1, -1, 1, 1, 1, -1, 1, 1, },
{ 1, 1, -1, 1, 1, 1, 1, -1, },
{ 1, 1, 1, -1, -1, -1, -1, 1, },
{ -1, -1, -1, -1, -1, 1, -1, -1, },
{ 1, -1, 1, 1, 1, 1, 1, -1, },
{ -1, 1, -1, 1, -1, 1, -1, -1, },
{ -1, 1, 1, -1, 1, -1, 1, 1, },
{ 1, -1, -1, -1, -1, -1, -1, 1, },
{ 1, 1, -1, 1, 1, -1, -1, 1, },
{ -1, -1, -1, -1, 1, 1, 1, 1, },
{ -1, -1, 1, 1, -1, -1, -1, -1, },
{ 1, 1, 1, -1, -1, 1, 1, -1, },
{ -1, -1, 1, -1, -1, 1, -1, 1, },
{ 1, 1, 1, 1, -1, -1, 1, 1, },
{ 1, 1, -1, -1, 1, 1, -1, -1, },
{ -1, -1, -1, 1, 1, -1, 1, -1, },
{ -1, 1, -1, -1, -1, -1, 1, -1, },
{ 1, -1, 1, -1, 1, -1, -1, -1, },
{ 1, -1, -1, 1, -1, 1, 1, 1, },
{ -1, 1, 1, 1, 1, 1, -1, 1, },
{ -1, 1, 1, 1, -1, -1, -1, 1, },
{ 1, -1, -1, 1, 1, -1, 1, 1, },
{ 1, -1, 1, -1, -1, 1, -1, -1, },
{ -1, 1, -1, -1, 1, 1, 1, -1, },
{ -1, -1, -1, 1, -1, 1, 1, -1, },
{ 1, 1, -1, -1, -1, -1, -1, -1, },
{ 1, 1, 1, 1, 1, 1, 1, 1, },
{ -1, -1, 1, -1, 1, -1, -1, 1, },
{ 1, 1, 1, -1, 1, -1, 1, -1, },
{ -1, -1, 1, 1, 1, 1, -1, -1, },
{ -1, -1, -1, -1, -1, -1, 1, 1, },
{ 1, 1, -1, 1, -1, 1, -1, 1, },
{ 1, -1, -1, -1, 1, 1, -1, 1, },
{ -1, 1, 1, -1, -1, 1, 1, 1, },
{ -1, 1, -1, 1, 1, -1, -1, -1, },
{ 1, -1, 1, 1, -1, -1, 1, -1, },
{ -1, -1, -1, -1, 1, -1, -1, -1, },
{ 1, 1, 1, -1, 1, 1, -1, 1, },
{ 1, 1, -1, 1, -1, -1, 1, -1, },
{ -1, -1, 1, 1, -1, 1, 1, 1, },
{ 1, -1, 1, -1, -1, -1, 1, 1, },
{ -1, 1, 1, 1, 1, -1, 1, -1, },
{ -1, 1, -1, -1, -1, 1, -1, 1, },
{ 1, -1, -1, 1, 1, 1, -1, -1, },
{ -1, 1, -1, 1, 1, 1, 1, 1, },
{ 1, -1, -1, -1, -1, 1, 1, -1, },
{ 1, -1, 1, 1, 1, -1, -1, 1, },
{ -1, 1, 1, -1, -1, -1, -1, -1, },
{ 1, 1, 1, 1, -1, 1, -1, -1, },
{ -1, -1, -1, 1, -1, -1, -1, 1, },
{ -1, -1, 1, -1, 1, 1, 1, -1, },
{ 1, 1, -1, -1, 1, -1, 1, 1, },
{ -1, -1, 1, 1, -1, 1, -1, -1, },
{ 1, 1, -1, 1, -1, -1, -1, 1, },
{ 1, 1, 1, -1, 1, 1, 1, -1, },
{ -1, -1, -1, -1, 1, -1, 1, 1, },
{ 1, -1, -1, 1, 1, 1, 1, 1, },
{ -1, 1, -1, -1, -1, 1, 1, -1, },
{ -1, 1, 1, 1, 1, -1, -1, 1, },
{ 1, -1, 1, -1, -1, -1, -1, -1, },
{ -1, 1, 1, -1, -1, -1, 1, 1, },
{ 1, -1, 1, 1, 1, -1, 1, -1, },
{ 1, -1, -1, -1, -1, 1, -1, 1, },
{ -1, 1, -1, 1, 1, 1, -1, -1, },
{ 1, 1, -1, -1, 1, -1, -1, -1, },
{ -1, -1, 1, -1, 1, 1, -1, 1, },
{ -1, -1, -1, 1, -1, -1, 1, -1, },
{ 1, 1, 1, 1, -1, 1, 1, 1, },
{ -1, 1, -1, -1, 1, 1, -1, 1, },
{ 1, -1, 1, -1, -1, 1, 1, 1, },
{ 1, -1, -1, 1, 1, -1, -1, -1, },
{ -1, 1, 1, 1, -1, -1, 1, -1, },
{ -1, -1, 1, -1, 1, -1, 1, -1, },
{ 1, 1, 1, 1, 1, 1, -1, -1, },
{ 1, 1, -1, -1, -1, -1, 1, 1, },
{ -1, -1, -1, 1, -1, 1, -1, 1, },
{ 1, 1, -1, 1, -1, 1, 1, -1, },
{ -1, -1, -1, -1, -1, -1, -1, -1, },
{ -1, -1, 1, 1, 1, 1, 1, 1, },
{ 1, 1, 1, -1, 1, -1, -1, 1, },
{ 1, -1, 1, 1, -1, -1, -1, 1, },
{ -1, 1, -1, 1, 1, -1, 1, 1, },
{ -1, 1, 1, -1, -1, 1, -1, -1, },
{ 1, -1, -1, -1, 1, 1, 1, -1, },
{ 1, -1, -1, -1, -1, -1, 1, -1, },
{ -1, 1, 1, -1, 1, -1, -1, -1, },
{ -1, 1, -1, 1, -1, 1, 1, 1, },
{ 1, -1, 1, 1, 1, 1, -1, 1, },
{ 1, 1, 1, -1, -1, 1, -1, 1, },
{ -1, -1, 1, 1, -1, -1, 1, 1, },
{ -1, -1, -1, -1, 1, 1, -1, -1, },
{ 1, 1, -1, 1, 1, -1, 1, -1, },
{ -1, -1, -1, 1, 1, -1, -1, 1, },
{ 1, 1, -1, -1, 1, 1, 1, 1, },
{ 1, 1, 1, 1, -1, -1, -1, -1, },
{ -1, -1, 1, -1, -1, 1, 1, -1, },
{ -1, 1, 1, 1, 1, 1, 1, -1, },
{ 1, -1, -1, 1, -1, 1, -1, -1, },
{ 1, -1, 1, -1, 1, -1, 1, 1, },
{ -1, 1, -1, -1, -1, -1, -1, 1, },
{ 1, 1, 1, 1, 1, -1, 1, 1, },
{ -1, -1, -1, 1, 1, 1, 1, -1, },
{ -1, -1, 1, -1, -1, -1, -1, 1, },
{ 1, 1, -1, -1, -1, 1, -1, -1, },
{ -1, 1, -1, 1, -1, -1, -1, -1, },
{ 1, -1, -1, -1, 1, -1, -1, 1, },
{ 1, -1, 1, 1, -1, 1, 1, -1, },
{ -1, 1, 1, -1, 1, 1, 1, 1, },
{ 1, -1, 1, -1, 1, 1, -1, -1, },
{ -1, 1, 1, 1, -1, 1, -1, 1, },
{ -1, 1, -1, -1, 1, -1, 1, -1, },
{ 1, -1, -1, 1, -1, -1, 1, 1, },
{ -1, -1, -1, -1, -1, 1, 1, 1, },
{ 1, 1, 1, -1, -1, -1, 1, -1, },
{ 1, 1, -1, 1, 1, 1, -1, 1, },
{ -1, -1, 1, 1, 1, -1, -1, -1, },
{ 1, -1, 1, -1, 1, -1, -1, 1, },
{ -1, 1, 1, 1, 1, 1, 1, 1, },
{ -1, 1, -1, -1, -1, -1, -1, -1, },
{ 1, -1, -1, 1, -1, 1, 1, -1, },
{ 1, 1, 1, 1, -1, -1, 1, -1, },
{ -1, -1, -1, 1, 1, -1, -1, -1, },
{ -1, -1, 1, -1, -1, 1, 1, 1, },
{ 1, 1, -1, -1, 1, 1, -1, 1, },
{ -1, -1, -1, -1, 1, 1, 1, -1, },
{ 1, 1, 1, -1, -1, 1, -1, -1, },
{ 1, 1, -1, 1, 1, -1, 1, 1, },
{ -1, -1, 1, 1, -1, -1, -1, 1, },
{ -1, 1, -1, 1, -1, 1, -1, 1, },
{ 1, -1, -1, -1, -1, -1, 1, 1, },
{ 1, -1, 1, 1, 1, 1, -1, -1, },
{ -1, 1, 1, -1, 1, -1, 1, -1, },
{ -1, -1, -1, 1, -1, -1, 1, 1, },
{ 1, 1, -1, -1, 1, -1, 1, -1, },
{ 1, 1, 1, 1, -1, 1, -1, 1, },
{ -1, -1, 1, -1, 1, 1, -1, -1, },
{ 1, -1, -1, -1, -1, 1, -1, -1, },
{ -1, 1, 1, -1, -1, -1, -1, 1, },
{ -1, 1, -1, 1, 1, 1, 1, -1, },
{ 1, -1, 1, 1, 1, -1, 1, 1, },
{ -1, 1, 1, 1, 1, -1, -1, -1, },
{ 1, -1, -1, 1, 1, 1, -1, 1, },
{ 1, -1, 1, -1, -1, -1, 1, -1, },
{ -1, 1, -1, -1, -1, 1, 1, 1, },
{ 1, 1, 1, -1, 1, 1, 1, 1, },
{ -1, -1, 1, 1, -1, 1, 1, -1, },
{ -1, -1, -1, -1, 1, -1, -1, 1, },
{ 1, 1, -1, 1, -1, -1, -1, -1, },
{ 1, 1, -1, 1, 1, 1, -1, -1, },
{ -1, -1, -1, -1, -1, 1, -1, 1, },
{ -1, -1, 1, 1, 1, -1, 1, -1, },
{ 1, 1, 1, -1, -1, -1, 1, 1, },
{ -1, 1, -1, -1, 1, -1, 1, 1, },
{ 1, -1, 1, -1, 1, 1, 1, -1, },
{ 1, -1, -1, 1, -1, -1, -1, 1, },
{ -1, 1, 1, 1, -1, 1, -1, -1, },
{ 1, -1, 1, 1, -1, 1, 1, 1, },
{ -1, 1, -1, 1, -1, -1, 1, -1, },
{ -1, 1, 1, -1, 1, 1, -1, 1, },
{ 1, -1, -1, -1, 1, -1, -1, -1, },
{ -1, -1, 1, -1, -1, -1, -1, -1, },
{ 1, 1, 1, 1, 1, -1, -1, 1, },
{ 1, 1, -1, -1, -1, 1, 1, -1, },
{ -1, -1, -1, 1, 1, 1, 1, 1, },
{ -1, 1, 1, -1, -1, 1, 1, -1, },
{ 1, -1, 1, 1, -1, -1, -1, -1, },
{ 1, -1, -1, -1, 1, 1, 1, 1, },
{ -1, 1, -1, 1, 1, -1, -1, 1, },
{ -1, -1, 1, 1, 1, 1, -1, 1, },
{ 1, 1, -1, 1, -1, 1, 1, 1, },
{ 1, 1, 1, -1, 1, -1, -1, -1, },
{ -1, -1, -1, -1, -1, -1, 1, -1, },
{ 1, 1, -1, -1, -1, -1, -1, 1, },
{ -1, -1, 1, -1, 1, -1, 1, 1, },
{ -1, -1, -1, 1, -1, 1, -1, -1, },
{ 1, 1, 1, 1, 1, 1, 1, -1, },
{ 1, -1, -1, 1, 1, -1, 1, -1, },
{ -1, 1, -1, -1, 1, 1, -1, -1, },
{ -1, 1, 1, 1, -1, -1, 1, 1, },
{ 1, -1, 1, -1, -1, 1, -1, 1, }
부록 B
{ 1, -1, -1, -1, 1, 1, 1, 1, 1, 1, 1, 1, -1, 1, 1, 1, },
{ -1, 1, -1, -1, 1, 1, 1, 1, -1, -1, -1, -1, -1, 1, -1, -1, },
{ -1, 1, -1, -1, 1, 1, -1, -1, -1, -1, 1, 1, 1, -1, 1, 1, },
{ 1, -1, -1, -1, 1, 1, -1, -1, 1, 1, -1, -1, 1, -1, -1, -1, },
{ -1, 1, -1, -1, -1, -1, -1, -1, 1, 1, -1, -1, -1, 1, 1, 1, },
{ 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 1, 1, -1, 1, -1, -1, },
{ 1, -1, -1, -1, -1, -1, 1, 1, -1, -1, -1, -1, 1, -1, 1, 1, },
{ -1, 1, -1, -1, -1, -1, 1, 1, 1, 1, 1, 1, 1, -1, -1, -1, },
{ -1, -1, 1, -1, 1, -1, 1, -1, 1, -1, -1, 1, 1, 1, 1, -1, },
{ 1, 1, 1, -1, 1, -1, 1, -1, -1, 1, 1, -1, 1, 1, -1, 1, },
{ 1, 1, 1, -1, 1, -1, -1, 1, -1, 1, -1, 1, -1, -1, 1, -1, },
{ -1, -1, 1, -1, 1, -1, -1, 1, 1, -1, 1, -1, -1, -1, -1, 1, },
{ 1, 1, 1, -1, -1, 1, -1, 1, 1, -1, 1, -1, 1, 1, 1, -1, },
{ -1, -1, 1, -1, -1, 1, -1, 1, -1, 1, -1, 1, 1, 1, -1, 1, },
{ -1, -1, 1, -1, -1, 1, 1, -1, -1, 1, 1, -1, -1, -1, 1, -1, },
{ 1, 1, 1, -1, -1, 1, 1, -1, 1, -1, -1, 1, -1, -1, -1, 1, },
{ 1, 1, -1, -1, 1, 1, 1, 1, -1, 1, 1, -1, 1, -1, 1, -1, },
{ -1, -1, -1, -1, 1, 1, 1, 1, 1, -1, -1, 1, 1, -1, -1, 1, },
{ -1, -1, -1, -1, 1, 1, -1, -1, 1, -1, 1, -1, -1, 1, 1, -1, },
{ 1, 1, -1, -1, 1, 1, -1, -1, -1, 1, -1, 1, -1, 1, -1, 1, },
{ -1, -1, -1, -1, -1, -1, -1, -1, -1, 1, -1, 1, 1, -1, 1, -1, },
{ 1, 1, -1, -1, -1, -1, -1, -1, 1, -1, 1, -1, 1, -1, -1, 1, },
{ 1, 1, -1, -1, -1, -1, 1, 1, 1, -1, -1, 1, -1, 1, 1, -1, },
{ -1, -1, -1, -1, -1, -1, 1, 1, -1, 1, 1, -1, -1, 1, -1, 1, },
{ -1, 1, 1, -1, 1, -1, 1, -1, -1, -1, -1, -1, -1, -1, 1, 1, },
{ 1, -1, 1, -1, 1, -1, 1, -1, 1, 1, 1, 1, -1, -1, -1, -1, },
{ 1, -1, 1, -1, 1, -1, -1, 1, 1, 1, -1, -1, 1, 1, 1, 1, },
{ -1, 1, 1, -1, 1, -1, -1, 1, -1, -1, 1, 1, 1, 1, -1, -1, },
{ 1, -1, 1, -1, -1, 1, -1, 1, -1, -1, 1, 1, -1, -1, 1, 1, },
{ -1, 1, 1, -1, -1, 1, -1, 1, 1, 1, -1, -1, -1, -1, -1, -1, },
{ -1, 1, 1, -1, -1, 1, 1, -1, 1, 1, 1, 1, 1, 1, 1, 1, },
{ 1, -1, 1, -1, -1, 1, 1, -1, -1, -1, -1, -1, 1, 1, -1, -1,},
{ 1, 1, -1, -1, 1, 1, -1, 1, 1, -1, -1, -1, -1, -1, 1, 1, },
{ -1, -1, -1, -1, 1, 1, -1, 1, -1, 1, 1, 1, -1, -1, -1, -1, },
{ -1, -1, -1, -1, 1, 1, 1, -1, -1, 1, -1, -1, 1, 1, 1, 1, },
{ 1, 1, -1, -1, 1, 1, 1, -1, 1, -1, 1, 1, 1, 1, -1, -1, },
{ -1, -1, -1, -1, -1, -1, 1, -1, 1, -1, 1, 1, -1, -1, 1, 1, },
{ 1, 1, -1, -1, -1, -1, 1, -1, -1, 1, -1, -1, -1, -1, -1, -1,},
{ 1, 1, -1, -1, -1, -1, -1, 1, -1, 1, 1, 1, 1, 1, 1, 1, },
{ -1, -1, -1, -1, -1, -1, -1, 1, 1, -1, -1, -1, 1, 1, -1, -1, },
{ -1, 1, 1, -1, 1, -1, -1, -1, 1, 1, 1, -1, 1, -1, 1, -1, },
{ 1, -1, 1, -1, 1, -1, -1, -1, -1, -1, -1, 1, 1, -1, -1, 1, },
{ 1, -1, 1, -1, 1, -1, 1, 1, -1, -1, 1, -1, -1, 1, 1, -1, },
{ -1, 1, 1, -1, 1, -1, 1, 1, 1, 1, -1, 1, -1, 1, -1, 1, },
{ 1, -1, 1, -1, -1, 1, 1, 1, 1, 1, -1, 1, 1, -1, 1, -1, },
{ -1, 1, 1, -1, -1, 1, 1, 1, -1, -1, 1, -1, 1, -1, -1, 1, },
{ -1, 1, 1, -1, -1, 1, -1, -1, -1, -1, -1, 1, -1, 1, 1, -1, },
{ 1, -1, 1, -1, -1, 1, -1, -1, 1, 1, 1, -1, -1, 1, -1, 1, },
{ -1, 1, -1, -1, 1, 1, -1, 1, 1, 1, -1, 1, 1, 1, 1, -1, },
{ 1, -1, -1, -1, 1, 1, -1, 1, -1, -1, 1, -1, 1, 1, -1, 1, },
{ 1, -1, -1, -1, 1, 1, 1, -1, -1, -1, -1, 1, -1, -1, 1, -1, },
{ -1, 1, -1, -1, 1, 1, 1, -1, 1, 1, 1, -1, -1, -1, -1, 1, },
{ 1, -1, -1, -1, -1, -1, 1, -1, 1, 1, 1, -1, 1, 1, 1, -1, },
{ -1, 1, -1, -1, -1, -1, 1, -1, -1, -1, -1, 1, 1, 1, -1, 1, },
{ -1, 1, -1, -1, -1, -1, -1, 1, -1, -1, 1, -1, -1, -1, 1, -1, },
{ 1, -1, -1, -1, -1, -1, -1, 1, 1, 1, -1, 1, -1, -1, -1, 1, },
{ 1, 1, 1, -1, 1, -1, -1, -1, 1, -1, 1, 1, -1, 1, 1, 1, },
{ -1, -1, 1, -1, 1, -1, -1, -1, -1, 1, -1, -1, -1, 1, -1, -1, },
{ -1, -1, 1, -1, 1, -1, 1, 1, -1, 1, 1, 1, 1, -1, 1, 1, },
{ 1, 1, 1, -1, 1, -1, 1, 1, 1, -1, -1, -1, 1, -1, -1, -1, },
{ -1, -1, 1, -1, -1, 1, 1, 1, 1, -1, -1, -1, -1, 1, 1, 1, },
{ 1, 1, 1, -1, -1, 1, 1, 1, -1, 1, 1, 1, -1, 1, -1, -1, },
{ 1, 1, 1, -1, -1, 1, -1, -1, -1, 1, -1, -1, 1, -1, 1, 1, },
{ -1, -1, 1, -1, -1, 1, -1, -1, 1, -1, 1, 1, 1, -1, -1, -1, },
{ 1, 1, -1, -1, -1, 1, 1, -1, -1, -1, 1, -1, -1, 1, 1, 1, },
{ -1, -1, -1, -1, -1, 1, 1, -1, 1, 1, -1, 1, -1, 1, -1, -1, },
{ -1, -1, -1, -1, -1, 1, -1, 1, 1, 1, 1, -1, 1, -1, 1, 1, },
{ 1, 1, -1, -1, -1, 1, -1, 1, -1, -1, -1, 1, 1, -1, -1, -1, },
{ -1, -1, -1, -1, 1, -1, -1, 1, -1, -1, -1, 1, -1, 1, 1, 1, },
{ 1, 1, -1, -1, 1, -1, -1, 1, 1, 1, 1, -1, -1, 1, -1, -1, },
{ 1, 1, -1, -1, 1, -1, 1, -1, 1, 1, -1, 1, 1, -1, 1, 1, },
{ -1, -1, -1, -1, 1, -1, 1, -1, -1, -1, 1, -1, 1, -1, -1, -1, },
{ 1, -1, 1, -1, 1, 1, -1, -1, -1, 1, 1, 1, 1, 1, 1, -1, },
{ -1, 1, 1, -1, 1, 1, -1, -1, 1, -1, -1, -1, 1, 1, -1, 1, },
{ -1, 1, 1, -1, 1, 1, 1, 1, 1, -1, 1, 1, -1, -1, 1, -1, },
{ 1, -1, 1, -1, 1, 1, 1, 1, -1, 1, -1, -1, -1, -1, -1, 1, },
{ -1, 1, 1, -1, -1, -1, 1, 1, -1, 1, -1, -1, 1, 1, 1, -1, },
{ 1, -1, 1, -1, -1, -1, 1, 1, 1, -1, 1, 1, 1, 1, -1, 1, },
{ 1, -1, 1, -1, -1, -1, -1, -1, 1, -1, -1, -1, -1, -1, 1, -1, },
{ -1, 1, 1, -1, -1, -1, -1, -1, -1, 1, 1, 1, -1, -1, -1, 1, },
{ -1, 1, -1, -1, -1, 1, 1, -1, 1, -1, -1, -1, 1, -1, 1, -1, },
{ 1, -1, -1, -1, -1, 1, 1, -1, -1, 1, 1, 1, 1, -1, -1, 1, },
{ 1, -1, -1, -1, -1, 1, -1, 1, -1, 1, -1, -1, -1, 1, 1, -1, },
{ -1, 1, -1, -1, -1, 1, -1, 1, 1, -1, 1, 1, -1, 1, -1, 1, },
{ 1, -1, -1, -1, 1, -1, -1, 1, 1, -1, 1, 1, 1, -1, 1, -1, },
{ -1, 1, -1, -1, 1, -1, -1, 1, -1, 1, -1, -1, 1, -1, -1, 1, },
{ -1, 1, -1, -1, 1, -1, 1, -1, -1, 1, 1, 1, -1, 1, 1, -1, },
{ 1, -1, -1, -1, 1, -1, 1, -1, 1, -1, -1, -1, -1, 1, -1, 1, },
{ -1, -1, 1, -1, 1, 1, -1, -1, 1, 1, -1, 1, -1, -1, 1, 1, },
{ 1, 1, 1, -1, 1, 1, -1, -1, -1, -1, 1, -1, -1, -1, -1, -1, },
{ 1, 1, 1, -1, 1, 1, 1, 1, -1, -1, -1, 1, 1, 1, 1, 1, },
{ -1, -1, 1, -1, 1, 1, 1, 1, 1, 1, 1, -1, 1, 1, -1, -1, },
{ 1, 1, 1, -1, -1, -1, 1, 1, 1, 1, 1, -1, -1, -1, 1, 1, },
{ -1, -1, 1, -1, -1, -1, 1, 1, -1, -1, -1, 1, -1, -1, -1, -1, },
{ -1, -1, 1, -1, -1, -1, -1, -1, -1, -1, 1, -1, 1, 1, 1, 1, },
{ 1, 1, 1, -1, -1, -1, -1, -1, 1, 1, -1, 1, 1, 1, -1, -1, },
{ -1, 1, -1, -1, -1, 1, 1, 1, -1, 1, -1, 1, -1, -1, 1, 1, },
{ 1, -1, -1, -1, -1, 1, 1, 1, 1, -1, 1, -1, -1, -1, -1, -1, },
{ 1, -1, -1, -1, -1, 1, -1, -1, 1, -1, -1, 1, 1, 1, 1, 1, },
{ -1, 1, -1, -1, -1, 1, -1, -1, -1, 1, 1, -1, 1, 1, -1, -1, },
{ 1, -1, -1, -1, 1, -1, -1, -1, -1, 1, 1, -1, -1, -1, 1, 1, },
{ -1, 1, -1, -1, 1, -1, -1, -1, 1, -1, -1, 1, -1, -1, -1, -1, },
{ -1, 1, -1, -1, 1, -1, 1, 1, 1, -1, 1, -1, 1, 1, 1, 1, },
{ 1, -1, -1, -1, 1, -1, 1, 1, -1, 1, -1, 1, 1, 1, -1, -1, },
{ -1, -1, 1, -1, 1, 1, -1, 1, -1, -1, -1, -1, 1, -1, 1, -1, },
{ 1, 1, 1, -1, 1, 1, -1, 1, 1, 1, 1, 1, 1, -1, -1, 1, },
{ 1, 1, 1, -1, 1, 1, 1, -1, 1, 1, -1, -1, -1, 1, 1, -1, },
{ -1, -1, 1, -1, 1, 1, 1, -1, -1, -1, 1, 1, -1, 1, -1, 1, },
{ 1, 1, 1, -1, -1, -1, 1, -1, -1, -1, 1, 1, 1, -1, 1, -1, },
{ -1, -1, 1, -1, -1, -1, 1, -1, 1, 1, -1, -1, 1, -1, -1, 1, },
{ -1, -1, 1, -1, -1, -1, -1, 1, 1, 1, 1, 1, -1, 1, 1, -1, },
{ 1, 1, 1, -1, -1, -1, -1, 1, -1, -1, -1, -1, -1, 1, -1, 1, },
{ -1, -1, -1, -1, -1, 1, 1, 1, -1, -1, 1, 1, 1, 1, 1, -1, },
{ 1, 1, -1, -1, -1, 1, 1, 1, 1, 1, -1, -1, 1, 1, -1, 1, },
{ 1, 1, -1, -1, -1, 1, -1, -1, 1, 1, 1, 1, -1, -1, 1, -1, },
{ -1, -1, -1, -1, -1, 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 1, } ,
{ 1, 1, -1, -1, 1, -1, -1, -1, -1, -1, -1, -1, 1, 1, 1, -1, },
{ -1, -1, -1, -1, 1, -1, -1, -1, 1, 1, 1, 1, 1, 1, -1, 1, },
{ -1, -1, -1, -1, 1, -1, 1, 1, 1, 1, -1, -1, -1, -1, 1, -1, },
{ 1, 1, -1, -1, 1, -1, 1, 1, -1, -1, 1, 1, -1, -1, -1, 1, },
{ -1, 1, 1, -1, 1, 1, -1, 1, -1, 1, 1, -1, -1, 1, 1, 1, },
{ 1, -1, 1, -1, 1, 1, -1, 1, 1, -1, -1, 1, -1, 1, -1, -1, },
{ 1, -1, 1, -1, 1, 1, 1, -1, 1, -1, 1, -1, 1, -1, 1, 1, },
{ -1, 1, 1, -1, 1, 1, 1, -1, -1, 1, -1, 1, 1, -1, -1, -1, },
{ 1, -1, 1, -1, -1, -1, 1, -1, -1, 1, -1, 1, -1, 1, 1, 1, },
{ -1, 1, 1, -1, -1, -1, 1, -1, 1, -1, 1, -1, -1, 1, -1, -1, },
{ -1, 1, 1, -1, -1, -1, -1, 1, 1, -1, -1, 1, 1, -1, 1, 1, },
{ 1, -1, 1, -1, -1, -1, -1, 1, -1, 1, 1, -1, 1, -1, -1, -1, },
{ -1, 1, 1, 1, -1, -1, -1, -1, -1, -1, -1, -1, 1, -1, -1, -1, },
{ 1, -1, 1, 1, -1, -1, -1, -1, 1, 1, 1, 1, 1, -1, 1, 1, },
{ 1, -1, 1, 1, -1, -1, 1, 1, 1, 1, -1, -1, -1, 1, -1, -1, },
{ -1, 1, 1, 1, -1, -1, 1, 1, -1, -1, 1, 1, -1, 1, 1, 1, },
{ 1, -1, 1, 1, 1, 1, 1, 1, -1, -1, 1, 1, 1, -1, -1, -1, },
{ -1, 1, 1, 1, 1, 1, 1, 1, 1, 1, -1, -1, 1, -1, 1, 1, },
{ -1, 1, 1, 1, 1, 1, -1, -1, 1, 1, 1, 1, -1, 1, -1, -1, },
{ 1, -1, 1, 1, 1, 1, -1, -1, -1, -1, -1, -1, -1, 1, 1, 1, },
{ 1, 1, -1, 1, -1, 1, -1, 1, -1, 1, 1, -1, -1, -1, -1, 1, },
{ -1, -1, -1, 1, -1, 1, -1, 1, 1, -1, -1, 1, -1, -1, 1, -1, },
{ -1, -1, -1, 1, -1, 1, 1, -1, 1, -1, 1, -1, 1, 1, -1, 1, },
{ 1, 1, -1, 1, -1, 1, 1, -1, -1, 1, -1, 1, 1, 1, 1, -1, },
{ -1, -1, -1, 1, 1, -1, 1, -1, -1, 1, -1, 1, -1, -1, -1, 1, },
{ 1, 1, -1, 1, 1, -1, 1, -1, 1, -1, 1, -1, -1, -1, 1, -1, },
{ 1, 1, -1, 1, 1, -1, -1, 1, 1, -1, -1, 1, 1, 1, -1, 1, },
{ -1, -1, -1, 1, 1, -1, -1, 1, -1, 1, 1, -1, 1, 1, 1, -1, },
{ -1, -1, 1, 1, -1, -1, -1, -1, 1, -1, -1, 1, -1, 1, -1, 1, },
{ 1, 1, 1, 1, -1, -1, -1, -1, -1, 1, 1, -1, -1, 1, 1, -1, },
{ 1, 1, 1, 1, -1, -1, 1, 1, -1, 1, -1, 1, 1, -1, -1, 1, },
{ -1, -1, 1, 1, -1, -1, 1, 1, 1, -1, 1, -1, 1, -1, 1, -1, },
{ 1, 1, 1, 1, 1, 1, 1, 1, 1, -1, 1, -1, -1, 1, -1, 1, },
{ -1, -1, 1, 1, 1, 1, 1, 1, -1, 1, -1, 1, -1, 1, 1, -1, },
{ -1, -1, 1, 1, 1, 1, -1, -1, -1, 1, 1, -1, 1, -1, -1, 1, },
{ 1, 1, 1, 1, 1, 1, -1, -1, 1, -1, -1, 1, 1, -1, 1, -1, },
{ 1, -1, -1, 1, -1, 1, -1, 1, 1, 1, 1, 1, 1, 1, -1, -1, },
{ -1, 1, -1, 1, -1, 1, -1, 1, -1, -1, -1, -1, 1, 1, 1, 1, },
{ -1, 1, -1, 1, -1, 1, 1, -1, -1, -1, 1, 1, -1, -1, -1, -1, },
{ 1, -1, -1, 1, -1, 1, 1, -1, 1, 1, -1, -1, -1, -1, 1, 1, },
{ -1, 1, -1, 1, 1, -1, 1, -1, 1, 1, -1, -1, 1, 1, -1, -1, },
{ 1, -1, -1, 1, 1, -1, 1, -1, -1, -1, 1, 1, 1, 1, 1, 1, },
{ 1, -1, -1, 1, 1, -1, -1, 1, -1, -1, -1, -1, -1, -1, -1, -1, },
{ -1, 1, -1, 1, 1, -1, -1, 1, 1, 1, 1, 1, -1, -1, 1, 1, },
{ -1, -1, 1, 1, -1, -1, 1, -1, -1, 1, 1, 1, 1, 1, -1, -1, },
{ 1, 1, 1, 1, -1, -1, 1, -1, 1, -1, -1, -1, 1, 1, 1, 1, },
{ 1, 1, 1, 1, -1, -1, -1, 1, 1, -1, 1, 1, -1, -1, -1, -1, },
{ -1, -1, 1, 1, -1, -1, -1, 1, -1, 1, -1, -1, -1, -1, 1, 1, },
{ 1, 1, 1, 1, 1, 1, -1, 1, -1, 1, -1, -1, 1, 1, -1, -1, },
{ -1, -1, 1, 1, 1, 1, -1, 1, 1, -1, 1, 1, 1, 1, 1, 1, },
{ -1, -1, 1, 1, 1, 1, 1, -1, 1, -1, -1, -1, -1, -1, -1, -1, },
{ 1, 1, 1, 1, 1, 1, 1, -1, -1, 1, 1, 1, -1, -1, 1, 1, },
{ 1, -1, -1, 1, -1, 1, 1, 1, -1, -1, -1, 1, -1, 1, -1, 1, },
{ -1, 1, -1, 1, -1, 1, 1, 1, 1, 1, 1, -1, -1, 1, 1, -1, },
{ -1, 1, -1, 1, -1, 1, -1, -1, 1, 1, -1, 1, 1, -1, -1, 1, },
{ 1, -1, -1, 1, -1, 1, -1, -1, -1, -1, 1, -1, 1, -1, 1, -1, },
{ -1, 1, -1, 1, 1, -1, -1, -1, -1, -1, 1, -1, -1, 1, -1, 1, },
{ 1, -1, -1, 1, 1, -1, -1, -1, 1, 1, -1, 1, -1, 1, 1, -1, },
{ 1, -1, -1, 1, 1, -1, 1, 1, 1, 1, 1, -1, 1, -1, -1, 1, },
{ -1, 1, -1, 1, 1, -1, 1, 1, -1, -1, -1, 1, 1, -1, 1, -1, },
{ 1, -1, 1, 1, -1, -1, 1, -1, -1, -1, 1, -1, -1, -1, -1, 1, },
{ -1, 1, 1, 1, -1, -1, 1, -1, 1, 1, -1, 1, -1, -1, 1, -1, },
{ -1, 1, 1, 1, -1, -1, -1, 1, 1, 1, 1, -1, 1, 1, -1, 1, },
{ 1, -1, 1, 1, -1, -1, -1, 1, -1, -1, -1, 1, 1, 1, 1, -1, },
{ -1, 1, 1, 1, 1, 1, -1, 1, -1, -1, -1, 1, -1, -1, -1, 1, },
{ 1, -1, 1, 1, 1, 1, -1, 1, 1, 1, 1, -1, -1, -1, 1, -1, },
{ 1, -1, 1, 1, 1, 1, 1, -1, 1, 1, -1, 1, 1, 1, -1, 1, },
{ -1, 1, 1, 1, 1, 1, 1, -1, -1, -1, 1, -1, 1, 1, 1, -1, },
{ -1, -1, -1, 1, -1, 1, 1, 1, -1, 1, -1, -1, 1, -1, -1, -1, },
{ 1, 1, -1, 1, -1, 1, 1, 1, 1, -1, 1, 1, 1, -1, 1, 1, },
{ 1, 1, -1, 1, -1, 1, -1, -1, 1, -1, -1, -1, -1, 1, -1, -1, },
{ -1, -1, -1, 1, -1, 1, -1, -1, -1, 1, 1, 1, -1, 1, 1, 1, },
{ 1, 1, -1, 1, 1, -1, -1, -1, -1, 1, 1, 1, 1, -1, -1, -1, },
{ -1, -1, -1, 1, 1, -1, -1, -1, 1, -1, -1, -1, 1, -1, 1, 1, },
{ -1, -1, -1, 1, 1, -1, 1, 1, 1, -1, 1, 1, -1, 1, -1, -1, },
{ 1, 1, -1, 1, 1, -1, 1, 1, -1, 1, -1, -1, -1, 1, 1, 1, },
{ -1, -1, 1, 1, 1, -1, -1, 1, 1, 1, -1, 1, 1, -1, -1, -1, },
{ 1, 1, 1, 1, 1, -1, -1, 1, -1, -1, 1, -1, 1, -1, 1, 1, },
{ 1, 1, 1, 1, 1, -1, 1, -1, -1, -1, -1, 1, -1, 1, -1, -1, },
{ -1, -1, 1, 1, 1, -1, 1, -1, 1, 1, 1, -1, -1, 1, 1, 1, },
{ 1, 1, 1, 1, -1, 1, 1, -1, 1, 1, 1, -1, 1, -1, -1, -1, },
{ -1, -1, 1, 1, -1, 1, 1, -1, -1, -1, -1, 1, 1, -1, 1, 1, },
{ -1, -1, 1, 1, -1, 1, -1, 1, -1, -1, 1, -1, -1, 1, -1, -1, },
{ 1, 1, 1, 1, -1, 1, -1, 1, 1, 1, -1, 1, -1, 1, 1, 1, },
{ -1, 1, -1, 1, -1, -1, 1, 1, 1, -1, -1, -1, -1, -1, -1, 1, },
{ 1, -1, -1, 1, -1, -1, 1, 1, -1, 1, 1, 1, -1, -1, 1, -1, },
{ 1, -1, -1, 1, -1, -1, -1, -1, -1, 1, -1, -1, 1, 1, -1, 1, },
{ -1, 1, -1, 1, -1, -1, -1, -1, 1, -1, 1, 1, 1, 1, 1, -1, },
{ 1, -1, -1, 1, 1, 1, -1, -1, 1, -1, 1, 1, -1, -1, -1, 1, },
{ -1, 1, -1, 1, 1, 1, -1, -1, -1, 1, -1, -1, -1, -1, 1, -1, },
{ -1, 1, -1, 1, 1, 1, 1, 1, -1, 1, 1, 1, 1, 1, -1, 1, },
{ 1, -1, -1, 1, 1, 1, 1, 1, 1, -1, -1, -1, 1, 1, 1, -1, },
{ 1, -1, 1, 1, 1, -1, -1, 1, -1, 1, 1, 1, -1, 1, -1, 1, },
{ -1, 1, 1, 1, 1, -1, -1, 1, 1, -1, -1, -1, -1, 1, 1, -1, },
{ -1, 1, 1, 1, 1, -1, 1, -1, 1, -1, 1, 1, 1, -1, -1, 1, },
{ 1, -1, 1, 1, 1, -1, 1, -1, -1, 1, -1, -1, 1, -1, 1, -1, },
{ -1, 1, 1, 1, -1, 1, 1, -1, -1, 1, -1, -1, -1, 1, -1, 1, },
{ 1, -1, 1, 1, -1, 1, 1, -1, 1, -1, 1, 1, -1, 1, 1, -1, },
{ 1, -1, 1, 1, -1, 1, -1, 1, 1, -1, -1, -1, 1, -1, -1, 1, },
{ -1, 1, 1, 1, -1, 1, -1, 1, -1, 1, 1, 1, 1, -1, 1, -1, },
{ 1, 1, -1, 1, -1, -1, 1, 1, -1, -1, 1, -1, 1, 1, -1, -1, },
{ -1, -1, -1, 1, -1, -1, 1, 1, 1, 1, -1, 1, 1, 1, 1, 1, },
{ -1, -1, -1, 1, -1, -1, -1, -1, 1, 1, 1, -1, -1, -1, -1, -1, },
{ 1, 1, -1, 1, -1, -1, -1, -1, -1, -1, -1, 1, -1, -1, 1, 1, },
{ -1, -1, -1, 1, 1, 1, -1, -1, -1, -1, -1, 1, 1, 1, -1, -1, },
{ 1, 1, -1, 1, 1, 1, -1, -1, 1, 1, 1, -1, 1, 1, 1, 1, },
{ 1, 1, -1, 1, 1, 1, 1, 1, 1, 1, -1, 1, -1, -1, -1, -1, },
{ -1, -1, -1, 1, 1, 1, 1, 1, -1, -1, 1, -1, -1, -1, 1, 1, },
{ 1, -1, 1, 1, 1, -1, -1, -1, 1, -1, 1, -1, 1, 1, -1, -1, },
{ -1, 1, 1, 1, 1, -1, -1, -1, -1, 1, -1, 1, 1, 1, 1, 1, },
{ -1, 1, 1, 1, 1, -1, 1, 1, -1, 1, 1, -1, -1, -1, -1, -1, },
{ 1, -1, 1, 1, 1, -1, 1, 1, 1, -1, -1, 1, -1, -1, 1, 1, },
{ -1, 1, 1, 1, -1, 1, 1, 1, 1, -1, -1, 1, 1, 1, -1, -1, },
{ 1, -1, 1, 1, -1, 1, 1, 1, -1, 1, 1, -1, 1, 1, 1, 1, },
{ 1, -1, 1, 1, -1, 1, -1, -1, -1, 1, -1, 1, -1, -1, -1, -1, },
{ -1, 1, 1, 1, -1, 1, -1, -1, 1, -1, 1, -1, -1, -1, 1, 1, },
{ 1, 1, -1, 1, -1, -1, 1, -1, 1, 1, 1, 1, -1, 1, -1, 1, },
{ -1, -1, -1, 1, -1, -1, 1, -1, -1, -1, -1, -1, -1, 1, 1, -1, },
{ -1, -1, -1, 1, -1, -1, -1, 1, -1, -1, 1, 1, 1, -1, -1, 1, },
{ 1, 1, -1, 1, -1, -1, -1, 1, 1, 1, -1, -1, 1, -1, 1, -1, },
{ -1, -1, -1, 1, 1, 1, -1, 1, 1, 1, -1, -1, -1, 1, -1, 1, },
{ 1, 1, -1, 1, 1, 1, -1, 1, -1, -1, 1, 1, -1, 1, 1, -1, },
{ 1, 1, -1, 1, 1, 1, 1, -1, -1, -1, -1, -1, 1, -1, -1, 1, },
{ -1, -1, -1, 1, 1, 1, 1, -1, 1, 1, 1, 1, 1, -1, 1, -1, },
{ 1, 1, 1, 1, 1, -1, -1, -1, 1, 1, -1, -1, -1, -1, -1, 1, },
{ -1, -1, 1, 1, 1, -1, -1, -1, -1, -1, 1, 1, -1, -1, 1, -1, },
{ -1, -1, 1, 1, 1, -1, 1, 1, -1, -1, -1, -1, 1, 1, -1, 1, },
{ 1, 1, 1, 1, 1, -1, 1, 1, 1, 1, 1, 1, 1, 1, 1, -1, },
{ -1, -1, 1, 1, -1, 1, 1, 1, 1, 1, 1, 1, -1, -1, -1, 1, },
{ 1, 1, 1, 1, -1, 1, 1, 1, -1, -1, -1, -1, -1, -1, 1, -1, },
{ 1, 1, 1, 1, -1, 1, -1, -1, -1, -1, 1, 1, 1, 1, -1, 1, },
{ -1, -1, 1, 1, -1, 1, -1, -1, 1, 1, -1, -1, 1, 1, 1, -1, },
{ 1, -1, -1, 1, -1, -1, 1, -1, 1, -1, -1, 1, 1, -1, -1, -1, },
{ -1, 1, -1, 1, -1, -1, 1, -1, -1, 1, 1, -1, 1, -1, 1, 1, },
{ -1, 1, -1, 1, -1, -1, -1, 1, -1, 1, -1, 1, -1, 1, -1, -1, },
{ 1, -1, -1, 1, -1, -1, -1, 1, 1, -1, 1, -1, -1, 1, 1, 1, },
{ -1, 1, -1, 1, 1, 1, -1, 1, 1, -1, 1, -1, 1, -1, -1, -1, },
{ 1, -1, -1, 1, 1, 1, -1, 1, -1, 1, -1, 1, 1, -1, 1, 1, },
{ 1, -1, -1, 1, 1, 1, 1, -1, -1, 1, 1, -1, -1, 1, -1, -1, },
{ -1, 1, -1, 1, 1, 1, 1, -1, 1, -1, -1, 1, -1, 1, 1, 1, }
부록 C
-1 1 1 1 1 1 1 -1 -1 1 -1 1 1 1 1 1
-1 1 -1 -1 1 -1 1 1 -1 -1 1 1 1 1 1 1
-1 1 -1 1 1 -1 -1 1 -1 1 -1 -1 1 -1 1 1
-1 1 1 1 1 1 -1 1 -1 -1 1 1 1 -1 1 -1
-1 1 1 -1 1 1 -1 1 -1 1 -1 -1 -1 -1 1 1
-1 1 -1 1 1 -1 -1 -1 -1 -1 1 -1 -1 -1 1 1
-1 1 -1 -1 1 -1 1 -1 -1 1 -1 1 -1 1 1 1
-1 1 1 -1 1 1 1 -1 -1 -1 1 -1 -1 1 1 -1
본 발명의 소정의 변형예들이 앞에서 논의되었다. 다른 변형예들은 본 발명의 당업자들에 의해 이루어질 수 있다. 예를 들어, 본 명세서에서 설명된 여러 도면에 대하여 상술한 블록들은 하드웨어 블록, 소프트웨어 모듈, 논리 배열 등일 수 있다. 더욱이, 이들 도면에 도시된 배열들은 도시된 바와 같이 분리된 블록들로서 실행될 수 있거나, 블록들이 본 발명의 범위에서 벗어남이 없이 필요에 따라 조합 되거나 나누어질 수 있다.
또한, 상술한 바와 같이, 길쌈 인터리버(14)와 디인터리버(40)는 바람직하게는 매개변수 N=48, B=16 및 M=3을 특징으로 할 수 있다. 그러나, 길쌈 인터리버(14)와 디인터리버(40)는 매개변수(N, B 및 M)에 대한 다른 값들을 특징으로 할 수 있다.
따라서, 본 발명의 설명은 단지 예로써 이해되어야 하며 본 발명을 실행하는 가장 바람직한 실시예는 당업자들에게 교시하기 위한 것이다. 세부 사항들은 실질적으로 본 발명의 범위를 벗어남이 없이 변경될 수 있으며, 하기의 특허청구범위내에 있는 모든 변형예들의 독점적인 사용이 보유된다.

Claims (28)

  1. 필드에 제 1 타입의 데이터를 포함하는 제 1 데이터 및 제 2 타입의 데이터를 포함하는 제 2 데이터의 혼합을 정의하는 부호화된 맵을 수신하는 단계;
    복호화된 맵을 생성하기 위하여 상기 부호화된 맵을 복호화하는 단계;
    상기 제 1 데이터 및 제 2 데이터를 포함하는 필드를 수신하는 단계;
    상기 복호화된 맵에 따라 상기 필드에 제 1 및 제 2 데이터를 위치시키는 단계; 및
    상기 위치된 제 1 데이터 및 제 2 데이터 중 적어도 하나를 부호화하는 단계를 포함하는 데이터 통신방법.
  2. 제 1 항에 있어서,
    상기 필드는 제 1 필드를 포함하고, 상기 부호화된 맵을 수신하는 단계는 복수의 제 2 필드로부터 부호화된 맵을 수신하는 단계를 포함하는 것을 특징으로 하는 데이터 통신방법.
  3. 제 2 항에 있어서,
    상기 복수의 제 2 필드들은 상기 맵을 구성하는 데이터 요소의 수보다 수적으로 적은 것을 특징으로 하는 데이터 통신방법.
  4. 제 2 항에 있어서,
    상기 맵을 수신하는 단계는 상기 맵을 디인터리빙(deinterleaving)하는 단계를 포함하고, 상기 부호화된 맵을 복호화하는 단계는 상기 디인터리브된 맵을 복호화하는 단계를 포함하는 것을 특징으로 하는 데이터 통신방법.
  5. 제 2 항에 있어서,
    상기 맵은 수신되면서 상기 복수의 제 2 필드를 통하여 다른 부호화된 맵과 인터리브(interleave)되는 것을 특징으로 하는 데이터 통신방법.
  6. 제 1 항에 있어서,
    상기 부호화된 맵을 복호화하는 단계는 상기 부호화된 맵을 켈독(Kerdock) 복호화하는 단계를 포함하는 것을 특징으로 하는 데이터 통신방법.
  7. 제 1 항에 있어서,
    상기 부호화된 맵을 복호화하는 단계는 상기 복호화된 맵에 해당하는 신뢰도 인수를 결정하는 단계를 포함하는 것을 특징으로 하는 데이터 통신방법.
  8. 제 7 항에 있어서,
    상기 맵은 제 1 맵이고, 상기 제 1 맵의 신뢰도 인수가 상기 제 1 맵을 신뢰할 수 없음을 나타내면, 상기 필드에 상기 제 1 데이터 및 제 2 데이터를 위치시키는 단계가 상기 제 1 맵 이전에 수신된 제 2 맵에 따라 상기 필드에 상기 제 1 데이터 및 제 2 데이터를 위치시키는 단계를 포함하는 것을 특징으로 하는 데이터 통신방법.
  9. 제 1 항에 있어서,
    상기 부호화된 맵을 복호화하는 단계는,
    상기 맵과 상기 맵의 복제를 평균하는 단계; 및
    상기 맵 평균을 복호화하는 단계를 포함하는 것을 특징으로 하는 데이터 통신방법.
  10. 제 9 항에 있어서,
    상기 맵 평균을 복호화하는 단계는 상기 복호화된 맵 평균에 해당하는 신뢰도 인수를 결정하는 단계를 포함하는 것을 특징으로 하는 데이터 통신방법.
  11. 제 10 항에 있어서,
    상기 맵 평균은 제 1 맵 평균이고, 상기 제 1 맵 평균의 신뢰도 인수가 상기 제 1 맵 평균을 신뢰할 수 없음을 나타내면, 상기 필드에 상기 제 1 데이터 및 제 2 데이터를 위치시키는 단계가 상기 제 1 맵 이전에 수신된 제 2 맵에 대응하는 제 2 맴 평균에 따라 상기 필드에 상기 제 1 데이터 및 제 2 데이터를 위치시키는 단계를 포함하는 것을 특징으로 하는 데이터 통신방법.
  12. 제 1 항에 있어서,
    상기 제 1 데이터는 E-VSB 데이터를 포함하고, 상기 제 2 데이터는 VSB 데이터를 포함하는 것을 특징으로 하는 데이터 통신방법.
  13. 제 1 항에 있어서,
    상기 부호화된 맵은 N개의 데이터 요소를 포함하고, 상기 부호화된 맵을 수신하는 단계는 m개의 필드를 통하여 N개의 데이터 요소들을 수신하는 단계를 포함하며, 여기서 N과 m은 모두 1보다 큰 것을 특징으로 하는 데이터 통신방법.
  14. 제 1 항에 있어서,
    상기 부호화된 맵을 복호화하는 단계는 맵 복호화 기술에 따라 상기 부호화된 맵을 복호화하는 단계를 포함하고, 상기 위치된 제 1 및 제 2 데이터 중 적어도 하나를 복호화하는 단계는 상기 맵 복호화 기술과는 다른 데이터 복호화 기술에 따라 상기 위치된 제 1 및 제 2 데이터 중 적어도 하나를 복호화하는 단계를 포함하는 것을 특징으로 하는 데이터 통신방법.
  15. 삭제
  16. 제 1 항에 있어서,
    상기 제 1 및 제 2 데이터는 상기 제 1 데이터가 상기 제 2 데이터에 비하여 추가적인 강건성(robustness)을 갖도록 다르게 부호화되는 것을 특징으로 하는 데이터 통신방법.
  17. 필드에서 제 1 및 제 2 데이터의 혼합을 정의하는 부호화된 맵을 수신하는 단계;
    맵 복호화 기술에 따라 상기 부호화된 맵을 복호화하는 단계;
    상기 필드를 수신하는 단계;
    상기 필드 내의 데이터가 제 1 데이터인지 제 2 데이터인지를 결정하기 위하여 상기 복호화된 맵에 따라 상기 필드를 디포맷하는 단계; 및,
    상기 맵 복화화 기술과는 다른 데이터 복호화 기술에 따라 상기 제 1 및 제 2 데이터 중 적어도 하나를 복호화하는 단계를 포함하는 데이터 통신방법.
  18. 제 17 항에 있어서,
    상기 부호화된 맵의 수신하는 단계는 상기 부호화된 맵을 디인터리빙하는 단계를 포함하고, 상기 부호화된 맵을 복호화하는 단계는 상기 디인터리브된 맵을 복호화하는 단계를 포함하는 것을 특징으로 하는 데이터 통신방법.
  19. 제 17 항에 있어서,
    상기 맵은 제 1 맵이고, 상기 제 1 맵을 복호화하는 단계는 상기 복호화된 제 1 맵에 해당하는 신뢰도 인수를 결정하는 단계를 포함하며, 상기 제 1 맵의 신뢰도 인수가 상기 복호화된 제 1 맵을 신뢰할 수 없음을 나타내면, 상기 필드를 디포맷하는 단계는 상기 제 1 맵 이전에 수신된 제 2 맵에 따라 상기 필드를 디포맷하는 단계를 포함하는 데이터 통신방법.
  20. 제 17 항에 있어서,
    상기 부호화된 맵의 복호화 단계는
    상기 맵과 상기 맵의 복제를 평균하는 단계; 및
    상기 맵 평균을 복호화하는 단계를 포함하는 데이터 통신 방법.
  21. 제 17 항에 있어서,
    상기 제 1 데이터는 VSB 데이터를 포함하고, 상기 제 2 데이터는 E-VSB 데이터를 포함하는 데이터 통신방법.
  22. 제 17 항에 있어서,
    상기 맵 복호화 기술은 상기 데이터 복호화 기술에 의하여 복호화된 데이터보다 더 적은 오류를 갖는 복호화된 맵 신호를 생성하고, 상기 복호화된 맵 신호와 상기 복호화된 데이터 모두는 동일한 통신 채널을 통하여 수신된 동일한 수신 신호의 일부분인 데이터 통신방법.
  23. 삭제
  24. 삭제
  25. 삭제
  26. 삭제
  27. 삭제
  28. 삭제
KR1020047004216A 2001-09-24 2002-04-01 다중 데이터 형태의 송수신을 위한 맵핑 시스템 KR100822397B1 (ko)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US32409601P 2001-09-24 2001-09-24
US60/324,096 2001-09-24
US10/011,900 US6927708B2 (en) 2001-09-24 2001-12-03 Mapping system for transmission and reception of multiple data types
US10/011,900 2001-12-03
PCT/US2002/010021 WO2003028379A1 (en) 2001-09-24 2002-04-01 Mapping system for transmission and reception of multiple data types

Publications (2)

Publication Number Publication Date
KR20040037102A KR20040037102A (ko) 2004-05-04
KR100822397B1 true KR100822397B1 (ko) 2008-04-16

Family

ID=26682918

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020047004216A KR100822397B1 (ko) 2001-09-24 2002-04-01 다중 데이터 형태의 송수신을 위한 맵핑 시스템

Country Status (9)

Country Link
US (1) US6927708B2 (ko)
KR (1) KR100822397B1 (ko)
CN (1) CN1582578A (ko)
AR (1) AR033744A1 (ko)
BR (1) BR0212755A (ko)
CA (1) CA2461434C (ko)
MX (1) MXPA04002753A (ko)
TW (1) TW589901B (ko)
WO (1) WO2003028379A1 (ko)

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100351829B1 (ko) * 2000-09-26 2002-09-11 엘지전자 주식회사 디지털 통신 시스템
US7599348B2 (en) 2003-11-04 2009-10-06 Lg Electronics Inc. Digital E8-VSB reception system and E8-VSB data demultiplexing method
KR100628207B1 (ko) 2003-12-12 2006-09-26 엘지전자 주식회사 디지털 방송 수신 시스템 및 방법
US7716563B2 (en) * 2004-11-30 2010-05-11 Ciena Corporation Method and apparatus for the efficient implementation of a totally general convolutional interleaver in DMT-based xDSL systems
CA2562427C (en) 2005-10-05 2012-07-10 Lg Electronics Inc. A digital broadcast system and method of processing traffic information
CA2562194C (en) 2005-10-05 2012-02-21 Lg Electronics Inc. Method of processing traffic information and digital broadcast system
KR101199372B1 (ko) 2005-12-16 2012-11-09 엘지전자 주식회사 디지털 방송 시스템 및 처리 방법
WO2007081108A1 (en) 2006-01-13 2007-07-19 Lg Electronics Inc. Digital broadcasting system and method of processing data
WO2007091779A1 (en) 2006-02-10 2007-08-16 Lg Electronics Inc. Digital broadcasting receiver and method of processing data
WO2007126196A1 (en) 2006-04-29 2007-11-08 Lg Electronics Inc. Digital broadcasting system and method of processing data
WO2007136166A1 (en) 2006-05-23 2007-11-29 Lg Electronics Inc. Digital broadcasting system and method of processing data
KR101191198B1 (ko) 2006-06-15 2012-10-15 엘지전자 주식회사 디지털 방송 시스템 및 처리 방법
MX2008016049A (es) 2006-06-15 2009-02-13 Lg Electronics Inc Sistema de radiodifusion digital y metodo de procesamiento de datos.
US7873104B2 (en) 2006-10-12 2011-01-18 Lg Electronics Inc. Digital television transmitting system and receiving system and method of processing broadcasting data
KR101253185B1 (ko) 2007-03-26 2013-04-10 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
KR101285887B1 (ko) 2007-03-26 2013-07-11 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
KR101285888B1 (ko) 2007-03-30 2013-07-11 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
KR20080090784A (ko) * 2007-04-06 2008-10-09 엘지전자 주식회사 전자 프로그램 정보 제어 방법 및 수신 장치
KR101456002B1 (ko) 2007-06-26 2014-11-03 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
KR101405966B1 (ko) 2007-06-26 2014-06-20 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
US8433973B2 (en) 2007-07-04 2013-04-30 Lg Electronics Inc. Digital broadcasting system and method of processing data
WO2009005326A2 (en) 2007-07-04 2009-01-08 Lg Electronics Inc. Digital broadcasting system and method of processing data
KR20090012180A (ko) 2007-07-28 2009-02-02 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
US7646828B2 (en) 2007-08-24 2010-01-12 Lg Electronics, Inc. Digital broadcasting system and method of processing data in digital broadcasting system
CA2695548C (en) 2007-08-24 2013-10-15 Lg Electronics Inc. Digital broadcasting system and method of processing data in digital broadcasting system
CA2697453C (en) 2007-08-24 2013-10-08 Lg Electronics Inc. Digital broadcasting system and method of processing data in digital broadcasting system
EP2191644A4 (en) 2007-08-24 2015-01-07 Lg Electronics Inc DIGITAL BROADCASTING SYSTEM AND METHOD OF PROCESSING DATA IN A DIGITAL BROADCASTING SYSTEM
CN105187688B (zh) * 2015-09-01 2018-03-23 福建富士通信息软件有限公司 一种对手机采集的实时视频和音频进行同步的方法及系统

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1995018494A1 (en) * 1993-12-29 1995-07-06 Zenith Electronics Corporation Data frame format for variable size data constellations
US5452009A (en) 1993-12-29 1995-09-19 Zenith Electronics Corp. Digital transmission system with data rate optimized for noise in transmission medium
US6219358B1 (en) 1998-09-11 2001-04-17 Scientific-Atlanta, Inc. Adaptive rate control for insertion of data into arbitrary bit rate data streams

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5285276A (en) 1991-03-12 1994-02-08 Zenith Electronics Corp. Bi-rate high definition television signal transmission system
US5572532A (en) 1993-12-29 1996-11-05 Zenith Electronics Corp. Convolutional interleaver and deinterleaver
US6226318B1 (en) 1998-03-31 2001-05-01 Zenith Electronics Corporation Detection of code vectors in single frequency, multiple transmitter networks
CA2415363C (en) * 2000-07-11 2006-01-24 Samsung Electronics Co., Ltd. Repetitive-pn1023-sequence echo-cancellation reference signal for single-carrier digital television broadcast systems
US6624766B1 (en) * 2001-05-09 2003-09-23 Kestrel Solutions, Inc. Recovery and transmission of return-to-zero formatted data using non-return-to-zero devices
US6765508B2 (en) * 2001-09-24 2004-07-20 Zenith Electronics Corporation Robust system for transmitting and receiving map data
US6831574B1 (en) * 2003-10-03 2004-12-14 Bae Systems Information And Electronic Systems Integration Inc Multi-turbo multi-user detector

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1995018494A1 (en) * 1993-12-29 1995-07-06 Zenith Electronics Corporation Data frame format for variable size data constellations
US5452009A (en) 1993-12-29 1995-09-19 Zenith Electronics Corp. Digital transmission system with data rate optimized for noise in transmission medium
US6219358B1 (en) 1998-09-11 2001-04-17 Scientific-Atlanta, Inc. Adaptive rate control for insertion of data into arbitrary bit rate data streams

Also Published As

Publication number Publication date
CA2461434A1 (en) 2003-04-03
CN1582578A (zh) 2005-02-16
CA2461434C (en) 2012-11-06
AR033744A1 (es) 2004-01-07
KR20040037102A (ko) 2004-05-04
MXPA04002753A (es) 2004-07-29
US6927708B2 (en) 2005-08-09
BR0212755A (pt) 2006-05-23
US20030084382A1 (en) 2003-05-01
TW589901B (en) 2004-06-01
WO2003028379A1 (en) 2003-04-03

Similar Documents

Publication Publication Date Title
KR100822397B1 (ko) 다중 데이터 형태의 송수신을 위한 맵핑 시스템
US6924753B2 (en) Robust system for transmitting and receiving map data
KR100793766B1 (ko) 디지털 전송 시스템 및 방법
KR100734351B1 (ko) 디지털 방송 전송 시스템
KR100850932B1 (ko) 디지털 전송 시스템 및 방법
EP0663775B1 (en) Method and apparatus for communicating multilevel modulated data using concatenated coding
KR100950015B1 (ko) 향상된 ａｔｓｃ ８-ｖｓｂ 시스템을 위한 개선된 디지털전송 시스템
KR100759002B1 (ko) 디지털 방송 신호를 처리하여 송신하는 디지털 방송 송신시스템 및 그 방법
KR100773448B1 (ko) 로버스트 디지털 통신 시스템
US7111221B2 (en) Digital transmission system for an enhanced ATSC 8-VSB system
US6160854A (en) Concatenated trellis coded modulation and linear block codes
KR100794791B1 (ko) 터보 스트림 처리 장치 및 그 방법
WO2003003747A1 (en) A digital television (dtv) transmission system using enhanced coding schemes
KR20070068960A (ko) 디지털 방송 시스템 및 처리 방법
US6563436B2 (en) Kerdock coding and decoding system for map data
KR100540316B1 (ko) 프레임에 삽입되는 데이터 요소를 처리하는 장치
US6762698B2 (en) Robust system for transmitting and receiving map data
US6765508B2 (en) Robust system for transmitting and receiving map data
US6806816B2 (en) Robust system for transmitting and receiving map data
KR100740226B1 (ko) 듀얼 전송 스트림 생성 장치 및 그 방법
KR100842083B1 (ko) 듀얼 전송 스트림을 인코딩하는 트렐리스 인코더
JPH0832632A (ja) 伝送方式及びその装置
KR100891693B1 (ko) 디지털 통신 시스템용의 매핑장치

Legal Events

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

Payment date: 20130321

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20140320

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20160318

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20170317

Year of fee payment: 10