Authors: Yin Xia Tiyuan Zhang Jiaqing Huang
Publish Date: 2011/07/10
Volume: 18, Issue: 4, Pages: 1193-1199
Abstract
To adjust the variance of source rate in linear broadcast networks global encoding kernels should have corresponding dimensions to instruct the decoding process The algorithm of constructing such global encoding kernels is to adjust heterogeneous network to possible link failures Linear algebra graph theory and group theory are applied to construct one series of global encoding kernels which are applicable to all source rates The effectiveness and existence of such global encoding kernels are proved Based on information flow the algorithm of construction is explicitly given within polynomial time OE·T·ω max 2 and the memory complexity of algorithm is OE Both time and memory complexity of this algorithm proposed can be Oω max less than those of algorithms in related works
Keywords: