Permute Codes, Iterative Ensembles, Graphical Hash Codes, and Puncturing Optimization

Technology #16428

Questions about this technology? Ask a Technology Manager

Download Printable PDF

Image Gallery
FIG. 1 is a block diagram of an example communication networkFIG. 2 is a flowchart of an example of a process to encode and to decode.FIG. 3 is a block diagram of a permute encoder.FIG. 4 is a QAM-1024 constellation map having high signal to noise (SNR) reception marked with a red X. Circles mark 1 σ to 5 σ of noise. Constellation points outside the outer circle occur with p<10-6.FIG. 5 is a flow diagram of an encoding process.FIG. 5A is a flow diagram of a decoding process.
Categories
Inventors
Professor Hari Balakrishnan
Department of Electrical Engineering and Computer Science, MIT
External Link (www.csail.mit.edu)
Jonathan Perry
Department of Electrical Engineering and Computer Science, MIT
External Link (www.csail.mit.edu)
Professor Devavrat Shan
Department of Electrical Engineering and Computer Science, MIT
External Link (www.csail.mit.edu)
Managed By
Daniel Dardani
MIT Technology Licensing Officer
Patent Protection

Permute Codes, Iterative Ensambles, Graphical Hash Codes, and Puncturing Optimization

US Patent 9,270,412
Publications
Spinal Codes
SIGCOMM, 2012
Rateless Spinal Code
HotNets, 2011
No Symbol Left Behind: A Link-Layer Protocol for Rateless Codes
MobiCom, 2012

Applications

  • Wireless internet
  • Cell phone wireless standards
  • General wireless communication protocol

Problems Addressed

The increasing demand of high speed data communication has given rise to a demand for a system that achieve efficient and reliable digital data transmission and storage. For large-scale systems a high throughput of data transmission is a vital for the reliability and overall efficiency of the  system. Furthermore, the system reacts to channel degradation and large scale transmission is impairedFactors such as noise, interference, and multi-path fading make conditions worse. The need for a protocol that provides efficient communication than can also adapt to channel condition variables is desired. 

Technology

This invention discloses a new class of error-correction codes called Permute Codes. The codes allow the original message to be converted into a symbol for transmission over noisy communication channels. Next, the receiver gets the noisy version of the original message and is able to translate the noisy symbol back into the original message by comparing it to a few highly probable constellation points.

Advantages 

  • Provides an efficient method for data transmission
  • Allows for  error correction of messages over noisy conditions 
  • Adapts to channel conditions and provides high speed data communication