公开(公告)号：US09083385B2

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

申请号：US13809932

申请日：2012-03-19

申请人： Xiaotao Wang ,  Hua Qian ,  Jing Xu ,  Hao Huang ,  Yang Yang ,  Fang Wang

发明人： Xiaotao Wang ,  Hua Qian ,  Jing Xu ,  Hao Huang ,  Yang Yang ,  Fang Wang

IPC分类号： H03M13/03 ,  H03M13/23 ,  H03M13/37 ,  H03M13/41 ,  H03M13/00 ,  H03M13/15

CPC分类号： H03M13/23 ,  H03M13/1505 ,  H03M13/3738 ,  H03M13/413 ,  H03M13/6505 ,  H03M13/6525

摘要： A channel decoding method and decoder are disclosed. The decoding method is based on a Circular Viterbi Algorithm (CVA), rules out impossible initial states one by one through iterations according the received soft information sequence, and finally finds the global optimal tail-biting path. In the present invention, all impossible iterations are ruled out through multiple iterations, and only the initial state having most likelihood with the received sequence survives. The algorithm is finally convergent to an optimal tail-biting path to be output. In addition, the method also updates a metric of a maximum likelihood tail-biting path (MLTBP) or rules out impossible initial states through the obtained surviving tail-biting path, thereby effectively solving the problem that the algorithm is not convergent due to a circular trap, providing a practical optimal decoding algorithm for a tail-biting convolutional code, reducing the complexity of an existing decoding scheme, and saving the storage space.

摘要翻译： 公开了一种信道解码方法和解码器。 解码方法基于循环维特比算法（CVA），根据接收到的软信息序列逐个排除不可能的初始状态，最终找到全局最优尾巴路径。 在本发明中，通过多次迭代排除所有不可能的迭代，并且只有具有接收序列的最可能性的初始状态才能存活。 该算法最终收敛到要输出的最佳尾巴路径。 另外，该方法还通过所获得的幸存尾巴路径来更新最大似然尾巴路径（MLTBP）的度量或者排除不可能的初始状态，从而有效地解决了算法由于循环而不会收敛的问题 陷阱，为尾部卷积码提供实用的最佳解码算法，降低了现有解码方案的复杂度，并节省了存储空间。

公开(公告)号：US09065611B2

公开(公告)日：2015-06-23

申请号：US14242545

申请日：2014-04-01

申请人： Panasonic Intellectual Property Corporation of America

发明人： Yutaka Murakami

IPC分类号： H03M13/11 ,  H04L1/00 ,  H03M13/00 ,  H03M13/23 ,  H03M13/35

CPC分类号： H03M13/2792 ,  H03M13/1102 ,  H03M13/23 ,  H03M13/235 ,  H03M13/353 ,  H03M13/6502 ,  H03M13/6516 ,  H04L1/0041

摘要： An encoding method changes an encoding rate of an erasure correcting code. One cycle is defined as 12k bits (wherein k represents a natural number) which is an encoding output using LDPC-CC with an encoding rate of 1/2, and includes information and parity. From the one cycle, only the information is arranged in the output order of the encoding output to obtain 6k bit information X6i, X6i+1, X6i+2, X6i+3, X6i+4, X6i+5, . . . , X6(i+k−1) X6(i+k−1)+1, X6(i+k−1)+2, X6(i+k−1)+3, X6(i+k−1)+4, and X6(i+k−1)+5. Known information is inserted in 3k pieces of information (Xj) among the 6k bit information, so that when 3k pieces of mutually different j is divided by 3, there is a remainder of 0 regarding k pieces, there is a remainder of 1 regarding k pieces, and there is a remainder of 2 regarding k pieces, to thereby obtain the parity from the information containing the known information.

摘要翻译： 编码方法改变擦除校正码的编码率。 一个周期被定义为12k位（其中k表示自然数），其是使用编码率为1/2的LDPC-CC的编码输出，并且包括信息和奇偶校验。 从该周期开始，仅以编码输出的输出顺序排列信息，得到6k位信息X6i，X6i + 1，X6i + 2，X6i + 3，X6i + 4，X6i + 5。 。 。 ，X6（i + k-1）X6（i + k-1）+1，X6（i + k-1）+2，X6（i + k-1）+3，X6（i + +4和X6（i + k-1）+5。 将已知信息插入到6k位信息中的3k个信息（Xj）中，使得当3k个相互不同的j被除以3时，对于k个部分存在0的余数，关于k的余数为1 并且对于k个片段存在2的剩余部分，从而从包含已知信息的信息获得奇偶校验。

