lfsr-rng

Minimal Galois LFSR random number generator.

Install

npm install @duskmeadow/lfsr-rng

Usage

const { Lfsr } = require('@duskmeadow/lfsr-rng');

// new Lfsr(bits, taps, seed)
const rng = new Lfsr(16, [16, 14, 13, 11], 0xACE1);

rng.next();   // raw integer
rng.random(); // float 0-1

Taps

Use maximal-length polynomial taps for full period. Common ones:

| Bits | Taps | |------|------| | 8 | 8, 6, 5, 4 | | 16 | 16, 14, 13, 11 | | 32 | 32, 22, 2, 1 | | 64 | 64, 63, 61, 60 |

Notes

• Uses native 32-bit ops for bits <= 32, BigInt for larger
• next() returns number or bigint depending on bit size