Keshab K. Parhi

Last updated
Keshab K. Parhi (1999). VLSI Digital Signal Processing Systems: Design and Implementation. Wiley-Interscience. ISBN   978-0-471-24186-7.

Parhi has also authored over 725 papers and is inventor or co-inventor of 36 issued US patents. [31]

Professional service

Parhi has served the Institute of Electrical and Electronics Engineers (IEEE) in various capacities. He has served as Associate Editor for numerous transactions published by the IEEE Circuits and Systems Society and the IEEE Signal Processing Society. His leadership roles include: [1]

Distinctions and awards

  • 2017 – IEEE Circuits and Systems Society Mac Van Valkenburg Award for pioneering contributions to VLSI digital signal processing architectures, design methodologies, and their applications to wired and wireless communications, and service to IEEE Circuits and Systems Society [38]
  • 2012 – IEEE Circuits and Systems Society Charles A. Desoer Technical Achievement Award for contributions to VLSI architectures and design methodologies for digital signal processing and communications circuits and systems. [41]
  • 2003 – IEEE Kiyo Tomiyasu Award for pioneering contributions to high-speed and low-power digital signal processing architectures for broadband communications systems [43]
  • 1996 – Fellow, IEEE for contributions to the fields of VLSI digital signal processing architectures, design methodologies and tools [45]

Related Research Articles

<span class="mw-page-title-main">Hardware acceleration</span> Specialized computer hardware

Hardware acceleration is the use of computer hardware designed to perform specific functions more efficiently when compared to software running on a general-purpose central processing unit (CPU). Any transformation of data that can be calculated in software running on a generic CPU can also be calculated in custom-made hardware, or in some mix of both.

<span class="mw-page-title-main">Metastability (electronics)</span> Ability of a digital electronic system to remain in unstable equilibrium forever

In electronics, metastability is the ability of a digital electronic system to persist for an unbounded time in an unstable equilibrium or metastable state. In digital logic circuits, a digital signal is required to be within certain voltage or current limits to represent a '0' or '1' logic level for correct circuit operation; if the signal is within a forbidden intermediate range it may cause faulty behavior in logic gates the signal is applied to. In metastable states, the circuit may be unable to settle into a stable '0' or '1' logic level within the time required for proper circuit operation. As a result, the circuit can act in unpredictable ways, and may lead to a system failure, sometimes referred to as a "glitch". Metastability is an instance of the Buridan's ass paradox.

A quasi-delay-insensitive circuit is an asynchronous circuit design methodology employed in digital logic design. Developed in response to the performance challenges of building sub-micron, multi-core architectures with conventional synchronous designs, QDI circuits exhibit lower power consumption, extremely fine-grain pipelining, high circuit robustness against process–voltage–temperature variations, on-demand (event-driven) operation, and data-dependent completion time.

<span class="mw-page-title-main">Richard F. Lyon</span> American inventor

Richard "Dick" Francis Lyon is an American inventor, scientist, and engineer. He is one of the two people who independently invented the first optical mouse devices in 1980. He has worked in signal processing and was a co-founder of Foveon, Inc., a digital camera and image sensor company.

A field-programmable analog array (FPAA) is an integrated circuit device containing computational analog blocks (CABs) and interconnects between these blocks offering field-programmability. Unlike their digital cousin, the FPGA, the devices tend to be more application driven than general purpose as they may be current mode or voltage mode devices. For voltage mode devices, each block usually contains an operational amplifier in combination with programmable configuration of passive components. The blocks can, for example, act as summers or integrators.

Franco P. Preparata is a computer scientist, the An Wang Professor, Emeritus, of Computer Science at Brown University.

<span class="mw-page-title-main">Mark Horowitz</span> American computer architect (born 1957)

Mark A. Horowitz is an American electrical engineer, computer scientist, inventor, and entrepreneur who is the Yahoo! Founders Professor in the School of Engineering and the Fortinet Founders Chair of the Department of Electrical Engineering at Stanford University. He holds a joint appointment in the Electrical Engineering and Computer Science departments and previously served as the Chair of the Electrical Engineering department from 2008 to 2012. He is a co-founder, the former chairman, and the former chief scientist of Rambus Inc.. Horowitz has authored over 700 published conference and research papers and is among the most highly-cited computer architects of all time. He is a prolific inventor and holds 374 patents as of 2023.

