Design of complementary filter pairs with canonical signed-digit coefficients using genetic algorithm

In this paper, a genetic algorithm (GA) is used to design doubly complementary filter pairs, which are realized as a parallel connection of two all-pass filters. The designed filters have canonical signed-digit (CSD) coefficients. A new CSD number restoration technique is proposed to ensure that the algorithm generates CSD coefficients with the pre-specified wordlength and maximum number of non-zero digits.