Apparatus and method for encoding and decoding using polar codes in wireless communication systems

Abstract

A fifth generation (5G) or 5G communication system supports a higher data rate than a fourth generation (4G) communication system such as long term evolution (LTE). 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 polarity encoding and rate matching on the second bit sequence; and sending the transmission bit sequence to a second device. The length of the transmission bit sequence is equal to or greater than the sum of the length of the first bit sequence, the number of at least one CRC bit, and the number of at least one PC bit.

Description

Technical Field

[0001] The present disclosure relates to a wireless communication system and more particularly to an apparatus and method for encoding and decoding using polar codes in a wireless communication system. Background Art

[0002] In order to meet the increased demand for wireless data services since the deployment of the fourth generation (4G) communication system, efforts have been made to develop improved fifth generation (5G) or pre-5G communication systems. Therefore, 5G or pre-5G communication systems are also referred to as "beyond 4G networks" or "post long term evolution (LTE) systems".

[0003] 5G communication systems are considered to be implemented in higher frequency (millimeter wave (mmWave)) bands (e.g., 60 GHz bands) to achieve higher data rates. In order to reduce the propagation loss of radio waves and increase the transmission distance, beamforming, massive multiple input multiple output, full-dimensional MIMO, array antennas, analog beamforming, and massive antenna technology are discussed in 5G communication systems.

[0004] In addition, in the 5G communication system, system network improvements are being developed based on advanced small cells, cloud radio access network (RAN), ultra-dense networks, device-to-device (D2D) communication, wireless backhaul, mobile networks, collaborative communications, coordinated multi-point (CoMP), and receiving-end interference elimination.

[0005] In 5G systems, hybrid frequency shift keying (FSK) and quadrature amplitude modulation (FQAM) and sliding window superposition coding (SWSC) as advanced coding modulation (ACM) have been developed, and filter bank multi carrier (FBMC), non-orthogonal multiple access (NOMA) and sparse code multiple access (SCMA) as advanced access technologies have been developed.

[0006] In 5G systems, the use of polar codes has been discussed. Polar codes proposed by Arikan are an initial error correction code that theoretically has improved channel capacity. Concatenated outer codes can be used to encode and decode information bits using polar codes, and can include error detection codes (e.g., cyclic redundancy check (CRC) codes) and error correction codes (e.g., parity check (PC) codes).

[0007] The above information is provided as background information only to assist in understanding the present disclosure. No determination has been made, and no assertion is made, as to whether any of the above might be applicable as prior art with respect to the present disclosure. Summary of the invention

[0008] Technical Solution

[0009] Aspects of the present disclosure are to address at least the above-mentioned problems and / or disadvantages and to provide at least the advantages described below. Therefore, one aspect of the present disclosure provides a method and apparatus for efficiently performing encoding and decoding using polar codes in a wireless communication system.

[0010] Another aspect of the present disclosure is to provide a method and apparatus for stably and efficiently performing encoding and decoding using a polar code in a wireless communication system.

[0011] Another aspect of the present disclosure is to provide a method and apparatus for determining the number of parity check (PC) bits to be included in encoded data in a wireless communication system.

[0012] Another aspect of the present disclosure is to provide a method and apparatus for determining the number of PC bits based on parameters related to encoding of information bits in a wireless communication system.

[0013] Another aspect of the present disclosure is to provide a method and apparatus for determining the number of PC bits based on parameters related to decoding of information bits in a wireless communication system.

[0014] Another aspect of the present disclosure is to provide a method and apparatus for encoding information bits according to a determined number of PC bits in a wireless communication system.

[0015] Another aspect of the present disclosure is to provide a method and apparatus for decoding information bits according to a determined number of PC bits in a wireless communication system.

[0016] Another aspect of the present disclosure is to provide a method and apparatus for determining the number of information bits according to a predetermined condition in a wireless communication system.

[0017] Another aspect of the present disclosure is to provide a method and apparatus for performing encoding and decoding according to whether a predetermined condition is satisfied in a wireless communication system.

[0018] Additional aspects will be set forth in part in the description which follows and, in part, will be apparent from the description, or may be learned by practice of the presented embodiments.

[0019] According to an embodiment of the present disclosure, a method for operating a transmitting end in a wireless communication system is provided, wherein the method comprises determining the number of PC bits based on parameters related to the encoding of information bits, encoding the information bits according to the number of PC bits, and transmitting the encoded information bits to a receiving end.

[0020] According to an embodiment of the present disclosure, a method for operating a transmitting end in a wireless communication system is provided, wherein the method comprises determining the number of information bits based on parameters related to encoding of the information bits, encoding the information bits based on the number of information bits, and transmitting the encoded information bits to a receiving end.

[0021] According to an embodiment of the present disclosure, a method for operating a transmitting end in a wireless communication system is provided. The method includes determining whether to encode information bits based on parameters related to encoding of information bits, and performing scheduling or sending the encoded information bits to a receiving end according to whether encoding is performed.

[0022] According to an embodiment of the present disclosure, a method for operating a receiving end in a wireless communication system is provided, wherein the method comprises receiving encoded information bits from a transmitting end, determining the number of PC bits based on parameters related to decoding of the information bits, and decoding the information bits according to the number of PC bits.

[0023] According to an embodiment of the present disclosure, a method for operating a receiving end in a wireless communication system is provided, wherein the method comprises determining the number of information bits based on parameters related to decoding of the information bits, decoding the information bits based on the number of information bits, and sending the decoded information bits to the receiving end.

[0024] According to an embodiment of the present disclosure, a method for operating a receiving end in a wireless communication system is provided, wherein the method includes determining whether to decode information bits based on parameters related to decoding of information bits, and performing scheduling or receiving decoded information bits from a transmitting end according to whether decoding is performed.

[0025] According to an embodiment of the present disclosure, a device at a transmitting end in a wireless communication system is provided. The device includes: at least one processor configured to determine the number of PC bits based on parameters related to the encoding of information bits, and encode the information bits according to the number of PC bits; and a transceiver configured to send the encoded information bits to a receiving end.

[0026] According to an embodiment of the present disclosure, a device at a transmitting end in a wireless communication system is provided. The device includes: at least one processor configured to determine the number of information bits based on parameters related to the encoding of the information bits, and to encode the information bits based on the number of information bits; and a transceiver configured to send the encoded information bits to a receiving end.

[0027] According to an embodiment of the present disclosure, a device at a transmitting end in a wireless communication system is provided. The device includes: at least one processor configured to determine whether to encode information bits based on parameters related to encoding of information bits; and a transceiver configured to perform scheduling according to whether encoding is performed, or to send the encoded information bits to a receiving end.

[0028] According to an embodiment of the present disclosure, a device at a receiving end in a wireless communication system is provided. The device includes: a transceiver configured to receive encoded information bits from a transmitting end; and at least one processor configured to determine the number of PC bits based on parameters related to decoding of the information bits, and decode the information bits according to the number of PC bits.

[0029] According to an embodiment of the present disclosure, a device at a receiving end in a wireless communication system is provided. The device includes: a transceiver configured to receive encoded information bits from a transmitting end; and at least one processor configured to determine the number of PC bits based on parameters related to decoding of the information bits, and decode the information bits according to the number of PC bits.

[0030] According to an embodiment of the present disclosure, a device at a receiving end in a wireless communication system is provided. The device includes: at least one processor configured to determine the number of information bits based on parameters related to decoding of information bits, and decode the information bits based on the number of information bits; and a transceiver configured to send the decoded information bits to the receiving end.

[0031] According to an embodiment of the present disclosure, a method for operating a first device in a wireless communication system is provided. The method includes 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 bit, generating a transmission bit sequence by performing polarity encoding and rate matching on the second bit sequence, and sending the transmission bit sequence to a second device. Here, the length of the transmission bit sequence is equal to or greater than the sum of the length of the first bit sequence, the number of CRC bits, and the number of at least one PC bit.

[0032] According to an embodiment of the present disclosure, a method for operating a first device in a wireless communication system is provided. The method includes receiving a transmission bit sequence from the first device, and obtaining a first bit sequence by decoding the transmission bit sequence. Here, the transmission bit sequence is generated in the following manner: generating a first bit sequence including information, generating a second bit sequence including at least one of the first bit sequence, at least one CRC bit, at least one frozen bit, or at least one parity bit, and generating the transmission bit sequence by performing polarity encoding and rate matching on the second bit sequence. Here, the length of the transmission bit sequence is equal to or greater than the sum of the length of the first bit sequence, the number of CRC bits, and the number of at least one PC bit.

[0033] According to an embodiment of the present disclosure, a first device in a wireless communication system is provided. The first device includes a transceiver and at least one processor coupled to the transceiver. The at least one processor is configured to generate a first bit sequence including information, generate a second bit sequence including at least one of the first bit sequence, at least one CRC bit, at least one frozen bit, or at least one parity bit, generate a transmission bit sequence by performing polarity encoding and rate matching on the second bit sequence, and send the transmission bit sequence to a second device. Here, the length of the transmission bit sequence is equal to or greater than the sum of the length of the first bit sequence, the number of CRC bits, and the number of at least one PC bit.

[0034] According to an embodiment of the present disclosure, a method for operating a first device in a wireless communication system is provided. The method includes: generating a first bit sequence by performing code block segmentation on information bits, generating a second bit sequence by adding CRC bits to the first bit sequence, identifying a first bit index set for a second bit sequence or at least one parity check and a second bit index set for at least one frozen bit based on the reliability of a predefined bit index, generating a third bit sequence including at least one of a second bit sequence, at least one frozen bit, or at least one parity check bit according to the first bit index set and the second bit index set, generating a fourth bit sequence by multiplying the third bit sequence and a generating matrix for polar coding, generating a transmission bit sequence by performing rate matching on the fourth bit sequence, and sending the transmission bit sequence to a second device. Here, the length of the transmission bit sequence is equal to or greater than the sum of the length of the second bit sequence and the number of at least one PC bit.

[0035] Other aspects, advantages, and salient features of the disclosure will become apparent to those skilled in the art from the following detailed description, which, taken in conjunction with the annexed drawings, discloses various embodiments of the disclosure. BRIEF DESCRIPTION OF THE DRAWINGS

[0036] The above and other aspects, features and advantages of certain embodiments of the present disclosure will become more apparent from the following description in conjunction with the accompanying drawings, in which:

[0037] Figure 1 A wireless communication system according to various embodiments of the present disclosure is shown;

[0038] Figure 2 An example of a configuration of a transmitting end device in a wireless communication system according to various embodiments of the present disclosure is shown;

[0039] Figure 3 An example of a configuration of a receiving device in a wireless communication system according to various embodiments of the present disclosure is shown;

[0040] Figure 4 The functional configuration of a transmitting device for performing encoding in a wireless communication system according to various embodiments of the present disclosure is shown;

[0041] Figure 5 A functional configuration of a receiving device for performing decoding in a wireless communication system according to various embodiments of the present disclosure is shown;

[0042] Fig. 6A An example of subchannel allocation using concatenated outer codes in a wireless communication system according to various embodiments of the present disclosure is shown;

[0043] Figure 6B An example of subchannel allocation using concatenated outer codes in a wireless communication system according to various embodiments of the present disclosure is shown;

[0044] Figure 7 is a flowchart illustrating the operation of a transmitting device for performing encoding in a wireless communication system according to various embodiments of the present disclosure;

[0045] Figure 8 is a flowchart illustrating the operation of a receiving device for performing decoding in a wireless communication system according to various embodiments of the present disclosure;

[0046] Fig. 9 is a flowchart illustrating an operation of a transmitting device for determining the number of parity check (PC) bits when the PC bits are regarded as frozen bits in a wireless communication system according to various embodiments of the present disclosure;

[0047] Fig.10 is a flowchart illustrating an operation of a transmitting end device determining the number of PC bits when the PC bits are regarded as unfrozen bits in a wireless communication system according to various embodiments of the present disclosure;

[0048] Fig.11 is a flowchart illustrating the operation of a transmitting device for performing encoding based on control of the number of information bits in a wireless communication system according to various embodiments of the present disclosure;

[0049] Fig.12is a flowchart illustrating the operation of a receiving apparatus for performing decoding based on control of the number of information bits in a wireless communication system according to various embodiments of the present disclosure;

[0050] Fig.13 is a flowchart illustrating an operation of a base station (BS) for performing scheduling based on whether coding can be performed in a wireless communication system according to various embodiments of the present disclosure;

