ACCT 2012

Thirteenth International Workshop on
Algebraic and Combinatorial Coding Theory

ACCT 2012
June 15 - 21, 2012, Pomorie, BULGARIA

ORGANIZED BY

Institute of Mathematics and Informatics, Bulgarian Academy of Sciences
Institute for Information Transmission Problems, Russian Academy of Sciences

PROGRAMME COMMITTEE	ORGANIZING COMMITTEE
I. Landjev (Sofia, Co-Chairman) F. Solov'eva (Novosibirsk, Co-Chairman) S. Bouyuklieva (V. Tarnovo) P. Boyvalenkov (Sofia) G. Kabatiansky (Moscow) V. Levenshtein (Moscow) S. Topalova (V. Tarnovo) V. Zinoviev (Moscow)	L. Bassalygo (Moscow, Co-Chairman) S. Dodunekov (Sofia, Co-Chairman) Ts. Baicheva (V. Tarnovo) S. Kapralov (Gabrovo) E. Kolev (Sofia) D. Krotov (Novosibirsk) V. Lebedev (Moscow) V. Zyablov (Moscow)

SCIENTIFIC PROGRAMME

1. A. Abdouli, I. Dumer, G. Kabatiansky, C. Tavernier, The Goldreich-Levin algorithm with reduced complexity
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

2. R. Ahlswede, C. Deppe, V. Lebedev, Finding one of D defective elements in some group testing models
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

3. A. Akopyan, Combinatorial generalizations of Jung's theorem
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation

4. C. Alves, J.-C. Belfiore, Constructing a space-time code with a small volume
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

5. S. Avgustinovich, E. Gorkunov, Strong isometries of codes
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

6. S. Avgustinovich, A. Vasil’eva, Distance regular colorings of n-dimensional rectangular grid
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

7. Ts. Baicheva, S. Topalova, Optimal (v, 3, 1) binary cyclically permutable constant weight codes with small v
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

8. V. Bakoev, One more way for counting monotone Boolean functions
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

9. D. Bartoli, A. Davydov, M. Giulietti, S. Marcugini, F. Pambianco, Multiple coverings of the farthest-off points and multiple saturating sets in projective spaces
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

10. D. Bartoli, A. Davydov, G. Faina, S. Marcugini, F. Pambianco, New upper bounds on the smallest size of a complete arc in the plane PG(2,q)
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

11. D. Bartoli, A. Davydov, S. Marcugini, F. Pambianco, New type of estimate for the smallest size of complete arcs in PG(2,q)
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

12. D. Bartoli, G. Faina, S. Marcugini, F. Pambianco, Classification of minimal 1-saturating sets in PG(2,q), q≤23
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

13. D. Bartoli, S. Marcugini, F. Pambianco, The maximum and the minimum sizes of complete (n,3)-arcs in PG(2,16)
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

14. L. Bassalygo, V. Zinoviev, On Kloosterman sums over finite fields of characteristic 3
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

15. S. Bezateev, N. Shekhunova, Cyclic separable Goppa codes
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

16. J. Borges, J. Rifa, I. Mogilnikh, F. Soloveva, A lower bound on the number of nonequivalent propelinear extended perfect codes
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

17. Y. Borissov, M. Lee, A novel sparse orthogonal matrix construction over the fields of characteristic two
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

18. I. Bouyukliev, Mariya Dzhumalieva-Stoeva, On an algorithm for classification of binary self-dual codes with minimum distance four
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

19. S. Bouyuklieva, W. Willems, Connections between different types of binary self-dual codes
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

20. P. Boyvalenkov, H. Kulina, Moments of orthogonal arrays
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

21. P. Boyvalenkov, M. Stoyanova, An improved algorithm for proving non-existence of small spherical designs
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

22. Y. Cengellemnis, S. Dougherty, Cyclic codes over A_k
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

23. E. Daskalova, R. Daskalov, New large arcs in PG(2,25) and PG(2,27)
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation

24. S. Dougherty, Formally self-dual codes and Gray maps
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

25. I. Dumer, O. Kapralova, Biorthogonal codes with spherically-restricted positions and Krawtchouk polynomials
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

26. R. Fourquet, List decoding of Reed-Muller codes with linear complexity up to the Johnson bound
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

