assignment1

assignment1 - EECE 580B Modern Coding Theory WWW:

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
Page 1 out of 2. EECE 580B Modern Coding Theory Homework assignment #1 WWW: http://dde.binghamton.edu/filler/mct/hw/1 Due date: September 15, 2:50pm Gaussian elimination in binary arithmetic Problem description: You are given a binary matrix of size ( rows and columns) and a binary column vector of right hand sides (RHS) . In order to find the solution of the system of binary linear equations , with unknown , we can use Gaussian elimination done in binary arithmetic (see below). Implement Gaussian elimination algorithm, that for given matrix and RHS vector outputs solution . You are not asked to implement the solver in full details, use the following simplifications: Declare error (see below how to declare error in Matlab) if there is no possible solution to the system. Declare error if there is more than one solution vector (major simplification to the algorithm). I expect the solution of this assignment in the form of Matlab function: function x = bin_gauss_solve(A, b) % implement the body of this function end Implement the algorithm by yourself; do not use Matlab build-in functions for solving in binary arithmetic. Test your code with provided matrices and RHS vectors (see below). By using the functions
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 02/24/2011 for the course EE 634 taught by Professor Pados during the Spring '09 term at SUNY Buffalo.

Page1 / 2

assignment1 - EECE 580B Modern Coding Theory WWW:

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online