The Algorithm of New Five Elements Joint Sparse Form and Its Applications

WANG Nian-ping

您当前的位置：

首页 >

文章列表页 >

The Algorithm of New Five Elements Joint Sparse Form and Its Applications

更新时间：2025-07-16

- The Algorithm of New Five Elements Joint Sparse Form and Its Applications
- Acta Electronica Sinica Vol. 39, Issue 1, Pages: 114-118(2011)
- 作者机构：
  
  1. 解放军信息工程大学电子技术学院,河南,郑州,450004
  2. 解放军信息工程大学电子技术学院河南郑州,450004
- 作者简介：
- 基金信息：
- DOI：
  CLC： TN918.1
- Published：2011
- 稿件说明：
移动端阅览
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：

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

Views

1191

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Research on Efficient Implementation of SM2 for Mobile Devices

Multi-Curve-Oriented General High-Performance ECC Processor Design

Montgomery Modular Inversion Algorithm Based on Signed Digit System and Hardware Implementation

Related Author

LIU Zhe

YU Xuan

HUANG Jun-hao

ZHANG Ji-peng

LIU Zhi-wei

LIU Lei-bo

HUANG Hai

ZHANG Qi

Related Institution

College of Computer Science and Technology， Nanjing University of Aeronautics and Astronautics

Hong Kong Baptist University

BNU-HKBU United International College

Zhejiang Laboratory

Harbin University of Science & Technology

⁰