Coded data generation or conversion – Digital code to digital code converters
Reexamination Certificate
1999-12-28
2002-01-08
Wamsley, Patrick (Department: 2819)
Coded data generation or conversion
Digital code to digital code converters
C341S081000
Reexamination Certificate
active
06337642
ABSTRACT:
TECHNICAL FIELD OF INVENTION
The present invention relates to digital communication channels, and more particularly, to a method for efficient interleaving of variable length packets.
BACKGROUND
In many communication channels, errors appear in bursts, i.e., a single error event has more than one erroneous data element (bit, byte, symbol or other). Error bursts occur because of various reasons, among them burst noise in a channel, error bursts in the output of a Viterbi decoder and others. Error bursts are usually undesirable because most decoders cannot efficiently handle many neighboring errors. An interleaver is a device that allows for the spreading of the error from a burst into separated “single” errors by performing permutations on the data elements. For example, when block coding (such as Reed-Solomon) is used the interleaver allows for spreading of the error burst between a few codewords, thus relaxing the error correction requirements of the code.
A very common and simple interleaver is the block interleaver. In this interleaver, the data elements (bits, bytes, symbols or others) are placed into a two-dimensional table row-wise and are read out of the table column-wise. The block size (i.e., the number of rows multiplied by the number of columns) is typically constrained by the memory resources of the interleaver.
In a packet network, variable-length packets of data are transmitted through a communication channel. The packet size is often greater than the block size. In this case, the packet is divided into segments that are smaller than or equal to the interleaver block size. Each segment is then separately interleaved. A trivial way to perform this segmentation is make all segments but the last one, equal to the interleaver block size. The last segment will then be smaller than the block size. The disadvantage of this method is that the last segment can be very small for certain packet lengths. This results in poor performance of the interleaver.
SUMMARY
The present invention provides a method for efficient interleaving of variable-length packets. In packet networks, block interleaving of variable-length packets can be inefficient when the interleaver block size is fixed and smaller than the packet size. The reason is that for certain packet lengths, the remaining number of elements for the last block (i.e., bytes or symbols) can be very low.
The method of the present invention calculates the optimal interleaver block sizes for a known packet length, which may be variable, and a known (or selected) interleaver width size.
REFERENCES:
patent: 5200864 (1993-04-01), Dunn et al.
patent: 5623557 (1997-04-01), Shimoyoshi et al.
patent: 6043763 (2000-03-01), Levine
Brady III Wade James
Franz Warren L.
Telecky , Jr. Frederick J.
Texas Instruments Incorporated
Wamsley Patrick
LandOfFree
Method for efficient interleaving of variable length packets... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for efficient interleaving of variable length packets..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for efficient interleaving of variable length packets... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2839741