KR-20260065735-A - METHOD AND APPARATUS OF POLAR CODING IN COMMUNICATION AND BROADCASTING SYSTEMS

KR20260065735AKR 20260065735 AKR20260065735 AKR 20260065735AKR-20260065735-A

Abstract

The present disclosure relates to 5G or 6G communication systems for supporting higher data transmission rates than 4G communication systems such as LTE. A method performed by an electronic device according to one embodiment of the present disclosure may include: identifying L partial input vectors based on an input vector; identifying L matrices associated with L layers of a deep polar code, wherein an l-layer input vector for l (2≤l≤L) of the L matrices includes information bits, connection bits, and frozen bits, and an l-partial input vector among the L partial input vectors corresponds to the information bits of the l-layer input vector; and generating a codeword vector corresponding to the input vector based on the deep polar code.

Inventors

한동화
장민
이동훈
명세호

Assignees

삼성전자주식회사

Dates

Publication Date: 20260511
Application Date: 20251103
Priority Date: 20241101

Claims (15)

In a method performed by an electronic device, A step of identifying an input vector for a deep polar code; A step of identifying L matrices associated with L layers of the above-described deep polar code, wherein an l-layer input vector for l (2≤l≤L) of the L matrices comprises information bits, connection bits, and frozen bits, and the information bits of the l-layer input vector are associated with l parts of the L parts of the input vector; and The method includes the step of generating a codeword vector corresponding to the input vector based on the above-mentioned deep polar code, In generating the above codeword vector, the connection bits of the above l-layer input vector are associated with the output of the l-1 matrix for the l-1-layer input vector, and The sub-channel index associated with the connection bit of the above l-layer input vector is Includes indexes, Among the connection bits of the above l-layer input vector, the above Related to the index A method in which a freeze bit is mapped to a number of connection bits.
In Article 1, Pre-set polar sign sequence Based on this, a set of information indices corresponding to the first layer among the above L layers is identified, and Minimum Hamming weight based on the set of information indices corresponding to the first layer above is identified, The above The indices are the minimum Hamming weights among the row vectors in the l matrix. Corresponding to at least some of the row vectors having, and the minimum Hamming weight among the row vectors in the l matrix The number of row vectors having is Lee Ha-in, method.
In Article 2, The set of information indices corresponding to the first layer and the minimum Hamming weight Based on this, a maximum information index set including an information index set corresponding to the first layer and an information index set corresponding to the l layer is identified, and The above The maximum value of Is class It is the smaller value among them, is the set of information indices corresponding to the first layer and the minimum Hamming weight It is the number of elements included in the intersection of the set of bit indices of row vectors having, and is the set excluding the elements included in the information index set corresponding to the first layer from the maximum information index set, the information index set corresponding to the first layer, and the minimum Hamming weight A method that is the number of elements included in the intersection of the set of bit indices of row vectors having.
In Paragraph 3, The above The index is the above minimum Hamming weight Among row vectors having It satisfies, and And, is the above-mentioned maximum information index set, and is the binary support of vector x , and is the minimum Hamming weight in the polar sign generation matrix It is a specific row vector having, is in the above polar sign generation matrix It is a specific row vector corresponding to, and And, A method in which N is the codeword length corresponding to the above-mentioned deep polar code.
In Paragraph 3, The set of connection indices associated with the connection bits of the above l-layer input vector is: The above included in the set of information indexes corresponding to the first layer above Number of indices; and The highest reliability included in the set excluding the elements of the information index set corresponding to the first layer from the above maximum information index set Includes indexes, Among the connection bits of the above l-layer input vector, the one with the highest reliability Related to the index A method in which information bits are mapped to connection bits.
In Article 5, In the set of information indexes corresponding to the first layer mentioned above, the The lowest confidence level excluding the index Includes indexes, is a method, which is the codeword length corresponding to the first layer above.
In Article 5, The size of the above set of linked indices is And, A method that is an integer.
In Article 1, A method further comprising the step of transmitting the above-mentioned codeword vector, wherein L=2.
In electronic devices, At least one transceiver; One processor connected to communicate with at least one transceiver; and The electronic device is connected to communicate with at least one processor and is capable of executing individually or in any combination of the at least one processor, such that: Identify the input vector for the deep polar code; Identify L matrices associated with L layers of the above deep polar code, wherein the l-layer input vector for l (2≤l≤L) of the L matrices includes information bits, connection bits, and frozen bits, and the information bits of the l-layer input vector are associated with l parts of the L parts of the input vector; and It includes a memory that stores an instruction to generate a codeword vector corresponding to the input vector based on the above-mentioned deep polar code, and In generating the above codeword vector, the connection bits of the above l-layer input vector are associated with the output of the l-1 matrix for the l-1-layer input vector, and The sub-channel index associated with the connection bit of the above l-layer input vector is Includes indexes, Among the connection bits of the above l-layer input vector, the above Related to the index An electronic device in which a freeze bit is mapped to a number of connection bits.
In Article 9, Pre-set polar sign sequence Based on this, a set of information indices corresponding to the first layer among the above L layers is identified, and Minimum Hamming weight based on the set of information indices corresponding to the first layer above is identified, The above The indices are the minimum Hamming weights among the row vectors in the l matrix. Corresponding to at least some of the row vectors having, and the minimum Hamming weight among the row vectors in the l matrix The number of row vectors having is Lee Ha-in, electronic device.
In Article 10, The set of information indices corresponding to the first layer and the minimum Hamming weight Based on this, a maximum information index set including an information index set corresponding to the first layer and an information index set corresponding to the l layer is identified, and The above The maximum value of Is class It is the smaller value among them, is the set of information indices corresponding to the first layer and the minimum Hamming weight It is the number of elements included in the intersection of the set of bit indices of row vectors having, and is the set excluding the elements included in the information index set corresponding to the first layer from the maximum information index set, the information index set corresponding to the first layer, and the minimum Hamming weight An electronic device that is the number of elements included in the intersection of the set of bit indices of row vectors having
In Article 11, The above The index is the above minimum Hamming weight Among row vectors having It satisfies, and And, is the above-mentioned maximum information index set, and is the binary support of vector x , and is the minimum Hamming weight in the polar sign generation matrix It is a specific row vector having, is in the above polar sign generation matrix It is a specific row vector corresponding to, and And, An electronic device, wherein N is the codeword length corresponding to the above dip polarity code.
In Article 11, The set of connection indices associated with the connection bits of the above l-layer input vector is: The above included in the set of information indexes corresponding to the first layer above Number of indices; and The highest reliability included in the set excluding the elements of the information index set corresponding to the first layer from the above maximum information index set Includes indexes, Among the connection bits of the above l-layer input vector, the one with the highest reliability Related to the index An electronic device in which information bits are mapped to connection bits.
In Article 13, In the set of information indices corresponding to the first layer mentioned above, the The lowest confidence level excluding the index Includes indexes, An electronic device, which is the codeword length corresponding to the first layer above.
In Article 13, The size of the above set of linked indices is And, Electronic device, integer.

