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

2007, Volume 6, 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.