188results about "Error correction/detection using concatenated codes" patented technology

Normally ordered robust VSB data are reordered in accordance with a first interleave to produce reordered robust VSB data, The reordered robust VSB data and ATSC data are reordered in accordance with a second interleave to produce normally ordered robust VSB data and reordered ATSC data. The normally ordered robust VSB data and reordered ATSC data are time multiplexed for transmission to a receiver. The receiver discards the reordered ATSC data or the normally ordered robust VSB data depending upon receiver type or user selection. A robust VSB receiver is able to process the normally ordered robust VSB data upstream of an outer decoder without an interleave thereby avoiding the delay associated with an interleave.

Disclosed is a digital broadcasting transmission / reception system having an improved reception performance and a signal-processing method thereof. A digital broadcasting transmitter comprises a TS stream generator for inputting robust and normal packets having stuff bytes in predetermined positions and generating dual TS stream by inserting the robust packets between the normal packets; a randomizer for randomizing the dual TS stream; a stuff byte exchanger for replacing the stuff bytes of a randomized data streams from the randomizer to a predetermined known data; and an encoder for encoding a data streams to which the known data is inserted. Accordingly, the present invention detects the known data from a signal received from a reception side and uses the detected known data for synchronization and equalization, so that the digital broadcasting reception performance can be improved at poor multipath channels.

In transmitter apparatus for a digital television (DTV) broadcasting system, internet-protocol (IP) packets of digital television information are subjected to multilevel concatenated Bose-Chaudhuri-Hocquenghem (BCH) coding and low-density parity-check convolutional coding (LDPCCC) before being bit-interleaved and mapped to quadrature-amplitude-modulation (QAM) constellations. The QAM constellations are used in coded orthogonal frequency-division modulation (COFDM) of plural carrier waves up-converted to a radio-frequency broadcast television channel. In receiver apparatus for the DTV broadcasting system the results of de-mapping QAM constellations recovered from demodulating the COFDM carrier waves are de-interleaved, and the constituent LDPCCC codewords are decoded to recover constituent BCH codewords of the multilevel BCH coding. The constituent BCH codewords are decoded to correct remnant bit errors in them. Then, IP packets of digital television information are reconstituted from the systematic data bits in those BCH codewords.

A transmitting apparatus is provided. The transmitting apparatus includes: an encoder configured to generate a low-density parity check (LDPC) codeword by LDPC encoding of input bits based on a parity check matrix including information word bits and parity bits, the LDPC codeword including a plurality of bit groups each including a plurality of bits; an interleaver configured to interleave the LDPC codeword; and a modulator configured to map the interleaved LDPC codeword onto a modulation symbol, wherein the interleaver is further configured to interleave the LDPC codeword such that a bit included in a predetermined bit group from among the plurality of bit groups constituting the LDPC codeword onto a predetermined bit of the modulation symbol.

A digital broadcasting receiving system and method, where the digital broadcasting receiving system includes: a demodulator receiving and demodulating a dual transmission stream including a turbo stream and a normal stream; an equalizer equalizing the demodulated dual transmission stream; a first processor restoring normal stream data from the equalized dual transmission stream; and a second processor restoring turbo stream data from the equalized dual transmission stream and eraser decoding the turbo stream data. Thus, the reception sensitivity of a transmission stream including a turbo stream can be improved.

Provided are a Vestigial Side Band (VSB) Digital Television (DTV) transmitter and receiver based on the Advanced Television System Committee (ATSC) A / 53, and a method thereof. The present invention provides 8-VSB DTV transmitter and receiver that can improve reception performance of the receiver by transmitting and double streams formed of normal data and robust data without increasing an average power level, regardless of the ratio of the normal data and robust data, by including an encoding unit for performing 16-state trellis coding on the robust data when a data stream includes robust data, and a method thereof.

A transmitting apparatus is provided. The transmitting apparatus includes: an encoder configured to perform a low-density parity check (LDPC) encoding on input bits using a parity check matrix to generate an LDPC codeword comprising information word bits and parity bits; an interleaver configured to interleave the LDPC codeword; and a modulator configured to map the interleaved LDPC codeword onto a modulation symbol, wherein the modulator is further configured to map a bit included in a predetermined bit group from among a plurality of bit groups constituting the LDPC codeword onto a predetermined bit of the modulation symbol.

