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

Sabine Leveiller, Gilles Zémor, Joseph Boutros, Philippe Guillot

Research output: Contribution to journalArticle


An algorithm used for the cryptanalysis of non-linear filter generators was discussed. The knowledge of Boolean functions and parity-check equations was used for obtaining the soft output joint algorithm (SOJA). The algorithm provided accurate information on the input sequences obtained after filtering. A description of the algorithm and its properties were also presented.

Original languageEnglish
Article number213
Number of pages1
JournalIEEE International Symposium on Information Theory - Proceedings
Publication statusPublished - 1 Jan 2002
Externally publishedYes


ASJC Scopus subject areas

  • Theoretical Computer Science
  • Information Systems
  • Modelling and Simulation
  • Applied Mathematics

Cite this