27. E. Gabidulin, New subcodes of rank codes
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

28. F. Ivanov, V. Zyablov, V. Potapov, The score of the minimum length of cycles in generalized quasi-cyclic regular LDPC codes
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

29. G. Jorge, S. Costa, Rotated D_n-lattices via Q(ζ_p + ζ_p^-1), p prime
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

30. S. Kapralov, The non-existence of Tuscan-2 squares of order 9
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\ppt_icon.jpg$

31. S. Karadeniz, B. Yildiz, New extremal binary codes of length 66 as extensions of bordered-double-circulant codes over R₂
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

32. A. Kaya, B. Yildiz, I. Siap, Quadratic residue codes over a non-chain ring extension of F₂
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation

33. E. Kolev, Proper integers for search with a lie
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

34. K. Kondrashov, V. Afanassiev, Ordered statistics decoding for semi-orthogonal linear block codes over random non-Gaussian channels
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

35. H. Kostadinov, N. Manev, On codes for flash memory
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

36. D. Kovalevskaya, E. Filimonova, F. Soloveva, Steiner triple (quadruple) systems of small ranks embedded into perfect (extended perfect) binary codes
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

37. A. Kreshchuk, V. Potapov, New coded modulation for the frequency hoping OFDMA system
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

38. V. Kuneva, T. Mollov, N. Nachev, Sylow p-subgroups of commutative group algebras of finite abelian p-groups
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

39. A. Kungozhin, Non finite basing of one number system with constant
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\ppt_icon.jpg$

40. I. Landjev, A. Rousseva, On the sharpness of the Jamison-Bruen bound
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

41. I. Landjev, P. Vandendriessche, (xv_t,xv_t-1)-minihypers in PG(t,q)
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

42. W. Li, On syndrome decoding of Chinese remainder codes
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

43. P. Loidreau, Asymptotic behaviour of constant rate random codes in rank metric
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

44. V. Lomakov, On a class of binary cyclic codes with an increasing gap between the BCH bound and the van Lint-Wilson bound
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

45. M. Manev, Classification of the (12,19,1,2) and (12,20,1,2) superimposed codes
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

46. T. Maruta, Optimal 4-dimensional linear codes over F₈
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

47. V. Miloslavskaya, P. Trifonov, Performance of binary polar codes with high-dimensional kernel
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation

48. D. Osipov, A. Frolov, V. Zyablov, A multiple access system for disjunctive vector channel
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

49. N. Pilipchuk, E. Gabidulin, V. Afanassiev, Decoding multicomponent codes based on rank subcodes
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

50. J. Rifa, V. Zinoviev, A family of binary completely transitive codes and distance-transitive graphs
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

51. P. Rybin, V. Zyablov, On the error exponent of low-complexity decoded LDPC codes with special construction
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

52. R. Shaw, S. Topalova, On the types of book spreads of PG(7,2)
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

53. V. K. Sibaki, K. Nagata, A family of codes on projective surface
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Full text revised $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\ppt_icon.jpg$ Example $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

54. T. Tanaka, T. Maruta, Classification of the odd sets in PG(4,4)
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

55. S. Topalova, S. Zhelezova, Parallelisms of PG(3,4) with automorphisms of order 5
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

56. P. Trifonov, Soft-decision decoding of polar codes with Reed-Solomon kernels
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation

57. A. Urivskiy, Observations on linear key predistribution schemes and their applications to group deployment of nodes
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

58. A. Wachter-Zeh, Bounds on list decoding Gabidulin codes
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

59. C. Wink, R. Pallazzo Jr., An isomorphism between two arithmetic Fuchsian groups using different edge-pairings
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

60. N. Yankov, Determination of the weight enumerator for optimal binary self-dual codes of length 52
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

61. B. Yildiz, S. Karadeniz, On linear codes over a non-chain extension of Z₄
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

62. A. Zeh, S. Bezateev, A new error/erasure decoding approach for cyclic codes
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$

63. D. Zinoviev, V. Zinoviev, Steiner triple systems S(2^m-1,3,2) of 2-rank r ≤ 2^m-m+1: construction and properties
Full text $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$ Conference presentation $Description: D:\svetla\web\ACCT\pdf_icon_green.gif$