[0051] Fig.14A is a flowchart illustrating the operation of a transmitting device for performing encoding based on whether a predetermined condition is satisfied in a wireless communication system according to various embodiments of the present disclosure;

[0052] Fig. 14B is a flowchart illustrating an operation of a receiving device for performing decoding based on whether a predetermined condition is satisfied in a wireless communication system according to various embodiments of the present disclosure;

[0053] Fig.15 is a flowchart illustrating an operation of a transmitting device for performing decoding using a polar code in a wireless communication system according to various embodiments of the present disclosure;

[0054] Fig.16 is a flowchart illustrating an operation of a receiving apparatus for performing decoding using a polar code in a wireless communication system according to various embodiments of the present disclosure; and

[0055] Fig.17 is a flowchart illustrating an operation of a transmitting apparatus for encoding information bits according to whether the number of parity bits needs to be adjusted in a wireless communication system according to various embodiments of the present disclosure.

[0056] Throughout the drawings, like reference numerals will be understood to refer to like parts, components and structures. DETAILED DESCRIPTION

[0057] The following description with reference to the accompanying drawings is provided to assist in a comprehensive understanding of the various embodiments of the present disclosure as defined by the claims and their equivalents. It includes various specific details to assist in understanding, but these specific details are to be regarded as exemplary only. Therefore, it will be appreciated by those of ordinary skill in the art that various changes and modifications may be made to the various embodiments described herein without departing from the scope and spirit of the present disclosure. In addition, for the sake of clarity and conciseness, descriptions of well-known functions and configurations may be omitted.

[0058] The terms and words used in the following description and claims are not limited to the bibliographical meanings, but are merely used by the inventor to enable a clear and consistent understanding of the present disclosure. Therefore, it is clear to those skilled in the art that the following description of various embodiments of the present disclosure is provided for illustrative purposes only and not for the purpose of limiting the present disclosure as defined by the appended claims and their equivalents.

[0059] It should be understood that the singular forms "a," "an," and "the" include plural referents unless the context clearly dictates otherwise. Thus, for example, reference to "a component surface" includes reference to one or more of those surfaces.

[0060] The terms used in the present disclosure are only used to describe specific embodiments and are not intended to limit the present disclosure. Singular expressions may include plural expressions unless they are clearly different in context. Unless otherwise defined, all terms used herein, including technical and scientific terms, have the same meaning as the meanings commonly understood by those skilled in the art to which the present disclosure belongs. Terms such as terms defined in commonly used dictionaries may be interpreted as having the same meanings as the contextual meanings in the relevant field, and unless clearly defined in the present disclosure, cannot be interpreted as having ideal or overly formal meanings. In some cases, even the terms defined in the present disclosure should not be interpreted as excluding embodiments of the present disclosure.

[0061] Hereinafter, various embodiments of the present disclosure will be described based on a hardware solution. However, various embodiments of the present disclosure include technologies using both hardware and software, and therefore, various embodiments of the present disclosure do not exclude the perspective of software.

[0062] In the following, the present disclosure relates to an apparatus and method for encoding and decoding using polar codes in a wireless communication system. Specifically, the present disclosure describes a technique for determining the number of parity check (PC) bits based on parameters related to encoding and decoding of information bits in a wireless communication system.

[0063] The terms referring to parameters used in the following description, the terms referring to redundant bits (e.g., PC bits), the terms referring to information bits, the terms referring to channels, the terms referring to control information, the terms referring to network entities, and the terms referring to elements of devices are only for convenience of description. Therefore, the present disclosure is not limited to the following terms, and other terms having the same technical meaning may be used.

[0064] In addition, the present disclosure uses terms used in some communication standards (eg, the 3rd Generation Partnership Project (3GPP)) to describe various embodiments, but this is only an example. Various embodiments of the present disclosure can be easily modified and applied to other communication systems.

[0065] Generally, when data is transmitted and received between a transmitter and a receiver in a communication system, the data may contain errors due to the presence of noise in the communication channel. As a coding scheme designed to enable a receiver to correct errors generated by a communication channel, there is an error correction code scheme. The error correction code is also called channel coding. The error correction code scheme is a scheme for adding redundant bits to data to be transmitted and transmitting the data.

[0066] The error correction code scheme includes various types. For example, the error correction code scheme includes convolutional coding, turbo coding, low-density parity check (LDPC) coding, and polar coding types.

[0067] Among the error correction code schemes, polar codes are codes that have been theoretically proven to achieve point-to-point channel capacity with low decoding complexity based on the channel polarization phenomenon generated in successive cancellation (SC) decoding. In addition, it has been determined that polar codes have excellent practical performance as well as theoretical performance. In particular, it has been determined that polar codes have better performance than other channel codes when using concatenated outer codes such as CRC codes and SC-list (SCL) decoding. Therefore, it was agreed to use polar codes for sending control information over control channels in 3GPP Release-15 New Radio (NR).

[0068] Polar code is an error correction code proposed by E. Arikan in 2008, and corresponds to an initial error correction code with low coding / complexity performance, and has been shown to achieve a channel capacity corresponding to the data transmission limit in a binary discrete memoryless channel (B-DMC). Compared with turbo codes and LDPC codes (other capacity-approximate codes), polar codes have advantages in error correction performance and decoding complexity when transmitting codes with short lengths. Due to this advantage, in the 3GPP NR standardization for the fifth generation (5G) mobile communication in 2007, polar codes were determined to be used for the generation of control information with short lengths.

[0069] The present disclosure relates to an error correction code for correcting errors and losses and performing reconstruction when errors and losses occur due to various reasons such as noise and interference during the process of transmitting or storing data, or when there is room for such errors and losses. In particular, the present disclosure relates to encoding and decoding of polar codes, and an apparatus and method for more efficiently encoding and decoding information during the process of transmitting and receiving information in a mobile communication system and a broadcasting system.

[0070] Figure 1 A wireless communication system according to various embodiments of the present disclosure is shown.

[0071] refer to Figure 1 , the transmitter 110 and the receiver 120 are part of nodes using a radio channel in a wireless communication system. Figure 1 One transmitting end 110 and one receiving end 120 are shown, but the system may include multiple transmitting ends or multiple receiving ends. For ease of description, in this document, the transmitting end 110 and the receiving end 120 are described as separate entities, but the functions of the transmitting end 110 and the receiving end 120 may be interchangeable. For example, in the case of an uplink in a cellular communication system, the transmitting end 110 may be a terminal, and the receiving end 120 may be a base station (BS). In the case of a downlink, the transmitting end 110 may be a BS, and the receiving end 120 may be a terminal.

[0072] refer to Figure 1 In some embodiments, the transmitting end 110 may determine the number of PC bits based on parameters related to encoding of information bits, encode the information bits according to the number of PC bits, and transmit the encoded information bits to the receiving end 120. In some embodiments, the receiving end 120 may receive the encoded information bits from the transmitting end, determine the number of PC bits based on parameters related to decoding of the information bits, and decode the information bits according to the number of PC bits.

[0073] Figure 2 An example of the configuration of a transmitting end device in a wireless communication system according to various embodiments of the present disclosure is shown. That is, Figure 2 The configuration shown may be understood as the configuration of the transmitting end 110. The term "unit" or a suffix of a word, such as "device", "user", etc. may indicate a unit for processing at least one function or operation, and this may be implemented by hardware, software, or a combination of hardware and software.

[0074] refer to Figure 2 , the transmitting end 110 may include a communication unit 210 , a storage unit 220 and a controller 230 .

[0075] The communication unit 210 can perform functions for sending and receiving signals through a radio channel. For example, the communication unit 210 can perform the function of conversion between a baseband signal and a bitstream according to the physical layer standard of the system. For example, in data transmission, the communication unit 210 can generate complex symbols by encoding and modulating the transmission bitstream. In data reception, the communication unit 210 can reconstruct the received bitstream by demodulation and decoding of the baseband signal. In addition, the communication unit 210 can up-convert the baseband signal to a radio frequency (RF) band signal, and then send the signal through an antenna, and can down-convert the RF band signal received by the antenna to a baseband signal.

[0076] To this end, the communication unit 210 may include a transmission filter, a reception filter, an amplifier, a mixer, an oscillator, a digital-to-analog converter (DAC), an analog-to-digital converter (ADC), etc. In addition, the communication unit 210 may include multiple transmission / reception paths. In addition, the communication unit 210 may include at least one antenna array including multiple antenna elements. In terms of hardware, the communication unit 210 may include a digital unit and an analog unit, and the analog unit may include multiple subunits according to operating power, operating frequency, etc.

[0077] The communication unit 210 transmits and receives signals as described above. Therefore, the communication unit 210 may be referred to as a "transmitter", "receiver" or "transceiver". In addition, transmission and reception performed through a radio channel may be understood to mean that the above-mentioned processing is performed by the communication unit 210 in the following description. The communication unit 210 may further include a backhaul communication unit for communicating with another network entity connected through a backhaul network.

[0078] According to various embodiments of the present disclosure, the communication unit 210 may include an encoder 212 to perform encoding. The communication unit 210 may encode information bits to be transmitted based on the number of PC bits determined by the controller 230.

[0079] The storage unit 220 may store basic programs, applications, and data, such as setting information for the operation of the transmitting end 110. The storage unit 220 may be configured as a volatile memory, a nonvolatile memory, or a combination of a volatile memory and a nonvolatile memory. The storage unit 220 may provide stored data in response to a request from the controller 230.

[0080] The controller 230 may control the overall operation of the transmitter 110. For example, the controller 230 may send and receive signals through the communication unit 210. In addition, the controller 230 may record data or read data in the storage unit 220. To this end, the controller 230 may include at least one processor or microprocessor, or may play the role of a processor. In other words, the controller 230 may control the operation of each element included in the communication unit 210.

[0081] According to various embodiments, the controller 230 may include a unit 232 for determining the number of PC bits. The unit 232 for determining the number of PC bits may determine the number of PC bits based on parameters related to the encoding of the information bits. The controller 230 may control the communication unit 210 to encode the information bits according to the determined number of PC bits, and send the encoded information bits to the receiving end. For example, the controller 230 may control the transmitting end to perform operations according to various embodiments described below.

[0082] Figure 3An example of the configuration of a receiving device in a wireless communication system according to various embodiments of the present disclosure is shown. That is, Figure 3 The configuration shown may be understood as the configuration of the receiving end 120. The term "unit" or the ending of a word, such as "device", "processor", etc., may indicate a unit that processes at least one function or operation, and this may be implemented by hardware, software, or a combination of hardware and software.

[0083] refer to Figure 3 , the receiving end 120 may include a communication unit 310 , a storage unit 320 and a controller 330 .

[0084] The communication unit 310 may perform functions for transmitting and receiving signals through a radio channel. For example, the communication unit 310 may perform functions for conversion between a baseband signal and a bit stream according to the physical layer standard of the system. For example, in data transmission, the communication unit 310 may generate complex symbols by encoding and modulating the transmitted bit stream. In data reception, the communication unit 310 may reconstruct the received bit stream by demodulating and decoding the baseband signal. In addition, the communication unit 310 may up-convert the baseband signal into an RF band signal and then transmit it through an antenna, and may down-convert the RF band signal received through the antenna into a baseband signal.

[0085] To this end, the communication unit 310 may include a transmit filter, a receive filter, an amplifier, a mixer, an oscillator, a DAC, an ADC, etc. In addition, the communication unit 310 may include multiple transmit / receive paths. In addition, the communication unit 310 may include at least one antenna array including multiple antenna elements. In terms of hardware, the communication unit 310 may include a digital unit and an analog unit, and the analog unit may include multiple subunits according to operating power, operating frequency, etc.

[0086] The communication unit 310 transmits and receives signals as described above. Therefore, the communication unit 310 may be referred to as a "transmitter", "receiver" or "transceiver". In addition, transmission and reception performed through a radio channel may be understood to mean that the above-mentioned processing is performed by the communication unit 310 in the following description. The communication unit 310 may further include a backhaul communication unit for communicating with another network entity connected through a backhaul network.

[0087] According to various embodiments of the present disclosure, the communication unit 310 may include a decoder 312 to perform decoding. The communication unit 310 may decode the received information bits based on the determined number of PC bits through the controller 330.

