Trigonometry in Galois fields

Trigonometry In Galois Fields

Trigonometry in Galois fields

to get instant updates about 'Trigonometry In Galois Fields' on your MyPage. Meet other similar minded people. Its Free!

X 

All Updates


Description:
In mathematics, trigonometry analogies are supported by the theory of quadratic extensions of finite fields, also known as Galois fields. The main motivation to deal with a finite field trigonometry is the power of the discrete transforms, which play an important role in engineering and mathematics. Significant examples are the well-known discrete trigonometric transforms (DTT), namely the discrete cosine transform and discrete sine transform, which have found many applications in the fields of digital signal and image processing. In the real DTTs, inevitably, rounding is necessary, because the elements of its transformation matrices are derived from the calculation of sines and cosines. This is the main motivation to define the cosine transform over prime finite fields. In this case, all the calculation is done using integer arithmetic.

In order to construct a finite field transform that holds some resemblance with a DTT or with a discrete transform that uses trigonometric functions as its kernel, like the discrete Hartley transform, it is firstly necessary to establish the equivalent of the cosine and sine functions over a finite structure.

Trigonometry over a Galois field

The set GI(q) of gaussian integers over GF(q) plays an important role in the trigonometry over finite fields (hereafter the symbol := denotes equal by definition).

GI(q) := q&nbsp;=&nbsp;p<sup>r</sup>,


r being a positive integer, p being an odd prime for which...
Read More

No feeds found

All
Posting your question. Please wait!...


No updates available.
No messages found
Suggested Pages
Tell your friends >
about this page
 Create a new Page
for companies, colleges, celebrities or anything you like.Get updates on MyPage.
Create a new Page
 Find your friends
  Find friends on MyPage from