公开(公告)号：US09047975B2

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

申请号：US13687147

申请日：2012-11-28

申请人： ADESTO TECHNOLOGIES CORPORATION

发明人： Ravi Sunkavalli ,  Malcolm Wing

IPC分类号： G06F12/00 ,  G06F13/00 ,  G06F13/28 ,  G11C16/34 ,  G06F12/02 ,  G11C16/00 ,  G11C11/56 ,  G11C7/10 ,  G11C13/00 ,  H03M13/23 ,  G06F11/10

CPC分类号： G11C16/349 ,  G06F11/1048 ,  G06F12/0238 ,  G11C7/1006 ,  G11C11/5614 ,  G11C11/5628 ,  G11C11/5685 ,  G11C13/0007 ,  G11C13/0011 ,  G11C13/0069 ,  G11C16/00 ,  G11C16/3495 ,  G11C2211/5641 ,  G11C2211/5646 ,  G11C2211/5647 ,  G11C2211/5648 ,  H03M13/23

摘要： Structures and methods for encoding data to reduce write cycles in a semiconductor memory device are disclosed herein. In one embodiment, a method of writing data to a semiconductor memory device can include: (i) determining a number of significant bits for data to be written in the semiconductor memory device; (ii) determining a tag associated with the data to be written in the semiconductor memory device, where the tag is determined based on the determined number of significant bits; (iii) encoding the data when the tag has a first state, where the tag is configured to indicate data encoding that comprises using N bits of the encoded data to store M bits of the data, where M and N are both positive integers and N is greater than M; and (iv) writing the encoded data and the tag in the semiconductor memory device.

摘要翻译： 本文公开了用于编码数据以减少半导体存储器件中的写入周期的结构和方法。 在一个实施例中，向半导体存储器件写入数据的方法可以包括：（i）确定要写入半导体存储器件的数据的有效位数; （ii）确定与要写入半导体存储器件的数据相关联的标签，其中基于确定的有效位数量来确定标签; （iii）当标签具有第一状态时对数据进行编码，其中标签被配置为指示数据编码，其包括使用编码数据的N位来存储数据的M位，其中M和N都是正整数，N 大于M; 和（iv）在半导体存储器件中写入编码数据和标签。

公开(公告)号：US20150121111A1

公开(公告)日：2015-04-30

申请号：US14062866

申请日：2013-10-24

申请人： Qualcomm Incorporated

发明人： DEXTER CHUN ,  HAW-JING LO

IPC分类号： G06F1/32 ,  H03M13/23 ,  G11C11/4074

CPC分类号： G06F1/3275 ,  G11C11/4074 ,  H03M7/3079 ,  H03M7/40 ,  H03M13/235

摘要： Systems and methods are disclosed for providing multi-user power saving codebook optimization. One such method comprises: generating a unique codebook for a plurality of computing devices, each unique codebook configured for encoding memory data in the corresponding computing device; providing the unique codebooks to the corresponding computing devices via a communications networks; receiving compression statistics from one or more of the computing devices via the communications network, the compression statistics related to the corresponding unique codebook; and generating an optimized codebook for at least one of the computing devices based on the received compression statistics.

摘要翻译： 公开了用于提供多用户功率节省码本优化的系统和方法。 一种这样的方法包括：为多个计算设备生成唯一的码本，每个唯一的码本被配置用于对相应的计算设备中的存储器数据进行编码; 通过通信网络向相应的计算设备提供唯一的码本; 经由通信网络从一个或多个计算设备接收压缩统计信息，与相应的唯一码本相关的压缩统计; 以及基于所接收的压缩统计信息为所述计算设备中的至少一个生成优化的码本。

公开(公告)号：US20140337693A1

公开(公告)日：2014-11-13

申请号：US14361295

申请日：2012-11-28

申请人： SAGEM DEFENSE SECURITE

发明人： Alain Chiodini ,  Michel Gillet

IPC分类号： H03M13/23

CPC分类号： H03M13/235 ,  H03M13/2939 ,  H03M13/3761

