Patent ID: 11914670
Assignee: HUAWEI TECHNOLOGIES CO., LTD.
Field: Computer technology (Electrical engineering)
Classification: CPC G  H | IPC G  H

Claim 12:
13. A method for compressing a matrix, the method comprising:
partitioning the matrix, having a plurality of rows formed by a respective plurality of vectors, into a plurality of submatrices, each submatrix containing sub-vectors from a respective group of one or more contiguous columns of the matrix;
for each given submatrix, clustering the sub-vectors of the given submatrix into a plurality of clusters;
for each given cluster, computing and storing, in a memory of a computing system, a centroid and a variance based on the sub-vectors belonging to the given cluster; and
storing, in the memory, a mapping relating each vector to a respective cluster in each submatrix;
wherein the stored centroids, stored variances and stored mapping form a set of compressed data for reconstruction of the matrix, the set of compressed data requiring fewer bits to store in the memory than the matrix prior to compression.