Nonexistence of binary orthogonal arrays via their distance distributions
详细信息 查看全文
- 作者：P. Boyvalenkov ; H. Kulina ; T. Marinova…
- 刊名：Problems of Information Transmission
- 出版年：2015
- 出版时间：October 2015
- 年：2015
- 卷：51
- 期：4
- 页码：326-334
- 全文大小：358 KB
- 参考文献：1.Boyvalenkov, P. and Kulina, H., Investigation of Binary Orthogonal Arrays via Their Distance Distributions, Probl. Peredachi Inf., 2013, vol. 49, no. 4, pp. 28–40 [Probl. Inf. Trans. (Engl. Transl.), 2013, vol. 49, no. 4, pp. 322–332].MathSciNet
2.Khalyavin, A.V., Estimates of the Capacity of Orthogonal Arrays of Large Strength, Vestn. Mosk. Gos. Univ., Ser. 1, 2010, no. 3, pp. 49–51 [Moscow Univ. Math. Bull. (Engl. Transl.), 2010, vol. 65, pp. 130–131].
3.Hedayat, A.S., Sloane, N.J.A., and Stufken, J., Orthogonal Arrays: Theory and Applications, New York: Springer, 1999.MATH CrossRef
4.Seiden, E. and Zemach, R., On Orthogonal Arrays, Ann. Math. Statist., 1966, vol. 37, no. 5, pp. 355–1370.MathSciNet CrossRef
5.Östergård, P.R.J., Baicheva, T., and Kolev, E., Optimal Binary One-Error-Correcting Codes of Length 10 Have 72 Codewords, IEEE Trans. Inform. Theory, 1999, vol. 45, no. 4, pp. 229–1231.CrossRef
6.Table of General Binary Codes [electronic table]. Available online at http://www.win.tue.nl/~aeb/codes/binary-1.html.
7.Boyvalenkov, P., Kulina, H., and Stoyanova, M., Nonexistence of Certain Binary Orthogonal Arrays, in Proc. 7th Int. Workshop on Optimal Codes and Related Topics (OC’2013), Albena, Bulgaria, Sept. 6–12, 2013, pp. 65–70.
H. Kulina (2)
T. Marinova (3)
M. Stoyanova (3)
1. Institute of Mathematics and Informatics, Bulgarian Academy of Sciences, Sofia, Bulgaria
4. Faculty of Mathematics and Natural Sciences, South-Western University, Blagoevgrad, Bulgaria
2. Faculty of Mathematics and Informatics, Plovdiv University, Plovdiv, Bulgaria
3. Faculty of Mathematics and Informatics, Sofia University, Sofia, Bulgaria
Electronic and Computer Engineering
Information Storage and Retrieval
Systems Theory and Control
Russian Library of Science
文摘
We investigate binary orthogonal arrays by making use of the fact that all possible distance distributions of the arrays under investigation and of related arrays can be computed. We apply certain relations for reducing the number of feasible distance distributions. In some cases this leads to nonexistence results. In particular, we prove that there exist no binary orthogonal arrays with parameters (strength, length, cardinality) = (4, 10, 6 · 24), (4, 11, 6 · 24), (4, 12, 7 · 24), (5, 11, 6 · 25), (5, 12, 6 · 25), and (5, 13, 7 · 25). Original Russian Text © P. Boyvalenkov, H. Kulina, T. Marinova, M. Stoyanova, 2015, published in Problemy Peredachi Informatsii, 2015, Vol. 51, No. 4, pp. 23–31.Supported by the Bulgarian National Science Foundation under Contract I01/0003.Supported in part by the NPD, Plovdiv University, Bulgaria, project NI15 FMI-004.Supported in part by the Science Foundation of Sofia University, Bulgaria, under Contract 015/2014.