An Asymmetric Encoding Scheme for Word Stuffing

When a digital communication network is used for data transmission, it may be necessary to adjust transmission rates within the network to achieve synchronization. Word stuffing 1 " 2 is a technique that can be used for this purpose. The basic idea is to group the transmitted bits into words which we call data words. The data words are formed for transmission and are not related to any word structure that may exist in the customer's data stream. Stuff words, which are distinguishable from the data words, are inserted into the stream of data words at the transmitter. Thus, transmission rates can be adjusted within the network by inserting or deleting stuff words. At the destination, the stuff words are deleted whereas the data words are delivered to the customer. The effectiveness of word stuffing depends upon our ability to distinguish the stuff words from the data words at the destination and, thus, delete correctly the stuff words. If the stuff words are incorrectly deleted, bits will be inserted into or deleted from the customer's data 379