专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US11228394B2 Polar coding techniques for blind detection of different payload sizes 有权
公开(公告)号：US11228394B2
公开(公告)日：2022-01-18
申请号：US16765066
申请日：2018-09-24
申请人： Kai Chen , Changlong Xu , Jing Jiang , Gabi Sarkis , Hao Xu , Qualcomm Incorporated
发明人： Kai Chen , Changlong Xu , Jing Jiang , Gabi Sarkis , Hao Xu
IPC分类号： H04L1/00 , H03M13/45
摘要： Methods, systems, and devices for wireless communications are described. In some systems, wireless devices may encode and decode transmissions using polar codes. A transmitting device may encode a payload based on a selected payload size. For example, the transmitting device may construct a bit vector including payload bits, parity bits, frozen bits, or some combination of these, and may modify the bits or the order of the bits based on the selected payload size. The device may generate a polar-encoded codeword based on this bit vector, and may transmit the polar-encoded codeword to a receiving device. The receiving device may blind decode the polar-encoded codeword, and may determine the correct payload size based on the decoded bit vector. For example, the device may perform decoding or may check decoded bits based on a payload size hypothesis, where the decoding may fail for any incorrect payload size hypothesis.

2. 发明授权

US11171739B2 Reduced overhead error detection code design for decoding a codeword 有权
公开(公告)号：US11171739B2
公开(公告)日：2021-11-09
申请号：US16763304
申请日：2018-10-26
申请人： Qualcomm Incorporated , Changlong Xu , Liangming Wu , Jian Li , Kai Chen , Jing Jiang , Gabi Sarkis , Hao Xu
发明人： Changlong Xu , Liangming Wu , Jian Li , Kai Chen , Jing Jiang , Gabi Sarkis , Hao Xu
IPC分类号： H04L1/00 , H04L1/18
摘要： Methods, systems, and devices for wireless communications are described. An encoder of a wireless device may receive a transport block (TB) for transmission and segment the transport block into a set of multiple, smaller data segments that respectively In correspond to a plurality of code blocks of the TB. The encoder may generate a code block level (CB-level) error detection code (EDC) for a subset of the data segments. The encoder may generate a transport block-level (TB-level) EDC for the TB using the data segments. Each of the code blocks (CBs) may be of the same size and may include one of the data segments. A subset of the CBs may include a data segment from the subset of the data segments and one of the CB-level EDCs. The remaining CBs that are not part of the subset may include a remaining data segments and the TB-level EDC.

3. 发明授权

US11038624B2 User-specific scrambling for polar codes 有权
公开(公告)号：US11038624B2
公开(公告)日：2021-06-15
申请号：US16764957
申请日：2017-11-17
申请人： Qualcomm Incorporated , Kai Chen , Changlong Xu , Jing Jiang , Gabi Sarkis , Hao Xu
发明人： Kai Chen , Changlong Xu , Jing Jiang , Gabi Sarkis , Hao Xu
IPC分类号： H04L1/00
摘要： A transmitting device may identify a set of bit locations of a polar code for encoding an input vector based at least in part on a reliability order of the bit locations, where the input vector includes a set of payload bits. The transmitting device may map bits of the input vector to respective bit locations of the identified set of bit locations and may apply a masking operation to a subset of bits of the input vector that is mapped to a most reliable subset of the set of bit locations. The transmitting device may perform an encoding operation according to the mapped input vector to generate a codeword for transmission. A receiving device may perform complementary operations to obtain the payload bits of the input vector. Based on the described techniques, a false alarm rate for the receiving device may be suppressed.

4. 发明申请

