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.
1. A method by a transmitter for transmitting a signal in a communication system, comprising:
determining a mother code size and depth information for generating a parity bit;
applying a polar code sequence corresponding to information bits;
generating, based on the mother code size and the depth information, a codeword including the parity bit associated with at least two of a plurality of bits to which the polar code sequence is applied; and
transmitting the generated codeword.
2. The method of claim 1 , wherein generating the codeword comprises determining at least one of intermediate values as the parity bit in a successive calculation process to obtain resultant values by applying the polar code sequence.
3. The method of claim 1 , wherein generating the codeword comprises generating the codeword based on multiplication of a generator matrix determined to include the parity bit associated with the at least two of the plurality of bits, to which the polar code sequence is applied, by the information bits.
4. The method of claim 1 , wherein generating the codeword comprises:
generating the codeword by applying an external code determined to generate the parity bit associated with the at least two of the plurality of bits, to which the polar code sequence is applied, to resultant values to which the polar code sequence is applied; and
generating the parity bit through an XOR operation of at least two of the resultant values to which the polar code sequence is applied.
5. A method by a receiver for receiving a signal in a communication system, comprising:
receiving encoded codeword information from a transmitter;
acquiring a mother code size and depth information for generating a parity bit; and
decoding the received codeword based on the mother code size and the depth information,
wherein the generated codeword includes the parity bit associated with at least two of a plurality of bits to which a polar code sequence is applied based on the mother code size and the depth information.
6. The method of claim 5 , wherein the parity bit included in the codeword is a bit selected among intermediate values in a successive calculation process to obtain resultant values by applying the polar code sequence, and
the codeword is generated based on multiplication of a generator matrix determined to include the parity bit associated with the at least two of the plurality of bits, to which the polar code sequence is applied, by information bits.
7. The method of claim 5 , wherein the codeword is generated by applying an external code determined to generate the parity bit associated with the at least two of the plurality of bits, to which the polar code sequence is applied, to resultant values in which the polar code sequence is applied to information bits, and
the codeword comprises the parity bit generated through an XOR operation of at least two of the resultant values in which the polar code sequence is applied to the information bits.
8. A transmitter of a communication system, comprising:
a transceiver configured to transmit and receive signals; and
a controller configured to control the transceiver, determine a mother code size and depth information for generating a parity bit, apply a polar code sequence corresponding to information bits, generate, based on the mother code size and the depth information, a codeword including the parity bit associated with at least two of a plurality of bits to which the polar code sequence is applied, and transmit the generated codeword.
9. The transmitter of claim 8 , wherein the controller is configured to determine at least one of intermediate values as the parity bit in a successive calculation process to obtain resultant values by applying the polar code sequence.
10. The transmitter of claim 8 , wherein the controller is configured to generate the codeword based on multiplication of a generator matrix determined to include the parity bit associated with the at least two of the plurality of bits, to which the polar code sequence is applied, by the information bits.
11. The transmitter of claim 8 , wherein the controller is configured to:
generate the codeword by applying an external code determined to generate the parity bit associated with the at least two of the plurality of bits, to which the polar code sequence is applied, to resultant values to which the polar code sequence is applied, and
generate the parity bit through an XOR operation of at least two of the resultant values to which the polar code sequence is applied.
12. A receiver of a communication system, comprising:
a transceiver configured to transmit and receive signals; and
a controller configured to control the transceiver, receive encoded codeword information from a transmitter, acquire a mother code size and depth information for generating a parity bit, and decode the received codeword based on the mother code size and the depth information,
wherein the generated codeword includes the parity bit associated with at least two of a plurality of bits to which a polar code sequence is applied based on the mother code size and the depth information.
13. The receiver of claim 12 , wherein the parity bit included in the codeword is a bit selected among intermediate values in a successive calculation process to obtain resultant values by applying the polar code sequence.
14. The receiver of claim 12 , wherein the codeword is generated based on multiplication of a generator matrix determined to include the parity bit associated with the at least two of the plurality of bits, to which the polar code sequence is applied, by information bits.
15. The receiver of claim 12 , wherein the codeword is generated by applying an external code determined to generate the parity bit associated with the at least two of the plurality of bits, to which the polar code sequence is applied, to resultant values in which the polar code sequence is applied to information bits, and
the codeword comprises the parity bit generated through an XOR operation of at least two of the resultant values in which the polar code sequence is applied to the information bits.