Figure 1: 8-VSB transmitter block diagram.

Similar documents
TERRESTRIAL broadcasting of digital television (DTV)

Tutorial on the Grand Alliance HDTV System

Arbitrary Waveform Generator

A LOW COST TRANSPORT STREAM (TS) GENERATOR USED IN DIGITAL VIDEO BROADCASTING EQUIPMENT MEASUREMENTS

NUMEROUS elaborate attempts have been made in the

ATSC compliance and tuner design implications

Error Performance Analysis of a Concatenated Coding Scheme with 64/256-QAM Trellis Coded Modulation for the North American Cable Modem Standard

Higher-Order Modulation and Turbo Coding Options for the CDM-600 Satellite Modem

B Joon Tae Kim Jong Gyu Oh Yong Ju Won Jin Sub Seop Lee

Optimization of Multi-Channel BCH Error Decoding for Common Cases. Russell Dill Master's Thesis Defense April 20, 2015

Transmission System for ISDB-S

Latest Trends in Worldwide Digital Terrestrial Broadcasting and Application to the Next Generation Broadcast Television Physical Layer

DIGITAL TELEVISION TRANSMISSION STANDARDS

KTVN Silver Springs DTV Translator. K29BN D in KTVN Shop

UTILIZATION OF MATLAB FOR THE DIGITAL SIGNAL TRANSMISSION SIMULATION AND ANALYSIS IN DTV AND DVB AREA. Tomáš Kratochvíl

An Implementation of a Forward Error Correction Technique using Convolution Encoding with Viterbi Decoding

FPGA Implementation of Convolutional Encoder And Hard Decision Viterbi Decoder

Novel Correction and Detection for Memory Applications 1 B.Pujita, 2 SK.Sahir

Fig 1. Flow Chart for the Encoder

Satellite Digital Broadcasting Systems

Digital Video Telemetry System

DELTA MODULATION AND DPCM CODING OF COLOR SIGNALS

Introduction This application note describes the XTREME-1000E 8VSB Digital Exciter and its applications.

RADIOCOMMUNICATION STUDY GROUPS

Performance Evaluation of DVB-T2 Time Interleaving in Mobile Environments

Implementation of CRC and Viterbi algorithm on FPGA

Analysis of Video Transmission over Lossy Channels

Commsonic. Multi-channel ATSC 8-VSB Modulator CMS0038. Contact information. Compliant with ATSC A/53 8-VSB

AUDIOVISUAL COMMUNICATION

MIGRATION TO FULL DIGITAL CHANNEL LOADING ON A CABLE SYSTEM. Marc Ryba Motorola Broadband Communications Sector

VHDL IMPLEMENTATION OF TURBO ENCODER AND DECODER USING LOG-MAP BASED ITERATIVE DECODING

Design, Simulation and Hardware Implementation of a Digital Television System: System Overview

ATSC vs NTSC Spectrum. ATSC 8VSB Data Framing

Z Technology's RF NEWSLETTER DTV edition -- May 2002

WHAT EXACTLY IS 8-VSB ANYWAY? By David Sparano

ANNEX-AA. Structure of ISDB-T system and its technical features

Part 2.4 Turbo codes. p. 1. ELEC 7073 Digital Communications III, Dept. of E.E.E., HKU

Understanding ATSC Mobile DTV Physical Layer Whitepaper

Improving Frame FEC Efficiency. Improving Frame FEC Efficiency. Using Frame Bursts. Lior Khermosh, Passave. Ariel Maislos, Passave

CONVOLUTIONAL CODING

Fault Detection And Correction Using MLD For Memory Applications

Modeling and Optimization of a Systematic Lossy Error Protection System based on H.264/AVC Redundant Slices

Review paper on study of various Interleavers and their significance

Skip Length and Inter-Starvation Distance as a Combined Metric to Assess the Quality of Transmitted Video

CHAPTER 2 SUBCHANNEL POWER CONTROL THROUGH WEIGHTING COEFFICIENT METHOD

Systematic Lossy Forward Error Protection for Error-Resilient Digital Video Broadcasting

ENGINEERING COMMITTEE Digital Video Subcommittee AMERICAN NATIONAL STANDARD ANSI/SCTE Digital Transmission Standard For Cable Television

VITERBI DECODER FOR NASA S SPACE SHUTTLE S TELEMETRY DATA

Performance Evaluation of Proposed OFDM. What are important issues?

White Paper Lower Costs in Broadcasting Applications With Integration Using FPGAs

ENGINEERING COMMITTEE

Design and Implementation of the 1024-QAM RF Transmission System for UHD Cable TV Broadcasting

Minimax Disappointment Video Broadcasting

Transmission Strategies for 10GBase-T over CAT- 6 Copper Wiring. IEEE Meeting November 2003

Structure/Features of ISDB-T

White Paper Versatile Digital QAM Modulator