An application-specific instruction set processor (ASIP) is a component used in system on a chip design. The instruction set architecture of an ASIP is tailored to benefit a specific application. This specialization of the core provides a tradeoff between the flexibility of a general purpose central processing unit (CPU) and the performance of an application-specific integrated circuit (ASIC).

IEEE Computer Society is a technical society of the Institute of Electrical and Electronics Engineers (IEEE) dedicated to computing, namely the major areas of hardware, software, standards and people, "advancing the theory, practice, and application of computer and information processing science and technology." It was founded in 1946 and is the largest of 39 technical societies organized under the IEEE Technical Activities Board with over 375,000 members in 150 countries, more than 100,000 being based in the United States alone.

John Patrick Hayes is an Irish-American computer scientist and electrical engineer, the Claude E. Shannon Chair of Engineering Science at the University of Michigan. He supervised over 35 doctoral students, coauthored seven books and over 340 peer-reviewed publications. His Erdös number is 2.

Pipelining is an important technique used in several applications such as digital signal processing (DSP) systems, microprocessors, etc. It originates from the idea of a water pipe with continuous water sent in without waiting for the water in the pipe to come out. Accordingly, it results in speed enhancement for the critical path in most DSP systems. For example, it can either increase the clock speed or reduce the power consumption at the same speed in a DSP system.

<span class="mw-page-title-main">Saraju Mohanty</span> Indian-American computer scientist

Saraju Mohanty is an Indian-American professor of the Department of Computer Science and Engineering, and the director of the Smart Electronic Systems Laboratory, at the University of North Texas in Denton, Texas. Mohanty received a Glorious India Award – Rich and Famous NRIs of America in 2017 for his contributions to the discipline. Mohanty is a researcher in the areas of "smart electronics for smart cities/villages", "smart healthcare", "application-Specific things for efficient edge computing", and "methodologies for digital and mixed-signal hardware". He has made significant research contributions to security by design (SbD) for electronic systems, hardware-assisted security (HAS) and protection, high-level synthesis of digital signal processing (DSP) hardware, and mixed-signal integrated circuit computer-aided design and electronic design automation. Mohanty has been the editor-in-chief (EiC) of the IEEE Consumer Electronics Magazine during 2016-2021. He has held the Chair of the IEEE Computer Society's Technical Committee on Very Large Scale Integration during 2014-2018. He holds 4 US patents in the areas of his research, and has published 500 research articles and 5 books. He is ranked among top 2% faculty around the world in Computer Science and Engineering discipline as per the standardized citation metric adopted by the Public Library of Science Biology journal.

Rajiv V. Joshi is an Indian-American prolific inventor and research staff member at IBM's Thomas J. Watson Research Center. His work focuses on the development of integrated circuits and memory chips. He is an IEEE Fellow and received the Industrial Pioneer Award from the IEEE Circuits and Systems Society in 2013 and the IEEE Daniel E. Noble Award in 2018. He holds 271 U.S. patents.

Charles Albert Zukowski is a professor and former chair of the Department of Electrical Engineering at Columbia University. Zukowski was born in Buffalo, New York. While still a student at MIT, from 1979 to 1982, Zukowski worked at the Thomas J. Watson Research Center. He received his BS in electrical engineering from the Massachusetts Institute of Technology in 1982. He received the IBM PhD Fellowship from 1982 to 1985; in 1985 he earned his PhD in electrical engineering with a thesis entitled "Design and measurement of a reconfigurable multi-microprocessor machine". The same year, he joined the faculty of Columbia University as assistant professor, and was awarded tenure in 1993. Zukowski is an active member of IEEE and was made an IEEE Fellow in 2000. Zukowski's present research focuses on VLSI circuits and integrated circuit (IC) optimization, though in the past he has published in the fields of systems biology and computer architecture.

<span class="mw-page-title-main">Eby Friedman</span>

Eby G. Friedman is an electrical engineer, and Distinguished Professor of Electrical and Computer Engineering at the University of Rochester. Friedman is also a visiting professor at the Technion - Israel Institute of Technology. He is a Senior Fulbright Fellow and a Fellow of the IEEE.