[0088] The storage unit 320 may store basic programs, applications, and data, such as setting information for the operation of the receiving end 120. The storage unit 320 may be configured as a volatile memory, a nonvolatile memory, or a combination of a volatile memory and a nonvolatile memory. The storage unit 320 may provide stored data in response to a request from the controller 330.

[0089] The controller 330 may control the overall operation of the receiving end 120. For example, the controller 330 may send and receive signals through the communication unit 310. In addition, the controller 330 may record data or read data in the storage unit 320. To this end, the controller 330 may include at least one processor or microprocessor, or may play the role of a processor. In other words, the controller 330 may control the operation of each element included in the communication unit 310.

[0090] According to various embodiments, the controller 330 may include a unit 332 for determining the number of PC bits. The unit 332 for determining the number of PC bits may determine the number of PC bits based on parameters related to the decoding of the information bits. The controller 330 may control the communication unit 310 to receive the encoded information bits from the transmitting end according to the determined number of PC bits, and decode the encoded information bits. For example, the controller 330 may control the receiving end to perform operations according to various embodiments described below.

[0091] Figure 4 A functional configuration of a transmission device for performing encoding in a wireless communication system according to various embodiments of the present disclosure is shown. Figure 4 The sending end shown can be understood as Figure 1 A part of the communication unit 210 of the transmitting end 110.

[0092] refer to Figure 4 , the transmitting end 110 includes an outer encoder 402 , a coded input sequence mapper 404 , a polar code encoder 406 and a rate matcher 408 .

[0093] In some embodiments, other devices may be added or omitted according to system requirements. The number of information bits sent by the transmitter is K, and the number of codeword bits that are polarity encoded and sent through the channel may be represented as E.

[0094] In some embodiments, the transmitter 110 generates an information bit sequence. For example, the transmitter 110 inputs an information bit sequence b to be sent to the outer encoder 402 = {b 0 ,b 1 ,...,b K-1}. A sequence of information bits may be referred to as a segment which is a portion of the total information to be sent.

[0095] The outer encoder 402 can perform outer encoding on the input information bit sequence. For example, the outer encoder 402 can encode the input information bit sequence b to improve performance. The outer encoder can generally be used to improve the performance of a maximum likelihood (ML) decoder, where the decoder performs decoding while considering multiple codeword candidates, such as SCL decoding of polar codes or SC-stack (SC stack, SCS) decoding. In some embodiments, error detection codes such as cyclic redundancy check (CRC) codes or error correction codes such as Bose, Chaudhuri and Hocquenghem (BCH) codes and PC codes can be used as outer codes. Only one outer code can be used, or two or more outer codes can be used together. In some embodiments, the length of all parity bits generated by one or more outer codes can be expressed as L, and the bit sequence generated as a result of the outer encoding can be expressed as b'={b' 0 ,b' 1 ,...,b' K+L-1 In other embodiments, if outer coding is not considered, L=0 and b′=b, and the outer encoder 402 can be omitted.

[0096] The encoding input sequence mapper 404 may map the bit sequence generated as a result of the outer encoding to a bit sequence for polar encoding. That is, the encoding input sequence mapper 404 may map or assign the bit sequence to an N-length bit sequence u={u 0 ,u 1 ,...,u N-1}, for polar encoding of a bit sequence b'. In some embodiments, N represents the size of the mother code of the polar code, and can be represented by a power of 2, and can be determined according to a preset reference among values ​​greater than the value generated by adding the length of the information bit and all parity bits generated by the outer code. In some embodiments, u represents the input bit sequence of the polar code encoder 406, and the bits of the output bit stream b' of the outer encoder 402 can be mapped to u according to a predetermined method and reference. The mapping method can be performed in view of the rate matching operation to be performed later. For example, in the case of the polar code in 3GPP Release-15NR, the bit index u to which each bit of the output bit stream b' is mapped is predefined in sequence form. Each bit of the encoded input bit sequence u obtained by the operation can be analyzed so that each bit passes through a subchannel (or a separated channel) having different qualities through channel polarization. Due to the above-mentioned characteristics, the process of mapping b' to u can be a subchannel allocation process, which can be performed by the encoded input sequence mapper 404. In some embodiments, among the bits of u, the bits of u corresponding to the subchannel to which b' is mapped may be unfrozen bits, and the bits of u corresponding to the remaining subchannels may be referred to as frozen bits. In some embodiments, the unfrozen bits may be fixed to a preset value, which may typically be set to 0.

[0097] The polar code encoder 406 may receive the generated encoding input bit sequence from the encoding input sequence mapper 404 and perform polar code encoding. That is, the polar code encoder 406 may receive the generated encoding input bit sequence u from the encoding input sequence mapper 404, perform polar code encoding, and output a bit sequence having the same length. Specifically, the polar code encoder 406 may generate an encoding output bit sequence x={x| ... 0 ,x 1 ,...,x N-1}. In general, the generator matrix G of the polar code can be defined as Equation 1.

[0098]

[0099] In Equation 1, G represents the generator matrix N represents the size of the mother code of the polar code, and the superscript The operation represents the Kronecker power of n. For example, and In addition, B N is an N×N bit-reversal permutation matrix. For example, {a 0 ,a1 ,a 2 ,a 3 ,a 4 ,a 5 ,a 6 ,a 7} can be done by replacing {a 0 ,a 1 ,a 2 ,a 3 ,a 4 ,a 5 ,a 6 ,a 7} and B 8 However, in various recent documents and systems including 3GPP NR, in addition to B N The following generator matrix in a simple form other than can be defined as Equation 2.

[0100]

[0101] In Equation 2, G represents the generator matrix N represents the size of the mother code of the polar code, and the superscript The operation represents the Kronecker power of n. In the following embodiments of the present disclosure, unless otherwise specified, the generator matrix can be defined as Based on the assumption, the content can be defined as follows: The multiplication of the generator matrix can be implemented in various ways to output the same result.

[0102] The rate matcher 408 may output the output bit sequence of the polar code encoder 406 as a bit sequence. That is, the rate matcher 408 may receive the output bit sequence x from the polar code encoder 406 and output a bit sequence having a length E to be transmitted. In some embodiments, the process of generating a bit sequence having a length E to be transmitted from the encoded output bit sequence x may be referred to as rate matching. In some embodiments, the transmission bit sequence obtained by rate matching may be represented as c={c 0 ,c 1 ,...,c N-1 In some embodiments, the rate matcher 408 may rearrange the coded output bit sequence x to improve the encoding and decoding performance of the polar code. For example, in the polar code of 3GPP Release-15NR, the coded output bit sequence may be interleaved in units of 32 sub-blocks and rearranged as x'={x' 0 ,x' 1 ,...,x' N-1,}. In addition, the rate matcher 408 may store x' in a circular buffer, sequentially extract x' starting from a preset position, and generate a codeword sequence of length E.

[0103] The more detailed operation of the rate matcher 408 is described below. In some embodiments, when the length E of the codeword is greater than the size N of the mother code of the polar code, the rate matcher 408 may perform a repetitive operation. In some embodiments, when the length E of the codeword is less than the size N of the mother code of the polar code, the rate matcher 408 may perform one of a puncturing operation and a shortening operation. In some embodiments, in the process of allocating subchannels by the coded input sequence mapper 404, some subchannels may not be allocated information bits by puncturing or shortening bits. The shortening process of the rate matcher 408 may include a process of mapping frozen bits to preset bits in the input bit sequence u of the polar code so that the preset bits become "0" in the coded output bit sequence x. In some embodiments, the rate matcher 408 may not send bits preset to "0" in the coded output bit sequence x. The rate matcher 408 may puncture the preset bits in the output bit sequence x of the coded input sequence mapper 404 through a puncturing process, and may not send the preset bits. The rate matcher 408 may map zero-capacity bits that cannot transmit information in the input bit sequence u of the polar code to frozen bits based on the positions of the preset bits that are not transmitted in the output bit sequence x. The process of encoding the polar code has been described based on necessary operations, but parts of the process may be omitted or separate operations may be added according to the requirements and characteristics of the system.

[0104] Figure 5 A functional configuration of a receiving device for performing decoding in a wireless communication system according to various embodiments of the present disclosure is shown. Figure 5 The configuration shown can be understood as Figure 1 A part of the communication unit 310 of the receiving end 120.

[0105] refer to Figure 5 , the receiving end 120 may include a rate matcher 502, an outer code-based polar code decoder 504, and a message bit extractor 506. The outer code-based polar code decoder 504 may be referred to as an outer code-assisted SC list decoder. In some embodiments, other devices may be added or omitted according to system requirements.

[0106] Although not explicitly described in the present disclosure, in some embodiments, the receiving end 120 may include a demodulated log-likelihood ratio (LLR) generator. The demodulated LLR generator may demodulate the received signal to obtain an LLR corresponding to a bit c transmitted from the transmitting end. In some embodiments, the LLR sequence corresponding to the transmitted bit sequence c may be expressed as l={l 0 ,l 1 ,...l E-1}.

[0107] The derate matcher 502 reversely performs the rate matching process performed by the transmitter 110 so as to input the LLR sequence generated by the demodulated LLR generator to the polar code decoder 504. That is, the derate matcher 502 may perform the inverse process of the rate matching performed by the transmitter 110 so as to input the LLR sequence l having a length E to the polar code decoder 504 of the mother code having a length N. In some embodiments, when puncturing is generated in the rate matcher 408 of the transmitter, the derate matcher 502 may determine the LLR value of the corresponding bit with the generated puncturing to be 0. In some embodiments, when shortening is performed in the rate matcher 408 of the transmitter, the derate matcher 502 may determine the LLR value of the corresponding bit with the generated shortening to be the maximum value of the LLR value corresponding to the bit value 0. In some embodiments, when repetition is performed on a specific bit, the derate matcher 502 may determine the LLR value of the repeated bit by combining all corresponding LLR values. In some embodiments, the LLR sequence having a length N determined by the above process may be l={l 0 ,l 1 ,...l E-1}.

[0108] Through the SC-based decoding scheme, the outer code-based polar code decoder 504 can decode the LLR sequence generated by the de-rate matcher 502. For example, the outer code-based polar code decoder 504 can perform SC-based decoding on the polar code of the LLR sequence having a length N generated by the de-rate matcher 502. In various embodiments, the SC-based decoding scheme may include SCL and SCS decoding schemes. Considering SCL decoding, the various embodiments of the present disclosure described below can be performed. However, the present disclosure is not limited to a specific decoding scheme, such as an SCL decoding scheme. In some embodiments, when the number of cascaded outer codes is one or more, the outer code-based polar code decoder 504 can use the parity bits of the cascaded outer codes during or after SCL decoding to improve the SCL decoding performance. In some embodiments, the outer code-based polar code decoder 504 can output an estimated value of the encoded input bit sequence u' of the transmitter 110 through the above decoding.

[0109] The message bit extractor 506 can extract the message bit at the predetermined position from the estimated value of the encoded input bit sequence output by the polar code decoder 504 based on the outer code. That is, the message bit extractor 506 can extract the message bit at the predetermined position from the estimated value of the encoded input bit sequence The message bit sequence extracted by the operation of the message bit extractor 506 may be The process of decoding the polar code has been described based on the operations necessary for the process of decoding the polar code, but part of the process may be omitted or a separate operation may be added according to the requirements and characteristics of the system.

[0110] In some embodiments, Figure 4In the encoding process of , by encoding input sequence mapper 404, the cascaded outer code can be roughly divided into two codes to improve the SCL decoder performance of the polar code. First, the outer code may include a code such as a CRC code, which is used to select a codeword that does not contain an error by performing error detection on the L codeword candidates finally obtained by SCL decoding. Secondly, the outer code may include a code such as a PC code, which is designed to determine whether to perform pruning on a partial path (or list) obtained during SCL decoding. However, the present disclosure is not limited to the two codes generated by the division of the outer code, and different types of outer codes can be used. In some embodiments, each parity bit of the code designed to determine whether to perform pruning during decoding can be generated by a linear combination of the bits to be decoded before each parity bit in SC-based decoding. For example, when one of the parity bits of the PC code corresponds to the mth decoded bit in SC-based decoding, the parity bit can be generated by a linear combination of some or all bits from the first bit to the m-1th bit. In some embodiments, the parity bit of the PC code can be distinguished from the parity bit of another normal cascade outer code. The polar code decoder may treat the parity bits of another concatenated code such as a CRC code as the same unfrozen bits as the information bits. However, the decoder of the polar code may only use the parity bits of the PC code to reconstruct another information bit and the parity bits of another concatenated outer code. In this case, the decoder of the polar code may process the parity bits of the PC code equally or similarly to the frozen bits instead of the unfrozen bits. In some embodiments, when the encoder and decoder of the polar code calculate the code rate, the parity bits of the PC code may not be reflected as input bits. That is, since the code rate can be determined as "(the number of unfrozen bits) / (the number of transmission bits)=(the number of information bits+the number of other concatenated outer code parity bits) / (the number of transmission bits)", the parity bits of the PC code may not be reflected in the determination of the code rate. In some embodiments, the parity bits of the PC code may be referred to as PC frozen bits or dynamic frozen bits. In various embodiments of the present disclosure described below, when the parity bits of the PC code are regarded as frozen bits by the decoder and used to reconstruct another information bit, the PC bits may be referred to as PC frozen bits. In some embodiments, when the code rate is greater than 1, error-free reconstruction may be impossible. Therefore, (the number of information bits + the number of other concatenated outer code parity bits) should be less than the number of transmission bits.

