Sorting Module Cell with reuse and expansion

• Main Authors: Yi-An Su, 蘇怡安
• Other Authors: Chang-Ming Wu
• Format: Others
• Language: zh-TW
• Published: 2014
• Online Access: http://ndltd.ncl.edu.tw/handle/38106325581736176054

碩士 === 中原大學 === 電子工程研究所 === 102 === In a communication system, database system, median filter, and image processing, we need to sort the data list. We sort the data on the computer system by software programs, which control the central processing unit and manage the memory. It will waste larger time to sort the greater amount of data. In order to allow the central processing unit to perform other more efficient jobs and reduce to manage the memory, we can design a specific hardware circuit to sort data. This thesis will study the sorting base hardware circuit which is reusable and expansionary. We will provide the higher flexible and simpler methods to design the sorting hardware circuit when the multiple input data are sorted. Our study proposes the sorting circuit of four inputs as a cell-based hardware module. Combining several cell-based sorting modules and connecting, a different input data sorting hardware circuit will be performed. We call this expansion reusable cell-based module as “sorting module cell with reuse and expansion.” This sorting circuit design can be applied to FlexRay communication system of other applications.