Polar code construction method and apparatus

    公开(公告)号:US11847019B2

    公开(公告)日:2023-12-19

    申请号:US17442830

    申请日:2020-10-23

    发明人: Kai Niu Yan Li

    摘要: The embodiments of the present application provide a polar code construction method and apparatus, which relate to the field of communications technology. The method comprises: obtaining a polar weight spectrum for each polarized channel; calculating an upper bound of error probability of each polarized channel based on the obtained polar weight spectrum, distribution probability density of a fading factor of a fading channel, and a signal-to-noise ratio of the fading channel; taking a logarithm of the calculated upper bound of the error probability for each polarized channel and obtaining a reliability metric of the polarized channel based on the taken logarithm, wherein the smaller the metric value is, the higher the reliability of the polarized channel is; sorting all polarized channels in an ascending order of the reliability metric and selecting part of the polarized channels having a lowest reliability metric for transmitting information bits and the remaining polarized channels for transmitting frozen bits. According to the embodiments of the present application, performing polar code construction under the condition of a fading channel can improve the efficiency of polar code construction.

    Load balancing on disks in raid based on linear block codes
    6.
    发明授权
    Load balancing on disks in raid based on linear block codes 有权
    基于线性块代码的RAID中的磁盘负载平衡

    公开(公告)号:US09354975B2

    公开(公告)日:2016-05-31

    申请号:US14236270

    申请日:2013-03-15

    申请人: EMC Corporation

    摘要: An improved technique involves assigning a different generator matrix to each data stripe of the redundant disk array such that all of the different generator matrices represent the same code. For example, when a k×n generator matrix G represents a linear code C, k being the block length and n the code length, then for any invertible k×k matrix P, the matrix G′=PG is also a generator that represents C. When C is a systematic code, then G consists of a k×k identity matrix representing payload data concatenated with a k×(n−k) parity matrix representing parity data. Certain matrices P represent row operations on G, meaning that the matrix G′ may have the columns of the identity matrix in G to different locations in G′.

    摘要翻译: 改进的技术涉及为冗余磁盘阵列的每个数据条带分配不同的发生器矩阵,使得所有不同的发生器矩阵表示相同的代码。 例如,当ak×n生成矩阵G表示线性码C时,k为码长,n为码长,则对于任意的可逆k×k矩阵P,矩阵G'= PG也是表示C 当C是系统代码时,G由表示与表示奇偶校验数据的ak×(n-k)个奇偶校验矩阵连接的有效载荷数据的ak×k个单位矩阵组成。 某些矩阵P表示G上的行操作,这意味着矩阵G'可以具有G中的单位矩阵的列到G'中的不同位置。

    Method for providing a value for determining whether an error has occurred in the execution of a program
    7.
    发明授权
    Method for providing a value for determining whether an error has occurred in the execution of a program 有权
    提供用于确定在执行程序中是否发生错误的值的方法

    公开(公告)号:US09304872B2

    公开(公告)日:2016-04-05

    申请号:US13821837

    申请日:2011-09-09

    摘要: In one embodiment, a method is provided for data processing in order to provide a value for determining whether an error has occurred in the execution of a program. The method may include: determining a numerical value on the basis of a plurality of reference numbers determined by a checking circuit outside the program; determining a signature of at least one instruction of the program by means of an arithmetic code; updating a cumulative value on the basis of the numerical value and the signature; and transferring the updated cumulative value to the checking circuit in order to determine whether an error has occurred in the execution of the program, on the basis of the plurality of reference numbers and the cumulative value.

    摘要翻译: 在一个实施例中,提供了一种用于数据处理的方法,以便提供用于确定在执行程序中是否发生错误的值。 该方法可以包括:基于由程序外部的检查电路确定的多个参考号确定数值; 通过算术代码确定程序的至少一个指令的签名; 基于数值和签名更新累积值; 并且将更新的累积值转移到检查电路,以便基于多个参考号和累积值来确定在执行程序中是否发生错误。

    Method for storing and propagating error information in computer programs
    8.
    发明授权
    Method for storing and propagating error information in computer programs 有权
    在计算机程序中存储和传播错误信息的方法

    公开(公告)号:US09195534B2

    公开(公告)日:2015-11-24

    申请号:US13772909

    申请日:2013-02-21

    IPC分类号: G06F11/07 G06F11/00 G06F11/08

    摘要: A method for storing and propagating error information in computer programs, in which a globally valid error variable is used for storing and propagating the error information, wherein for each recognized error a nonzero value for the error is added to the error variable as error information with a respective stipulated arithmetic sign, and wherein the value is formed from a discrepancy in the content of a coded variable from an expected value. This combination and integration of a separate global propagation variable with values derived from an error, particularly by virtue of detected discrepancies in the known error recognition and propagation paths using operations and operands in “coded processing”, achieves an increased propagation certainty.

    摘要翻译: 一种在计算机程序中存储和传播错误信息的方法,其中使用全局有效的误差变量来存储和传播错误信息,其中对于每个识别的错误,将错误的非零值作为错误信息添加到错误信息中, 相应规定的算术符号,并且其中所述值由编码变量的内容与预期值的差异形成。 单独的全局传播变量与从错误导出的值的组合和集成,特别是通过使用“编码处理”中的操作和操作数的已知误差识别和传播路径中的检测到的差异实现了增加的传播确定性。

    Method for Storing and Propagating Error Information in Computer Programs
    10.
    发明申请
    Method for Storing and Propagating Error Information in Computer Programs 有权
    计算机程序中存储和传播错误信息的方法

    公开(公告)号:US20130219231A1

    公开(公告)日:2013-08-22

    申请号:US13772909

    申请日:2013-02-21

    IPC分类号: G06F11/07

    摘要: A method for storing and propagating error information in computer programs, in which a globally valid error variable is used for storing and propagating the error information, wherein for each recognized error a nonzero value for the error is added to the error variable as error information with a respective stipulated arithmetic sign, and wherein the value is formed from a discrepancy in the content of a coded variable from an expected value. This combination and integration of a separate global propagation variable with values derived from an error, particularly by virtue of detected discrepancies in the known error recognition and propagation paths using operations and operands in “coded processing”, achieves an increased propagation certainty.

    摘要翻译: 一种在计算机程序中存储和传播错误信息的方法,其中使用全局有效的误差变量来存储和传播错误信息,其中对于每个识别的错误,将错误的非零值作为错误信息添加到错误信息中, 相应规定的算术符号,并且其中所述值由编码变量的内容与预期值的差异形成。 单独的全局传播变量与从错误导出的值的组合和集成,特别是通过使用“编码处理”中的操作和操作数的已知误差识别和传播路径中的检测到的差异实现了增加的传播确定性。