A Survey of Feedback with Carry Shift Registers

@inproceedings{Klapper2004ASO,
  title={A Survey of Feedback with Carry Shift Registers},
  author={Andrew Klapper},
  booktitle={SETA},
  year={2004}
}
Feedback with carry shift registers (FCSRs) are arithmetic analogs of linear feedback shift registers (LFSRs). In this paper we survey some of the basic properties of FCSRs. For comparison, we first review some basic facts about LFSRs. We then define FCSRs and discuss their relation to the N -adic numbers. This leads to the analysis of periodicity of FCSR sequences, their exponential representation, and a description of maximal period FCSR sequences. We also discuss an arithmetic analog of… CONTINUE READING

Citations

Publications citing this paper.
Showing 1-10 of 12 extracted citations

References

Publications referenced by this paper.
Showing 1-10 of 29 references

Necer : Feedback with carry shift registers synthesis with the Euclidean algorithm

  • T. Berger F. Arnault, A.
  • IEEE Trans . Info . Thy .
  • 2004

Similar Papers

Loading similar papers…