Processing

Please wait...

Settings

Settings

Goto Application

1. WO2020114469 - SORTING METHOD AND APPARATUS, AND ELECTRONIC DEVICE AND MEDIUM

Publication Number WO/2020/114469
Publication Date 11.06.2020
International Application No. PCT/CN2019/123423
International Filing Date 05.12.2019
IPC
H03M 13/13 2006.01
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
MCODING, DECODING OR CODE CONVERSION, IN GENERAL
13Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
05using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
13Linear codes
CPC
H03M 13/13
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
MCODING; DECODING; CODE CONVERSION IN GENERAL
13Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
05using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
13Linear codes
Applicants
  • 深圳市中兴微电子技术有限公司 SANECHIPS TECHNOLOGY CO., LTD. [CN]/[CN]
Inventors
  • 史光明 SHI, Guangming
Agents
  • 北京品源专利代理有限公司 BEYOND ATTORNEYS AT LAW
Priority Data
201811483150.705.12.2018CN
Publication Language Chinese (ZH)
Filing Language Chinese (ZH)
Designated States
Title
(EN) SORTING METHOD AND APPARATUS, AND ELECTRONIC DEVICE AND MEDIUM
(FR) PROCÉDÉ ET APPAREIL DE TRI, DISPOSITIF ÉLECTRONIQUE ET SUPPORT
(ZH) 排序方法、装置、电子设备及介质
Abstract
(EN)
A sorting method and apparatus, and an electronic device and a medium. The method comprises: obtaining configuration information, wherein the configuration information comprises the number of surviving paths L, the length of a mother code N0, at least one path deletion instruction, and a truncated bit width W (101); performing truncation processing on each of a plurality of input data according to the truncated bit width W, and storing, into a memory, low-bit information truncated from each of the data subjected to the truncation processing (102); performing, according to the at least one path deletion instruction, data extraction on the plurality of data from which low-bit information is truncated, and recording the bit order of the extracted data (103); tightly arranging the extracted data, and determining the number of data obtained by the tight arrangement (104); and determining, on the basis of the number of surviving paths L, the length of the mother code N0, the extracted data, the bit order of the extracted data, and the number of data obtained by the tight arrangement, L data to be output (105).
(FR)
L'invention concerne un procédé et un appareil de tri, un dispositif électronique et un support. Le procédé comprend les étapes consistant à : obtenir des informations de configuration, les informations de configuration comprenant le nombre de trajets survivants L, la longueur d'un code mère N0, au moins une instruction de suppression de trajet et une largeur de bit tronquée W (101) ; effectuer un traitement de troncature sur chacune d'une pluralité de données d'entrée selon la largeur de bit tronquée W, et stocker, dans une mémoire, des informations de faible bit tronquées à partir de chacune des données soumises au traitement de troncature (102) ; effectuer, selon l'au moins une instruction de suppression de trajet, une extraction de données sur la pluralité de données à partir desquelles des informations de faible bit sont tronquées, et enregistrer l'ordre de bit des données extraites (103) ; agencer étroitement les données extraites, et déterminer le nombre de données obtenues par l'agencement étroit (104) ; et déterminer, sur la base du nombre de trajets survivants L, la longueur du code mère N0, les données extraites, l'ordre de bit des données extraites, et le nombre de données obtenues par l'agencement étroit, L données à délivrer (105).
(ZH)
一种排序方法、装置、电子设备及介质,所述方法包括:获取配置信息,其中,所述配置信息包括幸存路径数L、母码长度N0、至少一个路径删减指示以及截位位宽W(101);根据所述截位位宽W对输入的多个数据中的每个数据进行截位处理,并将每个通过截位处理的数据中截掉的低位信息存储到存储器中(102);根据所述至少一个路径删减指示对多个截掉低位信息后的数据进行数据抽取,并记录抽取的数据的位序(103);将所述抽取的数据进行紧排处理,并确定经紧排处理得到的数据的个数(104);基于所述幸存路径数L、所述母码长度N0、所述抽取的数据、所述抽取的数据的位序以及所述经紧排处理得到的数据的个数,确定L个待输出的数据(105)。
Also published as
Latest bibliographic data on file with the International Bureau