DECODER AND METHOD FOR DECODING INFORMATION GENERATED BY TAIL-BITING TRELLIS CODE HAVING M ENCODER STATES

摘要

The present invention relates to a decoder for decoding end-bit, lattice-concatenated M-level coded information, which decoder is used to determine the state of St, m at time t, and the output signal of the L-channel YL1 = {y1, ..., yL} channel {St = m; YL1} has a means for determining the probability matrix-forming means with the definition of Gt (ij) = P {j state at time t-1 at time t-1}, and at (j) = P {j state. at time t, the number of resulting probability elements of the beer vector t with definition y1, ..., yt} and the state of bt (j) = P {yt + 1, ... yL / j} at time t has a means for determining its conditional probability element to j = 0, 1, ... (M-1). Typically, the X symbol of the decoder receiver receiving the coded signals and the probability R (Xt, Y) of the channel transmission, the transition from the state m 'to the state mt pt (m / m') at the coder time slot, and the m symbol X 'm) for the matrix-forming matrix-forming calculator Gt (12), as a function of its probability, from the scalar elements of the output signal of the Gt-calculator (12) G1G2 ... GL a computing unit (22) forming an aberrant eigenvector a0 and a matrix result t = at-1Gt, t = l, ... L in the forward relation (24), a memory suitable for storing the matrix result Gt (30), bL = ( 1,1, ... 1) Going backwards from the initial value of T, bt = Gt + 1bt + 1, t = L-1, ... 1 according to the relation bt matrix result unit (32), Lt (i) = at (i ) bt (i) i, t = 1, ... L in context, L t (i) total probability vectors per element based on the main result resultant (40) and Lt based on probability vectors, in which case the time value 0 of the mth bit k of the data bit k determines the probability and the temporary output signal is decoded bit value probability 50. The invention further relates to method-decoding, grid-concatenated, M-level coded information decoding, in which the state of St, m starting at coding coding, and the L-channel YL1 = {y1, ..., yL} gateway output signal P ( St = m; According to the function YL1}, they form a probability matrix defined by L, one definition per lattice level, Gt (i, j) = P {j state t time point state t-1 time point}, and t (j) = P {j state t time point; Y1, ..., yt} is the resultant probability element M of the resulting probe vector and bt (j) = P {yt + 1, ... yL / j} is the condition t at the time point t = 0, 1, ... (M-1), which process coded signals