Matches in SemOpenAlex for { <https://semopenalex.org/work/W1635163887> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W1635163887 endingPage "99" @default.
- W1635163887 startingPage "90" @default.
- W1635163887 abstract "In this paper the problem of finding the absolutely shortest (possibly nonlinear) feedback shift register, which can generate a given sequence with characters from some arbitrary finite alphabet, is considered. To this end, a new complexity measure is denned, called the maximum order complexity. A new theory of the nonlinear feedback shift register is developed, concerning elementary complexity properties of transposed and reciprocal sequences, and feedback functions of the maximum order feedback shift register equivalent. Moreover, Blumer's algorithm is identified as a powerful tool for determining the maximum order complexity profile of sequences, as well as their period, in linear time and memory. The typical behaviour of the maximum order complexity profile is shown and the consequences for the analysis of given sequences and the synthesis of feedback shift registers are discussed." @default.
- W1635163887 created "2016-06-24" @default.
- W1635163887 creator A5058561982 @default.
- W1635163887 creator A5077716820 @default.
- W1635163887 date "2007-11-09" @default.
- W1635163887 modified "2023-10-12" @default.
- W1635163887 title "The Shortest Feedback Shift Register That Can Generate A Given Sequence" @default.
- W1635163887 cites W2007453203 @default.
- W1635163887 cites W2041564485 @default.
- W1635163887 cites W2077770566 @default.
- W1635163887 cites W2093189601 @default.
- W1635163887 cites W2109394932 @default.
- W1635163887 cites W2121252285 @default.
- W1635163887 cites W2162442687 @default.
- W1635163887 doi "https://doi.org/10.1007/0-387-34805-0_10" @default.
- W1635163887 hasPublicationYear "2007" @default.
- W1635163887 type Work @default.
- W1635163887 sameAs 1635163887 @default.
- W1635163887 citedByCount "38" @default.
- W1635163887 countsByYear W16351638872012 @default.
- W1635163887 countsByYear W16351638872013 @default.
- W1635163887 countsByYear W16351638872014 @default.
- W1635163887 countsByYear W16351638872015 @default.
- W1635163887 countsByYear W16351638872017 @default.
- W1635163887 countsByYear W16351638872018 @default.
- W1635163887 countsByYear W16351638872019 @default.
- W1635163887 countsByYear W16351638872021 @default.
- W1635163887 crossrefType "book-chapter" @default.
- W1635163887 hasAuthorship W1635163887A5058561982 @default.
- W1635163887 hasAuthorship W1635163887A5077716820 @default.
- W1635163887 hasBestOaLocation W16351638871 @default.
- W1635163887 hasConcept C138885662 @default.
- W1635163887 hasConcept C165005293 @default.
- W1635163887 hasConcept C2778112365 @default.
- W1635163887 hasConcept C2779235478 @default.
- W1635163887 hasConcept C33923547 @default.
- W1635163887 hasConcept C41008148 @default.
- W1635163887 hasConcept C41895202 @default.
- W1635163887 hasConcept C49654631 @default.
- W1635163887 hasConcept C54355233 @default.
- W1635163887 hasConcept C76155785 @default.
- W1635163887 hasConcept C86803240 @default.
- W1635163887 hasConcept C94375191 @default.
- W1635163887 hasConceptScore W1635163887C138885662 @default.
- W1635163887 hasConceptScore W1635163887C165005293 @default.
- W1635163887 hasConceptScore W1635163887C2778112365 @default.
- W1635163887 hasConceptScore W1635163887C2779235478 @default.
- W1635163887 hasConceptScore W1635163887C33923547 @default.
- W1635163887 hasConceptScore W1635163887C41008148 @default.
- W1635163887 hasConceptScore W1635163887C41895202 @default.
- W1635163887 hasConceptScore W1635163887C49654631 @default.
- W1635163887 hasConceptScore W1635163887C54355233 @default.
- W1635163887 hasConceptScore W1635163887C76155785 @default.
- W1635163887 hasConceptScore W1635163887C86803240 @default.
- W1635163887 hasConceptScore W1635163887C94375191 @default.
- W1635163887 hasLocation W16351638871 @default.
- W1635163887 hasOpenAccess W1635163887 @default.
- W1635163887 hasPrimaryLocation W16351638871 @default.
- W1635163887 hasRelatedWork W2007538858 @default.
- W1635163887 hasRelatedWork W2008987845 @default.
- W1635163887 hasRelatedWork W2029634390 @default.
- W1635163887 hasRelatedWork W2086960060 @default.
- W1635163887 hasRelatedWork W2120762202 @default.
- W1635163887 hasRelatedWork W2168997548 @default.
- W1635163887 hasRelatedWork W2372246221 @default.
- W1635163887 hasRelatedWork W2385392892 @default.
- W1635163887 hasRelatedWork W2968267641 @default.
- W1635163887 hasRelatedWork W1518972582 @default.
- W1635163887 isParatext "false" @default.
- W1635163887 isRetracted "false" @default.
- W1635163887 magId "1635163887" @default.
- W1635163887 workType "book-chapter" @default.