Area and Power Optimization of ISFPRM Circuits Based on PSGA Algorithm

WANG Peng-jun; WANG Di-sheng; JIANG Zhi-di; ZHANG Hui-hong

doi:10.3969/j.issn.0372-2112.2013.08.014

您当前的位置：

首页 >

文章列表页 >

Area and Power Optimization of ISFPRM Circuits Based on PSGA Algorithm

更新时间：2025-07-16

- Area and Power Optimization of ISFPRM Circuits Based on PSGA Algorithm
- Acta Electronica Sinica Vol. 41, Issue 8, Pages: 1542-1548(2013)
- 作者机构：
  
  宁波大学电路与系统研究所,浙江,宁波,315211
- 作者简介：
- 基金信息：
- DOI：10.3969/j.issn.0372-2112.2013.08.014
  CLC： TN79
- Published：2013
- 稿件说明：
移动端阅览
WANG Peng-jun, WANG Di-sheng, JIANG Zhi-di, et al. Area and Power Optimization of ISFPRM Circuits Based on PSGA Algorithm[J]. Acta Electronica Sinica, 2013, 41(8): 1542-1548.
DOI：

WANG Peng-jun, WANG Di-sheng, JIANG Zhi-di, et al. Area and Power Optimization of ISFPRM Circuits Based on PSGA Algorithm[J]. Acta Electronica Sinica, 2013, 41(8): 1542-1548. DOI： 10.3969/j.issn.0372-2112.2013.08.014.

摘要

包含

个无关项的ISFPRM(Incompletely Specified Fixed Polarity Reed-Muller)电路有2

种不同的无关项取舍

其对应的FPRM(Fixed Polarity Reed-Muller)电路结构、面积与功耗不尽相同.因此本文提出一种基于PSGA(Genetic Algorithm Based on Predatory Search Strategy)算法的ISFPRM电路面积与功耗优化算法:首先

通过对ISFPRM展开式以及快速列表技术的透析

归纳出不同无关项取舍的ISFPRM展开式极性转换方法

得到对应的FPRM展开式;然后

估算FPRM电路的面积与功耗;最后

利用PSGA算法搜索最佳无关项取舍.实验表明

该算法与不考虑无关项的极性优化结果相比

面积与功耗均有显著节省.

Abstract

There are 2

kinds of allocation of don't care terms for an ISFPRM(Incompletely Specified Fixed Polarity Reed-Muller) circuits with r don't care terms

so the area and power of corresponding FPRM(Fixed Polarity Reed-Muller) circuits are different.This paper proposes an area and power optimization algorithm based on PSGA(Genetic Algorithm Based on Predatory Search Strategy) algorithm.Firstly

through the research of ISFPRM expansions and fast tabular technique

a conversion approach of ISFPRM expansions between different allocation of don't care terms is generalized and the corresponding FPRM expansions

are deduced.Then

the area and power of these FPRM circuits are estimated.Lastly

the best allocation of don't care terms is searched by PSGA algorithm.The results of experiments show that the area and power of ISFPRM circuits have obviously decreased compared with the results irrespective of don't care terms.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

The Area Optimized Implementation of S-box in AES Algorithm

Pareto Dominance Based Area and Reliability Optimization of MPRM Circuits

Related Author

WANG Qin

LIANG Jing

QI Yue

BU Deng-li

JIANG Jian-hui

Related Institution

（北京科技大学信息工程学院，）

School of Electronics and Information Engineering, Jinggangshan University

School of Software Engineering, Tongji University

Key Laboratory of Watershed Ecology and Geographical Environment Monitoring NASG

School of Electronics and Information Engineering Jinggangshan University Ji'an Jiangxi China

⁰