What is block coding?

Part of the code theory, block encoding is a form of correction of errors (FEC), also known as the channel code that converts messages to specific codes and sends information as a block block with a predetermined length. Larger data blocks make it easier for the receiving computer to decode information and correct the errors that occur during transmission. Block codes and convolutional codes are two types of codes that are commonly used in FEC. These types of code allow you to send a message via an unreliable connection and are still deciphering when arrival.

Use of block coding is necessary for noise that occurs when you send a message. If the data needs to travel for a long distance or through an unreliable connection, weight and distance reduction are used to determine the probability of errors. Hamming weight is the number of digits needed to express all possible code combinations and the distance of the reduction is how much errors would have to occur than a little legitimate, but wrong, a piece of information.

For example, if a sender using block coding wanted to send a message that could only use three possible codes that were every three digits long, the weight of Hamming would be three. Codes could be 000, 010 and 011. If the error resulted in a change in one digit, such as 000 changes to 010, the code would be read as a legitimate code (010), but not as a code that intended (000). Therefore, the extinguishing distance for this code is one because it must change only one digit to cause a mistake that the computer cannot fix.

To reduce Hamming distance and reduce errors, data is sent as a block block that is coded in specific code words of a certain length. The original bits of messages are referred to as bits. Bits K are translated into the corresponding n bits, which are codes that have been selected to stand as longer codes for each to bit. One or zeros add to bits evenlyRespecting length and decreased distance. Then these N Bit blocks are transmitted to the receiving computer.

Thinking about block coding is the easiest to compare it with two people who have a conversation. When you speak in a noisy room or shout for a long distance, there are more space for mistakes in what the receiving person hears. If the sentence is long, the person can fix more errors by taking the whole sentence in context, but short sentences have a higher level of errors because it is harder to decipher what the person says.

as an example, if one person screams, "Red Cat" and the other person hears "Fed Cat", "the judgment incorrectly interrupts. However, if the first person said," I have a red cat "and the second person heard," I have a fed cat, "context of the sentences facilitates a person who actually said" red "and not" fed ". This is the basic principle of blocking encoding and the use of longer uniform codes that help computers precisely translate the block of information.