30,702 research outputs found
Languages, machines, and classical computation
3rd ed, 2021. A circumscription of the classical theory of computation building up from the Chomsky hierarchy. With the usual topics in formal language and automata theory
A Unifying Approach to Quaternion Adaptive Filtering: Addressing the Gradient and Convergence
A novel framework for a unifying treatment of quaternion valued adaptive
filtering algorithms is introduced. This is achieved based on a rigorous
account of quaternion differentiability, the proposed I-gradient, and the use
of augmented quaternion statistics to account for real world data with
noncircular probability distributions. We first provide an elegant solution for
the calculation of the gradient of real functions of quaternion variables
(typical cost function), an issue that has so far prevented systematic
development of quaternion adaptive filters. This makes it possible to unify the
class of existing and proposed quaternion least mean square (QLMS) algorithms,
and to illuminate their structural similarity. Next, in order to cater for both
circular and noncircular data, the class of widely linear QLMS (WL-QLMS)
algorithms is introduced and the subsequent convergence analysis unifies the
treatment of strictly linear and widely linear filters, for both proper and
improper sources. It is also shown that the proposed class of HR gradients
allows us to resolve the uncertainty owing to the noncommutativity of
quaternion products, while the involution gradient (I-gradient) provides
generic extensions of the corresponding real- and complex-valued adaptive
algorithms, at a reduced computational cost. Simulations in both the strictly
linear and widely linear setting support the approach
Rules and derivations in an elementary logic course
When teaching an elementary logic course to students who have a general
scientific background but have never been exposed to logic, we have to face the
problem that the notions of deduction rule and of derivation are completely new
to them, and are related to nothing they already know, unlike, for instance,
the notion of model, that can be seen as a generalization of the notion of
algebraic structure. In this note, we defend the idea that one strategy to
introduce these notions is to start with the notion of inductive definition
[1]. Then, the notion of derivation comes naturally. We also defend the idea
that derivations are pervasive in logic and that defining precisely this notion
at an early stage is a good investment to later define other notions in proof
theory, computability theory, automata theory, ... Finally, we defend the idea
that to define the notion of derivation precisely, we need to distinguish two
notions of derivation: labeled with elements and labeled with rule names. This
approach has been taken in [2]
Radix-2 x 2 x 2 algorithm for the 3-D discrete hartley transform
The discrete Hartley transform (DHT) has proved
to be a valuable tool in digital signal/image processing and communications and has also attracted research interests in many multidimensional applications. Although many fast algorithms have been developed for the calculation of one- and two-dimensional (1-D and 2-D) DHT, the development of multidimensional algorithms in three and more dimensions is still unexplored and has not been given similar attention; hence, the multidimensional
Hartley transform is usually calculated through the row-column approach. However, proper multidimensional algorithms can be more efficient than the row-column method and need to be developed. Therefore, it is the aim of this paper to introduce the concept and derivation of the three-dimensional (3-D) radix-2 2X 2X
algorithm for fast calculation of the 3-D discrete Hartley transform. The proposed algorithm is based on the principles of the divide-and-conquer approach applied directly in 3-D. It has a simple butterfly structure and has been found to offer significant savings in arithmetic operations compared with the row-column approach based on similar algorithms
- …