A new algorithm on the minimal rational fraction representation of feedback with carry shift registers

DOI10.1007/S10623-019-00695-WMaRDI QIDQ2302154zbMATH OpenOpenAlexWikidataFDO

Authors Yubo Li, Zhichao Yang, Kangquan Li, Longjiang Qu

Publication date 25 February 2020

Published in Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10623-019-00695-w

zbMATH Keywords

latticerational approximationsequenceFCSRrational fraction representation

Mathematics Subject Classification ID

Cryptography (94A60) Shift register sequences and sequences over finite alphabets in information and communication theory (94A55)

Recommendations

• Feedback With Carry Shift Registers Synthesis With the Euclidean Algorithm
• A lattice rational approximation algorithm for AFSRs over quadratic integer rings
• Solving the FCSR synthesis problem for multi-sequences by lattice basis reduction
• A new approach for FCSRs
• Fibonacci and Galois representations of feedback-with-carry shift registers

Cites work

• scientific article; zbMATH DE number 1676648 (Why is no real title available?)
• scientific article; zbMATH DE number 1030997 (Why is no real title available?)
• scientific article; zbMATH DE number 1088916 (Why is no real title available?)
• 2-Adic shift registers
• A lattice rational approximation algorithm for AFSRs over quadratic integer rings
• Algebraic Shift Register Sequences
• Algebraic feedback shift registers
• Approximation lattices of \(p\)-adic numbers
• Extended Games-Chan algorithm for the 2-adic complexity of FCSR-sequences.
• Fast multiplication of large numbers
• Feedback With Carry Shift Registers Synthesis With the Euclidean Algorithm
• Feedback shift registers, 2-adic span, and combiners with memory
• Register synthesis for algebraic feedback shift registers based on non-primes
• Shift-register synthesis and BCH decoding

Cited in

(3)

• Construction of Transition Matrices for Ternary Ring Feedback With Carry Shift Registers
• scientific article; zbMATH DE number 4110778 (Why is no real title available?)
• An iterative algorithm for parametrization of shortest length linear shift registers over finite chain rings

This page was built for publication: A new algorithm on the minimal rational fraction representation of feedback with carry shift registers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2302154)