Device and method for decoding polar code in communication system
The present disclosure relates to a 5 th generation (5G) or pre-5G communication system for supporting a data transmission rate higher than that of a post-4 th generation (4G) communication system such as Long Term Evolution (LTE). The present disclosure is for decoding a polar code in a communication system. An operation method of a reception device comprises the steps of: receiving data encoded by means of a polar code and comprising a plurality of bits; confirming one or more bits which do not require a decoding operation among the plurality of bits; and decoding at least some of the bits remaining after excluding the one or more bits.
1. An operation method of a reception device in a communication system, the method comprising:
receiving data including a plurality of bits encoded using a polar code;
identifying at least one bit that does not need a decoding operation among the plurality of bits; and
decoding at least some of the bits remaining after excluding the at least one bit.
2. The method of claim 1 , wherein the at least one bit that does not need the decoding operation is identified based on a number of input bits and a number of output bits of the polar code.
3. The method of claim 1 , wherein the at least one bit that does not need the decoding operation is identified by searching for an index value corresponding to a range that a combination of a number of input bits and a number of output bits of the polar code falls within.
4. The method of claim 3 , wherein the index value corresponding to the range is a minimum value among indices of first unfrozen bits of combinations of the number of input bits and the number of output bits that fall within the range.
5. The method of claim 1 ,
wherein the at least one bit that does not need the decoding operation is determined based on a code configuration related to the polar code that is determined based on a number of input bits and a number of output bits of the polar code, and
wherein the code configuration comprises at least one of a mother code size and a rate matching scheme.
6. The method of claim 1 , wherein the at least one bit that does not need the decoding operation is specified by at least one of a start bit index for decoding and an end bit index for decoding.
7. The method of claim 1 , wherein the at least one bit that does not need the decoding operation includes at least one of at least one frozen bit located in a front end among the plurality of bits and at least one shortened bit located in a back end among the plurality of bits.
8. The method of claim 1 , wherein the decoding of the at least some comprises:
performing a log likelihood ratio (LLR) calculation operation a number of times that is 1 smaller than the number of plurality of bits in order to decode a foremost bit among the at least some bits.
9. The method of claim 1 , further comprising:
receiving downlink control information (DCI) before receiving the data,
wherein the at least one bit that does not need the decoding operation is identified based on information included in the DCI.
10. The method of claim 1 , further comprising:
transmitting uplink control information (UCI) before receiving the data,
wherein the at least one bit that does not need the decoding operation is identified based on information included in the UCI.
11. A reception device in a communication system, the device comprising:
a transceiver, and
at least one processor connected to the transceiver,
wherein the at least one processor is configured to:
receive data including a plurality of bits encoded using a polar code,
identify at least one bit that does not need a decoding operation among the plurality of bits, and
decode at least some of the bits remaining after excluding the at least one bit.
12. The device of claim 11 , wherein the at least one bit that does not need the decoding operation is identified based on a number of input bits and a number of output bits of the polar code.
13. The device of claim 11 , wherein the at least one bit that does not need the decoding operation is identified by searching for an index value corresponding to a range that a combination of a number of input bits and a number of output bits of the polar code falls within.
14. The device of claim 13 , wherein the index value corresponding to the range is a minimum value among indices of first unfrozen bits of combinations of the number of input bits and the number of output bits that fall within the range.
15. The device of claim 11 ,
wherein the at least one bit that does not need the decoding operation is determined based on a code configuration related to the polar code that is determined based on the number of input bits and the number of output bits of the polar code, and
wherein the code configuration comprises at least one of a mother code size and a rate matching scheme.