https://news.mit.edu/2021/grand-decoding-data-0909 Skip to content | Massachusetts Institute of Technology MIT Top Menu| * Education * Research * Innovation * Admissions + Aid * Campus Life * News * Alumni * About MIT * More | Search MIT Search websites, locations, and people [ ] See More Results Suggestions or feedback? MIT News | Massachusetts Institute of Technology Subscribe to MIT News newsletter Browse Enter keywords to search for news articles: [ ] Submit Browse By Topics View All - Explore: * Machine learning * Social justice * Startups * Black holes * Classes and programs Departments View All - Explore: * Aeronautics and Astronautics * Brain and Cognitive Sciences * Architecture * Political Science * Mechanical Engineering Centers, Labs, & Programs View All - Explore: * Abdul Latif Jameel Poverty Action Lab (J-PAL) * Picower Institute for Learning and Memory * Media Lab * Lincoln Laboratory * Haystack Group Schools * School of Architecture + Planning * School of Engineering * School of Humanities, Arts, and Social Sciences * Sloan School of Management * School of Science * MIT Schwarzman College of Computing View all news coverage of MIT in the media - Subscribe to MIT newsletter - Close Breadcrumb 1. MIT News 2. A universal system for decoding any type of data sent across a network A universal system for decoding any type of data sent across a network New chip eliminates the need for specific decoding hardware, could boost efficiency of gaming systems, 5G networks, the internet of things, and more. Adam Zewe | MIT News Office Publication Date: September 9, 2021 Press Inquiries Press Contact: Abby Abazorius Email: abbya@mit.edu Phone: 617-253-2709 MIT News Office Media Download chip using novel GRAND algorithm graphic | Download Image Caption: A new silicon chip can decode any error-correcting code through the use of a novel algorithm known as Guessing Random Additive Noise Decoding (GRAND). Credits: Image: Jose-Luis Olivares, MIT, with chip courtesy of the researchers *Terms of Use: Images for download on the MIT News office website are made available to non-commercial entities, press and the general public under a Creative Commons Attribution Non-Commercial No Derivatives license. You may not alter the images provided, other than to crop them to size. A credit line must be used when reproducing images; if one is not provided below, credit the images to "MIT." Close chip using novel GRAND algorithm graphic Caption: A new silicon chip can decode any error-correcting code through the use of a novel algorithm known as Guessing Random Additive Noise Decoding (GRAND). Credits: Image: Jose-Luis Olivares, MIT, with chip courtesy of the researchers Previous image Next image Every piece of data that travels over the internet -- from paragraphs in an email to 3D graphics in a virtual reality environment -- can be altered by the noise it encounters along the way, such as electromagnetic interference from a microwave or Bluetooth device. The data are coded so that when they arrive at their destination, a decoding algorithm can undo the negative effects of that noise and retrieve the original data. Since the 1950s, most error-correcting codes and decoding algorithms have been designed together. Each code had a structure that corresponded with a particular, highly complex decoding algorithm, which often required the use of dedicated hardware. Researchers at MIT, Boston University, and Maynooth University in Ireland have now created the first silicon chip that is able to decode any code, regardless of its structure, with maximum accuracy, using a universal decoding algorithm called Guessing Random Additive Noise Decoding (GRAND). By eliminating the need for multiple, computationally complex decoders, GRAND enables increased efficiency that could have applications in augmented and virtual reality, gaming, 5G networks, and connected devices that rely on processing a high volume of data with minimal delay. The research at MIT is led by Muriel Medard, the Cecil H. and Ida Green Professor in the Department of Electrical Engineering and Computer Science, and was co-authored by Amit Solomon and Wei Ann, both graduate students at MIT; Rabia Tugce Yazicigil, assistant professor of electrical and computer engineering at Boston University; Arslan Riaz and Vaibhav Bansal, both graduate students at Boston University; Ken R. Duffy, director of the Hamilton Institute at the National University of Ireland at Maynooth; and Kevin Galligan, a Maynooth graduate student. The research will be presented at the European Solid-States Device Research and Circuits Conference next week. Focus on noise One way to think of these codes is as redundant hashes (in this case, a series of 1s and 0s) added to the end of the original data. The rules for the creation of that hash are stored in a specific codebook. As the encoded data travel over a network, they are affected by noise, or energy that disrupts the signal, which is often generated by other electronic devices. When that coded data and the noise that affected them arrive at their destination, the decoding algorithm consults its codebook and uses the structure of the hash to guess what the stored information is. Instead, GRAND works by guessing the noise that affected the message, and uses the noise pattern to deduce the original information. GRAND generates a series of noise sequences in the order they are likely to occur, subtracts them from the received data, and checks to see if the resulting codeword is in a codebook. While the noise appears random in nature, it has a probabilistic structure that allows the algorithm to guess what it might be. "In a way, it is similar to troubleshooting. If someone brings their car into the shop, the mechanic doesn't start by mapping the entire car to blueprints. Instead, they start by asking, 'What is the most likely thing to go wrong?' Maybe it just needs gas. If that doesn't work, what's next? Maybe the battery is dead?" Medard says. Novel hardware The GRAND chip uses a three-tiered structure, starting with the simplest possible solutions in the first stage and working up to longer and more complex noise patterns in the two subsequent stages. Each stage operates independently, which increases the throughput of the system and saves power. The device is also designed to switch seamlessly between two codebooks. It contains two static random-access memory chips, one that can crack codewords, while the other loads a new codebook and then switches to decoding without any downtime. The researchers tested the GRAND chip and found it could effectively decode any moderate redundancy code up to 128 bits in length, with only about a microsecond of latency. Medard and her collaborators had previously demonstrated the success of the algorithm, but this new work showcases the effectiveness and efficiency of GRAND in hardware for the first time. Developing hardware for the novel decoding algorithm required the researchers to first toss aside their preconceived notions, Medard says. "We couldn't go out and reuse things that had already been done. This was like a complete whiteboard. We had to really think about every single component from scratch. It was a journey of reconsideration. And I think when we do our next chip, there will be things with this first chip that we'll realize we did out of habit or assumption that we can do better," she says. A chip for the future Since GRAND only uses codebooks for verification, the chip not only works with legacy codes but could also be used with codes that haven't even been introduced yet. In the lead-up to 5G implementation, regulators and communications companies struggled to find consensus as to which codes should be used in the new network. Regulators ultimately chose to use two types of traditional codes for 5G infrastructure in different situations. Using GRAND could eliminate the need for that rigid standardization in the future, Medard says. The GRAND chip could even open the field of coding to a wave of innovation. "For reasons I'm not quite sure of, people approach coding with awe, like it is black magic. The process is mathematically nasty, so people just use codes that already exist. I'm hoping this will recast the discussion so it is not so standards-oriented, enabling people to use codes that already exist and create new codes," she says. Moving forward, Medard and her collaborators plan to tackle the problem of soft detection with a retooled version of the GRAND chip. In soft detection, the received data are less precise. They also plan to test the ability of GRAND to crack longer, more complex codes and adjust the structure of the silicon chip to improve its energy efficiency. The research was funded by the Battelle Memorial Institute and Science Foundation of Ireland. Share this news article on: * Twitter * Facebook * LinkedIn * Reddit * Print Related Links * Muriel Medard * Research Laboratory of Electronics * Department of Electrical Engineering and Computer Science * School of Engineering Related Topics * Networks * Internet * Research * Data * Electronics * Algorithms * Electrical Engineering & Computer Science (eecs) * Research Laboratory of Electronics * School of Engineering Related Articles Muriel Medard, the Cecil H. Green Professor in the Electrical Engineering and Computer Science Department at MIT, describes how 5G, or fifth generation, mobile technologies is refashioning the wireless communications and networking industry. 3Q: Muriel Medard on the world-altering rise of 5G The principle behind network coding is often explained by reference to a so-called butterfly network. When messages A and B reach the same node, they're scrambled together, and their combination (A+B) is passed to the next node. Further downstream, one node uses A to recover B from A+B, while another uses B to recover A from A+B. The elusive capacity of networks [placeholder--frontpage--featured-news] Rethinking networking Previous item Next item More MIT News Brooks with his middle school class A teacher's education in Haiti During six months at an orphanage in Haiti, senior Eli Brooks introduced children to engineering product design, and uncovered a passion for teaching and life. Read full story - Illustration of a white sneaker with peach-colored patterned embroidery and a cellphone on the right Why the future of textiles is collaborative How-to manual from MIT and the Fashion Institute of Technology codifies successful textiles partnership between designers, engineers. Read full story - Jean-Jacques Degroof 3 Questions: Jean-Jacques Degroof SM '93, PhD '02 on how MIT became an entrepreneurial powerhouse The Institute wasn't always prolific in entrepreneurship, according to the venture investor. Read full story - Photo of the New York City downtown skyline taken at dusk, with the Statue of Liberty in the foreground and two large blue beams of lights emerging from where the World Trade Center used to stand Reflecting on September 11, 20 years later Steven Simon, the Robert E. Wilhelm Fellow at the MIT Center for International Studies and an expert on US strategy and the war on terror, weighs in on 9/11 and where we can go from here. Read full story - Side by side headshots of Hong Wang and Yilin Wang MIT mathematicians awarded 2022 New Frontiers Prize Instructor Yilin Wang and alumna Hong Wang PhD '19 are honored by the Breakthrough Prize Foundation. Read full story - Three by three grid of headshot photos portraying the 2021-22 MLK Scholars MIT welcomes nine MLK Visiting Professors and Scholars for 2021-22 Record number of honorees will engage in the life of the Institute through teaching, research, and other interactions with the MIT community. Read full story - * More news on MIT News homepage - More about MIT News at Massachusetts Institute of Technology This website is managed by the MIT News Office, part of the MIT Office of Communications. News by Schools/College: * School of Architecture and Planning * School of Engineering * School of Humanities, Arts, and Social Sciences * MIT Sloan School of Management * School of Science * MIT Schwarzman College of Computing Resources: * About the MIT News Office * MIT News Press Center * Terms of Use * Press Inquiries * Filming Guidelines * RSS Feeds Tools: * Subscribe to MIT Daily/Weekly * Subscribe to press releases * Submit campus news Massachusetts Institute of Technology MIT Top Level Links: * Education * Research * Innovation * Admissions + Aid * Campus Life * News * Alumni * About MIT * Join us in building a better world. Massachusetts Institute of Technology 77 Massachusetts Avenue, Cambridge, MA, USA Recommended Links: * Visit * Map (opens in new window) * Events (opens in new window) * People (opens in new window) * Careers (opens in new window) * Contact * Privacy * Accessibility * + Social Media Hub + MIT on Twitter + MIT on Facebook + MIT on YouTube + MIT on Instagram