Configurable digit-serial convolver of type F

Abstract

The semi-systolic architecture, known as design F, is used as a basic structure for synthesis of a digit-serial fault-tolerant convolver. The proposed convolver has the structure of a tree with connected leaves. Leaves are multiplier cells, while nodes are adder cells. The Diogenes approach is a well-known reconfiguration technique for structures with identical processing elements (PEs), and is accepted for reconfiguration of the proposed convolver. In order to apply the Diogenes approach to the proposed structure, we propose the modification of this approach which relates to involving PEs of two types. The proposed modification provides configuration of the convolver structure in a number of taps in the presence of faults, so the fault tolerance is achieved through dynamic reconfiguration.