An arithmetic or with-carry analog of Blahut's theorem is presented. This relates the length of the smallest feedback with carry shift register to the number of nonzero classical Fourier coeecients of a periodic binary sequence.
Ah, la recherche! Du temps perdu. Soit G le quotient du groupe libre a 26 g en era-teurs a; b; c; : : : ; z par les relations A = B, pour tout couple de mots (A; B) pouvant avoir la m^ eme prononciation en anglais. (Un groupe d eeni d'une mani ere analogue a et e consid er e dans Landsburg 1986].) Notre but est de d eterminer la structure du groupe G.… (More)
for helpful comments. We thank Meredith Levine for research assistance. The views expressed herein are those of the author(s) and do not necessarily reflect the views of the National Bureau of Economic Research. of text, not to exceed two paragraphs, may be quoted without explicit permission provided that full credit, including © notice, is given to the… (More)
requires more than trillion years on Wiener's machine 20]. Its main advantage is that organizations can increase the security of their systems which use DES in hardware, with the same encryption/decryption speed. An additional advantage is the backward compatibility to the standard DES, that can be achieved by choosing K a = K b = 0 and K c which does not… (More)