Browse Prior Art Database

Implementation of Chinese Remainder Reconstruction With Polynomial Transforms

IP.com Disclosure Number: IPCOM000068923D
Original Publication Date: 1978-Mar-01
Included in the Prior Art Database: 2005-Feb-20

Publishing Venue

IBM

Related People

Authors:
Nussbaumer, H [+details]

Abstract

When convolutions are computed by polynomial transforms, an operation of Chinese remainder reconstruction is required. This operation normally requires scalar multiplications by small integers. In this article, an implementation is proposed which eliminates these multiplications in the case of fixed tap filters.