公开(公告)号：US20190165887A1

公开(公告)日：2019-05-30

申请号：US15826335

申请日：2017-11-29

申请人： Polaran Yazilim Bilisim Danismanlik Ithalat Ihracat Sanayi Ticaret Limited Sirketi

发明人： Erdal Arikan

IPC分类号： H04L1/00 ,  H03M13/00

CPC分类号： H03M13/616 ,  H03M13/05 ,  H03M13/1148 ,  H03M13/13 ,  H03M13/615 ,  H03M13/6362 ,  H03M13/6522 ,  H04L1/0041 ,  H04L1/0058

摘要： A systematic polar encoder with data checks includes a data mapper receiving input data containing information to be polar coded for transmission and generating modified data, and a nonsystematic polar encoder implementing a transform matrix encoding the modified data to produce a codeword x such that, for some sub-sequence of coordinates S, xS=d. For nonsystematic encoding, a transform input u includes first and second parts for words independent of the data, the second part for an inverse puncture word, a third part carrying the modified data, and a non-null part carrying a check word derived from the modified data. A transform output includes a punctured part for a puncture word, a part carrying the data, and a part serving as redundant symbols, with the codeword x related to the transform output by x=zQ where Q is the complement of the punctured part P.

公开(公告)号：US20130283116A1

公开(公告)日：2013-10-24

申请号：US13597765

申请日：2012-08-29

申请人： Erdal Arikan

发明人： Erdal Arikan

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

CPC分类号： H03M13/615 ,  H03M13/1148 ,  H03M13/13 ,  H03M13/611 ,  H04L1/0009 ,  H04L1/0041 ,  H04L1/0043 ,  H04L1/0057 ,  H04L12/4633

摘要： A systematic encoder such as a systematic polar encoder for channel encoding to ameliorate the effects of noise in a transmission channel. The codeword carries a data word to be transmitted transparently, and also carries a parity part derived from the data word and a fixed word. Implementations advantageously reduce coding complexity to the order of N log(N), wherein N is the dimension of a matrix of the n th Kronecker power associated with a matrix effectively employed by the encoder.

摘要翻译： 一种系统编码器，例如用于信道编码的系统极地编码器，以改善传输信道中噪声的影响。 码字携带要透明传输的数据字，并且还携带从数据字和固定字导出的奇偶校验部分。 实现有利地将编码复杂度降低到N log（N）的阶数，其中N是与由编码器有效使用的矩阵相关联的第n个克罗内克功率的矩阵的维数。

公开(公告)号：US06888788B1

公开(公告)日：2005-05-03

申请号：US09423066

申请日：1998-03-23

申请人： Stefan Schäffler

发明人： Stefan Schäffler

IPC分类号： H03M13/25 ,  H03M13/45 ,  H04L25/06 ,  H04J11/00

CPC分类号： H04L25/067 ,  H03M13/45 ,  H03M13/458 ,  H03M13/615

摘要： The electrical signal contains signal information and redundancy information for the signal information determined from the signal information. A dependability degree is approximated from the electrical signal for forming at least one signal value, and the signal value is determined dependent on the dependency degree. This ensues in that a target function that contains a model of a transmission channel is optimized, and the optimization ensues upon employment of the target function.

摘要翻译： 电信号包含从信号信息确定的信号信息的信号信息和冗余信息。 从用于形成至少一个信号值的电信号近似可靠度，并且信号值取决于依赖度。 这导致了包含传输信道模型的目标函数被优化，并且在使用目标函数时进行优化。

公开(公告)号：US09564924B2

公开(公告)日：2017-02-07

申请号：US14377781

申请日：2012-02-21

申请人： Jun Heo ,  Jeong Hwan Shin

发明人： Jun Heo ,  Jeong Hwan Shin

IPC分类号： H03M13/11 ,  H03M13/13 ,  H03M13/03 ,  H03M13/05 ,  H03M13/00 ,  H03M13/21

CPC分类号： H03M13/13 ,  H03M13/033 ,  H03M13/05 ,  H03M13/21 ,  H03M13/615

摘要： Provided is an apparatus for designing a quantum code, which includes an analyzing unit for analyzing at least one quantum error generated in a quantum error channel as at least one binary error by using a standard form codeword stabilized quantum (CWS) code, a code generating unit for generating a binary error-correcting code which corrects the at least one binary error, a word operator generating unit for generating at least one word operator of the CWS code by using the at least one binary error-correcting code, and a codeword generating unit for generating at least one codeword including at least one entangled qubit (ebit) by using the at least one word operator.

