Об m-квазиразрешимых блок-схемах и q-ичных равновесных кодах

Введены m-квазиразрешимые блок-схемы. Установлено соответствие между такими блок-схемами и подклассом (оптимальных эквидистантных) q-ичных равновесных кодов, лежащих на границе Джонсона. Приведены конструкции m-квазиразрешимых блок-схем, в частности, на основе систем Штейнера и суперпростых t-схем.

Ключевые слова

Источник финансирования

Исследование выполнено в ИППИ РАН за счет гранта Российского научного фонда (проект № 14-50-00150)

Получено

12.10.2018

Дата публикации

12.10.2018

Кол-во символов

314

Цитировать Скачать pdf Для скачивания PDF необходимо авторизоваться

ГОСТ	Бассалыго Л. А. , Лебедев В. С. , Зиновьев В. А. Об m-квазиразрешимых блок-схемах и q-ичных равновесных кодах // Проблемы передачи информации – 2018. – Tом 54. – Выпуск 3 C. 54-61 [Электронный ресурс]. URL: http://ras.jes.su/ppi/s207987840000558-2-1 (дата обращения: 04.05.2024). DOI: 10.31857/S055529230001313-8
MLA	Bassalygo, L., Lebedev, V., Zinoviev, V. "On m-Quasi-resolvable Block Designs and q-ary Constant-Weight Codes." Problemy peredachi informatsii 54.3 (2018):54-61. DOI: 10.31857/S055529230001313-8
APA	Bassalygo L., Lebedev V., Zinoviev V. (2018). On m-Quasi-resolvable Block Designs and q-ary Constant-Weight Codes. Problemy peredachi informatsii 54(3), pp.54-61 DOI: 10.31857/S055529230001313-8

Размещенный ниже текст является ознакомительной версией и может не соответствовать печатной.

всего просмотров: 1009

Оценка читателей: голосов 0

1. Beth T., Jungnickel D., Lenz H., Design Theory. Cambridge: Cambridge Univ. Press, 1999.

2. Семаков Н.В., Зиновьев В.А. Равновесные коды и тактические конфигурации // Пробл. передачи инфор. 1969. Т. 5. № 3. С. 28–36.

3. Johnson S.M. A New Upper Bound for Error-Correcting Codes // IRE Trans. Inform. Theory. 1962. V. 8. № 3. P. 203–207.

4. Abel R.J.R., Ge G., Yin J. Resolvable and Near-Resolvable Designs // Handbook of Combinatorial Designs. Boca Raton: Chapman and Hall/CRC Press, 2007. P. 124–132.

5. Furino S., Miao Y., Yin J. Frames and Resolvable Designs: Uses, Constructions, and Existence. Boca Raton: CRC Press, 1996. P. 199–202.

6. Бассалыго Л.А. Новые верхние границы для кодов, исправляющих ошибки // Пробл. передачи информ. 1965. Т. 1. № 4. С. 41–44.

7. Бассалыго Л.А., Зиновьев В.А. Замечание об уравновешенных неполных блок-схемах, почти разрешимых блок-схемах и q-ичных равновесных кодах // Пробл. передачи информ. 2017. Т. 53. № 1. С. 55–59.

8. Семаков Н.В., Зиновьев В.А., Зайцев Г.В. Равномерно упакованные коды // Пробл. передачи информ. 1971. Т. 7. № 1. С. 38–50.

9. Gronau H.-D.O.F., Mullin R.C. On Super-simple 2-(v, 4, λ) Designs // J. Combin. Math. Combin. Comput. 1992. V. 11. P. 113–121

10. Adams P., Bryant D.E., Khodkar A. On the Existence of Super-simple Designs with Block Size 4 // Aequationes Math. 1996. V. 51. № 3. P. 230–246.

11. Zaitsev G.V., Zinoviev V.A., Semakov N.V. Interrelation of Preparata and Hamming Codes and Extension of Hamming Codes to New Double-Error-Correcting Codes // Proc. 2nd Int. Sympos. on Information Theory. Tsakhkadsor, Armenia, USSR. September 2–8, 1971. Budapest: Akad. Kiad´o, 1973. P. 256–263.

12. Baartmans A.H., Bluskov I., Tonchev V.D. The Preparata Codes and a Class of 4-Designs // J. Combin. Des. 1994. V. 2. № 3. P. 167–170.