Finding preferred pair of mm-sequence for Gold code

信息处理 digital-communications coding
2022-01-29 16:11:01

I would like to find a preferred pair of m-sequence of degree 34 (not a multiple of 4) for Gold code. However, I am lost when I am checking William Wesley Peterson's table in his Error-correcting Codes, Appendix C

enter image description here

I tried first fix the first entry for my first m-sequence. To find the other sequence, since n=34, it is even, then

2(34+22)+1=218+1
or
2(3422)+1=216+1

But either number is not mapped to any entry in the table that I cannot proceed to find the other m-sequence. I assume I should find the other m-sequence which has the equivalent root of

r(2(34+22)+1)
or
r(2(3422)+1)

To elaborate, the following is what I consider as an easy case of prefered pair of Gold Sequence using Peterson's table and Gold's theorem, presented in this paper. I have no access to Dixon's book therefore I don't know what the correct procedure is.

enter image description here

The author applying the equation in the conjugate form of Gold's theorem in Gold's paper

1个回答

Printed tables of irreducible polynomials of large degrees are usually incomplete because there are so many of them! What one can do is use various tricks of the trade to figure out a set of 68=2×34 consecutive bits of one m-sequence from the other m-sequence (with known generator polynomial as taken from the Peterson and Weldon table) and then run the Berlekamp-Massey algorithm on these consecutive bits to get the shortest shift register that generates the desired m-sequence.

If s=s0,s1,s2, is one of the m-sequences, then the other m-sequence t=t0,t1,t2, is related to s via ti=sqi where q=216+1=65,537. See the paper "Cross-correlation properties of pseudorandom and related sequences," Proc. IEEE, vol.68, pp.593-619, May 1980 (unfortunately behind IEEE's paywall, but copies can be found in the Internet) if you are unfamiliar with this idea. So, we crank up the LFSR that generates s and run it to produce the sequence s, recording

t0=s0,  t1=s65537,  t2=s131074,  ,t67=s4390979.
Once upon a time, cranking out 4 million+ bits would have taken some effort, but these days, it's no big deal.

What next? Well, the Berlekamp-Massey algorithm can be viewed as a shift-register synthesis algorithm: it finds the shortest LFSR that can generate any given sequence. Thus, applying the Berlekamp-Massey algorithm to the first 68 bits of t which we have just found gives us the LFSR that generates the m-sequence t, and away we go!!