WO2024251279A1 - Ldpc encoding enhancement for next-generation wlan systems - Google Patents
Ldpc encoding enhancement for next-generation wlan systems Download PDFInfo
- Publication number
- WO2024251279A1 WO2024251279A1 PCT/CN2024/098239 CN2024098239W WO2024251279A1 WO 2024251279 A1 WO2024251279 A1 WO 2024251279A1 CN 2024098239 W CN2024098239 W CN 2024098239W WO 2024251279 A1 WO2024251279 A1 WO 2024251279A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- matrix
- lifting
- codeword length
- submatrix
- cyclic permutation
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Ceased
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/033—Theoretical methods to calculate these checking codes
- H03M13/036—Heuristic code construction methods, i.e. code construction or code search based on using trial-and-error
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1148—Structural properties of the code parity-check or generator matrix
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1148—Structural properties of the code parity-check or generator matrix
- H03M13/116—Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1148—Structural properties of the code parity-check or generator matrix
- H03M13/118—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure
- H03M13/1185—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure wherein the parity-check matrix comprises a part with a double-diagonal
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
- H03M13/615—Use of computational or mathematical techniques
- H03M13/616—Matrix operations, especially for generator matrices or check matrices, e.g. column or row permutations
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
- H03M13/618—Shortening and extension of codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/63—Joint error correction and other techniques
- H03M13/635—Error control coding in combination with rate matching
- H03M13/6362—Error control coding in combination with rate matching by puncturing
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/63—Joint error correction and other techniques
- H03M13/635—Error control coding in combination with rate matching
- H03M13/6362—Error control coding in combination with rate matching by puncturing
- H03M13/6368—Error control coding in combination with rate matching by puncturing using rate compatible puncturing or complementary puncturing
- H03M13/6393—Rate compatible low-density parity check [LDPC] codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0041—Arrangements at the transmitter end
Definitions
- the present disclosure is generally related to wireless communications and, more particularly, to low-density parity-check (LDPC) encoding enhancement for next-generation wireless local area network (WLAN) systems in wireless communications.
- LDPC low-density parity-check
- LDPC encoding has been used in both cellular communications (e.g., 5 th Generation (5G) /New Radio (NR) ) in accordance with the 3 rd Generation Partnership Project (3GPP) standards as well as Wi-Fi (or WiFi) and WLAN systems in accordance with the Institute of Electrical and Electronics Engineers (IEEE) 802.11 standards.
- 5G 5 th Generation
- NR New Radio
- 3GPP 3 rd Generation Partnership Project
- Wi-Fi or WiFi
- WLAN Institute of Electrical and Electronics Engineers
- IEEE 802.11n/ac/ax/be the highest coding rate is 5/6 and the codeword length is up to 1944 bits.
- higher LDPC coding rates and increased codeword lengths may be necessary but have yet to be defined. Therefore, there is a need for a solution of LDPC encoding enhancement for next-generation WLAN systems.
- a method may involve encoding a plurality of bits with an enlarged codeword length. The method may also involve communicating with the encoded plurality of bits in a wireless communication system.
- radio access technologies such as, Wi-Fi
- the proposed concepts, schemes and any variation (s) /derivative (s) thereof may be implemented in, for and by other types of radio access technologies, networks and network topologies such as, for example and without limitation, Bluetooth, ZigBee, 5 th Generation (5G) /New Radio (NR) , Long-Term Evolution (LTE) , LTE-Advanced, LTE-Advanced Pro, Internet-of-Things (IoT) , Industrial IoT (IIoT) and narrowband IoT (NB-IoT) .
- 5G 5 th Generation
- NR New Radio
- LTE Long-Term Evolution
- LTE-Advanced LTE-Advanced
- LTE-Advanced Pro Internet-of-Things
- IoT Industrial IoT
- NB-IoT narrowband IoT
- FIG. 1 is a diagram of an example network environment in which various solutions and schemes in accordance with the present disclosure may be implemented.
- FIG. 2 is a diagram of an example design under a proposed scheme in accordance with the present disclosure.
- FIG. 3 is a diagram of an example design under a proposed scheme in accordance with the present disclosure.
- FIG. 4 is a diagram of an example scenario under a proposed scheme in accordance with the present disclosure.
- FIG. 5 is a diagram of an example design under a proposed scheme in accordance with the present disclosure.
- FIG. 6 is a diagram of an example design under a proposed scheme in accordance with the present disclosure.
- FIG. 7 is a diagram of an example design under a proposed scheme in accordance with the present disclosure.
- FIG. 8 is a diagram of an example design under a proposed scheme in accordance with the present disclosure.
- FIG. 9 is a diagram of an example design under a proposed scheme in accordance with the present disclosure.
- FIG. 10 is a diagram of an example design under a proposed scheme in accordance with the present disclosure.
- FIG. 11 is a diagram of an example design under a proposed scheme in accordance with the present disclosure.
- FIG. 12 is a block diagram of an example communication system in accordance with an implementation of the present disclosure.
- FIG. 13 is a flowchart of an example process in accordance with an implementation of the present disclosure.
- Implementations in accordance with the present disclosure relate to various techniques, methods, schemes and/or solutions pertaining to LDPC encoding enhancement for next-generation WLAN systems in wireless communications.
- a number of possible solutions may be implemented separately or jointly. That is, although these possible solutions may be described below separately, two or more of these possible solutions may be implemented in one combination or another.
- FIG. 1 illustrates an example network environment 100 in which various solutions and schemes in accordance with the present disclosure may be implemented.
- FIG. 2 ⁇ FIG. 13 illustrate examples of implementation of various proposed schemes in network environment 100 in accordance with the present disclosure. The following description of various proposed schemes is provided with reference to FIG. 1 ⁇ FIG. 13.
- network environment 100 may involve at least a station (STA) 110 communicating wirelessly with a STA 120.
- STA 110 and STA 120 may be an access point (AP) STA or, alternatively, either of STA 110 and STA 120 may function as a non-AP STA.
- STA 110 and STA 120 may be associated with a basic service set (BSS) in accordance with one or more IEEE 802.11 standards (e.g., IEEE 802.11be and future-developed standards) .
- BSS basic service set
- IEEE 802.11 e.g., IEEE 802.11be and future-developed standards
- Each of STA 110 and STA 120 may be configured to communicate with each other by utilizing the LDPC encoding enhancement for next-generation WLAN systems in wireless communications in accordance with various proposed schemes described below. It is noteworthy that, while the various proposed schemes may be individually or separately described below, in actual implementations some or all of the proposed schemes may be utilized or otherwise implemented jointly. Of course, each of the proposed schemes may be utilized or otherwise implemented individually or separately
- the LDPC coding rate (R) may be 1/2, 2/3, 3/4 or 5/6.
- L may be 648, 1296 or 1944.
- the parity matrix (Z) may be 27, 54 or 81.
- FIG. 2 illustrates an example design 200 under a proposed scheme in accordance with the present disclosure.
- FIG. 3 illustrates an example design 300 under a proposed scheme in accordance with the present disclosure.
- FIG. 4 illustrates an example scenario 400 under a proposed scheme in accordance with the present disclosure.
- Scenario 400 may pertain to enlargement of LDPC codeword length by using a lifting matrix.
- a lifting matrix similar to that defined in IEEE 802.11ay may be utilized to increase the LDPC codeword length.
- Part (B) of FIG. 4 shows a lifting matrix for code rate of 3/4.
- Part (C) of FIG. 4 shows an LDPC code matrix for code rate of 3/4 resulting from applying the lifting matrix of part (B) of FIG. 4 to the original LDPC parity check matrix of part (A) of FIG. 4.
- LDPC codeword length may be increased (e.g., for IEEE 802.11bn and/or Ultra-High Reliability (UHR) communications) may be achieved by a one-step lifting.
- UHR Ultra-High Reliability
- FIG. 5 illustrates an example design 500 under a proposed scheme in accordance with the present disclosure.
- Design 500 may pertain to increasing LDPC codeword length by one-step lifting (e.g., for IEEE 802.11bn/UHR) .
- a non-blank ( “0” ) element in a lifting matrix may act on a Z x Z cyclic permutation matrix Pi in the LDPC parity check matrix to cause or result in enlargement.
- a non-blank “0” element in the lifting matrix may act on a Z x Z cyclic permutation matrix Pi in the LDPC parity check matrix to cause or result in a 2Z x 2Z submatrix for two times (2x) enlargement of the codeword length, with “i” denoting the value of an original element of the Z x Z cyclic permutation matrix Pi which is duplicated and disposed along a diagonal line from an upper-left corner to a lower-right corner of the 2Z x 2Z submatrix.
- a non-blank “0” element in the lifting matrix may act on a Z x Z cyclic permutation matrix Pi in the LDPC parity check matrix to cause or result in a 3Z x 3Z submatrix for three times (3x) enlargement of the codeword length, with “i” denoting the value of an original element of the Z x Z cyclic permutation matrix Pi which is duplicated and disposed along a diagonal line from an upper-left corner to a lower-right corner of the 3Z x 3Z submatrix.
- a non-blank “0” element in the lifting matrix may act on a Z x Z cyclic permutation matrix Pi in the LDPC parity check matrix to cause or result in a 4Z x 4Z submatrix for four times (4x) enlargement of the codeword length, with “i” denoting the value of an original element of the Z x Z cyclic permutation matrix Pi which is duplicated and disposed along a diagonal line from an upper-left corner to a lower-right corner of the 4Z x 4Z submatrix.
- FIG. 6 illustrates an example design 600 under a proposed scheme in accordance with the present disclosure.
- Design 600 may pertain to increasing LDPC codeword length by one-step lifting (e.g., for IEEE 802.11bn/UHR) .
- a non-blank ( “1” ) element in a lifting matrix may act on a Z x Z cyclic permutation matrix Pi in the LDPC parity check matrix to cause or result in enlargement.
- a non-blank “1” element in the lifting matrix may act on a Z x Z cyclic permutation matrix Pi in the LDPC parity check matrix to cause or result in a 2Z x 2Z submatrix for two times (2x) enlargement of the codeword length, with “i” denoting the value of an original element of the Z x Z cyclic permutation matrix Pi which is duplicated and disposed along a diagonal line from an upper-right corner to a lower-left corner of the 2Z x 2Z submatrix.
- a non-blank “1” element in the lifting matrix may act on a Z x Z cyclic permutation matrix Pi in the LDPC parity check matrix to cause or result in a 3Z x 3Z submatrix for three times (3x) enlargement of the codeword length, with “i” denoting the value of an original element of the Z x Z cyclic permutation matrix Pi which is duplicated and disposed along a diagonal line from an upper-right corner to a lower-left corner of the 3Z x 3Z submatrix.
- a non-blank “1” element in the lifting matrix may act on a Z x Z cyclic permutation matrix Pi in the LDPC parity check matrix to cause or result in a 4Z x 4Z submatrix for four times (4x) enlargement of the codeword length, with “i” denoting the value of an original element of the Z x Z cyclic permutation matrix Pi which is duplicated and disposed along a diagonal line from an upper-right corner to a lower-left corner of the 4Z x 4Z submatrix.
- FIG. 7 illustrates an example design 700 under a proposed scheme in accordance with the present disclosure.
- Design 700 may pertain to increasing LDPC codeword length by one-step lifting (e.g., for IEEE 802.11bn/UHR) .
- a blank ( “” ) element in a lifting matrix may act on a Z x Z cyclic permutation matrix Pi in the LDPC parity check matrix to cause or result in enlargement.
- a blank element in the lifting matrix may act on a Z x Z cyclic permutation matrix Pi in the LDPC parity check matrix to cause or result in a 2Z x 2Z zero-matrix for two times (2x) enlargement of the codeword length.
- a blank element in the lifting matrix may act on a Z x Z cyclic permutation matrix Pi in the LDPC parity check matrix to cause or result in a 3Z x 3Z zero-matrix for three times (3x) enlargement of the codeword length.
- a blank element in the lifting matrix may act on a Z x Z cyclic permutation matrix Pi in the LDPC parity check matrix to cause or result in a 4Z x 4Z zero-matrix for four times (4x) enlargement of the codeword length.
- LDPC codeword length may be increased (e.g., for IEEE 802.11bn and/or UHR communications) may be achieved by a two-step lifting.
- codeword length n 4 *1296 and 4 *1944
- a one-step lifting matrix or a two-step lifting matrix may be applied to increase or otherwise enlarge the codeword length.
- a first-step lifting matrix and a second-step lifting matrix may be applied, and the first-step lifting matrix and the second-step lifting matrix may be the same or different.
- FIG. 8 illustrates an example design 800 under a proposed scheme in accordance with the present disclosure.
- FIG. 9 illustrates an example design 900 under a proposed scheme in accordance with the present disclosure.
- FIG. 10 illustrates an example design 1000 under a proposed scheme in accordance with the present disclosure.
- FIG. 11 illustrates an example design 1100 under a proposed scheme in accordance with the present disclosure.
- FIG. 12 illustrates an example system 1200 having at least an example apparatus 1210 and an example apparatus 1220 in accordance with an implementation of the present disclosure.
- apparatus 1210 and apparatus 1220 may perform various functions to implement schemes, techniques, processes and methods described herein pertaining to LDPC encoding enhancement for next-generation WLAN systems in wireless communications including the various schemes described above with respect to various proposed designs, concepts, schemes, systems and methods described above as well as processes described below.
- apparatus 1210 may be implemented in STA 110 and apparatus 1220 may be implemented in STA 120, or vice versa.
- Each of apparatus 1210 and apparatus 1220 may be a part of an electronic apparatus, which may be a non-AP STA or an AP STA, such as a portable or mobile apparatus, a wearable apparatus, a wireless communication apparatus or a computing apparatus.
- an electronic apparatus which may be a non-AP STA or an AP STA, such as a portable or mobile apparatus, a wearable apparatus, a wireless communication apparatus or a computing apparatus.
- each of apparatus 1210 and apparatus 1220 may be implemented in a smartphone, a smart watch, a personal digital assistant, a digital camera, or a computing equipment such as a tablet computer, a laptop computer or a notebook computer.
- Each of apparatus 1210 and apparatus 1220 may also be a part of a machine type apparatus, which may be an IoT apparatus such as an immobile or a stationary apparatus, a home apparatus, a wire communication apparatus or a computing apparatus.
- each of apparatus 1210 and apparatus 1220 may be implemented in a smart thermostat, a smart fridge, a smart door lock, a wireless speaker or a home control center.
- apparatus 1210 and/or apparatus 1220 may be implemented in a network node, such as an AP in a WLAN.
- each of apparatus 1210 and apparatus 1220 may be implemented in the form of one or more integrated-circuit (IC) chips such as, for example and without limitation, one or more single-core processors, one or more multi-core processors, one or more reduced-instruction set computing (RISC) processors, or one or more complex-instruction-set-computing (CISC) processors.
- IC integrated-circuit
- RISC reduced-instruction set computing
- CISC complex-instruction-set-computing
- each of apparatus 1210 and apparatus 1220 may be implemented in or as a STA or an AP.
- Each of apparatus 1210 and apparatus 1220 may include at least some of those components shown in FIG. 12 such as a processor 1212 and a processor 1222, respectively, for example.
- Each of apparatus 1210 and apparatus 1220 may further include one or more other components not pertinent to the proposed scheme of the present disclosure (e.g., internal power supply, display device and/or user interface device) , and, thus, such component (s) of apparatus 1210 and apparatus 1220 are neither shown in FIG. 12 nor described below in the interest of simplicity and brevity.
- components not pertinent to the proposed scheme of the present disclosure e.g., internal power supply, display device and/or user interface device
- each of processor 1212 and processor 1222 may be implemented in the form of one or more single-core processors, one or more multi-core processors, one or more RISC processors or one or more CISC processors. That is, even though a singular term “aprocessor” is used herein to refer to processor 1212 and processor 1222, each of processor 1212 and processor 1222 may include multiple processors in some implementations and a single processor in other implementations in accordance with the present disclosure.
- each of processor 1212 and processor 1222 may be implemented in the form of hardware (and, optionally, firmware) with electronic components including, for example and without limitation, one or more transistors, one or more diodes, one or more capacitors, one or more resistors, one or more inductors, one or more memristors and/or one or more varactors that are configured and arranged to achieve specific purposes in accordance with the present disclosure.
- each of processor 1212 and processor 1222 is a special-purpose machine specifically designed, arranged and configured to perform specific tasks including those pertaining to LDPC encoding enhancement for next-generation WLAN systems in wireless communications in accordance with various implementations of the present disclosure.
- apparatus 1210 may also include a transceiver 1216 coupled to processor 1212.
- Transceiver 1216 may include a transmitter capable of wirelessly transmitting and a receiver capable of wirelessly receiving data.
- apparatus 1220 may also include a transceiver 1226 coupled to processor 1222.
- Transceiver 1226 may include a transmitter capable of wirelessly transmitting and a receiver capable of wirelessly receiving data.
- transceiver 1216 and transceiver 1226 are illustrated as being external to and separate from processor 1212 and processor 1222, respectively, in some implementations, transceiver 1216 may be an integral part of processor 1212 as a system on chip (SoC) , and transceiver 1226 may be an integral part of processor 1222 as a SoC.
- SoC system on chip
- apparatus 1210 may further include a memory 1214 coupled to processor 1212 and capable of being accessed by processor 1212 and storing data therein.
- apparatus 1220 may further include a memory 1224 coupled to processor 1222 and capable of being accessed by processor 1222 and storing data therein.
- RAM random-access memory
- DRAM dynamic RAM
- SRAM static RAM
- T-RAM thyristor RAM
- Z-RAM zero-capacitor RAM
- each of memory 1214 and memory 1224 may include a type of read-only memory (ROM) such as mask ROM, programmable ROM (PROM) , erasable programmable ROM (EPROM) and/or electrically erasable programmable ROM (EEPROM) .
- ROM read-only memory
- PROM programmable ROM
- EPROM erasable programmable ROM
- EEPROM electrically erasable programmable ROM
- each of memory 1214 and memory 1224 may include a type of non-volatile random-access memory (NVRAM) such as flash memory, solid-state memory, ferroelectric RAM (FeRAM) , magnetoresistive RAM (MRAM) and/or phase-change memory.
- NVRAM non-volatile random-access memory
- Each of apparatus 1210 and apparatus 1220 may be a communication entity capable of communicating with each other using various proposed schemes in accordance with the present disclosure.
- a description of capabilities of apparatus 1210, as STA 110, and apparatus 1220, as STA 120, is provided below in the context of example process 1300.
- apparatus 1220 may be applied to apparatus 1210 although a detailed description thereof is not provided solely in the interest of brevity.
- example implementations described below are provided in the context of WLAN, the same may be implemented in other types of networks.
- FIG. 13 illustrates an example process 1300 in accordance with an implementation of the present disclosure.
- Process 1300 may represent an aspect of implementing various proposed designs, concepts, schemes, systems and methods described above. More specifically, process 1300 may represent an aspect of the proposed concepts and schemes pertaining to LDPC encoding enhancement for next-generation WLAN systems in wireless communications in accordance with the present disclosure.
- Process 1300 may include one or more operations, actions, or functions as illustrated by one or more of blocks 1310 and 1320. Although illustrated as discrete blocks, various blocks of process 1300 may be divided into additional blocks, combined into fewer blocks, or eliminated, depending on the desired implementation. Moreover, the blocks/sub-blocks of process 1300 may be executed in the order shown in FIG. 13 or, alternatively, in a different order.
- Process 1300 may be implemented by or in apparatus 1210 and apparatus 1220 as well as any variations thereof. Solely for illustrative purposes and without limiting the scope, process 1300 is described below in the context of apparatus 1210 implemented in or as STA 110 functioning as a non-AP STA or an AP STA and apparatus 1220 implemented in or as STA 120 functioning as an AP STA or a non-AP STA of a wireless network such as a WLAN in network environment 100 in accordance with one or more of IEEE 802.11 standards. Process 1300 may begin at block 1310.
- process 1300 may involve processor 1212 of apparatus 1210 encoding a plurality of bits with an enlarged codeword length.
- Process 1300 may proceed from 1310 to 1320.
- process 1300 may involve processor 1212 communicating, via transceiver 1216, with the encoded plurality of bits in a wireless communication system (e.g., by transmitting the encoded bits to apparatus 1220) .
- process 1300 may involve processor 1212 applying the lifting matrix in a one-step lifting such that: (i) a non-blank element “0” in the lifting matrix acting on the Z x Z cyclic permutation matrix creates the 2Z x 2Z submatrix with a value of an original element of the Z x Z cyclic permutation matrix disposed along a diagonal line from an upper-left corner to a lower-right corner of the 2Z x 2Z submatrix, (ii) a non-blank element “1” in the lifting matrix acting on the Z x Z cyclic permutation matrix creates the 2Z x 2Z submatrix with the value of the original element of the Z x Z cyclic permutation matrix disposed along another diagonal line from an upper-right corner to a lower-left corner of the 2Z x 2Z submatrix, and (iii) a blank element in the lifting matrix acting on the Z x Z cyclic permutation matrix
- process 1300 may involve processor 1212 applying the lifting matrix in a one-step lifting such that: (i) a non-blank element “0” in the lifting matrix acting on the Z x Z cyclic permutation matrix creates the 3Z x 3Z submatrix with a value of an original element of the Z x Z cyclic permutation matrix disposed along a diagonal line from an upper-left corner to a lower-right corner of the 3Z x 3Z submatrix, (ii) a non-blank element “1” in the lifting matrix acting on the Z x Z cyclic permutation matrix creates the 3Z x 3Z submatrix with the value of the original element of the Z x Z cyclic permutation matrix disposed along another diagonal line from an upper-right corner to a lower-left corner of the 3Z x 3Z submatrix, and (iii) a blank element in the lifting matrix acting on the Z x Z cyclic permutation matrix in a one-step lifting
- process 1300 may involve processor 1212 applying the lifting matrix in a one-step lifting such that: (i) a non-blank element “0” in the lifting matrix acting on the Z x Z cyclic permutation matrix creates the 4Z x 4Z submatrix with a value of an original element of the Z x Z cyclic permutation matrix disposed along a diagonal line from an upper-left corner to a lower-right corner of the 4Z x 4Z submatrix, (ii) a non-blank element “1” in the lifting matrix acting on the Z x Z cyclic permutation matrix creates the 4Z x 4Z submatrix with the value of the original element of the Z x Z cyclic permutation matrix disposed along another diagonal line from an upper-right corner to a lower-left corner of the 4Z x 4Z submatrix, and (iii) a blank element in the lifting matrix acting on the Z x Z cyclic permutation matrix
- process 1300 may involve processor 1212 increasing a codeword length by four times (4x) with a first-step lifting or a two-step lifting. In some implementations, in increasing the codeword length, process 1300 may involve processor 1212 increasing the codeword length with the two-step lifting by first applying a first-step lifting matrix (M1) and then applying a second-step lifting matrix (M2) . In some implementations, the first-step lifting matrix and the second-step lifting matrix may be same. Alternatively, the first-step lifting matrix and the second-step lifting matrix may be different.
- M1 first-step lifting matrix
- M2 second-step lifting matrix
- the first-step lifting matrix and the second-step lifting matrix may be same. Alternatively, the first-step lifting matrix and the second-step lifting matrix may be different.
- any two components so associated can also be viewed as being “operably connected” , or “operably coupled” , to each other to achieve the desired functionality, and any two components capable of being so associated can also be viewed as being “operably couplable” , to each other to achieve the desired functionality.
- operably couplable include but are not limited to physically mateable and/or physically interacting components and/or wirelessly interactable and/or wirelessly interacting components and/or logically interacting and/or logically interactable components.
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- General Physics & Mathematics (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Algebra (AREA)
- Computing Systems (AREA)
- Error Detection And Correction (AREA)
Abstract
Description
Claims (20)
- A method, comprising:encoding, by a processor of an apparatus, a plurality of bits with an enlarged codeword length; andcommunicating, by the processor, with the encoded plurality of bits in a wireless communication system.
- The method of Claim 1, wherein the encoding comprises increasing a codeword length n by two times (2x) such that:for n = 1296, the enlarged codeword length = 2 *1296 = 2595, andfor n = 1944, the enlarged codeword length = 2 *1944 = 3888.
- The method of Claim 2, wherein the encoding further comprises applying a lifting matrix such that each element in the lifting matrix acting on a Z x Z cyclic permutation matrix in a low-density parity-check (LDPC) parity check matrix creates a submatrix of size 2Z x 2Z such that:for n = 1296, 2Z x 2Z = 2 *54 x 2 *54, andfor n = 1944, 2Z x 2Z = 2 *81 x 2 *81.
- The method of Claim 3, wherein the applying of the lifting matrix comprises applying the lifting matrix in a one-step lifting such that:a non-blank element “0” in the lifting matrix acting on the Z x Z cyclic permutation matrix creates the 2Z x 2Z submatrix with a value of an original element of the Z x Z cyclic permutation matrix disposed along a diagonal line from an upper-left corner to a lower-right corner of the 2Z x 2Z submatrix,a non-blank element “1” in the lifting matrix acting on the Z x Z cyclic permutation matrix creates the 2Z x 2Z submatrix with the value of the original element of the Z x Z cyclic permutation matrix disposed along another diagonal line from an upper-right corner to a lower-left corner of the 2Z x 2Z submatrix, anda blank element in the lifting matrix acting on the Z x Z cyclic permutation matrix creates a 2Z x 2Z zero-matrix.
- The method of Claim 1, wherein the encoding comprises increasing a codeword length n by three times (3x) such that:for n = 1296, the enlarged codeword length = 3 *1296 = 3888, andfor n = 1944, the enlarged codeword length = 3 *1944 = 5832.
- The method of Claim 5, wherein the encoding further comprises applying a lifting matrix such that each element in the lifting matrix acting on a Z x Z cyclic permutation matrix in a low-density parity-check (LDPC) parity check matrix creates a submatrix of size 3Z x 3Z such that:for n = 1296, 3Z x 3Z = 3 *54 x 3 *54, andfor n = 1944, 3Z x 3Z = 3 *81 x 3 *81.
- The method of Claim 6, wherein the applying of the lifting matrix comprises applying the lifting matrix in a one-step lifting such that:a non-blank element “0” in the lifting matrix acting on the Z x Z cyclic permutation matrix creates the 3Z x 3Z submatrix with a value of an original element of the Z x Z cyclic permutation matrix disposed along a diagonal line from an upper-left corner to a lower-right corner of the 3Z x 3Z submatrix,a non-blank element “1” in the lifting matrix acting on the Z x Z cyclic permutation matrix creates the 3Z x 3Z submatrix with the value of the original element of the Z x Z cyclic permutation matrix disposed along another diagonal line from an upper-right corner to a lower-left corner of the 3Z x 3Z submatrix, anda blank element in the lifting matrix acting on the Z x Z cyclic permutation matrix creates a 3Z x 3Z zero-matrix.
- The method of Claim 1, wherein the encoding comprises increasing a codeword length n by four times (4x) such that:for n = 1296, the enlarged codeword length = 4 *1296 = 5184, andfor n = 1944, the enlarged codeword length = 4 *1944 = 7776.
- The method of Claim 8, wherein the encoding further comprises applying a lifting matrix such that each element in the lifting matrix acting on a Z x Z cyclic permutation matrix in a low-density parity-check (LDPC) parity check matrix creates a submatrix of size 4Z x 4Z such that:for n = 1296, 4Z x 4Z = 4 *54 x 4 *54, andfor n = 1944, 4Z x 4Z = 4 *81 x 4 *81.
- The method of Claim 9, wherein the applying of the lifting matrix comprises applying the lifting matrix in a one-step lifting such that:a non-blank element “0” in the lifting matrix acting on the Z x Z cyclic permutation matrix creates the 4Z x 4Z submatrix with a value of an original element of the Z x Z cyclic permutation matrix disposed along a diagonal line from an upper-left corner to a lower-right corner of the 4Z x 4Z submatrix,a non-blank element “1” in the lifting matrix acting on the Z x Z cyclic permutation matrix creates the 4Z x 4Z submatrix with the value of the original element of the Z x Z cyclic permutation matrix disposed along another diagonal line from an upper-right corner to a lower-left corner of the 4Z x 4Z submatrix, anda blank element in the lifting matrix acting on the Z x Z cyclic permutation matrix creates a 4Z x 4Z zero-matrix.
- The method of Claim 1, the encoding comprises increasing a codeword length by four times (4x) with a first-step lifting or a two-step lifting.
- The method of Claim 11, the increasing of the codeword length comprises increasing the codeword length with the two-step lifting by first applying a first-step lifting matrix (M1) and then applying a second-step lifting matrix (M2) .
- The method of Claim 12, the first-step lifting matrix and the second-step lifting matrix are same.
- The method of Claim 12, the first-step lifting matrix and the second-step lifting matrix are different.
- An apparatus, comprising:a transceiver configured to communicate wirelessly; anda processor coupled to the transceiver and configured to perform operations comprising:encoding a plurality of bits with an enlarged codeword length; andcommunicating, via the transceiver, with the encoded plurality of bits in a wireless communication system.
- The apparatus of Claim 15, wherein the encoding comprises increasing a codeword length n by two times (2x) such that:for n = 1296, the enlarged codeword length = 2 *1296 = 2595, andfor n = 1944, the enlarged codeword length = 2 *1944 = 3888.
- The apparatus of Claim 15, wherein the encoding comprises increasing a codeword length n by three times (3x) such that:for n = 1296, the enlarged codeword length = 3 *1296 = 3888, andfor n = 1944, the enlarged codeword length = 3 *1944 = 5832.
- The apparatus of Claim 15, wherein the encoding comprises increasing a codeword length n by four times (4x) such that:for n = 1296, the enlarged codeword length = 4 *1296 = 5184, andfor n = 1944, the enlarged codeword length = 4 *1944 = 7776.
- The apparatus of Claim 15, the encoding comprises increasing a codeword length with a first-step lifting.
- The apparatus of Claim 15, the encoding comprises increasing a codeword length with a two-step lifting by first applying a first-step lifting matrix (M1) and then applying a second-step lifting matrix (M2) .
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| EP24818805.4A EP4725144A1 (en) | 2023-06-09 | 2024-06-07 | Ldpc encoding enhancement for next-generation wlan systems |
| CN202480038608.5A CN121713417A (en) | 2023-06-09 | 2024-06-07 | Low density parity check coding enhancement for next generation wireless local area network systems |
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US202363507124P | 2023-06-09 | 2023-06-09 | |
| US63/507124 | 2023-06-09 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| WO2024251279A1 true WO2024251279A1 (en) | 2024-12-12 |
| WO2024251279A9 WO2024251279A9 (en) | 2026-03-26 |
Family
ID=93795091
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PCT/CN2024/098239 Ceased WO2024251279A1 (en) | 2023-06-09 | 2024-06-07 | Ldpc encoding enhancement for next-generation wlan systems |
Country Status (3)
| Country | Link |
|---|---|
| EP (1) | EP4725144A1 (en) |
| CN (1) | CN121713417A (en) |
| WO (1) | WO2024251279A1 (en) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20060242534A1 (en) * | 2004-10-12 | 2006-10-26 | Michael Livshitz | Low density parity check (LDPC) code |
| CN1949694A (en) * | 2006-08-31 | 2007-04-18 | 上海交通大学 | Layered approximate regulation low density check code construction method based on twice expansion |
| US20170134050A1 (en) * | 2015-11-06 | 2017-05-11 | Samsung Electronics Co., Ltd | Channel coding framework for 802.11ay and larger block-length ldpc codes for 11ay with 2-step lifting matrices and in-place property |
| CN114902569A (en) * | 2020-01-03 | 2022-08-12 | 高通股份有限公司 | Rate 7/8 punctured QC-LDPC codes |
-
2024
- 2024-06-07 WO PCT/CN2024/098239 patent/WO2024251279A1/en not_active Ceased
- 2024-06-07 CN CN202480038608.5A patent/CN121713417A/en active Pending
- 2024-06-07 EP EP24818805.4A patent/EP4725144A1/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20060242534A1 (en) * | 2004-10-12 | 2006-10-26 | Michael Livshitz | Low density parity check (LDPC) code |
| CN1949694A (en) * | 2006-08-31 | 2007-04-18 | 上海交通大学 | Layered approximate regulation low density check code construction method based on twice expansion |
| US20170134050A1 (en) * | 2015-11-06 | 2017-05-11 | Samsung Electronics Co., Ltd | Channel coding framework for 802.11ay and larger block-length ldpc codes for 11ay with 2-step lifting matrices and in-place property |
| CN114902569A (en) * | 2020-01-03 | 2022-08-12 | 高通股份有限公司 | Rate 7/8 punctured QC-LDPC codes |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2024251279A9 (en) | 2026-03-26 |
| EP4725144A1 (en) | 2026-04-15 |
| CN121713417A (en) | 2026-03-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11811526B2 (en) | Joint encoding schemes with interleaver and tone mapper for multi-RU operation | |
| US11438092B2 (en) | Extremely high coding rates for next-generation WLAN systems | |
| US11843457B2 (en) | Extremely high coding rates for next-generation WLAN systems | |
| US10581457B2 (en) | Shift coefficient and lifting factor design for NR LDPC code | |
| WO2023241687A9 (en) | Ldpc low coding rate designs for next-generation wlan | |
| US20260046060A1 (en) | 4x ltf sequence design for wide bandwidths in wireless communications | |
| WO2024251279A9 (en) | Ldpc encoding enhancement for next-generation wlan systems | |
| WO2025045213A1 (en) | Ldpc encoding with longer codeword length and lifting matrix design thereof for next-generation wlan systems | |
| US12549320B2 (en) | Channelization of 60GHz band for next-generation WLAN | |
| US11457353B2 (en) | Indication of additional security capabilities using NAS signaling in 5G mobile communications | |
| WO2024061328A1 (en) | New modulation and coding schemes for next-generation wlan | |
| US20240089160A1 (en) | STF Sequence Design For Wide Bandwidths In Wireless Communications | |
| WO2025162310A1 (en) | Lifting matrix designs for longer ldpc codes in wireless communications | |
| US20230344480A1 (en) | Multi-Link Operation Assisted 60GHz Beamforming Training And Data Transmission In Wireless Communications | |
| US12388612B2 (en) | Optimization of BCC interleaver and LDPC tone mapper for distributed-tone resource units and distributed-tone multi-resource units | |
| WO2026086922A1 (en) | Methods and apparatus for quasi-cyclic low-density parity-check encoding in mobile communications | |
| WO2026046200A1 (en) | Coding and rate matching designs for uhr enhanced long range wi-fi | |
| WO2023241657A1 (en) | Bcc low coding rate designs for next-generation wlan | |
| US11848776B2 (en) | Communication method and communication apparatus for spatially coupled coding | |
| WO2026092574A1 (en) | Signaling designs for coordinated beamforming in wireless communications | |
| WO2025051265A1 (en) | Method and apparatus for low complexity design of distributed high-rank mimo transmission in mobile communications | |
| US20250141616A1 (en) | Distributed-Tone Resource Unit Optimization To Improve Sepctrum Mask In Wireless Communications | |
| WO2025236255A1 (en) | Method and apparatus for determining matrix related to linear block code, and storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| 121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 24818805 Country of ref document: EP Kind code of ref document: A1 |
|
| WWE | Wipo information: entry into national phase |
Ref document number: 2024818805 Country of ref document: EP |
|
| NENP | Non-entry into the national phase |
Ref country code: DE |
|
| ENP | Entry into the national phase |
Ref document number: 2024818805 Country of ref document: EP Effective date: 20260109 |
|
| ENP | Entry into the national phase |
Ref document number: 2024818805 Country of ref document: EP Effective date: 20260109 |
|
| ENP | Entry into the national phase |
Ref document number: 2024818805 Country of ref document: EP Effective date: 20260109 |
|
| ENP | Entry into the national phase |
Ref document number: 2024818805 Country of ref document: EP Effective date: 20260109 |
|
| ENP | Entry into the national phase |
Ref document number: 2024818805 Country of ref document: EP Effective date: 20260109 |
|
| WWP | Wipo information: published in national office |
Ref document number: 2024818805 Country of ref document: EP |