Patent Application
20240356674
The present disclosure relates to the field of communication, and more specifically, to an interleaving method, a deinterleaving method and a device.
Communication standards include multiple types of RUs (Resource Units) and also include an MRU (Multiple Resource Unit) composed of multiple RUs. If one RU or MRU is directly allocated to one STA, benefits of large bandwidth cannot be enjoyed.
The embodiments of the present disclosure provide an interleaving method, a deinterleaving method and a device.
The embodiments of the present disclosure provide an interleaving method, including: interleaving, by a first device, a resource unit (RU) according to first information, where the first information includes at least one of a bandwidth, an interleaving granularity, punctured channel information or an interleaver type.
The embodiments of the present disclosure provide a deinterleaving method, including: deinterleaving, by a second device, a resource unit (RU) according to first information, where the first information includes at least one of an interleaving granularity, punctured channel information, or an interleaver type.
The embodiments of the present disclosure provide a method for controlling an interleaver, including: writing indices of to-be-interleaved elements into units of a triangular interleaver one by one per row, according to a first order, starting from a right angle side of the triangular interleaver; reading out indices of elements in the units of the triangular interleaver one by one per column, starting from the right angle side.
The embodiments of the present disclosure provide a method for controlling an interleaver, including: writing indices of to-be-interleaved elements into units of a spiral interleaver one by one per column, according to a first order, according to at least one of a number of spiral matrix columns, a group size for writing into each group and a step length of a spiral matrix of the spiral interleaver; reading out indices of elements in the units of the spiral interleaver one by one per row.
The embodiments of the present disclosure provide a method for controlling an interleaver, including: writing indices of to-be-interleaved elements into a ladder interleaving unit one by one per column, according to a first order, according to at least one of a number of ladder matrix columns and a number of ladder matrix rows of the ladder interleaver; reading out indices of elements in the units of the ladder interleaver one by one per row.
The embodiments of the present disclosure provide a communication method, including: transmitting, by a first device, second information, where the second information is used to indicate an allocation mode and/or an interleaving granularity of an RU.
The embodiments of the present disclosure provide a communication method, including: receiving, by a second device, second information, where the second information is used to indicate an allocation mode and/or an interleaving granularity of an RU.
The embodiments of the present disclosure provide a first device, including: a processing unit, configured to interleave a resource unit (RU) according to first information, where the first information includes at least one of a bandwidth, an interleaving granularity, punctured channel information or an interleaver type.
The embodiments of the present disclosure provide a second device, including: a processing unit, configured to deinterleave a resource unit (RU) according to first information, where the first information includes at least one of an interleaving granularity, punctured channel information, or an interleaver type.
The embodiments of the present disclosure provide a communication device, including: a first writing unit, configured to write indices of to-be-interleaved elements into units of a triangular interleaver one by one per row, according to a first order, starting from a right angle side of the triangular interleaver; read out indices of elements in the units of the triangular interleaver one by one per column, starting from the right angle side.
The embodiments of the present disclosure provide a communication device, including: a second writing unit, configured to write indices of to-be-interleaved elements into units of a spiral interleaver one by one per column, according to a first order, according to at least one of a number of spiral matrix columns, a group size for writing into each group or a step length of a spiral matrix of the spiral interleaver; read out indices of elements in the units of the spiral interleaver one by one per row.
The embodiments of the present disclosure provide a communication device, including: a third writing unit, configured to write indices of to-be-interleaved elements into units of a ladder interleaver one by one per column, according to a first order, according to at least one of a number of ladder matrix columns or a number of ladder matrix rows of the ladder interleaver; read out indices of elements in the units of the ladder interleaver one by one per row.
The embodiments of the present disclosure provide a first device, including: a transmitting unit, configured to transmit second information, where the second information is used to indicate an allocation mode and/or an interleaving granularity of an RU.
The embodiments of the present disclosure provide a second device, including: a receiving unit, configured to receive second information, where the second information is used to indicate an allocation mode and/or an interleaving granularity of an RU.
The embodiments of the present disclosure provide a terminal device, including a processor and a memory. The memory is configured to store a computer program, the processor is configured to invoke and execute the computer program stored in the memory, to cause the first device to perform the interleaving method and the deinterleaving method of any embodiment of the present disclosure.
The embodiments of the present disclosure provide a network device, including a processor and a memory. The memory is configured to store a computer program, the processor is configured to invoke and execute the computer program stored in the memory, to cause the second device to perform the interleaving method and the deinterleaving method of any embodiment of the present disclosure.
The embodiments of the present disclosure provide a chip, configured to implement the above interleaving method and deinterleaving method. In some embodiments, the chip includes: a processor, configured to invoke and execute a computer program from a memory, to cause a device equipped with the chip to perform the interleaving method and the deinterleaving method of any embodiment of the present disclosure.
The embodiments of the present disclosure provide a non-transitory computer-readable storage medium for storing a computer program, where the computer program, when executed by a device, causes the device to perform the interleaving method and the deinterleaving method of any embodiment of the present disclosure.
The embodiments of the present disclosure provide a computer program product including computer program instructions, where the computer program instructions cause a computer to perform the interleaving method and the deinterleaving method of any embodiment of the present disclosure.
The embodiments of the present disclosure provide a computer program, where the computer program, when executed on a computer, causes the computer to perform the interleaving method and the deinterleaving method of any embodiment of the present disclosure.
Technical solutions in the embodiments of the present disclosure will be described below with reference to the accompanying drawings in the embodiments of the present disclosure.
In the embodiments, an interleaving method is provided, which includes:
In some embodiments, interleaving, by the first device, the RU according to the first information, includes:
In some embodiments, interleaving, by the first device, the RU according to the first information, further includes:
In some embodiments, interleaving, by the first device, the RU according to the first information, further includes:
In some embodiments, a number of the punctured RUs is a first number, a number of the first physical RUs obtained by dividing the bandwidth is a second number, and a number of first physical RUs with the punctured RUs removed is a third number.
In some embodiments, dividing the bandwidth according to the interleaving granularity, to obtain the plurality of first physical RUs, includes:
In some embodiments, in the case where the interleaving granularity is 26 tones, a relationship between the bandwidth and the second number includes at least one of:
In some embodiments, dividing the bandwidth according to the interleaving granularity, to obtain the plurality of first physical RUs, includes:
In some embodiments, in the case where the interleaving granularity is 52 tones, a relationship between the bandwidth and the second number, and the fourth number includes at least one of:
In some embodiments, interleaving the to-be-interleaved first physical RUs by using the interleaver, includes:
In some embodiments, an index of each physical RU has a corresponding physical tone index interval range, and an index of each virtual RU has a corresponding virtual tone index interval range.
In some embodiments, an interleaver is determined according to the interleaver type.
In some embodiments, the interleaver type includes at least one of: a block interleaver, a triangular interleaver, a spiral interleaver or a ladder interleaver.
In some embodiments, a parameter of an interleaver is determined according to the interleaver type and a number of to-be-interleaved first physical RUs.
In some embodiments, the interleaver type is a block interleaver, and parameters of the block interleaver include a number of columns and a number of rows.
In some embodiments, the interleaver type is a triangular interleaver, and a parameter of the triangular interleaver includes a length of a right angle side.
In some embodiments, the interleaver type is a spiral interleaver, and parameters of the spiral interleaver include a number of spiral matrix columns, a group size for writing into each group, and a step length of a spiral matrix.
In some embodiments, the number of spiral matrix columns of the spiral interleaver is 3, the group size for writing into each group is 2, and the step length of the spiral matrix is 1.
In some embodiments, the interleaver type is a ladder interleaver, and parameters of the ladder interleaver include a number of ladder matrix columns and a number of ladder matrix rows.
In some embodiments, a number of columns of the ladder interleaver is 4.
In some embodiments, in a case of no punctured channel and the interleaving granularity being 26 tones, a relationship between the bandwidth and parameters of different types of interleavers includes at least one of:
In some embodiments, in a case of no punctured channel and the interleaving granularity being 52 tones, a relationship between the bandwidth and parameters of different types of interleavers includes at least one of:
In some embodiments, in a case of one 20 MHz channel being punctured and the interleaving granularity being 26 tones, a relationship between the bandwidth and parameters of different types of interleavers includes at least one of:
In some embodiments, in a case of one 20 MHz channel being punctured and the interleaving granularity being 52 tones, a relationship between the bandwidth and parameters of different types of interleavers includes at least one of:
In some embodiments, in a case of two 20 MHz channels being punctured and the interleaving granularity being 26 tones, a relationship between the bandwidth and parameters of different types of interleavers includes at least one of:
In some embodiments, in a case of two 20 MHz channels being punctured and the interleaving granularity being 52 tones, a relationship between the bandwidth and parameters of different types of interleavers includes at least one of:
In some embodiments, in a case of three 20 MHz channels being punctured and the interleaving granularity being 26 tones, a relationship between the bandwidth and parameters of different types of interleavers includes at least one of:
In some embodiments, in a case of three 20 MHz channels being punctured and the interleaving granularity being 52 tones, a relationship between the bandwidth and parameters of different types of interleavers includes at least one of:
In some embodiments, in a case of four 20 MHz channels being punctured and the interleaving granularity being 26 tones, a relationship between the bandwidth and parameters of different types of interleavers includes at least one of:
In some embodiments, in a case of four 20 MHz channels being punctured and the interleaving granularity being 52 tones, a relationship between the bandwidth and parameters of different types of interleavers includes at least one of:
In some embodiments, the method further includes:
In some embodiments, the bandwidth is a PPDU bandwidth.
In some embodiments, the punctured channel information includes at least one of tones of a punctured channel, a bandwidth of a punctured channel, or a number of punctured channels.
In the embodiments, a deinterleaving method is provided, which includes:
In some embodiments, deinterleaving, by the second device, the resource unit according to the first information, includes:
In some embodiments, deinterleaving, by the second device, the resource unit according to the first information, further includes:
In some embodiments, deinterleaving, by the second device, the resource unit according to the first information, further includes:
In some embodiments, deinterleaving the to-be-deinterleaved first physical RUs by using the interleaver, includes:
In some embodiments, in a case where the interleaving granularity is 26 tones, the first physical RU includes 26 tones, and a relationship between the bandwidth and the second number includes at least one of:
In some embodiments, deinterleaving, by the second device, the resource unit according to the first information, further includes:
In some embodiments, in a case where the interleaving granularity is 52 tones, the first physical RU includes 52 tones, the second physical RU includes 26 tones, a relationship between the bandwidth and the second number, and the fourth number includes at least one of:
In some embodiments, an index of each physical RU has a corresponding physical tone index interval range, and an index of each virtual RU has a corresponding virtual tone index interval range.
In some embodiments, an interleaver is determined according to the interleaver type.
In some embodiments, the interleaver type includes at least one of: a block interleaver, a triangular interleaver, a spiral interleaver or a ladder interleaver.
In some embodiments, a parameter of an interleaver is determined according to the interleaver type and a number of the to-be-deinterleaved first physical RUs.
In some embodiments, the interleaver type is a block interleaver, and parameters of the block interleaver include a number of columns and a number of rows.
In some embodiments, the interleaver type is a triangular interleaver, and a parameter of the triangular interleaver includes a length of a right angle side.
In some embodiments, the interleaver type is a spiral interleaver, and parameters of the spiral interleaver include a number of spiral matrix columns, a group size for writing into each group, and a step length of a spiral matrix.
In some embodiments, the number of spiral matrix columns of the spiral interleaver is 3, the group size for writing into each group is 2, and the step length of the spiral matrix is 1.
In some embodiments, the interleaver type is a ladder interleaver, and parameters of the ladder interleaver include a number of ladder matrix columns and a number of ladder matrix rows.
In some embodiments, a number of columns of the ladder interleaver is 4.
In some embodiments, in a case of no punctured channel and the interleaving granularity being 26 tones, a relationship between the bandwidth and parameters of different types of interleavers includes at least one of:
In some embodiments, in a case of no punctured channel and the interleaving granularity being 52 tones, a relationship between the bandwidth and parameters of different types of interleavers includes at least one of:
In some embodiments, in a case of one 20 MHz channel being punctured and the interleaving granularity being 26 tones, a relationship between the bandwidth and parameters of different types of interleavers includes at least one of:
In some embodiments, in a case of one 20 MHz channel being punctured and the interleaving granularity being 52 tones, a relationship between the bandwidth and parameters of different types of interleavers includes at least one of:
In some embodiments, in a case of two 20 MHz channels being punctured and the interleaving granularity being 26 tones, a relationship between the bandwidth and parameters of different types of interleavers includes at least one of:
In some embodiments, in a case of two 20 MHz channels being punctured and the interleaving granularity being 52 tones, a relationship between the bandwidth and parameters of different types of interleavers includes at least one of:
In some embodiments, in a case of three 20 MHz channels being punctured and the interleaving granularity being 26 tones, a relationship between the bandwidth and parameters of different types of interleavers includes at least one of:
In some embodiments, in a case of three 20 MHz channels being punctured and the interleaving granularity being 52 tones, a relationship between the bandwidth and parameters of different types of interleavers includes at least one of:
In some embodiments, in a case of four 20 MHz channels being punctured and the interleaving granularity being 26 tones, a relationship between the bandwidth and parameters of different types of interleavers includes at least one of:
In some embodiments, in a case of four 20 MHz channels being punctured and the interleaving granularity being 52 tones, a relationship between the bandwidth and parameters of different types of interleavers includes at least one of:
In some embodiments, the method further includes:
in a case where the interleaver includes multiple groups of parameters, adopting one group of parameters among the multiple groups of parameters.
In some embodiments, the bandwidth is a PPDU bandwidth.
In some embodiments, the punctured channel information includes at least one of tones of a punctured channel, a bandwidth of a punctured channel, or a number of punctured channels.
In the embodiments, a method for controlling an interleaver is further provided, which includes:
In some embodiments, the method further includes:
In some embodiments, during the reading out, null values in units of the triangular interleaver are bypassed.
In some embodiments, the method further includes:
In some embodiments, the first order includes an order from small to large, or an order from large to small.
In the embodiments, a method for controlling an interleaver is further provided, which includes:
In some embodiments, writing the to-be-interleaved elements into the units of the spiral interleaver one by one, according to at least one of the number of spiral matrix columns, the group size for writing into each group or the step length of the spiral matrix of the spiral interleaver, includes:
In some embodiments, the first order includes an order from small to large, or an order from large to small.
In the embodiments, a method for controlling an interleaver is further provided, which includes:
In some embodiments, writing the to-be-interleaved elements into the units of the ladder interleaver one by one, according to at least one of the number of ladder matrix columns or the number of ladder matrix rows of the ladder interleaver, includes:
In some embodiments, during the reading out, null values in the units of the ladder interleaver are bypassed.
In some embodiments, the first order includes an order from small to large, or an order from large to small.
In the embodiments, a communication method is provided, which includes:
In some embodiments, the second information is in a U-SIG field and/or an EHT-SIG field of downlink signaling.
In some embodiments, the U-SIG field and/or EHT-SIG field includes at least one of:
In some embodiments, the first subfield and/or the second subfield uses a reserved field.
In some embodiments, the reserved field used by the first subfield and/or the second subfield is a validate field.
In some embodiments, the reserved field used by the first subfield and/or the second subfield is a disregard field.
In some embodiments, the first subfield is bit B22 in the U-SIG field, and the second subfield is bit B23 in the U-SIG field.
In some embodiments, the first subfield is bit B13 in the EHT-SIG field, and the second subfield is bit B14 in the U-SIG field.
In some embodiments, a value of the first subfield being a first value represents an RU interleaving allocation mode; and a value of the second subfield being a second value represents other non-interleaving allocation modes.
In some embodiments, different values of the second subfield correspond to different RU interleaving granularities.
In some embodiments, the downlink signaling is an EHT TB PPDU and/or an EHT MU PPDU.
In some embodiments, the EHT TB PPDU and/or the EHT MU PPDU further includes at least one of a PPDU bandwidth, punctured channel information, or RU allocation information.
In some embodiments, the punctured channel information includes at least one of tones of a punctured channel, a bandwidth of a punctured channel, or a number of punctured channels.
In some embodiments, the method further includes:
In some embodiments, the third information is in an EHT variant general information field of uplink signaling.
In some embodiments, the third information is in an EHT reserved field of the EHT variant general information field of the uplink signaling, the EHT reserved field includes at least one of:
In some embodiments, the uplink signaling is a trigger frame for requesting uplink EHT TB PPDU transmission.
In the embodiments, a communication method is provided, which includes:
In some embodiments, the second information is in a U-SIG field and/or an EHT-SIG field of downlink signaling.
In some embodiments, the U-SIG field and/or EHT-SIG field includes at least one of:
In some embodiments, the first subfield and/or the second subfield uses a reserved field.
In some embodiments, the reserved field used by the first subfield and/or the second subfield is a validate field.
In some embodiments, the reserved field used by the first subfield and/or the second subfield is a disregard field.
In some embodiments, the first subfield is bit B22 in the U-SIG field, and the second subfield is bit B23 in the U-SIG field.
In some embodiments, the first subfield is bit B13 in the EHT-SIG field, and the second subfield is bit B14 in the U-SIG field.
In some embodiments, a value of the first subfield being a first value represents an RU interleaving allocation mode; and a value of the second subfield being a second value represents other non-interleaving allocation modes.
In some embodiments, different values of the second subfield correspond to different RU interleaving granularities.
In some embodiments, the downlink signaling is an EHT TB PPDU and/or an EHT MU PPDU.
In some embodiments, the EHT TB PPDU and/or the EHT MU PPDU further includes at least one of a PPDU bandwidth, punctured channel information, or RU allocation information.
In some embodiments, the punctured channel information includes at least one of tones of a punctured channel, a bandwidth of a punctured channel, or a number of punctured channels.
In some embodiments, the method further includes:
In some embodiments, the third information is in an EHT variant general information field of uplink signaling.
In some embodiments, the third information is in an EHT reserved field of the EHT variant general information field of the uplink signaling, the EHT reserved field includes at least one of:
In some embodiments, the uplink signaling is a trigger frame for requesting uplink EHT TB PPDU transmission.
In some embodiments, the method further includes:
The technical solutions in the embodiments of the present disclosure may be applied to various communication systems, such as: wireless local area networks (WLAN), wireless fidelity (WiFi) or other communication systems.
Exemplarily, a communication system 100 applied by the embodiments of the present disclosure is as shown in
In some scenarios, the AP is alternatively referred to as an AP STA, that is, in a sense, the AP is also an STA.
In some scenarios, the STA is alternatively referred to as a non-AP STA.
The communication in the communication system 100 may be communication between an AP and a non-AP STA, or may also be communication between a non-AP STA and a non-AP STA, or communication between an STA and a peer STA, where the peer STA may refer to a device that communicates with an STA end to end, for example, the peer STA may be an AP or may be also a non-AP STA.
An AP is equivalent to a bridge for connecting a wired network with a wireless network, and has a main function of connecting respective wireless network clients with each other and then makes the wireless network access to Ethernet. An AP device may be a terminal device (such as a mobile phone) or a network device (such as a router). The terminal device or the network device has a chip for implementing a communication function, such as a WLAN or WiFi chip.
It should be understood that, a role of the STA in the communication system is not absolute, for example, in some scenarios, when a mobile phone is connected to a router, the mobile phone is a non-AP STA, and in a case where the mobile phone serves as a hotspot for other mobile phones, the mobile phone plays a role of an AP.
The AP and the non-AP STA may be devices applied in the Internet of Vehicles; Internet of Things nodes and sensors in the Internet of Things (IoT); smart cameras, smart remote controls, smart water and electricity meters in smart homes; and sensors in smart cities, etc.
In some embodiments, the non-AP STA may support an 802.11be standard. The non-AP STA may also support various current and future 802.11 family of wireless local area networks (WLAN) standards, such as 802.11ax, 802.11ac, 802.11n, 802.11 g, 802.11b and 802.11a, etc.
In some embodiments, the AP may be a device supporting the 802.11be standard. The AP may also be a device supporting various current and future 802.11 family of WLAN standards, such as 802.11ax, 802.11ac, 802.11n, 802.11 g, 802.11b, and 802.11a, etc.
In the embodiments of the present disclosure, the STA may be a mobile phone, a pad, a computer, a virtual reality (VR) device, an augmented reality (AR) device, a wireless device in industrial control, a set-top box, a wireless device in self-driving, a vehicle-mounted communication device, a wireless device in remote medical, a wireless device in a smart grid, a wireless device in transportation safety, a wireless device in a smart city or a wireless device in a smart home, a wireless communication chip/application specific integrated circuit (ASIC)/system-on-chip (SOC)/etc., which support the WLAN/WiFi technology.
Frequency bands which may be supported by the WLAN technology, may include but not limited to: low frequency bands (for example, 2.4 GHZ, 5 GHZ, and 6 GHZ) and high frequency bands (for example, 60 GHz).
It should be understood that, the terms “system” and “network” herein are often used interchangeably herein. The term “and/or” herein is merely to describe an association relationship of associated objects, representing that there may be three relationships, such as A and/or B which may represent three relationships: A alone, A and B both, and B alone. In addition, a character “/” herein generally represents that associated objects before and after “/” are in a relationship of “or”.
It should be understood that, the “indication” mentioned in the embodiments of the present disclosure may be a direct indication, an indirect indication, or an indication of an associated relationship. For example, A indicating B may represent that A directly indicates B, for example, B may be obtained through A; A indicating B may also represent that A indirectly indicates B, for example, A indicates C, B may be obtained through C; A indicating Bit may also represent that there is an association relationship between A and B.
In the description of the embodiments of the present disclosure, the term “corresponding” may represent a direct or indirect correspondence between two items, may represent an association relationship between the two items, or may represent a relationship of indicating and being indicated, configuring and being configured, etc.
To facilitate understanding of the technical solutions of the embodiments of the present disclosure, the related technologies of the embodiments of the present disclosure are described below, and the following related technologies as optional solutions may be randomly combined with the technical solutions of the embodiments of the present disclosure, which all belong to the protection scope of the embodiments of the present disclosure.
IEEE 802.11be includes 8 types of RUs, and includes an MRU composed of a plurality of RUs. One RU or one MRU may be allocated to one STA, especially as follows.
(1) RU:
The RUs may be divided into large-size RUs and small-size RUs, with examples as follows:
A small-size RU may be used in a 20 MHz, 40 MHz, 80 MHz, 160 MHz or 320 MHz OFDMA EHT PPDU. For example, the 242-tone RU may be used in the 40 MHz, 80 MHZ, 160 MHz or 320 MHz OFDMA EHT PPDU; the 484-tone RU may be used in the 80 MHz, 160 MHz or 320 MHz OFDMA EHT PPDU; the 996-tone RU may be used in the 160 MHz or 320 MHz OFDMA EHT PPDU; and the 2×996-tone RU may be used in the 320 MHz OFDMA EHT PPDU.
(2) MRU:
(a) Small Size MRU:
(b) Large-Size MRU:
The 484+242-tone MRU is allowed to be used in 80 MHz, 160 MHz and 320 MHz OFDMA EHT PPDUs, and the 484-tone RU and the 242-tone RU in any one 484+242-tone MRU need to be from a same 80 MHz sub-channel;
In a case of large-bandwidth OFDMA EHT PPDU transmission involving multiple STAs (for example, in a case of 320 MHz EHT PPDU transmission involving 16 STAs, where each STA is allocated one 242-tone RU), the RU or MRU allocated to 1 STA can only enjoy a limited frequency diversity gain and cannot enjoy benefits of the large bandwidth.
S210, interleaving, by a first device, a resource unit (RU) according to first information, where the first information includes at least one of a bandwidth, an interleaving granularity, punctured channel information or an interleaver type.
In the embodiments of the present disclosure, the first device may be an AP. The interleaving granularity may be referred to as an RU interleaving granularity. For example, the RU interleaving granularity may include 26-tone (which may also be expressed as 26 tones), 52-tone (which may also be expressed as 52 tones), 106-tone (which may also be expressed as 106 tones), etc. The first device, after interleaving the RU, may transmit interleaved RU to one or more second devices. For example, the second device may be an STA. The received RU may be deinterleaved on the second device.
In an implementation, the bandwidth is a PPDU bandwidth. The PPDU bandwidth may include a single RU or MRU. The RU, which needs to be interleaved, may include a single RU or MRU.
In an implementation, the punctured channel information includes at least one of tones of a punctured channel, a bandwidth of a punctured channel, or a number of punctured channels. For example, if a minimum punctured sub-channel is 20 MHz, the tones of the punctured channel correspond to a 242-tone (242 tones) RU. A number of punctured RUs that do not need to participate in the interleaving may be determined according to at least one of the tones of the punctured channel, the bandwidth of the punctured channel, or the number of punctured channels.
In an implementation, interleaving, by the first device, the RU according to the first information, includes:
In an implementation, interleaving, by the first device, the RU according to the first information, further includes:
In an implementation, a number of the punctured RUs is a first number, a number of the first physical RUs obtained by dividing the bandwidth is a second number, and a number of first physical RUs with the punctured RUs removed is a third number.
For example, the first number of punctured RUs are obtained according to the interleaving granularity and the punctured channel information; the bandwidth is divided according to the interleaving granularity, so as to obtain the second number of first physical RUs; the first number of punctured RUs are removed from the second number of first physical RUs, so as to obtain the third number of first physical RUs; and the third number of first physical RUs are interleaved by using the interleaver.
In an implementation, interleaving, by the first device, the RU according to the first information, further includes:
For example, the first number of punctured RUs is obtained according to the interleaving granularity and the punctured channel information; the bandwidth is divided according to the interleaving granularity, so as to obtain the second number of first physical RUs; and the second number of first physical RUs are interleaved, and the first number of punctured RUs are removed from the second number of interleaved first physical RUs, so as to obtain the third number of interleaved first physical RUs.
In the embodiments of the present disclosure, the punctured RU may be referred to as a punctured reference RU, and the first physical RU may be referred to as a physical reference RU. The reference RU may represent a minimum interleaving unit in the embodiments of the present disclosure.
In an implementation, under different interleaving granularities, the first number of punctured RUs obtained according to the same punctured channel information may be different. For example, if the tones of the punctured channel is 242-tone RU, the interleaving granularity of 26-tone corresponds to the number of punctured RUs of 9; and the interleaving granularity of 52-tone corresponds to the number of punctured RUs of 4.
In an implementation, under different interleaving granularities, the second number of the first physical RUs obtained according to the same bandwidth is different. The second number minus the first number is equal to the third number. The third number of first physical RUs obtained by removing the first number of punctured RUs from the second number of first physical RUs, participate in the interleaving. If the number of tones of the punctured channels changes, the first number, the second number, and the third number may all change.
In an implementation, dividing the bandwidth according to the interleaving granularity, to obtain the plurality of first physical RUs, includes: in a case where the interleaving granularity is 26 tones, dividing the bandwidth according to the interleaving granularity, to obtain the second number of first physical RUs; where each first physical includes 26 tones.
In an implementation, in the case where the interleaving granularity is 26 tones, a relationship between the bandwidth and the second number includes at least one of:
In an implementation, dividing the bandwidth according to the interleaving granularity, to obtain the second number of first physical RUs, includes:
In the embodiments of the present disclosure, if the interleaving granularity is 52 tones, dividing the bandwidth may obtain a portion of first physical RUs each including 52 tones and a portion of second physical RUs each including 26 tones. Herein, the first physical RU including 52 tones participates in the interleaving, and the first physical RU including 26 tones does not participate in the interleaving.
Similarly, if the interleaving granularity is 106 tones, dividing the bandwidth may obtain a portion of first physical RUs each including 106 tones and a portion of second physical RUs each including 26 tones. Herein, the first physical RU including 106 tones participates in the interleaving, and the first physical RU including 26 tones does not participate in the interleaving.
In an implementation, in the case where the interleaving granularity is 52 tones, a relationship between the bandwidth and the second number, and the fourth number includes at least one of:
In an implementation, interleaving the to-be-interleaved first physical RUs by using the interleaver, includes:
For example, an order in which the interleaver writes is different an order in which the interleaver reads out. The index arrangement order (position) of the third number of first physical RUs may be changed, by writing indices of the third number of first physical RUs into units of the interleaver one by one according to a first order, and then reading out the indices of the third number of first physical RUs from the units of the interleaver one by one according to a second order. The indices of the first physical RUs are mapped to indices of virtual RUs in a one-to-one correspondence, according to a new index arrangement order of the interleaved first physical RUs. Optionally, the indices of the first physical RUs may also be mapped to indices of virtual MRUs, logical RUs, or logical MRUs.
In an implementation, an index of each physical RU has a corresponding physical tone index interval range, and an index of each virtual RU has a corresponding virtual tone index interval range. For example, physical tones corresponding to a 52-tone RU1 (an index of the physical RU) are an interval [−499, −448].
In an implementation, after interleaving, the index arrangement order of the physical RUs is changed, but the correspondence between the indices of the physical RUs and the interval ranges of the indices of the physical tones is not changed.
In an implementation, the interleaver is determined according to the interleaver type.
In an implementation, the interleaver type includes at least one of: a block interleaver, a triangular interleaver, a spiral interleaver, or a ladder interleaver. A new index arrangement order of the first physical RUs obtained after being interleaved by using different interleavers, may be different.
In an implementation, a parameter of the interleaver is determined according to the interleaver type and a number of to-be-interleaved first physical RUs. For example, in the method of removing the punctured RUs first and then performing the interleaving, the number of the to-be-interleaved first physical RUs is the third number. For another example, in the method of performing the interleaving first and then removing the punctured RUs, the number of the to-be-interleaved first physical RUs is the second number.
In an implementation, the interleaver type is a block interleaver, and parameters of the block interleaver include a number of columns and a number of rows.
Exemplarily, a process of the interleaving using the block interleaver may include: writing indices of to-be-interleaved elements (for example, the to-be-interleaved first physical RUs), into units of the block interleaver one by one per row, according to the first order; and then, reading out indices of elements in the units of the block interleaver one by one per column. In this way, the arrangement order of indices of the interleaved first physical RUs is changed to the second order.
In an implementation, the first order includes an order from small to large, or an order from large to small.
In an implementation, the interleaver type is a triangular interleaver, and a parameter of the triangular interleaver includes a length of a right angle side.
Exemplarily, a process of the interleaving using the triangular interleaver may include: writing indices of to-be-interleaved elements (for example, the to-be-interleaved first physical RUs), into units of the triangular interleaver one by one per row, according to the first order, starting from the right angle side of the triangular interleaver; and then, reading out indices of elements in the units of the triangular interleaver one by one per column, starting from the right angle side. In this way, the arrangement order of indices of the interleaved first physical RUs is changed to the third order.
Exemplarily, a process of the interleaving using the triangular interleaver may include: writing indices of to-be-interleaved elements (for example, the to-be-interleaved first physical RUs), into units of the triangular interleaver one by one per column, according to the first order, starting from the right angle side of the triangular interleaver; and then, reading out indices of elements in the units of the triangular interleaver one by one per row, starting from the right angle side. In this way, the arrangement order of indices of the interleaved first physical RUs is changed to the third order.
In an implementation, the method further includes: in a case where a total number of the units of the triangular interleaver is greater than a number of the to-be-interleaved elements, after all the to-be-interleaved elements are written into the units of the triangular interleaver, writing null values into remaining units of the triangular interleaver per row.
In an implementation, during the reading out, null values in units of the triangular interleaver are bypassed.
In an embodiment, the method further includes:
In an implementation, the interleaver type is a spiral interleaver, and parameters of the spiral interleaver include a number of spiral matrix columns, a group size for writing into each group, and a step length of a spiral matrix.
Exemplarily, a process of the interleaving using the spiral interleaver may include: writing indices of to-be-interleaved elements (for example, the to-be-interleaved first physical RUs), into units of a spiral interleaver one by one, according to a first order, according to at least one of a number of spiral matrix columns, a group size for writing into each group or a step length of a spiral matrix of the spiral interleaver; and then, reading out indices of elements in the units of the spiral interleaver one by one per row. In this way, the arrangement order of indices of the interleaved first physical RUs is changed to the fourth order.
In an implementation, writing the to-be-interleaved elements into the units of the spiral interleaver one by one, according to at least one of the number of spiral matrix columns, the group size for writing into each group or the step length of the spiral matrix of the spiral interleaver, includes:
In an implementation, the number of the spiral matrix columns of the spiral interleaver is 3, the group size for writing into each group is 2, and the step length of the spiral matrix is 1. The values of the parameters of the spiral interleaver are only examples and not limitations, and the number of the spiral matrix columns, the group size for writing into each group, and the step length of the spiral matrix may also be other values, which may be flexibly selected according to needs of actual applications. For example, the number of the spiral matrix columns may be 4, 5 or 6, etc., the group size for writing into each group may be 3 or 4, etc., and the step length of the spiral matrix may be 2 or 3, etc.
In an implementation, the interleaver type is a ladder interleaver, and parameters of the ladder interleaver include a number of ladder matrix columns and a number of ladder matrix rows.
Exemplarily, a process of the interleaving using the ladder interleaver may include: writing indices of to-be-interleaved elements into units of a ladder interleaver one by one per column, according to a first order, according to at least one of a number of ladder matrix columns or a number of ladder matrix rows of the ladder interleaver; and then reading out indices of elements in the units of the ladder interleaver one by one per row. In this way, the arrangement order of indices of the interleaved first physical RUs is changed to the fifth order.
In an implementation, writing the to-be-interleaved elements into the units of the ladder interleaver one by one, according to at least one of the number of ladder matrix columns or the number of ladder matrix rows of the ladder interleaver, includes:
In an implementation, during the reading out, null values in the units of the ladder interleaver are bypassed.
In an implementation, the number of columns of the ladder interleaver is 4. The value of the number of columns of the ladder interleaver is only an example and not a limitation, and the number of columns of the ladder interleaver may also be other values, which may be flexibly selected according to the needs of actual applications. For example, the number of columns of the ladder interleaver is 5 or 6. If the number of columns of the ladder interleaver is changed, the number of rows of the ladder interleaver may also be changed accordingly.
In an implementation, in a case of no punctured channel and the interleaving granularity being 26 tones, a relationship between the bandwidth and parameters of different types of interleavers includes at least one of:
In an implementation, in a case of no punctured channel and the interleaving granularity being 52 tones, a relationship between the bandwidth and parameters of different types of interleavers includes at least one of:
In an implementation, in a case of one 20 MHz channel being punctured and the interleaving granularity being 26 tones, a relationship between the bandwidth and parameters of different types of interleavers includes at least one of:
In an implementation, in a case of one 20 MHz channel being punctured and the interleaving granularity being 52 tones, a relationship between the bandwidth and parameters of different types of interleavers includes at least one of:
In an implementation, in a case of two 20 MHz channels being punctured and the interleaving granularity being 26 tones, a relationship between the bandwidth and parameters of different types of interleavers includes at least one of:
In an implementation, in a case of two 20 MHz channels being punctured and the interleaving granularity being 52 tones, a relationship between the bandwidth and parameters of different types of interleavers includes at least one of:
In an implementation, in a case of three 20 MHz channels being punctured and the interleaving granularity being 26 tones, a relationship between the bandwidth and parameters of different types of interleavers includes at least one of:
In an implementation, in a case of three 20 MHz channels being punctured and the interleaving granularity being 52 tones, a relationship between the bandwidth and parameters of different types of interleavers includes at least one of:
In an implementation, in a case of four 20 MHz channels being punctured and the interleaving granularity being 26 tones, a relationship between the bandwidth and parameters of different types of interleavers includes at least one of:
In an implementation, in a case of four 20 MHz channels being punctured and the interleaving granularity being 52 tones, a relationship between the bandwidth and parameters of different types of interleavers includes at least one of:
In the embodiments of the present disclosure, in the relationships between the punctured channel information, the interleaving granularity, the bandwidth and parameters of different types of interleavers, the values of the parameters of the interleavers are only examples and not limitations, and the parameters of the interleavers may also be other values, which may be flexibly selected according to needs of actual applications. For example, the relationships between the punctured channel information, the interleaving granularity, the bandwidth and the parameters of different types of interleavers may be stored by way of a table or the like. In the actual applications, the selection may be made by looking up the table according to needs.
In an implementation, the method further includes: in a case where the interleaver includes multiple groups of parameters, adopting one group of parameters among the multiple groups of parameters. For example, in the case where the block interleaver includes multiple groups of parameters, the number of rows and the number of columns of one group among the multiple groups of parameters are adopted. For another example, in the case where the triangular interleaver includes multiple groups of parameters, the length of the right angle side of one group of the multiple groups of parameters is adopted. For another example, in the case where the spiral interleaver includes multiple groups of parameters, the number of the spiral matrix columns, the group size for writing into each group, and the step length of the spiral matrix of one group of the multiple groups of parameters are adopted. For another example, in the case where the ladder interleaver includes multiple groups of parameters, the number of the ladder matrix columns and the number of the ladder matrix rows of one group of the multiple groups of parameters are adopted.
S310, deinterleaving, by a second device, a resource unit (RU) according to first information, where the first information includes at least one of an interleaving granularity, punctured channel information, or an interleaver type.
In the embodiments of the present disclosure, the first device may be an AP. The interleaving granularity may be referred to as RU interleaving granularity. The first device, after interleaving the RU, may transmit interleaved RU to one or more second devices. For example, the second device may be an STA. The received RU may be deinterleaved on the second device.
In an implementation, deinterleaving, by the second device, the resource unit according to the first information, further includes:
For example, if the punctured RUs are removed first and then the interleaving is performed during the interleaving process, then the deinterleaving may be performed first and then the combination with the punctured RUs may be performed in the deinterleaving process. In this implementation, a number of the punctured RUs is a first number, each of a number of the to-be-deinterleaved first physical RUs and a number of the deinterleaved first physical RUs is a third number, and a number of the first physical RUs obtained by the combining is a second number. The second number of first physical RUs obtained by the combining may be used as recovered first physical RUs. For example, in a case where the interleaving granularity is 26 tones, the second number of first physical RUs obtained by the combining are used as the recovered first physical RUs.
In an implementation, deinterleaving, by the second device, the resource unit according to the first information, further includes:
For example, if the interleaving is performed first and then the punctured RUs are removed in the interleaving process, then in the deinterleaving process, the combination with the punctured RUs may be performed first and then the deinterleaving is performed. In this implementation, a number of the punctured RUs is a first number, and each of a number of the to-be-deinterleaved first physical RUs and a number of the deinterleaved first physical RUs is a second number. The second number of the deinterleaved first physical RUs may be used as recovered first physical RUs. For example, in a case where the interleaving granularity is 26 tones, the second number of the deinterleaved first physical RUs are used as the recovered first physical RUs.
In an implementation, deinterleaving the to-be-deinterleaved first physical RUs by using the interleaver, includes: deinterleaving the to-be-deinterleaved first physical RUs by using the interleaver, and recovering an index arrangement order of the to-be-deinterleaved first physical RUs.
In an implementation, in a case where the interleaving granularity is 26 tones, the first physical RU includes 26 tones, and a relationship between the bandwidth and the second number includes at least one of:
In an implementation, deinterleaving, by the second device, the resource unit according to the first information, further includes:
For example, in a case where the interleaving granularity is 52 tones, the second number of first physical RUs and the fourth number of second physical RUs may be combined as the recovered first physical RUs.
In an implementation, in a case where the interleaving granularity is 52 tones, the first physical RU includes 52 tones, the second physical RU includes 26 tones, a relationship between the bandwidth and the second number, and the fourth number includes at least one of:
In an implementation, an index of each physical RU has a corresponding physical tone index interval range, and an index of each virtual RU has a corresponding virtual tone index interval range.
In an implementation, the interleaver is determined according to the interleaver type.
In an implementation, the interleaver type includes at least one of: a block interleaver, a triangular interleaver, a spiral interleaver, or a ladder interleaver.
In an implementation, a parameter of the interleaver is determined according to the interleaver type and a number of the to-be-deinterleaved first physical RUs.
In the embodiments of the present disclosure, the deinterleaving process may be a reverse order of the interleaving process, and the deinterleaving processes of different types of interleavers may be different.
In an implementation, the interleaver type is a block interleaver, and parameters of the block interleaver include a number of columns and a number of rows.
Exemplarily, if the interleaving process is for writing per row and reading out per column, the deinterleaving process using the block interleaver may be for writing per column and reading out per row. The process may include: writing indices of to-be-deinterleaved elements into units of the block interleaver one by one per column according to an index arrangement order of the to-be-deinterleaved elements; and then reading out indices of elements in the units of the block interleaver one by one per row. In this way, the index arrangement order of the deinterleaved first physical RUs is recovered to the first order. Herein, the second order of the indices of the to-be-deinterleaved elements may be the second order of the received to-be-deinterleaved first physical RUs.
In addition, if the interleaving process is for writing per column and reading out per row, the deinterleaving using the block interleaver may be for writing per row and reading out per column. The specific process will not be repeated.
In an implementation, the first order includes an order from small to large, or an order from large to small.
In an implementation, the interleaver type is a triangular interleaver, and a parameter of the triangular interleaver includes a length of a right angle side.
Exemplarily, if the interleaving process is for writing per row and reading out per column, the deinterleaving process by using the triangular interleaver may include: writing indices of to-be-deinterleaved elements into units of the triangular interleaver one by one per column, according to an index arrangement order of the to-be-deinterleaved elements, starting from the right angle side of the triangular interleaver; and then, reading out indices of elements in the units of the triangular interleaver one by one per row, starting from the right angle side. In this way, the arrangement order of indices of the deinterleaved first physical RUs is recovered to the first order.
In the deinterleaving process by using the triangular interleaver, the index arrangement order of the to-be-deinterleaved elements may be different from the third order of indices of first physical RUs received by the second device (some null values may not be read out during the interleaving). The indices that need to be rearranged and are calculated first in the interleaving process, may be used as the to-be-deinterleaved elements. For example, the index arrangement order of the received first physical RUs is an array A1 [1, 7, 12, 16, 2, 8, 13, 3, 9, 14, 4, 10, 15, 5, 11, 6]. According to the PPDU bandwidth, the punctured channel information, the RU allocation information, a maximum index number 16, etc., the length of the right angle side of the triangular interleaver may be obtained as 6. After calculating according to the interleaving order, the index arrangement order of the to-be-deinterleaved elements may be obtained as an array A2 [1, 7, 12, 16, null, null, 2, 8, 13, null, null, 3, 9, 14, null, 4, 10, 15, 5, 11, 6]. The array A2 is written per column and read out per row, starting from the right angle side of the triangular interleaver.
In addition, if the interleaving process is for writing per column and reading out per row, the deinterleaving by using the triangular interleaver may be for writing per row and reading out per column. The specific process will not be repeated.
In an implementation, the method further includes:
In an implementation, the interleaver type is a spiral interleaver, and parameters of the spiral interleaver include a number of spiral matrix columns, a group size for writing into each group and a step length of a spiral matrix.
Exemplarily, the interleaving process by using the spiral interleaver may include: writing indices of the to-be-deinterleaved elements into units of the spiral interleaver one by one per row according to the index arrangement order of the to-be-deinterleaved elements and per column; and then, reading out indices of elements in the units of the spiral interleaver one by one per column, according to at least one of the number of spiral matrix columns, the group size for writing into each group or the step length of the spiral matrix of the spiral interleaver. In this way, the arrangement order of indices of the interleaved first physical RUs is recovered to the first order.
In an implementation, reading out indices of elements in the units of the spiral interleaver one by one per column, according to at least one of the number of spiral matrix columns, the group size for writing into each group or the step length of the spiral matrix of the spiral interleaver, includes:
In an implementation, the number of the spiral matrix columns of the spiral interleaver is 3, the group size for writing into each group is 2, and the step length of the spiral matrix is 1.
In an implementation, the interleaver type is a ladder interleaver, and parameters of the ladder interleaver include a number of ladder matrix columns and a number of ladder matrix rows.
Exemplarily, if the ladder interleaver is for writing per column and reading out per row in the interleaving process, the deinterleaving process by using the ladder interleaver may include: writing indices of the to-be-deinterleaved elements into units of the ladder interleaver one by one per row according to the first order, according to at least one of the number of ladder matrix columns or the number of ladder matrix rows of the ladder interleaver; and then, reading out indices of elements in the units of the ladder interleaver one by one per column. In this way, the arrangement order of indices of the interleaved first physical RUs is changed to the fifth order.
In the deinterleaving process by using the ladder interleaver, the index arrangement order of the to-be-deinterleaved elements may be different from the fourth order of indices of first physical RUs received by the second device (some null values may not be read out during the interleaving). The indices that need to be rearranged by using the ladder interleaver and are calculated first in the interleaving process, may be used as the to-be-deinterleaved elements. For example, the index arrangement order of the received first physical RUs is an array B1 [18, 17, 12, 16, 11, 7, 15, 10, 6, 3, 14, 9, 5, 2, 13, 8, 4, 1]. According to the PPDU bandwidth, the punctured channel information, the RU allocation information, a maximum index number 18, etc., the number of columns and the number of rows of the ladder interleaver may be obtained as 4 and 6 respectively. After calculating according to the interleaving method in the above embodiments, the index arrangement order of the to-be-deinterleaved elements may be obtained as an array B2 [18, null, null, null, 17, 12, null, null, 16, 11, 7, null, 15, 10, 6, 3, 14, 9, 5, 2, 13, 8, 4, 1]. The array B2 is written per row and read out per column in the ladder interleaver.
In an implementation, the number of columns of the ladder interleaver is 4.
In an implementation, in a case of no punctured channel and the interleaving granularity being 26 tones, a relationship between the bandwidth and parameters of different types of interleavers includes at least one of:
In an implementation, in a case of no punctured channel and the interleaving granularity being 52 tones, a relationship between the bandwidth and parameters of different types of interleavers includes at least one of:
In an implementation, in a case of one 20 MHz channel being punctured and the interleaving granularity being 26 tones, a relationship between the bandwidth and parameters of different types of interleavers includes at least one of:
In an implementation, in a case of one 20 MHz channel being punctured and the interleaving granularity being 52 tones, a relationship between the bandwidth and parameters of different types of interleavers includes at least one of:
In an implementation, in a case of two 20 MHz channels being punctured and the interleaving granularity being 26 tones, a relationship between the bandwidth and parameters of different types of interleavers includes at least one of:
In an implementation, in a case of two 20 MHz channels being punctured and the interleaving granularity being 52 tones, a relationship between the bandwidth and parameters of different types of interleavers includes at least one of:
In an implementation, in a case of three 20 MHz channels being punctured and the interleaving granularity being 26 tones, a relationship between the bandwidth and parameters of different types of interleavers includes at least one of:
In an implementation, in a case of three 20 MHz channels being punctured and the interleaving granularity being 52 tones, a relationship between the bandwidth and parameters of different types of interleavers includes at least one of:
In an implementation, in a case of four 20 MHz channels being punctured and the interleaving granularity being 26 tones, a relationship between the bandwidth and parameters of different types of interleavers includes at least one of:
In an implementation, in a case of four 20 MHz channels being punctured and the interleaving granularity being 52 tones, a relationship between the bandwidth and parameters of different types of interleavers includes at least one of:
In an implementation, the method further includes: in a case where the interleaver includes multiple groups of parameters, adopting one group of parameters among the multiple groups of parameters.
In an implementation, the bandwidth is a PPDU bandwidth.
In an implementation, the punctured channel information includes at least one of tones of a punctured channel, a bandwidth of a punctured channel, or a number of punctured channels.
In the embodiments of the present disclosure, in the relationships between the punctured channel information, the interleaving granularity, the bandwidth and parameters of different types of interleavers, the values of the parameters of the interleavers are only examples and not limitations, and the parameters of the interleavers may also be other values, which may be flexibly selected according to needs of actual applications. For example, the relationships between the punctured channel information, the interleaving granularity, the bandwidth and the parameters of different types of interleavers may be stored by way of a table or the like. In the actual applications, the selection may be made by looking up the table according to needs.
S410, writing indices of to-be-interleaved elements into units of a triangular interleaver one by one per row, according to a first order, starting from a right angle side of the triangular interleaver;
S420, reading out indices of elements in the units of the triangular interleaver one by one per column, starting from the right angle side.
In an implementation, the method further includes: in a case where a total number of the units of the triangular interleaver is greater than a number of the to-be-interleaved elements, after all the to-be-interleaved elements are written into the units of the triangular interleaver, writing null values into remaining units of the triangular interleaver per row.
In an implementation, during the reading out, null values in units of the triangular interleaver are bypassed.
In an implementation, the method further includes: determining a length of the right angle side of the triangular interleaver according to a number of the to-be-interleaved elements;
In an implementation, the first order includes an order from small to large, or an order from large to small.
In an implementation, an example of the value of the length of the right angle side of the triangular interleaver may refer to the relevant description in the above interleaving method or deinterleaving method embodiments, which will not be repeated here. The interleaving and/or deinterleaving process by using the triangular interleaver may refer to the relevant description in the above interleaving method or deinterleaving method embodiments, which will not be repeated here.
S510, writing indices of to-be-interleaved elements into units of a spiral interleaver one by one per column, according to a first order, according to at least one of a number of spiral matrix columns, a group size for writing into each group or a step length of a spiral matrix of the spiral interleaver;
S520, reading out indices of elements in the units of the spiral interleaver one by one per row.
In an implementation, writing the to-be-interleaved elements into the units of the spiral interleaver one by one, according to at least one of the number of spiral matrix columns, the group size for writing into each group or the step length of the spiral matrix of the spiral interleaver, includes:
In an implementation, C, R, and S are positive integers greater than 1.
In an implementation, the first order includes an order from small to large, or an order from large to small.
In an implementation, an example of a value of at least one of the number of spiral matrix columns, the group size for writing into each group or the step length of the spiral matrix of the spiral interleaver may refer to the relevant description in the above interleaving method or deinterleaving method embodiments, which will not be repeated here. The interleaving and/or deinterleaving process by using the spiral interleaver may refer to the relevant description in the above interleaving method or deinterleaving method embodiments, which will not be repeated here.
S610, writing indices of to-be-interleaved elements into units of a ladder interleaver one by one per column, according to a first order, according to at least one of a number of ladder matrix columns or a number of ladder matrix rows of the ladder interleaver;
S620, reading out indices of elements in the units of the ladder interleaver one by one per row.
In an implementation, writing the to-be-interleaved elements into the units of the ladder interleaver one by one, according to at least one of the number of ladder matrix columns or the number of ladder matrix rows of the ladder interleaver, includes:
Herein, C, N, R, and K are positive integers.
In an implementation, during the reading out, null values in the units of the ladder interleaver are bypassed.
In an implementation, the first order includes an order from small to large, or an order from large to small.
In an implementation, an example of a value of at least one of a number of ladder matrix columns or a number of ladder matrix rows of the ladder interleaver may refer to the relevant description in the above interleaving method or deinterleaving method embodiments, which will not be repeated here. The interleaving and/or deinterleaving process by using the ladder interleaver may refer to the relevant description in the above interleaving method or deinterleaving method embodiments, which will not be repeated here.
In the embodiments of the present disclosure, various types of interleavers may be combined with the above interleaving method or deinterleaving method. In the above interleaving method or deinterleaving method, the interleaver in any method embodiment for controlling an interleaver may be used to perform the interleaving or deinterleaving. For example, the to-be-interleaved elements may include the physical RUs obtained by dividing the RU or MRU in the above interleaving method, or the remained physical RUs after the punctured RUs are removed. The deinterleaving process may have a reverse order of reading and writing of the interleaver compared with that used in the interleaving process.
S710, transmitting, by a first device, second information, where the second information is used to indicate an allocation mode and/or an interleaving granularity of an RU.
For example, the first device may be an AP, and a second device may be an STA. The first device may transmit the second information to the second device. The second information may carry a first indication bit, and the first indication bit is used to indicate an RU allocation mode. The second information may carry a second indicator bit, and the second indicator bit is used to indicate the allocation mode of the RU. Herein, the RU may include a single RU and/or MRU. The allocation mode of the RU may also include the allocation mode of a single RU and/or the allocation mode of a single MRU. The interleaving granularity of the RU may include the interleaving granularity of a single RU and/or the interleaving granularity of a single MRU.
In an implementation, the RU and/or the MRU are interleaved on the first device and the RU and/or the MRU are deinterleaved on the second device. In some embodiments, please refer to the relevant description of the above interleaving method and deinterleaving method.
In an implementation, the second information is in a U-SIG field and/or an EHT-SIG field of downlink signaling. For example, a PPDU transmitted by the AP to the STA includes a U-SIG field and/or an EHT-SIG field, and the U-SIG field and/or the EHT-SIG field may carry the second information.
In an implementation, the U-SIG field and/or EHT-SIG field includes at least one of:
In an implementation, the first subfield and/or the second subfield use a reserved field.
In an implementation, the reserved field used by the first subfield and/or the second subfield is a validate field.
In an implementation, the reserved field used by the first subfield and/or the second subfield is a disregard field.
In an implementation, the first subfield is bit B22 in the U-SIG field, and the second subfield is bit B23 in the U-SIG field.
In an implementation, the first subfield is bit B13 in the EHT-SIG field, and the second subfield is bit B14 in the U-SIG field.
In an implementation, a value of the first subfield being a first value represents an RU interleaving allocation mode; and a value of the second subfield being a second value represents other non-interleaving allocation modes.
For example, a value of the first subfield of 1 indicates the RU interleaving allocation mode; a value of the second subfield of 0 indicates other non-interleaving allocation modes. For another example, a value of the first subfield of 0 indicates the RU interleaving allocation mode; a value of the second subfield of 1 indicates other non-interleaving allocation modes.
In an implementation, different values of the second subfield correspond to different RU interleaving granularities. For example, a value of the second subfield of 0 indicates that the RU interleaving granularity is 26-tone. For another example, a value of the second subfield of 0 indicates that the RU interleaving granularity is 52-tone. For another example, a value of the second subfield of 2 indicates that the RU interleaving granularity is 106-tone. These specific values are only examples and not limitations, and may be flexibly set according to actual needs.
In an implementation, the downlink signaling is an EHT TB PPDU and/or an EHT MU PPDU.
In an implementation, the EHT TB PPDU and/or the EHT MU PPDU further includes at least one of a PPDU bandwidth, punctured channel information, or RU allocation information.
In an implementation, the punctured channel information includes at least one of tones of a punctured channel, a bandwidth of a punctured channel, or a number of punctured channels.
In an implementation, the method further includes:
In an implementation, the third information is in an EHT variant general information field of uplink signaling.
In an implementation, the third information is in an EHT reserved field of the EHT variant general information field of the uplink signaling.
In an implementation, the EHT reserved field includes at least one of:
In an implementation, the uplink signaling is a trigger frame for requesting uplink EHT TB PPDU transmission.
S810, receiving, by a second device, second information, where the second information is used to indicate an allocation mode and/or an interleaving granularity of an RU.
For example, a first device may be an AP, and the second device may be an STA. The second device may receive the second information from the first device. The second information may carry a first indication bit, and the first indication bit is used to indicate an RU allocation mode. The second information may carry a second indicator bit, and the second indicator bit is used to indicate the allocation mode of the RU. Herein, the RU may include a single RU and/or MRU. The allocation mode of the RU may also include the allocation mode of a single RU and/or the allocation mode of a single MRU. The interleaving granularity of the RU may include the interleaving granularity of a single RU and/or the interleaving granularity of a single MRU.
In an implementation, the RU and/or the MRU are interleaved on the first device and the RU and/or the MRU are deinterleaved on the second device. In some embodiments, please refer to the relevant description of the above interleaving method and deinterleaving method.
In an implementation, the second information is in a U-SIG field and/or an EHT-SIG field of downlink signaling.
In an implementation, the U-SIG field and/or the EHT-SIG field includes at least one of:
In an implementation, the first subfield and/or the second subfield use a reserved field.
In an implementation, the reserved field used by the first subfield and/or the second subfield is a validate field.
In an implementation, the reserved field used by the first subfield and/or the second subfield is a disregard field.
In an implementation, the first subfield is bit B22 in the U-SIG field, and the second subfield is bit B23 in the U-SIG field.
In an implementation, the first subfield is bit B13 in the EHT-SIG field, and the second subfield is bit B14 in the U-SIG field.
In an implementation, a value of the first subfield being a first value represents an RU interleaving allocation mode; and a value of the second subfield being a second value represents other non-interleaving allocation modes.
In an implementation, different values of the second subfield correspond to different RU interleaving granularities.
In an implementation, the downlink signaling is an EHT TB PPDU and/or an EHT MU PPDU.
In an implementation, the EHT TB PPDU and/or the EHT MU PPDU further includes at least one of a PPDU bandwidth, punctured channel information, or RU allocation information.
In an implementation, the punctured channel information includes at least one of tones of a punctured channel, a bandwidth of a punctured channel, or a number of punctured channels.
In an implementation, the method further includes:
In an implementation, the third information is in an EHT variant general information field of uplink signaling.
In an implementation, the third information is in an EHT reserved field of the EHT variant general information field of the uplink signaling.
In an implementation, the EHT reserved field includes at least one of:
In an implementation, the uplink signaling is a trigger frame for requesting uplink EHT TB PPDU transmission.
In an implementation, the method further includes: determining, by the second device, a parameter of an interleaver according to a PPDU bandwidth, punctured channel information and RU allocation information. For example, the downlink signaling received by the second device may also include at least one of the PPDU bandwidth, the punctured channel information or the RU allocation information, and the parameter of the interleaver may be determined according to the information. Furthermore, if the allocation mode indicates the RU interleaving allocation mode, the interleaver may be constructed on the second device according to the parameter of the interleaver, and the received RU and/or MRU is deinterleaved by using the interleaver.
In an implementation, the processing unit is configured to:
In an implementation, the processing unit is further configured to:
In an implementation, the processing unit is further configured to:
In an implementation, a number of the punctured RUs is a first number, a number of the first physical RUs obtained by dividing the bandwidth is a second number, and a number of first physical RUs with the punctured RUs removed is a third number.
In an implementation, the processing unit being configured to divide the bandwidth according to the interleaving granularity, to obtain the plurality of first physical RUs, includes: in a case where the interleaving granularity is 26 tones, dividing the bandwidth according to the interleaving granularity, to obtain the second number of first physical RUs; where each of the first physical includes 26 tones.
In an implementation, in the case where the interleaving granularity is 26 tones, a relationship between the bandwidth and the second number includes at least one of:
In an implementation, the processing unit being configured to divide the bandwidth according to the interleaving granularity, to obtain the plurality of first physical RUs, includes: in a case where the interleaving granularity is 52 tones, dividing the bandwidth according to the interleaving granularity, to obtain the second number of first physical RUs and a fourth number of second physical RUs; where each the first physical includes 52 tones, and each the second physical includes 26 tones.
In an implementation, in the case where the interleaving granularity is 52 tones, a relationship between the bandwidth and the second number, and the fourth number includes at least one of:
In an implementation, interleaving the to-be-interleaved first physical RUs by using the interleaver, includes:
In an implementation, an index of each physical RU has a corresponding physical tone index interval range, and an index of each virtual RU has a corresponding virtual tone index interval range.
In an implementation, the interleaver is determined according to the interleaver type.
In an implementation, the interleaver type includes at least one of: a block interleaver, a triangular interleaver, a spiral interleaver, or a ladder interleaver.
In an implementation, a parameter of the interleaver is determined according to the interleaver type and a number of to-be-interleaved first physical RUs.
In an implementation, the interleaver type is a block interleaver, and parameters of the block interleaver include a number of columns and a number of rows.
In an implementation, the interleaver type is a triangular interleaver, and a parameter of the triangular interleaver includes a length of a right angle side.
In an implementation, the interleaver type is a spiral interleaver, and parameters of the spiral interleaver include a number of spiral matrix columns, a group size for writing into each group, and a step length of a spiral matrix.
In an implementation, the number of spiral matrix columns of the spiral interleaver is 3, the group size for writing into each group is 2, and the step length of the spiral matrix is 1.
In an implementation, the interleaver type is a ladder interleaver, and parameters of the ladder interleaver include a number of ladder matrix columns and a number of ladder matrix rows.
In an implementation, a number of columns of the ladder interleaver is 4.
In an implementation, in a case of no punctured channel and the interleaving granularity being 26 tones, a relationship between the bandwidth and parameters of different types of interleavers includes at least one of:
In an implementation, in a case of no punctured channel and the interleaving granularity being 52 tones, a relationship between the bandwidth and parameters of different types of interleavers includes at least one of:
In an implementation, in a case of one 20 MHz channel being punctured and the interleaving granularity being 26 tones, a relationship between the bandwidth and parameters of different types of interleavers includes at least one of:
In an implementation, in a case of one 20 MHz channel being punctured and the interleaving granularity being 52 tones, a relationship between the bandwidth and parameters of different types of interleavers includes at least one of:
In an implementation, in a case of two 20 MHz channels being punctured and the interleaving granularity being 26 tones, a relationship between the bandwidth and parameters of different types of interleavers includes at least one of:
In an implementation, in a case of two 20 MHz channels being punctured and the interleaving granularity being 52 tones, a relationship between the bandwidth and parameters of different types of interleavers includes at least one of:
In an implementation, in a case of three 20 MHz channels being punctured and the interleaving granularity being 26 tones, a relationship between the bandwidth and parameters of different types of interleavers includes at least one of:
In an implementation, in a case of three 20 MHz channels being punctured and the interleaving granularity being 52 tones, a relationship between the bandwidth and parameters of different types of interleavers includes at least one of:
In an implementation, in a case of four 20 MHz channels being punctured and the interleaving granularity being 26 tones, a relationship between the bandwidth and parameters of different types of interleavers includes at least one of:
In an implementation, in a case of four 20 MHz channels being punctured and the interleaving granularity being 52 tones, a relationship between the bandwidth and parameters of different types of interleavers includes at least one of:
In an implementation, the processing unit is further configured to: in a case where the interleaver includes multiple groups of parameters, adopting one group of parameters among the multiple groups of parameters.
In an implementation, the bandwidth is a PPDU bandwidth.
In an implementation, the punctured channel information includes at least one of tones of a punctured channel, a bandwidth of a punctured channel, or a number of punctured channels.
The first device 900 of the embodiments of the present disclosure can implement the corresponding functions of the first device in the embodiments of the method 200 mentioned above. The processes, functions, implementations and beneficial effects corresponding to respective modules (sub-modules, units or components, etc.) in the first device 900 may refer to the corresponding description in the above method embodiments, which will not be repeated here. It needs to be noted that the functions described regarding the respective modules (sub-modules, units or components, etc.) in the first device 900 of the embodiments of the present disclosure may be implemented by different modules (sub-modules, units or components, etc.) or by a same module (sub-module, unit or component, etc.).
In an implementation, the processing unit 1010 is further configured to:
In this implementation, a number of the punctured RUs is a first number, a number of the deinterleaved first physical RUs is a third number, and a number of first physical RUs obtained by the combining is a second number.
In an implementation, the processing unit 1010 is further configured to:
In this implementation, a number of the punctured RUs is a first number, and a number of the deinterleaved first physical RUs is a second number.
In an implementation, the processing unit 1010 being configured to deinterleave the to-be-deinterleaved first physical RUs by using the interleaver, includes: deinterleaving the to-be-deinterleaved first physical RUs by using the interleaver, and recovering an index arrangement order of the to-be-deinterleaved first physical RUs.
In an implementation, in a case where the interleaving granularity is 26 tones, the first physical RU includes 26 tones, and a relationship between the bandwidth and the second number includes at least one of:
In an implementation, the processing unit 1010 is further configured to combine the second number of first physical RUs and a fourth number of second physical RUs, to obtain recovered first physical RUs.
In an implementation, in a case where the interleaving granularity is 52 tones, the first physical RU includes 52 tones, the second physical RU includes 26 tones, a relationship between the bandwidth and the second number, and the fourth number includes at least one of:
In an implementation, an index of each physical RU has a corresponding physical tone index interval range, and an index of each virtual RU has a corresponding virtual tone index interval range.
In an implementation, the interleaver is determined according to the interleaver type.
In an implementation, the interleaver type includes at least one of: a block interleaver, a triangular interleaver, a spiral interleaver, or a ladder interleaver.
In an implementation, a parameter of the interleaver is determined according to the interleaver type and a number of the to-be-deinterleaved first physical RUs.
In an implementation, the interleaver type is a block interleaver, and parameters of the block interleaver include a number of columns and a number of rows.
In an implementation, the interleaver type is a triangular interleaver, and a parameter of the triangular interleaver includes a length of a right angle side.
In an implementation, the interleaver type is a spiral interleaver, and parameters of the spiral interleaver include a number of spiral matrix columns, a group size for writing into each group, and a step length of a spiral matrix.
In an implementation, the number of spiral matrix columns of the spiral interleaver is 3, the group size for writing into each group is 2, and the step length of the spiral matrix is 1.
In an implementation, the interleaver type is a ladder interleaver, and parameters of the ladder interleaver include a number of ladder matrix columns and a number of ladder matrix rows.
In an implementation, a number of columns of the ladder interleaver is 4.
In an implementation, in a case of no punctured channel and the interleaving granularity being 26 tones, a relationship between the bandwidth and parameters of different types of interleavers includes at least one of:
In an implementation, in a case of no punctured channel and the interleaving granularity being 52 tones, a relationship between the bandwidth and parameters of different types of interleavers includes at least one of:
In an implementation, in a case of one 20 MHz channel being punctured and the interleaving granularity being 26 tones, a relationship between the bandwidth and parameters of different types of interleavers includes at least one of:
In an implementation, in a case of one 20 MHz channel being punctured and the interleaving granularity being 52 tones, a relationship between the bandwidth and parameters of different types of interleavers includes at least one of:
In an implementation, in a case of two 20 MHz channels being punctured and the interleaving granularity being 26 tones, a relationship between the bandwidth and parameters of different types of interleavers includes at least one of:
In an implementation, in a case of two 20 MHz channels being punctured and the interleaving granularity being 52 tones, a relationship between the bandwidth and parameters of different types of interleavers includes at least one of:
In an implementation, in a case of three 20 MHz channels being punctured and the interleaving granularity being 26 tones, a relationship between the bandwidth and parameters of different types of interleavers includes at least one of:
In an implementation, in a case of three 20 MHz channels being punctured and the interleaving granularity being 52 tones, a relationship between the bandwidth and parameters of different types of interleavers includes at least one of:
In an implementation, in a case of four 20 MHz channels being punctured and the interleaving granularity being 26 tones, a relationship between the bandwidth and parameters of different types of interleavers includes at least one of:
In an implementation, in a case of four 20 MHz channels being punctured and the interleaving granularity being 52 tones, a relationship between the bandwidth and parameters of different types of interleavers includes at least one of:
In an implementation, the processing unit is further configured to: in a case where the interleaver includes multiple groups of parameters, adopting one group of parameters among the multiple groups of parameters.
In an implementation, the bandwidth is a PPDU bandwidth.
In an implementation, the punctured channel information includes at least one of tones of a punctured channel, a bandwidth of a punctured channel, or a number of punctured channels.
The second device 1000 of the embodiments of the present disclosure can implement the corresponding functions of the second device in the embodiments of the method 300 mentioned above. The processes, functions, implementations and beneficial effects corresponding to respective modules (sub-modules, units or components, etc.) in the second device 1000 may refer to the corresponding description in the above method embodiments, which will not be repeated here. It needs to be noted that the functions described regarding the respective modules (sub-modules, units or components, etc.) in the second device 1000 of the embodiments of the present disclosure may be implemented by different modules (sub-modules, units or components, etc.) or by a same module (sub-module, unit or component, etc.).
In an implementation, the first writing unit 1110 is further configured to: in a case where a total number of the units of the triangular interleaver is greater than a number of the to-be-interleaved elements, after all the to-be-interleaved elements are written into the units of the triangular interleaver, write null values into remaining units of the triangular interleaver per row.
In an implementation, the first readout unit 1120 is further configured to during the reading out, bypass null values in units of the triangular interleaver.
In an implementation, the device further includes:
In an implementation, the first order includes an order from small to large, or an order from large to small.
The communication device 1100 of the embodiments of the present disclosure can implement the corresponding functions of the communication device in the embodiments of the method 400 mentioned above. The processes, functions, implementations and beneficial effects corresponding to respective modules (sub-modules, units or components, etc.) in the communication device 1100 may refer to the corresponding description in the above method embodiments, which will not be repeated here. It needs to be noted that the functions described regarding the respective modules (sub-modules, units or components, etc.) in the communication device 1100 of the embodiments of the present disclosure may be implemented by different modules (sub-modules, units or components, etc.), or may also be implemented by a same module (sub-module, unit or component, etc.).
In an implementation, the second writing unit 1210 being configured to write the to-be-interleaved elements into the units of the spiral interleaver one by one, according to at least one of the number of spiral matrix columns, the group size for writing into each group or the step length of the spiral matrix of the spiral interleaver, includes:
In an implementation, C, R, and S are positive integers greater than 1.
In an implementation, the first order includes an order from small to large, or an order from large to small.
The communication device 1200 of the embodiments of the present disclosure can implement the corresponding functions of the communication device in the embodiments of the method 500 mentioned above. The processes, functions, implementations and beneficial effects corresponding to respective modules (sub-modules, units or components, etc.) in the communication device 1200 may refer to the corresponding description in the above method embodiments, which will not be repeated here. It needs to be noted that the functions described regarding the respective modules (sub-modules, units or components, etc.) in the communication device 1200 of the embodiments of the present disclosure may be implemented by different modules (sub-modules, units or components, etc.), or may also be implemented by a same module (sub-module, unit or component, etc.).
In an implementation, the third writing unit 1310 being configured to write the to-be-interleaved elements into the units of the ladder interleaver one by one, according to at least one of the number of ladder matrix columns or the number of ladder matrix rows of the ladder interleaver, includes:
In an implementation, the third readout unit 1320 is further configured to during the reading out, bypass null values in the units of the ladder interleaver.
In an implementation, the first order includes an order from small to large, or an order from large to small.
The communication device 1300 of the embodiments of the present disclosure can implement the corresponding functions of the communication device in the embodiments of the method 600 mentioned above. The processes, functions, implementations and beneficial effects corresponding to respective modules (sub-modules, units or components, etc.) in the communication device 1300 may refer to the corresponding description in the above method embodiments, which will not be repeated here. It needs to be noted that the functions described regarding the respective modules (sub-modules, units or components, etc.) in the communication device 1300 of the embodiments of the present disclosure may be implemented by different modules (sub-modules, units or components, etc.), or may also be implemented by a same module (sub-module, unit or component, etc.).
In the embodiments of the present disclosure, the first device 900 and/or the second device 1000 may also include the writing unit and/or the reading unit in any communication device, for performing the interleaving and/or deinterleaving. For the implementation of the interleaving and/or deinterleaving method, please refer to the relevant description in the above method embodiments.
In an implementation, the second information is in a U-SIG field and/or an EHT-SIG field of downlink signaling.
In an implementation, the U-SIG field and/or EHT-SIG field includes at least one of:
In an implementation, the first subfield and/or the second subfield use a reserved field.
In an implementation, the reserved field used by the first subfield and/or the second subfield is a validate field.
In an implementation, the reserved field used by the first subfield and/or the second subfield is a disregard field.
In an implementation, the first subfield is bit B22 in the U-SIG field, and the second subfield is bit B23 in the U-SIG field.
In an implementation, the first subfield is bit B13 in the EHT-SIG field, and the second subfield is bit B14 in the U-SIG field.
In an implementation, a value of the first subfield being a first value represents an RU interleaving allocation mode; and a value of the second subfield being a second value represents other non-interleaving allocation modes.
In an implementation, different values of the second subfield correspond to different RU interleaving granularities.
In an implementation, the downlink signaling is an EHT TB PPDU and/or an EHT MU PPDU.
In an implementation, the EHT TB PPDU and/or the EHT MU PPDU further includes at least one of a PPDU bandwidth, punctured channel information, or RU allocation information.
In an implementation, the punctured channel information includes at least one of tones of a punctured channel, a bandwidth of a punctured channel, or a number of punctured channels.
In an implementation, the device further includes:
In an implementation, the third information is in an EHT variant general information field of uplink signaling.
In an implementation, the third information is in an EHT reserved field of the EHT variant general information field of the uplink signaling.
In an implementation, the EHT reserved field includes at least one of:
In an implementation, the uplink signaling is a trigger frame for requesting uplink EHT TB PPDU transmission.
The first device 1400 of the embodiments of the present disclosure can implement the corresponding functions of the first device in the embodiments of the method 700 mentioned above. The processes, functions, implementations and beneficial effects corresponding to respective modules (sub-modules, units or components, etc.) in the first device 1400 may refer to the corresponding description in the above method embodiments, which will not be repeated here. It needs to be noted that the functions described regarding the respective modules (sub-modules, units or components, etc.) in the first device 1400 of the embodiments of the present disclosure may be implemented by different modules (sub-modules, units or components, etc.), or may also be implemented by a same module (sub-module, unit or component, etc.).
In an implementation, the second information is in a U-SIG field and/or an EHT-SIG field of downlink signaling.
In an implementation, the U-SIG field and/or the EHT-SIG field includes at least one of:
In an implementation, the first subfield and/or the second subfield use a reserved field.
In an implementation, the reserved field used by the first subfield and/or the second subfield is a validate field.
In an implementation, the reserved field used by the first subfield and/or the second subfield is a disregard field.
In an implementation, the first subfield is bit B22 in the U-SIG field, and the second subfield is bit B23 in the U-SIG field.
In an implementation, the first subfield is bit B13 in the EHT-SIG field, and the second subfield is bit B14 in the U-SIG field.
In an implementation, a value of the first subfield being a first value represents an RU interleaving allocation mode; and a value of the second subfield being a second value represents other non-interleaving allocation modes.
In an implementation, different values of the second subfield correspond to different RU interleaving granularities.
In an implementation, the downlink signaling is an EHT TB PPDU and/or an EHT MU PPDU.
In an implementation, the EHT TB PPDU and/or the EHT MU PPDU further includes at least one of a PPDU bandwidth, punctured channel information, or RU allocation information.
In an implementation, the punctured channel information includes at least one of tones of a punctured channel, a bandwidth of a punctured channel, or a number of punctured channels.
In an implementation, the device further includes:
In an implementation, the third information is in an EHT variant general information field of uplink signaling.
In an implementation, the third information is in an EHT reserved field of the EHT variant general information field of the uplink signaling.
In an implementation, the EHT reserved field includes at least one of:
In an implementation, the uplink signaling is a trigger frame for requesting uplink EHT TB PPDU transmission.
In an implementation, the device further includes:
The second device 1500 of the embodiments of the present disclosure can implement the corresponding functions of the second device in the embodiments of the method 800 mentioned above. The processes, functions, implementations and beneficial effects corresponding to respective modules (sub-modules, units or components, etc.) in the second device 1500 may refer to the corresponding description in the above method embodiments, which will not be repeated here. It needs to be noted that the functions described regarding the respective modules (sub-modules, units or components, etc.) in the second device 1500 of the embodiments of the present disclosure may be implemented by different modules (sub-modules, units or components, etc.), or may also be implemented by a same module (sub-module, unit or component, etc.).
In the embodiments of the present disclosure, the first device 1400 and/or the second device 1500 may also include the writing unit and/or the reading unit in any communication device, for performing the interleaving and/or deinterleaving. For the implementation of the interleaving and/or deinterleaving method, please refer to the relevant description in the above method embodiments. One or more features of the first device 1400 and the first device 900 may be combined. One or more features of the second device 1500 and the second device 1000 may be combined. There may be other combinations between different embodiments, which are not limited to the embodiments of the present disclosure.
The embodiments of the present disclosure propose an RU interleaving scheme used by an OFDMA EHT PPDU in a scenario of large-bandwidth OFDMA EHT PPDU transmission involving multiple STAs. Compared with the RU allocation mode of IEEE 802.11, after the RU or MRU allocated to the STA are interleaved and mapped, a higher frequency diversity gain may be obtained.
The embodiments of the present disclosure provide a process of the RU interleaving in a scenario of a punctured channel, add the RU interleaving and mapping, as a module, into a transmitter, and propose a detailed process of the RU interleaving in a scenario of a punctured channel.
To increase the RU interleaving performance, based on the block interleaver, the embodiments of the present disclosure provide several interleavers suitable for the RU interleaving: a triangular interleaver, a spiral interleaver, and a ladder interleaver.
The embodiments of the present disclosure provide signaling indication of the RU interleaving mode. The signaling may include two subfields: an RU/MRU allocation mode subfield and an RU/MRU interleaving granularity subfield. When performing OFDMA EHT MU PPDU transmission, the RU/MRU allocation mode subfield and the RU/MRU interleaving granularity subfield are indicated in the U-SIG field or the EHT-SIG field; when performing OFDMA EHT TB PPDU transmission, the RU/MRU allocation mode subfield and the RU/MRU interleaving granularity subfield are indicated in a trigger frame for requesting uplink EHT TB PPDU transmission.
First, two forms of EHT PPDU are introduced: EHT MU PPDU and EHT TB PPDU.
(1) EHT MU PPDU:
(2) EHT TB PPDU:
When OFDMA EHT PPDU transmission is performed, the RU interleaving is performed at a transmitting end and the deinterleaving is performed at a receiving end. The RU allocation mode and the RU interleaving granularity need to be indicated by signaling, downlink transmission signaling is indicated in the U-SIG field or the EHT-SIG field, and uplink transmission signaling is indicated in the EHT variant general information field in the trigger frame for requesting uplink EHT TB PPDU transmission. For the interleaver parameter, it does not need signaling for indicating. For example, after the transmitting end completes the setting of the RU allocation mode and the RU interleaving granularity, the receiving end may determine the interleaver parameter according to the PPDU bandwidth, the punctured channel information and the RU allocation information contained in the U-SIG and EHT-SIG.
When generating the OFDMA EHT PPDU, the RU interleaving occurs in a stage of spatial and frequency domain mapping. The spatial mapping is for mapping a spatial stream to a corresponding RF link. The frequency domain mapping is for mapping a modulation symbol to a corresponding physical tone, for each RF link. In some embodiments, for each RF link, the frequency domain mapping includes two steps: first, mapping a modulation symbol to a virtual tone, and then mapping the virtual tone to a physical tone. Taking data domain transmission of LDPC coding as an example, positions of the RU interleaving in the transmission process are shown in the spatial and frequency mapping parts in
The embodiments of the present disclosure propose the RU interleaving process in a scenario of a punctured channel, and the RU interleaving granularity is 26-tone (also expressed as 26 tones) or 52-tone (also expressed as 52 tones). For example, the minimum punctured sub-channel is 20 MHz, corresponding to a 242-tone RU. In the embodiments of the present disclosure, a minimum interleaving unit may be referred to as a “reference RU”.
1.1 the RU Interleaving Granularity, g, being Equal to 26 Tones
For the punctured channel, IEEE802.11 be D1.3 specifies that maximum of two 20 MHz sub-channels are punctured per 80 MHz bandwidth, then maximum of four 20 MHz sub-channels are punctured for a 160 MHz bandwidth, and maximum of eight 20 MHz sub-channels are punctured for a 320 MHz bandwidth. Tables 3 to 7 list various interleaver parameters corresponding to different RU interleaving granularities under different bandwidths, in different scenarios of the punctured channels.
In the above tables of the embodiments of the present disclosure, various types of parameters of interleavers are only examples and not limitations. In practical applications, adjustments may be made according to actual needs, as long as the total number of units included in the interleaver is greater than or equal to the number of elements that need to be written.
Indices of tones of the punctured sub-channel are [13, 252] (corresponding to crosses in
After the punctured channels are removed from the 80 MHz bandwidth, the 80 MHz bandwidth is divided into 12 physical 52-tone RUs according to the interleaving granularity of 52-tone. According to the rule of the 4×3 block interleaver, 12 physical 52-tone RUs are interleaved, and the interleaved physical RU positions are mapped to virtual RU positions.
Assuming that one virtual 242-tone RU (green parts of the virtual RU positions in
The performance of the interleaver may affect the frequency diversity gain after the RU interleaving. Based on the block interleaver, the embodiments of the present disclosure propose three interleavers applicable for the RU interleaving, which are a triangular interleaver, a spiral interleaver, and a ladder interleaver, respectively. When the RU interleaving is performed, after the setting of the RU allocation mode and the RU interleaving granularity is completed at the transmitting end, the receiving end may, according to the PPDU bandwidth, the punctured channel information and the RU allocation information contained in the U-SIG and the EHT-SIG, pre-specify one of the following interleavers with the parameter of the interleaver uniquely determined, for the interleaving.
A shape of the interleaver is an isosceles right triangle.
A length of a right angle side of the triangular interleaver, s, is calculated according to the number N of the to-be-interleaved elements, and the formula for calculating is as follows:
where Q is a total number of elements that can be written into the triangular interleaver. If Q>N, null is padded after N RUs.
The triangular interleaver includes two steps: writing and reading.
Assuming that the number of to-be-interleaved physical RUs N=16, according to formula (1), the side length of the triangle s=6, then Q=21>N, and 5 nulls need to be padded. As shown in
After the interleaving and the mapping, the virtual RU1 corresponds to the physical RU1, the virtual RU2 corresponds to the physical RU7, the virtual RU3 corresponds to the physical RU12, the virtual RU4 corresponds to the physical RU16, the virtual RUS corresponds to the physical RU2, the virtual RU6 corresponds to the physical RU8, the virtual RU7 corresponds to the physical RU13, the virtual RU8 corresponds to the physical RU3, the virtual RU9 corresponds to the physical RU9, the virtual RU10 corresponds to the physical RU14, the virtual RU11 corresponds to the physical RU4, the virtual RU12 corresponds to the physical RU10, the virtual RU13 corresponds to the physical RU15, the virtual RU14 corresponds to the physical RU5, the virtual RU15 corresponds to the physical RU11, and the virtual RU16 corresponds to the physical RU6.
A shape of the interleaver is a spiral.
The main parameters include:
The spiral interleaver includes two steps: writing and reading.
Assuming that the number of to-be-interleaved physical RUs N=16, and the parameters of the spiral interleaver are (′=3, R=2, and S=1. As shown in
After the interleaving and the mapping, the virtual RU1 corresponds to the physical RU1, the virtual RU2 corresponds to the physical RU2, the virtual RU3 corresponds to physical the RU3, the virtual RU4 corresponds to the physical RU7, the virtual RUS corresponds to the physical RU4, the virtual RU6 corresponds to the physical RU5, the virtual RU7 corresponds to the physical RU8, the virtual RU8 corresponds to the physical RU9, the virtual RU9 corresponds to the physical RU6, the virtual RU10 corresponds to the physical RU13, the virtual RU11 corresponds to the physical RU10, the virtual RU12 corresponds to the physical RU11, the virtual RU13 corresponds to the physical RU14, the virtual RU14 corresponds to the physical RU15, the virtual RU15 corresponds to the physical RU12, and the virtual RU16 corresponds to the physical RU16.
A shape of the interleaver is a ladder.
The main parameters include:
The ladder interleaver includes two steps: writing and reading.
In addition, the writing may be performed per row, and the reading out may be performed per column.
Assuming that the number of to-be-interleaved physical RUs is N=18 and the parameter of the ladder interleaver is C=4, R=6 is obtained by calculating. As shown in
After the interleaving and the mapping, the virtual RU18 corresponds to the physical RU18, the virtual RU17 corresponds to the physical RU17, the virtual RU16 corresponds to the physical RU12, the virtual RU15 corresponds to the physical RU16, the virtual RU14 corresponds to the physical RU11, the virtual RU13 corresponds to the physical RU7, the virtual RU12 corresponds to the physical RU15, the virtual RU11 corresponds to the physical RU10, the virtual RU10 corresponds to the physical RU6, the virtual RU9 corresponds to the physical RU3, the virtual RU8 corresponds to the physical RU14, the virtual RU7 corresponds to the physical RU9, the virtual RU6 corresponds to the physical RU5, the virtual RUS corresponds to the physical RU2, the virtual RU4 corresponds to the physical RU13, the virtual RU3 corresponds to the physical RU8, the virtual RU2 corresponds to the physical RU4, and the virtual RU1 corresponds to the physical RU1.
Regarding the description of the RU interleaving, the downlink signaling will perform indicating in a Common field of the U-SIG field or the EHT-SIG field, which includes two subfields: (1) an RU/MRU allocation mode and (2) an RU interleaving granularity. The uplink signaling will perform indicating in an EHT variant general information field in a trigger frame for requesting uplink EHT TB PPDU transmission, which includes two subfields: (1) an RU/MRU allocation mode and (2) an RU interleaving granularity.
For example, as shown in table 9, in an exemplary U-SIG field, 1 bit B22 is adopted to represent the RU/MRU allocation mode subfield, for example, 0 represents the RU/MRU allocation mode specified in 11be, and 1 represents the RU/MRU interleaving allocation mode. 1 bit B23 is adopted to represent the RU interleaving granularity subfield, for example, 0 represents that the RU interleaving granularity is 26-tone, and 1 represents that the RU interleaving granularity is 52-tone. Herein, B22 may come from disregard (a disregard field) or may also come from validate (a validate field), and the validate is optional.
Similarly, the RU interleaving granularity may also be indicated in the EHT-SIG. For example, as shown in table 10, in an exemplary EHT-SIG field, 1 bit B13 is adopted to represent the RU/MRU allocation mode subfield, for example, 0 represents the RU/MRU allocation mode specified in 11be, and 1 represents the RU/MRU interleaving allocation mode. 1 bit B14 is adopted to represent the RU interleaving granularity subfield, for example, 0 represents that the RU interleaving granularity is 26-tone, and 1 represents that the RU interleaving granularity is 52-tone.
In the embodiments of the present disclosure, 1 bit in an EHT reserved field in the EHT variant general information field is set to indicate the RU/MRU allocation mode subfield, for example, 0 represents that the EHT TB PPDU adopts the RU/MRU allocation mode specified in 11be, and 1 represents that the EHT TB PPDU adopts the RU/MRU interleaving allocation mode; 1 bit is set to represent the interleaving granularity subfield, for example, 0 represents that the RU interleaving granularity adopted by the EHT TB PPDU is 26-tone, and 1 represents that the RU interleaving granularity adopted by the EHT TB PPDU is 52-tone. As shown in
The embodiments of the present disclosure propose an RU interleaving scheme, where the OFDMA EHT PPDU transmission is performed in a scenario of the large bandwidth and multiple STAs, RUs allocated to the STA are interleaved, and then the STA is enabled to obtain a better frequency diversity gain, thereby enabling the STA to enjoy benefits of the large bandwidth.
The embodiments of the present disclosure also include one or more of the following advantages that:
In the RU interleaving process, in the scenario of the punctured channel of 1.2, the scheme of the above example is for removing the punctured tones first and then performing the interleaving. It is also possible to perform the interleaving first and then to remove the punctured tones (that is, the punctured tones also participate in the RU interleaving). The method of removing the punctured tones first and then performing the interleaving, may form a segment of virtual RUs that can be allocated to the STA continuously, with low implementation complexity.
In some embodiments, the communication device 2300 further includes a memory 2320. Herein, the processor 2310 may invoke and execute a computer program from the memory 2320, to cause the communication device 2300 to implement the method in the embodiments of the present disclosure.
Herein, the memory 2320 may be a separate device independent from the processor 2310, or may also be integrated into the processor 2310.
In an implementation, the communication device 2300 may further include a transceiver 2330, the processor 2310 may control the transceiver 2330 to communicate with other devices, and to be capable of transmitting information or data to other devices, or receive information or data transmitted by other devices.
Herein, the transceiver 2330 may include a transmitter and a receiver. The transceiver 2330 may further include an antenna, and a number of antennas may be one or more.
In an implementation, the communication device 2300 may be the second device in the embodiments of the present disclosure, and the communication device 2300 may implement the corresponding processes implemented by the second device in respective methods of the embodiments of the present disclosure, which will not be repeated here for the sake of brevity.
In an implementation, the communication device 2300 may be the first device in the embodiments of the present disclosure, and the communication device 2300 may implement the corresponding processes implemented by the first device in respective methods of the embodiments of the present disclosure, which will not be repeated here for the sake of brevity.
In an implementation, the chip 2400 may further include a memory 2420. Herein, the processor 2410 may invoke and execute the computer program from the memory 2420 to implement the method performed by the first device or the second device in the embodiments of the present disclosure.
Herein, the memory 2420 may be a separate device independent from the processor 2410, or may also be integrated into the processor 2410.
In an implementation, the chip 2400 may further include an input interface 2430. Herein, the processor 2410 may control the input interface 2430 to communicate with other devices or chips, and to be capable of acquiring information or data transmitted by other devices or chips.
In an implementation, the chip 2400 may further include an output interface 2440. Herein, the processor 2410 may control the output interface 2440 to communicate with other devices or chips, and to be capable of outputting information or data to other devices or chips.
In an implementation, the chip may be applied to the second device in the embodiments of the present disclosure, and the chip may implement the corresponding processes implemented by the second device in respective methods of the embodiments of the present disclosure, which will not be repeated here for the sake of brevity.
In an implementation, the chip may be applied to the first device in the embodiments of the present disclosure, and the chip may implement the corresponding processes implemented by the first device in respective methods of the embodiments of the present disclosure, which will not be repeated here for the sake of brevity.
The chips applied to the second device and the first device may be the same chip or different chips.
It should be understood that, the chip mentioned in the embodiments of the present disclosure may also be referred to as a system on chip, a system chip, a chip system or a system-on-chip chip, etc.
The processor mentioned above may be a general-purpose processor, a digital signal processor (DSP), a field programmable gate array (FPGA), an application specific integrated circuit (ASIC) or other programmable logic devices, a transistor logic device, a discrete hardware component, etc. Herein, the general-purpose processor mentioned above may be a microprocessor or may also be any conventional processor.
The memory mentioned above may be a volatile memory or a non-volatile memory, or may include both volatile and non-volatile memories. Herein, the non-volatile memory may be a read-only memory (ROM), a programmable read-only memory (programmable ROM, PROM), an erasable programmable read-only memory (erasable PROM, EPROM), an electrically erasable programmable read-only memory (electrically EPROM, EEPROM) or a flash memory. The volatile memory may be a random access memory (RAM).
It should be understood that, the above memory is exemplary but not limiting illustration, e.g., the memory in embodiments of the present disclosure may also be a static Random Access Memory (static RAM, SRAM), a Dynamic Random Access Memory (dynamic RAM, DRAM), a synchronous DRAM (SDRAM), a double data rate SDRAM (DDR SDRAM), an enhanced SDRAM (ESDRAM), a synch link DRAM (SLDRAM), and a Direct Rambus RAM (DR RAM), etc. That is, the memory in the embodiments of the present disclosure is intended to include, but not limited to, these and any other suitable types of memories.
In an implementation, the first device 2510 is configured to interleave a resource unit (RU) according to first information. The second device 2520 is configured to deinterleave a resource unit according to first information. The first information includes at least one of an interleaving granularity, punctured channel information, or an interleaver type. Herein, the first device 2510 may be configured to implement the corresponding functions implemented by the first device in the above method 200, and the second device 2520 may be configured to implement the corresponding functions implemented by the second device in the above method 300. They will not be repeated here, for the sake of brevity.
In an implementation, the first device 2510 is configured to transmit second information. The second device 2520 is configured to receive second information. The second information is used to indicate an allocation mode and/or an interleaving granularity of an RU. Herein, the first device 2510 may be configured to implement the corresponding functions implemented by the first device in the above method 600, and the second device 2520 may be configured to implement the corresponding functions implemented by the second device in the above method 700. They will not be repeated here, for the sake of brevity.
In an implementation, the first device 2510 may use any type of the method of controlling the interleaver in methods 400, 500, or 600, in the interleaving process.
In an implementation, the second device 2520 may use any type of the method of controlling the interleaver in methods 400, 500, or 600, in the deinterleaving process.
The above embodiments may be implemented in whole or in part by software, hardware, firmware, or any combination thereof. When the above embodiments are implemented by using software, they may be implemented in a form of a computer program product in whole or in part. The computer program product includes one or more computer instructions. When computer program instructions are loaded and executed on a computer, processes or functions according to the embodiments of the present disclosure are generated in whole or in part. The computer may be a general-purpose computer, a dedicated computer, a computer network, or any other programmable apparatus. The computer instructions may be stored in a non-transitory computer-readable storage medium or transmitted from one non-transitory computer-readable storage medium to another non-transitory computer-readable storage medium, for example, the computer instructions may be transmitted from a website site, computer, server, or data center to another website site, computer, server, or data center via wired (such as coaxial cable, fiber optic, digital subscriber line (DSL)) or wireless (such as infrared, radio, microwave, etc.) means. The non-transitory computer-readable storage medium may be any available medium that can be accessed by the computer, or a data storage device, such as including a server or a data center that integrates one or more available mediums. The available medium may be a magnetic medium (e.g., a floppy disk, a hard disk or a magnetic tape), an optical medium (e.g., a digital video disk (DVD)) or a semiconductor medium (e.g., a solid state disk (SSD)), etc.
It should be understood that, in the various embodiments of the present disclosure, a size of serial numbers of the above processes does not imply an order of execution, and the execution order of the respective processes should be determined by their function and internal logic, but should not constitute any limitation on the implementation processes of the embodiments of the present disclosure.
Those skilled in the art may clearly understand that, for the convenience and brevity of the description, the working processes of the systems, apparatus and units described above may refer to the corresponding processes in the above method embodiments, which will not be repeated here.
The above description is only the implementations of the present disclosure, but the protection scope of the present disclosure is not limited thereto, and any skilled familiar with this technical field may easily think of changes or substitutions within the technical scope disclosed in the present disclosure, which should be all covered within the protection scope of the present disclosure. Therefore, the protection scope of the present disclosure should be subject to the protection scope of claims.
This application is a Bypass Continuation Application of PCT/CN2022/070395 filed on Jan. 5, 2022, which is incorporated herein by reference in its entirety.
| Number | Date | Country | |
|---|---|---|---|
| Parent | PCT/CN2022/070395 | Jan 2022 | WO |
| Child | 18761183 | US |
