公开(公告)号：US20130086445A1

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

申请号：US13251180

申请日：2011-09-30

申请人： Jonathan Yedidia ,  Yige Wang

发明人： Jonathan Yedidia ,  Yige Wang

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

CPC分类号： H03M13/116 ,  H03M13/1154 ,  H03M13/1165

摘要： A system and a method for determining a quasi-cyclic (QC) low-density parity-check (LDPC) code, such that the QC LDPC code has no trapping sets are disclosed. A set of matrices representing a family of QC LDPC codes are acquired, wherein each QC LDPC code is a tail-biting spatially-coupled code of girth not less than eight, and wherein each column of each matrix in the set has a weight not less than four. Based on a trapping set pattern, a matrix from the set of matrices is selected such that the matrix represents the QC LDPC code with no trapping sets. The matrix can be stored into a memory.

摘要翻译： 一种用于确定准循环（QC）低密度奇偶校验（LDPC）码的系统和方法，使得QC LDPC码没有捕获集合被公开。 获取表示QC LDPC码族的一组矩阵，其中每个QC LDPC码是周长不小于8的尾巴空间耦合码，并且其中集合中的每个矩阵的每列具有不小于 比四。 基于捕获集合模式，选择来自矩阵集合的矩阵，使得矩阵表示没有陷阱集合的QC LDPC码。 矩阵可以存储到存储器中。

公开(公告)号：US08407550B2

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

申请号：US12541810

申请日：2009-08-14

申请人： Jonathan S. Yedidia ,  Yige Wang ,  Stark C. Draper

发明人： Jonathan S. Yedidia ,  Yige Wang ,  Stark C. Draper

IPC分类号： G06F11/00

CPC分类号： G06F7/5057 ,  G06F7/5443 ,  H03M13/1111 ,  H03M13/658 ,  H04B10/6165 ,  H04L9/3218 ,  H04L2209/46 ,  H04L2209/50

摘要： 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。

公开(公告)号：US20120207027A1

公开(公告)日：2012-08-16

申请号：US13026336

申请日：2011-02-14

申请人： Chunjie Duan ,  Yige Wang

发明人： Chunjie Duan ,  Yige Wang

IPC分类号： H04L12/26

CPC分类号： H04L43/0847 ,  H03M13/09 ,  H03M13/3769 ,  H03M13/451 ,  H03M13/6306 ,  H04L1/0045 ,  H04L1/0061

摘要： Undetectable errors in packets are minimized by verifying the CRC in each packet, setting a CRC flag to 0 to indicate success, and setting the CRC flag to 1 to indicate failure. If at least one packet in the set of packets fails then generate an error pattern E for each packet by comparing the packet that fails with one packet that passed the CRC verification, and comparing the error pattern to a set of known error patterns. Then, setting a CRC flag to 0 to indicate success and passing the payload of each packet and the CRC flag to the application if the difference is less than a predetermined threshold, and otherwise, setting the CRC flag to 1 to indicate failure.

摘要翻译： 通过验证每个分组中的CRC，将CRC标志设置为0以指示成功，并将CRC标志设置为1以指示故障，使分组中的不可检测的错误最小化。 如果该组数据包中的至少一个数据包失败，则通过将失败的数据包与通过CRC验证的一个数据包进行比较，并将错误模式与一组已知错误模式进行比较，为每个数据包生成错误模式E. 然后，如果差小于预定阈值，则将CRC标志设置为0以指示成功并将每个分组的有效载荷和CRC标志传递给应用，否则将CRC标志设置为1以指示故障。

公开(公告)号：US20080052594A1

公开(公告)日：2008-02-28

申请号：US11494921

申请日：2006-07-28

申请人： Jonathan S. Yedidia ,  Marc P. Fossorier ,  Jeffrey S. Proctor ,  Wenyi Jin ,  Yige Wang

发明人： Jonathan S. Yedidia ,  Marc P. Fossorier ,  Jeffrey S. Proctor ,  Wenyi Jin ,  Yige Wang

IPC分类号： H03M13/00

CPC分类号： H03M13/116 ,  H03M13/1105 ,  H03M13/1111 ,  H03M13/112 ,  H03M13/1122 ,  H03M13/6583

摘要： A block of symbols are decoded using iterative belief propagation. A set of belief registers store beliefs that a corresponding symbol in the block has a certain value. Check processors determine output check-to-bit messages from input bit-to-check messages by message-update rules. Link processors connect the set of belief registers to the check processors. Each link processor has an associated message register. Messages and beliefs are passed between the set of belief registers and the check processors via the link processors for a predetermined number of iterations while updating the beliefs to decode the block of symbols based on the beliefs at termination.

