Ideone.com

download

copy

#python code
SV = {
   1: [2,6],2: [3,7],3: [4,8],4: [5,9],5: [1,9],6: [2,10],7: [1,8],
   8: [2,9],9: [3,10],10: [2,3],11: [3,4],12: [5,6],13: [6,7],14: [7,8],15: [8,9],
   16: [9,10],17: [1,4],18: [2,5],19: [3,6],20: [4,7],21: [5,8],22: [6,9],23: [1,3],
   24: [4,6],25: [5,7],26: [6,8], 27: [7,9],28: [8,10],29: [1,6],30: [2,7],31: [3,8],32: [4,9],
}
 
def shift(register, feedback, output):
    """GPS Shift Register
 
    :param list feedback: which positions to use as feedback (1 indexed)
    :param list output: which positions are output (1 indexed)
    :returns output of shift register:
 
    """
 
    # calculate output
    out = [register[i-1] for i in output]
    if len(out) > 1:
        out = sum(out) % 2
    else:
        out = out[0]
 
    # modulo 2 add feedback
    fb = sum([register[i-1] for i in feedback]) % 2
 
    # shift to the right
    for i in reversed(range(len(register[1:]))):
        register[i+1] = register[i]
 
    # put feedback in position 1
    register[0] = fb
 
    return out
 
 
 
def PRN(sv):
    """Build the CA code (PRN) for a given satellite ID
 
    :param int sv: satellite code (1-32)
    :returns list: ca code for chosen satellite
 
    """
 
    # init registers
    G1 = [1 for i in range(10)]
    G2 = [1 for i in range(10)]
 
    ca = [] # stuff output in here
 
    # create sequence
    for i in xrange(1023):
        g1 = shift(G1, [3,10], [10])
        g2 = shift(G2, [2,3,6,8,9,10], SV[sv]) # <- sat chosen here from table
 
        # modulo 2 add and append to the code
        ca.append((g1 + g2) % 2)
 
    # return C/A code!
    return ca
 
#get PRN 24
prn_code = PRN(24)
 
print prn_code;

