公开(公告)号：US08423870B1

公开(公告)日：2013-04-16

申请号：US12402438

申请日：2009-03-11

申请人： Panu Chiachanavong ,  Heng Tang ,  Zaihe Yu ,  Gregory Burd

发明人： Panu Chiachanavong ,  Heng Tang ,  Zaihe Yu ,  Gregory Burd

IPC分类号： H03M13/00

CPC分类号： H03M13/333 ,  H03M13/15 ,  H03M13/19 ,  H04L7/046

摘要： A method for generating a data frame for data transmission includes using a processor to generate a first padding field. The method also includes using the processor to generate one or more parity bits by encoding an input comprising the first padding field, a syncmark and data to be transmitted. The method also includes using the processor to add the one or more parity bits to the data frame. The method also includes using the processor to add a second padding field after the one or more parity bits.

摘要翻译： 一种用于产生用于数据传输的数据帧的方法包括使用处理器生成第一填充字段。 该方法还包括使用处理器通过对包括第一填充字段，同步标记和要发送的数据的输入进行编码来生成一个或多个奇偶校验位。 该方法还包括使用处理器将一个或多个奇偶校验位添加到数据帧。 该方法还包括使用处理器在一个或多个奇偶校验位之后添加第二填充字段。

公开(公告)号：US08910009B1

公开(公告)日：2014-12-09

申请号：US12553049

申请日：2009-09-02

申请人： Heng Tang ,  Zaihe Yu ,  Gregory Burd ,  Panu Chaichanavong

发明人： Heng Tang ,  Zaihe Yu ,  Gregory Burd ,  Panu Chaichanavong

IPC分类号： H03M13/00

CPC分类号： H03M13/333 ,  H03M13/41 ,  H04L1/0041 ,  H04L1/0047 ,  H04L1/0061 ,  H04L1/0072 ,  H04L7/04

摘要： A transceiver includes a transmitter and a receiver. The transmitter includes an ECC encoder and a data frame generator. The ECC encoder is configured to generate an ECC parity from user data and at least one bit from a syncmark. The data frame generator is configured to generate a data frame for transmission from the syncmark, the user data, and the ECC parity. The receiver includes a detector, an inverter, and a decoder. The detector is configured to detect a received syncmark in a received data frame. The received data frame includes the received syncmark, received user data, and received ECC parity. The inverter is configured to selectively invert a sequence. The sequence includes the received user data, the received ECC parity, and at least one bit from the received syncmark. The decoder is configured to decode one of the sequence or the inverted sequence.

摘要翻译： 收发器包括发射机和接收机。 发射机包括ECC编码器和数据帧发生器。 ECC编码器被配置为从用户数据和来自同步标记的至少一个比特生成ECC奇偶校验。 数据帧生成器被配置为从同步标记，用户数据和ECC奇偶校验生成用于发送的数据帧。 接收机包括检测器，逆变器和解码器。 检测器被配置为检测接收到的数据帧中的接收到的同步信号。 接收到的数据帧包括接收的同步标记，接收的用户数据和接收的ECC奇偶校验。 逆变器被配置为选择性地反转序列。 该序列包括接收到的用户数据，接收到的ECC奇偶校验以及从所接收的同步标记中的至少一个比特。 解码器被配置为解码序列或反相序列之一。

公开(公告)号：US08484527B2

公开(公告)日：2013-07-09

申请号：US13536522

申请日：2012-06-28

申请人： Heng Tang ,  Gregory Burd ,  Zining Wu ,  Panu Chaichanavong

发明人： Heng Tang ,  Gregory Burd ,  Zining Wu ,  Panu Chaichanavong

IPC分类号： H03M13/00

CPC分类号： G11B20/1423 ,  H03M5/145

摘要： The disclosed technology provides systems and methods for encoding data based on a run-length-limited code and an error correction code to provide codewords. The codewords include RLL-encoded data that are produced based on the RLL code, and parity information that are produced based on the error correction code. The parity information is interleaved among the RLL-encoded data. In one embodiment, the codeword is produced by separately producing the RLL-encoded data and the parity information, and interleaving the parity information among the RLL-encoded data. In one embodiment, the codeword is produced by producing the RLL-encoded data, and using erasure decoding to compute the parity information.

