[发明专利]用于管理奇偶校验矩阵的装置和方法

说明书

本文描述了用于管理奇偶校验矩阵的装置和方法。公开了生成和修改在对要在通信系统、存储器系统等中处理的数据进行编码和解码中使用的奇偶校验矩阵的奇偶校验矩阵管理技术。奇偶校验矩阵管理装置可以包括：输入装置，被配置为接收作为修改目标的奇偶校验矩阵；矩阵修改器，被配置为通过执行对奇偶校验矩阵中的至少一个行或列的单位成分的循环移位和奇偶校验矩阵中的至少两个或更多行或列之间的位置改变中的至少一个来修改奇偶校验矩阵，以生成修改后的奇偶校验矩阵；以及控制器，被配置为控制矩阵修改器以将修改后的奇偶校验矩阵的矩阵大小与设定的矩阵大小进行比较，使得矩阵大小小于等于设定的矩阵大小。

相关申请的交叉引用

本申请要求于2019年3月20日在韩国知识产权局提交的韩国申请号10-2019-0031637的优先权，其全部内容通过引用并入本文。

技术领域

各个实施例一般地涉及奇偶校验矩阵管理装置和方法，并且更具体地涉及用于修改奇偶校验矩阵的技术，该奇偶校验矩阵被用来对要在通信系统、存储器系统等(即，数据处理装置)中被处理的数据进行编码和解码的技术。

背景技术

通常，在被配置为发送和接收数据的通信系统、被配置为存储和读取数据的存储器系统等等中，奇偶校验矩阵可以被用来检测和校正数据的错误。例如，数据处理装置可以通过基于奇偶校验矩阵对数据进行编码来发送或存储数据，并且可以基于奇偶校验矩阵对数据进行解码来接收和读取数据。然而，随着要被处理的数据的大小增加，奇偶校验矩阵的大小也增加。因此，在保持奇偶校验矩阵的大小以用于数据处理装置的效率操作时，奇偶校验矩阵被要求必须存储在数据处理装置中的矩阵大小需要减小。

发明内容

在本公开的实施例中，一种奇偶校验矩阵管理装置可以包括：输入设备，被配置为接收作为修改目标的奇偶校验矩阵；矩阵修改器，被配置为通过执行对奇偶校验矩阵中的至少一个行或列的单位成分的循环移位和奇偶校验矩阵中的至少两个或更多行或列之间的位置改变中的至少一个来修改奇偶校验矩阵，以生成修改后的奇偶校验矩阵；以及控制器，被配置为控制矩阵修改器，以将修改后的奇偶校验矩阵的矩阵大小与设定的矩阵大小进行比较，使得矩阵大小小于等于设定的矩阵大小。

在本公开的实施例中，一种奇偶校验矩阵管理装置可以包括：输入，其被配置为接收用于奇偶校验矩阵的矩阵生成信息和奇偶特性信息，该矩阵生成信息包括奇偶校验矩阵中的设定的单位成分组的索引和值；第一成分确定器，被配置为基于设定的单位成分组的索引和值来确定第一单位成分的值，该第一单位成分是奇偶校验矩阵的单位成分之中的与设定的单位成分组相对应的单位成分；第二成分确定器，被配置为基于奇偶特性信息来确定第二单位成分的值，该第二单位成分是未被包括在设定的单位成分组中的单位成分；以及控制器，被配置为基于矩阵生成信息来控制第一成分确定器和第二成分确定器。

在本公开的实施例中，一种奇偶校验矩阵修改方法可以包括：接收作为修改目标的奇偶校验矩阵；通过执行对奇偶校验矩阵中的至少一个行或列的单位成分的循环移位和奇偶校验矩阵中的至少两个或更多行或列之间的位置改变中的至少一个来修改奇偶校验矩阵；以及通过将修改后的奇偶校验矩阵的矩阵大小与设定的矩阵大小进行比较来控制循环移位，使得矩阵大小小于或等于设定的矩阵大小。

在本公开的实施例中，一种奇偶校验矩阵生成方法可以包括：接收用于奇偶校验矩阵的矩阵生成信息和奇偶特性信息，所述矩阵生成信息包括奇偶校验矩阵中的设定的单位成分组的索引和值；基于设定的单位成分组的索引和值来确定第一单位成分的值，该第一单位成分是奇偶校验矩阵的单位成分之中的与设定的单位成分组相对应的单位成分；以及基于奇偶特性信息来确定第二单位成分的值，该第二单位成分是奇偶校验矩阵的单位成分之中的未被包括在设定的单位成分组中的单位成分。