We can explain it with an example,like the addition of single-bit parity results in a code with a Hamming distance of at least and the smallest Hamming distance in the case of a threefold repetition code would be hamming noticed that an increase in distance enhanced the code’s ability to detect and correct errors which is highly desirable. Therefore

- The generalized form of code is P1P2D1P3D2D3D4P4D5D6D7D8D9D10D11P5, where P and D respectively represent parity and data bits.
- We can see from the generalized form of the code that all bit positions that are powers of 2 (positions 1, 2, 4, 8, 16) are used as parity bits.
- All other bit positions (positions 3, 5, 6, 7, 9, 10, 11) are used to encode data.
- A group of bits from the data bits in the code word is allotted to each parity bit, and the value of the parity bit which is 0 or 1 is used to give it certain parity to make the operation smooth.
- Groups are formed by first checking N − 1 bits and then alternately skipping and checking N bits\ following the parity bit. Here, N is the position of the parity bit; 1 for P1, 2 for P2, 4 for P3, 8 for P4 and so on. For example, for the generalized form of code given above, various groups of bits formed with different parity bits would be P1D1D2D4D5, P2D1D3D4D6D7, P3D2D3D4D8D9, P4D5D6D7D8D9 D10D11 and so on. To illustrate the formation of groups further, let us examine the group corresponding to parity bit P3. Now, the position of P3 is at number 4. In order to form the group, we check the first three bits (N − 1 = 3) and then follow it up by alternately skipping and checking four bits (N = 4).

New Articles
Diagram of Thermal PlantCalorific Values of FuelStirling Boiler
Related Articles
Binary Number SystemBinary Decimal ConversionBinary Coded DecimalBinary Octal ConversionOctal Decimal ConversionBinary Hexadecimal Conversion
More Related Articles
OR OperationDigital ElectronicsBinary AdderFlip FlopsAND OperationBoolean Algebra Articles Categories
MCQ
Videos
Forum
Contact Us
Basic Electrical
Circuit Theories
Electrical Laws
Materials
Batteries
Illumination
Generation
Transmission
Distribution
Switchgear
Protection
Measurement
Control System
Utilities
Safety
Transformer
Induction Motor
DC Motor
Synchronous Motor
Special Motor
Generator
Electrical Drives
Electronics Devices
Power Electronics
Digital Electronics