A VSB communication system or transmitter for processing supplemental data packets with MPEG-II data packets includes a VSB supplemental data processor and a VSB transmission system. The VSB supplemental data processor includes a Reed-Solomon coder for coding the supplemental data to be transmitted, a null sequence inserter for inserting a null sequence to an interleaved supplemental data for generating a predefined sequence, a header inserter for inserting an MPEG header to the supplemental data having the null sequence inserted therein, a multiplexer for multiplexing an MPEG data coded with the supplemental data having the MPEG header added thereto in a preset multiplexing ratio and units. The output of the multiplexer is provided to an 8T-VSB transmission system for modulating a data field from the multiplexer and transmitting the modulated data field to a VSB reception system.

A transmitting apparatus is provided. The transmitting apparatus includes: an encoder configured to generate a low-density parity check (LDPC) codeword by LDPC encoding of input bits based on a parity check matrix including information word bits and parity bits, the LDPC codeword including a plurality of bit groups each including a plurality of bits; an interleaver configured to interleave the LDPC codeword; and a modulator configured to map the interleaved LDPC codeword onto a modulation symbol, wherein the interleaver is further configured to interleave the LDPC codeword such that a bit included in a predetermined bit group from among the plurality of bit groups constituting the LDPC codeword onto a predetermined bit of the modulation symbol.

A turbo stream processing device and method. A turbo stream processing device includes a turbo stream detector to receive a dual transmission stream in which a turbo stream and a normal stream are multiplexed, and to detect the turbo stream; an outer encoder to encode the turbo stream; an outer encoder to interleave the turbo stream which is encoded at the outer encoder; and a turbo stream stuffer to reconstruct the dual transmission stream by stuffing the interleaved turbo stream into the dual transmission stream. Accordingly, the reception performance can be enhanced by more robustly processing the turbo stream in the dual transmission stream.

A digital broadcasting system for transmitting / receiving a digital broadcasting signal and a data processing method are disclosed. A program table information has an identifier identifying mobile service data and main service data in a broadcasting signal. The program table information is mulitiplexed with the mobile service data and main service data. Then, broadcast receiving system can receive and output the mobile service data by parsing the program table information and using the identifier.

A system, method, apparatus and computer code are provided for producing coherent symbols from digital RF transmitters. A receiver receives a first initialization packet containing a plurality of stuff bytes and Trellis coders are deterministically initialized using the first initialization packet.

An apparatus and method for transmitting and receiving data in a wireless communication is provided. The method includes determining a number of zero-padding bits, determining a number (Npad) of bit groups in which all bits are padded with zeros, padding the all bits within 0th to (Npad−1)th bit groups indicated by a shortening pattern with zeros, mapping information bits to bit positions which are not padded in Bose Chaudhuri Hocquenghem (BCH) information bits, BCH encoding the BCH information bits to generate Low Density Parity Check (LDPC) information bits, and LDPC encoding the LDPC information bits to generate a zero-padded codeword, wherein the shortening pattern is defined as an order of bit groups defined as 6, 5, 4, 9, 3, 2, 1, 8, 0, 7, 10 and 11.

A trellis encoding device includes a trellis encoder block that includes a plurality of memories, and outputs a bit value determined by a state of the memories; a Reed-Solomon re-encoder that receives the bit value output from the trellis encoder block, and generates a parity corresponding to the bit value; and an adder that receives the parity generated by the Reed-Solomon re-encoder and a transmission stream including a parity, and corrects the parity of the transmission stream by adding the parity generated by the Reed-Solomon re-encoder to the transmission stream, thereby generating a parity-corrected transmission stream.

A system, method, apparatus and computer code are provided for producing coherent symbols from digital RF transmitters. A multiplexer receives a digital signal containing content data to be broadcast from the digital RF transmitters and inserts a first initialization packet into the digital signal, where the initialization packets implicit position in the digital signal will signal data framing in the digital RF transmitters. Where the initialization packet contains stuff bytes for deterministically initializing Trellis coders in the digital RF transmitters. A transport stream emitter transmits the digital signal to the plurality of digital RF transmitters.

