Properties of guided scrambling encoders and their coded sequences

TitleProperties of guided scrambling encoders and their coded sequences
Publication TypeConference Paper
Year of Publication1995
AuthorsFair, I. J., V. K. Bhargava, and Q. Wang
Conference NameInformation Theory, 1995. Proceedings., 1995 IEEE International Symposium on
Date Publishedsep.
Keywordsblock codes, block guided scrambling, block line codes, coded sequences, concatenation, continuous guided scrambling, encoded bit sequence, encoder shift registers, finite state machines, finite-length quotients, guided scrambling encoders, guided scrambling line codes, polynomials, quotient selection mechanisms, self-synchronizing scrambling, sequential codes, source bit sequence, source bit stream, source coding, synchronisation

Guided scrambling (GS) line codes augment the source bit stream prior to self-synchronizing scrambling to ensure that the scrambling process generates an encoded bit sequence with good line code characteristics. With arithmetic from the ring of polynomials over GF(2), self-synchronizing scrambling can be interpreted as division of the source bit sequence by the scrambling polynomial and transmission of the resulting quotient. When augmenting bits are inserted in fixed, periodic positions, GS codes can be interpreted as block line codes which encode source words to quotients. In particular, block guided scrambling (BGS) generates a transmitted bit stream which is a concatenation of finite-length quotients chosen from sets of quotients which represent each source word. Alternatively, in continuous guided scrambling (CGS), the transmitted sequence appears to be a continuous quotient due to the fact that the encoder shift registers are updated following quotient selection to contain the remainder associated with the selected quotient. The quotient selection mechanisms of both BGS and CGS encoders can be modeled as finite state machines with quotient sets as input and the selected quotient as output. In CGS encoding, the selection mechanism also outputs the remainder associated with the selected quotient. In this paper we describe several characteristics of GS encoders and their coded sequences


a place of mind, The University of British Columbia

Electrical and Computer Engineering
2332 Main Mall
Vancouver, BC Canada V6T 1Z4
Tel +1.604.822.2872
Fax +1.604.822.5949

Emergency Procedures | Accessibility | Contact UBC | © Copyright 2020 The University of British Columbia