Purchase Solution

Codewords using CRC and 2-dimensional even parity check

Not what you're looking for?

Ask Custom Question

Question 1:

Provide the codeword (in decimal) for the number 1776 using a CRC with a divisor of 27.

Question 2

A 2 dimensional even parity check is to be used on the 4X4 (16 bit) block of data show below :

caclulate the check and fill in the final row codeword below

1011000010101110

Purchase this Solution
Solution Summary

The solution briefly explains the process to computing the answer, following which students should be able to solve the similar problems easily.

Solution Preview

1. Since we are computing CRC with a divisor of 27 (11011 in Binary, 5-bit number), we will be generating 4-bit CRC.

To compute the CRC for the number 1776, we first express it in binary form and append 4 0s at the end of ...

Purchase this Solution
Free BrainMass Quizzes
Inserting and deleting in a linked list

This quiz tests your understanding of how to insert and delete elements in a linked list. Understanding of the use of linked lists, and the related performance aspects, is an important fundamental skill of computer science data structures.

C# variables and classes

This quiz contains questions about C# classes and variables.

Basic Networking Questions

This quiz consists of some basic networking questions.

C++ Operators

This quiz tests a student's knowledge about C++ operators.

Javscript Basics

Quiz on basics of javascript programming language.

View More Free Quizzes
Related BrainMass Solutions

  • Binary Hamming code

    So for this code and . So for an input source of x we first go through the Hamming encoder and produce . Then we add a parity bit such that the final y has even weight. If is even we add 0. If is odd we add 1.

  • Find the error patterns for the syndrome being 0 0 0.

    Determine the parity check matrix H of C; 2. How many error patterns of C; 3. How many errors can the code correct? 4. Construct the following table; 5.

  • Binary linear block code

    parity check matrices, distance, errors, and codewords.

  • Binary repetition code

    | | 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 This provides several questions about binary repetition code including generator and parity check matrices, distance, dimension, and codewords.

  • Coding Theory : Vectors and Generator Matrices

    (iv) Let C be the code obtained from the code D of part (iii) by adding an extra parity check: be the linear 3-ary code generated by the matrix 1 0 2 1 0111? Show that C corrects single errors. ...

  • Single parity bit & Two-dimensional parity checksum schemes

    115031 Compute checksums of a given bit pattern, using "single parity bit" and "two-dimensional parity" schemes.

  • Generating a code that detects errors

    (please see the attached file) Consider the following codewords: (please see the attached file) The parity check matrix of C is as follows: (please see the attached file) We have: (please see the attached file) Since all these vectors

  • Find a parity check matrix for the [12,4] repetition code.

    95971 Parity check matrix problems 1.- Find a parity check matrix for the [12,4] repetition code. Can you expalin what does mean repetition code and the parity check matrix?

  • What would be the checksum field in a single parity bit scheme?

    Hence the data transmitted incluidng the parity bit is: 11110000101001010 Hence the last bit added 0 is the parity bit for even parity Checksum is the 1's complement of the data trannsmitted and hence is: 00001111010110101 b) for two-dimensional

View More Related Solutions