Hierarchical block coding for a packet-based communications system
View Patent ↗A method for hierarchically block coding a packet stream includes the steps of appending a packet error correction code to each packet in the packet stream and appending a block error correction code to successive blocks of packets in the packet stream to form a hierarchically error correction coded packet stream. This packet stream is then transmitted through a communications channel. Errors are corrected in each block of packets in response to each block error correction code and errors are corrected in each packet in each block in response to each packet error correction code.
1. In a packet-based communications system, a hierarchical block coding system, comprising:
a source of digital data;
a packet encoder, coupled to the data source, for forming successive packets each including data and a packet error correction code;
a block encoder, coupled to the packet encoder, for successively appending a block error correction code to a block of a plurality of packets;
a block decoder, coupled to the block encoder, for correcting errors in each block of packets in response to each block error correction code; and
a packet decoder, coupled to the block decoder, for correcting errors in each packet in response to each packet error correction code.
2. The system of claim 1 further comprising a communications channel, coupled between the block encoder and the block decoder, for transmitting successive blocks of packets and the appended block error correction code.
3. The system of claim 2 wherein the communications channel may introduce errors into the transmitted blocks of packets and the appended block error correction code or lose packets.
4. The system of claim 1 wherein each block includes a faxed number of packets.
5. The system of claim 4 wherein the fixed number is seven.
6. The system of claim 1 wherein each packet has a fixed length partitioned into a data field arid a packet error correction code field.
7. The system of claim 6 wherein each block Includes a fixed number of packets.
8. The system of claim 6 wherein the fixed length is 204 bytes, the data field is 158 bytes and the packet error correction code field is 16 bytes.
9. The system of claim 8 wherein the packet error correction code is a Reed-Solomon (204,188) code.
10. The system of claim 8 wherein each block includes seven packets.
11. The system of claim 10 wherein the packet error correction code is a Reed-Solomon (204,188) code and the block error correction code is a Reed-Solomon (1500,1436) code.
12. In a packet-based communications transmitter, a hierarchical block coding system, comprising:
a source of digital data;
a packet encoder, coupled to the data source, for forming successive packets each including data and a packet error correction code; and
a block encoder, coupled to the packet encoder, for successively appending a block error correction code to each block of a plurality of packets.
13. The transmitter of claim 12 wherein the block encoder is coupled to a communications channel.
14. The system of claim 12 wherein each block includes a fixed number of packets.
15. The system of claim 14 wherein the fixed number is seven.
16. The system of claim 12 wherein each packet has a fixed length partitioned into a data field and a packet error correction code field.
17. The system of claim 16 wherein each block Includes a fixed number of packets.
18. The system of claim 16 wherein the fixed length is 204 bytes, the data field is 188 bytes and the packet error correction code field is 16 bytes.
19. The system of claim 18 wherein the packet error correction code is a Reed-Solomon (204,188) code.
20. The system of claim 18 wherein each block includes seven packets.
21. The system of claim 20 wherein the packet error correction code is a Reed-Solomon (204,188) code and the block error correction code is a Reed-Solomon (1500,1436) code.
22. In a packet-based communications receiver, a hierarchical block decoding system, comprising:
an input terminal for receiving successive blocks of packets each with an appended block error correction code, and each packet including a data field and a packet error correction code field;
a block decoder, coupled to the input terminal, for correcting errors in each block of packets in response to each block error correction code; and
a packet decoder, coupled to the block decoder, for correcting errors in each packet In response to each packet error correction code.
23. The receiver of claim 22 wherein the input terminal is coupled to a communications channel.
24. The system of claim 22 wherein each block includes a fixed number of packets.
25. The system of claim 24 wherein the fixed number is seven.
26. The system of claim 22 wherein each packet has a fixed length partitioned into a data field and a packet error correction code field.
27. The system of claim 26 wherein each block includes a fixed number of packets.
28. The system of claim 26 wherein the fixed length is 204 bytes, the data field is 188 bytes and the packet error correction code field is 16 bytes.
29. The system of claim 28 wherein the packet error correction code is a Reed-Solomon (204,188) code.
30. The system of claim 28 wherein each block includes seven packets.
31. The system of claim 30 wherein the packet error correction code is a Reed-Solomon (204,158) code and the block error correction code is a Reed-Solomon (1500,1436) code.
32. A method for hierarchically block coding a packet stream, comprising the steps of:
appending a packet error correction code to each packet in the packet stream;
appending a block error correction code to successive blocks of packets in the packet stream;
correcting errors in each block of packets in response to each block error correction code;
thereafter correcting errors in each packet in each block in response to each packet error correction code.
33. A method for transmitting a hierarchical block coded packet stream, comprising the steps of:
appending a packet error correction code to each packet in the packet stream;
appending a block error correction code to each successive block of packets in the packet stream;
transmitting said blocks of packets with said respective packet and block error correction codes.
34. A method of receiving a hierarchical block coded packet stream, comprising the steps of:
receiving a stream of error corrected blocks of packets, each block having a block error correction code associated with each said block , and each packet having a packet error correction code associated with each said packet;
correcting errors in each block of packets in response to the block error Correction code; and
thereafter correcting errors in each packet in each block in response to the packet error correction code.