A NEW METHOD FOR RECALCULATING THE PROGRAM CLOCK REFERENCE IN A PACKET-BASED TRANSMISSION NETWORK

ATSC Recommended Practice: Transmission Measurement and Compliance for Digital Television

White Paper. Video-over-IP: Network Performance Analysis

Communication Lab. Assignment On. Bi-Phase Code and Integrate-and-Dump (DC 7) MSc Telecommunications and Computer Networks Engineering

Modeling and Evaluating Feedback-Based Error Control for Video Transfer

DigiPoints Volume 2. Student Workbook. Module 5 Headend Digital Video Processing

Proposed Standard Revision of ATSC Digital Television Standard Part 5 AC-3 Audio System Characteristics (A/53, Part 5:2007)

Joint Optimization of Source-Channel Video Coding Using the H.264/AVC encoder and FEC Codes. Digital Signal and Image Processing Lab

Hopkins: Digital Terrestrial HDTV for North America: The Grand Alliance HDTV System 185

Final Report. Executive Summary

Motion Video Compression

Decoder Assisted Channel Estimation and Frame Synchronization

Robust Transmission of H.264/AVC Video using 64-QAM and unequal error protection

VLSI Chip Design Project TSEK06

Guidance For Scrambling Data Signals For EMC Compliance

The EMC, Signal And Power Integrity Institute Presents

Design and Implementation of Encoder for (15, k) Binary BCH Code Using VHDL

AN UNEQUAL ERROR PROTECTION SCHEME FOR MULTIPLE INPUT MULTIPLE OUTPUT SYSTEMS. M. Farooq Sabir, Robert W. Heath and Alan C. Bovik

IEEE Broadband Wireless Access Working Group <

BER MEASUREMENT IN THE NOISY CHANNEL

Critical RF Measurements in Cable, Satellite and Terrestrial DTV Systems

ISSCC 2006 / SESSION 14 / BASEBAND AND CHANNEL PROCESSING / 14.6

Design Project: Designing a Viterbi Decoder (PART I)

Design of Fault Coverage Test Pattern Generator Using LFSR

Performance of a Low-Complexity Turbo Decoder and its Implementation on a Low-Cost, 16-Bit Fixed-Point DSP

Hands-On DVB-T2 and MPEG Essentials for Digital Terrestrial Broadcasting

WYNER-ZIV VIDEO CODING WITH LOW ENCODER COMPLEXITY

Implementation of a turbo codes test bed in the Simulink environment

Further Investigation of Bit Multiplexing in 400GbE PMA

Robust Transmission of H.264/AVC Video Using 64-QAM and Unequal Error Protection

EN V1.1.2 ( )

An Overview of Video Coding Algorithms

INTERNATIONAL TELECOMMUNICATION UNION

Detection and demodulation of non-cooperative burst signal Feng Yue 1, Wu Guangzhi 1, Tao Min 1

DVB-S2 and DVB-RCS for VSAT and Direct Satellite TV Broadcasting

ECE 5765 Modern Communication Fall 2005, UMD Experiment 10: PRBS Messages, Eye Patterns & Noise Simulation using PRBS

MC-ACT-DVBMOD April 23, Digital Video Broadcast Modulator Datasheet v1.2. Product Summary

Keysight E4729A SystemVue Consulting Services

Digital Transmission System Signaling Protocol EVLA Memorandum No. 33 Version 3

BASE-LINE WANDER & LINE CODING

Design of Polar List Decoder using 2-Bit SC Decoding Algorithm V Priya 1 M Parimaladevi 2

New Results on QAM-Based 1000BASE-T Transceiver

COPYRIGHTED MATERIAL. Introduction to Analog and Digital Television. Chapter INTRODUCTION 1.2. ANALOG TELEVISION

Adaptive decoding of convolutional codes

Transcription:

