Why does decimation make a system time variant?
On Wikipedia I read this : "The Discrete Wavelet Transform, often used in modern signal processing, is time variant because it makes use of the decimation operation."
Why does decimation makes system time variant?
wavelet linear-systems
edited Dec 30 '18 at 11:56
Matt L.
49.7k23686
asked Dec 30 '18 at 10:21
SweeperSweeper
1548
add a comment |
On Wikipedia I read this : "The Discrete Wavelet Transform, often used in modern signal processing, is time variant because it makes use of the decimation operation."
Why does decimation makes system time variant?
wavelet linear-systems
edited Dec 30 '18 at 11:56
Matt L.
49.7k23686
asked Dec 30 '18 at 10:21
SweeperSweeper
1548
1
On the Wikipedia talk page someone complains about calling the discrete wavelet transform (DWT) a system. Its output is in a different domain than its input, so is it strictly a system? At least it's not a good example of one.
– Olli Niemitalo
Dec 30 '18 at 10:58
That link doesnt work.
– Sweeper
Dec 30 '18 at 10:59
1
try again please.
– Olli Niemitalo
Dec 30 '18 at 11:00
add a comment |
On Wikipedia I read this : "The Discrete Wavelet Transform, often used in modern signal processing, is time variant because it makes use of the decimation operation."
Why does decimation makes system time variant?
wavelet linear-systems
edited Dec 30 '18 at 11:56
Matt L.
49.7k23686
asked Dec 30 '18 at 10:21
SweeperSweeper
1548
On Wikipedia I read this : "The Discrete Wavelet Transform, often used in modern signal processing, is time variant because it makes use of the decimation operation."
Why does decimation makes system time variant?
wavelet linear-systems
wavelet linear-systems
edited Dec 30 '18 at 11:56
Matt L.
49.7k23686
asked Dec 30 '18 at 10:21
SweeperSweeper
1548
edited Dec 30 '18 at 11:56
Matt L.
49.7k23686
asked Dec 30 '18 at 10:21
SweeperSweeper
1548
edited Dec 30 '18 at 11:56
Matt L.
49.7k23686
edited Dec 30 '18 at 11:56
Matt L.
49.7k23686
edited Dec 30 '18 at 11:56
Matt L.
49.7k23686
49.7k23686
asked Dec 30 '18 at 10:21
SweeperSweeper
1548
asked Dec 30 '18 at 10:21
SweeperSweeper
1548
asked Dec 30 '18 at 10:21
SweeperSweeper
1548
1548
1
On the Wikipedia talk page someone complains about calling the discrete wavelet transform (DWT) a system. Its output is in a different domain than its input, so is it strictly a system? At least it's not a good example of one.
– Olli Niemitalo
Dec 30 '18 at 10:58
That link doesnt work.
– Sweeper
Dec 30 '18 at 10:59
1
try again please.
– Olli Niemitalo
Dec 30 '18 at 11:00
add a comment |
1
On the Wikipedia talk page someone complains about calling the discrete wavelet transform (DWT) a system. Its output is in a different domain than its input, so is it strictly a system? At least it's not a good example of one.
– Olli Niemitalo
Dec 30 '18 at 10:58
That link doesnt work.
– Sweeper
Dec 30 '18 at 10:59
1
try again please.
– Olli Niemitalo
Dec 30 '18 at 11:00
1
1
On the Wikipedia talk page someone complains about calling the discrete wavelet transform (DWT) a system. Its output is in a different domain than its input, so is it strictly a system? At least it's not a good example of one.
– Olli Niemitalo
Dec 30 '18 at 10:58
On the Wikipedia talk page someone complains about calling the discrete wavelet transform (DWT) a system. Its output is in a different domain than its input, so is it strictly a system? At least it's not a good example of one.
– Olli Niemitalo
Dec 30 '18 at 10:58
That link doesnt work.
– Sweeper
Dec 30 '18 at 10:59
That link doesnt work.
– Sweeper
Dec 30 '18 at 10:59
1
1
try again please.
– Olli Niemitalo
Dec 30 '18 at 11:00
try again please.
– Olli Niemitalo
Dec 30 '18 at 11:00
add a comment |
3 Answers
3
active
oldest
votes
HINT:
Think about the following situation: you have an input signal with alternating ones and zeros, and you decimate by a factor of $2$. Now shift the input signal by one sample and compute a new output signal by decimating by a factor of $2$. Is the output signal a shifted version of the previous output signal? If the system is time-invariant, shifting the input signal causes the output signal to shift by the same amount.
answered Dec 30 '18 at 10:53
Matt L.Matt L.
49.7k23686
I dont understand.
– Sweeper
Dec 30 '18 at 10:58
2
@Sweeper: Imagine the signal I gave as an example. If you take, say, all even samples you end up with only ones at the output. If you take all odd samples you end up with all zeros at the output. So shifting the input by 1 sample totally changes the output, hence the system cannot be time-invariant.
– Matt L.
Dec 30 '18 at 10:59
Ah yes, I get it now. My problem was that I thought decimation of 1 - 0 - 1 - 0 signal would give 0.5 - 0.5 signal.
– Sweeper
Dec 30 '18 at 11:01
1
Depending on the source, decimation or downsampling may include a prior filtering step, see for instance dsp.stackexchange.com/questions/45276/…
– Laurent Duval
Dec 31 '18 at 13:09
add a comment |
The continuous wavelet transform is aimed at being shift-invariant (or equivariant, if you do care about terms, see Difference between “equivariant to translation” and “invariant to translation”). While some redundant versions of their discrete implementations can be made invariant (stationary, undecimated or shift/time-invariant discrete wavelets, see Shift invariant in wavelet), the classical critically sampled discrete wavelet is not.
For an $M$-band (classically $M=2$) discrete wavelet transform, over $L$ levels, the transform is equivariant to multiples of $M^L$ shifts only, and generally not in-between, unless the deterministic signal, or the stochastic noise properties, allows for more.
answered Dec 31 '18 at 13:31
Laurent DuvalLaurent Duval
16.4k32059
add a comment |
Decimation as part of the calculations does not necessarily lead to a time-invariant (shift-invariant) system. Consider the system: DWT → IDWT, where IDWT stands for inverse discrete wavelet transform. Typically, a DWT together with its inverse transform incorporates aliasing cancellation (usually with quadrature mirror filters) that enables to reconstruct the original signal even when decimation is used in DWT, making the full system shift-invariant.
However, typically the transformed signal would be somehow processed before IDWT, which might break the aliasing cancellation and lead to shift-invariance as in user Matt L's example.
Instead of aliasing cancellation, it would also work to have perfect anti-alias filters, but this is typically not practical, because of the infinite length required of the impulse responses of such filters, or because they would introduce Gibbs phenomenon ringing.
answered Dec 30 '18 at 11:25
Olli NiemitaloOlli Niemitalo
8,0331234
add a comment |
Your Answer
StackExchange.ifUsing("editor", function () {
return StackExchange.using("mathjaxEditing", function () {
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
});
});
}, "mathjax-editing");
StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "295"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});
function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: false,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: null,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});
}
});
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fdsp.stackexchange.com%2fquestions%2f54500%2fwhy-does-decimation-make-a-system-time-variant%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
3 Answers
3
active
oldest
votes
3 Answers
3
active
oldest
votes
active
oldest
votes
active
oldest
votes
HINT:
Think about the following situation: you have an input signal with alternating ones and zeros, and you decimate by a factor of $2$. Now shift the input signal by one sample and compute a new output signal by decimating by a factor of $2$. Is the output signal a shifted version of the previous output signal? If the system is time-invariant, shifting the input signal causes the output signal to shift by the same amount.
answered Dec 30 '18 at 10:53
Matt L.Matt L.
49.7k23686
I dont understand.
– Sweeper
Dec 30 '18 at 10:58
2
@Sweeper: Imagine the signal I gave as an example. If you take, say, all even samples you end up with only ones at the output. If you take all odd samples you end up with all zeros at the output. So shifting the input by 1 sample totally changes the output, hence the system cannot be time-invariant.
– Matt L.
Dec 30 '18 at 10:59
Ah yes, I get it now. My problem was that I thought decimation of 1 - 0 - 1 - 0 signal would give 0.5 - 0.5 signal.
– Sweeper
Dec 30 '18 at 11:01
1
Depending on the source, decimation or downsampling may include a prior filtering step, see for instance dsp.stackexchange.com/questions/45276/…
– Laurent Duval
Dec 31 '18 at 13:09
add a comment |
HINT:
Think about the following situation: you have an input signal with alternating ones and zeros, and you decimate by a factor of $2$. Now shift the input signal by one sample and compute a new output signal by decimating by a factor of $2$. Is the output signal a shifted version of the previous output signal? If the system is time-invariant, shifting the input signal causes the output signal to shift by the same amount.
answered Dec 30 '18 at 10:53
Matt L.Matt L.
49.7k23686
I dont understand.
– Sweeper
Dec 30 '18 at 10:58
2
@Sweeper: Imagine the signal I gave as an example. If you take, say, all even samples you end up with only ones at the output. If you take all odd samples you end up with all zeros at the output. So shifting the input by 1 sample totally changes the output, hence the system cannot be time-invariant.
– Matt L.
Dec 30 '18 at 10:59
Ah yes, I get it now. My problem was that I thought decimation of 1 - 0 - 1 - 0 signal would give 0.5 - 0.5 signal.
– Sweeper
Dec 30 '18 at 11:01
1
Depending on the source, decimation or downsampling may include a prior filtering step, see for instance dsp.stackexchange.com/questions/45276/…
– Laurent Duval
Dec 31 '18 at 13:09
add a comment |
HINT:
Think about the following situation: you have an input signal with alternating ones and zeros, and you decimate by a factor of $2$. Now shift the input signal by one sample and compute a new output signal by decimating by a factor of $2$. Is the output signal a shifted version of the previous output signal? If the system is time-invariant, shifting the input signal causes the output signal to shift by the same amount.
answered Dec 30 '18 at 10:53
Matt L.Matt L.
49.7k23686
HINT:
Think about the following situation: you have an input signal with alternating ones and zeros, and you decimate by a factor of $2$. Now shift the input signal by one sample and compute a new output signal by decimating by a factor of $2$. Is the output signal a shifted version of the previous output signal? If the system is time-invariant, shifting the input signal causes the output signal to shift by the same amount.
answered Dec 30 '18 at 10:53
Matt L.Matt L.
49.7k23686
answered Dec 30 '18 at 10:53
Matt L.Matt L.
49.7k23686
answered Dec 30 '18 at 10:53
Matt L.Matt L.
49.7k23686
answered Dec 30 '18 at 10:53
Matt L.Matt L.
49.7k23686
49.7k23686
I dont understand.
– Sweeper
Dec 30 '18 at 10:58
2
@Sweeper: Imagine the signal I gave as an example. If you take, say, all even samples you end up with only ones at the output. If you take all odd samples you end up with all zeros at the output. So shifting the input by 1 sample totally changes the output, hence the system cannot be time-invariant.
– Matt L.
Dec 30 '18 at 10:59
Ah yes, I get it now. My problem was that I thought decimation of 1 - 0 - 1 - 0 signal would give 0.5 - 0.5 signal.
– Sweeper
Dec 30 '18 at 11:01
1
Depending on the source, decimation or downsampling may include a prior filtering step, see for instance dsp.stackexchange.com/questions/45276/…
– Laurent Duval
Dec 31 '18 at 13:09
add a comment |
I dont understand.
– Sweeper
Dec 30 '18 at 10:58
2
@Sweeper: Imagine the signal I gave as an example. If you take, say, all even samples you end up with only ones at the output. If you take all odd samples you end up with all zeros at the output. So shifting the input by 1 sample totally changes the output, hence the system cannot be time-invariant.
– Matt L.
Dec 30 '18 at 10:59
Ah yes, I get it now. My problem was that I thought decimation of 1 - 0 - 1 - 0 signal would give 0.5 - 0.5 signal.
– Sweeper
Dec 30 '18 at 11:01
1
Depending on the source, decimation or downsampling may include a prior filtering step, see for instance dsp.stackexchange.com/questions/45276/…
– Laurent Duval
Dec 31 '18 at 13:09
I dont understand.
– Sweeper
Dec 30 '18 at 10:58
I dont understand.
– Sweeper
Dec 30 '18 at 10:58
2
2
@Sweeper: Imagine the signal I gave as an example. If you take, say, all even samples you end up with only ones at the output. If you take all odd samples you end up with all zeros at the output. So shifting the input by 1 sample totally changes the output, hence the system cannot be time-invariant.
– Matt L.
Dec 30 '18 at 10:59
@Sweeper: Imagine the signal I gave as an example. If you take, say, all even samples you end up with only ones at the output. If you take all odd samples you end up with all zeros at the output. So shifting the input by 1 sample totally changes the output, hence the system cannot be time-invariant.
– Matt L.
Dec 30 '18 at 10:59
Ah yes, I get it now. My problem was that I thought decimation of 1 - 0 - 1 - 0 signal would give 0.5 - 0.5 signal.
– Sweeper
Dec 30 '18 at 11:01
Ah yes, I get it now. My problem was that I thought decimation of 1 - 0 - 1 - 0 signal would give 0.5 - 0.5 signal.
– Sweeper
Dec 30 '18 at 11:01
1
1
Depending on the source, decimation or downsampling may include a prior filtering step, see for instance dsp.stackexchange.com/questions/45276/…
– Laurent Duval
Dec 31 '18 at 13:09
Depending on the source, decimation or downsampling may include a prior filtering step, see for instance dsp.stackexchange.com/questions/45276/…
– Laurent Duval
Dec 31 '18 at 13:09
add a comment |
The continuous wavelet transform is aimed at being shift-invariant (or equivariant, if you do care about terms, see Difference between “equivariant to translation” and “invariant to translation”). While some redundant versions of their discrete implementations can be made invariant (stationary, undecimated or shift/time-invariant discrete wavelets, see Shift invariant in wavelet), the classical critically sampled discrete wavelet is not.
For an $M$-band (classically $M=2$) discrete wavelet transform, over $L$ levels, the transform is equivariant to multiples of $M^L$ shifts only, and generally not in-between, unless the deterministic signal, or the stochastic noise properties, allows for more.
answered Dec 31 '18 at 13:31
Laurent DuvalLaurent Duval
16.4k32059
add a comment |
The continuous wavelet transform is aimed at being shift-invariant (or equivariant, if you do care about terms, see Difference between “equivariant to translation” and “invariant to translation”). While some redundant versions of their discrete implementations can be made invariant (stationary, undecimated or shift/time-invariant discrete wavelets, see Shift invariant in wavelet), the classical critically sampled discrete wavelet is not.
For an $M$-band (classically $M=2$) discrete wavelet transform, over $L$ levels, the transform is equivariant to multiples of $M^L$ shifts only, and generally not in-between, unless the deterministic signal, or the stochastic noise properties, allows for more.
answered Dec 31 '18 at 13:31
Laurent DuvalLaurent Duval
16.4k32059
add a comment |
The continuous wavelet transform is aimed at being shift-invariant (or equivariant, if you do care about terms, see Difference between “equivariant to translation” and “invariant to translation”). While some redundant versions of their discrete implementations can be made invariant (stationary, undecimated or shift/time-invariant discrete wavelets, see Shift invariant in wavelet), the classical critically sampled discrete wavelet is not.
For an $M$-band (classically $M=2$) discrete wavelet transform, over $L$ levels, the transform is equivariant to multiples of $M^L$ shifts only, and generally not in-between, unless the deterministic signal, or the stochastic noise properties, allows for more.
answered Dec 31 '18 at 13:31
Laurent DuvalLaurent Duval
16.4k32059
The continuous wavelet transform is aimed at being shift-invariant (or equivariant, if you do care about terms, see Difference between “equivariant to translation” and “invariant to translation”). While some redundant versions of their discrete implementations can be made invariant (stationary, undecimated or shift/time-invariant discrete wavelets, see Shift invariant in wavelet), the classical critically sampled discrete wavelet is not.
For an $M$-band (classically $M=2$) discrete wavelet transform, over $L$ levels, the transform is equivariant to multiples of $M^L$ shifts only, and generally not in-between, unless the deterministic signal, or the stochastic noise properties, allows for more.
answered Dec 31 '18 at 13:31
Laurent DuvalLaurent Duval
16.4k32059
answered Dec 31 '18 at 13:31
Laurent DuvalLaurent Duval
16.4k32059
answered Dec 31 '18 at 13:31
Laurent DuvalLaurent Duval
16.4k32059
answered Dec 31 '18 at 13:31
Laurent DuvalLaurent Duval
16.4k32059
16.4k32059
add a comment |
add a comment |
Decimation as part of the calculations does not necessarily lead to a time-invariant (shift-invariant) system. Consider the system: DWT → IDWT, where IDWT stands for inverse discrete wavelet transform. Typically, a DWT together with its inverse transform incorporates aliasing cancellation (usually with quadrature mirror filters) that enables to reconstruct the original signal even when decimation is used in DWT, making the full system shift-invariant.
However, typically the transformed signal would be somehow processed before IDWT, which might break the aliasing cancellation and lead to shift-invariance as in user Matt L's example.
Instead of aliasing cancellation, it would also work to have perfect anti-alias filters, but this is typically not practical, because of the infinite length required of the impulse responses of such filters, or because they would introduce Gibbs phenomenon ringing.
answered Dec 30 '18 at 11:25
Olli NiemitaloOlli Niemitalo
8,0331234
add a comment |
Decimation as part of the calculations does not necessarily lead to a time-invariant (shift-invariant) system. Consider the system: DWT → IDWT, where IDWT stands for inverse discrete wavelet transform. Typically, a DWT together with its inverse transform incorporates aliasing cancellation (usually with quadrature mirror filters) that enables to reconstruct the original signal even when decimation is used in DWT, making the full system shift-invariant.
However, typically the transformed signal would be somehow processed before IDWT, which might break the aliasing cancellation and lead to shift-invariance as in user Matt L's example.
Instead of aliasing cancellation, it would also work to have perfect anti-alias filters, but this is typically not practical, because of the infinite length required of the impulse responses of such filters, or because they would introduce Gibbs phenomenon ringing.
answered Dec 30 '18 at 11:25
Olli NiemitaloOlli Niemitalo
8,0331234
add a comment |
Decimation as part of the calculations does not necessarily lead to a time-invariant (shift-invariant) system. Consider the system: DWT → IDWT, where IDWT stands for inverse discrete wavelet transform. Typically, a DWT together with its inverse transform incorporates aliasing cancellation (usually with quadrature mirror filters) that enables to reconstruct the original signal even when decimation is used in DWT, making the full system shift-invariant.
However, typically the transformed signal would be somehow processed before IDWT, which might break the aliasing cancellation and lead to shift-invariance as in user Matt L's example.
Instead of aliasing cancellation, it would also work to have perfect anti-alias filters, but this is typically not practical, because of the infinite length required of the impulse responses of such filters, or because they would introduce Gibbs phenomenon ringing.
answered Dec 30 '18 at 11:25
Olli NiemitaloOlli Niemitalo
8,0331234
Decimation as part of the calculations does not necessarily lead to a time-invariant (shift-invariant) system. Consider the system: DWT → IDWT, where IDWT stands for inverse discrete wavelet transform. Typically, a DWT together with its inverse transform incorporates aliasing cancellation (usually with quadrature mirror filters) that enables to reconstruct the original signal even when decimation is used in DWT, making the full system shift-invariant.
However, typically the transformed signal would be somehow processed before IDWT, which might break the aliasing cancellation and lead to shift-invariance as in user Matt L's example.
Instead of aliasing cancellation, it would also work to have perfect anti-alias filters, but this is typically not practical, because of the infinite length required of the impulse responses of such filters, or because they would introduce Gibbs phenomenon ringing.
answered Dec 30 '18 at 11:25
Olli NiemitaloOlli Niemitalo
8,0331234
edited Dec 31 '18 at 13:47
answered Dec 30 '18 at 11:25
Olli NiemitaloOlli Niemitalo
8,0331234
answered Dec 30 '18 at 11:25
Olli NiemitaloOlli Niemitalo
8,0331234
answered Dec 30 '18 at 11:25
Olli NiemitaloOlli Niemitalo
8,0331234
8,0331234
add a comment |
add a comment |
Thanks for contributing an answer to Signal Processing Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fdsp.stackexchange.com%2fquestions%2f54500%2fwhy-does-decimation-make-a-system-time-variant%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
1
On the Wikipedia talk page someone complains about calling the discrete wavelet transform (DWT) a system. Its output is in a different domain than its input, so is it strictly a system? At least it's not a good example of one.
– Olli Niemitalo
Dec 30 '18 at 10:58
That link doesnt work.
– Sweeper
Dec 30 '18 at 10:59
1
try again please.
– Olli Niemitalo
Dec 30 '18 at 11:00