Convolutional interleaving with interleave depth larger than codeword size

   
   

The present invention provides a solution for interleaving data frames, in a digital subscriber line system in which the data frames are divided into first and second codewords such that the first codeword comprises an even number of data bytes and the second codeword comprises an odd number of data bytes. With an interleaver depth (D) greater than a number of data bytes in the codewords (N), the codewords are written to a first matrix (51) in a predetermined manner (220), and read from the first matrix (51) in a predetermined manner (240 or 250) in which the data bytes of the codewords are delayed by a number of bytes. The codeword data bytes (defined by: B.sub.0, B.sub.1, . . . , B.sub.N-1) are delayed by an amount that varies linearly with a byte index, where byte Bi (with index i) is delayed by (D-1).times.i bytes. Further, de-interleaving the interleaved data frames can be implemented by a reverse interleaving writing (340 or 350) and reading (320) in a second matrix (52).

A invenção atual fornece uma solução intercalando frames dos dados, em uma linha digital sistema do subscritor em que os frames dos dados são divididos em primeiramente e segundos codewords tais que o primeiro codeword compreende um número uniforme de bytes de dados e o segundo codeword compreende um número impar de bytes de dados. Com uma profundidade do interleaver (D) mais grande do que um número de bytes de dados nos codewords (n), os codewords são escritos a uma primeira matriz (51) em uma maneira predeterminada (220), e lidos da primeira matriz (51) em uma maneira predeterminada (240 ou 250) em que os bytes de dados dos codewords são atrasados por um número de bytes. Os bytes de dados do codeword (definidos perto: B.sub.0, B.sub.1. . . , B.sub.N-1) são atrasados por uma quantidade que varie linear com um índice do byte, onde bi do byte (com índice i) é atrasado perto (bytes de D-1).times.i. Mais mais, de-intercalar os frames intercalados dos dados pode ser executado por uma escrita reversa intercalar (340 ou 350) e pela leitura (320) em uma segunda matriz (52).

 
Web www.patentalert.com

< Relating a HTML document with a non-browser application

< Match and priority encoding logic circuit

> Methods and apparatus for flexible indexing of text for use in similarity searches

> Method and apparatus for implementing CORBA compliant name services incorporating load balancing features

~ 00122