随着光存储技术的不断发展，许多先进的光存储和数字记录信道被相继提出，从而推动了信号处理与编码技术的研究。多维光存储已成为提高信息记录密度和读写速度的重要途径，为了满足特定的多维光存储信道的需要，研究人员提出了相应的二维游程编码，并取得了一些初步的研究成果。二维形式的游程编码最早出现在多道磁存储系统中。Marcellin等首先提出了一种多道(d，k)码，每个记录道都必须满足最小游程长度限制d，而以多道“联合”的方式满足最大游程长度限制k。随着页面存储特别是全息光存储技术的发展，二维游程长度受限编码即二维(d，k)码引起了研究人员的极大兴趣。在二维(d，k)编码中，页面数据的水平和竖直方向都必须满足一维游程(d，k)限制，从而可以有效控制页面数据在二维方向上的码间干扰。与传统的(d，k)码相比，二维(d，k)码的容量具有一些很特别的性质，例如对于所有的，当且仅当k=d+1时二维(d，k)码的容量为零。有关二维(d，k)码的容量计算和构造方法的研究非常有限，目前只取得了一些初步的理论研究成果。所谓“游程”，即指信道序列中连续相同码元的长度。游程长度限制是光存储信道的一种典型限制，即在存储信息时，相同码元连续出现的次数既不能太小，也不能太大。本着这条原则，本文首先简要介绍了数字通信模型，编码的基本理论，以及信道编码的主要思想，描述了主题的骨架结构，然后介绍了受限系统、受限信道、受限编码的概念，以及目前计算受限编码信道容量的基本工具转移矩阵，和一系列一维和二维受限信道容量的计算方法，运用差分方程法计算一维受限编码的信道容量，运用状态转移图的方法计算二维受限编码的信道容量等。接着给出经本文研究后的二维受限编码信道容量的理论结果，最后提出新的技术，对这个结果进行分析计算，得出一些具体受限情况下信道容量新的上下界。