We present a new general method for performing basic arithmetic in the finite field~$\mathbb{F}_p$ for any prime $p>2$ by using traditional binary operations over~$\mathbb{F}_2$. Our new approach is efficient and competitive with current state-of-art methods. We apply our new arithmetic method to the computation of the minimum Hamming distance of random linear codes for the fields $\mathbb{F}_3$ and $\mathbb{F}_7$. Our new arithmetic method allows to apply new techniques such as the isometric addition that accelerate the computation of the Hamming distance. We have developed implementations in the C programming language for computing the Hamming distance that clearly outperform both state-of-art licensed software and open-source software such as \textsc{Magma} and \textsc{GAP}/\textsc{Guava} on single-core processors, multicore processors, and shared-memory multiprocessors.


翻译:我们提出一种利用$\mathbb{F}_2$上的传统二进制运算,对任意素数$p>2$执行有限域$\mathbb{F}_p$中基本算术运算的新通用方法。该方法在效率上具有竞争力,可与当前最先进的方法相媲美。我们将这一新算术方法应用于$\mathbb{F}_3$和$\mathbb{F}_7$域上随机线性码最小汉明距离的计算中。该算术方法支持引入等距加法等新技术,从而加速汉明距离的计算。我们使用C编程语言实现了汉明距离的计算程序,在单核处理器、多核处理器及共享内存多处理器上,其性能均显著优于当前最先进的商业软件及开源软件(如\textsc{Magma}和\textsc{GAP}/\textsc{Guava})。

0
下载
关闭预览

相关内容

【干货书】算法,Algorithms,314页pdf
专知会员服务
84+阅读 · 2022年8月20日
编码计算研究综述
专知会员服务
22+阅读 · 2021年10月26日
【经典书】算法C语言实现,Algorithms in C. 672页pdf
专知会员服务
82+阅读 · 2020年8月13日
【Java实现遗传算法】162页pdf,Genetic Algorithms in Java Basics
专知会员服务
44+阅读 · 2020年7月19日
实战 | 用Python做图像处理(二)
七月在线实验室
17+阅读 · 2018年5月25日
入门 | 一文介绍机器学习中基本的数学符号
机器之心
28+阅读 · 2018年4月9日
【干货】理解深度学习中的矩阵运算
专知
12+阅读 · 2018年2月12日
用于数学的 10 个优秀编程语言
算法与数据结构
13+阅读 · 2018年1月5日
最新|深度离散哈希算法,可用于图像检索!
全球人工智能
14+阅读 · 2017年12月15日
干货|掌握机器学习数学基础之优化[1](重点知识)
机器学习研究会
10+阅读 · 2017年11月19日
GAFT:一个使用 Python 实现的遗传算法框架
Python开发者
10+阅读 · 2017年8月1日
各种相似性度量及Python实现
机器学习算法与Python学习
11+阅读 · 2017年7月6日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
3+阅读 · 2014年12月31日
VIP会员
最新内容
综述 | 3D场景图:开放挑战与未来方向
专知会员服务
6+阅读 · 6月22日
21世纪的无人机战争
专知会员服务
4+阅读 · 6月22日
《量子技术的军事任务技术适配与利用》
专知会员服务
5+阅读 · 6月22日
美国从乌克兰无人机战争中学习经验
专知会员服务
7+阅读 · 6月21日
ICML 2026 | 面向视觉语言模型的语义鲁棒性认证
专知会员服务
5+阅读 · 6月21日
相关资讯
实战 | 用Python做图像处理(二)
七月在线实验室
17+阅读 · 2018年5月25日
入门 | 一文介绍机器学习中基本的数学符号
机器之心
28+阅读 · 2018年4月9日
【干货】理解深度学习中的矩阵运算
专知
12+阅读 · 2018年2月12日
用于数学的 10 个优秀编程语言
算法与数据结构
13+阅读 · 2018年1月5日
最新|深度离散哈希算法,可用于图像检索!
全球人工智能
14+阅读 · 2017年12月15日
干货|掌握机器学习数学基础之优化[1](重点知识)
机器学习研究会
10+阅读 · 2017年11月19日
GAFT:一个使用 Python 实现的遗传算法框架
Python开发者
10+阅读 · 2017年8月1日
各种相似性度量及Python实现
机器学习算法与Python学习
11+阅读 · 2017年7月6日
相关基金
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
3+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员