DEVICE AND METHOD TO TRANSMIT AND RECEIVE SIGNAL IN COMMUNICATION SYSTEM

The 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 a long-term evolution (LTE). A method of a receiving device in a communication system is provided. The method includes receiving a signal, and decoding the received signal based on a polar decoding scheme which is based on a successive cancellation (SC) scheme to estimate an information sequence, wherein, in the polar decoding scheme, a second number of parity bits among a first number of parity bits of an outer code included in an input bit sequence to a polar encoder are used in an error detection operation, and a third number of parity bits among the first number of parity bits are used in an error correction operation. 1. A method of a receiving device in a communication system , the method comprising:receiving a signal; anddecoding the received signal based on a polar decoding scheme which is based on a successive cancellation (SC) scheme to estimate an information sequence,wherein, in the polar decoding scheme, a second number of parity bits among a first number of parity bits of an outer code included in an input bit sequence to a polar encoder are used in an error detection operation, and a third number of parity bits among the first number of parity bits are used in an error correction operation.2. The method of claim 1 , wherein the second number of parity bits and the third number of parity bits are determined based on bit indices of bits to which the first number of parity bits are mapped.3. The method of claim 1 , wherein the second number of parity bits and the third number of parity bits are determined:based on reliability of sub-channels which correspond to the first number of parity bits, orbased on a type and a characteristic of information included in the information sequence, or a characteristic of a service and a communication which are applied to information ...

METHOD AND APPARATUS FOR CHANNEL ENCODING/DECODING IN COMMUNICATION OR BROADCAST SYSTEM

The present disclosure relates to a 5G or pre-5G communication system for supporting a higher data transfer rate beyond a 4G communication system, such as LTE. One embodiment of the present invention provides a method for channel encoding in a communication system, the method comprising: encoding second data, using an outer channel code; determining a value corresponding to first data; arranging the encoded second data in a block size unit corresponding to the second data, based on the determined value; and encoding the arranged second data, using an inner channel code. 1. A method of channel decoding performed by a receiver in a communication system , the method comprising:receiving a first signal and a second signal corresponding to input bits;identifying first values based on the first received signal and second values based on the second received signal;identifying groups of the first values and groups of the second values, each of the groups of the first values and the groups of the second values having a bit group size;performing quasi-cyclic shifting of the groups of the second values based on the bit group size and an integer;combining the groups of the first values and the quasi-cyclic shifted groups of the second values;performing inner decoding, based on an inner channel code, on the combined values;performing outer decoding, based on an outer channel code, on an output of the inner decoding; andidentifying the input bits that indicate first data from an output of the outer decoding,wherein the integer is identified as a difference between a first cyclic shift value applied to the groups of the first values and a second cyclic shift value applied to the groups of the second values, andwherein second data is identified based on the first cyclic shift value, in case that the outer decoding is successful.2. The method of claim 1 , wherein:the outer channel code includes at least one of cyclic redundancy check (CRC) code or Bose-Chaudhuri-Hocquenghem (BCH) ...

Method and apparatus for transmitting and receiving signal by using polar coding

Disclosed are: a communication method for merging, with IoT technology, a 5G communication system for supporting a data transmission rate higher than that of a 4G system; and a system thereof. The present disclosure can be applied to intelligent services (for example, smart home, smart building, smart city, smart car or connected car, healthcare, digital education, retail, security and safety related services, and the like) on the basis of a 5G communication technology and an IoT-related technology. A method by which a transmitter in a communication system transmits signals, according to one embodiment of the present specification, comprises the steps of: determining depth information for generating a mother code size and a parity bit; applying a polar code sequence corresponding to an information bit; generating, on the basis of the mother code size and the depth information, a codeword including a parity bit associated with at least two bits among a plurality of bits to which the polar code sequence is applied; and transmitting the generated codeword.

METHOD AND APPARATUS FOR DESIGN OF PUNCTURED POLAR CODES

A communication scheme and system for converging a 5generation (5G) communication system for supporting a data rate higher than that of a 4generation (4G) system with an internet of things (IoT) technology are provided. The present disclosure is applicable to intelligent services (e.g., smart home, smart building, smart city, smart car or connected car, health care, digital education, retail, and security and safety-related services) based on the 5G communication technology and the IoT-related technology. The disclosure relates to a punctured polar code design method and apparatus and proposes optimal puncturing pattern and information set selection criteria for designing punctured polar codes. 1. A method of a transmitter in a wireless communication system , the method comprising:determining an incapable pattern based on a number of puncturing bits;determining a set of candidate puncturing patterns associated with the incapable pattern;selecting a puncturing pattern from the set of candidate puncturing patterns based on a bit-channel reliability;selecting an information set based on the bit-channel reliability; andencoding an information bit with the puncturing pattern and the information set.2. The method of claim 1 , wherein the determining of the incapable pattern comprises selecting the incapable pattern based on satisfying a combined partial order or selecting the incapable pattern based on satisfying a single partial order.3. The method of claim 2 , wherein the selecting of the incapable pattern satisfying the combined partial order comprises:determining a set of incapable patterns that satisfy a first partial order; anddetermining the incapable pattern from the set of incapable patterns based on satisfying a second partial order.4. The method of claim 2 , wherein the selecting of the incapable pattern comprises:determining a set of incapable patterns based on the number of puncturing bits; andselecting the incapable pattern based on satisfying the combined ...

METHOD AND APPARATUS FOR DATA DECODING IN COMMUNICATION OR BROADCASTING SYSTEM

The disclosure relates to a communication technique for converging a 5G communication system for supporting a higher data transfer rate beyond a 4G system with an IoT technology, and a system therefor. The disclosure may be applied to intelligent services (for example, smart home, smart buildings, smart cities, smart cars or connected cars, health care, digital educations, retail business, security and safety-related services, etc.) based on a 5G communication technology and an IoT-related technology. The disclosure provides an apparatus and a method for efficiently decoding a low-density parity-check (LDPC) code in a communication or broadcasting system. Further, the disclosure provides an LDPC decoding device and method for improving decoding performance without increasing the decoding complexity by applying suitable decoding scheduling according to the structural or algebraic characteristics of the LDPC code in a process of decoding the LDPC code using layered scheduling or a scheme similar thereto. Further, a method of a low density parity check (LDPC) decoding performed by a receiving device in a wireless communication system is provided, the method comprising: receiving, from a transmitting device, a signal corresponding to input bits; performing demodulation based on the signal to determine values corresponding to the input bits; identifying a number of the input bits based on the signal; identifying a base matrix and a lifting size based on the number of the input bits; identifying a parity check matrix based on the base matrix; identifying an index corresponding to the values; determining a number of layers based on the index and the lifting size; determining an order for LDPC decoding based on the number of layers and a predetermined sequence; and performing LDPC decoding to determine the input bits based on the values, the parity check matrix and the order. 112-. (canceled)13. A method for low density parity check (LDPC) decoding performed by a receiving ...

APPARATUS AND METHOD FOR ENCODING AND DECODING CHANNEL IN COMMUNICATION OR BROADCASTING SYSTEM

The present invention related to a 5G or pre-5G communication system to be provided to support a higher data transmission rate since 4G communication systems like LTE. The present invention relates to a method and an apparatus for encoding a channel in a communication or broadcasting system supporting parity-check matrices having various sizes are provided. The method for encoding a channel includes determining a block size of the parity-check matrix; reading a sequence for generating the parity-check matrix, and transforming the sequence by applying a previously defined operation to the sequence based on the determined block size. 1. A method performed by an apparatus for processing a low-density parity-check (LDPC) code , the method comprising:identifying a parity check matrix;encoding a code block based on the parity check matrix; andtransmitting at least a part of the encoded code block,wherein the parity check matrix includes an information part and a parity part,wherein the parity part including:a first part (B) including a plurality of first permutation matrices,a second part (D) including a second permutation matrix,a third part (T) including a plurality of identity matrices arranged diagonally within the third part and a plurality of third permutation matrices arranged below the plurality of identity matrices, anda fourth part (E) including a fourth permutation matrix,wherein the third part (T) is in a form of a square matrix, and{'sup': '−1', 'wherein a matrix according to (E)(T)(B)+D corresponds to a circulant permutation matrix which is not an identity matrix.'}2. The method of claim 1 , wherein one of the first permutation matrices is arranged in the first block of the first part (B) claim 1 , andwherein the fourth permutation matrix is arranged in the last block of the fourth part (E).3. The method of claim 2 , wherein the one of the first permutation matrix claim 2 , the second permutation matrix claim 2 , the plurality of third permutation matrices ...

METHOD AND APPARATUS FOR DATA DECODING IN COMMUNICATION OR BROADCASTING SYSTEM

The disclosure relates to a communication technique for converging a 5G communication system for supporting a higher data transfer rate beyond a 4G system with an IoT technology, and a system therefor. The disclosure may be applied to intelligent services (for example, smart home, smart buildings, smart cities, smart cars or connected cars, health care, digital educations, retail business, security and safety-related services, etc.) based on a 5G communication technology and an IoT-related technology. The disclosure provides an apparatus and a method for efficiently decoding a low-density parity-check (LDPC) code in a communication or broadcasting system. Further, the disclosure provides an LDPC decoding device and method for improving decoding performance without increasing the decoding complexity by applying suitable decoding scheduling according to the structural or algebraic characteristics of the LDPC code in a process of decoding the LDPC code using layered scheduling or a scheme similar thereto. Further, a method of a low density parity check (LDPC) decoding performed by a receiving device in a wireless communication system is provided, the method comprising: receiving, from a transmitting device, a signal corresponding to input bits; performing demodulation based on the signal to determine values corresponding to the input bits; identifying a number of the input bits based on the signal; identifying a base matrix and a lifting size based on the number of the input bits; identifying a parity check matrix based on the base matrix; identifying an index corresponding to the values; determining a number of layers based on the index and the lifting size; determining an order for LDPC decoding based on the number of layers and a predetermined sequence; and performing LDPC decoding to determine the input bits based on the values, the parity check matrix and the order. 1. A method for low density parity check (LDPC) decoding performed by a receiving device in a ...

