Low delay channel codes for correcting bursts of lost packets

   
   

A method and apparatus for coding and decoding a sequence of data packets with use of a novel class of forward error correcting codes having coding rates greater than 1/2 which nonetheless provide relatively high levels of channel protection against burst erasures with a relatively low decoding delay. In accordance with certain illustrative encoder embodiments of the present invention, the source information contained in each of a plurality of packets to be coded is similarly divided into a plurality of (similar) corresponding portions, and "checksums" are computed over multiple data packets, each such checksum being based on different (i.e., non-corresponding) portions of at least two of the multiple packets. These "checksums" are then advantageously appended to various subsequent data packets to be coded. By using different portions of multiple packets from which the checksums are computed, forward error correcting codes having rates greater than 1/2 which provide high levels of channel protection against burst erasures with relatively low decoding delays are advantageously provided. In accordance with illustrative decoder embodiments of the present invention, erased data packets may be regenerated based on the decoding of one or more subsequent (correctly received) data packets which include such appended "checksum" data.

Um método e um instrumento para o coding e a descodificação de uma seqüência de pacotes dos dados com uso de uma classe da novela do erro para diante que corrige os códigos que têm o coding avaliam mais extremamente de 1/2 que nonetheless fornecem níveis relativamente elevados da proteção da canaleta de encontro aos erasures do estouro com uma descodificação relativamente baixa atrasa. De acordo com determinadas incorporações ilustrativas do codificador da invenção atual, a informação da fonte contida em cada um de um plurality dos pacotes a ser codificados é dividida similarmente em um plurality de parcelas correspondentes (similares), e as "somas de controle" são computadas sobre pacotes múltiplos dos dados, cada tal soma de controle que está sendo baseada (isto é) em parcelas non-corresponding diferentes ao menos de dois dos pacotes múltiplos. Estas "somas de controle" são adicionadas então vantajosamente aos vários pacotes subseqüentes dos dados a ser codificados. Usando parcelas diferentes dos pacotes múltiplos de que as somas de controle são computadas, o erro para diante que corrige os códigos que têm as taxas mais extremamente de 1/2 que fornecem níveis elevados da proteção da canaleta de encontro aos erasures do estouro com relativamente baixo a descodificação atrasa é fornecido vantajosamente. Do acordo com as incorporações ilustrativas do decodificador da invenção atual, os pacotes apagados dos dados podem ser regenerados basearam na descodificação de um ou mais pacote (corretamente recebido) subseqüente dos dados que incluem tais adicionaram dados da "soma de controle".

 
Web www.patentalert.com

< Error correction for frames carried over multiple networks

< Channel coding with unequal error protection for multi-mode source coded information

> Gaining access to internal nodes in a PLD

> Electronic mail system with authentication methodology for supporting relaying in a message transfer agent

~ 00101