{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T12:22:40Z","timestamp":1740140560679,"version":"3.37.3"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2020,10,22]],"date-time":"2020-10-22T00:00:00Z","timestamp":1603324800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2020,10,22]],"date-time":"2020-10-22T00:00:00Z","timestamp":1603324800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Wireless Com Network"],"published-print":{"date-parts":[[2020,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Detection of level shifts in a noisy signal, or trend break detection, is a problem that appears in several research fields, from biophysics to optics and economics. Although many algorithms have been developed to deal with such a problem, accurate and low-complexity trend break detection is still an active topic of research. The Linearized Bregman Iterations have been recently presented as a low-complexity and computationally efficient algorithm to tackle this problem, with a formidable structure that could benefit immensely from hardware implementation. In this work, a hardware architecture of the Linearized Bregman Iteration algorithm is presented and tested on a Field Programmable Gate Array (FPGA). The hardware is synthesized in different-sized FPGAs, and the percentage of used hardware, as well as the maximum frequency enabled by the design, indicate that an approximately 100 gain factor in processing time, concerning the software implementation, can be achieved. This represents a tremendous advantage in using a dedicated unit for trend break detection applications. The proposed architecture is compared with a state-of-the-art hardware structure for sparse estimation, and the results indicate that its performance concerning trend break detection is much more pronounced while, at the same time, being the indicated solution for long datasets.<\/jats:p>","DOI":"10.1186\/s13638-020-01796-0","type":"journal-article","created":{"date-parts":[[2020,10,22]],"date-time":"2020-10-22T10:02:47Z","timestamp":1603360967000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["FPGA-embedded Linearized Bregman Iteration algorithm for trend break detection"],"prefix":"10.1186","volume":"2020","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9365-5481","authenticated-orcid":false,"given":"Felipe","family":"Calliari","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gustavo","family":"Castro do Amaral","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Lunglmayr","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,10,22]]},"reference":[{"issue":"10","key":"1796_CR1","doi-asserted-by":"publisher","first-page":"3699","DOI":"10.1109\/TIM.2018.2882258","volume":"68","author":"M. Lunglmayr","year":"2018","unstructured":"M. Lunglmayr, G. C. Amaral, Linearized Bregman iterations for automatic optical fiber fault analysis. IEEE Trans. Instrum. Meas.68(10), 3699\u20133711 (2018).","journal-title":"IEEE Trans. Instrum. Meas."},{"issue":"3","key":"1796_CR2","doi-asserted-by":"publisher","first-page":"521","DOI":"10.1109\/TASSP.1983.1164131","volume":"31","author":"M. Basseville","year":"1983","unstructured":"M. Basseville, A. Benveniste, Design and comparative study of some sequential jump detection algorithms for digital signals. Acoust. Speech Sig. Process IEEE Trans.31(3), 521\u2013535 (1983).","journal-title":"Acoust. Speech Sig. Process IEEE Trans."},{"issue":"2","key":"1796_CR3","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1109\/5.18626","volume":"77","author":"L. Rabiner","year":"1989","unstructured":"L. Rabiner, A tutorial on hidden Markov models and selected applications in speech recognition. Proc. IEEE. 77(2), 257\u2013286 (1989).","journal-title":"Proc. IEEE"},{"key":"1796_CR4","doi-asserted-by":"crossref","unstructured":"D. A. Lorenz, S. Wenger, F. Sch\u00f6pfer, M. Magnor, A sparse Kaczmarz solver and a linearized Bregman method for online compressed sensing. IEEE International Conference On Image Processing (ICIP), (2014).","DOI":"10.1109\/ICIP.2014.7025269"},{"issue":"5-6","key":"1796_CR5","doi-asserted-by":"publisher","first-page":"754","DOI":"10.1080\/07474938.2010.482001","volume":"29","author":"W. S. Rea","year":"2010","unstructured":"W. S. Rea, M. Reale, C. Cappelli, J. A. Brown, Identification of changes in mean with regression trees: an application to market research. Econ. Rev.29(5-6), 754\u2013777 (2010).","journal-title":"Econ. Rev."},{"issue":"14","key":"1796_CR6","doi-asserted-by":"publisher","first-page":"3654","DOI":"10.1109\/TSP.2014.2329263","volume":"62","author":"M. Storath","year":"2014","unstructured":"M. Storath, A. Weinmann, L. Demaret, Jump-sparse and sparse recovery using potts functionals. IEEE Trans. Sig. Process. 62(14), 3654\u20133666 (2014).","journal-title":"IEEE Trans. Sig. Process"},{"issue":"14","key":"1796_CR7","doi-asserted-by":"publisher","first-page":"3418","DOI":"10.1109\/JLT.2016.2570302","volume":"34","author":"J. P. von der Weid","year":"2016","unstructured":"J. P. von der Weid, M. H. Souto, J. D. Garcia, G. C. Amaral, Adaptive filter for automatic identification of multiple faults in a noisy otdr profile. J. Light. Technol.34(14), 3418\u20133424 (2016).","journal-title":"J. Light. Technol."},{"issue":"2","key":"1796_CR8","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1137\/070690274","volume":"51","author":"S. -J. Kim","year":"2009","unstructured":"S. -J. Kim, K. Koh, S. Boyd, D. Gorinevsky, \u21131 trend filtering. SIAM review. 51(2), 339\u2013360 (2009).","journal-title":"SIAM review"},{"key":"1796_CR9","doi-asserted-by":"crossref","unstructured":"M. Lunglmayr, M. Huemer, in Sensor Array and Multichannel Signal Processing Workshop (SAM), 2016 IEEE. Efficient linearized Bregman iteration for sparse adaptive filters and Kaczmarz solvers (IEEE, 2016), pp. 1\u20135.","DOI":"10.1109\/SAM.2016.7569759"},{"key":"1796_CR10","doi-asserted-by":"crossref","unstructured":"F. Calliari, L. E. Y. Herrera, J. P. von der Weid, G. C. Amaral, in Proceedings of the 6th International Conference on Photonics, Optics and Laser Technology - Volume 1: PHOTOPTICS,. High-dynamic and high-resolution automatic photon counting OTDR for optical fiber network monitoring. (INSTICC, 2018), pp. 82\u201390.","DOI":"10.5220\/0006643900820090"},{"key":"1796_CR11","doi-asserted-by":"publisher","first-page":"992","DOI":"10.1126\/science.236.4804.992","volume":"236","author":"K. J. Holyoak","year":"1987","unstructured":"K. J. Holyoak, Parallel distributed processing: explorations in the microstructure of cognition. Science. 236:, 992\u2013997 (1987).","journal-title":"Science"},{"issue":"7","key":"1796_CR12","first-page":"1815","volume":"64","author":"J. Xie","year":"2017","unstructured":"J. Xie, P. K. Meher, M. Sun, Y. Li, B. Zeng, Z. -H. Mao, Efficient fpga implementation of low-complexity systolic Karatsuba multiplier over gf (2m) based on nist polynomials. IEEE Trans. Circ. Syst. I: Regular Papers. 64(7), 1815\u20131825 (2017).","journal-title":"IEEE Trans. Circ. Syst. I: Regular Papers"},{"issue":"8","key":"1796_CR13","doi-asserted-by":"publisher","first-page":"1402","DOI":"10.1109\/TCSVT.2013.2244797","volume":"23","author":"P. Greisen","year":"2013","unstructured":"P. Greisen, M. Runo, P. Guillet, S. Heinzle, A. Smolic, H. Kaeslin, M. Gross, Evaluation and fpga implementation of sparse linear solvers for video processing applications. IEEE Trans. Circ. Syst. Video Technol.23(8), 1402\u20131407 (2013).","journal-title":"IEEE Trans. Circ. Syst. Video Technol."},{"issue":"5","key":"1796_CR14","doi-asserted-by":"publisher","first-page":"521","DOI":"10.1109\/81.922455","volume":"48","author":"L. Cong","year":"2001","unstructured":"L. Cong, W. Xiaofu, Design and realization of an fpga-based generator for chaotic frequency hopping sequences. IEEE Trans. Circ. Syst. I: Fundam. Theory Appl.48(5), 521\u2013532 (2001).","journal-title":"IEEE Trans. Circ. Syst. I: Fundam. Theory Appl."},{"key":"1796_CR15","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-1791-0","volume-title":"High-Performance Computing Using FPGAs","year":"2013","unstructured":"(W. Vanderbauwhede, K. Benkrid, eds.), High-Performance Computing Using FPGAs (Springer, New York, NY, 2013). https:\/\/doi.org\/10.1007\/978-1-4614-1791-0."},{"issue":"4","key":"1796_CR16","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1109\/TCSII.2014.2387612","volume":"62","author":"J. Hu","year":"2015","unstructured":"J. Hu, W. Guo, J. Wei, R. C. C. Cheung, Fast and generic inversion architectures over GF(2m)using modified Itoh-Tsujii algorithms. IEEE Trans. Circ. Syst. II: Express Briefs. 62(4), 367\u2013371 (2015). https:\/\/doi.org\/10.1109\/TCSII.2014.2387612.","journal-title":"IEEE Trans. Circ. Syst. II: Express Briefs"},{"issue":"2","key":"1796_CR17","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1109\/TCSII.2005.857091","volume":"53","author":"F. Cardells-Tormo","year":"2006","unstructured":"F. Cardells-Tormo, P. -. Molinet, Area-efficient 2-d shift-variant convolvers for fpga-based digital image processing. IEEE Trans. Circ. Syst. II: Express Briefs. 53(2), 105\u2013109 (2006). https:\/\/doi.org\/10.1109\/TCSII.2005.857091.","journal-title":"IEEE Trans. Circ. Syst. II: Express Briefs"},{"key":"1796_CR18","doi-asserted-by":"publisher","unstructured":"C. Zhang, Z. Fang, P. Zhou, P. Pan, J. Cong, in 2016 IEEE\/ACM International Conference on Computer-Aided Design (ICCAD). Caffeine: towards uniformed representation and acceleration for deep convolutional neural networks, (2016), pp. 1\u20138. https:\/\/doi.org\/10.1145\/2966986.2967011.","DOI":"10.1145\/2966986.2967011"},{"key":"1796_CR19","doi-asserted-by":"publisher","DOI":"10.1201\/b18401","volume-title":"Statistical Learning with Sparsity: the Lasso and Generalizations","author":"T. Hastie","year":"2015","unstructured":"T. Hastie, R. Tibshirani, M. Wainwright, Statistical Learning with Sparsity: the Lasso and Generalizations, 1st edn. (CRC press, Monographs on Statistics and Applied Probability 143, 2015)."},{"issue":"267","key":"1796_CR20","doi-asserted-by":"publisher","first-page":"1515","DOI":"10.1090\/S0025-5718-08-02189-3","volume":"78","author":"J. -f. Cai","year":"2008","unstructured":"J. -f. Cai, S. Osher, Z. Shen, Fast linearized Bregman iteration for compressed sensing. Math. Comput.78(267), 1515\u20131536 (2008).","journal-title":"Math. Comput."},{"key":"1796_CR21","unstructured":"U. Meyer-Baese. Digital signal processing with field programmable gate arrays. Vol. 65 (SpringerBerlin, 2007)."},{"key":"1796_CR22","first-page":"45","volume":"86","author":"F. Sato","year":"2018","unstructured":"F. Sato, K. Tsuchiya, Y. Nagao, T. Hirama, R. Oka, K. Takahashi, Ultra-high-fiber-count optical cable for data center applications. SEI Technical Review. 86:, 45\u201350 (2018).","journal-title":"SEI Technical Review"},{"issue":"4","key":"1796_CR23","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1002\/opph.201700024","volume":"12","author":"A. Hornsteiner","year":"2017","unstructured":"A. Hornsteiner, Fiber optic technology trends in data transmission: digitalization of data advance the need for constant upgrading of data networks. Optik & Photonik. 12(4), 20\u201324 (2017).","journal-title":"Optik & Photonik"},{"key":"1796_CR24","doi-asserted-by":"publisher","unstructured":"M. Lunglmayr, B. Hiptmair, M. Huemer, in 2017 IEEE International Symposium on Circuits and Systems (ISCAS). Scaled linearized bregman iterations for fixed point implementation, (2017), pp. 1\u20134. https:\/\/doi.org\/10.1109\/ISCAS.2017.8050534.","DOI":"10.1109\/ISCAS.2017.8050534"},{"key":"1796_CR25","doi-asserted-by":"crossref","unstructured":"H. H. Bauschke, R. S. Burachik, P. L. Combettes, V. Elser, D. R. Luke, H. Wolkowicz, Fixed-point algorithms for inverse problems in science and engineering, vol. 49 (Springer Science & Business Media, 2011).","DOI":"10.1007\/978-1-4419-9569-8"},{"issue":"9","key":"1796_CR26","doi-asserted-by":"publisher","first-page":"2375","DOI":"10.1364\/AO.16.002375","volume":"16","author":"M. Barnoski","year":"1977","unstructured":"M. Barnoski, M. Rourke, S. Jensen, R. Melville, Optical time domain reflectometer. Applied optics. 16(9), 2375\u20132379 (1977).","journal-title":"Applied optics"},{"key":"1796_CR27","unstructured":"IntelFPGA, High-performance computing using FPGAs (2015). https:\/\/www.intel.com\/content\/dam\/www\/programmable\/us\/en\/pdfs\/literature\/hb\/stratix-v\/stx5_51001.pdf."},{"issue":"2","key":"1796_CR28","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1109\/MSP.2007.914731","volume":"25","author":"E. J. Candes","year":"2008","unstructured":"E. J. Candes, M. B. Wakin, An introduction to compressive sampling. IEEE Signal Proc. Mag.25(2), 21\u201330 (2008). https:\/\/doi.org\/10.1109\/MSP.2007.914731.","journal-title":"IEEE Signal Proc. Mag."},{"issue":"3","key":"1796_CR29","doi-asserted-by":"publisher","first-page":"611","DOI":"10.1109\/TVLSI.2018.2879884","volume":"27","author":"X. Ge","year":"2019","unstructured":"X. Ge, F. Yang, H. Zhu, X. Zeng, D. Zhou, An efficient fpga implementation of orthogonal matching pursuit with square-root-free qr decomposition. IEEE Trans. Very Large Scale Integr. (VLSI) Syst.27(3), 611\u2013623 (2019). https:\/\/doi.org\/10.1109\/TVLSI.2018.2879884.","journal-title":"IEEE Trans. Very Large Scale Integr. (VLSI) Syst."},{"issue":"10","key":"1796_CR30","doi-asserted-by":"publisher","first-page":"2209","DOI":"10.1109\/TVLSI.2014.2358716","volume":"23","author":"H. Rabah","year":"2015","unstructured":"H. Rabah, A. Amira, B. K. Mohanty, S. Almaadeed, P. K. Meher, Fpga implementation of orthogonal matching pursuit for compressive sensing reconstruction. IEEE Trans. Very Large Scale Integr. (VLSI) Syst.23(10), 2209\u20132220 (2015). https:\/\/doi.org\/10.1109\/TVLSI.2014.2358716.","journal-title":"IEEE Trans. Very Large Scale Integr. (VLSI) Syst."},{"issue":"7","key":"1796_CR31","doi-asserted-by":"publisher","first-page":"4680","DOI":"10.1109\/TIT.2011.2146090","volume":"57","author":"T. T. Cai","year":"2011","unstructured":"T. T. Cai, L. Wang, Orthogonal matching pursuit for sparse signal recovery with noise. IEEE Trans. Inf. Theory. 57(7), 4680\u20134688 (2011).","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"2","key":"1796_CR32","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1214\/aos\/1176344136","volume":"6","author":"G. Schwarz","year":"1978","unstructured":"G. Schwarz, et al., Estimating the dimension of a model. Ann. Stat.6(2), 461\u2013464 (1978).","journal-title":"Ann. Stat."},{"issue":"10","key":"1796_CR33","doi-asserted-by":"publisher","first-page":"2209","DOI":"10.1109\/TVLSI.2014.2358716","volume":"23","author":"H. Rabah","year":"2014","unstructured":"H. Rabah, A. Amira, B. K. Mohanty, S. Almaadeed, P. K. Meher, Fpga implementation of orthogonal matching pursuit for compressive sensing reconstruction. IEEE Trans. very large scale Integr. (VLSI) Syst.23(10), 2209\u20132220 (2014).","journal-title":"IEEE Trans. very large scale Integr. (VLSI) Syst."},{"issue":"2","key":"1796_CR34","doi-asserted-by":"publisher","first-page":"442","DOI":"10.1016\/0005-2795(75)90109-9","volume":"405","author":"B. W. Matthews","year":"1975","unstructured":"B. W. Matthews, Comparison of the predicted and observed secondary structure of t4 phage lysozyme. Biochim. Biophys. Acta Protein Struct.405(2), 442\u2013451 (1975).","journal-title":"Biochim. Biophys. Acta Protein Struct."}],"container-title":["EURASIP Journal on Wireless Communications and Networking"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13638-020-01796-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s13638-020-01796-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13638-020-01796-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,21]],"date-time":"2021-10-21T23:28:16Z","timestamp":1634858896000},"score":1,"resource":{"primary":{"URL":"https:\/\/jwcn-eurasipjournals.springeropen.com\/articles\/10.1186\/s13638-020-01796-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,10,22]]},"references-count":34,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,12]]}},"alternative-id":["1796"],"URL":"https:\/\/doi.org\/10.1186\/s13638-020-01796-0","relation":{},"ISSN":["1687-1499"],"issn-type":[{"type":"electronic","value":"1687-1499"}],"subject":[],"published":{"date-parts":[[2020,10,22]]},"assertion":[{"value":"24 October 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 September 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 October 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The authors declare that they have no competing interests.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"210"}}