New algorithm for variable-rate linear broadcast network coding

来源 :中南大学学报 | 被引量 : 0次 | 上传用户:finallove
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
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 O(|E|·|T|·ω2max),and the memory complexity of algorithm is O(|E|).Both time and memory complexity of this algorithm proposed can be O(ωmax) less than those of algorithms in related works.
其他文献
The estimation of generalized exponential distribution based on progressive censoring with binomial removals is presented,where the number of units removed at e
A method of object detection based on combination of local and spatial information is proposed.Firstly,the categorygiven representative images are chosen throug
By a mean field theoretical computation,the equilibrium distributions of additional Ag and Al in the crystalline phase of CuZr-based alloys were determined to o
A systematic study on the structural magnetic,and electrical transport properties was performed for the LaMn1-xCuxO3 system.A single phase of orthorhombic perov
Taking low permeability cores of Daqing oilfield for example,the flow characteristics at low velocity were studied with the self-designed micro-flux measuring i
A novel layered method was proposed to solve the problem of Web services composition.In this method,services composition problem was formally transformed into t
目的:通过举例,得出使用现金流量表分析企业经营情况应注意的事项。方法:比较、分类、归纳。结论:使用现金流量表分析经营状况要结合其它财务报表数据。 OBJECTIVE: Through
A highly ordered porous alumina template with pores of 45 rm in diameter was synthesized by a two-step electrochemical anodizing process.The influence of pore-e
建立以“农家书屋”为核心的农村文化建设工程,是为满足农村群众普及科学文化知识,提高农民的整体素质和技术水平,推进社会主义新农村建设的需要。农家书屋工程建设改善了农
Based on flexible pneumatic actuator (FPA),bending joint and side-sway joint,a new kind of pneumatic dexterous robot finger was developed.The finger is equipped