This paper describes an experimental implementation of the Dichotomous Coordinate Descent (DCD) algorithm on a Xilinx Virtex-II Pro FPGA. The DCD algorithm is a computationally-efficient method for solving linear systems of equations – a common task in the field of digital signal processing. Our implementation is described, and our implementation results and resource requirement figures are sta...

Massive Multiple Input Output (MIMO) is a promising technique for communications due to the high data transmission rate. To harvest benefit from massive MIMO, it necessary have accurate channel estimates. Such channels often exhibit sparsity in virtual angular domain. This paper proposes dichotomous coordinate descent (DCD) based algorithm joint sparse estimation domain orthogonal-frequency-div...

In recent years, various applications regarding sparse continuous signal recovery such as source localization, radar imaging, communication channel estimation, etc., have been addressed from the perspective of compressive sensing (CS) theory. However, there are two major defects that need to be tackled when considering any practical utilization. The first issue is off-grid problem caused by the...

In this paper we present magnetic control of a spacecraft using the Dichotomous Coordinate Descent (DCD) algorithm with box constraints. What is common for most work on magnetic spacecraft control is the technique for solving for the control variables of the magnetic torquers where a cross product is included which is well known to be singular. The DCD algorithm provides a new scheme which make...

This paper presented design of a low complexity multichannel affine projection (AP) algorithm using Dichotomous Coordinate descent(DCD) iterations. The computational complexity of this proposed algorithm is analyzed, and it is shown through simulation that the new multichannel algorithm not only provides the same performance as affine projection algorithm, it could also be implemented in hardwa...

In most existing distributed estimation algorithms, many scholars adopted the assumption that output signal of system is noisy and input sufficiently accurate. However, in real applications, filter vector usually contains noise. such situations, it has been proved adaptive filtering algorithm using total least squares (TLS) method shown better performance than classical (LS) method. So this pap...

Stochastic Dual Coordinate Descent (DCD) is one of the most efficient ways to solve the family of `2-regularized empirical risk minimization problems, including linear SVM, logistic regression, and many others. The vanilla implementation of DCD is quite slow; however, by maintaining primal variables while updating dual variables, the time complexity of DCD can be significantly reduced. Such a s...

In this chapter, the family of kernel affine projection algorithms with coherence criterion is presented. The proportionality principle is translated to the kernel-based version. A new algorithm called Kernel Proportionate Affine Projection Algorithm (KPAPA) is proposed. It is proved that the additional computational increase burden is independent of the order of the algorithm, being dependent ...

The stereophonic acoustic echo, due to the coupling between two loudspeakers and two microphones, can be modelled by a two-input/two-output system with real random variables. In this paper, we recast the problem as a single-input/single-output system with complex random variables, by using the widely linear (WL) model, and propose a new distortion method that fits well in this context. In order...

Self-interference (SI) cancellation (SIC) is the key technology for achieving full-duplex (FD) communications in underwater acoustic systems. In practice, SI channels are often fast-varying, e.g., due to reflections from surface waves. Classical adaptive filters, such as recursive least squares (RLS) algorithm, predict channel impulse response when used estimation. If a tracking delay acceptabl...