Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
REPLACEMENT DEVICE, REPLACEMENT METHOD, AND PROGRAM
Document Type and Number:
WIPO Patent Application WO/2019/073858
Kind Code:
A1
Abstract:
The present invention performs a replacement process at high speed. An element count determination unit (22) calculates the number of elements included in each allocation destination. A start position determination (23) calculates a start position that corresponds to each allocation destination. An allocation destination determination unit (24) calculates a row of values that represent allocation destinations in a buffer. A replacement generation unit (25) calculates a row of values that represent replacement destinations within each allocation destination. An initial position setting unit (31) sets the start position of a value indicating the position being processed that corresponds to each allocation destination. A rearrangement unit (32) sets the elements of a vector to each allocation destination of the buffer. A replacement execution unit (33) executes a discretionary reverse replacement algorithm for each allocation destination and thereby generates an output vector.

Inventors:
IKARASHI DAI (JP)
Application Number:
PCT/JP2018/036838
Publication Date:
April 18, 2019
Filing Date:
October 02, 2018
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
NIPPON TELEGRAPH & TELEPHONE (JP)
International Classes:
G09C1/00
Foreign References:
JP2001111557A2001-04-20
JP2004185792A2004-07-02
Other References:
FISHER, RONALD A.YATES, FRANK: "Statistical tables for biological, agricultural and medical research", 1938, OLIVER & BOYD, pages: 26 - 27
TORBJORN GRANLUNDPETER L. MONTGOMERY: "Division by invariant integers using multiplication", PLDI, 1994, pages 61 - 72
Attorney, Agent or Firm:
NAKAO, Naoki et al. (JP)
Download PDF: