Data processing method, data processing apparatus, storage medium, and chip system
By introducing reference points into the data space and compressing and quantizing the data based on these reference points, the problem of high transmission overhead in wireless communication is solved, thereby improving data compression rate and communication efficiency.
Patent Information
- Authority / Receiving Office
- WO · WO
- Patent Type
- Applications
- Current Assignee / Owner
- Filing Date
- 2025-08-13
- Publication Date
- 2026-03-12
AI Technical Summary
Existing data quantization methods result in significant transmission overhead in wireless communication, especially when processing 3D box data for applications such as autonomous driving, where transmission efficiency is low.
By introducing reference points in the data space, data compression is performed on the data to be compressed based on the reference points. The data compression is achieved by utilizing the differences in the dimension and data parameters of the reference points, thereby reducing the quantization range and quantization bits, and thus improving the data compression rate.
It effectively reduces data transmission overhead, improves communication efficiency, and lowers the complexity of data quantification and transmission costs.
Smart Images

Figure CN2025114405_12032026_PF_FP_ABST
Abstract
Description
Data processing method, data processing apparatus, storage medium and chip system
[0001] The present application claims priority to the Chinese patent application No. 202411252618.7, filed on September 6, 2024, and entitled "A data processing method, a data processing apparatus, a storage medium and a chip system", the content of which is incorporated herein by reference in its entirety. TECHNICAL FIELD
[0002] The present application relates to the field of communication, and in particular to a data processing method, a data processing apparatus, a storage medium and a chip system. BACKGROUND
[0003] With the continuous development of wireless communication technology, the application scenarios of wireless communication technology are increasing, and different scenarios also bring more and more transmission overheads. For example, in the next generation of wireless communication, a large amount of data (such as 3-dimensional (3D) frame data) may be generated and applied to scenarios such as autonomous driving.
[0004] In the current method of quantizing data, for example, when the data is quantized and compressed based on a fixed quantization method, the data range can be divided into several intervals based on the maximum value and the minimum value of the data, and each interval can be mapped to a quantization value. However, the quantization range of the data is large, and the data compression efficiency is low, thereby causing a large transmission overhead. SUMMARY
[0005] The present application provides a data processing method, a data processing apparatus, a storage medium and a chip system to reduce the transmission overhead.
[0006] In a first aspect, a data processing method is provided, which can be applied to a communication apparatus. The communication apparatus may, for example, be a first device, or a component (such as a chip, a chip system, a processor, etc.) configured in the first device, or a logic module or software capable of realizing all or part of the functions of the first device, etc. The present application does not limit this. The first device is the sending end in the data compression transmission process, and the second device mentioned below is the receiving end in the data compression transmission process.
[0007] Exemplarily, the method comprises: a first device performing data compression on M first data to be compressed based on a reference point in a data space, to obtain first compression information; and sending the first compression information and first indication information, the first indication information being used to indicate: a positional relationship between the reference point and each first data in the data space with respect to the reference point, or a positional relationship between each first data in the data space with respect to the reference point.
[0008] Based on the above scheme, by compressing part or all parameters of each of the M first data based on the reference point in the data space, the data compression rate is improved, and the transmission overhead of the data is reduced. Further, when quantizing the M first data, the quantization range of part or all parameters in the M data can be reduced, and accordingly the quantization bits of part or all parameters can be reduced, thereby reducing the transmission overhead of the data and improving the efficiency of communication.
[0009] With reference to the first aspect, in some possible implementation manners of the first aspect, the first dimension of the reference point corresponds to a first parameter in the first data, and the compressed information of the first parameter in each of the first data is determined based on a difference between a value of the first dimension of the reference point and a value of the first parameter.
[0010] One dimension of the reference point has a corresponding relationship with one parameter of the first data. In this way, the first device can compress data of the corresponding parameter of each of the first data based on at least one dimension of the reference point, thereby improving the data compression rate and reducing the transmission overhead of the data.
[0011] With reference to the first aspect, in some possible implementation manners of the first aspect, the reference point is a center point of the first space, and the M first data is obtained in the first space; or the reference point is determined based on the first parameters of the M first data.
[0012] With reference to the first aspect, in some possible implementation manners of the first aspect, the number of dimensions of the reference point is less than or equal to the number of parameters of the first data.
[0013] The smaller the number of dimensions of the reference point is, the lower the computational complexity of the first device and the second device is. In this way, the data compression rate can be improved, and the transmission overhead of the data can be reduced. Further, when quantizing the M first data, the quantization range of part or all parameters of the first data can be reduced, and accordingly the quantization bits of part or all parameters can be reduced, thereby reducing the transmission overhead of the data and improving the efficiency of communication.
[0014] With reference to the first aspect, in some possible implementation manners of the first aspect, the data space includes a plurality of subspaces, and the plurality of subspaces is determined based on the reference point; the first indication information includes indication information corresponding to each of the M first data, and each indication information is used to indicate a subspace to which the corresponding first data belongs; or the first indication information includes indication information corresponding to each of the plurality of subspaces, and each indication information is used to indicate first data included in the corresponding subspace; or the first indication information includes the number of first data in each subspace.
[0015] Each of the subspaces comprises different first data, that is, each of the first data has a corresponding relationship with each of the subspaces. The first device can perform data compression on the first parameter in each of the first data based on the corresponding relationship between each of the first data and the subspace to which the first data belongs, thereby improving the data compression rate and reducing the transmission overhead of the data. The second device can reconstruct the M first data based on the corresponding relationship between the M first data and the plurality of subspaces.
[0016] With reference to the first aspect, in some possible implementation manners of the first aspect, the method further includes: sending or receiving first configuration information, the first configuration information being used to indicate any one or more of the following: a dimension of the reference point; the reference point being a center point of the first space or the reference point being determined based on the first parameter of the M first data; and an indication form of the first indication information when the data space comprises a plurality of subspaces.
[0017] It can be understood that the plurality of parameters indicated by the first configuration information can be pre-defined by a protocol, pre-configured by the first device or the second device, or a part of the plurality of parameters can be pre-configured by the first device and another part of the plurality of parameters can be pre-configured by the second device, and the like, which are not limited in the present application.
[0018] The plurality of parameters described above are helpful for the first device to perform data compression on the first parameter in the M first data, improve the data compression rate, and reduce the transmission overhead of the data. In this way, when quantizing and compressing the M first data, the quantization range of the first parameter in the M first data can be reduced, and the quantization bits of the first parameter can be reduced, thereby reducing the transmission overhead. The plurality of parameters are also helpful for the second device to recover the M first data based on the plurality of parameters, that is, to reconstruct the M first data.
[0019] With reference to the first aspect, in some possible implementation manners of the first aspect, the M first data comprises an i th first data and an i+1 th first data, and compression information of a second parameter in the i+1 th first data is determined based on a difference between a value of the second parameter in the i th first data and a value of the second parameter in the i+1 th first data; and the first indication information is further used to indicate the second parameter.
[0020] The second parameter is one of the at least one parameter of the first data. The first device can replace original data of the second parameter in one of two adjacent first data based on a difference of the second parameter in the two first data, and the like. In this way, the data compression rate can be improved, and the transmission overhead of the data can be reduced. Further, when performing data compression on the M first data, the quantization range of the second parameter in the M first data can be reduced, and the quantization bits used to quantize the second parameter in the first data can be reduced, thereby reducing the overhead of the data.
[0021] With reference to the first aspect, in some possible implementation of the first aspect, the value of the second parameter in the i th first data is smaller than the value of the second parameter in the i+1 th first data.
[0022] The value of the second parameter in the i+1 th first data is different from the value of the second parameter in the i th first data, and the difference can be used to replace the value of the second parameter in the i+1 th first data. In this way, the value of the first parameter in the 1 st first data is the smallest and remains unchanged in iteration from back to front according to the order of the M first data. In this way, the data compression rate can be improved, and the transmission overhead of data can be reduced. Further, when the M first data is compressed, the quantization range of the second parameter in the M first data can be reduced, and the quantization bits of the second parameter in the first data can be reduced, thereby reducing the transmission overhead of data.
[0023] With reference to the first aspect, in some possible implementation of the first aspect, the data space includes a plurality of subspaces, the i th first data is the first data with the smallest value of the second parameter in a first subspace, and the i+1 th first data is the first data with the smallest value of the second parameter in a second subspace; the first indication information is further used to indicate the order of the plurality of subspaces.
[0024] The first device can divide the data space into a plurality of subspaces based on at least one dimension of the reference point. Each subspace includes different first data, and the first data with the smallest second parameter in each subspace is determined as the first reference data of each subspace. For example, the i th first data is the first reference data of a first subspace, and the i+1 th first data is the first reference data of a second subspace.
[0025] The first device can sort the plurality of subspaces based on the second parameter in the first reference data in each subspace, for example, the first subspace and the second subspace are two adjacent subspaces in the order, and the difference between the second parameter in the first reference data of the first subspace and the second parameter in the first reference data of the second subspace can be used to replace the original data of the second parameter in one of the two first reference data, and so on.
[0026] In this way, the data compression rate can be improved, and the transmission overhead of data can be reduced. Further, when the M first data is compressed, the quantization boundary of the second parameter in part of the M first data can be reduced, and the quantization bits of the second parameter can be reduced, thereby reducing the transmission overhead of data.
[0027] With reference to the first aspect, in some possible implementation of the first aspect, each first data includes N parameters; and the second parameter is determined based on priority of the N parameters, or the second parameter is determined based on data range of the N parameters.
[0028] The first device can determine, based on the data range of the N parameters of the first data, a parameter with a larger data range or a more sparse data distribution as a dimension of the reference point, i.e., the second parameter. The first device can preferentially perform data compression on the second parameter in the first data, thereby improving the data compression rate of the second parameter and reducing the transmission overhead of the data. Further, when performing data compression on the M first data, the quantization boundary of the second parameter can be reduced, and thus the quantization bits of the second parameter can be reduced, thereby reducing the transmission overhead.
[0029] With reference to the first aspect, in some possible implementation of the first aspect, the method further includes: sending or receiving second configuration information, the second configuration information being used to indicate that the second parameter is determined based on priority of the N parameters, or the second parameter is determined based on data range of the N parameters.
[0030] It can be understood that the second configuration information can be predefined by a protocol, or preconfigured by the first device or the second device, and the like, which is not limited in the present application.
[0031] The second configuration information is helpful for the first device to perform data compression on the second parameter in the M first data. In this way, the data compression rate of the second parameter can be improved, and the transmission overhead of the data can be reduced. Further, when performing quantization compression on the M first data, the quantization range of the second parameter in the M first data can be reduced, and the quantization bits of the second parameter can be reduced, thereby reducing the transmission overhead. It is also helpful for the second device to decompress the second parameter in the received first compressed information based on the second configuration information, thereby recovering the M first data.
[0032] With reference to the first aspect, in some possible implementation of the first aspect, the data compression on the M first data to be compressed based on the reference point in the data space to obtain first compressed information includes: performing data transformation on the M first data to be compressed based on the reference point to obtain at least one second data, each second data including at least one parameter of the first data; performing data compression on each second data based on a quantization bit of the second data, the quantization bit being determined based on a maximum value and a minimum value of each parameter in the at least one parameter in the corresponding second data; and the first indication information is further used to indicate at least one of the following: the at least one parameter corresponding to each second data, the minimum value of each parameter in the at least two parameters included in each second data, the quantization boundary or the quantization bit of each second data.
[0033] The first device can further divide at least one parameter of each first data into a group to form a second data based on the reference point after data compression of part or all parameters in each first data, that is, each second data includes at least one parameter of the first data, thereby obtaining second compression information. In this way, the data compression rate can be improved, and the data transmission overhead can be reduced. Further, when quantizing and compressing the M first data, the quantization range of part or all parameters in each first data can be reduced.
[0034] The first device can further quantize and compress each second data based on the quantization bits of each second data in the further second compression information, thereby obtaining first compression information, and the quantization bits of each second data are different. In this way, the data compression rate can be improved, and the data transmission overhead can be reduced. Further, when quantizing and compressing the plurality of second data, the quantization range of each second data can be reduced, the quantization bits of at least one parameter included in each second data can be reduced, and the data transmission overhead can be reduced.
[0035] In combination with the first aspect, in some possible implementation manners of the first aspect, the second data includes at least two third data, each third data includes a third parameter of each first data in the M first data, and a similarity between the at least two third data is greater than or equal to a preset value.
[0036] If the data ranges of the at least two parameters of the first data are relatively similar, the first device can divide the at least two parameters into a group to form a second data, that is, each second data includes the at least two parameters of the first data.
[0037] In this way, the first device can align the quantization ranges of the at least two parameters included in each second data based on the minimum value of each parameter included in the second data, thereby determining the quantization range of each second data. In other words, different parameters included in each second data can use a unified quantization range. In this way, the quantization range of each second data can be reduced, the quantization bits of at least one parameter included in each second data can be reduced, and the data transmission overhead can be reduced.
[0038] In combination with the first aspect, in some possible implementation manners of the first aspect, the method further includes: sending or receiving third configuration information, the third configuration information being used to indicate one or more of the following: the second data includes one parameter of each first data in the M first data, or the second data includes at least two third data, each third data includes one parameter of each first data in the M first data, and a similarity between the at least two third data is greater than or equal to a preset value; whether to indicate the quantization bits of each second data.
[0039] It can be understood that the parameters indicated by the third configuration information can be protocol predefined, preconfigured by the first device or the second device, or part of the parameters can be preconfigured by the first device and the other part of the parameters can be preconfigured by the second device, and the like, which are not limited in the present application.
[0040] The parameters help the first device to group the first data based on the different parameters, and align the quantization ranges of each group based on the quantization ranges of the different dimensions of data included in each group, that is, the different dimensions of data included in each group adopt a unified quantization range. In this way, when quantizing and compressing the first data, the quantization ranges of the M first data in different groups can be reduced, the quantization bits can be reduced, and thus the transmission overhead can be reduced. It is also helpful for the second device to decompress the compressed data of the M first data based on the above-mentioned parameters, so as to reconstruct the M first data.
[0041] In a second aspect, a data processing method is provided, which can be applied to a communication device. The communication device can be the second device, a component (such as a chip, a chip system, a processor, etc.) configured in the second device, or a logic module or software capable of realizing all or part of the functions of the second device, and the like. The present application is not limited thereto.
[0042] Exemplarily, the method comprises: receiving first compression information and first indication information, the first indication information being used to indicate a reference point in a data space and a positional relationship between the reference point and each of M first data to be compressed in the data space, or a positional relationship between each of the M first data to be compressed and the reference point in the data space, the first compression information being obtained by data compression on the M first data to be compressed based on the reference point; and restoring the M first data based on the first compression information and the first indication information.
[0043] Based on the above-mentioned scheme, by data compressing part or all of the parameters of each of the M first data based on the reference point in the data space, the data compression rate is improved, and the transmission overhead of the data is reduced. Further, when quantizing the M first data, the quantization ranges of part or all of the parameters in the M data can be reduced, and accordingly the quantization bits can be reduced, thereby reducing the transmission overhead of the data and improving the efficiency of communication. The second device can restore the M first data based on the received first compression information and first indication information.
[0044] In combination with the second aspect, in some possible implementation manners of the second aspect, the first dimension of the reference point corresponds to a first parameter in the first data, and the compression information of the first parameter in each of the first data is determined based on a difference between the value of the first dimension of the reference point and the value of the first parameter.
[0045] With reference to the second aspect, in some possible implementation of the second aspect, the reference point is a center point of the first space, and the M first data are collected in the first space; or the reference point is determined based on the first parameters of the M first data.
[0046] With reference to the second aspect, in some possible implementation of the second aspect, a dimension of the reference point is less than or equal to a number of the parameters of the first data.
[0047] With reference to the second aspect, in some possible implementation of the second aspect, the data space includes a plurality of subspaces, and the plurality of subspaces are determined based on the reference point; the first indication information includes indication information corresponding to each of the M first data, and each indication information is used to indicate a subspace to which the corresponding first data belongs; or the first indication information includes indication information corresponding to each of the plurality of subspaces, and each indication information is used to indicate first data included in the corresponding subspace; or the first indication information includes a number of first data in each subspace.
[0048] With reference to the second aspect, in some possible implementation of the second aspect, the method further includes: sending or receiving first configuration information, the first configuration information being used to indicate any one or more of the following: a dimension of the reference point; the reference point being a center point of the first space or the reference point being determined based on the first parameters of the M first data; when the data space includes a plurality of subspaces, an indication form of the first indication information.
[0049] With reference to the second aspect, in some possible implementation of the second aspect, the M first data include an i th first data and an i+1 th first data, and compression information of a second parameter in the i+1 th first data is determined based on a difference between a value of the second parameter in the i th first data and a value of the second parameter in the i+1 th first data; and the first indication information is further used to indicate the second parameter.
[0050] With reference to the second aspect, in some possible implementation of the second aspect, the value of the second parameter in the i th first data is less than the value of the second parameter in the i+1 th first data.
[0051] With reference to the second aspect, in some possible implementation of the second aspect, the data space includes a plurality of subspaces, the i th first data is first data with a minimum value of the second parameter in a first subspace, and the i+1 th first data is first data with a minimum value of the second parameter in a second subspace; and the first indication information is further used to indicate an order of the plurality of subspaces.
[0052] With reference to the second aspect, in some possible implementation of the second aspect, each of the first data comprises N parameters; the second parameter is determined based on priority of the N parameters, or the second parameter is determined based on data range of the N parameters.
[0053] With reference to the second aspect, in some possible implementation of the second aspect, the method further includes: sending or receiving second configuration information, the second configuration information being used to indicate that the second parameter is determined based on priority of the N parameters, or the first parameter is determined based on data range of the N parameters.
[0054] With reference to the second aspect, in some possible implementation of the second aspect, the restoring the M first data based on the first compression information and the first indication information comprises: restoring at least one second data based on the first compression information and a quantization bit of each second data, each second data comprising at least one parameter of the first data, the quantization bit being determined based on a maximum value and a minimum value of each of the at least one parameter in the corresponding second data; restoring the M first data based on the at least one second data and a reference point; the first indication information further being used to indicate at least one of: the at least one parameter corresponding to each second data, the minimum value of each of the at least two parameters included in each second data, a quantization boundary or the quantization bit of each second data.
[0055] With reference to the second aspect, in some possible implementation of the second aspect, the second data comprises at least two third data, each third data comprising one parameter of each of the M first data, and a similarity between the at least two third data being greater than or equal to a preset value.
[0056] With reference to the second aspect, in some possible implementation of the second aspect, the method further includes: sending or receiving third configuration information, the third configuration information being used to indicate one or more of: the second data comprising one parameter of each of the M first data, or the second data comprising at least two third data, each third data comprising a third parameter of each of the M first data, and a similarity between the at least two third data being greater than or equal to a preset value; whether to indicate the quantization bit of each second data.
[0057] For details of the second aspect, refer to the description of the first aspect, which will not be repeated here.
[0058] In a third aspect, a data processing method is provided, which can be applied to a communication apparatus. The communication apparatus can be, for example, a first device, or a component (such as a chip, a chip system, a processor, etc.) configured in the first device, or a logic module or software capable of realizing all or part of the functions of the first device, etc. The present application does not limit this.
[0059] Exemplarily, the method comprises: performing data compression on M first data to obtain second compressed information, the M first data comprising an i th first data and an i+1 th first data, compression information of a second parameter in the i+1 th first data being compressed based on a difference between a value of the second parameter in the i th first data and a value of the second parameter in the i+1 th first data; and sending the second compressed information and second indication information, the second indication information being used to indicate the second parameter.
[0060] Based on the above scheme, the first device determines the second parameter from N parameters of the first data, and compresses the second parameter in one of the M first data based on a difference between the second parameters in two adjacent first data in the order of the M first data, so as to improve the data compression rate and reduce the transmission overhead of data. Further, when quantizing the M first data, the quantization range of the second parameter in the M first data can be reduced, so that the quantization bits can be reduced when quantizing the M first data, thereby reducing the transmission overhead of data.
[0061] In a fourth aspect, a data processing method is provided, which can be applied to a communication apparatus. The communication apparatus can be, for example, a second device, or a component (such as a chip, a chip system, a processor, etc.) configured in the second device, or a logic module or software capable of realizing all or part of the functions of the second device, etc. The present application does not limit this.
[0062] Exemplarily, the method comprises: receiving second compressed information and second indication information, the second indication information being used to indicate a second parameter, M first data comprising an i th first data and an i+1 th first data, compression information of the second parameter in the i+1 th first data being determined based on a difference between a value of the second parameter in the i th first data and a value of the second parameter in the i+1 th first data, the second compressed information being obtained by performing data compression on the M first data; and restoring the M first data based on the second compressed information and the second indication information.
[0063] Based on the above scheme, the second parameter in one of the M first data is compressed based on the difference between the second parameters in two adjacent first data in the M first data, so that the data compression rate can be improved, and the transmission overhead of the data can be reduced. Further, when the M first data are quantized, the quantization range of the second parameter in the M first data can be reduced, and accordingly the quantization bits can be reduced, so that the transmission overhead of the data can be reduced.
[0064] With reference to the third aspect or the fourth aspect, in some possible implementation manners of the third aspect or the fourth aspect, the value of the second parameter in the ith first data is less than the value of the second parameter in the ith+1 first data.
[0065] With reference to the third aspect or the fourth aspect, in some possible implementation manners of the third aspect or the fourth aspect, the data space includes a plurality of subspaces, the ith first data is the first data with the minimum value of the second parameter in a first subspace, and the ith+1 first data is the first data with the minimum value of the second parameter in a second subspace; and the second indication information is further used to indicate the order of the plurality of subspaces.
[0066] With reference to the third aspect or the fourth aspect, in some possible implementation manners of the third aspect or the fourth aspect, each first data includes N parameters; and the second parameter is determined based on the priority of the N parameters, or the second parameter is determined based on the data range of the N parameters.
[0067] With reference to the third aspect or the fourth aspect, in some possible implementation manners of the third aspect or the fourth aspect, the method further includes: sending or receiving second configuration information, the second configuration information being used to indicate that the second parameter is determined based on the priority of the N parameters, or the second parameter is determined based on the data range of the N parameters.
[0068] For details of the third or fourth aspect, refer to the detailed description of the first aspect, which will not be repeated here.
[0069] In a fifth aspect, a data processing method is provided, which can be applied to a communication device. The communication device can be a first device, a component (such as a chip, a chip system, a processor, etc.) configured in the first device, or a logic module or software capable of realizing all or part of the functions of the first device, etc. The present application does not limit this.
[0070] Exemplarily, the method comprises: compressing each second data based on quantization bits of the second data to obtain third compressed information, the second data comprising at least one parameter of each of the M first data, the quantization bits of the second data being determined based on a maximum value and a minimum value of the at least one parameter comprised by the second data; and transmitting the third compressed information and third indication information, the third indication information being used to indicate at least one of the following: the at least one parameter corresponding to each second data, the minimum value of each parameter of the at least two parameters comprised by each second data, the quantization boundary and / or the quantization bits of each second data.
[0071] Based on the above scheme, by dividing the parameters of the first data into different second data, each second data comprising at least one parameter of the first data, the second data is compressed based on the quantization bits of the at least one parameter comprised by each second data group. In this way, the quantization range of the M first data can be further reduced, and the quantization bits of each second data are determined based on the quantization range of each second data, which can further reduce the quantization bits and thus reduce the transmission overhead of data.
[0072] In a sixth aspect, a data processing method is provided, which can be applied to a communication device. The communication device can be, for example, a second device, or a component (such as a chip, a chip system, a processor, etc.) configured in the second device, or a logic module or software capable of realizing all or part of the functions of the second device, etc. The present application does not limit this.
[0073] Exemplarily, the method comprises: receiving third compressed information and third indication information, the third indication information being used to indicate at least one of the following: the at least one parameter corresponding to each second data, the minimum value of each parameter of the at least two parameters comprised by each second data, the quantization boundary and / or the quantization bits of each second data, the second data comprising at least one parameter of each of the M first data, the quantization bits of the second data being determined based on a maximum value and a minimum value of each parameter of the at least one parameter comprised by the second data, the third compressed information being obtained by compressing each second data based on the quantization bits of the second data; and restoring the M first data based on the third compressed information and the third indication information.
[0074] Based on the above scheme, by dividing the parameters of the first data into different second data, each second data including at least one parameter of the first data, the second data is data compressed based on the quantization bits of at least one parameter included in each second data group. The second device can recover the M first data based on the received third compressed information and the third indication information. In this way, the quantization range of the M first data can be further reduced, and the quantization bits of each second data can be determined based on the quantization range of each second data, which can further reduce the quantization bits and thus reduce the transmission overhead of the data.
[0075] In combination with the fifth or sixth aspect, in some possible implementation manners of the fifth or sixth aspect, the second data includes at least two third data, each third data including one parameter of each of the M first data, and the similarity between the at least two third data is greater than or equal to a preset value.
[0076] In combination with the fifth or sixth aspect, in some possible implementation manners of the fifth or sixth aspect, the method further includes: sending or receiving third configuration information, the third configuration information being used to indicate one or more of the following: the second data includes one parameter of each of the M first data, or the second data includes at least two third data, each third data including a third parameter of each of the M first data, and the similarity between the at least two third data is greater than or equal to a preset value; whether to indicate the quantization bits of each second data.
[0077] For details of the same as the first aspect in the fifth or sixth aspect, refer to the detailed description in the first aspect, and details are not repeated.
[0078] In the seventh aspect, the present application provides a communication device, including a module or unit for implementing the method in the first aspect, the third aspect or the fifth aspect and any possible implementation manner of the first aspect, the third aspect or the fifth aspect. The module or unit or means can be implemented by software, or by hardware, or by a combination of software and hardware.
[0079] In the eighth aspect, the present application provides a communication device, including one or more processors for executing a computer program (also referred to as code or instructions) in a memory, so that the communication device implements the communication method in the first aspect, the third aspect or the fifth aspect and any possible implementation manner of the first aspect, the third aspect or the fifth aspect.
[0080] Optionally, the apparatus further includes a memory for storing computer programs and data. The memory is coupled to the processor, and the processor, when executing the computer programs stored in the memory, can implement the method described in the first aspect, the third aspect, or the fifth aspect.
[0081] Optionally, the apparatus further includes a communication interface for the apparatus to communicate with other devices. Exemplarily, the communication interface can be a transceiver, a circuit, a bus, a module, or other types of communication interfaces.
[0082] Exemplarily, the apparatus in the seventh aspect or the eighth aspect is a first device, or a component in the first device, such as a chip, a chip system, a processor, and the like.
[0083] In the ninth aspect, the present application provides a chip system, which includes at least one processor for supporting the functions involved in the first aspect, the third aspect, or the fifth aspect, and any possible implementation of the first aspect, the third aspect, or the fifth aspect, such as processing the information involved in the above method.
[0084] In a possible design, the chip system further includes a memory for storing computer programs and data, which is located in the processor or outside the processor.
[0085] The chip system can be composed of a chip, or can include a chip and other discrete devices.
[0086] In a possible design, the chip system further includes a power supply circuit for supplying power to the chip system.
[0087] In the tenth aspect, the present application provides a communication apparatus including a module or unit for implementing the method in the second aspect, the fourth aspect, or the sixth aspect, and any possible implementation of the second aspect, the fourth aspect, or the sixth aspect. The module or unit or means can be implemented by software, or by hardware, or by a combination of software and hardware.
[0088] In the eleventh aspect, the present application provides a communication apparatus including one or more processors for executing computer programs (which can also be referred to as codes or instructions) in a memory, so that the communication apparatus implements the communication method in the second aspect, the fourth aspect, or the sixth aspect, and any possible implementation of the second aspect, the fourth aspect, or the sixth aspect.
[0089] Optionally, the apparatus further includes a memory for storing computer programs and data. The memory is coupled to the processor, and the processor, when executing the computer programs stored in the memory, can implement the method described in the second aspect, the fourth aspect, or the sixth aspect.
[0090] Optionally, the apparatus further comprises a communication interface for the apparatus to communicate with other devices, which can be a transceiver, a circuit, a bus, a module or other type of communication interface.
[0091] Optionally, the apparatus in the seventh aspect or the eighth aspect is a second device, or a component in the second device, such as a chip, a chip system, a processor, etc.
[0092] In a twelfth aspect, the present application provides a chip system, which comprises at least one processor for supporting the functions involved in the above-mentioned second aspect, fourth aspect or sixth aspect, and any possible implementation manner of the second aspect, fourth aspect or sixth aspect, such as processing the information involved in the above-mentioned method.
[0093] In a possible design, the chip system further comprises a memory for storing computer programs and data, which is located in the processor or outside the processor.
[0094] The chip system can be composed of a chip, or can contain a chip and other discrete devices.
[0095] In a possible design, the chip system further comprises a power supply circuit for supplying power to the chip system.
[0096] In a thirteenth aspect, the present application provides a computer readable storage medium, which comprises a computer program, and when the computer program is run on a computer, the computer program causes the computer to implement the method in the first to sixth aspects and any possible implementation manner of the first to sixth aspects.
[0097] In a fourteenth aspect, the present application provides a computer program product, which comprises a computer program, and when the computer program is run, the computer program causes a computer to execute the method in the first to sixth aspects and any possible implementation manner of the first to sixth aspects.
[0098] In a fifteenth aspect, the embodiments of the present application provide a system, which comprises the first device and the second device.
[0099] The seventh aspect to the fifteenth aspect of the present application correspond to the technical solutions of the first aspect to the sixth aspect of the present application, and the beneficial effects obtained by each aspect and the corresponding possible implementation manner are similar, which will not be repeated here. BRIEF DESCRIPTION OF DRAWINGS
[0100] FIG. 1 is a schematic diagram of representing 3D frame data based on a cylinder and a cone according to an embodiment of the present application;
[0101] FIG. 2 is a schematic diagram of an architecture of a communication system according to an embodiment of the present application;
[0102] FIG. 3 is a schematic flowchart of a data processing method according to an embodiment of the present application;
[0103] FIG. 4 is a schematic diagram of dividing a data space into a plurality of subspaces based on reference points according to an embodiment of the present application;
[0104] FIG. 5 is a schematic diagram of different arrangement methods of first data according to an embodiment of the present application;
[0105] FIG. 6 is a schematic diagram of three sequences according to an embodiment of the present application;
[0106] FIG. 7 is a schematic diagram of grouping first data based on a data range of a parameter according to an embodiment of the present application;
[0107] FIG. 8 is a schematic diagram of obtaining a data range based on a maximum value and a minimum value of a parameter according to an embodiment of the present application;
[0108] FIG. 9 is a schematic diagram of a partition module according to an embodiment of the present application;
[0109] FIG. 10 is a schematic diagram of a sorting module according to an embodiment of the present application;
[0110] FIG. 11 is a schematic diagram of a dynamic quantization module according to an embodiment of the present application;
[0111] FIG. 12 is a schematic diagram of data processing using different module combinations according to an embodiment of the present application;
[0112] FIG. 13 is another schematic flowchart of a data processing method according to an embodiment of the present application;
[0113] FIG. 14 is still another schematic flowchart of a data processing method according to an embodiment of the present application;
[0114] FIG. 15 is a simulation schematic diagram of quantizing first data based on different quantization methods according to an embodiment of the present application;
[0115] FIG. 16 is a schematic diagram of an apparatus according to an embodiment of the present application;
[0116] FIG. 17 is another schematic block diagram of an apparatus according to an embodiment of the present application;
[0117] FIG. 18 is a schematic diagram of a structure of a terminal device according to an embodiment of the present application;
[0118] FIG. 19 is a schematic diagram of a structure of a network device according to an embodiment of the present application. DETAILED DESCRIPTION
[0119] The technical solutions provided by the present application will be described below with reference to the accompanying drawings.
[0120] In order to facilitate the understanding of the embodiments of the present application, the following points are first explained:
[0121] First, in order to facilitate the clear description of the technical solutions of the embodiments of the present application, in the embodiments of the present application, the same items or similar items with basically the same functions and effects are distinguished by using "first", "second", etc. For example, the first indication information and the second indication information are only used to distinguish the specific content of the indication, and do not limit the order and the number of the signaling. Those skilled in the art can understand that "first", "second", etc. do not limit the number and the execution order, and "first", "second", etc. also do not necessarily mean different.
[0122] Second, "sending" and "receiving" in the embodiments of the present application represent the direction of signal transmission. The communication between different devices can mean direct communication between different devices (i.e. without the need for other devices to transfer or forward), or can mean communication between different devices through other devices (i.e. the need for other devices to transfer or forward), or can mean that the functional units inside the device communicate with other devices through another functional unit. That is, "sending information to the second device" in the present application can be understood as that the destination of the information is the second device, which can include directly or indirectly sending information to the second device. "Receiving information from the first device" can be understood as that the source of the information is the first device, and "receiving information from the first device" can be understood as that the source of the information is the first device, which can include directly or indirectly receiving information from the first device. The information between the source and the destination of the information transmission can be processed as necessary, such as format change, digital-to-analog conversion, etc., but the destination can understand the valid information from the source. Similar expressions in the present application can be understood similarly, and will not be repeated here.
[0123] Third, in the embodiments of the present application, "at least one" means one or more, and "multiple" means two or more. "And / or" describes the association between the associated objects, which means that there can be three relationships, for example, A and / or B, which can represent the following cases: A exists alone, A and B exist together, and B exists alone, where A and B can be singular or plural. The character " / " generally represents an "or" relationship between the associated objects. "At least one of the following" or similar expressions means any combination of these items, including any combination of single item or multiple items. For example, at least one of a, b, or c can represent: a; b; c; a and b; a and c; b and c; or a and b and c. Where a, b, and c can be single or multiple.
[0124] Fourthly, in the embodiments of the present application, "when", "if" and "whether" all refer to the device making corresponding processing under certain objective circumstances, and are not limited to time, and do not require the device to have a judgment action when implemented, nor does it mean that there are other limitations.
[0125] Fifthly, the corresponding relationship shown in each table in the present application is only an example, and should not constitute any limitation on the present application. The content in each table is only an example, and can be configured as other content, which is not limited by the present application. When configuring these corresponding relationships, it is not necessarily required to configure all the corresponding relationships shown in each table. For example, the corresponding relationship shown in some rows can also not be configured. For another example, some columns can also be replaced by other forms. For another example, appropriate deformation adjustment can be made based on the table shown herein, such as splitting, merging, etc.
[0126] In addition, the table is only one possible form of the corresponding relationship, and other data structures can also be used in specific implementation, such as arrays, queues, containers, stacks, linear tables, pointers, linked lists, trees, graphs, structures, classes, heaps, hash tables, etc.
[0127] Sixthly, in the present application, indication includes explicit indication (also known as direct indication) and implicit indication (also known as indirect indication). Among them, the explicit indication information A means to include the information A; the implicit indication information A means to indicate the information A through the corresponding relationship between the information A and the information B and the direct indication information B, and the corresponding relationship between the information A and the information B can be predefined, pre-stored, pre-burned, or pre-configured; or it can also be indicated through the information B and the preset rule.
[0128] In order to better understand the method provided by the embodiments of the present application, the terms involved in the present application will be briefly explained as follows.
[0129] 3D box data: the dimension is MxN, where M represents the number of 3D boxes, and N represents the dimension or parameter of each 3D box data. The 3D box data can be represented in different forms.
[0130] Form one: based on the center point and the range to represent the 3D box data, each 3D box data can be represented as: That is, each 3D box data has nine parameters. Among them, x, y, z respectively represent the coordinates of the center position o of the 3D box data; l, w, h respectively represent the length, width and height of the 3D box data, or can also represent half of the length, width and height of the 3D box data; a, θ, β respectively represent the roll angle, pitch angle and yaw angle of the 3D box data. Respectively represent the roll angle, pitch angle and yaw angle of the 3D box data.
[0131] It can be understood that the 3D box data can also be represented as That is, each 3D box data is seven-dimensional data, or has seven parameters. Alternatively, the 3D box data can also be data with more or fewer dimensions, which is not limited in the present application.
[0132] Form two: representing 3D box data based on multiple vertices, each 3D box data can be represented as: {x1, y1, z1, x2, y2, z2, x3, y3, z3}, that is, representing the coordinates of three vertices v1, v2, v3 of the 3D box.
[0133] Form three: representing 3D box data based on cylindrical box, conical box and the like. FIG. 1 is a schematic diagram of representing 3D box data based on cylinder and cone according to an embodiment of the present application.
[0134] In FIG. 1(a), the 3D box data is represented based on a cube. The 3D box data can be represented based on the coordinates of the center point o of the cube, the length 2l (or l) of the cube, the width 2w (or w) of the cube, the height 2h (or h) of the cube, the coordinates of three vertices v1, v2, v3 of the cube, and the pitch angle θ of the 3D box data.
[0135] In FIG. 1(b), the 3D box data is represented based on a cylinder. The 3D box data can be represented based on the coordinates of the center point o of the cylinder, the radius r (or diameter 2r) of the cylinder, and the height 2l (or l) of the cylinder.
[0136] A large amount of point cloud can be obtained through perception, and the point cloud can be processed and 3D box extraction can be performed to obtain 3D box data; or the 3D box data can also be obtained through an existing artificial intelligence (AI) algorithm, etc., which is not limited in the present application.
[0137] The technical solutions provided in the present application can be applied to various communication systems, for example: a long term evolution (LTE) system, an LTE frequency division duplex (FDD) system, an LTE time division duplex (TDD), a sidelink (SL) communication system, a universal mobile telecommunication system (UMTS), a worldwide interoperability for microwave access (WiMAX) communication system, a 5th generation (5G) mobile communication system or a new radio access technology (NR). The 5G mobile communication system can include non-standalone (NSA) and / or standalone (SA). The technical solutions provided in the present application can also be applied to future communication systems, such as a 6th generation (6G) mobile communication system, and the like. The present application is not limited in this regard.
[0138] The network system architecture provided in the embodiments of the present application mainly includes: a terminal device and a radio access network (RAN) device.
[0139] The terminal device can be a device or module with corresponding communication functions for accessing the above communication system. The terminal device can also be referred to as a user equipment (UE), a terminal, a user device, an access terminal, a user unit, a user station, a mobile station, a mobile station (MS), a remote station, a remote terminal, a mobile device, a user terminal, a terminal unit, a terminal station, a terminal device, a wireless communication device, a user agent or a user device. The terminal is usually provided with a communication module, circuit or chip for executing corresponding communication functions. The terminal is also configured with program instructions for executing corresponding communication functions.
[0140] For example, the terminal in the embodiments of the present application can be a mobile phone, a personal digital assistant (PDA) computer, a laptop computer, a tablet computer (Pad), a drone, a computer with wireless transceiver function, a machine type communication (MTC) terminal, a virtual reality (VR) terminal, an augmented reality (AR) terminal, an internet of things (IoT) terminal, a wireless terminal in industrial control, a wireless terminal in self driving, a wireless terminal in remote medical, a wireless terminal in smart grid, a wireless terminal in transportation safety, a wireless terminal in smart city, a wireless terminal in smart home (such as game consoles, smart televisions, smart speakers, smart refrigerators and fitness equipment, etc.), a transport vehicle with wireless communication function, a communication module, a roadside unit (RSU) with terminal function.
[0141] The wireless access network device can also be referred to as a radio access network (RAN) node, an access network device or a network device. The wireless access network device is a device or module with corresponding communication function to constitute a part of a communication system to help the terminal to realize wireless access. The wireless access network device is usually provided with a communication module, circuit or chip to execute corresponding communication function. The wireless access network device can also be configured with program instructions for executing corresponding communication function and corresponding program instructions.
[0142] In one possible scenario, the RAN node can be a base station, an evolved Node B (eNodeB), an access point (AP), a transmission reception point (TRP), a next generation NodeB (gNB), a base station in a 6G mobile communication system, a base station in a future mobile communication system, or an access node in a wireless local area network (WLAN), etc. The RAN node can be a macro base station, a relay or donor node, or a wireless controller in a CRAN scenario. Optionally, the RAN node can also be a server, a wearable device, a vehicle or a vehicle-mounted device, etc. For example, the access network device in a vehicle to everything (V2X) technology can be a road side unit (RSU).
[0143] In another possible scenario, a terminal is assisted by multiple RAN nodes to implement wireless access, and different RAN nodes respectively implement part of the functions of a base station. For example, the RAN node can be a central unit (CU), a distributed unit (DU), a CU-control plane (CP), a CU-user plane (UP), or a radio unit (RU), etc. The CU and the DU can be separately configured, or can be included in the same network element, such as a baseband unit (BBU). The RU can be included in a radio frequency device or a radio frequency unit, such as a remote radio unit (RRU), an active antenna processing unit (AAU), or a remote radio head (RRH).
[0144] In different systems, the CU (or CU-CP and CU-UP), DU or RU can also have different names, but those skilled in the art can understand their meanings. For example, in the ORAN system, the CU can also be referred to as O-CU (open CU), the DU can also be referred to as O-DU, the CU-CP can also be referred to as O-CU-CP, the CU-UP can also be referred to as O-CU-UP, and the RU can also be referred to as O-RU. For the convenience of description, the CU, CU-CP, CU-UP, DU and RU are taken as examples for description in this application. Any one of the CU (or CU-CP, CU-UP), DU and RU in this application can be implemented by a software module, a hardware module, or a combination of a software module and a hardware module.
[0145] In the embodiments of the present application, the terminal and the radio access network device can be a hardware device, or a software function running on a special hardware, a software function running on a general hardware, such as a virtualized function instantiated on a platform (for example, a cloud platform), or an entity including a special or general hardware device and a software function. The specific form of the terminal and the radio access network device is not limited in the present application.
[0146] FIG. 2 is a schematic diagram of an architecture suitable for the communication system provided by the present application. In the scenario where the first device and the second device interact, a large amount of 3D box data can be generated, which can be applied to scenarios such as automatic driving, for example. The first device can be a terminal, for example, and the second device can be a base station, for example. In this case, the first device can compress the 3D box data to obtain compressed information, and then transmit the compressed information to the second device. Correspondingly, the second device can also compress the 3D box data to obtain compressed information, and then transmit the compressed information to the first device, so as to reduce the transmission overhead.
[0147] It can be understood that the interaction of the 3D box data between the terminal device and the base station described above can also be the interaction of the 3D box data between the terminal device and the terminal device, or the interaction of the 3D box data between the base station and the base station, and the like. The scenarios exemplified above are only examples and should not constitute any limitation on the scenarios to which the present application is applicable.
[0148] At present, the first device can quantize M N-dimensional 3D box data based on a fixed quantization method. That is, the data of N parameters of the 3D box data is constructed into a two-dimensional matrix, and the two-dimensional matrix is an N x M matrix, where M represents the number of 3D box data. The quantization interval of the 3D box data is determined based on the maximum value and the minimum value in the matrix. Further, the first device can divide the quantization interval into a plurality of intervals, and each interval corresponds to a discrete value, and the value of each dimension is mapped to the corresponding discrete value.
[0149] However, when the 3D box data is quantized and compressed based on the fixed-quantization method, the data compression efficiency is low due to a large quantization range, resulting in a large transmission overhead.
[0150] For the convenience of understanding and description, the 3D box data is described by taking first data as an example in the embodiments of the present application, which should not constitute any limitation to the present application. The first data can be 3D box data or other data having the same or similar data as the 3D box data. The first data can be obtained based on perception by the first device, or obtained based on an AI algorithm, etc., which is not limited in the present application.
[0151] Therefore, the present application provides a method for data compression of part or all parameters of each of the M first data based on a reference point in the data space, thereby improving the data compression rate and reducing the transmission overhead of the data. Further, when the M first data is quantized, the quantization range of part or all parameters of each of the M first data can be reduced. In this way, the quantization bits can be reduced, thereby reducing the transmission overhead of the data.
[0152] The method provided by the embodiments of the present application will be described in detail below with reference to the accompanying drawings.
[0153] FIG. 3 is a schematic flowchart of a data processing method provided by the embodiments of the present application. In FIG. 3, the method provided by the present application is described by taking the interaction between a first device and a second device as an example, which should not constitute any limitation to the present application. The first device can also be replaced by a component configured in the first device, such as a chip, a chip system, a processor, etc., or a logic module or software used for implementing part or all functions of the first device. The second device can also be replaced by a component configured in the second device, such as a chip, a chip system, a processor, etc., or a logic module or software used for implementing part or all functions of the second device.
[0154] In addition, the first device and the second device are named according to the sending and receiving of data, and do not mean that the first device cannot be used for receiving, nor limit that the second device cannot be used for sending.
[0155] The first device can be a network device, and the second device can be a terminal device; or the first device can be a terminal device, and the second device can be a network device; or the first device can be a terminal device, and the second device can be a terminal device, etc., which is not limited.
[0156] The data processing method 300 shown in FIG. 3 can include steps 310 to 330. Each step in the method 300 will be described in detail below.
[0157] In step 310, the first device data compresses the M first data to be compressed based on the reference point in the data space, to obtain first compressed information.
[0158] The data space can be measured based on a plurality of parameters, or can be composed of a plurality of parameters, and the data space can cover the M first data to be compressed. The number of parameters for measuring the data space can be greater than or equal to the number of parameters of the M first data to be compressed.
[0159] Each of the M first data to be compressed can include at least one parameter, and one parameter of the first data can also be understood as the data of the first data in a field. That is, each first data includes at least one field, each field represents one parameter of the first data, and the data of each field belongs to the same parameter, that is, each field includes the value of the same parameter. For example, the first data includes N parameters, and the N parameters belong to N fields of the first data, and N is a positive integer.
[0160] The M first data to be compressed can be, for example, the M 3D box data as described above, and the N parameters of each first data can be the N parameters of the 3D box data. For example, the first data includes 9 parameters, which are parameter x, parameter y, parameter z, parameter l, parameter w, parameter h, parameter a, parameter θ, and parameter
[0161] The reference point includes at least one dimension, and each dimension corresponds to one parameter of the first data. In other words, one dimension of the reference point corresponds to one parameter of the first data. For example, the x dimension of the reference point corresponds to the parameter x in the first data.
[0162] In the data space, the reference point can be understood as a one-dimensional or multi-dimensional vector, each dimension corresponds to one parameter of the first data, or each dimension corresponds to one field of the first data.
[0163] The dimension of the reference point can be less than or equal to the number of parameters of the first data, that is, the dimension of the reference point is the number of part or all of the parameters of the first data. For example, the first data has N parameters, and the dimension of the reference point is n, n is less than or equal to N, that is, n≤N. Wherein, the smaller n is, that is, the fewer dimensions of the reference point, the lower the computational complexity of the first device. The first device can determine at least one dimension of the reference point based on at least one parameter included in the first data.
[0164] Exemplarily, the first device can determine n parameters from the N parameters of the M first data based on the sparsity or density of the data distribution of the N parameters, the dimensions corresponding to the n parameters can be used as the dimensions of the reference point, i.e., the dimensions of the reference point are the n dimensions. Wherein, the data range of the parameter with sparse data distribution is larger, and the data range of the parameter with dense data distribution is smaller. Therefore, compared with the parameter with dense data distribution, the first device can preferentially determine the dimension corresponding to the parameter with sparse data distribution as the dimension of the reference point.
[0165] For example, N=9, n=2, i.e., the first data includes 9 parameters The dimensions of the reference point are 2. Assuming that the data distribution of the parameters x and y of the first data is relatively sparse compared with the data distribution of other parameters. Therefore, the first device can determine the x dimension corresponding to the parameter x and the y dimension corresponding to the parameter y as the dimensions of the reference point.
[0166] A possible design is that the reference point is the center point of the first space, and the M first data is collected in the first space.
[0167] The first space can cover the M first data, or the first device can collect the M first data by sensing the first space. For example, the reference point can be the value of the center point of the first space in the x dimension and the y dimension.
[0168] A possible design is that the reference point is determined based on the first parameter of the M first data.
[0169] The first parameter of the first data is n parameters of the N parameters of the first data, i.e., the reference point can be determined based on the n parameters of the M first data.
[0170] For example, the two dimensions of the reference point are x dimension and y dimension, i.e., the reference point is p(p x , p y ), the parameter x of the i-th first data in the M first data is o xi , and the parameter y is o yi , i≤M.
[0171] An example, the average value of the maximum value and the minimum value of the n parameters of each first data in the M first data, i.e., the midpoint value of the data range corresponding to each parameter, is the value of the reference point in the n dimensions corresponding to the n parameters. For example, the midpoint of the parameter x of the center point of the M first data is p x , and the midpoint of the parameter y of the center point of the M first data is p y . That is, p x =[max(o x1 +ox2 +...+o xM )+min(o x1 +o x2 +...+o xM )] / 2, p y =[max(o y1 +o y2 +...+o yM )+min(o y1 +o y2 +...+o yM )] / 2.
[0172] Another example, the average of the n parameters of each of the M first data is the value of the reference point in the n dimensions corresponding to the n parameters. For example, the average of the parameter x of the M first data is p x , the average of the parameter y of the M first data is p y . That is, p x =1 / M×(o x1 +o x2 +...+o xM ), p y =1 / M×(o y1 +o y2 +...+o yM ).
[0173] Yet another example, the median of each of the M first data in the n dimensions is the value of the reference point in the n dimensions. For example, the median of the parameter x in the M first data is the value of the reference point in the x dimension, and the median of the parameter y in the M first data is the value of the reference point in the y dimension. That is, the median of o x1 , o x2 ,..., o xM is p x , and the median of o y1 , o y2 ,..., o yM is p y .
[0174] Still another example, the average of the n parameters of each of the M first data plus the first offset of each parameter is the value of the reference point in the n dimensions corresponding to the n parameters. For example, the average of the parameter x of the M first data plus the first offset of the parameter x is the value of the reference point in the x dimension, and the average of the parameter y of the M first data plus the first offset of the parameter y is the value of the reference point in the y dimension. That is, p x =1 / M×(o x1 +o x2 +...+oxM )+C1, p y =1 / M x (o y1 +o y2 +...+o yM )+C2. Wherein, C1 is a first offset of the parameter x, and C2 is a first offset of the parameter y.
[0175] It can be understood that the first offset of each parameter can be predefined by a protocol, or preconfigured by the first device or the second device, the first offset of each parameter can be equal or not equal, can be positive, zero or negative, etc., and the present application does not make any limitation.
[0176] It should also be understood that the above-mentioned several methods of determining the reference point are only examples, and other mathematical transformations based on the center point of the M first data can be performed to determine the reference point based on the same or similar concepts, and for the sake of brevity, they will not be listed.
[0177] The reference point can be used to compress the M first data, thereby obtaining first compressed information.
[0178] In the embodiments of the present application, the first device compresses the M first data based on the reference point, that is, the M first data is transformed and quantitatively compressed based on the reference point, which can achieve data compression. In one understanding, the M first data is transformed based on the reference point to reduce the quantization range, which can also achieve a certain degree of data compression. This should not constitute any limitation on the present application.
[0179] The first dimension of the reference point corresponds to the first parameter in the first data. The compressed information of the first parameter in each first data can be determined based on the difference between the value of the first dimension of the reference point and the value of the first parameter. The first parameter can include one or more parameters of the first data, and the corresponding first dimension can include one or more dimensions of the reference point.
[0180] Exemplarily, the first device can transform the first parameter of the M first data based on the reference point, thereby obtaining the compressed information of the first parameter in each first data. The numerical transformation may, for example, be: respectively calculating the absolute value of the difference between the first parameter of the M first data and the value of the first dimension of the reference point, that is, the absolute difference. The absolute difference of each first data on the first parameter can be used to replace the original data of the first data on the first parameter, and the absolute difference of the first parameter of each first data is the compressed information of the first parameter of the first data.
[0181] For example, n=2, the reference point p(p x , p y), the first parameter of the first data is parameter x and parameter y. The absolute difference of the first data on parameter x and parameter y is respectively: |dx| = |x - p x |, |dy| = |y - p y |. Wherein, x and y are parameter x and parameter y of the first data respectively. |dx| can be used to replace the original parameter x of the first data, |dy| can be used to replace the original parameter y of the first data, that is, the compression information of parameter x of the first data is |dx|, and the compression information of parameter y of the first data is |dy|.
[0182] Compared with the quantization range of the first parameter of the original M first data, or the quantization range of the first parameter of the first data without numerical transformation, the quantization range of the first parameter of the first data after numerical transformation is smaller. That is, the quantization range of the first parameter of the M first data after numerical transformation with reference point is smaller than the quantization range of the first parameter of the M first data without numerical transformation with reference point. In other words, the quantization range of the first parameter of the M first data without numerical transformation with reference point is greater than the quantization range of the first parameter of the M first data after numerical transformation with reference point. In this way, the quantization bits can be reduced, thereby reducing the transmission overhead.
[0183] In step 320, the first device sends the first compression information and the first indication information, the first indication information is used to indicate the position relationship between the reference point and each first data in the data space, or the position relationship between each first data and the reference point in the data space. Correspondingly, the second device receives the first compression information and the first indication information.
[0184] The first device can divide the data space into a plurality of subspaces based on the reference point in the data space, that is, the data space includes a plurality of subspaces, each of which can be determined based on the reference point.
[0185] Exemplarily, the first device can divide the data space into 2 n subspaces based on the reference point in n dimensions, and the M first data are distributed in the 2 n subspaces respectively. That is, each subspace includes different first data, and the 2 n subspaces include a total of M first data.
[0186] FIG. 4 is a schematic diagram of dividing a data space into multiple subspaces based on a reference point according to an embodiment of the present application. Taking M = 13 and n = 2 as an example, a reference point p is determined based on the parameters x and y of the center point of the 13 first data, and the first device divides the data space into 4 subspaces based on the reference point p, which are respectively referred to as a first subspace, a second subspace, a third subspace, and a fourth subspace. The first subspace includes 2 first data, the second subspace includes 2 first data, the third subspace includes 6 first data, and the fourth subspace includes 3 first data. Specifically, the first subspace includes the 1st first data and the 2nd first data, the second subspace includes the 3rd first data and the 4th first data, the third subspace includes the 5th first data to the 10th first data, and the fourth subspace includes the 11th first data to the 13th first data.
[0187] The first indication information is used to indicate the position relationship between the reference point and each first data in the data space, or the position relationship between each first data and the reference point in the data space. There are several possible cases for the position relationship between each first data and the reference point in the data space as follows.
[0188] Case 1: The first indication information includes indication information corresponding to each first data in the M first data, and each indication information is used to indicate the subspace to which the corresponding first data belongs.
[0189] Case 2: The first indication information includes indication information corresponding to each subspace in the multiple subspaces, and each indication information is used to indicate the first data included in the corresponding subspace.
[0190] Case 3: The first indication information includes the number of first data in each subspace.
[0191] Taking the four subspaces in FIG. 4 as an example, the above three possible cases are described in detail as follows.
[0192] For case 1, the M first data are arranged in order according to the index, each first data corresponds to a different subspace, and the first indication information can indicate the subspace to which each first data belongs in order. Arranging according to the index of the first data can also be referred to as original arrangement, that is, indicating the subspace to which each first data in the M first data belongs in order based on the original arrangement order of the M first data.
[0193] Exemplarily, the first subspace, the second subspace, the third subspace and the fourth subspace are represented by "00", "01", "10" and "11" respectively, and the first indication information indicates "00 00 01 01 10 10 10 10 10 10 11 11 11", which indicates that the first subspace is the subspace to which the 1st first data and the 2nd first data belong, the second subspace is the subspace to which the 3rd first data and the 4th first data belong, the third subspace is the subspace to which the 5th first data to the 10th first data belong, and the fourth subspace is the subspace to which the 11th first data to the 13th first data belong.
[0194] For case two, the four subspaces are arranged in sequence according to the indexes, and each subspace includes different first data. The first indication information can indicate the first data included in each subspace in sequence.
[0195] Exemplarily, M=13, that is, there are 13 first data. The first device can indicate the number of first data included in each subspace based on every 4 bits. Table 1 shows an example of the value of the bit and the index of the first data in each subspace, or the value of the bit and the number of first data in each subspace.
[0196] Table 1
[0197] For example, the indication information corresponding to the first subspace is "0001 0010", which indicates that the first subspace includes the 1st first data and the 2nd first data; the indication information corresponding to the second subspace is "0011 0100", which indicates that the second subspace includes the 3rd first data and the 4th first data; the indication information corresponding to the third subspace is "0101 0110 0111 1000 1001 1010", which indicates that the third subspace includes the 5th first data to the 10th first data; and the indication information corresponding to the fourth subspace is "1011 1100 1101", which indicates that the fourth subspace includes the 11th first data to the 13th first data. The first indication information can indicate the indication information corresponding to the above four subspaces.
[0198] It can be understood that the four indication information corresponding to the four subspaces can be sent by one first indication information, or can be sent by multiple first indication information, and the like, which is not limited in the present application.
[0199] For case three, the M first data are arranged in sequence according to the indexes of the subspaces, and the M first data are included in the four subspaces which are arranged in sequence according to the indexes. In this case, the first indication information can indicate the number of first data included in each subspace.
[0200] Exemplarily, the first indication information indicates "0010 0010 0110 0011", indicating that the first subspace includes 2 first data, the second subspace includes 2 first data, the third subspace includes 6 first data, and the fourth subspace includes 3 first data.
[0201] FIG. 5 is a schematic diagram of different arrangement methods of the first data provided by the embodiment of the present application. (a) in FIG. 5 is an arrangement of 13 first data based on indexes of subspace, and the first information can indicate indexes or quantities of first data included in each subspace in sequence; (b) in FIG. 5 is an arrangement of 13 first data based on indexes of the 13 first data, and the first information can indicate a subspace to which each first data belongs in sequence.
[0202] In step 330, the second device recovers the M first data based on the first compression information and the first indication information.
[0203] The first device can obtain a positional relationship between each first data and a reference point in a data space based on the division of the data space, that is, obtain a sign of a difference value of a subspace to which each first data belongs in the first dimension.
[0204] As shown in FIG. 4, the first subspace has a difference value dx<0 in the x dimension and a difference value dy>0 in the y dimension, the second subspace has a difference value dx>0 in the x dimension and a difference value dy>0 in the y dimension, the third subspace has a difference value dx<0 in the x dimension and a difference value dy<0 in the y dimension, and the fourth subspace has a difference value dx<0 in the x dimension and a difference value dy<0 in the y dimension. Wherein, dx=x-p x , dy=y-p y , x and y are respectively a parameter x and a parameter y of the first data, and p x and p y are respectively values of the reference point in the x dimension and the y dimension.
[0205] A possible case is that the second device can recover the M first data based on the first compression information and a positional relationship between a reference point and each first data in a data space indicated by the first indication information.
[0206] The second device can determine a subspace to which each first data belongs based on the first indication information, and then determine a sign of a difference value of each first data in the first dimension based on the subspace to which each first data belongs. The second device can recover the first parameter of the first data based on an absolute difference value of each first data in the first dimension (that is, the first compression information), the sign of the difference value of each subspace in the first dimension (that is, an example of the positional relationship between each first data and the reference point in the data space), and the reference point.
[0207] For example, the second device can base its data on the sign of the difference between the x and y dimensions of the subspace to which each of the first data belongs, that is, on the signs of dx and dy, |dx| and |dy|, and the reference point p(p). x p y Then, the parameters x and y of the first data can be recovered.
[0208] Another possibility is that the second device can recover the M first data points based on the first compression information and the first indication information indicating the positional relationship between each first data point and the reference point in the data space.
[0209] The M first data points are collected in a first space. The first device and the second device can pre-configure the first space, and the reference point can be determined based on the center point of the first space. In this case, the first indication information can indicate the positional relationship between each first data point and the reference point in the data space, without indicating the reference point. Thus, the M first data points can be recovered based on the first compression information, the first indication information, and the reference point determined based on the pre-configured center point of the first space.
[0210] Optionally, the first indication information is also used to indicate the quantization parameters of the M first data, the quantization parameters including the quantization range and quantization bits.
[0211] The first device can determine the quantization bits of the M first data based on the quantization range of the M first data. After performing absolute difference replacement on the first parameters of the M first data, the first device can also perform quantization compression on the M first data based on the quantization range and quantization bits of the M first data, denoted as Design 1. For example, the first device can perform quantization compression on the M first data based on the fixed quantization method described above, thereby obtaining first compressed information.
[0212] After receiving the first compressed information, the second device can perform operations such as inverse quantization and numerical transformation on the first compressed information based on the parameters indicated by the first information, and then recover the M first data.
[0213] It is understandable that each recovered first data point is the original first data point. approximation
[0214] It should also be understood that the reference point indicated by the quantization parameter, the first compression information and the first indication information, as well as the positional relationship between each first data point and the reference point in the data space, can be sent to the second device simultaneously based on the same signaling, or can be sent to the second device separately based on different signaling, etc., and this application does not limit this.
[0215] Optionally, the method further comprises: the first device sending or receiving first configuration information. The first configuration information is used to indicate one or more of the following parameters: dimension of the reference point, the reference point being a center point of the first space, or the reference point being determined based on center points of M second spaces, or the data space comprising a plurality of subspaces, and the indication form of the first indication information. Correspondingly, the second device receives or sends the first configuration information.
[0216] The first device can determine to divide the data space into 2 n subspaces based on the dimension of the reference point indicated by the second information, and can select n parameters from the N parameters of the first data to determine n dimensions corresponding to the n parameters; can determine the reference point based on the first configuration information indicating that the reference point is a center point of the first space or the reference point being determined based on center points of M second spaces; and can determine the correspondence between the M first data and the plurality of subspaces based on the first indication information indicated by the second configuration information, that is, can determine the subspaces to which each first data belongs, or can determine the positional relationship between the reference point and each first data in the data space and the reference point. In other words, the first device can process the M first data based on the above parameters to obtain the first compressed information and the first indication information.
[0217] The first configuration information can be determined by the first device, or can be configured by the second device, or can be predefined by a protocol, which is not limited in the present application. In other words, each parameter in the first configuration information can be determined by the first device and sent to the second device, or determined by the second device and sent to the first device, or predefined by a protocol, or obtained by combining the above manners, such as the first device determining a part of them and the second device determining another part of them; or such as the protocol predefining a part of them and the second device configuring another part of them, and the like, which will not be listed.
[0218] Optionally, the M first data comprises an i-th first data and an i+1-th first data, and the compressed information of the second parameter in the i+1-th first data is determined based on the difference between the value of the second parameter in the i-th first data and the value of the second parameter in the i+1-th first data.
[0219] The second parameter of the first data is one of the at least one parameter of the first data.
[0220] In example one, the second parameter can be determined based on the priority of the N parameters of the first data. In different application scenarios, the priorities of different parameters are different, that is, the importance of different parameters is different. For example, in the application scenario of automatic driving, the vehicle will make left turn or right turn, etc., and the yaw angle The first device can determine the second parameter based on the first data. The second parameter can be determined based on the first data.
[0221] In an example, the second parameter can be determined based on a data range of N parameters of the first data. The second parameter can be a parameter of the first data with a largest data range among the N parameters. The data range of each parameter can be determined based on a maximum value and a minimum value of the parameter. For example, the data range r1 of parameter x can be determined as r1 = max(x) - min(x), where max(x) represents the maximum value of parameter x, and min(x) represents the minimum value of parameter x.
[0222] The second device can perform an inverse quantization operation on the first compressed information based on the second parameter. In an example, the first device can indicate the second parameter to the second device based on the first indication information. In another example, the second device can determine the second parameter based on a predefined rule after the first device determines the second parameter. For example, the second parameter can be determined based on a two-end synchronization priority method.
[0223] Optionally, the first indication information can further indicate an order of the M first data. In an example, when the number of the first data is large, i.e., the value of M is large, the second device can accurately perform an inverse quantization operation on the first compressed information based on the order of the M first data indicated by the first indication information, so as to reconstruct the M first data. In this way, errors caused by a large amount of data in reconstructing the M first data can be avoided.
[0224] The order of the M first data can be in the following possible cases.
[0225] In a first possible case, the order of the M first data is obtained by sorting the M first data based on the second parameter, and is denoted as a first order.
[0226] In an example, the M first data can be obtained by processing point cloud data collected. In this case, the original arrangement order of the M first data can be obtained according to a time sequence relationship of data collection, or can be obtained based on a relationship position of the M first data in a data space, and the like.
[0227] One possible design of the first order is that the M first data are arranged in the order of the second parameter in each first data from small to large, and the order of the M first data is the first order. That is, the value of the second parameter in the i th first data is smaller than the value of the second parameter in the i+1 th first data. In other words, the value of the second parameter in the first data arranged in front is smaller than the value of the second parameter in the first data arranged behind.
[0228] Another possible design of the first order is that the M first data are arranged in the order of the second parameter in each first data from large to small, and the order of the M first data is the first order. That is, the value of the second parameter in the i th first data is larger than the value of the second parameter in the i+1 th first data. In other words, the value of the second parameter in the first data arranged in front is larger than the value of the second parameter in the first data arranged behind.
[0229] FIG. 6 is a schematic diagram of three orders provided by an embodiment of the present application. In FIG. 6, (a) shows a schematic diagram of obtaining the first order based on the original arrangement order. As shown in the figure, the original arrangement order of the 13 first data can be arranged in the order of the indexes of the 13 first data, that is, the original arrangement order of the 13 first data is: the 1st first data, the 2nd first data, the 3rd first data,..., the 13th first data. The first device sorts the 13 first data in the order of the value of the second parameter in each first data from small to large based on the original arrangement order of the 13 first data, and the order of the 13 first data is the first order.
[0230] The compression information of the second parameter in the i+1 th first data in the M first data is determined based on the difference between the value of the second parameter in the i th first data and the value of the second parameter in the i+1 th first data.
[0231] For example, the compression information of the second parameter in the i+1 th first data is obtained by differential transformation based on the value of the second parameter in the i th first data and the value of the second parameter in the i+1 th first data.
[0232] In example one, the second parameter is parameter θ, and the first order is obtained by arranging the M first data in the order of the second parameter from small to large in each first data. Difference transformation is performed between adjacent two first data in the M first data based on the first order, and the difference value obtained by subtracting the value of the second parameter in the (M-1)th first data from the value of the second parameter in the Mth first data is used to replace the value of the second parameter in the Mth first data. Iteration is performed in turn until the difference value obtained by subtracting the value of the second parameter in the 1st first data from the value of the second parameter in the 2nd first data is used to replace the value of the second parameter in the 2nd first data, and the value of the second parameter in the 1st first data remains unchanged. In this way, the quantization range of the second parameter in the first data can be reduced, thereby reducing the quantization bits.
[0233] In example two, the second parameter is parameter θ, and the first order is obtained by arranging the M first data in the order of the second parameter from large to small in each first data. Difference transformation is performed between adjacent two first data in the M first data based on the first order, and the difference value obtained by subtracting the value of the second parameter in the 2nd first data from the value of the second parameter in the 1st first data is used to replace the value of the second parameter in the 1st first data. Iteration is performed in turn until the difference value obtained by subtracting the value of the second parameter in the Mth first data from the value of the second parameter in the (M-1)th first data is used to replace the value of the second parameter in the (M-1)th first data, and the value of the second parameter in the Mth first data remains unchanged. In this way, the quantization range of the second parameter in the first data can be reduced, thereby reducing the quantization bits.
[0234] In a second possible case, the order of the M first data is obtained by sorting the plurality of subspaces based on the value of the second parameter in the first reference data of each subspace, denoted as a second order. In this case, the first indication information is further used to indicate the order of the plurality of subspaces.
[0235] In the second order, the first reference data of each subspace is the first data with the maximum or minimum value of the second parameter in each subspace. That is, the first data with the maximum or minimum value of the second parameter can be determined from at least one first data included in each subspace, and the first data is determined as the first reference data of each subspace. In other words, the first reference data of each subspace is the first data with the maximum or minimum value of the second parameter in at least one first data included in each subspace.
[0236] As can be seen from the foregoing step 310, the first device can divide the data space into 2 n subspaces based on the reference point, and different subspaces include different first data. In this case, difference transformation can be performed on the second parameters in the first reference data of adjacent two subspaces based on the second order.
[0237] For example, the i-th first data is the first data with the minimum value of the second parameter in the first subspace, and the i+1-th first data is the first data with the minimum value of the second parameter in the second subspace. That is, the first reference data of the first subspace is the i-th first data, and the first reference data of the second subspace is the i+1-th first data. In this case, the compression information of the second parameter in the i+1-th first data can be determined based on the difference between the value of the second parameter in the i-th first data and the value of the second parameter in the i+1-th first data.
[0238] In example one, the first reference data of each subspace can be the first data with the minimum value of the second parameter in each subspace. In this case, the different subspace are sorted in the order of the value of the second parameter in the first reference data of each subspace from small to large, thereby obtaining a second order. The value of the second parameter in the first reference data of adjacent two subspace is differentiated from back to front in the second order, and the obtained difference is used to replace the value of the second parameter in the first reference data of the subspace arranged at the rear. That is, the value of the second parameter in the first reference data of the subspace arranged at the rear is subtracted by the value of the second parameter in the first reference data of the subspace arranged at the front, and the obtained difference is used to replace the value of the second parameter in the first reference data of the subspace arranged at the rear.
[0239] Figure 6(b) is a schematic diagram of obtaining the second order based on the order between the subspace. The first device divides the data space into four subspace based on the x dimension and the y dimension of the reference point based on the method described in step 310. Among them, the first subspace includes the 1st first data and the 2nd first data, the second subspace includes the 3rd first data and the 4th first data, the third subspace includes the 5th first data to the 10th first data, and the fourth subspace includes the 11th first data to the 13th first data. The first reference data of each subspace can be the first data with the minimum value of the second parameter in each subspace.
[0240] Taking the second parameter as the parameter θ for example, θ1< θ2 in the first subspace, and the first reference data of the first subspace is the 1st first data. Similarly, the first reference data of the second subspace is the 3rd first data, the first reference data of the third subspace is the 5th first data, and the first reference data of the fourth subspace is the 11th first data. The value of the second parameter in the first reference data of the four subspace is θ1, θ3, θ5, θ 11 , and θ3< θ 11<θ5<θ1, thus the order of the four subspaces is second sub-space, fourth sub-space, third sub-space, first sub-space from front to back. That is, the second order is second sub-space, fourth sub-space, third sub-space, first sub-space. For example, the first sub-space to the fourth sub-space are represented by "00", "01", "10" and "11" respectively, the first indication information can also indicate "01111000" to indicate the order of the four subspaces.
[0241] Since θ3<θ 11 <θ5<θ1, thus the value of the second parameter in the first reference data of the adjacent two subspaces of the four subspaces is differentially transformed, that is, dθ1=θ1-θ5, dθ1 is used to replace θ1; dθ2=θ5-θ 11 , dθ2 is used to replace θ5; dθ3=θ 11 -θ3, dθ3 is used to replace θ 11 ; θ3 remains unchanged.
[0242] In example two, the first reference data of each sub-space can be the first data with the maximum value of the second parameter in each sub-space. In this case, the different sub-spaces are sorted according to the order of the value of the second parameter in the first reference data of each sub-space from large to small, thereby obtaining the second order. The value of the second parameter in the first reference data of the adjacent two sub-spaces is differentially transformed from front to back according to the second order, and the obtained difference value is used to replace the value of the second parameter in the first reference data of the front sub-space. That is, the value of the second parameter in the first reference data of the front sub-space is subtracted by the value of the second parameter in the first reference data of the rear sub-space, and the obtained difference value is used to replace the value of the second parameter in the first reference data of the front sub-space.
[0243] Taking the second parameter as the parameter θ for example, θ1>θ2 in the first sub-space, and the first reference data of the first sub-space is the first first data. Similarly, the first reference data of the second sub-space is the third first data, the first reference data of the third sub-space is the fifth first data, and the first reference data of the fourth sub-space is the eleventh first data. The value of the second parameter in the first reference data of the four sub-spaces is θ1, θ3, θ5, θ 11 , and θ3>θ 11 >θ5>θ1, thus the order of the four subspaces is second sub-space, fourth sub-space, third sub-space, first sub-space. That is, the order of the four subspaces is second sub-space, fourth sub-space, third sub-space, first sub-space from front to back. For example, the first sub-space to the fourth sub-space are represented by "00", "01", "10" and "11" respectively, the first indication information can also indicate "01111000" to indicate the order of the four subspaces.
[0244] Since θ3>θ 11 >θ5>θ1, the second parameter in the first reference data of the adjacent two subspaces in the four subspaces is differentially transformed, that is, dθ1=θ3-θ 11 , dθ1is used to replace θ3; dθ2=θ 11 -θ5, dθ2is used to replace θ 11 ; dθ3=θ5-θ1, dθ3is used to replace θ5; θ1remains unchanged.
[0245] It can be seen that the quantization range of the first reference data of the subspaces after the differential transformation in the second order is smaller than the quantization range of the first reference data of the subspaces without the differential transformation in the second order. That is, based on the differential transformation, the quantization range of the second parameter in the first reference data (that is, the partial first data) of each subspace can be reduced, thereby reducing the quantization bits of the first reference data in the second parameter and reducing the transmission overhead.
[0246] The third possible case is that the order of the M first data is obtained by arranging the first data included in each subspace based on the value of the second parameter in each first data on the basis of the second order.
[0247] In other words, the order of the M first data is obtained by sorting at least one first data included in each subspace based on the order of different subspaces, thereby obtaining the order of the M first data.
[0248] Example one, the second order is obtained by sorting different subspaces in the order of the value of the second parameter in the first reference data of each subspace from small to large, and the first reference data of each subspace is the first data with the smallest second parameter in each subspace.
[0249] In this case, at least one first data included in each subspace is arranged in the order of the second parameter in the first data from small to large, thereby obtaining the third order. That is, the value of the second parameter in the i-th first data in each subspace is smaller than the value of the second parameter in the i+1-th first data, or the value of the second parameter in the i+1-th first data in each subspace is greater than the value of the second parameter in the i-th first data.
[0250] The value of the second parameter in the i+1-th first data in each subspace is subtracted from the value of the second parameter in the i-th first data, and the obtained difference is used to replace the value of the second parameter in the i+1-th first data. In this way, the first reference data of each subspace remains unchanged.
[0251] In the second example, the second order is obtained by sorting different subspaces according to the values of the second parameter in the first reference data of each subspace from large to small, and the first reference data of each subspace is the first data with the largest value of the second parameter in each subspace.
[0252] In this case, the third order is obtained by arranging at least one first data included in each subspace according to the values of the second parameter in the first data from large to small. That is, the value of the second parameter in the i th first data in each subspace is greater than the value of the second parameter in the i + 1 th first data, or the value of the second parameter in the i + 1 th first data in each subspace is less than the value of the second parameter in the i th first data.
[0253] Based on the third order, the difference between adjacent two first data included in each subspace is calculated, that is, the value of the second parameter in the i th first data is subtracted from the value of the second parameter in the i + 1 th first data, and the obtained difference value is used to replace the value of the second parameter in the i th first data. In this way, the first reference data of each subspace remains unchanged.
[0254] Figure 6(c) is a schematic diagram of obtaining the third order based on the first data included in the subspace. Taking the order of the four subspaces shown in Figure 6(b) as an example, the first data included in the four subspaces is sorted respectively. Among them, θ 3 < θ 4 in the second subspace, and correspondingly, the arrangement order of the first data in the second subspace from front to back is the third first data, the fourth first data. Similarly, θ 11 < θ 12 < θ 13 < θ 14 < θ 15 < θ 16 < θ 17 < θ 18 < θ 19 < θ 20 in the fourth subspace, and correspondingly, the arrangement order of the first data in the fourth subspace from front to back is the eleventh first data, the twelfth first data, the thirteenth first data. 11 <θ 12 <θ 13 Similarly, θ 11 < θ 12 < θ 13 < θ 14 < θ 15 < θ 16 < θ 17 < θ 18 < θ 19 < θ 20 in the fourth subspace, and correspondingly, the arrangement order of the first data in the fourth subspace from front to back is the eleventh first data, the twelfth first data, the thirteenth first data. 10 Similarly, θ 11 < θ 12 < θ 13 < θ 14 < θ 15 < θ 16 < θ 17 < θ 18 < θ 19 < θ 20 in the fourth subspace, and correspondingly, the arrangement order of the first data in the fourth subspace from front to back is the eleventh first data, the twelfth first data, the thirteenth first data.
[0255] For the arrangement order of the first data included in the above four subspaces, the third information indicates “0011 0100 1011 1100 1101 0101 0110 0111 1000 1001 1010 0001 0010”, and each 4 bits represent a first data. The third information is used to indicate the arrangement order of the 13 first data included in the four subspaces.
[0256] Based on the third order, the value of the second parameter in the 3rd first data included in the second subspace and the value of the second parameter in the 4th first data are differentially transformed, i.e. dθ1=θ4-θ3, dθ1 is used to replace θ4; θ3 remains unchanged. The values of the second parameter in the adjacent two first data among the 11th first data, the 12th first data and the 13th first data included in the fourth subspace are differentially transformed, i.e. dθ1=θ 13 -θ 12 , dθ1 is used to replace θ 13 ; dθ2=θ 12 -θ 11 , dθ2 is used to replace θ 12 ; θ 11 remains unchanged. The values of the second parameter in the adjacent two first data among the 5th first data to the 10th first data included in the third subspace are differentially transformed, i.e. dθ1=θ 10 -θ9, dθ1 is used to replace θ 10 ; dθ2=θ9-θ8, dθ2 is used to replace θ9; dθ3=θ8-θ7, dθ3 is used to replace θ8; dθ4=θ7-θ6, dθ4 is used to replace θ7; dθ5=θ6-θ5, dθ5 is used to replace θ6; θ5 remains unchanged.
[0257] It can be seen that the quantization range of the first data of the subspace after the differential transformation based on the third order is smaller than the quantization range of the first data of the subspace without the differential transformation based on the third order. That is, based on the above differential transformation, the quantization range of the second parameter in the first data can be reduced, thereby reducing the quantization bits of the second parameter in the first data and reducing the transmission overhead.
[0258] Among the above three possible cases, the ith first data and the i+1th first data can be any two adjacent first data in the M first data based on the order of the M first data.
[0259] Optionally, the compression information of the second parameter in the i+1th first data, i.e. the data compression, can be determined based on the difference between the second parameter in the ith first data and the second parameter in the i+1th first data, for part or all of the adjacent two first data in the M first data.
[0260] It can be understood that the first indication information is also used to indicate the related content of the order of the M first data, and there are the following possible cases.
[0261] Case one: the first indication information is also used to indicate the second order, i.e. the first device can only sort between different subspace to obtain the second order.
[0262] Case two: the first indication information is further used to indicate the third order, i.e., the first device can only arrange the first data included in each subspace to obtain the third order.
[0263] Case three: the first indication information is further used to indicate the second order and the third order, i.e., the first device can first arrange the different subspace to obtain the second order, and then arrange the first data included in each subspace to obtain the third order.
[0264] Case four: the first indication information is further used to indicate the second order and the third order, i.e., the first device can first arrange the first data included in each subspace to obtain the third order, and then arrange the different subspace to obtain the second order.
[0265] The related content about the arrangement of the first data included in each subspace to obtain the arrangement order of the first data in each subspace (i.e., the third order) and the arrangement of the different subspace to obtain the arrangement order between the subspace (i.e., the second order) in the above four possible cases can be referred to the detailed description of the second order and the third order, and will not be repeated here.
[0266] Exemplarily, the second parameter is the parameter θ, and the first device obtains the first to-be-compressed information after data transformation on each of the M first data. The first device further performs data transformation on the parameter θ of the first to-be-compressed information to obtain the second to-be-compressed information . The first device can further quantize and compress the second to-be-compressed information to obtain the first compressed information of the M first data. Alternatively, the first device performs data compression on the parameter θ of each of the M first data, i.e., data transformation and quantization compression on the parameter θ of the M original to-be-compressed data, to obtain the first compressed information of the M first data.
[0267] Optionally, the first indication information is further used to indicate the quantization parameter of the M first data, and the quantization parameter includes a quantization range and a quantization bit.
[0268] The first device can determine the quantization bit of the M first data based on the quantization range of the M first data. After differential replacement on the second parameter of the M first data, the first device can further quantize and compress the M first data based on the quantization range and the quantization bit of the M first data, denoted as design two. For example, the first device can quantize and compress the M first data based on the fixed quantization method as described above to obtain the first compressed information.
[0269] After receiving the first compressed information, the second device can recover the M first data by performing inverse quantization and numerical transformation on the first compressed information based on the parameters indicated by the first information.
[0270] It can be understood that each recovered first data is an approximation of the original first data .
[0271] Optionally, the method further comprises: the first device sending or receiving second configuration information. The second configuration information is used to indicate that the second parameter is determined based on the priority of the N parameters, or the second parameter is determined based on the data range of the N parameters. Correspondingly, the second device receives or sends the second configuration information.
[0272] The first device can select the second parameter from the N parameters of the first data based on the second configuration information. Then, the first device can sort and perform differential data compression on the M first data based on the selected second parameter, thereby obtaining the first compressed information.
[0273] The second configuration information can be determined by the first device, or can be configured by the second device, or can be predefined by a protocol, which is not limited in the present application. In other words, the parameters indicated by the second configuration information can all be determined by the first device and sent to the second device, or all be determined by the second device and sent to the first device, or all be predefined by a protocol, or be obtained by combining the above-mentioned manners, such as the first device determining a part of the parameters and the second device determining another part of the parameters; or such as the protocol predefining a part of the parameters and the second device configuring another part of the parameters; and the like, which will not be listed here.
[0274] Optionally, in step 310, the first device performs data compression on the M first data to be compressed based on a reference point in a data space to obtain the first compressed information, and the method further comprises:
[0275] Step one, the first device performs data transformation on the M first data to be compressed based on a reference point to obtain at least one second data, and at least one parameter in each first data is included in one second data;
[0276] Step two, the first device performs data compression on each second data based on the quantization bits of the second data to obtain the first compressed information, and the quantization bits are determined based on the maximum value and the minimum value of each parameter in at least one parameter in the corresponding second data.
[0277] In this case, the first indication information is further used to indicate at least one of the following: at least one parameter corresponding to each second data, a minimum value of each parameter in at least two parameters included in each second data, a quantization boundary of each second data, or a quantization bit of each second data.
[0278] Correspondingly, in step 330, the second device recovers the M first data based on the first compression information and the first indication information, and the method further includes:
[0279] Step three, recovering at least one second data based on the first compression information and a quantization bit of each second data, at least one parameter in each first data being included in one second data, the quantization bit being determined based on a maximum value and a minimum value of each parameter in at least one parameter in the corresponding second data;
[0280] Step four, recovering the M first data based on the at least one second data and the reference point.
[0281] The following will describe the four steps and the specific content of the first indication information in detail.
[0282] In step one, the first device performs data transformation on the M first data to be compressed based on a reference point to obtain at least one second data, at least one parameter in each first data being included in one second data.
[0283] That is, the second compression information includes at least one second data, and each second data includes at least one parameter of the first data.
[0284] One possible case is that each second data includes one parameter of the first data.
[0285] The first device can divide each parameter of the first data into a group, which can also be referred to as static grouping, and each group of data is a second data. In other words, the first device can divide the first data with N parameters into N groups of data, each group of data including one parameter of the first data, that is, each second data includes one parameter of the first data.
[0286] For example, the first device can divide the first data with 9 parameters into 9 groups of data (i.e., 9 second data). For example, the first group of data (i.e., the first second data) includes the parameter x of the first data, the second group of data (i.e., the second second data) includes the parameter y of the first data, and so on.
[0287] Another possible case is that the second data includes at least two third data, each third data including one parameter of each of the M first data, and the similarity between the at least two third data is greater than or equal to a preset value.
[0288] That is, each second data includes at least two parameters of the first data, and the similarity between the at least two parameters is greater than or equal to a preset value, which can be predefined by a protocol, preconfigured by the first device or the second device, etc., which is not limited in the present application.
[0289] Exemplarily, the first device can divide the first data with N parameters into multiple second data by a clustering algorithm according to certain rules (such as Euclidean distance) based on the data range of each parameter of the N parameters, each second data including at least two parameters of the first data. The data range of the at least two parameters in each second data is approximate, or the similarity of the data range of the at least two parameters in each second data is greater than or equal to a preset value; the data range of different parameters between different second data has difference, or the similarity of the data range of different parameters between different second data is less than the preset value.
[0290] Wherein, the data range of each parameter can be obtained based on the maximum value and the minimum value of each parameter. For example, the difference between the maximum value and the minimum value of each parameter is the data range of the parameter.
[0291] FIG. 7 is a schematic diagram of grouping the first data based on the data range of the parameters according to an embodiment of the present application. As shown in the figure, the data range of the 9 parameters of the first data is represented as r1, r2, r3, r4, r5, r6, r7, r8, r9 in turn. Taking parameter z as an example, the data range r3 of parameter z satisfies: r3 = max(z) - min(z). Wherein, max(z) represents the maximum value of parameter z, and min(z) represents the minimum value of parameter z.
[0292] After obtaining the data range of each parameter of the 9 parameters of the first data by calculation, the data of the 9 parameters is divided into 4 groups by clustering, wherein the first group includes parameter |dx| and parameter |dy|, the second group includes parameter z, parameter l, parameter w and parameter h, the third group includes parameter a and parameter and the fourth group includes parameter dθ. That is, the first second data includes parameter |dx| and parameter |dy|, the second second data includes parameter z, parameter l, parameter w and parameter h, the third second data includes parameter a and parameter and the fourth second data includes parameter dθ.
[0293] Optionally, the first indication information is further used to indicate at least one parameter corresponding to each second data.
[0294] Exemplarily, the first device divides N parameters of the first data into H second data, or H groups, H being an integer less than or equal to N. The first device can indicate a bitmap by the first indication information, or a high base value for indicating the bitmap, or an index for indicating the bitmap. The bitmap can include a x N bits, corresponding to the N parameters, and each a bits are used to indicate the second data corresponding to a parameter or the group corresponding to a parameter, a satisfying a > N / H. That is,
[0295] Table 2 shows an example of the correspondence.
[0296] Table 2
[0297] For example, 9 parameters of the first data are divided into 4 second data, and each 2 bits can be used to indicate the second data corresponding to a parameter. The first indication information indicates the bitmap "00 00 01 01 01 01 10 11 10" of the relationship between the 9 parameters of the first data and the 4 second data, indicating that the first second data includes the parameter |dx| and the parameter |dy|, the second second data includes the parameter z, the parameter l, the parameter w and the parameter h, the third second data includes the parameter a and the parameter The fourth second data includes the parameter dθ.
[0298] In step two, the first device performs data compression on each second data based on a quantization bit of the second data, to obtain first compression information, the quantization bit being determined based on a maximum value and a minimum value of each parameter in the corresponding second data.
[0299] It can be understood that the maximum value and the minimum value of each parameter can be used to determine the data range or the value range of each parameter. The first device can process the quantization range of each parameter based on the maximum value and the minimum value of each parameter included in each second data, to obtain the data range of each dimension.
[0300] Taking the third second data in the above example as an example, FIG. 8 is a schematic diagram of obtaining a data range based on a maximum value and a minimum value of a parameter according to an embodiment of the present application. As can be seen, the values of the parameter a are a1, a2,..., a k , the maximum value of the parameter a is a max , the minimum value of the parameter a is a min , and the quantization range of the parameter a is [a min , a maxEach value of the α parameter is subtracted from the minimum value α. min The data range for parameter α can be obtained as r. α Among them, r α =r7=α max- α min .
[0301] Similarly, the parameters of the third second data can be obtained. Data range. Parameters The maximum value is Minimum value is parameter The quantization range is parameter Subtract the minimum value from each value Parameters can be obtained The data range is in,
[0302] The first device can further determine the quantization boundary of the group based on the data range of each parameter included in each second data set. For example, the first device can determine the quantization boundary based on the data range of parameter α and parameter... The data range determines the quantization boundary of the third second data, and the quantization boundary of the third second data is... The difference between the maximum and minimum values of the quantization boundary of the third second data point is:
[0303] The first device can determine the quantization bits of each second data based on the quantization boundary of each second data, and the quantization boundary of each second data can be determined based on the maximum and minimum values of each parameter among at least one parameter included in each second data. In other words, the quantization bits of each second data can be determined based on the maximum and minimum values of each parameter among at least one parameter included in the corresponding second data.
[0304] One possible implementation is that the first device can directly indicate the quantization bits of each second data. For example, if the first data is divided into four second data, the first device can indicate, through the first indication information, that the quantization bits of the first to fourth second data in the four second data are n1, n2, n3, and n4 respectively.
[0305] In another possible implementation, the first device can determine the quantization bits of each second data based on the first predefined data range and the first predefined quantization bits and the difference between the maximum and minimum of the quantization boundaries of each second data. The first predefined data range and the first predefined quantization bits can be predefined by a protocol, or can be preconfigured by the first device and the second device, etc., which are not limited in the present application.
[0306] For example, the quantization bits n of the i-th second data i satisfies:
[0307] where n0 represents the first predefined quantization bits, r0 represents the first predefined data range, R i represents the difference between the maximum and minimum of the quantization boundaries of the i-th second data.
[0308] It can be understood that, in the case that each second data includes one parameter of the first data, R i represents the data range of the i-th second data.
[0309] For example, the first device divides the N parameters of the first data into 4 second data, each second data includes at least one parameter, and the value of i is: i∈{1, 2, 3, 4}.
[0310] Optionally, the first predefined data range r0 and the first predefined quantization bits n0 can also be predefined or preconfigured based on different precisions.
[0311] For example, as shown in Table 3, under the normalized mean squared error (NMSE) of different precisions, the same first predefined data range r0 can correspond to different first predefined quantization bits n0.
[0312] Table 3
[0313] For example, when the precision of NMSE is in the order of E-01, the first predefined quantization bits n0 can be defined as 7 in the case that the first predefined data range r0 is 100, that is, one data can be quantized every 7 bits; when the precision of NMSE is in the order of E-02, the first predefined quantization bits n0 can be defined as 8 in the case that the first predefined data range r0 is 100, that is, one data can be quantized every 8 bits.
[0314] It can be understood that Table 3 is only an example, and different first predefined data ranges r0 and first predefined quantization bits n0 can also be defined under other precisions, etc., which are not limited in the present application.
[0315] Optionally, the first indication information is further used for indicating a minimum value of each parameter in the at least two parameters included in each second data.
[0316] Optionally, the first indication information is further used for indicating a quantization boundary and / or a quantization bit of each second data.
[0317] In one possible case, each second data includes one parameter of the first data, and the quantization boundary of the second data is determined based on a maximum value and a minimum value of the parameter included in the second data.
[0318] In this case, the quantization boundary of each second data indicated by the first indication information is that the first indication information is further used for indicating the maximum value and the minimum value of the parameter included in each second data.
[0319] In another possible case, each second data includes at least two parameters of the first data, and the quantization boundary of the second data is aligned based on a maximum value and a minimum value of each parameter, that is, a minimum value (or left boundary) of the quantization boundary of each second data is zero, and a maximum value (or right boundary) of the quantization boundary of each second data is a data range of a parameter with a largest data range among the at least two parameters included in the second data.
[0320] In this case, the first indication information is used for indicating the minimum value of each parameter in the at least two parameters included in each second data, and the quantization boundary of each second data, that is, the first indication information is further used for indicating the minimum value of each parameter in the at least two parameters included in each second data, and a maximum value of a parameter with a largest data range among the at least two parameters included in each second data. The second device can determine the quantization boundary of each second data based on the parameters of each second data indicated by the first information.
[0321] The first device can quantize, compress, or the like, each second data based on the quantization boundary and the quantization bit of each second data, to obtain first compressed information. Correspondingly, after receiving the first indication information, the second device can obtain values of the N parameters by performing a dequantization operation on the first compressed information based on the quantization boundary and / or the quantization bit of each second data indicated by the first indication information, and can recover the M first data by adding the minimum value of each parameter indicated by the first indication information to the value of each parameter respectively.
[0322] In the case that each second data includes one parameter of the first data, the first device can determine the quantization boundary and the quantization bit of each second data based on the data range of the parameter included in the second data, i.e. the maximum value and the minimum value of the parameter, and then perform quantization compression to obtain the first compressed information. After receiving the first indication information, the second device can perform inverse quantization operation on the first compressed information based on the quantization boundary and / or the quantization bit of each second data indicated by the first indication information, and then reconstruct the M first data.
[0323] In this case, the first indication information does not need to indicate the minimum value of each parameter. Correspondingly, the second device does not need to add the minimum value of each parameter to the value of the N parameters obtained after the inverse quantization operation when reconstructing the M first data.
[0324] It can be understood that the M first data recovered is an approximate value of the original M first data.
[0325] Correspondingly, optionally, in step three, the second device recovers at least one second data based on the first compressed information and the quantization bit of each second data, each second data including at least one parameter of the first data, the quantization bit being determined based on the maximum value and the minimum value of each parameter in the at least one parameter in the corresponding second data.
[0326] The second device can perform inverse quantization operation based on the quantization bit of each second data to recover the plurality of second data.
[0327] For example, each second data includes one parameter, the second device can recover at least one second data based on the quantization bit of each second data and the quantization boundary of each second parameter indicated by the first indication information, i.e. the maximum value and the minimum value of each parameter.
[0328] For another example, each second data includes at least two parameters, the second device can recover at least one second data based on the quantization bit of each second data and the minimum value of each parameter in the at least two parameters included in each second data indicated by the first indication information, and the maximum value of the parameter with the largest data range in the at least two parameters included in each second data.
[0329] Optionally, in step four, the second device recovers the M first data based on the at least one second data and the reference point.
[0330] The second device recovers the related content of the M first data based on the second compressed information and the reference point, which is the same as or similar to the recovery of the related content of the M first data by the second device based on the first compressed information and the first indication information in step 330. For details, refer to the detailed content in step 330, which will not be described herein.
[0331] Optionally, the method further comprises: the first device sending or receiving third configuration information. The third configuration information is used to indicate one or more of the following: the second data comprises one parameter of each of the M first data, or the second data comprises at least two third data, each third data comprising a third parameter of each of the M first data, and the similarity between the at least two third data is greater than or equal to a preset value; or whether to indicate the quantization bits of each second data. Correspondingly, the second device receives or sends the third configuration information.
[0332] The third parameter is any one of the N parameters of the first data, and each third data comprises different third parameters.
[0333] When the third configuration information does not indicate the quantization bits of each second data, the quantization bits of each second data can be determined based on the maximum value and the minimum value of each of the at least one parameter in the second data, that is, based on the first predefined data range and the first predefined quantization bits and the maximum value of the quantization boundary of each second data; when the third configuration information indicates the quantization bits of each second data, the quantization bits of each second data can be directly indicated based on the third configuration information.
[0334] The first device can divide the N parameters of the first data into different second data based on the third configuration information indicating that the second data comprises one parameter of each of the M first data or the second data comprises at least two third data, and quantize and compress the second data based on the quantization bits of each second data, thereby obtaining the first compressed information.
[0335] The third configuration information can be determined by the first device, or can be configured by the second device, or can be predefined by a protocol, which is not limited in the present application. In other words, each parameter indicated by the third configuration information can be determined by the first device and sent to the second device, or determined by the second device and sent to the first device, or predefined by a protocol, or obtained by combining the above-mentioned manners, such as the first device determining a part of them and the second device determining another part of them; for example, a part of them is predefined by a protocol and another part of them is configured by the second device, and the like.
[0336] Based on the above technical solutions, by compressing part or all of the parameters of each of the M first data based on the reference point in the data space, the data compression rate can be improved, and the transmission overhead of the data can be reduced. Further, when quantizing the M first data, the quantization range of part or all of the parameters in the M data can be reduced, and accordingly the quantization bits can be reduced, thereby reducing the transmission overhead of the data and improving the efficiency of communication.
[0337] Furthermore, a second parameter is determined from the N parameters of the first data. Based on the difference between the second parameters of two adjacent first data points in the M first data points, the second parameter in one of the first data points is compressed, thereby improving the data compression rate and reducing data transmission overhead. Furthermore, when quantizing the M first data points, the quantization range of the second parameter in the M first data points can be reduced, correspondingly reducing the number of quantization bits, thereby reducing data transmission overhead.
[0338] Furthermore, after reducing the quantization range of some or all parameters of the M first data sets, the parameters of the first data sets are divided into different second data sets. Each second data set includes at least one parameter of the first data set. Data compression is then performed on the second data sets based on the quantization bits of the at least one parameter included in each second data set. In this way, the quantization range of the M first data sets can be further reduced, and the quantization bits of each second data set can be determined based on the quantization range of each second data set, which can further reduce the number of quantization bits and thus reduce data transmission overhead.
[0339] Modularizing the processing of the first data based on the first indication information in the aforementioned method 300 can lead to the following possible scenarios:
[0340] One possible scenario is that the first indication information is used to indicate the positional relationship between the reference point and each first data point in the data space relative to the reference point, or the positional relationship between each first data point and the reference point in the data space. In this case, the module that performs quantization and compression processing on the M first data points can be called a partitioning module, that is, it can divide the data space into different subspaces, or regions, based on the reference point.
[0341] Figure 9 is a schematic diagram of the partitioning module provided in an embodiment of this application. It can be seen that the first device, based on the reference point indicated by the first indication information in the partitioning module, sets M first data... After performing data transformation on parameters x and y, the resulting information to be compressed is:
[0342] One possible scenario is that the first indication information is used to indicate the order of the M first data points. In this case, the module that performs quantization and compression processing on the M first data points can be called a sorting module, that is, it compresses the M first data points based on their order to obtain the first compression information.
[0343] Figure 10 is a schematic diagram of the sorting module provided in an embodiment of this application. It can be seen that the first device sorts the M first data items according to the order of the M first data items indicated by the first indication information in the sorting module. After performing data transformation on the parameter θ, the first information to be compressed is obtained as follows:
[0344] In one possible case, the first indication information is used to indicate at least one of the following: at least one parameter corresponding to each second data, a minimum value of each parameter in at least two parameters included in each second data, a quantization boundary of each second data, or a quantization bit. In this case, the module for performing the quantization compression processing on the M first data can be referred to as a dynamic quantization module.
[0345] FIG. 11 is a schematic diagram of the dynamic quantization module according to an embodiment of the present application. As can be seen, the first device performs data compression on the M first to-be-compressed information based on the parameters indicated by the first indication information in the sorting module. After the data compression, the first compressed information is obtained.
[0346] It should be understood that the names of the above modules are only examples and should not constitute any limitation on the present application.
[0347] It should also be understood that the aforementioned partition module, sorting module, and dynamic quantization module can be used alone to compress the M first data, or the three modules can be combined with each other, i.e., some modules are flexibly selected to compress the M first data, and the like, which is not limited in the present application.
[0348] For example, design one in the method 300 is that the partition module is used alone to compress the M first data; for another example, design two is that the partition module and the sorting module are combined to process the quantization interval of the M first data. In this way, the compression performance of the data and the complexity of the compressed data can be balanced.
[0349] Optionally, when the partition module and the sorting module are used alone or combined, after the M first data is transformed based on the partition module and / or the sorting module to obtain the to-be-compressed information, the to-be-compressed information can be further quantized based on the aforementioned fixed quantization method to obtain the first compressed information.
[0350] FIG. 12 is a schematic diagram of data processing using different module combinations according to an embodiment of the present application. (a) in FIG. 12 is a schematic diagram of combining the partition module, the sorting module, and the dynamic quantization module to compress the M first data to obtain the first compressed information; and (b) in FIG. 12 is a schematic diagram of combining the partition module and the dynamic quantization module to compress the M first data to obtain the first compressed information. After receiving the first compressed information, the second device can perform inverse quantization and numerical transformation on the first compressed information to recover the M first data. It can be understood that the M first data recovered by the second device is an approximate value of the original M first data
[0351] When used in combination between different modules, optionally, the method further comprises: the first device sending fourth indication information, the fourth indication information being used for indicating the first indication information of each module and the first compression information. Correspondingly, the second device receives the fourth indication information.
[0352] It can be understood that the first indication information of each module, i.e., one or more parameters indicated by the first indication information in the foregoing method 300, can be referred to the related description of the method 300, and will not be described herein.
[0353] Optionally, the method further comprises: the first device sending fourth configuration information. Correspondingly, the second device receives the fourth configuration information. Alternatively, the second device sends the fourth configuration information, and correspondingly, the first device receives the fourth configuration information. The fourth configuration information is used for indicating the module, the configuration information of the module, and the compression manner, the compression manner comprising: fixed quantization, or dynamic quantization.
[0354] The first device can determine, based on the module indicated by the fourth configuration information, which modules are used for data compression on the M first data respectively, so as to obtain the first compression information. The dynamic quantization is quantization compression on the first data based on the dynamic quantization module. The configuration information of the module is any one or more parameters indicated by the first configuration information, the second configuration information, and the third configuration information of the foregoing three modules respectively. Details can be referred to the related description of the method 300, and will not be described herein.
[0355] The following will be described in detail by taking an example of using the sorting module and the dynamic quantization module respectively to process the M first data.
[0356] FIG. 13 is still another schematic flowchart of a data processing method according to an embodiment of the present application. The method 1300 shown in FIG. 13 is another processing logic of the data processing method in which the sorting module is used alone, based on the method 300 shown in FIG. 3. The method 1300 is described in detail by taking an example of the interaction between the first device and the second device based on the method 300. In the following, the steps different from the foregoing method 300, the same steps in the method 300, and the description of the same terms can be referred to the related description in the foregoing, and will not be described herein.
[0357] The data processing method 1300 shown in FIG. 13 can comprise steps 1310 to 1330. The following will describe each step in the method 1300 in detail.
[0358] In step 1310, the first device data compresses the M first data to obtain second compressed information, the M first data including the i-th first data and the i+1-th first data, the second parameter in the i+1-th first data being compressed information determined based on a difference between the value of the second parameter in the i-th first data and the value of the second parameter in the i+1-th first data.
[0359] The second parameter is one of the N parameters of the first data. The second parameter can be determined based on the priority of the N parameters, or the second parameter can be determined based on the data range of the N parameters.
[0360] For details about the second parameter and the i+1-th first data compressed information obtained based on the i-th first data and the i+1-th first data, refer to the detailed description of the method 300, which will not be repeated.
[0361] For example, the second parameter is the parameter θ, and the M first data After data transformation by the sorting module, the to-be-compressed information The first device can further quantize and compress the M first data after data transformation of the M first data based on the second parameter, thereby obtaining second compressed information. For example, quantize and compress the M first data based on the fixed quantization method as described above. For details about quantizing and compressing the M first data based on the fixed quantization method, refer to the detailed description of the method 300, which will not be repeated.
[0362] It can be understood that after data transformation of the second parameter in each of the M first data by the order of the M first data, the quantization range of the second parameter in the M first data is smaller than the quantization range of the second parameter in the M first data without data compression of the second parameter in each of the M first data by the order of the M first data. That is, the quantization range of the second parameter in the first data after data transformation by the order of the M first data is smaller. In this way, when quantizing and compressing the M first data, the quantization bits of the second parameter in the first data can be reduced, thereby reducing the transmission overhead of the data.
[0363] In step 1320, the first device transmits the second compressed information and second indication information, the second indication information being used to indicate the order of the M first data. Correspondingly, the second device receives the second compressed information and the second indication information.
[0364] The first device can perform data transformation and quantization compression on the second parameter in each of the M first data based on the order of the M first data, so as to reduce the quantization range of the second parameter in the M first data, and accordingly reduce the quantization bits of the M first data, thereby reducing the transmission overhead.
[0365] For details about the order of the M first data, refer to the detailed description of the method 300.
[0366] In step 1330, the second device recovers the M first data based on the second compression information and the second indication information.
[0367] After receiving the second compression information and the second indication information, the second device can perform inverse quantization and numerical transformation on the second compression information based on the parameters indicated by the second indication information, so as to recover the M first data. In other words, the M first data are reconstructed.
[0368] It can be understood that the reconstructed M first data are approximate values of the original M first data.
[0369] Optionally, the method further includes that the first device sends or receives second configuration information. The second configuration information is used to indicate that the second parameter is determined based on the priority of the N parameters, or the second parameter is determined based on the data range of the N parameters. Accordingly, the second device receives or sends the second configuration information.
[0370] For details about the second configuration information, refer to the detailed description of the method 300.
[0371] Based on the above technical solutions, the second parameter is determined from the N parameters of the first data, and the second parameter in one of the M first data is compressed based on the difference between the second parameters in two adjacent first data of the M first data, so as to improve the data compression rate and reduce the transmission overhead of the data. Further, when quantizing the M first data, the quantization range of the second parameter in the M first data can be reduced, so that the quantization bits can be reduced when quantizing the M first data, thereby reducing the transmission overhead of the data.
[0372] FIG. 14 is another schematic flowchart of the data processing method according to an embodiment of the present application. The method 1400 shown in FIG. 14 is another processing logic of the data processing method used by the dynamic quantization module shown in FIG. 3 respectively alone, based on the method 300 shown in FIG. 3. The method 1400 is based on the method 300, and is described in detail taking the interaction between the first device and the second device as an example. In the following, the steps different from the method 300 are mainly described, and the same steps as those in the method 300 and the description of the same terms can refer to the relevant description in the foregoing, and will not be described again.
[0373] The data processing method 1400 shown in FIG. 14 can include steps 1410 to 1430. The steps in the method 1400 are described in detail below.
[0374] In step 1410, the first device compresses each second data based on the quantization bits of the second data, to obtain third compressed information. The second data includes at least one parameter of each of the M first data, and the quantization bits of the second data are determined based on the maximum value and the minimum value of the at least one parameter included in the second data.
[0375] Optionally, the third indication information is further used to indicate the at least one parameter corresponding to each second data.
[0376] Optionally, the third indication information is further used to indicate the minimum value of each parameter of the at least two parameters included in each second data.
[0377] The related content of the third indication information and the data compression of the M first data by the first device based on the parameters indicated by the third indication information, to obtain the third compressed information, can refer to the detailed description in the method 300, and will not be described again.
[0378] In step 1420, the first device transmits the third compressed information and the third indication information. Correspondingly, the second device receives the third compressed information and the third indication information.
[0379] The third indication information is used to indicate at least one of the following: the at least one parameter corresponding to each second data, the minimum value of each parameter of the at least two parameters included in each second data, the quantization boundary or the quantization bits of each second data.
[0380] In step 1430, the second device recovers the M first data based on the third compressed information and the third indication information.
[0381] The second device, after receiving the third compressed information and the third indication information, can perform inverse quantization on the third compressed information based on the parameters indicated by the third indication information, thereby recovering or reconstructing the M first data. It can be understood that the recovered M first data is an approximation of the original M first data.
[0382] Optionally, the method further includes that the first device sends third configuration information. Correspondingly, the second device receives the third configuration information. Alternatively, the second device sends the third configuration information, and correspondingly, the first device receives the third configuration information.
[0383] The third configuration information is used to indicate one or more of the following: the second data includes one parameter of each of the M first data, or the second data includes at least two third data, each of which includes one parameter of each of the M first data, and the similarity between the at least two third data is greater than or equal to a preset value; or whether to indicate the quantization bits of each second data.
[0384] It can be understood that the method of using the dynamic quantization module in combination with other modules to compress the first data in method 300 is the same as the method of using the dynamic quantization module alone to compress the first data in method 1400. For details of the method of compressing the first data based on the third indication information and the third configuration information, please refer to the related description in method 300, which will not be repeated here.
[0385] Based on the above technical solutions, by dividing the parameters of the first data into different second data, each of which includes at least one parameter of the first data, the second data is compressed based on the quantization bits of the at least one parameter included in each second data group. In this way, the quantization range of the M first data can be further reduced, and the quantization bits of each second data can be determined based on the quantization range of each second data, which can further reduce the quantization bits and thereby reduce the transmission overhead of the data.
[0386] FIG. 15 is a simulation diagram of quantizing the first data based on different quantization methods according to an embodiment of the present application. Taking 13 first data as an example, ① represents quantizing the 13 first data based on a fixed quantization method, and the quantization bits are 5 to 8 bits; ② represents quantizing the 13 first data based on a dynamic quantization method (denoted as M3), and the quantization bit interval is 1 to 8 bits; ③ represents quantizing the 13 first data based on the original arrangement in the partition module (denoted as Ml), the sorting module (denoted as M2), and the dynamic quantization module, and the quantization bit interval is 1 to 8 bits; and ④ represents quantizing the 13 first data based on the partition arrangement in the partition module, the sorting module, and the dynamic quantization module, and the quantization bit interval is 1 to 8 bits.
[0387] (a) of FIG. 15 shows a simulation diagram of representing the first data based on a center point and a range, i.e., each first data is represented as
[0388] The horizontal axis represents the code rate in bytes (byte, B), and the vertical axis represents the NMSE. As can be seen from (a) of FIG. 15, when the NMSE is the same, compared with the method shown in ①, the code rate of the method shown in ④ is reduced by 26%; and compared with the method shown in ②, the code rate of the method shown in ④ is reduced by 14%.
[0389] (b) of FIG. 15 shows a simulation diagram of representing the first data based on a plurality of vertex coordinates, i.e., each first data is represented as {xl, yl, zl, x2-xl, y2-yl, z2-zl, x3-xl, y3-yl, z3-zl}. The horizontal axis represents the code rate in bits (bit), and the vertical axis represents the NMSE. As can be seen from (b) of FIG. 15, when the NMSE is the same, compared with the method shown in ①, the code rate of the method shown in ④ is reduced by 20%; and compared with the method shown in ②, the code rate of the method shown in ④ is reduced by 8%.
[0390] In summary, the data processing method provided by the embodiment of the present application can reduce the quantization range of the first data, thereby reducing the quantization bits and the transmission cost of the data.
[0391] The method provided by the embodiment of the present application is described in detail above in combination with the plurality of drawings. The device provided by the embodiment of the present application is described below in combination with the drawings.
[0392] FIG. 16 to FIG. 19 are schematic block diagrams of possible apparatuses provided by embodiments of the present application. These apparatuses can be used to implement the functions of the first device or the second device in the above-described method embodiments, and thus can also achieve the beneficial effects possessed by the above-described method embodiments. In embodiments of the present application, the apparatus can be the first device or the second device in the method embodiments shown in FIG. 3, FIG. 13 and FIG. 14, or can be a component (such as a chip, a chip system, a processor, etc.) configured in the first device or the second device, or can be a logic module or software capable of implementing part or all of the functions of the first device or the second device.
[0393] An apparatus provided by an embodiment of the present application is shown in FIG. 16. The apparatus 1600 includes a transceiver unit 1610 and a processing unit 1620.
[0394] A possible design is that the apparatus 1600 is used to implement the functions of the first device in the above-described method embodiment shown in FIG. 3. For example, the apparatus 1600 can correspond to the first device in FIG. 3.
[0395] For example, the processing unit 1620 is configured to perform data compression on the M first data to be compressed based on a reference point in a data space, to obtain first compression information; and the transceiver unit 1610 is configured to send the first compression information and first indication information, the first indication information being used to indicate a positional relationship between the reference point and each first data in the data space, or a positional relationship between each first data and the reference point in the data space.
[0396] Optionally, a first dimension of the reference point corresponds to a first parameter in the first data, and the compression information of the first parameter in each first data is determined based on a difference between a value of the first dimension of the reference point and a value of the first parameter.
[0397] Optionally, the reference point is a center point of a first space, and the M first data is obtained in the first space; or the reference point is determined based on the first dimension of the M first data.
[0398] Optionally, the dimension of the reference point is less than or equal to the number of parameters of the first data.
[0399] Optionally, the data space includes a plurality of subspaces, and the plurality of subspaces is determined based on the reference point; the first indication information includes indication information corresponding to each first data in the M first data, and each indication information is used to indicate a subspace to which the corresponding first data belongs; or the first indication information includes indication information corresponding to each subspace in the plurality of subspaces, and each indication information is used to indicate first data included in the corresponding subspace; or the first indication information includes the number of first data in each subspace.
[0400] Optionally, the transceiving unit 1610 is further configured to send or receive first configuration information, where the first configuration information is used to indicate any one or more of the following: a dimension of the reference point; the reference point is a center point of a first space or the reference point is determined based on a first parameter of M first data; and when the data space includes multiple subspaces, an indication form of the first indication information.
[0401] Optionally, the M first data includes an i th first data and an i+1 th first data, and a compression information of a second parameter in the i+1 th first data is determined based on a difference between a value of the second parameter in the i th first data and a value of the second parameter in the i+1 th first data; and the first indication information is further used to indicate the second parameter.
[0402] Optionally, the value of the second parameter in the i th first data is less than the value of the second parameter in the i+1 th first data.
[0403] Optionally, the data space includes multiple subspaces, the i th first data is a first data with a minimum value of the second parameter in a first subspace, and the i+1 th first data is a first data with a minimum value of the second parameter in a second subspace; and the first indication information is further used to indicate an order of the multiple subspaces.
[0404] Optionally, each first data includes N parameters; the second parameter is determined based on a priority of the N parameters, or the second parameter is determined based on a data range of the N parameters.
[0405] Optionally, the transceiving unit 1610 is further configured to send or receive second configuration information, where the second configuration information is used to indicate that the second parameter is determined based on a priority of the N parameters, or the first parameter is determined based on a data range of the N parameters.
[0406] Optionally, the processing unit 1620 is further configured to perform data transformation on the M first data to be compressed based on the reference point to obtain at least one second data, where each second data includes at least one parameter of a first data; and the processing unit 1620 is further configured to perform data compression on each second data based on a quantization bit of the second data, where the quantization bit is determined based on a maximum value and a minimum value of each parameter of the at least one parameter in the corresponding second data; and the first indication information is further used to indicate at least one of the following: the at least one parameter corresponding to each second data, the minimum value of each parameter of the at least two parameters included in each second data, a quantization boundary or a quantization bit of each second data.
[0407] Optionally, the second data includes at least two third data, each third data includes a third parameter of each first data of the M first data, and a similarity between the at least two third data is greater than or equal to a preset value.
[0408] Optionally, the transceiver 1610 is further configured to send or receive third configuration information, the third configuration information being used to indicate one or more of the following: the second data comprises one parameter of each of the M first data, or the second data comprises at least two third data, each third data comprising one parameter of each of the M first data, and a similarity between the at least two third data is greater than or equal to a preset value; whether to indicate a quantization bit of each second data.
[0409] In a possible design, the apparatus 1600 is configured to implement the functions of the second device in the method embodiments shown in FIG. 3. For example, the apparatus 1600 can correspond to the second device in FIG. 3.
[0410] For example, the transceiver 1610 is configured to receive first compression information and first indication information, the first indication information being used to indicate: a reference point in a data space and a positional relationship between the reference point and each of the M first data to be compressed in the data space, or a positional relationship between the reference point and each of the M first data in the data space, and the first compression information being obtained by compressing the M first data to be compressed based on the reference point; and the processing unit 1620 is configured to restore the M first data based on the first compression information and the first indication information.
[0411] Optionally, a first dimension of the reference point corresponds to a first parameter in the first data, and the compression information of the first parameter in each first data is determined based on a difference between a value of the first dimension of the reference point and a value of the first parameter.
[0412] Optionally, the reference point is a center point of a first space, and the M first data is obtained in the first space; or the reference point is determined based on the first parameters of the M first data.
[0413] Optionally, a dimension of the reference point is less than or equal to a number of parameters of the first data.
[0414] Optionally, the data space comprises a plurality of subspaces, the plurality of subspaces being determined based on the reference point; the first indication information comprises indication information corresponding to each of the M first data, each indication information being used to indicate a subspace to which the corresponding first data belongs; or the first indication information comprises indication information corresponding to each of the plurality of subspaces, each indication information being used to indicate first data included in the corresponding subspace; or the first indication information comprises a number of first data in each subspace.
[0415] Optionally, the transceiving unit 1610 is further configured to send or receive first configuration information, the first configuration information being used to indicate any one or more of the following: a dimension of the reference point; the reference point being a center point of a first space or the reference point being determined based on a first parameter of M first data; and an indication form of the first indication information when the data space comprises a plurality of subspaces.
[0416] Optionally, the M first data comprises an i th first data and an i+1 th first data, and a compression information of a second parameter in the i+1 th first data is determined based on a difference between a value of the second parameter in the i th first data and a value of the second parameter in the i+1 th first data; and the first indication information is further used to indicate the second parameter.
[0417] Optionally, the value of the second parameter in the i th first data is smaller than the value of the second parameter in the i+1 th first data.
[0418] Optionally, the data space comprises a plurality of subspaces, the i th first data is a first data with a smallest value of the second parameter in a first subspace, and the i+1 th first data is a first data with a smallest value of the second parameter in a second subspace; and the first indication information is further used to indicate an order of the plurality of subspaces.
[0419] Optionally, each first data comprises N parameters; and the second parameter is determined based on a priority of the N parameters, or the second parameter is determined based on a data range of the N parameters.
[0420] Optionally, the transceiving unit 1610 is further configured to send or receive second configuration information, the second configuration information being used to indicate that the second parameter is determined based on a priority of the N parameters, or the first parameter is determined based on a data range of the N parameters.
[0421] Optionally, the processing unit 1620 is further configured to recover at least one second data based on the first compression information and a quantization bit of each second data, each second data comprising at least one parameter of the first data, the quantization bit being determined based on a maximum value and a minimum value of each parameter in the at least one parameter of the corresponding second data; and recover the M first data based on the second compression information and the reference point; and the first indication information is further used to indicate at least one of the following: the at least one parameter corresponding to each second data, a minimum value of each of at least two parameters included in each second data, a quantization boundary or a quantization bit of each second data.
[0422] Optionally, the second data comprises at least two third data, each third data comprising a third parameter of each first data in the M first data, and a similarity between the at least two third data is greater than or equal to a preset value.
[0423] Optionally, the transceiver 1610 is further configured to send or receive third configuration information, where the third configuration information is used to indicate one or more of the following: the second data includes one parameter of each of the M first data, or the second data includes at least two third data, each of the third data includes one parameter of each of the M first data, and a similarity between the at least two third data is greater than or equal to a preset value; whether to indicate a quantization bit of each second data.
[0424] In a possible design, the apparatus 1600 is configured to implement the functions of the first device in the method embodiments shown in FIG. 13. For example, the apparatus 1600 can correspond to the first device in FIG. 13.
[0425] For example, the processing unit 1620 is configured to perform data compression on the M first data to obtain second compressed information, where the M first data includes the i th first data and the i+1 th first data, and the compression information of the second parameter in the i+1 th first data is compressed based on a difference between the value of the second parameter in the i th first data and the value of the second parameter in the i+1 th first data; and the transceiver 1610 is configured to send the second compressed information and second indication information, where the second indication information is used to indicate the second parameter.
[0426] Optionally, the value of the second parameter in the i th first data is less than the value of the second parameter in the i+1 th first data.
[0427] Optionally, the data space includes a plurality of subspaces, the i th first data is the first data with the minimum value of the second parameter in a first subspace, and the i+1 th first data is the first data with the minimum value of the second parameter in a second subspace; and the second indication information is used to indicate an order of the plurality of subspaces.
[0428] Optionally, each first data includes N parameters; the second parameter is determined based on a priority of the N parameters, or the second parameter is determined based on a data range of the N parameters.
[0429] Optionally, the transceiver 1610 is further configured to send or receive second configuration information, where the second configuration information is used to indicate that the second parameter is determined based on a priority of the N parameters, or the second parameter is determined based on a data range of the N parameters.
[0430] In a possible design, the apparatus 1600 is configured to implement the functions of the second device in the method embodiments shown in FIG. 13. For example, the apparatus 1600 can correspond to the second device in FIG. 13.
[0431] Exemplarily, the transceiver 1610 is configured to receive second compressed information and second indication information, the second indication information being used to indicate a second parameter, the M first data comprising an i th first data and an i+1 th first data, the second parameter in the i+1 th first data being compressed based on a difference between a value of the second parameter in the i th first data and a value of the second parameter in the i+1 th first data, the second compressed information being obtained by data compression on the M first data; and the processing unit 1620 is configured to recover the M first data based on the second compressed information and the second indication information.
[0432] Optionally, the value of the second parameter in the i th first data is smaller than the value of the second parameter in the i+1 th first data.
[0433] Optionally, the data space comprises a plurality of subspaces, the i th first data being the first data with the smallest value of the second parameter in a first subspace, and the i+1 th first data being the first data with the smallest value of the second parameter in a second subspace; and the second indication information is used to indicate an order of the plurality of subspaces.
[0434] Optionally, each first data comprises N parameters; the second parameter is determined based on a priority of the N parameters, or the second parameter is determined based on a data range of the N parameters.
[0435] Optionally, the transceiver 1610 is further configured to send or receive second configuration information, the second configuration information being used to indicate that the second parameter is determined based on a priority of the N parameters, or the second parameter is determined based on a data range of the N parameters.
[0436] In one possible design, the apparatus 1600 is configured to implement the functions of the first device in the method embodiments shown in FIG. 14. For example, the apparatus 1600 can correspond to the first device in FIG. 14.
[0437] Exemplarily, the processing unit 1620 is configured to compress each second data based on a quantization bit of the second data, the second data comprising at least one parameter of each first data in the M first data, the quantization bit of the second data being determined based on a maximum value and a minimum value of the at least one parameter comprised in the second data; and the transceiver 1610 is configured to send third compressed information and third indication information, the third indication information being used to indicate at least one of the following: the at least one parameter corresponding to each second data, the minimum value of each parameter in the at least two parameters comprised in each second data, the quantization boundary or the quantization bit of each second data.
[0438] Optionally, the second data comprises at least two third data, each third data comprising one parameter of each of the M first data, and a similarity between the at least two third data is greater than or equal to a preset value.
[0439] Optionally, the transceiver 1610 is further configured to send or receive third configuration information, the third configuration information being used to indicate one or more of the following: the second data comprises one parameter of each of the M first data, or the second data comprises at least two third data, each third data comprising a third parameter of each of the M first data, and a similarity between the at least two third data is greater than or equal to a preset value; whether to indicate the quantization bits of each second data.
[0440] In one possible design of the apparatus 1600, the apparatus 1600 can be configured to implement the functions of the second device described above with reference to any of the method embodiments shown in FIG. 14. For example, the apparatus 1600 can correspond to the second device in FIG. 14.
[0441] Optionally, the transceiver 1610 is further configured to send or receive third configuration information, the third configuration information being used to indicate one or more of the following: the second data comprises one parameter of each of the M first data, or the second data comprises at least two third data, each third data comprising a third parameter of each of the M first data, and a similarity between the at least two third data is greater than or equal to a preset value; whether to indicate the quantization bits of each second data.
[0442] Optionally, the second data comprises at least two third data, each third data comprising one parameter of each of the M first data, and a similarity between the at least two third data is greater than or equal to a preset value.
[0443] Optionally, the transceiver 1610 is further configured to send or receive third configuration information, the third configuration information being used to indicate one or more of the following: the second data comprises one parameter of each of the M first data, or the second data comprises at least two third data, each third data comprising a third parameter of each of the M first data, and a similarity between the at least two third data is greater than or equal to a preset value; whether to indicate the quantization bits of each second data.
[0444] More detailed description of the transceiver unit 1610 and the processing unit 1620 can be directly obtained by referring to the relevant description in any one of the embodiments shown in FIG. 3, FIG. 13 or FIG. 14, which will not be repeated here.
[0445] In a possible design, when the apparatus 1600 is a network device or a communication module in a network device, the function of the processing unit 1620 can be implemented by one or more processors. Specifically, the processor can include a Modem chip, or a System on Chip (SoC) chip or a SIP chip including a Modem core. The function of the transceiver unit 1610 can be implemented by a transceiver circuit.
[0446] In a possible design, when the apparatus 1600 is a circuit or chip responsible for communication functions in a network device, such as a Modem chip or a System on Chip (SoC) chip or a SIP chip including a Modem core, the function of the processing unit 1620 can be implemented by circuitry including one or more processors or processor cores in the chip. The function of the transceiver unit 1610 can be implemented by interface circuitry or data transceiver circuitry on the chip.
[0447] It should also be understood that the transceiver unit in the communication apparatus 1600 can also be referred to as a communication unit. The transceiver unit 1610 can include a sending unit but not a receiving unit. Alternatively, the transceiver unit 1610 can include a receiving unit but not a sending unit. Specifically, whether the sending unit or the receiving unit is included in the transceiver unit 1610 can depend on whether the sending action or the receiving action is included in the scheme described above and performed by the apparatus 1600. The receiving unit can be configured to perform the receiving action in the scheme described above, and the sending unit can be configured to perform the sending action in the scheme described above.
[0448] It can be understood that the division of units in the apparatus described above is merely a logical functional division, one function unit can be provided for each function, or two or more functions can be integrated in one function unit. In actual implementation, all or part of the units can be integrated into one physical entity, or distributed on different physical entities. In addition, the function units described above can be implemented in the form of hardware, software or a combination of hardware and software. Whether a certain function is implemented in the form of hardware or software depends on the specific application and design constraints of the technical solution. Those skilled in the art can use different methods to implement the described functions for each specific application, but such implementation should not be considered beyond the scope of the present application.
[0449] FIG. 17 is another schematic block diagram of an apparatus provided by embodiments of the present application. As shown in FIG. 17, the apparatus 1700 includes one or more processors 1710. The processor 1710 can be a general processor or a special purpose processor, etc. For example, it can be a baseband processor or a central processing unit. The baseband processor can be used to process communication protocols and communication data, and the central processing unit can be used to control the apparatus (e.g., a vehicle or a chip, etc.), execute software programs, and process data of the software programs.
[0450] Optionally, in one design, the processor 1710 can include a computer program (also can be referred to as code or instructions) that can be run on the processor 1710, so that the apparatus 1700 performs the method performed by the first device or the second device in the above method embodiments. In yet another possible design, the apparatus 1700 includes a circuit (not shown in FIG. 17) for implementing the functions of the first device or the second device in the above method embodiments.
[0451] For example, the processor 1710 can be used to execute a computer program stored in a memory, so as to implement the steps performed by the first device or the second device in the method embodiments shown in the embodiments shown in FIG. 3, FIG. 13 or FIG. 14.
[0452] Optionally, the apparatus 1700 can include one or more memories 1720 having computer programs (also can be referred to as code or instructions) stored thereon, which can be run on the processor 1710, so that the apparatus 1700 performs the method performed by the first device or the second device in the above embodiments.
[0453] Optionally, the processor 1710 and / or the memory 1720 can also store data. The processor and the memory can be separately arranged or integrated together.
[0454] Optionally, the apparatus 1700 can further include a communication interface 1730. The processor 1710 can also be referred to as a processing unit, and is used to control the apparatus (e.g., a terminal or a network device). The communication interface 1730 can also be referred to as a transceiving unit, a transceiver, a transceiving circuit, or a transceiver, etc., and is used to implement the transceiving function of the apparatus, for example, the communication interface 1730 can be used to receive the first indication information.
[0455] Optionally, the apparatus 1700 further includes a communication interface 1730. The processor 1710 and the communication interface 1730 are coupled with each other. It can be understood that the communication interface 1730 can be a transceiver or an input / output interface.
[0456] When the apparatus 1700 is used to implement the method shown in FIG. 3, FIG. 13 or FIG. 14, the processor 1710 can be configured to perform the functions of the processing unit 1620 described above, and the communication interface 1730 can be configured to perform the functions of the transceiver unit 1610 described above. The communication interface 1730 is configured to transmit or receive, depending on whether the apparatus 1700 is configured to perform a transmitting action or a receiving action in the scheme being implemented.
[0457] When the apparatus 1700 described above is a chip applied to the first device, the chip implements the functions of the first device in the method embodiments described above. The chip of the first device receives a signal from other modules (such as a radio frequency module or an antenna) in the first device, which can be sent by the second device to the first device; or the chip of the first device sends a signal to other modules (such as a radio frequency module or an antenna) in the first device, which can be sent by the first device to the second device.
[0458] When the apparatus 1700 described above is a chip applied to the second device, the chip implements the functions of the second device in the method embodiments described above. The chip of the second device receives a signal from other modules in the second device, which can be sent by the first device to the second device; or the chip of the second device sends a signal to other modules in the second device, which can be sent by the second device to the first device.
[0459] It can be understood that when the apparatus 1700 is the first device or the second device, the communication interface 1730 can be a transceiver, which can specifically include a transmitter and a receiver, the transmitter being configured to transmit a signal, and the receiver being configured to receive a signal. When the apparatus 1700 is a chip applied to the first device or the second device, the communication interface 1730 can be an input / output circuit, wherein the input circuit can be configured to receive, and the output interface can be configured to transmit.
[0460] Optionally, the apparatus 1700 further includes a power supply circuit, which can be configured to supply power to the apparatus 1700.
[0461] FIG. 18 is a structural schematic diagram of a terminal device provided in an embodiment of the present application. As shown in FIG. 18, the terminal device 1800 can be applied in the system shown in FIG. 2 to perform the functions of the first device or the second device in the method embodiments shown in FIG. 3, FIG. 13 or FIG. 14. As shown, the terminal device 1800 includes a processor 1801 and a transceiver 1802. Optionally, the terminal device 1800 further includes a memory 1803. The processor 1801, the transceiver 1802 and the memory 1803 can communicate with each other through internal connection paths to transfer control and / or data signals. The memory 1803 is configured to store a computer program, and the processor 1801 is configured to invoke and run the computer program stored in the memory 1803 to control the transceiver 1802 to transceive signals. Optionally, the terminal device 1800 can further include an antenna 1804 configured to send uplink data or uplink control signaling output by the transceiver 1802 through wireless signals.
[0462] The processor 1801 and the memory 1803 can be combined into one processing apparatus, and the processor 1801 is configured to execute program codes stored in the memory 1803 to implement the above functions. Specifically, the memory 1803 can be integrated in the processor 1801 or independent of the processor 1801. The processor 1801 can correspond to the processing unit in FIG. 16 or the processor in FIG. 17.
[0463] The transceiver 1802 can correspond to the transceiving unit in FIG. 16 or the communication interface in FIG. 17. The transceiver 1802 can include a receiver (or receiver circuit) and a transmitter (or transmitter circuit). The receiver is configured to receive signals, and the transmitter is configured to transmit signals.
[0464] It should be understood that the terminal device 1800 shown in FIG. 18 can implement each process involving the first device or the second device in the method embodiments shown in FIG. 3, FIG. 13 or FIG. 14. Each module in the terminal device 1800 is configured to implement the operations and / or functions of the corresponding flow in the above method embodiments. For details, refer to the descriptions in the above method embodiments, and appropriate detailed descriptions are omitted here.
[0465] The processor 1801 can be configured to perform the actions implemented internally by the first device or the second device described in the above method embodiments, and the transceiver 1802 can be configured to perform the actions of sending by the first device to the second device or receiving by the first device from the second device described in the above method embodiments. For details, refer to the descriptions in the above method embodiments, and no further description is given here.
[0466] Optionally, the terminal device 1800 can further include a power supply 1805 configured to supply power to various devices or circuits in the terminal.
[0467] In addition, in order to make the function of the terminal device more perfect, the terminal device 1800 can further include one or more of an input unit 1806, a display unit 1807, an audio circuit 1808, a camera 1809, and a sensor 1810, and the like. The audio circuit can further include a speaker 1808a, a microphone 1808b, and the like.
[0468] FIG. 19 is a structural schematic diagram of a network device provided by an embodiment of the present application, for example, a structural schematic diagram of a base station. The base station 1900 can be applied to the system shown in FIG. 2, and perform the function of the first device or the second device in the method embodiment shown in FIG. 3, FIG. 13 or FIG. 14. As shown in the figure, the base station 1900 can include one or more of (DU+RU) 1910, one or more CUs 1920. The CU 1920 can communicate with a next generation core network (NG core). The DU can include at least one antenna 1911, at least one radio frequency unit 1912, at least one processor 1913, and at least one memory 1914. The DU part is mainly used for the transceiving of radio frequency signals and the conversion between radio frequency signals and baseband signals, and part of baseband processing. The CU 1920 can include at least one processor 1922 and at least one memory 1921. The CU 1920 and the DU can communicate through an interface. The control plane (CP) interface can be Fs-C, such as F1-C, and the user plane (UP) interface can be Fs-U, such as F1-U. The DU and the RU can cooperate to realize the function of the PHY layer. One DU can be connected with one or more RUs. The functions of the DU and the RU can be configured in multiple ways according to the design. For example, the DU is configured to realize the baseband function, and the RU is configured to realize the intermediate frequency function. For another example, the DU is configured to realize the high layer function in the PHY layer, and the RU is configured to realize the low layer function in the PHY layer and the radio frequency function. The high layer function in the PHY layer can include part of the function of the PHY layer, which is closer to the MAC layer, and the low layer function in the PHY layer can include another part of the function of the PHY layer, which is closer to the intermediate frequency side.
[0469] The CU 1920 is mainly used for baseband processing, controlling the base station, etc. The CU and the DU 1920 can be physically arranged together or physically separated, i.e., a distributed base station. The CU 1920 is the control center of the base station, which can correspond to the processing unit in FIG. 16 or the processor in FIG. 17, and can also be referred to as a processing unit, and is mainly used to complete the baseband processing function. For example, the CU 1920 can be used to control the base station to perform the operation process of the first device or the second device in the above method embodiment.
[0470] Specifically, the baseband processing on the CU and the DU can be divided according to the protocol layer of the wireless network, for example, the functions of the packet data convergence protocol (PDCP) layer and above protocol layers are arranged on the CU, and the functions of the protocol layers below PDCP, such as the radio link control (RLC) layer and the MAC layer, are arranged on the DU. For another example, the CU implements the functions of the RRC layer and the PDCP layer, and the DU implements the functions of the RLC layer, the MAC layer, and the PHY layer.
[0471] In addition, the base station 1900 can optionally include one or more radio units (RUs), one or more DUs, and one or more CUs. The DU can include at least one processor 1913 and at least one memory 1914, the RU can include at least one antenna 1911 and at least one radio unit 1912, and the CU can include at least one processor 1922 and at least one memory 1921.
[0472] In one example, the CU 1920 can be composed of one or more single boards, and the multiple single boards can jointly support a single access indicated wireless access network (such as a 5G network) or separately support wireless access networks of different access modes (such as an LTE network, a 5G network, or other networks). The memory 1921 and the processor 1922 can serve one or more single boards. That is, the memory and the processor can be arranged on each single board separately. Alternatively, multiple single boards can share the same memory and processor. In addition, necessary circuits can also be arranged on each single board. The DU can be composed of one or more single boards, and the multiple single boards can jointly support a single access indicated wireless access network (such as a 5G network) or separately support wireless access networks of different access modes (such as an LTE network, a 5G network, or other networks). The memory 1914 and the processor 1913 can serve one or more single boards. That is, the memory and the processor can be arranged on each single board separately. Alternatively, multiple single boards can share the same memory and processor. In addition, necessary circuits can also be arranged on each single board.
[0473] It should be understood that the base station 1900 shown in FIG. 19 is capable of implementing each process involving the first device or the second device in the method embodiments shown in FIG. 3, FIG. 13 or FIG. 14. The operations and / or functions of each module in the base station 1900 are respectively implemented in order to implement the corresponding flow in the above method embodiments. For details, refer to the description in the above method embodiments, and the detailed description is appropriately omitted here.
[0474] It should be understood that the base station 1900 shown in FIG. 19 is only one possible architecture of the network device, and should not constitute any limitation to the present application. The methods provided by the present application can be applied to network devices of other architectures. For example, network devices containing CUs, DUs and AAUs, etc. The present application does not limit the specific architecture of the network device.
[0475] It should be understood that FIG. 19 is only an example and not a limitation, and the network device can not rely on the structure shown in FIG. 19. For example, the network device can also include an AAU, and can also include a CU and / or a DU, or the network device can also include a BBU, and can also include an adaptive radio unit (ARU). The present application does not limit this.
[0476] The above CU and / or DU can be used to perform the actions described in the foregoing method embodiments and implemented internally by the first device or the second device, and the AAU can be used to perform the actions described in the foregoing method embodiments and sent by the second device to the first device or received by the first device from the second device. For details, refer to the description in the foregoing method embodiments, which will not be described here.
[0477] It should be noted that the above method embodiments can be applied to a processor or implemented by a processor. The processor can be an integrated circuit chip having a processing capability of signals. In the implementation process, each step of the above method embodiments can be completed by integrated logic circuits or instructions in the form of software in the processor.
[0478] The above processor can be a general processor, a digital signal processor (DSP), an application specific integrated circuit (ASIC), a field programmable gate array (FPGA) or other programmable logic devices, discrete gates or transistor logic devices, discrete hardware components, or any combination thereof. The general processor can be a microprocessor, or any conventional processor, etc.
[0479] The steps of the method disclosed in the embodiments of the present application can be directly embodied as hardware code processing executed by a processor, or a combination of hardware and software modules in the code processing processor. The software module can be located in a storage medium in the art, such as random storage, flash memory, read-only memory, programmable read-only memory, electrically erasable programmable memory, register, etc. The storage medium is located in the memory, and the processor reads the information in the memory, and combines the hardware to complete the steps of the above method.
[0480] The memory in the embodiments of the present application can be a volatile memory or a non-volatile memory, or can include both volatile and non-volatile memories. Among them, the non-volatile memory can be a read-only memory (ROM), a programmable read-only memory (PROM), an erasable programmable read-only memory (EPROM), an electrically EPROM (EEPROM) or a flash memory. The volatile memory can be a random access memory (RAM) used as an external cache. By way of example, but not limitation, many forms of RAM are available, such as static random access memory (SRAM), dynamic random access memory (DRAM), synchronous dynamic random access memory (SDRAM), double data rate synchronous dynamic random access memory (DDR SDRAM), enhanced synchronous dynamic random access memory (ESDRAM), synchlink dynamic random access memory (SLDRAM) and direct memory bus random access memory (DR RAM). It should be noted that the memory of the system and method described herein is intended to include but not limited to these and any other suitable types of memory.
[0481] The present application also provides a chip system, which includes at least one processor for supporting the functions of the first device or the second device involved in any of the above method embodiments, such as receiving or processing the information involved in the above method.
[0482] In a possible design, the chip system further includes a memory for storing computer program instructions and data, and the memory is located in the processor or outside the processor.
[0483] The chip system can be composed of chips, or can include chips and other discrete devices.
[0484] The present application also provides a computer program product, which includes a computer program (also referred to as code or instructions), when the computer program is run, the method performed by the first device in the embodiments shown in FIG. 3, FIG. 13 or FIG. 14 is performed, or the method performed by the second device is performed.
[0485] The present application also provides a computer readable storage medium, which stores a computer program (also referred to as code or instructions). When the computer program is run, the method performed by the first device in the embodiments shown in FIG. 3, FIG. 13 or FIG. 14 is performed, or the method performed by the second device is performed.
[0486] The present application also provides a communication system, which includes the first device and the second device described above.
[0487] The method provided by the above embodiments can be implemented by software, hardware, firmware or any combination thereof, in whole or in part. When implemented by software, the method can be implemented in the form of a computer program product, in whole or in part. The computer program product can include one or more computer instructions. When the computer program instructions are loaded and executed on a computer, the flow or function according to the embodiments of the present application is generated in whole or in part. The computer can be a general-purpose computer, a special-purpose computer, a computer network or other programmable devices. The computer instructions can be stored in a computer readable storage medium, or transferred from one computer readable storage medium to another computer readable storage medium, for example, the computer instructions can be transferred from one website, computer, server or data center to another website, computer, server or data center through wired (such as coaxial cable, optical fiber, digital subscriber (DSL)) or wireless (such as infrared, wireless, microwave, etc.) mode. The computer readable storage medium can be any available medium that can be accessed by a computer or a data storage device such as a server, data center, etc. integrated with one or more available media. The available medium can be a magnetic medium (such as a floppy disk, a hard disk, a magnetic disk), an optical medium (such as a DVD), or a semiconductor medium (such as a solid state disk (SSD)) and the like.
[0488] Those skilled in the art will recognize that the units and algorithm steps of the various examples described in conjunction with the embodiments disclosed herein can be implemented in electronic hardware, or a combination of computer software and electronic hardware. Whether these functions are implemented in hardware or software depends on the specific application and design constraints of the technical solution. Those skilled in the art can use different methods to implement the described functions for each specific application, but such implementation should not be considered beyond the scope of this application.
[0489] Those skilled in the art will understand that, for the sake of convenience and brevity, the specific working processes of the systems, devices, and units described above can be referred to the corresponding processes in the foregoing method embodiments, and will not be repeated here.
[0490] In the several embodiments provided in this application, it should be understood that the disclosed systems, apparatuses, and methods can be implemented in other ways. For example, the apparatus embodiments described above are merely illustrative; for instance, the division of units is only a logical functional division, and in actual implementation, there may be other division methods. For example, multiple units or components may be combined or integrated into another system, or some features may be ignored or not executed. Furthermore, the coupling or direct coupling or communication connection shown or discussed may be through some interfaces; the indirect coupling or communication connection between apparatuses or units may be electrical, mechanical, or other forms.
[0491] The unit described as a separate component may or may not be physically separate. The component shown as a unit may or may not be a physical unit; that is, it may be located in one place or distributed across multiple network units. Some or all of the units can be selected to achieve the purpose of this embodiment according to actual needs.
[0492] In addition, the functional units in the various embodiments of this application can be integrated into one processing unit, or each unit can exist physically separately, or two or more units can be integrated into one unit.
[0493] If this function is implemented as a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of this application, or part of it, can be embodied in the form of a software product. This computer software product is stored in a storage medium and includes several instructions to cause a computer device (which may be a personal computer, server, or network device, etc.) to execute all or part of the steps of the methods described in the various embodiments of this application. The aforementioned storage medium includes various media capable of storing program code, such as USB flash drives, portable hard drives, read-only memory, random access memory, magnetic disks, or optical disks.
Claims
1. A data processing method, characterized by, The method comprises: data compression on M first data to be compressed based on a reference point in a data space, to obtain first compression information; sending the first compression information and first indication information, the first indication information being used to indicate a positional relationship between the reference point and each of the first data in the data space, or a positional relationship between each of the first data and the reference point in the data space.
2. The method of claim 1, wherein, A first dimension of the reference point corresponds to a first parameter in the first data, and compression information of the first parameter in each of the first data is determined based on a difference between a value of the first dimension of the reference point and a value of the first parameter.
3. The method of claim 1, wherein, The reference point is a center point of a first space, and the M first data is obtained in the first space; or The reference point is determined based on first parameters of the M first data.
4. The method of any one of claims 1 to 3, wherein, The data space comprises a plurality of subspaces, and the plurality of subspaces is determined based on the reference point; The first indication information comprises indication information corresponding to each of the M first data, and each of the indication information is used to indicate a subspace to which the corresponding first data belongs; or The first indication information comprises indication information corresponding to each of the plurality of subspaces, and each of the indication information is used to indicate first data included in the corresponding subspace; or The first indication information comprises a quantity of first data in each of the subspaces.
5. The method of any one of claims 1 to 4, wherein, The M first data comprises an i-th first data and an i+1-th first data, compression information of a second parameter in the i+1-th first data is determined based on a difference between a value of the second parameter in the i-th first data and a value of the second parameter in the i+1-th first data, and the first indication information is further used to indicate the second parameter.
6. The method of claim 5, wherein, The value of the second parameter in the i-th first data is smaller than the value of the second parameter in the i+1-th first data.
7. The method of claim 5 or 6, wherein, The data space comprises a plurality of subspaces, the i-th first data is first data with a smallest value of the second parameter in a first subspace, and the i+1-th first data is first data with a smallest value of the second parameter in a second subspace, and the first indication information is further used to indicate an order of the plurality of subspaces.
8. The method of any one of claims 5 to 7, wherein, Each of the first data comprises N parameters; The second parameter is determined based on a priority of the N parameters, or the second parameter is determined based on a data range of the N parameters.
9. The method of any one of claims 1 to 8, wherein, The method comprises: data transformation on the M first data to be compressed based on the reference point, to obtain at least one second data, each of the second data comprising at least one parameter of the first data; data compression on the second data based on a quantization bit of each of the second data, to obtain the first compression information, the quantization bit being determined based on a maximum value and a minimum value of each of the at least one parameter in the corresponding second data; and The first indication information is further used for indicating at least one of the following: at least one parameter corresponding to each of the second data, a minimum value of each of at least two parameters included in each of the second data, a quantization boundary of each of the second data, and / or a quantization bit.
10. The method of claim 9, wherein, The second data includes at least two third data, each of the third data including a third parameter of each of the M first data, and a similarity between the at least two third data being greater than or equal to a preset value.
11. A data processing method, characterized by, The method comprises: receiving first compression information and first indication information, the first indication information being used for indicating a reference point in a data space and a positional relationship between the reference point and M first data to be compressed in the data space, or a positional relationship between each of the M first data and the reference point in the data space, the first compression information being obtained by performing data compression on the M first data to be compressed based on the reference point; based on the first compression information and the first indication information, restoring the M first data.
12. The method of claim 11, wherein, A first dimension of the reference point corresponds to a first parameter in the first data, and compression information of the first parameter in each of the first data is determined based on a difference between a value of the first dimension of the reference point and a value of the first parameter.
13. The method of claim 11, wherein, The reference point is a center point of a first space, and the M first data is obtained in the first space; or The reference point is determined based on a first parameter of the M first data.
14. The method of any one of claims 11 to 13, wherein, The data space includes a plurality of subspaces, and the plurality of subspaces is determined based on the reference point; The first indication information includes indication information corresponding to each of the M first data, and each of the indication information is used for indicating a subspace to which the corresponding first data belongs; or The first indication information includes indication information corresponding to each of the plurality of subspaces, and each of the indication information is used for indicating first data included in the corresponding subspace; or The first indication information includes a quantity of first data in each of the subspaces.
15. The method of any one of claims 11 to 14, wherein, The M first data includes an i-th first data and an i+1-th first data, compression information of a second parameter in the i+1-th first data is determined based on a difference between a value of the second parameter in the i-th first data and a value of the second parameter in the i+1-th first data, and the first indication information is further used for indicating the second parameter.
16. The method of claim 15, wherein, The value of the second parameter in the i-th first data is less than the value of the second parameter in the i+1-th first data.
17. The method of claim 15 or 16, wherein, The data space includes a plurality of subspaces, the i-th first data is first data with a minimum value of the second parameter in a first subspace, the i+1-th first data is first data with a minimum value of the second parameter in a second subspace, and the first indication information is further used for indicating an order of the plurality of subspaces.
18. The method of any one of claims 15 to 17, wherein, Each of the first data includes N parameters; The second parameter is determined based on a priority of the N parameters, or the second parameter is determined based on a data range of the N parameters.
19. The method of any one of claims 11 to 18, wherein, The recovering the M first data based on the first compression information and the first indication information comprises: recovering at least one second data based on the first compression information and a quantization bit of each second data, each second data comprising at least one parameter of the first data, the quantization bit being determined based on a maximum value and a minimum value of each parameter in the at least one parameter in the corresponding second data; recovering the M first data based on the at least one second data and a reference point; The first indication information is further used to indicate at least one of the following: the at least one parameter corresponding to each second data, a minimum value of each parameter in the at least two parameters comprised in each second data, a quantization boundary or a quantization bit of each second data.
20. The method of claim 19, wherein, The second data comprises at least two third data, each third data comprising a third parameter of each first data in the M first data, and a similarity between the at least two third data being greater than or equal to a preset value.
21. A communications device, characterized by A module for performing the method of any one of claims 1 to 10, or a module for performing the method of any one of claims 11 to 20.
22. A communications device, characterized by A communication device comprising one or more processors configured to execute a computer program or instructions in a memory, such that the communication device performs the method of any one of claims 1 to 10, or the method of any one of claims 11 to 20.
23. A computer readable storage medium having stored thereon a computer program, characterized in that, The computer program, when executed by a processor, causes the method of any one of claims 1 to 10 to be performed, or the method of any one of claims 11 to 20 to be performed.
24. A computer program product, characterised in that, A computer program which, when executed by a processor, causes the method of any one of claims 1 to 10 to be performed, or the method of any one of claims 11 to 20 to be performed.
Citation Information
Patent Citations
Communication method and device
CN116419269A
Point cloud processing method and related equipment
CN116781927A
Data processing method and device and related equipment
CN117217296A
Data compression method, communication apparatus, and communication system
WO2024108607A1