Combination number processing method, sequence determination method, device, equipment and storage medium

Abstract

The present application provides a combination number processing method, a sequence determination method, a device, a device and a storage medium, belonging to the field of communication technologies. The combination number processing method of the embodiments of the present application includes: a terminal selects a sequence; the terminal performs a target operation based on the sequence selected by the terminal, and the target operation includes one of the following: determining a target combination number and reporting the target combination number; when the sequence selected by the terminal is all of the total sequence, no combination number is reported.

Description

Technical Field

[0001] This application belongs to the field of communication technologies, and particularly relates to a method for processing combination numbers, a method for determining sequences, a device, a device, and a storage medium. Background Art

[0002] In some communication systems (such as 5G or 6G systems), the terminal is supported to reduce signaling overhead by reporting combination numbers. However, in the current technology of the terminal reporting combination numbers, the terminal always reports the combination number corresponding to the sequence selected by the terminal, resulting in a relatively large overhead for reporting the combination number, and the complexity of the current combination number calculation method increases with the increase in the length of the selected sequence. In addition, the maximum value represented by the column in the table currently used by the terminal to calculate the combination number is too small, resulting in a too short sequence length corresponding to the reported combination number. It can be seen that the performance of the current terminal reporting combination numbers is relatively poor. Summary of the Invention

[0003] Embodiments of this application provide a method for processing combination numbers, a method for determining sequences, a device, a device, and a storage medium to solve the problem of relatively poor performance of the terminal reporting combination numbers.

[0004] In a first aspect, embodiments of this application provide a method for processing combination numbers, including:

[0005] The terminal selects a sequence;

[0006] The terminal performs a target operation based on the sequence selected by the terminal, and the target operation includes one of the following:

[0007] Determine a target combination number and report the target combination number;

[0008] When the sequence selected by the terminal is all of the total sequence, do not report the combination number;

[0009] Wherein, the target combination number has at least one of the following characteristics:

[0010] The maximum value represented by the column in the first table used to calculate the target combination number is greater than half of the maximum value represented by the row;

[0011] Under the condition of satisfying the first condition, calculate the target combination number using a target calculation method, and in the target calculation method, the combination numbers of the first value and the second value relative to the third value are the same, and the sum of the first value and the second value is the third value;

[0012] In the case where the length of the sequence selected by the terminal is greater than half of the length of the total sequence, the target combination number is the combination number corresponding to the reverse sequence; or, in the case where the length of the sequence selected by the terminal is greater than half of the length of the total sequence, the target combination number is the combination number obtained by subtracting the combination number corresponding to the reverse sequence from the reference combination number; wherein, the reverse sequence is the sequence composed of all elements of the total sequence except the sequence selected by the terminal, or the reverse sequence is empty when the sequence selected by the terminal is all of the total sequence, and the reference combination number is C(N,L)-1, where N is the length of the total sequence, L is the length of the sequence selected by the terminal, and C(N,L) represents the combination number of the combination of N and L;

[0013] In the case where the length of the sequence selected by the terminal is less than or equal to half of the length of the total sequence, the target combination number is the combination number corresponding to the sequence selected by the terminal.

[0014] In a second aspect, an embodiment of the present application provides a sequence determination method, including:

[0015] The network side device determines the sequence selected by the terminal, and the determination of the sequence selected by the terminal includes one of the following:

[0016] Receiving the target combination number reported by the terminal, and determining the sequence selected by the terminal based on the target combination number;

[0017] In the case where the terminal does not report the combination number, determining that the sequence selected by the terminal is all of the total sequence;

[0018] Wherein, the target combination number has at least one of the following specific features:

[0019] The maximum value represented by the column in the first table corresponding to the target combination number is greater than half of the maximum value represented by the row;

[0020] Under the condition of satisfying the first condition, a target calculation method is used to determine the sequence corresponding to the target combination number. In the target calculation method, the combination numbers of the first value and the second value with respect to the third value are the same, and the sum of the first value and the second value is the third value;

[0021] When the length of the sequence selected by the terminal is greater than half of the length of the total sequence, the target combination number is the combination number corresponding to the reverse sequence; or, when the length of the sequence selected by the terminal is greater than half of the length of the total sequence, the target combination number is the combination number obtained by subtracting the combination number corresponding to the reverse sequence from the reference combination number; wherein, the reverse sequence is the sequence composed of all elements of the total sequence except the sequence selected by the terminal, or the reverse sequence is empty when the sequence selected by the terminal is all of the total sequence, and the reference combination number is C(N,L)-1, where N is the length of the total sequence, L is the length of the sequence selected by the terminal, and C(N,L) represents the combination number of N and L;

[0022] When the length of the sequence selected by the terminal is less than or equal to half of the length of the total sequence, the target combination number is the combination number corresponding to the sequence selected by the terminal.

[0023] In a third aspect, an embodiment of the present application provides a combination number processing device, including:

[0024] A selection module for selecting a sequence;

[0025] An execution module for performing a target operation based on the sequence selected by the terminal, and the target operation includes one of the following:

[0026] Determine the target combination number and report the target combination number;

[0027] When the sequence selected by the terminal is all of the total sequence, do not report the combination number;

[0028] Wherein, the target combination number has at least one of the following characteristics:

[0029] The maximum value represented by the column in the first table used to calculate the target combination number is greater than half of the maximum value represented by the row;

[0030] Under the condition of satisfying the first condition, calculate the target combination number by using a target calculation method, and in the target calculation method, the combination numbers of the first value and the second value with respect to the third value are the same, and the sum of the first value and the second value is the third value;

[0031] When the length of the sequence selected by the terminal is greater than half of the length of the total sequence, the target combination number is the combination number corresponding to the reverse sequence; or, when the length of the sequence selected by the terminal is greater than half of the length of the total sequence, the target combination number is the combination number obtained by subtracting the combination number corresponding to the reverse sequence from the reference combination number; wherein, the reverse sequence is the sequence composed of all elements of the total sequence except the sequence selected by the terminal, or the reverse sequence is empty when the sequence selected by the terminal is all of the total sequence, and the reference combination number is C(N,L)-1, where N is the length of the total sequence and L is the length of the sequence selected by the terminal;

[0032] When the length of the sequence selected by the terminal is less than or equal to half of the length of the total sequence, the target combination number is the combination number corresponding to the sequence selected by the terminal.

[0033] In a fourth aspect, an embodiment of the present application provides a sequence determination device, including:

[0034] A determination module, configured to determine the sequence selected by the terminal, and the determination of the sequence selected by the terminal includes one of the following:

[0035] Receiving the target combination number reported by the terminal, and determining the sequence selected by the terminal based on the target combination number;

[0036] When the terminal does not report a combination number, determining that the sequence selected by the terminal is all of the total sequence;

[0037] Wherein, the target combination number has at least one of the following specific characteristics:

[0038] The maximum value represented by the column in the first table corresponding to the target combination number is greater than half of the maximum value represented by the row;

[0039] Under the condition of satisfying the first condition, a target calculation method is used to determine the sequence corresponding to the target combination number, and in the target calculation method, the combination numbers of the first value and the second value relative to the third value are the same, and the sum of the first value and the second value is the third value;

[0040] When the length of the sequence selected by the terminal is greater than half of the length of the total sequence, the target combination number is the combination number corresponding to the reverse sequence; or, when the length of the sequence selected by the terminal is greater than half of the length of the total sequence, the target combination number is the combination number obtained by subtracting the combination number corresponding to the reverse sequence from the reference combination number; wherein, the reverse sequence is the sequence composed of all elements of the total sequence except the sequence selected by the terminal, or the reverse sequence is empty when the sequence selected by the terminal is all of the total sequence, and the reference combination number is C(N,L)-1, where N is the length of the total sequence and L is the length of the sequence selected by the terminal;

[0041] When the length of the sequence selected by the terminal is less than or equal to half of the length of the total sequence, the target combination number is the combination number corresponding to the sequence selected by the terminal.

[0042] In a fifth aspect, an embodiment of the present application provides a terminal, including: a memory, a processor, and a program or instruction stored on the memory and executable on the processor, where the program or instruction, when executed by the processor, implements the steps in the combination number processing method provided by the embodiment of the present application.

[0043] Sixth aspect, an embodiment of the present application provides a terminal, including a processor and a communication interface. Wherein, the processor or the communication interface is configured to: select a sequence; perform a target operation based on the sequence selected by the terminal, and the target operation includes one of the following: determining a target combination number and reporting the target combination number; when the sequence selected by the terminal is all of the total sequence, not reporting the combination number; wherein, the target combination number has at least one of the following characteristics: the maximum value represented by the column in the first table used to calculate the target combination number is greater than half of the maximum value represented by the row; under the condition of satisfying the first condition, calculating the target combination number by using a target calculation method, in the target calculation method, the combination numbers of the first value and the second value with respect to the third value are the same, and the sum of the first value and the second value is the third value; when the length of the sequence selected by the terminal is greater than half of the length of the total sequence, the target combination number is the combination number corresponding to the reverse sequence; or, when the length of the sequence selected by the terminal is greater than half of the length of the total sequence, the target combination number is the combination number obtained by subtracting the combination number corresponding to the reverse sequence from the reference combination number; wherein, the reverse sequence is a sequence composed of all elements of the total sequence except the sequence selected by the terminal, or the reverse sequence is empty when the sequence selected by the terminal is all of the total sequence, the reference combination number is C(N,L)-1, where N is the length of the total sequence and L is the length of the sequence selected by the terminal; when the length of the sequence selected by the terminal is less than or equal to half of the length of the total sequence, the target combination number is the combination number corresponding to the sequence selected by the terminal.

[0044] Seventh aspect, an embodiment of the present application provides a network-side device, including: a memory, a processor, and a program or instruction stored on the memory and executable on the processor. When the program or instruction is executed by the processor, it implements the steps in the sequence determination method provided by the embodiment of the present application.

[0045] In an eighth aspect, an embodiment of the present application provides a network-side device, including a processor and a communication interface. Wherein, the communication interface or the processor is configured to: determine the sequence selected by the terminal, and the determination of the sequence selected by the terminal includes one of the following: receiving the target combination number reported by the terminal, and determining the sequence selected by the terminal based on the target combination number; in the case where the terminal does not report the combination number, determining that the sequence selected by the terminal is all of the total sequence; wherein, the target combination number specifically has at least one of the following features: the maximum value represented by the column in the first table corresponding to the target combination number is greater than half of the maximum value represented by the row; under the condition of satisfying the first condition, determining the sequence corresponding to the target combination number by using a target calculation method, in the target calculation method, the combination numbers of the first value and the second value with respect to the third value are the same, and the sum of the first value and the second value is the third value; in the case where the length of the sequence selected by the terminal is greater than half of the length of the total sequence, the target combination number is the combination number corresponding to the reverse sequence; or, in the case where the length of the sequence selected by the terminal is greater than half of the length of the total sequence, the target combination number is the combination number obtained by subtracting the combination number corresponding to the reverse sequence from the reference combination number; wherein, the reverse sequence is the sequence composed of all elements of the total sequence except the sequence selected by the terminal, or the reverse sequence is empty when the sequence selected by the terminal is all of the total sequence, and the reference combination number is C(N,L)-1, where N is the length of the total sequence and L is the length of the sequence selected by the terminal; in the case where the length of the sequence selected by the terminal is less than or equal to half of the length of the total sequence, the target combination number is the combination number corresponding to the sequence selected by the terminal.

