288results about "Error correction/detection using trellis coding" patented technology

Apparatus and methods store error recovery data in different dimensions of a memory array. For example, in one dimension, block error correction codes (ECC) are used, and in another dimension, supplemental error correction codes, such as convolutional codes, are used. By using separate dimensions, the likelihood that a defect affects both error recovery techniques is lessened, thereby increasing the probability that error recovery can be performed successfully. In one example, block error correction codes are used for data stored along rows, and this data is stored in one level of multiple-level cells of the array. Supplemental error correction codes are used for data stored along columns, such as along the cells of a string, and the supplemental error correction codes are stored in a different level than the error correction codes.

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.

Digital broadcasting transmission and reception devices and methods thereof are provided. The digital broadcasting transmission device includes a randomizer which randomizes a dual transport stream including a normal stream and a robust stream, a supplementary reference signal inserter which inserts a certain supplementary reference signal into a stuffing region included in the randomized dual transport stream, a Reed-Solomon (RS) encoder which adds a parity into a parity region included in the dual transport stream, a robust processor which configures a new dual transport stream by convolution-encoding the robust stream among the dual transport stream, an interleaver which interleaves the configured dual transport stream, a trellis encoder which trellis-encode the interleaved dual transport stream, and a modulator which transmits the trellis-encoded dual transport stream. Accordingly, a sub-channel can be provided in which the robust data and the supplementary reference signal will be transmitted.

A method of resetting a trellis-coded modulation (TCM) encoder to a known state, the TCM encoder including a reset input that resets the TCM encoder to the known state when held at a reset level for a plurality of symbol clock cycles, the method including identifying an event to occur in the future that requires the TCM encoder to be reset to the known state; and holding the reset input of the TCM encoder at the reset level beginning the plurality of clock symbol cycles before a time the event will occur so that the TCM encoder will be reset to the known state immediately before the event occurs.

A digital broadcasting system and method of processing data are disclosed. Herein, a transmitting system within the digital broadcasting system includes a byte-symbol converter, an interleaving unit, a block formatter, and a trellis encoding module. Herein, the byte-symbol converter converts inputted mobile service data to symbol units. The interleaving unit is provided with (N−1) number of block interleavers in parallel, and interleaves the symbols outputted from the byte-symbol converter. The block formatter controls output orders of the mobile service data being inputted and data being outputted from each block interleaver within the interleaving unit. The trellis encoding module is provided with a plurality of trellis encoders in parallel, and enables each trellis encoder trellis-encode the mobile service data.

A method and apparatus is disclosed for facilitating high-speed data communication. In one embodiment a receiver is configured to include error correction coding in an interleaved environment to increase data transmission rates. In one embodiment the signal mapping scheme includes constellation shaping to reduce transmit power levels. In one embodiment 8-state Ungerboeck trellis coding is implemented with 4-dimensional PAM10 signal mapping.

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.

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.

Iterative metric updating when decoding LDPC (Low Density Parity Check) coded signals and LDPC coded modulation signals. A novel approach is presented for updating the bit metrics employed when performing iterative decoding of LDPC coded signals. This bit metric updating is also applicable to decoding of signals that have been generated using combined LDPC coding and modulation encoding to generate LDPC coded modulation signals. In addition, the bit metric updating is also extendible to decoding of LDPC variable code rate and/or variable modulation signals whose code rate and/or modulation may vary as frequently as on a symbol by symbol basis. By ensuring that the bit metrics are updated during the various iterations of the iterative decoding processing, a higher performance can be achieved than when the bit metrics remain as fixed values during the iterative decoding processing.

The outer convolutional coding of the signals used to transmit mobile-handheld (M/H) service data within digital-television (DTV) signals is subjected to anti-Gray coding, either before or after its interleaving, but before its inner convolutional coding. In a receiver for such M/H-service data, portions of the trellis decoded DTV signal containing soft decisions concerning symbol-interleaved convolutionally coded M/H-service data are recoded for a Gray-code mapping of symbols to modulation levels. This is done either before or after symbol de-interleaving, but before decoding the outer convolutional coding. Soft decisions concerning extrinsic information to be fed back to the ⅔ trellis decoder to close a turbo decoding loop are derived from soft decisions as to the M/H-service data, which derivation includes re-coding for a binary-code mapping of symbols to modulation levels. Each re-coding procedure can be performed using ROM, but preferably is performed using simple digital logic.

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 DTV transmitting system includes a pre-processor, a block processor, and a trellis encoder. The pre-processor pre-processes enhanced data by expanding the enhanced data at an expansion rate of 1/H. The block processor includes a first converter, a symbol encoder, a symbol interleaver, and a second converter. The first converter converts the expanded data into symbols. The symbol encoder encodes each valid enhanced data bit in the symbols at an effective coding rate of 1/H. The symbol interleaver interleaves the encoded symbols, and the second converter converts the interleaved symbols into enhanced data bytes. The trellis encoder trellis-encodes the enhanced data outputted from the block processor.

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.