Title :
Homogeneous shifts
Author :
Sindhushayana, N.T. ; Marcus, Brian ; Trott, Mitchell D.
Author_Institution :
Qualcomm Inc., San Diego, CA, USA
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;
Conference_Titel :
Decision and Control, 1995., Proceedings of the 34th IEEE Conference on
Conference_Location :
New Orleans, LA
Print_ISBN :
0-7803-2685-7
DOI :
10.1109/CDC.1995.478654
