Galois LFSR - 如何指定输出位数

Question

我想了解如何更改 galois LFSR 代码，以便能够将输出位数指定为下面提到的函数的参数。我的意思是我需要 return 不是 LFSR 的最后一位作为输出位，而是 LFSR 的任何位（例如第二位或第三位）。我真的很困惑这个问题。谁能给出一些实现方法的提示？

#include < stdint.h >
uint16_t lfsr = 0xACE1u;
unsigned period = 0;
do {
  unsigned lsb = lfsr & 1;
  /* Get lsb (i.e., the output bit - here we take the last bit but i need to take any bit the number of which is specified as an input parameter). */
  lfsr >>= 1;
  /* Shift register */
  if (lsb == 1)
  /* Only apply toggle mask if output bit is 1. */
    lfsr ^= 0xB400u;
  /* Apply toggle mask, value has 1 at bits corresponding* to taps, 0 elsewhere. */
  ++period;
} while (lfsr != 0xACE1u);

Answer 1

如果你需要k(k = 0 ..15)位，你可以这样做：

return (lfsr >> k) & 1;

这会将寄存器 k 位位置向右移动并屏蔽最低有效位。

Galois LFSR - 如何指定输出位数

Galois LFSR - how to specify the output bit number

c

prng

shift-register