摘要翻译： 使用迭代置信传播来解码符号块。 一组信念寄存器存储块中相应符号具有一定值的信念。 检查处理器通过消息更新规则确定从输入位到检查消息的输出检查到位消息。 链接处理器将一组置信寄存器连接到检查处理器。 每个链接处理器都有一个关联的消息寄存器。 消息和信念通过链接处理器在一组置信寄存器和检查处理器之间传递预定数量的迭代，同时基于终止的信念来更新信念以解码符号块。

公开(公告)号：US09088888B2

公开(公告)日：2015-07-21

申请号：US12965580

申请日：2010-12-10

申请人： Chunjie Duan ,  Yige Wang ,  Wei Liu

发明人： Chunjie Duan ,  Yige Wang ,  Wei Liu

IPC分类号： H04W12/02 ,  H04L29/06 ,  H04L1/00 ,  H04L1/18 ,  H04L9/08 ,  H03M13/35 ,  H03M13/37 ,  H03M13/00 ,  H04W12/04

CPC分类号： H04W12/02 ,  H03M13/353 ,  H03M13/3761 ,  H03M13/6393 ,  H04L1/0041 ,  H04L1/18 ,  H04L9/0875 ,  H04L63/0428 ,  H04L63/061 ,  H04L2209/80 ,  H04W12/04

摘要： Data are communicated in a wireless network, between a transmitter and a receiver. The transmitter estimates a first channel response between the receiver and the transmitter, and generates a first key based on the first channel response. The data are encoded at the transmitter using a rate-adaptive code to produce encoded data, and scrambled using the first key before broadcasting. Subsequently, the receiver can estimate a second channel response to generate a second key to be used to descramble the broadcast data.

摘要翻译： 在无线网络中，在发射机和接收机之间传送数据。 发射机估计接收机和发射机之间的第一信道响应，并且基于第一信道响应产生第一密钥。 数据在发射机处使用速率自适应码进行编码以产生编码数据，并且在广播之前使用第一密钥加扰。 随后，接收机可以估计第二信道响应以产生要用于解扰广播数据的第二密钥。

公开(公告)号：US08595589B2

公开(公告)日：2013-11-26

申请号：US13251180

申请日：2011-09-30

申请人： Jonathan Yedidia ,  Yige Wang

发明人： Jonathan Yedidia ,  Yige Wang

IPC分类号： H03M13/00

CPC分类号： H03M13/116 ,  H03M13/1154 ,  H03M13/1165

摘要： A system and a method for determining a quasi-cyclic (QC) low-density parity-check (LDPC) code, such that the QC LDPC code has no trapping sets are disclosed. A set of matrices representing a family of QC LDPC codes are acquired, wherein each QC LDPC code is a tail-biting spatially-coupled code of girth not less than eight, and wherein each column of each matrix in the set has a weight not less than four. Based on a trapping set pattern, a matrix from the set of matrices is selected such that the matrix represents the QC LDPC code with no trapping sets. The matrix can be stored into a memory.

摘要翻译： 一种用于确定准循环（QC）低密度奇偶校验（LDPC）码的系统和方法，使得QC LDPC码没有捕获集合被公开。 获取表示QC LDPC码族的一组矩阵，其中每个QC LDPC码是周长不小于8的尾巴空间耦合码，并且其中集合中的每个矩阵的每列具有不小于 比四。 基于捕获集合模式，选择来自矩阵集合的矩阵，使得矩阵表示没有陷阱集合的QC LDPC码。 矩阵可以存储到存储器中。

公开(公告)号：US08537689B2

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

申请号：US13026336

申请日：2011-02-14

申请人： Chunjie Duan ,  Yige Wang

发明人： Chunjie Duan ,  Yige Wang

IPC分类号： H04J1/16

CPC分类号： H04L43/0847 ,  H03M13/09 ,  H03M13/3769 ,  H03M13/451 ,  H03M13/6306 ,  H04L1/0045 ,  H04L1/0061

摘要： Undetectable errors in packets are minimized by verifying the CRC in each packet, setting a CRC flag to 0 to indicate success, and setting the CRC flag to 1 to indicate failure. If at least one packet in the set of packets fails then generate an error pattern E for each packet by comparing the packet that fails with one packet that passed the CRC verification, and comparing the error pattern to a set of known error patterns. Then, setting a CRC flag to 0 to indicate success and passing the payload of each packet and the CRC flag to the application if the difference is less than a predetermined threshold, and otherwise, setting the CRC flag to 1 to indicate failure.

摘要翻译： 通过验证每个分组中的CRC，将CRC标志设置为0以指示成功，并将CRC标志设置为1以指示故障，使分组中的不可检测的错误最小化。 如果该组数据包中的至少一个数据包失败，则通过将失败的数据包与通过CRC验证的一个数据包进行比较，并将错误模式与一组已知错误模式进行比较，为每个数据包生成错误模式E. 然后，如果差小于预定阈值，则将CRC标志设置为0以指示成功并将每个分组的有效载荷和CRC标志传递给应用，否则将CRC标志设置为1以指示故障。

