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".
