摘要:
The certainties of transmitted bits at predetermined locations in time are determine a priori. This information is then used to set the states of a Viterbi decoder to different state metrics in accordance with the certainties of the transmitted bits. High certainty of a transmitted bit results in resetting the states corresponding to that bit to a high state metric. In contrast, low certainty of a transmitted bit results in resetting the states corresponding to that bit to a low state metric. Resetting the states to different state metrics improves the decoding performance and shortens the time required to converge the decoding trellis by eliminating improbable paths.
摘要:
A device for initializing a Viterbi decoder in a receiver for signals transmitted in the form of bursts, each burst comprising a synchronization word and message data that has undergone convolutional coding in a transmitter, the position of the message data relative to the synchronization word being known, includes a detector for detecting the synchronization word, a multiplexer for applying the received signals to the Viterbi decoder in the presence of the message data and for applying to the Viterbi decoder, immediately before and immediately after the message data, a code sequence generated locally, free of errors and having a length at least equal to the truncation length of the Viterbi decoder.
摘要:
An encoding system using a non-binary turbo code and an encoding method thereof is capable of encoding an input signal at a low code rate and at once by spreading the input signal. An input information bit sequence is spread according to the obtained channel code rate and outputting the same in the form of one pair of input sequences, the pair of input sequences is encoded, and a parity bit sequence is generated and an encoded data sequence is generated by multiplexing the parity bit sequence.
摘要:
A method and apparatus for Convolutional Turbo Coding (CTC), and an apparatus for a turbo encoder are provided. The method for CTC includes the steps of encoding information bits A and B using a constituent encoder, and outputting parity sequences Y1 and W1, interleaving the information bits A and B using a CTC interleaver to obtain information bits C and D, and encoding the interleaved information bits C and D using the constituent encoder to obtain parity sequences Y2 and W2, interleaving the information bits A and B, the parity sequences Y1 and W1 and the parity sequences Y2 and W2, respectively, wherein the bits in at least one of a bit group constituted of the information bits A and B, a bit group constituted of the sequences Y1and W1, and a bit group constituted of the sequences Y2 and W2 are alternately mapped to bits of constellation points with high reliability and low reliability and puncturing the interleaving result to obtain the encoded bit sequences.
摘要:
A method for parallel concatenated (Turbo) encoding and decoding. Turbo encoders receive a sequence of input data tuples and encode them. The input sequence may correspond to a sequence of an original data source, or to an already coded data sequence such as provided by a Reed-Solomon encoder. A turbo encoder generally comprises two or more encoders separated by one or more interleavers. The input data tuples may be interleaved using a modulo scheme in which the interleaving is according to some method (such as block or random interleaving) with the added stipulation that the input tuples may be interleaved only to interleaved positions having the same modulo-N (where N is an integer) as they have in the input data sequence. If all the input tuples are encoded by all encoders then output tuples can be chosen sequentially from the encoders and no tuples will be missed. If the input tuples comprise multiple bits, the bits may be interleaved independently to interleaved positions having the same modulo-N and the same bit position. This may improve the robustness of the code. A first encoder may have no interleaver or all encoders may have interleavers, whether the input tuple bits are interleaved independently or not. Modulo type interleaving also allows decoding in parallel.
摘要:
A method for parallel concatenated (Turbo) encoding and decoding. Turbo encoders receive a sequence of input data tuples and encode them. The input sequence may correspond to a sequence of an original data source, or to an already coded data sequence such as provided by a Reed-Solomon encoder. A turbo encoder generally comprises two or more encoders separated by one or more interleavers. The input data tuples may be interleaved using a modulo scheme in which the interleaving is according to some method (such as block or random interleaving) with the added stipulation that the input tuples may be interleaved only to interleaved positions having the same modulo-N (where N is an integer) as they have in the input data sequence. If all the input tuples are encoded by all encoders then output tuples can be chosen sequentially from the encoders and no tuples will be missed. If the input tuples comprise multiple bits, the bits may be interleaved independently to interleaved positions having the same modulo-N and the same bit position. This may improve the robustness of the code. A first encoder may have no interleaver or all encoders may have interleavers, whether the input tuple bits are interleaved independently or not. Modulo type interleaving also allows decoding in parallel.
摘要:
Quasi error free method and system are presented for encoding and decoding information using turbo codes as an inner code in conjunction with an algebraic outer code linked by an interleaver. This combination of outer algebraic code and turbo inner code linked by an interleaver, which has a guaranteed minimum Depth between symbols output from the interleaver, can produce a quasi error free performance in systems utilizing Turbo-Codes without an increase in bandwidth.
摘要:
Parallel concatenated trellis-coding modulation is accomplished by producing coded bits (21) from uncoded bits and also producing an interleaved version (22) of the coded bits from the uncoded bits. A first coded bits-to-signal mapping (mapping 1) is applied to the coded bits to produce a first output signal (S11), and a second coded bits-to-signal mapping (mapping 2) is applied to the interleaved version of the coded bits to produce a second output signal (S22), wherein the second coded bits-to-signal mapping differs from the first coded bits-to-signal mapping.
摘要:
The invention relates to an encoding/decoding method associating the modulation/demodulation with the channel encoding/decoding operation so as to improve the performances at the decoding level in the case of a modulation having a large number of states. The iterative decoding method involves a pair of SISO decoders receiving, at their inputs, probability information components for symbols so as to supply, at the output, a posteriori probability information components for the transmitted information symbols. Application: Digital telecommunication.
摘要:
A turbo encoder has a configuration provided with rearrangement unit which generates N types of random series by arranging random series generated by using prime numbers in a buffer of N (where N is a natural number) rowsnullM (where M is a natural number) columns and rearranging bits in rows by using the random series, generating a final rearrangement pattern by mapping interleaver-length data series on the rearranged N types of random series, and replacing rows in the mapped data series in accordance with a predetermined rule, and finally reading the generated rearrangement pattern in columns.