Granted Patent B2

US 7,900,119 · App. 12/049,164 · Granted Mar 1, 2011

Abstract

Claims (33)

1. A network device, comprising:

a network interface configured to receive an initial data stream;

an interleaving redundancy encoder comprising a memory unit that arranges data in N columns and D rows; the interleaving redundancy encoder configured to calculate at least one redundancy byte based on a series of equally spaced, non-consecutive bytes in the initial data stream, where a number of bytes between the equally spaced bytes is equal to D−1.

2. The network device of claim 1 , further comprising:

a transmitter configured to transmit an output data stream over a transmission medium, where consecutive bytes in the output data stream have an order that corresponds to an order of consecutive bytes in the initial data stream.

3. The network device of claim 2 , where the initial data stream passes from the network interface to the transmitter with approximately zero effective delay.

4. The network device of claim 2 , where the series of bytes and the at least one redundancy byte are associated with a virtual codeword.

5. The network device of claim 4 , where redundancy bytes for several virtual codewords are calculated in parallel.

6. The network device of claim 4 , where the transmitter is configured to transmit a series of symbols over the transmission medium, each symbol framed to correspond to a unique virtual codeword.

7. An interleaving redundancy encoder adapted to facilitate transmission of data over a transmission medium, comprising:

a memory unit having a number of memory cells arranged in a number of rows and a number of columns;

a write controller configured to write payload bytes to the memory unit according to a first pattern, and further configured to write redundancy bytes to the unit according to a second pattern.

8. The interleaving redundancy encoder of claim 7 , where the first pattern comprises writing consecutive payload bytes from an initial data stream into consecutively incremented rows of a first column, and then writing the next consecutive payload bytes of the initial data stream into consecutively incremented rows of the next column.

9. The interleaving redundancy encoder of claim 8 , where the second pattern comprises writing a redundancy byte based on the payload bytes of a row of the memory unit.

10. The interleaving redundancy encoder of claim 7 , further comprising:

a read controller configured to read the payload bytes from the memory unit according to the first pattern.

11. The interleaving redundancy encoder of claim 10 , where the read controller is configured to read the redundancy bytes from the memory unit according to the third pattern.

12. The interleaving redundancy encoder of claim 10 , where the read controller is further configured to read the redundancy bytes from the unit according to a third pattern that differs from the second pattern.

13. An interleaving redundancy encoder adapted to facilitate transmission of data over a transmission medium, comprising:

a memory unit having a number of memory cells arranged in a number of rows and a number of columns;

a first redundancy encoder configured to calculate at least one redundancy byte based on data values in a row of the memory unit;

a second redundancy encoder configured to calculate at least one redundancy byte based on data values in a column of the memory unit.

14. The interleaving redundancy encoder of claim 13 , where the first and second redundancy encoders use different encoding algorithms.

15. The interleaving redundancy encoder of claim 13 , where the first redundancy component uses a first algorithm that provides for error detection and correction, and where the second redundancy component uses a second algorithm that provides for only error detection.

16. The interleaving redundancy encoder of claim 13 , where the first redundancy component uses a Reed-Solomon encoding, and where the second redundancy component uses a cyclic redundancy check.

17. A method of data processing, comprising:

writing an initial data stream to columns and rows of a memory unit according to a first pattern;

using a first redundancy algorithm to calculate at least one redundancy byte based on data values along a row of the memory unit;

using a second redundancy algorithm to calculate at least another redundancy byte based on data values along a column of the memory unit, the second redundancy algorithm differing from the first redundancy algorithm.

18. The method of claim 17 , further comprising:

transmitting an outgoing data stream over a transmission medium, where the output data stream includes the initial data stream with the at least one redundancy byte and the at least another redundancy byte therein, and where consecutive bytes in the output data stream have an order that corresponds to an order of consecutive bytes in the initial data stream.

19. The method of claim 17 , where the first algorithm comprises Reed-Solomon encoding.

20. The method of claim 17 , where the second algorithm comprises a cyclic-redundancy check.

Assignments (10)