Base Extension, Scaling and Division Techniques

Division is an important operation in DSP applications such as filtering. Division by a constant is denoted as scaling. Scaling can usually be by one of the moduli or product of few moduli in a chosen RNS. Once scaling is done in the reduced moduli set, it is necessary to find the residues of the scaled value with respect to the scaling moduli. This operation is known as base extension. Thus, scaling and base extension need to be done together. Several techniques have been suggested in literature for this purpose which will be considered in detail in this Chapter. We first deal with base extension and then discuss scaling in the following sections.