摘要翻译： 所公开的技术提供了基于游程长度限制代码和纠错码来编码数据以提供码字的系统和方法。 码字包括基于RLL码产生的RLL编码数据和基于纠错码产生的奇偶校验信息。 奇偶校验信息在RLL编码数据之间进行交织。 在一个实施例中，通过分别产生RLL编码数据和奇偶校验信息，以及在RLL编码数据之间交织奇偶校验信息来产生码字。 在一个实施例中，通过产生RLL编码数据并使用擦除解码来计算奇偶校验信息来产生码字。

公开(公告)号：US20120278686A1

公开(公告)日：2012-11-01

申请号：US13536522

申请日：2012-06-28

申请人： Heng Tang ,  Gregory Burd ,  Zining Wu ,  Panu Chaichanavong

发明人： Heng Tang ,  Gregory Burd ,  Zining Wu ,  Panu Chaichanavong

IPC分类号： H03M13/27 ,  G06F11/10

CPC分类号： G11B20/1423 ,  H03M5/145

摘要： The disclosed technology provides systems and methods for encoding data based on a run-length-limited code and an error correction code to provide codewords. The codewords include RLL-encoded data that are produced based on the RLL code, and parity information that are produced based on the error correction code. The parity information is interleaved among the RLL-encoded data. In one embodiment, the codeword is produced by separately producing the RLL-encoded data and the parity information, and interleaving the parity information among the RLL-encoded data. In one embodiment, the codeword is produced by producing the RLL-encoded data, and using erasure decoding to compute the parity information.

摘要翻译： 所公开的技术提供了基于游程长度限制代码和纠错码来编码数据以提供码字的系统和方法。 码字包括基于RLL码产生的RLL编码数据和基于纠错码产生的奇偶校验信息。 奇偶校验信息在RLL编码数据之间进行交织。 在一个实施例中，通过分别产生RLL编码数据和奇偶校验信息，以及在RLL编码数据之间交织奇偶校验信息来产生码字。 在一个实施例中，通过产生RLL编码数据并使用擦除解码来计算奇偶校验信息来产生码字。

公开(公告)号：US09201731B2

公开(公告)日：2015-12-01

申请号：US14642526

申请日：2015-03-09

申请人： Gregory Burd ,  Nedeljko Varnica ,  Heng Tang

发明人： Gregory Burd ,  Nedeljko Varnica ,  Heng Tang

IPC分类号： G11B20/10 ,  G06F11/10 ,  G11B20/18 ,  G11B20/12

CPC分类号： G11B20/1833 ,  G06F11/08 ,  G06F11/1076 ,  G11B20/1217 ,  G11B2020/1222 ,  G11B2020/1238

摘要： Systems and techniques relating to fault tolerant data storage in storage devices, such as storage devices that employ Shingled Magnetic Recording (SMR) and/or storage devices that employ solid state memory, include a method, in some implementations, including: receiving, at a storage controller, a data request for a storage device; reading, in response to the data request, data from discrete units of storage in the storage device, the data comprising stored data read from two or more of the discrete units of storage and parity data read from at least one of the discrete units of storage; detecting an error in the stored data from the reading; and recovering stored data for at least one of the discrete units of storage using the parity data and the stored data read from one or more remaining ones of the two or more of the discrete units of storage.

摘要翻译： 与采用固态存储器的存储装置（诸如使用固态存储器的存储装置）等存储装置中的容错数据存储有关的系统和技术包括在一些实施方式中的方法，包括： 存储控制器，存储设备的数据请求; 从数据请求中读取来自存储设备中的离散存储单元的数据，所述数据包括从两个或更多个离散的存储单元读取的存储数据和从至少一个离散的存储单元读取的奇偶校验数据 ; 从读取中检测存储的数据中的错误; 以及使用所述奇偶数据和从所述两个或更多个所述分立存储单元中的一个或多个剩余的数据读取的所述存储的数据来恢复所述离散存储单元中的至少一个的存储数据。