[0111] In some embodiments, as described in the operation of the decoder at the receiving end, the parity bits of the PC code are generally regarded as frozen bits, but can be regarded as unfrozen bits in some operations of the receiving end. For example, in the case of prematurely terminating SC-based decoding using the parity bits of the distributed CRC code or the PC code, the receiving end can determine that the parity bits of the PC code are frozen bits. In this case, since the code rate is calculated as "(the number of unfrozen bits) / (the number of transmission bits)=(the number of information bits+the number of all outer code parity bits including the parity code) / (the number of transmission bits)", if the code rate is greater than 1, it is impossible to perform decoding with a low bit error rate. Therefore, (the number of information bits+the number of all outer code parity bits including the PC code) should be less than the number of transmission bits.

[0112] In various embodiments of the present disclosure, the polarity code of the PC code may be considered for use in the concatenated outer coding. The PC code may be concatenated only with the polarity code, or may also be used as one of several concatenated codes. For example, in the 3GPP Release-15NR standard, when the information bit length is greater than or equal to 12 and less than or equal to 19 and uplink control information (UCI) is sent, a CRC code with a length of 6 bits and a PC code with a length of 3 bits may be used as the concatenated outer code of the polarity code. In some embodiments, the polarity code in which the CRC code and the PC code are concatenated may be referred to as a CRC-aided-and-PC (CA-PC) polarity code. In addition, in some embodiments, only the PC code may be concatenated with the polarity code, and the code may be referred to as a PC polarity code. In some embodiments, the number of parity bits, that is, the number of PC frozen bits generated by the PC code of the outer concatenated code may be L pc , and the number of parity bits generated by the remaining concatenated outer code can be L other Therefore, the number of parity bits generated by all concatenated outer codes can be L = L pc +L other .

[0113] In this disclosure, Fig. 6A and Figure 6B As shown in FIG. 1 , a subchannel allocation process for a concatenated outer coded polar code of a PC code can be performed. Fig. 6A and Figure 6B Detailed symbols indicating parameters used in are only examples and do not limit the scope of the present disclosure.

[0114] Fig. 6A An example of subchannel allocation using concatenated outer codes in a wireless communication system according to various embodiments of the present disclosure is shown. Fig. 6A Shows the operation Figure 1 However, for Figure 1The receiving end 120 can equally perform the following operations.

[0115] refer to Fig. 6A , the transmitting end may determine the size N of the mother code of the polar code to be used according to a preset reference based on predetermined parameters (e.g., the length of the information bit, the length of the codeword, and the code rate). In some embodiments, the bit index set encoding the input bit sequence u may be represented as

[0116] In addition, the sender can use a bit index set with length N. Determine the set of bit indices that cannot be used by rate matching In some embodiments, when the rate matcher of the polar code punctures or shortens some bits of the coded output bit sequence x, some bits at corresponding positions in the coded input bit sequence u may be zero-capacity bits that cannot transmit information. In some embodiments, the transmitter can determine the positions of the zero-capacity bits of the coded input bit sequence u according to which bits in the coded output bit sequence x are punctured or shortened, and thus determine the bit index set

[0117] The sender can determine the bit index set The episode is obtained by indexing the bit set with length N Exclude That is, Can be determined as Here, the operator "\" represents a set minus operation. In some embodiments, when puncturing and shortening are performed, the length E of the codeword and the set minus operation are However, when repetition is performed, the length E of the codeword and the set The sizes can be different.

[0118] The sender can select the bit index set according to specific criteria The index corresponding to the size of b' (a bit sequence including information bits and a parity check code of a concatenated outer code) to be transmitted in the bit index set is determined. The criterion may be determined based on a value related to the channel polarization of the polar code, such as reliability. In some embodiments, by excluding The remaining bit index set obtained May correspond to a set of frozen bit sequences.

[0119] In some embodiments, the sender may prioritize the bit sequence The bit index to which some or all parity check bits of the concatenated outer code are mapped. According to an embodiment of the present disclosure, the transmitting end may preferentially determine the bit index to which the PC frozen bits of the concatenated code are mapped. As described above, the number of parity check bits of the PC code can be expressed as L pc , and the set of bit indices to which the parity bits of the PC code are mapped can be expressed as According to various embodiments of the present disclosure, the number of parity check bits of the PC code may be the number of PC bits. In some embodiments, the position of the bit to which the parity check bits of the PC code are mapped may be determined based on the characteristics of the channel coding or the columns of the corresponding generator matrix, taking into account the reliability of the bit. For example, the bit index L has low reliability according to the channel polarization or the low Hamming weight of the columns of the corresponding generator matrix pc The bit index can be configured as

[0120] In some embodiments, the receiving end may determine the bit index determined by excluding the bit index determined by the bit index set 607. The remaining bit index obtained is K+L of the remaining concatenated outer code (e.g., CRC code) other The information bits and parity bits are mapped to the bit index. The bit index set can be expressed as

[0121] Fig. 6A The process is part of the operation for encoding data and can be performed when encoding for data transmission is performed by the transmitting end. Fig. 6A The process is a process for predetermining the index to which the bit is mapped, and may be pre-executed or stored in the form of a predefined rule or setting at the transmitting end.

[0122] pass Fig. 6A and Figure 6B The general process of subchannel allocation for concatenated outer coded polar codes of PC codes can be described by the following example. Figure 6B to describe.

[0123] Figure 6B An example of subchannel allocation using concatenated outer codes in a wireless communication system according to various embodiments of the present disclosure is shown. Figure 6B Shows the operation Figure 1 However, for the receiving end 120 Figure 1 The receiving end 120 can equally perform the following operations.

[0124] According to various embodiments, the number of PC freeze bits L pcIt may vary according to predetermined rules (e.g., length of codeword bits, uplink / downlink, user equipment (UE) category, and UE capacity), or may be a predetermined fixed value. Typically, a fixed value may be used for consistent operation of the system. For example, when using the CA-PC polarity code of 3GPP Release-15NR agreed in March 2018, L is constant regardless of other parameters. pc Always fixed to 3. When considering the PC freeze bit with a fixed length, the system always operates consistently, which can simplify hardware operation and implementation.

[0125] As mentioned above, when L is fixed pc When used to simplify the system, according to the given or determined transmission parameters (information bit length K, parity check bit length L of the concatenated outer code pc and L other and codeword bit length E) and polar code configuration (mother code size N), the operation of subchannel allocation may not be possible. For example, consider the set of rate-matched remaining bit indices The size of can be smaller than the length K+L of the parity bits of the concatenated outer code including the information bits to be mapped to the bits with the bit index and the PC frozen bits.

[0126] Specifically, when a UCI having a length of 12≤K≤12 is given, a CA-PC polar code can be used, and at this time, a 6-bit CRC code and a 3-bit PC code can be used as a cascaded outer code. In some embodiments, when the length K of the information bit is 18 and the length E of the codeword bit to be sent is 25, as described above, the decoder of the polar code regards the PC frozen bit as a frozen bit, so the number of unfrozen bits processed by the encoder and decoder of the polar code is the sum of 18 bits corresponding to the information bit and 6 bits corresponding to the CRC parity bit, that is, a total of 24 bits. Since the length 24 of the unfrozen bit is less than the length 25 of the bit to be sent, the code rate is lower than 1. In this case, when the signal-to-noise ratio (SNR) of the transmission channel is high, the transmitting end can send the information bit. Therefore, considering the transmission of information about the parameter, the transmitting end and the receiving end can perform encoding and decoding.

[0127] refer to Figure 6B , the size N of the mother code 615 of the polar code may be determined to be 32. In addition, the number of punctured or shortened bits 617 corresponds to 7 bits, which is obtained by subtracting E from the size N of the mother code. The transmitting end may determine And therefore The size of can be determined as 25, which is the same as the length of the codeword bit E. In this case, in the subchannel allocation process, it is mapped to The bit index 621 corresponds to 18 information bits, 6 CRC parity bits, and 3 PC freeze bits, i.e., a total of 27 bits. Therefore, the sender cannot 27 bits are selected as mapping bits, so CA-PC polarity code cannot be configured. Specifically, the number of CRC bits L other is 6, and the number of PC frozen bits is L pc is 3, so the condition under which encoding and decoding operations are not defined can be defined as E-(K+6)<3.

[0128] As described above, in some embodiments, when using PC code as the concatenated outer code, the number of PC bits L pc When the fixed value in the polar code is determined, when the length of the code word bit is less than the sum of the number of information bits, the number of CRC bits and the number of PC bits, that is, when E <K+L other +L pc When, or when the value obtained by subtracting the sum of the number of information bits and the number of CRC bits from the length of the codeword bits is less than the number of PC bits, that is, when E-(K+L other ) <L pc When the encoding and decoding operations of the sender and receiver are not defined.

[0129] Therefore, when the encoding of the polar code using the PC code as the concatenated outer code is not defined for a specific parameter value, various embodiments of the present disclosure propose solutions that can be used from the perspective of the system and implementation. In the case where the encoding and decoding operations of the transmitting and receiving ends are not defined, reference will be made to the following Figure 7 and Figure 8 Describe the process by which the sender and receiver determine the number of PC bits.

[0130] Figure 7 is a flowchart illustrating an operation of a transmitting apparatus for performing encoding in a wireless communication system according to various embodiments of the present disclosure. Figure 7 Shows the operation Figure 1 The method of the sending end 110.

[0131] refer to Figure 7 In operation 701, the transmitting end identifies the number of PC bits based on parameters related to information bit encoding. In some embodiments, the parameters related to the encoding of the information bits may include at least one of the number of information bits to be transmitted, the number of codeword bits encoded and transmitted through the channel, the number of bits of the concatenated external code other than the PC code, the size of the mother code of the polarity code, and the maximum number of bits of the PC code. According to various embodiments, the transmitting end may determine the number of PC bits on different references according to whether the receiving end for receiving the information bits regards the PC bits as frozen bits.

[0132] In operation 703, the transmitting end encodes the information bits according to the number of PC bits. For example, by concatenating outer codes, the transmitting end can perform outer coding on the information bits to be transmitted. In some embodiments, the concatenated outer codes may include error detection codes (e.g., CRC codes) and error correction codes (e.g., PC codes). In some embodiments, the transmitting end may determine the concatenated outer codes based on the determined number of PC bits, and may perform outer coding on the information bits based on the determined concatenated outer codes. In some embodiments, the transmitting end may map the outer coded information bits to a bit sequence of the size of a mother code having a polar code, multiply the mapped bit sequence by a generator matrix of the polar code, and extract the number of bits corresponding to the bits to be transmitted from the bit sequence multiplied by the generator matrix, so as to encode the information bits.

[0133] At operation 705, the transmitting end sends the encoded information bits to the receiving end. The encoded information bits may be referred to as packets or codewords. That is, the transmitting end may send the encoded information bits via resources allocated for the corresponding transmission. For example, the encoded information bits may include uplink or downlink control information.

[0134] In reference Figure 7 In the described embodiments, the transmitting end determines the number of PC bits based on parameters related to the encoding (e.g., the number of information bits to be transmitted, the number of codeword bits encoded and transmitted through the channel, the number of bits of the cascaded external code other than the PC code, the size of the mother code of the polarity code, and the maximum number of bits of the PC code). However, the number of PC bits can be predefined according to the information to be transmitted. In this case, the transmitting end can determine the number of PC bits by predefining mapping information, rather than determining the number of PC bits based on parameters related to the encoding. That is, according to other embodiments, the transmitting end can identify the number of PC bits by searching for the number of PC bits corresponding to the information to be transmitted.