[0046] In a ninth aspect, an embodiment of the present application provides a readable storage medium, on which a program or instruction is stored. When the program or instruction is executed by a processor, it implements the steps in the combination number processing method provided by the embodiment of the present application, or when the program or instruction is executed by a processor, it implements the steps in the sequence determination method provided by the embodiment of the present application.

[0047] In a tenth aspect, a computer program / program product is provided. The computer program / program product is stored in a non-transitory storage medium, and the program / program product is executed by at least one processor to implement the steps in the combination number processing method provided by the embodiment of the present application, or the program / program product is executed by at least one processor to implement the steps in the sequence determination method provided by the embodiment of the present application.

[0048] In an embodiment of the present application, a terminal selects a sequence; the terminal performs a target operation based on the selected sequence, and the target operation includes one of the following: determining a target combination number and reporting the target combination number; when the selected sequence by the terminal is all of the total sequence, not reporting the combination number; wherein, the target combination number has at least one of the following characteristics: the maximum value represented by the column in the first table used to calculate the target combination number is greater than half of the maximum value represented by the row; under the condition of satisfying the first condition, calculating the target combination number by using a target calculation method, in the target calculation method, the combination numbers of the first value and the second value relative to the third value are the same, and the sum of the first value and the second value is the third value; when the length of the selected sequence by the terminal is greater than half of the length of the total sequence, the target combination number is the combination number corresponding to the reverse sequence; or, when the length of the selected sequence by the terminal is greater than half of the length of the total sequence, the target combination number is the combination number obtained by subtracting the combination number corresponding to the reverse sequence from the reference combination number; when the length of the selected sequence by the terminal is less than or equal to half of the length of the total sequence, the target combination number is the combination number corresponding to the selected sequence by the terminal. In an embodiment of the present application, through the operations corresponding to the first table and the first condition above, the terminal can be supported to report the combination number corresponding to a longer sequence, and through the operations corresponding to the reverse sequence above, the complexity of calculating the combination number by the terminal and the complexity of the network-side device to restore the sequence can be reduced. It can be seen that the embodiments of the present application can improve the combination number reporting performance of the terminal. Description of the Drawings

[0049] Figure 1 A block diagram of a wireless communication system to which embodiments of the present application can be applied is shown;

[0050] Figure 2 It is a flowchart of a method for processing combination numbers provided by an embodiment of the present application;

[0051] Figure 3 It is a flowchart of a method for determining a sequence provided by an embodiment of the present application;

[0052] Figure 4 It is a structural diagram of a device for processing combination numbers provided by an embodiment of the present application;

[0053] Figure 5 It is a structural diagram of a device for determining a sequence provided by an embodiment of the present application;

[0054] Figure 6 It is a structural diagram of a communication device provided by an embodiment of the present application;

[0055] Figure 7 It is a structural diagram of a terminal provided by an embodiment of the present application;

[0056] Figure 8 It is a structural diagram of a network-side device provided by an embodiment of the present application. Detailed implementation manners

[0057] Next, the technical solutions in the embodiments of the present application will be clearly described in conjunction with the accompanying drawings in the embodiments of the present application. Obviously, the described embodiments are part of the embodiments of the present application, rather than all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by those of ordinary skill in the art belong to the scope of protection of the present application.

[0058] The terms "first", "second", etc. in the specification and claims of the present application are used to distinguish similar objects, rather than to describe a specific order or sequence. It should be understood that such terms can be interchanged under appropriate circumstances so that the embodiments of the present application can be implemented in an order other than those illustrated or described herein, and the objects distinguished by "first" and "second" are usually of the same type, and the number of objects is not limited. For example, the first object can be one or multiple. In addition, "and / or" in the specification and claims means at least one of the connected objects, and the character " / " generally indicates an "or" relationship between the associated objects before and after.

[0059] It should be noted that the technology described in the embodiments of this application is not limited to Long Term Evolution (LTE) / LTE-Advanced (LTE-A) systems, but can also be used in other wireless communication systems, such as Code Division Multiple Access (CDMA), Time Division Multiple Access (TDMA), Frequency Division Multiple Access (FDMA), Orthogonal Frequency Division Multiple Access (OFDMA), Single-carrier Frequency-Division Multiple Access (SC-FDMA), and other systems. The terms "system" and "network" in the embodiments of this application are often used interchangeably, and the described technology can be used in the systems and radio technologies mentioned above, as well as in other systems and radio technologies. The following description describes the New Radio (NR) system for example purposes, and the NR terminology is used in most of the following descriptions. These technologies can also be applied to applications other than NR system applications, such as 6th Generation (6G) communication systems.

[0060] Figure 1 The block diagram of a wireless communication system to which the embodiments of this application can be applied is shown. The wireless communication system includes a terminal 11 and a network-side device 12.

[0061] Among them, the terminal 11 can also be referred to as a terminal device or a user terminal (User Equipment, UE). The terminal 11 can be a mobile phone, a tablet personal computer, a laptop computer (also known as a notebook computer), a personal digital assistant (PDA), a handheld computer, a netbook, an ultra-mobile personal computer (UMPC), a mobile Internet device (MID), an augmented reality (AR) / virtual reality (VR) device, a robot, a wearable device, a vehicle-mounted device (VUE), a pedestrian terminal (PUE), a smart home (home devices with wireless communication functions, such as refrigerators, TVs, washing machines, or furniture, etc.), and other terminal-side devices. Wearable devices include: smart watches, smart bracelets, smart earphones, smart glasses, smart jewelry (smart bracelets, smart bracelets, smart rings, smart necklaces, smart anklets, smart ankle chains, etc.), smart wristbands, smart clothing, game consoles, etc. It should be noted that the specific type of the terminal 11 is not limited in the embodiments of the present application.

[0062] The network-side device 12 can be a core network element or a base station. Among them, the core network element can be an Access and Mobility Management Function (AMF), a Mobility Management Entity (MME), etc. The above base station can be referred to as a Node B, an evolved Node B, an access point, a Base Transceiver Station (BTS), a radio base station, a radio transceiver, a Basic Service Set (BSS), an Extended Service Set (ESS), a B node, an evolved B node (eNB), a home B node, a home evolved B node, a WLAN access point, a WiFi node, a Transmitting Receiving Point (TRP), or some other suitable term in the field. As long as the same technical effect is achieved, the base station is not limited to specific technical terms. It should be noted that in the embodiments of the present application, only the base station in the NR system is taken as an example, but the specific type of the base station is not limited.

[0063] The following will, with reference to the accompanying drawings, describe in detail a combination number processing method, a sequence determination method, a device, a device, and a storage medium provided by the embodiments of the present application through some embodiments and their application scenarios.

[0064] Please refer to Figure 2 , Figure 2 which is a flowchart of a combination number processing method provided by the embodiments of the present application. As Figure 2 shown, it includes the following steps:

[0065] Step 201, the terminal selects a sequence.

[0066] The above-mentioned terminal selects a sequence, which may be that the terminal selects one or more elements from the total sequence. For example: select all or part of the elements in the total sequence.

[0067] The above-mentioned total sequence is pre-configured. For example: protocol definition or network side configuration or an arithmetic sequence with a step size of 1 starting from 0 to a certain length.

[0068] Step 202, the terminal performs a target operation based on the sequence selected by the terminal. The target operation includes one of the following:

[0069] Determine the target combination number and report the target combination number;

[0070] When the sequence selected by the terminal is all of the total sequence, the combination number is not reported;

[0071] Among them, the target combination number has at least one of the following characteristics:

[0072] The maximum value represented by the column in the first table used to calculate the target combination number is greater than half of the maximum value represented by the row;

[0073] Under the condition of satisfying the first condition, the target calculation method is used to calculate the target combination number. In the target calculation method, the combination numbers of the first value and the second value with respect to the third value are the same, and the sum of the first value and the second value is the third value;

[0074] When the length of the sequence selected by the terminal is greater than half of the length of the total sequence, the target combination number is the combination number corresponding to the reverse sequence; or, when the length of the sequence selected by the terminal is greater than half of the length of the total sequence, the target combination number is the combination number obtained by subtracting the combination number corresponding to the reverse sequence from the reference combination number; wherein, the reverse sequence is the sequence composed of all elements of the total sequence except the sequence selected by the terminal, or the reverse sequence is empty when the sequence selected by the terminal is all of the total sequence, and the reference combination number is C(N,L)-1, where N is the length of the total sequence, L is the length of the sequence selected by the terminal, and C(N,L) represents the combination number of N and L combinations;

[0075] When the length of the sequence selected by the terminal is less than or equal to half of the length of the total sequence, the target combination number is the combination number corresponding to the sequence selected by the terminal.

[0076] The above-mentioned situation that the sequence selected by the terminal is all of the total sequence means that the terminal selects all elements in the total sequence. Therefore, in this case, without reporting the combination number, the network-side device can also know that the terminal selects all elements of the total sequence, which can save the terminal reporting resources and improve the performance of the terminal reporting combination number.

[0077] In addition, in the embodiments of the present application, when the sequence selected by the terminal is all of the total sequence, the target combination number can also be determined and the target combination number can be reported. Specifically, it can be determined that the above-mentioned reverse sequence is empty, so as to determine the combination number corresponding to the empty target combination sequence, that is, 0, and report the combination number 0 to indicate that the sequence selected by the terminal is all of the total sequence; or, directly use the combination number calculation formula to calculate that the combination number of the sequence selected by the terminal is 0, and report the combination number 0 to indicate that the sequence selected by the terminal is all of the total sequence.

[0078] In the embodiments of the present application, the sequence selected by the terminal may include one or more elements, that is to say, the length of the sequence selected by the terminal is 1 or an integer greater than 1. And each element may correspond to a C(x,y), and the combination number corresponding to the sequence selected by the terminal is the combination number calculated based on all C(x,y) corresponding to the elements in the sequence. For example: when the above-mentioned target combination number is the combination number corresponding to the sequence selected by the terminal, the above-mentioned target combination number can be calculated by the following formula:

[0079]

[0080] wherein, i com represents the above-mentioned target combination number, and the above C(N-1-n (i), L-i) is obtained by looking up a table. Specifically, it can be obtained by referring to the first table, the second table provided in the embodiments of the present application, or other tables defined by the protocol, n (i) is the index corresponding to the i-th element in the sequence selected by the terminal. i represents the i elements in the sequence selected by the above terminal, and i = 0,...., L-1.

[0081] It should be noted that in the present disclosure, C(,) is the combination number, which can be specifically represented by C(x, y). That is, in the above formula, x is N-1-n (i) , and y is L-i.

[0082] For example: in the case where the above target combination number is the combination number corresponding to the reverse sequence, the above target combination number can be calculated by the following formula:

[0083]

[0084] where i com represents the above target combination number. The above C(N-1-n (i) , N-L-i) is obtained by looking up a table. Specifically, it can be obtained by referring to the first table, the second table provided in the embodiments of the present application, or other tables defined by the protocol, m (i) is the index corresponding to the i-th element in the above reverse sequence. i represents the i elements in the above reverse sequence, and i = 0,...., N-L-1. When N = L, it means that the sequence selected by the terminal is all of the total sequence. In this case, when the sequence selected by the terminal is all of the total sequence, there is no need to look up the table, and directly calculate i com = 0.

[0085] It should be noted that the embodiments of the present application do not limit the implementation manner of calculating the above target combination number. In addition to the above two calculation methods, a calculation method for the combination number reported by the terminal newly defined in a subsequent protocol version can also be adopted.