De Castro et al.: 8-VSB Channel Coding Analysis for DTV Broadcast 539 8-VSB CHANNEL CODING ANALYSIS FOR DTV BROADCAST* Fernando C. C. De Castro, Maria C. F. De Castro, Marcelo A. C. Fernandes and Dalton S. Arantes Universidade Estadual de Campinas -UNICAMP (State University of Campinas) P.O. Box 61 01-1 3.083-970-Campinas-SP-Brasil (Campinas, SP, Brazil) E-mail: decastro@ee.pucrs.br, (cristina, maugusto, dalton) @decom.fee.unicamp.br Abstract This article analyzes channel coding and equalization stages in the & -level Vestigial Sideband transmission for the Digital Television broadcast system developed by ATSC, the Advanced Television Systems Committee. We present bit error rate versus C/N performance for a simulator developed by the authors for the purpose of assessing the robustness of the ATSC 8-VSB coding and equalization stages in the presence of multipath propagation, additive Gaussian noise and of channel impulsive noise surges. Implementation aspects for the developed simulator are discussed 1. Introduction The ATSC 8-VSB digital system [I] was proposed aiming to replace the veteran NTSC analog system for terrestrial television broadcast. Using the same 6MHz channel of the NTSC system, the 8-VSB system is conceived for superior performance, with strong immunity to interference, noise and multipath effects. As comparison, at 34dB above the noise floor the NTSC video has a performance considered just marginal, while the 8-VSB digital signal could drop to only 1SdB above the noise floor before any video or audio degradation would be noticed [12]. To a great extent, this performance of the ATSC 8-VSB digital system is due to the coding and equalization stages, or data processing stages, which are the scopes of this study. Before we start to analyze the data processing stages, it is instructive to briefly describe the other stages in the ATSC 8-VSB system. Figures 1 and 2 respectively show the 8-VSB transmitter and receiver general block diagrams. The blocks inside the dashed rectangles in both figures represent the data processing stage. MPEG-2 packets (188 bytes) that stem from the transport layer of a previous MPEG-2 encoder [3][4] compose the information stream at the input of the 8-VSB transmitter. This MPEG-2 encoder, which precedes the 8-VSB transmitter (not shown in Figure 1), has previously compressed the audio and video data so that the inibrmation rate at the transmitter input is 19.39Mbps [1][2]. * Partially supported by Conselho Nacional de Desenvolvimento Cientifico e Tecnoldgico (CNPq), Fundagio de Amparo h Pesquisa do Estado de SZo Paulo (FAPESP) and Pontiflcia Universidade Catdlica do Rio Grande do SUI (PUCRS). Figure 1: 8-VSB transmitter block diagram. The data stream at the output of the Convolutional Encoder is composed of a sequence of 8-VSB symbols, each one with 3 bits. One 8-VSB symbol can assume one of the values of the set 1-7,-5,-3,-1,1,3,5,7). For each incoming 188 bytes MPEG-2 packet at the Encoding Stage input, a sequence of 828 8-VSB symbols is generated at the Encoding Stage output. Upon being processed by the Multiplexer, each 828 symbols sequence is pre-appended by the symbol sequence [S,-5,-5,5], named Segment Sync. The Segment Sync followed by the 828 8-VSB symbols is denominated Data Segment. Therefore, each Data Segment is composed of 832 symbols. At the beginning of each set of 312 Data Segments the Multiplexer adds an 832 symbols sequence, whose 4 initial symbols represent the Segment Sync. These 4 initial symbols are followed by a sequence of 828 special symbols called Field Sync. The Segment Sync plus the Field Sync followed by the 312 Data Segments is called a Field, therefore each Field is constituted by 313 sequences of 832 symbols. Figure 3 is the two-dimensional r epresentation of the one-dimensional sequence of 2~313x8328-VSB symbols which constitutes a pair of fields. Figure 4 shows the first 200 symbols of a typical Data Segment in an 8-VSB filed at the Encoding Stage output. The purpose of the Segmcnt Sync is to synchronize the transmitter and receiver clocks. At the receiver, a correlation filter in the Sync Restorer block recovers the transmitter original clock using the periodicity of the Segment Sync signal. The Field Sync provides the Equalizer with known symbol sequences (PN5 11 and PN63 Original manuscript received June 19, 2000 0098 3063/00 $10.00 2000 IEEE

540 IEEE Transactions on Consumer Electronics, Vol. 46, No. 3, AUGUST 2000 [l]), which are previously inserted in the Field Sync generated at the transmitter. These sequences are used as references for the Equalizer and allow it to adaptively minimize multipath effects [2]. The Pilot Insertion block digitally adds the DC level 1.25 to all 8-VSB symbols at the Multiplexer output. This results in a small pilot carrier at the lower portion of the channel spectrum, which allows a PLL (phase-locked loop) in the receiver Synchronous Detector to establish a phase reference between the receiver and the transmitter. This is necessary in order to assign a time reference to the Field Sync and Segment Sync signals in the receiver. 1 segment = 832 symbols Dscadlng Slaw I, -----------------j Figure 2: 8-VSB receiver block diagram. Following the receiver, an MPEG-2 decoder reconstructs the audio and video signals [4]. The 188 bytes packets needed for the MPEG-2 transport layer are obtained by re-inserting the sync byte in each 187 bytes sequence at the Derandomizer output. The NTSC Filter rejects any interference signals from strong nearby NTSC stations. The NTSC filter is a temporary feature in the ATSC 8-VSB system [1][2]. It will be eliminated by the end of the transitional period from the NTSC system to the 8-VSB system [2]. Thus, this study will analyze the ATSC 8-VSB coding stage assuming the NTSC Filter as nonexistent. The Decoding Stage input is the input of the Viterbi Decoder. At this point of the receiver block diagram, the information stream has the same structure shown in Figures 3 and 4. Specifically, if no signal degradation has been occurred in the channel, the information flow at this point is a replica of the information flow at the Convolutional Encoder output in the transmitter. For each incoming sequence of 828 8-VSB symbols at the Decoding Stage input, a 187 bytes sequence at the Decoding Stage output is generated. By adding the sync byte to each one of these sequences we obtain the MPEG-2 packets for the subsequent MPEG-2 decoder transport layer. Figure 3: 8-VSB Field structure. The 828 symbol sequence, which follows the 4 symbol Segment Sync in each Data Segment, contains audio and video information from the MPEG-2 data packets. The Encoding Stage FEC forward error correction) algorithms add redundancy to this information in order to identrfi and to correct any signal degradation imposed by the channel. 8 vs8 LEY.! 7 5 3 1 1-3 5 7 * 0 20 40 60 80 100 120 140 160 180 200 Symbol Figure 4: Typical Data Segment of an 8-VSB Field. Notice the randomness of the 8-VSB levels, which contributes to a nearly flat channel spectrum. 11. ATSC Encoder In this section we analyze the 8-VSB transmitter Encoding Stage, shown in Figure 1. An 8-VSB simulator implemented by the authors for the purpose of studying the ATSC 8-VSB channel coding stage supports the analysis that follows. Thus, the data structure and the processing flow, in those aspects left at designer discretion by the ATSC standard [ 11, shall follow the implementation conceived by the authors. For each incoming 188 bytes MPEG-2 packet at the Encoding Stage, the Synchronizer extracts the sync byte (the first byte) and stores the remaining 187 bytes sequence in a buffer with a capacity of 58344 bytes. Ahead in the transmitter block diagram, the Multiplexer replaces the sync

De Castro et al.: 8-VSB Channel Coding Analysis for DTV Broadcast 541 byte by the Segment Sync. The buffer is considered full when it stores 312 sequences, each one with 187 bytes. In this situation the buffer stores the number of bytes that enables the Encoding Stage to generate a complete 8-VSB Field at its output Once the buffer is full, the Randomizer performs a bitwise exclusive-or (xor) logic operation between each buffer byte and each output byte from the pseudo-random sequence generator shown in Figure 5. This procedure assures a flat channel power spectrum, maximizing thc channel occupation efficiency. Oulpuf byls D = o ' ~ ~ ~ ~ o ~ o ~ ~ Nals ~ ~ 4-&y=AxwB ' o ~ Figure 5: Pseudo-random sequence generator. It uses a 16 bits shift register [6], which is initialized with the hexadecimal value F180h at the beginning of each Field PI. The Reed-Solomon Encoder independently processes each one of the 187 bytes sequences stored in the 58344 bytes buffer. At the end of each one of them, the Reed-Solomon Encoder adds a 20 bytes sequence and store the resulting 207 bytes sequence in a buffer with a capacity of 64584 bytes (for implementation purposes, this buffer is just an extension of the previous one). This capacity corresponds to 312 sequences, each one with 207 bytes, which is equivalent to a complete 8-VSB Field at the Encoding Stage output. In the context of Reed-Solomon coding, each 187 bytes sequence is called Message and each 207 bytes sequence is called Codeword. The 20 bytes added at the end of each Message is called Parity, which is the redundant information added to the Message for error correction purposes. There is a univocal mapping between each Message and its Parity [lo]. Therefore, if one Codeword is received in error due to signal degradation in the channel, the error can bc detected and eventually corrected in the receiver, since the decoder "knows" all possible Codewords [6]. Reed-Solomon codes are a sub-class of the block code class called BCH (Bose-Chaudhuri-Hocquenghem) [5]. A Reed-Solomon code RS(n,k) is characterized by n - the number oi symbols per Codeword, by k - the number of symbols per Message and by m - the number of hits per symbol [IO]. Thus, the 8-VSB-ATSC encoding/decoding stage utilizes an RS(207,187) block code with m=8 hits (1-byte) per symbol. An RS(n,k) code is considered a systematic code [5], because the Message symbols are not transformed - the n-k parity symbols are just appended to the Message. The Code Rate, which measures the information transmission efficiency, is Wn for an RS(n,k) code. The maximum number of symbols in a Codeword received in error which an RS(n,k) code is able to correct is given by (n-k-1)/2 for (n-k) odd, and by (n-k)/2 for (n-k) even. Therefore, an RS(207,187) code with m=8 is able to correct up to 10 bytes (10 symbols) in a Codeword received in error, no matter which of the 207 bytes are wrongly received. For a block code whose symbols are just hits (m=l), as is the case for the binary Hamming codes [5], if the number of hits received in error exceeds the code correction capacity, the received Codeword is summarily corrected to a different one from that which was originally transmitted. That does not happen with a Reed-Solomon code. For an RS(207,187) - m=8 code, if the number of error exceeds 10 bytes, the received Codeword will not he corrected. However, the Berlekamp error correction algorithm [6] used in this work, even so, labels the received Codeword as uncorrectable. The great advantage of the Reed-Solomon code becomes apparent when the information to he decoded stems from a continuous stream of hits, with no block delimitation, such as in the case of a hit stream generated by a Viterbi Decoder [5][6][9]. In this situation, the error correction capacity of the concatenated system Viterbi/Reed-Solomon is cven higher because the Reed-Solomon code is able to correct the symbols as a whole, independently of which hits in the symbols received in error have been corrupted. The 64584 bytes buffer at the Reed-Solomon encoder output, when totally filled with the 312 Codewords of 207 bytes, is submitted to a "shuffling" process of its bytes by means of the Interleaver action. Two kind of Interleavers are utilized in the ATSC 8-VSB system. The first one is a Convolutional Interleaver [6][7], shown in Figure 6, which shuffles those bytes associated with symbols that may pertain to distinct Data Segments along one 8-VSB Field. The second one is a Block Interleaver [6][7], which shuffles bytes associated with symbols that pertain to the samc Data Segment. Although both Interleavers are located prior to the Convolutional Encoder in Figure 1, the data flow between them cannot be described in such a simplistic way. From lhs 54684 bvtea. buffer wh8ch mnlaina M = 4, B - 52, N = BxM - 208 End.to-end delay = NIB-1) - 10608 bytes Figure 6: Convolutional Interleaver, composed of 52 banks of byte shift registers. This interleaver introduces a 10608 bytes delay, called End-To-End delay [2], which is compensated in the receiver. The position of the rotating switches with respect to the bank order follows the

