# US 8,149,940 B2 · Digital television transmitter/receiver and method of processing data in digital television transmitter/receiver > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 8,149,940 B2 - Document ID: US8149940B2 - Status: Granted - Kind: B2 - Application number: 12/606,128 - Filed: 2009-10-26 - Published: 2010-04-15 - Granted: 2012-04-03 - Earliest claimed: 2005-10-06 - Assignees: LG Electronics Inc. - Inventors: In Hwan Choi - Web page: https://patentgrep.com/patent/US8149940B2 ## CPC - H04L 27/3405: {Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power} - H04L 1/0041: {Arrangements at the transmitter end} - H04L 1/005: {Iterative decoding, including iteration between signal detection and decoding operation} - H04L 1/006: {Trellis-coded modulation} - H04L 1/0065: {Serial concatenated codes} - H04L 1/0071: {Use of interleaving (interleaving per se H03M13/27)} - H04N 21/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 {(hybrid fiber coaxial [HFC] networks for downstream channel allocation for video distribution H04L12/2801; flow control in packet networks H04L47/10; real-time communication protocols in data switching networks H04L65/00; scheduling or organising the servicing of application requests H04L67/60)} - H04L 1/007: {Unequal error protection (for format H04L1/0078; for codes per se H03M13/35)} - H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M) - H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION ## Abstract A digital television (DTV) transmitter and a method of coding data in the DTV transmitter are disclosed. A data formatter generates an enhanced data packet including the enhanced data and a known data sequence. A data randomizer randomizes the enhanced data packet. A RS encoder RS-codes the randomized data packet by adding first parity data, and a data interleaver interleaves the RS-coded data packet. A trellis encoding unit trellis-encodes the interleaved data packet. Herein the trellis encoding unit includes a TCM encoder for generating a first output bit by trellis-encoding a first input bit and generating a second output bit by bypassing the first input bit, and a pre-coder for generating a third output bit by pre-coding a second input bit, wherein memories included in the TCM encoder and the pre-coder are initialized when the known data sequence is inputted to the trellis encoding unit. ## Claims ### Claim 1 A digital broadcasting transmitter comprising: a packet formatter for generating enhanced data packets including enhanced data and a known data sequence; a Reed-Solomon (RS) encoder for RS-coding the enhanced data packets by adding first parity data; a data interleaver for interleaving data of the RS-coded enhanced data packets; a trellis encoding unit for trellis-encoding the interleaved data, wherein memories included in the trellis encoding unit are initialized by initialization data at a start of the known data sequence; a backward-compatibility processor for generating second parity data based on the initialization data and providing the second parity data to the trellis encoding unit; and a first multiplexer for multiplexing the trellis-encoded data with field and segment synchronization signals, wherein the trellis encoding unit comprises: a trellis encoder having at least one memory and trellis-encoding one input bit among symbols corresponding to the interleaved data at a coding rate of ½; and a pre-coder having at least one memory and pre-coding the other input bit among the symbols. ### Claim 2 (depends on 1) The digital broadcasting transmitter of claim 1, wherein the memories are initialized to obtain a desired known data sequence by inputting the known data sequence from the data interleaver. ### Claim 3 (depends on 1) The digital broadcasting transmitter of claim 1, wherein the initialization data required to initialize the memories are determined based on previous values of the memories. ### Claim 4 (depends on 1) The digital broadcasting transmitter of claim 1, wherein the trellis encoding unit further comprises: a second multiplexer for providing the initialization data to at least the trellis encoder or the pre-coder at the start of the known data sequence. ### Claim 5 (depends on 1) The digital broadcasting transmitter of claim 1, wherein the memories are set to zero according to the initialization data. ### Claim 6 (depends on 1) The digital broadcasting transmitter of claim 1, further comprising an encoder for coding the enhanced data for forward error correction (FEC). ### Claim 7 (depends on 1) The digital broadcasting transmitter of claim 1, further comprising: a pilot inserter for inserting a pilot signal into output data of the first multiplexer; a modulator for converting the data into which the pilot signal is inserted into an intermediate frequency (IF) signal; and a radio frequency (RF) converter for converting the IF signal to a radio frequency (RF) signal for transmission. ### Claim 8 A method of processing digital broadcast data in a digital broadcasting transmitter, the method comprising: generating enhanced data packets including enhanced data and a known data sequence in a packet formatter; Reed-Solomon (RS)-coding the enhanced data packets by adding first parity data in an RS encoder; interleaving data of the RS-coded enhanced data packets in a data interleaver; trellis-encoding the interleaved data in a trellis encoding unit which includes a trellis encoder having at least one memory and a pre-coder having at least one memory, wherein the memories included in the trellis encoding unit are initialized by initialization data at a start of the known data sequence; generating second parity data based on the initialization data; providing the second parity data to the trellis encoding unit; and multiplexing the trellis-encoded data with field and segment synchronization signals in a first multiplexer, wherein trellis-encoding the interleaved data comprises: trellis-encoding one input bit among symbols corresponding to the interleaved data at a coding rate of ½ in the trellis encoder; and pre-coding the other input bit among the symbols in the pre-coder. ### Claim 9 (depends on 8) The method of claim 8, wherein the memories are initialized to obtain a desired known data sequence by inputting the known data sequence from the data interleaver. ### Claim 10 (depends on 8) The method of claim 8, wherein the initialization data required to initialize the memories are determined based on previous values of the memories. ### Claim 11 (depends on 8) The method of claim 8, wherein trellis-encoding the interleaved data further comprises providing the initialization data to at least the trellis encoder or the pre-coder at the start of the known data sequence in a second multiplexer. ### Claim 12 (depends on 8) The method of claim 8, wherein the memories are set to zero according to the initialization data. ### Claim 13 (depends on 8) The method of claim 8, further comprising coding the enhanced data for forward error correction (FEC). ### Claim 14 (depends on 8) The method of claim 8, further comprising: inserting a pilot signal into output data of the first multiplexer; converting the data into which the pilot signal is inserted into an intermediate frequency (IF) signal; and converting the IF signal into a radio frequency (RF) signal for transmission. ### Claim 15 A digital broadcasting receiver for processing digital broadcast data transmitted from a digital broadcasting transmitter, the digital broadcasting receiver comprising: a tuner configured to receive the digital broadcast data including a first known data sequence and enhanced data; a known data detector configured to detect the first known data sequence from the received digital broadcast data; and an equalizer configured to compensate for channel distortion in the enhanced data in the received digital broadcast data based on the detected first known data sequence, wherein the received digital broadcast data are generated in the digital broadcasting transmitter by: generating enhanced data packets including original enhanced data and a second known data sequence in a packet formatter; Reed-Solomon (RS)-coding the enhanced data packets by adding first parity data in an RS encoder; interleaving data of the RS-coded enhanced data packets in a data interleaver; trellis-encoding the interleaved data in a trellis encoding unit which includes a trellis encoder having at least one memory and a pre-coder having at least one memory, wherein the memories included in the trellis encoding unit are initialized by initialization data at a start of the second known data sequence; generating second parity data based on the initialization data; providing the second parity data to the trellis encoding unit; and multiplexing the trellis-encoded data with field and segment synchronization signals in a multiplexer, and wherein trellis-encoding the interleaved data comprises: trellis-encoding one input bit bits among symbols corresponding to the interleaved data at a coding rate of ½ in the trellis encoder; and pre-coding the other input bit among the symbols in the pre-coder. ### Claim 16 A method for processing digital broadcast data transmitted from a digital broadcasting transmitter in a digital broadcasting receiver, the method comprising: receiving the digital broadcast data including a first known data sequence and enhanced data; detecting the first known data sequence from the received digital broadcast data; and compensating for channel distortion in the enhanced data in the received digital broadcast data based on the detected first known data sequence, wherein the received digital broadcast data are generated in the digital broadcasting transmitter by: generating enhanced data packets including original enhanced data and a second known data sequence in a packet formatter; Reed-Solomon (RS)-coding the enhanced data packets by adding first parity data in an RS encoder: interleaving data of the RS-coded enhanced data packets in a data interleaver: trellis-encoding the interleaved data in a trellis encoding unit which includes a trellis encoder having at least one memory and a pre-coder having at least one memory, wherein the memories included in the trellis encoding unit are initialized by initialization data at a start of the second known data sequence; generating second parity data based on the initialization data; providing the second parity data to the trellis encoding unit; and multiplexing the trellis-encoded data with field and segment synchronization signals in a multiplexer, and wherein trellis-encoding the interleaved data comprises: trellis-encoding one input bit among symbols corresponding to the interleaved data at a coding rate of ½ in the trellis encoder; and pre-coding the other input bit among the symbols in the pre-coder.