DocumentCode
294387
Title
Homogeneous shifts
Author
Sindhushayana, N.T. ; Marcus, Brian ; Trott, Mitchell D.
Author_Institution
Qualcomm Inc., San Diego, CA, USA
Volume
3
fYear
1995
fDate
13-15 Dec 1995
Firstpage
3265
Abstract
A homogeneous shift is a collection of sequences that has a transitive symmetry system. We describe the basic tools of symbolic dynamics needed to study such systems, and develop results about their structure. As one might expect, homogeneous shifts have many properties in common with group shifts and shifts over finite fields. But there are some surprising differences; for example, a homogeneous shift does not in general have a unique minimal description as the set of walks on a shift-register (de Bruijn) graph
Keywords
binary sequences; convolutional codes; sequences; de Bruijn graph; homogeneous shift; sequence collection; shift-register graph; symbolic dynamics; transitive symmetry system; Books; Convolutional codes; Encoding; Galois fields; Legged locomotion; Modems; Vectors;
fLanguage
English
Publisher
ieee
Conference_Titel
Decision and Control, 1995., Proceedings of the 34th IEEE Conference on
Conference_Location
New Orleans, LA
ISSN
0191-2216
Print_ISBN
0-7803-2685-7
Type
conf
DOI
10.1109/CDC.1995.478654
Filename
478654
Link To Document