Computer Systems Organization - Assignment 3 | CSCI 463, Assignments of Computer Architecture and Organization

Material Type: Assignment; Class: Computer Systems Organization; Subject: COMPUTER SCIENCE; University: Northern Illinois University; Term: Spring 2007;

Typology: Assignments

Pre 2010

Uploaded on 08/18/2009

koofers-user-0fs-1
koofers-user-0fs-1 🇺🇸

5

(1)

10 documents

1 / 3

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
CSCI 463/__ Assignment 3 Due: 02/16/07 (5th Week)
Spring-2007 (100 pts)
Building Code Word that will correct Transmission Errors
1) Error Detection & Correction: Section 2.6 & 2.7 of the text by Null & Lobur
2) pp. 72-73 of the Course Notes
3) A Network Architecture: Hamming Codes & Cyclic Redundancy
for Transmission Error Correction@ from the course web page
Part I (50 points)
Answer the questions on Pages 2 & 3 of this assignment.
Part II (50 points)
1. From the course web page (http://www.cs.niu.edu/~sjchung),
copy Prog03.ref, Prog03.in, and Prog03.sjc into your directory.
2. You don't have to use the Prog03.ref file for your Prog03.c.
But, Prog03.ref further explains this assignment.
3. In case you should choose to use Prog03.ref, complete its
"buildCodeWord" function and rename Prog03.ref as Prog03.c.
4. Compile and link/edit your Prog03.c to get Prog03.obj and Prog03.exe.
5. Run your Prog03.exe by the DOS command: Prog03 < Prog03.in > Prog03.out
Your Prog03.out should compare correctly to Prog03.sjc.
Hand in:
1) Pages 2 & 3 of this assignment (check your answers again).
2) Printed copies of your Prog03.c and Prog03.out.
3) Your 3.5" diskette, containing the following your files:
Prog03.c(well-documented), Prog03.obj, Prog03.exe, and Prog03.out.
pf3

Partial preview of the text

Download Computer Systems Organization - Assignment 3 | CSCI 463 and more Assignments Computer Architecture and Organization in PDF only on Docsity!

CSCI 463/__ Assignment 3 Due: 02 /16/07 (5th Week)

Spring- 2007 (100 pts)

Building Code Word that will correct Transmission Errors

1) Error Detection & Correction: Section 2.6 & 2.7 of the text by Null & Lobur

2) pp. 72-73 of the Course Notes

3) A Network Architecture: Hamming Codes & Cyclic Redundancy

for Transmission Error Correction @ from the course web page

Part I (50 points) Answer the questions on Pages 2 & 3 of this assignment. Part II (50 points)

  1. From the course web page (http://www.cs.niu.edu/~sjchung), copy Prog03.ref, Prog03.in, and Prog03.sjc into your directory.
  2. You don't have to use the Prog03.ref file for your Prog03.c. But, Prog03.ref further explains this assignment.
  3. In case you should choose to use Prog03.ref, complete its "buildCodeWord" function and rename Prog03.ref as Prog03.c.
  4. Compile and link/edit your Prog03.c to get Prog03.obj and Prog03.exe.
  5. Run your Prog03.exe by the DOS command: Prog03 < Prog03.in > Prog03.out Your Prog03.out should compare correctly to Prog03.sjc. Hand in:
  1. Pages 2 & 3 of this assignment (check your answers again).
  2. Printed copies of your Prog03.c and Prog03.out.
  3. Your 3.5" diskette, containing the following your files: Prog03.c(well-documented), Prog03.obj, Prog03.exe, and Prog03.out.

Due: 02 /16/07 (5th Week)

CSCI 463/__ Assignment 3 Name:_________________,__________

Spring- 2007 (100 pts) (Last: spell) (First)

Before you try these questions, get printed copies of the Prog03.ref, Prog03.in and Prog03.sjc files from the course web page (http://www.cs.niu.edu/~sjchung) and study them. Given: Message Word = A1100" = m 1 m 2 m 3 m 4 , ( thus m = length of Message Word = 4).

  1. Compute r = Number of Check Bits for Correcting 1-bit Transmission Errors = ______ bits Show your work : r = min {______________________________} = _______________________ = ____
  2. Denoting the check bits by c1, c2, .. and the message word bits by m1, m2, .. , express the Code Word in terms of c1, c 2 .. and m1, m2, .. Code Word =
  3. Build the Code Word, showing p[] and c[][]. p[] = {__________} c[0][] = {___________} c[1][] = {___________} c[2][] = {___________} Code Word = ____________________ Show your work:
  1. n =_______ = ____
  2. Compute p[] and c[][]'s by drawing a table: