Method for constructing large-girth quasi-cyclic low-density parity-check codes
    2.
    发明申请
    Method for constructing large-girth quasi-cyclic low-density parity-check codes 有权
    构建大环准循环低密度奇偶校验码的方法

    公开(公告)号:US20100058139A1

    公开(公告)日:2010-03-04

    申请号:US12199512

    申请日:2008-08-27

    IPC分类号: H03M13/11 G06F11/10

    CPC分类号: H03M13/116 H03M13/033

    摘要: A method constructs a code, wherein the code is a large-girth quasi-cyclic low-density parity-check code. A base matrix is selected for the code. A cost matrix corresponding to the base matrix is determined. A single element in the base is changed repeatedly maximize a reduction in cost. A parity check matrix is constructing for the code from the base matrix when the cost is zero, and an information block is encoded as a code word using the parity check matrix in an encoder.

    摘要翻译: 一种方法构建代码,其中代码是大环准循环低密度奇偶校验码。 为代码选择基本矩阵。 确定与基本矩阵相对应的成本矩阵。 基地中的单个元素反复更改最大化成本降低。 当成本为零时,从基本矩阵构建奇偶校验矩阵,并且使用编码器中的奇偶校验矩阵将信息块编码为码字。

    Biometric based user authentication and data encryption
    4.
    发明授权
    Biometric based user authentication and data encryption 有权
    基于生物特征的用户认证和数据加密

    公开(公告)号:US07779268B2

    公开(公告)日:2010-08-17

    申请号:US11564638

    申请日:2006-11-29

    IPC分类号: G06F7/00 G06F7/04 G06F21/00

    摘要: Biometric parameters acquired from human forces, voices, fingerprints, and irises are used for user authentication and access control. Because the biometric parameters are continuous and vary from one reading to the next, syndrome codes are applied to determine biometric syndrome vectors. The biometric syndrome vectors can be stored securely while tolerating an inherent variability of biometric data. The stored biometric syndrome vector is decoded during user authentication using biometric parameters acquired at that time. The syndrome codes can also be used to encrypt and decrypt data.

    摘要翻译: 从人力,语音,指纹和鸢尾获得的生物特征参数用于用户认证和访问控制。 因为生物特征参数是连续的,并且从一个读数变化到下一个读数,所以应用校正子码来确定生物特征综合征矢量。 可以安全地存储生物特征综合征矢量,同时容忍生物特征数据的固有变异性。 存储的生物统计量子载体在用户认证期间使用当时获取的生物特征参数进行解码。 校正码也可用于加密和解密数据。

    Method and system for decoding graph-based codes using message-passing with difference-map dynamics
    5.
    发明授权
    Method and system for decoding graph-based codes using message-passing with difference-map dynamics 有权
    使用差分图动态消息传递来解码基于图形的代码的方法和系统

    公开(公告)号:US08407550B2

    公开(公告)日:2013-03-26

    申请号:US12541810

    申请日:2009-08-14

    IPC分类号: G06F11/00

    摘要: A code to be decoded by message-passing is represented by a factor graph. The factor graph includes variable nodes indexed by i and constraint nodes indexed by a connected by edges for transferring messages mi→a outgoing from the variable nodes to the constraint nodes and messages ma→i incoming from the constraint nodes to the variable nodes. The messages mi→a are initialized based on beliefs bi of a received codeword. The messages ma→i are generated by overshooting the messages mi→a at the constraint nodes. The beliefs bi are updated at the variable nodes using the messages ma→i. The codeword is outputted if found, otherwise, the messages mi→a are updated using a correction for the overshooting.

    摘要翻译: 通过消息传递解码的代码由因子图表示。 因子图包括由i索引的变量节点和由连接的边缘索引的约束节点,用于传送从变量节点传出的约束节点和从约束节点到变量节点的消息ma→i。 基于所接收的码字的信念bi来初始化消息mi→a。 消息ma→i是通过在约束节点超过消息mi→a生成的。 使用消息ma→i在变量节点更新信念bi。 如果找到,则输出码字,否则,使用用于过冲的校正来更新消息mi→a。

    Pre-processing biometric parameters before encoding and decoding
    6.
    发明授权
    Pre-processing biometric parameters before encoding and decoding 有权
    在编码和解码之前预处理生物特征参数

    公开(公告)号:US08375218B2

    公开(公告)日:2013-02-12

    申请号:US11928687

    申请日:2007-10-30

    IPC分类号: G06F21/00

    摘要: Biometric parameters acquired from human faces, voices, fingerprints, and irises are used for user authentication and access control. Because the biometric parameters are continuous and vary from one reading to the next, syndrome codes are applied to determine biometric syndrome vectors. The biometric syndrome vectors can be stored securely, while tolerating an inherent variability of biometric data. The stored biometric syndrome vector is decoded during user authentication using biometric parameters acquired at that time. The syndrome codes can also be used to encrypt and decrypt data. The biometric parameters can be pre-processed to form a binary representation, in which the binary representation has a set of predetermined statistical properties enforced imposed by a set of binary logical conditions.

    摘要翻译: 从人脸,语音,指纹和虹膜获取的生物特征参数用于用户认证和访问控制。 因为生物特征参数是连续的,并且从一个读数到下一个读数不同,所以应用校正子码来确定生物统计学综合征矢量。 可以安全地存储生物特征综合征矢量,同时容忍生物特征数据的固有变异性。 存储的生物统计量子载体在用户认证期间使用当时获取的生物特征参数进行解码。 校正码也可用于加密和解密数据。 生物特征参数可以被预处理以形成二进制表示,其中二进制表示具有由一组二进制逻辑条件强加的一组预定的统计特性。

    Maximum Likelihood Decoding via Mixed-Integer Adaptive Linear Programming
    8.
    发明申请
    Maximum Likelihood Decoding via Mixed-Integer Adaptive Linear Programming 有权
    通过混合整数自适应线性规划的最大似然解码

    公开(公告)号:US20080316069A1

    公开(公告)日:2008-12-25

    申请号:US11764938

    申请日:2007-06-19

    IPC分类号: H03M7/38

    摘要: A method and system decodes a sequence of symbols received via a channel to a codeword of an error-correcting code. Log-likelihood ratios are determined from a sequence of symbols received via a channel. A set of constraints is initialized according to the log-likelihood ratios. An adaptive linear programming decoder is applied to the set of constraints and the log-likelihood ratios according to an error-correcting code to produce an estimate of the codeword and an updated set of constraints. If the estimate of the codeword is a non-integer pseudo codeword, further update the set of updated constraints with a set of integer constraints if the estimate of the codeword is the non-integer pseudo codeword, and proceeding with the applying step, and otherwise producing the estimate of the codeword as the final codeword.

    摘要翻译: 方法和系统将经由信道接收的符号序列解码为纠错码的码字。 从通过信道接收的符号序列确定对数似然比。 根据对数似然比初始化一组约束。 根据纠错码将自适应线性规划解码器应用于约束集和对数似然比,以产生码字的估计和更新的约束集合。 如果码字的估计是非整数伪码字,则如果码字的估计是非整数伪码字,并进行应用步骤,则用一组整数约束进一步更新更新的约束集合,否则 产生码字的估计作为最终码字。

    Method for constructing large-girth quasi-cyclic low-density parity-check codes
    9.
    发明授权
    Method for constructing large-girth quasi-cyclic low-density parity-check codes 有权
    构建大环准循环低密度奇偶校验码的方法

    公开(公告)号:US08103931B2

    公开(公告)日:2012-01-24

    申请号:US12199512

    申请日:2008-08-27

    IPC分类号: H03M13/00

    CPC分类号: H03M13/116 H03M13/033

    摘要: A method constructs a code, wherein the code is a large-girth quasi-cyclic low-density parity-check code. A base matrix is selected for the code. A cost matrix corresponding to the base matrix is determined. A single element in the base is changed repeatedly maximize a reduction in cost. A parity check matrix is constructing for the code from the base matrix when the cost is zero, and an information block is encoded as a code word using the parity check matrix in an encoder.

    摘要翻译: 一种方法构建代码,其中代码是大环准循环低密度奇偶校验码。 为代码选择基本矩阵。 确定与基本矩阵相对应的成本矩阵。 基地中的单个元素反复更改最大化成本降低。 当成本为零时,从基本矩阵构建奇偶校验矩阵,并且使用编码器中的奇偶校验矩阵将信息块编码为码字。

    Maximum likelihood decoding via mixed-integer adaptive linear programming
    10.
    发明授权
    Maximum likelihood decoding via mixed-integer adaptive linear programming 有权
    通过混合整数自适应线性规划的最大似然解码

    公开(公告)号:US07945845B2

    公开(公告)日:2011-05-17

    申请号:US11764938

    申请日:2007-06-19

    IPC分类号: H03M13/03

    摘要: A method and system decode a sequence of symbols received via a channel to a codeword of an error-correcting code. Log-likelihood ratios are determined from a sequence of symbols received via a channel. A set of constraints is initialized according to the log-likelihood ratios. An adaptive linear programming decoder is applied to the set of constraints and the log- likelihood ratios according to an error-correcting code to produce an estimate of the codeword and an updated set of constraints. If the estimate of the codeword is a non-integer pseudo codeword, further update the set of updated constraints with a set of integer constraints if the estimate of the codeword is the non-integer pseudo codeword, and proceeding with the applying step, and otherwise producing the estimate of the codeword as the final codeword.

    摘要翻译: 方法和系统将经由信道接收的符号序列解码为纠错码的码字。 从通过信道接收的符号序列确定对数似然比。 根据对数似然比初始化一组约束。 根据纠错码将自适应线性规划解码器应用于约束集和对数似然比,以产生码字的估计和更新的约束集合。 如果码字的估计是非整数伪码字,则如果码字的估计是非整数伪码字,并进行应用步骤,则用一组整数约束进一步更新更新的约束集合,否则 产生码字的估计作为最终码字。