Apparatus and method for channel encoding/decoding in communication or broadcasting system

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). An apparatus and a method for channel encoding and decoding in a communication or broadcasting system is provided. According to the present disclosure, the method for channel encoding in a communication or broadcasting system includes determining a block size Z, and performing encoding based on the block size and a parity check matrix corresponding to the block size, in which the block size is included in any one of the plurality of block size groups and the parity check matrix is different for each block size group.

Apparatus and method for channel encoding/decoding in communication or broadcasting system

A method for channel encoding in a communication or broadcasting system is provided. The method includes determining a block size Z, and performing encoding based on the block size and a first matrix corresponding to the block size, wherein the first matrix is determined based on information and a plurality of second matrices, and wherein a part of a column index indicating a position of a non-zero element in each row of the information includes an index according to mathematical expression 22 above.

PACKET DECODING METHOD AND APPARATUS

A method and an apparatus for encoding and decoding packets using a polar code is provided. The method includes acquiring a plurality of blocks constituting the packet, extracting a plurality of codeword candidates corresponding to the blocks, selecting some of the codeword candidates in a descending order of posterior probability among the codeword candidates corresponding to the blocks, combining the selected codeword candidates into a plurality of codeword combinations, selecting a codeword combination having the highest posterior probability and passed Cyclic Redundancy Check (CRC) test without error among the plurality of codeword combinations, and decoding the selected codeword combination. The packet encoding and decoding apparatus and method of the present disclosure is capable of encoding and decoding packets in a unit of blocks efficiently. 1. A method for decoding a packet comprising multiple blocks , the method comprising:acquiring a plurality of blocks constituting the packet;extracting a plurality of codeword candidates corresponding to the blocks;selecting some of the plurality of codeword candidates in a descending order of posterior probability among the plurality of codeword candidates corresponding to the blocks;combining the selected codeword candidates into a plurality of codeword combinations;selecting a codeword combination having a highest posterior probability and passed Cyclic Redundancy Check (CRC) test without error among the plurality of codeword combinations; anddecoding the selected codeword combination.2. The method of claim 1 , wherein the packet comprises K blocks claim 1 , and wherein the combination of the selected codeword candidates into the plurality of codeword combinations comprises:combining first codeword candidates selected in the descending order of posterior probability among the codeword candidates corresponding to a first block of the K blocks and combining second codeword candidates selected in the descending order of ...

Apparatus and method for detecting false alarm of decryption in wireless communication system

The present disclosure relates to a 5th (5G) generation) or pre-5G communication system for supporting a higher data transmission rate beyond a 4th (4G) generation communication system such as long term evolution (LTE). The present disclosure relates to false alarm detection of detecting in a wireless communication system, and an operating method of a receiving node may include receiving a signal from a transmitting node, obtaining a plurality of decoding paths by decoding bits contained in the received signal, and determining whether the decoding is successful based on a detection metric determined based on values representing path metrics of the plurality of the decoding paths.

Encoding method and apparatus using crc code and polar code

An encoding method for encoding input information bits using an encoder implemented with concatenation of a CRC-α coder and a polar coder is provided. The method includes performing Cyclic Redundancy Check (CRC) coding on as many information bits as a determined number of CRC coding bits among input information bits and performing polar coding on the CRC-coded information bits and other information bits than the CRC-coded information bits.

APPARATUS AND METHOD FOR ENCODING AND DECODING CHANNEL IN COMMUNICATION OR BROADCASTING SYSTEM

The present invention related to a 5G or pre-5G communication system to be provided to support a higher data transmission rate since 4G communication systems like LTE. The present invention relates to a method and an apparatus for encoding a channel in a communication or broadcasting system supporting parity-check matrices having various sizes are provided. The method for encoding a channel includes determining a block size of the parity-check matrix; reading a sequence for generating the parity-check matrix, and transforming the sequence by applying a previously defined operation to the sequence based on the determined block size. 1. A method for a channel coding performed by an apparatus in a wireless communication system , the method comprising:identifying, using at least one processor of the apparatus, a number of input bits;determining, using the at least one processor of the apparatus, a number of code blocks based on the number of the input bits and a maximum number of information bits corresponding to a largest parity-check matrix;determining, using the at least one processor of the apparatus, a size of a code block based on the number of code blocks;determining, using the at least one processor of the apparatus, the code block using the input bits and the size of the code block;determining, using the at least one processor of the apparatus, a parity-check matrix based on the size of the code block;encoding, using an encoder of the apparatus, the code block and padding bits associated with the code block based on the parity-check matrix; andtransmitting, using a transceiver of the apparatus, at least a part of the encoded code block.2. The method of claim 1 , wherein the size of the code block is determined based on a maximum number of information bits corresponding to a smallest parity-check matrix.3. The method of claim 1 , wherein the size of the code block is determined based on the maximum number of information bits corresponding to a smallest parity- ...

Method and apparatus for encoding/decoding channel in communication or broadcasting system

This disclosure relates to a 5G or pre-5G communication system for supporting a higher data transfer rate than a 4G communication system such as LTE. The present invention relatehjg system, comprising the steps of: determining an input bit size (CBS); determining a code rate(R); determining a size (Z) of a block; comparing the determined CBS and code rate with predetermined reference values; determining an LDPC sequence to perform LDPC encoding according to the comparison result; and performing LDPC encoding and decoding on the basis of the LDPC sequence and the block size. Further, the present invention comprises the steps of: determining a code rate(R) indicated by a modulation and coding scheme (MCS) index; determining a transport block size; and determining either a first basic matrix or a second basic matrix as a basic matrix on the basis of the transport block size and the code rate.

Method and apparatus for rate-matching of polar codes

A communication method for converging a 5th-Generation (5G) communication system for supporting higher data rates beyond a 4th-Generation (4G) system with a technology for Internet of Things (IoT). The present disclosure may be applied to intelligent services based on the 5G communication technology and the IoT-related technology, such as smart home, smart building, smart city, smart car, connected car, health care, digital education, smart retail, security and safety services. The method includes identifying a length of information bits to be encoded; identifying a length of transmission bits; determining a size of a code for a polar encoding based on the length of the transmission bits, a maximum size of the code, and a minimum size of the code; identifying a codeword by the polar encoding of the information bits based on the determined size of the code; and obtaining the transmission bits based on the length of the transmission bits.

METHOD AND APPARATUS FOR CHANNEL ENCODING/DECODING IN COMMUNICATION OR BROADCAST SYSTEM

