FPGA Design of the Dichotomous Coordinate Descent Algorithm for Complex Divider Problems

LUO  Zhen; LIU  Hai-Lin

English Version Journal Login

您当前的位置：

首页 >

文章列表页 >

FPGA Design of the Dichotomous Coordinate Descent Algorithm for Complex Divider Problems

更新时间：2026-05-27

- FPGA Design of the Dichotomous Coordinate Descent Algorithm for Complex Divider Problems
- Vol. 28, Issue 1, Pages: 32-37(2011)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Online First：25 December 2011，
  
  Published：2011
- 稿件说明：
移动端阅览
罗珍, 刘海林. 用二维坐标下降法实现x=b/a的FPGA设计[J]. 广东工业大学学报, 2011, 28(1): 32-37.

LUO Zhen, LIU Hai-Lin. FPGA Design of the Dichotomous Coordinate Descent Algorithm for Complex Divider Problems[J]. 2011, 28(1): 32-37.
罗珍, 刘海林. 用二维坐标下降法实现x=b/a的FPGA设计[J]. 广东工业大学学报, 2011, 28(1): 32-37. DOI：

LUO Zhen, LIU Hai-Lin. FPGA Design of the Dichotomous Coordinate Descent Algorithm for Complex Divider Problems[J]. 2011, 28(1): 32-37. DOI：

摘要

以二维坐标下降法（DCD算法）为基础，每次成功迭代后以二分之一的步长进行下一次迭代，使得它在解决线性方程时不仅保证了收敛度，并且实现了在FPGA（现场可编程门阵列）中无需用乘法器就可以计算出两个参数的比率，最后通过Matlab仿真验证了DCD算法在此应用中的可行性及其收敛速度快的特点.

Abstract

Based on the dichotomous coordinate descent (DCD) algorithm

having the next iteration with the power of half step size after a successful iteration guarantees the convergence speed when it solves the problem with the linear equations.It makes it possible to get the ratio of two numbers without multiplication on FPGA.MATLAB simulation is carried out to verify that the DCD algorithm has higher convergence speed in the application．

关键词

Keywords

references

Haykin S Adaptive Filter Theory[J].Englewood Cliffs,2001,122(6):8-12.

Sayed A H，Kailath.Recursive least-squares adaptive filters [M].Los Angeles： LLC Press,1999.

Doherty J F.Channel equalization as a regularized inverse problem [M].Pennsylvania：CRC Press,1998.

Moon T K，Stirling W C.Mathematical Methods and Algorithms for Signal Processing [J].Englewood Cliffs,2000,33(7):11-12.

Uribe R，Cesear T.Implementing matrix inversions in fixed-point hardware [J].Xilinx DSP Mag,2005,12(1): 32-35.

Zaharov V V，Teixeira M.SMI-MVDR beamformer implementations for large antenna array and small sample size [J].IEEE Trans Circuits Syst,2008,55(8): 3317-3327.

Zakharov Y，Albu F.Coordinate descent iterations in fast affine projection algorithm [J].IEEE Signal Process,2005,101(12):353-356.

Zakharov Y,White G and Jie Liu.Low complexity RLS algorithms using dichotomous coordinate descent iterations [J].IEEE Trans.Signal Process,2008,99(56): 3150-3161.

Muruganathan S D，Sesay A B.A QRD-RLS-based predistortion scheme for high-power amplifier linearization [J].IEEE Trans.Circuits Syst,2006,53(11):1108-1112.

Quan Z,Jie Liu，Zakharov Y.FPGA implementation of DCD based CDMA multiuser detector[J].Proc Conf.DSP Cardiff,2007,21(4): 319-322.

Jie Liu,Weaver B,Zakharov Y,et al．An FPGA-based MVDR beamformer using dichotomous coordinate descent iterations[J].Proc ICC,2007,24(28): 2551-2556.

Jie Liu,Weaver B，Zakharov Y V.FPGA implementation of multiplication-free complex division[J].Electronics Letters of the IEEE,2008,44(9): 6-8.

Kay S M,Marple S L.Spectrum Analysis-A Modern Perspective [J].Proc of the IEEE,1981,69(14): 1380-1419.

Bateman and Stephens I P.The DSP handbook: algorithms [J].Applications and design techniques,2002,39(11): 33-36.

Jie Liu,Ben Weaver,George White.FPGA Implementation of the DCD algorithm[J].Digital Signal Processing,2007,8(3): 331-334.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Modeling of 3D NAND Memory Cells with Taper Angle and Programming Strategy Optimization

A Resource Allocation Optimization Method for Multi-UAV Integrated Sensing, Computing, and Communication Towards Disaster Relief

Efficient Temporal Modeling for RGB-T Tracking

An Optimal Operation Strategy for Community Microgrid Alliances Considering Power Exchange under Multi-package Shared Energy Storage Model

Energy Management Strategy of Hybrid Locomotive Based on Road Condition Parameters

Related Author

No data

Related Institution

No data

AI问答

⁰