Huawei Technologies Co., Limited

Other

Hauwei Technologies Co., Ltd.

Jianqiang Shen

Yanxing Zeng

Gongyi Wang

Vladimir Iosifovich Ivanov

Wen Yang

Shaohui Quan

Jinyi Zhang

Liyu Wang

Bang Liu

Kun Guan

Lev Borisovich Rapoport

Hongcheng Zhuang

Ke Li

Zezhou Luo

Jietao Zhang

Zhenbo Zhang

Ruliang Dong

Qiang Xue

Yufeng Mao

Wen Lv

Marc Fossorier

Haixiao Jiang

Kai Zhu

Vasily Anatolevich Khlebnikov

Jinan Leng

Jinkang Wu

A data compression method includes providing one or more data block sets, where each data block set includes a plurality of data blocks with a same fingerprint; providing one or more compression groups based on a similarity degree between a plurality of data blocks included in each data block set, where one compression group includes a plurality of similar data blocks, the plurality of similar data blocks are a subset of data blocks included in the one or more data block sets, and a similarity degree between the plurality of similar data blocks meets a specific similarity condition; and compressing the plurality of similar data blocks included in the compression group.

Data compression method and apparatus

A data reduction method, apparatus, and computing device and a storage medium are provided. The method includes: when reduction is to be performed on a to-be-reduced data block, obtaining a fingerprint of the to-be-reduced data block; forming an index set based on the fingerprint of the to-be-reduced data block by using index information of data blocks with identical fingerprints; and performing, in the to-be-reduced data block based on the fingerprint of the to-be-reduced data block, data reduction processing on a data block to which index information in a same index set belongs.

Data reduction method, apparatus, computing device, and storage medium for forming index information based on fingerprints

In a method for compressing data, a storage system determines whether deduplication can be performed on a target data block. When deduplication cannot be performed on the target data block, the storage system obtaining a similar fingerprint of the target data block, and determines, based on the similar fingerprint, a combined data block group to which the target data block belongs. The storage system then performs similar compression on the target data block based on a reference block in the combined data block group.

Method and apparatus for compressing data of storage system, device, and readable storage medium

A method for obtaining a storage system capacity is provided. An available capacity that is of a storage system and that is associated with each stripe length is obtained based on an obtained stripe length that can be effectively configured. Therefore, an available capacity of a system is optimally selected.

Method and apparatus for calculating storage system available capacity

A flash memory error correction method and apparatus is provided. The method includes determining a first data bit in a flash memory page, where the first data bit corresponds to different data respectively in the data obtained by reading the flash memory page using the (n+1)read voltage threshold and the data obtained by reading the flash memory page using the mread voltage threshold; and then reducing a confidence level of the first data bit in the data obtained by reading the flash memory page using the (n+1)read voltage threshold; and performing, according to an adjusted confidence level of the first data bit, error correction decoding on the data obtained by reading the flash memory page using the (n+1)read voltage threshold. Present disclosure effectively improves a success rate of error correction decoding, thereby significantly improving performance of an SSD storage system.

Flash memory error correction method and apparatus

Embodiments of the present application provide a decoding method and a decoding device. The decoding device receives a second code word, which is transmitted from an encoding device based on a first code word. The first code word is generated by the encoding device based on a first encoded data sequence. After determining that a second encoded data sequence based on the second code word is not a correct replica of the first encoded data sequence, the decoding device performs a series of code element update processes to determining the correct replica of the first encoded data sequence.

Decoding device, decoding method, and signal transmission system

A data processing method based on a quasi-cyclic LDPC includes: when a size of service data is less than a magnitude of information bit of the quasi-cyclic LDPC, calculating a difference value between the magnitude of the information bit of the quasi-cyclic LDPC and the size of the service data, and filling the service data with the same amount of known data as the difference value (S); coding the filled service data to obtain redundancy check data corresponding to the service data (S); and sending the service data and the redundancy check data to a corresponding physical location in the storage unit (S). It ensures that when a code length of the quasi-cyclic LDPC is constant, the code length ideally adapts to internal space of the storage unit, and the quasi-cyclic LDPC has a relatively high error correction capability, thereby improving reliability and service life of the storage unit.

