Shift-correction code rate-enhancing parity encoding/decoding

摘要

A method for coding/decoding ternary symbols to d,k-constrained binary runs in a way that (i) associates (codes) a number of ternary symbols with a lesser number of d,k-constrained binary runs and (ii) provides that an individual single-shift error in any of the received binary runs that constitute a binary data codeword will cause at most one ternary symbol to be in error in the associated (decoded) ternary symbol codeword. This method allows shift-correction codeword parity checks to be transmitted (i.e., transformed to a d,k-constrained channel data sequence) with increased efficiency, so that the required number of channel bits needed to represent the parity checks is decreased.