最优局部修复码的若干明确构造

来源 :华东师范大学 | 被引量 : 0次 | 上传用户:wjh_1201
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
局部修复码(locally repairable codes,简称LRC)是一类纠删码,最近被提议用于分布式存储系统中的数据存储.2016年,夏树涛等人指出了一类有多个修复集合的二元单校验局部修复码和二元低密度校验码(low-density parity-check codes,简称LDPC码)之间的联系,并给出一种从LDPC码构造二元LRC的方法,以及两种可以达到Singleton-like界的二元LRC的特殊构造.然而,能够达到Singleton-like界的构造在很大程度上仍然是未知的.本文在二元LRC和LDPC码之间已有联系的基础上,利用有限域上迹函数的循环移位,集合之间的包含关系定义的关联矩阵及Gallager方法构造了三类可以达到Singleton-like界的二元LRC,这些码的修复集合包含一个校验元.虽然本文构造的码只有平凡的最小距离,但是第一种码的信息率达到了(?),剩下两种码的码率都达到了(?),这比直积码和夏树涛等人构造的码的码率高.
其他文献
分形是当今世界上非常流行和有前景的新理论、新学科,由美籍数学家曼德布罗特(B.B.Mandelbort)于1967年首次提出,目前已成功且广泛应用于科学研究、工程计算等很多领域。分形
相位信息是滤波器的重要技术指标,是信号输出质量的主要影响因子,同时也是声纳接收机不可或缺的影响指标之一。在水声接收机中含有滤波模块,只要有滤波器的出现势必会造成相
浅埋地下水位直接影响着地表温度、植被归一化指数(NDVI)、地表能量平衡系统组份的大小以及分布特征,同时又间接决定了地表蒸散发的强弱。而遥感探测具有数据量大,覆盖范围广
图的电力控制集问题来源于电力网络系统中如何选择安排最少检测仪器的节点位置问题,电力控制集问题是控制集问题延伸出的一个重要研究分支。设G=(V,E)为一个简单图,s(?)V为一个顶
研究目的回顾性分析308例次多发性硬化患者的中医四诊信息,探索多发性硬化的中医证候分布规律,并以网络药理学为基础探索中药治疗MS的机制;验证《EDSS电话评分表·中文版》的可行性,探索多发性硬化患者新的随访模式;为中医药治疗多发性硬化的临床及科研工作提供新的思路。研究方法1、回顾性收集308例多发性硬化患者的四诊信息,运用因子分析与聚类分析相结合的方法对调查结果进行分析,探索MS的中医证候分布规律
为落实《住房城乡建设部关于加强历史建筑保护与利用工作的通知》等国家相关政策中对历史建筑的要求,进一步加强历史建筑的保护利用,实现延续其物质精神功能,充分发挥其当代
本文是B.Klartag关于Riemann流形上针状分解的工作的综述,这套理论是凸几何中局部化技巧在Riemann流形上的一种推广。其内容包括应变集上的针状测度分解,带积分控制条件的局
大肠杆菌O157:H7是一种低感染剂量,高致病性的食源性病原菌,人体感染后会引起出血性腹泻和肠炎,还可继发溶血性尿毒综合征、血栓性血小板减少性紫癜等疾病,严重时可致人死亡
由双交叉积相关理论,Hopf代数E能通过Hopf代数A和B进行分解当且仅当E同构于A和B的某些双交叉积.本文分类了所有通过两个广义Taft代数Tn,dn(?)和Tm,dm(q)进行分解的Hopf代数.首先
2016-2019年间在皖西山区对653份水稻品种进行了对稻瘟病和稻曲病的抗性鉴定,并评价了水稻品种对这两种病害的抗性水平。主要研究结果如下:1)根据供试水稻品种对叶瘟病和穗瘟病的抗性鉴定结果,以综合抗性指数评价不同品种水稻对稻瘟病的抗性。结果显示:经鉴定的640份水稻品种均未对稻瘟病表现出高抗,其中389份水稻品种表现为抗病,167份水稻品种表现为中抗,84份水稻品种为感病或者高感。B、WJ、7