V John Mathews is an Indian-American engineer and educator who is currently a Professor of Electrical Engineering and Computer Science (EECS) at the Oregon State University, United States.

<span class="mw-page-title-main">Nader Bagherzadeh</span> American academic

Nader Bagherzadeh is a professor of computer engineering in the Department of Electrical Engineering and Computer Science at the University of California, Irvine, where he served as a chair from 1998 to 2003. Bagherzadeh has been involved in research and development in the areas of: Computer Architecture, Reconfigurable Computing, VLSI Chip Design, Network-on-Chip, 3D chips, Sensor Networks, Computer Graphics, Memory and Embedded Systems. Bagherzadeh was named Fellow of the Institute of Electrical and Electronics Engineers (IEEE) in 2014 for contributions to the design and analysis of coarse-grained reconfigurable processor architectures. Bagherzadeh has published more than 400 articles in peer-reviewed journals and conferences. He was with AT&T Bell Labs from 1980 to 1984.

Signal Transition Graphs (STGs) are typically used in electronic engineering and computer engineering to describe dynamic behaviour of asynchronous circuits, for the purposes of their analysis or synthesis.

Wai-Kai Chen is a Chinese-American professor emeritus of electrical engineering and computer science.

Xinmiao Zhang is a Chinese and American electrical engineer whose research has included VLSI design, especially as applied in problems of cryptography, hardware security, and signal processing. She is a professor of electrical and computer engineering at the Ohio State University.

