Welcome to David's website
David G. M. Mitchell received the Ph.D. degree in Electrical Engineering from the University of Edinburgh, United Kingdom, in 2009. He is currently an Assistant Professor in the Klipsch School of Electrical and Computer Engineering at the New Mexico State University, USA. He previously held Visiting Assistant Professor and Post-Doctoral Research Associate positions in the Department of Electrical Engineering at the University of Notre Dame, USA. He is a Senior Member of the IEEE and his research interests are in the area of digital communications, with emphasis on error control coding and information theory. Dr. Mitchell holds a U.S. patent and has published over 40 peer-reviewed IEEE journal and conference articles gathering more than 1000 citations. He received the National Science Foundation CAREER award in 2022, the National Science Foundation's most prestigious award in support of early-career faculty, and the 2019 NMSU Early Career Award for Exceptional Achievements in Creative Scholarly Activity. He has received two best paper awards and is the recipient of the 2019 New Mexico EPSCoR Mentor Award. Dr. Mitchell serves as an Associate Editor for the IEEE Transactions on Information Theory.
Available positions There are several open research positions in our group, including post-doctoral, PhD, and undergraduate opportunities. Please get in touch if you are interested in working in the exciting areas of data compression, machine learning, information theory, quantum codes and post-quantum cryptography!
- Full-time, fully funded PhD studentship information.
- Postdoctoral Research Associate position information.
- 3/25/22: Thanks to NM EPSCoR for recognizing my CAREER award! Proud to be a part of this excellent team.
- 3/12/22: Nice write-up in the Las Cruces Sun-News about my NSF CAREER award! Check it out to find out more about our research projects and educational outreach.
- 02/18/22: Our new paper "Concatenated Spatially Coupled LDPC Codes With Sliding Window Decoding for Joint Source-Channel Coding" has been published in the latest IEEE Transactions on Communications.
In this paper, we show that concatenated SC-LDPC codes display a notable performance improvement compared to existing state-of-the-art JSCC schemes based on LDPC codes with comparable latency and complexity constraints.
- 02/11/22: Enjoyed participating as a panelist in the HSI Stem Hub CAREER workshop. We fielded some great questions from early-career researchers working at Hispanic-Serving Institutions across the USA. Good luck to all!
- 02/01/22: Excited to announce that I am a recipient of the 2022
NSF CAREER Award for the project "Sparse Graph-Based Codes for Network Data Compression.". Many thanks to my current and former students, mentors, and colleagues.
The proposed research significantly advances the state of the art in network data compression by employing ideas from network coding, graph theory, iterative information processing, machine learning, and circuit design. This promises a significant transformative impact on many critical applications employing reliable networked data compression, for example in the fields of healthcare, environmental monitoring, and finance.
The project also includes an integrated education plan to increase participation in Science, Technology, Engineering, and Mathematics (STEM), particularly among minority groups. This objective is supported by several complementary initiatives, including targeted K-12 activities as well as related teacher training and mentoring.
- 01/31/22: Our new paper "Ternary LDPC Error Correction for Arrhythmia Classification in Wireless Wearable Electrocardiogram Sensors" has been published in the latest IEEE Transactions on Circuits and Systems.
This system for improved arrhythmia detection presents a hardware-friendly LDPC encoder circuit. Simulation results show that the ternary LDPC codes can significantly improve classification accuracy in the presence of errors. For example, with an error probability of up to 21% in the sensor output bitstreams, the classification accuracy remains above 99% with the proposed error correction system.
- 12/11/21: Dan Costello presented our paper "Modeling a Sliding Window Decoder for Spatially Coupled LDPC Codes" at the 2021 IEEE Global Communications Conference (GLOBECOM).
- 12/09/21: Yanfang Liu presented (online) our research paper "Ternary LDPC Error Correction for Arrhythmia Classification in Wireless Wearable Electrocardiogram Sensors" at the 2021 IEEE International Symposium on Integrated Circuits and Systems (ISICAS). Great job Vivian!
- 11/03/21: Congratulations to Dr. Ahmad Golmohammadi for completing his doctoral thesis. Ahmad will be leaving us to join Bose Corporation.
In his doctoral research, he showed several fundamental results related to spatially coupled codes for source compression, including that they have distortion performance very close to the rate-distortion (RD) limit as well as showing notable performance improvement compared to existing state-of-the-art joint source-channel coding schemes based on LDPC codes with comparable latency and complexity constraints (both published in the IEEE Transactions on Communications). Congratulations to Ahmad and good luck in your future career!
- 10/23/21: Had a great day representing the College of Engineering at the 2021 Las Cruces Spooky Science Festival. We had fun explaining our research projects to future generations of talented engineering students as well as creating some 3-D printed halloween decorations!
- 10/01/21: Good luck to Dr. Yanfang (Vivian) Liu, who is leaving us to join Innogrit Corporation to work on research related to LDPC codes for data storage! In her post-doctoral work, she published several important theoretical papers related to generalized LDPC codes, showing their suitability for URLLC in 5G communications, as well as multiple hardware implementation papers for LDPC decoders for communications and biomedical applications.
- 09/01/21: Congratulations to graduate students Andrew Cummins ("Iterative Threshold Decoding of Spatially Coupled, Parallel-Concatenated Codes") and Anthony Gomez-Fonseca ("Necessary and Sufficient Girth Conditions for LDPC Tanner Graphs with Denser Protographs") that both presented their first papers at the IEEE International Symposium on Topics in Coding 2021.
- 07/18/21: Attending the 2021 IEEE International Symposium on Information Theory (online) to present our research paper "Necessary and Sufficient Girth Conditions for Tanner Graphs of Quasi-Cyclic LDPC Codes".
- 06/25/21: Our new paper "Nested Array-based Spatially Coupled LDPC Codes" has been published in the latest IEEE Transactions on Communications.
Linear nested codes, where two or more sub-codes are nested in a global code, have significant potential for reliable multi-terminal communication. In this article, we show that nested spatially coupled low-density parity-check (SC-LDPC) are well-suited for this problem and proposed a line-counting based optimization scheme for minimizing the number of dominant absorbing sets in order to improve their performance in the high signal-to-noise ratio regime. Our results show that it is possible to design nested codes for multiple terminals that maintain good performance across a variety of rates and channel conditions.
- 05/24/21: Our new paper "Spatially Coupled Generalized LDPC Codes: Asymptotic Analysis and Finite Length Scaling" has been published in the latest IEEE Transactions on Information Theory.
In this paper, we show that by generalizing the code constraints, so-called spatially coupled generalized LDPC (SC-GLDPC) codes have capacity approaching performance at moderate block/constraint lengths and no observable error floors (see solid curves on right versus non spatially coupled on left). Such codes are an attractive choice for applications requiring excellent performance throughout the entire range of decoded error rates under strict latency and power constraints.
- 04/15/21: Min Zhu presented (online) our research paper "Adaptive Doping of Spatially Coupled LDPC Codes" at the (delayed) 2020 IEEE Information Theory Workshop (ITW).
- 01/26/21: Our new book chapter "Low‐Density Parity‐Check (LDPC) Codes for 5G Communications" has been published as part of the Wiley 5G Ref: The Essential 5G Reference Online, Wiley & Sons.
In this article, we describe the fundamental advances in low‐density parity‐check (LDPC) codes over the last two decades with special emphasis on the class of LDPC codes selected for the 5G new radio standard. We conclude the article by presenting three of the more promising extensions of LDPC codes known to date (generalized LDPC codes, nonbinary LDPC codes, and spatially coupled LDPC codes), which could potentially replace conventional LDPC codes in future communication standards.
- 12/10/20: Yanfang Liu presented (online) our research paper "On the Design of Generalized LDPC codes with Component BCJR Decoding" at the 2020 IEEE Global Communications Conference (GLOBECOM).
- 11/20/20: Our new paper "Error Propagation Mitigation in Sliding Window Decoding of Braided Convolutional Codes" has been published in the latest IEEE Transactions on Communications.
Braided Convolutional Codes can achieve capacity approaching performance, but suffer from infrequent but severe error propagation in a streaming environment (see the blue curve). In this paper, we show that such behavior can be detected and mitigated by a "resynchronization" of the decoder, yielding orders of magnitude better error control performance (red curve).
- 11/13/20: Congratulations to Ahmad Golmohammadi for defending his PhD thesis "Spatially Coupled Codes for Source Compression". Well done Dr. Golmohammadi, you have done some excellent work!
- 10/27/20: Min Zhu presented our research paper "Decoder Error Propagation Mitigation for Spatially Coupled LDPC Codes" at the 2020 International Symposium on Information Theory and Its Applications (online).
- 09/20/20: Our new paper "Efficient Implementation of a Threshold Modified Min-Sum Algorithm for LDPC Decoders" has been published in the latest IEEE Transactions on Circuits and Systems.
The proposed architecture introduces a novel lookup table based threshold attenuation technique, called threshold attenuated MSA (TAMSA). The TAMSA implementation (schematic above) is shown to improve bit error rate performance compared to conventional methods with no extra circuit power or circuit area compared to conventional AMSA, and only 0.07% extra leaf cells compared to conventional MSA.
- 10/27/20: Yanfang Liu presented (online) our research paper "Efficient Implementation of a Threshold Modified Min-Sum Algorithm for LDPC Decoders" at the 2020 IEEE International Symposium on Integrated Circuits and Systems (ISICAS).
- 07/01/20: Excited to start work as an Associate Editor for the IEEE Transactions on Information Theory!
- 06/30/20: Congratulations to Andrew Cummins for defending (by zoom) his MSEE thesis "Iterative Threshold Decoding for Spatially Couped, Turbo-like Codes". Great job Andrew!
- 06/25/20: Had a great time this week teaching an "Introduction to Probability" Workshop to undergraduate students from New Mexico regional universities, community colleges, and tribal colleges as part of the New Mexico EPSCoR STEM Advancement Program (STEMAP).
- 06/20/20: Our new paper "Designing Protograph-Based Quasi-Cyclic Spatially Coupled LDPC Codes With Large Girth" has been published in the latest IEEE Transactions on Communications.
In this paper, we introduce a systematic multi-stage graph lifting process that yields QC-SC-LDPC codes with large girth. Simulation results show the design leads to improved decoding performance, particularly in the error floor, compared to random constructions.
- 06/22/20: Attending the 2020 IEEE International Symposium on Information Theory (online) to present our research paper "A Novel Design of Spatially Coupled LDPC Codes for Sliding Window Decoding".
- 05/29/20: Honored to have my research selected as a National Science Foundation highlight of the New Mexico Smart Grid Center! An excerpt:
"...experts predict that the number of networked devices will be three times the global population by 2023, an increase that will challenge the carrying capacity of communications infrastructure on a global scale. Professor David Mitchell and his students at New Mexico State University address the data deluge by improving the performance of LDPC codes inherent in most next-generation wireless technology (5G) communications. Their algorithms demonstrate previously unachievable gains in computational efficiency that lessen the energy costs of digital information exchange and enable efficient monitoring and management of our nation’s power resources in the future."
Thanks to Brittney Van Der Werff and NM EPSCoR for the wonderful write-up and image (note the convolutional Tanner graphs protecting the information!)
- 04/15/20: Our new paper “A Threshold-Based Min-Sum Algorithm to Lower the Error Floors of Quantized LDPC Decoders” has been published in the latest IEEE Transactions on Communications.