Systems and methods for a soft-input decoder of linear network codes
AssigneeTexas Instruments Incorporated
InventorsSamantha Rose SUMMERSON, Anuj BATRA
Life of this patent
Estimating the term…
Abstract
A method for decoding linear network codes that includes receiving a plurality of packets from an ererror detector and generating a matrix out of the plurality of packets where elements of each column of the matrix correspond to symbols of the plurality of packets. Then decoding across each row of the matrix using only the symbols with highest associated reliability values to obtain a decoded matrix, where each column of the decoded matrix corresponds to a message packet.
Claims20
A method for decoding linear network codes, comprising:
- receiving, by a processor, a plurality of packets from an error detector;
- generating, by the processor, a matrix wherein elements of each column of the matrix correspond to symbols of the plurality of packets;
- and
- decoding, by the processor, across each row of the matrix using only the symbols with highest associated reliability values to obtain a decoded matrix, wherein each column of the decoded matrix corresponds to a message packet.
A system for decoding linear network codes, comprising:
- a packet receiver configured to:
- receive a plurality of packets from an error detector;
- and
- receive a plurality of packets from a physical layer, wherein each packet from the physical layer corresponds to one of the packets from the error detector and each symbol in the packets from the physical layer comprises a reliability value;
- a matrix generator configured to generate a decoding matrix, wherein elements of each column of the decoding matrix correspond to symbols of one of the plurality of packets;
- and
- a decoder configured to decode across each row of the decoding matrix using only the symbols having a highest reliability value to obtain a decoded matrix, wherein all bits in recovered packets have high reliability values;
- wherein the columns of the decoded matrix correspond to a message packet.
A method for decoding linear network codes, comprising:
- receiving, by a processor, a plurality of output packets from an error detector, wherein each packet comprises symbols with associated reliability values;
- generating, by the processor, a decoding matrix, wherein elements of each column of the decoding matrix correspond to symbols of one of the plurality of output packets;
- and
- decoding, by the processor, across each row of the decoding matrix, using only the symbols having a highest reliability value, wherein each column of the resulting decoded matrix represents a message packet.
Dependencies are inferred from the claim text.