Overlap–save method: Difference between revisions

Revision as of 15:54, 6 January 2025

Latest revision as of 01:41, 27 August 2025

(2 intermediate revisions by 2 users not shown)

Line 91:

:<math>N_x\cdot (\log_2(N) + 1)\cdot \frac{N}{N-M+1}.</math>

Hence the ''cost'' of the overlap–save method scales almost as <math>O\left(N_x\log_2 N\right)</math> while the cost of a single, large circular convolution is almost <math>O\left(N_x\log_2 N_x \right)</math>.

==Overlap–discard==

Line 107:

== See also ==

* [[Overlap–add method]]

* [[Circular_convolutionCircular convolution#Example]]

==Notes==

Line 130:

| last =Borgerding |first=Mark |title=Turning Overlap–Save into a Multiband Mixing, Downsampling Filter Bank

| journal =IEEE Signal Processing Magazine |issue= March 2006 |pages=158–161 |year=2006

|volume=23 |doi=10.1109/MSP.2006.1598092 | url bibcode=https://ieeexplore2006ISPM.ieee.org/document.23..158B }}</1598092ref>

}}</ref>

}}

{{refbegin}}

Line 151 ⟶ 150:

|ref=refCarlin

|title=Wideband communication intercept and direction finding device using hyperchannelization

|invent1=Carlin, Joe

|invent2=Collins, Terry

|invent3=Hays, Peter

|invent4=Hemmerdinger, Barry E. Kellogg, Robert L. Kettig, Robert L. Lemmon, Bradley K. Murdock, Thomas E. Tamaru, Robert S. Ware, Stuart M.

|pubdate=1999-12-10

|fdate=1999-12-10

Line 163 ⟶ 162:

}}, <!--template creates link to worldwide.espacenet.com-->also available at https://patentimages.storage.googleapis.com/4d/39/2a/cec2ae6f33c1e7/US6898235.pdf

{{refend}}

== External links ==

* Dr. Deepa Kundur, [https://www.comm.utoronto.ca/~dkundur/course_info/real-time-DSP/notes/8_Kundur_Overlap_Save_Add.pdf Overlap Add and Overlap Save], University of Toronto

{{DEFAULTSORT:Overlap-save method}}