System and method for block error correction in packet-based digital communications
First Claim
1. A transmitting device for transmitting data packets over a network, the transmitting device comprising:
- a framing coordinator for creating a decreasing redundancy data packet having a increasing ratio of message symbols/redundant symbols over the length of the packet; and
a transmitter for transmitting the decreasing redundancy data packet over the network.
9 Assignments
0 Petitions
Accused Products
Abstract
A system and method for efficiently correcting block errors in packet-based digital communications are provided whereby the ratio of redundant symbols/message symbols over the length of a data packet decreases in order to more efficiently use available bandwidth. The reduction of this ratio, and subsequently the change in a corresponding framing schedule, may be determined through negotiations between the transmitting device and the receiving devices. Each receiving device calculates a redundancy requirement based on signal-to-noise ratio samples. This requirement is returned to the transmitting device in the form of a schedule request. The transmitting device determines if a new framing schedule is needed based on the schedule request, and communicates this new framing schedule to the receiving device. Once the receiving device acknowledges receipt of the new schedule, the transmitting device switches to the new framing schedule for future data packet transmissions.
-
Citations
24 Claims
-
1. A transmitting device for transmitting data packets over a network, the transmitting device comprising:
-
a framing coordinator for creating a decreasing redundancy data packet having a increasing ratio of message symbols/redundant symbols over the length of the packet; and a transmitter for transmitting the decreasing redundancy data packet over the network. - View Dependent Claims (2, 3, 4)
-
-
5. A transceiver for transmitting and receiving data over a network, the transceiver comprising:
-
a slicer for determining a signal-to-noise ratio of received decreasing redundancy data packets as a function of received packet length; a block error correction calculator coupled to the slicer for determining redundancy requirements for the transceiver according to the determined signal-to-noise ratio; and a transmitter coupled to the block error correction calculator for transmitting a schedule request packet over the network, the schedule request packet including the decreasing redundancy requirements of the transceiver as determined by the block error correction calculator to inform a transmitting network device of the decreasing redundancy requirement of the transceiver.
-
-
6. A system for block error correction on data packets in digital communication over a network, the system comprising:
-
a broadcaster device coupled to a network for broadcasting decreasing redundancy data packets over the network according to a framing schedule; a first endpoint device coupled to the network for receiving the decreasing redundancy data packets, the first endpoint device having a first decreasing redundancy requirement; a second endpoint device coupled to the network for receiving the decreasing redundancy data packets, the second endpoint device having a second decreasing redundancy requirement; and the broadcaster being configured to determine the framing schedule based on the greater of the first and second decreasing redundancy requirement. - View Dependent Claims (7, 8, 9)
-
-
10. A method for negotiating the degree of redundancy in data packets transmitted by a broadcasting device over a network to multiple endpoint devices comprising:
-
determining a first redundancy requirement for a first endpoint device, the first redundancy requirement comprising an increasing ratio of message symbols/redundant symbols over the length of a packet; determining a second redundancy requirement for a second endpoint device, the second redundancy requirement comprising an increasing ratio of message symbols/redundant symbols over the length of a packet; selecting a framing schedule based on the redundancy requirement having the greatest amount of redundancy; and transmitting data packets over the network to the first and second endpoint devices according to the framing schedule. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. A system for negotiating a framing schedule for block error correction on data packets in digital communications comprising:
-
means for receiving data packets at an endpoint device; means for calculating an error correction redundancy requirement for the endpoint device; means for transmitting the calculated redundancy requirement from the endpoint device over the network to a broadcaster device; means for determining a framing schedule in the broadcaster device based on the error correction redundancy requirement of the endpoint device; and means for transmitting a data packet having an increasing ratio of message signals/redundant symbols according to the framing schedule.
-
-
20. A method for negotiating the degree of redundancy in data packets transmitted by a broadcasting device over a network to multiple endpoint devices comprising:
-
means for determining a first redundancy requirement for a first endpoint device, the first redundancy requirement comprising an increasing ratio of message symbols/redundant symbols over the length of a packet; means for determining a second redundancy requirement for a second endpoint device, the second redundancy requirement comprising an increasing ratio of message symbols/redundant symbols over the length of a packet; means for selecting a framing schedule based on the redundancy requirement having the greatest amount of redundancy; and means for transmitting data packets over the network to the first and second endpoint devices according to the framing schedule.
-
-
21. A method for negotiating the degree of redundancy in data packets transmitted by a broadcasting device over a network to multiple endpoint devices comprising:
-
determining a first redundancy requirement for a first endpoint device, the first redundancy requirement comprising an increasing ratio of message symbols/redundant symbols over the length of a packet; determining a second redundancy requirement for a second endpoint device, the second redundancy requirement comprising an increasing ratio of message symbols/redundant symbols over the length of a packet; selecting a framing schedule based on the redundancy requirement having the greatest amount of redundancy after waiting for all endpoints devices in a network to respond with a framing schedule request; and transmitting data packets over the network to the first and second endpoint devices according to the framing schedule.
-
-
22. A method for negotiating the degree of redundancy in data packets transmitted by a broadcasting device over a network to multiple endpoint devices comprising:
-
determining a first redundancy requirement for a first endpoint device, the first redundancy requirement comprising an increasing ratio of message symbols/redundant symbols over the length of a packet; determining a second redundancy requirement for a second endpoint device, the second redundancy requirement comprising an increasing ratio of message symbols/redundant symbols over the length of a packet; selecting a framing schedule based on the redundancy requirement having the greatest amount of redundancy after waiting for a schedule acknowledge message sent by all endpoint devices in the network to the broadcaster device; and transmitting data packets over the network to the first and second endpoint devices according to the framing schedule.
-
-
23. A method for negotiating the degree of redundancy in data packets transmitted by a broadcasting device over a network to multiple endpoint devices comprising:
-
determining a first redundancy requirement for a first endpoint device, the first redundancy requirement comprising an increasing ratio of message symbols/redundant symbols over the length of a packet; determining a second redundancy requirement for a second endpoint device, the second redundancy requirement comprising an increasing ratio of message symbols/redundant symbols over the length of a packet; selecting a framing schedule based on the redundancy requirement having the greatest amount of redundancy after waiting for a schedule acknowledge message sent by all endpoint devices in the network to the broadcaster device and periodically resending the framing schedule to the endpoint devices when less than all endpoint devices in the network respond with the schedule acknowledge message; and transmitting data packets over the network to the first and second endpoint devices according to the framing schedule.
-
-
24. A method, comprising:
-
determining the redundancy requirements of a plurality of end point devices, wherein the redundancy requirements include an increasing ratio of message symbols/redundant symbols; and selecting at least one framing schedule based on one of the redundancy requirements having the greatest amount of redundancy after receiving framing schedule requests from the plurality of end point devices.
-
Specification