Misplaced Pages

Normalized frequency (signal processing): Difference between revisions

Article snapshot taken from Wikipedia with creative commons attribution-sharealike license. Give it a read and then ask your questions in the chat. We can research this topic together.
Browse history interactively← Previous editContent deleted Content addedVisualWikitext
Revision as of 06:00, 19 February 2022 editFgnievinski (talk | contribs)Autopatrolled, Extended confirmed users66,936 editsm Fgnievinski moved page Normalized frequency (unit) to Normalized frequency (signal processing)← Previous edit Latest revision as of 12:37, 18 March 2024 edit undoBob K (talk | contribs)Extended confirmed users6,614 edits add a citation 
(46 intermediate revisions by 6 users not shown)
Line 1: Line 1:
{{Short description|Unit of measurement of frequency}} {{Short description|Frequency divided by a characteristic frequency}}
{{Use American English|date=March 2021}}
{{Use mdy dates|date=March 2021}}
<!-- Hide the merge tag to avoid a loop, because Digital frequency now redirects here. <!-- Hide the merge tag to avoid a loop, because Digital frequency now redirects here.
{{mergewith|Digital frequency|date=September 2012}} --> {{mergewith|Digital frequency|date=September 2012}} -->


In ] (DSP), '''normalized frequency''' ('''''f<sup>'</sup>''''') is a ] having ] of '']'' expressed in ] of "'''cycles per sample'''". It equals ''f<sup>'</sup>=f/f<sub>s</sub>'', where ''f'' (in ]) is an ordinary frequency quantity and ''f<sub>s</sub>'' is the '']'' (in "samples per second"). 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.
For regularly spaced sampling, the ] time variable, ''t'' (with units of ]), is replaced by a ] ''sampling ]'' variable, ''n=t/T'' (with units of "samples"), upon division by the sampling interval, ''T=1/f<sub>s</sub>'' (in "seconds per sample"). This practice is analogous to the concept of '']'' in physics, meaning that the natural unit of time in a DSP system is "samples".


== Examples of normalization ==
The maximum frequency that can be unambiguously represented by digital data is <math>\textstyle f_s/2</math>&nbsp; (known as ]) when the samples are real numbers, and <math>\textstyle f_s</math>&nbsp; when the samples are complex numbers.<ref>See ]</ref>&nbsp; The normalized values of these limits are respectively 0.5 and 1.0 ''cycles/sample''. This has the advantage of simplicity, but (similar to ]) there is a potential disadvantage in terms of loss of clarity and understanding, as these constants <math>\textstyle T</math> and <math>\textstyle f_s</math> are then omitted from mathematical expressions of physical laws.
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 simplicity offered by normalized units is favored in textbooks, where space is limited and where real units are incidental to the point of a theorem or its proof. But there is another advantage in the DSP realm (compared to physics), because <math>\textstyle T</math> and <math>\textstyle f_s</math> are not "universal physical constants". The use of normalized frequency allows us to present concepts that are universal to all sample rates in a way that is independent of 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>\textstyle f_s</math>&nbsp; and/or <math>\textstyle T</math>&nbsp; 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>\textstyle f ,</math>&nbsp; with <math>\textstyle f/f_s</math>&nbsp; or &nbsp;<math>\textstyle f\cdot T.</math><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>\textstyle f_s/2</math>) as the ]. The resultant normalized frequency has units of ''half-cycles/sample'' or equivalently ''cycles per 2 samples''.


Sometimes, the unnormalized frequency is represented in units of ] (]), and denoted by <math>\textstyle \omega.</math>&nbsp; When <math>\textstyle \omega</math> is normalized by the sample-rate (''samples/sec''), the resulting units are ''radians/sample''. The normalized Nyquist frequency is π&nbsp;''radians/sample'', and the normalized sample-rate is 2π&nbsp;''radians/sample''. ], 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 frequencies for a 1&nbsp;kHz signal, a sample rate <math>\textstyle f_\mathrm{s}</math> = ], and 3 different choices of normalized units. Also shown is the frequency region containing one cycle of the ], which is always a periodic function. 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>
| '''Units'''
|&nbsp;&nbsp;{{math||size=150%}}&nbsp;''cycle/sample''
| '''Domain'''
|1000 / 44100 = 0.02268
| '''Computation'''
|<math>f = f' \cdot f_s</math>
| '''Value'''
|- |-
|<math>f' = \tfrac{f}{f_s / 2}</math>
| cycles/sample
| &nbsp;&nbsp; or &nbsp;&nbsp; |&nbsp;&nbsp;&nbsp;''half-cycle/sample''
| 1000 / 44100 |1000 / 22050 = 0.04535
|<math>f = f' \cdot \tfrac{f_s}{2}</math>
| 0.02268
|- |-
|<math>f' = \tfrac{f}{f_s / N}</math>
| half-cycles/sample
| &nbsp;&nbsp; or &nbsp;&nbsp; |&nbsp;&nbsp;{{math||size=150%}}&nbsp;''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>
| radians/sample
| &nbsp;&nbsp; or &nbsp;&nbsp; |&nbsp;&nbsp;&nbsp;''radians/sample''
| 2 ''π'' 1000 / 44100 |1000 × / 44100 = 0.14250
|<math>\omega = \omega' \cdot f_s</math>
| 0.1425
|} |}

