Patent ID: 6151690
Filing Date: 2000-11-21
Classification: H03M

Abstract:
Method for interleaving incoming data bytes (w1, . . . , w10) of an incoming data stream (ID) to thereby generate an outgoing interleaved data stream (OID) of outgoing interleaved data bytes (r1, . . . r10), characterized by writing said incoming data bytes (w1, . . . , w10) in tail memory cells of rows of a triangular shaped matrix (MAT) of memory cells, each row of memory cells in said matrix (MAT) representing a first-in-first-out queue (Fifo0, Fifo1, Fifo2, Fifo3, Fifo4), and reading said outgoing interleaved data bytes (r1, . . . , r10) from head memory cells of said rows thereby reading said outgoing itnerleaved data stream (OID),characterized by reading from each row an amount of said outgoing interleaved data bytes (r1, . . . , r10) which is linearly related to an ordinate number (0, 1, 2, 3, 4) of said row in said triangular shaped matrix (MAT).