APPARATUS AND METHOD FOR OPTIMAL APPROXIMATE DECODING OF NETWORK CODED DATA USING SOURCE DATA STATISTIC

摘要

An optimal approximate decoding method of a network coded data in an ad-hoc network composed of a source node, an intermediate node, and a reception node according to embodiments of the present invention comprises the steps of: enabling the reception node to receive similarity information (SI) composed of the statistic information of difference values of successive symbols and symbols; determining a reverse matrix of a full-rank coding coefficient matrix from the received T number of the symbols when the T number of the symbols which are sufficient to decode is received, and restoring an original symbol from the reverse matrix and the received symbols; and generating the K×T number of the coding coefficient matrix from the received K (K