CAN NONLINEAR COMPACTORS BE BETTER THAN LINEAR ONES

This paper presents a new analytical method for estimating compaction quality, based on the entropy, Maximization of the entropy of the sign ature 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 lin ear feedback shift registers (LFSRs) and the counting compactors, as w ell, 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 probabil ity of 2(-n), is found, It is shown that they are considerably better than the simplest linear compactor (feedback shift register) and in ma ny cases are quite as good as linear compactors (LFSRs) having primiti ve polynomials, On the opposite side, compactors based on counters are far worse than CFSRs. The family of CFSRs is much greater than the al ready explored family of LFSRs and some CFSRs require less overhead.