The present disclosure relates to a 5G or pre-5G communication system for supporting a higher data transfer rate beyond a 4G communication system, such as LTE. One embodiment of the present invention provides a method for channel encoding in a communication system, the method comprising: encoding second data, using an outer channel code; determining a value corresponding to first data; arranging the encoded second data in a block size unit corresponding to the second data, based on the determined value; and encoding the arranged second data, using an inner channel code. 1. A method of a channel encoding by a transmitter in a communication system , the method comprising:performing an outer coding for first bits;identifying a plurality of groups of a group size based on an output of the outer coding;determining a first value corresponding to second bits;performing a cyclic bit-shifting for each group based on the first value;performing an inner coding for the plurality of groups for which the cyclic bit-shifting is performed; andtransmitting at least a part of an output of the inner coding.2. The method of claim 1 , wherein the outer coding includes at least one of a cyclic redundancy check (CRC) coding claim 1 , or a Bose-Chaudhuri-Hocquenghem (BCH) coding claim 1 , andwherein the inner channel coding includes a quasi-cyclic low density parity check (LDPC) coding.3. The method of claim 1 , wherein a maximum number of information indicated by the second bits is less than the bit group size.4. The method of claim 1 , wherein the first value is determined based on the second bits and the following equation:i) P is a circalant permutation matrix having a size of L×Lii) c is a certain vector having a size of L×n [{'br': None, 'i': T', 'c', 'P', 'c', ', P', 'c', ', P', 'c', ', . . . , P', 'c, 'sub': x', '0', '1', '2', 'n, 'img': {'@id': 'CUSTOM-CHARACTER-00023', '@he': '3.22mm', '@wi': '1.10mm', '@file': 'US20200162195A1-20200521-P00002.TIF', '@alt': 'custom-character', '@ ...

Apparatus and method of transmission using harq in communication or broadcasting system

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 disclosure discloses a method for effective retransmission when HARQ is applied to data encoded with a low density parity check (LDPC) code. A data transmission method of the transmitter may include: initially transmitting data encoded with an LDPC code to a receiver; receiving a negative acknowledgement (NACK) from the receiver; determining retransmission related information for data retransmission; and retransmitting, in response to the NACK, LDPC-encoded data based on the retransmission related information.

APPARATUS AND METHOD FOR CHANNEL ENCODING/DECODING IN COMMUNICATION OR BROADCASTING SYSTEM

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). An apparatus and a method for channel encoding and decoding in a communication or broadcasting system is provided. According to the present disclosure, the method for channel encoding in a communication or broadcasting system includes determining a block size Z, and performing encoding based on the block size and a parity check matrix corresponding to the block size, in which the block size is included in any one of the plurality of block size groups and the parity check matrix is different for each block size group. 1. A method for channel encoding in a communication or broadcasting system , the method comprising:determining a block size Z; andperforming encoding based on the block size and a parity-check matrix corresponding to the block size,wherein the block size is included in any one of the plurality of block size groups, andwherein the parity-check matrix is different for each block size group.2. The method of claim 1 ,wherein the parity-check matrix has the same base matrix, and the block size group has different granularities,wherein the encoding further comprises applying lifting based on the block size to the parity-check matrix, andwherein the lifting is modulo lifting.3. The method of claim 2 , wherein the block size is selected from the following block size groups:{'b': '1', 'Z={2, 4, 8, 16, 32, 64, 128, 256};'}{'b': '2', 'Z={3, 6, 12, 24, 48, 96, 192, 384};'}{'b': '3', 'Z={5, 10, 20, 40, 80, 160, 320};'}{'b': '4', 'Z={7, 14, 28, 56, 112, 224};'}{'b': '5', 'Z={9, 18, 36, 72, 144, 288};'}{'b': '6', 'Z={11, 22, 44, 88, 176, 352};'}{'b': '7', 'Z={13, 26, 52, 104, 208}; and'}{'b': '8', 'Z={15, 30, 60, 120, 240}.'}5. The method of claim 1 , wherein the encoding is performed using a part or all of the base matrices based on at least one of a ...

Encoding method and apparatus using crc code and polar code

An encoding method for encoding input information bits using an encoder implemented with concatenation of a CRC-α coder and a polar coder is provided. The method includes performing Cyclic Redundancy Check (CRC) coding on as many information bits as a determined number of CRC coding bits among input information bits and performing polar coding on the CRC-coded information bits and other information bits than the CRC-coded information bits.

APPARATUS AND METHOD FOR ENCODING AND DECODING CHANNEL IN COMMUNICATION OR BROADCASTING SYSTEM

The present invention related to a 5G or pre-5G communication system to be provided to support a higher data transmission rate since 4G communication systems like LTE. The present invention relates to a method and an apparatus for encoding a channel in a communication or broadcasting system supporting parity-check matrices having various sizes are provided. The method for encoding a channel includes determining a block size of the parity-check matrix; reading a sequence for generating the parity-check matrix, and transforming the sequence by applying a previously defined operation to the sequence based on the determined block size. 1. A method for encoding a channel , the method comprising:identifying a size of an input bit;determining a number of code blocks based on the size of the input bit and a maximum number of information bits corresponding to a largest parity-check matrix;determining a size of a code block;determining a number of padding bits based on the size of the code block;determining the code block by applying padding according to the determined number of padding bits;determining a parity-check matrix based on the size of the code block; andencoding the code block based on the parity-check matrix.2. The method of claim 1 , wherein the size of the code block is determined based on a maximum number of information bits corresponding to a smallest parity-check matrix.3. The method of claim 1 , wherein the size of the code block is determined based on the maximum number of information bits corresponding to a smallest parity-check matrix when the number of code blocks is 1.4. The method of claim 1 , wherein the parity-check matrix is further determined based on the size of the code block or the size of the input bit.5. The method of claim 1 , wherein the determining of the number of padding bits comprises:determining a total number of padding bits using the size of the code block and a number of input bits, anddetermining a number of padding bits to be ...

PACKET DECODING METHOD AND APPARATUS

A method and an apparatus for encoding and decoding packets using a polar code is provided. The method includes acquiring a plurality of blocks constituting the packet, extracting a plurality of codeword candidates corresponding to the blocks, selecting some of the codeword candidates in a descending order of posterior probability among the codeword candidates corresponding to the blocks, combining the selected codeword candidates into a plurality of codeword combinations, selecting a codeword combination having the highest posterior probability and passed Cyclic Redundancy Check (CRC) test without error among the plurality of codeword combinations, and decoding the selected codeword combination. The packet encoding and decoding apparatus and method of the present disclosure is capable of encoding and decoding packets in a unit of blocks efficiently. 1. A method for encoding information data to transmit to a receiver in a transmitting device , the method comprising:segmenting, by the transmitting device, the information data into a plurality of first packets;generating, by the transmitting device, second packets by adding a packet CRC code to each of the plurality of first packets;fragmenting, by the transmitting device, each of the second packets into a plurality of data blocks;polar code encoding, by the transmitting device, each of the plurality of data blocks included in a corresponding second packet of the second packets; andgenerating, by the transmitting device, a third packet by concatenated each polar code encoded data block included in the corresponding second packet;wherein only one data block of the plurality of data blocks included in the corresponding second packet includes the packet CRC code, and the remaining data blocks of the plurality of data blocks included in the corresponding second packet include only the information data.2. The method of claim 1 , further comprising:receiving, by the receiver, the third packet; anddecoding, by the receiver, ...

Method of transceiving signal by using polar code and device for performing the method

A method and a device for transmitting a signal by using a polar code are provided. The method includes generating a first codeword by applying the polar code to an input signal, dividing the first codeword into a plurality of partial vectors, allocating a shaping bit to the input signal when at least one of the plurality of partial vectors does not satisfy a preset Hamming weight condition, generating a second codeword by applying the polar code to the input signal to which the shaping bit is allocated, and transmitting a signal based on the second codeword.

METHOD AND APPARATUS FOR ENCODING/DECODING CHANNEL IN COMMUNICATION OR BROADCASTING SYSTEM

This disclosure relates to a 5G or pre-5G communication system for supporting a higher data transfer rate than a 4G communication system such as LTE. The present invention relates to a method for encoding and decoding a channel in a communication or broadcasting system, comprising the steps of: determining an input bit size (CBS); determining a code rate (R); determining a size (Z) of a block; comparing the determined CBS and code rate with predetermined reference values; determining an LDPC sequence to perform LDPC encoding according to the comparison result; and performing LDPC encoding and decoding on the basis of the LDPC sequence and the block size. Further, the present invention comprises the steps of: determining a code rate (R) indicated by a modulation and coding scheme (MCS) index; determining a transport block size; and determining either a first basic matrix or a second basic matrix as a basic matrix on the basis of the transport block size and the code rate. 1. A method for encoding a channel by a transmitting device in a communication or broadcasting system , the method comprising:determining a code rate (R) indicated by a modulation and coding scheme (MCS) index;determining a transport block size; anddetermining one of a first base matrix or a second base matrix as a base matrix based on the transport block size and the code rate.2. The method of claim 1 , further comprising:determining a block size (Z) to which encoding is to be applied based on the transport block size;determining a parity check matrix based on the block size (Z) and the determined base matrix; andperforming encoding based on the parity check matrix,wherein the block size is included in one of multiple block size groups, and the parity check matrix is different with regard to each block size group.3. The method of claim 2 , wherein the performing encoding further comprises applying lifting based on the block size to the parity check matrix claim 2 , the lifting is modulo lifting ...

METHOD AND APPARATUS FOR ENCODING AND DECODING DATA IN MULTIPLE RAT SYSTEM

The present disclosure relates to a communication method and system for converging a 5th-Generation (5G) communication system for supporting higher data rates beyond a 4th-Generation (4G) system with a technology for Internet of Things (IoT). The present disclosure may be applied to intelligent services based on the 5G communication technology and the IoT-related technology, such as smart home, smart building, smart city, smart car, connected car, health care, digital education, smart retail, security and safety services. The present invention proposes an apparatus and method for applying channel coding to packet transmission and reception of a terminal in a system in which 4G and 5G coexist. 1. A method of data transmission and reception for a terminal in a communication system , the method comprising:encoding or decoding data to be transmitted to or received from a first base station by using a first channel coding scheme;receiving information on a second channel coding scheme; andencoding or decoding data to be transmitted to or received from the first base station by using the second channel coding scheme indicated by the received information,wherein each of the first channel coding scheme and the second channel coding scheme is based on one of a turbo code, a low-density parity-check (LDPC) code, and a polar code.2. The method of claim 1 , further comprising receiving information on the second channel coding scheme from the first base station.3. The method of claim 1 , further comprising receiving information on the first channel coding scheme from the second base station.4. The method of claim 1 , wherein the first channel coding scheme is configured in advance between the terminal and the first base station.5. A method of data transmission and reception for a first base station in a communication system claim 1 , the method comprising:encoding or decoding data to be transmitted to or received from a terminal by using a first channel coding scheme; andencoding ...

DEVICE AND METHOD FOR ENCODING AND DECODING USING POLAR CODE IN WIRELESS COMMUNICATION SYSTEM

The present disclosure relates to a 5th generation (5G) or pre-5G communication system for supporting a higher data transfer rate beyond a 4th generation (4G) communication system such as long term evolution (LTE). The present disclosure relates to encoding and decoding using a polar code in a wireless communication system. A method for operation of a first device in a wireless communication system may comprise the steps of: among sub-blocks including at least one node, identifying at least one inactive sub-block to deactivate the node operation in the sub-blocks; encoding data by using a construction matrix determined on the basis of the at least one inactive sub-block; and transmitting the encoded data to a second device. 1. A method performed by a first device in a wireless communication system , the method comprising:from among sub-blocks comprising at least one node, identifying at least one inactivation sub-block for inactivating a node operation in the sub-blocks;encoding data by using a generator matrix which is determined based on the at least one inactivation sub-block; andtransmitting the encoded data to a second device.2. The method of claim 1 , wherein identifying the at least one inactivation sub-block comprises:identifying a decoding method of the second device;identifying at least one of an information bit, a frozen bit or a CRC bit, a puncturing bit included in the sub-blocks, based on the identified decoding method; anddetermining the at least one inactivation sub-block according to a result of the identifying.3. The method of claim 2 , wherein determining the at least one inactivation sub-block comprises:determining a sub-block including only the frozen bit from among the sub-blocks as an inactivation sub-block; anddetermining a sub-block including only the information bit from among the sub-blocks as an inactivation sub-block.4. The method of claim 2 , wherein determining the at least one inactivation sub-block comprises:determining a sub-block ...

METHOD AND APPARATUS FOR CHANNEL ENCODING AND DECODING IN COMMUNICATION OR BROADCASTING SYSTEM

A pre-5th-generation (pre-5G) or 5G communication system for supporting higher data rates beyond a 4th-generation (4G) communication system, such as long term evolution (LTE) is provided. A channel encoding method in a communication or broadcasting system includes identifying an input bit size, determining a block size (Z), determining a low density parity check (LDPC) sequence to perform LDPC encoding, and performing the LDPC encoding based on the LDPC sequence and the block size. 1. A method of channel encoding in a communication system or a broadcasting system by an apparatus that includes a transceiver and at least one processor coupled with the transceiver , the method comprising:identifying, by the at least one processor, a block size;identifying, by the at least one processor, a first matrix corresponding to the block size based on a base matrix and a shift value matrix; andperforming, by the at least one processor, an encoding procedure based on the first matrix,{'b': '1', 'i': 's', 'wherein the first matrix is identified by replacing in the base matrix by each of second matrices,'}wherein the second matrices are identified by circularly shifting an identity matrix based on a value identified by applying a modulo operation of the block size to each of elements of the shift value matrix, andwherein in case that the block size is identified as one of multiples of 11, the shift value matrix is identified based on following values including:156, 143, 14, 3, 40, 123, 0, and 0 corresponding to a row of the base matrix,17, 65, 63, 1, 55, 37, 171, 133, 0, and 0 corresponding to a row of the base matrix,98, 168, 107, 82, 142, 1, 0, and 0 corresponding to a row of the base matrix,53, 174, 174, 127, 17, 89, 17, 105, 0, and 0 corresponding to a row of the base matrix,86, 67, 83, and 0 corresponding to a row of the base matrix,79, 84, 35, 103, 60, and 0 corresponding to a row of the base matrix,47, 154, 10, 155, 29, and 0 corresponding to a row of the base matrix,48, 125 ...

METHOD AND APPARATUS FOR CHANNEL ENCODING AND DECODING IN COMMUNICATION OR BROADCASTING SYSTEM

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). A channel encoding method in a communication or broadcasting system includes identifying an input bit size, determining a block size (Z), determining an LDPC sequence for LDPC encoding, and performing the LDPC encoding based on the LDPC sequence and the block size. 1. A method performed by a transmitter in a communication system or a broadcasting system , the method comprising:identifying, by at least one processor, a block size;identifying, by the at least one processor, a first matrix corresponding to the block size based on a base matrix; andperforming, by the at least one processor, an encoding procedure based on the first matrix,wherein a column index corresponds to a non-zero element in a row of the base matrix, and a plurality of rows of the base matrix have following values as column indices:0, 1, 2, 3, 6, 9, 10, and 11 for a row of the plurality of rows,0, 3, 4, 5, 6, 7, 8, 9, 11, and 12 for a row of the plurality of rows,0, 1, 3, 4, 8, 10, 12, and 13 for a row of the plurality of rows,1, 2, 4, 5, 6, 7, 8, 9, 10, and 13 for a row of the plurality of rows,0, 1, 11, and 14 for a row of the plurality of rows,0, 1, 5, 7, 11, and 15 for a row of the plurality of rows,0, 5, 7, 9, 11, and 16 for a row of the plurality of rows,1, 5, 7, 11, 13, and 17 for a row of the plurality of rows,0, 1, 12, and 18 for a row of the plurality of rows,1, 8, 10, 11, and 19 for a row of the plurality of rows,0, 1, 6, 7, and 20 for a row of the plurality of rows,0, 7, 9, 13, and 21 for a row of the plurality of rows,1, 3, 11, and 22 for a row of the plurality of rows,0, 1, 8, 13, and 23 for a row of the plurality of rows,1, 6, 11, 13, and 24 for a row of the plurality of rows,0, 10, 11, and 25 for a row of the plurality of rows,1, 9, 11, 12, and 26 for a row of the ...

METHOD FOR GENERATING A SEQUENCE FOR A POLA CODE AND MEDIUM THEREFOR AND METHOD AND APPARATUS FOR TRANSMITTING DATA USING THEREOF

The present disclosure relates to a method and an apparatus for coding data to be transmitted in a communication system, and more particularly, to a method and an apparatus for generating a sequence for a polar code for use in a communication system and a method and an apparatus for transmitting data using the same. The method according to the embodiment of the present disclosure is a method for transmitting data using a polar code including: generating a single polar code sequence for transmitting the data; coding the data using the generated single polar code sequence; and transmitting the polar-coded data. 1. A method for transmitting data using a polar code , the method comprising:generating a single polar code sequence for transmitting the data;coding the data using the generated single polar code sequence; andtransmitting the polar-coded data, calculating an error rate by a scheme previously established for each polarized sub-channel available in a communication system corresponding to each code rate;', 'aligning each polarized sub-channel in order from a channel having a low error rate to a polarized sub-channel having a high error rate based on the error rate of the available polarized sub-channels for each code rate;', 'generating channel index sequences assigning an index to the polarized sub-channels aligned for each code rate; and', 'generating the single polar code sequence having a desired size using the channel index sequence generated for each code rate, and,, 'wherein generating the single polar code sequence includeswherein, in the single polar code sequence, a channel index sequence having a lowest code rate among the each code rates is sequentially inserted into the single polar code sequence, when a remaining region is present in the single polar code sequence, the channel index sequence having the lowest code rate among the remaining code rates other than the inserted code rates is selected, and subsequent channel index sequences other than a ...

METHOD AND APPARATUS FOR RATE-MATCHING OF POLAR CODES

The present disclosure relates to a communication method and system for converging a 5th-Generation (5G) communication system for supporting higher data rates beyond a 4th-Generation (4G) system with a technology for Internet of Things (IoT). The present disclosure may be applied to intelligent services based on the 5G communication technology and the IoT-related technology, such as smart home, smart building, smart city, smart car, connected car, health care, digital education, smart retail, security and safety services. In accordance with an aspect of the present disclosure a method by a transmitter using a polar coding is provided. The method includes identifying a length of interleaved transmission bits; identifying a length of a buffer corresponding to the interleaved transmission bits; determining a procedure from a first procedure and a second procedure based on at least one of the length of interleaved transmission bits and the length of buffer, if the length of the interleaved transmission bits is less than the length of the buffer; and storing the interleaved transmission bits at the buffer based on the determined procedure 1. A method by a transmitter using a polar coding , the method comprising:identifying a length of interleaved transmission bits;identifying a length of a buffer corresponding to the interleaved transmission bits;determining a procedure from at least one of a first procedure or a second procedure based on at least one of the length of the interleaved transmission bits and the length of the buffer when the length of the interleaved transmission bits is less than the length of the buffer; andstoring the interleaved transmission bits in the buffer based on the determined procedure.2. The method of claim 1 , wherein determining the procedure comprisesdetermining the procedure from the at least one of the first procedure or the second procedure based on whether the length of the interleaved transmission bits is equal to or more than a ...

APPARATUS AND METHOD FOR ENCODING AND DECODING USING SHORT-LENGTH BLOCK CODE IN WIRELESS COMMUNICATION SYSTEM

The present disclosure relates to a communication method and system for converging a 5th-Generation (5G) communication system for supporting higher data rates beyond a 4th-Generation (4G) system with a technology for Internet of Things (IoT). The present disclosure may be applied to intelligent services based on the 5G communication technology and the IoT-related technology, such as smart home, smart building, smart city, smart car, connected car, health care, digital education, smart retail, security and safety services. In an embodiment, a method for encoding information bits includes receiving the information bits, encoding the information bits by using a block code, and outputting a codeword generated as a result of the encoding. A length of the information bits is a maximum of 13 bits, and the block code is composed of a Walsh basis sequence and a mask basis sequence. 1. A method for encoding information bits , the method comprising:receiving the information bits;encoding the information bits by using a block code; andoutputting a codeword generated as a result of the encoding,wherein:a length of the information bits is a maximum of 13 bits, andthe block code is composed of a Walsh basis sequence and a mask basis sequence.2. The method of claim 1 , wherein when the length of the information bits is a maximum of 11 bits claim 1 , the block code is determined based on the base sequence below.{'sub': 'i,0', 'M=01010101010101010101010101010101'}{'sub': 'i,1', 'M=00110011001100110011001100110011'}{'sub': 'i,2', 'M=00001111000011110000111100001111'}{'sub': 'i,3', 'M=00000000111111110000000011111111'}{'sub': 'i,4', 'M=00000000000000001111111111111111'}{'sub': 'i,5', 'M=11111111111111111111111111111111'}{'sub': 'i,6', 'M=01111101000110110001010001110010'}{'sub': 'i,7', 'M=00101011011100010001011101001101'}{'sub': 'i,8', 'M=00001001011011110011101010100011'}{'sub': 'i,9', 'M=00000101110010010110110001011111'}{'sub': 'i,10', 'M=00010100101100011011000111101011'}4. The ...

APPARATUS AND METHOD OF TRANSMISSION USING HARQ IN COMMUNICATION OR BROADCASTING SYSTEM

The present disclosure relates to a pre-5-Generation (5G) or 5G communication system to be provided for supporting higher data rates Beyond 4-Generation (4G) communication system such as Long Term Evolution (LTE). The present disclosure discloses a method for effective retransmission when HARQ is applied to data encoded with a low density parity check (LDCP) code. A data transmission method of the transmitter may include: initially transmitting data encoded with an LDPC code to a receiver; receiving a negative acknowledgement (NACK) from the receiver; determining retransmission related information for data retransmission; and retransmitting, in response to the NACK, LDPC-encoded data based on the retransmission related information. 1. A method of information transmission for a transmitter , the method comprising:generating a codeword by performing low density parity check (LDPC) coding on information bits to be transmitted to a receiver based on a parity check matrix selected from among a plurality of parity check matrices;identifying a redundancy version index to be applied to the codeword; andgenerating a bit sequence to be transmitted to the receiver by performing rate matching on the codeword based on the redundancy version index,wherein a start point of the bit sequence is determined based on the redundancy version index and the selected parity check matrix.2. The method of claim 1 , wherein:the start point of the bit sequence is a multiple of Z, andZ is a size of a matrix constituting the selected parity check matrix.3. The method of claim 1 , wherein spacing between start points associated with values of the redundancy version index is not even.4. The method of claim 1 , further comprising receiving redundancy version index information from the receiver.5. A method of information reception for a receiver claim 1 , the method comprising:identifying a bit sequence based on a signal received from a transmitter;generating log likelihood ratio (LLR) values based ...

Apparatus and method for channel encoding/decoding in communication or broadcasting system

A method for channel encoding in a communication or broadcasting system is provided. The method includes determining a block size Z, and performing encoding based on the block size and a first matrix corresponding to the block size, wherein the first matrix is determined based on information and a plurality of second matrices, and wherein a part of a column index indicating a position of a non-zero element in each row of the information includes an index according to mathematical expression 22 above.

Apparatus and method for decoding using cyclic redundancy check in wireless communication system

The disclosure is related to a pre-5 th -Generation (5G) or 5G communication system to be provided for supporting higher data rates Beyond 4 th -Generation (4G) communication system such as Long Term Evolution (LTE). A method for operating a first device in a wireless communication system includes receiving information bits and distributed cyclic redundancy check (CRC) bits from a second device, and decoding the information bits and the distributed CRC bits, wherein the information bits and the distributed CRC bits are decoded by using a successive cancellation list decoding scheme that uses a parity check matrix determined based on a linear combination of rows of a predetermined parity check matrix, or by using a successive cancellation flip decoding scheme that uses the distributed CRC bits.

APPARATUS AND METHOD FOR ENCODING AND DECODING USING POLAR CODE IN WIRELESS COMMUNICATION SYSTEM

A pre-5generation (5G) or 5G communication system supports higher data rates beyond 4-generation (4G) communication system such as long term evolution (LTE) is provided. A method for operating a first device in a wireless communication system includes generating a first bit sequence, generating a second bit sequence including at least one of the first bit sequence, at least one cyclic redundancy check (CRC) bit, at least one frozen bit, or at least one parity check (PC) bit, generating a transmission bit sequence by performing a polar encoding and a rate matching for the second bit sequence, and transmitting, to a second device, the transmission bit sequence. A length of the transmission bit sequence is equal to or greater than a sum of a length of the first bit sequence, a number of the at least one CRC bit and a number of the at least one PC bit. 1. A method for operating a first device in a wireless communication system , the method comprising:generating a first bit sequence including information;generating a second bit sequence including at least one of the first bit sequence, at least one cyclic redundancy check (CRC) bit, at least one frozen bit, or at least one parity check (PC) bit;generating a transmission bit sequence by performing a polar encoding and a rate matching for the second bit sequence; andtransmitting, to a second device, the transmission bit sequence,wherein a length of the transmission bit sequence is equal to or greater than a sum of a length of the first bit sequence, a number of the at least one CRC bit, and a number of the at least one PC bit.2. The method of claim 1 , wherein the generating of the second bit sequence comprises:generating a third bit sequence by adding the at least one CRC bit to the first bit sequence; andgenerating the second bit sequence including at least one of the third bit sequence, the at least one frozen bit, or the at least one PC bit,wherein the at least one PC bit is determined based on the third bit sequence.3 ...

APPARATUS AND METHOD FOR ENCODING AND DECODING USING POLAR CODE IN WIRELESS COMMUNICATION SYSTEM

The disclosure relates to a communication method and system for converging a 5th-Generation (5G) communication system for supporting higher data rates beyond a 4th-Generation (4G) system with a technology for Internet of Things (IoT). The disclosure may be applied to intelligent services based on the 5G communication technology and the IoT-related technology, such as smart home, smart building, smart city, smart car, connected car, health care, digital education, smart retail, security and safety services. The disclosure relates to encoding and decoding by using a polar code in a wireless communication system, and an operation method of a transmission-end apparatus includes determining segmentation and the number of segments, based on parameters associated with encoding of information bits, encoding the information bits according to the number of check bits, and transmitting the encoded information bits to a reception-end apparatus. 1. A method of transmitting a signal by a transmitting apparatus in a wireless communication system or a broadcasting system , the method comprising:generating a bit sequence;determining to perform a code block segmentation for the bit sequence based on a number of bits of the bit sequence being larger than or equal to a first value;generating a plurality of segments by performing the code block segmentation to the bit sequence;generating a coded bit by encoding the plurality of segments; andtransmitting, to a receiving apparatus, the coded bit.2. The method of claim 1 , wherein the bit sequence is segmented into 2 segments.3. The method of claim 1 , wherein the code block segmentation is performed based on the number of bits of the bit sequence being larger than or equal to a second value and a length of rate matching output sequence being larger than or equal to a third value.4. The method of claim 1 ,wherein the bit sequence is for uplink control information (UCI), andwherein the plurality of segments are encoded by using a polar code ...

ENCODING METHOD AND APPARATUS USING CRC CODE AND POLAR CODE

An encoding method for encoding input information bits using an encoder implemented with concatenation of a CRC-α coder and a polar coder is provided. The method includes performing Cyclic Redundancy Check (CRC) coding on as many information bits as a determined number of CRC coding bits among input information bits and performing polar coding on the CRC-coded information bits and other information bits than the CRC-coded information bits. 1. A method performed by an apparatus in a wireless communication system , the method comprising:obtaining information bits;determining a number of bits to be applied for an error check code;performing an error check coding on the determined number of bits using the error check code;performing an error correction coding on the error check coded number of bits and one or more bits of the information bits using error correction code; andtransmitting the error correction coded information bits.2. The method of claim 1 , wherein performing the error correction coding comprises:generating output information bits including the error check coded number of bits and the one or more bits of the information bits; andobtaining the error correction coded information bits by multiplexing the output information bits and a generator matrix.3. The method of claim 1 , wherein the number of bits to be applied for the error check code is determined based on a number of bits of the information bits.4. The method of claim 1 , wherein the error correction coding includes a polar coding.5. The method of claim 1 , wherein the error check coding includes a cyclic redundancy check (CRC) coding.6. The method of claim 1 , wherein a number of parity bits of the error check coding is larger than or equal to one.7. The method of claim 5 , wherein the number of bits for the CRC coding is determined as a value obtained by subtracting a code length determined for the CRC coding from a number of rows of which hamming weight is equal to or less than a hamming weight ...

METHOD AND APPARATUS FOR CHANNEL ENCODING AND DECODING IN COMMUNICATION OR BROADCASTING SYSTEM

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). A channel encoding method in a communication or broadcasting system includes identifying an input bit size, determining a block size (Z), determining an LDPC sequence for LDPC encoding, and performing the LDPC encoding based on the LDPC sequence and the block size. 1. A channel encoding method of a transmitter in a communication system , the method comprising:performing low density parity check (LDPC) encoding for a bit sequence based on first information, the first information being identified based on second information and third information; andtransmitting the encoded bit sequence to a receiver, andwherein the second information indicates information on non-zero blocks in the first information, andwherein the third information indicates information on values associated with the non-zero blocks.2. The method of claim 1 , further comprising:determining a size of the bit sequence to which the LDPC encoding is to be applied;determining a block size (Z), based on the bit sequence size.3. The method of claim 1 , wherein the second information includes thirty-two rows corresponding to a sequence given below:0 1 2 3 6 9 10 110 3 4 5 6 7 8 9 11 120 1 3 4 8 10 12 131 2 4 5 6 7 8 9 10 130 1 11 140 1 5 7 11 150 5 7 9 11 161 5 7 11 13 170 1 12 181 8 10 11 190 1 6 7 200 7 9 13 211 3 11 220 1 8 13 231 6 11 13 240 10 11 251 9 11 12 261 5 11 12 270 6 7 280 1 10 291 4 11 300 8 13 311 2 320 3 5 331 2 9 340 5 352 7 12 13 360 6 371 2 5 380 4 392 5 7 9 401 13 41.4. The method of claim 2 , wherein the block size (Z) is determined as one of values given below:Z1′={3, 6, 12, 24, 48, 96, 192, 384}Z2′={11, 22, 44, 88, 176, 352}Z3′={5, 10, 20, 40, 80, 160, 320}Z4′={9, 18, 36, 72, 144, 288}Z5′={2, 4, 8, 16, 32, 64, 128, 256}Z6′={15, 30, 60, 120, 240}Z7′={7, 14, 28, 56, 112, ...

Method and apparatus of rate-matching for communication and broadcasting systems

A communication method and system for converging a 5th-generation (5G) communication system for supporting higher data rates beyond a 4th-generation (4G) system with a technology for internet of things (IoT) are provided. The disclosure may be applied to intelligent services based on the 5G communication technology and the IoT-related technology, such as smart home, smart building, smart city, smart car, connected car, health care, digital education, smart retail, security and safety services. The method and apparatus for polar encoding and rate-matching are disclosed.

METHOD AND APPARATUS FOR CODING/DECODING IN A COMMINICATION OR BROADCASTING SYSTEM USING HIGH-ORDER MODULATION

The disclosure relates to a pre-5-Generation (5G) or 5G communication system to be provided for supporting higher data rates Beyond 4-Generation (4G) communication system, such as Long Term Evolution (LTE). A method for coding a channel in a communication system is provided. The method includes coding information to be transmitted with an outer code, generating an input sequence by allocating outer coded symbols sequentially from a sub-channel having a large capacity based on a polar code sequence, the input sequence having a value of 2and n being a preset value, coding the input sequence with the polar code, interleaving the polar coded symbols of the polar coded input sequence according to a predetermined scheme in consideration of a modulation symbol, and modulating the interleaved polar coded symbols. 1. A method for coding a channel in a communication system , the method comprising:coding information to be transmitted with an outer code;generating an input sequence by allocating outer coded symbols of the outer coded information sequentially from a sub-channel having a large capacity based on a polar code sequence, the input sequence having a value of 2n and n being a preset value;coding the input sequence with the polar code;interleaving polar coded symbols of the polar coded input sequence according to a predetermined scheme in consideration of a modulation symbol; andmodulating the interleaved polar coded symbols.2. The method of claim 1 ,wherein the polar code sequence is designed in consideration of a binary phase shift keying (BPSK) or quadrature phase shift keying (QPSK) modulation scheme, andwherein, when the modulation scheme uses more than a quadrature amplitude modulation (QAM) modulation scheme, in the interleaving, the interleaving is performed using a bits-to-symbol mapping matrix based on reliability depending on locations of bits configuring each modulation symbol.3. The method of claim 2 , wherein claim 2 , when the polar code bits having a ...

Apparatus and method for encoding and decoding channel in communication or broadcasting system

The present invention related to a 5G or pre-5G communication system to be provided to support a higher data transmission rate since 4G communication systems like LTE. The present invention relates to a method and an apparatus for encoding a channel in a communication or broadcasting system supporting parity-check matrices having various sizes are provided. The method for encoding a channel includes determining a block size of the parity-check matrix; reading a sequence for generating the parity-check matrix, and transforming the sequence by applying a previously defined operation to the sequence based on the determined block size.

APPARATUS AND METHOD FOR DECODING OF LOW-DENSITY PARITY CHECK CODES IN WIRELESS COMMUNICATION SYSTEM

The present disclosure relates to a pre-5-Generation (5G) or 5G communication system to be provided for supporting higher data rates beyond 4-Generation (4G) communication system, such as long-term evolution (LTE). The disclosure provides decoding of a low-density parity-check (LDPC) code in a wireless communication system, and a decoding method of the LDPC code may include receiving a codeword, performing decoding iterations on the codeword a predefined maximum number of times using a parity check matrix, performing partial decoding using a partial area of the parity check matrix, and determining decoding success or failure of the codeword based a result of the partial decoding. 1. A method for decoding a low-density parity-check (LDPC) code in a wireless communication system , the method comprising:receiving a codeword;performing decoding iterations on the codeword, for a predefined maximum number of times using a parity check matrix;performing a partial decoding using a partial area of the parity check matrix; anddetermining decoding success or failure of the codeword based on a result of the partial decoding.2. The method of claim 1 , wherein the partial area comprises an area used for first encoding of two-phase encoding.3. The method of claim 1 , wherein another area than the partial area in the parity check matrix comprises a parity portion of a degree 1.4. The method of claim 1 , wherein the performing of the decoding iterations comprises:sequentially decoding submatrices of the parity check matrix.5. The method of claim 1 , wherein the result of the partial decoding comprises a syndrome-check result of check nodes corresponding to the partial area.6. The method of claim 1 , further comprising:terminating the decoding, when two decoding iterations, before the decoding iterations of the maximum number of times, consecutively pass syndrome-check in two decoding iterations.7. A method for decoding a low-density parity-check (LDPC) code in a wireless ...

METHOD AND APPARATUS OF RATE-MATCHING FOR COMMUNICATION AND BROADCASTING SYSTEMS

A communication method and system for converging a 5th-generation (5G) communication system for supporting higher data rates beyond a 4th-generation (4G) system with a technology for internet of things (IoT) are provided. The disclosure may be applied to intelligent services based on the 5G communication technology and the IoT-related technology, such as smart home, smart building, smart city, smart car, connected car, health care, digital education, smart retail, security and safety services. The method and apparatus for polar encoding and rate-matching are disclosed. 1. A method for transmitting information using a polar code at an apparatus , the method comprising:identifying a first bit sequence;identifying a second bit sequence encoded from the first bit sequence with the polar code;identifying a number of sub-blocks divided from the second bit sequence; andidentifying a third bit sequence, based on a result of interleaving the sub-blocks based on a first pattern.2. The method of claim 1 ,wherein a length of the second bit sequence is determined based on a length of the first bit sequence and a rate-matched length of the third bit sequence, andwherein the number is a power of 2.3. The method of claim 1 , further comprising:when a rate-matched length of the third bit sequence is smaller than a length of the second bit sequence, determining a scheme of selecting bits to be transmitted, based on a length of the first bit sequence and a rate-matched length of the third bit sequence,wherein, when the scheme of selecting bits to be transmitted is puncturing, the bits to be transmitted are determined based on an offset value determined according to the length of the second bit sequence and the rate-matched length of the third bit sequence.4. The method of claim 1 ,wherein the number of the sub-blocks is 32,wherein the first pattern is determined as a sequence with a partial order defined for each index of a sub-block, andwherein the partial order is identified based ...

METHOD AND APPARATUS FOR CHANNEL ENCODING AND DECODING IN COMMUNICATION OR BROADCASTING SYSTEM

A pre-5th-generation (pre-5G) or 5G communication system for supporting higher data rates beyond a 4th-generation (4G) communication system, such as long term evolution (LTE) is provided. A channel encoding method in a communication or broadcasting system includes identifying an input bit size, determining a block size (Z), determining a low density parity check (LDPC) sequence to perform LDPC encoding, and performing the LDPC encoding based on the LDPC sequence and the block size. 1. A channel encoding method of a transmitter in a communication system , the method comprising:identifying a block size (Z) and a shift value sequence; andperforming low density parity check (LDPC) encoding on a bit sequence of a code block based on the block size and the shift value sequence; andtransmitting encoded bit sequence to a receiver,wherein the shift value sequence associated with circular shift values of a block is predetermined, andwherein the block is a permutation matrix of size Z×Z.2. The method of claim 1 , further comprising:identifying a size of the code block,wherein the block size (Z) is determined based on the size of the code block.3. The method of claim 1 , wherein the block size (Z) is determined as one of values given below:{'br': None, 'i': 'Z', '1′={3,6,12,24,48,96,192,384}'}{'br': None, 'i': 'Z', '2′={11,22,44,88,176,352}'}{'br': None, 'i': 'Z', '3′={5,10,20,40,80,160,320}'}{'br': None, 'i': 'Z', '4′={9,18,36,72,144,288}'}{'br': None, 'i': 'Z', '5′={2,4,8,16,32,64,128,256}'}{'br': None, 'i': 'Z', '6′={15,30,60,120,240}'}{'br': None, 'i': 'Z', '7′={7,14,28,56,112,224}'}{'br': None, 'i': 'Z', '8′={13,26,52,104,208}.'}4. The method of claim 1 , wherein the shift value sequence includes 33 rows corresponding to a sequence given below:{'br': None, '143 19 176 165 196 13 0 0'}{'br': None, '18 27 3 102 185 17 14 180 0 0'}{'br': None, '126 163 47 183 132 1 0 0'}{'br': None, '36 48 18 111 203 3 191 160 0 0'}{'br': None, '43 27 117 0'}{'br': None, '136 49 36 132 62 0 ...

APPARATUS AND METHOD FOR TRANSMITTING CONTROL INFORMATION IN COMMUNICATION SYSTEM

The 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). An operating method of a user equipment (UE) in a communication system includes performing radio resource control (RRC) signaling with a base station, determining a code rate based on an RRC configuration according to the RRC signaling, and determining a size of data using the code rate. 1. A method performed by a user equipment (UE) in a communication system , the method comprising:determining a channel quality indicator (CQI) index from a set of CQI indexes of one of a plurality of CQI tables; andtransmitting the determined CQI index,wherein the CQI index indicates a combination of a modulation scheme and a code rate,wherein at least two CQI tables of the plurality of the CQI tables comprise a set of combinations of a modulation scheme and a code rate, andwherein a first CQI index of a first CQI table, indicating a combination of a modulation scheme and a code rate in the set of the combinations of the modulation scheme and the code rate, is smaller than or equal to a second index of a second CQI table, indicating a combination of the modulation scheme and the code rate in the set of the combinations of the modulation scheme and the code rate.2. The method of claim 1 , wherein the set of the combinations of the modulation scheme and the code rate comprises a first combination expressed as (QPSK claim 1 , 78/1024) claim 1 , a second combination expressed as (QPSK claim 1 , 193/1024) claim 1 , a third combination expressed as (QPSK claim 1 , 449/1024) claim 1 , a fourth combination expressed as (16-QAM claim 1 , 378/1024) claim 1 , a fifth combination expressed as (16-QAM claim 1 , 490/1024) claim 1 , and a sixth combination expressed as (16-QAM claim 1 , 616/1024).3. The method of claim 1 , further comprising:if the UE determines a CQI index in the first CQI ...

Method and apparatus for channel encoding and decoding in communication or broadcasting system

A pre-5th-generation (pre-5G) or 5G communication system for supporting higher data rates beyond a 4th-generation (4G) communication system, such as long term evolution (LTE) is provided. A channel encoding method in a communication or broadcasting system includes identifying an input bit size, determining a block size (Z), determining a low density parity check (LDPC) sequence to perform LDPC encoding, and performing the LDPC encoding based on the LDPC sequence and the block size.

Method and apparatus for channel encoding and decoding in communication or broadcasting system

A pre-5th-generation (pre-5G) or 5G communication system for supporting higher data rates beyond a 4th-generation (4G) communication system, such as long term evolution (LTE) is provided. A channel encoding method in a communication or broadcasting system includes identifying an input bit size, determining a block size (Z), determining a low density parity check (LDPC) sequence to perform LDPC encoding, and performing the LDPC encoding based on the LDPC sequence and the block size.

Method and apparatus of rate-matching for communication and broadcasting systems

A communication method and system for converging a 5th-generation (5G) communication system for supporting higher data rates beyond a 4th-generation (4G) system with a technology for internet of things (IoT) are provided. The disclosure may be applied to intelligent services based on the 5G communication technology and the IoT-related technology, such as smart home, smart building, smart city, smart car, connected car, health care, digital education, smart retail, security and safety services. The method and apparatus for polar encoding and rate-matching are disclosed.

Encoding method and apparatus using crc code and polar

An encoding method for encoding input information bits using an encoder implemented with concatenation of a CRC-α coder and a polar coder is provided. The method includes performing Cyclic Redundancy Check (CRC) coding on as many information bits as a determined number of CRC coding bits among input information bits and performing polar coding on the CRC-coded information bits and other information bits than the CRC-coded information bits.

Rate matching procedure and apparatus for communication and broadcasting systems

Un procedimiento realizado por un transmisor (1880) por el uso de un código polar, el procedimiento comprende: identificar una primera secuencia de bits para ser transmitida a un receptor; determinar una segunda secuencia de bits por la codificación de la primera secuencia de bits con el código polar; identificar un número de sub-bloques divididos a partir de la segunda secuencia de bits; realizar una intercalación en base a un patrón de intercalación en los sub-bloques de la segunda secuencia de bits; y determinar una tercera secuencia de bits por la realización de un concordancia de la tasa de la segunda secuencia de bits intercalada, en el que el número de sub-bloques es de 32, y en el que el patrón de intercalación es {0,1,2,4,3,5,6,7,8,16,9,17,10,18,11,19,12,20,13,21,14,22,15,23,24,25,26,28,27,29,30,31}.

Method and apparatus for coding/decoding in a communication or broadcasting system using high-order modulation

The disclosure relates to a pre-5 th -Generation (5G) or 5G communication system to be provided for supporting higher data rates Beyond 4 th -Generation (4G) communication system, such as Long Term Evolution (LTE). A method for coding a channel in a communication system is provided. The method includes coding information to be transmitted with an outer code, generating an input sequence by allocating outer coded symbols sequentially from a sub-channel having a large capacity based on a polar code sequence, the input sequence having a value of 2 n and n being a preset value, coding the input sequence with the polar code, interleaving the polar coded symbols of the polar coded input sequence according to a predetermined scheme in consideration of a modulation symbol, and modulating the interleaved polar coded symbols.

Method and apparatus of rate-matching for communication and broadcasting systems

A communication method and system for converging a 5th-generation (5G) communication system for supporting higher data rates beyond a 4th-generation (4G) system with a technology for internet of things (IoT) are provided. The disclosure may be applied to intelligent services based on the 5G communication technology and the IoT-related technology, such as smart home, smart building, smart city, smart car, connected car, health care, digital education, smart retail, security and safety services. The method and apparatus for polar encoding and rate-matching are disclosed.

Method and apparatus for channel encoding and decoding in communication or broadcasting system

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). A channel encoding method in a communication or broadcasting system includes identifying an input bit size, determining a block size (Z), determining an LDPC sequence for LDPC encoding, and performing the LDPC encoding based on the LDPC sequence and the block size.

