RU 2179333 C1, 10.02.2002. WO 01/69424 A2, 20.09.2001. CA 2225231 A1, 19.06.1999. RU 49305 U1, 10.11.2005. SU 1631556 A1, 28.02.1991. RU 2125290 C1, 20.01.1999.
Имя заявителя:
Общество с ограниченной ответственностью "Уральская Архитектурная Лаборатория" (RU)
Изобретатели:
Стрельцов Николай Викторович (RU)
Патентообладатели:
Общество с ограниченной ответственностью "Уральская Архитектурная Лаборатория" (RU)
Реферат
Изобретение относится к вычислительной технике и может быть использовано при построении параллельных вычислительных систем. Техническим результатом является возможность одновременного доступа к отсчетам быстрого преобразования Фурье, размещенным в памяти традиционным способом. Указанный технический результат достигают тем, что в прямоугольной матрице отсчетов размерностью s×m, где: s - количество строк, m - количество столбцов, причем s*m равно 2p, m равно 2q, а р и q - целые числа и q больше или равно 1, а р больше q, для всех строк прямоугольной матрицы отсчеты, находящиеся в одной строке, размещают в столбцах с циклическим сдвигом относительно прямоугольного размещения вправо (влево) на Sh позиций: , где n=[p-q+1]/q-1; si - коэффициент номера строки sn, представленной в виде sn=snmn++s2m2+s1m1+s0m0.