Method for calculating phase shift coefficients of an M sequence

An n-bit binary value corresponding to an amount of phase shift d is assigned to a shift register (302), and a shift operation is performed. An n-bit vector value corresponding to a decimal value "1" is assigned to a latch (305) as an initial value. Thereafter, the input from a switch (303) is sequentially stored. A multiplier (307) performs a square operation within a Galois field GF (2n) for the output of the latch. A doubler (309) performs a double operation within the Galois field GF (2n) for the output of the multiplier (307). The switch (303) selects either of the outputs of the multiplier (307) or the doubler (309) according to the output value from the MSB side of the shift register (302). After the shift operation and the latch operation are performed a number of times n, the n-bit output of the latch (305) is output as respective phase shift coefficients b0 through bn-1.