Samsung Electronics Co., Ltd.

Postech Academy-industry Foundation

Korea Advanced Institute of Science and Technology

Seung-Chan Lim

Dong-Min Shin

Kyeongcheol Yang

Junjin Kong

Kijun Lee

Hong-Sil Jeong

Se-ho Myung

Kyung-joong Kim

Jun-Jin Kong

Kyeong-Cheol Yang

Myungkyu Lee

Sang-Wook Suh

Ki-Jun Lee

Myung-Kyu Lee

Hyeon-Cheol Park

Woo-Wan Wang

Disclosed is a 5G or pre-5G communication system to be provided so as to support a data transmission rate higher than that of a 4G communication system such as long term evolution (LTE). According to the present disclosure, a method for transmitting a signal in a communication system supporting multi-user access comprises the steps of: transmitting, to a receiving device, information indicating a codebook formed on the basis of at least two signal constellations for sparse code multiple access (SCMA) transmissions; and transmitting signals on the basis of the codebook, wherein the at least two signal constellations are generated on the basis of energy values of symbols of a pre-given mother signal constellation and sizes of the symbols of the mother signal constellation.

Method and device for transmitting signal in communication system supporting multi-user access

A list decoding method for a polar code includes generating a tree-type decoding graph for input codeword symbols; the generating a tree-type decoding graph including, generating a decoding path list to which a decoding edge is added based on a reliability of a decoding path, the decoding path list being generated such that, among decoding paths generated based on the decoding edge, decoding paths within a threshold number of critical paths survive within the decoding path list in an order of high likelihood probability, and determining an estimation value, which corresponds to a decoding path having a maximum likelihood probability from among decoding paths of the decoding path list, as an information word.

List decoding method for polar code and memory system using the same

A transmitter, a receiver and signal processing methods are provided. The transmitter includes: an encoder configured to perform encoding on an information word based on a parity check matrix to generate a codeword including a plurality of non-binary symbols; an interleaver configured to interleave the codeword; and as modulator configured to modulate the interleaved codeword to generate a plurality of modulation symbols. The interleaver is configured to interleave the codeword such that the modulator maps a predetermined non-binary symbol from among the plurality of non-binary symbols constituting the codeword to a predetermined position in a modulation symbol among the plurality of modulation symbols.

Transmitter, receiver, and signal processing method thereof

An operating method of a controller includes selecting bits of code word to be punctured; detecting locations of incapable bits of an input word based on locations of the bits to be punctured and a structure of a generation matrix calculation unit; refreezing the input word such that frozen bits and incapable bits of the input word overlap; generating input word bits by replacing information word bits with frozen bits based on the refreezing result; generating the code word by performing generation matrix calculation on the input word bits; generating output bits by puncturing the code word based on locations of the bits to be punctured; and transmitting the output bits to a nonvolatile memory device.

Controllers that generate output bits for storage in non-volatile memory devices by puncturing code word bits and methods for operating the same

An operating method of a nonvolatile memory device controller includes generating a code word through polar encoding of information bits, reading a mapping pattern, generating a repeated mapping pattern through iteration of the mapping pattern, and mapping each bit of the code word onto a specific bit of multi-bit data of the nonvolatile memory device, based upon the repeated mapping pattern.

Operating method of controller controlling nonvolatile memory device and mapping pattern selecting method of selecting mapping pattern mapping polar coded code word with multi bit data of nonvolatile memory device

Growing community of inventors

Pohang-si, South Korea

Seung-Chan Lim