Let m,n, d, e be fixed positive integers such that m = 2n, e = (n, d) = (m, d), 1 ≤ k ≤ n e . Let s be a fixed maximum-length binary sequence of length 2−1. For 0 ≤ j < k, let sj be the circular decimation of s with decimation factor 2 n e +1. Then s, s1, · · · , sk−1 are maximum-length binary sequences of length 2 − 1, while s0 is a maximum-length binary sequence of length 2−1. Let C be the F2...

In this brief, we present a fast algorithm for computing length-q × 2 discrete Fourier transforms (DFT). The algorithm divides a DFT of size-N = q × 2 decimation in frequency into one length-N/2 DFT and two length-N/4 DFTs. The length-N/2 sub-DFT is recursively decomposed decimation in frequency, and the two size-N/4 sub-DFTs are transformed into two dimension and the terms with the same rotati...

The determination of the cross correlation between an m-sequence and its decimated sequence has been a long-standing research problem. Considering a ternary m-sequence of period 3 − 1, we determine the cross correlation distribution for decimations d = 3 + 2 and d = 3 + 2, where gcd(r, 3) = 1. Meanwhile, for a binary m-sequence of period 2 − 1, we make an initial investigation for the decimatio...

A Low power discrete time sigma delta ADC consisting of a second order sigma delta modulator and third order Cascaded Integrated Comb (CIC) filter is proposed. The second order modulator is designed to work at a signal band of 20K Hz at an oversampling ratio of 64 with a sampling frequency of 2.56 MHz. It achieves a signal to noise ratio of 85.2dB and a resolution of 14 bits. The CIC digital fi...

Today’s trend in multimedia is towards providing real time voice and video services over a diverse range of channels without compromising their quality. As the network switching capability has dramatically increased over the last decade, the concentration is now on the improvement of encoders. So much so that many video coding standard such as MPEG and so forth, attracted much attention for fur...

In many communication and signal processing systems, it is highly desirable to implement an efficient narrow-band filter that decimate or interpolate the incoming signals. This paper presents hardware efficient compensated CIC filter over a narrow band frequency that increases the speed of down sampling by using multiplierless decimation filters with polyphase FIR filter structure. The proposed...

The radix-2 decimation-in-time (DIT) fast Hartley transform algorithm for computing the Discrete Hartley Transform (DHT) was introduced by Bracewell. DIT and decimation-in-frequency (DIF) algorithms were further developed by Meckelburg and Lipka, Prado, Sorenson et al, Kwong and Shiu. In these algorithms, the stage structures perform all the additions and multiplications and utilize stage depen...

The Bounded Irregular Pyramid (BIP) is a hierarchical structure for image representation whose aim is to combine concepts from regular and irregular pyramids. The data structure is a combination of the simplest regular and irregular structures: the 2× 2/4 regular one and the simple graph representation. However, simple graphs only take into account adjacency relationships, being unable to corre...

This paper presents a novel, interactive visualization tool that allows for the analysis of scene structure uncertainty and its sensitivity to parameters in different multi-view scene reconstruction stages. Given a set of input cameras and feature tracks, the volume rendering-based approach first creates a scalar field from angular error measurements. The obtained statistical, visual, and isosu...

For the decimation of polygonal models and generating their LODs (Levels of detail), an automatic edge-collapse based simplification method has been proposed. The measure of geometric fidelity employed is motivated by the normal space deviation of a polygonal model occurred during its decimation process and forces the algorithm to minimize the normal space deviation. Inspite of being global nat...