Research On The Encoding And Decoding Methods With Data Blocking Of BATched Sparse Code

BATS code,as a type of network coding method,exhibits superior performance in ensuring reliable transmission in wireless multi-hop networks.The erasure correction ability of BATS codes is directly related to the specific blocking strategy and method of transmitting data(i.e.the way data packets are combined into data blocks).Therefore,this thesis analyzes the blocking strategy and studies the blocking method,and designs a new type of encoding method of BATS code with adjustable data block size and its corresponding decoding method.The main work and achievements of this thesis are summarized as follows.Firstly,a data blocking criterion for BATS codes is proposed.The basic idea of the blocking criterion is to classify the degree values in the Degree distribution according to the size,and divide the data packets into disjoint blocks for each class of degree.Construct all blocks into a tree,with disjoint blocks corresponding to each class of degree values forming each layer node in the tree.The data corresponding to the parent node in the tree is the union of the data corresponding to the child node.Secondly,based on the tree partitioning criterion,a batch sparse code encoding method and its corresponding decoding method are proposed.When encoding,select data from blocks of corresponding levels according to Degree distribution to encode BATS code.Through deduction,it is proven that the coverage performance of the original data packet in this encoding scheme is superior to the standard BATS code.When decoding,the child node data is first restored,and then the remaining data is combined with the child node and parent node to obtain an inter block data joint decoding method,which has better decoding performance than BP decoding.Thirdly,this article conducted simulation and verification on block coding algorithms and corresponding decoding algorithms.The results show that the BATS code designed in this paper can achieve proportional decoding at the receiving end,and the number of data packets required for successful decoding is less than that of BP decoding.When the packet loss rate of the link is 0.4,compared to the BATS code using BP decoding,the number of data packets required for successful decoding at the receiving end is 80.4% less.