New Error-Correcting Code Will Allow Fastest Possible Data Transmission Rate
Error-correcting codes have starred as a brilliant way for better transmission rates in the digital era. Data transmission carried through communication channels like copper cables, optical fibers or more recent wireless connection usually has the risk of getting corrupt by unwanted disturbances known as "noise."
When transmitting data over channels, it is important to encode it so as to avoid any loss of data. The noisier the channel, the longer the codeword has to be to protect the information. Wireless devices regularly send out test messages to test noise levels, so that they can create their codes accordingly. Though noise levels fluctuate from location to location making accurate encoding a difficult task.
#-Link-Snipped-#
In the next issue of the journal <em>IEEE Transactions on Information Theory</em>, Gregory Wornell, a professor in the Department of Electrical Engineering and Computer Science at MIT, Uri Erez at Tel Aviv University in Israel and Mitchell Trott at Google explain a new coding technique that addresses issues related to fluctuating noise and guarantees fastest possible delivery of data.
The new coding technique involves a master codeword which is a long codeword of which only parts are sent during each transmission. The transmission begins by sending the first part of codeword. If the first part is not potent enough to fight the noise, the next chunk is added to the previous and then the codeword is sent again. This continues till the noise is defeated and receiver signals the sender to stop. In this way, the shortest possible length is calculated using cumulative coding.
According to researchers, three equal fragments per codeword do the trick for most wireless channels. Each fragment is encoded using existing error-correcting codes, such as #-Link-Snipped-#. Each of the resulting codewords is multiplied by a different number and the results are then together, giving us the first chunk of the master codeword. Similar process is repeated only with a different set of numbers to give the rest of the chunks. The complexity of the decoding process depends on the total number of fragments in the master codeword.
Source & Image Credit: #-Link-Snipped-#
When transmitting data over channels, it is important to encode it so as to avoid any loss of data. The noisier the channel, the longer the codeword has to be to protect the information. Wireless devices regularly send out test messages to test noise levels, so that they can create their codes accordingly. Though noise levels fluctuate from location to location making accurate encoding a difficult task.
#-Link-Snipped-#
In the next issue of the journal <em>IEEE Transactions on Information Theory</em>, Gregory Wornell, a professor in the Department of Electrical Engineering and Computer Science at MIT, Uri Erez at Tel Aviv University in Israel and Mitchell Trott at Google explain a new coding technique that addresses issues related to fluctuating noise and guarantees fastest possible delivery of data.
The new coding technique involves a master codeword which is a long codeword of which only parts are sent during each transmission. The transmission begins by sending the first part of codeword. If the first part is not potent enough to fight the noise, the next chunk is added to the previous and then the codeword is sent again. This continues till the noise is defeated and receiver signals the sender to stop. In this way, the shortest possible length is calculated using cumulative coding.
According to researchers, three equal fragments per codeword do the trick for most wireless channels. Each fragment is encoded using existing error-correcting codes, such as #-Link-Snipped-#. Each of the resulting codewords is multiplied by a different number and the results are then together, giving us the first chunk of the master codeword. Similar process is repeated only with a different set of numbers to give the rest of the chunks. The complexity of the decoding process depends on the total number of fragments in the master codeword.
Source & Image Credit: #-Link-Snipped-#
0