#### Filter Results:

#### Publication Year

1988

1991

#### Publication Type

#### Co-author

#### Key Phrase

#### Publication Venue

Learn More

An algorithm is given for the reconstruction of the initial state of a key–stream generator (KSG) consisting of a short linear feedback shift register (length ≤ 30), whose clock is controlled by an algebraically simple internal KSG. The algorithm is based on the fact that the expected number of possible LFSR initial states exponentially decreases with the… (More)

A generalization of Sullivan inequality on the ratio of the probability of a linear code to that of any of its cosets is proved. Starting from this inequality, a sufficient condition for successful decoding of linear codes by a probabilistic method is derived. A probabilistic decoding algorithm for " low–density parity–check codes " is also analyzed. The… (More)

- ‹
- 1
- ›