Fast update of data packet checksums

    公开(公告)号:US10382058B2

    公开(公告)日:2019-08-13

    申请号:US15640787

    申请日:2017-07-03

    申请人: DELL PRODUCTS LP

    发明人: George Weigt

    摘要: A device includes a processor and a checksum module, wherein the checksum module calculates, for first data, an updated checksum that complies with Internet Engineering Task Force Request For Comments Number 1624 using twos-complement arithmetic. The processor replaces the original checksum with the updated checksum to update a data packet.

    Error checking and correcting decoder

    公开(公告)号:US10236913B2

    公开(公告)日:2019-03-19

    申请号:US15592220

    申请日:2017-05-11

    IPC分类号: H03M13/15 H03M13/07 H03M13/00

    摘要: An error checking and correcting (ECC) decoder is provided to perform a BCH decoding to decode codeword into decoded data. The ECC decoder includes a syndrome generator circuit, an error locator polynomial circuit, and a decoding circuit. The syndrome generator circuit generates a plurality of syndromes corresponding to the codeword. The error locator polynomial circuit performs an arithmetic operation by using the syndromes to generate a plurality of coefficients in an error locator polynomial. The arithmetic operation includes a plurality of operators, wherein at least one of the operators is a lookup table circuit. The decoding circuit obtains at least one solution to the error locator polynomial with the coefficients and corrects the codeword according to the solution to the error locator polynomial to generate the decoded data.

    Error location search circuit, and error check and correction circuit and memory device including the same
    8.
    发明授权
    Error location search circuit, and error check and correction circuit and memory device including the same 有权
    错误位置搜索电路,以及错误检查和校正电路和包含相同的存储器件

    公开(公告)号:US09384083B2

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

    申请号:US14034803

    申请日:2013-09-24

    摘要: Provided is an error check and correction (ECC) circuit which includes a Chien search unit configured to determine whether there is an error in a data string. The Chien search unit includes a circuit configured to calculate a first bit string by multiplying a plurality of elements of Galois Field GF(2n) and a value of (n-k)-bit, and calculate a second bit string by multiplying the plurality of elements and a value of k-bit; and a plurality of Chien search circuits configured to combine the first bit string and the second bit string to calculate the arbitrary element. The plurality of Chien search circuits are arranged in a matrix along a row direction and a column direction. The first bit string is provided in the row direction or the column direction, and the second bit string is provided in a direction different from the direction of the first bit string.

    摘要翻译: 提供了一种错误检查和校正(ECC)电路,其包括被配置为确定数据串中是否存在错误的Chien搜索单元。 Chien搜索单元包括被配置为通过乘以伽罗瓦域GF(2n)的多个元素和(nk)比特的值来计算第一比特串的电路,并且通过将多个元素相乘来计算第二比特串, k位的值; 以及多个Chien搜索电路,被配置为组合第一位串和第二位串以计算任意元素。 多个Chien搜索电路沿着行方向和列方向排列成矩阵。 第一位串被设置在行方向或列方向上,并且第二位串被设置在与第一位串的方向不同的方向上。

    Method and system for operating a communication circuit configurable to support one or more data rates
    9.
    发明授权
    Method and system for operating a communication circuit configurable to support one or more data rates 有权
    用于操作可配置为支持一个或多个数据速率的通信电路的方法和系统

    公开(公告)号:US08984380B2

    公开(公告)日:2015-03-17

    申请号:US13733798

    申请日:2013-01-03

    摘要: A method and system for operating a communication circuit that is configurable to support one or more communication standards on a single device. The communication circuit includes a transmitting device that comprises a PCS module operating at a first data rate, and a second PCS module operating at a second data rate. The circuit also includes a plurality of forward error correction (FEC) encoding and decoding modules, each operating at a specified data rate. A first group of FEC encoding and decoding modules is configured to support the first PCS module, and a second group of FEC encoding and decoding modules is configured to support the second PCS module.

    摘要翻译: 一种用于操作可配置为在单个设备上支持一个或多个通信标准的通信电路的方法和系统。 通信电路包括:发送装置,其包括以第一数据速率操作的PCS模块和以第二数据速率操作的第二PCS模块。 电路还包括多个前向纠错(FEC)编码和解码模块,每个以指定的数据速率运行。 第一组FEC编码和解码模块被配置为支持第一PCS模块,并且第二组FEC编码和解码模块被配置为支持第二PCS模块。

    ERROR CORRECTION CODE CIRCUIT AND MEMORY DEVICE INCLUDING THE SAME
    10.
    发明申请
    ERROR CORRECTION CODE CIRCUIT AND MEMORY DEVICE INCLUDING THE SAME 有权
    错误校正代码电路和包括其的存储器件

    公开(公告)号:US20140108895A1

    公开(公告)日:2014-04-17

    申请号:US14054190

    申请日:2013-10-15

    发明人: Daisuke FUJIWARA

    IPC分类号: H03M13/07

    摘要: The ECC circuit includes a Chien search unit configured to determine whether there is an error in each bit of a data sequence. The Chien search unit selects a coefficient of a nonlinear term from among terms of an error locator polynomial as a nonlinear coefficient, separates the error locator polynomial into a first location equation including only linear terms and a second location equation including only nonlinear terms, determines a third location equation by dividing the first location equation by the nonlinear coefficient, determines a fourth location equation by dividing the second location equation by the nonlinear coefficient, and determines whether there is an error for each of the bits by performing an XOR operation on a result of the third location equation using the substitution value and a result of the fourth location equation using an arbitrary element of the error locator polynomial as a substitution value.

    摘要翻译: ECC电路包括被配置为确定数据序列的每个比特是否存在错误的Chien搜索单元。 Chien搜索单元从误差定位多项式的项中选择非线性项的系数作为非线性系数,将误差定位多项式分离为仅包括线性项的第一位置方程和仅包括非线性项的第二位置方程,确定 通过将第一位置方程除以非线性系数的第三位置方程通过将第二位置方程除以非线性系数来确定第四位置方程,并且通过对结果执行异或运算来确定是否存在针对每个位的错误 使用替代值的第三位置方程和使用误差定位多项式的任意元素作为替代值的第四位置方程的结果。