US20200099469A1 BIT ALLOCATIONS FOR ENCODING AND DECODING 审中-公开
公开(公告)号：US20200099469A1
公开(公告)日：2020-03-26
申请号：US16467463
申请日：2017-12-07
申请人： Jing JIANG , Gabi SARKIS , Yang YANG , Shrinivas KUDEK , Josph Binamira SORIAGA , Hari SANKAR , Changlong XU , Chao WEI , Shrinivas KUDEKAR , Qualcomm Incorporated
发明人： Jing Jiang , Gabi Sarkis , Yang Yang , Shrinivas Kudekar , Joseph Binamira Soriaga , Hari Sankar , Changgiong Xu , Chao Wei
IPC分类号： H04L1/00
摘要： Methods, systems, and devices for encoding and decoding are described. To encode a vector, an encoder allocates information bits of the vector to channel instances of a channel that are separated into groups. The groups may vary in size and allocation of the information bits is based on a base sequence of a given length. During decoding, a decoder assigns different bit types to channels instances by dividing a codeword into a plurality of groups and assigning bit types to channel instances of the plurality of groups using the base sequence.

5. 发明申请

US20210135783A1 MUTUAL INFORMATION BASED POLAR CODE CONSTRUCTION 有权
公开(公告)号：US20210135783A1
公开(公告)日：2021-05-06
申请号：US16487050
申请日：2017-12-14
申请人： Yang YANG , Jing JIANG , Gabi SARKIS , Chao WEI , Jian LI , Changlong XU , Hari SANKAR , Joseph Binamira SORIAGA , QUALCOMM Incorporated
发明人： Yang Yang , Jing Jiang , Gabi Sarkis , Chao Wei , Jian Li , Changlong Xu , Hari Sankar , Joseph Binamira Soriaga
IPC分类号： H04L1/00 , H03M13/13 , H03M13/01 , G06N7/00
摘要： Methods, systems, and devices for wireless communication are described for mutual information based polar code construction. A wireless device may receive a codeword over a wireless channel, the codeword encoded using a polar code. The wireless device may identify a set of bit locations of the polar code corresponding to information bits of an encoded information bit vector. The set of bit locations may be determined based at least in part on a reliability order of the bit locations of the polar code, and the reliability order may be determined based at least in part on a recursive model that includes at least one mutual information transfer function that is applied at each polarization stage of multiple polarization stages of the polar code. The wireless device may decode the received codeword to obtain the information bit vector at the set of bit locations.

6. 发明授权

US11057151B2 Mutual information based polar code construction 有权
公开(公告)号：US11057151B2
公开(公告)日：2021-07-06
申请号：US16487050
申请日：2017-12-14
申请人： QUALCOMM Incorporated , Yang Yang , Jing Jiang , Gabi Sarkis , Chao Wei , Jian Li , Changlong Xu , Hari Sankar , Joseph Binamira Soriaga
发明人： Yang Yang , Jing Jiang , Gabi Sarkis , Chao Wei , Jian Li , Changlong Xu , Hari Sankar , Joseph Binamira Soriaga
IPC分类号： H04L1/00 , G06N7/00 , H03M13/01 , H03M13/13
摘要： Methods, systems, and devices for wireless communication are described for mutual information based polar code construction. A wireless device may receive a codeword over a wireless channel, the codeword encoded using a polar code. The wireless device may identify a set of bit locations of the polar code corresponding to information bits of an encoded information bit vector. The set of bit locations may be determined based at least in part on a reliability order of the bit locations of the polar code, and the reliability order may be determined based at least in part on a recursive model that includes at least one mutual information transfer function that is applied at each polarization stage of multiple polarization stages of the polar code. The wireless device may decode the received codeword to obtain the information bit vector at the set of bit locations.

7. 发明申请

