An Approach for Controlled Random Tests with a Given Hamming Distance Generation

Abstract

This paper addresses the challenges of testing computing systems and their hardware components, especially memory devices. It highlights the limitations of traditional random testing. Such methods often fail to use available information about the system under test and previously generated test patterns. The potential of controlled random testing, which incorporates knowledge of prior patterns, is therefore explored. A class of controlled random tests with a limited number of test patterns is identified and analyzed, including existing standard approaches. The paper introduces a novel measure of dissimilarity between test patterns. This measure is based on calculating Hamming distances for binary patterns after mapping them into different numeral systems, including quaternary, octal, and hexadecimal.