公开(公告)号：US20240305313A1

公开(公告)日：2024-09-12

申请号：US18668028

申请日：2024-05-17

Applicant: The Regents of the University of California

Inventor： Hanwen Yao ,  Arman Fazeli Chaghooshi ,  Alexander Vardy

IPC: H03M13/29 ,  H03M13/00 ,  H03M13/23 ,  H03M13/27

CPC classification number: H03M13/2933 ,  H03M13/23 ,  H03M13/2939 ,  H03M13/2732 ,  H03M13/612

Abstract: Devices, systems and methods for list decoding of polarization-adjusted convolutional (PAC) codes are described. One example method for improving error correction in a decoder for data in a communication channel includes receiving a noisy codeword, the codeword having been generated using a polarization-adjusted convolutional (PAC) code and provided to the communication channel prior to reception by the decoder, and performing PAC list decoding on the noisy codeword, wherein an encoding operation of the PAC code comprises a convolutional precoding operation that generates one or more dynamically frozen bits, and wherein the PAC list decoding comprises extending, based on the one or more dynamically frozen bits, at least two paths of a plurality of paths in the PAC list decoding differently and independently.

公开(公告)号：US11990921B2

公开(公告)日：2024-05-21

申请号：US17906447

申请日：2021-03-16

Applicant: The Regents of the University of California

Inventor： Hanwen Yao ,  Arman Fazeli Chaghooshi ,  Alexander Vardy

IPC: H03M13/29 ,  H03M13/23 ,  H03M13/00 ,  H03M13/27

CPC classification number: H03M13/2933 ,  H03M13/23 ,  H03M13/2939 ,  H03M13/2732 ,  H03M13/612

Abstract: Devices, systems and methods for list decoding of polarization-adjusted convolutional (PAC) codes are described. One example method for improving error correction in a decoder for data in a communication channel includes receiving a noisy codeword, the codeword having been generated using a polarization-adjusted convolutional (PAC) code and provided to the communication channel prior to reception by the decoder, and performing PAC list decoding on the noisy codeword, wherein an encoding operation of the PAC code comprises a convolutional precoding operation that generates one or more dynamically frozen bits, and wherein the PAC list decoding comprises extending, based on the one or more dynamically frozen bits, at least two paths of a plurality of paths in the PAC list decoding differently and independently.

公开(公告)号：US11677503B2

公开(公告)日：2023-06-13

申请号：US17497403

申请日：2021-10-08

Applicant: Samsung Electronics Co., Ltd.

Inventor： Sung-Hee Hwang

IPC: H04L1/00 ,  H03M13/27 ,  H03M13/29 ,  H03M13/35 ,  H04L65/611 ,  H04L43/106 ,  H03M13/11 ,  H03M13/15 ,  H03M13/23

CPC classification number: H04L1/0075 ,  H03M13/27 ,  H03M13/29 ,  H03M13/2906 ,  H03M13/353 ,  H04L1/00 ,  H04L43/106 ,  H04L65/611 ,  H03M13/1102 ,  H03M13/1515 ,  H03M13/23

Abstract: A method for sending forward error correction (FEC) configuration information by a sending apparatus in a multimedia system is provided. The method includes sending source FEC configuration information for an FEC source packet to a receiving apparatus, wherein the source FEC configuration information includes information related to an FEC source or repair packet that is sent first among at least one FEC source or repair packet if an FEC source or repair packet block includes the at least one FEC source or repair packet.

公开(公告)号：US11677500B2

公开(公告)日：2023-06-13

申请号：US17039911

申请日：2020-09-30

Applicant: Polaran Haberlesme Teknolojileri Anonim Sirketi

Inventor： Erdal Arikan

IPC: H03M13/29 ,  H04L1/00 ,  H03M13/05 ,  H03M13/23 ,  H03M13/25

CPC classification number: H04L1/0064 ,  H03M13/05 ,  H03M13/23 ,  H03M13/251 ,  H03M13/253 ,  H03M13/2939 ,  H04L1/0057 ,  H04L1/0059