摘要翻译： 提供了一种用于设计量子码的装置，其包括分析单元，用于通过使用标准形式的码字稳定量子（CWS）码来分析在量子误差信道中产生的至少一个量子误差为至少一个二进制误差， 用于产生校正所述至少一个二进制错误的二进制纠错码的单元，用于通过使用所述至少一个二进制纠错码产生所述CWS码的至少一个字操作符的字操作器生成单元，以及生成 单元，用于通过使用所述至少一个字操作符来生成包括至少一个纠缠量子位（ebit）的至少一个码字。

公开(公告)号：US09319069B2

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

申请号：US14607039

申请日：2015-01-27

申请人： HGST Technologies Santa Ana, Inc.

发明人： Majid Nemati Anaraki ,  Xinde Hu ,  Richard D. Barndt

IPC分类号： H03M13/11 ,  H03M13/05 ,  H03M13/00 ,  H03M13/25

CPC分类号： H03M13/458 ,  H03M13/05 ,  H03M13/1105 ,  H03M13/1111 ,  H03M13/1122 ,  H03M13/1128 ,  H03M13/114 ,  H03M13/1162 ,  H03M13/1171 ,  H03M13/255 ,  H03M13/615 ,  H03M13/6505

摘要： Decoding logic is provided that is operational upon a data buffer to represent a plurality of variable nodes and a plurality of check nodes. For a respective one of the variable nodes, a vector component is selected from a confidence vector associated with the variable node. Using a respective one of the check nodes, a check node return value is calculated based on one or more other vector components from one or more other vectors and one or more vector indices corresponding to the one or more other vector components. The confidence vector is then updated based on the check node return value and an index for the check node return value, and a current state of a memory cell associated with the respective one of the variable nodes is determined based on a location of a primary one of multiple vector components within the updated confidence vector.

摘要翻译： 提供了在数据缓冲器上可操作以表示多个可变节点和多个校验节点的解码逻辑。 对于相应的一个变量节点，从与变量节点相关联的置信向量中选择向量分量。 使用校验节点中的相应一个，基于来自一个或多个其他向量的一个或多个其他向量分量和对应于一个或多个其它向量分量的一个或多个向量索引来计算校验节点返回值。 然后基于校验节点返回值和校验节点返回值的索引来更新置信向量，并且基于主要位置的位置确定与相应一个变量节点相关联的存储器单元的当前状态 在更新的置信向量内的多个向量分量。

公开(公告)号：US20150244497A1

公开(公告)日：2015-08-27

申请号：US14706795

申请日：2015-05-07

申请人： POLARAN YAZILIM BILISIM DANISMANLIK ITHALAT IHRACAT SANAYI TICARET LIMITED SIRKETI

发明人： Erdal Arikan

IPC分类号： H04L1/00 ,  H03M13/13

CPC分类号： H03M13/615 ,  H03M13/1148 ,  H03M13/13 ,  H03M13/611 ,  H04L1/0009 ,  H04L1/0041 ,  H04L1/0043 ,  H04L1/0057 ,  H04L12/4633

摘要： A systematic encoder such as a systematic polar encoder for channel encoding to ameliorate the effects of noise in a transmission channel. The codeword carries a data word to be transmitted transparently, and also carries a parity part derived from the data word and a fixed word. Implementations advantageously reduce coding complexity to the order of Nlog(N), wherein is the dimension of a matrix of the nth Kronecker power associated with a matrix effectively employed by the encoder.

摘要翻译： 一种系统编码器，例如用于信道编码的系统极地编码器，以改善传输信道中噪声的影响。 码字携带要透明传输的数据字，并且还携带从数据字和固定字导出的奇偶校验部分。 实现有利地将编码复杂度降低到Nlog（N）的顺序，其中是与由编码器有效使用的矩阵相关联的第n个Kronecker功率的矩阵的维数。

公开(公告)号：US09059739B2

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

申请号：US13597765

申请日：2012-08-29

申请人： Erdal Arikan

发明人： Erdal Arikan

IPC分类号： H03M13/00 ,  H03M13/11 ,  H03M13/13

CPC分类号： H03M13/615 ,  H03M13/1148 ,  H03M13/13 ,  H03M13/611 ,  H04L1/0009 ,  H04L1/0041 ,  H04L1/0043 ,  H04L1/0057 ,  H04L12/4633

摘要： A systematic encoder such as a systematic polar encoder for channel encoding to ameliorate the effects of noise in a transmission channel. The codeword carries a data word to be transmitted transparently, and also carries a parity part derived from the data word and a fixed word. Implementations advantageously reduce coding complexity to the order of N log(N), wherein N is the dimension of a matrix of the n th Kronecker power associated with a matrix effectively employed by the encoder.