I3B5dGhvbiBjb2RlClNWID0gewogICAxOiBbMiw2XSwyOiBbMyw3XSwzOiBbNCw4XSw0OiBbNSw5XSw1OiBbMSw5XSw2OiBbMiwxMF0sNzogWzEsOF0sCiAgIDg6IFsyLDldLDk6IFszLDEwXSwxMDogWzIsM10sMTE6IFszLDRdLDEyOiBbNSw2XSwxMzogWzYsN10sMTQ6IFs3LDhdLDE1OiBbOCw5XSwKICAgMTY6IFs5LDEwXSwxNzogWzEsNF0sMTg6IFsyLDVdLDE5OiBbMyw2XSwyMDogWzQsN10sMjE6IFs1LDhdLDIyOiBbNiw5XSwyMzogWzEsM10sCiAgIDI0OiBbNCw2XSwyNTogWzUsN10sMjY6IFs2LDhdLCAyNzogWzcsOV0sMjg6IFs4LDEwXSwyOTogWzEsNl0sMzA6IFsyLDddLDMxOiBbMyw4XSwzMjogWzQsOV0sCn0KCmRlZiBzaGlmdChyZWdpc3RlciwgZmVlZGJhY2ssIG91dHB1dCk6CiAgICAiIiJHUFMgU2hpZnQgUmVnaXN0ZXIKCiAgICA6cGFyYW0gbGlzdCBmZWVkYmFjazogd2hpY2ggcG9zaXRpb25zIHRvIHVzZSBhcyBmZWVkYmFjayAoMSBpbmRleGVkKQogICAgOnBhcmFtIGxpc3Qgb3V0cHV0OiB3aGljaCBwb3NpdGlvbnMgYXJlIG91dHB1dCAoMSBpbmRleGVkKQogICAgOnJldHVybnMgb3V0cHV0IG9mIHNoaWZ0IHJlZ2lzdGVyOgoKICAgICIiIgoKICAgICMgY2FsY3VsYXRlIG91dHB1dAogICAgb3V0ID0gW3JlZ2lzdGVyW2ktMV0gZm9yIGkgaW4gb3V0cHV0XQogICAgaWYgbGVuKG91dCkgPiAxOgogICAgICAgIG91dCA9IHN1bShvdXQpICUgMgogICAgZWxzZToKICAgICAgICBvdXQgPSBvdXRbMF0KCiAgICAjIG1vZHVsbyAyIGFkZCBmZWVkYmFjawogICAgZmIgPSBzdW0oW3JlZ2lzdGVyW2ktMV0gZm9yIGkgaW4gZmVlZGJhY2tdKSAlIDIKCiAgICAjIHNoaWZ0IHRvIHRoZSByaWdodAogICAgZm9yIGkgaW4gcmV2ZXJzZWQocmFuZ2UobGVuKHJlZ2lzdGVyWzE6XSkpKToKICAgICAgICByZWdpc3RlcltpKzFdID0gcmVnaXN0ZXJbaV0KCiAgICAjIHB1dCBmZWVkYmFjayBpbiBwb3NpdGlvbiAxCiAgICByZWdpc3RlclswXSA9IGZiCgogICAgcmV0dXJuIG91dAoKCgpkZWYgUFJOKHN2KToKICAgICIiIkJ1aWxkIHRoZSBDQSBjb2RlIChQUk4pIGZvciBhIGdpdmVuIHNhdGVsbGl0ZSBJRAoKICAgIDpwYXJhbSBpbnQgc3Y6IHNhdGVsbGl0ZSBjb2RlICgxLTMyKQogICAgOnJldHVybnMgbGlzdDogY2EgY29kZSBmb3IgY2hvc2VuIHNhdGVsbGl0ZQoKICAgICIiIgoKICAgICMgaW5pdCByZWdpc3RlcnMKICAgIEcxID0gWzEgZm9yIGkgaW4gcmFuZ2UoMTApXQogICAgRzIgPSBbMSBmb3IgaSBpbiByYW5nZSgxMCldCgogICAgY2EgPSBbXSAjIHN0dWZmIG91dHB1dCBpbiBoZXJlCgogICAgIyBjcmVhdGUgc2VxdWVuY2UKICAgIGZvciBpIGluIHhyYW5nZSgxMDIzKToKICAgICAgICBnMSA9IHNoaWZ0KEcxLCBbMywxMF0sIFsxMF0pCiAgICAgICAgZzIgPSBzaGlmdChHMiwgWzIsMyw2LDgsOSwxMF0sIFNWW3N2XSkgIyA8LSBzYXQgY2hvc2VuIGhlcmUgZnJvbSB0YWJsZQoKICAgICAgICAjIG1vZHVsbyAyIGFkZCBhbmQgYXBwZW5kIHRvIHRoZSBjb2RlCiAgICAgICAgY2EuYXBwZW5kKChnMSArIGcyKSAlIDIpCgogICAgIyByZXR1cm4gQy9BIGNvZGUhCiAgICByZXR1cm4gY2EKCiNnZXQgUFJOIDI0CnBybl9jb2RlID0gUFJOKDI0KQoKcHJpbnQgcHJuX2NvZGU7

Success #stdin #stdout 0.08s 45944KB

stdin

copy

Standard input is empty

stdout

copy

