System for early detection of decoding errors

摘要

System for early detection of decoding errors. A method is provided for detecting a decode failure. The method includes receiving an initial amount of code packets, detecting a trigger event that indicates a decode failure associated with the initial amount of code packets, and receiving one or more additional code packets.

主权项

1. A method for early detecting a decode failure, comprising:
receiving code packets, wherein the code packets include at least one code packet comprising data and at least one code packet comprising combined data; constructing a tree using the code packets, wherein the step of constructing the tree comprises:
adding the data from the code packets into the tree;adding the combined data from the code packets into the tree; andadding information into the tree describing a relationship between the data and the combined data; and detecting a trigger event while constructing the tree, wherein the trigger event is based, at least in part, on a memory utilization of the tree.