发帖

【优惠升级】华秋PCB首单最高立减100元，SMT免费贴片！！！

[经验]

基于FPGA的线性插值-上

2023-11-20 23:10:38

724 FPGA

0

1，背景

利用FPGA做数据处理、系统控制时，经常需要做线性插值。如图(1)所示，给点A和B的x,y坐标，需要求A,B中间某一点C的坐标。限定x取整数。

图(1) 插值示意图

根据A，B两点即可求出直线的方程，很快就能够得到C点的坐标为：

y = y1 + (y2-y1) / (x2-x1) * (x-x1)

由公式可以看出，需要计算出y，需要做乘法和除法运算。对于FPGA，除法不能够直接被综合，并且做除法会消耗大量的资源。

本文提出一种基于查找法实现线性插值的算法，不需要利用除法实现线性插值。

2，方法原理

由当D是A，B的中点时，可以求出D的坐标为：

x' = (x1 + x2) / 2;

y '= (y1 + y2) / 2;

由此可知，当知道一段两端点的坐标时候，可以求出中间点的坐标。

因此可以通过不断的查找中间点的方式，找到C点，从而求出C点的坐标。

具体的方法如下：

1，定义左侧端点L(XL,YL),右侧端点H(XH,YH)，中间点M(XM,YM);

2, 将A点的坐标赋值给L，B点的坐标赋值给H;

3, 求出中点M的坐标。比较XM和X的大小，如果XM = X，则C点和M点为同一个点，转到步骤6。如果X > XM, 则转到第4步，否则转到第5步骤。

4，将L点的坐标用M点替代, H点不变。回到步骤3。

5，将H点的坐标用M点替代, L点不变。回到步骤3。

6，输出M点的坐标，即为C点的坐标。

由于时间原因，先写背景和方法原理，具体的实现代码、仿真测试和方法的适用条件下次继续写。为了不错过最新的更新，欢迎大家关注公众号与作者交流。

只看该作者 淘帖0 举报

相关推荐

评论

声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容图片侵权或者其他问题，请联系本站作侵删。侵权投诉

精选推荐

通过vivado来实现串口通信（Verilog语言）

1842 浏览 1 评论
助力AIoT应用：在米尔FPGA开发板上实现Tiny YOLO V4

1117 浏览 0 评论
如何使用CAN通信如何实现对变频器的控制？

2936 浏览 1 评论
想请教一下华芯拓远的工程师关于ASIC芯片调试软件的问题

2614 浏览 0 评论
矩阵4x4个按键，如何把识别结果按编号01-16（十进制）显示在两个七段数码管上？

2906 浏览 0 评论

热门帖

高速总线背板设计

2140 浏览 58 评论
新威廉希尔官方网站 VPX VME64总线介绍

6087 浏览 113 评论

快速回复 返回顶部 返回列表

关注微信公众号

电子发烧友网

电子发烧友论坛

社区合作: 刘勇; 联系电话：15994832713; 邮箱地址：liuyong@huaqiu.com

社区管理: elecfans短短; 微信：elecfans_666; 邮箱：users@huaqiu.com

【优惠升级】华秋PCB首单最高立减100元，SMT免费贴片！！！

返回 FPGA|CPLD|ASIC论坛

回复

关闭

站长推荐 /6

快速回复 返回顶部 返回列表

- 威廉希尔官方网站社区: HarmonyOS威廉希尔官方网站社区

RISC-V MCU威廉希尔官方网站社区

FPGA开发者威廉希尔官方网站社区

- OpenHarmony开源社区: OpenHarmony开源社区

- 嵌入式论坛: ARM威廉希尔官方网站论坛

STM32/STM8威廉希尔官方网站论坛

嵌入式威廉希尔官方网站论坛

单片机/MCU论坛

RISC-V威廉希尔官方网站论坛

瑞芯微Rockchip开发者社区

FPGA|CPLD|ASIC论坛

DSP论坛

- 电路图及DIY: 电路设计论坛

DIY及创意

电子元器件论坛

专家问答

- 电源威廉希尔官方网站论坛: 电源威廉希尔官方网站论坛

无线充电威廉希尔官方网站

- 综合威廉希尔官方网站与应用: 机器人论坛

USB论坛

电机控制

模拟威廉希尔官方网站

音视频威廉希尔官方网站

综合威廉希尔官方网站交流

上位机软件（C/Python/Java等）

- 无线通信论坛: WIFI威廉希尔官方网站

蓝牙威廉希尔官方网站

天线|RF射频|微波|雷达威廉希尔官方网站

- EDA设计论坛: PCB设计论坛

DigiPCBA论坛

Protel|AD|DXP论坛

PADS威廉希尔官方网站论坛

Allegro论坛

multisim论坛

proteus论坛|仿真论坛

KiCad EDA 中文论坛

DFM|可制造性设计论坛

- 测试测量论坛: LabVIEW论坛

Matlab论坛

测试测量威廉希尔官方网站

传感威廉希尔官方网站

- 招聘/交友/外包/交易/杂谈: 项目外包

供需及二手交易

工程师杂谈|交友

招聘|求职|工程师职场

- 官方社区: 发烧友官方/活动

华秋商城

华秋电路

time

recommend

hot

post

—
—
—

版
块
导
航