Given the generator matrix 1 1 O 0 0 0 0 1 1 1 O O B 1 0 0 1 O 183 1 0 0 0 1 (a) Find H the parity-check matrix (b) The received vector are r [1100010], [1110110], [1110011]. Calculate the syndrome. Find the error vectors and hence, identify the error bits. (c) Find the transmitted code vectors Syndrome Error 001 011 101 BO pattern 0010000 0000100 0000001 1 0

Given the generator matrix 1 1 O 0 0 0 0 1 1 1 O O B 1 0 0 1 O 183 1 0 0 0 1 (a) Find H the parity-check matrix (b) The received vector are r [1100010], [1110110], [1110011]. Calculate the syndrome. Find the error vectors and hence, identify the error bits. (c) Find the transmitted code vectors Syndrome Error 001 011 101 BO pattern 0010000 0000100 0000001 1 0

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

Compute (-110) - (2110) in 6 bit 2's complement binary using the fact that A-B = A + (-B). ( i.e. add the 2's complement of 2110 instead of subtracting). Indicate if carry or overflow occurs or does not occur.
For the binary repetition code (n,1) used over BSC with uncoded bit error probability p. what is the probability of undetected errors.
ECG recording system used in a hospital uses a DSP system to analyze the ECG signal. The DSP system internally uses sampler which operate at sampling rate of 10 KHz and if we use 1024 data points and applied to 1024 DFT to compute the spectrum. Find the following i. Determine the frequency resolution
Problem 1) For each string of data below, determine the EDC bit if single-bit odd parity is used, and calculate the percent increase in the message length. a) 0010 11012 b) 1101 01102 c) 1100 1111 0101 11012 d) 0101 1110 1110 1100₂
Represent -24 in both binary sign/magnitude and twos complement using 16 bits
1.) Derive the even-parity Hamming code that corresponds to the following data bits. Be sure to show your work and illustrate how each parity bit was determined. Ob10111000101110
Consider the fixed-point Two's complement (2'sC) code with the codeword length N and the number of fraction bits F. Find the required values of N and F to represent the number +2.56 with an error less than 10-³. Give all the details for your solution.
Question 3 Suppose that the given data bit is 0100 1010 101 and the parity bit is 1100.Using hamming algorithm, re-compute the parity bit. If incorrect, solve this error by identify which location consists of flipped bit. Show your work.
A continuous-time signal is sampled with a sampling time interval of 0.0012 sec. then the frequency of the signal is_ Hz 1666.67 O 833.33 416.67 O 555.56
Repesent the numbers -(31)10 and -(17)10 in 6-bits signed-2's complement and perform i. -(31)10 + -(17)10 ii. -(31)10 - -(17)10 In each case indicate if there is an overflow.
Based on hamming code (7 , 4) . Given the code 0 1 1 1 1 0 0, if we redid the parity bit generation and all three were wrong, then which data bit was transmitted incorrectly? (d1, d2, d3 or d4?)
Perform the following operation in 2's complement using 7-bit word length. (-14)10-(23)10= A (1011010) in 2's complement (1011011) in 2's complement (1011001) in 2's complement (1011100) in 2's complement