N=2^t点DFT的快速卷积算法

从所周知,循环卷积和离散富里叶变换(DFT)可以互相计算,只要得到其中一个的快速算法就可导出另一个的快速算法。循环卷积目前已有乘法量为O(N)的最佳算法(特别是当N较小时),为此关键是如何将DFT转化为循环卷积,当DFT的长度N=p(p为素数),Rader利用有限域GF(p)的乘法群是循环群就成功地将p点DFT转化为Q(p)(F(p)为户的Euler函数)点循环卷积;当N=p~e时,由于商环Z/(p~e)存在F(p~c)阶元素,人们也成功地将p~c点DFT转化为P(p~(c-1))一系列循环卷积,即一个y(p~c)点循环卷积,二个P(p~(c-1))点     

Fuzzy system reliability analysis by the use of Tω (the weakest t-norm) on fuzzy number arithmetic operations

In general, the sup-min convolution has been used for fuzzy arithmetic to analyze fuzzy system reliability, where the reliability of each system component is represented by fuzzy numbers. It is well known that T_ω-based addition preserves the shape of L-R type fuzzy numbers. In this paper, we show T_ω-based multiplication also preserves the shape of L-R type fuzzy numbers. We then apply T_ω-based arithmetic operations to fuzzy system reliability analysis. In fact, we show that we can simplify fuzzy arithmetic operations and even get the exact solutions for L-R type fuzzy system reliability, while others [Singer, Fuzzy Sets Syst. 34 (1990) 145; Cheng and Mon, Fuzzy Sets Syst. 56 (1993) 29; Chen, Fuzzy Sets Syst. 64 (1994) 31] have got the approximate solutions using sup-min convolution for evaluating fuzzy system reliability.     

基于二元多项式乘积的二维循环卷积算法

本文详细讨论一种基于多元多项式乘积的二维循环卷积算法,并与其快速多项式变换(FPT)算法进行了比较,比较结果显示该算法具有明显的优越性.     

Remarks on the r and Δ convolutions

In this paper we study the properties of the r–deformation introduced in [B1]. We observe that the associated convolution coming from the conditionally free convolution is associative only for r = 1 and r = 0. We give the realization of some r–Gaussian random variables and obtain Haagerup–Pisier–Buchholz type inequalities. We also study another convolution defined with the use of the r–deformation through a moment–cumulant formula [KY1] and show that it is associative and in general not positive. Partially sponsored with KBN grant no 2P03A00723 and RTN HPRN-CT-2002-00279.     

Strongly singular convolution operators on the weighted Herz-type Hardy spaces

Let 0<p≤1<q<0, andw ₁ ,w ₂ ∈ A ₁ (Muckenhoupt-class). In this paper the authors prove that the strongly singular convolution operators are bounded from the homogeneous weighted Herz-type Hardy spacesH K^{α, p} _q(w₁; w₂) to the homogeneous weighted Herz spacesK ^{α, p} _q (w₁; w₂), provided α=n(1−1/q). Moreover, the boundedness of these operators on the non-homogeneous weighted Herz-type Hardy spacesH K ^{α, p} _q (w ₁;w ₂) is also investigated. Supported by the National Natural Science Foundation of China     

Spherical convolution operators in spaces of variable Hölder order

In this paper, we study the images of operators of the type of spherical potential of complex order and of spherical convolutions with kernels depending on the inner product and having a spherical harmonic multiplier with a given asymptotics at infinity. Using theorems on the action of these operators in Hölder-variable spaces, we construct isomorphisms of these spaces. In Hölder spaces of variable order, we study the action of spherical potentials with singularities at the poles of the sphere. Using stereographic projection, we obtain similar isomorphisms of Hö lder-variable spaces with respect to n-dimensional Euclidean space (in the case of its one-point compactification) with some power weights.     

Szego-Type Limit Theorems for Generalized Discrete Convolution Operators

We study the asymptotic behavior of the averaged f-trace of a truncated generalized multidimensional discrete convolution operator as the truncation domain expands. By definition, the averaged f-trace of a finite-dimensional operator A is equal to , where n is the dimension of the space in which the operator A acts, the set of numbers γ_k, k = 1,..., n, is the complete collection of eigenvalues of the operator A, counting multiplicity; a generalized discrete convolution is an operator from the closure of the algebra generated by discrete convolution operators and by operators of multiplication by functions admitting a continuous continuation onto the sphere at infinity.__________Translated from Matematicheskie Zametki, vol. 78, no. 2, 2005, pp. 265–277.Original Russian Text Copyright © 2005 by I. B. Simonenko.     

A transform involving Chebyshev polynomials and its inversion formula

We define a functional analytic transform involving the Chebyshev polynomials Tn(x), with an inversion formula in which the Möbius function μ(n) appears. If s∈C with Re(s)>1, then given a bounded function from [−1,1] into C, or from C into itself, the following inversion formula holds:

     

关于一类含有Dziok-Srivastava算子的多叶解析函数的包含关系和卷积性质

该文引进和研究了一类含有Dziok-Srivastava算子的新的多叶解析函数. 得到了这一函数类中的一些有趣的性质, 如包含关系, 卷积性质等. 这些结果改进和拓展了早期的一些工作. 同时也得到了其他一些新的结果.