Friday, April 19, 2019

filter design - What does 'canonical' mean?


What does 'canonical' mean? e.g. 'write IIR or FIR in canonical form'


I get the gist of it but maybe someone here has a precise definition. In a non-DSP context it would mean something like 'strictly by the book', and perhaps in a DSP context this would mean 'without considering implementation issues'. Is this true?



Answer



The etymology refers to the canon, as a rule or a body of rules, or axiomatic or universal standards. It exists in arts: sculpture, music, script writing, etc. The notion of canon law is also used in the domain of religion.


In mathematics, and engineering, a canonical form is, similarly, a preferred notation, or a unique and natural form, or representation, of an object, a formula. For instance, a canonical basis is a basis of a vector space (an algebraic structure in general) that refers to a precise context, like the standard basis defined by the Kronecker delta.


In some sources, for linear digital filters, canonical forms refer to sets of structures that are optimal in some sense, with respect to some basic operations (available to a processor, for instance). The most common is the reduction of the number of delays, it is often associated with the name "Direct Form II" (excellent online tutorial by J. O. Smith):



In summary, the DF-II structure has the following properties [...] It is canonical with respect to delay




In theory, one could look for canonical forms with respect to others quantities. In practice, the delay minimization is the most standard, thus the most canonical of the canonical forms. By metonymy, the delay canonical form is thus called "the canonical form".


Other occurences of canonical forms may appear with state-space formulations for filters. In control theory, one may find for instance Observable Canonical Forms and Controllable Canonical Forms.


No comments:

Post a Comment

digital communications - Understanding the Matched Filter

I have a question about matched filtering. Does the matched filter maximise the SNR at the moment of decision only? As far as I understand, ...