扫码关注
适合岗位：FPGA工程师 ｜ 经验：1-5年 ｜ 难度：中级
CORDIC（坐标旋转数字计算机）是FPGA面试中考察算法工程化的经典题，核心是用移位与加法逼近三角函数等运算。 回答建议先讲算法原理（旋转/向量模式），再讲FPGA实现要点（迭代、增益、象限、流水线），最后落到资源与精度权衡。 关键认识：CORDIC省乘法器但以迭代延迟和位宽为代价，适合对吞吐与资源敏感的FPGA场景。 CORDIC原理：通过一组预先定义的微旋转角（arctan(2^-i)）迭代逼近目标，运算只有移位和加减，硬件友好。 两种模式：旋转模式输入角度求正余弦；向量模式输入坐标求幅值与相位（如用于极坐标转换、幅相检测）。 迭代N次后需乘上增益因子约0.60725（1/∏√(1+2^-2i)）补偿缩放，或用预缩放处理。 FPGA实现要点：按迭代级联或流水线、位宽与迭代次数决定精度、象限预映射避免角度范围问题。 面试官会考察你是否理解CORDIC的原理、旋转与向量模式、增益补偿，以及如何在FPGA里做流水线与精度取舍。 原理掌握：能否讲清微旋转逼近、arctan(2^-i)查表、移位加法的核心思想。 模式理解：是否分得清旋转模式与向量模式的输入输出差异。 工程实现：是否知道增益补偿、象限处理、迭代位宽与精度的关系，以及流水线设计。 资源意识：能否对比CORDIC与查找表/乘法器方案的资源与延迟权衡。 “CORDIC在FPGA里的实现我会分原理、实现、权衡三块讲。第一，原理：CORDIC把目标角度拆成一组固定微旋转角，每次旋转角是arctan(2^-i)，通过判断剩余角度决定旋转方向，经过N次迭代逼近目标；每次迭代只有移位和加减，所以很适合FPGA。第二，实现要点：旋转模式输入角度输出正余弦，向量模式输入坐标输出幅值和相位；迭代N次后x、y会放大，需要乘增益因子约0.60725（1除以所有微旋转长度因子的乘积）来补偿，具体值与迭代次数有关；角度范围要预先做象限映射，把任意角度归到第一象限再映射回去；实现上把每次迭代做成一级流水，级联起来每个时钟输出一次结果，位宽按精度要求定。第三，权衡：迭代次数和位宽增加会提升精度但消耗更多寄存器和组合逻辑，同时有流水线延迟；实际项目里我会先根据系统SNR或误差要求确定有效位宽，再对比CORDIC、查找表和乘法器三种方案，从资源、延迟、吞吐和精度四个维度选型。”
本文概述
核心要点速览
面试题
面试官考察点
回答思路
参考回答
追问
失分表达
准备动作
核心关键词
