{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T04:17:21Z","timestamp":1777609041481,"version":"3.51.4"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[1991,6,1]],"date-time":"1991-06-01T00:00:00Z","timestamp":675734400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J VLSI Sign Process Syst Sign Image Video Technol"],"published-print":{"date-parts":[[1991,6]]},"DOI":"10.1007\/bf00927838","type":"journal-article","created":{"date-parts":[[2005,1,1]],"date-time":"2005-01-01T18:26:24Z","timestamp":1104603984000},"page":"105-119","source":"Crossref","is-referenced-by-count":24,"title":["Feedforward architectures for parallel viterbi decoding"],"prefix":"10.1007","volume":"3","author":[{"given":"G.","family":"Fettweis","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"H.","family":"Meyr","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[1991,6,1]]},"reference":[{"key":"BF00927838_CR1","doi-asserted-by":"crossref","DOI":"10.1515\/9781400874651","volume-title":"Applied dynamic programming","author":"R.E. Bellman","year":"1962","unstructured":"R.E. Bellman and S.E. Dreyfus,Applied dynamic programming, Princeton, NJ: Princeton Univ., 1962."},{"key":"BF00927838_CR2","doi-asserted-by":"crossref","unstructured":"A.J. Omura, \u201cOn the Viterbi algorithm\u201d,IEEE Trans. Inf. Theory, 1969, pp. 177\u2013179.","DOI":"10.1109\/TIT.1969.1054239"},{"key":"BF00927838_CR3","doi-asserted-by":"crossref","unstructured":"A.J. Viterbi, \u201cError bounds for convolutional coding and an asymptotically optimum decoding algorithm\u201d,IEEE Trans. Inf. Theory, 1967, pp. 260\u201369.","DOI":"10.1109\/TIT.1967.1054010"},{"key":"BF00927838_CR4","doi-asserted-by":"crossref","unstructured":"G.D. Forney, \u201cThe Viterbi algorithm\u201d,Proc IEEE, 3, 73, pp. 268\u201378.","DOI":"10.1109\/PROC.1973.9030"},{"key":"BF00927838_CR5","volume-title":"VLSI processor arrays","author":"S.Y. Kung","year":"1987","unstructured":"S.Y. Kung,VLSI processor arrays, Englewood Cliffs, NJ: Prentice Hall, 1987."},{"key":"BF00927838_CR6","doi-asserted-by":"crossref","first-page":"563","DOI":"10.1145\/321406.321418","volume":"14","author":"R.M. Karp","year":"1967","unstructured":"R.M. Karp, R.E. Miller and S. Winograd, \u201cThe organization of computations for uniform recurrence equations\u201d,J. ACM, vol. 14, 1967, pp. 563\u2013590.","journal-title":"J. ACM"},{"key":"BF00927838_CR7","doi-asserted-by":"crossref","unstructured":"L. Thiele, \u201cOn the hierarchical design of VLSI processor arrays\u201d,Proc. IEEE Int. Symp. Circuits and Systems (ISCAS'88), Helsinki, 1988, pp. 2517\u20132520.","DOI":"10.1109\/ISCAS.1988.15454"},{"key":"BF00927838_CR8","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1109\/5.4402","volume":"76","author":"S.K. Rao","year":"1988","unstructured":"S.K. Rao and T. Kailath, \u201cRegular iterative, algorithms and their implementation on processor arrays\u201d,Proceeding of the IEEE, vol. 76, 1988, pp. 259\u2013269.","journal-title":"Proceeding of the IEEE"},{"key":"BF00927838_CR9","doi-asserted-by":"crossref","unstructured":"G. Fettweis and H. Meyr, \u201cOn the interaction between DSP-algorithm and VLSI-architecture\u201d, Int. Zurich Seminar, March 1990, pp. 219\u2013230.","DOI":"10.1109\/DIGCOM.1990.129373"},{"key":"BF00927838_CR10","doi-asserted-by":"crossref","unstructured":"G. Fettweis and H. Meyr, \u201cA 100 Mbit\/s Viterbi decoder chip: Novel architecture and its realization\u201d,Proc. IEEE Int. Conf. Commun., 1990, ICC \u203290, 307.4, pp. 463\u2013467; also in ITG-Fachbericht 110, Oct. 1989, pp. 163\u2013168.","DOI":"10.1109\/ICC.1990.117124"},{"key":"BF00927838_CR11","doi-asserted-by":"crossref","unstructured":"G. Fettweis and H. Meyr, \u201cParallel Viterbi algorithm implementation: Breaking the ACS-Bottleneck\u201d,IEEE Trans. Commun, 8\u201389, pp. 785\u201390; partly in Proc. IEEE ICC \u203288, pp. 719\u201323.","DOI":"10.1109\/26.31176"},{"key":"BF00927838_CR12","series-title":"Systolic Array Processors","first-page":"195","volume-title":"Int. Conf. on Systolic Arrays, Ireland, 1989","author":"G. Fettweis","year":"1989","unstructured":"G. Fettweis and H. Meyr, \u201cA systolic array Viterbi processor for high data rates\u201d, Int. Conf. on Systolic Arrays, Ireland, 1989,Systolic Array Processors, Englewood Cliffs, NJ: Prentice Hall, 1989, pp. 195\u2013204."},{"key":"BF00927838_CR13","doi-asserted-by":"crossref","unstructured":"G. Fettweis and H. Meyr, \u201cHigh rate Viterbi processor: a systolic array solution\u201d,IEEE J. Sel. Areas Commun., Oct. 1990, pp. 1520\u20131534.","DOI":"10.1109\/49.62830"},{"key":"BF00927838_CR14","doi-asserted-by":"crossref","unstructured":"H.K. Thapar and J.M. Cioffi, \u201cA block processing method for designing high-speed Viterbi detectors\u201d,IEEE ICC \u203289, pp. 1096\u20131100.","DOI":"10.1109\/ICC.1989.49853"},{"key":"BF00927838_CR15","doi-asserted-by":"crossref","unstructured":"H.-D. Lin and D. Messerschmitt, \u201cAlgorithms and architectures for concurrent Viterbi decoding\u201d,Proc. IEEE ICC \u203289, pp. 836\u2013840.","DOI":"10.1109\/ICC.1989.49807"},{"key":"BF00927838_CR16","volume-title":"Look-ahead in dynamic programming and quantizer loops","author":"K.K. Parhi","year":"1989","unstructured":"K.K. Parhi, \u201cLook-ahead in dynamic programming and quantizer loops\u201d,IEEE ISCAS, Portland, 1989."},{"key":"BF00927838_CR17","unstructured":"G. Fettweis, \u201cVerfahren zur Ausfuhrung des Viterbi-Algorithms mit Hilfe parallelverarbeitender Strukturen\u201d, German pat. pend., No. P3721884.0, July 2, 1987."},{"key":"BF00927838_CR18","series-title":"Proc. EUSIPCO \u203288","first-page":"339","volume-title":"A modular variable speed Viterbi decoding implementation for high data rates","author":"G. Fettweis","year":"1988","unstructured":"G. Fettweis and H. Meyr, \u201cA modular variable speed Viterbi decoding implementation for high data rates\u201d, North-Holland: Signal Processing IV, Proc. EUSIPCO \u203288, 1988, pp. 339\u2013342."},{"key":"BF00927838_CR19","doi-asserted-by":"crossref","unstructured":"G. Fettweis and H. Meyr, \u201cCascaded feedforward architectures for parallel Viterbi decoding\u201d,IEEE Int. Symp. on Circuits and Systems (ISCAS \u203290), 1990, pp. 1756\u20131759.","DOI":"10.1109\/ISCAS.1990.112266"},{"key":"BF00927838_CR20","unstructured":"G. Fettweis, H. Dawid and H. Meyr, \u201cMinimized method Viterbi decoding: 600 Mbit\/s per chip\u201d, IEEE GLOBECOM \u203290, paper 808.5."},{"key":"BF00927838_CR21","first-page":"83","volume":"44","author":"G. Fettweis","year":"1990","unstructured":"G. Fettweis, L. Thiele and H. Meyr, \u201cAlgorithm transformations for unlimited parallelism\u201d,Proc. IEEE ISCAS \u203290, MC-19. Also L. Thiele, G. Fettweis, \u201c-\u201d, Electronics & Commun. (AE\u00fc), vol. 44, April 1990, pp. 83\u201391.","journal-title":"Proc. IEEE ISCAS"},{"key":"BF00927838_CR22","doi-asserted-by":"crossref","first-page":"786","DOI":"10.1109\/TC.1973.5009159","volume":"22","author":"P. Kogge","year":"1973","unstructured":"P. Kogge and H. Stone, \u201cA parallel algorithm for the efficient solution of a general class of recurrence equations\u201d,IEEE Trans. Computers, vol. C-22, 1973, pp. 786\u2013793.","journal-title":"IEEE Trans. Computers"},{"key":"BF00927838_CR23","doi-asserted-by":"crossref","first-page":"667","DOI":"10.1109\/TCS.1980.1084878","volume":"27","author":"C. Barnes","year":"1980","unstructured":"C. Barnes and S. Shinnaka, \u201cBlock shift invariance and block implementation of discrete time filters\u201d,IEEE Trans. Circuits and Systems, vol. CAS-27, 1980, pp. 667\u2013672.","journal-title":"IEEE Trans. Circuits and Systems"},{"key":"BF00927838_CR24","unstructured":"K.K. Parhi and D.G. Messerschmitt, \u201cPipeline interleaving and parallelism in recursive digital filters\u201d,IEEE Tr. ASSP, 7, 89, pp. 1099\u2013117."},{"key":"BF00927838_CR25","first-page":"258","volume-title":"Principles of digital communication and coding","author":"A.J. Viterbi","year":"1979","unstructured":"A.J. Viterbi and A.J. Omura, \u201cPrinciples of digital communication and coding\u201d, New York: McGraw-Hill 1979, pp. 258\u2013260."},{"key":"BF00927838_CR26","first-page":"28","volume":"41","author":"M. Oerder","year":"1987","unstructured":"M. Oerder and H. Meyr, \u201cRotationally Invariant Trellis Codes for MPSK Modulation\u201d,AE\u00dc, vol. 41, 1987, pp. 28\u201332.","journal-title":"AE\u00dc"},{"key":"BF00927838_CR27","doi-asserted-by":"crossref","unstructured":"E. Hoerbst, M. Nett and H. Schw\u00e4rtzel, \u201cDesign of VLSI Circuits, Based on VENUS\u201d, Springer-Verlag, 1986.","DOI":"10.1007\/978-3-662-10756-0"},{"key":"BF00927838_CR28","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4899-2174-1","volume-title":"Error-correction for digital communication","author":"G.C. Clark Jr.","year":"1981","unstructured":"G.C. Clark Jr. and J.B. Cain, \u201cError-correction for digital communication\u201d, New York: Plenum, 1981."},{"key":"BF00927838_CR29","unstructured":"J. Stahl, H. Meyr and M. Oerder, \u201cImplementation of a High Speed Viterbi Decoder\u201d, (EUSIPCO \u203286) Signal Processing III, I.T. Young et al. (editors), North-Holland, 1986, O2.6, pp. 1117\u20131120."},{"key":"BF00927838_CR30","unstructured":"J. Snyder, \u201cHigh Speed Viterbi Decoding of High Rate Codes\u201d, 7th ICDSC, 1983, Phoenix, USA, conf. rec. pp. XII16\u2013XII23."},{"key":"BF00927838_CR31","unstructured":"T. Fujino, \u201cA 120 Mbit\/s 8PSK Modem With Soft-Decision Viterbi Decoder\u201d, ICDSC 1986, conf. rec., pp. 315\u2013321."},{"key":"BF00927838_CR32","doi-asserted-by":"crossref","unstructured":"R.J.F. Fang, \u201cA coded 8-PSK system for 140-MBit\/s information rate transmission over 80-MHz nonlinear transponders\u201d,Proc. Int. Conf. on Digital Satellite Commun. (ICDSC), 1986, pp. 305\u2013313.","DOI":"10.1002\/sat.4600040403"},{"key":"BF00927838_CR33","doi-asserted-by":"crossref","first-page":"626","DOI":"10.1109\/TIT.1985.1057087","volume":"31","author":"H. Burkhardt","year":"1985","unstructured":"H. Burkhardt and L.C. Barbosa, \u201cContributions to the application of the Viterbi algorithm\u201d,IEEE Trans. Information Theory, IT-31, 1985, pp. 626\u2013634.","journal-title":"IEEE Trans. Information Theory"},{"key":"BF00927838_CR34","volume-title":"Computational aspects of VLSI","author":"J.D. Ullman","year":"1984","unstructured":"J.D. Ullman, \u201cComputational aspects of VLSI\u201d, Rockville, Maryland: Computer Science, 1984."}],"container-title":["Journal of VLSI signal processing systems for signal, image and video technology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00927838.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF00927838\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00927838","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,22]],"date-time":"2024-12-22T05:53:14Z","timestamp":1734846794000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF00927838"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991,6]]},"references-count":34,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[1991,6]]}},"alternative-id":["BF00927838"],"URL":"https:\/\/doi.org\/10.1007\/bf00927838","relation":{},"ISSN":["0922-5773"],"issn-type":[{"value":"0922-5773","type":"print"}],"subject":[],"published":{"date-parts":[[1991,6]]}}}