×

Triple orthogonally interleaed error correction system

  • US 5,392,299 A
  • Filed: 01/15/1992
  • Issued: 02/21/1995
  • Est. Priority Date: 01/15/1992
  • Status: Expired due to Term
First Claim
Patent Images

1. A method for interleaving and encoding a user data stream, comprising the steps of:

  • dividing the user data stream into a sequence of first code groups;

    encoding each first code group in the sequence by appending thereto a first error correction code to form a first code word;

    sequentially combining each encoded first code word according to the sequence of first code groups to output a sequence of first code words;

    arranging the sequence of first code words into a first series of two-dimensional column by row data planes;

    orthogonally interleaving the first series of data planes by inter-data plane row shuffling to form a second series of two-dimensional column by row data planes, each column of the second series of data planes comprising a second code group for sequential output;

    encoding each second code group in the sequence by appending thereto a second error correction code to form a second code word;

    sequentially combining each encoded second code word according to the sequence of second code groups to output a sequence of second code words;

    arranging the sequence of second code words into a second code word two-dimensional column by row data plane, each row of the data plane comprising a third code group;

    interleaving the arranged second code words in the second code word data plane by sequentially outputting the rows of the first data plane as a sequence of third code groups;

    encoding each third code group in the sequence by appending thereto a third error correction code to form a third code word; and

    sequentially combining each encoded third code word according to the sequence of third code groups to output a sequence of third code words as the interleaved and encoded user data stream.

View all claims
  • 6 Assignments
Timeline View
Assignment View
    ×
    ×