US20130117344A1 Methods and Systems for Decoding Polar Codes 有权
标题翻译：用于解码极地码的方法和系统
公开(公告)号：US20130117344A1
公开(公告)日：2013-05-09
申请号：US13671617
申请日：2012-11-08
申请人： Warren Gross , Gabi Sarkis , Alexandre Raymond , Camille Leroux , Ido Tal , Alexander Vardy
发明人： Warren Gross , Gabi Sarkis , Alexandre Raymond , Camille Leroux , Ido Tal , Alexander Vardy
IPC分类号： G06F17/10
CPC分类号： H03M13/3927 , G06F17/10 , G06F17/142 , G06F17/16 , G06F17/30958 , G06F17/30961 , H03M13/1111 , H03M13/1191 , H03M13/13 , H03M13/157 , H03M13/1575 , H03M13/617 , H03M13/6561 , H03M13/6563 , H03M13/6577
摘要： Coding within noisy communications channels is essential but a theoretical maximum rate defines the rate at which information can be reliably transmitted on this noisy channel. Capacity-achieving codes with an explicit construction eluded researchers until polar codes were proposed. However, whilst asymptotically reaching channel capacity these require increasing code lengths, and hence increasingly complex hardware implementations. It would be beneficial to address architectures and decoding processes to reduce polar code decoder complexity both in terms of the number of processing elements required, but also the number of memory elements and the number of steps required to decode a codeword. Beneficially architectures and design methodologies established by the inventors address such issues whilst reducing overall complexity as well as providing methodologies for adjusting decoder design based upon requirements including, but not limited to, cost (e.g. through die area) and speed (e.g. through latency, number of cycles, number of elements etc).
摘要翻译：噪声通信信道中的编码是必不可少的，但是理论上的最大速率定义了在这个噪声信道上可靠地发送信息的速率。在提出极性代码之前，具有明确结构的能力实现代码不包括研究人员。然而，虽然渐近地达到信道容量，但这些需要增加代码长度，并因此增加复杂的硬件实现。解决架构和解码过程将有利于在所需的处理元件的数量方面降低极性码解码器的复杂性，而且还要解码码字所需的存储器元件的数量和步骤的数量。本发明人建立的有利的架构和设计方法解决了这样的问题，同时降低了整体的复杂性，并且提供了基于需求来调整解码器设计的方法，包括但不限于成本（例如，通过管芯面积）和速度（例如通过延迟，数量周期数，元素数等）。

8. 发明申请

US20160056843A1 METHODS AND SYSTEMS FOR DECODING POLAR CODES 审中-公开
标题翻译：用于解码极性代码的方法和系统
公开(公告)号：US20160056843A1
公开(公告)日：2016-02-25
申请号：US14930879
申请日：2015-11-03
申请人： Warren Gross , Gabi Sarkis
发明人： Warren Gross , Gabi Sarkis
IPC分类号： H03M13/39 , H03M13/00 , G06F17/16 , G06F17/14 , H03M13/15 , G06F17/30
CPC分类号： H03M13/3927 , G06F17/10 , G06F17/142 , G06F17/16 , G06F17/30958 , G06F17/30961 , H03M13/1111 , H03M13/1191 , H03M13/13 , H03M13/157 , H03M13/1575 , H03M13/617 , H03M13/6561 , H03M13/6563 , H03M13/6577
摘要： Coding within noisy communications channels is essential but a theoretical maximum rate defines the rate at which information can be reliably transmitted on this noisy channel. Capacity-achieving codes with an explicit construction eluded researchers until polar codes were proposed. However, whilst asymptotically reaching channel capacity these require increasing code lengths, and hence increasingly complex hardware implementations. It would be beneficial to address architectures and decoding processes to reduce polar code decoder complexity both in terms of the number of processing elements required, but also the number of memory elements and the number of steps required to decode a codeword. Beneficially architectures and design methodologies established by the inventors address such issues whilst reducing overall complexity as well as providing methodologies for adjusting decoder design based upon requirements including, but not limited to, cost (e.g. through die area) and speed (e.g. through latency, number of cycles, number of elements etc).
摘要翻译：噪声通信信道中的编码是必不可少的，但是理论上的最大速率定义了在这个噪声信道上可靠地发送信息的速率。在提出极性代码之前，具有明确结构的能力实现代码不包括研究人员。然而，虽然渐近地达到信道容量，但这些需要增加代码长度，并因此增加复杂的硬件实现。解决架构和解码过程将有利于在所需的处理元件的数量方面降低极性码解码器的复杂性，而且还要解码码字所需的存储器元件的数量和步骤的数量。本发明人建立的有利的架构和设计方法解决了这样的问题，同时降低了整体的复杂性，并且提供了基于需求来调整解码器设计的方法，包括但不限于成本（例如，通过管芯面积）和速度（例如通过延迟，数量周期数，元素数等）。

9. 发明授权

