Revision as of 01:19, 8 January 2023 editBob K (talk | contribs)Extended confirmed users6,614 edits Undid revision 1132188403 by Quondum (talk) revert good faith but incorrect edit. Happy to discuss on the talk page.Tag: Undo← Previous edit | Latest revision as of 12:37, 18 March 2024 edit undoBob K (talk | contribs)Extended confirmed users6,614 edits add a citation | ||
(41 intermediate revisions by 5 users not shown) | |||
Line 3: | Line 3: | ||
{{mergewith|Digital frequency|date=September 2012}} --> | {{mergewith|Digital frequency|date=September 2012}} --> | ||
In ] (DSP), a '''normalized frequency''' is a ratio of a variable ] (<math>f</math>) and a constant frequency associated with a system (such as a '']'', <math>f_s</math>). Some software applications require normalized inputs and produce normalized outputs, which can be re-scaled to physical units when necessary. Mathematical derivations are usually done in normalized units, relevant to a wide range of applications. | |||
In ] (DSP), a '''normalized frequency''' ({{math|'''''f''{{′}}'''}}) is a ] that is equal to the ratio of a ] and a characteristic frequency of a system. | |||
== Examples of normalization == | |||
An example of a normalized frequency is the sampling frequency in a system in which a signal is sampled at periodically, in which it equals {{math|1=''f''{{′}} = ''f'' / ''f''<sub>s</sub>}} (with the unit ''cycle per sample''), where {{math|''f''}} is a frequency and {{math|''f''<sub>s</sub>}} is the '']''. For regularly spaced sampling, the ] time variable, {{math|''t''}} (with unit ]), is replaced by a ] ''sampling ]'' variable, {{math|1=''n'' = ''t'' / ''T''<sub>s</sub>}} (with the unit sample), upon division by the sampling interval, {{math|1=''T''<sub>s</sub> = 1 / ''f''<sub>s</sub>}} (with the unit second per sample). | |||
A typical choice of characteristic frequency is the '']'' (<math>f_s</math>) that is used to create the digital signal from a continuous one. The normalized quantity, <math>f' = \tfrac{f}{f_s},</math> has the unit ''cycle per sample'' regardless of whether the original signal is a function of time or distance. For example, when <math>f</math> is expressed in ] (''cycles per second''), <math>f_s</math> is expressed in ''samples per second''.<ref name=Carlson/> | |||
Some programs (such as ] toolboxes) that design filters with real-valued coefficients prefer the ] <math>(f_s/2)</math> as the frequency reference, which changes the numeric range that represents frequencies of interest from <math>\left</math> ''cycle/sample'' to <math></math> ''half-cycle/sample''. Therefore, the normalized frequency unit is important when converting normalized results into physical units. | |||
The use of normalized frequency allows us to present concepts that are universal to all sample rates in a way that is independent of the sample rate. An example of such a concept is a digital filter design whose bandwidth is specified not in ], but as a percentage of the sample rate of the data passing through it. Formulas expressed in terms of {{math|''f''<sub>s</sub>}} or {{math|''T''<sub>s</sub>}} are readily converted to normalized frequency by setting those parameters to 1. The inverse operation is usually accomplished by replacing instances of the frequency parameter, {{math|''f''}}, with {{math|''f'' / ''f''<sub>s</sub>}} or {{math|''f'' ''T''<sub>s</sub>}}.<ref>{{cite book|last=Carlson|first=Gordon E.|title=Signal and Linear System Analysis|year=1992|publisher=©Houghton Mifflin Co|location=Boston,MA|isbn=8170232384|pages=469, 490}}</ref> | |||
] | |||
== Alternative normalizations == | |||
A common practice is to sample the frequency spectrum of the sampled data at frequency intervals of <math>\tfrac{f_s}{N},</math> for some arbitrary integer <math>N</math> (see {{slink|Discrete-time_Fourier_transform|Sampling_the_DTFT|nopage=y}}). The samples (sometimes called frequency ''bins'') are numbered consecutively, corresponding to a frequency normalization by <math>\tfrac{f_s}{N}.</math><ref name=Harris/>{{rp|p.56 eq.(16)}}<ref name=Taboga/> The normalized Nyquist frequency is <math>\tfrac{N}{2}</math> with the unit {{sfrac|1|N}}<sup>th</sup> ''cycle/sample''. | |||
Some programs (such as ]) that design filters with real-valued coefficients use the Nyquist frequency ({{math|''f''<sub>s</sub>/2}}) as the ]. The resultant normalized frequency has units of ''half-cycles/sample'' or equivalently ''cycles per 2 samples''. | |||
], denoted by |
], denoted by <math>\omega</math> and with the unit '']'', can be similarly normalized. When <math>\omega</math> is normalized with reference to the sampling rate as <math>\omega' = \tfrac{\omega}{f_s},</math> the normalized Nyquist angular frequency is {{nowrap|''π radians/sample''}}. | ||
The following table shows examples of normalized |
The following table shows examples of normalized frequency for <math>f = 1</math> ''kHz'', <math>f_s = 44100</math> ''samples/second'' (often denoted by ]), and 4 normalization conventions: | ||
{| class="wikitable" | {| class="wikitable" | ||
|+ | |||
!'''Quantity''' | |||
!'''Numeric range''' | |||
!'''Calculation''' | |||
!'''Reverse''' | |||
|- | |- | ||
|<math>f' = \tfrac{f}{f_s}</math> | |||
| '''Unit''' | |||
| {{math||size=150%}} ''cycle/sample'' | |||
| '''Domain''' | |||
|1000 / 44100 = 0.02268 | |||
| '''Computation''' | |||
|<math>f = f' \cdot f_s</math> | |||
| '''Value''' | |||
|- | |- | ||
|<math>f' = \tfrac{f}{f_s / 2}</math> | |||
| cycle/sample | |||
| |
| ''half-cycle/sample'' | ||
| |
|1000 / 22050 = 0.04535 | ||
|<math>f = f' \cdot \tfrac{f_s}{2}</math> | |||
| 0.02268 | |||
|- | |- | ||
|<math>f' = \tfrac{f}{f_s / N}</math> | |||
| half-cycle/sample | |||
| |
| {{math||size=150%}} ''bins'' | ||
|1000 × {{mvar|N}} / 44100 = 0.02268 {{mvar|N}} | |||
| 1000 / 22050 | |||
|<math>f = f ' \cdot \tfrac{f_s}{N}</math> | |||
| 0.04535 | |||
|- | |- | ||
|<math>\omega' = \tfrac{\omega}{f_s}</math> | |||
| radian/sample | |||
| |
| ''radians/sample'' | ||
| |
|1000 × 2π / 44100 = 0.14250 | ||
|<math>\omega = \omega' \cdot f_s</math> | |||
| 0.1425 | |||
|} | |} | ||
Line 43: | Line 49: | ||
*] | *] | ||
==References== | |||
== Notes and citations == | |||
{{reflist |
{{reflist|1|refs= | ||
<ref name=Carlson> | |||
{{cite book | |||
|last=Carlson | |||
|first=Gordon E. | |||
|title=Signal and Linear System Analysis | |||
|publisher=©Houghton Mifflin Co | |||
|year=1992 | |||
|isbn=8170232384 | |||
|location=Boston, MA | |||
|pages=469, 490 | |||
}}</ref> | |||
<ref name=Harris> | |||
{{DEFAULTSORT:Normalized Frequency (Digital Signal Processing)}} | |||
{{cite journal | |||
|doi=10.1109/PROC.1978.10837 | |||
|last=Harris | |||
|first=Fredric J. | |||
|title=On the use of Windows for Harmonic Analysis with the Discrete Fourier Transform | |||
|journal=Proceedings of the IEEE | |||
|volume=66 | |||
|issue=1 | |||
|pages=51–83 | |||
|date=Jan 1978 | |||
|url=http://web.mit.edu/xiphmont/Public/windows.pdf|citeseerx=10.1.1.649.9880 | |||
|bibcode=1978IEEEP..66...51H | |||
|s2cid=426548 | |||
}}</ref> | |||
<ref name=Taboga> | |||
Taboga, Marco (2021). "Discrete Fourier Transform - Frequencies", Lectures on matrix algebra. https://www.statlect.com/matrix-algebra/discrete-Fourier-transform-frequencies. | |||
</ref> | |||
}} | |||
] | ] | ||
] | ] |
Latest revision as of 12:37, 18 March 2024
Frequency divided by a characteristic frequencyIn digital signal processing (DSP), a normalized frequency is a ratio of a variable frequency () and a constant frequency associated with a system (such as a sampling rate, ). Some software applications require normalized inputs and produce normalized outputs, which can be re-scaled to physical units when necessary. Mathematical derivations are usually done in normalized units, relevant to a wide range of applications.
Examples of normalization
A typical choice of characteristic frequency is the sampling rate () that is used to create the digital signal from a continuous one. The normalized quantity, has the unit cycle per sample regardless of whether the original signal is a function of time or distance. For example, when is expressed in Hz (cycles per second), is expressed in samples per second.
Some programs (such as MATLAB toolboxes) that design filters with real-valued coefficients prefer the Nyquist frequency as the frequency reference, which changes the numeric range that represents frequencies of interest from cycle/sample to half-cycle/sample. Therefore, the normalized frequency unit is important when converting normalized results into physical units.
A common practice is to sample the frequency spectrum of the sampled data at frequency intervals of for some arbitrary integer (see § Sampling the DTFT). The samples (sometimes called frequency bins) are numbered consecutively, corresponding to a frequency normalization by The normalized Nyquist frequency is with the unit 1/N cycle/sample.
Angular frequency, denoted by and with the unit radians per second, can be similarly normalized. When is normalized with reference to the sampling rate as the normalized Nyquist angular frequency is π radians/sample.
The following table shows examples of normalized frequency for kHz, samples/second (often denoted by 44.1 kHz), and 4 normalization conventions:
Quantity | Numeric range | Calculation | Reverse |
---|---|---|---|
cycle/sample | 1000 / 44100 = 0.02268 | ||
half-cycle/sample | 1000 / 22050 = 0.04535 | ||
bins | 1000 × N / 44100 = 0.02268 N | ||
radians/sample | 1000 × 2π / 44100 = 0.14250 |
See also
References
- Carlson, Gordon E. (1992). Signal and Linear System Analysis. Boston, MA: ©Houghton Mifflin Co. pp. 469, 490. ISBN 8170232384.
- Harris, Fredric J. (Jan 1978). "On the use of Windows for Harmonic Analysis with the Discrete Fourier Transform" (PDF). Proceedings of the IEEE. 66 (1): 51–83. Bibcode:1978IEEEP..66...51H. CiteSeerX 10.1.1.649.9880. doi:10.1109/PROC.1978.10837. S2CID 426548.
- Taboga, Marco (2021). "Discrete Fourier Transform - Frequencies", Lectures on matrix algebra. https://www.statlect.com/matrix-algebra/discrete-Fourier-transform-frequencies.