• DocumentCode
    787386
  • Title

    On the quadratic span of binary sequences

  • Author

    Rizomiliotis, Panagiotis ; Kolokotronis, Nicholas ; Kalouptsidis, Nicholas

  • Author_Institution
    Dept. of Informatics & Telecommun., Nat. & Kapodistrian Univ. of Athens, Greece
  • Volume
    51
  • Issue
    5
  • fYear
    2005
  • fDate
    5/1/2005 12:00:00 AM
  • Firstpage
    1840
  • Lastpage
    1848
  • Abstract
    The problem of finding the shortest feedback shift register, with quadratic feedback function that generates a given finite-length sequence is considered. An algorithm for the determination of the quadratic span and the feedback function, which takes advantage of the special block structure of the associated system of linear equations, is proposed.
  • Keywords
    binary sequences; linear systems; matrix algebra; random sequences; binary sequence; finite-length sequence; linear equation; quadratic span; shift register; shortest feedback function; Binary sequences; Codes; Entropy; Equations; Euclidean distance; Feedback; Information theory; Memoryless systems; Noise reduction; Shift registers; Binary sequences; feedback functions; linear span; quadratic span; shift registers;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2005.846428
  • Filename
    1424322
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=787386