0

基于嵌入式Linux与S3C2410平台视频采集

• starcyh12 发布于
• 1337 收藏

作者：华中科技大学 杨继华 严国萍   来源：单片机及嵌入式系统应用 随着多媒体技术、网络技术的迅猛发展和后PC机时代的到来，利用嵌入式系统实现远程视频监控、可视电话和视频会议等应用已成为可能。为了实现这些应用，实时获得视频数据是一个重要环节。针对这一点，本文在基于嵌入式Linux系统平台上，利用Video4Linux内核应用编程接口函数，实现了单帧图像和视频连续帧的采集，并保存成文件的形式供进一...

0

快速数论变换(NTT)

• starcyh12 发布于
• 1100 收藏

今天的A题，裸的ntt，但我不会，于是白送了50分。 于是跑来学一下ntt。 题面很简单，就懒得贴了，那不是我要说的重点。 重点是NTT，也称快速数论变换。 在很多问题中，我们可能会遇到在模意义下的多项式乘法问题，这时传统的快速傅里叶变换可能就无法满足要求，这时候快速数论变换就派上了用场。 考虑快速傅里叶变换的实现，利用单位复根的特殊性质来减少运算，而利用的，就是dft变换的循环卷积特性...