Patent ID: 7656974

Claim:
A method executed in a receiver that receives a vector Y of symbols Y i , i=1, 2, . . . , T from a transmitter that transmits a vector X of symbols X i , i=1, 2, . . . , T via a transmission medium that is modeled by an input output Hidden Markov Model defined by n internal states, having an initial state probability vector π and an input-output probably density matrix P(X i ,Y i ), where elements of P(X i ,Y i ), p ij (X, Y)=Pr(j, X, Y|i), are conditional probability density functions of input X and corresponding output Y after transferring from state i to state j, comprising the steps of: creating an initial estimate vector X p of T symbols, with index p=0; selecting symbols for estimate vector X p+1 that maximize Q ⁡ ( X 1 , X 1 , p ) = ∑ t = 1 T ⁢ ∑ i = 1 n ⁢ ∑ j = 1 n ⁢ γ t , ij ⁡ ( X 1 , p ) ⁢ log ( p ij ⁡ ( X t , Y t ) + C where γ t,ij (X 1,p )=α i (X 1,p t−1 ,Y 1 t−1 )p ij (X t,p ,Y t )β j (X t+1,p T ,Y t+1 T )β j (X t+1 T ,T t+1 T ), α i (X 1,p t−1 ,Y 1 t−1 ) are elements of vector α ⁡ ( X 1 t , Y 1 t ) = π ⁢ ∏ i - 1 T ⁢ ⁢ P ⁡ ( X i , Y i ) , β j (X t+1,p T ,Y t+1 T ) are elements of vector β ⁡ ( X t + 1 T , Y t + 1 T ) = ∏ i = t + 1 T ⁢ ⁢ P ⁡ ( X i , Y i ) ⁢ 1 , α(X 1,p o ,Y 1 o )=π, α(X 1,p 0 ,Y i t )=α(X 1mpi T−1 Y 1 t−1 )P(X t,p ,Y t ) for t=1, 2, . . . , T, β(X T+1,p T ,Y t T )=1, β(X t,p T ,Y t T )=P(X t,p ,Y t )β(X t+1,p T ,Y t+1 T ) for t=T−1, T−2, . . . , 1, computing a distance measure D ⁡ ( X 1 , p + 1 T , X 1 , p T ) = [ ∑ i = 1 T ⁢ ( X i , p + 1 - X i , p T ) ] 1 2 when the distance measure is outside a preselected threshold, incrementing index p and returning to said step of selecting; and when the distance measure is within said preselected threshold, outputting vector X p for the current value of index p as the best estimate of the transmitted vector X of symbols.