Past exam question: 2079 Baishakh (Back), Q7(a)
Open in the Padhaiko appQuestion
Define block codes.
Solution
Formal Definition and Characteristics of Block Codes: An Block Code is a forward error-control coding scheme in which a continuous information stream is segmented into unconstrained blocks of data (information) bits, termed a dataword .
Each -bit dataword is mapped uniquely by the encoder into a longer block of bits (), called a codeword :
- Redundancy: The encoder appends parity (redundant) check bits to the message bits. These redundant bits create mathematical constraints that allow the receiver to detect and correct transmission errors.
- Code Rate (): The efficiency of the code is defined by the code rate , representing the fraction of transmitted bits carrying actual user information.
- Memoryless Property: Unlike convolutional codes, block codes are strictly memoryless: the encoding of each -bit block depends solely on the current data bits, independent of prior or subsequent blocks.
- Linear Block Codes: A block code is linear if the modulo-2 vector sum of any two valid codewords produces another valid codeword in the code space. A linear block code is completely described by a generator matrix such that .
Answer:
An Block Code is a memoryless error-control code that segments data into -bit message blocks and appends redundant parity check bits to produce an -bit codeword (). In a linear block code, any linear combination of valid codewords is also a valid codeword.