Description

Method and apparatus of polar coding in communication and broadcasting systems The present disclosure relates to an apparatus and method for correcting errors occurring in wired and wireless channels by utilizing polar codes in communication and broadcasting systems. Looking back at the evolution of wireless communication through successive generations, technologies have been developed primarily for human-oriented services, such as voice, multimedia, and data. Following the commercialization of 5G (5th-generation) communication systems, connected devices, which have been increasing explosively, are expected to be connected to communication networks. Examples of networked objects include vehicles, robots, drones, home appliances, displays, smart sensors installed in various infrastructures, construction machinery, and factory equipment. Mobile devices are expected to evolve into various form factors, such as augmented reality glasses, virtual reality headsets, and holographic devices. In the 6G (6th-generation) era, efforts are underway to develop improved 6G communication systems to connect hundreds of billions of devices and objects to provide diverse services. For this reason, 6G communication systems are referred to as "Beyond 5G" systems. In the 6G communication system predicted to be realized around 2030, the maximum transmission speed is tera (i.e., 1,000 gigabit) bps, and the wireless latency is 100 microseconds (μsec). In other words, compared to the 5G communication system, the transmission speed in the 6G communication system is 50 times faster, and the wireless latency is reduced to one-tenth. To achieve such high data transmission speeds and ultra-low latency, 6G communication systems are being considered for implementation in the terahertz band (e.g., the 95 GHz to 3 terahertz (3 THz) band). In the terahertz band, due to more severe path loss and atmospheric absorption compared to the millimeter wave (mmWave) band introduced in 5G, the importance of technology capable of guaranteeing signal reach, or coverage, is expected to increase. As key technologies to ensure coverage, radio frequency (RF) devices, antennas, new waveforms that offer better coverage than orthogonal frequency division multiplexing (OFDM), beamforming, and multi-antenna transmission technologies such as massive multiple-input and multiple-output (MIMO), full-dimensional MIMO (FD-MIMO), array antennas, and large-scale antennas must be developed. In addition, new technologies such as metamaterial-based lenses and antennas, high-dimensional spatial multiplexing technology using orbital angular momentum (OAM), and reconfigurable intelligent surface (RIS) are being discussed to improve coverage of terahertz band signals. In addition, to improve frequency efficiency and system network, development is underway in 6G communication systems for full duplex technology, in which uplink and downlink simultaneously utilize the same frequency resources at the same time; network technology that integrates satellites and HAPS (high-altitude platform stations); network structure innovation technology that supports mobile base stations and enables network operation optimization and automation; dynamic spectrum sharing technology through collision avoidance based on spectrum usage prediction; AI-based communication technology that utilizes AI (artificial intelligence) from the design stage and internalizes end-to-end AI support functions to realize system optimization; and next-generation distributed computing technology that realizes services of complexity exceeding the limits of terminal computing capabilities by utilizing ultra-high performance communication and computing resources (mobile edge computing (MEC), cloud, etc.). In addition, attempts are continuing to further strengthen connectivity between devices, further optimize networks, promote the softwareization of network entities, and increase the openness of wireless communication through the design of new protocols to be used in 6G communication systems, the implementation of hardware-based security environments, the development of mechanisms for the safe utilization of data, and the development of technologies regarding privacy maintenance methods. Due to the research and development of such 6G communication systems, it is expected that a new dimension of hyper-connected experience will become possible through the hyper-connectivity of 6G communication systems, which encompasses not only connections between objects but also connections between people and objects. Specifically, it is projected that 6G communication systems will enable the provision of services such as truly immersive extended reality (XR), high-fidelity mobile holograms, and digital replicas. Furthermore, services such as remote surgery, industrial automation, and emergency response, which are provided through 6G communication systems with enhanced security and reliability, will be applied in various fields including