公开(公告)号：WO2016209417A1

公开(公告)日：2016-12-29

申请号：PCT/US2016/032952

申请日：2016-05-18

Applicant: MICROSOFT TECHNOLOGY LICENSING, LLC

Inventor： DANIEL, Andrew David

IPC: H03M13/47 ,  H03M13/51 ,  H03M13/09 ,  H03M13/27 ,  H03M13/29

CPC classification number: G06F11/1004 ,  H03M13/096 ,  H03M13/27 ,  H03M13/29 ,  H03M13/2942 ,  H03M13/47 ,  H03M13/51 ,  H04L1/0061

Abstract: A system and method are disclosed for detecting and correcting data errors based on a plurality of syndromes for a plurality of substreams common to a transmitted data stream and a received data stream. The system assigns an index value to each bit in the data stream, divides the data stream into a plurality of substreams and generates a plurality of primary codes to be transmitted including a ones code based on at least one of the number of '1' bits and '0' bits in the data stream and two or more sum codes based on the summation of index values for at least one of '1' bits and '0' bits in two or more distinct combinations of the substreams in the data stream. The generated plurality of primary codes is transmitted in association with the data stream. The system further analyzes the transmitted data stream and the transmitted plurality of primary codes as received and generates a received plurality of primary codes from the received data stream. Comparison of the transmitted and received plurality of primary codes is used to detect and correct one bit and two bit data errors in the received data stream. The determination of the erroneous bit positions in the received data stream is based on the ones code syndromes and the sum code syndromes including checking the matching of non-zero sum syndrome values.

Abstract translation: 公开了一种系统和方法，用于基于用于所发送的数据流和接收的数据流公用的多个子流的多个校正子来检测和校正数据错误。 系统为数据流中的每个位分配索引值，将数据流划分成多个子流，并且基于“1”位的数目中的至少一个产生要发送的多个主码，包括1个码 和数据流中的“0”比特和两个或更多个和码，基于数据流中子流的两个或更多个不同组合中的“1”比特和“0”比特中的至少一个的索引值的总和。 所生成的多个主代码与数据流相关联地发送。 该系统进一步分析所发送的数据流和所接收的所发送的多个主码，并从接收到的数据流中生成接收到的多个主码。 使用发送和接收的多个主码的比较来检测和校正接收的数据流中的一位和两位数据错误。 接收到的数据流中的错误比特位置的确定是基于一个码综合征和总和码综合征，包括检查非零和校正子值的匹配。

公开(公告)号：WO2015141903A1

公开(公告)日：2015-09-24

申请号：PCT/KR2014/007263

申请日：2014-08-06

Applicant: 엘지전자 주식회사

Inventor： 노광석 ,  한진백 ,  김진민 ,  최국헌 ,  정재훈 ,  이은종

IPC: H03M13/11 ,  H04L1/00

CPC classification number: H04L1/0045 ,  H03M13/096 ,  H03M13/1105 ,  H03M13/1108 ,  H03M13/1111 ,  H03M13/118 ,  H03M13/616 ,  H03M13/6306 ,  H03M13/6525 ,  H03M13/6527 ,  H03M13/6544 ,  H04L1/0057 ,  H04L1/0058

Abstract: 본 발명의 일 실시예에 따른 무선 통신 시스템의 수신단이 순방향 에러 정정을 위해 LDPC 코드를 디코딩하는 방법은, LDPC 코드 생성 행렬에 의해 인코딩된 수신 패킷 벡터를 디코딩하여 제1 복원 패킷 벡터를 획득하는 단계; 상기 제1 복원 패킷 벡터에서 에러가 검출되면, 상기 수신 패킷 벡터에서 제외될 에러 패킷의 후보를 결정하는 단계; 및 상기 결정된 에러 패킷의 후보가 제외된 상기 수신 패킷 벡터로부터 제2 복원 패킷 벡터를 획득하는 단계를 포함하고, 상기 제2 복원 패킷 벡터를 획득하는 단계는, 상기 에러 패킷의 후보에 대응하는 행 벡터가 제외된 상기 LDPC 코드 생성 행렬에 대한 가우스 소거를 통해 상기 제2 복원 패킷 벡터를 획득한다.

