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
fDate :
9/1/1997 12:00:00 AM
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;
Journal_Title :
Communications, IEEE Transactions on