摘要翻译： 一种系统编码器，例如用于信道编码的系统极地编码器，以改善传输信道中噪声的影响。 码字携带要透明传输的数据字，并且还携带从数据字和固定字导出的奇偶校验部分。 实现有利地将编码复杂度降低到N log（N）的阶数，其中N是与由编码器有效使用的矩阵相关联的第n个克罗内克功率的矩阵的维数。

公开(公告)号：US20140226677A1

公开(公告)日：2014-08-14

申请号：US14342584

申请日：2012-09-03

申请人： Rui Filipe Mendes Alves da Costa ,  Diogo Joao De Sousa Ferreira ,  Joao Francisco Cordeiro De Oliveira Barros

发明人： Rui Filipe Mendes Alves da Costa ,  Diogo Joao De Sousa Ferreira ,  Joao Francisco Cordeiro De Oliveira Barros

IPC分类号： H04L12/865

CPC分类号： H04L1/0083 ,  H03M13/13 ,  H03M13/615 ,  H03M13/6522 ,  H04L1/0076 ,  H04L1/1838 ,  H04L1/1877 ,  H04L1/1887 ,  H04L47/6275

摘要： The present subject-matter relates to transmitting a real-time data stream, namely simultaneously to multiple receivers over unreliable networks (e.g. wireless multicast), in a timely and reliable manner, in particular to a method, apparatus and computer program product for feedback-based real-time network coding. It is disclosed a computer-implemented method for a transmitting node, a receiving node, and an intermediate node of feedback-based real-time network coding from a transmitter and to one or more receivers, in particular comprising a linear combination of packets from the transmitter; determining whether the received linear combination of packets is linearly independent of previous linear combinations of packets; determining the validity of a priority level of the packets; determining validity of the deadline of the packets; determining whether a packet is to be removed from a transmit queue, and if determined removing it. There are also disclosed said transmitting, receiving, and intermediate nodes.

摘要翻译： 本主题涉及通过不可靠的网络（例如无线多播）同时向多个接收机发送实时数据流，以及时和可靠的方式，特别涉及用于反馈的方法，装置和计算机程序产品， 基于实时网络编码。 公开了一种用于发射节点，接收节点和从发射机到一个或多个接收机的基于反馈的实时网络编码的中间节点的计算机实现的方法，特别地包括来自 发射机; 确定所接收的分组线性组合是否与分组的先前线性组合线性相关; 确定分组的优先级的有效性; 确定包的最后期限的有效性; 确定分组是否要从传输队列中移除，如果确定删除它。 还公开了所述发送，接收和中间节点。

公开(公告)号：US11888500B2

公开(公告)日：2024-01-30

申请号：US17888059

申请日：2022-08-15

申请人： Mitsubishi Electric Corporation

发明人： Takafumi Fujimori

IPC分类号： H03M13/00 ,  H03M13/13

CPC分类号： H03M13/13 ,  H03M13/615 ,  H03M13/6575

摘要： An encoding circuit includes: a polar encoding unit capable of encoding a polar code of N bits; a frozen bit adding unit that generates a first sequence by adding frozen bits to an input signal; and a bit arrangement changing unit that: generates a second sequence of N bits by arranging the first sequence in the second sequence according to an arrangement rule dependent on a ratio of Nt bits, being a code length of a polar code to be encoded and being N bits or less, and N bits, and setting bit values at bit positions other than positions where the first sequence is arranged in the second sequence to zero when Nt bits are less than N bits; and inputs the second sequence to the polar encoding unit. A code word of Nt bits is generated by thinning processing based on a result of encoding the second sequence.

公开(公告)号：US11841815B1

公开(公告)日：2023-12-12

申请号：US18092647

申请日：2023-01-03

申请人： Eliyan Corporation

发明人： Ramin Farjadrad

IPC分类号： G06F11/00 ,  G06F13/40 ,  H03M13/00 ,  H03M13/15

CPC分类号： G06F13/4027 ,  H03M13/1515 ,  H03M13/615

摘要： Semiconductor devices, packaging architectures and associated methods are disclosed. In one embodiment, a multi-chip module (MCM) is disclosed. The MCM includes a first integrated circuit (IC) chip including a first interface defining a first number of interface contacts. Conversion circuitry receives a first full set of signals associated with the first interface and to omit a subset of the full set of signals to generate a reduced set of signals. Serialization circuitry serializes the reduced set of signals to generate a serialized set of signals. A second interface transmits the serialized set of signals with a second number of interface contacts that is less than the first number of interface contacts. A logic IC chip includes a third interface coupled to the second interface via a set of links and configured to match the second interface. Deserialization circuitry deserializes the serialized set of signals. Reconversion circuitry recreates signals corresponding to the omitted subset of the full set of signals and aggregates the recreated signals with the deserialized signals to form a second full set of signals that correspond to the first full set of signals.