US08108760B2 Decoding of linear codes with parity check matrix 有权
标题翻译：用奇偶校验矩阵解码线性码
公开(公告)号：US08108760B2
公开(公告)日：2012-01-31
申请号：US12503607
申请日：2009-07-15
申请人： Warren J. Gross , Shie Mannor , Gabi Sarkis
发明人： Warren J. Gross , Shie Mannor , Gabi Sarkis
IPC分类号： H03M13/00
CPC分类号： H03M13/1171 , H04L1/0057
摘要： A decoding method and system for stochastic decoding of linear codes with the parity check matrix comprising elements of a Galois field is provided. Each encoded sample of a set of encoded samples is first scaled by a scaling factor proportional to a noise level of the set of encoded samples. Each of the scaled encoded samples is then converted into a corresponding probability. For each probability a corresponding probability message is the generated by encoding each probability as a sequence of symbols or bits. Each probability message is then provided to a respective variable node of a logic circuitry for stochastic decoding. The logic circuitry represents a factor graph of the parity check matrix of the linear code. Using the logic circuitry each probability message is passed through the factor graph by performing for each received symbol at the variable nodes the equality function, at the permutation nodes one of multiplication and division, and at the parity check nodes the parity check function, wherein each of the variable nodes provides an output symbol in dependence upon each received symbol.
摘要翻译：提供了一种具有包括伽罗瓦域元素的奇偶校验矩阵的线性码随机解码的解码方法和系统。一组编码样本的每个编码样本首先按照与编码样本集合的噪声电平成比例的缩放因子来缩放。然后将每个经缩放的编码样本转换成相应的概率。对于每个概率，相应的概率消息是通过将每个概率编码为符号或比特的序列而生成的。然后将每个概率消息提供给用于随机解码的逻辑电路的相应可变节点。逻辑电路表示线性码的奇偶校验矩阵的因子图。使用逻辑电路，通过对可变节点处的每个接收到的符号执行相等函数，在置换节点乘法和除法之一以及奇偶校验节点处执行奇偶校验功能，将每个概率消息传递通过因子图，其中每个可变节点根据每个接收的符号提供输出符号。

10. 发明授权

US09176927B2 Methods and systems for decoding polar codes 有权
标题翻译：用于解码极性码的方法和系统
公开(公告)号：US09176927B2
公开(公告)日：2015-11-03
申请号：US13671617
申请日：2012-11-08
申请人： Warren Gross , Gabi Sarkis , Alexandre Raymond , Camille Leroux , Ido Tal , Alexander Vardy
发明人： Warren Gross , Gabi Sarkis , Alexandre Raymond , Camille Leroux , Ido Tal , Alexander Vardy
IPC分类号： G06F17/10 , H03M13/11 , H03M13/13
CPC分类号： H03M13/3927 , G06F17/10 , G06F17/142 , G06F17/16 , G06F17/30958 , G06F17/30961 , H03M13/1111 , H03M13/1191 , H03M13/13 , H03M13/157 , H03M13/1575 , H03M13/617 , H03M13/6561 , H03M13/6563 , H03M13/6577
摘要： A polar code decoder includes: processing elements each receiving a pair of input values and applying a first or a second predetermined mathematical function depending on a provided function control signal; a first memory that stores at least one of the outputs from processing elements and a plurality of channel values relating to a received polar code to be decoded; a second memory that stores indices of a plurality of frozen bits each representing a bit within an information-bit vector of the polar code being decoded; and a computation block that receives a plurality of inputs from a portion of the processing elements and generates an output that is can be set to a predetermined frozen value or to a calculated value, depending on whether a current index of the bit being decoded is indicated as frozen or not frozen.
摘要翻译：极码解码器包括：处理单元，每个接收一对输入值，并根据提供的功能控制信号应用第一或第二预定数学函数; 存储来自处理元件的至少一个输出的第一存储器和与要被解码的所接收的极性代码相关的多个通道值; 第二存储器，存储多个冻结比特的索引，每个冻结比特表示被解码的极性码的信息比特向量内的比特; 以及计算块，其从处理元件的一部分接收多个输入，并且根据是否指示正被解码的当前索引被指示，生成可以被设置为预定冻结值或计算值的输出冻结或不冻结。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式