Optimal soft-output decoder for tail-biting trellis codes
First Claim
1. A decoder for a tall-biting trellis code generated by an encoder, which decoder decodes by determining the joint probability that the state of the encoder at time t, St, is m and that a sequence of L channel outputs having values Y1L ={y1, . . . , yL } is received, as represented by λ
-
t (m)=P{St =m;
Y1L }, said trellis code having M encoder states, said decoder determining L probability matrices γ
t, one at each of L trellis levels, the elements of said probability matrices being defined by;
space="preserve" listing-type="equation">γ
.sub.t (ij)=P{state j at time t-1;
y.sub.t /state i at time t.sub.1 };
by determining row vectors α
t having M joint probability elements defined by;
space="preserve" listing-type="equation">α
.sub.t (j)=P{state j at time t;
y.sub.1, . . . , y.sub.t };
and by determining column vectors β
t having M conditional probability elements defined by;
space="preserve" listing-type="equation">β
.sub.t (j)=P{y.sub.t+1, . . . y.sub.L /state j at time t}for j=0, 1, . . . , (M-1), said decoder comprising;
a γ
t calculator for receiving said channel outputs, the channel transition probability R(Yt, X), the probability pt (m/m'"'"') that the encoder makes a transition from state m'"'"' to m at time t, and the probability qt (X/m'"'"', m) that the encoder'"'"'s output symbol is X given that the previous encoder state is m'"'"' and the present encoder state is m, and for determining the scalar elements of said probability matrices γ
t therefrom;
a γ
t matrix product calculator for receiving said scalar elements from said γ
t calculator and computing a matrix product γ
1 γ
2 . . . γ
L therefrom;
a normalized eigenvector computer for receiving said matrix product γ
1 γ
2 . . . γ
L and computing a normalized eigenvector α
0 corresponding to the largest eigenvalue P{Y1L } of said matrix product;
a α
t matrix product calculator for receiving said normalized eigenvector α
0 and forming the succeeding α
t by a forward recursion as follows;
space="preserve" listing-type="equation">α
.sub.t =α
.sub.t-1 γ
.sub.t, t=1, . . . , L;
memory for storing said probability matrices γ
t and said row vectors α
t ;
a β
t matrix product calculator for providing said column vectors by initializing β
L =(1, 1, 1, . . . ,
1)T and forming the preceding β
t by a backward recursion as follows;
space="preserve" listing-type="equation">β
.sub.t =γ
.sub.t+1 β
.sub.t+1, t=L-1, . . . , 1;
an element-by-element product calculator for forming the joint probability vectors λ
t, the elements of which are said joint probabilities λ
t (ij), by multiplying the elements of said row vectors by the elements of said column vectors as follows;
space="preserve" listing-type="equation">λ
.sub.t (i)=α
.sub.t (i) β
.sub.t (i), all i, t=1, . . . , L; and
a decoded bit value probability calculator for determining from λ
t the probability that a given data bit inputted to the encoder at time=t is equal to zero, the data bit being the mth of k data bits, and providing a soft output as a function of said probability.
3 Assignments
0 Petitions
Accused Products
Abstract
A circular MAP decoder for error-correcting trellis codes that employ tail biting produces soft-decision outputs provides an estimate of the probabilities of the states in the first stage of the trellis, which probabilities replace the a priori knowledge of the starting state in a conventional MAP decoder. The circular MAP decoder provides the initial state probability distribution in either of two ways. The first involves a solution to an eigenvalue problem for which the resulting eigenvector is the desired initial state probability distribution; with knowledge of the starting state, the circular MAP decoder performs the rest of the decoding according to the MAP decoding algorithm. The second is based on a recursion for which the iterations converge to a starting state distribution. After sufficient iterations, a state on the circular sequence of states is known with high probability, and the circular MAP decoder performs the rest of the decoding according to the MAP decoding algorithm.
72 Citations
25 Claims
-
1. A decoder for a tall-biting trellis code generated by an encoder, which decoder decodes by determining the joint probability that the state of the encoder at time t, St, is m and that a sequence of L channel outputs having values Y1L ={y1, . . . , yL } is received, as represented by λ
-
t (m)=P{St =m;
Y1L }, said trellis code having M encoder states, said decoder determining L probability matrices γ
t, one at each of L trellis levels, the elements of said probability matrices being defined by;
space="preserve" listing-type="equation">γ
.sub.t (ij)=P{state j at time t-1;
y.sub.t /state i at time t.sub.1 };by determining row vectors α
t having M joint probability elements defined by;
space="preserve" listing-type="equation">α
.sub.t (j)=P{state j at time t;
y.sub.1, . . . , y.sub.t };and by determining column vectors β
t having M conditional probability elements defined by;
space="preserve" listing-type="equation">β
.sub.t (j)=P{y.sub.t+1, . . . y.sub.L /state j at time t}for j=0, 1, . . . , (M-1), said decoder comprising; a γ
t calculator for receiving said channel outputs, the channel transition probability R(Yt, X), the probability pt (m/m'"'"') that the encoder makes a transition from state m'"'"' to m at time t, and the probability qt (X/m'"'"', m) that the encoder'"'"'s output symbol is X given that the previous encoder state is m'"'"' and the present encoder state is m, and for determining the scalar elements of said probability matrices γ
t therefrom;a γ
t matrix product calculator for receiving said scalar elements from said γ
t calculator and computing a matrix product γ
1 γ
2 . . . γ
L therefrom;a normalized eigenvector computer for receiving said matrix product γ
1 γ
2 . . . γ
L and computing a normalized eigenvector α
0 corresponding to the largest eigenvalue P{Y1L } of said matrix product;a α
t matrix product calculator for receiving said normalized eigenvector α
0 and forming the succeeding α
t by a forward recursion as follows;
space="preserve" listing-type="equation">α
.sub.t =α
.sub.t-1 γ
.sub.t, t=1, . . . , L;memory for storing said probability matrices γ
t and said row vectors α
t ;a β
t matrix product calculator for providing said column vectors by initializing β
L =(1, 1, 1, . . . ,
1)T and forming the preceding β
t by a backward recursion as follows;
space="preserve" listing-type="equation">β
.sub.t =γ
.sub.t+1 β
.sub.t+1, t=L-1, . . . , 1;an element-by-element product calculator for forming the joint probability vectors λ
t, the elements of which are said joint probabilities λ
t (ij), by multiplying the elements of said row vectors by the elements of said column vectors as follows;
space="preserve" listing-type="equation">λ
.sub.t (i)=α
.sub.t (i) β
.sub.t (i), all i, t=1, . . . , L; anda decoded bit value probability calculator for determining from λ
t the probability that a given data bit inputted to the encoder at time=t is equal to zero, the data bit being the mth of k data bits, and providing a soft output as a function of said probability. - View Dependent Claims (2, 3, 4)
-
t (m)=P{St =m;
-
5. A decoder for a tail-biting trellis code generated by an encoder, which decoder decodes by determining the joint probability that the state of the encoder at time t, St, is m and that a sequence of L channel outputs having values Y1L ={y1, . . . , y1 } is received, as represented by λ
-
t (m)=P{St =m, Y1L }, said trellis code having M encoder states, said decoder determining L conditional probability matrices γ
t, one at each of L trellis levels, the elements of said probability matrices being defined by;
space="preserve" listing-type="equation">γ
.sub.t (ij)=P{state j at time t;
y.sub.t /state i at time t-1};by determining row vectors α
t having M joint probability elements defined by;
space="preserve" listing-type="equation">α
.sub.t (j)=P{state j at time t;
y.sub.1, . . . , y.sub.t };and by determining column vectors β
t having M conditional probability elements defined by;
space="preserve" listing-type="equation">β
.sub.t (j)=P{y.sub.t+1, . . . y.sub.L /state j at time t}for j=0, 1, . . . , (M-1), said decoder comprising; a γ
t calculator for receiving said channel outputs, the channel transition probability R(Yt, X), the probability pt (m/m'"'"') that the encoder makes a transition from state m'"'"' to m at time t, and the probability qt (X/m'"'"', m) that the encoder'"'"'s output symbol is X given that the previous encoder state is m'"'"' and the present encoder state is m, and for determining the scalar elements of said probability matrices γ
t therefrom;a α
t matrix product calculator for receiving said scalar elements of γ
t from said γ
t calculator and providing said row vectors α
t ;a β
t matrix product calculator for providing said column vectors β
t ;an element-by-element product calculator for forming the joint probability vectors λ
t, the elements of which are said joint probabilities λ
t (i,j);said α
t matrix product calculator, said β
t matrix product calculator, and said element-by-element product calculator forming said vectors α
t, β
t, and λ
t, respectively, by;(i.a) starting with an initial α
0 equal to (1/M, . . . , 1/M), calculating L times the forward recursion;
space="preserve" listing-type="equation">α
.sub.t =α
.sub.t-1 γ
.sub.t, t=1, . . . , L;and normalizing the results so that the elements of each α
t sum to unity, retaining all L α
t vectors;(i.b) letting α
0 equal α
L from step (i.a) and, starting at t =1, calculating
space="preserve" listing-type="equation">α
.sub.t =α
.sub.t-1 γ
.sub.t, t=1, . . . , L.sub.w.sbsb.min ;where Lw.sbsb.min is a predetermined minimum number of trellis stages;
normalizing the results so that the elements of each α
t sum to unity, retaining only the most recent set of α
t '"'"'s found by the recursion in steps (i.a) and (i.b) and the ##EQU15## found in step (i.a);
(i.c) comparing ##EQU16## from step (i.b) to the ##EQU17## found in step (i.a) and proceeding to step (ii) if within a tolerance range;
otherwise, continuing to step (i.d);(i.d) letting t=t+1 and calculating α
t =α
t-1 β
t, normalizing the results of the recursion so that the elements of each α
t sum to unity, retaining only the most recent set of L α
t '"'"'s calculated and this α
t found previously in step (i.a).(i.e) comparing the α
t to the most recent, previously-calculated α
t from steps (i.a), (i.b) and (i.d) and proceeding to step (ii) if within a tolerance range, continuing with step (i.d) if the two most recent vectors do not agree to within said tolerance range and if the number of recursions does not exceed a predetermined maximum;
proceeding to step (ii) otherwise;(ii) initializing β
L =(1, 1, 1, . . . ,
1)T and forming the preceding β
t by a backward recursion as follows;
space="preserve" listing-type="equation">β
.sub.t =γ
.sub.t+1 β
.sub.t+1, t=L-1, . . . , 1;and normalizing the results of the recursion so that the elements of each β
t sum to unity, retaining all L β
t vectors;(iii) forming the joint probability vectors λ
t, the elements of which are said joint probabilities λ
t, by multiplying the elements of said row vectors by the elements of said column vectors as follows;
space="preserve" listing-type="equation">λ
.sub.t (i)=α
.sub.t (i)β
.sub.t (i), all i, t=1, . . . , L;memory for storing said probability matrices and said row vectors; and a decoded bit value probability calculator for determining from λ
t the probability that a given data bit inputted to the encoder at time=t is equal to zero, the data bit being the mth of k data bits, and providing a soft output as a function of said probability. - View Dependent Claims (6, 7, 8, 9)
-
t (m)=P{St =m, Y1L }, said trellis code having M encoder states, said decoder determining L conditional probability matrices γ
-
10. A decoder for a tail-biting trellis code generated by an encoder, which decoder decodes by determining the joint probability that the state of the encoder at time t, St, is m and that a sequence of L channel outputs having values Y1L ={y1, . . . , yL } is received, as represented by λ
-
t (m)=P{St =m;
Y1L }, said trellis code having M encoder states, said decoder determining L conditional probability matrices γ
t, one at each of L trellis levels, the elements of said probability matrices being defined by;
space="preserve" listing-type="equation">γ
.sub.t (ij)=P{state j at time t;
y.sub.t /state i at time t-1};by determining row vectors α
t having M joint probability elements defined by;
space="preserve" listing-type="equation">α
.sub.t (j)=P{state j at time t;
y.sub.1, . . . , y.sub.t };and by determining column vectors β
t having M conditional probability elements defined by;
space="preserve" listing-type="equation">β
.sub.t (j)=P{y.sub.t+1, . . . y.sub.L /state j at time t}for j=0, 1, . . . , (M-1), said decoder comprising; a γ
t calculator for receiving said channel outputs, the channel transition probability R(Yt, X), the probability pt (m/m'"'"') that the encoder makes a transition from state m'"'"' to m at time t, and the probability qt (X/m'"'"', m) that the encoder'"'"'s output symbol is X given that the previous encoder state is m'"'"' and the present encode state is m, and for determining the scalar elements of said probability matrices γ
t therefrom;a α
t matrix product calculator for receiving said scalar elements of γ
t from said γ
t calculator and providing said row vectors α
t ;a α
t matrix product calculator for providing said column vectors β
t ;an element-by-element product calculator for forming the joint probability λ
t ;said α
t matrix product calculator, said β
t matrix product calculator, and said element-by-element product calculator forming said vectors α
t, β
t, and λ
t, respectively, by;(i.a) starting with an initial α
0 equal to (1/M, . . . , 1/M), calculating L times the forward recursion;
space="preserve" listing-type="equation">α
.sub.t =α
.sub.t-1 γ
.sub.t, t=1, . . . , L;and normalizing the results so that the elements of each α
t sum to unity, retaining all α
t vectors;(i.b) letting α
0 equal α
L from step (i.a) and, starting at t =1, calculating
space="preserve" listing-type="equation">α
.sub.t =α
.sub.t-1 γ
.sub.t, for t=1, 2, . . . L.sub.w ;where the wrap depth Lw is a predetermined number of trellis stages;
normalizing the results so that the elements of each α
t sum to unity, replacing the α
t calculated in step (i.a) with the α
t calculated in step (i.b) for t=1, 2, . . . , Lw ;(ii.a) initializing β
L =(1, 1, 1, . . . ,
1)T and forming the preceding β
t by a backward recursion as follows;
space="preserve" listing-type="equation">β
.sub.t =γ
.sub.t+1 β
.sub.t+1, t=L-1, . . . , 1;and normalizing the results of the recursion so that the elements of each β
t sum to unity, retaining all L β
t vectors;(ii.b) letting β
L+1 equal β
1 from step (ii.a) and letting γ
L+1, =γ
1, starting at t=L, and calculating
space="preserve" listing-type="equation">β
.sub.t =γ
.sub.t+1 β
.sub.t+1 for t=L, (L-1), . . . (L-L.sub.w)where the wrap depth Lw is a predetermined number of trellis stages;
normalizing the results of the recursions so that the elements of each β
t sum to unity, replacing the β
t calculated in step (ii.a) with the β
t calculated in step (ii.b) for t=L, (L-1), . . . , L-(Lw +1);(iii) forming the joint probability vectors λ
t, the elements of which are said joint probabilities λ
t (ij), by multiplying the elements of said row vectors by the elements of said column vectors as follows;
space="preserve" listing-type="equation">λ
.sub.t (i)=α
.sub.t (i) β
.sub.t (i), all i, t=1, . . . , L;memory for storing said probability matrices and said row vectors; and a decoded bit value probability calculator for determining from λ
t the probability that a given data bit inputted to the encoder at time=t is equal to zero, the data bit being the mth of k data bits, and providing a soft output as a function of said probability. - View Dependent Claims (11, 12, 13, 14)
-
t (m)=P{St =m;
-
15. A method for decoding a tail-biting trellis code generated by an encoder by determining the joint probability that the state of the encoder at time t, St, is m and that a sequence of L channel outputs having values Y1L ={y1, . . . , yL } is received, as represented by λ
-
t (m)=P{St =m;
Y1L }, said trellis code having M encoder states, said method comprising steps for determining L probability matrices γ
t, one at each of L trellis levels, the elements of said probability matrices being defined by;
space="preserve" listing-type="equation">γ
.sub.t (ij)=P{state j at time t;
y.sub.t /state i at time t-1};and for determining row vectors α
t having M joint probability elements defined by;
space="preserve" listing-type="equation">α
.sub.t (j)=P{state j at time t;
y.sub.1, . . . , y.sub.t };and for determining column vectors β
t having M conditional probability elements defined by;
space="preserve" listing-type="equation">β
.sub.t (j)=P{y.sub.t+1, . . . y.sub.L /state j at time t}for j=0, 1, . . . , (M-1), the steps of said method comprising; determining the scalar elements of said probability matrices γ
t from said channel outputs, the channel transition probability R(Yt, X), the probability pt (m/m'"'"') that the encoder makes a transition from state m'"'"' to m at time t, and the probability qt (X/m'"'"', m) that the encoder'"'"'s output symbol is X given that the previous encoder state is m'"'"' and the present encoder state is m;computing a matrix product γ
1 γ
2 . . . γ
L from said scalar elements of γ
t ;computing a normalized eigenvector α
0 corresponding to the largest eigenvalue P{Y1L } of said matrix product γ
1 γ
2 . . . γ
L ;forming the succeeding α
t by a forward recursion as follows;
space="preserve" listing-type="equation">α
.sub.t =α
.sub.t-1 γ
.sub.t, t=1, . . . , L;providing said column vectors by initializing β
L =(1, 1, 1, . . . ,
1)T and forming the preceding β
t by a backward recursion as follows;
space="preserve" listing-type="equation">β
.sub.t =γ
.sub.t+1 β
.sub.t+1, t=L-1, . . . , 1;forming the joint probability vectors λ
t, the elements of which are said joint probabilities λ
t (ij), by multiplying the elements of said row vectors by the elements of said column vectors as follows;
space="preserve" listing-type="equation">λ
.sub.t (i)=α
.sub.t (i) β
.sub.t (i), all i, t=1, . . . , L; anddetermining from λ
t the probability that a given data bit inputted to the encoder at time=t is equal to zero, the data bit being the mth of k data bits, and providing a soft output as a function of said probability. - View Dependent Claims (16, 17)
-
t (m)=P{St =m;
-
18. A method for decoding a tail-biting trellis code generated by an encoder by determining the joint probability that the state of the encoder at time t, St, is m and that a sequence of L channel outputs having values Y1L ={y1, . . . , yL } is received, as represented by λ
-
t (m)=P{St =m;
Y1L }, said trellis code having M encoder states, said method comprising steps for determining L probability matrices γ
t one at each of L trellis levels, the elements of said probability matrices being defined by;
space="preserve" listing-type="equation">γ
.sub.t (ij)=P{state j at time t-1;
y.sub.t /state i at time t-1};and for determining row vectors α
t having M joint probability elements defined by;
space="preserve" listing-type="equation">α
.sub.t (j)=P{state j at time t;
y.sub.1, . . . , y.sub.t };and for determining column vectors β
t having M conditional probability elements defined by;
space="preserve" listing-type="equation">β
.sub.t (j)=P{y.sub.t+1, . . . y.sub.L /state j at time t}for j=0, 1, . . . , (M-1), the steps of said method comprising; determining the scalar elements of said probability matrices γ
t from said channel outputs, the channel transition probability R(Yt, X), the probability pt (m/m'"'"') that the encoder makes a transition from state m'"'"' to m at time t, and the probability qt (X/m'"'"', m) that the encoder'"'"'s output symbol is X given that the previous encoder state is m'"'"' and the present encoder state is m;forming said vectors α
t, β
t, and λ
t, respectively, by;(i.a) starting with an initial α
0 equal to (1/M, . . . , 1/M), calculating L times the forward recursion;
space="preserve" listing-type="equation">α
.sub.t =α
.sub.t-1 γ
.sub.t, t=1, . . . , L;and normalizing the results so that the elements of each α
t sum to unity, retaining all L α
t vectors;(i.b) letting α
0 equal α
L from step (i.a) and, starting at t =1, calculating
space="preserve" listing-type="equation">α
.sub.t =α
.sub.t-1 γ
.sub.t, for t=1, 2, . . . , L.sub.w.sbsb.minwhere Lw.sbsb.min is a predetermined minimum number of trellis stages;
normalizing the results so that the elements of each α
t sum to unity, retaining only the most recent set of L α
t '"'"'s found by the recursion in steps (i.a) and (i.b) and the ##EQU18## found in step (i.a);
(i.c) comparing ##EQU19## from step (i.b) to the ##EQU20## found in step (i.a) and proceeding to step (ii) if within a tolerance range;
otherwise, continuing to step (i.d);(i.d) letting t=t+1 and calculating α
t =α
t-1 γ
t, normalizing the results of the iteration so that the elements of each α
t sum to unity, retaining only the most recent set of L α
'"'"'s calculated and this α
t found previously in step (i.a).(i.e) comparing the α
t to the most recent, previously-calculated α
t from steps (i.a), (i.b) and (i.d) and proceeding to step (ii) if within a tolerance range, continuing with step (i.d) if the two most recent vectors do not agree to within said tolerance range and if the number of recursions does not exceed a predetermined maximum;
proceeding to step (ii) otherwise;(ii) initializing β
L =(1, 1, 1, . . . ,
1)T and forming the preceding β
t by a backward recursion as follows;
space="preserve" listing-type="equation">β
.sub.t =γ
.sub.t+1 β
.sub.t+1, t=L-1, . . . , 1;and normalizing the results of the recursion so that the elements of each β
t sum to unity, retaining all L β
t vectors;(iii) forming the joint probability λ
t vectors, the elements of which are said joint probabilities λ
t (i, j) by multiplying the elements of said row vectors by the elements of said column vectors as follows;
space="preserve" listing-type="equation">λ
.sub.t (i)=α
.sub.t (i) β
.sub.t (i), all i, t=1, . . . , L; anddetermining from λ
t the probability that a given data bit inputted to the encoder at time=t is equal to zero, the data bit being the mth of k data bits, and providing a soft output as a function of said probability. - View Dependent Claims (19, 20, 21)
-
t (m)=P{St =m;
-
22. A method for decoding a tail-biting trellis code generated by an encoder by determining the joint probability that the state of the encoder at time t, St, is m and that a sequence of L channel outputs having values Y1L ={y1, . . . , yL } is observed, as represented by λ
-
t (m)=P{St =m;
Y1L }, said trellis code having M encoder states, said method comprising steps for determining L conditional probability matrices γ
t, one at each of L trellis levels, the elements of said probability matrices being defined by;
space="preserve" listing-type="equation">γ
.sub.t (ij)=P{state j at time t;
y.sub.t /state i at time t-1};and for determining row vectors α
t having M joint probability elements defined by;
space="preserve" listing-type="equation">α
.sub.t (j)=P{state j at time t;
y.sub.1, . . . , y.sub.t};and for determining column vectors β
t having M conditional probability elements defined by;
space="preserve" listing-type="equation">β
.sub.t (j)=P{y.sub.t+1, . . . y.sub.L /state j at time t}for j=0, 1, . . . , (M-1), the steps of said method comprising; determining the scalar elements of said probability matrices γ
t from said channel outputs, the channel transition probability R(Yt, X), the probability pt (m/m'"'"') that the encoder makes a transition from state m'"'"' to m at time t, and the probability qt (X/m'"'"', m) that the encoder'"'"'s output symbol is X given that the previous encoder state is m'"'"' and the present encoder state is m;forming said vectors α
t, β
t, and λ
t, respectively, by;(i.a) starting with an initial α
0 equal to (1/M, . . . , 1/M), calculating L times the forward recursion;
space="preserve" listing-type="equation">α
.sub.t =α
.sub.t-1 γ
.sub.t, t=1, . . . , L;and normalizing the results so that the elements of each α
t sum to unity, retaining all L α
t vectors;(i.b) letting α
0 equal α
L from step (i.a) and, starting at t =1, calculating
space="preserve" listing-type="equation">α
.sub.t =α
.sub.t-1 γ
.sub.t, for t=1, . . . L.sub.w,where the wrap depth Lw is a predetermined number of trellis stages;
normalizing the results so that the elements of each α
t sum to unity, replacing the α
t calculated in step (i.a) with the α
t calculated in step (i.b) for t=1, 2, . . . Lw ;(ii.a) initializing β
L =(1, 1, 1, . . . ,
1)T and forming the preceding β
t by a backward recursion as follows;
space="preserve" listing-type="equation">β
.sub.t =γ
.sub.t+1 β
.sub.t+1, t=L-1, . . . , 1;and normalizing the results of the recursion so that the elements of each β
t sum to unity, retaining all L β
t vectors;(ii.b) letting β
L+1 equal β
1 from step (ii.a) and letting γ
L+1 =γ
1, starting at t=L, and calculating
space="preserve" listing-type="equation">β
.sub.t =γ
.sub.t+1 β
.sub.t+1, for t=L, (L-1), . . . (L-L.sub.w);where the wrap depth Lw is a predetermined number of trellis stages;
normalizing the results so that the elements of each β
t sum to unity, replacing the β
t calculated in step (ii.a) with the β
t calculated in step (ii.b) for t=L, (L-1), . . . , L-(Lw +1);(iii) forming the joint probability λ
t vectors, the elements of which are said joint probabilities yt, by multiplying the elements of said row vectors by the elements of said column vectors as follows;
space="preserve" listing-type="equation">λ
.sub.(i)=α
.sub.t (i) β
.sub.t (i), all i, t=1, . . . , L; anddetermining from λ
t the probability that a given data bit inputted to the encoder at time=t is equal to zero, the data bit being the mth of k data bits, and providing a soft output as a function of said probability. - View Dependent Claims (23, 24, 25)
-
t (m)=P{St =m;
Specification