[发明专利]转换游程长度受限码的方法和装置

摘要

本发明有关一种将m位数据字变换为n位代码字，即使将变换后的代码字连接，也可以将同一2进值的连续位数限制在大于d而小于k的Run-Length-Limited代码组织构成的方法及装置。本构成法包括从n位的2n个的代码字，根据d，k而选择满足唯一地规定的条件的代码字的代码字选择法则，及将被选择的代码连接的接续法则。进而可通过简单的电路来现实被选择代码字的生成和接续。

主权项

1.一种代码变换方法，用来产生满足k限制条件的游程长度受限码，K是具有相同二进制值的连续位的最大位数，其特征在于，把mi位的数据字转换成ni位的代码字以生成2ni个ni位的位模式，i≤imax，把每个这种二进制码模式划分为三个字组，即一个具有相同二进制值的连续位数为1的前字组L、一个具有相同二进制值的连续位数为r的后字组R和一个位于字组L和R之间具有b＝ni-1-r位的中间字组B时，仅使用代码字{C10i}和{CX11i}，{C10i}是字组B完全满足k限制条件的、且满足1≤1≤x及1≤r≤k-x(其中1≤x≤k-的代码字，{CX11i}是由满足x+1≤1≤k及1≤r≤k-x、并且字组B完全满足k限制条件的代码字及只有当满足x+ni≤k时所有ni位才都是二进制值的代码字所组成的；代码字C10i∈{C10i}与数据字一一对应，在属于{CX11i}的代码字中，L字组1的代码字CX11i∈{CX11i}与后模式字码字CX11i∈{CX11i}成对地和数据字相对应，所谓后模式码字CX11i∈{CX11i}是相对于能将CX11i中的所有的1转换为0，将所有的0转换为1的前模式码字CX11i而言的，当前边的代码字与属于{CX11i}的代码字相接时，如果衔接部分满足了k限制条件时，将CX11i与之相接，如果衔接部位不满足k约束条件时，将CX11i与之相接。