# US 2017/0288706 A1 · 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 2017/0288706 A1 - Document ID: US20170288706A1 - Status: Published application - Kind: A1 - Application number: 15/505,913 - Filed: 2015-07-06 - Published: 2017-10-05 - 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/US20170288706A1 ## 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 transmission end in a wireless communication system, the method comprising: generating shortened information symbols by shortening at least one information bit from at least one information symbol corresponding to a non-binary code based on a modulation scheme; generating at least one parity symbol by encoding the shortened information symbols; and puncturing at least one parity code in the at least one parity symbol based on the modulation scheme. ### Claim 2 (depends on 1) The method of claim 1, wherein the generating of the shortened information symbols by shortening at least one information bit from at least one information symbol corresponding to the non-binary code based on the modulation scheme comprises selecting at least one information bit to be shortened in the at least one information symbol based on a modulation order corresponding to the modulation scheme. ### Claim 3 (depends on 2) The method of claim 2, wherein the selecting of the at least one information bit to be shortened in the at least one information symbol based on the modulation order corresponding to the modulation scheme comprises: determining a number of information bits to be shortened based on one or more of a required code rate and code length; and selecting information bits to be shortened in each of the at least one information symbols based on the determined number of information bits to be shortened and the modulation order. ### Claim 4 (depends on 16) The method of claim 16, further comprising: determining whether to perform additional shortening based on one or more of a required code rate and a code length; and performing the shortening in a unit of symbols based on one or more of the code rate and the code length in response to the determination of the additional shortening. ### Claim 5 (depends on 1) The method of claim 1, wherein the puncturing of the at least one parity code in the at least one parity symbol based on the modulation scheme comprises: selecting at least one parity bit to be punctured in the at least one parity symbol based on a modulation order corresponding to the modulation scheme. ### Claim 6 (depends on 18) The method of claim 18, further comprising: determining whether additional puncturing is needed based on one or more of a required code rate and code length; and performing the puncturing in a unit of parity symbols based on one or more of the code rate and the code length in response to the determination of whether the additional puncturing is needed. ### Claim 7 (depends on 1) The method of claim 1, wherein locations of punctured parity bits of the parity symbol correspond to locations of the shortened information bits of the information symbol. ### Claim 8 An apparatus of a transmission end 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 at least one information symbol corresponding to a non-binary code based on a modulation scheme; generate at least one parity symbol by encoding the shortened information symbols; and puncture at least one parity code in the at least one parity symbol based on the modulation scheme. ### Claim 9 (depends on 8) The apparatus of claim 8, wherein the at least one processor is further configured to select at least one information bit to be shortened in the at least one information symbol based on a modulation order corresponding to the modulation scheme. ### Claim 10 (depends on 9) The apparatus of claim 9, wherein the at least one processor is further configured to: determine a number of information bits to be shortened based on one or more of a required code rate and code length, and select information bits to be shortened in each of the at least one information symbols based on the determined number of information bits to be shortened and the modulation order. ### Claim 11 (depends on 10) The apparatus of claim 10, wherein the at least one processor is further configured to determine whether to perform additional shortening based on one or more of a required code rate and code length and perform the shortening in a unit of symbols based on one or more of the code rate and the code length in response to the determination of the additional shortening. ### Claim 12 (depends on 8) The apparatus of claim 8, wherein the at least one processor is further configured to select at least one parity bit to be punctured in the at least one parity symbol based on a modulation order corresponding to the 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 information bits to be punctured based on one or more of a required code rate and code length and select parity bits to be punctured in each of the at least one parity symbol based on the number of information bits to be punctured 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 additional puncturing is needed based on one or more of a required code rate and code length and perform the puncturing in a unit of parity symbols based on one or more of the code rate and the code length in response to the determination of whether the additional puncturing is needed. ### Claim 15 (depends on 8) The apparatus of claim 8, wherein locations of punctured parity bits of the parity symbol correspond to locations of the shortened information bits of the information symbol. ### Claim 16 (depends on 2) The method of claim 2, wherein the selecting of the at least one information bit to be shortened in the at least one information symbol based on the modulation order corresponding to the modulation scheme comprises: selecting other information bits except for the information bits corresponding to the modulation order in each of the at least one information symbol based on the modulation order. ### Claim 17 (depends on 5) The method of claim 5, wherein the selecting of the at least one parity bit to be punctured in the at least one parity symbol based on the modulation order corresponding to the modulation scheme comprises: determining a number of information bits to be punctured based on one or more of a required code rate and code length; and selecting parity bits to be punctured in each of the at least one parity symbol based on the number of information bits to be punctured and the modulation order. ### Claim 18 (depends on 5) The method of claim 5, wherein the selecting of the at least one parity bit to be punctured in the at least one parity symbol based on the modulation order corresponding to the modulation scheme comprises: selecting other parity bits except for the parity bits corresponding to the modulation order in each of the at least one parity symbol based on the modulation order. ### Claim 19 (depends on 9) The apparatus of claim 9, 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 at least one information symbol based on the modulation order. ### Claim 20 (depends on 12) The apparatus of claim 12, 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 at least one parity symbol based on the modulation order.