Abstract translation: 根据本发明的实施例的用于在无线通信系统中由接收机侧进行前向纠错的低密度奇偶校验（LDPC）码的解码方法包括以下步骤：通过解码接收分组来获取第一重构分组矢量 由LDPC码生成矩阵编码的矢量; 当在所述第一重构分组向量中检测到错误时，确定要从所述接收分组矢量中排除的错误分组的候选; 以及从已经排除所述确定的所述错误分组的候选者的所述接收分组向量中获取第二重建分组向量，其中获取所述第二重建分组向量的步骤包括：通过所述LDPC代码生成的高斯消除获取所述第二重构分组向量 矩阵，其中排除与错误分组的候选对应的行矩阵。

公开(公告)号：WO2008144004A1

公开(公告)日：2008-11-27

申请号：PCT/US2008/006334

申请日：2008-05-16

Applicant: THOMSON LICENSING ,  CITTA, Richard W. ,  LOPRESTO, Scott M.

Inventor： CITTA, Richard W. ,  LOPRESTO, Scott M.

IPC: H03M13/09

CPC classification number: H04N7/50 ,  H03M13/00 ,  H03M13/03 ,  H03M13/09 ,  H03M13/095 ,  H03M13/096 ,  H03M13/134 ,  H03M13/151 ,  H03M13/253 ,  H03M13/2906 ,  H03M13/41 ,  H03M13/6356 ,  H03M13/6362 ,  H03M13/6538 ,  H04L1/005 ,  H04L1/0065 ,  H04L1/0072 ,  H04L1/0079 ,  H04N7/52 ,  H04N19/156 ,  H04N19/157 ,  H04N19/172 ,  H04N19/176 ,  H04N19/61

Abstract: New capabilities will allow conventional broadcast transmission to be available to mobile devices. The present embodiments describe an apparatus and method for encoding and decoding signals. An apparatus (600) includes a first encoder (602), the first encoder (602) receiving data and encoding the data using a first byte code encoding process, an interleaver (604) coupled to the first encoder (602) to receive the encoded data from the first encoder (602) and re-order the data, and a second encoder (606) coupled to the interleaver (604) to receive the re-ordered data and encode the re-ordered data using a second byte code encoding process. A method (1600) includes the steps receiving data (1610), encoding the data using a first byte code encoding process (1620), interleaving the encoded data (1630), and encoding the interleaved data (1640) using a second byte code encoding process. An apparatus and method for decoding signals is also described.

Abstract translation: 新功能将允许传统的广播传输可用于移动设备。 本实施例描述了用于对信号进行编码和解码的装置和方法。 装置（600）包括第一编码器（602），第一编码器（602）使用第一字节代码编码处理接收数据并对数据进行编码，交织器（604）耦合到第一编码器（602）以接收编码 来自第一编码器（602）的数据并重新排序数据，以及第二编码器（606），耦合到交织器（604）以接收重新排序的数据，并使用第二字节代码编码处理对重新排序的数据进行编码 。 方法（1600）包括接收数据（1610）的步骤，使用第一字节代码编码处理（1620）对数据进行编码，交织编码数据（1630），以及使用第二字节代码编码对交织数据（1640）进行编码 处理。 还描述了用于解码信号的装置和方法。

公开(公告)号：WO2006036723A1

公开(公告)日：2006-04-06

申请号：PCT/US2005/033922

申请日：2005-09-23

Applicant: AWARE, INC. ,  TZANNES, Marcos, C.

Inventor： TZANNES, Marcos, C.

IPC: H04L1/24 ,  H04L1/20

