US 11,658,682 B2
Methods for encoding and decoding sparse code and orthogonal sparse superposition code
Namyoon Lee, Pohang-si (KR)
Assigned to POSTECH Research and Business Development Foundation, Pohang-si (KR)
Filed by POSTECH Research and Business Development Foundation, Pohang-si (KR)
Filed on Dec. 21, 2020, as Appl. No. 17/129,725.
Claims priority of application No. 10-2020-0051796 (KR), filed on Apr. 28, 2020.
Prior Publication US 2021/0351791 A1, Nov. 11, 2021
Int. Cl. H03M 13/25 (2006.01); H03M 13/05 (2006.01); H04L 1/00 (2006.01)
CPC H03M 13/05 (2013.01) [H03M 13/251 (2013.01); H04L 1/0057 (2013.01)] 12 Claims
OG exemplary drawing
 
1. A sparse code encoding method which is to be performed by an encoding apparatus, comprising:
dividing, by a bit splitter, a plurality of information bits into multiple information bits, including a first information bit having a first length and a second information bit having a second length;
selecting an index set that is a part of a code block by using the first information bit;
generating a sparse code, wherein the generating comprises mapping a codeword less than a preset size to the selected index set;
generating, by an encoder, a codeword using the second information bit; and
generating a modulated codeword by performing modulation, wherein performing the modulation comprises allocating a modulation symbol to the generated codeword,
wherein:
the dividing, the selecting, and the generating are part of the sparse code encoding method performed at the encoding apparatus;
the code block comprises elements associated with code positions;
each of the elements is represented consecutively at a corresponding code position of the code positions;
the selecting of the index set includes selecting one or more elements at corresponding one or more code positions in the code block using the first information bit;
the index set represents the one or more code positions in the code block;
the one or more code positions are one or more non-zero positions in the code block;
the elements comprise the one or more elements, and the code positions comprise the one or more code positions;
the codeword less than the preset size represents a subcodeword; and
mapping the codeword less than the preset size to the selected index set comprises mapping the modulated codeword to the selected index set.