Magnetic and magneto-optical data recording uses a transition fromone direction of magnetization to another to represent 1, and an absenceof transition to represent 0. Due to physical and technological reasonsthe number of zeroes between two successive transitions is limited by aminimum d and a maximum k. Codes that satisfy these constraints areknown as (d,k) run-length-limited modulation codes. A construction issuggested of a code which corrects single bit-shift errors in (d,k)modulation codes. The codes are nearly optimal in redundancy. Theencoding and decoding procedures are linear in the codeword length
展开▼
