Matches in SemOpenAlex for { <https://semopenalex.org/work/W176820730> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W176820730 abstract "This thesis is divided into two self-contained chapters. The first chapter is a study of Finite State Codes. We address the question of unique decodability (UD) of the labelled state diagram which defines the finite state machine-part of the encoder for these codes. Bounds on the number of labels and resolving length are given for regular state diagrams. We show that minimal convolutional encoders can be used as finite state machines to produce UD labellings which are often optimal with respect to number of labels and resolving length. We finish with some constructions which demonstrate how block and convolutional codes can be integrated to obtain finite state codes of high rate and large free distance.The second chapter introduces and analyzes a family of shift-register sequences which generalize the well-known de Bruijn sequences. A (q, v) de Bruijn sequence is a periodic sequence of letters from a q-ary alphabet such that any given v-tuple appears exactly once as a 'window' in a period. We introduce Generalized de Bruijn Sequences, which involve several sequences in parallel and an irregularly shaped window, plus the requirement that every possible window content should appear n times per period. The existence of such sequences is proved by construction, and a formula for their number is derived. The classical de Bruijn sequences can then be regarded as a special case of this new family." @default.
- W176820730 created "2016-06-24" @default.
- W176820730 creator A5036080246 @default.
- W176820730 date "1991-01-01" @default.
- W176820730 modified "2023-09-27" @default.
- W176820730 title "Finite state codes and generalized De Bruijn sequences" @default.
- W176820730 hasPublicationYear "1991" @default.
- W176820730 type Work @default.
- W176820730 sameAs 176820730 @default.
- W176820730 citedByCount "0" @default.
- W176820730 crossrefType "dissertation" @default.
- W176820730 hasAuthorship W176820730A5036080246 @default.
- W176820730 hasConcept C105795698 @default.
- W176820730 hasConcept C111919701 @default.
- W176820730 hasConcept C11413529 @default.
- W176820730 hasConcept C114614502 @default.
- W176820730 hasConcept C118505674 @default.
- W176820730 hasConcept C118615104 @default.
- W176820730 hasConcept C118930307 @default.
- W176820730 hasConcept C157125643 @default.
- W176820730 hasConcept C157899210 @default.
- W176820730 hasConcept C165005293 @default.
- W176820730 hasConcept C167822520 @default.
- W176820730 hasConcept C170320093 @default.
- W176820730 hasConcept C20218877 @default.
- W176820730 hasConcept C2778112365 @default.
- W176820730 hasConcept C2778751112 @default.
- W176820730 hasConcept C33923547 @default.
- W176820730 hasConcept C41008148 @default.
- W176820730 hasConcept C48103436 @default.
- W176820730 hasConcept C49654631 @default.
- W176820730 hasConcept C54355233 @default.
- W176820730 hasConcept C57273362 @default.
- W176820730 hasConcept C76155785 @default.
- W176820730 hasConcept C86803240 @default.
- W176820730 hasConceptScore W176820730C105795698 @default.
- W176820730 hasConceptScore W176820730C111919701 @default.
- W176820730 hasConceptScore W176820730C11413529 @default.
- W176820730 hasConceptScore W176820730C114614502 @default.
- W176820730 hasConceptScore W176820730C118505674 @default.
- W176820730 hasConceptScore W176820730C118615104 @default.
- W176820730 hasConceptScore W176820730C118930307 @default.
- W176820730 hasConceptScore W176820730C157125643 @default.
- W176820730 hasConceptScore W176820730C157899210 @default.
- W176820730 hasConceptScore W176820730C165005293 @default.
- W176820730 hasConceptScore W176820730C167822520 @default.
- W176820730 hasConceptScore W176820730C170320093 @default.
- W176820730 hasConceptScore W176820730C20218877 @default.
- W176820730 hasConceptScore W176820730C2778112365 @default.
- W176820730 hasConceptScore W176820730C2778751112 @default.
- W176820730 hasConceptScore W176820730C33923547 @default.
- W176820730 hasConceptScore W176820730C41008148 @default.
- W176820730 hasConceptScore W176820730C48103436 @default.
- W176820730 hasConceptScore W176820730C49654631 @default.
- W176820730 hasConceptScore W176820730C54355233 @default.
- W176820730 hasConceptScore W176820730C57273362 @default.
- W176820730 hasConceptScore W176820730C76155785 @default.
- W176820730 hasConceptScore W176820730C86803240 @default.
- W176820730 hasLocation W1768207301 @default.
- W176820730 hasOpenAccess W176820730 @default.
- W176820730 hasPrimaryLocation W1768207301 @default.
- W176820730 hasRelatedWork W1514770290 @default.
- W176820730 hasRelatedWork W1806796113 @default.
- W176820730 hasRelatedWork W2278051002 @default.
- W176820730 hasRelatedWork W2319242569 @default.
- W176820730 hasRelatedWork W2402317645 @default.
- W176820730 hasRelatedWork W2514344833 @default.
- W176820730 hasRelatedWork W2555819404 @default.
- W176820730 hasRelatedWork W2586445058 @default.
- W176820730 hasRelatedWork W2591325174 @default.
- W176820730 hasRelatedWork W2743828512 @default.
- W176820730 hasRelatedWork W2952317571 @default.
- W176820730 hasRelatedWork W2952856129 @default.
- W176820730 hasRelatedWork W2990791244 @default.
- W176820730 hasRelatedWork W3003723150 @default.
- W176820730 hasRelatedWork W3021817669 @default.
- W176820730 hasRelatedWork W3101007880 @default.
- W176820730 hasRelatedWork W3204553207 @default.
- W176820730 hasRelatedWork W51046800 @default.
- W176820730 hasRelatedWork W950311766 @default.
- W176820730 hasRelatedWork W2184957300 @default.
- W176820730 isParatext "false" @default.
- W176820730 isRetracted "false" @default.
- W176820730 magId "176820730" @default.
- W176820730 workType "dissertation" @default.