CPC classification number: G06F11/1004 ,  H03M13/09 ,  H03M13/096 ,  H04L1/0045 ,  H04L1/0061

Abstract: The ability to accurately and efficiently calculate and report communication errors is becoming more important than ever in today’s communications environment. More specifically calculating and reporting CRC anomalies in a consistent manner across a plurality of communicatons connections in a network is crucial to accurate error reporting. Through a normalization technique applied to a CRC computation period (e.g., the PERp value), accurate error identification and reporting for each individual connection can be achieved.

Abstract translation: 准确有效地计算和报告通信错误的能力在当今的通信环境中变得越来越重要。 跨网络中的多个通信连接更一致地计算和报告CRC异常以一致的方式对准确的错误报告至关重要。 通过应用于CRC计算周期（例如，PERP值）的归一化技术，可以实现每个单独连接的准确的错误识别和报告。

公开(公告)号：WO2005114848A1

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

申请号：PCT/GB2005/001923

申请日：2005-05-18

Applicant: RICARDO UK LIMITED ,  MILLER, Peter, John

Inventor： MILLER, Peter, John

IPC: H03M13/09

CPC classification number: H03M13/096

Abstract: A method of generating a checksum for a data message comprises processing the data message to extract data blocks therefrom and computing a checksum from the data blocks. In particular non-linear operators are applied to the data blocks. As a result improved fault-detection and speed of processing is obtained.

Abstract translation: 生成数据消息的校验和的方法包括处理数据消息以从其中提取数据块并从数据块计算校验和。 特别地，非线性运算符被应用于数据块。 结果提高了故障检测和处理速度。

公开(公告)号：WO02027939A2

公开(公告)日：2002-04-04

申请号：PCT/US2001/028496

申请日：2001-09-14

IPC: H03M13/09 ,  H03M13/15 ,  H03M13/47 ,  H04L1/00 ,  H03M

CPC classification number: H04L1/0057 ,  H03M13/096 ,  H03M13/15 ,  H03M13/47 ,  H04L1/0041

Abstract: A method and apparatus for efficient encoding of linear block codes uses a lookup table including a set of impulse responses to support faster performance by encoding in parallel. Advantages include a scalability that is lacking in existing schemes.

Abstract translation: 用于线性块码的有效编码的方法和装置使用包括一组脉冲响应的查找表，以通过并行编码来支持更快的性能。 优点包括现有方案中缺乏可扩展性。

公开(公告)号：WO2015016877A1

公开(公告)日：2015-02-05

申请号：PCT/US2013/052916

申请日：2013-07-31

Applicant: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.

Inventor： MURALIMANOHAR, Naveen ,  ORDENTLICH, Erik

IPC: G06F11/08 ,  G06F11/10

CPC classification number: G06F11/1076 ,  G06F3/0619 ,  G06F3/0644 ,  G06F3/0683 ,  G06F11/1004 ,  G06F11/108 ,  H03M13/09 ,  H03M13/096 ,  H03M13/1515 ,  H03M13/152 ,  H03M13/2906

Abstract: Operating a memory unit during a memory access operation. The memory unit includes a configuration of N data chips. A line of data stored in the memory unit is divided, with a controller, into a first portion and a second portion. The first portion of the line of data is encoded, with an outer code encoder, to generate an outer code output. The second portion of the line of data and the outer code output from the outer code encoder are encoded, with an inner code encoder, to generate an inner code output. A first layer of protection for the line of data is generated based on the inner code output and is stored to the memory unit, where the first layer of protection includes local error detection (LED) information combined with the line of data. A second layer of protection for the line of data is generated based on the first layer of protection and is stored to the memory unit. A decoding operation to retrieve the line of data is performing at the controller.

