×
马卡洛夫，D.A。;亚申斯基。

关于容易解码的子码Bruijn阵列的构造。 （俄语、英语） Zbl 1438.94051号

Diskretn公司。分析。伊斯斯莱德。操作。 26，第2期，98-114（2019）; J.Appl.中的翻译。Ind.数学。13，第2期，280-289（2019年）。
小结：我们考虑de Bruijn序列的二维推广；即，所有固定大小的片段（窗口）都不同的积分值数组。对于这些被称为sub-de-Bruijn的阵列，我们考虑了解码的复杂性；即，确定具有给定内容的窗口在数组中的位置。我们提出了一种具有任意窗口的任意大小数组的构造方法，其中数组中不同元素的数量具有最佳顺序，并且解码窗口的复杂度是线性的。

MSC公司：

94A55型 信息与通信理论中移位寄存器序列和有限字母序列
05B20号 矩阵的组合方面（关联、阿达玛等）

关键词：

de Bruijn序列;德布鲁因阵列;解码;复杂性
PDF格式BibTeX公司 XML格式引用
\textit{D.A.Makarov}和\textit{A.D.Yashunskiĭ}，Diskretn。分析。伊斯斯莱德。操作。26，第2号，98--114（2019；Zbl 1438.94051）；J.Appl.中的翻译。Ind.数学。13，第2号，280-289（2019）
全文： DOI程序

参考文献：

[1] N.G de Bruijn，“组合问题”，Proc。内德勒。阿卡德。潮湿。49 (7), 758-764 (1946). ·Zbl 0060.02701号
[2] 伯恩斯，J。；Mitchell，C.J.，《二维位置传感编码方案》（1992），布里斯托尔·Zbl 0814.94019号
[3] J.Dénes和A.D.Keedwell，“具有窗口特性的二维阵列的新构造”，IEEE Trans。通知。理论36（4），873-876（1990）·Zbl 0707.94006号 ·数字对象标识代码：10.1109/18.53749
[4] G.Hurlbert和G.Isaak，“关于de Bruijn环面问题”，J.Combina.Theory Ser。A 64（1），50-62（1993）·Zbl 0780.05010号 ·doi:10.1016/0097-3165（93）90087-O
[5] K.G.Paterson，“完美映射的新类I”，J.Combina.Theory Ser。A 73（2），302-334（1996）·Zbl 0841.94027号 ·doi:10.1016/S0097-3165（96）80008-2
[6] K.G.Paterson，“完美映射的新类II”，J.Combina.Theory Ser。A 73（2），335-345（1996）·Zbl 0841.94028号 ·doi:10.1016/S0097-3165（96）80009-4
[7] C.J.Mitchell，“非周期和半周期完美映射”，IEEE Trans。通知。理论41（1），88-95（1995）·Zbl 0838.94012 ·doi:10.1109/18.370116
[8] T.Etzion，《序列折叠、格子平铺和多维编码》（康奈尔大学图书馆电子打印档案馆，arXiv:0911.17452009）·Zbl 1365.94566号
[9] R.伯克维茨。；Kopparty，S.，《稳健定位模式》，1937-1951（2016），宾夕法尼亚州费城·Zbl 1409.68090号
[10] A.M.Bruckstein、T.Etzion、R.Giryas、N.Gordon、R.J.Holt和D.Shuldiner，“简单和稳健的二进制自定位模式”，IEEE Trans。通知。理论58（7），4884-4889（2012）·Zbl 1365.94374号 ·doi:10.1109/TIT.2012.2191699
[11] 劳埃德，S.A。；Burns，J.，《寻找伪随机阵列中子阵列的位置》（1993），牛津·兹比尔0816.94005
[12] C.J.Mitchell和K.G.Paterson，“解码完美地图”，Des。密码。4 (1), 11-30 (1994). ·Zbl 0794.94005号 ·doi:10.1007/BF01388557
[13] W.C.Shiu，“用FFMS方法构造的Decoding de Bruijn阵列”，《Ars Combin.47，33-48》（1997）·Zbl 0933.05026号
[14] J.Tuliani，“De Bruijn序列与高效解码算法”，离散数学。226 (1-3), 313-336 (2001). ·Zbl 1017.94010号 ·doi:10.1016/S0012-365X（00）00117-5
[15] V.Horan和B.Stevens，“de Bruijn Torus中的定位模式”，《离散数学》。339 (4), 1274-1282 (2016). ·Zbl 1329.05161号 ·doi:10.1016/j.disc.2015.11.015
[16] Makarov，D.A.，《使用2×2窗口构建易于解码的Sub-de Bruijn矩阵》，47-50（2015），莫斯科
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。