公开(公告)号：US08261170B2

公开(公告)日：2012-09-04

申请号：US12360832

申请日：2009-01-27

申请人： Jonathan S. Yedidia ,  Yige Wang ,  Stark C. Draper

发明人： Jonathan S. Yedidia ,  Yige Wang ,  Stark C. Draper

IPC分类号： H03M13/03

CPC分类号： H04L1/0053 ,  H03M13/1108 ,  H03M13/1111 ,  H03M13/112 ,  H03M13/1194 ,  H03M13/2957 ,  H03M13/3707 ,  H03M13/3761 ,  H03M13/45 ,  H03M13/6577 ,  H03M13/658 ,  H04L1/005

摘要： A multi-stage decoder decodes a block of symbols, received via a noisy channel, to a codeword. The decoder includes multiple sub-decoders connected sequentially, and wherein a next sub-decoder has a slower processing time and better word error rate than a previous sub-decoder, and wherein the next sub-decoder is only executed if the previous decoder fails to decode the block sequence of symbols, and a last sub-decoder is executed until a termination condition is reached.

摘要翻译： 多级解码器将经由噪声信道接收到的符号块解码为码字。 解码器包括顺序连接的多个子解码器，并且其中下一个子解码器具有比先前的子解码器更慢的处理时间和更好的字错误率，并且其中下一个子解码器仅在先前的解码器不能 对符号的块序列进行解码，并且执行最后一个子解码器直到达到终止条件。

公开(公告)号：US20120140829A1

公开(公告)日：2012-06-07

申请号：US12960974

申请日：2010-12-06

申请人： Shantanu Rane ,  Yige Wang ,  Petros T. Boufounos ,  Anthony Vetro

发明人： Shantanu Rane ,  Yige Wang ,  Petros T. Boufounos ,  Anthony Vetro

IPC分类号： H04N7/30

CPC分类号： H04N19/395 ,  H04N19/48 ,  H04N19/50

摘要： An encoded signal is decoded based on statistical dependencies between the encoded signal and the side information. A statistical reliability of each transform block of the side information is determined as a function of absolute values of transform coefficients of a transform block. The transform blocks of the side information are grouped into a set of groups based on the statistical reliability of each transform block. The decoding is performed using a statistical dependency between a transform block of the encoded signal and a group including a corresponding transform block of the side information.

摘要翻译： 编码信号根据编码信号与侧信息之间的统计依赖关系进行解码。 侧信息的每个变换块的统计可靠性被确定为变换块的变换系数的绝对值的函数。 基于每个变换块的统计可靠性，侧信息的变换块被分组成一组组。 使用编码信号的变换块和包括副信息的相应变换块的组之间的统计依赖性来执行解码。

公开(公告)号：US09396492B2

公开(公告)日：2016-07-19

申请号：US13274235

申请日：2011-10-14

申请人： Jeremy Schiff ,  Corey Reese ,  Yige Wang ,  Scott Goodson ,  Paul Kenneth Twohey

发明人： Jeremy Schiff ,  Corey Reese ,  Yige Wang ,  Scott Goodson ,  Paul Kenneth Twohey

IPC分类号： G06Q30/06 ,  G06Q30/02

CPC分类号： G06Q30/0631 ,  G06Q30/0282 ,  G06Q30/06

摘要： Embodiments of the invention relate to a computer-implemented method and system for providing personalized recommendations for a target user based at least on stored data about the target user. The method comprises obtaining a plurality of feedback data from a plurality of users, wherein the feedback data comprises an indication of a media object, a response obtained from target user related to the feedback data, and at least one demographic data element associated with the target user. A set of personalized recommendations for the target user are identified based at least on stored data about the target user and the feedback data related to the user. The personalized recommendations system identifies media objects to potentially provide to the target user, and selects or filters the identified media objects to form a set of personalized media objects associated with the set of personalized recommendations.

摘要翻译： 本发明的实施例涉及一种计算机实现的方法和系统，用于至少基于存储的关于目标用户的数据为目标用户提供个性化建议。 该方法包括从多个用户获得多个反馈数据，其中所述反馈数据包括媒体对象的指示，从与所述反馈数据相关的目标用户获得的响应以及与所述目标相关联的至少一个人口统计数据元素 用户。 至少基于关于目标用户的存储数据和与用户相关的反馈数据来识别针对目标用户的一组个性化建议。 个性化推荐系统识别可能提供给目标用户的媒体对象，并且选择或过滤所识别的媒体对象以形成与该组个性化推荐相关联的一组个性化媒体对象。