@inproceedings{6db498e76ed8434db6aa26f66e775b05,
title = "A novel dual pipeline ultrafast real-time 'Ripple sort' algorithm and circuit implementation",
abstract = "This paper describes the, design, simulation and implementation of a novel Ultra-fast 'ripple' Sorting algorithm. It comprises a dual pipelined, ripple based hardware for sorting numerical data, which can used for real-time applications. The ripple algorithm begins sorting or ranking immediately upon arrival of data at the input. Unlike other sorting algorithms, it does not require storage of all incoming data prior to starting the sorting process. Most significantly the outcome of the Sorting process is deterministic, irrespective of the order in which the data arrives at the input. The presented technique is extremely fast due to the systematic approach resulting in one clock cycle for processing, propagating and storing all incoming samples. Each sample is systematically rippled down via multiple pipelined processing blocks. The entire pipeline is processed simultaneously per clock cycle basis.",
keywords = "Algorithm, applications, ascending, Circuits, Clock, data, Descending, Deterministic, Frequency, implementation, Non-Deterministic, Order, Order Statistics (OS), Pipeline, processing, Ranking, Real-Time, Register, Ripple, Samples, Sorting, Speed, Switching, systems, Values",
author = "Man, {Ching Y.} and Elfed Lewis and Brian Moss",
note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; 14th IEEE SENSORS ; Conference date: 01-11-2015 Through 04-11-2015",
year = "2015",
month = dec,
day = "31",
doi = "10.1109/ICSENS.2015.7370464",
language = "English",
series = "2015 IEEE SENSORS - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
booktitle = "2015 IEEE SENSORS - Proceedings",
}