By Topic

Can nonlinear compactors be better than linear ones?

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Kopec, M. ; Silesian Univ., Cieszyn, Poland

This paper presents a new analytical method for estimating compaction quality, based on the entropy. Maximization of the entropy of the signature results in an increase of compaction quality. The paper studies the influence of the architecture of a compactor on the entropy growth. This approach is suitable for nonlinear compactors, widely known linear feedback shift registers (LFSRs) and the counting compactors, as well. Useful theorems to determine entropy growth during the test have been given and proven. Furthermore, the class of nonlinear compactors based on shift registers named cyclic feedback shift registers (CFSRs), which guarantee the maximal entropy growth and the aliasing probability of 2-n, is found. It is shown that they are considerably better than the simplest linear compactor (feedback shift register) and in many cases are quite as good as linear compactors (LFSRs) having primitive polynomials. On the opposite side, compactors based on counters are far worse than CFSRs. The family of CFSRs is much greater than the already explored family of LFSRs and some CFSRs require less overhead

Published in:

Computers, IEEE Transactions on  (Volume:44 ,  Issue: 11 )