A new decoding algorithm for PN-generators filtered by a Boolean function

We present a new algorithm devoted to the cryptanalysis of non-linear filter generators. By jointly using the knowledge of the Boolean function and parity-check equations, the SOJA (soft output joint algorithm) provides accurate information on the input sequence.