Keyword : sorting


A High Performance FPGA-Based Sorting Accelerator with a Data Compression Mechanism
Ryohei KOBAYASHI Kenji KISE 
Publication:   
Publication Date: 2017/05/01
Vol. E100-D  No. 5 ; pp. 1003-1015
Type of Manuscript:  PAPER
Category: Computer System
Keyword: 
sortinghardware acceleratordata compressionopen source
 Summary | Full Text:PDF(6.1MB)

Sorting Method for Fully Homomorphic Encrypted Data Using the Cryptographic Single-Instruction Multiple-Data Operation
Pyung KIM Younho LEE Hyunsoo YOON 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 2016/05/01
Vol. E99-B  No. 5 ; pp. 1070-1086
Type of Manuscript:  PAPER
Category: Fundamental Theories for Communications
Keyword: 
sortingcomputation over encrypted datafully homomorphic encryptionapplied cryptography
 Summary | Full Text:PDF(5.6MB)

Efficient Algorithms for Sorting k-Sets in Bins
Atsuki NAGAO Kazuhisa SETO Junichi TERUYAMA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2015/10/01
Vol. E98-D  No. 10 ; pp. 1736-1743
Type of Manuscript:  PAPER
Category: Fundamentals of Information Systems
Keyword: 
greedymathematical puzzlesrecursionsortingswap
 Summary | Full Text:PDF(672KB)

ROI-Based Reversible Data Hiding Scheme for Medical Images with Tamper Detection
Yuling LIU Xinxin QU Guojiang XIN Peng LIU 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2015/04/01
Vol. E98-D  No. 4 ; pp. 769-774
Type of Manuscript:  Special Section PAPER (Special Section on Information and Communication System Security―Against Cyberattacks―)
Category: Data Hiding
Keyword: 
reversible data hidingmedical imagesROI-basedprediction error expansionsorting
 Summary | Full Text:PDF(600.8KB)

Asymptotically Optimal Merging on ManyCore GPUs
Arne KUTZNER Pok-Son KIM Won-Kwang PARK 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2012/12/01
Vol. E95-D  No. 12 ; pp. 2769-2777
Type of Manuscript:  Special Section PAPER (Special Section on Parallel and Distributed Computing and Networking)
Category: Parallel and Distributed Computing
Keyword: 
parallel algorithmsGPGPUcomplexitymergingsorting
 Summary | Full Text:PDF(711.7KB)

Cache Efficient Radix Sort for String Sorting
Waihong NG Katsuhiko KAKEHI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2007/02/01
Vol. E90-A  No. 2 ; pp. 457-466
Type of Manuscript:  PAPER
Category: Algorithms and Data Structures
Keyword: 
radix sortsortingcachestring sortinghigh performance
 Summary | Full Text:PDF(615KB)

An Energy Efficient Ranking Protocol for Radio Networks
Koji NAKANO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2006/05/01
Vol. E89-A  No. 5 ; pp. 1346-1354
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
power-aware computingadhoc networkssortingdistributed algorithmsrandomized algorithms
 Summary | Full Text:PDF(195.4KB)

Generalization of Sorting in Single Hop Wireless Networks
Shyue-Horng SHIAU Chang-Biau YANG 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2006/04/01
Vol. E89-D  No. 4 ; pp. 1432-1439
Type of Manuscript:  PAPER
Category: Computation and Computational Models
Keyword: 
parallel algorithmwirelesssortingbroadcast communicationconflictgeneralized sorting
 Summary | Full Text:PDF(235.3KB)

A Fast Sorting VLSI Architecture for General-Purpose Standard Median Filters
Hyeongseok YU Jun-Dong CHO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2004/03/01
Vol. E87-A  No. 3 ; pp. 698-700
Type of Manuscript:  Special Section LETTER (Special Section on Applications and Implementations of Digital Signal Processing)
Category: Image Processing
Keyword: 
VLSIsortingmedian filter
 Summary | Full Text:PDF(481.6KB)

A Time- and Communication-Optimal Distributed Sorting Algorithm in a Line Network and Its Extension to the Dynamic Sorting Problem
Atsushi SASAKI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2004/02/01
Vol. E87-A  No. 2 ; pp. 444-453
Type of Manuscript:  PAPER
Category: Algorithms and Data Structures
Keyword: 
distributed algorithmssortingtime complexitycommunication complexitydynamic sortingline network
 Summary | Full Text:PDF(377.9KB)

A Time-Optimal Distributed Arrangement Selection Algorithm in a Line Network
Atsushi SASAKI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2003/02/01
Vol. E86-D  No. 2 ; pp. 228-237
Type of Manuscript:  Special Section PAPER (Special Issue on Selected Papers from LA Symposium)
Category: Parallel/Distributed Algorithms
Keyword: 
distributed algorithmsk-selectionsortingtime complexityline network
 Summary | Full Text:PDF(511.4KB)

Two-Step Extraction of Bilingual Collocations by Using Word-Level Sorting
Masahiko HARUNO Satoru IKEHARA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1998/10/25
Vol. E81-D  No. 10 ; pp. 1103-1110
Type of Manuscript:  PAPER
Category: Artificial Intelligence and Cognitive Science
Keyword: 
collocation n-gramparallel corpussorting
 Summary | Full Text:PDF(725.5KB)

Sorting on a2-D Multistage Architecture with Nearest-Neighbour Interconnection of Switches
Josef GIGLMAYR 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 1996/12/25
Vol. E79-B  No. 12 ; pp. 1839-1851
Type of Manuscript:  PAPER
Category: Switching and Communication Processing
Keyword: 
Spanke-Benes-networkdiamond cellular arraynearest-neighbour interconnection of switchesd-dimensional interconnectiond-dimensional network1-D and 2-D lay-outKronecker producttransformation pathsortingreflection gratings
 Summary | Full Text:PDF(1MB)

Optimal Sorting Algorithms on Bus-Connected Processor Arrays
Koji NAKANO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1993/11/25
Vol. E76-A  No. 11 ; pp. 2008-2015
Type of Manuscript:  PAPER
Category: Computer Aided Design (CAD)
Keyword: 
sortingparallel algorithmprocessor arraybus
 Summary | Full Text:PDF(648.6KB)