公开(公告)号：US08750498B1

公开(公告)日：2014-06-10

申请号：US13442202

申请日：2012-04-09

申请人： Tze Lei Poo ,  Heng Tang ,  Siu-Hung Fred Au ,  Gregory Burd

发明人： Tze Lei Poo ,  Heng Tang ,  Siu-Hung Fred Au ,  Gregory Burd

IPC分类号： G06F21/00 ,  H04L9/00

CPC分类号： H04L9/0631 ,  H04L9/0637 ,  H04L9/0693 ,  H04L2209/125

摘要： A cryptographic device includes a first state module, a key addition module, a byte substitution module, and a column mixing module. The first state module stores a first data block. The key addition module adds a key to the first data block to generate a second data block. The byte substitution module replaces each byte of the second data block to generate a third data block. The byte substitution module includes a first byte substitution sub-module that generates an intermediate data block in response to the second data block, a pipeline register that stores the intermediate data block, and a second byte substitution sub-module that generates the third data block in response to the intermediate data block. The column mixing module generates a fourth data block based on the third data block and provides the fourth data block to the first state module for storage.

摘要翻译： 密码装置包括第一状态模块，密钥附加模块，字节替换模块和列混合模块。 第一状态模块存储第一数据块。 密钥添加模块向第一数据块添加密钥以生成第二数据块。 字节替换模块替​​换第二数据块的每个字节以产生第三数据块。 字节替换模块包括响应于第二数据块产生中间数据块的第一字节替换子模块，存储中间数据块的流水线寄存器和产生第三数据块的第二字节替换子模块 响应于中间数据块。 列混合模块基于第三数据块生成第四数据块，并将第四数据块提供给第一状态模块用于存储。

公开(公告)号：US08281213B1

公开(公告)日：2012-10-02

申请号：US12852817

申请日：2010-08-09

申请人： Adina Matache ,  Heng Tang ,  Gregory Burd ,  Aditya Ramamoorthy ,  Jun Xu ,  Zining Wu

发明人： Adina Matache ,  Heng Tang ,  Gregory Burd ,  Aditya Ramamoorthy ,  Jun Xu ,  Zining Wu

IPC分类号： H03M13/00

CPC分类号： H03M13/1177 ,  H03M13/116 ,  H03M13/1188

摘要： A multiple-input multiple-output (MIMO) transmitter including a scrambler and a forward error correction encoder. The scrambler is configured to receive user data and generate scrambled data in response to the user data. The forward error correction encoder is configured to generate encoded data, in response to the scrambled data, using a low density parity check (LDPC) matrix, wherein the LDPC matrix is derived from a specified base matrix.

摘要翻译： 一种包括扰频器和前向纠错编码器的多输入多输出（MIMO）发射机。 加扰器被配置为接收用户数据并响应于用户数据产生加扰数据。 前向纠错编码器被配置为使用低密度奇偶校验（LDPC）矩阵来响应于加扰的数据生成编码数据，其中从指定的基本矩阵导出LDPC矩阵。

公开(公告)号：US07962827B2

公开(公告)日：2011-06-14

申请号：US11589532

申请日：2006-10-30

申请人： Heng Tang ,  Gregory Burd ,  Zining Wu ,  Panu Chaichanavong

发明人： Heng Tang ,  Gregory Burd ,  Zining Wu ,  Panu Chaichanavong

IPC分类号： H03M13/00

CPC分类号： G11B20/1423 ,  H03M5/145

摘要： The disclosed technology provides systems and methods for encoding data based on a run-length-limited code and an error correction code to provide codewords. The codewords include RLL-encoded data that are produced based on the RLL code, and parity information that are produced based on the error correction code. The parity information is interleaved among the RLL-encoded data. In one embodiment, the codeword is produced by separately producing the RLL-encoded data and the parity information, and interleaving the parity information among the RLL-encoded data. In one embodiment, the codeword is produced by producing the RLL-encoded data, and using erasure decoding to compute the parity information.