摘要： The invention relates, according to the first form thereof, to a transmission error correction method, wherein at least two encoded binary series from a binary series that is to be transmitted and encoded by means of a convolutional code are received from a communication channel. Said method is characterized in that same comprises the following steps: producing, from two received encoded binary series, comparison binary series that coincide in the absence of transmission errors on the communication channel; comparing the comparison binary series and forming a detection binary series corresponding to the logic operation OU-exclusive of the two comparison binary series; and, in the event that the comparison binary series diverge from a divergence point, verifying if the series made up of P bits of the detection binary series from the divergence point corresponds to a listed transmission error and correcting, if necessary, the received encoded binary series.

摘要翻译： 本发明根据其第一种形式涉及一种传输误差校正方法，其中从通信信道接收要通过卷积码传输和编码的二进制序列的至少两个编码二进制序列。 所述方法的特征在于包括以下步骤：从两个接收的编码二进制序列产生在通信信道上没有传输错误的情况下重合的比较二进制序列; 比较比较二进制序列，形成对应于两个比较二进制序列的逻辑运算OU的检测二进制序列; 并且在比较二进制序列从发散点偏离的情况下，验证来自发散点的由检测二进制序列的P位组成的序列是否对应于列出的传输错误，并且如果需要，校正接收的编码二进制 系列。

公开(公告)号：US08843803B2

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

申请号：US13413436

申请日：2012-03-06

申请人： Jason K. Resch ,  Gary W. Grube ,  Timothy W. Markison

发明人： Jason K. Resch ,  Gary W. Grube ,  Timothy W. Markison

IPC分类号： G11C29/42 ,  H03M13/27 ,  G11C29/54 ,  H03M13/23 ,  G06F11/10 ,  H03M13/15 ,  H03M13/09

CPC分类号： G06F3/0619 ,  G06F3/0604 ,  G06F3/064 ,  G06F3/0646 ,  G06F3/065 ,  G06F3/0653 ,  G06F3/067 ,  G06F11/1044 ,  G06F11/1076 ,  G06F11/1441 ,  G06F11/3006 ,  G06F11/3051 ,  G06F11/3055 ,  H03M13/09 ,  H03M13/1515 ,  H03M13/23 ,  H03M13/2707 ,  H04L67/1097

摘要： A method begins by a processing module encoding data utilizing a dispersed storage error coding function to produce a set of encoded data slices, wherein the dispersed storage error coding function includes a decode threshold parameter and a pillar width parameter. The method continues with the processing module storing a number of encoded data slices of the set of encoded data slices in a local memory, wherein the number is based on the decode threshold parameter and is less than the pillar width parameter, and outputting remaining encoded data slices of the set of encoded data slices to dispersed storage network (DSN) memory.

摘要翻译： 一种方法开始于使用分散存储错误编码功能编码数据的处理模块，以产生一组编码数据片，其中分散的存储错误编码功能包括解码阈值参数和柱宽参数。 该方法继续处理模块将本组存储器中编码数据片段集合的多个编码数据片段存储在其中，其中该编号基于解码阈值参数并且小于柱宽参数，并且输出剩余编码数据 将编码数据片段的片段分散到分散存储网络（DSN）存储器。

公开(公告)号：US20140059410A1

公开(公告)日：2014-02-27

申请号：US14072524

申请日：2013-11-05

申请人： TELEFONAKTIEBOLAGET L M ERICSSON (PUBL)

发明人： Jung-Fu Cheng

IPC分类号： H03M13/23

CPC分类号： H03M13/2732 ,  H03M13/005 ,  H03M13/23 ,  H03M13/235 ,  H03M13/27 ,  H03M13/2792 ,  H03M13/2957 ,  H03M13/6356 ,  H03M13/6362 ,  H04L1/0059 ,  H04L1/0069 ,  H04L1/0071

摘要： An error coding circuit comprises a non-systematic convolutional encoder for coding an input bit stream to produce two or more groups of parity bits, an interleaver circuit for interleaving parity bits within each group of parity bits, and a rate-matching circuit for outputting a selected number of the interleaved parity bits ordered by group to obtain a desired code rate.

摘要翻译： 误差编码电路包括用于对输入比特流进行编码以产生两组或更多奇偶校验位的非系统卷积编码器，用于在每组奇偶校验位内交织奇偶校验位的交织器电路，以及用于输出奇偶校验位的速率匹配电路 所选择的由组排序的交织奇偶校验位数以获得期望的码率。

公开(公告)号：US20130294550A1

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

申请号：US13464667

申请日：2012-05-04

申请人： Divaydeep Sikri

发明人： Divaydeep Sikri

