A Recursive Partitioning Algorithm for Space Information Flows

来源 :中国电子学会第二十一届信息论学术年会 | 被引量 : 0次 | 上传用户:qqtigert123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  Space Information Flow(SIF)is a new research paradigm that studies network coding in a geometric space,which is different with Network Information Flow(NIF)that studies network coding in a graph.One of the key open problems at the core of SIF is to design an algorithm that computes optimal SIF solutions.A new heuristic SIF algorithm based on non-uniform recursive space partitioning is proposed in this work,for computing SIF for any density distribution of given terminal nodes in 2-D Euclidean space.Simulation results show that the new algorithm has low computational complexity and converges to optimal solutions promptly.
其他文献
近年来,由台湾刮起的塑化剂风波引起了社会高度重视,环保无毒增塑产品的研究开发已迫在眉睫。C22-环脂肪三酸酯是一类含有环己烯结构的长碳链化合物。其迁移性小、闪点高、环保
  In holometabolous insects,the accumulation and utilization of storage proteins(SPs),including arylphorins and methionine-rich proteins,are critical for the
会议
随着人们对生物基燃料和化学品需求的增加,木质纤维素降解酶的表达分泌机理及其生物质水解物快速发酵成为研究的热点。糖转运蛋白能够将胞外小分子单糖转运进入胞内,对利用木质
镉(Cadmium, Cd)是最主要的重金属污染元素之一,它对农作物产生多种生理毒害作用。水稻(Oryza sativa L.)对Cd有较强生理耐受力和积累力,这给我国人民的健康带来了潜在的危害。植物螯合肽(Phytochelatins, PCs)是一类巯基含量丰富的重金属螯合肽,在Cd的解毒和运输中起到重要的作用。PCs是由植物螯合肽合成酶(Phytochelatin synthase, PCS
  Polar codes have been proved to achieve the capacity in the binary–input discrete memoryless channels(B-DMCs)with low encoding and decoding complexities.In
会议
学位
  We are concerned with the optimal detector design for the all-bit-line MLC flash memory.We provide a channel model of the MLC flash memory,where the channel
会议
环己基苯是重要的精细化学品,广泛应用于石油化工、胶黏剂、涂料、塑料以及液晶等领域,其附加值大,具有巨大的市场潜力。本文研制了适合于苯加氢烷基化合成环己基苯的双功能型催
  在点对点通信和中继通信场景下,本文提出了一种基于Hilbert谱的特定辐射源识别(specific emitter identification,SEI)算法。该算法采用相关性作为识别特征,用以衡量Hilb
  The outage probability(OP)for dual-hop cognitive amplify-and-forward(AF)relay networks over independent non-identically distributed(i.n.i.d)η-μ fading cha
会议