Questão 3476990

Em sistemas CDMA, a necessidade de geradores de sequências pseudo-aleatórias é comum. As sequências-M são as mais usadas em sistemas de espalhamento de frequências. Um método comum para gerar tais sequências usa registradores de deslocamento, dispositivos que armazenam, a cada pulso de clock, o bit apresentado em sua entrada.

A figura a seguir apresenta um exemplo de gerador de sequências-M com 5 estágios, para o caso de um estado inicial de 1 0 0 0 0.

Na figura, cada quadrado representa um registrador de deslocamento, de tal forma que os primeiros 5 bits da sequência gerada são 0 0 0 0 1.

Sabendo disso, o comprimento total da sequência-M, antes que ela se repita, e os próximos 16 bits dessa sequência, após 0 0 0 0 1, (no formato hexadecimal), são, respectivamente,