IPC分类号： H03M13/23 ,  G06F11/10 ,  H04B1/06

CPC分类号： H03M13/23 ,  H03M13/09 ,  H03M13/3715 ,  H03M13/373 ,  H03M13/3776 ,  H03M13/41

摘要： Decoder and communications devices including such decoders can obtain a convolutional coded bit stream including a plurality of coded data bits. According to some implementations, if a signal quality associated with the convolutional coded bit stream is above a predetermined threshold, a decoded value for each information bit may be calculated at least from a modulo 2 sum of a coded data bit added to at least one other coded data bit, at least one previously calculated information bit, or a combination of at least one other coded data bit and at least one previously calculated information bit. Also, according to some implementations, if the signal quality associated with the convolutional coded bit stream is not above the predetermined threshold, the convolutional coded bit stream may be decoded with a conventional convolutional decoding scheme. Other aspects, embodiments, and features are also claimed and described.

摘要翻译： 包括这种解码器的解码器和通信设备可以获得包括多个编码数据位的卷积编码比特流。 根据一些实施方式，如果与卷积编码比特流相关联的信号质量高于预定阈值，则可以至少从加到至少另一个的编码数据比特的模2之和来计算每个信息比特的解码值 至少一个先前计算的信息位，或至少一个其它编码数据位和至少一个先前计算的信息位的组合。 此外，根据一些实施方式，如果与卷积编码比特流相关联的信号质量不高于预定阈值，则可以用常规卷积解码方案对卷积编码比特流进行解码。 还要求和描述其它方面，实施例和特征。

公开(公告)号：US20120210196A1

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

申请号：US13455307

申请日：2012-04-25

申请人： Ernest Sze Yuen Lo ,  Khaled Ben Letaief

发明人： Ernest Sze Yuen Lo ,  Khaled Ben Letaief

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

CPC分类号： H03M13/2972 ,  H03M13/2933 ,  H04L1/0059 ,  H04L1/0065 ,  H04L2001/0097

摘要： Cooperative concatenated coding techniques are provided for wireless communications between at least two users and a base station. A network system employing cooperative concatenated coding includes cooperating user devices each configured to encode and transmit at least a portion of a joint message. The joint message includes at least a portion of a first message from a first cooperating user device and at least a portion of a second message from a second cooperating user device. An embodiment includes encoding a first message from a first cooperating user, receiving a second message from a second cooperating user and decoding the second message. The methodology also includes re-encoding at least a portion of the decoded message with at least a portion of the first message to form a combined message, and then transmitting at least a portion of the combined message.

摘要翻译： 提供了用于至少两个用户和基站之间的无线通信的协作级联编码技术。 采用协同级联编码的网络系统包括协作用户设备，每个配置用户设备被配置为对联合消息的至少一部分进行编码和发送。 联合消息包括来自第一协作用户设备的第一消息的至少一部分和来自第二协作用户设备的第二消息的至少一部分。 实施例包括从第一协作用户编码第一消息，从第二协作用户接收第二消息并解码第二消息。 该方法还包括用至少一部分第一消息重新编码解码消息的至少一部分以形成组合消息，然后发送组合消息的至少一部分。

公开(公告)号：US20120185756A1

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

申请号：US13430619

申请日：2012-03-26

申请人： Seung Hyun KANG ,  Suk Woo LEE

发明人： Seung Hyun KANG ,  Suk Woo LEE

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

CPC分类号： H03M13/2957 ,  H03M13/2903 ,  H03M13/3988

摘要： A method of transmitting data using a Convolutional Turbo Code (CTC) encoder by a transmitting end in a mobile communication system includes providing first encoded bits by encoding input data bits inputted to two input ports of the CTC encoder, interleaving the input data bits using 4 CTC interleaver parameters (P0, P1, P2, and P3) corresponding to a size of the input data bits, providing second encoded bits by encoding the interleaved input data bits, and transmitting the input data bits, the first encoded bits, and the second encoded bits.

摘要翻译： 使用移动通信系统中的发送端使用卷积式Turbo码（CTC）编码器发送数据的方法包括：通过对输入到CTC编码器的两个输入端口的输入数据位进行编码来提供第一编码比特，使用4 对应于输入数据位的大小的CTC交织器参数（P0，P1，P2和P3），通过对交织的输入数据位进行编码来提供第二编码位，以及发送输入数据位，第一编码位和第二编码位 编码位。