[0135] Figure 8 is a flowchart illustrating the operation of a receiving device in a wireless communication system according to various embodiments of the present disclosure. Figure 8 Shows the operation Figure 1 The receiving end 120 has a method.

[0136] refer to Figure 8 In operation 801, a receiving end receives coded information bits from a transmitting end. The coded information bits may be referred to as packets or codewords. That is, the transmitting end may send the coded information bits via resources allocated for the corresponding transmission. For example, the coded information bits may include uplink or downlink control information.

[0137] In operation 803, the receiving end identifies the number of PC bits based on parameters related to the decoding of the information bits. In some embodiments, the parameters related to the decoding of the information bits may include the number of information bits to be received, the number of codeword bits encoded and transmitted through the channel, the number of bits of the concatenated external code other than the PC code, the size of the mother code of the polar code, and the maximum number of bits of the PC code. According to various embodiments, the receiving end may determine the number of PC bits based on different references depending on whether the receiving end regards the PC bits as frozen bits.

[0138] In operation 805, the receiving end can decode the information bits according to the number of PC bits. The receiving end can decode the encoded information bits by reversely executing the encoding process performed by the transmitting end. In some embodiments, the receiving end can decode the encoded information bits by a cascaded outer code. In some embodiments, the cascaded outer code may include an error detection code (e.g., a CRC code) and an error correction code (e.g., a PC code). In some embodiments, the receiving end can determine the cascaded outer code based on the number of determined PC bits, and decode the information bits based on the determined cascaded outer code. In some embodiments, the cascaded outer code can be predetermined and stored in the storage unit 320 of the receiving end.

[0139] In reference Figure 8 In the described embodiment, the receiving end determines the number of PC bits based on parameters related to the encoding (e.g., the number of information bits to be sent, the number of codeword bits encoded and sent through the channel, the number of bits of the cascaded outer code other than the PC code, the size of the mother code of the polarity code, and the maximum number of bits of the PC code). However, the number of PC bits can be predefined according to the information to be sent. In this case, the receiving end can determine the number of PC bits by predefining mapping information, rather than determining the number of PC bits based on parameters related to the encoding. That is, according to another embodiment, the receiving end can identify the number of PC bits by searching for the number of PC bits corresponding to the information to be sent. In this case, the receiving end can identify the number of PC bits before operation 801.

[0140] Fig. 9 is a flowchart illustrating an operation of a transmitting apparatus for determining the number of PC bits when the PC bits are regarded as frozen bits in a wireless communication system according to various embodiments of the present disclosure. Fig. 9 Shows the operation Figure 1 However, the following operations may be performed by Figure 1 The receiving end 120 performs the same.

[0141] refer to Fig. 9In operation 901, the transmitting end identifies transmission parameters and code parameters including the maximum value of the number of PC bits. In some embodiments, the transmission parameters may include the maximum value of the number of PC bits, the number of information bits to be transmitted, the number of codeword bits encoded and transmitted through the channel, and the number of bits of the concatenated external code other than the PC code (e.g., CRC bits), and the code parameters may include the size of the mother code of the polarity code. In some embodiments, the maximum value of the number of PC bits may be The number of information bits may be K, the number of codeword bits may be E, and the number of bits of the concatenated external code other than the PC code may be L. other , and the size of the mother code may be N. The transmitting end may identify the transmission parameters and configuration parameters predetermined and stored in the storage unit 220. For the stability and simple operation of the system, the maximum value of the number of PC bits may be predefined. And can be changed by predetermined rules For example, the maximum number of PC bits can be determined by higher layer signaling of radio resource control (RRC) or physical layer signaling of downlink control information (DCI), by the length of the information word bits, uplink / downlink, UE category and UE capacity.

[0142] In operation 903, the transmitting end determines the number of PC bits based on the transmission parameters and the code parameters. For example, the transmitting end may recognize that the receiving end regards the PC bits as frozen bits, and compares the value obtained by subtracting the sum of the number of information bits and the number of bits of the concatenated code other than the PC code from the number of codeword bits with the maximum number of bits of the PC code to determine the number of PC bits used to encode the information bits. That is, the number of PC bits may be determined by the following equation 3.

[0143]

[0144] In equation 3, L pc represents the number of PC bits, E represents the number of codeword bits, K represents the number of information bits, and L other represents the number of bits of the concatenated outer code other than the PC code (e.g., the number of CRC bits), and represents the maximum number of PC bits. In some embodiments, E-(K+L other ) indicates the number of remaining subchannels after mapping the information bits and parity bits of another concatenated outer code in the configuration of the polar code. To avoid causing the coding operation to be undefined, the transmitter can make the number of PC bits satisfy L pc ≤E-(K+L other). Therefore, the maximum value of the number of PC bits can be limited to E-(K+L other ). Therefore, according to various embodiments of the present disclosure, when identifying or determining E-(K+L other ), taking into account the predetermined maximum value of the number of PC bits The transmitter can determine the number of PC bits by using Equation 3.

[0145] Through the above process, in order to avoid the situation where the encoding of the polarity code using the PC code as the concatenated outer code is not defined, the transmitting end can identify the predetermined condition based on the transmission parameter and determine the number of PC bits L according to whether the condition is met. pc , and then the encoding is performed. The receiving end can decode the encoded information bits according to the determined number of PC bits.

[0146] In some embodiments, in the decoding operation of the receiving end, the parity bits of the PC code are generally regarded as frozen bits, but in some operations of the receiving end, the parity bits of the PC code can be regarded as unfrozen bits. For example, in the case of using a distributed CRC code or the parity bits of the PC code to terminate the SC-based decoding early, the receiving end can regard the parity bits of the PC code as frozen bits. Therefore, when the transmitting end and the receiving end of the polarity code using the PC code as the cascaded outer code according to the present disclosure consider that the decoder regards the parity bits of the PC code as unfrozen bits, the transmitting end and the receiving end can identify a predetermined condition based on the transmission parameter, determine the number of PC frozen bits according to the condition, and then perform encoding and decoding. Therefore, Fig.10 Embodiments are described for determining the number of PC bits when the PC bits are considered unfrozen bits.

[0147] Fig.10 is a flowchart illustrating an operation of a transmitting device determining the number of PC bits when the PC bits are regarded as unfrozen bits in a wireless communication system according to various embodiments of the present disclosure. Fig.10 Shows the operation Figure 1 However, for Figure 1 The receiving end 120 can equally perform the following operations.

[0148] refer to Fig.10 , in operation 1001, the transmitting end identifies predetermined transmission parameters and code parameters including a maximum value of the number of PC bits.

[0149] In some embodiments, the predetermined transmission parameters may include a maximum value of the number of PC bits, a number of information bits to be transmitted, a number of codeword bits that are polarity encoded and transmitted through a channel, and a number of bits of a concatenated external code other than a PC code (e.g., CRC bits), and the code parameters may include a size of a mother code of a polar code. In some embodiments, the maximum value of the number of PC bits may be The number of information bits may be K, the number of codeword bits may be E, and the number of bits of the concatenated external code other than the PC code may be L. other , and the size of the mother code may be N. The transmitting end may identify the transmission parameters and configuration parameters predetermined and stored in the storage unit 220. For the stability and simple operation of the system, the maximum value of the number of PC bits may be predetermined.

[0150] In operation 1003, the transmitting end may determine the number of PC bits based on the transmission parameter and the code parameter. For example, the transmitting end may recognize that the receiving end regards the PC bit as an unfrozen bit, and compares the value obtained by subtracting 1 from the sum of the number of information bits and the number of bits of the concatenated code other than the PC code from the number of codeword bits with the maximum number of bits of the PC code, so as to determine the number of PC bits used to encode the information bit. That is, the number of PC bits may be determined by the following equation 4.

[0151]

[0152] In Equation 4, L pc represents the number of PC bits, E represents the number of codeword bits, K represents the number of information bits, and L other represents the number of bits of the concatenated outer code other than the PC code (e.g., the number of CRC bits), and represents the maximum number of PC bits. In some embodiments, E-(K+L other ) indicates the number of remaining subchannels after the information bits and parity bits of another concatenated outer code are mapped in the configuration of the code.

[0153] Considering the situation that the decoder at the receiving end regards the PC bits as unfrozen bits, the transmitter can make the number of PC bits satisfy L pc <E-(K+L other ) to prevent the code rate R=(K+L pc +L other ) / E is greater than or equal to 1. Therefore, the maximum value of the number of PC bits can be limited to E-(K+L other )-1. Therefore, in identifying or determining E-(K+L other ), the transmitting end according to the present disclosure may consider the predetermined maximum value of the number of PC bits The number of PC bits is determined by Equation 4.

[0154] The PC-CA polarity code can be viewed as Fig. 9 and Fig.10When the number of information bits including 6 CRC bits is greater than or equal to 18 and less than or equal to 25, the CA-PC polarity code may be used, and at this time, the highest level of the mother code may be determined to be 10, and the number of PC bits L pc can be determined as 3.

[0155] for Fig. 9 The operation of CA-PC polar code is shown in Figure 2. The number of PC frozen bits n pc The maximum number of PC freeze bits that the sender can set is not unconditionally set to 3; instead, the number of remaining subchannels can be considered. Fixed to 3, but if the number of remaining subchannels is less than The sender can adjust the value. Fig. 9 When the embodiment shown in , the operation of the CA-PC polarity code can be defined as shown in Table 1 below.

[0156] Table 1

[0157]

[0158] In Table 1, K r is the length of the polar code input bits of the rth segment or code block, and is indicated by the sum of the number of information bits and the number of CRC parity bits, and corresponds to the sum of the number of information bits and the number of CRC bits mentioned above K+L other In addition, in Table 1, n pc The number of PC bits corresponding to the above L pc . is the number of other PC bits.

[0159] for Fig.10 The operation of CA-PC polar code is shown, the number of PC frozen bits n pc is not unconditionally determined to be 3; instead, the PC frozen bits can be considered as the bit rate of the unfrozen bits. Fig.10 In the embodiment shown, the operation of the CA-PC polarity code can be defined as shown in Table 2.

[0160] Table 2

[0161]

[0162] In Table 2, K r is the length of the polar code input bits of the rth segment or code block, and is indicated by the sum of the number of information bits and the number of CRC parity bits, which is 6 bits and corresponds to the sum of the number of information bits and the number of CRC bits mentioned above K+L other In addition, in Table 2, n pc The number of PC bits corresponding to the above Lpc . is the number of other PC bits.

[0163] Through various embodiments, the transmitting end and the receiving end can efficiently perform encoding and decoding by controlling the number of PC bits. Figure 11 to Figure 1 4. The present disclosure describes other embodiments for controlling the number of information bits and the number of PC bits or controlling whether information is sent based on selective transmission.

[0164] Fig.11 is a flowchart illustrating an operation of a transmitting apparatus for performing encoding based on control of the number of information bits in a wireless communication system according to various embodiments of the present disclosure. Fig.11 Shows the operation Figure 1 The method of the sending end 110.

[0165] refer to Fig.11 In operation 1101, the transmitting end identifies transmission parameters and code parameters including the number of PC bits. In some embodiments, the transmission parameters may include the number of PC bits, the number of all information bits to be transmitted, the number of codeword bits that are polarity encoded and transmitted through the channel, and the number of bits of the concatenated external code other than the PC code (e.g., CRC bits), and the code parameters may include the size of the mother code of the polarity code. In some embodiments, the number of PC bits may be L pc , the number of all information bits to be sent can be K max , the number of codeword bits can be E, and the number of bits of the concatenated external code other than the PC code can be L other , and the size of the mother code may be N. The transmitting end may identify the transmission parameters and configuration parameters predetermined and stored in the storage unit 220. For example, the number of PC bits may be predetermined for the stability and simple operation of the system.

