{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,11]],"date-time":"2024-07-11T20:34:15Z","timestamp":1720730055111},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2014,6,29]],"date-time":"2014-06-29T00:00:00Z","timestamp":1404000000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sign Process Syst"],"published-print":{"date-parts":[[2015,9]]},"DOI":"10.1007\/s11265-014-0915-y","type":"journal-article","created":{"date-parts":[[2014,6,28]],"date-time":"2014-06-28T07:03:38Z","timestamp":1403939018000},"page":"309-322","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Multi-core DSP-based Vector Set Bits Counters\/Comparators"],"prefix":"10.1007","volume":"80","author":[{"given":"Valery","family":"Sklyarov","sequence":"first","affiliation":[]},{"given":"Iouliia","family":"Skliarova","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,6,29]]},"reference":[{"key":"915_CR1","unstructured":"Knuth, D.E. (2011). The Art of Computer Programming, vol. 3: Sorting and Searching. Addison-Wesley."},{"issue":"2","key":"915_CR2","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1109\/TCSII.2008.2010176","volume":"56","author":"B Parhami","year":"2009","unstructured":"Parhami, B. (2009). Efficient hamming weight comparators for binary vectors based on accumulative and up\/down parallel counters. IEEE Transactions on Circuits and Systems II: Express Briefs, 56(2), 167\u2013171.","journal-title":"IEEE Transactions on Circuits and Systems II: Express Briefs"},{"issue":"6","key":"915_CR3","doi-asserted-by":"crossref","first-page":"785","DOI":"10.1109\/31.90399","volume":"36","author":"K Chen","year":"1989","unstructured":"Chen, K. (1989). Bit-serial realizations of a class of nonlinear filters based on positive boolean functions. IEEE Transactions on Circuits and Systems, 36(6), 785\u2013794.","journal-title":"IEEE Transactions on Circuits and Systems"},{"issue":"4","key":"915_CR4","doi-asserted-by":"crossref","first-page":"898","DOI":"10.1109\/TASSP.1986.1164871","volume":"34","author":"PD Wendt","year":"1986","unstructured":"Wendt, P. D., Coyle, E. J., & Gallagher, N. C. (1986). Stack filters. IEEE Transactions on Acoustics, Speech, and Signal Processing, 34(4), 898\u2013908.","journal-title":"IEEE Transactions on Acoustics, Speech, and Signal Processing"},{"issue":"1","key":"915_CR5","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1002\/cta.610","volume":"39","author":"M Storace","year":"2011","unstructured":"Storace, M., & Poggi, T. (2011). Digital architectures realizing piecewise-linear multivariate functions: two FPGA implementations. Int. Journal of Circuit Theory and Applications, 39(1), 1\u201315.","journal-title":"Int. Journal of Circuit Theory and Applications"},{"key":"915_CR6","unstructured":"Asada, K., Kumatsu, S., & Ikeda, M. (1999). Associative memory with minimum Hamming distance detector and its application to bus data encoding. In Proc. IEEE Asia-Pacific Application-Specific Integrated Circuits Conf. Korea, 16\u201318."},{"key":"915_CR7","doi-asserted-by":"crossref","unstructured":"Barral, C., Coron, J. S., & Naccache, D. (2004). Externalized fingerprint matching. In Proc. Int. Conf. on Biometric Authentication. Hong Kong, 309\u2013315.","DOI":"10.1007\/978-3-540-25948-0_43"},{"key":"915_CR8","unstructured":"Zakrevskij, A., Pottosin, Y., & Cheremisiniva, L. (2008). Combinatorial Algorithms of Discrete Mathematics. TUT Press."},{"issue":"4","key":"915_CR9","doi-asserted-by":"crossref","first-page":"408","DOI":"10.1109\/TVLSI.2004.825859","volume":"12","author":"I Skliarova","year":"2004","unstructured":"Skliarova, I., & Ferrari, A. B. (2004). A Software\/reconfigurable hardware SAT solver. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 12(4), 408\u2013419.","journal-title":"IEEE Transactions on Very Large Scale Integration (VLSI) Systems"},{"key":"915_CR10","doi-asserted-by":"crossref","unstructured":"Pedroni, V. (2004). Compact Hamming-comparator-based rank order filter for digital VLSI and FPGA implementations. In Proc. IEEE International Symp. on Circuits and Systems, vol. 2. Canada, 585\u2013588.","DOI":"10.1109\/ISCAS.2004.1329339"},{"key":"915_CR11","unstructured":"Hakmem (1972). Artificial Intelligence Memo, 239. Massachusetts Institute of Technology."},{"key":"915_CR12","series-title":"In Proc. 25th Int","volume-title":"Hmsearch: an efficient hamming distance query processing algorithm","author":"X Zhang","year":"2013","unstructured":"Zhang, X., Qin, J., Wang, W., Sun, Y., & Lu, J. (2013). Hmsearch: an efficient hamming distance query processing algorithm (In Proc. 25th Int). USA: Conf. on Scientific and Statistical Database Management. Maryland."},{"issue":"1","key":"915_CR13","first-page":"1","volume":"9","author":"E El-Qawasmeh","year":"2003","unstructured":"El-Qawasmeh, E. (2003). Beating the popcount. Int. Journal of Information Technology, 9(1), 1\u201318.","journal-title":"Int. Journal of Information Technology"},{"issue":"12","key":"915_CR14","first-page":"4825","volume":"9","author":"V Sklyarov","year":"2013","unstructured":"Sklyarov, V., & Skliarova, I. (2013). Digital hamming weight and distance analyzers for binary vectors and matrices. Int. Journal of Innovative Computing, Information and Control, 9(12), 4825\u20134849.","journal-title":"Journal of Innovative Computing, Information and Control"},{"key":"915_CR15","author":"V Sklyarov","year":"2013","unstructured":"Sklyarov, V., & Skliarova, I. (2013). Design and implementation of counting networks. Computing. doi: 10.1007\/s00607-013-0360-y .","journal-title":"Computing"},{"key":"915_CR16","unstructured":"Intel Corp. (2007). Intel\u00ae SSE4 Programming Reference. http:\/\/home.ustc.edu.cn\/~shengjie\/REFERENCE\/sse4_instruction_set.pdf . Accessed 8 May 2014."},{"key":"915_CR17","unstructured":"ARM Ltd. (2013). NEON\u2122 Version: 1.0 Programmer\u2019s Guide. http:\/\/infocenter.arm.com\/help\/index.jsp?topic=\/com.arm.doc.den0018a\/index.html . Accessed 8 May 2014."},{"key":"915_CR18","unstructured":"Dalke Scientific Software, LLC (2011). Faster population counts, http:\/\/dalkescientific.com\/writings\/diary\/archive\/2011\/11\/02\/faster_popcount_update.html . Accessed 8 May 2014."},{"key":"915_CR19","doi-asserted-by":"crossref","unstructured":"Manku, G.S., Jain, A., & Sarma, A.D. (2007). Detecting near-duplicates for web crawling. In Proc. 16th Int. World Wide Web Conf. Banff, Canada, 141\u2013150.","DOI":"10.1145\/1242572.1242592"},{"issue":"4","key":"915_CR20","doi-asserted-by":"crossref","first-page":"891","DOI":"10.1021\/ci200552r","volume":"52","author":"R Nasr","year":"2012","unstructured":"Nasr, R., Vernica, R., Li, C., & Baldi, P. (2012). Speeding up chemical searches using the inverted index: the convergence of chemoinformatics and text search methods. Journal of Chemical Information and Modeling, 52(4), 891\u2013900.","journal-title":"Journal of Chemical Information and Modeling"},{"issue":"4","key":"915_CR21","doi-asserted-by":"crossref","first-page":"47","DOI":"10.4316\/AECE.2013.04008","volume":"13","author":"V Sklyarov","year":"2013","unstructured":"Sklyarov, V., & Skliarova, I. (2013). Fast regular circuits for network-based parallel data processing. Advances in Electrical and Computer Engineering, 13(4), 47\u201350.","journal-title":"Advances in Electrical and Computer Engineering"},{"key":"915_CR22","doi-asserted-by":"crossref","unstructured":"Sklyarov, V., Skliarova, I., Mihhailov, D., & Sudnitson, A. (2011). Implementation in FPGA of Address-based Data Sorting. In Proc. 21st Int. Conf. on Field-Programmable Logic and Applications. Crete, Greece, 405\u2013410.","DOI":"10.1109\/FPL.2011.81"},{"key":"915_CR23","unstructured":"Xilinx Inc. (2013). 7 Series DSP48E1 Slice User Guide. http:\/\/www.xilinx.com\/support\/documentation\/user_guides\/ug479_7Series_DSP48E1.pdf . Accessed 8 May 2014."},{"key":"915_CR24","unstructured":"Sklyarov, V., & Skliarova, I. (2013). Parallel Processing in FPGA-based Digital Circuits and Systems. TUT Press."},{"issue":"11","key":"915_CR25","doi-asserted-by":"crossref","first-page":"611","DOI":"10.1049\/el:20070141","volume":"43","author":"SJ Piestrak","year":"2007","unstructured":"Piestrak, S. J. (2007). Efficient hamming weight comparators of binary vectors. Electronic Letters, 43(11), 611\u2013612.","journal-title":"Electronic Letters"},{"issue":"24","key":"915_CR26","doi-asserted-by":"crossref","first-page":"1705","DOI":"10.1049\/el:20031054","volume":"39","author":"VA Pedroni","year":"2003","unstructured":"Pedroni, V. A. (2003). Compact fixed-threshold and two-vector hamming comparators. Electronic Letters, 39(24), 1705\u20131706.","journal-title":"Electronic Letters"},{"issue":"1","key":"915_CR27","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s00778-011-0232-z","volume":"21","author":"R Mueller","year":"2012","unstructured":"Mueller, R., Teubner, J., & Alonso, G. (2012). Sorting networks on FPGAs. The Int. Journal on Very Large Data Bases, 21(1), 1\u201323.","journal-title":"The Int. Journal on Very Large Data Bases"},{"key":"915_CR28","first-page":"100","volume-title":"On the design of codes for DNA computing","author":"O Milenkovic","year":"2005","unstructured":"Milenkovic, O., & Kashyap, N. (2005). On the design of codes for DNA computing (pp. 100\u2013119). Norway: In Proc. Int. Conf. on Coding and Cryptography. Bergen."},{"key":"915_CR29","unstructured":"Digilent Inc. (2013). Nexys4\u2122 FPGA board reference manual. http:\/\/www.digilentinc.com\/Data\/Products\/NEXYS4\/Nexys4_RM_VB1_Final_3.pdf . Accessed 8 May 2014."},{"key":"915_CR30","doi-asserted-by":"crossref","unstructured":"Sklyarov, V., Skliarova, I., Barkalov, A., & Titarenko, L. (2014). Synthesis and Optimization of FPGA-based Systems, Springer.","DOI":"10.1007\/978-3-319-04708-9"},{"key":"915_CR31","unstructured":"Avnet Inc. (2014). ZedBoard (Zynq\u2122 Evaluation and Development) Hardware User\u2019s Guide. http:\/\/www.zedboard.org\/sites\/default\/files\/documentations\/ZedBoard_HW_UG_v2_2.pdf . Accessed 8 May 2014."},{"key":"915_CR32","unstructured":"Digilent, Inc. (2014). ZyBo Reference Manual. http:\/\/digilentinc.com\/Data\/Products\/ZYBO\/ZYBO_RM_B_V6.pdf . Accessed 8 May 2014."},{"key":"915_CR33","unstructured":"Digilent, Inc. (2011). PmodKYPD\u2122 Reference Manual. http:\/\/digilentinc.com\/Products\/Detail.cfm?NavPath\u2009=\u20092,401,940&Prod = PMODKYPD . Accessed 8 May 2014."},{"key":"915_CR34","doi-asserted-by":"crossref","unstructured":"Sadri, M., Weis, C., When, N., & Benini, L. (2013). Energy and Performance Exploration of Accelerator Coherency Port Using Xilinx ZYNQ. In Proc. 10th FPGAWorld Conference, Copenhagen\/Stockholm.","DOI":"10.1145\/2513683.2513688"},{"key":"915_CR35","first-page":"359","volume-title":"Design methods for FPGA-based implementation of combinatorial search algorithms","author":"I Skliarova","year":"2006","unstructured":"Skliarova, I., & Sklyarov, V. (2006). Design methods for FPGA-based implementation of combinatorial search algorithms (pp. 359\u2013368). Indonesia: In. Proc. Int. Workshop on SoC and MCSoC Design. Yogyakarta."},{"key":"915_CR36","unstructured":"Sklyarov, V., Skliarova, I., Silva, J., Rjabov, A., Sudnitson, A., & Cardoso, C. (2014). Hardware\/Software Co-design for Programmable Systems-on-Chip. TUT Press."},{"key":"915_CR37","unstructured":"Anderson, S. E. (2007). Counting bits set, in parallel. http:\/\/graphics.stanford.edu\/~seander\/bithacks.html#CountBitsSetParallel . Accessed 8 May 2014."},{"key":"915_CR38","unstructured":"Xilinx, Inc. (2014). Zynq-7000 All Programmable SoC Technical Reference Manual. http:\/\/www.xilinx.com\/support\/documentation\/user_guides\/ug585-Zynq-7000-TRM.pdf . Accessed 8 May 2014."}],"container-title":["Journal of Signal Processing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11265-014-0915-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11265-014-0915-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11265-014-0915-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T12:22:25Z","timestamp":1559391745000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11265-014-0915-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,6,29]]},"references-count":38,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2015,9]]}},"alternative-id":["915"],"URL":"https:\/\/doi.org\/10.1007\/s11265-014-0915-y","relation":{},"ISSN":["1939-8018","1939-8115"],"issn-type":[{"value":"1939-8018","type":"print"},{"value":"1939-8115","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,6,29]]}}}