One of the most fundamentals objects of combinatorics is perhaps Sn – the set of all permutations of an alphabet of size n. This paper investigates a new problem concerning Sn the strings containing Sn by decimation. Decimation means that each permutation is formed by deleting entries in the string. This investigation has focused on strings of minimal length satisfying the decimation constraint...

Although most of the proposals for implementing motion-compensated temporal filtering (MCTF) schemes are based on the wavelet transform, in this paper, we propose an MCTF framework based on the discrete cosine transform (DCT). Using DCT decimation and interpolation, several temporal decomposition structures named motion-compensated DCT temporal filters (MCDCT-TF) are introduced. These structure...

We study the graphs associated with Vicsek sets in higher dimensional settings. First, we eigenvalues of Laplacians on approximating sets, finding a general spectral decimation function. This is an extension earlier results two sets. Second, set lattices, which are natural analogues to Sierpinski lattices. have criterion when different lattices isomorphic.

This paper presents efficient compensated Cascaded Integrator Comb (CIC) decimation filter to improve the passband of interest using redundant signed digit arithmetic. In redundant representations, addition can be carried out in a constant time independent of the word length of the operands. Most of the research in the last decades has concentrated on reducing the delay of addition. A hybrid ad...

This paper describes the mapping of Finite Impulse Response (FIR) and Decimation filters on a new DSP architecture: the Co-Vector Processor (CVP) developed by Philips. This architecture is targeting the baseband signal processing algorithms for the third generation mobile communication (3G). CVP is a Very Long Instruction Word (VLIW) architecture with functional units supporting vector parallel...

Recent efforts in the design of wireless RF transceivers focus on high integration and multi-standard operation. Higher integration can be obtained by using receiver architectures, such as wide-band IF with double conversion (WIF), that perform channel select filtering on-chip at baseband. Performing this baseband channel select filtering in the digital domain allows for the programmability nec...