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)

    “Our fathers and grandfathers who poured over the Midwest were self-reliant, rugged, God-fearing people of indomitable courage.... They asked only for freedom of opportunity and equal chance. In these conceptions lies the real basis of American democracy. They and their fathers give a genius to American institutions that distinguished our people from any other in the world.”
    —Herbert Hoover (1874–1964)

    “... many American Jews have a morbid tendency to exaggerate their handicaps and difficulties. ... There is no doubt that the Jew ... has to be twice as good as the average non- Jew to succeed in many a field of endeavor. But to dwell upon these injustices to the point of self-pity is to weaken the personality unnecessarily. Every human being has handicaps of one sort or another. The brave individual accepts them and by accepting conquers them.”
    —Agnes E. Meyer (1887–1970)

    “We know then the existence and nature of the finite, because we also are finite and have extension. We know the existence of the infinite and are ignorant of its nature, because it has extension like us, but not limits like us. But we know neither the existence nor the nature of God, because he has neither extension nor limits.”
    —Blaise Pascal (1623–1662)