A receiver includes: a broadcast receiver receiving a receiver input data stream segmented into frames, wherein basic codeword portions of codewords are mapped onto the frames, a codeword including at least a basic codeword portion generated from an input data word according to a first code; a data demapper demapping the basic codeword portions; a decoder error correction code decoding the codewords into output data words of at least one output data stream in a regular decoding using the basic codeword portion in a codeword; a check unit checking if the regular decoding of a codeword is erroneous; a unicast request unit requesting, if the regular decoding of a codeword is erroneous, an auxiliary codeword portion of the erroneously decoded codeword for incremental redundancy in an additional decoding; a unicast receiver unit receiving an auxiliary codeword portion of the erroneously decoded codeword.

Encoded symbols of a concatenated convolutional-encoded and block encoded signal are presented to a conventional first stage of a concatenated decoder, comprising in sequence a soft metric generator, a Viterbi decoder, a first de-interleaver and a first block decoder such as a Reed-Solomon decoder. The encoded symbols are also presented to a delay chain to produce progressively delayed encoded symbols. Where an output block of the conventional decoder is indicated as being a valid codeword by the first block decoder, the bytes in this block are marked as being correct. These bytes that are known to be correct are then used after interleaving and serialisation as known bits input to a second stage of the decoder process operating on the delayed encoded symbols and incorporating a modified soft metric generator constrained by the known bits. This process can be extended to further iterations as required. A modified Viterbi decoder, which is also constrained by the known bits, may also be used in the second and subsequent iterative stages.

Normally ordered robust VSB data are reordered in accordance with a first interleave to produce reordered robust VSB data. The reordered robust VSB data and ATSC data are reordered in accordance with a second interleave to produce normally ordered robust VSB data and reordered ATSC data. The normally ordered robust VSB data and reordered ATSC data are time multiplexed for transmission to a receiver. The receiver discards the reordered ATSC data or the normally ordered robust VSB data depending upon receiver type or user selection. A robust VSB receiver is able to process the normally ordered robust VSB data upstream of an outer decoder without an interleave thereby avoiding the delay associated with an interleave.

A method involves receiving an LDPC coded bitstream and demultiplexing the received LDPC coded bitstream using an optimized demultiplexer, the optimized demultiplexer being designed by:substituting Q levels of a constellation mapper by Q parallel binary erasure channels;optimizing a density evolution of erasure probability over said binary erasure channels for a plurality of demultiplexer offsets; andidentifying from the plurality of demultiplexer offsets those with a minimum number of check node decoder collisions.

System correcting random and / or burst errors using RS (Reed-Solomon) code, turbo / LDPC (Low Density Parity Check) code and convolutional interleave. A novel approach is presented that combines different coding types within a communication system to perform various types of error correction. This combination of accommodating different coding types may be employed at either end of a communication channel (e.g., at a transmitter end when performing encoding and / or at a receiver end when performing decoding). By combining different coding types within a communication system, the error correcting capabilities of the overall system is significantly improved. The appropriate combination of turbo code and / or LDPC code along with RS code allows for error correction or various error types including random error and burst error (or impulse noise).

Robust and existing standard bit streams are mixed in a backward compatible manner for forming enhanced modes for better reception of ATSC DTV signals. This is achieved by an enhanced coding block provided at the input of a conventional ATSC trellis encoder unit. The enhanced coding block comprising a trellis encoder encodes only the robust stream while passing the normal standard stream unaltered.

A system, method, apparatus and computer code are provided for producing coherent symbols from digital RF transmitters. A receiver receives a first initialization packet containing a plurality of stuff bytes and Trellis coders are deterministically initialized using the first initialization packet.

Provided are a Vestigial Side Band (VSB) Digital Television (DTV) transmitter and receiver based on the Advanced Television System Committee (ATSC) A / 53, and a method thereof. The present invention provides 8-VSB DTV transmitter and receiver that can improve reception performance of the receiver by transmitting and receiving robust data mixed with P-2VSB, E-4VSB, and / or E-8VSB. The DTV transmitter includes an input means for receiving a digital video data stream including normal data and robust data; an encoding means for coding the digital video data stream into data symbols; and a transmitting means for modulating and transmitting an output signal of the encoding means, wherein the encoding means performs trellis coding on the robust data by sequentially applying a plurality of trellis coding methods.