[1, 1, 1, 1, 0, 0, 0, 1, 1, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 1, 0, 0, 0, 1, 1, 0, 0, 1, 1, 0, 0, 1, 1, 1, 1, 0, 1, 1, 0, 0, 0, 1, 1, 1, 1, 0, 0, 1, 0, 1, 0, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 1, 1, 0, 0, 0, 1, 0, 1, 0, 1, 1, 0, 1, 0, 1, 0, 0, 1, 1, 0, 1, 1, 1, 1, 0, 1, 0, 0, 0, 0, 1, 1, 0, 1, 1, 1, 0, 0, 1, 1, 1, 1, 1, 1, 0, 0, 0, 1, 1, 0, 0, 1, 0, 0, 0, 1, 0, 0, 1, 0, 1, 1, 0, 1, 1, 1, 0, 0, 1, 0, 1, 0, 1, 1, 0, 0, 0, 1, 0, 1, 0, 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 1, 1, 0, 0, 1, 0, 1, 1, 1, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 1, 0, 1, 1, 0, 1, 0, 0, 0, 1, 1, 0, 0, 0, 1, 1, 0, 1, 0, 0, 0, 0, 0, 1, 1, 1, 1, 0, 1, 1, 0, 0, 0, 1, 1, 0, 0, 1, 1, 0, 1, 1, 0, 1, 1, 1, 1, 1, 0, 0, 0, 0, 1, 0, 1, 1, 1, 0, 0, 0, 1, 0, 1, 0, 1, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 1, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 0, 0, 1, 1, 0, 1, 1, 0, 0, 1, 1, 1, 1, 0, 0, 0, 0, 1, 0, 1, 1, 1, 0, 0, 1, 1, 0, 0, 1, 1, 0, 0, 1, 1, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 1, 1, 0, 1, 0, 0, 1, 1, 1, 1, 0, 0, 1, 1, 1, 1, 1, 0, 1, 0, 0, 0, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 1, 0, 0, 1, 1, 0, 0, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 0, 1, 1, 1, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 1, 1, 0, 0, 1, 0, 1, 1, 0, 1, 1, 0, 1, 0, 1, 0, 0, 1, 0, 0, 1, 0, 1, 1, 1, 1, 0, 0, 0, 1, 1, 0, 0, 0, 1, 1, 0, 1, 1, 0, 0, 0, 1, 1, 1, 1, 0, 1, 0, 1, 0, 1, 1, 0, 0, 0, 0, 0, 1, 0, 1, 1, 1, 1, 1, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 1, 1, 0, 0, 1, 0, 0, 0, 1, 0, 0, 1, 0, 1, 0, 0, 0, 1, 1, 0, 0, 0, 1, 0, 0, 1, 0, 0, 0, 1, 1, 1, 0, 1, 0, 1, 0, 0, 0, 1, 1, 1, 1, 1, 0, 0, 1, 0, 1, 1, 1, 1, 1, 1, 1, 0, 0, 1, 1, 0, 0, 1, 0, 0, 1, 0, 0, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 1, 1, 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 1, 0, 0, 1, 1, 0, 1, 1, 1, 0, 1, 1, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 1, 1, 0, 0, 0, 1, 1, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 1, 1, 0, 0, 0, 1, 0, 0, 0, 1, 1, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 0, 0, 1, 0, 1, 1, 1, 0, 1, 1, 1, 0, 1, 1, 1, 1, 0, 1, 1, 0, 0, 0, 1, 1, 0, 0, 1, 1, 1, 1, 1, 0, 1, 0, 1, 0, 0, 1, 0, 0, 1, 1, 0, 0, 0, 0, 1, 1, 1, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 1, 0, 0, 1, 1, 0, 0, 1, 1, 0, 0, 1, 1, 0, 1, 0, 1, 0, 0, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 1, 1, 1, 0, 1, 0, 1, 1, 0, 0, 1, 0, 1, 0, 0, 0, 1, 1, 1, 1, 0, 1, 0, 1, 0, 0, 1, 1, 1, 0, 0, 1, 0, 1, 0, 1, 1, 0, 1, 1, 1, 1, 0, 1, 1, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 1, 1, 0, 1, 0, 0, 1, 1, 1, 0, 1, 1, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 1, 1, 1, 0, 0, 1, 1, 0, 0, 1, 1, 0, 0, 0, 1, 1, 0, 0, 1, 1, 0, 1, 1, 0, 0, 0, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 0, 0, 0, 1, 0, 1, 0, 1, 0, 1, 0, 0, 0, 1, 1, 1, 0, 1, 0, 0, 0, 1, 1, 1, 1, 0, 0, 1, 1, 1, 1, 0, 0, 0, 0, 1, 0, 0, 1, 1, 0, 1, 1, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 1, 1, 0, 1, 0, 0, 0, 1, 0, 1, 1, 0, 1, 0, 0, 0, 0, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 0, 1, 0, 0, 0, 1, 1, 0, 0, 0, 0, 0, 1, 0, 1, 1, 1, 1, 1, 0, 0, 1, 1, 1, 0, 1, 0, 1, 1, 1, 1, 0, 0, 0, 0, 1, 1, 1, 1, 0, 1, 0, 0, 1, 1, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 0, 0, 1, 0, 1, 1, 0, 0, 1, 1, 0, 0, 0, 1, 0, 0, 1, 0, 1, 0, 0, 0, 0]

https://ideone.com/YZpfiP

language:

Python (PyPy 2.7.13)

created:

visibility:

public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!

Discover > Sphere Engine API

Discover > IDE Widget

Choose your language