Sparse Matrix to Decimal Coding (SMDC) Algorithm
Journal Title: International Journal of engineering Research and Applications - Year 2017, Vol 7, Issue 7
Abstract
We recently introduced a new method for Sparse matrix storage[1] which will considerably reduce the storage space by storing only nonzero elements along with the weight of each row(or column) and the number of rows(or column). This paper discusses two algorithms, SMDC Algorithm to convert a sparse matrix into decimal coding format and Reverse SMDC Algorithm to convert a decimally coded matrix back into the normal sparse matrix format. SMDC is a space optimized storage method for storing sparse matrices. It can store a sparse matrix with m rows and n columns and nnz nonzero elements, with smaller (m or n) + nnz +1 storage space, which is very much space efficient storage compared to most of the sparse matrix storage methods.
Authors and Affiliations
Afsal K, Sainul Abideen, Dr. V kabeer
Keywords
Related Articles
- EP ID EP391903
- DOI 10.9790/9622-0707089294.
- Views 99
- Downloads 0
Control of Single Inductor Multi Output DC-DC Converter in Continuous Conduction Mode
This paper presents the technique for the analysis and design of a new DC-DC multi output boost converter using which the output can be shared between different loads. The proposed converter can generate the voltage of a...
Modified Median Filter for Removal of High Density Salt and Pepper Noise
In the Transmission of pictures over channels, Images are debased by salt and pepper commotion, because of defective correspondences. Salt and Pepper clamor is likewise alluded to as Impulse commotion. The target of sift...
FPGA Implementation of Key Exchange Algorithm
Due to rapid growth of Digital Communication, transmission of digital data plays a major role over in secured communication Channel. The main aim of this paper to establish Diffe Hellman key Exchange Algorithm which requ...
An Authentication Protocol based on Kerberos
In this paper a single-sign-on authentication protocol has been proposed. The protocol is a derivative of the Kerberos protocol that uses one server for authentication purposes, except that it is simpler in its’ implemen...
Fatigue Life Estimation of a Turbine Rotor Blisk by Finite Element Analysis
A Small Gas Turbine (SGT) blisk is used for the power generation of a surveillance aircraft. So it is important to predict the fatigue life of a SGT blisk for the scheduling the maintenance and the safety of the aircraft...