Abstract: An encoder receives a concatenated encoder input block d, splits d into an outer code input array a, and encodes a using outer codes to generate an outer code output array b. The encoder generates, from b, a concatenated code output array x using a layered polarization adjusted convolutional (LPAC) code. A decoder counts layers and carries out an inner decoding operation for a layered polarization adjusted convolutional (LPAC) code to generate an inner decoder decision {tilde over (b)}i from a concatenated decoder input array y and a cumulative decision feedback ({circumflex over (b)}1, {circumflex over (b)}2, . . . , {circumflex over (b)}i−1). The decoder carries out an outer decoding operation to generate from {tilde over (b)}i an outer decoder decision âi, and carries out a reencoding operation to generate a decision feedback {circumflex over (b)}i from âi, where the number of layers is an integer greater than one, with a concatenated decoder output block {circumflex over (d)} being generated from outer decoder decisions.

公开(公告)号：US20190207623A1

公开(公告)日：2019-07-04

申请号：US16295806

申请日：2019-03-07

Applicant: NEWRACOM, INC.

Inventor： Dae Won LEE ,  Yujin NOH ,  Sungho MOON ,  Young Hoon KWON

IPC: H03M7/30 ,  H04W80/02 ,  H04L1/00

CPC classification number: H03M7/30 ,  H03M13/1102 ,  H03M13/23 ,  H03M13/6362 ,  H03M13/6527 ,  H04L1/0031 ,  H04L1/0059 ,  H04L1/0061 ,  H04L1/0069 ,  H04L1/0072 ,  H04W52/00 ,  H04W80/02 ,  H04W84/12

Abstract: A wireless device generates a High Efficiency Signal B (HE-SIG-B) field by Block Convolution Code (BCC) encoding and rate-matching a BCC block of the HE-SIG-B field, generates a Physical Layer Protocol Data Unit (PPDU) including the HE-SIG-B field, and transmits the PPDU. A total number N is a total number of bits of the HE-SIG-B field that precede the BCC block, and is greater than 0. The BCC block has a puncturing pattern depending on the total number N. A wireless device receives a PPDU. The PPDU includes an HE-SIG-B field that includes an encoded BCC block. The wireless device de-rate-matches the encoded BCC block having a puncturing pattern depending on a total number N. The total number N is a total number of decoded bits of the HE-SIG-B field that preceded the BCC block, and the total number N is greater than 0.

公开(公告)号：US20180287639A1

公开(公告)日：2018-10-04

申请号：US15928903

申请日：2018-03-22

Applicant: PANASONIC INTELLECTUAL PROPERTY CORPORATION OF AMERICA

Inventor： Yutaka MURAKAMI

IPC: H03M13/27 ,  H03M13/11 ,  H04L1/00 ,  H03M13/23 ,  H03M13/00 ,  H03M13/35

CPC classification number: H03M13/2792 ,  H03M13/1102 ,  H03M13/23 ,  H03M13/235 ,  H03M13/353 ,  H03M13/6502 ,  H03M13/6516 ,  H04L1/0041

Abstract: 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.

公开(公告)号：US09985647B2

公开(公告)日：2018-05-29

申请号：US15061650

申请日：2016-03-04

Applicant: SK hynix Inc.

Inventor： Frederick K. H. Lee ,  Marcus Marrow

IPC: H03M7/00 ,  H03M7/14 ,  H03M13/11 ,  H03M13/15 ,  H03M13/23 ,  H03M13/29

CPC classification number: H03M7/14 ,  H03M13/1102 ,  H03M13/1515 ,  H03M13/152 ,  H03M13/23 ,  H03M13/2957 ,  H03M13/2963

Abstract: Methods of encoding a near-symbol balanced (NSB) sequence may include selecting, with a controller, a constraint based on an amount of bits, determining, with the controller, a plurality of sections in a codebook based on permutations defined by the selected constraint, and partitioning, with the controller, a section among the plurality of sections into a plurality of partitions until each of the plurality of partitions include a number of entries equal to or less than a predetermined number of entries.

公开(公告)号：US20180145704A1

公开(公告)日：2018-05-24

申请号：US15577486

申请日：2016-05-27

