买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉杭州未名信科科技有限公司;浙江省北大信息技术高等研究院申请的专利一种基于优化的RAG-n算法的无乘法器变换电路获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114186384B 。

龙图腾网通过国家知识产权局官网在2025-11-04发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202111275060.0，技术领域涉及：G06F30/20；该发明授权一种基于优化的RAG-n算法的无乘法器变换电路是由张鹏;郝志坚;向国庆;范益波;严伟设计研发完成，并于2021-10-29向国家知识产权局提交的专利申请。

本一种基于优化的RAG-n算法的无乘法器变换电路在说明书摘要公布了：本申请涉及一种基于优化的RAG‑n算法的无乘法器变换电路。所述电路包括：输入模块，用于根据预设数目的点变换输入数据，并将输入的数据传递给SAU模块；SAU模块，与所述输入模块连接，用于计算输入的数据与预设系数的乘积，并将所述输入的数据与预设系数的乘积发送给加法树模块；加法树模块，与所述SAU模块连接，用于接收所述SAU模块的输出结果，并对该输出结果基于变换矩阵进行选择和累加，得到变换结果；输出模块，与所述加法树模块连接，用于输出所述变换结果。本申请提供的基于优化的RAG‑n算法设计的几种变换电路，电路面积较小，资源消耗较少，且具有通用性，可以轻易地移植到各种编码协议中。

本发明授权一种基于优化的RAG-n算法的无乘法器变换电路在权利要求书中公布了：1.一种优化的RAG-n算法，其特征在于，所述优化的RAG-n算法应用于一种无乘法器变换电路，所述无乘法器变换电路包括： 输入模块，用于根据预设数目的点变换输入数据，并将输入的数据传递给SAU模块； SAU模块，与所述输入模块连接，用于计算输入的数据与预设系数的乘积，并将所述输入的数据与预设系数的乘积发送给加法树模块； 加法树模块，与所述SAU模块连接，用于接收所述SAU模块的输出结果，并对该输出结果基于变换矩阵进行选择和累加，得到变换结果；其中，所述变换矩阵是DST-VII变换类型的电路和DCT-VIII变换类型的电路之间的相互变换矩阵； 输出模块，与所述加法树模块连接，用于输出所述变换结果； 其中，所述输入模块、所述SAU模块、所述加法树模块和所述输出模块顺次连接，所述SAU模块由不同尺寸的SAU级联而成，所述不同尺寸的SAU接收所述输入模块传递的数据或接收级联中上一级SAU输出的数据； 所述优化的RAG-n算法的执行步骤如下： S1、将所有系数通过除以2或-2的操作得到对应的正奇数，其结果存入incomplete集合； S2、查表得到所有单个系数的最优代价； S3、去掉incomplete集合中代价为零的系数以及重复的系数； S4、将incomplete集合中cost＝1的系数移除并存入graph集合； S5、计算在有限字长范围内graph集合元素能产生的所有cost＝0的正整数，存入cost0集合，然后进行两两相加或减，如果得到了incomplete集合中的某一个系数，则将该系数从incomplete集合移除存入graph集合； S6、重复S5，直到没有系数添加到graph集合； 其中，incomplete集合初始为空，graph集合初始元素只有1，cost表示加法器代价； 所述优化的RAG-n算法还包括：增加新系数，并采用遍历S1至S6的方法从增加的新系数中挑选出最优的系数；其中，增加的新系数需要满足cost等于1即能够通过1个加法器得到，且增加的新系数值不超过17，增加的新系数个数不超过2个。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人杭州未名信科科技有限公司;浙江省北大信息技术高等研究院，其通讯地址为：311200 浙江省杭州市萧山区宁围街道钱江世纪公园C区1幢101室；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。