摘要翻译： 所公开的技术提供了基于游程长度限制代码和纠错码来编码数据以提供码字的系统和方法。 码字包括基于RLL码产生的RLL编码数据和基于纠错码产生的奇偶校验信息。 奇偶校验信息在RLL编码数据之间进行交织。 在一个实施例中，通过分别产生RLL编码数据和奇偶校验信息，以及在RLL编码数据之间交织奇偶校验信息来产生码字。 在一个实施例中，通过产生RLL编码数据并使用擦除解码来计算奇偶校验信息来产生码字。

公开(公告)号：US07661058B1

公开(公告)日：2010-02-09

申请号：US11736386

申请日：2007-04-17

申请人： Heng Tang ,  Zining Wu ,  Gregory Burd ,  Pantas Sutardja

发明人： Heng Tang ,  Zining Wu ,  Gregory Burd ,  Pantas Sutardja

IPC分类号： H03M13/00

CPC分类号： G06F11/1076 ,  G06F11/08 ,  G06F11/1443 ,  G11C29/00 ,  H03M13/09 ,  H03M13/1515 ,  H03M13/155 ,  H03M13/611 ,  H03M13/618

摘要： A Redundant Array of Inexpensive Disks (RAID) controller comprises a RAID error correction code (ECC) encoder module that receives data for storage and that generates code words for data drives and one or more parity drives, which have physical locations. The code words are generated based on the data and a cyclic code generator polynomial. The logical locations correspond to index positions in the cyclic code generator polynomial. A mapping module maps the physical locations of the data and parity drives to the logical locations. When one of the data drives is removed, the mapping and RAID ECC encoder modules do not modify the map.

摘要翻译： 一个廉价磁盘冗余阵列（RAID）控制器包括一个RAID纠错码（ECC）编码器模块，它接收用于存储的数据，并产生数据驱动器的代码字和一个或多个具有物理位置的奇偶校验驱动器。 基于数据和循环码生成多项式生成码字。 逻辑位置对应于循环码生成多项式中的索引位置。 映射模块将数据和奇偶校验驱动器的物理位置映射到逻辑位置。 当其中一个数据驱动器被删除时，映射和RAID ECC编码器模块不会修改映射。

公开(公告)号：US07657823B1

公开(公告)日：2010-02-02

申请号：US11805332

申请日：2007-05-23

申请人： Heng Tang ,  Zining Wu ,  Gregory Burd ,  Pantas Sutardja

发明人： Heng Tang ,  Zining Wu ,  Gregory Burd ,  Pantas Sutardja

IPC分类号： H03M13/00

CPC分类号： G06F11/1076 ,  G06F11/08 ,  G06F11/1443 ,  G11C29/00 ,  H03M13/09 ,  H03M13/1515 ,  H03M13/155 ,  H03M13/611 ,  H03M13/618

摘要： A Redundant Array of Inexpensive Disks (RAID) controller comprises a RAID error correction code (ECC) encoder module that receives data for storage and that generates code words stored by data drives and one or more parity drives, which have physical locations. The code words are generated based on the data and a cyclic code generator polynomial. Logical locations correspond to an index of the cyclic code generator polynomial. A mapping module maps the physical locations of the data and parity drives to the logical locations. A difference generating module generates a difference code word when data on one of the data drives is modified. The RAID ECC encoder module encodes the difference code word and adds the encoded difference code word to an original code word generated before the modification.

摘要翻译： 一个廉价磁盘冗余阵列（RAID）控制器包括一个RAID纠错码（ECC）编码器模块，它接收用于存储的数据，并生成由数据驱动器存储的代码字和一个或多个具有物理位置的奇偶校验驱动器。 基于数据和循环码生成多项式生成码字。 逻辑位置对应于循环码生成多项式的索引。 映射模块将数据和奇偶校验驱动器的物理位置映射到逻辑位置。 当数据驱动器之一上的数据被修改时，差分产生模块产生差异码字。 RAID ECC编码器模块对差分码字进行编码，并将编码的差码字添加到在修改之前生成的原始码字。