Data processing method and system based on quasi-cyclic LDPC

Embodiments of the present disclosure provide a decoding method of a polar code, including: acquiring a receiving sequence and a check matrix, wherein the receiving sequence is output on a channel after an input mapping sequence is encoded; carrying out Trellis path search according to the receiving sequence and the check matrix, and calculating Trellis path likelihood information corresponding to the input mapping sequence; calculating a decision value corresponding to the input mapping sequence according to the Trellis path likelihood information; and de-mapping the calculated decision value corresponding to the input mapping sequence according to a preset mapping relation to obtain a decoding sequence. The input mapping sequence belongs to a finite field GF(q), when decoding the polar code, the Trellis path search is carried out, and the decision value is calculated and de-mapped to simultaneously reduce a maximum list value and greatly reduce an average list value.

Decoding method and apparatus of polar code

An encoding method and apparatus is described. In an encoding method, when a first target sub-block in a target block is obtained, a hash operation is first performed on the first target sub-block. Then, a first hash table is queried for a corresponding hash value according to an operation result, and a corresponding location in a reference block is found according to the hash value obtained by means of query, that is, first reference data is found. The first piece of target data in the first target sub-block is matched with the first reference data, and second target data in the target block is matched with second reference data in the reference block. In this way, an approximate location is predetermined, so that a range in which matching needs to be performed is narrowed, a data compression time is reduced, and data compression efficiency is improved.

Encoding method and apparatus

This application discloses a storage controller. When running, the storage controller encodes, according to a check matrix, K to-be-coded data chunks obtained from a client, to generate two check chunks. In this way, if any chunk is damaged subsequently, the damaged chunk may be recovered by using the check matrix and an undamaged chunk.

Storage controller, data processing chip, and data processing method

A method () for cross-polarization interference power suppression in dual-polarization radio communication systems includes: filtering () a vertical polarization component (x(n)) and a horizontal polarization component (x(n)) of a received dual-polarization channel signal by a 2&#xd7;2 channel weights matrix (); and determining () the 2&#xd7;2 channel weights matrix () based on a minimum variance distortionless response criterion.

Method and device for cross-polarization interference suppression

The patent application relates to a method for recovering a sparse communication signal from a receive signal, the receive signal being a channel output version of the sparse communication signal, the channel comprising channel coefficients being arranged to form a channel matrix, the method comprising determining a support set indicating a set of first indices of non-zero communication signal coefficients from the channel matrix and the receive signal, determining an estimate of the sparse communication signal upon the basis of the support set, the channel matrix and the receive signal, determining second indices of communication signal coefficients which are not indicated by the support set, and determining the sparse communication signal upon the basis of the support set, the estimate of the sparse communication signal, the second indices and the channel matrix.

Method for recovering a sparse communication signal from a receive signal

A wireless receiver being capable of determining its velocity with respect to a number of wireless transmitters is provided. The wireless receiver includes a communication interface for receiving a number of carrier signals originating from the number of wireless transmitters, and a processor being configured to determine a number of carrier phases of the carrier signals at two different time instants, to determine a number of carrier phase differences from the determined number of carrier phases for each carrier signal between the two different time instants, to determine a location matrix indicating a geometric relationship between a location of the wireless receiver and a number of locations of the number of transmitters, and to determine the velocity of the wireless receiver upon the basis of the number of carrier phase differences and the location matrix.

Wireless receiver being capable of determining its velocity

Embodiments of the present invention provide a method and an apparatus for dynamic spectrum management. The method includes: determining a reusable spectrum for one of multiple cell links in a network according to co-frequency indication information, where the co-frequency indication information is used to indicate reusable levels of spectrums of other cell links for each cell link in the multiple cell links; and updating a spectrum configuration of the one of the multiple cell links by using the reusable spectrum of the one of the multiple cell links. By determining a reusable spectrum for a specific cell link according to co-frequency indication information, embodiments of the present invention can locally adjust the spectrum configuration of the specific cell link, thereby reducing a spectrum configuration overhead while increasing network capacity and reducing inter-cell interference.

Growing community of inventors

Hangzhou, China

Jianqiang Shen