Recursive odd-even sorter for vector quantizer
dc.authorscopusid | 57190740509 | |
dc.authorscopusid | 16052490500 | |
dc.contributor.author | Atila,B. | |
dc.contributor.author | Kelleci,B. | |
dc.date.accessioned | 2024-05-25T12:32:17Z | |
dc.date.available | 2024-05-25T12:32:17Z | |
dc.date.issued | 2017 | |
dc.department | Okan University | en_US |
dc.department-temp | Atila B., College of Engineering, Okan University, Akfirat/Tuzla/Istanbul, 34959, Turkey; Kelleci B., College of Engineering, Okan University, Akfirat/Tuzla/Istanbul, 34959, Turkey | en_US |
dc.description.abstract | A recursive, odd-even transposition sorter based vector quantizer which is used in mismatch shaping algorithms is presented. Although recursive parallel sorting algorithms require less area than fully parallel sorting algorithms, they are slower than fully parallel algorithms. A widely used recursive parallel sorting algorithm is the perfect shuffle which requires multiple clock cycles to shuffle and sort the data. The proposed recursive algorithm uses fewer clock cycles than the perfect shuffle to sort less than 80 inputs. An area efficient version is also proposed to sort less than 16 inputs faster than perfect shuffle algorithm. To compare the performance of various sorting algorithms suitable for vector quantizer, they are realized and synthesized in TSMC 40nm low-power technology. Speed and area results indicate that the proposed algorithm sorts 32 inputs at a 42% faster rate by using 14% fewer components than the perfect shuffle sorter and a 80% slower rate by using 27% fewer components than the Bitonic sorter. The area efficient version sorts 32 inputs at a 21% slower rate by using 32% fewer components than the perfect shuffle sorter. © 2017 IEEE. | en_US |
dc.identifier.citation | 1 | |
dc.identifier.doi | 10.1109/MOCAST.2017.7937665 | |
dc.identifier.isbn | 978-150904386-6 | |
dc.identifier.scopus | 2-s2.0-85025673328 | |
dc.identifier.uri | https://doi.org/10.1109/MOCAST.2017.7937665 | |
dc.identifier.uri | https://hdl.handle.net/20.500.14517/2370 | |
dc.language.iso | en | |
dc.publisher | Institute of Electrical and Electronics Engineers Inc. | en_US |
dc.relation.ispartof | 2017 6th International Conference on Modern Circuits and Systems Technologies, MOCAST 2017 -- 6th International Conference on Modern Circuits and Systems Technologies, MOCAST 2017 -- 4 May 2017 through 6 May 2017 -- Thessaloniki -- 128151 | en_US |
dc.relation.publicationcategory | Konferans Öğesi - Uluslararası - Kurum Öğretim Elemanı | en_US |
dc.rights | info:eu-repo/semantics/closedAccess | en_US |
dc.subject | Mismatch Shaping | en_US |
dc.subject | Odd-Even Sorter | en_US |
dc.subject | Perfect Shuffle Sorter | en_US |
dc.subject | Recursive Sorter | en_US |
dc.subject | Sorting Algorithm | en_US |
dc.subject | Vector Quantizer | en_US |
dc.title | Recursive odd-even sorter for vector quantizer | en_US |
dc.type | Conference Object | en_US |
dspace.entity.type | Publication |