Apparatus and method for encoding and decoding channel in communication or broadcasting system

Apparatus and method for encoding and decoding using polar code in wireless communication system

A pre-5 th generation (5G) or 5G communication system supports higher data rates beyond 4 th -generation (4G) communication system such as long term evolution (LTE) is provided. A method for operating a first device in a wireless communication system includes generating a first bit sequence, generating a second bit sequence including at least one of the first bit sequence, at least one cyclic redundancy check (CRC) bit, at least one frozen bit, or at least one parity check (PC) bit, generating a transmission bit sequence by performing a polar encoding and a rate matching for the second bit sequence, and transmitting, to a second device, the transmission bit sequence. A length of the transmission bit sequence is equal to or greater than a sum of a length of the first bit sequence, a number of the at least one CRC bit and a number of the at least one PC bit.

Apparatus and method for transmitting control information in communication system

Apparatus and method for channel encoding/decoding in communication or broadcasting system

Device and method for encoding and decoding using polar code in wireless communication system

The present disclosure relates to a 5th generation (5G) or pre-5G communication system for supporting a higher data transfer rate beyond a 4th generation (4G) communication system such as long term evolution (LTE). The present disclosure relates to encoding and decoding using a polar code in a wireless communication system. A method for operation of a first device in a wireless communication system may comprise the steps of: among sub-blocks including at least one node, identifying at least one inactive sub-block to deactivate the node operation in the sub-blocks; encoding data by using a construction matrix determined on the basis of the at least one inactive sub-block; and transmitting the encoded data to a second device.

