# US 10,122,385 B2 · Method and apparatus for shortening and puncturing non-binary code > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 10,122,385 B2 - Document ID: US10122385B2 - Status: Granted - Kind: B2 - Application number: 15/505,913 - Filed: 2015-07-06 - Published: 2017-10-05 - Granted: 2018-11-06 - Earliest claimed: 2014-08-22 - Assignees: Samsung Electronics Co., Ltd. - Applicants: Samsung Electronics Co., Ltd. - Inventors: Seok-Ki Ahn; Woo-Myoung Park; Min Sagong; Chi-Woo Lim; Sung-Nam Hong - Web page: https://patentgrep.com/patent/US10122385B2 ## CPC - H03M 13/31: combining coding for error detection or correction and efficient use of the spectrum (without error detection or correction H03M5/14 {, H03M5/145}) - H03M 13/1171: {Parity-check or generator matrices with non-binary elements, e.g. for non-binary LDPC codes} - H03M 13/255: {with Low Density Parity Check [LDPC] codes} - H03M 13/618: {Shortening and extension of codes} - H03M 13/6362: {by puncturing} - H03M 13/6393: {Rate compatible low-density parity check [LDPC] codes} - H04L 1/0041: {Arrangements at the transmitter end} - H04L 1/0069: {Puncturing patterns} - H04L 1/0013: {Rate matching, e.g. puncturing or repetition of code symbols} - H03M: CODING; DECODING; CODE CONVERSION IN GENERAL (using fluidic means F15C4/00; optical analogue/digital converters G02F7/00; coding, decoding or code conversion, specially adapted for particular applications, see the relevant subclasses, e.g. G01D, G01R, G06F, G06T, G09G, G10L, G11B, G11C, H04B, H04L, H04M, H04N; ciphering or deciphering for cryptography or other purposes involving the need for secrecy G09C) - H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M) ## Abstract The present disclosure relates to a pre-5th-Generation (5G) or 5G communication system to be provided for supporting higher data rates Beyond 4th-Generation (4G) communication system such as Long Term Evolution (LTE). The present invention relates to a method and a device for efficiently shortening and puncturing a non-binary LDPC code, the method for a transmitter shortening and puncturing a non-binary code being capable of supporting various modulation methods by using a single non-binary code, and the method comprising the steps of: shortening, on the basis of a modulation method, at least one information bit in at least one information symbol constituting the non-binary code; encoding the at least one information symbol having a shortened information bit; and puncturing, on the basis of the modulation method, at least one parity code in at least one parity symbol obtained through the encoding step. ## Claims ### Claim 1 A method of operating a transmitter in a wireless communication system, the method comprising: generating shortened information symbols by shortening at least one information bit from information symbols based on a modulation order; generating parity symbols by encoding the shortened information symbols; puncturing at least one parity bit from the parity symbols based on the modulation order; and transmitting, to a receiver, a signal that is generated by modulating the shortened information symbols and the parity symbols, wherein each of the shortened information symbols comprises information bits corresponding to the modulation order and the shortened at least one information bit; and wherein each of the parity symbols comprises parity bits corresponding to the modulation order and the punctured at least one parity bit. ### Claim 2 (depends on 1) The method of claim 1, wherein generating the shortened information symbols by shortening the at least one information bit from the information symbols comprises selecting the at least one information bit to be shortened in the information symbols based on the modulation order corresponding to a modulation scheme. ### Claim 3 (depends on 2) The method of claim 2, wherein selecting the at least one information bit to be shortened in the information symbols comprises: determining a number of the at least one information bit to be shortened based on one or more of a required code rate and a code length; and selecting the at least one information bit to be shortened in each of the information symbols based on the determined number of the at least one information bit to be shortened and the modulation order. ### Claim 4 (depends on 3) The method of claim 3, further comprising: determining whether to perform additional shortening based on one or more of the required code rate and the code length; and performing shortening in a unit of symbols based on one or more of the code rate and the code length in response to a result of the determination of the additional shortening. ### Claim 5 (depends on 2) The method of claim 2, wherein selecting the at least one information bit to be shortened in the information symbols comprises selecting other information bits except for the information bits corresponding to the modulation order in each of the information symbols based on the modulation order. ### Claim 6 (depends on 1) The method of claim 1, wherein puncturing the at least one parity bit from the parity symbols comprises selecting the at least one parity bit to be punctured in the parity symbols based on the modulation order corresponding to a modulation scheme. ### Claim 7 (depends on 6) The method of claim 6, further comprising: determining whether additional puncturing is needed based on one or more of a required code rate and a code length; and performing puncturing in a unit of parity symbols based on one or more of the code rate and the code length in response to a result of the determination of whether the additional puncturing is needed. ### Claim 8 (depends on 1) The method of claim 1, wherein locations of the at least one punctured parity bit of the parity symbols correspond to locations of the at least one shortened information bit of the information symbols. ### Claim 9 (depends on 6) The method of claim 6, wherein selecting the at least one parity bit to be punctured in the parity symbols comprises: determining a number of the at least one parity bit to be punctured based on one or more of a required code rate and code length; and selecting the at least one parity bit to be punctured in each of the parity symbols based on the number of the at least one parity bit to be punctured and the modulation order. ### Claim 10 (depends on 6) The method of claim 6, wherein selecting the at least one parity bit to be punctured in the parity symbols comprises selecting other parity bits except for the parity bits corresponding to the modulation order in each of the parity symbols based on the modulation order. ### Claim 11 An apparatus of a transmitter in a wireless communication system, the apparatus comprising: at least one processor configured to: generate shortened information symbols by shortening at least one information bit from information symbols based on a modulation order; generate parity symbols by encoding the shortened information symbols; puncture at least one parity bit from the parity symbols based on the modulation order; and transmit, to a receiver, a signal which is generated by modulating the shortened information symbols and the parity symbols, wherein each of the shortened information symbols comprises information bits corresponding to the modulation order and the shortened at least one information bit, and wherein each of the parity symbols comprises parity bits corresponding to the modulation order and the punctured at least one parity bit. ### Claim 12 (depends on 11) The apparatus of claim 11, wherein the at least one processor is further configured to select the at least one information bit to be shortened in the information symbols based on the modulation order corresponding to a modulation scheme. ### Claim 13 (depends on 12) The apparatus of claim 12, wherein the at least one processor is further configured to: determine a number of the at least one information bit to be shortened based on one or more of a required code rate and a code length, and select the at least one information bit to be shortened in each of the information symbols based on the determined number of the at least one information bit to be shortened and the modulation order. ### Claim 14 (depends on 13) The apparatus of claim 13, wherein the at least one processor is further configured to: determine whether to perform additional shortening based on one or more of the required code rate and the code length; and perform shortening in a unit of symbols based on one or more of the code rate and the code length in response to a result of the determination of the additional shortening. ### Claim 15 (depends on 12) The apparatus of claim 12, wherein the at least one processor is further configured to select other information bits except for the information bits corresponding to the modulation order in each of the information symbols based on the modulation order. ### Claim 16 (depends on 11) The apparatus of claim 11, wherein the at least one processor is further configured to select the at least one parity bit to be punctured in the parity symbols based on the modulation order corresponding to a modulation scheme. ### Claim 17 (depends on 16) The apparatus of claim 16, wherein the at least one processor is further configured to: determine a number of the at least one parity bit to be punctured based on one or more of a required code rate and code length; and select the at least one parity bit to be punctured in each of the parity symbols based on the number of the at least one parity bit to be punctured and the modulation order. ### Claim 18 (depends on 17) The apparatus of claim 17, wherein the at least one processor is further configured to: determine whether additional puncturing is needed based on one or more of a required code rate and code length; and perform puncturing in a unit of parity symbols based on one or more of the code rate and the code length in response to a result of the determination of whether the additional puncturing is needed. ### Claim 19 (depends on 16) The apparatus of claim 16, wherein the at least one processor is further configured to select other parity bits except for the parity bits corresponding to the modulation order in each of the parity symbols based on the modulation order. ### Claim 20 (depends on 11) The apparatus of claim 11, wherein locations of the at least one punctured parity bit of the parity symbols correspond to locations of the at least one shortened information bit of the information symbols.