Applicant: Sony Corporation

Inventor： Makiko Yamamoto

IPC: H03M13/27 ,  H04L27/36 ,  H04L1/00

CPC classification number: H03M13/27 ,  H03M13/23 ,  H03M13/256 ,  H03M13/271 ,  H03M13/356 ,  H03M13/41 ,  H04L1/00 ,  H04L1/0071 ,  H04L27/3494 ,  H04L27/36

Abstract: A data processing apparatus, a data processing method, and a program are disclosed. They improve communication performance by performing bit interleaving suitable for a modulation method that is a non-uniform constellation. One example of a data processing apparatus includes a mapping unit configured to generate a second bit sequence by mapping a first bit sequence to any symbol on a complex plane corresponding to a NUC modulation method, an inter-symbol interleaving unit configured to generate a third bit sequence by performing inter-symbol interleaving to the second bit sequence, an intra-symbol interleaving unit configured to generate a fourth bit sequence by performing intra-symbol interleaving for shifting M bits as a whole of the third bit sequence per a same number of M bits as the bit number M representing the symbol, and a modulation unit configured to wirelessly transmit the fourth bit sequence according to the NUC modulation method.

公开(公告)号：US09960889B2

公开(公告)日：2018-05-01

申请号：US14932837

申请日：2015-11-04

Applicant: Samsung Electronics Co., Ltd. ,  Research & Business Foundation SUNGKYUNKWAN UNIVERSITY

Inventor： Sang-Hyo Kim ,  Hyun-Seok Ryu ,  Seung-Hoon Park ,  Peng Xue ,  Myung-Hoon Ko ,  Kyung-Min Lee ,  Min Jang

IPC: H03M13/00 ,  H03M13/27 ,  H04L5/00 ,  H04W72/04 ,  H04L1/00 ,  H03M13/23

CPC classification number: H04L5/0001 ,  H03M13/23 ,  H03M13/2757 ,  H03M13/276 ,  H04L1/00

Abstract: A pre-5G or 5G communication system to be provided for supporting higher data rates beyond a 4G communication system, such as Long Term Evolution (LTE). Disclosed are a method and an apparatus for performing interleaving by using an identical interleaving bit generation method in multiple interleavers included in a communication system. The present disclosure provides a method for interleaving an input bit sequence by an interleaver of a multiple access communication system. The method includes setting a common parameter used by multiple interleavers; setting a unique parameter for the interleaver in view of a correlation between bit sequences which are input to the multiple interleavers; and interleaving the input bit sequence by using prime-power depending on the common parameter and the unique parameter.

公开(公告)号：US09948323B2

公开(公告)日：2018-04-17

申请号：US15160702

申请日：2016-05-20

Applicant: SK hynix Inc.

Inventor： Hyung-Min Lee ,  Jae-Yoon Lee ,  Myeong-Woon Jeon

IPC: H03M13/00 ,  H03M13/29 ,  G06F11/10 ,  G11C16/10 ,  G11C16/26 ,  G11C29/52 ,  H03M13/15 ,  H03M13/23

CPC classification number: H03M13/29 ,  G06F11/1068 ,  G11C16/10 ,  G11C16/26 ,  G11C29/52 ,  H03M13/1515 ,  H03M13/152 ,  H03M13/23 ,  H03M13/2906 ,  H03M13/2909 ,  H03M13/2927 ,  H03M13/293 ,  H03M13/2948 ,  H03M13/2957

Abstract: An operating method of a memory system includes: reading a first data from a particular data group among a plurality of data groups included in a memory device; performing a first error correction code (ECC) decoding for the first data; when the first ECC decoding fails, reading a plurality of the remaining data other than the first data from the particular data group; performing a second ECC decoding for the plurality of the remaining data; when the second ECC decoding fails, identifying data, to the second ECC decoding fails, among the plurality of the remaining data; obtaining first and second soft read values respectively corresponding to the first data, to which the first ECC decoding fails, and the second data, to which the second ECC decoding fails; determining reliability of the first and second data based on the first and second soft read values; and correcting the first data based on the reliability of the first and second data.