Indication map delivery method, indication operation method, device, and system
First Claim
1. An indication map delivery method, comprising:
- generating a compressed indication map, wherein the compressed indication map comprises at least one of a tiny partial bitmap sub-element, a skipped indication bits sub-element, and an indication bit offset sub-element,wherein the tiny partial bitmap sub-element comprises a tiny partial bitmap field and a tiny partial bitmap sub-element type indication field, wherein the tiny partial bitmap field is used for indicating, in an original indication map corresponding to the compressed indication map, a segment that has a set length starting from a compress start position corresponding to the tiny partial bitmap sub-element,wherein the skipped indication bits sub-element comprises a skipped indication bits field and a skipped indication bits sub-element type indication field, wherein the skipped indication bits field is used for indicating a number of skipped consecutive indication bits with a same value from a compress start position corresponding to the skipped indication bits sub-element in the original indication map, andwherein the indication bit offset sub-element comprises an indication bit offset field and an indication bit offset sub-element type indication field, wherein the indication bit offset field is used for indicating, in the original indication map, an indication bit serial number that corresponds to an indication bit behind skipped consecutive indication bits with the same value and that starts from a compress start position corresponding to the indication bit offset sub-element; and
sending the compressed indication map, wherein generating the compressed indication map comprises;
compressing M1 indication bits into one tiny partial bitmap sub-element when there are M1 consecutive indication bits whose values are not completely the same from a start position of a remaining to-be-compressed segment in the original indication map, wherein the tiny partial bitmap field of the tiny partial bitmap sub-element is used for indicating the M1 indication bits;
compressing indication bits whose number is neither less than M1 nor greater than M2 into one skipped indication bits sub-element when there are consecutive indication bits with the same value whose number is neither less than M1 nor greater then M2 from the start position of the segment of the remaining-to-be compressed segment in the original indication map, wherein the skipped indication bits field of the skipped indication bits sub-element is used for indicating the number of the indication bits and the number is neither less than M1 nor greater than M2, wherein the skipped indication bits sub-element further comprises a skipped indication bit value field, and wherein the skipped indication bit value field is used for indicating values of the indication bits whose number is neither less than M1 nor greater than M2, and M1 is less than or equal to M2; and
compressing indication bits whose number is greater than M2 into one indication bit offset sub-element when there are consecutive indication bits with the same value whose number is greater than M2 from the start position of the remaining-to-be compressed segment of the original indication map, wherein the indication bit offset field of the indication bit offset sub-element is used for indicating an indication bit serial number corresponding to an indication bit behind the indication bits whose number is greater than M2, wherein the indication bit offset sub-element further comprises a skipped indication bit value field, and wherein the skipped indication bit value field is used for indicating values of the indication bits whose number is greater than M2.
2 Assignments
0 Petitions
Accused Products
Abstract
An indication map delivery method, an indication operation method, a device, and a system are provided. In the embodiments of the present invention, a compressed Indication Map (IM) generated by a wireless access device includes at least one of a tiny partial bitmap sub-element, a skipped indication bits sub-element, and an indication bit offset sub-element, and consecutive indication bits with the same value at positions in an original IM can be compressed into a skipped indication bits sub-element, an indication bit offset sub-element, or the like. The technical solutions of the embodiments of the present invention facilitate improvement of compression efficiency of an IM, and further reduce radio air interface resources occupied for sending the IM and improve IM sending efficiency.
7 Citations
11 Claims
-
1. An indication map delivery method, comprising:
-
generating a compressed indication map, wherein the compressed indication map comprises at least one of a tiny partial bitmap sub-element, a skipped indication bits sub-element, and an indication bit offset sub-element, wherein the tiny partial bitmap sub-element comprises a tiny partial bitmap field and a tiny partial bitmap sub-element type indication field, wherein the tiny partial bitmap field is used for indicating, in an original indication map corresponding to the compressed indication map, a segment that has a set length starting from a compress start position corresponding to the tiny partial bitmap sub-element, wherein the skipped indication bits sub-element comprises a skipped indication bits field and a skipped indication bits sub-element type indication field, wherein the skipped indication bits field is used for indicating a number of skipped consecutive indication bits with a same value from a compress start position corresponding to the skipped indication bits sub-element in the original indication map, and wherein the indication bit offset sub-element comprises an indication bit offset field and an indication bit offset sub-element type indication field, wherein the indication bit offset field is used for indicating, in the original indication map, an indication bit serial number that corresponds to an indication bit behind skipped consecutive indication bits with the same value and that starts from a compress start position corresponding to the indication bit offset sub-element; and sending the compressed indication map, wherein generating the compressed indication map comprises; compressing M1 indication bits into one tiny partial bitmap sub-element when there are M1 consecutive indication bits whose values are not completely the same from a start position of a remaining to-be-compressed segment in the original indication map, wherein the tiny partial bitmap field of the tiny partial bitmap sub-element is used for indicating the M1 indication bits; compressing indication bits whose number is neither less than M1 nor greater than M2 into one skipped indication bits sub-element when there are consecutive indication bits with the same value whose number is neither less than M1 nor greater then M2 from the start position of the segment of the remaining-to-be compressed segment in the original indication map, wherein the skipped indication bits field of the skipped indication bits sub-element is used for indicating the number of the indication bits and the number is neither less than M1 nor greater than M2, wherein the skipped indication bits sub-element further comprises a skipped indication bit value field, and wherein the skipped indication bit value field is used for indicating values of the indication bits whose number is neither less than M1 nor greater than M2, and M1 is less than or equal to M2; and compressing indication bits whose number is greater than M2 into one indication bit offset sub-element when there are consecutive indication bits with the same value whose number is greater than M2 from the start position of the remaining-to-be compressed segment of the original indication map, wherein the indication bit offset field of the indication bit offset sub-element is used for indicating an indication bit serial number corresponding to an indication bit behind the indication bits whose number is greater than M2, wherein the indication bit offset sub-element further comprises a skipped indication bit value field, and wherein the skipped indication bit value field is used for indicating values of the indication bits whose number is greater than M2. - View Dependent Claims (2)
-
-
3. An indication map delivery method, comprising:
-
generating a compressed indication map, wherein the compressed indication map comprises at least one of a tiny partial bitmap sub-element, a skipped indication bits sub-element, and an indication bit offset sub-element, wherein the tiny partial bitmap sub-element comprises a tiny partial bitmap field and a tiny partial bitmap sub-element type indication field, wherein the tiny partial bitmap field is used for indicating, in an original indication map corresponding to the compressed indication map, a segment that has a set length starting from a compress start position corresponding to the tiny partial bitmap sub-element, wherein the skipped indication bits sub-element comprises a skipped indication bits field and a skipped inclination bits sub-element type indication field, wherein the skipped indication bits field is used for indicating a number of skipped consecutive indication bits with a same value from a compress start position corresponding to the skipped indication bits sub-element in the original indication map, and wherein the indication bit offset sub-element comprises an indication bit offset field and an indication bit offset sub-element type indication field, wherein the indication bit offset field is used for indicating, in the original indication map, an indication bit serial number that corresponds to an indication bit behind skipped consecutive indication bits with the same value and that starts from a compress start position corresponding to the indication bit offset sub-element; and sending the compressed indication map, wherein generating the compressed indication map comprises; compressing N1 consecutive indication bits into one tiny partial bitmap sub-element when there are N1 consecutive indication bits that comprise a first-value indication bit from a start position of a remaining-to-be compressed segment of the original indication map, wherein the tiny partial bitmap field of the tiny partial bitmap sub-element is used for indicating the N1 consecutive indication bits; compressing second-value indication bits whose number is neither less than N1 nor greater than N2 into one skipped indication bits sub-element when there are consecutive second-value indication bits whose number is neither less than N1 nor greater than N2 from the start position of the remaining-to-be compressed segment of the original indication map, wherein the skipped indication bits field of the skipped indication bits sub-element is used for indicating the number of the second-value indication bits whose number is neither less than N1 nor greater than N2; and compressing second-value indication bits whose number is greater than N2 into one indication bit offset sub-element when there are consecutive second-value indication bits whose number is greater than N2 from the start position of the remaining-to-be compressed segment of the original indication map, wherein the indication bit offset field of the indication bit offset sub-element is used for indicating an indication bit serial number corresponding to an indication bit behind the second-value indication bits whose number is greater N2, and wherein N1 is less than or equal to N2. - View Dependent Claims (4)
-
-
5. An indication map delivery method, comprising:
-
generating a compressed indication map, wherein the compressed indication map comprises at least one of a tiny partial bitmap sub-element, a skipped indication bits sub-element, and an indication bit offset sub-element, wherein the tiny partial bitmap sub-element comprises a tiny partial bitmap field and a tiny partial bitmap sub-element type indication field, wherein the tiny partial bitmap field is used for indicating, in an original indication map corresponding to the compressed indication map, a segment that has a set length starting from a compress start position corresponding to the tiny partial bitmap sub-element, wherein the skipped indication bits sub-element comprises a skipped indication bits field and a skipped indication bits sub-element type indication field, wherein the skipped indication bits field is used for indicating a number of skipped consecutive indication bits with a same value from a compress start position corresponding to the skipped indication bits sub-element in the original indication map, and wherein the indication bit offset sub-element comprises an indication bit offset field and an indication bit offset sub-element type indication field, wherein the indication bit offset field is used for indicating, in the original indication map, an indication bit serial number that corresponds to an indication bit behind skipped consecutive indication bits with the same value and that starts from a compress start position corresponding to the indication bit offset sub-element; and sending the compressed indication map, wherein the compressed indication map comprises the tiny partial bitmap sub-element, the skipped indication bits sub-element, and the indication bit offset sub-element, wherein the tiny partial bitmap sub-element type indication field in the tiny partial bitmap sub-element occupies one bit, the sub-element type indication field in the skipped indication bits sub-element occupies two bits, and wherein the indication bit offset sub-element type indication field in the indication bit offset sub-element occupies two bits.
-
-
6. An indication map delivery method, comprising:
-
generating a compressed indication map, wherein the compressed indication map comprises at least one of a tiny partial bitmap sub-element, a skipped indication bits sub-element, and an indication bit offset sub-element, wherein the tiny partial bitmap sub-element comprises a tiny partial bitmap field and a tiny partial bitmap sub-element type indication field, wherein the tiny partial bitmap field is used for indicating, in an original indication map corresponding to the compressed indication map, a segment that has a set length starting from a compress start position corresponding to the tiny partial bitmap sub-element, wherein the skipped indication bits sub-element comprises a skipped indication bits field and a skipped indication bits sub-element type indication field, wherein the skipped indication bits field is used for indicating a number of skipped consecutive indication bits with a same value from a compress start position corresponding to the skipped indication bits sub-element in the original indication map, and wherein the indication bit offset sub-element comprises an indication bit offset field and an indication bit offset sub-element type indication field, wherein the indication bit offset field is used for indicating, in the original indication map, an indication bit serial number that corresponds to an indication bit behind skipped consecutive indication bits with the same value and that starts from a compress start position corresponding to the indication bit offset sub-element; and sending the compressed indication map, wherein the compressed indication map comprises the tiny partial bitmap sub-element, the skipped indication bits sub-element, and the indication bit offset sub-element, wherein the tiny partial bitmap sub-element type indication field in the tiny partial bitmap sub-element occupies two bits, the skipped indication bits sub-element type indication field in the skipped indication bits sub-element occupies one bit, and wherein the indication bit offset sub-element type indication field in the indication bit offset sub-element occupies two bits.
-
-
7. An indication map delivery method, comprising:
-
generating a compressed indication map, wherein the compressed indication map comprises at least one of a tiny partial bitmap sub-element, a skipped indication bits sub-element, and an indication bit offset sub-element, wherein the tiny partial bitmap sub-element comprises a tiny partial bitmap field and a tiny partial bitmap sub-element type indication field, wherein the tiny partial bitmap field is used for indicating, in an original indication map corresponding to the compressed indication map, a segment that has a set length starting from a compress start position corresponding to the tiny partial bitmap sub-element, wherein the skipped indication bits sub-element comprises a skipped indication bits field and a skipped indication bits sub-element type indication field, wherein the skipped indication bits field is used for indicating a number of skipped consecutive indication bits with a same value from a compress start position corresponding to the skipped indication bits sub-element in the original indication map, and wherein the indication bit offset sub-element comprises an indication bit offset field and an indication bit offset sub-element type indication field, wherein the indication bit offset field is used for indicating, in the original indication map, an indication bit serial number that corresponds to an indication bit behind skipped consecutive indication bits with the same value and that starts from a compress start position corresponding to the indication bit offset sub-element; and sending the compressed indication map, wherein the compressed indication map comprises the tiny partial bitmap sub-element, the skipped indication bits sub-element, and the indication bit offset sub-element, wherein the tiny partial bitmap sub-element type indication field in the tiny partial bitmap sub-element occupies two bits, the skipped indication bits sub-element type indication field in the skipped indication bits sub-element occupies two bits, and wherein the indication bit offset sub-element type indication field in the indication bit offset sub-element occupies one bit.
-
-
8. An indication map delivery method, comprising:
-
generating a compressed indication map, wherein the compressed indication map comprises at least one of a tiny partial bitmap sub-element, a skipped indication bits sub-element, and an indication bit offset sub-element, wherein the tiny partial bitmap sub-element comprises a tiny partial bitmap field and a tiny partial bitmap sub-element type indication field, wherein the tiny partial bitmap field is used for indicating, in an original indication map corresponding to the compressed indication map, a segment that has a set length starting from a compress start position corresponding to the tiny partial bitmap sub-element, wherein the skipped indication bits sub-element comprises a skipped indication bits field and a skipped indication bits sub-element type indication field, wherein the skipped indication bits field is used for indicating a number of skipped consecutive indication bits with a same value from a compress start position corresponding to the skipped indication bits sub-element in the original indication map, and wherein the indication bit offset sub-element comprises an indication bit offset field and an indication bit offset sub-element type indication field, wherein the indication bit offset field is used for indicating, in the original indication map, an indication bit serial number that corresponds to an indication bit behind skipped consecutive indication bits with the same value and that starts from a compress start position corresponding to the indication bit offset sub-element; and sending the compressed indication map, wherein an indication bit behind consecutive indication bits with the same value that are skipped by each skipped indication bits sub-element in the original indication map is not compressed to one or more other sub-elements in the compressed indication map, and wherein an indication bit corresponding to an indication bit serial number indicated by each indication bit offset sub-element in the original indication map is not compressed to one or more other sub-elements in the compressed indication map.
-
-
9. An indication map delivery method, comprising:
-
generating a compressed indication map, wherein the compressed indication map comprises at least one of a tiny partial bitmap sub-element, a skipped indication bits sub-element, and an indication bit offset sub-element, wherein the tiny partial bitmap sub-element comprises a tiny partial bitmap field and a tiny partial bitmap sub-element type indication field, wherein the tiny partial bitmap field is used for indicating, in an original indication map corresponding to the compressed indication map, a segment that has a set length starting from a compress start position corresponding to the tiny partial bitmap sub-element, wherein the skipped indication bits sub-element comprises a skipped indication bits field and a skipped indication bits sub-element type indication field, wherein the skipped indication bits field is used for indicating a number of skipped consecutive indication bits with a same value from a compress start position corresponding to the skipped indication bits sub-element in the original indication map, and wherein the indication bit offset sub-element comprises an indication bit offset field and an indication bit offset sub-element type indication field, wherein the indication bit offset field is used for indicating, in the original indication map, an indication bit serial number that corresponds to an indication bit behind skipped consecutive indication bits with the same value and that starts from a compress start position corresponding to the indication bit offset sub-element; and sending the compressed indication map, wherein the original indication map is a group in a primary original indication map, wherein the primary original indication map comprises multiple original indication maps, wherein the compressed indication map further comprises a group start sub-element, and wherein the group start sub-element indicates the start position of the compressed indication, wherein the length of the group start sub-element is the same as the length of the tiny partial bitmap sub-element, wherein in the group start sub-element, a value of a bit at a same position as the tiny partial bitmap sub-element type indication field is the same as a value of the sub-element type indication field of the tiny partial bitmap sub-element, and wherein in the group start sub-element, the value of the bit at the same position as the tiny partial bitmap field of the tiny partial bitmap sub-element is a value that is impossible to be a value of the tiny partial bitmap field in the tiny partial bitmap sub-element.
-
-
10. A wireless access device, comprising:
-
a computer processor configured to; generate a compressed indication map, wherein the compressed indication map comprises at least one of a tiny partial bitmap sub-element, a skipped indication bits sub-element, and an indication bit offset sub-element, wherein the tiny partial bitmap sub-element comprises a tiny partial bitmap field and a tiny partial bitmap sub-element type indication field, wherein the tiny partial bitmap field is used for indicating a segment with a set length from a compress start position corresponding to the tiny partial bitmap sub-element in an original indication map corresponding to the compressed indication map, wherein the skipped indication bits sub-element comprises a skipped indication bits field and a skipped indication bits sub-element type indication field, wherein the skipped indication bits field is used for indicating a number of skipped consecutive indication bits with the same value from a compress start position corresponding to the skipped indication bits sub-element in the original indication map, wherein the indication bit offset sub-element comprises an indication bit offset field and an indication bit offset sub-element type indication field, wherein the indication bit offset field is used for indicating an indication bit serial number corresponding to an indication bit behind skipped consecutive indication bits with the same value from a compress start position corresponding to the indication bit offset sub-element in the original indication map; and a transmitter coupled to the computer processor and configured to send the compressed indication map generated by the computer processor, wherein the computer processor is further configured to; compress M1 indication bits into one tiny partial bitmap sub-element when there are M1 consecutive indication bits whose values are not completely the same from a start position of a remaining to-be-compressed segment in the original indication map, wherein the tiny partial bitmap field of the tiny partial bitmap sub-element is used for indicating the M1 indication bits; compress indication bits whose number is neither less than M1 nor greater than M2 into one skipped indication bits sub-element when there are consecutive indication bits with the same value whose number is neither less than M1 nor greater than M2 from the start position of the remaining-to-be compressed segment of the original indication map, wherein the skipped indication bits field of the skipped indication bits sub-element is used for indicating the number of the indication bits and the number is neither less than M1 nor greater than M2, wherein the skipped indication bits sub-element further comprises a skipped indication bit value field, wherein the skipped indication bit value field is used for indicating values of the indication bits whose number is neither less than M1 nor greater than M2, and M1 is less than or equal to M2; and compress indication bits whose number is greater than M2 into one indication bit offset sub-element when, from the start position of the segment of the original indication map remaining to be compressed, consecutive indication bits with the same value whose number is greater than M2 exist, wherein the indication bit offset field of the indication bit offset sub-element is used for indicating an indication bit serial number corresponding to an indication bit behind the indication bits whose number is greater than M2, wherein the indication bit offset sub-element further comprises a skipped indication bit value field, and wherein the skipped indication bit value field is used for indicating values of the indication bits whose number is greater than M2.
-
-
11. A wireless access device, comprising:
-
a computer processor configured to; generate a compressed indication map, wherein the compressed indication map comprises at least one of a tiny partial bitmap sub-element, a skipped indication bits sub-element, and an indication bit offset sub-element, wherein the tiny partial bitmap sub-element comprises a tiny partial bitmap field and a tiny partial bitmap sub-element type indication field, wherein the tiny partial bitmap field is used for indicating a segment with a set length from a compress start position corresponding to the tiny partial bitmap sub-element in an original indication map corresponding to the compressed indication map, wherein the skipped indication bits sub-element comprises a skipped indication bits field and a skipped indication bits sub-element type indication field, wherein the skipped indication bits field is used for indicating a number of skipped consecutive indication bits with the same value from a compress start position corresponding to the skipped indication bits sub-element in the original indication map, wherein the indication bit offset sub-element comprises an indication bit offset field and an indication bit offset sub-element type indication field, wherein the indication bit offset field is used for indicating an indication bit serial number corresponding to an indication bit behind skipped consecutive indication bits with the same value from a compress start position corresponding to the indication bit offset sub-element in the original indication map; and a transmitter coupled to the computer processor and configured to send the compressed indication map generated by the computer processor, wherein the computer processor is further configured to; compress N1 consecutive indication bits into one tiny partial bitmap sub-element when, from a start position of a segment of the original indication map remaining to be compressed, N1 consecutive indication bits that comprise a first-value indication bit exist, wherein the tiny partial bitmap field of the tiny partial bitmap sub-element is used for indicating the N1 consecutive indication bits; compress second-value indication bits whose number is neither less than N1 nor greater than N2 into one skipped indication bits sub-element when there are consecutive second-value indication bits whose number is neither less than N1 nor greater than N2 from the start position of the remaining-to-be compressed segment of the original indication map, wherein the skipped indication bits field of the skipped indication bits sub-element is used for indicating the number of the second-value indication bits whose number is neither less than N1 nor greater than N2; and compress second-value indication bits whose number is greater than N2 into one indication bit offset sub-element when there are consecutive second-value indication bits whose number is greater N2 from the start position of the remaining-to-be compressed segment of the original indication map, wherein the indication bit offset field of the indication bit offset sub-element is used for indicating an indication bit serial number corresponding to an indication bit behind the second-value indication bits whose number is greater than N2, and N1 is less than or equal to N2.
-
Specification