Method and apparatus for data decoding in communication or broadcasting system

The disclosure relates to a communication technique for converging a 5G communication system for supporting a higher data transfer rate beyond a 4G system with an IoT technology, and a system therefor. The disclosure may be applied to intelligent services (for example, smart home, smart buildings, smart cities, smart cars or connected cars, health care, digital educations, retail business, security and safety-related services, etc.) based on a 5G communication technology and an IoT-related technology. The disclosure provides an apparatus and a method for efficiently decoding a low-density parity-check (LDPC) code in a communication or broadcasting system. Further, the disclosure provides an LDPC decoding device and method for improving decoding performance without increasing the decoding complexity by applying suitable decoding scheduling according to the structural or algebraic characteristics of the LDPC code in a process of decoding the LDPC code using layered scheduling or a scheme similar thereto. Further, a method of a low density parity check (LDPC) decoding performed by a receiving device in a wireless communication system is provided, the method comprising: receiving, from a transmitting device, a signal corresponding to input bits; performing demodulation based on the signal to determine values corresponding to the input bits; identifying a number of the input bits based on the signal; identifying a base matrix and a lifting size based on the number of the input bits; identifying a parity check matrix based on the base matrix; identifying an index corresponding to the values; determining a number of layers based on the index and the lifting size; determining an order for LDPC decoding based on the number of layers and a predetermined sequence; and performing LDPC decoding to determine the input bits based on the values, the parity check matrix and the order.