[0086] In the embodiments of the present application, the above first table is a table pre-acquired by the terminal for determining the combination number. This table can be defined by the protocol or configured by the network side. The columns in this table represent the candidate values of y of the combination number C(x, y), and the rows in this table represent the candidate values of x in the combination C(x, y). The value of the combination number C(x, y) can be queried in this representation through the values of x and y. For example: the above first table can be as shown in Table 1:

[0087] Table 1:

[0088]

[0089] In Table 1 above, the candidate values of y are from 1 to 15, and the candidate values of x are from 0 to 15. In the process of determining the target combination number, through the above table, the combination number of any combination of the values of y from 1 to 15 and the values of x from 0 to 15 can be determined.

[0090] In the embodiment of the present application, since the maximum value represented by the column in the first table is greater than half of the maximum value represented by the row, more elements can be supported to be reported in the total sequence, that is, the combination number of a longer reported sequence. For example: taking the above table as an example, the combination number of a sequence with a maximum length of 16 can be supported to be reported, that is, the terminal can select at most 16 elements in the total sequence and report the corresponding combination number.

[0091] In the embodiment of the present application, the sequence includes one or more elements, and the length of the sequence can be understood as the number of elements.

[0092] In the embodiment of the present application, the above first condition is the condition satisfied by the actual values of x and y when calculating C(x, y) in the process of calculating the combination number. For example: x / 2 >= y. Since the combination numbers of the first value and the second value relative to the third value are the same, the combination number of the two values can be determined through the look-up table result of one of the values. For example: for c(8, 6) and c(8, 2), the combination numbers corresponding to c(8, 6) and c(8, 2) can be obtained by looking up the table c(8, 2), thereby reducing the size of the table, saving storage space, and also supporting the terminal to report the combination number of a longer sequence to improve the performance of the terminal reporting the combination number.

[0093] In the embodiment of the present application, the total sequence is the sequence of all candidate element combinations. For example: the length of the total sequence is 8, that is, the above N is equal to 8, and the indexes of the 8 elements are 0, 1, 2, 3, 4, 5, 6, 7 respectively. When the terminal selects the elements with indexes 0, 1, 3, 4, 5, 6, that is, the above L is equal to 6, the inverse sequence is the sequence composed of elements 2 and 7.

[0094] In the embodiment of the present application, when the length of the sequence selected by the terminal is greater than half of the length of the total sequence, the target combination number is the combination number corresponding to the inverse sequence. In this way, the network-side device can resolve the inverse sequence through the above target combination number, and thus deduce the sequence selected by the terminal through the inverse sequence. This can reduce the length of the sequence for calculating the combination number, thereby saving the calculation overhead of the terminal, because the number of elements for calculating the combination number is reduced, and thus the number of look-up table times for calculating the combination number is also reduced.

[0095] In the embodiment of the present application, the above target combination number is the combination number obtained by subtracting the combination number corresponding to the inverse sequence from the reference combination number, which can be expressed as C(N, L) - 1 - i com, where C(N, L) represents the combination number of the combination of N and L, and i com represents the combination number corresponding to the above reverse sequence. Thus, since C(N, L) - 1 - i is reported com , this can reduce the computing overhead of the terminal, and the network-side device can determine the sequence selected by the terminal based on C(N, L) - 1 - i com according to the method defined in the protocol.

[0096] In addition, in the embodiment of the present application, when the length of the sequence selected by the terminal is less than or equal to half of the length of the total sequence, the target combination number is the combination number corresponding to the sequence selected by the terminal. Thus, since the length of the sequence selected by the terminal is less than or equal to half of the length of the total sequence, the combination number corresponding to the sequence selected by the terminal can also reduce the computing overhead.

[0097] It should be noted that in the embodiment of the present application, when using the above first table or the corresponding implementation manner of the above first condition, the target combination number reported by the terminal can be the combination number corresponding to the above reverse sequence, or the combination number obtained by subtracting the combination number corresponding to the reverse sequence from the reference combination number, or the combination number corresponding to the sequence selected by the terminal, and this is not limited.

[0098] In the embodiment of the present application, the operations corresponding to the above first table and the first condition can support the terminal to report the combination number corresponding to a longer sequence. The operations corresponding to the above reverse sequence can reduce the complexity of the terminal's computing combination number and the complexity of the network-side device to restore the sequence. It can be seen that the embodiment of the present application can improve the combination number reporting performance of the terminal.

[0099] In the embodiment of the present application, the scenarios applicable to reporting the combination number are not limited. For example: it can be applied to the scenario of reporting channel state information (CSI). That is, the above target combination number is reported in CSI. In this scenario, the elements in the sequence can be orthogonal bases, and multiple dimensions of orthogonal bases can be reported. For example, there are N1 candidate elements in the first dimension, belonging to the set {0,..., N1 - 1}, and there are N2 candidate elements in the second dimension, belonging to the set {0,..., N2 - 1}. The global elements synthesized by the two dimensions belong to the set {0,..., N1N2 - 1}. The terminal needs to select L orthogonal bases from these N1N2 (i.e., the above N is equal to N1N2) orthogonal bases and report them to the network-side device. For example: it can also be applied to the scenario of reducing the reporting overhead by reporting the combination number, and this is not limited.

[0100] As an alternative implementation, the columns of the above first table are used to represent the candidate values of y in C(x, y), and the rows in the first table are used to represent the candidate values of x in C(x, y). In the first table, the maximum candidate value of y is equal to the maximum candidate value of x, and C(x, y) represents the combination number of the combination of x and y;

[0101] Among them, in the process of determining the target combination number, the value of x is related to the sequence length of the total sequence, and the value of y is related to the sequence selected by the terminal.

[0102] Among them, the above first table may be the table shown in Table 1 above. In the above first table, the maximum candidate value of y is equal to the maximum candidate value of x, which is 15. For example: in the above first table, the maximum candidate value of y is 15, and the maximum candidate value of x is 15. Of course, the maximum candidate value of 15 is only an alternative implementation. Specifically, the first table can be configured according to the actual reporting requirements. For example: the maximum candidate value of y can be configured as an integer greater than 15, such as 16, 18, 32, etc., and the maximum candidate value of x is an integer greater than 15, such as 16, 18, 32, etc.

[0103] The above value of x is related to the sequence length of the total sequence. The value of x is determined by the sequence length of the total sequence and the index of the elements in the sequence selected by the terminal. The above value of y is related to the sequence selected by the terminal. It can be that the value of y is determined by the sequence length of the sequence selected by the terminal and the elements in the sequence selected by the terminal. For example: the combination number corresponding to the i-th element in the sequence selected by the terminal can be expressed as C(N - 1 - n (i) , L - i), that is, for this element, x is N - 1 - n (i) , y is L - i. In this way, the value of the combination number can be found in the above first table through the values of x and y.

[0104] In this implementation, since the maximum candidate value of y in the first table is equal to the maximum candidate value of x, it is possible to support that the sequence length of the sequence selected by the terminal is equal to the length of the total sequence, so that the terminal reports the combination numbers corresponding to more elements, thereby improving the combination number reporting performance of the terminal. For example, through Table 1 above, it is possible to support up to 16 out of 16 cases.

[0105] It should be noted that in the embodiments of the present application, it is not limited that the maximum candidate value of y in the first table is equal to the maximum candidate value of x. For example: in some embodiments, the maximum candidate value of y in the first table is 1 or 2 less than the maximum candidate value of x. For example, if the maximum candidate value of x is 15, the maximum candidate value of y can be 13 or 14, etc.

[0106] Optionally, when x < y in the first table, the value of the combination number is 0.

[0107] In this embodiment, when x < y, the value of the corresponding combination number C(x, y) can be set to 0, which can reduce the complexity of the terminal calculating the target combination number.

[0108] As an alternative embodiment, the above first condition includes: x / 2 >= y, and x, y ≠ 0;

[0109] where x is equal to the length of the total sequence minus the index of the i-th element minus 1;

[0110] y is equal to L - i, i = 0,...., L - 1; or y is equal to N - L - i, where L is the length of the sequence selected by the terminal, N is the length of the total sequence, and i = 0,...., N - L - 1.

[0111] Among them, the above i-th element can be the i-th element in the sequence selected by the terminal or the i-th element in the reverse sequence, specifically depending on whether the target combination number is the combination number corresponding to the sequence selected by the terminal or the combination number obtained based on the combination number corresponding to the above reverse sequence. Specifically, the above x = N - 1 - n (i) , n (i) is the index of the i-th element.

[0112] Specifically, when the target combination number is the combination number corresponding to the sequence selected by the terminal, the i-th element can be the i-th element in the sequence selected by the terminal, and y is equal to L - i. When the target combination number is obtained based on the combination number corresponding to the above reverse sequence, the i-th element can be the i-th element in the reverse sequence, and y is equal to N - L - i.

[0113] In this embodiment, when x / 2 >= y and x, y ≠ 0, the above target calculation method can be used to calculate the target combination number to reduce the complexity of calculating the target combination number.

[0114] It should be noted that in the embodiments of the present application, it is not limited that the first condition includes: x / 2 >= y, and x, y ≠ 0. For example, in some embodiments, the first condition can be the first condition x / 2 >= y, and it is not limited that x, y ≠ 0.

[0115] In the embodiments of the present application, under the above first condition, the above first table, second table, or other tables defined by the protocol can be used to calculate the above target combination number, and this is not limited.

[0116] Optionally, the combination numbers of the first value and the second value relative to the third value in the target calculation method are the same, including: C(x, y) = C(x, x - y);

[0117] Among them, the first value is y, the second value is x - y, and the third value is x;

[0118] C(x, y) represents the combination number of the combination of x and y, and C(x, x - y) represents the combination number of the combination of x and x - y.

[0119] In this embodiment, when x / 2 >= y and x, y ≠ 0, C(x, y) = C(x, x - y) can be realized, so as to reduce the complexity of the terminal calculating the target combination number.

[0120] As an alternative embodiment, under the condition of satisfying the second condition, the maximum value represented by the column in the second table used to calculate the target combination number is less than or equal to the integer floor of half of the maximum value represented by the row; or

[0121] Under the condition of satisfying the first condition, the maximum value represented by the column in the second table used to calculate the target combination number is less than half of the maximum value represented by the row.

[0122] Among them, the above second condition or the method of calculating the target combination number under the second condition includes: the above target combination number is the combination number corresponding to the reverse sequence, or the target combination number is the combination number obtained by subtracting the combination number corresponding to the reverse sequence from the reference combination number, or the target combination number is the combination number corresponding to the sequence selected by the terminal.

[0123] The above second condition is the condition satisfied by the actual values of x and y when calculating C(x, y) in the process of calculating the combination number. For example: in some embodiments, the second condition includes: x / 2 < y, or x = y = 0;

[0124] Among them, x is equal to the sequence length of the total sequence minus the index of the i-th element minus 1;

[0125] y is equal to L - i, i = 0,...., L - 1; or equal to N - L - i, L is the sequence length selected by the terminal, N is the sequence length of the total sequence, i = 0,...., N - L - 1.

[0126] Regarding the above values of x and y, reference can be made to the corresponding descriptions of the above embodiments, which will not be elaborated here.

[0127] In this embodiment, the maximum value represented by the column in the second table is less than or equal to the integer floor of half of the maximum value represented by the row, which can reduce the complexity of the terminal calculating the target combination number, reduce the table size, and save storage space.

