Questions tagged [symmetry]
The symmetry tag has no usage guidance.
38
questions
0
votes
1
answer
42
views
How to speed up convolution for symmetrical property of a half-band FIR filter?
I've discovered that such convolution can be further sped because of symmetric coefficients but I'm not able to get it right.
The filter is a low pass filter at 11025Hz for 44100Hz, with 461 taps.
The ...
- 284
1
vote
1
answer
77
views
How to solve this even symmetry question?
I have my DSP final soon and I have been reviewing some past exams. Here is a question from one of these exams:
Let x[n] be a real valued finite duration signal in n $\in [0,N]$. Another signal $x_1[...
user67157
0
votes
1
answer
22
views
Demonstrating zero phase of vertically symmetrical signals
I'd like to get a zero phase for vertically symmetrical signal (as it done here, FIGURE 10-7).
For this purpose, I tried to test it on gaussian signal in Python:
...
- 355
2
votes
1
answer
74
views
Symmetric half-band FIR re-timing
I'm trying to get my head around an FPGA implementation of a half-band FIR filter. I'm trying to draw the block diagram to help with that. I've started with a 10th order example as so:
Due to the ...
- 77
0
votes
1
answer
382
views
Intuition of odd and even complex conjugate symmetry definition of DFT/DTFT so that $X(e^{j w})=X_{e}\left(e^{j w }\right)+X_{o}\left(e^{j w}\right)$
I have been reading through my courses DSP slides and came across something which was not really taught in detail. You can look up here for reference, it is stated almost identical.
Given the ...
- 297
1
vote
4
answers
738
views
Linear Phase Filters and FFT
The FFT decomposes a signal into cosine and sine functions, respectively, even and odd components of the signal. Hence, I would expect even symmetric filters to have zero imaginary parts.
Suppose a ...
- 353
0
votes
3
answers
538
views
Do symmetric discrete signals have zero phase?
I generated a Hanning window having an even symmetry:
where for even-sampled case we either take "left" and "right" to include or exclude the center sample. I was surprised to ...
- 8,815
1
vote
0
answers
187
views
Finding the Energy & Power of a Composition of Odd and Even Signal
Given two CT signals $x_1(t)$ (even signal) and $x_2(t)$ (odd signal). If $x_1(t)+x_2(t)$ is an even signal then what is the energy and power of $x_2(t)$.
My Attempt
$\int \limits _{-\infty}^{+\infty}$...
0
votes
1
answer
207
views
Finding causal impulse response given the imaginary part of the frequency response
I understand that I would need to calculate inverse Discrete Time Fourier Transform (iDTFT) to find $h(n)$. Since $h(n)$ is real, iDTFT of the imaginary part of $H(e^{j\omega})$ gives the odd part of ...
- 15
1
vote
1
answer
332
views
DFT symmetry vs DFT duality in Richard Lyons' "Understanding DSP"
I am reading Richard lyons, understanding dsp, chap 3.
Article 3.2 is about property of dft symmetry but any where in this chapter, i am unable to find discussion about dft duality property
I want ...
- 1,850
1
vote
1
answer
244
views
Real time signal processing use cases for eigenvalues of symmetric matrices
I realize that this might be somewhat of an unusual and specific question.
I know that the eigenvalues of symmetric matrices are used in a number of ways in scientific computing, such as for finding ...
- 53
-2
votes
2
answers
1k
views
Significance of steps involved in flipping process of an image?
The above image on the right was obtained by following steps
Multiplying the image on the left by $(-1) ^ {(x+y)}$
Computing the DFT
Taking the complex conjugate of the transform
Computing the ...
- 1,850
0
votes
1
answer
593
views
Fourier transform in Matlab and hermitian symmetry
According to the conjugate symmetry property of Fourier transform, shouldn't the following command not return 1 (=true):
...
- 683
-1
votes
2
answers
2k
views
Why is the fft magnitude spectra of sine not symmetric?
I thought that the magnitude spectra of real signals was symmetric.
When I take the absolute value of the fft of a sine wave the result is not symmetric. There seems to be a peak at the first ...
- 307
0
votes
1
answer
2k
views
DFT of 2d real signal and Hermitian symmetry
Knowing that DFT of n-values real signal in 1d consists of n/2+1 different values where the second half of the spectrum is complex conjugate of the first one (Hermitian symmetry).
However in the ...
- 5
0
votes
2
answers
5k
views
Fourier Transforms, symmetry, real/imaginary
I was hoping to clarify if the following was correct:
A real function (neither even nor odd) in time exhibits conjugate symmetry in frequency, so the real part of the frequency response is even, and ...
- 29
4
votes
2
answers
8k
views
Result of conjugate symmetry property of DFT
I know one of the properties of DFT for real-valued time series is conjugate symmetry.
But what does it imply? In the textbook it says that for a DFT of the length M, this makes M/2-1 spectral ...
- 197
3
votes
0
answers
291
views
Exploiting coefficients symmetry of a FIR interpolation filter in a polyphase implementation
I'm trying to figure out whether there is a way to exploit a symmetry of a FIR interpolation filter in a polyphase implementation.
I know for a fact that we can exploit the symmetry in a normal FIR ...
- 33
1
vote
2
answers
924
views
Evaluate image symmetry
I am trying to evaluate the symmetry of an image with Matlab. My approach is far is based on:
convert image to BW
get 2D gaussian from the BW pixel cloud
get center and axis
rotate to get horizontal ...
- 701
6
votes
2
answers
7k
views
Even and odd signal energy property
In Signals and Systems by A. V. Oppenheim, A. S. Willsky, S. Hamid Nawab, 2nd Edition, and Signals and Systems, Simon Haykins, Barry Van Veen, 2nd Edition there is a problem related to energy of real-...
- 95
1
vote
2
answers
172
views
What do we achieve by using PAM symbols symmetrical with respect to 0?
I can't seem to find the answer to this one anywhere online. We want them symmetrical with respect to 0 and also at even distance between each other. Why is this important?
- 125
0
votes
1
answer
37
views
Are there analogues to orthogonal transformations in non-orientable surfaces?
I am working on extremely large, symmetric matrices of counts, and attempting to identify patterns/shapes within them. Wavelets are a popular tool in image processing, and have some nice statistical ...
- 193
0
votes
1
answer
104
views
Optimization FIR filter
I have a doubt about this :
Iterative methods for optimization in FIR filter (on the one hand traditional like window,frequency sampling ,WLS,Remez Exchange...,on the other hand evolutionary methods ...
- 141
-1
votes
1
answer
436
views
symmetrical wav audio in time domain and Phase spectrum significance
I have plotted many wav files in MALTAB and tried to understand their time domain plot , Magnitude spectrum and Phase spectrum.
But I don't get why time domain plots of speech wav files are ...
- 101
1
vote
1
answer
61
views
On the symmetry of a $2$-dimensional discrete-time signal
Can we distribute the minus sign as follows?
$$-h[n_1,n_2] = h[-n_1,-n_2]$$
- 19
2
votes
0
answers
890
views
discrete fourier transform circular symmetry
I was reading digital signal processing. In topic Discrete Fourier Transform, circular symmetry it is said that circular advance is obtained by shifting x(n) in clockwise direction. i.e. to obtain x(n+...
- 123
1
vote
0
answers
1k
views
Symmetry and mirror of inverse FFT
I am trying to do an inverse FFT to get the real signal from a derived formula which describes the Fourier transformed signal. I am doing this with FFT.
I am fairly new to the theory of FFTs, so my ...
- 11
0
votes
3
answers
2k
views
Effect of zero padding an odd symmetric FIR filter in the time domain
I have a symmetric lowpass FIR filter with 1149 time domain taps (all real coefficients). For implementation purposes, it would be easier if the filter had 1200 taps.
Since it has an odd number ...
- 966
1
vote
2
answers
700
views
Non-symmetrical DFT of real valued signal
I have a homework assignment to take the $64$ DFT of $\cos((5\pi/32)n)$ and $\cos((5\pi/64)n)$. However, for the second case I obtained DFT spectrum such that I have that famous symmetry in real part ...
- 151
9
votes
3
answers
4k
views
Why do linear phase filters have symmetric impulse responses?
It was given as a fact that linear phase filters have symmetric impulse responses, but I don't see why that has to be true. Can somebody please explain or prove this?
- 303
2
votes
2
answers
266
views
Conditions for symmetric and unimodal windows in both time and frequency domains
After a lecture on harmonic analysis and time/frequency methods, I reconsidered the Gaussian kernel, defined in continuous time.
It is unimodal and symmetric, and its continuous Fourier transform is ...
- 31.7k
9
votes
2
answers
4k
views
Fourier transform artifacts
My starting point in what follows is a radially symmetric random field. Taking the Fourier transform of this (and plotting it in logarithm to highlight the patterns), I obtain the following image in ...
- 253
0
votes
0
answers
159
views
Filtering with filters without even or odd symmetry in the fourier domain
I am doing a project where I have to use the fourier domain for convolution. I have been reading Digital Image processing by Rafael Gonzalez but I unsure about one thing, and I could not find anything ...
0
votes
1
answer
116
views
Odd sampling for symmetric functions?
I have just started my first proper course in DSP, and am a little confused about a statement in my textbook. The book states:
"Notice that when the Nyqust-frequency is defined as $\pi/\Delta t$, we ...
- 227
6
votes
2
answers
465
views
Can you quarter the processing time for real, symmetric FFTs?
The DFT of a real signal is Hermite-symmetric, so you can roughly halve the computation time/memory by not bothering to calculate half the values of the spectrum (and complex conjugating the existing ...
- 15.7k
0
votes
2
answers
786
views
How to express linear convolution using positive frequencies from channel and symbol DFT vectors?
Sorry for the long question, but I'm struggling to implement something related to this question. Your help would be appreciated.
Background
Notation: In the sequel, the uppercase letters represent ...
- 299
1
vote
3
answers
344
views
How can a linear operator on DFT vector produce the same vector using only half of the DFT vector?
Suppose there is a DFT vector $\mathbf{X}$ with length N, which presents complex conjugate symmetry around its middle point, i.e., $X(1) = X(N-1)^*$, $X(2) = X(N - 2)^*$ and so forth. $X(0)$ and $X(N/...
- 299
9
votes
3
answers
32k
views
How to make a signal conjugate symmetric?
Take the simple frequency-domain band-pass filtering operation below . . .
...
- 1,513