Abstract translation: 在存储器访问操作期间操作存储器单元。 存储单元包括N个数据芯片的配置。 存储在存储器单元中的数据线与控制器分成第一部分和第二部分。 数据行的第一部分使用外部代码编码器进行编码，以生成外部代码输出。 数据行的第二部分和从外码编码器输出的外码用内码编码器编码，以产生内码输出。 基于内部代码输出产生用于数据线的第一层保护，并将其存储到存储单元中，其中第一层保护包括与数据行组合的本地错误检测（LED）信息。 基于第一层保护来生成数据线的第二层保护层，并将其存储到存储器单元中。 在控制器执行用于检索数据行的解码操作。

公开(公告)号：WO2010134744A3

公开(公告)日：2011-03-03

申请号：PCT/KR2010003135

申请日：2010-05-18

Applicant: SAMSUNG ELECTRONICS CO LTD

Inventor： JUNG HEE-WON ,  PARK SEUNG-GUN ,  LEE GI-SANG ,  KOH JUN-HO ,  LEE SANG-MOOK ,  ZHIDKOV SERGEY

IPC: G10L19/00 ,  G11B20/10

CPC classification number: H04J3/04 ,  H03M13/09 ,  H03M13/096 ,  H03M13/15 ,  H03M13/27 ,  H03M13/2936 ,  H03M13/2957 ,  H03M13/6356 ,  H04J3/24 ,  H04L1/0041 ,  H04L1/007

Abstract: An encoder includes: a precoder for encoding an input information object according to a preset encoding scheme and storing the encoded information object in a precoder buffer; a sample number/address generation unit for generating a sample number of each sample and an address, which corresponds to each bit of each sample and the address of the precoder buffer; a multiplexer for selecting a bit of the precoder buffer corresponding to the address generated by the sample number/address generation module; a sampling buffer for storing a bit of each sample output from the multiplexer; a control packet generation module for generating a control packet including information on the sample number generated by the sample number/address generation module; a packet assembling unit for assembling the sample stored in the sampling buffer with the control packet generated by the control data generation module; and a modulation module for modulating the packet output from the packet assembling unit into a sound signal according to a preset scheme.

Abstract translation: 编码器包括：预编码器，用于根据预设编码方案对输入信息对象进行编码，并将编码信息对象存储在预编码器缓冲器中; 用于生成每个采样的采样数和对应于每个采样的每个位和预编码器缓冲器的地址的地址的采样号/地址生成单元; 多路复用器，用于选择对应于由样本号/地址生成模块生成的地址的预编码器缓冲器的位; 采样缓冲器，用于存储来自所述多路复用器的每个采样输出的位; 控制分组生成模块，用于生成包含由样本号码/地址生成模块生成的样本号的信息的控制分组; 分组组合单元，用于将存储在采样缓冲器中的样本与由控制数据生成模块生成的控制分组组合; 以及调制模块，用于根据预设方案将从分组组装单元输出的分组调制成声音信号。

公开(公告)号：WO2008144005A1

公开(公告)日：2008-11-27

申请号：PCT/US2008/006335

申请日：2008-05-16

Applicant: THOMSON LICENSING ,  CITTA, Richard W. ,  LOPRESTO, Scott M.

Inventor： CITTA, Richard W. ,  LOPRESTO, Scott M.

IPC: H03M13/00

CPC classification number: H04N7/50 ,  H03M13/00 ,  H03M13/03 ,  H03M13/09 ,  H03M13/095 ,  H03M13/096 ,  H03M13/134 ,  H03M13/151 ,  H03M13/253 ,  H03M13/2906 ,  H03M13/41 ,  H03M13/6356 ,  H03M13/6362 ,  H03M13/6538 ,  H04L1/005 ,  H04L1/0065 ,  H04L1/0072 ,  H04L1/0079 ,  H04N7/52 ,  H04N19/156 ,  H04N19/157 ,  H04N19/172 ,  H04N19/176 ,  H04N19/61

