×
罗高军;桑·林

最优线性码在字母表最优局部可修码中的应用。 （英语） Zbl 1508.94071号

设计。代码加密 90，第5期，1271-1287（2022）。
摘要：线性码在数据存储系统中有着广泛的应用。本文有两个主要贡献。我们首先提出了\（mathbb）上的无限族最优或距离最优线性码{F} （p）\)由射影空间构造而成。此外，给出了这种线性码为Griesmer码的一个充要条件。其次，作为数据存储系统中的一个应用，我们研究了所构造的线性码的局部性。此外，我们证明了这些线性码是局部2的α-最优局部可修复码。

引用于1文件

MSC公司：

94B05型 线性码（一般理论）
94B60码 其他类型的代码
11T71型 代数编码理论；密码学（数论方面）

关键词：

线性代码;格雷斯默代码;字符和;分布式存储系统;局部可修复代码
PDF格式BibTeX公司 XML格式引用
\textit{G.Luo}和\textit{S.Ling}，Des。密码术90，No.5，1271--1287（2022；Zbl 1508.94071）
全文： 内政部

参考文献：

[1] 蔡，H。；苗，Y。；施瓦茨，M。；Tang，X.，关于超线性长度的最优局部可修码，IEEE Trans。通知。理论，66,84853-4868（2020）·Zbl 1446.94176号 ·doi:10.1109/TIT.2020.2977647
[2] 蔡，H。；Schwartz，M.，关于最优局部可修复码和广义扇区盘码，IEEE Trans。通知。理论，67，2，686-704（2021）·Zbl 1465.94130号 ·doi:10.1109/TIT.2020.3037268
[3] 陈，B。；夏，S。；Hao，J。；Fu，F.，最优循环（r，delta）局部可修复码的构造，IEEE Trans。《信息论》，64，4，2499-2511（2018）·Zbl 1390.94892号 ·doi:10.1109/TIT.2017.2761120
[4] 陈，B。；方，W。；Hao，J。；夏，S。；Fu，F.，最小距离为5和6的局部可修复码的改进界和单优化构造，IEEE Trans。信息论，67，1，217-231（2021）·Zbl 1465.94103号 ·doi:10.1009/TIT.2020.3036279
[5] 陈，B。；方，W。；夏，S。；Fu，F.，通过恒循环码构造最优（r，delta）局部可修复码，IEEE Trans。社区。，67, 8, 5253-5263 (2019) ·doi:10.1109/TCOMM.2019.2916085
[6] 卡达姆，VR；Mazumdar，A.，《局部可恢复代码大小的界限》，IEEE Trans。信息理论，61，11，5787-5794（2015）·Zbl 1359.94679号 ·doi:10.1109/TIT.2015.2477406
[7] 丁，C。；罗，J。；Niederreiter，H.，从不可约循环码中删去的二重码，Ser。编码理论密码学。，4, 119-124 (2008) ·Zbl 1160.94013号 ·doi:10.1142/9789812832245_0009
[8] 丁，C。；Niederreiter，H.，三阶分圆线性码，IEEE Trans。《信息论》，53，6，2274-2277（2007）·Zbl 1323.94156号 ·doi:10.10109/TIT.2007.896886
[9] Farrell，P.，线性二元反密码，电子。莱特。，6, 13, 419-421 (1970) ·doi:10.1049/el:19700293
[10] 戈帕兰，P。；Huang，C.等人。；Simitci，H。；Yekhanin，S.，《关于码字符号的位置》，IEEE Trans。《信息论》，58，11，6925-6934（2012）·Zbl 1364.94603号 ·doi:10.1109/TIT.2012.2208937
[11] Griesmer，JH，纠错码的界限，IBM J.Res.Dev.，4，5，532-542（1960）·Zbl 0234.94009 ·数字对象标识代码：10.1147/rd.45.0532
[12] Goparaju S.，Calderbank R.：局部可修复的二进制循环码。In：程序。国际交响乐团。Inf.Theory（ISIT），美国夏威夷州火奴鲁鲁，第676-680页（2014年）
[13] Guruswami V.，Xing C.，Yuan C.：最优局部可修复代码能有多长？In：近似、随机化和组合优化。算法与技术，APPROX/RANDOM2018，2018年8月20日至22日，美国新泽西州普林斯顿，第41:1-41:11页（2018）·兹比尔1527.94094
[14] 滨田，N。；Helleseth，T。；伊特鲁斯。，一类新的满足Griesmer界的非二进制码，Discret。申请。数学。，47, 3, 219-226 (1993) ·Zbl 0786.94016号 ·doi:10.1016/0166-218X（93）90127-A
[15] Hyun，JY；Lee，J。；Lee，Y.，由单纯形复数构造的最优线性码的无限族，IEEE Trans。信息理论，66，11，6762-6773（2020）·Zbl 1453.94144号 ·doi:10.1109/TIT.2020.2993179
[16] 刘，H。；Maouche，Y.，在\（{\mathbb{F}}_q+u{\mathbb{F{}_q\）上的两个或几个跟踪码，IEEE Trans。信息理论，65，5，2696-2703（2019）·Zbl 1431.94160号 ·doi:10.1109/TIT.2019.2891562
[17] 黄C.，陈M.，李J.：金字塔代码：在可靠的数据存储系统中为提高访问效率而交换空间的灵活方案。In：程序。IEEE国际标准。网络计算和应用（NCA），第79-86页（2007年）
[18] Huang，P.等人。；雅各比，E。；内川，H。；Siegel，P.，二进制线性局部可修复代码，IEEE Trans。Inf.Theory，62，11，6268-6283（2016）·Zbl 1359.94704号 ·doi:10.1109/TIT.2016.2605119
[19] Hao J.，Xia S.，Chen B.：关于分布式存储中具有\（r，\ delta）\）局部性的线性码。In：程序。IEEE国际通信会议（ICC），法国巴黎，第1-6页（2017年）
[20] Jin，L。；马，L。；Xing，C.，通过有理函数场的自同构群构造最优局部可修复码，IEEE Trans。Inf.理论，66，1，210-221（2020）·Zbl 1433.94119号 ·doi:10.1109/TIT.2019.2946637
[21] Jin，L.，利用二进制等重码显式构造距离为5和6的最优局部可恢复码，IEEE Trans。《信息论》，65，8，4658-4663（2019）·Zbl 1432.94170号 ·doi:10.1109/TIT.2019.2901492
[22] 孔，X。；王，X。；Ge，G.，具有超线性长度的最优局部可修码的新构造，IEEE Trans。信息理论，67，10，6491-6506（2021）·兹比尔1487.94193 ·doi:10.10109/TIT.2021.3103330
[23] 李，X。；马，L。；Xing，C.，通过椭圆曲线的最优局部可修复码，IEEE Trans。《信息论》，65，1，108-117（2019）·Zbl 1431.94207号 ·doi:10.1109/TIT.2018.2844216
[24] 里德尔，R。；Niederreiter，H.，有限域（1997），剑桥：剑桥大学出版社，剑桥·Zbl 0866.11069号
[25] 罗，Y。；Xing，C。；Yuan，C.，通过循环码实现距离3和4的最优局部可修复码，IEEE Trans。《信息论》，65，21048-1053（2019）·Zbl 1427.94102号 ·doi:10.1109/TIT.2018.2854717
[26] 罗，G。；曹，X。；徐，G。；Xu，S.，一类新的具有灵活参数的最优线性码，Discret。申请。数学。，237, 126-131 (2018) ·Zbl 1402.94090号 ·文件编号：10.1016/j.dam.2017.11.020
[27] 罗，G。；Cao，X.，通过线性码的一般构造构造最优二进制局部可恢复码，IEEE Trans。社区。，69, 8, 4987-4997 (2021) ·doi:10.10109/TCOM.2021.3083320
[28] 罗，G。；Cao，X.，三类线性码的完全权重枚举器，Cryptogr。社区。，10, 6, 1091-1108 (2018) ·Zbl 1419.94072号 ·doi:10.1007/s12095-017-0270-5
[29] 罗，G。；Cao，X.，五类最优二权线性码，Cryptogr。社区。，10, 6, 1119-1135 (2018) ·Zbl 1419.94073号 ·doi:10.1007/s12095-017-0272-3
[30] 马，J。；Ge，G.，具有不相交修复群的最优二元线性局部可修复码，SIAM J.Discret。数学。，33, 4, 2509-2529 (2019) ·Zbl 1457.94236号 ·doi:10.1137/19M1248443
[31] 所罗门，G。；Stiffler，JJ，代数删余循环码，Inf.Control，8，2，170-179（1965）·兹伯利0149.15903 ·doi:10.1016/S0019-9958（65）90080-X
[32] Silberstein N.、Rawat A.S.、Koyluoglu O.、Vishwanath S.：通过秩度量码的最优局部可修复码。In：程序。国际交响乐团。信息理论（ISIT），第1819-1823页（2013年）
[33] Song，W。；Day，S。；袁，C。；Li，T.，最优局部可修复线性码，IEEE J.Select。公共区域。，32, 5, 6925-6934 (2014) ·doi:10.1109/JSAC.2014.140521
[34] Silberstein N.，Zeh A.：通过反码实现最优二进制局部可修复代码。In：程序。IEEE国际标准。《信息论》，第1247-1251页（2015年）
[35] Silberstein，N。；Zeh，A.，《具有高可用性的基于反代码的局部可修复代码》，Des。密码隐秘。，86, 419-445 (2018) ·Zbl 1412.94251号 ·doi:10.1007/s10623-017-0358-0
[36] Shi，M。；关，Y。；Solé，P.，两种新的双重码族，IEEE Trans。信息理论，63，10，6240-6246（2017）·兹比尔1390.94910 ·doi:10.1109/TIT.2017.2742499
[37] Shi，M。；刘，Y。；Solé，P.，（{\mathbb{F}}_2+u{\mat血红蛋白{F}_2\）上跟踪码的最优双权码，IEEE Commun。莱特。，20, 12, 2346-2349 (2016) ·doi:10.1109/LCOMM.2016.2614934
[38] Shi，M。；Wu，R。；刘，Y。；Solé，P.，二重码和三重码在\（{\mathbb{F}}_P+u{\mathbb{F{}_P\）上，Cryptogr。社区。，9, 5, 637-646 (2017) ·Zbl 1409.94928号 ·doi:10.1007/s12095-016-0206-5
[39] 塔莫，I。；Barg，A.，一类最优局部可恢复代码，IEEE Trans。《信息论》，60，8，4661-4676（2014）·Zbl 1360.94385号 ·doi:10.1109/TIT.2014.2321280
[40] Tamo I.，Barg A.，Goparaju S.，Calderbank R.：循环LRC码及其子域子码。In：程序。国际交响乐团。《信息理论》（ISIT），中国香港，第1262-1266页（2015年）
[41] Tan P.，Fan C.，Ding C.，Zhou Z.：线性码的最小线性局部性。arXiv:21200597（2021）
[42] 向丙：它确实是所有线性码的基本构造。arXiv:1610.06355（2016）
[43] Zhou，Z。；唐，C。；李，X。；Ding，C.，通用结构的二进制LCD码和自正交码，IEEE Trans。信息理论，65，1，16-27（2019）·Zbl 1431.94175号 ·doi:10.1109/TIT.2018.2823704
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。