Vector fixed-lag algorithm for decoding input symbols

   
   

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.

 
Web www.patentalert.com

< Method and system for defining and verifying a part

< Method and apparatus for table recognition, apparatus for character recognition, and computer product

> Image processing apparatus utilizing pixel values of peripheral pixels adjacent the subject pixel

> System and method for in-stream data compression

~ 00104