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)

    “The basis on which good repute in any highly organized industrial community ultimately rests is pecuniary strength; and the means of showing pecuniary strength, and so of gaining or retaining a good name, are leisure and a conspicuous consumption of goods.”
    —Thorstein Veblen (1857–1929)

    “Hardly a book of human worth, be it heaven’s own secret, is honestly placed before the reader; it is either shunned, given a Periclean funeral oration in a hundred and fifty words, or interred in the potter’s field of the newspapers’ back pages.”
    —Edward Dahlberg (1900–1977)

    “The motive of science was the extension of man, on all sides, into Nature, till his hands should touch the stars, his eyes see through the earth, his ears understand the language of beast and bird, and the sense of the wind; and, through his sympathy, heaven and earth should talk with him. But that is not our science.”
    —Ralph Waldo Emerson (1803–1882)