[0128] For example: the above second table can be shown as Table 2 or Table 3:

[0129] Table 2:

[0130]

[0131]

[0132] Table 3:

[0133]

[0134] Among them, '-' in Table 3 above indicates that there is no value at this position because this index will not be calculated and has been converted to a position with a value through C(x,y)=C(x,x - y) to reduce the complexity of the table by configuring '-' in the table.

[0135] In Table 2 or Table 3 above, the candidate values of y are from 1 to 7, and the candidate values of x are from 0 to 15. In this way, during the process of determining the target combination number, through the above table, the combination number of any combination of the values of y from 1 to 7 and the values of x from 0 to 15 can be determined.

[0136] It should be noted that in the embodiments of the present application, x and y are not limited to 15 and can be any values. In the embodiments of the present application, Tables 1, 2, and 3 are only illustrated by taking 15 as an example.

[0137] Optionally, when x < y in the second table, the value of the combination number is 0.

[0138] In this implementation manner, it can be achieved that when x < y, the value of the corresponding combination number C(x,y) is 0, which can reduce the complexity of the terminal calculating the target combination number.

[0139] In the embodiments of the present application, under the above second condition, the above first table, second table, or other tables defined by the protocol can be used to calculate the above target combination number, and this is not limited.

[0140] As an optional implementation manner, the terminal determines the target combination number, including:

[0141] When the length of the sequence selected by the terminal is greater than half of the length of the total sequence, based on the sequence selected by the terminal, the reverse sequence is determined, and based on the index and length of the reverse sequence, the combination number corresponding to the reverse sequence is generated.

[0142] Based on the sequence selected by the terminal, determining the anti-sequence may be to select all elements other than the sequence selected by the terminal from the above total sequence, thereby obtaining the above anti-sequence. For example: The length of the total sequence is 8, that is, the above N is equal to 8, and the indexes of the 8 elements are 0, 1, 2, 3, 4, 5, 6, 7 respectively. When the terminal selects the elements with indexes 0, 1, 3, 4, 5, 6, that is, the above L is equal to 6, the anti-sequence is the sequence composed of elements 2 and 7.

[0143] Based on the index and length of the anti-sequence, generating the combination number corresponding to the anti-sequence may be to calculate the combination number corresponding to the anti-sequence through the following formula:

[0144]

[0145] where, the i com is the combination number corresponding to the anti-sequence, N is the length of the total sequence, L is the length of the sequence selected by the terminal, i = 0,...., N - L - 1, m (i) is the index of the i-th element in the anti-sequence. When the sequence selected by the terminal is all of the total sequence, N = L, i com = 0.

[0146] When the sequence selected by the terminal is all of the total sequence, N = L, i com = 0 can be understood as that when the sequence selected by the terminal is all of the total sequence, N = L, and there is no need to look up the table, directly calculate i com = 0.

[0147] Among them, this calculation method can adopt the first table and the second table provided by the embodiments of the present application, or adopt the tables defined in the protocol, and this is not limited.

[0148] In addition, in the embodiments of the present application, the calculation method for calculating the combination number corresponding to the anti-sequence is not limited. For example: Other methods defined in the protocol for calculating the reporting combination number corresponding to multiple elements can also be adopted.

[0149] In this implementation manner, it can be realized that when the length of the sequence selected by the terminal is greater than half of the length of the total sequence, first calculate the anti-sequence of the sequence selected by the terminal, that is, the sequence composed of the indexes of the unselected elements (this sequence can be unordered or in ascending order), and then calculate the combination number of this anti-sequence as the finally reported combination number. After the network-side device receives this combination number, it solves the corresponding element indexes according to the normal algorithm, and then decides whether to take the inverse according to the relationship between the selected quantity and the total quantity, and finally obtains the sequence selected by the terminal. In this way, the above target combination number is obtained by calculating the combination number corresponding to the anti-sequence, thereby reducing the reporting overhead of the terminal.

[0150] In an embodiment of the present application, the terminal selects a sequence; the terminal performs a target operation based on the sequence selected by the terminal, and the target operation includes one of the following: determining a target combination number and reporting the target combination number; when the sequence selected by the terminal is all of the total sequence, not reporting the combination number; wherein, the target combination number has at least one of the following characteristics: the maximum value represented by the column in the first table used to calculate the target combination number is greater than half of the maximum value represented by the row; under the condition of satisfying the first condition, a target calculation method is used to calculate the target combination number, and in the target calculation method, the combination numbers of the first value and the second value relative to the third value are the same, and the sum of the first value and the second value is the third value; when the length of the sequence selected by the terminal is greater than half of the length of the total sequence, the target combination number is the combination number corresponding to the reverse sequence; or, when the length of the sequence selected by the terminal is greater than half of the length of the total sequence, the target combination number is the combination number obtained by subtracting the combination number corresponding to the reverse sequence from the reference combination number; when the length of the sequence selected by the terminal is less than or equal to half of the length of the total sequence, the target combination number is the combination number corresponding to the sequence selected by the terminal. In an embodiment of the present application, through the operations corresponding to the above first table and the first condition, it is possible to support the terminal to report the combination number corresponding to a longer sequence. Through the operations corresponding to the above reverse sequence, the complexity of calculating the combination number of the terminal and the complexity of the network-side device restoring the sequence can be reduced. It can be seen that the embodiment of the present application can improve the combination number reporting performance of the terminal.

[0151] Please refer to Figure 3 , Figure 3 which is a flowchart of a sequence determination method provided by an embodiment of the present application. As Figure 3 shown, it includes the following steps:

[0152] Step 301, the network-side device determines the sequence selected by the terminal, and the determination of the sequence selected by the terminal includes one of the following:

[0153] Receiving the target combination number reported by the terminal and determining the sequence selected by the terminal based on the target combination number;

[0154] When the terminal does not report the combination number, determining that the sequence selected by the terminal is all of the total sequence;

[0155] wherein, the target combination number specifically has at least one of the following characteristics:

[0156] The maximum value represented by the column in the first table corresponding to the target combination number is greater than half of the maximum value represented by the row;

[0157] Under the condition of satisfying the first condition, the sequence corresponding to the target combination number is determined by using the target calculation method. In the target calculation method, the combination numbers of the first value and the second value relative to the third value are the same, and the sum of the first value and the second value is the third value.

[0158] When the length of the sequence selected by the terminal is greater than half of the length of the total sequence, the target combination number is the combination number corresponding to the reverse sequence; or, when the length of the sequence selected by the terminal is greater than half of the length of the total sequence, the target combination number is the combination number obtained by subtracting the combination number corresponding to the reverse sequence from the reference combination number. Wherein, the reverse sequence is the sequence composed of all elements except the sequence selected by the terminal in the total sequence, or the reverse sequence is empty when the sequence selected by the terminal is all of the total sequence. The reference combination number is C(N,L)-1, where N is the length of the total sequence, L is the length of the sequence selected by the terminal, and C(N,L) represents the combination number of N and L combinations.

[0159] When the length of the sequence selected by the terminal is less than or equal to half of the length of the total sequence, the target combination number is the combination number corresponding to the sequence selected by the terminal.

[0160] Wherein, the situation that the terminal does not report the combination number can be determined by means such as not receiving the combination number information reported by the terminal on the specified resource, or receiving the information indicating that the terminal does not report the combination number, etc., and this is not limited.

[0161] Optionally, the columns of the first table are used to represent the candidate values of y in C(x,y), the rows in the first table are used to represent the candidate values of x in C(x,y), the maximum candidate value of y in the first table is equal to the maximum candidate value of x, and C(x,y) represents the combination number of x and y combinations.

[0162] Wherein, in the process of determining the target combination number, the value of x is related to the length of the total sequence, and the value of y is related to the sequence selected by the terminal.

[0163] Optionally, the maximum candidate value of y in the first table is 15, and the maximum candidate value of x is 15.

[0164] Optionally, when x < y in the first table, the value of the combination number is 0.

[0165] Optionally, the first condition includes: x >= y and x, y ≠ 0;

[0166] Wherein, x is equal to the length of the total sequence minus the index of the i-th element minus 1;

[0167] y equals L - i, where i = 0,...., L - 1; or, y equals N - L - i, L is the sequence length selected by the terminal, N is the sequence length of the total sequence, and i = 0,...., N - L - 1.

[0168] Optionally, the number of combinations of the first value and the second value relative to the third value in the target calculation method is the same, including: C(x, y) = C(x, x - y);

[0169] Wherein, the first value is y, the second value is x - y, and the third value is x;

[0170] C(x, y) represents the number of combinations of x and y, and C(x, x - y) represents the number of combinations of x and x - y.

[0171] Optionally, under the condition of satisfying the second condition, the maximum value represented by the column in the second table used to calculate the target combination number is less than or equal to the floor of half of the maximum value represented by the row; or

[0172] Under the condition of satisfying the first condition, the maximum value represented by the column in the second table used to calculate the target combination number is less than half of the maximum value represented by the row.

[0173] Optionally, the second condition includes: x / 2 < y, or x = y = 0;

[0174] Wherein, x is equal to the sequence length of the total sequence minus the index of the i-th element minus 1;

[0175] y equals L - i, where i = 0,...., L - 1; or, y equals N - L - i, L is the sequence length selected by the terminal, N is the sequence length of the total sequence, and i = 0,...., N - L - 1.

[0176] Optionally, when x < y in the second table, the value of the combination number is 0.

[0177] Optionally, the network - side device determines the sequence selected by the terminal based on the target combination number, including:

[0178] In the case where the sequence length selected by the terminal is greater than half of the sequence length of the total sequence, determine the anti - sequence corresponding to the target combination number, and determine the sequence selected by the terminal according to the anti - sequence.

[0179] Optionally, the anti - sequence is determined by the following method:

