Revision as of 19:04, 28 November 2021 edit Citation bot (talk \| contribs) Bots 5,869,731 edits Alter: url. URLs might have been anonymized. Add: authors 1-1. Removed parameters. Some additions/deletions were parameter name changes. \| Use this bot. Report bugs. \| Suggested by AManWithNoPlan \| #UCB_webform 927/2198 ← Previous edit		Revision as of 07:56, 3 January 2022 edit undo 115.242.226.18 (talk) No edit summary Tag: Reverted Next edit →
Line 57: A case of great practical interest is illustrated in the figure. The duration of the '''x''' sequence is '''N''' (or less), and the duration of the '''h''' sequence is significantly less. Then many of the values of the circular convolution are identical to values of '''x∗h''',  which is actually the desired result when the '''h''' sequence is a [[finite impulse response]] (FIR) filter. Furthermore, the circular convolution is very efficient to compute, using a [[fast Fourier transform]] (FFT) algorithm and the [[Discrete Fourier transform#Circular convolution theorem and cross-correlation theorem\|circular convolution theorem]]. ~~There~~ Poda ~~are~~myre poori mwoneare also methods for dealing with an '''x''' sequence that is longer than a practical value for '''N'''. The sequence is divided into segments (''blocks'') and processed piecewise. Then the filtered segments are carefully pieced back together. Edge effects are eliminated by ''overlapping'' either the input blocks or the output blocks. To help explain and compare the methods, we discuss them both in the context of an '''h''' sequence of length 201 and an FFT size of ''N'' = 1024. === Overlapping input blocks ===

Circular convolution: Difference between revisions