(19) 33 * << * >> * Русский * English * Содержание * Все выпуски

БЫСТРЫЕ АЛГОРИТМЫ ДИСКРЕТНОГО ОРТОГОНАЛЬНОГО ПРЕОБРАЗОВАНИЯ, РЕАЛИЗУЕМОГО В СИСТЕМАХ СЧИСЛЕНИЯ С ИРРАЦИОНАЛЬНЫМ ОСНОВАНИЕМ

Д.В.Соболев

Институт систем обработки изображения РАН,

Самарский государственный аэрокосмический университет, г. Самара

 PDF,418 kB

Страницы: 174 - 179.

Язык статьи: Русский.

Аннотация:
В статье рассматривается обобщение дискретных ортогональных преобразований (преобразования Фибоначчи), введенных С.С. Агаяном и Н.Н. Айзенбергом. Рассматриваемые преобразования ориентированы на представление данных в рекуррентных системах счисления с иррациональным основанием и не требуют для реализации умножений.

Citation:
Sobolev DV. Fast algorithms of discrete orthogonal transforms realized in the number system with an irrational base. Computer Optics 1999; 19: 174 - 179.

Литература:

  1. Агаян С.С., Айзенберг Н.Н., Алавердян С.Б. Дискретное преобразование Фибоначчи. Проблемы теоретической кибернетики. Тезисы докладов III Всесоюзной конференции.- Горький, 1988.-ч.1.- с. 5-67.
  2. Агаян С. С. Успехи и проблемы быстрых ортогональных преобразований. Распознавание, классификация, прогноз. М.: Наука,- 1990.- вып. 3.- с. 146 - 214.
  3. S.Agaian, S.Alaverdian Fast orthogonal Fibonacci transform. Proc. Int. Coll. On Coding Theory, 1998, Osaka, Japan, pp. 335-353.
  4. M.Hall Combinatorial Theory. Blaisdell Publ. Comp., 1967.
  5. G.Bergman A number system with an irrational base. Math. Magaz., No 31, 1957. pp. 98-119.
  6. А.Стахов Коды золотой пропорции. Радио и связь, 1984. стр. 151.
  7. В.Чернов Реализация теоретико-числовых преобразований в кодах, порождаемых избыточными системами счисления. Электронное моделирование, № 4, 1993, стр.33-37.
  8. N.Glumov, V.Myasnikov, V.Sergeyev Polynomial bases for image processing in a sliding window. Pattern Recognition and Image Analysis, Vol. 4, No.4, 1994, pp.408-413.
  9. А.Стахов, В. Лужнецкий Машинная арифметика ЦВМ в кодах Фибоначчи и "золотой" пропорции. АН СССР, 1981, стр. 64.
  10. V.Chernov, M.Pershina "Error-free" calculation of the convolution using generalized Mersenne and Fermat transforms over algebraic fields. Proc. CAIP'97. Springer, LNCS 1296, 1997, pp.621-628.
  11. A.Fraenkel Systems of numeration. Amer. Math. Monthly, Vol. 92, 1985, pp.105-114.
  12. A.Fraenkel The use and usefulness of numeration systems. Inf and Comp., Vol. 81, No 1, 1989, pp.46- 61.
  13. A.Bertrand-Mathis Comment ecrire les nombres entiers, dans une base qui n’est pas entiere. Acta math. hung., Vol. 54, No 3-4, 1989, pp.237-241.

© 2009, IPSI RAS
Россия, 443001, Самара, ул. Молодогвардейская, 151; электронная почта: journal@computeroptics.ru; тел: +7 (846) 242-41-24 (ответственный секретарь), +7 (846) 332-56-22 (технический редактор), факс: +7 (846) 332-56-20