Homomorphic Error-Control Codes for Linear Network Coding in Packet Networks

来源 :中国通信 | 被引量 : 0次 | 上传用户:Rainwave
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
In this work, the homomorphism of the classic linear block code in linear network coding for the case of binary field and its extensions is studied. It is proved that the classic linear error-control block code is homomorphic network error-control code in network coding. That is, if the source packets at the source node for a linear network coding are precoded using a linear block code, then every packet flowing in the network regarding to the source satisfies the same constraints as the source. As a consequence, error detection and correction can be performed at every intermediate nodes of multicast flow, rather than only at the destination node in the conventional way, which can help to identify and correct errors timely at the error-corrupted link and save the cost of forwarding error-corrupted data to the destination node when the intermediate nodes are ignorant of the errors. In addition, three examples are demonstrated which show that homomorphic linear code can be combined with homomorphic signature, McEliece public-key cryptosystem and unequal error protection respectively and thus have a great potential of practical utility. In this work, the homomorphism of the classic linear block code in linear network coding for the case of binary field and its extensions is studied. It is proved that the classic linear error-control block code is homomorphic network error-control code in network coding That is, if the source packets at the source node for a linear network coding are precoded using a linear block code, then every packet flowing in the network regarding to the source satisfies the same constraints as the source. As a consequence, error detection and correction can be performed at every intermediate nodes of the multicast flow, rather than only at the destination node in the conventional way, which can help to identify and correct errors timely at the error-corrupted link and save the cost of forwarding error-corrupted data to the destination node when the intermediate nodes are ignorant of the errors. In addition, three examples are demonstrated which show that homomorphic linear code can be combined with homomorphic signature, McEliece public-key cryptosystem and unequal error protection respectively and thus have a great potential of practical utility.
其他文献
民航空管设备集中监控系统已经运行了4年,其中华北空管设备集中监控系统由首都机场二级监控中心,北京区管、天津、石家庄、太原、呼和浩特和海拉尔三级监控中心组成.在不影响
胃病,是许多与胃相关疾病的统称,临床上常见的胃病有急性胃炎、慢性胃炎、胃溃疡、十二指肠溃疡等.胃酸过多是胃肠疾病的常见症状之一,如果胃酸过多就会伤及胃、十二指肠黏膜
期刊
In this paper, we investigate the polarization effect of the amplitude phase shift keying(APSK) constellations. We find that the polarization effect of the APSK
期刊
老刘今年67岁,身体向来健壮,可以说是要吃吃得饱,要睡睡得香.可近两个多月来却无缘无故地添了个毛病,时不时地感觉自己头昏,尤其是从床上坐起或者突然站起时容易发作,这毛病
期刊
针对尚店油田部分井组层间、层内剩余油的挖掘潜力,实施超柔凝胶调剖技术,利用各种不同作用的堵剂段塞组合,在地层中的形成封堵,实现调剖、封堵和驱油等多重功能.结合该块油
目的 探讨磁共振成像在停跳与不停跳两种心脏状态下,对猪心肌梗死模型经冠状动脉注射骨髓间充质干细胞后全身各主要脏器干细胞早期再分布中的应用价值.方法 用带球囊导管经股动脉选择性插管至雌猪左冠状动脉前降支,在第二对角支的近端将球囊扩张90 min建立急性心肌梗死模型.模型建立后7 d,随机分为4组,分别为不停跳心脏细胞移植组(不停跳组,n=6)与对照组(n=6),停跳心脏细胞移植组(停跳组,n=6)与
说到癌症,很多人都会眉头紧锁,一方面觉得身边患癌的人越来越多,担心自己也会遭遇不幸;一方面又对防癌感到无从下手,似乎生活中到处都是致癌物,防不胜防。实际上,在专家看来,癌症发病率增加是正常现象,生活防癌也很简单。  寿命长了,患癌率自然会上升  今年2月,世界卫生组织发布的最新报告显示,癌症已成为世界范围内的主要死因之一,全球近1/6的死亡由癌症造成。近年来,我国癌症新发病例数持续上升。肺癌排在我
期刊
煤化工行业作为我国国民经济的基础性产业,为各行各业的持续发展提供了重要的能源与原材料.特别是近年来经济迅速发展,对煤化工企业的生产提出了新的要求标准.本文中笔者以近
临床工作中,我们发现很多人对肿瘤筛查还存在一些认识误区,比如做个PET-CT便知全身哪儿有肿瘤;只查肿瘤标志物;基因测序预知百病;X光片正常肯定没得癌等……这些观点亟待澄清
期刊