[0180] When satisfying i com -s i-1 >= C(x *On the premise of {N - L - i}, determine the largest value within the range of {N - L - 1 - i, N - 1 - i} as x * , s i = s i-1 + e i , e i = C(x * , N - L - i), i com is the target combination number, N is the sequence length of the total sequence, L is the sequence length selected by the terminal, and i = 0,...., N - L - 1;

[0181] Calculate the inverse sequence according to the following formula:

[0182] m (i) = N - 1 - x *

[0183] where m (i) is the index of the i-th element in the inverse sequence.

[0184] It should be noted that this embodiment, as the implementation manner of the network - side device corresponding to the embodiment shown in Figure 2 , for the relevant description of the embodiment shown in Figure 2 , in order to avoid repeated description, this embodiment will not be elaborated here.

[0185] The following uses multiple embodiments to illustrate the method provided by the embodiments of the present application:

[0186] Embodiment 1:

[0187] This embodiment mainly takes whether the sequence length selected by the terminal is greater than half of the sequence length of the total sequence as an example for illustration:

[0188] The terminal determines the alpha value according to the parameters configured by the upper layer (this value can represent the ratio of the number of ports to the total number of ports), and the number of ports N of the Channel State Information Reference Signal (CSI - RS) CSI-RS , calculate K1 = N CSI-RS * alpha as the number of CSI - RS ports to be selected, and the total number of corresponding combination calculations is N = N CSI-RS / 2, the number of elements to be selected is L = K1 / 2, and the dual - polarized ports selected by the terminal are n = [n(0), n(1)... n(L - 1)]

[0189] If L <= N / 2, the terminal calculates according to the following formula:

[0190] ​​​​

[0191] If L > N / 2, the terminal first selects the inverse sequence of the sequence, that is, the unselected dual-polarized ports m = [m(0), m(1)...m(N-L-1)], where m and n have no intersection and the complement set is the universal set, that is, [0, 1, 2...N-1]

[0192] Then the terminal calculates the combination number to be reported as

[0193]

[0194] The terminal puts this combination number into the CSI and feeds it back to the base station. The base station receives the CSI and decodes i com After that, if L <= N / 2, the base station directly calculates the element index. The specific process is as follows:

[0195] s i-1 = 0, i = 0,...., L-1

[0196] When i com -s i-1 >= C(x * , L-i), determine the largest value within the range {L-1-i, N-1-i} as x * (find the largest x * in {L-1-i, N-1-i} such that i com -s i-1 >= C(x * , L-i))

[0197] e i = C(x * , L-i), s i = s i-1 +e i n (i) = N-1-x *

[0198] If L > N / 2

[0199] s-1 = 0

[0200] s i-1 = 0, i = 0,...., N-L-1

[0201] When i com -s i-1 >= C(x * , N-L-i), determine the largest value within the range {N-L-1-i, N-1-i} as x *(find the largest x * in {N - L - 1 - i, N - 1 - i} such as i com -s i-1 >= C(x * , N - L - i))

[0202] e i = C(x * , L - i), s i = s i-1 + e i , n (i) = N - 1 - x *

[0203] Get the sequence m, and after taking the inverse, get the sequence n as the dual-polarized port selected by the terminal.

[0204] Embodiment 2:

[0205] In this embodiment, the first half of the operations on the terminal side are the same as those in Embodiment 1, which will not be elaborated here.

[0206] If L > N / 2, the reported combination number is C(N, L) - 1 - i com .

[0207] After the network-side device obtains the reported combination number according to the CSI feedback content, it directly solves for n according to the solution of L <= N / 2 in Embodiment 1.

[0208] In the embodiments of the present application, during the calculation of the combination number, when the length of the selected sequence is greater than half of the total sequence length, the inverse sequence of the selected sequence is calculated, thereby reducing the overhead. The combination number of the inverse sequence is reported, or the combination number of the positive sequence is obtained by subtracting the combination number of the inverse sequence from the total possible value and then reported, reducing the calculation complexity of the terminal and the calculation complexity of the network-side device.

[0209] Please refer to Figure 4 , Figure 4 which is the structural diagram of a combination number processing device provided by the embodiments of the present application. As Figure 4 shown, it includes:

[0210] A selection module 401 for selecting a sequence;

[0211] An execution module 402 for performing a target operation based on the sequence selected by the terminal, and the target operation includes one of the following:

[0212] Determine the target combination number and report the target combination number;

[0213] When the sequence selected by the terminal is all of the total sequence, do not report the combination number;

[0214] Among them, the target combination number has at least one of the following characteristics:

[0215] The maximum value represented by the column in the first table used to calculate the target combination number is greater than half of the maximum value represented by the row;

[0216] Under the condition of satisfying the first condition, the target combination number is calculated by using a target calculation method, in which the combination numbers of the first value and the second value relative to the third value are the same, and the sum of the first value and the second value is the third value;

[0217] When the length of the sequence selected by the terminal is greater than half of the length of the total sequence, the target combination number is the combination number corresponding to the reverse sequence; or, when the length of the sequence selected by the terminal is greater than half of the length of the total sequence, the target combination number is the combination number obtained by subtracting the combination number corresponding to the reverse sequence from the reference combination number; wherein, the reverse sequence is the sequence composed of all elements except the sequence selected by the terminal in the total sequence, or the reverse sequence is empty when the sequence selected by the terminal is all of the total sequence, and the reference combination number is C(N,L)-1, where N is the length of the total sequence and L is the length of the sequence selected by the terminal;

[0218] When the length of the sequence selected by the terminal is less than or equal to half of the length of the total sequence, the target combination number is the combination number corresponding to the sequence selected by the terminal.

[0219] Optionally, the columns of the first table are used to represent the candidate values of y in C(x,y), the rows in the first table are used to represent the candidate values of x in C(x,y), the maximum candidate value of y in the first table is equal to the maximum candidate value of x, and C(x,y) represents the combination number of the combination of x and y;

[0220] Among them, in the process of determining the target combination number, the value of x is related to the length of the total sequence, and the value of y is related to the sequence selected by the terminal.

[0221] Optionally, the maximum candidate value of y in the first table is 15, and the maximum candidate value of x is 15.

[0222] Optionally, when x < y in the first table, the value of the combination number is 0.

[0223] Optionally, the first condition includes: x / 2 >= y, and x, y ≠ 0;

[0224] Among them, x is equal to the length of the total sequence minus the index of the i-th element minus 1;

[0225] y = L - i, where i = 0,...., L - 1; or, y = N - L - i, where L is the sequence length selected by the terminal, N is the sequence length of the total sequence, and i = 0,...., N - L - 1.

[0226] Optionally, the same number of combinations of the first value and the second value relative to the third value in the target calculation method includes: C(x, y) = C(x, x - y);

[0227] Wherein, the first value is y, the second value is x - y, and the third value is x;

[0228] C(x, y) represents the number of combinations of x and y, and C(x, x - y) represents the number of combinations of x and x - y.

[0229] Optionally, under the condition of satisfying the second condition, the maximum value represented by the column in the second table used to calculate the target combination number is less than or equal to the floor of half of the maximum value represented by the row; or

[0230] Under the condition of satisfying the first condition, the maximum value represented by the column in the second table used to calculate the target combination number is less than half of the maximum value represented by the row.

[0231] Optionally, the second condition includes: x / 2 < y, or x = y = 0;

[0232] Wherein, x is equal to the sequence length of the total sequence minus the index of the i-th element minus 1;

[0233] y = L - i, where i = 0,...., L - 1; or, equal to N - L - i, where L is the sequence length selected by the terminal, N is the sequence length of the total sequence, and i = 0,...., N - L - 1.

[0234] Optionally, when x < y in the second table, the value of the combination number is 0.

[0235] Optionally, the determining of the target combination number includes:

[0236] When the sequence length selected by the terminal is greater than half of the sequence length of the total sequence, based on the sequence selected by the terminal, determine the reverse sequence, and based on the index and length of the reverse sequence, generate the combination number corresponding to the reverse sequence.

[0237] Optionally, the combination number corresponding to the reverse sequence includes:

[0238]

[0239] Wherein, the i comis the combination number corresponding to the reverse sequence, N is the sequence length of the total sequence, L is the sequence length selected by the terminal, i = 0,...., N - L - 1, m (i) is the index of the i-th element in the reverse sequence. When the sequence selected by the terminal is the entire total sequence, N = L, i com = 0.

[0240] The combination number processing device in the embodiments of the present application can be a device, a device with an operating system, or an electronic device, or can also be a component, an integrated circuit, or a chip in a terminal. The device or electronic device can be a mobile terminal or a non-mobile terminal. Exemplarily, the mobile terminal can include, but is not limited to, the types of the terminal 11 listed above. The non-mobile terminal can be a server, a Network Attached Storage (NAS), a personal computer (PC), a television (TV), a teller machine, or a self-service machine, etc. The embodiments of the present application do not make specific limitations.

[0241] The combination number processing device provided in the embodiments of the present application can implement Figure 2 each process implemented by the method embodiments and achieve the same technical effects. To avoid repetition, it will not be elaborated here.

[0242] Please refer to Figure 5 , Figure 5 is the structural diagram of a sequence determination device provided in the embodiments of the present application. As Figure 5 shown, it includes:

[0243] A determination module 501, configured to determine the sequence selected by the terminal. The determination of the sequence selected by the terminal includes the following item:

[0244] Receive the target combination number reported by the terminal, and determine the sequence selected by the terminal based on the target combination number;

[0245] In the case where the terminal does not report the combination number, determine that the sequence selected by the terminal is the entire total sequence;

[0246] Wherein, the target combination number specifically has at least one of the following features:

[0247] The maximum value represented by the column in the first table corresponding to the target combination number is greater than half of the maximum value represented by the row;

[0248] Under the condition of satisfying the first condition, use the target calculation method to determine the sequence corresponding to the target combination number. In the target calculation method, the combination numbers of the first value and the second value with respect to the third value are the same, and the sum of the first value and the second value is the third value;

[0249] When the length of the sequence selected by the terminal is greater than half of the length of the total sequence, the target combination number is the combination number corresponding to the reverse sequence; or, when the length of the sequence selected by the terminal is greater than half of the length of the total sequence, the target combination number is the combination number obtained by subtracting the combination number corresponding to the reverse sequence from the reference combination number; wherein, the reverse sequence is the sequence composed of all elements of the total sequence except the sequence selected by the terminal, or the reverse sequence is empty when the sequence selected by the terminal is all of the total sequence, and the reference combination number is C(N,L)-1, where N is the sequence length of the total sequence and L is the sequence length of the sequence selected by the terminal;

[0250] When the length of the sequence selected by the terminal is less than or equal to half of the length of the total sequence, the target combination number is the combination number corresponding to the sequence selected by the terminal.

[0251] Optionally, the columns of the first table are used to represent the candidate values of y in C(x,y), the rows in the first table are used to represent the candidate values of x in C(x,y), the maximum candidate value of y in the first table is equal to the maximum candidate value of x, and C(x,y) represents the combination number of the combination of x and y;

[0252] Wherein, in the process of determining the target combination number, the value of x is related to the sequence length of the total sequence, and the value of y is related to the sequence selected by the terminal.

[0253] Optionally, the maximum candidate value of y in the first table is 15, and the maximum candidate value of x is 15.

[0254] Optionally, when x < y in the first table, the value of the combination number is 0.

[0255] Optionally, the first condition includes: x >= y and x,y ≠ 0;

[0256] Wherein, x is equal to the sequence length of the total sequence minus the index of the i-th element minus 1;

[0257] y is equal to L - i, i = 0,...., L - 1; or, y is equal to N - L - i, L is the sequence length of the sequence selected by the terminal, N is the sequence length of the total sequence, and i = 0,...., N - L - 1.

[0258] Optionally, the combination numbers of the first value and the second value relative to the third value in the target calculation method are the same, including: C(x,y) = C(x,x - y);

[0259] Among them, the first value is y, the second value is x - y, and the third value is x;

[0260] C(x, y) represents the combination number of the combination of x and y, and C(x, x - y) represents the combination number of the combination of x and x - y.

[0261] Optionally, under the condition of satisfying the second condition, the maximum value represented by the column in the second table used to calculate the target combination number is less than or equal to the floor of half of the maximum value represented by the row; or

[0262] Under the condition of satisfying the first condition, the maximum value represented by the column in the second table used to calculate the target combination number is less than half of the maximum value represented by the row.

[0263] Optionally, the second condition includes: x / 2 < y, or x = y = 0;

[0264] Among them, x is equal to the sequence length of the total sequence minus the index of the i-th element minus 1;

[0265] y is equal to L - i, i = 0,...., L - 1; or, y is equal to N - L - i, L is the sequence length selected by the terminal, N is the sequence length of the total sequence, i = 0,...., N - L - 1.

[0266] Optionally, when x < y in the second table, the value of the combination number is 0.

[0267] Optionally, based on the target combination number, determining the sequence selected by the terminal includes:

[0268] In the case where the sequence length selected by the terminal is greater than half of the sequence length of the total sequence, determining the inverse sequence corresponding to the target combination number, and determining the sequence selected by the terminal according to the inverse sequence.

[0269] Optionally, the inverse sequence is determined by the following method:

[0270] When satisfying i com - s i-1 >= C(x * , N - L - i), determine the largest value within the range {N - L - 1 - i, N - 1 - i} as x * , s i = s i-1 + e i , e i = C(x * , N - L - i), i com is the target combination number, N is the sequence length of the total sequence, L is the sequence length selected by the terminal, i = 0,...., N - L - 1;

[0271] Calculate the reverse sequence according to the following formula:

[0272] m (i) = N - 1 - x *

[0273] where m (i) is the index of the i-th element in the reverse sequence.

[0274] The sequence determination device in the embodiments of the present application may be a device, a device with an operating system or an electronic device, or a component, an integrated circuit, or a chip in a network-side device. The device or the network-side device may be a base station.

[0275] The sequence determination device provided in the embodiments of the present application can implement Figure 6 each process implemented by the method embodiments and achieve the same technical effects. To avoid repetition, it will not be elaborated here.

[0276] Optionally, as Figure 6 shown, the embodiments of the present application further provide a communication device 600, including a processor 601, a memory 602, and a program or instruction stored on the memory 602 and executable on the processor 601. For example, when the communication device 600 is a terminal, when the program or instruction is executed by the processor 601, it implements each process of the combination number processing method embodiment on the network-side device side and can achieve the same technical effects. When the communication device 600 is a network-side device, when the program or instruction is executed by the processor 601, it implements each process of the sequence determination method embodiment on the terminal side and can achieve the same technical effects. To avoid repetition, it will not be elaborated here. The communication device is a terminal or a network-side device.

[0277] An embodiment of the present application further provides a communication device, including a processor and a communication interface, wherein the processor or the communication interface is configured to: select a sequence; the terminal performs a target operation based on the sequence selected by the terminal, and the target operation includes one of the following: determining a target combination number and reporting the target combination number; when the sequence selected by the terminal is all of the total sequence, not reporting the combination number; wherein the target combination number has at least one of the following characteristics: the maximum value represented by the column in the first table used to calculate the target combination number is greater than half of the maximum value represented by the row; under the condition of satisfying the first condition, calculating the target combination number by using a target calculation method, in the target calculation method, the combination numbers of the first value and the second value relative to the third value are the same, and the sum of the first value and the second value is the third value; when the length of the sequence selected by the terminal is greater than half of the length of the total sequence, the target combination number is the combination number corresponding to the reverse sequence; or, when the length of the sequence selected by the terminal is greater than half of the length of the total sequence, the target combination number is the combination number obtained by subtracting the combination number corresponding to the reverse sequence from the reference combination number; wherein the reverse sequence is the sequence composed of all elements of the total sequence except the sequence selected by the terminal, or when the sequence selected by the terminal is all of the total sequence, the reverse sequence is empty, the reference combination number is C(N,L)-1, where N is the length of the total sequence and L is the length of the sequence selected by the terminal; when the length of the sequence selected by the terminal is less than or equal to half of the length of the total sequence, the target combination number is the combination number corresponding to the sequence selected by the terminal.

[0278] Alternatively, the communication interface is configured to: the communication interface or the processor is configured to: determine the sequence selected by the terminal, and the determination of the sequence selected by the terminal includes one of the following: receiving the target combination number reported by the terminal, and determining the sequence selected by the terminal based on the target combination number; in the case where the terminal does not report the combination number, determining the sequence selected by the terminal as all of the total sequence; wherein, the target combination number has at least one of the following specific characteristics: the maximum value represented by the column in the first table corresponding to the target combination number is greater than half of the maximum value represented by the row; under the condition of satisfying the first condition, determining the sequence corresponding to the target combination number by using the target calculation method, and in the target calculation method, the combination number of the first value and the second value with respect to the third value is the same, and the sum of the first value and the second value is the third value; in the case where the length of the sequence selected by the terminal is greater than half of the length of the total sequence, the target combination number is the combination number corresponding to the reverse sequence; or, in the case where the length of the sequence selected by the terminal is greater than half of the length of the total sequence, the target combination number is the combination number obtained by subtracting the combination number corresponding to the reverse sequence from the reference combination number; wherein, the reverse sequence is the sequence composed of all elements of the total sequence except the sequence selected by the terminal, or the reverse sequence is empty when the sequence selected by the terminal is all of the total sequence, and the reference combination number is C(N,L)-1, where N is the length of the total sequence and L is the length of the sequence selected by the terminal; in the case where the length of the sequence selected by the terminal is less than or equal to half of the length of the total sequence, the target combination number is the combination number corresponding to the sequence selected by the terminal.

[0279] This embodiment of the communication device corresponds to the above Figure 2 and Figure 3 The method embodiment shown. Each implementation process and implementation manner of the above method embodiment can be applied to this embodiment of the communication device, and the same technical effect can be achieved.

[0280] Specifically, Figure 7 It is a schematic diagram of the hardware structure of a terminal for implementing an embodiment of the present application.

[0281] The terminal 700 includes but is not limited to at least some components such as a radio frequency unit 701, a network module 702, an audio output unit 703, an input unit 704, a sensor 705, a display unit 706, a user input unit 707, an interface unit 708, a memory 709, and a processor 710.

[0282] Those skilled in the art can understand that the terminal 700 may further include a power source (such as a battery) for powering each component. The power source can be logically connected to the processor 710 through a power management system, so as to implement functions such as management of charging, discharging, and power consumption management through the power management system. Figure 2 The terminal structure shown in Figure 2 does not constitute a limitation on the communication device. The terminal may include more or fewer components than shown in the figure, or combine certain components, or have different component arrangements, which will not be elaborated here.

[0283] It should be understood that in the embodiments of the present application, the input unit 704 may include a Graphics Processing Unit (GPU) 7041 and a microphone 7042. The graphics processor 7041 processes the image data of static pictures or videos obtained by an image capture device (such as a camera) in a video capture mode or an image capture mode. The display unit 706 may include a display panel 7061, and the display panel 7061 may be configured in the form of a liquid crystal display, an organic light-emitting diode, etc. The user input unit 707 includes a touch panel 7071 and other input devices 7072. The touch panel 7071 is also called a touch screen. The touch panel 7071 may include two parts: a touch detection device and a touch controller. The other input devices 7072 may include, but are not limited to, a physical keyboard, function keys (such as volume control keys, switch keys, etc.), a trackball, a mouse, and a joystick, which will not be elaborated here.

[0284] In the embodiments of the present application, after receiving the downlink data from the network-side device, the radio frequency unit 701 processes it for the processor 710; in addition, it sends the uplink data to the network-side device. Generally, the radio frequency unit 701 includes, but is not limited to, an antenna, at least one amplifier, a transceiver, a coupler, a low-noise amplifier, a duplexer, etc.

[0285] The memory 709 can be used to store software programs or instructions as well as various data. The memory 709 may mainly include a program or instruction storage area and a data storage area. Among them, the program or instruction storage area can store an operating system, application programs or instructions required for at least one function (such as a sound playback function, an image playback function, etc.). In addition, the memory 709 may include high-speed random access memory and may also include non-volatile memory. Among them, the non-volatile memory may be a read-only memory (ROM), a programmable ROM (PROM), an erasable programmable ROM (EPROM), an electrically erasable programmable ROM (EEPROM), or a flash memory. For example, at least one disk storage device, a flash memory device, or other non-volatile solid-state storage devices.

[0286] The processor 710 may include one or more processing units; optionally, the processor 710 may integrate an application processor and a modem processor. Among them, the application processor mainly processes the operating system, the user interface, and application programs or instructions, etc., and the modem processor mainly processes wireless communications, such as a baseband processor. It can be understood that the above-mentioned modem processor may not be integrated into the processor 710 either.

[0287] Among them, the radio frequency unit 701 or the processor 710 is used to

[0288] select a sequence;

[0289] perform a target operation based on the sequence selected by the terminal, and the target operation includes one of the following:

[0290] determine a target combination number and report the target combination number;

[0291] when the sequence selected by the terminal is all of the total sequence, do not report the combination number;

[0292] Among them, the target combination number has at least one of the following characteristics:

[0293] the maximum value represented by the column in the first table used to calculate the target combination number is greater than half of the maximum value represented by the row;

[0294] under the condition of satisfying the first condition, calculate the target combination number using a target calculation method, in which the combination numbers of the first value and the second value with respect to the third value are the same, and the sum of the first value and the second value is the third value;

[0295] When the length of the sequence selected by the terminal is greater than half of the length of the total sequence, the target combination number is the combination number corresponding to the reverse sequence; or, when the length of the sequence selected by the terminal is greater than half of the length of the total sequence, the target combination number is the combination number obtained by subtracting the combination number corresponding to the reverse sequence from the reference combination number; wherein, the reverse sequence is the sequence composed of all elements of the total sequence except the sequence selected by the terminal, or the reverse sequence is empty when the sequence selected by the terminal is all of the total sequence, and the reference combination number is C(N,L)-1, where N is the length of the total sequence and L is the length of the sequence selected by the terminal;

[0296] When the length of the sequence selected by the terminal is less than or equal to half of the length of the total sequence, the target combination number is the combination number corresponding to the sequence selected by the terminal.

[0297] Optionally, the columns of the first table are used to represent the candidate values of y in C(x,y), the rows in the first table are used to represent the candidate values of x in C(x,y), the maximum candidate value of y in the first table is equal to the maximum candidate value of x, and C(x,y) represents the combination number of the combination of x and y;

[0298] Wherein, in the process of determining the target combination number, the value of x is related to the length of the total sequence, and the value of y is related to the sequence selected by the terminal.

[0299] Optionally, the maximum candidate value of y in the first table is 15, and the maximum candidate value of x is 15.

[0300] Optionally, when x < y in the first table, the value of the combination number is 0.

[0301] Optionally, the first condition includes: x / 2 >= y, and x,y ≠ 0;

[0302] Wherein, x is equal to the length of the total sequence minus the index of the i-th element minus 1;

[0303] y is equal to L-i, i = 0,....,L-1; or, y is equal to N-L-i, L is the length of the sequence selected by the terminal, N is the length of the total sequence, and i = 0,....,N-L-1.

[0304] Optionally, the combination numbers of the first value and the second value relative to the third value in the target calculation method are the same, including: C(x,y) = C(x,x-y);

[0305] Wherein, the first value is y, the second value is x-y, and the third value is x;

[0306] C(x, y) represents the combination number of the combination of x and y, and C(x, x - y) represents the combination number of the combination of x and x - y.

[0307] Optionally, under the condition of satisfying the second condition, the maximum value represented by the list in the second table used to calculate the target combination number is less than or equal to the floor of half of the maximum value represented by the row; or

[0308] Under the condition of satisfying the first condition, the maximum value represented by the column in the second table used to calculate the target combination number is less than half of the maximum value represented by the row.

[0309] Optionally, the second condition includes: x / 2 < y, or x = y = 0;

[0310] Wherein, x is equal to the length of the total sequence minus the index of the i-th element minus 1;

[0311] y is equal to L - i, i = 0,...., L - 1; or, equal to N - L - i, L is the length of the sequence selected by the terminal, N is the length of the total sequence, i = 0,...., N - L - 1.

[0312] Optionally, when x < y in the second table, the value of the combination number is 0.

[0313] Optionally, the determination of the target combination number includes:

[0314] In the case where the length of the sequence selected by the terminal is greater than half of the length of the total sequence, based on the sequence selected by the terminal, determine the reverse sequence, and based on the index and length of the reverse sequence, generate the combination number corresponding to the reverse sequence.

[0315] Optionally, the combination number corresponding to the reverse sequence includes:

[0316]

[0317] Wherein, the i com is the combination number corresponding to the reverse sequence, N is the length of the total sequence, L is the length of the sequence selected by the terminal, i = 0,...., N - L - 1, m (i) is the index of the i-th element in the reverse sequence, in the case where the sequence selected by the terminal is all of the total sequence N = L, i com = 0.

[0318] Specifically, the terminal according to the embodiment of the present invention further includes: instructions or programs stored in the memory 709 and executable on the processor 710. The processor 710 invokes the instructions or programs in the memory 709 to execute the methods performed by the modules shown in FIG. 4 and achieve the same technical effects. To avoid repetition, they are not elaborated herein.

[0319] Specifically, an embodiment of the present application further provides a network-side device. As Figure 8 shown, the network-side device 800 includes: an antenna 801, a radio frequency device 802, and a baseband device 803. The antenna 801 is connected to the radio frequency device 802. In the uplink direction, the radio frequency device 802 receives information through the antenna 801 and sends the received information to the baseband device 803 for processing. In the downlink direction, the baseband device 803 processes the information to be sent and sends it to the radio frequency device 802. The radio frequency device 802 processes the received information and then sends it out through the antenna 801.

[0320] The above frequency band processing device may be located in the baseband device 803. The methods performed by the network-side device in the above embodiments may be implemented in the baseband device 803. The baseband device 803 includes a processor 804 and a memory 805.

[0321] The baseband device 803 may include, for example, at least one baseband board, on which a plurality of chips are provided. As Figure 8 shown, one of the chips is, for example, the processor 804, which is connected to the memory 805 to call the program in the memory 805 and execute the network device operations shown in the above method embodiments.

[0322] The baseband device 803 may further include a network interface 806 for interacting with the radio frequency device 802. The interface is, for example, a common public radio interface (CPRI for short).

[0323] The radio frequency device 802 or the processor 804 is used to determine the sequence selected by the terminal. The determining the sequence selected by the terminal includes one of the following:

[0324] Receiving the target combination number reported by the terminal and determining the sequence selected by the terminal based on the target combination number;

[0325] In the case where the terminal does not report the combination number, determining the sequence selected by the terminal as all of the total sequence;

[0326] Wherein, the target combination number specifically has at least one of the following features:

[0327] The maximum value represented by the columns in the first table corresponding to the target combination number is greater than half of the maximum value represented by the rows;

[0328] Under the condition of satisfying the first condition, the target calculation method is adopted to determine the sequence corresponding to the target combination number. In the target calculation method, the combination numbers of the first value and the second value relative to the third value are the same, and the sum of the first value and the second value is the third value;

[0329] When the length of the sequence selected by the terminal is greater than half of the length of the total sequence, the target combination number is the combination number corresponding to the reverse sequence; or, when the length of the sequence selected by the terminal is greater than half of the length of the total sequence, the target combination number is the combination number obtained by subtracting the combination number corresponding to the reverse sequence from the reference combination number; wherein, the reverse sequence is the sequence composed of all elements except the sequence selected by the terminal in the total sequence, or the reverse sequence is empty when the sequence selected by the terminal is all of the total sequence, and the reference combination number is C(N,L)-1, where N is the length of the total sequence and L is the length of the sequence selected by the terminal;

[0330] When the length of the sequence selected by the terminal is less than or equal to half of the length of the total sequence, the target combination number is the combination number corresponding to the sequence selected by the terminal.

[0331] Optionally, the columns of the first table are used to represent the candidate values of y in C(x,y), the rows in the first table are used to represent the candidate values of x in C(x,y), the maximum candidate value of y in the first table is equal to the maximum candidate value of x, and C(x,y) represents the combination number of x and y;

[0332] Among them, in the process of determining the target combination number, the value of x is related to the length of the total sequence, and the value of y is related to the sequence selected by the terminal.

[0333] Optionally, the maximum candidate value of y in the first table is 15, and the maximum candidate value of x is 15.

[0334] Optionally, when x < y in the first table, the value of the combination number is 0.

[0335] Optionally, the first condition includes: x >= y and x, y ≠ 0;

[0336] Among them, x is equal to the length of the total sequence minus the index of the i-th element minus 1;

[0337] y equals L - i, where i = 0,...., L - 1; or, y equals N - L - i, L is the sequence length selected by the terminal, N is the sequence length of the total sequence, and i = 0,...., N - L - 1.

[0338] Optionally, the number of combinations of the first value and the second value relative to the third value in the target calculation method is the same, including: C(x, y) = C(x, x - y);

[0339] Wherein, the first value is y, the second value is x - y, and the third value is x;

[0340] C(x, y) represents the number of combinations of x and y, and C(x, x - y) represents the number of combinations of x and x - y.

[0341] Optionally, under the condition of satisfying the second condition, the maximum value represented by the column in the second table used to calculate the target combination number is less than or equal to the integer part of half of the maximum value represented by the row; or

[0342] Under the condition of satisfying the first condition, the maximum value represented by the column in the second table used to calculate the target combination number is less than half of the maximum value represented by the row.

[0343] Optionally, the second condition includes: x / 2 < y, or x = y = 0;

[0344] Wherein, x is equal to the sequence length of the total sequence minus the index of the i-th element minus 1;

[0345] y equals L - i, where i = 0,...., L - 1; or, y equals N - L - i, L is the sequence length selected by the terminal, N is the sequence length of the total sequence, and i = 0,...., N - L - 1.

[0346] Optionally, when x < y in the second table, the value of the combination number is 0.

[0347] Optionally, determining the sequence selected by the terminal based on the target combination number includes:

[0348] When the sequence length selected by the terminal is greater than half of the sequence length of the total sequence, determining the anti-sequence corresponding to the target combination number, and determining the sequence selected by the terminal according to the anti-sequence.

[0349] Optionally, the anti-sequence is determined by the following method:

[0350] When satisfying i com -s i-1 >= C(x *, on the premise of {N - L - i}, determine the largest value within the range of {N - L - 1 - i, N - 1 - i} as x * , s i = s i-1 + e i , e i = C(x * , N - L - i), i com is the target combination number, N is the sequence length of the total sequence, L is the sequence length selected by the terminal, i = 0,...., N - L - 1;

[0351] Calculate the inverse sequence according to the following formula:

[0352] m (i) = N - 1 - x *

[0353] wherein, m (i) is the index of the i-th element in the inverse sequence.

[0354] Specifically, the network-side device in the embodiment of the present invention further includes: instructions or programs stored on the memory 805 and executable on the processor 804. The processor 804 calls the instructions or programs in the memory 805 to execute Figure 5 the methods executed by the modules shown, and achieve the same technical effects. To avoid repetition, it will not be elaborated here.

[0355] The embodiment of the present application provides a readable storage medium. Programs or instructions are stored on the readable storage medium. When the programs or instructions are executed by a processor, the steps in the combination number processing method provided by the embodiment of the present application are implemented, or when the programs or instructions are executed by a processor, the steps in the sequence determination method provided by the embodiment of the present application are implemented.

[0356] Wherein, the processor is the processor in the terminal in the above embodiment. The readable storage medium includes computer-readable storage media such as computer read-only memory (ROM), random access memory (RAM), magnetic disk or optical disc, etc.

[0357] The embodiment of the present application further provides a chip. The chip includes a processor and a communication interface. The communication interface is coupled to the processor. The processor is used to run programs or instructions to implement the various processes of the combination number processing method or the sequence determination method embodiment in the above, and can achieve the same technical effects. To avoid repetition, it will not be elaborated here.

[0358] It should be understood that the chip mentioned in the embodiments of the present application may also be referred to as a system-on-chip, system chip, chip system, or system-on-chip, etc.

[0359] It should be noted that in this document, the terms "include", "comprise" or any other variant thereof are intended to cover non-exclusive inclusion, such that a process, method, article or device comprising a series of elements includes not only those elements but also other elements not expressly listed, or elements inherent to such process, method, article or device. Without further limitation, an element defined by the phrase "comprising a..." does not exclude the presence of additional identical elements in the process, method, article or device comprising that element. In addition, it should be pointed out that the methods and devices in the embodiments of the present application are not limited to performing functions in the order shown or discussed, and may also include performing functions in a substantially simultaneous manner or in the reverse order according to the functions involved. For example, the described methods may be performed in an order different from that described, and various steps may be added, omitted, or combined. Additionally, the features described with reference to certain examples may be combined in other examples.

[0360] Through the description of the above embodiments, those skilled in the art can clearly understand that the above-described embodiment methods can be implemented by means of software plus a necessary general hardware platform. Of course, they can also be implemented by hardware, but in many cases the former is a better implementation. Based on this understanding, the technical solution of the present application, in essence, or the part that contributes to the prior art, can be embodied in the form of a computer software product. The computer software product is stored in a storage medium (such as ROM / RAM, magnetic disk, optical disc) and includes several instructions for causing a terminal (which may be a mobile phone, computer, server, air conditioner, or network device, etc.) to execute the methods described in the various embodiments of the present application.

[0361] The embodiments of the present application have been described above in conjunction with the accompanying drawings. However, the present application is not limited to the above specific embodiments. The above specific embodiments are merely illustrative and not restrictive. Under the inspiration of the present application, those of ordinary skill in the art can also make many forms without departing from the purpose of the present application and the scope protected by the claims, and all of them fall within the protection scope of the present application.

Claims

1. A method for processing combination numbers, characterized in that, Including: Terminal selection sequence; The terminal performs a target operation based on the selected sequence, and the target operation includes one of the following: Determine the target combination number and report the target combination number; When the selected sequence of the terminal is all of the total sequence, do not report the combination number; Wherein, the target combination number has at least one of the following characteristics: The maximum value represented by the column in the first table used to calculate the target combination number is greater than half of the maximum value represented by the row; Under the condition of meeting the first condition, calculate the target combination number using the target calculation method, and the combination numbers of the first value and the second value relative to the third value are the same, and the sum of the first value and the second value is the third value; When the length of the selected sequence of the terminal is greater than half of the length of the total sequence, the target combination number is the combination number corresponding to the reverse sequence; or, when the length of the selected sequence of the terminal is greater than half of the length of the total sequence, the target combination number is the combination number obtained by subtracting the combination number corresponding to the reverse sequence from the reference combination number; wherein, the reverse sequence is the sequence composed of all elements except the selected sequence of the terminal in the total sequence, or the reverse sequence is empty when the selected sequence of the terminal is all of the total sequence, and the reference combination number is C(N,L)-1, where N is the length of the total sequence, L is the length of the selected sequence of the terminal, and C(N,L) represents the combination number of N and L combination; When the length of the selected sequence of the terminal is less than or equal to half of the length of the total sequence, the target combination number is the combination number corresponding to the selected sequence of the terminal.

2. The method according to claim 1, characterized in that, The column of the first table is used to represent the candidate values of y in C(x,y), and the row in the first table is used to represent the candidate values of x in C(x,y). In the first table, the maximum candidate value of y is equal to the maximum candidate value of x, and C(x,y) represents the combination number of x and y combination; Wherein, in the process of determining the target combination number, the value of x is related to the length of the total sequence, and the value of y is related to the selected sequence of the terminal.

3. The method according to claim 2, characterized in that, In the first table, the maximum candidate value of y is 15, and the maximum candidate value of x is 15.

4. The method according to claim 2, wherein When x < y in the first table, the value of the combination number is 0.

5. The method according to claim 1, wherein The first condition includes: x / 2 >= y, and x, y ≠ 0; Wherein, x is equal to the length of the total sequence minus the index of the i-th element minus 1; y is equal to L - i, i = 0, …, L - 1; or, y is equal to N - L - i, L is the length of the selected sequence of the terminal, N is the length of the total sequence, i = 0, …, N - L - 1.

6. The method according to claim 5, characterized in that, The combination numbers of the first value and the second value relative to the third value being the same in the target calculation method includes: C(x,y) = C(x,x - y); Wherein, the first value is y, the second value is x - y, and the third value is x; C(x,y) represents the combination number of x and y combination, and C(x,x - y) represents the combination number of x and x - y combination.

7. The method according to claim 1, 5 or 6, characterized in that, Under the condition of satisfying the second condition, the floor of the maximum value represented by the column in the second table used to calculate the target combination number is less than or equal to half of the maximum value represented by the row. Or Under the condition of satisfying the first condition, the maximum value represented by the column in the second table used to calculate the target combination number is less than half of the maximum value represented by the row.

8. The method according to claim 7, wherein The second condition includes: x / 2 < y, or x = y = 0; Wherein, x is equal to the length of the total sequence minus the index of the i-th element minus 1; y is equal to L - i, i = 0, …, L - 1; or, is equal to N - L - i, L is the length of the sequence selected by the terminal, N is the length of the total sequence, i = 0, …, N - L - 1.

9. The method according to claim 7, wherein When x < y in the second table, the value of the combination number is 0.

10. The method according to claim 1, characterized in that, The determination of the target combination number includes: When the length of the sequence selected by the terminal is greater than half of the length of the total sequence, based on the sequence selected by the terminal, determine the reverse sequence, and based on the index and length of the reverse sequence, generate the combination number corresponding to the reverse sequence.

11. The method according to claim 1 or 10, characterized in that, The combination number corresponding to the reverse sequence includes: wherein, the i com is the combination number corresponding to the reverse sequence, N is the sequence length of the total sequence, L is the sequence length selected by the terminal, i = 0, …, N - L - 1, m (i) is the index of the i-th element in the reverse sequence. When the sequence selected by the terminal is all of the total sequence, N = L, and i com = 0.

12. A method for sequence determination, characterized in that, Includes: The network side device determines the sequence selected by the terminal, and the determination of the sequence selected by the terminal includes one of the following: Receive the target combination number reported by the terminal, and determine the sequence selected by the terminal based on the target combination number; When the terminal does not report the combination number, determine that the sequence selected by the terminal is all of the total sequence; Wherein, the target combination number has at least one of the following specific characteristics: The maximum value represented by the column in the first table corresponding to the target combination number is greater than half of the maximum value represented by the row; Under the condition of satisfying the first condition, adopt the target calculation method to determine the sequence corresponding to the target combination number. In the target calculation method, the combination numbers of the first value and the second value with respect to the third value are the same, and the sum of the first value and the second value is the third value; When the length of the sequence selected by the terminal is greater than half of the length of the total sequence, the target combination number is the combination number corresponding to the reverse sequence; or, when the length of the sequence selected by the terminal is greater than half of the length of the total sequence, the target combination number is the combination number obtained by subtracting the combination number corresponding to the reverse sequence from the reference combination number; wherein, the reverse sequence is composed of all elements of the total sequence except the sequence selected by the terminal, or the reverse sequence is empty when the sequence selected by the terminal is all of the total sequence, and the reference combination number is C(N, L) - 1, where N is the length of the total sequence, L is the length of the sequence selected by the terminal, and C(N, L) represents the combination number of N and L; When the length of the sequence selected by the terminal is less than or equal to half of the length of the total sequence, the target combination number is the combination number corresponding to the sequence selected by the terminal.

13. The method according to claim 12, wherein The column of the first table is used to represent the candidate values of y in C(x, y), the row in the first table is used to represent the candidate values of x in C(x, y), and in the first table, the maximum candidate value of y is equal to the maximum candidate value of x, and C(x, y) represents the combination number of x and y; Among them, in the process of determining the target combination number, the value of x is related to the sequence length of the total sequence, and the value of y is related to the sequence selected by the terminal.

14. The method according to claim 13, wherein In the first table, the maximum candidate value of y is 15, and the maximum candidate value of x is 15.

15. The method according to claim 13, characterized in that, In the first table, when x < y, the value of the combination number is 0.

16. The method according to claim 12, wherein The first condition includes: x >= y and x, y ≠ 0; Among them, x is equal to the sequence length of the total sequence minus the index of the i-th element minus 1; y is equal to L - i, i = 0, …, L - 1; or, y is equal to N - L - i, where L is the sequence length selected by the terminal, N is the sequence length of the total sequence, and i = 0, …, N - L - 1.

17. The method according to claim 16, characterized in that, In the target calculation method, the combination numbers of the first value and the second value relative to the third value are the same, including: C(x, y) = C(x, x - y); Among them, the first value is y, the second value is x - y, and the third value is x; C(x, y) represents the combination number of the combination of x and y, and C(x, x - y) represents the combination number of the combination of x and x - y.

18. The method according to claim 12, 16 or 17, characterized in that, Under the condition of satisfying the second condition, the maximum value represented by the column in the second table used to calculate the target combination number is less than or equal to the floor of half of the maximum value represented by the row; or Under the condition of satisfying the first condition, the maximum value represented by the column in the second table used to calculate the target combination number is less than half of the maximum value represented by the row.

19. The method according to claim 18, wherein The second condition includes: x / 2 < y, or x = y = 0; Among them, x is equal to the sequence length of the total sequence minus the index of the i-th element minus 1; y is equal to L - i, i = 0, …, L - 1; or, y is equal to N - L - i, where L is the sequence length selected by the terminal, N is the sequence length of the total sequence, and i = 0, …, N - L - 1.

20. The method according to claim 18, wherein In the second table, when x < y, the value of the combination number is 0.

21. The method according to claim 12, wherein Determining the sequence selected by the terminal based on the target combination number includes: In the case where the sequence length selected by the terminal is greater than half of the sequence length of the total sequence, determining the anti-sequence corresponding to the target combination number, and determining the sequence selected by the terminal according to the anti-sequence.

22. The method according to claim 12 or 21, characterized in that, The anti-sequence is determined by the following method: On the premise of satisfying i com -s i-1 >= C(x * , N - L - i), determine the largest value within the range {N - L - 1 - i, N - 1 - i} as x * , s i = s i-1 + e i , e i = C(x * , N - L - i), where i com is the target combination number, N is the sequence length of the total sequence, L is the sequence length selected by the terminal, and i = 0, …, N - L - 1; Calculating the anti-sequence according to the following formula: m (i) = N - 1 - x * where m (i) is the index of the i-th element in the said reverse sequence.

23. A combinatorial number processing device, characterized in that, Including: A selection module for selecting a sequence; An execution module for performing a target operation based on the sequence selected by the terminal, and the target operation includes one of the following: Determining the target combination number and reporting the target combination number; In the case where the sequence selected by the terminal is all of the total sequence, not reporting the combination number; Among them, the target combination number has at least one of the following characteristics: The maximum value represented by the column in the first table used to calculate the target combination number is greater than half of the maximum value represented by the row; Under the condition of satisfying the first condition, calculating the target combination number using a target calculation method, in which the combination numbers of the first value and the second value relative to the third value are the same, and the sum of the first value and the second value is the third value; When the length of the sequence selected by the terminal is greater than half of the length of the total sequence, the target combination number is the combination number corresponding to the reverse sequence; or, when the length of the sequence selected by the terminal is greater than half of the length of the total sequence, the target combination number is the combination number obtained by subtracting the combination number corresponding to the reverse sequence from the reference combination number; wherein, the reverse sequence is the sequence composed of all elements of the total sequence except the sequence selected by the terminal, or the reverse sequence is empty when the sequence selected by the terminal is all of the total sequence, and the reference combination number is C(N,L)-1, where N is the length of the total sequence and L is the length of the sequence selected by the terminal; When the length of the sequence selected by the terminal is less than or equal to half of the length of the total sequence, the target combination number is the combination number corresponding to the sequence selected by the terminal.

24. The device according to claim 23, characterized in that, The columns of the first table are used to represent the candidate values of y in C(x,y), the rows in the first table are used to represent the candidate values of x in C(x,y), and the maximum candidate value of y in the first table is equal to the maximum candidate value of x, and C(x,y) represents the combination number of the combination of x and y; Wherein, in the process of determining the target combination number, the value of x is related to the length of the total sequence, and the value of y is related to the sequence selected by the terminal.

25. A sequence determination device, characterized in that, Including: A determination module, configured to determine the sequence selected by the terminal, and the determination of the sequence selected by the terminal includes one of the following: Receiving the target combination number reported by the terminal, and determining the sequence selected by the terminal based on the target combination number; When the terminal does not report the combination number, determining that the sequence selected by the terminal is all of the total sequence; Wherein, the target combination number specifically has at least one of the following characteristics: The maximum value represented by the column in the first table corresponding to the target combination number is greater than half of the maximum value represented by the row; Under the condition of satisfying the first condition, a target calculation method is used to determine the sequence corresponding to the target combination number, and in the target calculation method, the combination numbers of the first value and the second value with respect to the third value are the same, and the sum of the first value and the second value is the third value; When the length of the sequence selected by the terminal is greater than half of the length of the total sequence, the target combination number is the combination number corresponding to the reverse sequence; or, when the length of the sequence selected by the terminal is greater than half of the length of the total sequence, the target combination number is the combination number obtained by subtracting the combination number corresponding to the reverse sequence from the reference combination number; wherein, the reverse sequence is the sequence composed of all elements of the total sequence except the sequence selected by the terminal, or the reverse sequence is empty when the sequence selected by the terminal is all of the total sequence, and the reference combination number is C(N,L)-1, where N is the length of the total sequence and L is the length of the sequence selected by the terminal; When the length of the sequence selected by the terminal is less than or equal to half of the length of the total sequence, the target combination number is the combination number corresponding to the sequence selected by the terminal.

26. The device according to claim 25, characterized in that, The columns of the first table are used to represent the candidate values of y in C(x, y), and the rows in the first table are used to represent the candidate values of x in C(x, y). In the first table, the maximum candidate value of y is equal to the maximum candidate value of x, and C(x, y) represents the combination number of the combination of x and y. Among them, in the process of determining the target combination number, the value of x is related to the sequence length of the total sequence, and the value of y is related to the sequence selected by the terminal.

27. A terminal, characterized in that, Comprising: A memory, a processor, and a program or instruction stored on the memory and executable on the processor. When the program or instruction is executed by the processor, the steps in the combination number processing method according to any one of claims 1 to 11 are implemented.

28. A network-side device, characterized in that, Comprising: A memory, a processor, and a program or instruction stored on the memory and executable on the processor. When the program or instruction is executed by the processor, the steps in the sequence determination method according to any one of claims 12 to 22 are implemented.

29. A readable storage medium, characterized in that, A program or instruction is stored on the readable storage medium. When the program or instruction is executed by the processor, the steps in the combination number processing method according to any one of claims 1 to 11 are implemented, or when the program or instruction is executed by the processor, the steps in the sequence determination method according to any one of claims 12 to 22 are implemented.

Images