Nova Patents
EP0949764B1

Method for calculating phase shift coefficients of an M sequence

Abstract

This record has no abstract on file.

EP0949764B1, drawing sheet 1
Sheet 1 of 32

Term

Term ended

Expired 17 September 2018, 8 years ago.

  1. Priority
  2. Filed
  3. Granted
  4. Expired
  5. Today

6 claims: 2 independent, 4 dependent

  1. 1
    An M sequence phase shift coefficient calculating method for calculating respective phase shift coefficients b 0 through b n-1 intended for obtaining an M sequence x d a i whose phase is shifted by d bits from an output a i of an M sequence generated by a primitive polynomial f(x) of degree n by using a linear combination of respective M sequences x 0 a i through x n-1 a i , whose phases are shifted by 0 to n-1 bits from the output a i , comprising:a first step of inputting a binary value of an amount of phase shift d;a second step of setting an n-bit vector value, which corresponds to a decimal value "1", as an initial input vector value;a third step of setting a target bit as a most significant bit of a binary value of the amount of phase shift d input in said first step;a fourth step of multiplying an input vector value with a vector value of a primitive element α within a Galois field GF (2 n ) and using a multiplication result as an output vector value if the target bit is "1", and of defining the input vector value as the unchanged output vector value if the target bit is "0";a fifth step of performing a square operation within the Galois field GF (2 n ) for the output vector value obtained in said fourth step;a sixth step of shifting a position of the target bit to a least significant bit side by 1 bit in the binary value of the amount of phase shift d, which is input in said first step, and of performing said fourth and fifth steps by using a result of the square operation performed in said fifth step as a newly input vector value;and a seventh step of outputting respective elements of operation results which are obtained so far as the respective phase shift coefficients b 0 through b n-1 , when said fourth and fifth steps has been performed for all of bits structuring the binary value of the amount of phase shift d input in said first step.
  2. 2
    An M sequence phase shift coefficient calculating device for calculating respective phase shift coefficients b 0 through b n-1 intended for obtaining an M sequence x d a i whose phase is shifted by d bits from an output a i of an M sequence generated by a primitive polynomial f(x) of degree n by using a linear combination of respective M sequences x 0 a i through x n-1 a i , whose phases are shifted by 0 to n-1 bits from the output a i , comprising:an n-stage shift register circuit (302), to which an n-bit binary value corresponding to an amount of phase shift d is assigned, for performing a shift operation in synchronization with a clock;and outputting a most significant bit side output as a switch control signal;a latch circuit (305), to which an n-bit vector value corresponding to a decimal value "1" is assigned as an initial vector value, for thereafter sequentially holding an n-bit input in synchronization with the clock;a square operation circuit (307) for performing a square operation within a Galois field GF (2 n ) for an n-bit output of said latch circuit;a double operation circuit (309) for performing a double operation within the Galois field GF (2 n ) for an n-bit output of said square operation circuit;and a switch circuit (303) for selecting either of the n-bit output of said square operation circuit and the n-bit output of said double operation circuit according to the switch control signal, and for outputting a selected output to said latch circuit, wherein the n-bit output of said latch circuit is output as the respective phase shift coefficients b 0 through b n-1 after a shift operation and a latch operation are performed a number of times n.
Independent claims2