== Notes and citations ==
{{reflist}}


==See also== ==See also==
*] *]


==References==
{{DEFAULTSORT:Normalized Frequency (Digital Signal Processing)}}
{{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>
{{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 frequency

In digital signal processing (DSP), a normalized frequency is a ratio of a variable frequency ( f {\displaystyle f} ) and a constant frequency associated with a system (such as a sampling rate, f s {\displaystyle f_{s}} ). 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 ( f s {\displaystyle f_{s}} ) that is used to create the digital signal from a continuous one. The normalized quantity, f = f f s , {\displaystyle f'={\tfrac {f}{f_{s}}},} has the unit cycle per sample regardless of whether the original signal is a function of time or distance. For example, when f {\displaystyle f} is expressed in Hz (cycles per second), f s {\displaystyle f_{s}} is expressed in samples per second.

Some programs (such as MATLAB toolboxes) that design filters with real-valued coefficients prefer the Nyquist frequency ( f s / 2 ) {\displaystyle (f_{s}/2)} as the frequency reference, which changes the numeric range that represents frequencies of interest from [ 0 , 1 2 ] {\displaystyle \left} cycle/sample to [ 0 , 1 ] {\displaystyle } half-cycle/sample. Therefore, the normalized frequency unit is important when converting normalized results into physical units.

Example of plotting samples of a frequency distribution in the unit "bins", which are integer values. A scale factor of 0.7812 converts a bin number into the corresponding physical unit (hertz).

A common practice is to sample the frequency spectrum of the sampled data at frequency intervals of f s N , {\displaystyle {\tfrac {f_{s}}{N}},} for some arbitrary integer N {\displaystyle N} (see § Sampling the DTFT). The samples (sometimes called frequency bins) are numbered consecutively, corresponding to a frequency normalization by f s N . {\displaystyle {\tfrac {f_{s}}{N}}.} The normalized Nyquist frequency is N 2 {\displaystyle {\tfrac {N}{2}}} with the unit ⁠1/N⁠ cycle/sample.

Angular frequency, denoted by ω {\displaystyle \omega } and with the unit radians per second, can be similarly normalized. When ω {\displaystyle \omega } is normalized with reference to the sampling rate as ω = ω f s , {\displaystyle \omega '={\tfrac {\omega }{f_{s}}},} the normalized Nyquist angular frequency is π radians/sample.

The following table shows examples of normalized frequency for f = 1 {\displaystyle f=1} kHz, f s = 44100 {\displaystyle f_{s}=44100} samples/second (often denoted by 44.1 kHz), and 4 normalization conventions:

Quantity Numeric range Calculation Reverse
f = f f s {\displaystyle f'={\tfrac {f}{f_{s}}}}    cycle/sample 1000 / 44100 = 0.02268 f = f f s {\displaystyle f=f'\cdot f_{s}}
f = f f s / 2 {\displaystyle f'={\tfrac {f}{f_{s}/2}}}    half-cycle/sample 1000 / 22050 = 0.04535 f = f f s 2 {\displaystyle f=f'\cdot {\tfrac {f_{s}}{2}}}
f = f f s / N {\displaystyle f'={\tfrac {f}{f_{s}/N}}}    bins 1000 × N / 44100 = 0.02268 N f = f f s N {\displaystyle f=f'\cdot {\tfrac {f_{s}}{N}}}
ω = ω f s {\displaystyle \omega '={\tfrac {\omega }{f_{s}}}}    radians/sample 1000 × 2π / 44100 = 0.14250 ω = ω f s {\displaystyle \omega =\omega '\cdot f_{s}}

See also

References

  1. Carlson, Gordon E. (1992). Signal and Linear System Analysis. Boston, MA: ©Houghton Mifflin Co. pp. 469, 490. ISBN 8170232384.
  2. 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.
  3. Taboga, Marco (2021). "Discrete Fourier Transform - Frequencies", Lectures on matrix algebra. https://www.statlect.com/matrix-algebra/discrete-Fourier-transform-frequencies.
Categories: