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 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 {{math|''ω''}} and with the unit ], can be similarly normalized. When {{math|''ω''}} is normalized with reference to the sampling rate, the resulting unit is radian per sample. The normalized Nyquist angular frequency is ''π''&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 sampling rate {{math|''f''<sub>s</sub>}}&nbsp;=&nbsp;], 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>
| '''Unit'''
|&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>
| cycle/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-cycle/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>
| radian/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
|} |}


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 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: