Related Experiment Video
Updated: Jul 7, 2026

07:45
Quasi-light Storage for Optical Data Packets
Published on: February 6, 2014
Fast reconstruction of subband-decomposed progressively transmitted signals
1Dept. of Electr. Eng., Maryland Univ., College Park, MD 20742, USA. hamid@research.att.com
Summary
This study introduces a faster signal reconstruction method for progressive coding systems. The new approach significantly reduces computational complexity by only processing refined coefficients, unlike traditional fixed-complexity methods.
Area of Science:
- Signal Processing
- Image Coding
Background:
- Conventional signal reconstruction in progressive coding systems often involves fixed computational complexity.
- This can be inefficient, especially when only partial data is available or needs updating.
Purpose of the Study:
- To develop a fast reconstruction method for subband-decomposed, progressive signal coding.
- To reduce computational complexity compared to conventional approaches.
- To enable online updating of reconstructed signals.
Main Methods:
- Proposing a novel reconstruction algorithm for subband-decomposed signals.
- Analyzing computational complexity in relation to progressive refinement levels.
- Demonstrating efficiency through specific examples.
Main Results:
- The proposed method's computational complexity is proportional to the number of refined coefficients.
- Unrefined coefficients do not contribute to the computational load.
- Significant reductions in reconstruction complexity are achieved.
Conclusions:
- The developed method offers a more efficient approach to signal reconstruction in progressive coding.
- It allows for dynamic updates of reconstructed signals as new data becomes available.
- This technique is particularly beneficial for applications requiring adaptive or online reconstruction.
Related Concept Videos
Reconstruction of Signal using Interpolation
Signal processing techniques are essential for accurately converting continuous signals to digital formats and vice versa. When a continuous signal is sampled with a period T, the resulting sampled signal exhibits replicas of the original spectrum in the frequency domain, spaced at intervals equal to the sampling frequency. To handle this sampled signal, a zero-order hold method can be applied, which creates a piecewise constant signal by retaining each sample's value until the next sampling...
Aliasing
Accurate signal sampling and reconstruction are crucial in various signal-processing applications. A time-domain signal's spectrum can be revealed using its Fourier transform. When this signal is sampled at a specific frequency, it results in multiple scaled replicas of the original spectrum in the frequency domain. The spacing of these replicas is determined by the sampling frequency.
If the sampling frequency is below the Nyquist rate, these replicas overlap, preventing the original signal...
If the sampling frequency is below the Nyquist rate, these replicas overlap, preventing the original signal...
Upsampling
Managing signal sampling rates is essential in digital signal processing to maintain signal integrity. A decimated signal, characterized by a reduced frequency range due to its lower sampling rate, can be upsampled by inserting zeros between each sample. This upsampling process expands the original spectrum and introduces repeated spectral replicas at intervals dictated by the new Nyquist frequency. To refine this zero-inserted sequence, it is passed through a lowpass filter with a cutoff...
Downsampling
When considering a sampled sequence with zero values between sampling instants, one can replace it by taking every N-th value of the sequence. At these integer multiples of N, the original and sampled sequences coincide. This process, known as decimation, involves extracting every N-th sample from a sequence, thereby creating a more efficient sequence.
The Fourier transform of the decimated sequence reveals a combination of scaled and shifted versions of the original spectrum. This...
The Fourier transform of the decimated sequence reveals a combination of scaled and shifted versions of the original spectrum. This...
Bandpass Sampling
In signal processing, bandpass sampling is an effective technique for sampling signals that have most of their energy concentrated within a narrow frequency band. This type of signal is known as a bandpass signal. The key principle of bandpass sampling involves sampling the signal at a rate that is greater than twice the signal's bandwidth to prevent aliasing.
A bandpass signal has a spectrum with a lower frequency limit, denoted as ω1, and an upper frequency limit, denoted as ω2. The spectrum...
A bandpass signal has a spectrum with a lower frequency limit, denoted as ω1, and an upper frequency limit, denoted as ω2. The spectrum...
Sampling Theorem
In signal processing, the analysis of continuous-time signals, denoted as x(t), often involves sampling techniques to convert these signals into discrete-time signals. This process is essential for digital representation and manipulation. A critical component in sampling is the train of impulses, characterized by the sampling interval and the sampling frequency. The relationship between these parameters and the original signal's properties dictates the success of the sampling process.

