The present invention discloses an apparatus and method of decoding
information received over a noisy communications channel to determine the
intended transmitted information. The present invention uses a vector
fixed-lag algorithm to determine the probabilities of the intended
transmitted information. The algorithm is implemented by multiplying an
initial state vector with a matrix containing information about the
communications channel. The product is then recursively multiplied by the
matrix .tau. times, using the new product with each recursive
multiplication and the forward information is stored for a fixed period of
time, .tau.. The final product is multiplied with a unity column vector
yielding a probability of a possible input. The estimated input is the
input having the largest probability.
A invenção atual divulga um instrumento e um método de descodificar a informação recebidos sobre uma canaleta de comunicações ruidosa para determinar a informação transmitida pretendida. A invenção atual usa um vetor fixo-retarda-se algoritmo para determinar as probabilidades da informação transmitida pretendida. O algoritmo é executado multiplicando um vetor do estado inicial com uma matriz que contem a informação sobre a canaleta de comunicações. O produto é multiplicado então recursively pelos tempos do tau. da matriz, usando o produto novo com cada multiplicação recursive e a informação para diante é armazenada por um período de tempo fixo, tau.. O produto final é multiplicado com um vetor da coluna da unidade que rende uma probabilidade de uma entrada possível. A entrada estimada é a entrada que tem a probabilidade a maior.