Title:
ALIGNMENT PROCESSING DEVICE, SORTING SYSTEM, ALIGNMENT PROCESSING METHOD, AND NON-TRANSITORY COMPUTER-READABLE MEDIUM
Document Type and Number:
WIPO Patent Application WO/2020/213152
Kind Code:
A1
Abstract:
The purpose of the present invention is to provide an alignment processing device that can suppress a decrease in processing speed or an increase in the number of processing steps, and a corresponding sorting system, alignment processing method, and program. This alignment processing device comprises a rank calculation device (101) that executes, in parallel, processing to compare numerical data Dk (k is an integer greater than or equal to 0 and less than or equal to n-1) included in numerical data D0 to Dn-1 (n is an integer greater than or equal to 1) with each of the numerical data D0 to Dn-1 excluding the data Dk and uses each comparison result to calculate a rank indicating the size of the numerical value of the numerical data Dk among numerical data 0 to n-1; and a sorting device (102) that rearranges in order the numerical data D0 to Dn-1 on the basis of the rank of each of the numerical data 0 to n-1.
Inventors:
KAMIYA NORIFUMI (JP)
Application Number:
PCT/JP2019/016773
Publication Date:
October 22, 2020
Filing Date:
April 19, 2019
Export Citation:
Assignee:
NEC CORP (JP)
International Classes:
H03M13/13; G06F7/02; G06F7/06
Foreign References:
| JPH05224885A | 1993-09-03 | |||
| JP2018520617A | 2018-07-26 |
Other References:
IDO TAL ET AL.: "List Decoding of Polar Codes", IEEE TRANSACTIONS ON INFORMATION THEORY, vol. 61, no. 5, 5 March 2015 (2015-03-05), pages 2213 - 2226, XP011578805, DOI: 10.1109/TIT.2015.2410251
Attorney, Agent or Firm:
IEIRI Takeshi (JP)
Download PDF:
Previous Patent: VARIABLE CAPACITY TURBINE AND SUPERCHARGER
Next Patent: ULTRASONIC TRANSMISSION/RECEPTION DEVICE
Next Patent: ULTRASONIC TRANSMISSION/RECEPTION DEVICE