Method, communication device, processing device, and storage medium for transmitting information block, and method, communication device, processing device, and storage medium for receiving information block
The method optimizes data transmission and reception in wireless communication systems by employing polar codes to address the challenges of high data demand and limited resources, improving throughput and latency in cellular networks.
Patent Information
- Application Number
- PCT/KR2023/006635
- Authority / Receiving Office
- WO · WO
- Patent Type
- Applications
- Current Assignee / Owner
- Filing Date
- 2023-05-16
- Publication Date
- 2024-11-21
AI Technical Summary
The increasing demand for high data processing capacity in cellular networks due to emerging technologies like M2M communication, smart devices, and the need for enhanced mobile broadband (eMBB) and massive machine-type communication (mMTC) poses challenges in efficiently using limited radio resources, particularly in terms of data transmission and control information, while also requiring improved latency and reliability in wireless communication systems.
A method for transmitting and receiving information blocks in wireless communication systems using polar codes, involving determining the length of polar codes, scheduling information, frozen bit indices, and rate matching to optimize data transmission and decoding, thereby enhancing the efficiency of data processing and reducing latency.
This approach improves the throughput of wireless communication systems, supports various services with different requirements, and enhances the performance of channel coding, leading to more efficient data transmission and reduced latency.
Smart Images

Figure KR2023006635_21112024_PF_FP_ABST
Abstract
Description
Method for transmitting an information block, communication device, processing device, and storage medium, and method for receiving an information block, communication device, processing device, and storage medium
[0001] This specification relates to wireless communication systems.
[0002] Various devices and technologies, such as machine-to-machine (M2M) communication, machine-type communication (MTC), and smartphones and tablet PCs (personal computers) that require high data transmission rates, are emerging and becoming widespread. Consequently, the amount of data required to be processed on cellular networks is rapidly increasing. To meet this rapidly increasing data processing demand, technologies such as carrier aggregation and cognitive radio are being developed to efficiently utilize more frequency bands, while multi-antenna technology and multi-BS cooperation technology are being developed to increase the data capacity transmitted within a limited frequency range.
[0003] As more and more communication devices demand greater capacity, the need for enhanced mobile broadband (eMBB) communications is emerging, surpassing legacy radio access technology (RAT). Furthermore, massive machine type communication (mMTC), which connects multiple devices and objects to provide diverse services anytime, anywhere, is a key issue to be considered in next-generation communications.
[0004] Additionally, discussions are underway on communication systems designed to accommodate reliability- and latency-sensitive services and user equipment (UE). The introduction of next-generation wireless access technologies is being discussed, including enhanced mobile broadband (eMBB), mMTC, and ultra-reliable and low latency communication (URLLC).
[0005] With the introduction of new wireless communication technologies, not only is the number of UEs that a BS must service within a given resource area increasing, but the amount of data and control information that the BS transmits / receives with the UEs it serves is also increasing. Since the amount of radio resources available to a BS for communication with the UE(s) is finite, a new method is required for the BS to efficiently receive / transmit uplink / downlink data and / or uplink / downlink control information from / to the UE(s) using the limited radio resources. In other words, as the density of nodes and / or the density of UEs increases, a method is required for efficiently utilizing a high density of nodes or a high density of user equipment for communication.
[0006] Additionally, a method is required to efficiently support various services with different requirements in a wireless communication system.
[0007] Additionally, overcoming delay or latency is a significant challenge for applications whose performance is sensitive to delay / latency.
[0008] Additionally, a method to further improve the performance of the polar code proposed as an alternative to existing channel codes is required.
[0009] The technical tasks to be achieved by this specification are not limited to the technical tasks mentioned above, and other technical tasks not mentioned will be clearly understood by those of ordinary skill in the art related to this specification from the detailed description below.
[0010] In one aspect of the present specification, a method for transmitting an information block by a communication device in a wireless communication system is provided. The method comprises: determining a length N of a polar code for encoding the information block; transmitting scheduling information for transmission of the information block; determining frozen bit indices of the polar code having a length N based on a length K of the information block and a rate matching output length E; and generating a polar sequence Q having a length N based on the information block, the frozen bit indices, and the polar sequence Q. N-1 0= {Q 0, , Q1, ..., Q N-1}, determining an input bit sequence of length N; performing polar encoding on the input bit sequence of length N to generate a coded bit sequence of length N; performing rate matching on the coded bit sequence of length N to generate a rate-matched bit sequence of length E; and transmitting the rate-matched bit sequence based on the scheduling information, wherein the polar sequence Q of length N N-1 0= {Q 0, , Q1, ..., Q N-1} is the reliability W(Q N 0) <W(Q N 1)<... <W(Q N N-1 ) is defined in ascending order, where 0 <= Q N i <= N - 1 is the bit index for i = 0, 1, ..., N - 1, and W(Q N i ) is the bit index Q N iis the reliability of. Determining the above frozen bit indices is: E <N임을 기반으로 상기 폴라 코드의 N개 비트 인덱스들 중 제1 개수의 선두 비트 인덱스들을 상기 프로즌 비트 인덱스들로서 결정하며, 상기 제1 개수는 상이한 E 값들에 대해 동일하다. 길이 N인 상기 입력 비트 시퀀스를 결정하는 것은: 상기 정보 블록의 비트들 0 ~ K-1을 길이 N인 상기 폴라 코드의 프로징되지 않은 비트 인덱스들 중 K개 비트 인덱스들에 매핑하는 것을 포함한다.
[0011] In another aspect of the present disclosure, a communication device for transmitting an information block in a wireless communication system is provided. The communication device includes: at least one transceiver; at least one processor; and at least one computer memory operably connected to the at least one processor and storing instructions that, when executed, cause the at least one processor to perform operations. The operations include: determining a length N of a polar code for encoding the information block; transmitting scheduling information for transmission of the information block; determining frozen bit indices of the polar code having a length N based on a length K of the information block and a rate matching output length E; and encoding the information block, the frozen bit indices, and a polar sequence Q having a length N. N-1 0= {Q 0, , Q1, ..., Q N-1}, determining an input bit sequence of length N; performing polar encoding on the input bit sequence of length N to generate a coded bit sequence of length N; performing rate matching on the coded bit sequence of length N to generate a rate-matched bit sequence of length E; and transmitting the rate-matched bit sequence based on the scheduling information, wherein the polar sequence Q of length N N-1 0= {Q 0,, Q1, ..., Q N-1} is the reliability W(Q N 0) <W(Q N 1)<... <W(Q N N-1 ) is defined in ascending order, where 0 <= Q N i <= N - 1 is the bit index for i = 0, 1, ..., N - 1, and W(Q N i ) is the bit index Q N i is the reliability of. Determining the above frozen bit indices is: E <N임을 기반으로 상기 폴라 코드의 N개 비트 인덱스들 중 제1 개수의 선두 비트 인덱스들을 상기 프로즌 비트 인덱스들로서 결정하며, 상기 제1 개수는 상이한 E 값들에 대해 동일하다. 길이 N인 상기 입력 비트 시퀀스를 결정하는 것은: 상기 정보 블록의 비트들 0 ~ K-1을 길이 N인 상기 폴라 코드의 프로징되지 않은 비트 인덱스들 중 K개 비트 인덱스들에 매핑하는 것을 포함한다.
[0012] In another aspect of the present disclosure, a processing device is provided. The processing device includes: at least one processor; and at least one computer memory operably connected to the at least one processor and storing instructions that, when executed, cause the at least one processor to perform operations. The operations include: determining a length N of a polar code for encoding an information block; transmitting scheduling information for transmission of the information block; determining frozen bit indices of the polar code of length N based on a length K of the information block and a rate matching output length E; and generating a polar sequence Q of length N based on the information block, the frozen bit indices, and the polar sequence Q of length N. N-1 0= {Q 0, , Q1, ..., Q N-1}, determining an input bit sequence of length N; performing polar encoding on the input bit sequence of length N to generate a coded bit sequence of length N; performing rate matching on the coded bit sequence of length N to generate a rate-matched bit sequence of length E; and transmitting the rate-matched bit sequence based on the scheduling information, wherein the polar sequence Q of length N N-1 0= {Q 0, , Q1, ..., Q N-1} is the reliability W(Q N 0) <W(Q N 1)<... <W(Q N N-1 ) is defined in ascending order, where 0 <= Q N i <= N - 1 is the bit index for i = 0, 1, ..., N - 1, and W(Q N i ) is the bit index Q N i is the reliability of. Determining the above frozen bit indices is: E <N임을 기반으로 상기 폴라 코드의 N개 비트 인덱스들 중 제1 개수의 선두 비트 인덱스들을 상기 프로즌 비트 인덱스들로서 결정하며, 상기 제1 개수는 상이한 E 값들에 대해 동일하다. 길이 N인 상기 입력 비트 시퀀스를 결정하는 것은: 상기 정보 블록의 비트들 0 ~ K-1을 길이 N인 상기 폴라 코드의 프로징되지 않은 비트 인덱스들 중 K개 비트 인덱스들에 매핑하는 것을 포함한다.
[0013] In another aspect of the present disclosure, a computer-readable storage medium is provided. The storage medium stores at least one program code including instructions that, when executed, cause at least one processor to perform operations, the operations comprising: determining a length N of a polar code for encoding an information block; transmitting scheduling information for transmission of the information block; determining frozen bit indices of the polar code having a length N based on a length K of the information block and a rate matching output length E; and generating a polar sequence Q having a length N, the information block, the frozen bit indices, and the polar sequence Q having a length N. N-1 0= {Q 0, , Q1, ..., Q N-1}, determining an input bit sequence of length N; performing polar encoding on the input bit sequence of length N to generate a coded bit sequence of length N; performing rate matching on the coded bit sequence of length N to generate a rate-matched bit sequence of length E; and transmitting the rate-matched bit sequence based on the scheduling information, wherein the polar sequence Q of length N N-1 0= {Q 0, , Q1, ..., Q N-1} is the reliability W(Q N 0) <W(Q N 1)<... <W(Q N N-1 ) is defined in ascending order, where 0 <= Q N i <= N - 1 is the bit index for i = 0, 1, ..., N - 1, and W(Q N i ) is the bit index Q N iis the reliability of. Determining the above frozen bit indices is: E <N임을 기반으로 상기 폴라 코드의 N개 비트 인덱스들 중 제1 개수의 선두 비트 인덱스들을 상기 프로즌 비트 인덱스들로서 결정하며, 상기 제1 개수는 상이한 E 값들에 대해 동일하다. 길이 N인 상기 입력 비트 시퀀스를 결정하는 것은: 상기 정보 블록의 비트들 0 ~ K-1을 길이 N인 상기 폴라 코드의 프로징되지 않은 비트 인덱스들 중 K개 비트 인덱스들에 매핑하는 것을 포함한다.
[0014] In another aspect of the present disclosure, a method for a communication device to receive an information block in a wireless communication system is provided. The method comprises: receiving scheduling information regarding transmission of the information block; receiving a reception bit sequence having a length E based on the scheduling information; determining a length N of a polar code based on the scheduling information; and performing polar decoding on the reception bit sequence having a length E based on a mapping relationship to bit indices of the polar code having a length N of the information block to determine the information block. The mapping relationship comprises: mapping the information block to a length K of the information block, a length E of the reception bit sequence, and a polar sequence Q having a length N. N-1 0= {Q 0, , Q1, ..., Q N-1}, including mapping K bit indices among the remaining bit indices excluding the frozen bit indices determined by , wherein the polar sequence Q having length N N-1 0= {Q 0, , Q1, ..., Q N-1} is the reliability W(Q N 0) <W(Q N 1)<... <W(Q N N-1 ) is defined in ascending order, where 0 <= Q N i<= N - 1 is the bit index for i = 0, 1, ..., N - 1, and W(Q N i ) is the bit index Q N i is the reliability of the above frozen bits: E <N임을 기반으로 상기 폴라 코드의 N개 비트 인덱스들 중 제1 개수의 선두 비트 인덱스들을 포함하고, 상기 제1 개수는 상이한 E 값들에 대해 동일하다.
[0015] In another aspect of the present disclosure, a communication device for receiving an information block in a wireless communication system is provided. The communication device includes: at least one transceiver; at least one processor; and at least one computer memory operably connected to the at least one processor and storing instructions that, when executed, cause the at least one processor to perform operations. The operations include: receiving scheduling information regarding transmission of the information block; receiving a received bit sequence having a length E based on the scheduling information; determining a length N of a polar code based on the scheduling information; and performing polar decoding on the received bit sequence having a length E based on a mapping relationship of the polar code having a length N of the information block to bit indices to determine the information block. The mapping relationship includes: mapping the information block to a length K of the information block, a length E of the received bit sequence, and a polar sequence Q having a length N. N-1 0= {Q 0, , Q1, ..., Q N-1}, including mapping K bit indices among the remaining bit indices excluding the frozen bit indices determined by , wherein the polar sequence Q having length N N-1 0= {Q 0, , Q1, ..., Q N-1} is the reliability W(Q N 0) <W(Q N1)<... <W(Q N N-1 ) is defined in ascending order, where 0 <= Q N i <= N - 1 is the bit index for i = 0, 1, ..., N - 1, and W(Q N i ) is the bit index Q N i is the reliability of the above frozen bits: E <N임을 기반으로 상기 폴라 코드의 N개 비트 인덱스들 중 제1 개수의 선두 비트 인덱스들을 포함하고, 상기 제1 개수는 상이한 E 값들에 대해 동일하다.
[0016] In another aspect of the present disclosure, a processing device is provided. The processing device includes: at least one processor; and at least one computer memory operably connected to the at least one processor and storing instructions that, when executed, cause the at least one processor to perform operations. The operations include: receiving scheduling information regarding transmission of an information block; receiving a received bit sequence having a length E based on the scheduling information; determining a length N of a polar code based on the scheduling information; and performing polar decoding on the received bit sequence having a length E based on a mapping relationship of the polar code having a length N of the information block to bit indices to determine the information block. The mapping relationship includes: mapping the information block to a length K of the information block, a length E of the received bit sequence, and a polar sequence Q having a length N. N-1 0= {Q 0, , Q1, ..., Q N-1}, including mapping K bit indices among the remaining bit indices excluding the frozen bit indices determined by , wherein the polar sequence Q having length N N-1 0= {Q 0, , Q1, ..., QN-1} is the reliability W(Q N 0) <W(Q N 1)<... <W(Q N N-1 ) is defined in ascending order, where 0 <= Q N i <= N - 1 is the bit index for i = 0, 1, ..., N - 1, and W(Q N i ) is the bit index Q N i is the reliability of the above frozen bits: E <N임을 기반으로 상기 폴라 코드의 N개 비트 인덱스들 중 제1 개수의 선두 비트 인덱스들을 포함하고, 상기 제1 개수는 상이한 E 값들에 대해 동일하다.
[0017] In another aspect of the present disclosure, a computer-readable storage medium is provided. The storage medium stores at least one program code comprising instructions that, when executed, cause at least one processor to perform operations, the operations including: receiving scheduling information regarding transmission of an information block; receiving a received bit sequence having a length E based on the scheduling information; determining a length N of a polar code based on the scheduling information; and performing polar decoding on the received bit sequence having a length E based on a mapping relationship of bit indices of the polar code having a length N of the information block to determine the information block. The mapping relationship comprises: mapping the information block to a length K of the information block, a length E of the received bit sequence, and a polar sequence Q having a length N. N-1 0= {Q 0, , Q1, ..., Q N-1}, including mapping K bit indices among the remaining bit indices excluding the frozen bit indices determined by , wherein the polar sequence Q having length N N-1 0= {Q 0, , Q1, ..., Q N-1} is the reliability W(Q N 0) <W(Q N 1)<... <W(Q N N-1 ) is defined in ascending order, where 0 <= Q N i <= N - 1 is the bit index for i = 0, 1, ..., N - 1, and W(Q N i ) is the bit index Q N i is the reliability of the above frozen bits: E <N임을 기반으로 상기 폴라 코드의 N개 비트 인덱스들 중 제1 개수의 선두 비트 인덱스들을 포함하고, 상기 제1 개수는 상이한 E 값들에 대해 동일하다.
[0018] In each aspect of this specification, the first number may be equal to the maximum of the number of leading bit indices to be frozen, which varies depending on the values of E for a given N.
[0019] In each aspect of this specification, the above operations or the above mapping relationships are: E <N이고 K / E이 기결정된 값보다 작거나 같음을 기반으로 상기 폴라 코드의 N개 비트 인덱스들 중 상기 제1 개수의 선두 비트 인덱스들을 상기 프로즌 비트 인덱스들로서 결정; 및 E<N이고 K / E이 상기 기결정된 값보다 큼을 기반으로 상기 폴라 코드의 상기 N개 비트 인덱스들 중 제2 개수의 후반 비트 인덱스들을 상기 프로즌 비트 인덱스들로서 결정하는 것을 포함할 수 있다.
[0020] In each aspect of this specification, the second number may be the same for different E values.
[0021] In each aspect of this specification, the second number may be equal to the maximum of the numbers of frozen latter bit indices that vary depending on the values of E for the given N.
[0022] In each aspect of the present specification, the scheduling information may further include information about the length N1 of the polar code applied to the initial transmission of the information block and information about the rate matching method applied to the initial transmission of the information block.
[0023] In each aspect of the present specification, the scheduling information may further include information regarding a polar code applied to the initial transmission of the information block.
[0024] In each aspect of the present specification, the operations or the mapping relationship may further include: determining bit indices that were processed in the initial transmission among the N bit indices of the polar code of length N, based on the fact that the transmission of the information block is not the initial transmission and based on the information about the polar code applied to the initial transmission of the information block.
[0025] In each aspect of this specification, the operations or the mapping relationship may include: the bits 0 to K-1 of the information block not mapping to bit indices frozen in the initial transmission.
[0026] In each aspect of the present specification, the operations or the mapping relationship may include: freezing bit indices frozen in the initial transmission based on the fact that the transmission of the information block is not the initial transmission; and mapping a bit from among the bits 0 to K-1 of the information block, which should have been mapped to a bit index frozen in the initial transmission, to a reliable bit index next to the most reliable K bit indices among the non-frozen bit indices of the polar code of length N.
[0027] In each aspect of the present specification, the scheduling information may further include copy-related information indicating whether N is greater than the polar code length N1 for the initial transmission of the information block.
[0028] In each aspect of this specification, the copy-related information may have a first value if the transmission of the information block is the initial transmission, and may have a second value if the transmission of the information block is a retransmission.
[0029] The above problem solving methods are only some of the examples of this specification, and various examples reflecting the technical features of this specification can be derived and understood by a person having ordinary knowledge in the relevant technical field based on the detailed description below.
[0030] According to some implementations of this specification, wireless communication signals can be transmitted / received efficiently. Accordingly, the overall throughput of a wireless communication system can be increased.
[0031] According to some implementation(s) of this specification, various services with different requirements can be efficiently supported in a wireless communication system.
[0032] According to some implementation(s) of this specification, delay / latency occurring during wireless communication between communicating devices can be reduced.
[0033] According to some implementation(s) of this specification, the performance of channel coding based on polar codes can be improved.
[0034] According to some implementations of this specification, incremental redundancy (IR) hybrid automatic repeat request (HARQ) may be applied to data with channel coding based on polar codes.
[0035] According to some implementation(s) of this specification, IR HARQ may be applied even if rate matching is applied to data with channel coding based on polar codes.
[0036] The effects according to this specification are not limited to the effects mentioned above, and other effects not mentioned will be clearly understood by those skilled in the art related to this specification from the detailed description below.
[0037] To aid in understanding implementations of this specification, the accompanying drawings, which are included as part of the detailed description, provide examples of implementations of this specification and, together with the detailed description, illustrate implementations of this specification:
[0038] To aid in understanding implementations of this specification, the accompanying drawings, which are included as part of the detailed description, provide examples of implementations of this specification and, together with the detailed description, illustrate implementations of this specification:
[0039] Figure 1 illustrates an example of a communication system 1 to which implementations of the present specification are applied;
[0040] FIG. 2 is a block diagram illustrating examples of communication devices capable of performing a method according to the present specification.
[0041] FIG. 3 illustrates another example of a wireless device capable of performing implementation(s) of this specification;
[0042] Figure 4 is the 3rd generation partnership project (3 rd It illustrates an example of a frame structure available in a wireless communication system based on the 3rd Generation Partnership Project (3GPP);
[0043] Figure 5 illustrates a processing process on the transmission side for a transport block (TB);
[0044] Figure 6 is an example of a block diagram for a polar encoder;
[0045] Figure 7 illustrates the concept of channel combining and channel splitting for channel polarization;
[0046] Fig. 8 illustrates N-th level channel combining for polar code;
[0047] Figure 9 illustrates the evolution of decoding paths in the List-L decoding process;
[0048] FIG. 10 is a diagram illustrating the concept of selecting the location(s) to which information bit(s) are to be allocated in a polar code;
[0049] Figure 11 illustrates puncturing and information bit allocation for a polar code;
[0050] Figure 12 illustrates a method for generating parity check bit(s) used in a polar code;
[0051] FIG. 13 illustrates examples of assigning information bits to a polar encoder according to some implementations of the present specification;
[0052] Figure 14 illustrates bit indices sorted in ascending order of reliability;
[0053] Figures 15 to 18 illustrate examples of placing data bits into bit indices of a polar code according to some implementations of the present specification;
[0054] FIG. 19 illustrates the locations of bit indices of a polar code that are pre-frozen for rate matching according to some implementations of the present specification;
[0055] FIG. 20 illustrates another example of placing data bits into bit indices of a polar code according to some implementations of the present specification;
[0056] Figure 21 illustrates the performance of retransmission according to some implementations of this specification;
[0057] FIG. 22 illustrates a channel encoding process according to some implementations of the present specification;
[0058] Figure 23 illustrates a channel decoding process according to some implementations of the present specification.
[0059] Hereinafter, implementations according to this specification will be described in detail with reference to the attached drawings. The detailed description provided below, together with the attached drawings, is intended to describe exemplary implementations of this specification and is not intended to represent the only possible implementations of this specification. The detailed description below includes specific details to provide a thorough understanding of this specification. However, one of ordinary skill in the art will appreciate that this specification may be practiced without these specific details.
[0060] In some cases, to avoid ambiguity in the concepts of this specification, known structures and devices may be omitted or illustrated in block diagram form focusing on the core functions of each structure and device. Furthermore, identical components are described using the same drawing reference numerals throughout this specification.
[0061] The techniques, devices, and systems described below can be applied to various wireless multiple access systems. Examples of multiple access systems include code division multiple access (CDMA) systems, frequency division multiple access (FDMA) systems, time division multiple access (TDMA) systems, orthogonal frequency division multiple access (OFDMA) systems, single carrier frequency division multiple access (SC-FDMA) systems, and multi-carrier frequency division multiple access (MC-FDMA) systems. CDMA can be implemented in wireless technologies such as Universal Terrestrial Radio Access (UTRA) or CDMA2000. TDMA can be implemented in wireless technologies such as Global System for Mobile communication (GSM), General Packet Radio Service (GPRS), and Enhanced Data Rates for GSM Evolution (EDGE) (i.e., GERAN). OFDMA can be implemented in wireless technologies such as IEEE (Institute of Electrical and Electronics Engineers) 802.11 (WiFi), IEEE 802.16 (WiMAX), IEEE 802-20, and E-UTRA (evolved-UTRA). UTRA is part of UMTS (Universal Mobile Telecommunication System), and 3GPP (3rd Generation Partnership Project) LTE (Long Term Evolution) is a part of E-UMTS that uses E-UTRA.3GPP LTE adopts OFDMA for the downlink (DL) and SC-FDMA for the uplink (UL). LTE-A (LTE-advanced) is an evolved form of 3GPP LTE.
[0062] For convenience of explanation, the following description assumes that this specification applies to 3GPP-based communication systems, such as LTE and NR. However, the technical features of this specification are not limited to this. For example, although the detailed description below is based on a mobile communication system corresponding to a 3GPP LTE / NR system, it can also be applied to any other mobile communication system, except for features specific to 3GPP LTE / NR.
[0063] For terms and technologies used in this specification that are not specifically explained, reference may be made to 3GPP-based standard documents, such as 3GPP TS 36.211, 3GPP TS 36.212, 3GPP TS 36.213, 3GPP TS 36.321, 3GPP TS 36.300 and 3GPP TS 36.331, 3GPP TS 37.213, 3GPP TS 38.211, 3GPP TS 38.212, 3GPP TS 38.213, 3GPP TS 38.214, 3GPP TS 38.300, 3GPP TS 38.331, etc.
[0064] In the examples of this specification described below, the expression "assumes" that a device "assumes" that the entity transmitting the channel transmits the channel in a manner consistent with the "assume." The entity receiving the channel may mean that, under the assumption that the channel was transmitted in a manner consistent with the "assume," the entity receiving the channel receives or decodes the channel in a manner consistent with the "assume."
[0065] In this specification, UE may be fixed or mobile, and includes various devices that communicate with a BS (base station) to transmit and / or receive user data and / or various control information. UE may be called (Terminal Equipment), MS (Mobile Station), MT (Mobile Terminal), UT (User Terminal), SS (Subscribe Station), wireless device, PDA (Personal Digital Assistant), wireless modem, handheld device, etc. In addition, in this specification, BS generally refers to a fixed station that communicates with UE and / or other BS, and exchanges various data and control information with UE and other BS. BS may be called by other terms such as ABS (Advanced Base Station), NB (Node-B), eNB (evolved-NodeB), BTS (Base Transceiver System), Access Point, PS (Processing Server), etc. In particular, the BS in UTRAN is called a Node-B, the BS in E-UTRAN is called an eNB, and the BS in a new radio access technology network is called a gNB. For convenience of explanation, BSs are collectively referred to as BSs below, regardless of the type or version of communication technology.
[0066] In this specification, a node refers to a fixed point that can transmit / receive radio signals by communicating with a UE. Various types of BSs can be used as nodes regardless of their names. For example, BSs, NBs, eNBs, pico-cell eNBs (PeNBs), home eNBs (HeNBs), relays, and repeaters can be nodes. Furthermore, a node may not be a BS. For example, it can be a radio remote head (RRH) or a radio remote unit (RRU). RRHs, RRUs, etc. generally have a lower power level than the BS. Since an RRH or RRU (hereinafter referred to as RRH / RRU) is generally connected to a BS via a dedicated line such as an optical cable, cooperative communication between an RRH / RRU and a BS can be performed more smoothly than cooperative communication between BSs that are generally connected via a wireless line. Each node is equipped with at least one antenna. The antenna may be a physical antenna, an antenna port, a virtual antenna, or an antenna group. A node is also called a point.
[0067] In this specification, a cell refers to a certain geographical area where one or more nodes provide communication services. Therefore, in this specification, communicating with a specific cell may mean communicating with a BS or node that provides communication services to the specific cell. In addition, the downlink / uplink signal of a specific cell refers to a downlink / uplink signal from / to a BS or node that provides communication services to the specific cell. A cell that provides uplink / downlink communication services to a UE is specifically referred to as a serving cell. In addition, the channel state / quality of a specific cell refers to the channel state / quality of a channel or communication link formed between a BS or node that provides communication services to the specific cell and the UE. In a 3GPP-based communication system, a UE can measure a downlink channel state from a specific node using CRS (Cell-specific Reference Signal) resources transmitted by antenna port(s) of the specific node on CRS resources allocated to the specific node and / or CSI-RS (Channel State Information Reference Signal) resources transmitted.
[0068] Meanwhile, 3GPP-based communication systems use the concept of cells to manage radio resources, and cells associated with radio resources are distinguished from cells in geographical areas.
[0069] A "cell" in a geographical area can be understood as the coverage over which a node can provide a service using a carrier, and a "cell" in a radio resource is associated with a bandwidth (BW), which is a frequency range configured by the carrier. Since downlink coverage, which is the range over which a node can transmit a valid signal, and uplink coverage, which is the range over which a node can receive a valid signal from a UE, depend on the carrier carrying the signal, the coverage of a node is also associated with the coverage of the "cell" of the radio resource used by the node. Therefore, the term "cell" can sometimes be used to mean the coverage of a service provided by a node, sometimes a radio resource, and sometimes the range over which a signal using the radio resource can reach with a valid intensity.
[0070] Meanwhile, the 3GPP communication standard uses the concept of a cell to manage radio resources. A "cell" associated with radio resources is defined as a combination of downlink resources (DL resources) and uplink resources (UL resources), i.e., a combination of a DL component carrier (CC) and an UL CC. A cell can be configured with DL resources alone or a combination of DL resources and UL resources. If carrier aggregation is supported, the linkage between the carrier frequency of the DL resources (or DL CC) and the carrier frequency of the UL resources (or UL CC) can be indicated by system information. For example, the combination of DL resources and UL resources can be indicated by a System Information Block Type 2 (SIB2) linkage. Here, the carrier frequency can be the same as or different from the center frequency of each cell or CC. When carrier aggregation (CA) is established, the UE has only one radio resource control (RRC) connection with the network. One serving cell provides non-access stratum (NAS) mobility information during RRC connection establishment / re-establishment / handover, and one serving cell provides security input during RRC connection re-establishment / handover. Such a cell is called a primary cell (Pcell). A Pcell is a cell operating on the primary frequency where the UE performs initial connection establishment procedures or initiates connection re-establishment procedures.Depending on the UE capability, secondary cells (Scells) can be configured to form a set of serving cells together with Pcells. An Scell can be configured after RRC (Radio Resource Control) connection establishment, and is a cell that provides additional radio resources in addition to the resources of a special cell (SpCell). The carrier corresponding to a Pcell in downlink is called a downlink primary CC (DL PCC), and the carrier corresponding to a Pcell in uplink is called an UL primary CC (DL PCC). The carrier corresponding to an Scell in downlink is called a DL secondary CC (DL SCC), and the carrier corresponding to the Scell in uplink is called an UL secondary CC (UL SCC).
[0071] For dual connectivity (DC) operation, the term SpCell refers to a Pcell of a master cell group (MCG) or a Pcell of a secondary cell group (SCG). A SpCell supports PUCCH transmission and contention-based random access and is always activated. An MCG is a group of serving cells associated with a master node (e.g., BS) and consists of a SpCell (Pcell) and optionally one or more Scells. For a UE configured for DC, an SCG is a subset of serving cells associated with a secondary node and consists of a PSCell and zero or more Scells. A PSCell is the primary Scell of an SCG. For a UE in RRC_CONNECTED state that is not configured for CA or DC, there is only one serving cell consisting solely of Pcells. For a UE in RRC_CONNECTED state configured as CA or DC, the term serving cells refers to the set of cells consisting of SpCell(s) and all Scell(s). In DC, two medium access control (MAC) entities are configured in the UE: one for the MCG and one for the SCG.
[0072] For a UE where CA is set and DC is not set, a Pcell PUCCH group consisting of a Pcell and zero or more Scells and a Scell PUCCH group consisting of only Scell(s) may be set. In the case of an Scell, an Scell (hereinafter referred to as a PUCCH cell) on which a PUCCH associated with the cell is transmitted may be set. An Scell indicated as a PUCCH Scell belongs to an Scell PUCCH group, and PUCCH transmission of the relevant UCI is performed on the PUCCH Scell, and an Scell where a PUCCH Scell is not indicated or is a Pcell indicated as a cell for PUCCH transmission, belongs to a Pcell PUCCH group, and PUCCH transmission of the relevant UCI is performed on the Pcell.
[0073] In a wireless communication system, a UE receives information from a base station (BS) via the downlink (DL), and the UE transmits information to the base station via the uplink (UL). The information transmitted and / or received by the BS and UE includes data and various control information, and various physical channels exist depending on the type and purpose of the information they transmit and / or receive.
[0074] 3GPP-based communication standards define downlink physical channels corresponding to resource elements that carry information originating from higher layers, and downlink physical signals corresponding to resource elements used by the physical layer but not carrying information originating from higher layers. For example, the physical downlink shared channel (PDSCH), physical broadcast channel (PBCH), and physical downlink control channel (PDCCH) are defined as downlink physical channels, and reference signals and synchronization signals are defined as downlink physical signals. A reference signal (RS), also referred to as a pilot, refers to a signal with a predefined, special waveform that is known to the BS and UE. For example, the demodulation reference signal (DMRS) and the channel state information RS (CSI-RS) are defined as downlink reference signals. 3GPP-based communication standards define uplink physical channels corresponding to resource elements that carry information originating from higher layers, and uplink physical signals corresponding to resource elements that are used by the physical layer but do not carry information originating from higher layers.For example, a physical uplink shared channel (PUSCH), a physical uplink control channel (PUCCH), and a physical random access channel (PRACH) are defined as uplink physical channels, and a demodulation reference signal (DMRS) for uplink control / data signals and a sounding reference signal (SRS) used for uplink channel measurement are defined.
[0075] In this specification, PDCCH (Physical Downlink Control CHannel) refers to a set of time-frequency resources (e.g., resource elements (REs)) that carry DCI (Downlink Control Information), and PDSCH (Physical Downlink Shared CHannel) refers to a set of time-frequency resources that carry downlink data. In addition, PUCCH (Physical Uplink Control CHannel), PUSCH (Physical Uplink Shared CHannel), and PRACH (Physical Random Access CHannel) refer to sets of time-frequency resources that carry UCI (Uplink Control Information), uplink data, and random access signals, respectively (respectively). Hereinafter, the expression that a user equipment transmits / receives a PUCCH / PUSCH / PRACH is used with the same meaning as that uplink control information / uplink data / random access signals are transmitted / received on or through the PUCCH / PUSCH / PRACH, respectively. Additionally, the expression that BS transmits / receives PBCH / PDCCH / PDSCH is used with the same meaning as transmitting broadcast information / downlink control information / downlink data on or through PBCH / PDCCH / PDSCH, respectively.
[0076] In this specification, radio resources (e.g., time-frequency resources) scheduled or configured by the BS to the UE for transmission or reception of PUCCH / PUSCH / PDSCH are also referred to as PUCCH / PUSCH / PDSCH resources.
[0077] Since the communication device receives a synchronization signal block (SSB), DMRS, CSI-RS, PBCH, PDCCH, PDSCH, PUSCH, and / or PUCCH in the form of radio signals on a cell, it cannot selectively receive through an RF receiver only radio signals including only a specific physical channel or only a specific physical signal, or selectively receive through an RF receiver only radio signals excluding only a specific physical channel or only a physical signal. In actual operation, the communication device first receives radio signals on a cell through an RF receiver, converts the radio signals, which are RF band signals, into baseband signals, and decodes a physical signal and / or a physical channel within the baseband signals using one or more processors. Thus, in some implementations of the present specification, not receiving a physical signal and / or a physical channel may not actually mean that the communication device does not receive wireless signals containing the physical signal and / or physical channel at all, but rather that it does not attempt to recover the physical signal and / or physical channel from the wireless signals, e.g., does not attempt to decode the physical signal and / or the physical channel.
[0078] As more and more communication devices demand greater communication capacity, the need for improved mobile broadband communication over existing radio access technology (RAT) is emerging. Furthermore, massive MTC, which connects numerous devices and objects to provide diverse services anytime, anywhere, is also a key issue to be considered in next-generation communications. Furthermore, communication system design that considers reliability and latency-sensitive services / UEs is being discussed. The introduction of next-generation RATs that take advanced mobile broadband communication, massive MTC, and URLLC (Ultra-Reliable and Low Latency Communication) into account is currently under discussion. 3GPP is currently conducting studies on next-generation mobile communication systems beyond EPC. For convenience, this technology is referred to as new RAT (NR) or 5G RAT, and a system that uses or supports NR is referred to as an NR system.
[0079] FIG. 1 illustrates an example of a communication system 1 to which implementations of the present specification are applied. Referring to FIG. 1, the communication system (1) applied to the present specification includes a wireless device, a BS, and a network. Here, the wireless device refers to a device that performs communication using a wireless access technology (e.g., 5G NR (New RAT), LTE (e.g., E-UTRA)) and may be referred to as a communication / wireless / 5G device. Although not limited thereto, the wireless device may include a robot (100a), a vehicle (100b-1, 100b-2), an XR (eXtended Reality) device (100c), a hand-held device (100d), a home appliance (100e), an IoT (Internet of Things) device (100f), and an AI device / server (400). For example, the vehicle may include a vehicle equipped with a wireless communication function, an autonomous vehicle, a vehicle capable of performing vehicle-to-vehicle communication, etc. Here, the vehicle may include an Unmanned Aerial Vehicle (UAV) (e.g., a drone). XR devices include AR (Augmented Reality) / VR (Virtual Reality) / MR (Mixed Reality) devices, and may be implemented in the form of a Head-Mounted Device (HMD), a Head-Up Display (HUD) installed in a vehicle, a television, a smartphone, a computer, a wearable device, a home appliance, digital signage, a vehicle, a robot, etc. Mobile devices may include a smartphone, a smart pad, a wearable device (e.g., a smart watch, smart glasses), a computer (e.g., a laptop, etc.), etc. Home appliances may include a TV, a refrigerator, a washing machine, etc. IoT devices may include sensors, smart meters, etc. For example, a BS or network may also be implemented as a wireless device, and a specific wireless device may act as a BS / network node to other wireless devices.
[0080] Wireless devices (100a to 100f) can be connected to a network (300) via a BS (200). Artificial Intelligence (AI) technology can be applied to the wireless devices (100a to 100f), and the wireless devices (100a to 100f) can be connected to an AI server (400) via a network (300). The network (300) can be configured using a 3G network, a 4G (e.g., LTE) network, a 5G (e.g., NR) network, etc. The wireless devices (100a to 100f) can communicate with each other via the BS (200) / network (300), but can also communicate directly (e.g., sidelink communication) without going through the BS / network. For example, vehicles (100b-1, 100b-2) can communicate directly (e.g., V2V (Vehicle to Vehicle) / V2X (Vehicle to Everything) communication). In addition, IoT devices (e.g., sensors) can communicate directly with other IoT devices (e.g., sensors) or other wireless devices (100a to 100f).
[0081] Wireless communication / connection (150a, 150b) can be performed between wireless devices (100a~100f) / BS (200) - BS (200) / wireless devices (100a~100f). Here, the wireless communication / connection can be performed through various wireless access technologies (e.g., 5G NR) for uplink / downlink communication (150a) and sidelink communication (150b) (or D2D communication). Through the wireless communication / connection (150a, 150b), the wireless device and the BS / wireless device can transmit / receive wireless signals to / from each other. To this end, at least some of various configuration information setting processes for transmitting / receiving wireless signals, various signal processing processes (e.g., channel encoding / decoding, modulation / demodulation, resource mapping / demapping, etc.), and resource allocation processes can be performed based on various proposals of this specification.
[0082] FIG. 2 is a block diagram illustrating examples of communication devices capable of performing a method according to the present specification. Referring to FIG. 2, a first wireless device (100) and a second wireless device (200) can transmit and / or receive wireless signals via various wireless access technologies (e.g., LTE, NR). Here, {the first wireless device (100), the second wireless device (200)} can correspond to {the wireless device (100x), the BS (200)} and / or {the wireless device (100x), the wireless device (100x)} of FIG. 1.
[0083] A first wireless device (100) includes one or more processors (102) and one or more memories (104), and may further include one or more transceivers (106) and / or one or more antennas (108). The processor (102) controls the memories (104) and / or the transceivers (106), and may be configured to implement functions, procedures, and / or methods described / suggested below. For example, the processor (102) may process information in the memory (104) to generate first information / signals, and then transmit a wireless signal including the first information / signals via the transceivers (106). In addition, the processor (102) may receive a wireless signal including second information / signals via the transceivers (106), and then store information obtained from signal processing of the second information / signals in the memory (104). The memory (104) may be connected to the processor (102) and may store various information related to the operation of the processor (102). For example, the memory (104) may perform some or all of the processes controlled by the processor (102), or may store software code including commands for performing the procedures and / or methods described / proposed below. Here, the processor (102) and the memory (104) may be part of a communication modem / circuit / chip designed to implement wireless communication technology (e.g., LTE, NR). The transceiver (106) may be connected to the processor (102) and may transmit and / or receive wireless signals via one or more antennas (108). The transceiver (106) may include a transmitter and / or a receiver. The transceiver (106) may be used interchangeably with an RF (Radio Frequency) unit. In this specification, a wireless device may also mean a communication modem / circuit / chip.
[0084] The second wireless device (200) includes one or more processors (202), one or more memories (204), and may further include one or more transceivers (206) and / or one or more antennas (208). The processor (202) controls the memories (204) and / or the transceivers (206), and may be configured to implement the functions, procedures, and / or methods described / suggested below. For example, the processor (202) may process information in the memory (204) to generate third information / signals, and then transmit a wireless signal including the third information / signals via the transceivers (206). In addition, the processor (202) may receive a wireless signal including fourth information / signals via the transceivers (206), and then store information obtained from signal processing of the fourth information / signals in the memory (204). The memory (204) may be connected to the processor (202) and may store various information related to the operation of the processor (202). For example, the memory (204) may perform some or all of the processes controlled by the processor (202), or may store software code including commands for performing the procedures and / or methods described / proposed below. Here, the processor (202) and the memory (204) may be part of a communication modem / circuit / chip designed to implement wireless communication technology (e.g., LTE, NR). The transceiver (206) may be connected to the processor (202) and may transmit and / or receive wireless signals via one or more antennas (208). The transceiver (206) may include a transmitter and / or a receiver. The transceiver (206) may be used interchangeably with an RF unit. In this specification, a wireless device may also mean a communication modem / circuit / chip.
[0085] The wireless communication technology implemented in the wireless device (100, 200) of the present specification may include not only LTE, NR, and 6G, but also Narrowband Internet of Things for low-power communication. At this time, for example, NB-IoT technology may be an example of LPWAN (Low Power Wide Area Network) technology, and may be implemented with standards such as LTE Cat NB1 and / or LTE Cat NB2, and is not limited to the above-described names. Additionally or alternatively, the wireless communication technology implemented in the wireless device (XXX, YYY) of the present specification may perform communication based on LTE-M technology. At this time, for example, LTE-M technology may be an example of LPWAN technology, and may be called by various names such as eMTC (enhanced Machine Type Communication). For example, LTE-M technology can be implemented by at least one of various standards such as 1) LTE CAT 0, 2) LTE Cat M1, 3) LTE Cat M2, 4) LTE non-BL (non-Bandwidth Limited), 5) LTE-MTC, 6) LTE Machine Type Communication, and / or 7) LTE M, and is not limited to the above-described names. Additionally or alternatively, the wireless communication technology implemented in the wireless device (XXX, YYY) of the present specification can include at least one of ZigBee, Bluetooth, and Low Power Wide Area Network (LPWAN) considering low-power communication, and is not limited to the above-described names. For example, ZigBee technology can create PAN (personal area networks) related to small / low-power digital communication based on various standards such as IEEE 802.15.4, and can be called by various names.
[0086] Hereinafter, hardware elements of the wireless device (100, 200) will be described in more detail. Although not limited thereto, one or more protocol layers may be implemented by one or more processors (102, 202). For example, one or more processors (102, 202) may implement one or more layers (e.g., functional layers such as a physical (PHY) layer, a medium access control (MAC) layer, a radio link control (RLC) layer, a packet data convergence protocol (PDCP) layer, a radio resource control (RRC) layer, and a service data adaptation protocol (SDAP) layer). One or more processors (102, 202) may generate one or more protocol data units (PDUs) and / or one or more service data units (SDUs) according to the functions, procedures, proposals, and / or methods disclosed in this document. One or more processors (102, 202) may generate messages, control information, data or information according to the functions, procedures, proposals and / or methods disclosed herein. One or more processors (102, 202) may generate signals (e.g., baseband signals) including PDUs, SDUs, messages, control information, data or information according to the functions, procedures, proposals and / or methods disclosed herein and provide the signals to one or more transceivers (106, 206). One or more processors (102, 202) may receive signals (e.g., baseband signals) from one or more transceivers (106, 206) and obtain PDUs, SDUs, messages, control information, data or information according to the functions, procedures, proposals and / or methods disclosed herein.
[0087] One or more processors (102, 202) may be referred to as a controller, a microcontroller, a microprocessor, or a microcomputer. One or more processors (102, 202) may be implemented by hardware, firmware, software, or a combination thereof. For example, one or more Application Specific Integrated Circuits (ASICs), one or more Digital Signal Processors (DSPs), one or more Digital Signal Processing Devices (DSPDs), one or more Programmable Logic Devices (PLDs), or one or more Field Programmable Gate Arrays (FPGAs) may be included in one or more processors (102, 202). The functions, procedures, proposals, and / or methods disclosed in this document may be implemented using firmware or software, and the firmware or software may be implemented to include modules, procedures, functions, etc. Firmware or software configured to perform the functions, procedures, suggestions and / or methods disclosed in this document may be included in one or more processors (102, 202) or stored in one or more memories (104, 204) and executed by one or more processors (102, 202). The functions, procedures, suggestions and / or methods disclosed in this document may be implemented using firmware or software in the form of codes, instructions and / or sets of instructions.
[0088] One or more memories (104, 204) may be coupled to one or more processors (102, 202) and may store various forms of data, signals, messages, information, programs, codes, instructions, and / or commands. The one or more memories (104, 204) may be configured as ROM, RAM, EPROM, flash memory, hard drives, registers, cache memory, computer-readable storage media, and / or combinations thereof. The one or more memories (104, 204) may be located internally and / or externally to the one or more processors (102, 202). Additionally, the one or more memories (104, 204) may be coupled to the one or more processors (102, 202) via various technologies, such as wired or wireless connections.
[0089] One or more transceivers (106, 206) can transmit user data, control information, wireless signals / channels, etc., as mentioned in the methods and / or flowcharts of this document, to one or more other devices. One or more transceivers (106, 206) can receive user data, control information, wireless signals / channels, etc., as mentioned in the functions, procedures, proposals, methods and / or flowcharts of this document, from one or more other devices. For example, one or more transceivers (106, 206) can be coupled to one or more processors (102, 202) and can transmit and / or receive wireless signals. For example, one or more processors (102, 202) can control one or more transceivers (106, 206) to transmit user data, control information, or wireless signals to one or more other devices. Additionally, one or more processors (102, 202) may control one or more transceivers (106, 206) to receive user data, control information, or wireless signals from one or more other devices. Additionally, one or more transceivers (106, 206) may be coupled to one or more antennas (108, 208), and one or more transceivers (106, 206) may be configured to transmit and / or receive user data, control information, wireless signals / channels, or the like, as referred to in the functions, procedures, proposals, methods, and / or operational flowcharts disclosed in this document, via one or more antennas (108, 208). In this document, one or more antennas may be multiple physical antennas or multiple logical antennas (e.g., antenna ports). One or more transceivers (106, 206) may convert received user data, control information, wireless signals / channels, etc. from RF band signals to baseband signals for processing using one or more processors (102, 202).One or more transceivers (106, 206) may convert user data, control information, wireless signals / channels, etc. processed by one or more processors (102, 202) from baseband signals to RF band signals. For this purpose, one or more transceivers (106, 206) may include an (analog) oscillator and / or filter.
[0090] FIG. 3 illustrates another example of a wireless device capable of performing implementation(s) of the present specification. Referring to FIG. 3, the wireless device (100, 200) corresponds to the wireless device (100, 200) of FIG. 2 and may be composed of various elements, components, units, and / or modules. For example, the wireless device (100, 200) may include a communication unit (110), a control unit (120), a memory unit (130), and an additional component (140). The communication unit may include a communication circuit (112) and a transceiver(s) (114). For example, the communication circuit (112) may include one or more processors (102, 202) and / or one or more memories (104, 204) of FIG. 2. For example, the transceiver(s) (114) may include one or more transceivers (106, 206) and / or one or more antennas (108, 208) of FIG. 2. The control unit (120) is electrically connected to the communication unit (110), the memory unit (130), and the additional components (140) and controls the overall operation of the wireless device. For example, the control unit (120) may control the electrical / mechanical operation of the wireless device based on the program / code / command / information stored in the memory unit (130). In addition, the control unit (120) may transmit information stored in the memory unit (130) to an external device (e.g., another communication device) via a wireless / wired interface through the communication unit (110), or store information received from an external device (e.g., another communication device) via a wireless / wired interface in the memory unit (130).
[0091] The additional configuration (140) may be configured in various ways depending on the type of the wireless device. For example, the additional configuration (140) may include at least one of a power unit / battery, an input / output (I / O) unit, a driving unit, and a computing unit. Although not limited thereto, the wireless device may be implemented in the form of a robot (Fig. 1, 100a), a vehicle (Fig. 1, 100b-1, 100b-2), an XR device (Fig. 1, 100c), a portable device (Fig. 1, 100d), a home appliance (Fig. 1, 100e), an IoT device (Fig. 1, 100f), a UE for digital broadcasting, a hologram device, a public safety device, an MTC device, a medical device, a fintech device (or a financial device), a security device, a climate / environmental device, an AI server / device (Fig. 1, 400), a BS (Fig. 1, 200), a network node, etc. Wireless devices may be mobile or stationary depending on the use / service.
[0092] In FIG. 3, various elements, components, units / parts, and / or modules within the wireless device (100, 200) may be interconnected entirely via a wired interface, or at least some may be wirelessly connected via a communication unit (110). For example, within the wireless device (100, 200), the control unit (120) and the communication unit (110) may be wired, and the control unit (120) and a first unit (e.g., 130, 140) may be wirelessly connected via the communication unit (110). In addition, each element, component, unit / part, and / or module within the wireless device (100, 200) may further include one or more elements. For example, the control unit (120) may be configured with one or more processor sets. For example, the control unit (120) may be configured as a set of a communication control processor, an application processor, an electronic control unit (ECU), a graphics processing processor, a memory control processor, etc. As another example, the memory unit (130) may be configured as a random access memory (RAM), a dynamic RAM (DRAM), a read only memory (ROM), a flash memory, a volatile memory, a non-volatile memory, and / or a combination thereof.
[0093] In this specification, at least one memory (e.g., 104 or 204) can store instructions or programs that, when executed, cause at least one processor operably connected to the at least one memory to perform operations according to some embodiments or implementations of the present specification.
[0094] In this specification, a computer-readable (non-volatile) storage medium can store at least one instruction or computer program, which when executed by at least one processor causes the at least one processor to perform operations according to some embodiments or implementations of this specification.
[0095] In this specification, a processing device or apparatus may include at least one processor and at least one computer memory operatively connected to the at least one processor. The at least one computer memory may store instructions or programs, which, when executed, cause at least one processor operatively connected to the at least one memory to perform operations according to some embodiments or implementations of the present specification.
[0096] In this specification, a computer program may be stored in at least one computer-readable (non-volatile) storage medium and may include program code that, when executed, performs operations according to some implementations of the present specification or causes at least one processor to perform operations according to some implementations of the present specification. The computer program may be provided in the form of a computer program product. The computer program product may include at least one computer-readable (non-volatile) storage medium.
[0097] A communications device of the present specification comprises at least one processor; and at least one computer memory operably connected to said at least one processor and storing instructions that, when executed, cause said at least one processor to perform operations according to the example(s) of the present specification described below.
[0098] Figure 4 illustrates an example of a frame structure available in a 3GPP-based wireless communication system.
[0099] The structure of the frame in Fig. 4 is merely an example, and the number of subframes, the number of slots, and the number of symbols in the frame can be varied. In an NR system, OFDM numerology (e.g., subcarrier spacing (SCS)) may be set differently between multiple cells aggregated to a single UE. Accordingly, the (absolute time) duration of a time resource (e.g., a subframe, a slot, or a transmission time interval (TTI)) consisting of the same number of symbols may be set differently between the aggregated cells. Here, the symbol may include an OFDM symbol (or a cyclic prefix - orthogonal frequency division multiplexing (CP-OFDM) symbol), an SC-FDMA symbol (or a discrete Fourier transform-spread-OFDM (DFT-s-OFDM) symbol). In this specification, the terms symbol, OFDM-based symbol, OFDM symbol, CP-OFDM symbol, and DFT-s-OFDM symbols are interchangeable.
[0100] Referring to Figure 4, in the NR system, uplink and downlink transmissions are organized into frames. Each frame is T f = (△f max *N f / 100)*T c = 10 ms duration, divided into two half-frames of 5 ms each. Here, T is the basic time unit for NR. c = 1 / (△fmax *N f ) and △f max = 480*10 3 Hz, and N f =4096. For reference, T is the basic time unit for LTE. s = 1 / (△f ref *N f,ref ) and △f ref = 15*10 3 Hz, and N f,ref =2048. T c Wow T f is a constant κ = T c / T f = 64 relationship. Each half-frame consists of 5 subframes, and the duration of a single subframe (SF) is T sf is 1ms. Subframes are further divided into slots, and the number of slots in a subframe depends on the subcarrier spacing. Each slot consists of 14 or 12 OFDM symbols based on the cyclic prefix. For a normal cyclic prefix (CP), each slot consists of 14 OFDM symbols, and for an extended CP, each slot consists of 12 OFDM symbols. The numerology is exponentially scalable with a subcarrier spacing △f = 2. u *Depends on 15 kHz. The following table shows the subcarrier spacing for regular CP △f = 2. u *Number of OFDM symbols per slot at 15 kHz (N) slot symb ), number of slots per frame (N frame,u slot ) and the number of slots per subframe (N subframe,u slot ) is shown.
[0101]
[0102] The following table shows the subcarrier spacing for extended CP △f = 2.u *Indicates the number of OFDM symbols per slot, the number of slots per frame, and the number of slots per subframe at 15 kHz.
[0103]
[0104] For a subcarrier spacing setting u, slots are n in increasing order within a subframe. u s ∈ {0, ..., nsubframe,u slot - 1} and n in increasing order within the frame u s,f ∈ {0, ..., n frame,u slot - Numbered as 1}.
[0105] A slot contains multiple (e.g., 14 or 12) symbols in the time domain. For each numeral (e.g., subcarrier spacing) and carrier, a common resource block (CRB) N is indicated by higher-layer signaling (e.g., radio resource control (RRC) signaling). start,u grid Starting from,N size,u grid,x *N RB sc Dog subcarriers and N subframe,u symb A resource grid of OFDM symbols is defined, where N size,u grid,x is the number of resource blocks (RBs) in the resource grid, and the subscript x is DL for downlink and UL for uplink. N RB sc is the number of subcarriers per RB, and in 3GPP-based wireless communication systems, N RB scis typically 12. For a given antenna port p, subcarrier spacing configuration u, and transmission direction (DL or UL), there is one resource grid. The carrier bandwidth N for subcarrier spacing configuration u size,u grid is given to the UE by higher layer parameters (e.g., RRC parameters) from the network. Each element in the resource grid for antenna port p and subcarrier spacing configuration u is called a resource element (RE), and one complex symbol can be mapped to each RE. Each RE in the resource grid is uniquely identified by an index k in the frequency domain and an index l indicating the symbol position relative to a reference point in the time domain. In an NR system, an RB is defined by 12 consecutive subcarriers in the frequency domain. In an NR system, RBs can be classified into common resource blocks (CRBs) and physical resource blocks (PRBs). CRBs are numbered upwards from 0 in the frequency domain for the subcarrier spacing configuration u. The center of subcarrier 0 of CRB 0 for the subcarrier spacing configuration u coincides with 'Point A', which is a common reference point for the resource block grids. PRBs for subcarrier spacing u are defined within the bandwidth part (BWP) and range from 0 to N. size,u BWP,i -1, where i is the number of the bandwidth part. Common resource block n u CRB and bandwidth part i within physical resource block n PRB The relationship between the two is as follows: n u PRB = n u CRB +N start,u BWP,i , here N start,u BWP,iis a common resource block (BRB) whose bandwidth part starts relative to CRB 0. A BWP comprises multiple consecutive RBs in the frequency domain. For example, a BWP may be a given numeral u within a BWP i on a given carrier. i A subset of contiguous CRBs defined for a carrier. A carrier may include up to N (e.g., 5) BWPs. A UE may be configured to have one or more BWPs on a given component carrier. Data communication is performed through the activated BWPs, and only a predetermined number (e.g., 1) of BWPs configured for the UE may be activated on the carrier.
[0106] A UE configured with carrier aggregation may be configured to use one or more cells. If the UE is configured to have multiple serving cells, the UE may be configured to have one or more cell groups. The UE may be configured to have multiple cell groups associated with different BSs. Alternatively, the UE may be configured to have multiple cell groups associated with a single BS. Each cell group of the UE consists of one or more serving cells, and each cell group includes a single PUCCH cell configured with PUCCH resources. The PUCCH cell may be a Pcell or an Scell configured as a PUCCH cell among the Scells of the corresponding cell group. Each serving cell of the UE belongs to one of the cell groups of the UE and does not belong to multiple cell groups.
[0107] Figure 5 illustrates a processing process on the transmission side for a transport block (TB).
[0108] To enable the receiver to correct errors encountered in wireless signals over the wireless channel, the transmitter encodes the information it sends using a forward error correction code before transmitting it. The receiver demodulates the received signal and then decodes the error correction code to restore the transmitted information. This decoding process corrects errors in the received signal caused by the wireless channel.
[0109] Data arrives at the coding block in the form of up to two transport blocks per TTI per DL / UL cell. The following coding steps can be applied to each transport block in a DL / UL cell:
[0110] - Add a cyclic redundancy check (CRC) to the transport block;
[0111] - Code block segmentation and code block CRC attachment;
[0112] - Channel coding;
[0113] - Rate matching;
[0114] - Code block concatenation.
[0115] In actual communication systems, for ease of implementation, transport blocks larger than a certain size are divided into several smaller data blocks for encoding. These smaller data blocks are called code blocks. While code blocks typically have the same size, due to the size limitations of the channel encoder's internal interleaver, one code block among multiple code blocks may have a different size. After error-correcting encoding is performed on code blocks of a given interleaver size, interleaving is performed to reduce the impact of burst errors that occur during transmission over a wireless channel. These blocks are then mapped to actual radio resources and transmitted. Since the amount of radio resources used in actual transmission is constant, rate matching must be performed on the encoded code blocks to accommodate this. Typically, rate matching is achieved through puncturing or repetition. For example, if the amount of wireless resources, i.e., the number of transmission bits that can be transmitted by the wireless resources, is M, and the coded bit sequence, i.e., the number of output bits of the encoder, is N, then if M and N are different, rate matching is performed to adjust the length of the coded bit sequence to match M. If M>N, all or part of the bits of the coded bit sequence are repeated so that the length of the rate-matched sequence becomes equal to M. M <N이면, 레이트 매칭된 시퀀스의 길이가 M과 같아지도록, 코딩된 비트 시퀀스의 비트들 중 일부가 펑처링되며, 펑처링된 비트는 전송에서 제외된다.
[0116] That is, in a wireless communication system, the transmitting end encodes data to be transmitted using channel coding having a specific code rate, and then adjusts the code rate of the data to be transmitted through a rate matching process consisting of puncturing and repetition.
[0117] There are various types of error-correcting codes, but the optimal information block sizes for each type of error-correcting code are determined. While many coding schemes are available that offer high capacity information performance at large information block lengths, most of them do not consistently perform well across a wide range of information block lengths and code rates. However, turbo codes, low-density parity check (LDPC) codes, and polar codes have shown promising BLER performance across a wide range of coding rates and code lengths. With the increasing demands for diverse use cases such as enhanced mobile broadband (eMBB), massive IoT, and URLLC, there is a need for coding schemes that offer stronger channel coding efficiency than turbo codes. Furthermore, there is a growing need for increased capacity, i.e., an increase in the maximum number of subscribers that a channel can currently accommodate. Among various error-correcting codes, polar codes are codes that provide a new framework to solve the problems of existing channel codes. They were invented by Arikan of Bikent University (Reference: E. Arikan, "Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels," in IEEE Transactions on Information Theory, vol. 55, no. 7, pp. 3051-3073, July 2009). Polar codes are the first mathematically proven capacity-achieving codes with low encoding and decoding complexity. Polar codes outperform turbo codes at large information block lengths without any error flow. Hereinafter, channel coding using polar codes is referred to as polar coding.
[0118] Polar codes are known as codes that can achieve channel capacity on a given binary discrete memoryless channel. This can only be achieved when the information block size is sufficiently large. In other words, polar codes are codes that can achieve channel capacity by increasing the code size N infinitely. Polar codes have low encoding and decoding complexity and can be successfully decoded. Polar codes are a type of linear block error-correcting code, and recursive multiple concatenation is the basic building block for polar codes and the basis for code construction. The physical transformation of a channel, which converts physical channels into virtual channels, occurs based on recursive multiple concatenation. When multiple channels are multiplied and accumulated, most of the channels become either better or worse. The idea behind polar codes is to utilize good channels. For example, data is transmitted at rate 1 through good channels and at rate 0 through bad channels. That is, through channel polarization, channels move from a normal state to a polarized state.
[0119] Figure 6 is an example of a block diagram for a polar encoder.
[0120] Figure 6(a) illustrates the base module of a polar code, and in particular, it is a diagram illustrating the first-level channel combining for polar coding. In Figure 6(a), W2 represents the entire equivalent channel obtained by combining two binary discrete memoryless channels (B-DMC), W, . Here, u1 and u2 represent binary input source bits, and y1 and y2 represent output coded bits. Channel combining is the process of concatenating B-DMC channels in parallel.
[0121] Figure 6(b) shows the basic matrix F for the basic module, and the binary input source bits u1, u2 to the basic matrix F and the corresponding output x1, x2 have the following relationship.
[0122]
[0123] Channel W2 can achieve a symmetric capacity I(W), which is the highest rate. In B-DMC W, the symmetric capacity is an important parameter, which is used to measure the rate, and is the highest rate at which reliable communication can occur over the channel W. B-DMC can be defined as follows.
[0124]
[0125] It is possible to synthesize or create a second set of N binary input channels from N independent copies of a given B-DMCW, said channels having properties {W N (i) : 1 <= i <= N}. As N increases, some of the channels tend to have capacities close to 1, while the rest tend to have capacities close to 0. This is called channel polarization. In other words, channel polarization uses N independent copies of a given B-DMCW to create a second set of N channels {W N (i) : is a process that generates {1 <= i <= N}, and the channel polarization effect increases as N increases, all symmetric capacity terms {I(W N (i))} tends to be either 0 or 1 except for the vanishing fraction of these indices i. In other words, the idea behind channel polarization in polar codes is to transform N copies (i.e., N transmissions) of a channel with symmetric capacity I(W) (e.g., an additive white Gaussian noise channel) into extreme channels with capacities close to 1 or 0. Among the N channels, the I(W) fraction will be perfect channels and the 1-I(W) fraction will be completely noise channels. Then, information bits are sent only through good channels, and inputs to other channels are frozen to 1 or 0. The amount of channel polarization increases with the block length. Channel polarization consists of two phases: the channel combining phase and the channel splitting phase.
[0126] Figure 7 illustrates the concept of channel combining and channel splitting for channel polarization. As illustrated in Figure 7, N copies of the original channel W are appropriately combined to create a vector channel W. vec After creating and splitting into new polarized channels, for sufficiently large N, the new polarized channels are each divided into channel capacities C(W)=1 and C(W)=0. In this case, since bits passing through a channel with channel capacity C(W)=1 can be transmitted without error, it is better to transmit information bits through a channel with channel capacity C(W)=1, and since bits passing through a channel with channel capacity C(W)=0 cannot transmit information, it is better to transmit frozen bits, which are meaningless bits.
[0127] Referring to Fig. 7(a), copies of the given B-DMCW are combined recursively to obtain W N : X N →Y NVector channel W given by vec This can be printed. Here, N=2 n , and n is an integer greater than or equal to 0. Recursion always starts at level 0, where W1 = W. n = 1 means the first level of regression, where two independent copies of W1 are combined together. Combining these two copies yields a channel W2: X2 → Y2. The transition probability of this new channel W2 can be expressed by the following equation.
[0128]
[0129] Once the above channel W2 is obtained, a single copy of channel W4 can be obtained by combining two copies of W2. This regression can be expressed by W4: X4→Y4 with the following transition probability.
[0130]
[0131] In Fig. 7(b) G N is a generator matrix of size N. G in Fig. 7(b) N Input to u N 1 and output x N The relationship of 1 is x N 1=u N 1G N can be expressed as . Here x N 1= {x1, ..., x N},u N 1= {u1, ..., u N}. When combining N B-DMCs, each B-DMC can be expressed in a recursive form. That is, G N can be expressed by the following mathematical formula.
[0132]
[0133] Here, ⓧ is the Kronecker product, and N=2 n , F for all n>=1 ⓧn =FⓧF ⓧ(n-1)And, F ⓧ0 = 1.B N is a permutation matrix known as bit-reversal, and B N =R N (I2ⓧB N / 2 ) can be computed recursively. I2 is a 2-dimensional identity matrix, and this recursion is initialized as B2 = I2. R N is a bit-reversal interleaver, with input s N 1= {s1, ..., s N} output x N 1= {s1, s3,..., s N-1 , s2, ..., s N} is used to map. For example, G2 corresponds to the basic matrix F shown in Fig. 6(b). G4 can be expressed as the following matrix.
[0134]
[0135] The bit-reversal interleaver may not be included in the transmission. If the bit-reversal interleaver is not considered, G N = (G2) ⓧn (Here, N=2 n ) can be expressed as (G2) ⓧn is the n-th Kronecker power of matrix G2, where G2 is the same as the elementary matrix F shown in Fig. 6(b).
[0136] The relationship of mathematical expression 5 is illustrated in Fig. 8.
[0137] Figure 8 illustrates N-th level channel combining for polar codes.
[0138] The process of combining N B-DMCWs and then defining an equivalent channel for a specific input is called channel splitting. Channel splitting can be expressed as a channel transition probability, as shown in the following mathematical equation.
[0139]
[0140] Channel polarization has the following characteristics:
[0141] > Conservation: C(W - ) + C(W + ) = 2C(W),
[0142] > Extremization: C(W - ) <= C(W) <= C(W + ).
[0143] After channel combining and channel splitting, the following theorem can be obtained.
[0144] * Theorem: For any B-DMCW, channels {W N (i)} is polarized in the following sense: for any fixed δ∈{0,1}, as N goes to infinity through powers of 2, I(W N (i) )∈(1-δ,1], the fraction of indices i∈{1,...,N} goes to I(W), and I(W N (i) )∈[0,δ) goes to 1-I(W). Therefore, if N→∞, the channels are either completely noisy or are noise-freely polarized, and these channels are known exactly at the transmitter. Therefore, we can fix the bad channels and transmit the unmodulated bits on the good channels.
[0145] That is, when the size N of the polar code becomes infinite, the channel becomes either noisy or noiseless for a specific input bit. This means that the capacity of the equivalent channel for a specific input bit is distinguished as 0 or I(W).
[0146] The input of a polar encoder is divided into bit channels to which information data is mapped and bit channels to which it is not. As previously explained, according to polar code theory, as the number of codewords in a polar code approaches infinity, the input bit channels can be divided into noise-free and noise channels. Therefore, channel capacity can be achieved by assigning information to noise-free bit channels. However, in practice, it is impossible to construct infinitely long codewords. Therefore, the reliability of the input bit channels is calculated and data bits are assigned in that order. In this specification, the bit channels to which data bits are assigned are referred to as "good bit channels." A good bit channel can be considered the input bit channel to which data bits are mapped. The bit channels to which data is not mapped are referred to as "frozen bit channels," and encoding is performed by inputting a known value (e.g., 0) into the frozen bit channels. Any value known to the transmitter and receiver can be mapped to the frozen bit channels. Information about the good bit channels can be utilized when performing puncturing or repetition. For example, codeword bit (i.e., output bit) positions corresponding to input bit positions that are not allocated to information bits may be punctured.
[0147] The decoding method of polar codes is the successive cancellation (SC) decoding method. The SC decoding method calculates the likelihood ratio (LLR) for the input bits by obtaining the channel transition probability. At this time, the channel transition probability can be calculated recursively by taking advantage of the recursive nature of the channel combining and channel splitting processes. Therefore, the LLR value can also be calculated recursively. First, the input bit u i Channel transition probability W for N (i) (y1 N ,u1 i-1 |u1) can be obtained as follows. u1 i is separated into odd index and even index, u 1,o i , u 1,e i It can be expressed as follows. The channel transition probability can be expressed as the following mathematical formulas.
[0148]
[0149]
[0150] The polar decoder retrieves information, and uses the known values (e.g., received bits, frozen bits, etc.) of the polar code. N 1's estimate u^ N Generates 1. LLR is defined as follows.
[0151]
[0152] LLR can be calculated recursively as follows:
[0153]
[0154] The recursive calculation of LLRs is LLR L (1) 1(yi ) = W(y i |0) / W(y i |1) is traced back to code length 1. L (1) 1(y i ) is soft information observed from the channel.
[0155] The complexity of the polar encoder and SC decoder depends on the length N of the polar code, and is known to have a complexity of O(NlogN). Assuming K input bits in a polar code of length N, the coding rate becomes N / K. The generator matrix of the polar encoder with a data payload size N is G N If so, the encoded bit is x N 1=u N 1G N It can be expressed as, u N 1 of the K bits correspond to the payload bits and G corresponds to the payload bits. N Let the row index be i, and the remaining NK bits correspond to G N Let the row index of F be . The minimum distance of such polar code is d min (C) = min i∈I 2 wt(i) can be given as, where wt(i) is the number of ones in the binary expansion of i, and i=0,1,...,N-1.
[0156] SC List (SCL) decoding is an extension of the basic SC decoder. In this type of decoder, L decoding paths are considered simultaneously at each stage of decoding, where L is an integer. In other words, for polar codes, the List-L decoding algorithm traces L paths simultaneously during the decoding process.
[0157] Figure 9 illustrates the evolution of decoding paths during List-L decoding. For convenience of explanation, we assume that the number of bits to be determined is n and that not all bits are frozen. If the list size L = 4, each level has at most 4 nodes with paths that continue downward. Discontinuous paths are indicated by dotted lines in Figure 9. Referring to Figure 9, the evolution of decoding paths during List-L decoding is explained as follows. i) List-L decoding begins, and the first unfrozen bit can be either 0 or 1. ii) List-L decoding continues. The second unfrozen bits can be either 0 or 1. Since the number of paths is not more than L = 4, there is no need to prune yet. iii) Considering all options for the first bit (i.e., the bits of the first level), the second bit (i.e., the bits of the second level) and the third bit (i.e., the bits of the third level) results in 8 decoding paths, which is too many since L=4. iv) Pruning the 8 decoding paths into L=4 promising paths. v) Continue the 4 active paths by considering the 2 options for the fourth unfrozen bit. In this case, the number of paths doubles to 8, which is too many since L=4. vi) Again, pruning into L=4 best paths. In the example of Fig. 9, four candidate codewords 0100, 0110, 0111 and 1111 are obtained, and one of them is determined as the codeword most similar to the original codeword. As in a general decoding process, for example, during a pruning process or a process of determining a final codeword, the path with the largest sum of the absolute values of the LLRs can be selected as the survival path.If a CRC is present, a survival path may be selected through the CRC.
[0158] Meanwhile, CRC-aided SCL decoding is SCL decoding using CRC, which improves the performance of polar codes. CRC is the most widely used technique for error detection and error correction in the fields of information theory and coding. For example, if the input block to an error-correcting encoder is K bits, the length of the information bits is k, and the length of the CRC sequence is m bits, then K = k + m. The CRC bits are part of the source bits for the error-correcting code, and if the size of the channel code used for encoding is N, the code rate R is defined as R = K / N. CRC-aided SCL decoding aims to detect error-free paths by checking a cyclic redundancy check (CRC) code for each path at a receiver. The SCL decoder outputs candidate sequences to a CRC detector, which feeds back the check result to assist in codeword determination.
[0159] SCL decoding, or CRC-assisted SCL decoding, is more complex than the SC algorithm but offers superior decoding performance. For more details on the List-L decoding algorithm for polar codes, see I. Tal and A. Vardy, "List decoding of polar codes," in Proc. IEEE Int. Symp. Inf. Theory, pp. 1-5, July 2011.
[0160] Figure 10 is a diagram illustrating the concept of selecting the location(s) to which information bit(s) are to be allocated in a polar code.
[0161] In the example of Fig. 10, it is assumed that the size of the mother code is N=8, that is, the size of the polar code is N=8, and the code rate is 1 / 2.
[0162] C(W) in Fig. 10i ) is channel W i As the capacity of the polar code, it corresponds to the reliability of the channels that the input bits of the polar code will experience. If the channel capacities corresponding to the input bit positions of the polar code are as shown in FIG. 10, the reliability of the input bit positions can be ranked as shown in FIG. 10. In this case, in order to transmit data at a code rate of 1 / 2, the transmitting device allocates the four bits that make up the data to four input bit positions with high channel capacities among the eight input bit positions of the polar code (i.e., the input bit positions indicated as u4, u6, u7, and u8 among the input bit positions u1 to u8 in FIG. 10), and freezes the remaining input bit positions. The generator matrix G8 corresponding to the polar code of FIG. 10 is as follows. The generator matrix G8 is (G2) ⓧn can be obtained based on .
[0163]
[0164] The input bit positions indicated as u1 to u8 in Fig. 10 correspond one-to-one to the rows from the most significant row to the least significant row of G8. Referring to Fig. 10, it can be seen that the input bit corresponding to u8 affects all output coded bits. On the other hand, it can be seen that the input bit corresponding to u1 affects only y1 among the output coded bits. Referring to Equation 12, when the binary input source bits u1 to u8 are multiplied by G8, the row that causes the corresponding input bit to appear in all output bits is the least significant row [1, 1, 1, 1, 1, 1, 1, 1], which is a row of G8 in which all elements are 1. On the other hand, a row that causes the corresponding binary-input source bit to appear in only one output bit is a row of G8 in which one element is 1, i.e., a row weight is 1, [1, 0, 0, 0, 0, 0, 0, 0, 0]. Similarly, a row with a row weight of 2 can be said to reflect the input bit corresponding to the row in two output bits. Referring to FIG. 10 and mathematical expression 12, u1 to u8 correspond one-to-one to the rows of G8, and bit indices can be assigned to the input positions of u1 to u8, i.e., the rows of G8, to distinguish the input positions.
[0165] In polar code, G N It can be assumed that for the N input bits of the row, bit indices are sequentially assigned from bit index 0 to N-1, starting from the top row with the smallest row weight. For example, referring to Fig. 10, bit index 0 is assigned to the input position of u1, i.e., the first row of G8, and bit index 7 is assigned to the input position of u8, i.e., the last row of G8. However, since the bit indices are used to indicate the input positions of the polar code, they can be assigned differently. For example, bit indices 0 to N-1 can be assigned, starting from the bottom row with the largest row weight.
[0166] For the output bit index, as illustrated in Fig. 10 and Equation 12, G N It can be assumed that the bit indices are assigned from 0 to N-1, or from 1 to N, from the first column with the largest column weight to the last column with the smallest column weight among the columns.
[0167] In polar codes, setting information bits and frozen bits is one of the most important factors in the configuration and performance of the polar code. In other words, determining the rank of input bit positions can be said to be an important factor in the performance and configuration of the polar code. For polar codes, bit indices can distinguish input or output positions of the polar code. For polar codes, a sequence obtained by listing bit positions in ascending or descending order of reliability is called a bit index sequence or polar sequence. In other words, the bit index sequence indicates the reliability of the input or output bit positions of the polar code in ascending or descending order. A transmitting device inputs information bits to input bits with high reliability based on the input bit index sequence and performs encoding using a polar code, and a receiving device can identify input positions to which information bits are assigned or input positions to which frozen bits are assigned using the same or corresponding input bit index sequence. That is, the receiving device can perform polar decoding using the same or corresponding input bit index sequence as the input bit index sequence used by the transmitting device and the corresponding polar code. For the polar code, it can be assumed that the input bit index sequence is predetermined so that information bit(s) can be assigned to input bit position(s) with high reliability. In this specification, the input bit index sequence is also referred to as a polar sequence.
[0168] Figure 11 illustrates puncturing and information bit allocation for a polar code. In Figure 11, F represents a frozen bit, D represents an information bit, and 0 represents a skipping bit.
[0169] Depending on the index or position of the punctured bit among the coded bits, there may be cases where the information bits are changed to frozen bits. For example, if the output coded bits for the mother code with N=8 should be punctured in the order of Y8, Y7, Y6, Y4, Y5, Y3, Y2, Y1, and if the target code rate is 1 / 2, as illustrated in FIG. 9, Y8, Y7, Y6, and Y4 are punctured, and U8, U7, U6, and U4, which are only connected to Y8, Y7, Y6, and Y4, are frozen to 0, and these input bits are not transmitted. The input bits that are changed to frozen bits by puncturing of the coded bits are called skipping bits or shortening bits, and the corresponding input positions are called skipping positions or shortening positions. Shortening is a rate matching method that maintains the size of the input information (i.e., the size of the information block) and inserts known bits into the input bit positions associated with the desired output bit positions. Generator matrix G N Shortening is possible starting from the input corresponding to the column with column weight 1 in the matrix, and after removing the columns and rows with column weight 1, the input corresponding to the column with column weight 1 in the remaining matrix can be shortened next. To prevent all the information bits from being punctured, the information bits that should have been assigned to the information bit positions can be reallocated in order of high confidence within the frozen bit position set.
[0170] For polar codes, decoding is typically performed in the following order:
[0171] > 1. Bit(s) with low reliability are restored first. Although it varies depending on the structure of the decoder, since the smaller the input bit index (hereinafter referred to as the encoder input bit index or bit index) in the encoder, the lower the reliability, so decoding is generally performed sequentially starting from the smaller encoder input bit index.
[0172] > 2. If there is known bit information about the restored bit, the known bit is used together with the restored bit, or step 1 is omitted and the known bit for a specific input bit position is used directly to restore the information bit, which is an unknown bit. The information bit may be a source information bit (e.g., a bit of a transport block) or a CRC bit.
[0173] As explained above, through the process of channel combining and channel splitting, the equivalent channel is divided into a noisy channel and a noise-free channel, and the data payload must be transmitted through the noise-free channel. In other words, the data payload must be transmitted through the noise-free equivalent channel to obtain the desired performance. At this time, the noise-free equivalent channel is the value of the equivalent channel for each input bit. can be determined by obtaining Z(W). Z(W) is called the Battacharyya parameter and can be a value corresponding to an upper bound of the error probability when performing a maximum a posteriori probability (MAP) decision for transmitting binary input 0 or 1. Therefore, the transmitter can obtain the value Z(W) and select equivalent channel(s) in ascending order (e.g., small to large) of the value Z(W) to transmit the data payload. Z(W) can be obtained by the following formula for a binary erasure channel (BEC).
[0174]
[0175] For example, when the size of the code block of the BEC channel is 8 with a binary probability of 0.5, the value of Z(W) is calculated using Equation 11 as follows: Z(W) = {1.00, 0.68, 0.81, 0.12, 0.88, 0.19, 0.32, 0.00}. Therefore, when the size of the data payload is 2, the data payload can be transmitted through the equivalent channel 8 with the value Z(W) = 0.00 and the equivalent channel 4 with the value Z(W) = 0.12.
[0176] As mentioned above, since the reliability is different depending on the input positions in the polar encoder, the transmitter can perform encoding by assigning the data block (i.e., the information block before encoding) to the bit channel(s) in order of reliability according to the size of the data block, and setting all the rest to frozen (e.g., value '0'). For example, if the mother code size of the polar encoder (i.e., the maximum size of the code block that the polar encoder can encode) is N, and the size of the data block input to the polar encoder is K, the bits of the data block are arranged in order of reliability on the K bit channels, and the NK bit channel(s) are set to 0 to perform polar encoding.
[0177] The following shows the polar sequences used in NR systems (refer to the polar sequences defined in 3GPP TS 38.212 Rel-15).
[0178] Polar Sequence
[0179]
[0180]
[0181]
[0182]
[0183] The table above shows the polar sequence Q0 Nmax-1 and its corresponding reliability W(Q i Nmax ), and in the table above, W is W(Q i Nmax ) means, and I is Q i Nmax That is, the polar sequence Q0 Nmax-1 = {Q0 Nmax ,Q1 Nmax ,...,Q Nmax-1 Nmax} is given by the table above, where 0 <=Q i Nmax<= Nmax-1 represents the bit index (i.e., bit channel index) before polar encoding for i=0,1,...,Nmax-1, and Nmax=1024 in 3GPP TS 38.212 Rel-15. The polar sequence Q0 Nmax-1 is the ascending order of reliability W(Q0 Nmax ) <W(Q1 Nmax )<... <W(Q Nmax-1 Nmax ), and W(Q i Nmax ) is the bit index Q i Nmax Indicates the reliability of the bit index Q. For example, referring to the table above, the bit index Q i Nmax =4 reliability W(Q i Nmax )=3 is bit index Q i Nmax =3 reliability W(Q i Nmax )=7. In other words, the table above can be said to be a list of bit indices 0 to 1023 representing each of the 1024 input positions of the polar code with Nmax=1024 in ascending order of reliability.
[0184] For any information block encoded to N bits, the same polar sequence Q0 N-1 = {Q0 N ,Q1 N ,Q2 N ,...,Q N-1 N} is used. The above polar sequence Q0 N-1 is the reliability W(Q0 N ) <W(Q1 N ) <W(Q2 N )<... <W(Q N-1 N ) are ordered in ascending order of values less than N. i Nmax with, polar sequence Q0 Nmax-1is a subset of . For example, if N=8, the polar sequence Q0 7 Silver polar sequence Q0 Nmax-1 Among the elements of Q i Nmax <8 elements, Q i Nmax <8 elements have reliability W(0) <W(1)<W(2)<W(4)<W(3)<W(5)<W(6)<W(7)의 오름차순으로 정렬(order)된다.
[0185] For example, Table 3 shows the input bit positions for an information block of size K=10 from a polar sequence with N=512 to a polar code.
[0186]
[0187] Table 3 shows the 10 elements for K=10 among the elements of the polar sequence with N=512, sorted in ascending order of reliability. Referring to the <Polar sequence> table mentioned above, I(=Q) smaller than N=512 i Nmax ) values, the top 10 confidence levels W(Q) i Nmax ) is {479, 495, 503, 505, 506, 507, 508, 509, 510, 511}, and if {479, 495, 503, 505, 506, 507, 508, 509, 510, 511} are sorted in ascending order of their reliability W, a set of bit indices for K=10 in the polar sequence with N=512 as exemplified in Table 3, {505, 506, 479, 508, 495, 503, 507, 509, 510, 511} can be obtained.
[0188] The bit sequence input to the channel coding is c0,c1,c2,c3,...,c K-1 If we denote it as d0,d1,d2,d3,...,d after encoding the above bits N-1 is represented by where K is the number of bits to be encoded, and N=2 n is. N=2n The value of n can be determined, for example, by the following table.
[0189]
[0190] In Table 4, n max may be a predetermined value depending on the type of channel or control information and / or the number of information bits input to the channel coding block. For example, n for BCH max is 9, n for downlink control information max is 9, n for uplink control information max can be predetermined as 10.
[0191] In Table 4, E is the rate matching output sequence length. The rate matching output sequence length E may be a predetermined value depending on the type of channel, the type of control information, the amount of resources to which the channel or control information is mapped, and / or the number of code blocks used for transmitting the control information. For example, the rate matching output sequence length E for BCH=864, the rate matching output sequence length E for downlink control information=864, and the rate matching output sequence length E for uplink control information may be a predetermined value based on the number of OFDM symbols carrying UCI, the number of resource blocks, a spreading factor, the number of code blocks for UCI, and / or the UCI type included in the UCI payload (e.g., HARQ-ACK, scheduling request (SR), channel state information (CSI)).
[0192] For any information block encoded to N bits, the same polar sequence Q0 N-1 = {Q0 N ,Q1 N,Q2 N ,...,Q N-1 N} is used. The above polar sequence Q0 N-1 is the reliability W(Q0 N ) <W(Q1 N ) <W(Q2 N )<... <W(Q N-1 N ) are ordered in ascending order of values less than N. i Nmax with, polar sequence Q0 Nmax-1 is a subset of .
[0193] In NR systems, parity check bits are generated to improve performance (e.g., BLER) when using polar codes under certain conditions, for example, when 18 <= polar code information size <= 25. Here, the polar code information size K is the number of information bits encoded through polar coding. For example, the sum of the code block + code block CRC bit(s) can be the polar code information size.
[0194] Figure 12 illustrates a method for generating parity check bit(s) used in polar codes.
[0195] In some implementations, a PC polar code, which is a polar code that places parity check (PC) bit(s) generated using a portion of a data block (i.e., an information block) at the input of a polar encoder, may be used. In the NR standard published so far, the PC polar code can be used when the data block size K is 18 <= K <= 25, the number of PC bits is 3, and it can be generated using a 5-bit shift register as shown in FIG. 12. In FIG. 12, the 5-bit shift registers, y[0],...,[4], are all initialized to 0. That is, the PC bit(s) are generated by placing a parity check bit(s) in the data block [u0, u1, u2,..., u N-1] can be generated as follows:
[0196] > Cyclic left shift the register,
[0197] > u i If u is an information bit, then y[0] =(u i Set to XOR y[0],
[0198] > u i If you have a PC, u i = set to y[0].
[0199] The PC bit(s) generated in this way are assigned to the input bit channels of the polar encoder (i.e., bit indices of the polar code) as follows: where n when E-K+3>192 wm PC =1, and when E-K+3<=192, n wm PC =0. Here, the set of bit indices for the PC bits is Q N PC , and is indicated by Q N PC A set of bit indices for different parity check bits in Q N PC_wm If expressed as , set Q N PC Size of |Q N PC |=n PC And set Q N PC_wm Size of |Q N PC_wm |=n wm PC is. In the NR standard (e.g., 3GPP TS 38.212 Rel-15) Q N PC Wow Q N PC_wm The method of obtaining is as follows. For a bit index j where j=0,1,...,N-1,G N The j-th row of g j Marked as g jThe row weight (weight) of w(g) j ), where w(g j ) is g j The number of my things (one) (n) PC - n wm PC ) parity check bits My (n PC - n wm PC ) are placed in the least reliable bit indices of n. wm PC There are different parity check bits are placed at the bit indices of my minimum row weight, where Is my Displays the most reliable bit indices of the dog. There are n bit indices with the same minimum row weight within wm PC If there are more than dogs, the above n wm PC The other parity check bits are The highest reliability and minimum row weight of n wm PC The dog bits are placed in the indexes.
[0200] Input to Polo encoding u= [u0u1u2... u N-1 ] can be generated according to the following table.
[0201]
[0202] Output after encoding d=[d0d1d2d3... d N-1 ] is d=uG N , and the encoding is performed in GF(2).
[0203] In some implementations, rate matching is performed after channel coding. In the NR standard, rate matching for polar codes is defined per code block and consists of sub-block interleaving, bit selection, and bit interleaving. In this specification, the input bit sequence to rate matching is d0, d1, d2, d3, ..., d N-1 , after rate matching, the output bit sequence is f0,f1,f2,f3,...,f E-1 can be expressed as . The bits input to the sub-block interleaver are coded bits d0, d1, d2, d3, ..., d N-1 is. The above coded bits d0,d1,d2,d3,...,d N-1 can be divided into 32 sub-blocks. The bits output from the sub-block interleaver are y0,y1,y2,y3,...,y N-1 It can be denotated as and can be generated as follows: for n = to N-1: i = floor(32n / N); J(n) = P(i)*(N / 32) + mod(n,N / 32); y n = d J(n) . Here, the sub-block interleaver pattern P(i) is given by the following table.
[0204]
[0205] G N = (G2) ⓧn is the n-th Kronecker power of matrix G2, where N=2 n ,G2 is the same as the basic matrix F shown in Fig. 6(b).
[0206] In some implementations, the bit sequence y0,y1,y2,y3,...,y after the sub-block interleaver N-1 is written to a circular buffer of length N. If the rate matching output sequence length is E, the bit selection output bit sequence e k, k=0,1,2, ...,E-1 can be generated as follows.
[0207]
[0208] Puncturing or shortening is a technique for not transmitting some of the encoded bits when the resources allocated for transmission are not large enough to accommodate all of the encoded bits. Repetition is a technique for transmitting some of the encoded bits repeatedly when the resources allocated for transmission are large enough to accommodate more than the encoded bits.
[0209] Depending on the type of transport channel or control information, or depending on the channel coding method, the bit sequence e0,e1,e2,...,e E-1 is a bit sequence f0,f1,f2,f3,...,f E-1 can be interleaved. For example, for polar coding for UCI, the bit sequence e0,e1,e2,..., e E-1 is a bit sequence f0,f1,f2,f3,...,f E-1 can be interleaved as follows:
[0210]
[0211] Polar sequence Q0 N-1 a set of bit indices Denote by (denote) and polar sequence Q0 N-1 the set of other bit indices are respectively indicated as , where , and n PC is the number of parity check bits. In this specification, |S| is the number of elements in set S. and is given as follows.
[0212]
[0213] In this specification, A\B means the difference of set B from set A, i.e., AB, which is the set of all elements of set A that do not belong to set B.
[0214] HARQ is a technology that combines forward error correction (FEC) and automatic repeat request (ARQ). For example, a transmitter transmits all or part of the encoded bits using FEC, and a receiver detects whether there are errors in the received data and transmits a HARQ-ACK signal indicating an acknowledgment (ARQ) or negative ARQ (NACK) of the received data to the transmitter. If the receiver determines that the received data has no errors or is below a certain threshold, the transmitter transmits new data. However, if the received data contains errors, the transmitter retransmits the corresponding data block. The receiver combines the retransmitted data block with a previously transmitted data block and decodes it again to detect errors. This operation can be performed until no errors are detected or until a predetermined number of errors are reached. The combining method for decoding retransmitted data blocks can be divided into the following two methods.
[0215] * Chase combining: For combining at the receiver, the transmitter retransmits coded bits identical to the initially transmitted coded bits. Chase combining can reduce the error probability through power gain during decoding of retransmitted data blocks.
[0216] * Incremental redundancy (IR): For combining at the receiver, the transmitter retransmits coded bits that are not identical to the coded bits that were initially transmitted. For example, the transmitter sends redundancy that was not sent in the initial transmission to the receiver in the retransmission. Since the redundancy that was not sent in the previous transmission is sent in the retransmission, the redundancy of the previous transmission and the redundancy of the current transmission are combined to increase the redundancy, which has the effect of lowering the code rate. In other words, incremental redundancy can reduce the error probability through coding gain when decoding retransmitted data blocks. In general, chase combining corresponds to the case where there is no incremental redundancy among incremental redundancies, so chase combining can be interpreted as a special form of incremental redundancy.
[0217] There are several types of HARQ schemes. For example, HARQ schemes can be broadly categorized into synchronous HARQ and asynchronous HARQ based on the timing of retransmissions. They can also be categorized into channel-adaptive and channel-non-adaptive schemes based on whether channel conditions are reflected in the amount of resources used during retransmissions.
[0218] In synchronous HARQ, if an initial transmission fails, subsequent retransmissions are performed at a timing determined by the system. For example, if the timing of retransmission is assumed to be every fourth time unit after an initial transmission failure, there is no need for the transmitter to inform the receiver of this timing, as this is already agreed upon between the transmitter and receiver. However, in synchronous HARQ, if the data transmitter receives a negative acknowledgment (NACK) message, it will retransmit the frame, for example, every fourth time unit, until it receives a (positive) acknowledgment (ACK) message. In contrast, in asynchronous HARQ, the retransmission timing can be newly scheduled or provided (by the transmitter to the receiver, or by the receiver to the transmitter) through additional signaling. In asynchronous HARQ, the timing of retransmission of a previously failed frame varies depending on various factors, such as channel conditions.
[0219] In the case of the channel-non-adaptive HARQ scheme, the modulation of the frame, the number of resource blocks used, adaptive modulation and coding (AMC), etc. are determined at the time of initial transmission, whereas in the case of the channel-adaptive HARQ scheme, these vary depending on the channel status. For example, in the channel-non-adaptive HARQ scheme, the transmitting side transmits data using 6 resource blocks during the initial transmission, and retransmits it using the same 6 resource blocks during subsequent retransmissions. On the other hand, in the channel-adaptive HARQ scheme, even if transmission is initially performed using 6 resource blocks, retransmission may be performed using more or fewer resource blocks than 6 depending on the channel status.
[0220] Although these classifications can lead to four different combinations of HARQ, the most commonly used HARQ schemes are asynchronous and channel-adaptive HARQ and synchronous and non-channel-adaptive HARQ. Asynchronous and channel-adaptive HARQ schemes can maximize retransmission efficiency by adaptively varying the retransmission timing and the amount of resources used depending on the channel conditions, but they have the disadvantage of increasing overhead, so they are not generally considered for uplink. On the other hand, synchronous and non-channel-adaptive HARQ schemes have the advantage of having almost no overhead because the timing and resource allocation for retransmission are promised within the system, but they have the disadvantage of very low retransmission efficiency when used in a channel condition with a lot of variation.
[0221] <Incremental redundancy (IR) HARQ>
[0222] In the current 3GPP-based wireless systems, polar codes have only been used for channel coding for transport channels with few bits, such as broadcast channels (BCH), DCI, and UCI, or for control information. Therefore, there has been little need to apply HARQ to information blocks to which polar codes have been applied. However, as wireless communication technologies develop and the required services become more diverse, the application of polar code-based channel coding to data channels (e.g., uplink shared channel (UL-SCH), downlink shared channel (DL-SCH), and sidelink shared channel (SL-SCH)) may be considered. If polar code-based channel coding is applied to data in the future, a method to support HARQ for information blocks to which polar code-based channel coding has been applied is required. Below, implementations of this specification to support HARQ for polar codes are described.
[0223] Figure 13 illustrates examples of allocation of information bits to a polar encoder according to some implementations of the present specification. In particular, Figure 13 illustrates allocation of information bits to a polar encoding block for incremental redundancy (IR). In the example of Figure 13, it is assumed that the size of the data block (i.e., the size of the information block in polar encoding) K = 6, the mother code size N = 8 for the initial transmission, and the mother code size N = 16 for the retransmission. In the example of Figure 13, reliability according to the Battacharyya parameter is assumed. In Figure 13(a), a bit index with a larger reliability order value is assumed to be a reliable bit index. For example, a bit index with a reliability order value of 1 is assumed to be more reliable than a bit index with a reliability order value of 0. In Fig. 13(b), the values in the input nodes are the values calculated from the Battacharyya parameters, and a smaller value indicates higher reliability.
[0224] To support incremental redundancy-based HARQ (hereinafter, IR HARQ) for polar codes, the transmitter may increase the mother code size when performing retransmissions. For example, the transmitter may apply a mother code size of N for the initial transmission and a mother code size of 2N for the retransmission.
[0225] Referring to Fig. 13, in the case of the first transmission, since K = 6, the transmitter performs polar encoding by placing bits c0, c1, c2, c3, c4, and c5 of the data block in the most reliable bit indices 2, 3, 4, 5, 6, and 7 among bit channel indices 0 to 7 (i.e., bit indices before polar encoding) of mother code size N = 8. If the receiver determines that there is an error after decoding the initial transmission and requests retransmission, or if the transmitter wants to perform retransmission in case there is an error in the initial transmission, the transmitter performs polar encoding by placing bits c0, c1, c2, c3, c4, and c5 of the data block in the six most reliable bit indices 7, 11, 12, 13, 14, and 15 among bit indices 0 to 15 of mother code size N = 16. However, in order for the transmitter and the receiver to support IR HARQ, they must satisfy the property that the coded bits generated in the initial transmission are included in the coded bits generated in the retransmission. For example, referring to FIG. 13(a) and FIG. 13(b), the information bits c0, c1, c2, c3, c4, and c5 should be placed at the bit indices where the information bits c0, c1, c2, c3, c4, and c5 were placed in the previous transmission, and the information bits c0, c1, c2, c3, c4, and c5 should be placed in the current transmission as well. When the mother code size increases from N to 2N, the polar encoded codeword can be expressed by the following equation.
[0226]
[0227] Here, F is a kernel for polar encoding with mother code size N, and [U2U1] is a data block. In this case, U1F must be the codeword of the first transmission to support IR HARQ. Therefore, referring to FIG. 13, an operation is required in which data corresponding to bit index 7 is also assigned to bit index 10. That is, the same data bits must be arranged and encoded at bit indexes 7 and 10. This copy operation occurs when the mother code size increases during retransmission and the data block size is arranged at the bit indexes of the upper polar encoder. That is, according to the example of FIG. 13, in the case of N = 16, when the data block size is greater than or equal to 5, the information bit is arranged at bit index 7, which is the most reliable bit index among the bit indices corresponding to the lower polar encoder, and thus a copy operation occurs. Hereinafter, the polar subcodes of small bit indices are referred to as lower polar subcodes, and the polar subcodes of large bit indices are referred to as upper polar subcodes.
[0228] According to the current LTE or NR standards, downlink control information (DCI) regarding a channel carrying downlink data (e.g., PDSCH) or a channel carrying uplink data (e.g., PUSCH) may be transmitted via a downlink control channel (e.g., PDCCH), or sidelink control information (SCI) regarding a channel carrying sidelink data (e.g., physical sidelink shared channel (PSSCH)) may be transmitted via a sidelink control channel (e.g., physical sidelink control channel (PSCCH)). After detecting downlink control information regarding downlink or uplink data transmitted via the PDCCH, the UE can decode the corresponding PDSCH or PUSCH to obtain downlink data or uplink data, and after detecting sidelink control information transmitted via the PSSCH, can decode the corresponding PSSCH to obtain sidelink data.
[0229] As mentioned above, in the 5G NR standard, polar codes are used for control information (e.g., BCH, DCI, UCI, SCI). The size of the control information (also called control data) is predefined in the standard, and the time and / or frequency resources allocated to the PBCH / PDCCH, PUCCH / PUSCH, or PSCCH / PSSCH carrying the control information are also defined, indicated, or configured, thereby determining the size of the coded bits obtained by encoding the corresponding control information. Using the above information (i.e., the size of the control information, the size of the time / frequency resources, etc.), the mother code size for the polar encoder can be determined. For example, assuming that the size of control data corresponding to DCI is K=40 and the size of coded bits transmitted according to the time / frequency resources allocated to the PDCCH is E=120, referring to Table 7, since the code rate K / E = 1 / 3 < 7 / 16, the transmitter punctures 8 bits out of the 128 bits of the codeword generated using the mother code size N=128 and transmits them on the PDCCH. Accordingly, the transmitter and the receiver can determine the mother code size to be applied or applied to the control data based on the size of the time / frequency resources and the size of the control data or the code rate (of the transmission or the target of the corresponding channel).
[0230] When polar codes are applied to unicast data, not only Quadrature Phase Shift Keying (QPSK) but also higher order modulations such as Quadrature Amplitude Modulation (16QAM) / 64QAM / 256QAM can be applied to the coded bits obtained through the polar codes. In this case, in some implementations of the present specification, the data block size encoded with the polar code can be indicated to the transmitter or receiver through the transport block size (TBS), which is the data block size of the PDSCH, PUSCH, or PSSCH according to 5G NR. For example, the TBS can be calculated from the value of the field regarding the modulation and coding scheme (MCS) among the fields in the DCI format or the SCI format and the value(s) of the field(s) regarding the time / frequency resource allocation. Therefore, the mother code size of the polar encoder can be obtained from the information block size K determined from the code block size determined based on the TBS or TBS, and the amount of transmission bits E determined according to the time / frequency resources. However, errors may occur during transmission of the PDCCH / PSCCH, and if an error occurs in the PDCCH / PSCCH carrying control information for scheduling the PDSCH / PSSCH, the UE cannot receive the corresponding PDSCH / PSSCH decoded based on the corresponding control information, and if an error occurs in the PDCCH carrying control information for scheduling the PUSCH, the UE cannot properly transmit the PUSCH based on the corresponding control information. Therefore, a signaling method is required to enable the UE to operate stably even if an error occurs in the PDCCH / PSSCH.
[0231] Below, some implementations of this specification for signaling data to which polar encoding is applied are described. For convenience of explanation, some implementations of this specification are mainly described using an example in which polar encoding is applied to DL-SCH data carried by a PDSCH and control information for the PDSCH is transmitted via a PDCCH. However, some implementations of this specification can also be applied to a PUSCH and a PDCCH carrying a DCI format for the PUSCH, and / or a PSSCH and a PSSCH carrying an SCI format for the PSSCH.
[0232] For example, an error may occur in the PDCCH carrying control information corresponding to the initial transmission of a polar-encoded transport block. In this case, the UE cannot receive the PDSCH decoded based on the control information because an error occurred in the PDCCH. Therefore, the UE cannot transmit any signal at the time of transmitting the HARQ-ACK for the PDCCH. However, since the BS transmitted the PDCCH, the BS attempts to detect the PUCCH or PUSCH carrying the HARQ-ACK of the UE. Detection of the HARQ-ACK may vary depending on the BS implementation, but the BS may detect the HARQ-ACK that has been Discontinuously Transmitted (DTX) by the UE as a NACK. This can be inferred from the requirements for HARQ-ACK errors. From the perspective of a receiver that has received the HARQ-ACK, errors in the HARQ-ACK can be divided into two types: ACK-to-NACK errors and NACK-to-ACK errors. An ACK-to-NACK error is an error in which a receiver detects a signal transmitted as an ACK by a transmitter that transmitted HARQ-ACK as a NACK, and a NACK-to-ACK error is an error in which a transmitter that transmitted HARQ-ACK as a NACK detects a signal transmitted as an ACK. At this time, from the perspective of a higher layer (e.g., MAC layer, RLC layer, PDCP layer), it becomes more important to reduce the probability of a NACK-to-ACK error. When an ACK-to-NACK error occurs, the UE has already successfully decoded a transport block, but the error causes the BS to request retransmission of the transport block, which may degrade system throughput. However, when a NACK-to-ACK error occurs, the UE has not successfully decoded a transport block, but the BS determines that the transport block has been successfully decoded by the UE due to an error and transmits a new transport block to the UE.That is, if a NACK-to-ACK error occurs, a transport block loss may occur, and if a transport block loss occurs, the transport block will attempt to recover through higher layer retransmission, so the system throughput will be further degraded compared to an ACK-to-NACK error. For this reason, the requirement for a NACK-to-ACK error is usually set to be stronger than the requirement for an ACK-to-NACK error. Accordingly, a HARQ-ACK that is DTXed by the UE (i.e., a HARQ-ACK that is not transmitted) will be detected as a NACK by the BS, and the BS will perform a retransmission for the transport block. In general, the TBS remains the same during retransmission, but the time / frequency resources may change. In addition, the BS can adjust the time / frequency resources during retransmission by considering the coded bits that the UE sent through the initial transmission. For example, when IR HARQ is supported, since the receiver performs decoding by combining the coded bits of the initial transmission and the coded bits of the retransmission, the time / frequency resources can be set so that the size of the coded bits transmitted in the retransmission is smaller than the size of the coded bits transmitted in the initial transmission. Nevertheless, the receiver receiving the transport block can obtain a larger coding gain through combining, thereby improving error performance. If the time / frequency resources are changed during retransmission, the size of the coded bits in the initial transmission (i.e., the length of the coded bits) and the size of the coded bits in the retransmission will be different. When IR HARQ is supported, the mother code size in the retransmission can be set by adding the sizes of the coded bits in the initial transmission and the coded bits in the retransmission. In this case, the mother code size used when generating the codeword in the transmitter and the mother code size used in the receiver may be different, which may cause an error and require continuous retransmission.For example, if a UE misses a DCI format scheduling an initial transmission and a BS performs a retransmission by increasing the mother code size from N to 2N, the UE may not know whether the mother code size for the retransmission has increased compared to the initial transmission and / or whether a copy operation according to some implementations of the present specification will occur since the UE missed the DCI format for the initial transmission. Although a new data indicator (NDI) in the DCI format can indicate whether the transmission scheduled by the DCI format is a new transmission or a retransmission, the mother code size may not increase in the case of a retransmission, and even if the mother code size increases, a copy operation may not be necessary if K is small. Therefore, in some implementations of this specification, the mother code size may be provided to the UE via DCI or SCI to avoid a situation where there is a difference between the mother code size used by the transmitter transmitting the transport block (i.e., the mother code size on the polar encoder side) and the mother code size used by the receiver receiving the transport block (i.e., the mother code size on the polar decoder side).
[0233] When retransmitting, a PDCCH / PSCCH error-tolerant IR HARQ needs to be designed if the transmitter or polar encoder places data and parity check (PC) bit(s) into bit indices through a copy operation. Since the copy operation is performed when the transmitter increases the mother code size and places data bits into bit indices corresponding to the upper polar subcode, some implementations of this specification consider the case where the transmitter increases the mother code size during retransmission.
[0234] Fig. 14 illustrates bit indices sorted in ascending order of reliability. In particular, Fig. 14 is based on a polar sequence according to Table 5.3.1.2-1 of 3GPP TS 38.212 Rel-15, with Fig. 14(a) illustrating a polar sequence with N=32 and Fig. 14(b) illustrating a polar sequence with N=64.
[0235] Figures 15 to 18 illustrate examples of placing data bits into bit indices of a polar code according to some implementations of the present specification. In Figures 15 to 18, polar sequences according to Figure 14 are assumed, and in the examples of Figures 15 and 17, K = 7, N = 32 and E = 24 for the initial transmission, and N = 64 and E = 34 for the retransmission, and in the examples of Figures 16 and 18, K = 16, N = 32 and E = 30 for the initial transmission, and N = 64 and E = 30 for the retransmission.
[0236] Referring to Fig. 15(a), the BS may place the data bits of the initial transmission, i.e., the information bits c0 to c6, in the 7 most reliable bit indices among the bit indices 0 to 31 of the polar encoder with N=32, and perform the initial transmission to the UE based on the coded bits obtained through polar encoding for the information bits c0 to c6. If the BS determines that the initial transmission was not properly decoded by the UE, or if it determines that retransmission of the initial transmission is necessary, the BS may place the information bits c0 to c6 in the bit indices of the polar encoder with N=64, as in Case-2 of Fig. 15(b), and perform the retransmission to the UE based on the coded bits obtained through polar encoding for the information bits c0 to c6. However, if the UE fails to receive the PDSCH carrying the initial transmission due to a PDCCH error for the initial transmission, the UE will assume that the information bits are arranged in the polar encoder as illustrated in Case-1 of Fig. 15(b) when decoding the coded bits received via the PDSCH carrying the retransmission. However, since the BS has already performed the initial transmission, it increases the mother code size during the retransmission and arranges the information bits in the polar encoder as in Case-2. Therefore, if the UE assumes the information bit allocation as in Case-1 of Fig. 15(b), the arrangement of the information bits used by the BS and the UE into bit indices will not be the same. To avoid such an error, in some implementations of the present specification, information regarding whether data bits (i.e., information bits) are arranged in bit indices by a copy operation is provided to the receiver of the control information through control information (e.g., PDCCH, PSCCH) that schedules data transmission.For example, if the BS performs an operation of arranging data bits at bit indices by a copy operation, the UE can perform polar decoding assuming that the data bits arranged at the bit indices of the lower polar subcode are copied so as to be arranged identically at the bit indices of the upper polar subcode. At this time, the copy operation can be performed for the bit index with the highest reliability among the bit indices of the lower polar subcode set as frozen bits, excluding the set of bit indices corresponding to the corresponding data block size, i.e., the information block size. For example, referring to FIG. 15(b), when performing a copy operation, the transmitter places information bits at bit indices 63, 62, 61, 59, 55, 47, 31 and performs a copy operation for bit index 60 having the highest reliability in the lower polar sub-code among bit indices excluding bit indices 63, 62, 61, 59, 55, 47, 31, and the receiver can perform polar decoding assuming this.
[0237] Referring to Fig. 16(a), the BS initializes the data bits of the transmission, i.e., information bits c0~c, to the 16 most reliable bit indices among the bit indices 0~31 of the polar encoder with N=32. 15 , and the above information bits c0~c 15 The BS may perform the initial transmission to the UE based on the coded bits obtained through polar encoding. If the BS determines that the initial transmission was not properly decoded by the UE, or if it determines that retransmission of the initial transmission is necessary, the BS may transmit the information bits c0 to c as in Case-2 of Fig. 16(b). 15 Place the bit indices of the polar encoder with N=64, and the information bits c0~c 15Based on the coded bits obtained through polar encoding for the UE, retransmission to the UE can be performed. However, if the UE does not receive the PDSCH carrying the initial transmission due to a PDCCH error for the initial transmission, the UE assumes that the information bits are arranged in the polar encoder as illustrated in Case-1 of Fig. 16(b) when decoding the coded bits received through the PDSCH carrying the retransmission. However, since the BS has already performed the initial transmission, it increases the mother code size during retransmission and arranges the information bits in the polar encoder as in Case-2, and therefore, assuming the information bit allocation as in Case-1 of Fig. 16(b), the arrangement of the bit indices of the information bits used by the BS and the UE will not be the same. To avoid such errors, in some implementations of the present specification, information regarding whether data bits (i.e., information bits) are arranged at bit indices by a copy operation is provided to the receiver of the control information (e.g., PDCCH, PSCCH) for scheduling data transmission. For example, if the BS performs an operation of arranging data bits at bit indices by a copy operation, the UE can perform polar decoding assuming that the data bits arranged at the bit indices of the lower polar subcode are copied so that they are arranged identically at the bit indices of the upper polar subcode. At this time, the copy operation can be performed for the bit index with the highest reliability among the bit indices of the lower polar subcode set as frozen bits, excluding the set of bit indices corresponding to the corresponding data block size, i.e., the information block size.For example, referring to FIG. 16(b), when performing a copy operation, the transmitter places information bits at bit indices 63, 62, 61, 59, 55, 47, 31, 60, 58, 57, 54, 53, 46, 51, 45, 30, and since two information bits are placed at bit indices 31, 30 of the upper polar subcode, a complex operation is performed on the two bit indices 43, 39 with the highest reliability among the frozen bit indices in the lower polar subcode, so that the information bits can be placed at the bit indices as in Case-2 of FIG. 16(b), and polar encoding can be performed accordingly, and the receiver can assume that the information bits are placed at the bit indices of the polar encoder as in Case-2 of FIG. 16(b) and perform polar decoding.
[0238] In the examples of FIGS. 15 and 16, some implementations of the specification are described in which the transmitter performs a copy operation in which it copies the information bit(s) located at the bit index of the upper polar subcode to the most reliable frozen bit index(es) within the lower polar subcode. However, in some implementations of the present specification, if it is decided, instructed, or set to increase the mother code size from N to 2N for retransmission and to perform a copy operation, the transmitter may perform the copy operation by mapping the information block of length K to the polar encoding block of size N such that the mapping pattern of the information block of length K to the polar encoding block of size N is mapped as is to the upper polar subcode of the polar encoding block of size 2N, and mapping the information bit(s) of bit index(es) that are not among the K most reliable bit indices of the polar encoding block of size 2N among the bit indices to which the bit(s) of the information block of length K are mapped to the bit index(es) belonging to the lower polar subcode among the K most reliable bit indices, and the receiver may perform polar decoding assuming this.For example, referring to FIG. 17(b), when a transmitter performing a copy operation for polar encoding for retransmission maps an information block of length K = 7 to a polar encoding block of N = 64, the bit indices of the upper polar subcode of the polar encoding block (i.e., bit indices 32 to 63) are mapped to the information bits c0 to c6 to the upper polar subcode such that the bit indices include an information block mapping pattern to the polar encoding block of N = 32 (see Case-1 of FIG. 17(b)), and since the bit index 60 to which the information bit c3 is mapped does not belong to the seven most reliable bit indices 63, 62, 61, 59, 55, 47, and 31 among the bit indices of the polar code of N = 64, the information bit c3 mapped to the bit index 60 can be mapped to the bit index 31, which is one of the seven most reliable bit indices while belonging to the lower polar subcode. (See Case-2 of Fig. 17(b)). As another example, referring to Fig. 18(b), when a transmitter performing a copy operation for polar encoding for retransmission maps an information block of length K = 16 to a polar encoding block of N = 64, the bit indices of the upper polar subcode of the polar encoding block (i.e., bit indices 32 to 63) include the information block mapping pattern to the polar encoding block of N = 32, such that the information bits c0 to c. 15Since the bit indices 43 and 39 to which the information bits c1 and c0 are mapped do not belong to the most reliable 16 bit indices 63, 62, 61, 59, 55, 47, 31, 60, 58, 57, 54, 53, 46, 51, 45, 30 among the bit indices of the polar code with N = 64, the information bits c1 and c0 mapped to the bit indices 43 and 39 can be mapped to the bit indices 31 and 30 that belong to the lower polar subcode and belong to the most reliable 16 bit indices (see Case-2 of FIG. 18(b)).
[0239] In some implementations of this specification, the input bit sequence u = [u0, u1, u2, ..., u] to a polar code of size 2N for retransmission, regardless of the mapping order of the information bit(s) to the bit index(es) and / or the destination of the copy. 2N-1 ] is, i) the input bit sequence u = [u0, u1, u2, ..., u 2N-1 ] upper sub-bit sequence u_upper = [u N , u N+1 , u N+2 , ..., u 2N-1 ] is the input bit sequence u = [u0, u1, u2, ..., u] to a polar code of size N for initial transmission. N-1 ] and ii) lower sub-bit sequence u_lower = [u0, u1, u2, ..., u N-1 ], for n = 0 ~ N-1, n∈ In u n can be generated to have information bits. The transmitter is d=uG n The coded bit sequence d = [d0, d1, d2, ..., d] is encoded by 2N-1] can be obtained. The coded bit sequence is transmitted to other communication device(s) on a physical channel after going through rate matching, modulation, etc. A receiver that receives the coded bit sequence on a physical channel can perform polar decoding, assuming that the information block is mapped to a polar encoding block according to some implementations of the present specification.
[0240] <Mother code size instructions>
[0241] As mentioned above, if an error occurs in the reception of a downlink control channel, ambiguity regarding the mother code size may occur between the BS and the UE, or if an error occurs in the reception of a sidelink control channel, ambiguity regarding the mother code size may occur between the transmitting UE and the receiving UE, which may result in errors in downlink or uplink data transmission / reception, or sidelink data transmission / reception, thereby degrading system performance. Therefore, to operate robustly in such error cases, it may be necessary to indicate or provide the mother code size to the UE. For indicating the mother code size, in some implementations of the present specification, the following method(s) may be used: For example, the mother code size for a transport block carried by a PDSCH may be provided to the UE through a DCI format for scheduling the PDSCH, or the mother code size for a transport block carried by a PUSCH may be provided through a DCI format for scheduling the PUSCH, or the mother code size for a transport block carried by a PSSCH may be provided through an SCI format for scheduling the PSSCH, according to the following method(s). Hereinafter, the information size (i.e., the size of an information block in a polar encoding block) is K, and the rate matching output size of the i-th transmission is E i , the mother code size of the first transmission is expressed as N, and the maximum mother code size is expressed as Nmax.
[0242] > Method 1: The mother code size can be directly indicated to the UE. The set of possible mother code sizes is N. mother In some implementations, ceil(log2(n(N mother ))) bit(s) can be used to indicate the mother code size to the UE, ceil(·) indicates a rounding operation, and n(·) indicates the number of elements in the set. For example, N mother If ={32, 64, 128, 256, 512, 1024, 2048, 4096, 8192}, then ceil(log2(9)))=4, so the mother code size can be indicated to the UE using 4 bits.
[0243] > Method 2: The UE may be instructed to increase the mother code size for retransmissions relative to the mother code size of the initial transmission. In some implementations of this specification, the mother code size of the initial transmission may be determined using the method described in the 5G NR standard described above.
[0244] >> Method 2-1: When increasing the mother code size to min(2N, Nmax), the mother code size can be provided to the UE using 1-bit information (e.g., a copy flag). For example, the BS or the transmitting UE can provide the UE with the copy flag set as follows.
[0245] >>> When transmitting for the first time, the transmission flag is set to 0.
[0246] >>> If the mother code size is not increased during retransmission, the copy flag is set to 0, and if the mother code size is increased to 2N, the copy flag is set to 1.
[0247] >>> When the mother code size is Nmax during the first transmission, the mother code size does not increase during retransmission, so the copy flag is set to 0 to indicate this.
[0248] >> Method 2-2: When increasing the mother code size to min(4N, Nmax), the mother code size can be notified to the UE using 1-bit information (e.g., a copy flag). For example, the BS or the transmitting UE can set the copy flag and provide it to the UE as follows.
[0249] >>> When transmitting for the first time, set the copy flag to 0 and transmit.
[0250] >>> If the mother code size is not increased during retransmission, the copy flag is set to 0, and if the mother code size is increased to 4N, the copy flag is set to 1.
[0251] >>> When the mother code size is Nmax during the first transmission, the mother code size does not increase during retransmission, so the copy flag is set to 0 to indicate this.
[0252] >>> When retransmitting, if 2N<=Nmax<4N, set the copy flag to 1 and perform encoding by increasing the mother code size to 2N.
[0253] >> Method 2-3: When increasing the mother code size to min(2N, Nmax), min(4N, Nmax), the mother code size can be provided to the UE using 2-bit information (e.g., copy flag 0, copy flag 1). For example, the BS or the transmitting UE can instruct the UE by setting copy flag 0 and copy flag 1 as follows.
[0254] >>> When transmitting for the first time, set copy flag 0 and copy flag 1 to 0.
[0255] >>>> Alternatively, in some implementations, the copy flag 1 on initial transfer may be used for other instructions.
[0256] >>> When retransmitting, copy flag 0 is set to 1 to indicate an increase in the mother code size, and when increasing the mother code size to 2N, copy flag 1 is set to 0, and when increasing the mother code size to 4N, copy flag 1 is set to 1 to indicate an increase.
[0257] >>> When the mother code size is Nmax during the first transmission, the mother code size does not increase during retransmission, so copy flag 0 and copy flag 1 are set to 0 to indicate retransmission.
[0258] >> Method 2-4: When increasing the mother code size to min(2N, Nmax), min(4N, Nmax), the mother code size can be provided to the UE using 1-bit information (e.g., copy flag) and specific parameters (e.g., code rate of the initial transmission). For example, the BS or the transmitting UE can provide the UE with the copy flag set as follows.
[0259] >>> When transmitting for the first time, set the copy flag to 0 and transmit.
[0260] >>> If the mother code size is not increased during retransmission, the copy flag is set to 0 to indicate this, and if the mother code size is increased, the copy flag is set to 1. However, if the value of a specific parameter (e.g., the code rate until just before the transmission) is less than a specific value, the mother code size is increased to min(2N, Nmax), and if it is greater than a specific value, the mother code size is increased to min(4N, Nmax) to perform encoding.
[0261] >>> When the mother code size is Nmax during the first transmission, the mother code size does not increase during retransmission, so the copy flag is set to 0 to indicate this.
[0262] >>> When retransmitting, if 2N<=Nmax<4N, the copy flag is set to 1, and encoding is performed by increasing the mother code size to 2N regardless of the value of a specific parameter.
[0263] >> Method 2-5: When increasing the mother code size to min(2N, Nmax), min(4N, Nmax), 1-bit information (e.g., copy flag) and certain parameters (e.g., effective code rate up to the current transmission (e.g., i-th transmission) (e.g., )) can be used to provide the mother code size to the UE. For example, the BS or the transmitting UE can provide the copy flag to the UE by setting it as follows.
[0264] >>> When transmitting for the first time, the copy flag is set to 0.
[0265] >>> When retransmitting, if the mother code size used in the previous transmission is not increased, the copy flag is set to 0 to indicate that the mother code size is increased, and if the mother code size is increased, the copy flag is set to 1, but the effective code rate (e.g., )) If the value is greater than a certain value, encoding is performed by increasing the mother code size by twice the mother code size of the previous transmission.
[0266] >>> When the mother code size is Nmax during the first transmission or retransmission, the copy flag is set to 0 to indicate that the mother code size does not increase during retransmission.
[0267] >>> When retransmitting, if 2N<=Nmax<4N, the copy flag is set to 1, and encoding is performed by increasing the mother code size to 2N regardless of the value of a specific parameter.
[0268] >> Method 2-6: When increasing the mother code size to min(2N, Nmax), min(4N, Nmax), the mother code size can be provided to the UE using 1-bit information (e.g., a copy flag) and additional 2-bit information (e.g., a multiplication factor). For example, the BS or the transmitting UE can set the copy flag and multiplication factor and provide them to the UE as follows.
[0269] >>> When transmitting for the first time, set the copy flag to 0 and transmit.
[0270] >>> If the retransmission does not increase the mother code size of the initial transmission (e.g., , set the copy flag to 0, and increase the mother code size, set the copy flag to 1, but the rate matching output size E of the j-th transmission j , the information size K, and the increased mother code size min(2N, Nmax) or min(4N, Nmax) are indicated by setting an appropriate 2-bit multiplier factor (e.g., 1, 2, 4, 8).
[0271] >>>> When retransmitting (i.e. j>1), (E j , K) when the mother code size increases, the mother code size can be determined in the manner described in the NR standard, which is hereinafter referred to as the intermediate mother code size.
[0272] >>>>> Total rate matching output size up to (j-1)-th transmission for mother code size N of the first transmission silver has a range of . Here, E 1,min = N / 2 + x, 0 <x<N / 2이고, E 1,max = N + y, 0 <y<N / 2이다.
[0273] >>>>> (E j , K) must be a number less than 1, so Ej >It's K.
[0274] >>>>> Since the mother code size increases when the j-th transmission is made, am.
[0275] >>>>>> From E j > N - E 1,min = N - N / 2 - x = 2 / N - x can be obtained.
[0276] >>>>>> In the j-th transmission, the mother code size increases to min(2N, Nmax) or min(4N, Nmax). < min(2N, Nmax)+z or < min(4N, Nmax)+z. If the increased mother code size is expressed as N', then N' + z - E 1,max < E j < N' + z - E 1,min satisfies the relationship, which is N' + z - N - y < E j < N' + z - N / 2 - x can be expressed as
[0277] >>>>>>> If N' = min(2N, Nmax) = 2N, then N + z - y < E j < 3N / 2 + z - x. Therefore, the relation E j > When merged with N / 2 - x, min(N + z - y, N / 2 - x) < E j < 3N / 2 + z + x is satisfied, and the possible mother code sizes at this time can be N / 2, N, 2N.
[0278] >>>>>>> If N' = min(4N, Nmax) = 4N, then 3N + z - y < E j < 7N / 2 + z - x. Therefore, the relation E j > When merged with N / 2 - x, min(3N + z - y, N / 2 - x) < E j< 7N / 2 + z - x is satisfied, and the possible mother code sizes at this time can be N / 2, N, 2N, 4N.
[0279] >>>>> After obtaining the possible mother code size by multiplying the j-th rate-matching output size, a multiplying factor is selected to indicate the increased mother code size. For example, if the mother code size of the first transmission is N, and encoding is performed using the mother code size increased to 2N in the j-th transmission, and a mother code size of N is obtained from the rate-matching output size of the j-th transmission, a multiplying factor of 2 can be selected to indicate a mother code size of 2N.
[0280] The following table shows examples of retransmission mother code sizes based on the mother code size of the initial transmission, the rate-matching output size, and the information size. In particular, the following table shows examples of retransmission mother code sizes determined according to Method 2-6. In the following table, N1 is the mother code size for the initial transmission based on (E1, K), K is the information size, E1 is the rate-matching output size for the initial transmission, E2 is the rate-matching output size for the retransmission, N2 is the mother code size for the retransmission based on (E2, K), and N' is the actual mother code size used for encoding in the retransmission.
[0281]
[0282] Referring to Table 10 and Method 2-6, the communication device transmitting the control channel encodes the data with codeword(all, (N', K)) in the second transmission and codeword(2 nd tx, (E2, K)) is transmitted to another communication device. For example, in Table 10, N1 = 32, K = 5, E1 = 20, codeword(1 sttx, (E1, K)) = (20, 5), E2 = 20, codeword(all, (N', K)) = (64, 5), codeword(2 nd Referring to a row where tx, (E2, K)) = (20, 5), N2 = 32, Copy flag = 1, Multiplication factor = 2, and N' = 64, the transmitter encodes an information block of length K = 5 using a polar code of N = 64, which is twice N2 determined by (E2, K), in the second transmission, and transmits only 20 bits of the encoded bit sequence of length 64. In some implementations of this specification, K may be obtained based on a TBS provided to the UE via control information, and E may be obtained based on a time / frequency resource allocation and an MCS provided to the UE via control information. The TBS may be computed based on the MCS and the resource allocation.
[0283] When a BS or a transmitting UE schedules an initial transmission for a HARQ process, the BS or the transmitting UE transmits the control information format carried by the PDCCH / PSCCH by including a value obtained by toggling a previous NDI value for the HARQ process in the NDI field of the control information format. If the UE misses the PDCCH / PSCCH of the initial transmission, the BS or the transmitting UE will send the UE a retransmission PDCCH / PSCCH that includes an NDI value that is identical to the NDI value included in the PDCCH / PSCCH of the initial transmission, i.e., an NDI value that is not toggled. There is a risk that the UE receiving the retransmission PDCCH / PSCCH may mistake the retransmission PDCCH / PSCCH for the PDCCH / PSCCH of the initial transmission, since the NDI for the HARQ process is toggled compared to the previous value. Therefore, it is necessary to indicate to the UE whether the current PDCCH / PSCCH is a retransmission for a transport block. According to some implementations of this specification, even if the initial PDCCH / PSCCH is lost, a copy flag included in the current PDCCH / PSCCH may serve to indicate that there was a previous transmission of the same transport block before the transmission of the transport block scheduled by the current PDCCH / PSCCH.
[0284] In the case of existing polar codes, the mother code size was determined according to the information block size K and the rate matching output size E, and since retransmission was not performed for BCH, DCI, UCI, and SCI to which polar codes were applied, there was no need to provide the mother code size to the UE. In the case of channel codes other than polar codes, channel coding was performed according to the minimum code rate, and then some of the coded bit sequences were appropriately selected and transmitted to the receiver. However, when a polar code is applied to a transport block carried by a PUSCH, PDSCH, or PSSCH, a mother code size different from the mother code size determined by K and E needs to be allowed. According to some implementations of this specification, polar encoding / decoding using a mother code size different from the mother code size determined by K and E is possible. On the other hand, in the case of polar codes, an increase in the mother code size does not necessarily mean an increase in redundancy, and an increase in the mother code size means an increase in decoding complexity. Some implementations of this specification can increase coding gain while minimizing decoding complexity by starting with an appropriate mother code size and then increasing the mother code size.
[0285] Pre-freezing due to rate matching
[0286] In some implementations of this specification, if a portion of a codeword is punctured or shortened by general rate matching performed based on a rate-matching output sequence length E, pre-freezing may be performed. Pre-freezing means setting input bit channels as frozen bits for rate matching of puncturing or shortening. The reason for performing pre-freezing can be explained as follows. For example, assuming a mother code size N=8, when input u=(u0,u1,...,u7), codeword d=(d0,d1,...,d7), and polar code generator matrix G of Equation 12, d=uG can be obtained. Puncturing or shortening is the process of not transmitting a specific part of a codeword. Puncturing is a method of not transmitting the bit(s) corresponding to the lower index(es) among the coded bit indices, and shortening is a method of not transmitting the bit(s) corresponding to the higher index(es) among the coded bit indices. For example, for a mother code size of N=8, if 1-bit puncturing is performed, d0 is not transmitted, and if 1-bit shortening is performed, d7 is not transmitted. This is equivalent to generating a codeword using a new generator matrix obtained by removing the first or last column of the generator matrix. In this case, in the case of 1-bit puncturing, since the first row of the new generator matrix becomes all 0, the input bit u0 is not represented in the codeword, so the receiver cannot decode u0. Therefore, the transmitter needs to set u0 as a frozen bit so that it does not allocate information. Meanwhile, in the case of 1-bit shortening, the last row of the new generator matrix becomes all 1s, which interferes with all coded bits. Therefore, setting u7 as a frozen bit to reduce interference can help improve performance. Therefore, when rate matching of puncturing or shortening is performed, it is desirable to freeze specific input bit channels(s).
[0287] Figure 19 illustrates the locations of bit indices of polar codes that are pre-frozen for rate matching according to some implementations of the present specification.
[0288] Referring to Table 9 above, the bit indices to be frozen vary depending on the puncturing / shortening rate matching. Also, the amount of bit indices to be frozen varies depending on the rate matching output size E. For example, referring to Table 9, if K / E is less than or equal to the reference code rate R (7 / 16 in Table 9), rate matching of puncturing in which the front end of the coded bit sequence is not transmitted is performed, and the leading bit indices are pre-frozen as illustrated in Fig. 19(a). Referring to Table 9, if E <= 7 / 16 and E>=3N / 4, bit indices 0 to (ceil(3N / 4 - E / 2) - 1) are pre-frozen, and if E <= 7 / 16 and E<3N / 4, bit indices 0 to (ceil(9N / 16 - E / 4) - 1) are pre-frozen. As another example, referring to Table 9, if K / E is greater than 7 / 16, rate matching of shortening is performed in which the latter half of the coded bit sequence is not transmitted, and the leading bit indices are pre-frozen as illustrated in FIG. 19(b). Referring to Table 9, if E > 7 / 16, bit indices E to N-1 are pre-frozen. Therefore, if the UE fails to detect the PDCCH / PSCCH that transmits the control information of the initial transmission, a problem occurs in that the UE cannot generate a polar code when retransmitting the corresponding information block. If the mother code size does not increase upon retransmission, the receiver will not be able to know the information about the frozen bit index(es) according to the rate matching method applied in the initial transmission because the PDCCH / PSCCH detection of the initial transmission failed. For example, if the mother code of (N, K) = (32, 7) is punctured and transmitted as (20, 7) in the first transmission, bits from index 0 to bit index 12 must be frozen.When the transmitter transmits an additional 12 bits without increasing the mother code size during retransmission, the receiver cannot set the same bit indices as the initial transmission to be frozen because it has no information about the rate matching output size of the initial transmission. If the mother code size increases during retransmission, the receiver will not be able to know the frozen bit index(es) according to the rate matching method applied in the initial transmission because the receiver failed to detect the PDCCH / PSCCH of the initial transmission. For example, if the transmitter punctures the mother code of (32, 7) in the initial transmission and transmits (20, 7), bit index 0 to bit index 12 should be frozen, and if the mother code size is increased during retransmission and 20 bits are additionally transmitted, 20 bits of the codeword of (40, 7) generated by puncturing 24 bits from the mother code of (N, K) = (64, 7) are transmitted, so bit index 0 to bit index 25 should be frozen. However, since the receiver fails to detect the PDCCH / PSCCH of the initial transmission and therefore does not know the information, the receiver cannot set the same frozen bits as in the initial transmission. In this case, the codeword during retransmission. When expressed as such, the receiver cannot generate or determine the codeword containing the initial transmission because it does not know the information about the pre-freezing bit indices of U1.
[0289] This phenomenon occurs because the amount of bit indices to be frozen also changes as the rate matching output size changes. This problem can be solved by fixing the amount of bits to which frozen bits are set, i.e., the amount of frozen bit indices, even if the rate matching output size is variable. In this case, the fixed value of the amount of bits to be set to frozen can be set to the maximum value of the amount of bits to be pre-frozen according to the corresponding rate matching for the (N, K) codeword of mother code size N and information size K.
[0290] The following table illustrates the amount of bits pre-frozen depending on the rate matching method for the codeword (N, K) = (32, 12).
[0291]
[0292] Referring to Table 11, if rate matching of puncturing is applied in the initial transmission, the maximum value of the amount of pre-frozen bits is 10, and if shortening is applied, the maximum value of the amount of pre-frozen bits is 14. Although fixing the maximum value of pre-frozen bits may cause performance degradation, a bigger problem may occur in that if the UE misses the PDCCH / PSCCH that schedules the initial transmission and cannot configure the code, a higher layer retransmission, i.e., retransmission from the RLC PDU, may be required. If the code configuration is not done properly, the packet may be judged to be lost, and in this case, retransmission operation is performed from the RLC level for the corresponding transport block, which may cause a longer delay. The purpose of HARQ is to enable fast retransmission by initiating retransmission at the PHY layer and MAC layer. According to some implementations of this specification, if the pre-frozen bits are determined according to the maximum value of the amount of pre-frozen bits according to the rate matching method applied to (N, K) regardless of the rate matching output size in the initial transmission, a code construction problem that may arise due to the variable amount of pre-frozen bits according to the variable rate matching output size can be solved. In this case, since the position(s) of the pre-frozen bit index(es) are different for each rate matching method, it may be desirable to set and apply the maximum value for each rate matching method. According to some implementations of this specification, HARQ can be performed appropriately.
[0293] Codeword when retransmitting When expressed as , information bit(s) are allocated in order of reliability for the increased mother code size, and information bits can be allocated to the pre-frozen bit indices of U1. In this case, IR HARQ cannot be supported because the condition that the codeword in the retransmission must include the codeword of the initial transmission is not satisfied. For example, assuming that in the initial transmission, the mother code size N = 128, the information bit size K = 39, that is, 38 bits are punctured from the mother code of (N, K) = (128, 39) and transmitted as (E, K) = (90, 39), referring to Table 9, since E = 90 < 3*N / 4 = 3*128 / 4, the pre-frozen bit indices are bit indices 0 to (ceil{3*128 / 4 - 90 / 2} - 1), that is, bit indices 0,...,50. When the mother code size increases to 256 during retransmission, the bit indices of the pre-frozen U1 of the initial transmission become bit indices 128,...,178 during retransmission, so the frozen bits must be set for the corresponding bit indices. However, when allocating 39 information bits in order of reliability for a mother code size of 256, an information bit is allocated to bit index 177. Therefore, a retransmission codeword containing the same codeword as the codeword U1F of the initial transmission cannot be generated. To solve this problem, in some implementations of the present specification, when the transmitter needs to allocate information bit(s) to the bit index(es) that are pre-frozen in the initial transmission in order of reliability for the increased mother code size in the retransmission, the transmitter may not allocate information to the bit index(es) but set frozen bits and allocate information to the next bit index with higher reliability. For example, for the mother code (N, K) of the initial transmission, the r bit indices that are pre-frozen are f0, f1, ..., f r-1Then, for the increased mother code (2N, K), the bit indices N+f0, N+f1, ..., N+f are ordered by reliability. r-1 If information bits are to be allocated to the bit indices, the transmitter may set frozen bits without allocating information bits to the corresponding bit indices and re-allocate information bits starting from the next most reliable bit index. In addition, for the increased mother code (4N, K), the bit indices 3N+f0, 3N+f1, ..., 3N+f r-1 If information bits need to be allocated to the bit indices, the transmitter sets frozen bits without allocating information bits to the corresponding bit indices and can allocate information bits again starting from the next most reliable bit index. In addition, when transmitting with the mother code size sequentially increasing to 2N, 4N, the newly pre-frozen s bit indices for the mother code (2N, K) are g0, g1, ..., g s-1 Then, for mother code (4N, K), the bit indices are 3N+f0, 3N+f1, ..., 3N+f in order of reliability. r-1 When information bits are to be allocated, the transmitter uses the corresponding bit indices 3N+f0, 3N+f1, ..., 3N+f r-1 By setting the frozen bits without assigning information bits, information bits can be assigned again starting from the next most reliable bit index, and bit indices 2N+g0, 2N+g1, ..., 2N+g S-1 If information bits are to be allocated, the bit indices 2N+g0, 2N+g1, ..., 2N+g S-1 By setting the frozen bits without assigning information bits, information bits can be assigned again starting from the next bit index with higher reliability.
[0294] Figure 20 illustrates examples of data bits being arranged in bit indices of a polar code, taking rate matching into account, according to some implementations of the present specification. In particular, Figure 20 illustrates an information bit arrangement method supporting IR HARQ using a polar encoder with K = 12, N = 32 and E = 24 for initial transmission, and N = 64 and E = 60 for retransmission.
[0295] To ensure that the transmitter and receiver can unambiguously determine the location(s) of the pre-frozen bit index(es), in some implementations of this specification, information regarding the rate matching scheme may be provided to the UE. For example, the UE may be provided with two bits of information regarding whether the rate matching scheme applied to the information block is puncturing, shortening, or repetition.
[0296] Even if the transmitter performs rate matching using shortening in the initial transmission, there may be cases where it has no choice but to perform rate matching using puncturing if the mother code size is increased during retransmission. According to the 5G NR standard, if rate matching using shortening is used in the initial transmission, large bit indices equal to the amount of shortened bits are frozen (i.e., pre-freezing is performed by setting the corresponding bit indices of the polar code as frozen bit indices before arranging the information bit(s)). Therefore, in order to increase the mother code size during retransmission and support IR HARQ, as illustrated in FIG. 20, among the bit indices of the polar code of the increased mother code size, the bit indices corresponding to the bit indices that were pre-frozen in the initial transmission (e.g., when the mother code size is increased from N1 to 2N1, the bit index #i+N1 corresponding to the pre-frozen bit index #i) must be set as frozen bits. That is, bit indices that have been frozen by pre-freezing for shortening must remain frozen even during retransmission. However, as illustrated in Fig. 14, bit indices that have been frozen by shortening generally have high reliability, so setting the corresponding bit indices to frozen during retransmission may cause performance degradation.
[0297] Figure 21 illustrates the performance of retransmission according to some implementations of the present specification. In particular, Figure 21 illustrates the error performance of frozen bit settings when rate matching of shortening is used in the initial transmission and the mother code size is increased in the retransmission. The experimental environment of Figure 21 is as follows. In Figure 21, "S" represents the retransmission performance when the rate matching type of the initial transmission is shortening, and "P" represents the retransmission performance when the rate matching type of the initial transmission is puncturing.
[0298] > Information size: K=12 for Fig. 21(a), K=200 for Fig. 21(b)
[0299] > Mother code size N: For Fig. 21(a), N = 32 for the initial transmission and N = 64 for the retransmission, and for Fig. 21(b), N = 512 for the initial transmission and N = 1024 for the retransmission.
[0300] > Rate matching output size: For Fig. 21(a), the rate matching output size E1 of the initial transmission is 27 and the rate matching output size E2 of the retransmission is 64; for Fig. 21(b), the rate matching output size E1 of the initial transmission is 300 and the rate matching output size E2 of the retransmission is 1024.
[0301] > Decoder: SC List-8 Decoder
[0302] As can be seen in Fig. 21, when rate matching of shortening is performed during initial transmission, performance degradation may occur due to frozen bit setting during retransmission. Therefore, in some implementations of this specification, it may be considered to support only puncturing / repetition without supporting shortening when supporting IR HARQ. For example, in some implementations of this specification, it may be considered to apply only rate matching of puncturing, which does not transmit only the first half of the coded bit sequence regardless of the value of K / E when E < N. In this case, the rate matching type may be indicated to the UE by 1-bit information indicating only whether it is puncturing or repetition. By doing so, the signaling burden related to rate matching may be reduced.
[0303] Since pre-frozen bit indices may occur when rate matching of puncturing or shortening is performed, a transmitter and receiver supporting IR HARQ may perform or assume mapping of information bits to bit indices considering pre-freezing according to some implementations of this specification regardless of whether the UE missed the PDCCH / PSCCH of the initial transmission.
[0304] According to the conventional 5G NR standard, if a UE misses a PDCCH / PSCCH that schedules an initial transmission, it cannot construct a polar code for the initial transmission because it does not know the rate matching output size E and the information block size K input to the polar encoding block. According to some implementations of the present specification, when a PDCCH / PSCCH that schedules a retransmission is detected, the mother code size of the initial transmission can be known. In some implementations of the present specification, the DCI / SCI format carried by the PDCCH / PSCCH that schedules the retransmission can include information about whether the rate matching method of the initial transmission is shortening, puncturing, or repetition. According to some implementations of the present specification, it is possible to know the polar code configuration for the transport block corresponding to the PDCCH / PSCCH that schedules the initial transmission. According to some implementations of the present specification, the mother code size N of the current transmission and the input u = [u0, u1, u2, ..., u] to the polar code of size N N-1] can know whether the copied information bits are included, so that the UE receiving the PDCCH / PSCCH can know how the information blocks of the current transmission are arranged in the bit indices of the polar code. That is, according to some implementations of the present specification, the problem that a UE that misses the PDCCH / PSCCH scheduling the initial transmission does not know the code configuration of the polar code for the initial transmission when an error occurs in the PDCCH / PSCCH scheduling the initial transmission can be solved. Therefore, according to some implementations of the present specification, it is possible for a UE to decode the current transmission even if it misses the PDCCH / PSCCH scheduling the previous transmission.
[0305] Using polar encoding / decoding schemes according to some implementations of this specification can improve system performance by enabling error-tolerant HARQ operation.
[0306] Figure 22 illustrates a channel encoding process according to some implementations of the present specification.
[0307] A communications device or encoder may perform operations according to some implementations of the present disclosure in connection with channel encoding. The communications device or encoder may include at least one transceiver; at least one processor; and at least one computer memory operably connected to the at least one processor and storing instructions that, when executed, cause the at least one processor to perform operations according to some implementations of the present disclosure. A processing device for the communications device or encoder may include at least one processor; and at least one computer memory operably connected to the at least one processor and storing instructions that, when executed, cause the at least one processor to perform operations according to some implementations of the present disclosure. A computer-readable (non-volatile) storage medium may store at least one computer program comprising instructions that, when executed by at least one processor, cause the at least one processor to perform operations according to some implementations of the present disclosure. A computer program or a computer program product may be recorded on at least one computer-readable (non-volatile) storage medium and, when executed, may include instructions that cause (at least one processor) to perform operations according to some implementations of the present disclosure. Referring to FIG. 22, in the communication device, the encoder, the processing device, the computer-readable (non-volatile) storage medium, and / or the computer program product, the operations include: determining a length N of a polar code for encoding an information block; determining frozen bit indices of the polar code having a length N based on a length K of the information block and a rate matching output length E (S2201); and encoding the information block, the frozen bit indices, and a polar sequence Q having a length N. N-1 0= {Q0, , Q1, ..., Q N-1}, determining an input bit sequence of length N (S2203); performing polar encoding on the input bit sequence of length N to generate a coded bit sequence of length N (S2205); performing rate matching on the coded bit sequence of length N to generate a rate-matched bit sequence of length E (S2207); and transmitting the rate-matched bit sequence based on the scheduling information (S2209). Here, the polar sequence Q of length N N-1 0= {Q 0, , Q1, ..., Q N-1} is the reliability W(Q N 0) <W(Q N 1)<... <W(Q N N-1 ) is defined in ascending order, where 0 <= Q N i <= N - 1 is the bit index for i = 0, 1, ..., N - 1, and W(Q N i ) is the bit index Q N i is the reliability of. In some implementations, determining the frozen bit indices is: E <N임을 기반으로 상기 폴라 코드의 N개 비트 인덱스들 중 제1 개수의 선두 비트 인덱스들을 상기 프로즌 비트 인덱스들로서 결정하는 것을 포함할 수 있다. 몇몇 구현들에서, 상기 제1 개수는 상이한 E 값들에 대해 동일할 수 있다. 몇몇 구현들에서, 길이 N인 상기 입력 비트 시퀀스를 결정하는 것은: 상기 정보 블록의 비트들 0 ~ K-1을 길이 N인 상기 폴라 코드의 프로징되지 않은 비트 인덱스들 중 (예를 들어, 가장 신뢰할만한) K개 비트 인덱스들에 매핑하는 것을 포함할 수 있다.
[0308] Figure 23 illustrates a channel decoding process according to some implementations of the present specification.
[0309] A communications device or decoder may perform operations according to some implementations of the present disclosure in connection with channel decoding. The communications device may include at least one transceiver; at least one processor; and at least one computer memory operably connected to the at least one processor and storing instructions that, when executed, cause the at least one processor to perform operations according to some implementations of the present disclosure. A processing device for the communications device or decoder may include at least one processor; and at least one computer memory operably connected to the at least one processor and storing instructions that, when executed, cause the at least one processor to perform operations according to some implementations of the present disclosure. A computer-readable (non-volatile) storage medium may store at least one computer program comprising instructions that, when executed by at least one processor, cause the at least one processor to perform operations according to some implementations of the present disclosure. A computer program or computer program product may be recorded on at least one computer-readable (non-volatile) storage medium and may contain instructions that, when executed, cause (at least one processor) to perform operations according to some implementations of the present specification.Referring to FIG. 23, in the communication device, the decoder, the processing device, the computer-readable (non-volatile) storage medium, and / or the computer program product, the operations may include: receiving scheduling information regarding transmission of an information block (S2301); receiving a reception bit sequence having a length E based on the scheduling information; determining a length N of a polar code based on the scheduling information (S2301); and performing polar decoding on the reception bit sequence having a length E based on a mapping relationship to bit indices of the polar code having a length N of the information block (S2303) to determine the information block. In some implementations, the mapping relationship may include: mapping the information block to a length K of the information block, a length E of the reception bit sequence, and a polar sequence Q having a length N. N-1 0= {Q 0, , Q1, ..., Q N-1} may include mapping K bit indices among the remaining bit indices excluding the frozen bit indices determined by , wherein, the polar sequence Q having length N N-1 0= {Q 0, , Q1, ..., Q N-1} is the reliability W(Q N 0) <W(Q N 1)<... <W(Q N N-1 ) is defined in ascending order, where 0 <= Q N i <= N - 1 is the bit index for i = 0, 1, ..., N - 1, and W(Q N i ) is the bit index Q N iis the reliability of. In some implementations, the frozen bits are: E <N임을 기반으로 상기 폴라 코드의 N개 비트 인덱스들 중 제1 개수의 선두 비트 인덱스들을 포함할 수 있다. 몇몇 구현들에서, 상기 제1 개수는 상이한 E 값들에 대해 동일할 수 있다.
[0310] In some implementations, the first number may be equal to the maximum of the number of leading bit indices to be frozen, which varies with the values of E for a given N.
[0311] In some implementations, the above operations or the above mapping relationship are: E <N이고 K / E이 기결정된 값보다 작거나 같음을 기반으로 상기 폴라 코드의 N개 비트 인덱스들 중 상기 제1 개수의 선두 비트 인덱스들을 상기 프로즌 비트 인덱스들로서 결정; 및 E<N이고 K / E이 상기 기결정된 값보다 큼을 기반으로 상기 폴라 코드의 상기 N개 비트 인덱스들 중 제2 개수의 후반 비트 인덱스들을 상기 프로즌 비트 인덱스들로서 결정하는 것을 포함할 수 있다.
[0312] In some implementations, the second number may be the same for different values of E.
[0313] In some implementations, the second number may be equal to the maximum of the number of frozen second-half bit indices that vary with the values of E for the given N.
[0314] In some implementations, the scheduling information may further include information about the length N1 of a polar code applied to the initial transmission of the information block and information about a rate matching scheme applied to the initial transmission of the information block.
[0315] In some implementations, the scheduling information may further include information regarding a polar code applied to the initial transmission of the information block.
[0316] In some implementations, the operations or the mapping relationship may further include: determining, based on the fact that the transmission of the information block is not the initial transmission and based on the information about the polar code applied to the initial transmission of the information block, bit indices among the N bit indices of the polar code of length N that were processed in the initial transmission.
[0317] In some implementations, the operations or the mapping relationship may include: the bits 0 to K-1 of the information block do not map to bit indices frozen in the initial transmission.
[0318] In some implementations, the operations or the mapping relationship may include: freezing bit indices that were frozen in the initial transmission based on the transmission of the information block being not the initial transmission; and mapping a bit from among bits 0 to K-1 of the information block that should have been mapped to a bit index that was frozen in the initial transmission to a next most reliable bit index among the K most reliable bit indices of the non-frozen bit indices of the polar code of length N.
[0319] In some implementations, the scheduling information may further include copy-related information indicating whether N is greater than the polar code length N1 for the initial transmission of the information block.
[0320] In some implementations, the copy-related information may have a first value if the transmission of the information block is the initial transmission, and a second value if the transmission of the information block is a retransmission.
[0321] As described above, the examples disclosed herein are provided to enable those skilled in the art to implement and practice the present disclosure. While the examples have been described above with reference to the examples of the present disclosure, those skilled in the art will appreciate that various modifications and variations may be made to the examples of the present disclosure. Accordingly, the present disclosure is not intended to be limited to the examples described herein, but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.
[0322] Implementations of this specification can be used in wireless communication systems, BSs, UEs, and other equipment.
Claims
1. When a communication device transmits an information block in a wireless communication system, Determine the length N of the polar code for encoding the above information block; Based on the length K of the above information block and the rate matching output length E, determine the frozen bit indices of the above polar code of length N; The above information block, the above frozen bit indices, and the polar sequence Q of length N N-1 0= {Q 0, , Q1, ..., Q N-1 }, determine the input bit sequence of length N; Perform polar encoding on the input bit sequence of length N to generate a coded bit sequence of length N; Performing rate matching on the coded bit sequence of length N to generate a rate-matched bit sequence of length E; and Including transmitting the above scheduling information and the rate-matched bit sequence, The above polar sequence Q of length N N-1 0= {Q 0, , Q1, ..., Q N-1 } is the reliability W(Q N 0) <W(Q N 1)<... <W(Q N N-1 ) is defined in ascending order, where 0 <= Q N i <= N - 1 is the bit index for i = 0, 1, ..., N - 1, and W(Q N i ) is the bit index Q N i is the reliability of, Determining the above frozen bit indices: E <N임을 기반으로 상기 폴라 코드의 N개 비트 인덱스들 중 제1 개수의 선두 비트 인덱스들을 상기 프로즌 비트 인덱스들로서 결정하는 것을 포함하며, The above first number is the same for different E values, Determining the input bit sequence of length N: comprising mapping bits 0 to K-1 of the above information block to K bit indices among the unprocessed bit indices of the polar code having length N; How to transmit information blocks.
2. In paragraph 1, The first number is equal to the maximum number of leading bit indices to be frozen, which varies depending on the values of E for a given N. How to transmit information blocks.
3. In paragraph 1, Determining the above frozen bit indices: E <N이고 K / E이 기결정된 값보다 작거나 같음을 기반으로 상기 폴라 코드의 N개 비트 인덱스들 중 상기 제1 개수의 선두 비트 인덱스들을 상기 프로즌 비트 인덱스들로서 결정; 및 E <N이고 K / E이 상기 기결정된 값보다 큼을 기반으로 상기 폴라 코드의 상기 N개 비트 인덱스들 중 제2 개수의 후반 비트 인덱스들을 상기 프로즌 비트 인덱스들로서 결정하는 것을 포함하며, The second number is the same for different E values, How to transmit information blocks.
4. In paragraph 3, The second number is equal to the maximum of the numbers of the latter bit indices to be frozen, which vary depending on the values of E for the given N. How to transmit information blocks.
5. In paragraph 1, The scheduling information further includes information about the length N1 of the polar code applied to the initial transmission of the information block and information about the rate matching method applied to the initial transmission of the information block. How to transmit information blocks.
6. In paragraph 1, The above scheduling information further includes information regarding a polar code applied to the initial transmission of the information block, wherein the method: Further comprising determining bit indices processed in the first transmission among the N bit indices of the polar code having a length of N, based on the fact that the transmission of the information block is not the first transmission and based on the information about the polar code applied to the first transmission of the information block, The bits 0 to K-1 of the above information block are not mapped to the bit indices frozen in the initial transmission. How to transmit information blocks.
7. In paragraph 6, Freezing bit indices frozen in the initial transmission based on the fact that the transmission of the information block is not the initial transmission; and Among the bits 0 to K-1 of the information block, a bit that should have been mapped to a frozen bit index in the initial transmission is mapped to a reliable bit index next to the most reliable K bit indices among the non-frozen bit indices of the polar code of length N. How to transmit information blocks.
8. In paragraph 1, The above scheduling information further includes copy-related information indicating whether N is greater than the polar code length N1 for the initial transmission of the information block. How to transmit information blocks.
9. In paragraph 8, The above copy-related information has a first value if the transmission of the information block is the first transmission, and has a second value if the transmission of the information block is a retransmission. How to transmit information blocks.
10. When a communication device transmits a block of information in a wireless communication system, At least one transmitter / receiver; at least one processor; and At least one computer memory operably connectable to said at least one processor and storing instructions that, when executed, cause said at least one processor to perform operations, said operations comprising: Determine the length N of the polar code for encoding the above information block; Transmit scheduling information for transmission of the above information block; Based on the length K of the above information block and the rate matching output length E, determine the frozen bit indices of the above polar code of length N; The above information block, the above frozen bit indices, and the polar sequence Q of length N N-1 0= {Q 0, , Q1, ..., Q N-1 }, determine the input bit sequence of length N; Perform polar encoding on the input bit sequence of length N to generate a coded bit sequence of length N; Perform rate matching on the coded bit sequence of length N to generate a rate-matched bit sequence of length E; Based on the above scheduling information, transmitting the rate-matched bit sequence, The above polar sequence Q of length N N-1 0= {Q 0, , Q1, ..., Q N-1 } is the reliability W(Q N 0) <W(Q N 1)<... <W(Q N N-1 ) is defined in ascending order, where 0 <= Q N i <= N - 1 is the bit index for i = 0, 1, ..., N - 1, and W(Q N i ) is the bit index Q N i is the reliability of, Determining the above frozen bit indices: E <N임을 기반으로 상기 폴라 코드의 N개 비트 인덱스들 중 제1 개수의 선두 비트 인덱스들을 상기 프로즌 비트 인덱스들로서 결정하고, The above first number is the same for different E values, Determining the input bit sequence of length N: comprising mapping bits 0 to K-1 of the above information block to K bit indices among the unprocessed bit indices of the polar code having length N; Communication device.
11. In a processing device in a wireless communication system, at least one processor; and At least one computer memory operably connectable to said at least one processor and storing instructions that, when executed, cause said at least one processor to perform operations, said operations comprising: Determine the length N of the polar code for encoding the information block; Transmit scheduling information for transmission of the above information block; Based on the length K of the above information block and the rate matching output length E, determine the frozen bit indices of the above polar code of length N; The above information block, the above frozen bit indices, and the polar sequence Q of length N N-1 0= {Q 0, , Q1, ..., Q N-1 }, determine the input bit sequence of length N; Perform polar encoding on the input bit sequence of length N to generate a coded bit sequence of length N; Perform rate matching on the coded bit sequence of length N to generate a rate-matched bit sequence of length E; Based on the above scheduling information, transmitting the rate-matched bit sequence, The above polar sequence Q of length N N-1 0= {Q 0, , Q1, ..., Q N-1 } is the reliability W(Q N 0) <W(Q N 1)<... <W(Q N N-1 ) is defined in ascending order, where 0 <= Q N i <= N - 1 is the bit index for i = 0, 1, ..., N - 1, and W(Q N i ) is the bit index Q N i is the reliability of, Determining the above frozen bit indices: E <N임을 기반으로 상기 폴라 코드의 N개 비트 인덱스들 중 제1 개수의 선두 비트 인덱스들을 상기 프로즌 비트 인덱스들로서 결정하고, The above first number is the same for different E values, Determining the input bit sequence of length N: It includes mapping bits 0 to K-1 of the above information block to K bit indices among the unprocessed bit indices of the above polar code having a length N, Processing unit.
12. In a computer-readable storage medium, The storage medium stores at least one program code comprising instructions that, when executed, cause at least one processor to perform operations, the operations comprising: Determine the length N of the polar code for encoding the information block; Transmit scheduling information for transmission of the above information block; Based on the length K of the above information block and the rate matching output length E, determine the frozen bit indices of the above polar code of length N; The above information block, the above frozen bit indices, and the polar sequence Q of length N N-1 0= {Q 0, , Q1, ..., Q N-1 }, determine the input bit sequence of length N; Perform polar encoding on the input bit sequence of length N to generate a coded bit sequence of length N; Perform rate matching on the coded bit sequence of length N to generate a rate-matched bit sequence of length E; Based on the above scheduling information, transmitting the rate-matched bit sequence, The above polar sequence Q of length N N-1 0= {Q 0, , Q1, ..., Q N-1 } is the reliability W(Q N 0) <W(Q N 1)<... <W(Q N N-1 ) is defined in ascending order, where 0 <= Q N i <= N - 1 is the bit index for i = 0, 1, ..., N - 1, and W(Q N i ) is the bit index Q N i is the reliability of, Determining the above frozen bit indices: E <N임을 기반으로 상기 폴라 코드의 N개 비트 인덱스들 중 제1 개수의 선두 비트 인덱스들을 상기 프로즌 비트 인덱스들로서 결정하고, The above first number is the same for different E values, Determining the input bit sequence of length N: It includes mapping bits 0 to K-1 of the above information block to K bit indices among the unprocessed bit indices of the above polar code having a length N, Storage medium.
13. When a communication device receives an information block in a wireless communication system, Receive scheduling information regarding transmission of the above information block; Based on the above scheduling information, a reception bit sequence of length E is received; Based on the above scheduling information, determine the length N of the polar code; It comprises determining the information block by performing polar decoding on the received bit sequence of length E based on a mapping relationship to bit indices of the polar code of length N of the information block, The above mapping relationship is: The information block has a length K of the information block, a length E of the received bit sequence, and a polar sequence Q of length N. N-1 0= {Q 0, , Q1, ..., Q N-1 }, including mapping K bit indices among the remaining bit indices excluding the frozen bit indices determined by , wherein, the polar sequence Q having length N N-1 0= {Q 0, , Q1, ..., Q N-1 } is the reliability W(Q N 0) <W(Q N 1)<... <W(Q N N-1 ) is defined in ascending order, where 0 <= Q N i <= N - 1 is the bit index for i = 0, 1, ..., N - 1, and W(Q N i ) is the bit index Q N i is the reliability of, The above frozen bits are: E <N임을 기반으로 상기 폴라 코드의 N개 비트 인덱스들 중 제1 개수의 선두 비트 인덱스들을 포함하고, The above first number is the same for different E values, How to receive information blocks.
14. In paragraph 13, The first number is equal to the maximum number of leading bit indices that are frozen depending on the values of E for a given N. How to receive information blocks.
15. In paragraph 13, The above frozen bit indices are: E <N이고 K / E이 기결정된 값보다 작거나 같음을 기반으로 상기 폴라 코드의 N개 비트 인덱스들 중 상기 제1 개수의 선두 비트 인덱스들을 포함; 및 E <N이고 K / E이 상기 기결정된 값보다 큼을 기반으로 상기 폴라 코드의 상기 N개 비트 인덱스들 중 제2 개수의 후반 비트 인덱스들을 포함하며, The second number is the same for different E values, How to transmit information blocks.
16. In paragraph 15, The second number is equal to the maximum number of frozen latter bit indices that vary depending on the E values for the given N. How to receive information blocks.
17. In paragraph 13, The scheduling information further includes information about the length N1 of the polar code applied to the initial transmission of the information block and information about the rate matching method applied to the initial transmission of the information block. How to receive information blocks.
18. In paragraph 13, The above scheduling information further includes information regarding a polar code applied to the initial transmission of the information block, wherein the method: Further comprising determining bit indices frozen in the initial transmission among the N bit indices of the polar code having a length of N, based on the fact that the transmission of the information block is not the initial transmission and based on the information about the polar code applied to the initial transmission of the information block, The bits 0 to K-1 of the above information block are not mapped to the bit indices frozen in the initial transmission. How to receive information blocks.
19. In paragraph 18, The above frozen bit indices are: Based on the fact that the above transmission of the above information block is not the first transmission, including the bit indices frozen in the first transmission, The above mapping relationship is: Among the bits 0 to K-1 of the information block, a bit that should have been mapped to a frozen bit index in the initial transmission is mapped to a reliable bit index next to the most reliable K bit indices among the non-frozen bit indices of the polar code of length N. How to receive information blocks.
20. In paragraph 13, The above scheduling information further includes copy-related information indicating whether N is greater than the polar code length N1 for the initial transmission of the information block. How to receive information blocks.
21. In paragraph 20, The above copy-related information has a first value if the transmission of the information block is the first transmission, and has a second value if the transmission of the information block is a retransmission. How to receive information blocks.
22. When a communication device receives an information block in a wireless communication system, At least one transmitter / receiver; at least one processor; and At least one computer memory operably connectable to said at least one processor and storing instructions that, when executed, cause said at least one processor to perform operations, said operations comprising: Receive scheduling information regarding transmission of the above information block; Based on the above scheduling information, a reception bit sequence of length E is received; Based on the above scheduling information, determine the length N of the polar code; It comprises determining the information block by performing polar decoding on the received bit sequence of length E based on a mapping relationship to bit indices of the polar code of length N of the information block, The above mapping relationship is: The information block has a length K of the information block, a length E of the received bit sequence, and a polar sequence Q of length N. N-1 0= {Q 0, , Q1, ..., Q N-1 }, including mapping K bit indices among the remaining bit indices excluding the frozen bit indices determined by , wherein, the polar sequence Q having length N N-1 0= {Q 0, , Q1, ..., Q N-1 } is the reliability W(Q N 0) <W(Q N 1)<... <W(Q N N-1 ) is defined in ascending order, where 0 <= Q N i <= N - 1 is the bit index for i = 0, 1, ..., N - 1, and W(Q N i ) is the bit index Q N i is the reliability of, The above frozen bits are: E <N임을 기반으로 상기 폴라 코드의 N개 비트 인덱스들 중 제1 개수의 선두 비트 인덱스들을 포함하고, The above first number is the same for different E values, Communication device.
23. In a processing device in a wireless communication system, at least one processor; and At least one computer memory operably connectable to said at least one processor and storing instructions that, when executed, cause said at least one processor to perform operations, said operations comprising: Receive scheduling information regarding the transmission of information blocks; Based on the above scheduling information, a reception bit sequence of length E is received; Based on the above scheduling information, determine the length N of the polar code; It comprises determining the information block by performing polar decoding on the received bit sequence of length E based on a mapping relationship to bit indices of the polar code of length N of the information block, The above mapping relationship is: The information block has a length K of the information block, a length E of the received bit sequence, and a polar sequence Q of length N. N-1 0= {Q 0, , Q1, ..., Q N-1 }, including mapping K bit indices among the remaining bit indices excluding the frozen bit indices determined by , wherein, the polar sequence Q having length N N-1 0= {Q 0, , Q1, ..., Q N-1 } is the reliability W(Q N 0) <W(Q N 1)<... <W(Q N N-1 ) is defined in ascending order, where 0 <= Q N i <= N - 1 is the bit index for i = 0, 1, ..., N - 1, and W(Q N i ) is the bit index Q N i is the reliability of, The above frozen bits are: E <N임을 기반으로 상기 폴라 코드의 N개 비트 인덱스들 중 제1 개수의 선두 비트 인덱스들을 포함하고, The above first number is the same for different E values, Processing unit.
24. In a computer-readable storage medium, The storage medium stores at least one program code comprising instructions that, when executed, cause at least one processor to perform operations, the operations comprising: Receive scheduling information regarding the transmission of information blocks; Based on the above scheduling information, a reception bit sequence of length E is received; Based on the above scheduling information, determine the length N of the polar code; It comprises determining the information block by performing polar decoding on the received bit sequence of length E based on a mapping relationship to bit indices of the polar code of length N of the information block, The above mapping relationship is: The information block has a length K of the information block, a length E of the received bit sequence, and a polar sequence Q of length N. N-1 0= {Q 0, , Q1, ..., Q N-1 }, including mapping K bit indices among the remaining bit indices excluding the frozen bit indices determined by , wherein, the polar sequence Q having length N N-1 0= {Q 0, , Q1, ..., Q N-1 } is the reliability W(Q N 0) <W(Q N 1)<... <W(Q N N-1 ) is defined in ascending order, where 0 <= Q N i <= N - 1 is the bit index for i = 0, 1, ..., N - 1, and W(Q N i ) is the bit index Q N i is the reliability of, The above frozen bits are: E <N임을 기반으로 상기 폴라 코드의 N개 비트 인덱스들 중 제1 개수의 선두 비트 인덱스들을 포함하고, The above first number is the same for different E values, Storage media.
Citation Information
Patent Citations
Polar encoding and decoding using predefined information
KR1020180134276A
A synthesis method of 9-cis Beta-carotene
KR1020210051646A
KR20190111991A
KR20200066606A
Cited By
Encoding method and apparatus
WO2026123884A1