542 IEEE Transactions on Consumer Electronics, Vol. 46, No. 3, AUGUST 2000 I,...,51,0...I. The position 0 is synchronized sequence [O, with the first data byte of the Field Figure 7 shows the data flow between the Convolutional Encoder and the Block Interleaver. Actually, the Convolutional Encoder is composed by a group of 12 parallel individual encoders, each one with the architecture shown in Figure 8. Block Interleaver to Mn,y, where M represents the 8-VSB symbol matrix of Figure 7. The analytic relationship that defines B as a function of 51 and Y is determined by equations (1) to (6): B = 128 +(A mod48)mod 12+A (1) A = 828Q+Y, (3) where the operator 1.1 returns the integer part of the argument, the operator pmodq returns the remainder of plq, and 4, if (/Zmod48)mod12<8-8, if (/Zmod48)mod1228 (4) Figure 7: Data flow diagram between the Block Interleaver and the group of 12 parallel Convolutional Encoders. f tl =g((48p)mod828,1), if tl #-1 t, = g((48p)mod 828,2) if t, # - 1 t, =g((48p)mod828,3) if tj #-1 Figure 8: Internal diagram of one of the 12 identical Convolutional Encoders shown in Figure 7. A 2 bits shift register with feedback [5][6] composes each encoder. For each 2 incoming bits respectively at the input nodes (Xz,Xl), the encoder generates 3 bits at the respective output nodes (z,zl, 2~). The bit assigned to the input node Xz is directly applied to output node Z2. During the transitional period from the NTSC system to the 8-VSB system, the nodes X2 and Z, are to be interconnected via the NTSC Interference Filter Pre-Encoder [I][2]. -1, if none of the aboveconditionals is true Based on Figures 6,7 and 8, the operation of the Interleaver in the Figure 1 can be described as follows. The Convolutional Interleaver processes the 312 RS Codewords applied to its input and stores the result in its output buffer (Figure 6). Depending upon which symbol Y is being generated at the Encoding Stage output and to which segment.q the symbol belongs (Figure 7-8-VSB symbol matrix), the Pre Block Interleaver selects the couple of bits (b", b"), u,v = [O,l,..., 7), at the byte B of the Convolutional Interleaver output buffer, B = (0,1,..., 645831, and assigns (b", b") to the input nodes (X,,X,) of the Convolutional Encoder T, T=( O,l,...,ll ). Then, the encoder T yields the trio of bits (&,Z,,&) at its output, which is assigned by the

~ + De Castro et al.: 8-VSB Channel Coding Analysis for DTV Broadcast 543 " = @L(lZmod48)/12~1 (10) where h 6 defined by equation (3) and given by is the 4x2 matrix For instance, in order to generate the symbol Y=12 of the segment Cn=2 in the 8-VSB symbol matrix M, the Pre Block Interleaver selects the couple of bits (b",b")), U = l,v = 0, at the byte B = 412 of the Convolutional Interleaver output buffer, and assigns (b",b") to the input nodes (X,X,) of the Convolutional Encoder T=8. Then, the encoder #8 yields the trio of bits (&,Zl,Z,,) at its output, which is assigned by the Block Interleaver to MZ,~~. In order to optimize the distance properties of the 8-VSB symbol constellation [8], each element (&,Z,,&) of M is transformed into a new value given by Table 1. Table I: (Zz,Zl,ZO) 3 8-VSB-Level mapping M and store them into the Convolutional Deinterleaver input buffer (64584 bytes), as shown in Figure 9. The symbol Y of the segment L2 in the 8-VSB symbol matrix M is selected by the Pre Block Deinterleaver, which assigns the trio of bits (Zz,Z,,&) to thc input nodes of thc Viterbi Decoder T. The Block Deinterleaver assigns the Viterbi Decoder T output nodes value (X,,X,) to the couple of bits (b",b") at the byte B of the Convolutional Deinterleaver input buffer. The analytic relationship that defines E, T, U and v as a function of and 'I' is determined by equations (1) to (11). Sw"l LL Symbol rei an Or. 7 54580 --------- 527 - I I I I I I 64581 64552 Figure 9: Receiver Block Deinterleaver and the group of 12 parallel Viterbi Decoders. Once transformed, matrix M is sent to the Multiplexer as a one-dimensional vector V given by v, = ML,/828_1,mod828, i = 0,1,...,258335 (1 2) where the symbols Vo and V258335 are respectively the first and the last symbols sent to the Multiplexer. Then, the Multiplexer inserts the sync sequences as described before and generates a full 8-VSB symbol Field. 111. ATSC Decoder In this section we analyze the 8-VSB receiver Decoding Stage, shown in Figure 2. In this work, the Phase Tracker output is stored in a vector V of 258336 8-VSB symbols. As in the transmitter case, the receiver 8-VSB symbol matrix M (Figure 9) is obtained according to equation (12). Then, each element of M is transformed into the trio of bits (&,ZI,&) by means of the inverse mapping of Table 1. The group of 12 Viterbi Decoders (Figure 10) [5] plus the Block Deinterleaver decode the 312 x 828 symbols in the 8-VSB symbol matrix The Convolutional Deinterleaver is identical to the interleaver shown in Figure 6, except that the rotating switches position follows the sequence [51,50,...,0,51,...I. The initial position 51 is synchronized with the first byte of the input buffer. The Convolutional Deinterleaver output buffer is a queue with a capacity of 2x64584 bytes, i.e., the storage capacity for 2 complete data Fields, as shown in Figure 11. The queue output is taken at 10608 bytes with respect to the queue initial position so that the delay introduced by the transmitter Convolutional Interleaver End-To-End delay is compensated. Then, the Reed-Solomon Decoder decodes and corrects (up to 10 bytes received in error) the 312 RS Codewords that stem from the Convolutional Deinterleaver output buffer, yielding 312 Messages of 187 bytes each. Finally, the Derandomizer performs the bitwise exclusive-or logical operation between each buffer byte and each output byte from the pseudo-random sequence generator shown in Figure 5. Each one of the 187 bytes Messages is sent to the subsequent MPEG-2 decoder transport layer.

544 IEEE Transactions on Consumer Electronics, Vol. 46, No. 3, AUGUST 2000 Viterbi Decoder: State trasition diagram: - @ State Xl/ZoZl Outpufflnput Figure 10: Internal diagram of one of the 12 identical Viterbi Decoders [5] shown in Figure 9. It is shown the state transition diagram that defines the trellis allowed paths. This state transition diagram is associated with the Convolutional Encoder shown in Figure 8 [6]. Field n (64584 data bytes) fmm the C~nvolulionsl Deinlerlsaver U Field ntl (64584 data bytes) from the C~nv~lulional Oelnledeavei U sequence at its output [6]. This sequence of errors is, in general, much longer than the short bursts of bits that maximize the Reed-Solomon decoding efficiency. In some extreme cases, it even could exceed the maximum number of correctable RS symbols. Therefore, when applying the Viterbi Decoder output directly to the Reed-Solomon Decoder input, the latter will suffer an efficiency decrease (or even will fail) because the Codewords at its input present a high correlation in time between symbols received in error [13]. A Deinterleaver inserted between the two decoders, which "shuffles" the Reed-Solomon input sequences, is an efficient solution to this problem. Thus, any eventual correlation between the symbols received in error that could stem from a Viterbi Decoder failure is greatly minimized. IV -Decision Feedback Equalizers A very important issue in 8-VSB receivers is equalization. In the ATSC standard any compensation for channel impairments caused by multipath propagation is left mostly to the equalizer. The Decision Feedback Equalizer (DFE) [15] is an efficient structure that has been successfully used in 8-VSB receivers. A prosaic implementation of a DFE would follow the block diagram of Figure 12. More advanced versions would take advantage of certain a priori channel information or improved decision devices that uses decoded output reliability information [ 161. 64584 d;ia bytes (312 RS Codewoide each one with 207 bytes) lo Ihe Reed-Solomon Decoder Figure 11: 10608 bytes compensation for the delay inserted by the Convolutional Interleaver in the transmitter. The concatenated Viterbi/Reed-Solomon coding with a intermediate Interleaver exhibits better error correction capability (under additive Gaussian noise channel) than any other error correcting system of similar complexity [6]. This is basically due to the fact that the Viterbi and the Reed-Solomon decoding characteristics are approximately complementary. For example, due to the multi-bit nature of its symbols, a Reed-Solomon code achieves maximum decoding efficiency when the errors to be corrected occur in short bursts of bits. However, its efficiency is reduced when the bit errors occur with no correlation in time. For the concatenated ViterbUReed-Solomon decoding, this drawback is compensated by the Viterbi Decoder, which is quite suited to this kind of error behavior. On the other hand, the Viterbi Decoder also fails when its error correction capacity is exceeded, generating a long error i i...,... Figure 12: Decision Feedback Equalizer structure. In the laboratory tests recently carried out in Brazil, the socalled "Harbor Apartment channel" was partially truncated to produce the denominated channel B, as shown in Table 2. This channel is frequently cited as a difficult channel for 8-VSB receivers. In the tests performed in Brazil it was alleged that none of the 8-VSB and DVB-TBk receivers under test could operate properly with this channel [17]. In the next Section we present simulation results for channel B using the Decision Directed Least Mean Square (LMS-DD) algorithm with two different adaptation schemes. We have observed that if some intelligence is used in the algorithms, then a fast convergence is obtained for 8-VSB receivers.

De Castro et al.: 1 iain 8-VSB Channel Coding Analysis for DTV Broadcast Table 2: Channel B used in the laboratory tests in Brazil. I Signal I Relative I AmDlitude I Time I iam;l~~dei ", 1 Del:@s)( Echo 1 0.25 12-12.0 0.30 Echo 2 0.6310-4.0 3.50 Echo3 Echo4 Echo5 0.4467 0.1778 0.0794-7.0-15.0-22.0 4.40 9.50 12.70 545 V. Experimental Results In this section we analyze the performance of the cascade operation of the ATSC 8-VSB Encoding Stage and Decoding Stage, as well as the DFE equa1izer.performance for channel B. Initially, an ATSC simulator was implemented in which the Encoding Stage output (Figure I) is connected to the Decoding Stage input (Figure 2) through an additive Gaussian noise generator. Multipath channel models were then included to obtain a complete baseband equivalent simulator. Channel Coding Performance The 8-VSB performance for the Gaussian channel is shown in Figure 12, which presents the Bit Error Rate (BER) after Reed-Solomon decoding as a function of carrier to noise (C/N) ratio. These results in part confirm the proper performance of the implemented ATSC simulator. In order to obtain the BER, the simulator follows the heuristic proposed by Odenwalder [14], which is suited to the Viterbi/Reed-Solomon concatenated coding. The simulator assumes the following events when the error correction capacity of the RS decoder is exceeded, i.e., a Codeword is erroneously decoded: 1. The simulator adds (n-k)/2 = 10 bytes = 80 hits in error to the Codeword (due to the fact that the RS decoder "corrects" the Codeword to an erroneous one). 2. All hits in a byte in error are also in error. 3. All bytes in error in a Codeword occur in the range of those 187 bytes that correspond to the Message. Notice that the ATSC 8-VSB coding stage performance is obtained at an expense of a 10608 bytes delay, which is inherent to the Convolutional Interleaver operation. Such a delay can be unacceptable for a hi-directional narrowband voice system, for instance. In such a system, the Convolutional Interleaver banks must he flushed and reinitialized at the beginning of each one of the hi-directional data streams, which prohibits a 10608 bytes delay. However, for a TDM (Time Division Multiplex) system, where the channel hit rate is quite high, or for a continuous video system as the ATSC 8-VSB, where 10608 bytes corresponds to a time interval of 4ms, an interleaver End-To-End delay of 10608 bytes is perfectly admissible. 12 12.5 13 13.5 14 14.5 15 15.5 (UN) d6 Figure 12: 8-VSB codec normalized performance curve. This curve is obtained for an Encoding Stage input signal obtained from a random sequence byte-generator with uniform distribution. This work also investigated the ATSC 8-VSB coding stage performance when the channel is degraded by a long sequence of impulsive noise. The goal is to determine how many consecutive Data Segments (excluding the Segment Sync and Field Sync signals) can he totally corrupted by impulsive noise with no failure in the ATSC 8-VSB codec. The impulsive noise applied to each symbol in an 8-VSB Field was approximated by means of the following heuristic: If the 8-VSB symbol has a positive value it is replaced by -7, otherwise it is replaced by +7. The simulator has found that up to 3 complete and consecutive Data Segments in an 8-VSB Field can he totally corrupted by impulsive noise, without any decoding failure. DFE Equalization Performance The performance of the DFE equalizer for channel B (partially truncated Harbor Apartment channel) has been assessed by using the Decision Directed Least Mean Square (LMS-DD) algorithm. Two different adaptation schemes were used, one with common selection of adaptation parameters (LMS-DD), and the other with added intelligence (LMS-DD 1). The completely closed eye diagram,before equalization is depicted in Figure 13 for C/N = 31 db. In Figures 14 and 15 it can he seen that both algorithms are able to equalize the channel. The evolution of the Mean Square Error for the LMS-DD and LMS-DDI algorithms is shown in Figure 16, as a function of Field Number. It is clear from this figure that the LMS-DD scheme converges in approximately 4 fields, whereas the LMS-DD1 algorithm converges in only two fields. Also, the residual MSE for the latter is somewhat smaller. It happens that the signal to noise ratio CN of about 31 db, is the value that attains thc Threshold of Visibility (TOV) of

546 IEEE Transactions on Consumer Electronics, Vol. 46, No. 3, AUGUST 2000 3~10'~ defined for the ATSC standard. It was observed that the cliff effect in the BER versus C/N curve for this channel is extremely abrupt, a characteristic that is also observed in DVB receivers. It should be noticed that the signal to noise penalty of about 15 db, as compared with the Gaussian channel, is due to noise enhancement in the forward filter and error propagation in the backward filter of the DFE equalizer. If more sophisticated equalizers were used, this penalty would certainly be much smaller. For example, a fractionally spaced equalizer with error propagation mitigation, which can be obtained from decoder output fedback to the decision device, would certainly outperform the present approach. V. Conclusions This work analyzes and assesses the implementation of an ATSC 8-VSB simulator for DTV broadcast. The simulation results confirm that the channel coding stage of the ATSC 8-VSB system is robust to additive Gaussian noise. They also show that the 8-VSB receivers are also quite robust to impulsive noise. It is important to point out that this work assesses only the performance of the ATSC 8-VSB baseband channel coding and equalization stages. In order to assess the whole ATSC 8-VSB system performance, the RF stages should also be considered. However, since the 8-VSB RF stages seem quite robust, assuming perfect receiver synchronization is not likely to make much difference in the final results. 10 8 6 4 2 $ 0 I.2 I 6 8.IO 1,-, 0.07 0.08 0.09 0.1 0.11 0.12 0.13 0.14 0.15 0.16 8 0 4 2 $ - 0 I.2 4 6 (PSI Figure 14: LMS-DD equalized signal. 8 Acknowledgments The authors would like to thank Profs. Jose G. Chiquito and JoIo M. T. Romano, from the Department of Communications of FEEC-UNICAMP, for stimulating discussions during the course of this work..io 0.07 0.08 0.09 0.1 0.11 0.12 0.13 0.14 0.15 0.16 lime (ps) Figure 15: LMS-DDl equalized signal. 1 OD 0) w 10' > 0.07 0.08 0.09 0.1 0.11 0.12 0.13 0.14 0.15 0.18 Tme Bo) 10.21 ' ' ' ' ' ' ' ' ' ' ' ' J 0 2 4 6 8 10 12 14 16 18 20 22 24 Field Number Figure 16: The LMS Learning Curves. Figure 13: Closed eye pattern before equalization.

De Castro et al.: 8-VSB Channel Coding Analysis for DTV Broadcast 541 References ATSC Standard A/53, ATSC Digital Television Standard. ATSC Document A/54, Guide to the Use of the ATSC Digital Television Standard. ISO/IEC IS 13818-1, International Standard (1994), MPEG-2 Systems. ISSOLEC IS 13818-2, International Standard (1994), MPEG-2 Video. S. Lin and D. J. Costello Jr. Error Control Coding. Prentice-Hall, Englewood Cliff, 1983. G. C. Clark Jr and J. B. Cain. Error-Correction Coding far Digital Communications. Plenum Press, 1988. W. W. Peterson and E. J. Weldon Jr. Error-Correcting Codes. MIT Press, 1990. G. Ungerboeck. Channel coding with multilevellphase signals. IEEE Transactions on Information Theory, pp. 55-67, vol. IT-28, No. I, January 1982. INTEL Application Note AP-269. Using MMX Instructions to Implement Viterbi Decoding. INTEL, 1996. Wicker. Error Control Systems for Digital Communication and Storage. Prentice-Hall, 1995. Wilson. Digital Modulation and Coding. Prentice-Hall, 1995. G. Sgrignoli. ATSC Transmission System: VSB Tutorial. Zenith Electronics Corporation. http://www.zenith.com/main/cool/tech/vsbtutor/ vsbtutor.htm A. M. Michelson and A.H. Levesque. Error Control Techniques For Digital Communication. Wiley & Sons, 1985. J. P. Odenwalder. Error Control Coding Handbook (Final Report). Linkabit Corp. report for USAF, 1976. R. A. Casas, P. B. Schniter, J. Balakrishnan, C. R. Johnson Jr. DFE Tutorial. Cornell Univ. Blind Equalization Research Group, July 1998. J. Balakrishnan. Mitigation of Error Propagation in Decision Feedback Equalization. MSc. Thesis, Cornell University, August 1999. SET/ABERT Digital TV Tests in Brazil, Final Report, May 2000.