Abstract: New capabilities will allow conventional broadcast transmission to be available to mobile devices. A method (1700) includes inputting (1730) a first dimension of data into a first matrix, outputting (1730) a second dimension of data from the first matrix, encoding (1740) the data using a byte code encoding process, inputting (1750) a second dimension of encoded data into a second matrix, and outputting (1750) a first dimension of encoded data from the second matrix. An apparatus (1300) includes a first interleaver (1312) that inputs a first dimension of data into a first matrix and outputs a second dimension of data from the first matrix, an encoder (1314) to encode the data using a byte code encoding process, and a second interleaver (1316) that inputs a second dimension of data into a second matrix and outputs a first dimension of data from the second matrix. A method and apparatus for decoding are also described.

Abstract translation: 新功能将允许传统的广播传输可用于移动设备。 一种方法（1700）包括将第一维数据输入（1730）到第一矩阵中，从第一矩阵输出（1730）第二维数据，使用字节码编码处理对数据进行编码（1740），输入（1750 ）将编码数据的第二维度转换成第二矩阵，并从第二矩阵输出（1750）编码数据的第一维度。 一种装置（1300）包括：第一交织器（1312），其将数据的第一维度输入到第一矩阵中，并从第一矩阵输出数据的第二维度;编码器（1314），用于使用字节码编码处理 以及第二交织器（1316），其将数据的第二维度输入到第二矩阵中，并从第二矩阵输出数据的第一维度。 还描述了用于解码的方法和装置。

公开(公告)号：WO2008144002A1

公开(公告)日：2008-11-27

申请号：PCT/US2008/006332

申请日：2008-05-16

Applicant: THOMSON LICENSING ,  CITTA, Richard, W. ,  LOPRESTO, Scott, M.

Inventor： CITTA, Richard, W. ,  LOPRESTO, Scott, M.

IPC: H04L1/00

CPC classification number: H04N7/50 ,  H03M13/00 ,  H03M13/03 ,  H03M13/09 ,  H03M13/095 ,  H03M13/096 ,  H03M13/134 ,  H03M13/151 ,  H03M13/253 ,  H03M13/2906 ,  H03M13/41 ,  H03M13/6356 ,  H03M13/6362 ,  H03M13/6538 ,  H04L1/005 ,  H04L1/0065 ,  H04L1/0072 ,  H04L1/0079 ,  H04N7/52 ,  H04N19/156 ,  H04N19/157 ,  H04N19/172 ,  H04N19/176 ,  H04N19/61

Abstract: New capabilities will allow conventional broadcast transmission to be available to mobile devices. A method (1700) is described including the steps of receiving (1710) a packet of data having a data payload and a header, byte code encoding (1740) the data in the packet, and altering (1760) information in the header in response to the byte code encoding. An apparatus (1300) is described including an encoder (1314) receiving a packet of data and encoding the data using a byte code encoding process and a header modifier (1318) altering information in the header in response to the byte code encoding. A decoding apparatus (2000) is described including a packet identifier receiving a plurality of data packets, and identifying a data packet based on information in the header, a byte code decoder (2006) decoding the identified data packet using a byte code decoding process, and a Reed-Solomon decoder (2008) decoding at least the decoded identified data packet using a Reed-Solomon decoding process.

Abstract translation: 新功能将允许传统的广播传输可用于移动设备。 描述了一种方法（1700），其包括以下步骤：接收（1710）具有数据有效载荷和报头的数据分组，字节码编码（1740）分组中的数据，以及响应地改变（1760）报头中的信息 到字节码编码。 描述了一种装置（1300），其包括接收数据包的编码器（1314），并且使用字节代码编码处理对数据进行编码，以及响应于字节代码编码改变标题中的信息的标题修改器（1318）。 描述了一种解码装置（2000），其包括接收多个数据分组的分组标识符，并且基于标题中的信息来识别数据分组;字节码解码器（2006），其使用字节码解码处理解码所识别的数据分组; 和Reed-Solomon解码器（2008），使用Reed-Solomon解码处理解码至少解码的识别数据分组。