A method and apparatus for efficient list decoding of Reed-Solomon error correction codes. A polynomial for a predetermined target list size combining points of an error code applied to a message and points of a received word is determined for a k dimensional error correction code by a displacement method. The displacement method finds a nonzero element in the kernel of a structured matrix which determines the polynomial. From roots of the polynomial, it is determined if the number of errors in the code word is smaller than a predetermined number of positions for generating a list of candidate code words meeting the error condition. In one embodiment, parallel processing is used for executing the displacement method. The invention will be more fully described by reference to the following drawings.

Um método e um instrumento para a descodificação eficiente da lista de códigos de correção de erro da Lingüeta-Solomon. Um polynomial para um tamanho predeterminado da lista do alvo que combina pontos de um código de erro aplicou-se a uma mensagem e os pontos de uma palavra recebida são determinados para um código de correção de erro dimensional de k por um método do deslocamento. O método do deslocamento encontra um elemento nonzero na semente de uma matriz estruturada que determine o polynomial. Das raizes do polynomial, determina-se se o número dos erros na palavra de código for menor do que um número predeterminado das posições para gerar uma lista das palavras de código do candidato que se encontram com a condição de erro. Em uma incorporação, processar paralelo é usado executando o método do deslocamento. A invenção será descrita mais inteiramente pela referência aos seguintes desenhos.

 
Web www.patentalert.com

< (none)

< Dynamic call waiting based on caller ID

> Methods and apparatus for frame synchronization in a digital audio broadcasting system

> (none)

~ 00087