“…Some approaches to detect NPSFs, such as the tiling method (Goor, 1991;Hayes, 1975), the two-group method (Goor, 1991;Hayes, 1980), the row-March algorithm (Franklin and Saluja, 1996), and a multi-background method (Cockburn, 1995;Yarmolik et al, 1998), have been proposed. The new publications deal with reduction in the costs of memory testing (Bernardi et al, 2006;Bernardi et al, 2005), fault detection by output response comparison of identical circuits using half-frequency compatible sequences (Pomeranz and Reddy, 2006), transparent memory testing (Li, 2007). Traditional March algorithms (Goor, 1991) have been widely used in memory testing because of their linear time complexity, high fault coverage, and ease in built-in self-test (BIST) implementation.…”