Apparatus and method for decoding of low-density parity check codes in wireless communication system

The present disclosure relates to a pre-5 th -Generation (5G) or 5G communication system to be provided for supporting higher data rates beyond 4 th -Generation (4G) communication system, such as long-term evolution (LTE). The disclosure provides decoding of a low-density parity-check (LDPC) code in a wireless communication system, and a decoding method of the LDPC code may include receiving a codeword, performing decoding iterations on the codeword a predefined maximum number of times using a parity check matrix, performing partial decoding using a partial area of the parity check matrix, and determining decoding success or failure of the codeword based a result of the partial decoding.

Apparatus and method for encoding and decoding channel in communication or broadcasting system

The present invention related to a 5G or pre-5G communication system to be provided to support a higher data transmission rate since 4G communication systems like LTE. The present invention relates to a method and an apparatus for encoding a channel in a communication or broadcasting system supporting parity-check matrices having various sizes are provided. The method for encoding a channel includes determining a block size of the parity-check matrix; reading a sequence for generating the parity-check matrix, and transforming the sequence by applying a previously defined operation to the sequence based on the determined block size.

Apparatus and method for channel encoding/decoding in communication or broadcasting system

Apparatus and method for encoding and decoding using polar code in wireless communication system

The disclosure relates to a communication method and system for converging a 5th-Generation (5G) communication system for supporting higher data rates beyond a 4th-Generation (4G) system with a technology for Internet of Things (IoT). The disclosure may be applied to intelligent services based on the 5G communication technology and the IoT-related technology, such as smart home, smart building, smart city, smart car, connected car, health care, digital education, smart retail, security and safety services. The disclosure relates to encoding and decoding by using a polar code in a wireless communication system, and an operation method of a transmission-end apparatus includes determining segmentation and the number of segments, based on parameters associated with encoding of information bits, encoding the information bits according to the number of check bits, and transmitting the encoded information bits to a reception-end apparatus.