A method and apparatus is disclosed to map a sequence of data to Quadrature Amplitude Modulation (QAM) constellation symbols. The method and apparatus encodes only a portion of the sequence of data and leaves a remaining portion of the sequence of data unencoded. The encoded portion of the sequence of data and the remaining unencoded portion of the sequence of data are then mapped into modulation symbols of the QAM constellation. The encoded portion of the sequence of data selects subsets of the QAM constellation, and the remaining unencoded portion of the sequence of data determines a specific modulation symbol within each subset of the QAM constellation.

Serially-concatenated codes are formed in accordance with the present invention using a constrained interleaver. The constrained interleaver cause the minimum distance of the serial concatenated code to increase above the minimum distance of the inner code alone by adding a constraint that forces some or all of the distance of the outer code onto the serially-concatenated code. This allows the serially-concatenated code to be jointly optimized in terms of both minimum distance and error coefficient to provide significant performance advantages. Constrained interleaving can be summarized in that it: 1) uses an outer code that is a block code or a non-recursive convolutional code, and as such, there are multiple codewords present in the constrained interleaver, 2) selects a desired MHD, 3) selects an interleaver size and a set of predefined interleaver constraints to prevent undesired (low-distance) error events so as to achieve the desired MHD, and 4) performs uniform interleaving among the allowable (non-constrained) positions, to thereby maximize or otherwise improve the interleaver gain subject to the constraints imposed to maintain the desired MHD.

An FEC frame structuring device includes a multi-lane distributing unit that distributes a data frame to be transmitted to n lanes, FEC coding units each performs FEC coding of the distributed data frame independently for each of the n lanes to generate an FEC frame, a multiplexing unit that multiplexes the FEC frame from the FEC coding units by relating to m channels of an optical signal, a demultiplexing unit that demultiplexes the m channels of the received optical signal by relating to the n lanes, FEC decoding units each performs FEC decoding of the demultiplexed FEC frame independently for each of the n lanes, and a multi-lane synchronizing unit that synchronizes the n lanes with each other after the FEC decoding performed by the FEC decoding units to reconstruct the original data frame.

Provided are a Vestigial Side Band (VSB) Digital Television (DTV) transmitter and receiver based on the Advanced Television System Committee (ATSC) A / 53, and a method thereof. The present invention provides 8-VSB DTV transmitter and receiver that can improve reception performance of the receiver by transmitting and double streams formed of normal data and robust data without increasing an average power level, regardless of the ratio of the normal data and robust data, by including an encoding unit for performing 16-state trellis coding on the robust data when a data stream includes robust data, and a method thereof.

A method for processing a dual transport stream (TS) which is multiplexed from a normal stream and a turbo stream is provided for a digital broadcasting transmission / reception system. The digital broadcasting signal processing method includes encoding a dual transport stream (TS) which is multiplexed from a normal steam and a turbo stream; interleaving the encoded dual transport stream (TS); turbo-processing by detecting the turbo stream from the interleaved dual transport stream (TS), encoding the detected turbo stream, stuffing the encoded turbo stream into the dual transport stream (TS), and compensating a parity corresponding to the encoded turbo stream; and trellis-encoding the turbo-processed dual transport stream (TS). Accordingly, the digital broadcasting reception performance can be improved in diverse environments.

An apparatus and method for transmitting / receiving a Forward Error Correction (FEC) packet in a mobile communication system are provided. In the FEC packet transmission method, an FEC packet transmission apparatus transmits an FEC delivery block to an FEC packet reception apparatus. The FEC delivery block includes N payloads. Each of the N payloads includes a payload header. Each payload header included in each of C payloads among the N payloads includes packet oriented header information and an FEC delivery block oriented header information fragment. The packet oriented header information is applied to a related payload, and the FEC delivery block oriented header information fragment is generated by fragmenting FEC delivery block oriented header information applied to the N payloads.

An apparatus and method for transmitting and receiving data in a wireless communication is provided. The method includes determining a number of zero-padding bits, determining a number (Npad) of bit groups in which all bits are padded with zeros, padding the all bits within 0th to (Npad−1)th bit groups indicated by a shortening pattern with zeros, mapping information bits to bit positions which are not padded in Bose Chaudhuri Hocquenghem (BCH) information bits, BCH encoding the BCH information bits to generate Low Density Parity Check (LDPC) information bits, and LDPC encoding the LDPC information bits to generate a zero-padded codeword, wherein the shortening pattern is defined as an order of bit groups defined as 6, 5, 4, 9, 3, 2, 1, 8, 0, 7, 10 and 11.