DocumentCode :
1551698
Title :
Realizations of parallel and multibit-parallel shift register generators
Author :
Kim, Seok Chang ; Lee, Byeong Gi
Author_Institution :
Lucent Technol., AT&T Bell Labs., Middletown, NJ, USA
Volume :
45
Issue :
9
fYear :
1997
fDate :
9/1/1997 12:00:00 AM
Firstpage :
1053
Lastpage :
1060
Abstract :
We consider how to realize parallel shift register generators (PSRG) and multibit PSRGs, which can be directly used for parallel frame synchronous scrambling (FSS) in the bit- and multibit-interleaved multiplexing environments. We first describe the structure of PSRGs in terms of three parameters-the state transition matrix, the initial state vector, and the generating vectors. Then we discuss how to determine the three parameters of PSRGs that generate the desired parallel sequences in general. We further develop a method for the realization of minimum length PSRGs, and for the realization of PSRGs with minimized circuit complexity. Finally, we consider how to realize minimal PSRGs for use in multibit-parallel scrambling. The results are summarized in four sets of theorems, and are demonstrated through four examples
Keywords :
binary sequences; interleaved codes; matrix algebra; multiplexing; parallel processing; shift registers; bit interleaved multiplexing; generating vectors; initial state vector; minimal PSRG; minimized circuit complexity; minimum length parallel shift register generators; multibit interleaved multiplexing; multibit parallel scrambling; multibit-parallel shift register generators; parallel frame synchronous scrambling; parallel sequences; parallel shift register generators; state transition matrix; theorems; Clocks; Complexity theory; Decision support systems; Engines; Frequency selective surfaces; SONET; Shift registers; Signal processing; Synchronous digital hierarchy; Synchronous generators;
fLanguage :
English
Journal_Title :
Communications, IEEE Transactions on
Publisher :
ieee
ISSN :
0090-6778
Type :
jour
DOI :
10.1109/26.623069
Filename :
623069
Link To Document :
بازگشت