Method and apparatus for transmitting and receiving polar code
A 5th generation (5G) or 6th generation (6G) communication system for supporting a higher data rate than a beyond 4th generation (4G) communication system, such as long-term evolution (LTE) is provided. An electronic device performs interleaving on codeword bits, according to a polar code sequence corresponding to the codeword bits, allocates the interleaved codeword bits respectively to blocks, and transmits at least one symbol generated as a result of performing modulation on the interleaved codeword bits for each block, based on the allocation, on at least one resource block corresponding to each of the blocks.
1. A method, performed by a first electronic device, of transmitting a polar code, the method comprising:
performing interleaving on codeword bits of the polar code, using a polar code sequence based on a reliability of source bits corresponding to the codeword bits;
allocating the interleaved codeword bits respectively to blocks; and
transmitting at least one symbol generated by modulating the interleaved codeword bits allocated to the blocks, on at least one resource block corresponding to each of the blocks,
wherein the reliability of the source bits are related with diversity values of the source bits, and
wherein the diversity values of the source bits are determined based on stochastic variables of fading events of the blocks represented using a boolean function-based fading approximation.
2. The method of claim 1 , further comprising:
identifying codeword bits breaking binary domination (BD) symmetry between index patterns allocated to a first block and a second block, from among the codeword bits; and
permutating the identified codeword bits with each other,
wherein the performing of the interleaving on the codeword bits comprises performing the interleaving on the codeword bits obtained after the permutating, according to the polar code sequence.
3. The method of claim 1 , further comprising:
in case that code modification of puncturing or shortening is applied to the polar code sequence, determining candidate codeword bits movable from a first block to a second block from among the blocks;
identifying a change in a diversity value for a case where the determined candidate codeword bits each move; and
determining at least one codeword bit that is a moving target from among the candidate codeword bits, based on the identified change in the diversity value.
4. The method of claim 3 , wherein the allocating comprises allocating the interleaved codeword bits to different blocks, based on an auxiliary sequence including the determined at least one codeword bit.
5. The method of claim 3 ,
wherein the performing of the interleaving comprises performing the interleaving, based on a pre-defined auxiliary sequence corresponding to the at least one codeword bit that is the moving target and the codeword bits, and
wherein the pre-defined auxiliary sequence is generated by unifying the polar code sequence and an auxiliary sequence.
6. A method, performed by a second electronic device, of receiving a polar code, the method comprising:
receiving at least one symbol from a first electronic device on at least one resource block corresponding to each of blocks;
obtaining codeword bits allocated to the blocks, by performing demodulation on the at least one symbol;
performing deinterleaving on the codeword bits by using a polar code sequence based on a reliability of source bits corresponding to the codeword bits; and
performing decoding on a sequence including the deinterleaved codeword bits,
wherein the reliability of the source bits are related with diversity values of the source bits, and
wherein the diversity values of the source bits are determined based on stochastic variables of fading events of the blocks represented using a boolean function-based fading approximation.
7. The method of claim 6 ,
wherein, in case that the first electronic device has applied code modification of puncturing or shortening to the codeword bits, at least one codeword bit that is a moving target is determined from among candidate codeword bits movable from a first block to a second block from among the blocks, based on a change in a diversity value for a case where each of the candidate codeword bits moves, and
wherein the codeword bits obtained as a result of the demodulation have been interleaved based on the polar code sequence and the determined at least one codeword bit.
8. The method of claim 7 , wherein the performing of the deinterleaving comprises performing the deinterleaving on codeword bits allocated to different blocks, based on an auxiliary sequence including the determined at least one codeword bit.
9. The method of claim 7 ,
wherein the performing of the deinterleaving comprises performing the deinterleaving on the codeword bits, based on a pre-defined auxiliary sequence corresponding to the at least one codeword bit that is the moving target and the codeword bits, and
wherein the pre-defined auxiliary sequence is generated by unifying the polar code sequence and an auxiliary sequence.
10. A first electronic device for transmitting a polar code, the first electronic device comprising:
a transceiver; and
at least one processor coupled with the transceiver and configured to:
perform interleaving on codeword bits of the polar code, using a polar code sequence based on a reliability of source bits corresponding to the codeword bits,
allocate the interleaved codeword bits respectively to blocks, and
transmit at least one symbol generated by modulating the interleaved codeword bits allocated to the blocks, on at least one resource block corresponding to each of the blocks,
wherein the reliability of the source bits are related with diversity values of the source bits, and
wherein the diversity values of the source bits are determined based on stochastic variables of fading events of the blocks represented using a boolean function-based fading approximation.
11. The first electronic device of claim 10 , wherein the at least one processor is further configured to:
identify codeword bits breaking binary domination (BD) symmetry between index patterns allocated to a first block and a second block;
permutate the identified codeword bits with each other; and
perform the interleaving on codeword bits obtained as a result of permutating the identified codeword bits with each other, according to the polar code sequence.
12. The first electronic device of claim 10 , wherein the at least one processor is further configured to:
in case that code modification of puncturing or shortening is applied to the polar code sequence, determine candidate codeword bits movable from a first block to a second block from among the blocks;
identify a change in a diversity value for a case where the determined candidate codeword bits each move; and
determine at least one codeword bit that is a moving target from among the candidate codeword bits, based on the identified change in the diversity value.
13. The first electronic device of claim 12 , wherein the at least one processor is further configured to allocate the interleaved codeword bits to different blocks, based on an auxiliary sequence including the determined at least one codeword bit.
14. The first electronic device of claim 12 ,
wherein the at least one processor is further configured to perform the interleaving, based on a pre-defined auxiliary sequence corresponding to the at least one codeword bit that is the moving target and the codeword bits, and
wherein the pre-defined auxiliary sequence is generated by unifying the polar code sequence and an auxiliary sequence.
15. The first electronic device of claim 12 , wherein the at least one processor is further configured to:
obtain a diversity value during a depth-2 polarization process for a case where each of the codeword bits move;
compare the obtained diversity value with a diversity value during a depth d polarization process before the codeword bits included in the determined sequence each move; and
determine, as a bit that is the moving target, a bit in which a diversity value is increased or maintained during movement, from among the codeword bits included in the determined sequence, based on a result of the comparison.
16. The first electronic device of claim 15 , wherein the at least one processor is further configured to, in case that the bit in which a diversity value is increased or maintained during movement is not identified during the depth d polarization process, obtain a diversity value during a depth d+1 polarization process.
17. A second electronic device for receiving a polar code, the second electronic device comprising:
a transceiver; and
at least one processor connected to the transceiver and configured to:
receive at least one symbol from a first electronic device on at least one resource block corresponding to each of blocks,
obtain codeword bits allocated to the blocks, by performing demodulation on the at least one symbol,
perform deinterleaving on the codeword bits by using a polar code sequence based on a reliability of source bits corresponding to the codeword bits, and
perform decoding on a sequence including the deinterleaved codeword bits,
wherein the reliability of the source bits are related with diversity values of the source bits, and
wherein the diversity values of the source bits are determined based on stochastic variables of fading events of the blocks represented using a Boolean function-based fading approximation.
18. The second electronic device of claim 17 ,
wherein, in case that the first electronic device has applied code modification of puncturing or shortening to the codeword bits, at least one codeword bit that is a moving target is determined from among candidate codeword bits movable from a first block to a second block from among the blocks, based on a change in a diversity value for a case where each of the candidate codeword bits moves, and
wherein the codeword bits obtained as a result of the demodulation have been interleaved based on the polar code sequence and the determined at least one codeword bit.
19. The second electronic device of claim 18 , wherein the at least one processor is further configured to perform the deinterleaving on codeword bits allocated to different blocks, based on an auxiliary sequence including the determined at least one codeword bit.
20. The second electronic device of claim 18 ,
wherein the at least one processor is further configured to perform the deinterleaving on the codeword bits, based on a pre-defined auxiliary sequence corresponding to the at least one codeword bit that is the moving target and the codeword bits, and
wherein the pre-defined auxiliary sequence is generated by unifying the polar code sequence and an auxiliary sequence.