一种新的五元联合稀疏形式表示算法及其应用

王念平

您当前的位置：

首页 >

文章列表页 >

一种新的五元联合稀疏形式表示算法及其应用

学术论文 | 更新时间：2025-07-16

- 一种新的五元联合稀疏形式表示算法及其应用
- The Algorithm of New Five Elements Joint Sparse Form and Its Applications
- 电子学报 2011年39卷第1期页码：114-118
- 作者机构：
  
  1. 解放军信息工程大学电子技术学院,河南,郑州,450004
  2. 解放军信息工程大学电子技术学院河南郑州,450004
- 作者简介：
- 基金信息：
  
  河南省信息安全重点实验室基金 (No.9140C1102060702)
- DOI：
  中图分类号： TN918.1
- 纸质出版：2011
- 稿件说明：
移动端阅览
王念平. 一种新的五元联合稀疏形式表示算法及其应用[J]. 电子学报, 2011,39(1):114-118.

WANG Nian-ping. The Algorithm of New Five Elements Joint Sparse Form and Its Applications[J]. Acta Electronica Sinica, 2011, 39(1): 114-118.
王念平. 一种新的五元联合稀疏形式表示算法及其应用[J]. 电子学报, 2011,39(1):114-118. DOI：

WANG Nian-ping. The Algorithm of New Five Elements Joint Sparse Form and Its Applications[J]. Acta Electronica Sinica, 2011, 39(1): 114-118. DOI：

摘要

提出了一种新的五元联合稀疏形式表示方法

并对其进行了详细的研究.对任一整数对

证明了该五元联合稀疏形式表示是惟一的;对任一二进制长度为

的整数对

证明了该五元联合稀疏形式表示的平均联合汉明重量是1/3

;将该五元联合稀疏形式表示用于快速Shamir算法

与三元联合稀疏形式表示方法相比

该算法可节省0.167

个点加运算;与已有的一种五元联合稀疏形式表示方法相比

该算法可节省0.054

个点加运算.

Abstract

A new five elements joint sparse form is proposed and is researched deeply in this paper.It is proved that every pair of integers has an unique five elements joint sparse form and average joint hamming weight of this five elements joint sparse form is 1/3

if the binary representations length of this pair of integers is

.We apply this five elements joint sparse form to fast Shamir algorithm.Comparing with three elements joint sparse form

this algorithm saves 0.167

addition operations.Comparing with existed five elements joint sparse form

this algorithm saves 0.054

addition operations.

关键词

Keywords

references

浏览量

1191

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

面向移动设备的国密SM2高效实现研究

面向多曲线的通用高性能ECC处理器设计

基于有符号数字系统的Montgomery模逆算法及其硬件实现