Powerpoint (418) (1) | Mathematics homework help

 

Multimedia Presentation In this assignment, you will create a correctable code for a list of key words. Your task is to create an efficient, correctable code for a list that contains at least 6 key words. The words in your code will be represented as binary strings using only 0’s and 1’s. Stringent correctability requirements mean your code must have a minimum distance of 3.

– First, watch the following two videos, then read the following information to understand the definitions for bit, binary word, code, codewords, Hamming distance, and minimum distance of a code:

Video 1: Parity Checksums

Video 2: Hamming distance

Consider a sequence of 0’s and 1’s of length n.  This can be represented by an n-tuple of 0’s and 1’s such as (1,0,1,1) if n=4.  If V={0,1}, then we can form the product of V with itself n times and denote it by Vn.  So Vn={(a1, a2, …, an)|ai∈{0,1}}. Vn consists of all possible binary words of length n.  We can define a metric on Vn called the Hamming distance dH as follows:

For binary words x and y of length n, dH(x, y) is the number of places in which x and y differ.

Given this metric, Vn is now a metric space, and the topology induced by this metric is the discrete topology on Vn since the topology induced by a metric on a finite set is the discrete topology, and Vn is finite. 

To send a message using binary words, not all of Vn will be used; rather, only a subset of Vn will be used.  A subset C of Vn is called a code of length n, and the binary words in C are called codewords.  The smallest Hamming distance between any two codewords in C is called the minimum distance of the code C.

It turns out that, if a code C of length n is designed so that the minimum distance of C is d, then any binary word that had up to d-1 errors can be detected.  Furthermore, any binary word that had floor((d−1)/2) or fewer errors can be corrected. [Here, floor is the floor function; for example, floor(3.6)=3 and floor(8)=8.]

Now, you’re ready to create your correctable code. – Create a code consisting of binary codewords. – The code must meet three requirements   — Contain at least 6 codewords   — Have a minimum distance of 3 (explain why a min distance of 4 is no better than 3)   — Maintain efficiency by using the fewest number of bits per codeword as possible – Clearly document and describe your code: what it is, why you chose it, etc. – Discuss how topology relates to the selection of your code and the Hamming metric

A few notes about format: use MS PowerPoint for your presentation; develop a presentation that is 10-15 slides in length; incorporate audio files into your presentation in order to explain your work; use Equation Editor for all mathematical symbols, e.g. xX or Cl(A)Cl(X-A); and select fonts, backgrounds, etc. to make your presentation look professional.  

Course and Learning Objectives This Writing Assignment supports the following Course and Learning objectives: CO-4 Determine if a topological space is a metric space and generate a topology from a metric. LO-13: Understand the definitions of a metric and metric space. LO-14: Develop a topology from a metric. 

Get 20% Discount on This Paper
Pages (550 words)
Approximate price: -

Try it now!

Get 20% Discount on This Paper

We'll send you the first draft for approval by at
Total price:
$0.00

How it works?

Follow these simple steps to get your paper done

Place your order

Fill in the order form and provide all details of your assignment.

Proceed with the payment

Choose the payment system that suits you most.

Receive the final file

Once your paper is ready, we will email it to you.

Our Services

Assignment Help has assembled a team of highly skilled writers with diverse experience in the online writing circles. Our aim is to become a one stop shop for all your Academic/ online writing. Check out below our amazing service!

Essays

Essay Writing Services

At Assignment Help, we prioritize on all aspects that creates a good grade such as impeccable grammar, proper structure, zero-plagiarism, and conformance to guidelines. The principal purpose of essay writing is to present the author's evaluation concerning a singular subject about which they have made. Since Professionalism is the mother of every success, try our team of experienced writers in helping you complete your essays and other assignments.

Admissions

Admission Papers

You have been trying to join that prestigious institution you long yearned for, but the hurdle of an admission essay has become a stumbling block. We have your back, with our proven team that has gained invaluable experience over time, your chance of joining that institution is now! Just let us work on that essay.How do you write an admission essay? How do you begin the essay? For answers, try Quality Custom Writers Now!

Editing

Editing and Proofreading

Regardless of whether you're pleased with your composing abilities, it's never an impractical notion to have a second eye go through your work. The best editing services leaves no mistake untouched. We recognize the stuff needed to polish up a writing; as a component of our editing and proofreading, we'll change and refine your write up to guarantee it's amazing, and blunder free. Our group of expert editors will examine your work, giving an impeccable touch of English while ensuring your punctuation and sentence structures are top-notch.

Coursework

Technical papers

We pride ourselves in having a team of clinical writers. The stringent and rigorous vetting process ensures that only the best persons for job. We hire qualified PhD and MA writers only. We equally offer our team of writers bonuses and incentives to motivate their working spirit in terms of delivering original, unique, and informative content. They are our resources drawn from diverse fields. Therefore your technical paper is in the right hands. Every paper is assessed and only the writers with the technical know-how in that field get to work on it.

Coursework

College Essay Writing

If all along you have been looking for a trustworthy college essay service provider that provides superb academic papers at reasonable prices, then be glad that you search has ended with us. We are your best choice! Get high-quality college essay writing from our magnificent team of knowledgeable and dedicated writers right now!

Coursework

Quality Assignment/Homework Help

We give the students premium quality assignments, without alarming them with plagiarism and referencing issues. We ensure that the assignments stick to the rules given by the tutors. We are specific about the deadlines you give us. We assure you that you will get your papers well in advance, knowing that you will review and return it if there are any changes, which should be incorporated.