[0166] In operation 1103, the transmitting end determines the number of information bits based on a predetermined condition. For example, the transmitting end may determine whether the number of information bits to be transmitted is greater than the number of information bits to be transmitted based on the parameters identified in operation 1101 (e.g., the length K of all information bits to be transmitted). max , the length of the parity bit of the concatenated outer code L pc and L other, the length E of the codeword bits, and the size N of the mother code) to define the encoding of the polar code including the PC bits to determine the number K of information bits to be sent. In some embodiments, all information bits may include two or more fields depending on their type. In some embodiments, the reference for defining the encoding may vary depending on whether the decoder at the receiving end regards the PC bits as frozen bits or unfrozen bits. That is, when the PC bits are regarded as frozen bits, if the number of PC bits is greater than the value obtained by subtracting the sum of the number of information bits and the number of CRC bits from the number of codeword bits (i.e., L pc >E-(K+L other )), the encoding at the transmitting end may not be defined. When the PC bits are regarded as unfrozen bits, if the number of PC bits is greater than or equal to the value obtained by subtracting the number of information bits and the number of CRC bits from the number of codeword bits (i.e., L pc ≥E-(K+L other )), you do not need to define the encoding.

[0167] Therefore, in order to define the coding, the transmitter can make the number of information bits satisfy the condition that the number of information bits to be sent is equal to or less than the length of all information bits, and the number of PC bits is less than the value obtained by subtracting the sum of the number of information bits and the number of CRC bits from the number of codeword bits (that is, L pc <E-(K+L other )), or the condition is satisfied that the number of PC bits is equal to or less than the value obtained by subtracting the sum of the number of information bits and the number of CRC bits from the number of codeword bits (i.e., L pc ≤E-(K+L other )). That is, among all the K max Among the information bits, only K bits may be transmitted, and when the transmitting end determines some bits, the characteristics, importance, and urgency of each field included in all the information bits to be transmitted may be considered.

[0168] In operation 1105, the transmitting end performs encoding based on the determined number of information bits. That is, since encoding can be defined by the process, the transmitting end can perform encoding based on the determined number of information bits.

[0169] Fig.12 is a flowchart illustrating an operation of a receiving apparatus for performing decoding based on control of the number of information bits in a wireless communication system according to various embodiments of the present disclosure. Fig.12 Shows the operation Figure 1 The receiving end 120 has a method.

[0170] refer to Fig.12In operation 1201, the receiving end identifies transmission parameters and code parameters including the number of PC bits. In some embodiments, the transmission parameters may include the number of PC bits, the number of all information bits to be received, the number of codeword bits received through the channel, and the number of bits of the concatenated external code other than the PC code (e.g., CRC bits), and the code parameters may include the size of the mother code of the polar code. In some embodiments, the number of PC bits may be L pc , the number of all information bits to be received can be K max , the number of codeword bits can be E, and the number of bits of the concatenated code other than the PC code can be L other , and the size of the mother code may be N. The transmitting end may identify the transmission parameters and configuration parameters predetermined and stored in the storage unit 220. For the stability and simple operation of the system, the number of PC bits may be predetermined.

[0171] In operation 1203, the receiving end determines the number of information bits based on a predetermined condition. For example, the receiving end may determine whether the number of information bits is greater than the number of information bits to be received based on the parameters identified in operation 1201 (e.g., the length K of all information bits to be received). max , the length of the parity bit of the concatenated outer code L pc and L other , the length E of the codeword bits, and the size N of the mother code) to define the encoding of the polar code including the PC bits to determine the number K of information bits to be sent. In some embodiments, all information bits may include two or more fields depending on their type. In some embodiments, the reference for defining the encoding may vary depending on whether the decoder at the receiving end regards the PC bits as frozen bits or unfrozen bits. That is, when the PC bits are regarded as frozen bits, if the number of PC bits is greater than the value obtained by subtracting the sum of the number of information bits and the number of CRC bits from the number of codeword bits (i.e., L pc >E-(K+L other )), the encoding at the transmitting end may not be defined. When the PC bits are regarded as unfrozen bits, if the number of PC bits is greater than or equal to the value obtained by subtracting the sum of the number of information bits and the number of CRC bits from the number of codeword bits (i.e., L pc ≥E-(K+L other )), you do not need to define the encoding.

[0172] Therefore, in order to define the coding, the transmitter can make the number of information bits satisfy the condition that the number of information bits to be sent is equal to or less than the length of all information bits, and the number of PC bits is less than the value obtained by subtracting the sum of the number of information bits and the number of CRC bits from the number of codeword bits (that is, L pc <E-(K+L other)), or the condition is satisfied that the number of PC bits is equal to or less than the value obtained by subtracting the sum of the number of information bits and the number of CRC bits from the number of codeword bits (i.e., L pc ≤E-(K+L other )). That is, among all the K max Among the information bits, only K bits may be received, and when the receiving end determines some bits, the characteristics, importance, and urgency of each field included in all the information bits to be received may be considered.

[0173] In operation 1205, the receiving end performs decoding based on the determined number of information bits. That is, since the receiving end can perform decoding through this process, decoding can be performed based on the determined number of information bits.

[0174] Fig.13 is a flowchart illustrating an operation of a BS for performing scheduling based on whether encoding can be performed in a wireless communication system according to various embodiments of the present disclosure. Fig.13 A method of operating a BS is shown. In some embodiments, Fig.13 The BS can be Figure 1 The transmitting end 110 or the receiving end 120 of the embodiment of the present invention.

[0175] refer to Fig.13 At operation 1301, the BS identifies transmission parameters including the number of PC bits and code parameters. In some embodiments, the transmission parameters may include the number of PC bits, the number of information bits to be transmitted, the number of codeword bits to be transmitted through the channel, and the number of bits of the concatenated outer code other than the PC code (e.g., CRC bits), and the code parameters may include the size of the mother code of the polar code. In some embodiments, the number of PC bits may be L pc , the number of information bits to be transmitted may be K, the number of codeword bits may be E, and the number of bits of the concatenated external code other than the PC code may be L other , and the size of the mother code may be N. The BS may identify transmission parameters and configuration parameters that are predetermined and stored in the storage unit 220 or the storage unit 320. For example, the number of PC bits may be predetermined for stability and simple operation of the system.

[0176] In operation 1303, the BS determines whether the information bits can be encoded. In other words, the BS determines whether the encoding of the information bits is defined based on the parameters. That is, the BS can determine whether encoding of the polarity code including the PC bits can be performed based on the identified transmission parameters and code parameters. In some embodiments, the reference for determining whether encoding can be performed can vary depending on whether the decoder at the receiving end regards the PC bits as frozen bits or unfrozen bits. For example, when the PC bits are regarded as frozen bits, if the number of PC bits is greater than the value obtained by subtracting the sum of the number of information bits and the number of CRC bits from the number of codeword bits (i.e., L pc >E-(K+L other )), the coding of BS may not be defined. When the PC bits are regarded as unfrozen bits, if the number of PC bits is greater than or equal to the value obtained by subtracting the sum of the number of information bits and the number of CRC bits from the number of codeword bits (i.e., L pc ≥E-(K+L other )), the BS encoding may not be defined.

[0177] When the BS determines that the information bit cannot be encoded, in operation 1305, the BS may perform scheduling on other information bits. For example, when encoding of the polarity code including the PC bit cannot be performed, the BS may not schedule resources for sending the corresponding information bit. At this time, scheduling of other messages may be performed. In some embodiments, the BS may wait for scheduling of the corresponding information bit and perform scheduling on other messages. In some embodiments, when scheduling of the corresponding information bit is not performed, the BS may allocate more resources or perform scheduling at the next scheduled time point that guarantees better channel quality.

[0178] When the BS determines that encoding can be performed on the information bits, the BS schedules the corresponding information bits in operation 1307. That is, when encoding can be performed on the polar code including the PC bits, the BS can encode the information bits and perform scheduling for transmitting the corresponding information.

[0179] Combination Fig.13The scheduling, downlink and uplink situations are described as follows. In some embodiments, in the case of a downlink, the transmitting end is a BS and the receiving end is a terminal. When the BS first determines the possibility of coding before scheduling, the BS may not perform scheduling for sending information to the UE. In this case, the terminal does not receive the information. However, even if the BS does not perform scheduling first, the BS may recognize that no coding is defined and may not send information without performing coding. In this case, the terminal does not receive the information even though the BS performs scheduling. In some embodiments, in the case of an uplink, the transmitting end is a terminal and the receiving end is a BS. At this time, when the terminal determines that no coding is defined, the terminal may not perform coding and may not send information. In this case, the BS does not receive information.

[0180] Fig.14A Detailed description is a flowchart illustrating an operation of a transmitting apparatus for performing encoding based on whether a predetermined condition is satisfied in a wireless communication system according to various embodiments of the present disclosure.

[0181] Fig.14A Shows the operation Figure 1 In some embodiments, Fig.14A A method of operating a transmitting end when the transmitting end performs scheduling before determining whether encoding is possible is shown.

