Dual Basis in A Field Extension

In mathematics, the linear algebra concept of dual basis can be applied in the context of a finite extension L/K, by using the field trace. This requires the property that the field trace TrL/K provides a non-degenerate quadratic form over K. This can be guaranteed if the extension is separable; it is automatically true if K is a perfect field, and hence in the cases where K is finite, or of characteristic zero.

A dual basis isn't a concrete basis like the polynomial basis or the normal basis; rather it provides a way of using a second basis for computations.

Consider two bases for elements in a finite field, GF(pm):

and

then B2 can be considered a dual basis of B1 provided

Here the trace of a value in GF(pm) can be calculated as follows:

Using a dual basis can provide a way to easily communicate between devices that use different bases, rather than having to explicitly convert between bases using the change of bases formula. Furthermore, if a dual basis is implemented then conversion from an element in the original basis to the dual basis can be accomplished with a multiplication by the multiplicative identity (usually 1).

Famous quotes containing the words dual, basis, field and/or extension:

    “Thee for my recitative,
    Thee in the driving storm even as now, the snow, the winter-day
    declining,
    Thee in thy panoply, thy measur’d dual throbbing and thy beat
    convulsive,
    Thy black cylindric body, golden brass and silvery steel,”
    —Walt Whitman (1819–1892)

    “Independence I have long considered as the grand blessing of life, the basis of every virtue; and independence I will ever secure by contracting my wants, though I were to live on a barren heath.”
    —Mary Wollstonecraft (1759–1797)

    “I see a girl dragged by the wrists
    Across a dazzling field of snow,
    And there is nothing in me that resists.
    Once it would not be so....”
    —Philip Larkin (1922–1986)

    “The desert is a natural extension of the inner silence of the body. If humanity’s language, technology, and buildings are an extension of its constructive faculties, the desert alone is an extension of its capacity for absence, the ideal schema of humanity’s disappearance.”
    —Jean Baudrillard (b. 1929)