Method and apparatus for uplink transmission in wireless communication system

The disclosure relates to a communication technique for convergence between an IoT technology and a 5G communication system for supporting a higher data transmission rate beyond a 4G system, and a system thereof. The disclosure may be applied to intelligence services (for example, smart homes, smart buildings, smart cities, smart cars or connected cars, healthcare, digital education, retail businesses, security and safety related services, etc.) based on a 5G communication technology and an IoT-related technology. The disclosure provides a method for transmitting uplink control information and/or uplink data by a terminal according to multiple priorities, a method for receiving uplink control information and/or uplink data by a base station according to multiple priorities, and an apparatus therefor.

Device and method for encoding or decoding polar code in communication system

Method and apparatus for rate-matching of polar codes

A communication method for converging a 5th-Generation (5G) communication system for supporting higher data rates beyond a 4th-Generation (4G) system with a technology for Internet of Things (IoT). The present disclosure may be applied to intelligent services based on the 5G communication technology and the IoT-related technology, such as smart home, smart building, smart city, smart car, connected car, health care, digital education, smart retail, security and safety services. The method includes identifying a length of information bits to be encoded; identifying a length of transmission bits; determining a size of a code for a polar encoding based on the length of the transmission bits, a maximum size of the code, and a minimum size of the code; identifying a codeword by the polar encoding of the information bits based on the determined size of the code; and obtaining the transmission bits based on the length of the transmission bits.

Apparatus and method for channel encoding/decoding in communication or broadcasting system

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). An apparatus and a method for channel encoding and decoding in a communication or broadcasting system is provided. According to the present disclosure, the method for channel encoding in a communication or broadcasting system includes determining a block size Z, and performing encoding based on the block size and a parity check matrix corresponding to the block size, in which the block size is included in any one of the plurality of block size groups and the parity check matrix is different for each block size group.