[0182] refer to Fig.14A , at operation 1401, the transmitting end determines whether a predetermined condition is satisfied. That is, the transmitting end may check the predetermined condition in order to ensure that the encoding operation is possible. The predetermined condition may be represented by a relationship between encoding enable parameters. In some embodiments, the predetermined condition may vary depending on whether the PC bits are regarded as frozen bits or unfrozen bits. For example, when the PC bits are regarded as frozen bits, the predetermined condition may include a value other than the number of PC bits being greater than the value obtained by subtracting the sum of the number of information bits and the number of CRC bits from the number of codeword bits (i.e., L pc >E-(K+L other When the PC bits are regarded as unfrozen bits, the predetermined condition may include a condition other than the number of PC bits being greater than or equal to a value obtained by subtracting the sum of the number of information bits and the number of CRC bits from the number of codeword bits (i.e., L pc ≥E-(K+L other )) In order to ensure that the encoding operation is possible, the transmitting end may determine the value of the encoding enable parameter so that the predetermined condition is satisfied. For example, the predetermined condition may be expressed as shown in Table 3 and Table 4 below.

[0183] Table 3

[0184] <![CDATA[UE and gNB may assume that E-(K+L other ) is greater than L pc >

[0185] In Table 3, E represents the number of codeword bits, K represents the number of information bits, and L other represents the number of bits of the concatenated outer code other than the PC code (for example, the number of CRC bits), and L pc Indicates the number of PC bits.

[0186] Table 4

[0187] <![CDATA[UE and gNB may assume that E-(K+L other ) is greater than or equal to L pc >

[0188] In Table 4, E represents the number of codeword bits, K represents the number of information bits, and L other represents the number of bits of the concatenated outer code other than the PC code (for example, the number of CRC bits), and L pc Indicates the number of PC bits.

[0189] When the predetermined condition is not met, in operation 1403, the transmitting end may delay the encoding of the information bit. That is, when the predetermined condition is not met in operation 1401, the transmitting end may perform a separate process. For example, the transmitting end may not perform an encoding operation on the information bit. In some embodiments, the transmitting end may directly send the information bit without performing an encoding operation on the information bit, or may send a bit that is unrelated to the information bit. In addition, the transmitting end may store a preset value related to the information bit without performing an encoding operation on the information bit, thereby delaying the encoding operation on the corresponding information bit.

[0190] When the predetermined condition is met, the transmitting end encodes the information bits in operation 1405. That is, since the transmitting end can encode the information bits, the transmitting end can encode the information bits to be transmitted and send the encoded information bits to the receiving end.

[0191] Fig. 14B is a flowchart illustrating an operation of a receiving apparatus for performing decoding based on whether a predetermined condition is satisfied in a wireless communication system according to various embodiments of the present disclosure. Fig. 14B In some embodiments, the operation is shown when scheduling is performed before the receiving end determines whether encoding is possible. Figure 1 The receiving end 120 has a method.

[0192] refer to Fig. 14B, at operation 1407, the receiving end determines whether a predetermined condition is satisfied. That is, the receiving end may check the predetermined condition in order to ensure that a decoding operation is possible. The predetermined condition may be represented by a relationship between encoding enable parameters. In some embodiments, the predetermined condition may vary depending on whether the PC bits are considered frozen bits or unfrozen bits. For example, when the PC bits are considered frozen bits, the predetermined condition may include a condition other than the number of PC bits being greater than a value obtained by subtracting the sum of the number of information bits and the number of CRC bits from the number of codeword bits (i.e., L pc >E-(K+L other When the PC bits are regarded as unfrozen bits, the predetermined condition may include a condition other than the number of PC bits being greater than or equal to a value obtained by subtracting the sum of the number of information bits and the number of CRC bits from the number of codeword bits (i.e., L pc ≥E-(K+L other )) In order to ensure that the decoding operation is possible, the receiving end can set the value of the decoding enable parameter so that the predetermined condition is met. For example, the predetermined condition is shown in Table 3 and Table 4.

[0193] When the predetermined condition is not met, in operation 1409, the receiving end may delay decoding of the information bit. That is, when the predetermined condition is not met in operation 1407, the receiving end may perform a separate process. For example, the receiving end may not perform a decoding operation on the information bit. In some embodiments, even if the receiving end receives a signal from the transmitting end, the receiving end may not perform a decoding operation on the signal. In addition, the receiving end may store a preset value related to the information bit without performing a decoding operation on the information bit, thereby delaying the decoding operation on the corresponding information bit.

[0194] When the predetermined condition is satisfied, the receiving end performs decoding in operation 1411. That is, since the receiving end can decode the information bits, the receiving end can decode the received information bits and extract data.

[0195] Already referenced Figure 11 to Figure 1 4 describes an embodiment for adjusting the number of information bits or controlling whether to send information based on whether a predetermined condition is met. Fig.15 and Fig.16 The sending process of the sending end and the receiving process of the receiving end according to the present disclosure are shown.

[0196] Fig.15 is a flowchart illustrating an operation of a transmitting apparatus for performing decoding using a polar code in a wireless communication system according to various embodiments of the present disclosure. Fig.15 Shows the operation Figure 1 The method of the transmitting end 110 is described below. Fig.15 Operations 1503 to 1509 correspond to the operations performed by Figure 4The operations performed by the device shown.

[0197] refer to Fig.15 , at operation 1501, the transmitting end inputs an information bit sequence. In some embodiments, the information bit sequence is a part of all information to be transmitted and can be called a segment.

[0198] In operation 1503, the transmitting end performs outer coding. That is, the transmitting end can encode the input bit sequence to improve the performance of the ML decoder. In some embodiments, the outer code for outer coding may include an error detection code or a BCH code (such as a CRC code) and an error correction code (such as a PC code). In some embodiments, the outer coding process may be omitted depending on the performance and type of the system.

[0199] In operation 1505, the transmitter performs coding input sequence mapping. For example, the transmitter may map the information bit sequence to the coding input bit sequence based on the number of information bits, a specific subchannel order based on the characteristics of the polar code subchannel, the number of transmission bits, and a code rate control method.

[0200] In operation 1507, the transmitting end encodes the polar code. That is, the transmitting end may encode the polar code based on the encoding input bit sequence to which the information bit sequence is mapped. In some embodiments, the encoding of the polar code may be performed by multiplying the encoding input bit sequence and the generator matrix.

[0201] In operation 1509, the transmitting end performs rate matching. For example, the transmitting end may perform rate matching by performing puncturing, shortening, or repetition based on the number of information bits and the number of transmission bits.

[0202] In operation 1511, the transmitting end transmits data. That is, the transmitting end may modulate a bit sequence whose code rate is adjusted to the receiving end.

[0203] In an embodiment, the transmitting end is a terminal. For example, the data may include uplink control information. In this case, the terminal receives downlink control information for allocating resources for transmitting the uplink control information, and then transmits the downlink control information according to the downlink control information. Fig.15 Since the terminal is configured or operated by the control of the BS, the operation of receiving the downlink control information is obviously derived from the operation of sending the uplink control information.

[0204] In another embodiment, the transmitting end is a BS. For example, the data may include downlink control information or broadcast information.

[0205] Fig.16 is a flowchart illustrating the operation of a receiving device for performing decoding using polar codes in a wireless communication system according to various embodiments of the present disclosure. Fig.16 Operations 1603 to 1607 correspond to the Figure 5 The operations performed by the device shown.

[0206] Fig.16 Shows the operation Figure 1 The receiving end 120 has a method.

[0207] refer to Fig.16 In operation 1601, the receiving end receives a signal. That is, the receiving end may receive a coded signal from the transmitting end through a channel.

[0208] In operation 1603, the receiving end performs demodulation. In some embodiments, the receiving end may demodulate the received signal and determine an LLR based on the received signal, the LLR being a logarithmic ratio between the probability of a bit value being 0 and the probability of a bit value being 1 sent by the transmitting end.

[0209] In operation 1605, the receiving end performs rate matching. That is, the receiving end may reverse the rate matching process performed by the transmitter before performing polar code decoding. For example, the receiving end may determine the LLR value corresponding to the relevant bit according to a puncturing, shortening or repetition scheme determined based on the number of input bits and the number of transmitted bits.

[0210] At operation 1607, the receiving end performs polar code decoding. For example, the receiving end may output an estimate of the encoded input bit sequence through SC-based decoding based on the LLR values ​​determined through the derate matching process. In some embodiments, the SC-based decoding scheme may include an SC list and an SC stack decoding scheme.

[0211] In operation 1609, the receiving end extracts the message bit. For example, the receiving end may extract the message bit at a predetermined position from the estimated value of the encoded input bit sequence output by polar code decoding.

[0212] In an embodiment, the receiving end is a BS. For example, the data may include uplink control information. In this case, the BS sends downlink control information to allocate resources for sending uplink control information, and then sends the downlink control information according to the received data. Fig.16 Since the terminal is configured or operated by the control of the BS, the operation of receiving the downlink control information is obviously derived from the operation of sending the uplink control information.

[0213] Fig.17 is a flowchart illustrating an operation of a transmitting apparatus for encoding information bits according to whether the number of parity bits needs to be adjusted in a wireless communication system according to various embodiments of the present disclosure. Fig.17 Shows the operation Figure 1 The method of the sending end 110.

[0214] refer to Fig.17 , in operation 1701, the transmitting end determines whether the number of parity check bits needs to be adjusted. For example, when a predetermined number of parity check bits of the PC code is used, if the number of information bits and parity check bits of the entire cascaded outer code exceeds the size of the codeword to be sent, the number of parity check bits of the PC code needs to be adjusted. For example, when the parity check bits of the PC code are predefined as 3, if the total number of information bits, parity check bits of the CRC code, and 3 predefined PC code parity check bits is greater than the number of codeword bits to be sent, the transmitting end can determine to adjust the number of parity check bits. For example, when the number of parity check bits of the PC code is set to 3, if the total number of information bits, parity check bits of the CRC code, and 3 predefined PC code parity check bits is greater than or equal to the number of codeword bits to be sent, the transmitting end can determine to adjust the number of parity check bits.

[0215] When the transmitting end does not need to adjust the number of parity bits, in operation 1703, the transmitting end encodes the information bits according to the number of fixed PC bits. In some embodiments, the transmitting end may encode the information bits using a concatenated outer code predetermined according to the number of fixed PC bits. In some embodiments, the concatenated outer code may include an error detection code (e.g., a CRC code) and an error correction code (e.g., a PC code).

[0216] When the transmitting end needs to adjust the number of parity bits, in operation 1705, the transmitting end encodes the information bits according to the number of PC bits determined based on the parameters related to the encoding of the information bits. That is, the transmitting end can determine the number of PC bits based on the parameters related to the encoding, and generate a codeword including the determined number of parity bits. Specifically, the transmitting end can map the externally encoded information bits to a bit sequence having a mother code size of a polar code, multiply the mapped bit sequence with a generator matrix of the polar code, and extract bits corresponding to the number of bits to be transmitted from the bit sequence multiplied by the generator matrix, so as to encode the information bits. For example, according to various embodiments ( Figure 7 Examples of Fig. 9 Examples and Fig.10 In an embodiment of the present invention, the transmitting end may perform encoding taking into account the variability of the number of parity bits.

[0217] according to Fig.15 In an embodiment, when a given condition is satisfied, the transmitting end may perform decoding taking into account the variability of the number of parity check bits. That is, taking into account the variability of the number of parity check bits, the transmitting end may use the satisfaction of the given condition as a trigger requirement for the encoding process. Similarly, the transmitting end may trigger the process of adjusting the number of information bits or determining whether to send information based on whether the given condition is satisfied.

[0218] Similar to the operation at the transmitting end, the receiving end can decode the information bits according to whether the number of parity bits needs to be adjusted.

[0219] References Figures 1 to 17 As described above, when encoding and decoding of polar codes are performed using a concatenated outer code including PC bits, the apparatus and method according to various embodiments of the present disclosure may change specific parameters to define encoding and decoding at the transmitting end and the receiving end.

[0220] The above encoding process can be performed as follows. In the following description, the device performing the encoding can be a BS or a terminal. The encoding can include CRC block segmentation, CRC addition, polarity encoding and rate matching. Polarity encoding can include generating at least one of a frozen bit or at least one parity bit, and polarity encoding (i.e., multiplying with a generator matrix). Each operation can be defined as follows.

[0221] Data streams or control streams from / to the media access control (MAC) layer are encoded / decoded to provide transport and control services on the radio transmission link. Channel coding schemes are a combination of error detection, error correction, rate matching, interleaving, and mapping of transport channels or control information to / from physical channels.

[0222] (1) Code block segmentation and code block CRC addition

[0223] The input bit sequence (i.e., control information) to the code block segmentation can be represented by a 0 ,a 1 ,a 2 ,a 3 …,a A-1 Denotes, where A>0. The input bit sequence may be segmented based on the number of code blocks and the length of the input bit sequence. For example, the input bit sequence may be segmented according to Table 5.

[0224] Table 5

[0225]

[0226]

[0227] In Table 5, the value of A is not greater than 1706.

[0228] For example, the generator polynomial used for CRC can be one of the generator polynomials in Table 6 below.

[0229] Table 6

[0230] Length L Generator Polynomial 24 <![CDATA[g CRC24A (D)=[D 24 +D 23 +D 18 +D 17 +D 14 +D 11 +D 10 +D 7 +D 6 +D 5 +D 4 +D 3 +D+1]]]> 24 <![CDATA[g CRC24B (D)=[D 24 +D 23 +D 6 +D 5 +D+1]]]> 24 <![CDATA[g CRC24C (D)=[D 24 +D 23 +D 21 +D 20 +D 17 +D 15 +D 13 +D 12 +D 8 +D 4 +D 2 +D+1]]]> 16 <![CDATA[g CRC16 (D)=[D 16 +D 12 +D 5 +1] <!-- 24 -->]]> 11 <![CDATA[g CRC11 (D)=[D 11 +D 10 +D 9 +D 5 +1]]]> 6 <![CDATA[g CRC6 (D)=[D 6 +D 5 +1]]]>

[0231] After code block segmentation and code block CRC appending, the bit sequence input to channel coding for a given code block is given by c 0 ,c 1 ,c 2 ,c 3 ,…,c K-1 where K is the number of bits to be encoded. After encoding, the bits are represented by d 0 ,d 1 ,d 2 ,…,d N-1 Indicates that N = 2 n , and the value of n is determined based on the length of the rate matching output sequence and the number of bits to be encoded. For example, the value of n can be determined according to Table 7 below.

[0232] Table 7

[0233]

[0234] In Table 7, E represents the length of the rate matching output sequence. Here, it is expected that the UE is not configured as K+n PC >E, where n PC is the number of PC bits.

[0235] (2) Polarity coding

[0236] (2-a) Interweaving

[0237] The bit sequence is interleaved based on a predefined interleaving pattern. In an embodiment, interleaving may be performed on downlink information, but not on uplink information. According to Table 8 below, the bit sequence c 0 ,c 1 ,c 2 ,c 3 ,…,c K-1 is interleaved into a bit sequence c' 0 ,c' 1 ,c' 2 ,c' 3 ,…,c' K-1 .

[0238] Table 8

[0239]

[0240]

[0241] In Table 8, I IL represents a variable indicating whether interleaving is performed. In an embodiment, if the bit sequence c' 0 ,c' 1 ,c' 2 ,c'3 ,…,c' K-1 Including uplink information, then I IL Can be set to 0.

[0242] Given in Table 9 and

[0243] Table 9

[0244]

[0245] (2-b) Polarity Coding

[0246] Polarity sequence Given in Table 10, represents I–0,1,…,N max -1 and N max = Bit index before polarity encoding of 1024. Polarity sequence and its corresponding reliability It can be defined as shown in Table 10 below.

[0247] Table 10

[0248]

[0249]

[0250]

[0251] Polarity sequence Sort by reliability in ascending order in Indicates bit index reliability.

[0252] For any code block encoded as N bits, the same polarity sequence is used Polarity sequence is a polar sequence A subset of all elements whose values All are less than N, sorted in ascending order of reliability

[0253] Will Represented as a polar sequence The bit index set in , and Represented as a polar sequence The set of other bit indices in and Given in (3-a) sub-block interleaving. and n PC is the number of PC bits.

[0254] Will Represented as matrix G 2 The nth Kronecker power of

[0255] For bit index j where j = 0, 1, ... N, g j Represented as G N The jth row of w(g j ) is expressed as g j The row weight of w(g j ) is g j The number of ones in . The bit index set of the PC bits is represented as in exist In The least reliable bit index is placed with a quantity of PC bit. The bit index with the smallest row weight in is placed with a number of The other PC bits of express middle The most reliable bit index; if There are more than bit indices with the same minimum row weight, then The other PCs are placed The one with the highest reliability and the smallest row weight The ones digit index.

[0256] Bit sequence c' 0 ,c' 1 ,c' 2 ,c' 3 ,…,c' K-1 Embedded in place sequence u = [u 0 u 1 u 2 …u N-1 ]. The bit sequence u=[u 0 u 1 u 2 … u N-1 ] includes at least one frozen bit or at least one parity bit. The at least one parity bit is based on the bit sequence c' 0 ,c' 1 ,c' 2 ,c' 3 ,…,c' K-1For example, according to the following Table 11, u=[u 0 u 1 u 2 …u N-1 ].

[0257] Table 11

[0258]

[0259]

[0260] The encoded output d = [d 0 d 1 d 2 …d N-1 ] through d = uG N The encoding is performed in Galois fields (2) (galoisfields (2), GF (2)).

[0261] (3) Rate Matching

[0262] Rate matching for polar codes is defined per coding block and consists of sub-block interleaving, bit collection, and bit interleaving. The input bit sequence for rate matching is d 0 ,d 1 ,d 2 ,…,d N-1 The output bit sequence after rate matching is expressed as f 0 ,f 1 ,f 2 ,…,f E-1 .

[0263] (3-a) Sub-block interleaving

[0264] The input bits to the sub-block interleaver are the coded bits d 0 ,d 1 ,d 2 ,…,d N-1 . The coded bit d 0 ,d 1 ,d 2 ,…,d N-1 is divided into 32 sub-blocks. Sub-block interleaving is performed based on a predefined sub-block interleaver pattern. For example, the bits output from the sub-block interleaver are represented as y generated according to the following Table 12 0 ,y 1 ,y 2 ,…,y N- 1.

[0265] Table 12

[0266]

[0267] In Table 12, P(i) represents a sub-block interleaver pattern. In an embodiment, the sub-block interleaver pattern may be defined as in Table 13 below.

[0268] Table 13

[0269] i P(i) i P(i) i P(i) i P(i) i P(i) i P(i) i P(i) i P(i) 0 0 4 3 8 8 12 10 16 12 20 14 24 24 28 27 1 1 5 5 9 16 13 18 17 20 21 22 25 25 29 29 2 2 6 6 10 9 14 11 18 13 22 15 26 26 30 30 3 4 7 7 11 17 15 19 19 21 23 23 27 28 31 31

[0270] Determine the bit index according to Table 14 below and A collection of .

[0271] Table 14

[0272]

[0273] In Table 14, K and n are defined in (2) polarity coding. PC ,and

[0274] (3-b) Bit selection

[0275] The bit selection can be performed by using a circular buffer. The bit sequence y after the sub-block interleaver 0 ,y 1 ,y 2 ,…,y N-1 are written into a circular buffer of length N.

[0276] Let E represent the rate matching output sequence length, and the bit selection output bit sequence e can be generated by repetition, puncturing or shortening k , k = 0, 1, 2, ..., E-1. For example, the bit selection output bit sequence can be generated according to the following Table 15.

[0277] Table 15

[0278]

[0279] (3-c) Interleaving of coded bits

[0280] Bit sequence e 0 ,e 1 ,e 2 ,…,e E-1 is interleaved into a bit sequence f 0 ,f 1 ,f 2 ,…,f E-1 Based on the bit sequence e 0 ,e 1 ,e 2 ,…,e E-1The length of the coded bits is interleaved. In an embodiment, interleaving may be performed on uplink information, but not on downlink information. For example, according to the following Table 16, the bit sequence e 0 ,e 1 ,e 2 ,…,e E-1 is interleaved into a bit sequence f 0 ,f 1 ,f 2 ,…,f E-1 .

[0281] Table 16

[0282]

[0283]

[0284] In Table 16, I BIL represents a variable indicating whether to perform bit interleaving of the encoding. In an embodiment, if the bit sequence e 0 ,e 1 ,e 2 ,…,e E-1 Including downlink information, then I BIL Can be set to 0. The value of E is not greater than 8192.

[0285] The above operations can be performed by Figure 4 For example, the outer encoder 402 may further perform at least one of the operations in (1) code block segmentation and code block CRC attachment, the coded input sequence mapper 404 and the polar code encoder 406 may further perform at least one of the operations in (2) polar coding, and the rate matcher 408 may further perform at least one of the operations in (3) rate matching.

[0286] When a polar code using a concatenated outer code is configured, the apparatus and method according to various embodiments of the present disclosure may define encoding and decoding of all parameters.

[0287] The apparatus and method according to various embodiments of the present disclosure may adaptively change parameters, wherein encoding and decoding are not defined when a polar code transmitter and a polar code receiver using a concatenated outer code operate.

[0288] The methods according to the embodiments stated in the claims and / or the specification of the present disclosure may be implemented in hardware, software, or a combination of hardware and software.

[0289] When these methods are implemented by software, a computer-readable storage medium for storing one or more programs (software modules) may be provided. One or more programs stored in the computer-readable storage medium may be configured to be executed by one or more processors in an electronic device. At least one program may include instructions for causing an electronic device to perform methods according to various embodiments of the present disclosure as defined by the appended claims and / or disclosed herein.

[0290] The program (software module or software) can be stored in a non-volatile memory, including random access memory and flash memory, read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), magnetic disk storage device, compact disk read-only ROM (CD-ROM), digital versatile disk (DVD) or other types of optical storage devices or tapes. Alternatively, any combination of some or all can form a memory for storing programs. In addition, multiple such memories may be included in an electronic device.

[0291] In addition, the program can be stored in an attachable storage device that can be accessed through a communication network such as the Internet, an intranet, a local area network (LAN), a wide area network (WAN), and a storage area network (SAN) or a combination thereof. Such a storage device can access the electronic device via an external port. In addition, a separate storage device on a communication network can access the portable electronic device.

[0292] In the above detailed embodiments of the present disclosure, the components included in the present disclosure are expressed in the singular or plural, depending on the detailed embodiments presented. However, the singular form or plural form is selected for the convenience of describing the situation suitable for the presentation, and the various embodiments of the present disclosure are not limited to a single element or its multiple elements. In addition, multiple elements expressed in the description can be configured as a single element, or a single element in the description can be configured as multiple elements.

[0293] While the present disclosure has been shown and described with reference to various embodiments thereof, it will be understood by those skilled in the art that various changes in form and details may be made without departing from the spirit and scope of the present disclosure as defined by the appended claims and their equivalents.

Claims

1. A method performed by a first device in a wireless communication system, the method comprising: Obtaining a first bit sequence by using an input bit sequence of uplink control information UCI and at least one cyclic redundancy check CRC bit; The polar coded output is obtained by using a first bit sequence, at least one frozen bit, and at least one parity PC bit, where: At least one freeze bit is set to zero, and The number of digits of at least one PC digit is determined to be three when the number of digits of the first sequence is greater than or equal to 18 and less than or equal to 25; obtaining a rate matched output bit sequence by performing rate matching on the polar encoded output; and signaling a second device using the rate matched output bit sequence, wherein the reliability of the bit index of the first bit sequence and at least one PC bit is higher than the reliability of the bit index of at least one frozen bit, and Wherein, polar encoding is performed based on the condition that the length of the output bit sequence of rate matching is equal to or greater than the sum of the length of the first bit sequence and the number of at least one PC bit.

2. The method according to claim 1, in, The polar coded outputs include: obtaining a second bit sequence by using the first bit sequence, at least one frozen bit, and at least one PC bit, The polar coded output is obtained by multiplying the second bit sequence and the generator matrix for polar coding.

3. The method according to claim 1, in, At least one frozen bit is obtained based on the length of the polar encoded output and the length of the rate matched output bit sequence.

4. The method according to claim 2, wherein: The rate-matched output bit sequence is: A third bit sequence is obtained by interleaving the polarity-coded output in units of sub-blocks; writing a third bit sequence into the circular buffer; and Bits corresponding to the length of the rate matched output bit sequence are extracted from the circular buffer.

5. The method according to claim 2, in, The generator matrix is ​​based on At least one Kronecker power is determined, wherein the length of the second bit sequence corresponds to a power of 2 determined according to the length of the first bit sequence, and The length of the polarity-encoded output corresponds to the power value of 2.

6. The method according to claim 1, in, The bits of the polar encoded input are arranged based on the reliabilities of predefined bit indices.

7. The method according to claim 1, further comprising: determining whether the conditions are met; and If the condition is not met, transmission is suspended or the input bit sequence is changed to meet the condition.

8. A method performed by a second device in a wireless communication system, the method comprising: receiving a signal from a first device using a rate matched output bit sequence applied to a polar encoded output; as well as obtaining an input bit sequence of uplink control information UCI from the signal, wherein the output of the polarity encoding is associated with a first bit sequence, at least one frozen bit and at least one parity PC bit, wherein the first bit sequence is associated with the input bit sequence and at least one cyclic redundancy check CRC bit, where at least one frozen bit is set to zero, wherein the number of digits of at least one PC digit is determined to be three when the number of digits of the first bit sequence is greater than or equal to 18 and less than or equal to 25, wherein the reliability of the bit index of the first bit sequence and at least one PC bit is higher than the reliability of the bit index of at least one frozen bit, and Wherein, polar encoding is performed based on the condition that the length of the output bit sequence of rate matching is equal to or greater than the sum of the length of the first bit sequence and the number of at least one PC bit.

9. The method according to claim 8, wherein: The bits of the polar encoded input are arranged based on the reliabilities of predefined bit indices.

10. A first device in a wireless communication system, the first device comprising: at least one transceiver; as well as At least one processor, coupled to the transceiver, and configured to: A first bit sequence is obtained by using an input bit sequence of uplink control information UCI and at least one cyclic redundancy check CRC bit, The polar coded output is obtained by using a first bit sequence, at least one frozen bit, and at least one parity PC bit, where: At least one freeze bit is set to zero, and The number of digits of at least one PC digit is determined to be three when the number of digits of the first sequence is greater than or equal to 18 and less than or equal to 25; A rate matched output bit sequence is obtained by performing rate matching on the polar encoded output, and signaling a second device using the rate matched output bit sequence, wherein the reliability of the bit index of the first bit sequence and at least one PC bit is higher than the reliability of the bit index of at least one frozen bit, and Wherein, polar encoding is performed based on the condition that the length of the rate-matched output bit sequence is equal to or greater than the sum of the length of the first bit sequence, the number of at least one CRC bit, and the number of at least one PC bit.

11. The first device according to claim 10, in, The at least one processor is configured to perform the following operations to obtain a polar coded output: obtaining a second bit sequence by using the first bit sequence, at least one frozen bit, and at least one PC bit, and The polar coded output is obtained by multiplying the second bit sequence and the generator matrix for polar coding.

12. The first device according to claim 10, in, At least one frozen bit is obtained based on the length of the polar encoded output and the length of the rate matched output bit sequence.

13. The first device according to claim 11, wherein: The at least one processor is configured to perform the following operations to obtain a polar coded output: The third bit sequence is obtained by interleaving the polarity-coded output in units of sub-blocks, writing the third bit sequence into the circular buffer, and Bits corresponding to the length of the rate matched output bit sequence are extracted from the circular buffer.

14. The first device according to claim 11, wherein: The generator matrix is ​​based on At least one Kronecker power is determined, wherein the length of the second bit sequence corresponds to a power of 2 determined according to the length of the first bit sequence, and The length of the polarity-encoded output corresponds to the power value of 2.

15. The first device according to claim 10, wherein: The bits of the polar encoded input are arranged based on the reliabilities of predefined bit indices.

16. The first device according to claim 10, wherein: The at least one processor is further configured to: determining whether the conditions are met; and If the condition is not met, transmission is suspended or the input bit sequence is changed to meet the condition.

Images