References

  1. 1 2 3 4 5 6 "Keshab K. Parhi Homepage". www.ece.umn.edu. Retrieved 26 December 2024.
  2. "NSF-CGP Fellowship: VLSI Digital Signal Processing and Multimedia Systems". www.nsf.gov. Retrieved 26 December 2024.
  3. "SBIR Awards". sbir.gov. Retrieved 18 January 2025.
  4. Parhi, K.K. (December 1989). "Algorithm Transformation Techniques for Concurrent Processors". Proceedings of the IEEE. 77 (12): 1879–1895. doi:10.1109/5.48830.
  5. Parhi, K.K.; Messerschmitt, D.G. (February 1991). "Static Rate-Optimal Scheduling of Iterative Data-Flow Programs via Optimum Unfolding". IEEE Transactions on Computers. 40 (2): 178–195. doi:10.1109/12.73588.
  6. Parhi, K.K.; Wang, C.-Y.; Brown, A.P. (January 1992). "Synthesis of Control Circuits in Folded Pipelined DSP Architectures". IEEE Journal of Solid-State Circuits. 27 (1): 29–43. Bibcode:1992IJSSC..27...29P. doi:10.1109/4.109555.
  7. Parhi, K.K.; Messerschmitt, D.G. (July 1989). "Pipeline Interleaving and Parallelism in Recursive Digital Filters, Part I: Pipelining using Scattered Look-Ahead and Decomposition". IEEE Transactions on Acoustics, Speech, and Signal Processing. 37 (7): 1099–1117. doi:10.1109/29.32286.
  8. Parhi, K.K.; Messerschmitt, D.G. (July 1989). "Pipeline Interleaving and Parallelism in recursive Digital Filters, Part II: Pipelined Incremental Block Filtering". IEEE Transactions on Acoustics, Speech, and Signal Processing. 37 (7): 1118–1134. doi:10.1109/29.32287.
  9. Parhi, K.K.; Messerschmitt, D.G. (October 1987). "Concurrent Cellular VLSI Adaptive Filter Architectures". IEEE Transactions on Circuits and Systems. 34 (10): 1141–1151. doi:10.1109/TCS.1987.1086048.
  10. Shanbhag, N.R.; Parhi, K.K. (December 1993). "Relaxed Look-Ahead Pipelined LMS Adaptive Filters and Their Application to ADPCM Coder". IEEE Transactions on Circuits and Systems, Part II: Analog and Digital Signal Processing. 40 (12): 753–766. doi:10.1109/82.260240.
  11. Parhi, K.K. (July 1991). "Pipelining in Algorithms with Quantizer Loops". IEEE Transactions on Circuits and Systems. 38 (7): 745–754. doi:10.1109/31.135746.
  12. Parhi, K.K. (April 2005). "Design of Multi-Gigabit Multiplexer Loop Based Decision Feedback Equalizers". IEEE Transactions on VLSI Systems. 13 (4): 489–493. doi:10.1109/TVLSI.2004.842935.
  13. Gu, Y.; Parhi, K.K. (September 2007). "High-Speed Architecture Design of Tomlinson-Harashima Precoders". IEEE Transactions on Circuits and Systems, Part I: Regular Papers. 54 (9): 1929–1937. doi:10.1109/TCSI.2007.904688.
  14. Gu, Y.; Parhi, K.K. (May 2008). "Design of Parallel Tomlinson-Harashima Precoders". IEEE Transactions on Circuits and Systems, Part II: Express Briefs. 55 (5): 447–451. doi:10.1109/TCSII.2007.914435.
  15. Gu, Y.; Parhi, K.K. (February 2007). "Pipelined Parallel Decision Feedback Decoders for High-Speed Ethernet over Copper". IEEE Transactions on Signal Processing. 55 (2): 707–715. Bibcode:2007ITSP...55..707G. doi:10.1109/TSP.2006.885776.
  16. Cheng, C.; Parhi, K.K. (October 2007). "High-Throughput VLSI Architecture for FFT Computation". IEEE Transactions on Circuits and Systems II: Express Briefs. 54 (10): 863–867. doi:10.1109/TCSII.2007.901635.
  17. Ayinala, M.; Brown, M.J.; Parhi, K.K. (June 2012). "Pipelined Parallel FFT Architectures via Folding Transformation". IEEE Transactions on VLSI Systems. 20 (6): 1068–1081. doi:10.1109/TVLSI.2011.2147338.
  18. Parhi, K.K. (April 2024). A Low-Latency FFT-IFFT Cascade Architecture. Proc. of 2024 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP). pp. 181–185. arXiv: 2309.09035 . doi:10.1109/ICASSP48485.2024.10447370.
  19. Wang, Z.; Chi, Z.; Parhi, K.K. (December 2002). "Area-Efficient High Speed Decoding Schemes for Turbo/MAP Decoders". IEEE Transactions on VLSI Systems. 10 (12): 902–912. doi:10.1109/TVLSI.2002.808451.
  20. Zhang, T.; Parhi, K.K. (April 2004). "Joint (3,k)-regular LDPC Code and Decoder/Encoder Design". IEEE Transactions on Signal Processing. 52 (4): 1065–1079. Bibcode:2004ITSP...52.1065Z. doi:10.1109/TSP.2004.823508.
  21. Chen, Y.; Parhi, K.K. (June 2004). "Overlapped Message Passing for Quasi-Cyclic Low-Density Parity Check Codes". IEEE Transactions on Circuits and Systems I: Regular Papers. 51 (6): 1106–1113. doi:10.1109/TCSI.2004.826194.
  22. Yuan, B.; Parhi, K.K. (April 2014). "Low-Latency Successive-Cancellation Polar Decoder Architectures using 2-bit Decoding". IEEE Transactions on Circuits and Systems I: Regular Papers. 61 (4): 1241–1254. doi:10.1109/TCSI.2013.2283779.
  23. Yuan, B.; Parhi, K.K. (December 15, 2014). "Early Stopping Criteria for Energy-Efficient Low-Latency Belief-Propagation Polar Code Decoders". IEEE Transactions on Circuits and Systems I: Regular Papers. 62 (24): 6496–6506. Bibcode:2014ITSP...62.6496Y. doi:10.1109/TSP.2014.2366712.
  24. Zhang, X.; Parhi, K.K. (September 2004). "High-Speed VLSI Architectures for the AES Algorithm". IEEE Transactions on VLSI Systems. 12 (9): 957–967. doi:10.1109/TVLSI.2004.832943.
  25. Tan, W.; Wang, A.; Zhang, X.; Lao, Y.; Parhi, K.K. (September 2023). "High-Speed VLSI Architectures for Modular Polynomial Multiplication via Fast Filtering and Applications to Lattice-Based Cryptography". IEEE Transactions on Computers. 72 (9): 2454–2466. arXiv: 2110.12127 . doi:10.1109/TC.2023.3251847.
  26. Tan, W.; Chiu, S.-W.; Wang, A.; Lao, Y.; Parhi, K.K. (January 2024). "PaReNTT: Low-Latency Parallel Residue Number System and NTT-Based Long Polynomial Modular Multiplication for Homomorphic Encryption". IEEE Transactions on Information Forensics and Security. 19: 1646–1659. arXiv: 2303.02237 . doi:10.1109/TIFS.2023.3338553.
  27. Lao, Y.; Parhi, K.K. (May 2015). "Obfuscating DSP Circuits via High-Level Transformations". IEEE Transactions on VLSI Systems. 23 (5): 819–830. doi:10.1109/TVLSI.2014.2323976.
  28. Koteshwara, S.; Kim, C.H.; Parhi, K.K. (January 2018). "Key-Based Dynamic Functional Obfuscation of Integrated Circuits using Sequentially-Triggered Mode-Based Design". IEEE Transactions on Information Forensics and Security. 13 (1): 79–93. doi:10.1109/TIFS.2017.2738600.
  29. Wang, C.-Y.; Parhi, K.K. (March 1995). "High-Level DSP Synthesis using Concurrent Transformations, Scheduling, and Allocation". IEEE Transactions on Computer Aided Design. 14 (3): 274–295. doi:10.1109/43.365120.
  30. Satyanarayana, J.; Parhi, K.K. (June 1996). HEAT: Hierarchical Energy Analysis Tool. ACM/IEEE Design Automation Conference. pp. 9–14. doi:10.1109/DAC.1996.545536.
  31. "Keshab K. Parhi - Google Scholar". scholar.google.com. Retrieved 30 December 2024.
  32. "Charles E. Bowers Faculty Teaching Award, UMN CSE". cse.umn.edu. Retrieved 26 December 2024.
  33. "Dr. Keshab Parhi Elected to the 2022 Class of the AIMBE College of Fellows" (PDF). aimbe.org. Retrieved 26 December 2024.
  34. "IEEE Circuits and Systems Society John Choma Education Award Recipients". ieee-cas.org. Retrieved 26 December 2024.
  35. "2020 ACM Fellows Recognized for Work that Underpins Today's Computing Innovations". www.acm.org. Retrieved 26 December 2024.
  36. "U of M Professor Keshab Parhi to be inducted into the National Academy of Inventors". twin-cities.umn.edu. 8 December 2020. Retrieved 26 December 2024.
  37. "2017 AAAS Fellows Recognized for Advancing Science". www.aaas.org. Retrieved 26 December 2024.
  38. "IEEE Circuits and Systems Society Mac Van Valkenburg Award Recipients". ieee-cas.org. Retrieved 26 December 2024.
  39. "Distinguished Alumni Awards List". www.iitkgpfoundation.org. Retrieved 26 December 2024.
  40. "Keshab Parhi - Scholars Walk". scholarswalk.umn.edu. Retrieved 30 December 2024.
  41. "IEEE Circuits and Systems Society Charles A. Desoer Technical Achievement Award Recipients". ieee-cas.org. Retrieved 26 December 2024.
  42. "Division Awards Archive, Electrical and Computer Engineering Division". monolith.asee.orgorg. Retrieved 26 December 2024.
  43. "IEEE Kiyo Tomiyasu Award". ethw.org. 2 December 2024. Retrieved 30 December 2024.
  44. "IEEE W.R.G. Baker Award". ethw.org. 2 December 2024. Retrieved 30 December 2024.
  45. "IEEE Fellows Directory". services27.ieee.org. Retrieved 26 December 2024.
  46. "NYI: Dedicated VLSI Digital Signal and Image Processors". www.nsf.gov. Retrieved 26 December 2024.
  47. "IEEE Browder J. Thompson Memorial Prize Paper Award". ethw.org. 19 February 2019. Retrieved 26 December 2024.
  48. "IEEE Signal Processing Society Young Author Best Paper Award" (PDF). signalprocessingsociety.org. Retrieved 26 December 2024.
  49. "Eli Jury Award". www2.eecs.berkeley.edu. Retrieved 26 December 2024.
  50. "Demetri Angelakos Memorial Achievement Award". www2.eecs.berkeley.edu. Retrieved 26 December 2024.
Keshab K. Parhi
Born1959 (1959)
CitizenshipUnited States
Awards
Academic background
Alma mater
Thesis Algorithm and Architecture Design for High-Speed Signal Processing  (1988)
Doctoral advisor David G. Messerschmitt