ANALYSIS OF EFFICIENCY THE NUMBER-THEORETIC WALSH TRANSFORM REALIZATION ABOVE THE GALOIS FIELD

Authors

  • Natalia Prevysokova

DOI:

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

Keywords:

Walsh transform, binary notation, Galois encoding, while performing arithmetic operations, hardware complexity

Abstract

It is set possibility machine realization the Walsh transform above the Galois fields with presentation of information and implementation arithmetic operations in the Galois code systems. The speed of devices of implementation of arithmetic operations for the Walsh - Galois transformation is analysed. It is set and analyzed complication of it’s apparatus realization in the binary system and in the Galois-code.

References

Вариченко Л.В., Лабунец В.Г., Раков М.А. Абстрактные алгебраические системы и цифровая обработка сигналов. – Киев: Наук. Думка, 1986. – 248 с.

Муттер В.М. Основы помехоустойчивой телепередачи информации. – М.: Энергоатомиздат, 1990. – 288 с.

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

Залманзон Л. А. Преобразования Фурье, Уолша, Хаара и их применение в управлении связи и других областях. – М.: Наука. гл. ред. физ.-мат. лит., 1989. – 496 с.

Бондарев В. Н., Трестер Г., Чернега В.С. Цифровая обрабока сигналов: методы и средства: Учебн. Пос.– Изд. 2-е. –Х.:Конус, 2001.–398 с.

S. Kuo. Real-time digital signal processing: implementations, applications and experiments with the TMS320C55X. John Wiley&Sons LTD, West Sussex PO19 8SQ, England, 2006.

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

Бабич Н.П., Жуков И.А. Компьютерная схемотехника. Методы построения и проектирования: Учебное пособие. – К.: МК-Пресс, 2004.– 576 с.

Угрюмов Е.П. Цифровая схемотехника: Учеб. пособие для вузов. – СПб.: БХВ-Петербург, 2004. – 800 с.

[10] Ракошиц В.С., Козлов А.В., Можаев И.А., Беляев А.А. Специализированные микропроцессоры, реализующие быстрые преобразования // Цифровая обработка сигналов и ее применения. – М., Наука, 1981. – 221 с.

R.Tocci, N.Widmer. Digital Systems.Principles and Applications. Prentice Hall, New Jersey Columbus, 2001.

Downloads

Published

2014-08-01

How to Cite

Prevysokova, N. (2014). ANALYSIS OF EFFICIENCY THE NUMBER-THEORETIC WALSH TRANSFORM REALIZATION ABOVE THE GALOIS FIELD. International Journal of Computing, 6(1), 67-74. https://doi.org/10.47839/ijc.6.1.426

Issue

Section

Articles