Patent ID: 6288657
Filing Date: 2001-09-11
Classification: H03M

Abstract:
An encoding apparatus for encoding m-bit data arranged in a predetermined sequence while maintaining correspondence with n-bit codes arranged in a predetermined sequence, said encoding apparatus comprising:first setting means for setting state transition s on a finite-state transition diagram, corresponding to a code;second setting means for setting a reference value r by use of the state transition s set by said first setting means;third setting means for setting a pointer p indicating what data word w of said data is being processed;comparison means for comparing the reference value r set by said second setting means and the value of the pointer p set by said third setting means; andoutput means, when it is judged by said comparison means that the pointer p is greater than or equal to the reference value r, for setting the symbol of a code word bit y to either of 1 and 0 and updating the value of the pointer p to (p-r) and outputting it, and when it is judged that the pointer p is smaller than the reference value r, setting the symbol of the code word bit y to the other of 1 and 0 and outputting the value of the pointer p without updating it.