Multiple codeword interleaver method and apparatus

Excavating

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

G06F 1100

Patent

active

058986987

ABSTRACT:
An interleaver which allows the use of consecutive groups of codewords within a frame, where the maximum size of each codeword is constrained to be equal to or less than a certain maximum size. In accordance with required performance standards, i.e., the specification of a maximum number of data errors that the system is supposed to withstand, the interleaver is capable of limiting the number of errors which occur within a specific codeword to be less than the maximum number of errors that can be corrected by the particular coding scheme. The interleaver is able to achieve this result even for codewords of uneven length. The interleaver attempts to divide the total number of symbols to be transmitted in a frame into equal size codewords. If the codeword size cannot be made equal, then unequal size codewords are used, however, the difference in size between codewords cannot be greater than one symbol. The R dimension of the interleaver memory is then generally determined based on the largest codeword size, except with certain modifications. Based on whether the codeword lengths are even, odd or a mix of even odd, a variable number of "dummy" symbols is inserted into the codewords to maintain the R and C dimensions of the interleaver memory such that R and C do not have any common multiple factors. A de-interleaver may also be realized by essentially performing the reverse process as the interleaver.

REFERENCES:
patent: 5675586 (1997-10-01), Sato et al.
John L. Ramsey, "Realization of Optimum Interleavers", IEEE Transactions on Information Theory, vol. IT-16, No. 3, pp. 338-345 (May 1970).
Miguel Peeters et al., "A Dynamic Interleaving Scheme for VDSL", Standards Project T1E1.4: VDSL, T1E1.4/97-052, pp. 1-8 (Feb. 3-7, 1997).
Shou Y. Mui, "Pseudo-Random Convolutional Interleaving", U.S. Patent Applic. Serial No. 556, 661, Department of the Army (Filed Nov. 30, 1983).
P.T. Tong et al., "Revised FEC and Interleaving Recommendations for DMT ADSL", Standards Project T1E1.4: ADSL, T1E1.4/93-117, pp. 1-6 (May 10, 1993).

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Multiple codeword interleaver method and apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Multiple codeword interleaver method and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multiple codeword interleaver method and apparatus will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-690379

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.