Patent Application
20240348366
This application is based on and claims priority under 35 U.S.C. § 119 to Korean Patent Application Nos. 10-2023-0048747 and 10-2023-0115453, which were filed on Apr. 13, 2023, and Aug. 31, 2023, respectively, in the Korean Intellectual Property Office, the disclosures of which are incorporated herein by reference in their entireties.
The disclosure relates generally to a wireless communication system and, more particularly, to a method and an apparatus for decoding a polarization-adjusted convolutional (PAC) code by using a list Viterbi algorithm (LVA) that dynamically adjusts the list size.
Fifth generation (5G) mobile communication technologies define broad frequency bands such that high transmission rates and new services are possible, and can be implemented not only in sub 6 gigahertz (GHz) bands such as 3.5 GHz, but also in above 6 GHz bands referred to as millimeter wave (mmWave) bands including 28 GHz and 39 GHz. In addition, it has been considered to implement Sixth generation (6G) mobile communication technologies, referred to as beyond 5G systems, in terahertz (THz) bands (for example, 95 GHz to 3 THz bands) to achieve transmission rates fifty times faster than 5G mobile communication technologies and ultra-low latencies one-tenth of 5G mobile communication technologies.
Since the early stages of 5G mobile communication technologies, to support services and to satisfy performance requirements in connection with enhanced mobile broadband (eMBB), ultra reliable & low latency communications (URLLC), and massive machine-type communications (mMTC), there has been ongoing standardization regarding beamforming and massive MIMO for alleviating radio-wave path loss and increasing radio-wave transmission distances in mmWave, numerology, such as operating multiple subcarrier spacings, for efficiently utilizing mmWave resources and dynamic operation of slot formats, initial access technologies for supporting multi-beam transmission and broadbands, definition and operation of bandwidth part (BWP), new channel coding methods such as a low density parity check (LDPC) code for large-capacity data transmission and a polar code for highly reliable transmission of control information, layer 2 (L2) pre-processing, and network slicing for providing a dedicated network customized to a specific service.
eMBB aims at providing a data rate higher than that supported by existing long term evolution (LTE), LTE-advanced (LTE-A), or LTE-Pro. For example, in the 5G communication system, eMBB must provide a peak data rate of 20 gigabits per second (Gbps) in the downlink and a peak data rate of 10 Gbps in the uplink for a single base station. The 5G communication system must provide an increased user-perceived data rate to UEs, as well as the maximum data rate. To satisfy such requirements, various transmission/reception technologies including a further enhanced MIMO transmission technique needs to be improved. In the LTE system, signals are transmitted using a transmission bandwidth up to 20 megahertz (MHz) in a band of 2 GHz, and the data rate required for the 5G communication system may be obtained using a frequency bandwidth more than 20 MHz in a frequency band of 3 to 6 GHz or 6 GHz or more.
mMTC is being considered to support application services such as the Internet of Things (IoT) in the 5G communication system. mMTC has requirements, such as support of connection of a large number of UEs in a cell, enhancement coverage of UEs, improved battery time, a reduction in the cost of a UE, and the like, to effectively provide the IoT. Since the IoT provides communication functions while being provided to various sensors and various devices, many UEs (e.g., 1,000,000 UEs/km2) must be supported in a cell. In addition, a UE supporting mMTC requires wider coverage than those of other services provided by the 5G communication system since the UE is likely to be located in a shadow area, such as a basement of a building, which is not covered by the cell due to the nature of the service. The UE supporting mMTC must be configured to be inexpensive, and requires a very long battery life-time, such as 10 to 16 years, since it is difficult to frequently replace the battery of the UE.
URLLC is a cellular-based mission-critical wireless communication service that may be used for remote control for robots or machines, industrial automation, unmanned aerial vehicles, remote health care, emergency alert, and the like. Thus, URLLC must provide communication with ultra-low latency and ultra-high reliability. For example, a service supporting URLLC must satisfy an air interface latency of less than 0.5 milliseconds (ms), and also requires a packet error rate of 10-5 or less. Therefore, for the services supporting URLLC, the 5G system must provide a transmit time interval (TTI) shorter than those of other services and must assign a large number of resources in a frequency band to secure reliability of a communication link.
Data traffic in the eMBB, URLLC, and mMTC services may be multiplexed and then transmitted in the corresponding system. In this case, different transmission/reception techniques and transmission/reception parameters may be used between services to satisfy different requirements of the respective services.
Currently, there are ongoing discussions regarding improvement and performance enhancement of initial 5G mobile communication technologies in view of services to be supported by 5G mobile communication technologies, and there has been physical layer standardization regarding technologies such as vehicle-to-everything (V2X) for aiding driving determination by autonomous vehicles based on information regarding positions and states of vehicles transmitted by the vehicles and for enhancing user convenience, new radio unlicensed (NR-U) aimed at system operations conforming to various regulation-related requirements in unlicensed bands, NR UE power saving, non-terrestrial network (NTN) which is UE-satellite direct communication for securing coverage in an area in which communication with terrestrial networks is unavailable, and positioning.
There is also ongoing standardization in wireless interface architecture/protocol fields regarding technologies such as industrial Internet of things (IIoT) for supporting new services through interworking and convergence with other industries, integrated access and backhaul (IAB) for providing a node for network service area expansion by supporting a wireless backhaul link and an access link in an integrated manner, mobility enhancement including conditional handover and dual active protocol stack (DAPS) handover, and two-step random access for simplifying random access procedures (2-step RACH for NR). There also has been ongoing standardization in system architecture/service fields regarding a 5G baseline architecture (for example, service based architecture or service based interface) for combining network functions virtualization (NFV) and software-defined networking (SDN) technologies, and mobile edge computing (MEC) for receiving services based on UE positions.
If such 5G mobile communication systems are commercialized, connected devices that have been exponentially increasing will be connected to communication networks, and it is accordingly expected that enhanced functions and performances of 5G mobile communication systems and integrated operations of connected devices will be necessary. To this end, new research is scheduled in connection with extended reality (XR) for efficiently supporting augmented reality (AR), virtual reality (VR), mixed reality (MR), etc., 5G performance improvement and complexity reduction by utilizing artificial intelligence (AI) and machine learning (ML), AI service support, metaverse service support, and drone communication.
Such development of 5G mobile communication systems will serve as a basis for developing not only new waveforms for securing coverage in terahertz bands of 6G mobile communication technologies, full dimensional multiple input multiple output (FD-MIMO), multi-antenna transmission technologies such as array antennas and large-scale antennas, metamaterial-based lenses and antennas for improving coverage of THz band signals, high-dimensional space multiplexing technology using orbital angular momentum (OAM), and reconfigurable intelligent surface (RIS), but also full-duplex technology for increasing frequency efficiency of 6G mobile communication technologies and improving system networks, AI-based communication technology for implementing system optimization by utilizing satellites and AI from the design stage and internalizing end-to-end AI support functions, and next-generation distributed computing technology for implementing services at levels of complexity exceeding the limit of UE operation capability by utilizing ultra-high-performance communication and computing resources.
There are various error-correction codes techniques. Representative error-correction codes include convolutional codes, turbo codes, low-density parity-check (LDPC) codes, and polar codes schemes. In particular, turbo codes, low-density parity-check codes, and polar codes are excellent channel codes that have or achieve performance close to theoretical channel capacity and are used in various communication systems today.
A PAC code is a concatenated code that connects a convolutional code and a polar code in series, has excellent error correction performance exceeding that of the polar codes at a specific length and a code rate, and has decoding performance approaching the finite-length dispersion bound, which is a performance limitation due to short code lengths.
Furthermore, while LVA decoding is known to provide constant throughput, there is a path merging phenomenon in which the paths are concentrated in a specific state for the frozen index of a binary trellis, resulting in increasing the likelihood that the LVA discards the accurate path during search. The number of discarded paths increases as the paths in the LVA are concentrated in a few states, which gives rise to the increased probability of discarding the accurate path and the likelihood of degraded performance of the decoding.
As such, there is a need in the art for a method and apparatus for decoding PAC codes with reliable error-correction performance while supporting constant throughput regardless of a signal-to-noise ratio (SNR).
The disclosure has been made to address at least the above-mentioned problems and/or disadvantages and to provide at least the advantages described below.
Accordingly, an aspect of the disclosure is to provide a decoding method and apparatus that enable efficient decoding of PAC codes in a wireless communication system.
Another aspect of the disclosure is to provide a method of integrating a dynamic list size adjustment function into LVA.
In accordance with an aspect of the disclosure, a receiver of a communication system, the receiver includes a transceiver configured to receive a signal encoded based on PAC coding from a transmitter, and a controller configured to calculate branch metrics of branches defined in a trellis associated with the PAC, calculate a path metric based on an accumulated sum of the branch metrics, determine a path assigned to each state based on the path metric, and estimate a codeword based on the determined path, wherein a number of paths assigned to each state is dynamically determined according to the number of active states, and wherein the active state includes at least one branch.
In accordance with an aspect of the disclosure, a method performed by a receiver of a communication system includes receiving a signal encoded based on PAC coding from a transmitter, calculating branch metrics of branches defined in a trellis associated with the PAC, calculating a path metric based on an accumulated sum of the branch metrics, determining a path assigned to each state based on the path metric, and estimating a codeword based on the determined path, wherein a number of paths assigned to each state is dynamically determined according to the number of active states, and wherein the active state includes at least one branch.
The above and other aspects, features, and advantages of certain embodiments of the disclosure will be more apparent from the following description taken in conjunction with the accompanying drawings, in which:
The following description with reference to the accompanying drawings is provided to assist in a comprehensive understanding of embodiments of the present disclosure. Accordingly, those of ordinary skill in the art will recognize that various changes and modifications of the embodiments described herein can be made without departing from the scope and spirit of the present disclosure. Descriptions of well-known functions and constructions may be omitted for the sake of clarity and conciseness.
Similarly, in the accompanying drawings, some elements may be exaggerated, omitted, or schematically illustrated. The size of each element does not completely reflect the actual size. Identical or corresponding elements are provided with identical reference numerals, and the same or corresponding elements are provided with the same or corresponding reference numerals.
The disclosure is not limited to the embodiments set forth below, but may be implemented in various forms. Throughout the specification, the same or like reference signs indicate the same or like elements.
An element included in the disclosure is expressed in the singular or the plural according to presented detailed embodiments. However, the singular form or plural form is selected appropriately to the presented situation for the convenience of description, and the disclosure is not limited by elements expressed in the singular or the plural. Therefore, either an element expressed in the plural may also include a single element or an element expressed in the singular may also include multiple elements.
Embodiments of the disclosure may be employed in combination, as necessary. For example, a part of an embodiment may be combined with a part of any other embodiment to operate a base station and a terminal. Although the embodiments are described based on frequency division duplex (FDD) LTE systems, other variants based on the technical idea of the embodiments may also be implemented in other communication systems such as time division duplex (TDD) LTE, 5G, or NR systems.
In the drawings, the order of the description does not always correspond to the order in which steps of each method are performed, and the order relationship between the steps may be changed or the steps may be performed in parallel.
Alternatively, some elements may be omitted and only some elements may be included therein without departing from the essential spirit and scope of the disclosure.
Some or all of the contents of each embodiment herein may be combined without departing from the essential spirit and scope of the disclosure.
Herein, a unit refers to a software element or a hardware element, such as a field programmable gate array (FPGA) or an application specific integrated circuit (ASIC), which performs a predetermined function. However, the unit does not always refer to software or hardware and may be constructed either to be stored in an addressable storage medium or to execute one or more processors. Therefore, the unit includes, for example, software elements, object-oriented software elements, class elements or task elements, processes, functions, properties, procedures, sub-routines, segments of a program code, drivers, firmware, micro-codes, circuits, data, database, data structures, tables, arrays, and parameters. The elements and functions provided by the unit may be either combined into fewer elements, or a unit, or divided into more elements, or a unit. Moreover, the elements and units may be implemented to reproduce one or more central processing units (CPUs) within a device or a security multimedia card, and the unit may include one or more processors.
Embodiments of the disclosure are mainly directed to new radio access network (NR) and packet core (also referred to as 5G system, 5G core network or next generation core (NG core)) as a core network in the 5G mobile communication standards specified by the 3rd generation partnership project (3GPP) that is a mobile communication standardization group, but the disclosure may be applied to other communication systems having similar backgrounds through some modifications without significantly departing from the scope of the disclosure.
In the 5G system, a network data collection and analysis function (NWDAF), which is a network function for analyzing and providing data collected in a 5G network, may be defined to support network automation. The NWDAF may collect/store/analyze information from the 5G network and provide the results to unspecified network functions (NFs), and the analysis results may be used independently in each NF.
Herein, some of terms and names defined in the 3GPP standards (standards for 5G, NR, LTE, or similar systems) may be used for the sake of descriptive convenience. However, the disclosure is not limited by these terms and names and may be applied in the same manner to systems that conform other standards.
Herein, terms for identifying access nodes and referring to network entities, messages, interfaces between network entities, various identification information, and the like are illustratively used for the sake of descriptive convenience. Therefore, the disclosure is not limited by the terms as used herein, and other terms referring to subjects having equivalent technical meanings may be used.
Insufficient spectrum has always been a major bottleneck for wireless communication networks, and finding new spectrum is essential to manage the increasingly rapid growth of data traffic. However, unknown high frequency bands suffer severe propagation losses, which inevitably leads to insufficient coverage areas. One method to solve this coverage limitation is to improve a baseband chain by using advanced signal processing techniques, and channel coding is expected to lead this improvement.
In general, when a transmitter and a receiver perform data transmission and reception in a communication system, a data error may occur due to noise existing in a communication channel. As an encoding scheme that is designed to enable a receiver to correct an error caused by a communication channel, there are an error detection code (EDC) scheme and an error correcting code (ECC) scheme. The EDC scheme enables the receiver to identify whether the received data includes errors, while the ECC scheme enables the receiver to correct errors included in the received data. ECC is also referred to as channel coding or forward error correction (FEC).
Other ECC techniques include convolutional codes, turbo codes, low-density parity-check (LDPC) codes, and polar codes schemes. In particular, turbo codes, LDPC codes, and polar codes are excellent channel codes that have or achieve performance close to theoretical channel capacity and are used in various communication systems today.
An encoding method using a convolutional code outputs a codeword by using both a currently input bit value and a predetermined number of previously input bits. In convolutional coding, one or more memory units are used to store and utilize a predetermined number of previously input bits. In
In this case, two output bits vi(1) and vi(2) are generated for one input bit ui, resulting in a code rate of ½.
In each of memory units D1 and D2, previously input bits or bit values stored in the previous memory unit are sequentially shifted and stored. Bits input at a previous time are shifted and stored in the memory unit D1, and bits stored in the memory unit D1 at a previous time are shifted and stored in the memory unit D2.
A specific example will be described as follows by assuming that the input bit string is [u0 u1 u2 u3 . . . ]=[1 0 1 1 . . . ] in the structure shown in
At start time instance t=t0, the input bit (u0=1) is input. For convenience of explanation, all the initial values stored in memory unit D1 and memory unit D2 are assumed to be 0. The output bits at time instance t=t0 are v0(1) and v0(2) where v0(1) may be determined as 1 by a modulo-2 operation on 1 (the input bit), 0 (the bit stored in memory unit D1), and 0 (the bit stored in memory unit D2), and v0(2) (may be determined to be 1 by a modulo-2 operation on 1 (the input bit) and 0 (the bit stored in memory unit D2). Accordingly, at time instance t=t0, the output value for the input bit u0=1 is v0(1)v0(2)=11.
At time instance t=t1, the input bit (u1=0) is input. The memory unit D1 stores the input bit (u1=0) at the previous time instance (t=t0), and the memory unit D2 stores the bit 0 stored in memory unit D1 at the previous time instance (t=t0). The output bits at time instance t=t1 are v1(1) and v1(2), where v1(1) may be determined as 1 by a modulo-2 operation on 0 (the input bit), 1 (the bit stored in memory unit D1), and 0 (the bit stored in memory unit D2), and v1(2) may be determined as 0 by a modulo-2 operation on 0 (the input bit) and 0 (the bit stored in memory unit D2). Therefore, at time instance t=t1, the output value for input bit (u1=0) is v1(1)v1(2) =10.
At time t=t2, the input bit (u2=1) is input. The memory unit D1 stores the input bit (u1=0) at the previous time instance (t=t1), and the memory unit D2 stores the bit 1 stored in memory unit D1 at the previous time instance (t=t1). At time t=t2, the output bits are v2(1) and v2(2), where v2(1) may be determined as 0 by a modulo-2 operation on 1 (the input bit), 0 (the bit stored in memory unit D1), and 1 (the bit stored in memory unit D2), and v2(2) may be determined as 0 by a modulo-2 operation on 1 (the input bit) and 1 (the bit stored in memory unit D2). Accordingly, at time t=t2, the output value for input bit (u2=1) is v2(1)v2(2)=00.
At time instance t=t3, the input bit (u3=1) is input. The memory unit D1 stores the input bit (u2=1) at the previous time instance (t=t2), and memory unit D2 stores the bit 0 stored in memory unit D1 at the previous time instance (t=t2). At time instance t=t3, the output bits are v3(1) and v3(2), where v3(1) is determined as 0 by a modulo-2 operation on 1 (the input bit), 1 (the bit stored in memory unit D1), and 0 (the bit stored in memory unit D2), and v3(2) may be determined as 1 by a modulo-2 operation on 1 (the input bit) and 0 (the bit stored in memory unit D2). Accordingly, at time instance t=t2, the output value for input bit (u3=1) is v3(1)v3(2)=0.
The input bit (u), the bit stored in memory unit D1, the bit stored in memory unit D2, and the output bits v(1), v(2) according to the time instance t in the encoding process described above may be represented as shown below in Table 1.
The combination of bit values that may be included in a memory unit in a convolutional code is called a state. In
Assuming the situation where the input bit string described above is[u0 u1 u2 u3 . . . ]=[1 0 1 1 . . . ], at time instance t=t0, the initial state is 00, and when 1 is input as the input bit, 11 is output as the output bit, and the state transitions from 00 to 10. At time instance t=t1, the state is 10, and when 0 is input as the input bit, 10 is output as the output bit and the state transitions to 01. At time instance t=t2, the state is 01, and when 1 is input as the input bit, 00 is output as the output bit, and the state transitions to 10. At time instance t=t3, the state is 10, and when 1 is input as the input bit, 01 is output as the output bit, and the state transitions to 11. As such, a graph that shows an output value generated depending on the input bit in a specific state and a state in which the bit value stored in the memory unit changes is called a state machine.
Referring to
In a state machine, the process of transitioning from one state to another state corresponds to a specific output value. For example, referring to the state machine in
Similarly, in the tree structure 205 shown in
The trellis structure 210 refers to a code graph obtained by compressing the same state for each time instance into one state in the tree structure 205 described above. For example, in the tree structure 205, there are two paths to reach the state “00” at time instance t=t3. One path follows 00(t=t0)→00(t=t1)→00(t=t2)→00(t=t3), and the other path follows 00(t=t0)→10(t=t1)→01(t=t2)→00(t=t3). As such, a structure in which the same state that may be reached through different paths at a specific time instance is represented as one state is called a trellis structure 210.
Similar to the tree structure 205, even in the trellis structure 210, the path from the initial state at time instance t=t0 to reach a specific state at time instance t=tn may be defined as a set of transitions that occur at each time instance, and thus one codeword defined through the output values of each of the transitions along the corresponding path may be determined.
The expression time instance used in the description of the ideal tree structure 205 and trellis structure 210 may be replaced by any term that may be used to index the time series, such as stage, index, etc.
Among error correction codes techniques, a polar code is a channel code to achieve channel capacity, by using a phenomenon called channel polarization, in a simple and effective manner. In the process of transmitting multiple bits through independent bit channels, when encoding using a structured generator matrix and successive cancellation (SC) decoding are used, the channel for each bit is transformed into a virtual polarization-synthesized channel. During this process, some synthesized channels become good channels with channel capacity close to 1, while other synthesized channels become poor channels with channel capacity close to 0, which is the minimum channel capacity. In this case, the overall sum of the channel capacities of the synthesized channels remains the same before and after the transformation. Since channel polarization is maximized as the code length increases, the good channel has a channel capacity of 1 and the poor channel has a channel capacity of 0. Therefore, the transmitter may easily and effectively achieve the channel capacity for a predetermined channel by transmitting, to the good channel, the information bits desired to be transmitted and assigning frozen bits to the poor channel, theoretically. In this process, the location and value of the frozen bits are assumed to be known by the receiver. The SC decoding scheme for polar codes may be easily modified and extended to near-ML or ML-like decoding schemes, such as SC-list (SCL) decoding, SC-stack (SCS) decoding, SC-flip (SCF) decoding, etc. These improved decoding algorithms achieve better error correction performance. For this reason, the third generation partnership project (3GPP) NR, which is the 5G communication standard, uses polar codes to transmit short length control information.
PAC codes have recently been introduced as a new variant of polar codes. PAC codes have excellent error-correction performance and are one of the promising candidates for improved control channels. In polarized codes, bits transmitted over a low-confidence channel are error-prone and incur performance losses. PAC codes place a one-to-one convolutional transform before the polar transform, and this pre-transform improves performance by introducing additional correlation between the input bits.
It has been shown that PAC codes under Fano decoding are superior to CRC-aided polar (CA-polar) codes, which are a coding scheme for the 5G new radio control channel. The Fano algorithm is a depth-first tree search algorithm in which upward and downward movement is guided by a dynamic threshold TFano. When anode at the current depth does not have a likelihood metric greater than TFano, the decoder returns to the previous parent node, searches subsequent nodes again, and updates TFano if necessary.
Due to its backtracking function, the Fano decoder is likely to search for the same sequence of nodes multiple times, resulting in high time complexity in the worst-case. In real control channel scenarios, this may reduce the number of possible blind decoding attempts and significantly degrade the function of blind decoding. Additionally, at low SNR, the problem is worsened because the path metric is relatively low, and thus the threshold needs to be updated more frequently. As a result, the ANV, which is an indicator of computational complexity, becomes a random variable dependent on SNR. In other words, the number of bits that may be decoded per unit time varies depending on the SNR.
Referring to
An information bit d∈2N·R of length N*R is subjected to a rate profile 305 to obtain a length N of v∈
2N, where N represents the length of the codeword output by the PAC code and R represents the code rate. v obtained through the rate profile 305 consists of
corresponding to the information bit d and
(or
) corresponding to the frozen bits generated during the rate profile 305 process, where the location and value of the frozen bits (e.g., 0) are assumed to be known by both the transmitter and receiver, as previously described herein. Determining an index set
corresponding to an information bit is called rate-profiling, which is similar to selecting a bit channel in polar codes. However, the convolutional code and polar code described above may each be expressed as a matrix representing the relationship between input and output and, when convolutional pre-transform 310 is applied, u=vT∈
2N is obtained with regard to the topology matrix T, and when polar transform 315 is applied to the corresponding u, a codeword x=uP⊕n∈
2N of length N is finally output. As described above, the PAC code is a concatenated code that connects a convolutional code and a polar code, and the PAC code may be expressed through the tree structure or trellis structure described above for the convolutional code. The Fano decoding method, which has been proposed as a decoding algorithm for the PAC code as the prior art, is a depth first search decoding method that sequentially searches the tree structure of the PAC code.
Referring to
Specifically, the process of searching for the most likely path will be described with reference to
In
At reference numeral 405, the decoder first calculates μj(y, {circumflex over (v)}j=0), which represents the probability in which a transition by 0 will occur, and compares the calculated probability with a predefined threshold T. If the calculated value of μj(y, {circumflex over (v)}j=0) is greater than the threshold T, the decoder determines that the probability of a transition occurring by 0 is sufficiently high and proceeds to the next state in which a transition occurs by 0. However, if the calculated value μj(y, {circumflex over (v)}j=0) is less than the threshold T, the decoder determines that the probability of a transition by 0 is not sufficiently high. At reference numeral 410, the decoder calculates μj(y, {circumflex over (v)}j=1), which represents the probability of a transition occurring by 1, and compares the same with the threshold T. If the calculated μj(y, {circumflex over (v)}j=1) is greater than the threshold T, the decoder determines that the probability of a transition occurring by 1 rather than 0 is sufficiently high and proceeds to the next state in which a transition occurs by 1.
If both values of μj(y, {circumflex over (v)}j=0) and μj(y, {circumflex over (v)}j=1) are less than the threshold T, the decoder determines that the path taken so far is incorrect, and returns to the previous state and proceeds with the path search again. At reference numeral 415, when returning to the previous state, the decoder lowers the threshold T used for the current path by Δ and defines (T−Δ) as the new threshold. The threshold is lowered because, if the decoder returns to the previous state and performs the path search again, but the metrics along the other paths fail to exceed the threshold T, the decoder returns to the current state again and continuously uses the same threshold T, thereby resulting in no further path search and no decoding. The decoder proceeds with path search by returning to the previous state, performing the process of calculating the metrics of possible transitions, and comparing the metrics with the threshold, in the same manner as described above with reference to the current state. If the decoder returns to the current state during the path search process, the decoder proceeds with the path search by using the lowered threshold (T−Δ).
In Fano decoding, when the calculated metric fails to exceed the threshold, an operation of backtracking, which attempts to going back the path traveled and search the path again, and an operation of lowering the threshold are performed. The number of backtracking and thresholding adjustment performed during the entire Fano decoding process depends on several parameters, including an SNR. For example, when the SNR is high, decoding may be successfully performed even through a small number of backtracking and threshold adjustment operations, whereas when the SNR is low, a very large number of backtracking and threshold adjustment operations need to be performed. Therefore, the Fano decoding method has a problem in that throughput is variable depending on the SNR and has very high complexity, especially when the SNR is low. Although the PAC code is a promising channel coding method for the control channel of future wireless networks, the variable throughput and worst-case time complexity of Fano decoding make it difficult to use the PAC code due to its nearly optimal error correction performance under Fano decoding.
To improve the problems of the Fano decoding scheme, there is a Viterbi decoding scheme that searches a trellis structure rather than a tree structure.
Referring to
If a branch metric μt(yt, {circumflex over (v)}(s′→s)) is a value that individually represents the probability of a transition from a specific state to the next state occurring, Mt(s) is defined as a metric that represents the probability of reaching a state s at time instance t through a particular path through the accumulation of these transitions. Mt(s) is referred to as a path metric. The path metric Mt(s) may be defined as the accumulated sum of the branch metrics corresponding to the transitions along the path to reach a state s at time t. For example, in
Since a trellis structure, unlike a tree structure, illustrates that the same state reached through different paths at a specific time instance is compressed into one state, a case in which multiple branches are merged to one state at time instance t may occur. For example, referring to
Referring to
One is a path in which transitions from state “00” at time instance (t−1) to state “00” at time instance t occurs. Since this path corresponds to a path of reaching state “00” at time instance (t−1) and additionally, in which a transition occurs from state 00 at time instance (t−1) to “00” at time instance t, the metric representing the probability of reaching state “00” at time instance t along the corresponding path may be calculated by Mt−1(00)+μt(yt, {circumflex over (v)}(00→00)).
The other one is a path in which a transition from state “01” at time instance (t−1) to state “00” at time instance t occurs. Since this path corresponds to a path of reaching state “01” at time instance (t−1) and additionally, in which a transition occurs from state 01 at time instance (t−1) to “00” at time instance t, the metric representing the probability of reaching state “00” at time instance t along the corresponding path may be calculated by Mt−1(01)+μt(yt, {circumflex over (v)}(01→00)) 605.
In Viterbi decoding, to select a path with a higher probability among the two paths, a path having a lower value between Mt−1(00)+μt(yt, {circumflex over (v)}(00→00)) and Mt−1(01)+μt(yt, {circumflex over (v)}01→00)) 605 is selected. The example in
Similarly, the path metric representing the probability of reaching state “01” at time instance t may be represented by Mt(01). However, as shown in
Accordingly, the path metric Mt(s) representing a path having the state s at time instance t may be determined by the lowest value of the metrics Mt−1(s′)+μt(yt, {circumflex over (v)}(s′→s)) representing the probability of having state s′ at time instance (t−1) and additionally transitioning from the state s′ to the state s. This is expressed mathematically as shown below in Equation (1).
In Equation (1), t(s) is a set of states s′ having a path to reach the state s at time instance t, which is a subset of the set of all states
={s1, s2, . . . , s2m}.
Referring to
When describing
As previously described with reference to
Referring to
At time instance (t−1), each state may have two paths and therefore, in state 00 at the next time instance t, a total of four paths may be merged. These four paths are 00→00→00→00→00→00, 00→10→01→00→00, 00→00→10→01→00, and 00→10→11→01→00. In
In Viterbi decoding, since only one path is selected for a state at a specific time instance, the path metric for a state s at time instance t may be defined by Mt(s), which has t and s as variables, as shown in Equation 1. However, in LVA decoding, since up to Ls paths are selected for a state at a specific time instance, it is necessary to define up to Ls path metrics for a state s at time instance t. Therefore, the path metric for the k-th path (1≤k≤Ls) in the states of time instance t may be defined as shown below in Equation (3) below.
In Equation (3), Mt−1(s′, ) is the maximum Ls path metrics of the states' at time instance (t−1), and μt(yt, {circumflex over (v)}(s′→s)) is the branch metric representing a transition from the state s′ to the state s at time t. min(k) denotes the k-th minimum value. In LVA decoding, the path search is proceeded while maintaining Ls paths instead of one path for each state, and a codeword corresponding to a path with the highest probability among the paths reached at the last time instance is determined as the output value of the final output, similar to Viterbi decoding.
Unlike Fano decoding, LVA decoding for PAC codes supports constant decoding throughput regardless of SNR. As illustrated in
However, when decoding PAC codes by using LVA, a potential path merging problem may occur due to the irregular characteristics of the trellis of the PAC codes, resulting in performance degradation. For example, only a transition occurring by 0 is allowed for a frozen index. That is, since the paths do not branch, the paths tend to toward a specific subset of states. When the decoder maintains Ls paths for each state, the total number of active paths may be significantly reduced after path pruning. This phenomenon becomes more noticeable when many frozen indices are placed between two adjacent information indices. For example, after m consecutive frozen indices, all paths will all reach state 0.
As described with reference to
LVA decoding proceeds with a path search while selecting only a pre-fixed number (Ls) of paths even if many paths are merged to a specific state. In other words, the remaining paths except for the selected Ls paths are discarded. Therefore, the more paths are merged to a few states, the more paths are discarded. For example, when Ls=2 and if 8 paths, including two paths proceeding to each of s0, s1, s2, and s3 in a specific time instance, a total of 8 paths, including two paths for each state, may all be selected and path search to the next time instance may proceed.
Since a maximum of only two paths may be selected for each state, when 8 paths are concentrated in a specific time instance such that four paths are concentrated in each of s0 and s1, only a total of four paths, including two paths for each of s0 and s1, are selected and the remaining paths except the selected paths are discarded in subsequent path search. As such, although LVA decoding provides constant throughput, there is a path merging phenomenon in which the paths are concentrated in a specific state for the frozen index of a binary trellis, resulting in increasing the likelihood that the LVA discards the accurate path during search. The number of discarded paths increases as the paths in the LVA are concentrated in a specific few number of states, which signifies that the probability of discarding the accurate path is increased and the performance of the decoding is degraded accordingly.
To address these problems, disclosed is a method of integrating a dynamic list size adjustment function into LVA. The PAC codes under dynamic LVA as disclosed herein are highly applicable in control channel standardization while achieving performance similar to Fano decoding.
The path merging phenomenon that occurs in LVA decoding is due to only a fixed number of paths, Ls being selected for each state, even if the paths are concentrated in a few number of states. This path merging phenomenon may be solved by allowing a number of paths greater than Ls to be selected by the few number of states when the paths are concentrated in the few number of states during the path search process. As a method of solving path merging phenomenon of LVA decoding, disclosed herein is a dynamic-LVA (D-LVA) that dynamically adjusts the number of selectable paths for each state so that the total number of paths is maintained even when paths are concentrated in the few number of states. The D-LVA decoding disclosed herein is a method of decoding PAC codes that achieves nearly optimal performance and maintains a constant throughput, wherein the PAC code using D-LVA is superior to the polar code and has performance very close to the meta-converse bound, which is the lower bound of BLER in a finite block-length regime.
Upon receiving a signal encoded based on PAC coding from a transmitter, a receiver may perform decoding thereof by performing a path search based on a trellis structure associated with the PAC codes by using a decoder. Here, the decoder calculates a branch metric for each transition to proceed the path from each time instance to the next time instance and calculates a path metric based on the accumulated sum of the branch metrics, so as to search paths that can be proceeded. The problem caused by the path merging phenomenon is that there is a possibility that the accurate path is discarded during the path selection process. If the total number of paths does not exceed Ls*2m, path selection does not need to be performed, and thus all paths are stored in each state and proceed path search to the next time instance. Here, m is the number of memory units and 2m is the number of possible total states.
If the number of all paths is greater than Ls*2m, the decoder determines whether all 2m states are active states. The active state refers to a state that has at least one branch from the previous time instance, or that has at least one branch to the next time instance. For example, in
If it is determined that all the states are active states, the path has progressed to all the states, and this signifies that no concentration due to path merging phenomenon has occurred. Therefore, the decoder may allocate and store up to Ls paths for each state, in the same manner as the LVA. For example, if Ls=2 and all four states are active states, the four active states may each maintain Ls=2 paths. Thereafter, path search proceeds to the next time instance.
If it is determined that at least one state is not an active state, i.e., only some of the entire states are active, this signifies that concentration due to the path merging phenomenon has occurred. As such, when only some states are active states, the decoder may dynamically assign a path to each active state. In this case, the number of paths assigned to each state may be determined by considering the number of active states within the range that the total number of paths does not exceed Ls*2m, and the same or different number of paths may be assigned to each state. In other words, when t(i) is the number of paths assigned to a state st(t∈{1, . . . , 2m}) at the i-th time instance, the decoder dynamically assigns paths to each active state within the range that satisfies the following Equation (4).
Herein, when fewer than all states are active states, i.e., there is at least one inactive state, it should be noted that no path is assigned to the inactive state, a specific state may be assigned more paths than Ls, and other specific states may be assigned fewer paths than Ls. In other words, each state may be assigned a dynamically adjustable number of paths rather than a predetermined number of Ls.
As an example of a method of dynamically assigning paths, each active state may be uniformly assigned
paths instead of Ls. Nactive denotes the number of active states. For example, when Ls=2 and only two of the total four states are active states, the two active states may each be assigned 2*4/2=4 paths instead of Ls=2. As another example, when Ls=2 and only one of the total four states is an active state, the corresponding one active state may be assigned 2*4/1=8 paths.
which is the number of paths capable of maintaining each active state, may be used in combination with other functions as needed. For example, if
is not an integer value, a ceiling or floor function may be combined and used to maintain an integer value while not exceeding Ls*2m.
As another example of a method of dynamically allocating paths, when only some states among all states are active states, a different number of paths may be assigned to each active state. For example, the number of paths reached for each active state at a specific time instance may be different, and the number of paths that can be assigned to each active state may be determined differently by considering the number of paths reached for each active state. For example, when Ls=2 and only two of four states are active state, it is possible that one active state among the two active states is assigned 6 paths and the other active state is assigned 2 paths.
Dynamic path allocation considering the active state in the trellis structure is performed repeatedly until the path reaches the last index of the trellis structure. When the path reaches the end of the trellis structure, a decoding result is output based on the output values of the branches along the path corresponding to the smallest path metric value.
Unlike the existing LVA decoding capable of maintaining only a fixed Ls paths for each state regardless of the number of active states, the D-LVA decoding as disclosed herein is capable of, when only some states are active states, dynamically assigning a path having more or less specific active states than Ls by considering the number of active states. Therefore, even if path merging occurs where paths are concentrated in a specific state due to frozen bits, the number of discarded paths can be minimized compared to the existing LVA decoding, thereby increasing the possibility of maintaining the accurate path during the path search process.
Referring to
The following provides a method for improving the performance of LVA decoding or D-LVA decoding in a PAC code including a CRC bit.
Generally, in the encoding process, a parity bit for CRC may be included along with the information bits. CRC is a bit value used to identify, when data is transmitted, whether there is an error in the transmitted data. The transmitter may, according to the value of the data to be transmitted, add the CRC value to the data and transmits the same together, and the receiver may identify the received CRC value to identify whether errors have occurred due to noise and the like during the data transmission process. Hereinafter, a parity bit or CRC bit represents a bit that is added to the data and transmitted to perform CRC, and a parity check or CRC check refers to detecting whether an error occurs by using the parity bit or CRC bit.
CRC codes are linear block codes that may be used in various transmission applications for error detection. The CRC code may be used in serial connection with the PAC code by performing CRC encoding on the data block and then inputting the same to the PAC encoder. As a result of CRC encoding, a KCRC bit may be added to the end of the data block. Since the KCRC bits added as a result of CRC encoding depend on almost all data blocks, the decoder should wait until all information bits of the data block are decoded to perform CRC check on the KCRC bits.
Referring to 2N of length N. The v obtained by the rate profile 1215 consists of
corresponding to (K+KCRC)-length d with information bits 1230 appended with CRC bits 1235, and
(or
corresponding to the frozen bits generated during the rate profile 1215 process, where the location and value (e.g., 0) of the frozen bits are assumed to be known by both the transmitter and receiver. Furthermore, by applying a convolutional pre-transform 1220 to the output v of the rate profile 1215, u=vT∈
2N is obtained for the topology matrix T, and by applying a polar transform 1225 to the corresponding u, a codeword x=uP⊕n∈
2N of length Nis finally output.
In CRC encoding, the matrix GCRC that generates (K+KCRC)-length bits including CRC bits 1235 from the information bit m of length K is called a generator matrix. The output d of the CRC encoder may be generated as d=mGCRC. Since CRC encoding is a process of adding only parity bits to information bits 1230 without changing the information bits 1230, the generator matrix GCRC may be configured by an identity matrix IK, which outputs the input information bits 1230 as they are, and the PCRC, which generates and outputs parity bits based on the information bits 1230. That is, GCRC=[IK|PCRC]. When information bit m is multiplied by the generator matrix GCRC, information bit m of length K is generated through IK in GCRC, KCRC-length parity bits are generated through PCRC in GCRC, and finally (K+KCRC) bits are output.
In
When GCRC and PCRC are defined as above, parity bits [p1 p2 p3 p4 p5] may be determined through m×PCRC based on m=[m1 m2 m3 m4 m5 m6] and PCRC. Thus, 5 parity bits each are determined based on most of the six information bits. For example, p1 depends on m1, m2, m3, and m4, P2 depends on m1 and m5, . . . , and p5 depends on m1, m2, and m3. In other words, since p1 requires information about the four information bits m1, m2, m3, and m4, the parity check for p1 may be performed only when decoding of all of m1, m2, m3, and m4 is completed, even though p1 is the first parity bit. Likewise, since the second parity bit p2 requires information about m1 and m5, even though p2 is the second parity bit, the parity check for p2 may be performed only when decoding of m1 and m5 is completed. As such, when parity bits are generated based on the generator function GCRC that simply concatenates PCRC to the identity matrix I, not only are parity bits inserted after information bits, but also, most of the information bits are needed for parity check for each parity bit. Therefore, a parity check for error detection may be performed only after decoding of all information bits is completed.
The disclosure aims, to improve the above inefficiency, a method of transforming the generator matrix GCRC so that each parity bit depends only on a bit value for which decoding has previously completed without impairing the error detection function using the parity bit, generating parity bits based on the transformed generator matrix GD-CRC, and applying the parity bits to LVA decoding or D-LVA decoding.
GD-CRC 1310 is a matrix determined through transform of GCRC 1305 and is determined so that each parity bit depends only on the bit value for which decoding has previously completed. This transform may be achieved through column permutation 1301 and row permutation 1302 of the PCRC 1315 matrix and intermingle 1303 with the identity matrix I to generate information bits. Column permutation refers to rearranging the columns using column weights defined based on the number of is in the column, row permutation refers to rearranging the rows according to the order of the information bits participating in the CRC check and intermingle refers to mixing the PCRC1315 on which the column permutation and row permutation have been performed with an identity matrix for generating the information bits. The generator matrix GCRC 1305 transformed through the column permutation, row permutation, and intermingle is referred to as GD-CRC 1310.
As shown in
The decoder may receive a signal encoded based on a PAC code including a CRC bit and may perform decoding through path search for the trellis structure to LVA decoding or D-LVA decoding. In this case, not only the information bits but also the CRC bits for CRC check are included in A. As shown in
If the CRC bit depends on almost all information bits as in the prior art, the CRC bit also depends on information bits that have not yet been determined along the path, and thus it is not possible to perform a CRC check using the corresponding CRC bit. However, when the CRC bit only depends on the information bit for which decoding has previously completed, the CRC bit only depends on bits that have already been determined along the path to reach the CRC bit, and therefore, when performing path search at the time instance corresponding to the CRC bit, it is possible to perform a CRC check based on the CRC bit and bits determined at the previous time instance.
Therefore, when performing a path search at a time instance corresponding to a CRC bit, the decoder may not perform a search on all paths but may only perform a search on paths where the CRC check result using the corresponding CRC bit is valid.
Referring to
In Equation (5), is a set of paths where the CRC check result using the CRC bit corresponding to time instance t is valid, and is defined in a set of CRC-checksum-valid lists 1410 as shown in the following Equation (6) based on the sub-matrix Ht−1 of the CRC check matrix.
Equation (3) defines, as the path metric Mt(s, k), the smallest k-th value among all the values calculated for satisfying 1≥
≥Ls, while Equation (5) defines, as the path metric Mt(s, k), the smallest k-th value among the values calculated for
included in a set of paths
for which the CRC check has been determined to be valid.
As such, at the time instance corresponding to the CRC bit, a path search is performed based on paths where the CRC check is valid. If all paths do not pass the CRC check, it is possible to return to the previous time instance and search for an alternative path. The CRC check using the CRC bit is repeated several times while the decoder searches the trellis and accordingly, the accurate path may be found more efficiently, resulting in improvement of decoding performance. In addition, the decoder may reduce latency by terminating decoding and requesting retransmission, even before decoding is completed, if all paths do not pass the CRC check.
In general, convolutional codes are stream-oriented codes and are transformed into code blocks used in packet-based communications. The PAC code has been first designed based on direct truncation encoding of convolutional codes, and truncates the bit sequence resulting from the convolutional transform block into blocks of length N. This simple method ensures rate-1 encoding in which the input bits and output bits have the same size, but the last m bits do not enjoy the same level of error protection as that of the previous bits.
Referring to
An input bit sequence v1v2 . . . vN (1505) is sequentially input and stored in the memory unit. An output bit sequence u1u2 . . . uN (1510) may be output through modulo-2 operation 1515 of the input bits and the bits stored in the memory unit. In the structure shown in
In Equation (7), v1 among the input bits is used to generate three output bits u1, u2,u3. That is, v1 has a correlation with three output bits. Likewise, v2 has a correlation with the three output bits u2,u3, u4, and v3 has a correlation with the three output bits u3,u4, u5. However, vN−1 among the input bits has a correlation only with two output bits uN−1, uN, and vN has a correlation with only one output bit uN. That is, the last m bits among the input bits (the last two bits in
This unevenness in the effectiveness of error protection may be solved through zero-tail encoding or tail-biting encoding. Zero-tail encoding adds m zeros to the data block to ensure that the trellis ends in the zero-state (a state in which all bits are 0). Tail-biting encoding ensures that the end state of the trellis is not necessarily the zero-state, but the initial state and the end state are always the same. This tail-biting encoding may be achieved by initializing the memory of the encoder with the last m information bits, or by appending the last m information bits before the data block. In particular, tail-biting encoding may ensure that all information bits have the same level of error correction effect without loss of a code rate.
Referring to
In Equation (8), the encoder outputs a bit sequence u′3u′4 . . . u′N+2 having a length of N, excluding the first two bits of u″, as the final output bit sequence u1u2 . . . uN 1635 through an extractor 1630. Therefore, the relationship between the input bit sequence and the output bit sequence based on TB encoding may be finally expressed as shown below in Equation (9) below.
In Equation (9), all input bits are correlated with three output bits each, and thus enjoy the same error protection effect.
When comparing Equation (7), which represents the output bit sequence according to direct truncation (DT) encoding, and Equation (9), which represents the output bit sequence according to TB encoding, it is evident that the TB bits corresponding to the last m bits of the input bit sequence are used in calculation of the first m output bits, instead of the initial value of 0 stored in the memory unit. That is, as shown in
The TB convolutional code described above with reference to
Similarly to the existing PAC code, the TB-PAC code may generate a frozen bit F and an information bit A through a rate-profile process. The frozen bit F may have a predetermined bit value, for example, a bit value of 0. A case in which min 1705 is referred to as the earliest index in the set of information bits
, and m<
min is satisfied for the number of TB bits, m, is considered. In the memory unit, m TB bits are stored as initial values.
As previously explained in reference to min is assumed, the earliest information bit in the input bit sequence exists after at least the first m bits and has a bit value of 0, which is a frozen bit, until a bit of
m in 1705 index. That is, the initial bit values of the input bit sequence are configured by m or more frozen bits. When the input bit sequence is sequentially input to the memory unit, m or more frozen bits 0 are input before the first information bit is input, and thus no information bits other than the frozen bit are input until the initial TB bits set in the memory unit are flushed through the frozen bits. Therefore, the first m output bit sequences u1m depend only on the TB bit sequence vN−m+1N (1710) and may be determined as shown below in Equation (10) below.
In Equation (10), the generator matrix Ttb,m∈2m×m for TB encoding is a sub-matrix of Ttb∈
2N×N where Ttb is a circulant matrix.
As a method for decoding the TB-PAC code, LVA or D-LVA decoding may be applied.
The existing PAC code assumes that the initial value of the memory unit is always 0, and therefore the initial state of the trellis structure corresponding to the PAC code is always fixed as 0. However, in the case of the TB-PAC code, the initial value of the memory unit may not be 0 depending on the TB bit value. That is, the initial state of the trellis structure corresponding to the TB-PAC code may not be 0. The decoder is unable to know the TB bit value or the initial value of the memory unit, and thus the initial state of the trellis structure is unable to be known. In other words, from the viewpoint of the decoder, all states have the same probability of becoming the initial state. As such, the TB-PAC codes ensure that all bits enjoy the same error protection, but the decoder should also consider non-zero states as initial states.
Referring to
In this case, the last state of the trellis reached through the path search of the decoder corresponds to the last m TB bits of the input bit sequence. In addition, the initial state of the trellis corresponds to the initial value stored in the memory unit, and since it has been assumed that m TB bits are stored as initial values in the memory unit, the initial state also corresponds to m TB bits. Since both the last state and the initial state correspond to the same m TB bits, if the path is accurate when using the TB-PAC code, the condition that the last state on the path and the initial state on the path are the same should be satisfied. As such, the path in which the initial state and the final state are the same is called a TB path (TB path), and the accurate path should be a TB path.
In step 1810, to ensure the accuracy of path search, the decoder may assign a path such that each of all initial states maintains at least one path whenever path search is performed from each time instance to the next time instance. For example, when selecting a path for each time instance, the decoder may assign a path to include at least one of a path that started in state so, a path that started in state s1, . . . , and a path that started in state s2m. In this case, in step 1815, the at least one path may have the smallest metric among the paths that has started in each state and the decoder selects this TB path having the smallest metric. This constraint on path assignment to maintain at least one path for every initial state allows more TB paths to be maintained when the final state of the trellis is reached, and increases the possibility in which the decode selects an accurate path.
The D-LVA decoding method for dynamically assigning a path, the decoding method for a PAC code including a CRC bit, and the decoding method based on the TB-PAC code is disclosed herein to improve the decoding performance of the receiver, and may be used independently from each other.
Referring to
Alternatively, the transceiver 1901 may be configured by a transmitter and a receiver. The transceiver 1901 may transmit and receive signals to and from the transmitter. The signal may include control information and data. To this end, the transceiver 1901 may be configured by an RF transmitter that up-converts and amplifies the frequency of the transmitted signal, and an RF receiver that low-noise amplifies the received signal and down-converts the frequency. Additionally, the transceiver 1901 may receive a signal through a wireless channel, output the received signal to the controller 1902, and transmit the signal output from the controller 1902 through a wireless channel.
The controller 1902 may control a series of processes so that the receiver 1900 may operate according to the above-described embodiments. To this end, the controller 1902 may include at least one processor. For example, the controller 1902 may include a communication processor (CP) that performs control for communication and an application processor (AP) that controls higher layers such as application programs. Additionally, the controller 1902 may include a decoder which is capable of performing a D-LVA decoding method for dynamically assigning a path, a method for decoding a PAC code including a CRC bit, and a decoding method based on a TB-PAC code according to various embodiments of the disclosure. The decoder may be implemented as a single component that performs decoding according to various embodiments of the disclosure, or may be implemented as several independent components.
The storage 1903 may store control information, data, or information and data received from the transmitter, and may include areas for storing information or data required for control of the controller 1902 and information or data generated during control by the controller 1902. For example, the storage 1903 may store information required for the operation of a decoder included in the controller 1902.
Referring to
Alternatively, the transceiver 2001 may be configured by a transmitter and a receiver. The transceiver 2001 may transmit and receive signals to and from a receiver. The signal may include control information and data. To this end, the transceiver 2001 may be configured by an RF transmitter that up-converts and amplifies the frequency of the transmitted signal, and an RF receiver that low-noise amplifies the received signal and down-converts the frequency. Additionally, the transceiver 2001 may receive a signal through a wireless channel, output the received signal to the controller 2002, and transmit the signal output from the controller 2002 through a wireless channel.
The controller 2002 may control a series of processes so that the transmitter 2000 may operate according to an embodiment of the disclosure. To this end, the controller 2002 may include at least one processor. For example, the controller 2002 may include a CP that performs control for communication and an AP that controls higher layers such as application programs.
The storage 2003 may store control information, data, or information and data to be transmitted to the receiver and may include areas for storing information or data required for control of the controller 2002 and information or data generated during control by the controller 2002.
Referring to
Previously, PAC codes under Fano decoding have been described as being superior to CA-polar codes, which is the coding scheme for 5G new radio control channels.
As previously described, although the PAC code is a promising channel coding method for the control channel of future wireless networks due to its near-optimal error correction performance under Fano decoding, its backtracking function leads to the possibility of searching the same node sequence multiple times. In particular, the ANV 2210, which is a metric of computational complexity, becomes an SNR (decibel (dB)) 2205-dependent random variable. Referring to
As described above with reference to
Methods disclosed in the claims and/or methods according to the embodiments described in the specification of the disclosure may be implemented by hardware, software, or a combination of hardware and software.
When the methods are implemented by software, a computer-readable storage medium for storing one or more programs (software modules) may be provided. The one or more programs stored in the computer-readable storage medium may be configured for execution by one or more processors within the electronic device. The at least one program may include instructions that cause the electronic device to perform the methods according to embodiments of the disclosure.
These programs (software modules or software) may be stored in non-volatile memories including a random access memory and a flash memory, a read only memory (ROM), an electrically erasable programmable read only memory (EEPROM), a magnetic disc storage device, a compact disc-ROM (CD-ROM), digital versatile discs (DVDs), or other type optical storage devices, or a magnetic cassette. Alternatively, any combination of some or all of these may form a memory in which the program is stored. A plurality of such memories may be included in the electronic device.
Moreover, the programs may be stored in an attachable storage device which may access the electronic device through communication networks such as the Internet, Intranet, local area network (LAN), Wide LAN (WLAN), and storage area network (SAN) or a combination thereof. Such a storage device may access the electronic device via an external port. A separate storage device on the communication network may access a portable electronic device.
Herein, each block of the flowchart illustrations, and combinations of blocks in the flowchart illustrations, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, special purpose computer, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart block or blocks. These computer program instructions may also be stored in a computer usable or computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer usable or computer-readable memory produce an article of manufacture including instruction means that implement the function specified in the flowchart block or blocks. The computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions that execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart block or blocks.
Furthermore, each block in the flowchart illustrations may represent a module, segment, or portion of code, which includes one or more executable instructions for implementing the specified logical function(s). It should also be noted that in some alternative implementations, the functions noted in the blocks may occur out of the order. For example, two blocks shown in succession may in fact be executed substantially concurrently or the blocks may sometimes be executed in the reverse order, depending upon the functionality at issue.
While the disclosure has been illustrated and described with reference to various embodiments of the present disclosure, those skilled in the art will understand that various changes can be made in form and detail without departing from the spirit and scope of the present disclosure as defined by the appended claims and their equivalents.
| Number | Date | Country | Kind |
|---|---|---|---|
| 10-2023-0048747 | Apr 2023 | KR | national |
| 10-2023-0115453 | Aug 2023 | KR | national |
