SEQUENTIAL ENCODING AND DECODING OF VARIABLE WORD LENGTH FIXED RATE DATA CODES

摘要

SEQUENTIAL ENCODING AND DECODING OF VARIABLE WORD LENGTH, FIXED RATE DATA CODES A method of encoding or decoding data in a code of variable length words and fixed rate comprises the steps of (1) initially entering a constant number (k) of input bits into a shift register; (2) entering a constant number (m) of input bits into the shift register; (3) encoding or decoding a constant number (n) of bits in response to the contents of the shift register; and (4) repeating steps (2) and (3) until the input bits are exhausted. To complete the encoding or decoding, steps (2) and (3) are further repeated with dummy input bits until (k) dummy bits have been entered into the shift register. The encoding or decoding of (n) bits may be affected by auxiliary state variables which account for the position in the shift register of the boundary between words.