An Improved Independence Test Method for the Convolutional Multicast Algorithm

Xubo ZHAO  Xiaoping LI  Tongjiang YAN  

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E100-A    No.9    pp.2044-2047
Publication Date: 2017/09/01
Online ISSN: 1745-1337
DOI: 10.1587/transfun.E100.A.2044
Type of Manuscript: LETTER
Category: Information Theory
cyclic network,  convolutional multicast,  linear independence test vector,  

Full Text: PDF>>
Buy this Article

In this letter, we present an improved method for the independence test procedure in the convolutional multicast algorithm proposed by Erez and Feder. We employ the linear independence test vectors to check the independence of the partial encoding vectors in the main program of Erez's convolutional multicast algorithm. It turns out that compared with the previous approach of computing the determinants of the correlative matrices, carrying out the independence test vectors can reduce the computational complexity.