BASES OF ELEMENTARY ARITHMETICS IN GALOIS’S FIELDS

Authors

  • Lubomyr Petryshyn

DOI:

https://doi.org/10.47839/ijc.4.1.320

Keywords:

Galois codes

Abstract

It is resulted the theoretical bases and structure of facilities for transformation and digital processing of messages in the Galois code systems and proved efficiency of their application in comparison with the known methods of binary coding. The lacks of implementation dynamics of arithmetic operations in binary codes and methods of their elimination are analyzed at the Galois code and increasing of digital processing speed.

References

. Яблонский В.С. Введение в дискретную математику. - М.: Наука, 1986. - 384 с.

. Микропроцессорные системы / Е.К.Александров, Р.И.Грушвицкий и др. - СПб.: Политехника, 2002. - 935 с.

. Петришин Л.Б. Теоретичні основи перетворення форми та цифрової обробки інформації в базисі Галуа. -Київ: ІЗіМН МОУ, 1997. - 237 с.

. Калабеков Б.А. Цифровые устройства и многопроцессорные системы. - М.: Горячая линия-Телеком, 2003. - 336 с.

. Кравец О.Я., Подвальный Е.С., Хисамутдинов Р.А. Вычислительные комплексы и системы: архитектура, конвейеризация. параллелизм. - Уфа: УГАТУ, 2004. - 190 с.

. Макклеллан Дж.Х., Рэйдер Ч.М. Применение теории чисел в цифровой обработке сигналов. - М.: Радио и связь, 1983. - 264 с.

. Рабинер Л., Голд Б. Теория и применение цифровой обработки сигналов: Пер. с англ. - М.: Мир, 1978. - 848 с.

. Даджион Д., Мерсеро Р. Цифровая обработка многомерных сигналов: Пер. с англ. - М.: Мир, 1988. - 488 с.

. Лабунец В.Г. Теоретико-числовые преобразования над полями алгебраических чисел. - В кн.: Применение ортогональных методов при обработке сигналов и анализе систем. -Свердловск: УПИ, 1981, с. 44-54.

. Евстигнеев В.Г. Недвоичные компьютерные арифметики. – Зеленоград: МИЭТ, февраль 2005, http://www.computer-museum.ru/books/archiv/sokcon06.pdf.

. Лидл Р., Нидеррайтер Г. Конечные поля: В 2-х т. Пер. с англ. - М.: Мир, 1988. - 822 с.

. Айерлэнд К., Роузен М. Классическое введение в современную теорию чисел / Пер. с англ. - М.: Мир, 1987. - 416 с.

. Кларк Дж., Кейн Дж. Кодирование с исправлением ошибок в системах цифровой связи: Пер. с англ. - М.: Радио и связь, 1987. - 392 с.

. Питерсон У., Уэлдон Э. Коды, исправляющие ошибки: Пер. с англ. - М.: Мир, 1976. - 594 с.

. Мак-Вильямс Ф.Дж., Слоэн Н.Дж.А. Теория кодов, исправляющих ошибки / Пер. с англ. - М.: Связь, 1979. - 744 с.

. Щукина О.Н. Архитектура компьютера. Часть 1. Информационно-логическая и функционально-структурная организация персонального компьютера. - М.: МГОУ, Елец: ЕГУ им. И.А.Бунина, 2003. - 234 с.

. Фрике К. Вводный курс цифровой электроники. - М.: Техносфера, 2003. - 432 с.

Downloads

Published

2014-08-01

How to Cite

Petryshyn, L. (2014). BASES OF ELEMENTARY ARITHMETICS IN GALOIS’S FIELDS. International Journal of Computing, 4(1), 19-26. https://doi.org/10.47839/ijc.4.1.320

Issue

2005, Volume 4, Issue 1

Section

Articles

License

International Journal of Computing is an open access journal. Authors who publish with this journal agree to the following terms:
•    Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
•    Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
•    Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.