Method and apparatus for data decoding in communication or broadcasting system

A method may include, and/or a device may be configured for: receiving, from a transmitting device, a signal corresponding to input bits; performing demodulation based on the signal to determine values corresponding to the input bits; identifying a number of the input bits based on the signal; identifying a base matrix and a lifting size based on the number of the input bits; identifying a parity check matrix based on the base matrix; determining a number of layers based on the lifting size and a number of the values; determining an order of layers for low density parity check (LDPC) decoding based on the number of layers; and performing the LDPC decoding to determine the input bits based on the values, the parity check matrix, and the order of layers.

Apparatus and method for encoding and decoding using polar code in wireless communication system

The disclosure relates to a communication method and system for converging a 5th-Generation (5G) communication system for supporting higher data rates beyond a 4th-Generation (4G) system with a technology for Internet of Things (IoT). The disclosure may be applied to intelligent services based on the 5G communication technology and the IoT-related technology, such as smart home, smart building, smart city, smart car, connected car, health care, digital education, smart retail, security and safety services. The disclosure relates to encoding and decoding by using a polar code in a wireless communication system, and an operation method of a transmission-end apparatus includes determining segmentation and the number of segments, based on parameters associated with encoding of information bits, encoding the information bits according to the number of check bits, and transmitting the encoded information bits to a reception-end apparatus.

Method and apparatus for channel encoding and decoding in communication or broadcasting system

A pre-5th-generation (pre-5G) or 5G communication system for supporting higher data rates beyond a 4th-generation (4G) communication system, such as long term evolution (LTE) is provided. A channel encoding method in a communication or broadcasting system includes identifying an input bit size, determining a block size (Z), determining a low density parity check (LDPC) sequence to perform LDPC encoding, and performing the LDPC encoding based on the LDPC sequence and the block size.

Apparatus and method for channel encoding/decoding in communication or broadcasting system

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). An apparatus and a method for channel encoding and decoding in a communication or broadcasting system is provided. According to the present disclosure, the method for channel encoding in a communication or broadcasting system includes determining a block size Z, and performing encoding based on the block size and a parity check matrix corresponding to the block size, in which the block size is included in any one of the plurality of block size groups and the parity check matrix is different for each block size group.

Method and apparatus for channel encoding and decoding in communication or broadcasting system

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). A channel encoding method in a communication or broadcasting system includes identifying an input bit size, determining a block size (Z), determining an LDPC sequence for LDPC encoding, and performing the LDPC encoding based on the LDPC sequence and the block size.

Apparatus and method for transmitting control information in communication system

The 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). An operating method of a user equipment (UE) in a communication system includes performing radio resource control (RRC) signaling with a base station, determining a code rate based on an RRC configuration according to the RRC signaling, and determining a size of data using the code rate.

Apparatus and method for decoding of low-density parity check codes in wireless communication system

The present disclosure relates to a pre-5 th -Generation (5G) or 5G communication system to be provided for supporting higher data rates beyond 4 th -Generation (4G) communication system, such as long-term evolution (LTE). The disclosure provides decoding of a low-density parity-check (LDPC) code in a wireless communication system, and a decoding method of the LDPC code may include receiving a codeword, performing decoding iterations on the codeword a predefined maximum number of times using a parity check matrix, performing partial decoding using a partial area of the parity check matrix, and determining decoding success or failure of the codeword based a result of the partial decoding.

Apparatus and method for decoding of low-density parity check codes in wireless communication system

Apparatus and method for channel encoding/decoding in communication or broadcasting system

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). An apparatus and a method for channel encoding and decoding in a communication or broadcasting system is provided. According to the present disclosure, the method for channel encoding in a communication or broadcasting system includes determining a block size Z, and performing encoding based on the block size and a parity check matrix corresponding to the block size, in which the block size is included in any one of the plurality of block size groups and the parity check matrix is different for each block size group.

Apparatus and method for channel encoding/decoding in communication or broadcasting system

A method for channel encoding in a communication or broadcasting system is provided. The method includes determining a block size Z, and performing encoding based on the block size and a first matrix corresponding to the block size, wherein the first matrix is determined based on information and a plurality of second matrices, and wherein a part of a column index indicating a position of a non-zero element in each row of the information includes an index according to mathematical expression 22 above.

Method and apparatus for data decoding in communication or broadcasting system

The disclosure relates to a communication technique for converging a 5G communication system for supporting a higher data transfer rate beyond a 4G system with an IoT technology, and a system therefor. The disclosure may be applied to intelligent services (for example, smart home, smart buildings, smart cities, smart cars or connected cars, health care, digital educations, retail business, security and safety-related services, etc.) based on a 5G communication technology and an IoT-related technology. The disclosure provides an apparatus and a method for efficiently decoding a low-density parity-check (LDPC) code in a communication or broadcasting system. Further, the disclosure provides an LDPC decoding device and method for improving decoding performance without increasing the decoding complexity by applying suitable decoding scheduling according to the structural or algebraic characteristics of the LDPC code in a process of decoding the LDPC code using layered scheduling or a scheme similar thereto. Further, a method of a low density parity check (LDPC) decoding performed by a receiving device in a wireless communication system is provided, the method comprising: receiving, from a transmitting device, a signal corresponding to input bits; performing demodulation based on the signal to determine values corresponding to the input bits; identifying a number of the input bits based on the signal; identifying a base matrix and a lifting size based on the number of the input bits; identifying a parity check matrix based on the base matrix; identifying an index corresponding to the values; determining a number of layers based on the index and the lifting size; determining an order for LDPC decoding based on the number of layers and a predetermined sequence; and performing LDPC decoding to determine the input bits based on the values, the parity check matrix and the order.

Apparatus and method for channel encoding/decoding in communication or broadcasting system

Apparatus and method for channel encoding/decoding in communication or broadcasting system

Apparatus and method for encoding and decoding using polar code in wireless communication system

The disclosure relates to a communication method and system for converging a 5th-Generation (5G) communication system for supporting higher data rates beyond a 4th-Generation (4G) system with a technology for Internet of Things (IoT). The disclosure may be applied to intelligent services based on the 5G communication technology and the IoT-related technology, such as smart home, smart building, smart city, smart car, connected car, health care, digital education, smart retail, security and safety services. The disclosure relates to encoding and decoding by using a polar code in a wireless communication system, and an operation method of a transmission-end apparatus includes determining segmentation and the number of segments, based on parameters associated with encoding of information bits, encoding the information bits according to the number of check bits, and transmitting the encoded information bits to a reception-end apparatus.

Apparatus and method of transmission using harq in communication or broadcasting system

The present disclosure relates to a pre-5 th -Generation (5G) or 5G communication system to be provided for supporting higher data rates Beyond 4 th -Generation (4G) communication system such as Long Term Evolution (LTE). The present disclosure discloses a method for effective retransmission when HARQ is applied to data encoded with a low density parity check (LDCP) code. A data transmission method of the transmitter may include: initially transmitting data encoded with an LDPC code to a receiver; receiving a negative acknowledgement (NACK) from the receiver; determining retransmission related information for data retransmission; and retransmitting, in response to the NACK, LDPC-encoded data based on the retransmission related information.

Method and apparatus for channel encoding and decoding in communication or broadcasting system

Method and apparatus for channel encoding and decoding in communication or broadcasting system

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). A channel encoding method in a communication or broadcasting system includes identifying an input bit size, determining a block size (Z), determining an LDPC sequence for LDPC encoding, and performing the LDPC encoding based on the LDPC sequence and the block size.

Method and apparatus for channel encoding and decoding in communication or broadcasting system

A pre-5th-generation (pre-5G) or 5G communication system for supporting higher data rates beyond a 4th-generation (4G) communication system, such as long term evolution (LTE) is provided. A channel encoding method in a communication or broadcasting system includes identifying an input bit size, determining a block size (Z), determining a low density parity check (LDPC) sequence to perform LDPC encoding, and performing the LDPC encoding based on the LDPC sequence and the block size.

Constellation ratio for a hierarchical modulation signal

Constellation ratio for a hierarchical modulation signal

Constellation ratio for a hierarchical modulation signal

A method of obtaining N values of a constellation ratio α for use when transmitting a hierarchical modulation (HM) signal comprises obtaining a model of the variation in a minimum signal-to-noise ratio (SNR) required to provide a predetermined performance measure at a receiver, as a function of α, selecting N target SNR values, and obtaining each of the N values of α, based on the model, by obtaining the value of α corresponding to each of the target SNR values. The performance measure can be a parameter relating to received signal quality, for example the bit error rate, packet error rate, or block error rate. Apparatus for transmitting an HM signal can select one of the N values obtained using the method, and transmit the HM signal based on the selected value of the constellation ratio. Apparatus for receiving an HM signal can receive information for identifying one of the N values obtained using the method, and decode the received HM signal based on the identified value of the constellation ratio.

Constellation ratio for a hierarchical modulation signal

A method of obtaining N values of a constellation ratio α for use when transmitting a hierarchical modulation (HM) signal comprises obtaining a model of the variation in a minimum signal-to-noise ratio (SNR) required to provide a predetermined performance measure at a receiver, as a function of α, selecting N target SNR values, and obtaining each of the N values of α, based on the model, by obtaining the value of α corresponding to each of the target SNR values. The performance measure can be a parameter relating to received signal quality, for example the bit error rate, packet error rate, or block error rate. Apparatus for transmitting an HM signal can select one of the N values obtained using the method, and transmit the HM signal based on the selected value of the constellation ratio. Apparatus for receiving an HM signal can receive information for identifying one of the N values obtained using the method, and decode the received HM signal based on the identified value of the constellation ratio.

Constellation ratio for a hierarchical modulation signal

Device and method to transmit and receive signal in communication system