Jump to content

Welch-Costas array

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Ncosmob (talk | contribs) at 07:37, 5 August 2006. The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

A Welch-Costas array is a Costas array generated using the following method.

We take a primitive element, alpha, of a prime, p. We raise alpha to successive powers, modulo p. This creates a Costas permutation of length p-1.

Example: 2 is a primitive element of 5. 3^1 = 3 3^2 = 9 = 4 (mod 5) 3^3 = 27 = 2 (mod 5) 3^4 = 81 = 1 (mod 5)

[3 4 2 1] is a Costas permutation.