<< Chapter < Page Chapter >> Page >

Universal product code

The Universal Product Code (UPC), often known as a bar code, labels virtually every sold good. An example of a portion of the code is shown.

Here a sequence of black and white bars, each having width d , presents an 11-digit number (consisting of decimal digits) that uniquely identifies theproduct. In retail stores, laser scanners read this code, and after accessing a database of prices, enter the priceinto the cash register.

  1. How many bars must be used to represent a single digit?
  2. A complication of the laser scanning system is that the bar code must be read either forwards or backwards.Now how many bars are needed to represent each digit?
  3. What is the probability that the 11-digit code is read correctly if the probability of reading a singlebit incorrectly is p e ?
  4. How many error correcting bars would need to be present so that any single bar error occurring in the11-digit code can be corrected?

Error correcting codes

A code maps pairs of information bits into codewords of length 5 as follows.

Data Codeword
00 00000
01 01101
10 10111
11 11010
  1. What is this code's efficiency?
  2. Find the generator matrix G and parity-check matrix H for this code.
  3. Give the decoding table for this code. How many patterns of 1, 2, and 3 errors are correctlydecoded?
  4. What is the block error probability (the probability of any number of errors occurring in the decoded codeword)?

Digital communication

A digital source produces sequences of nine letters with the following probabilities.

letter a b c d e f g h i
probability 1 4 1 8 1 8 1 8 1 8 1 16 1 16 1 16 1 16
  1. Find a Huffman code that compresses this source. How does the resulting code compare with the best possible code?
  2. A clever engineer proposes the following (6,3) code to correct errors after transmission through a digital channel.
    c 1 d 1 c 4 d 1 d 2 d 3
    c 2 d 2 c 5 d 2 d 3
    c 3 d 3 c 6 d 1
    What is the error correction capability of this code?
  3. The channel's bit error probability is 1/8. What kind of code should be used to transmit data over this channel?

Overly designed error correction codes

An Aggie engineer wants not only to have codewords for his data, but also to hide the information from Rice engineers(no fear of the UT engineers). He decides to represent 3-bit data with 6-bit codewords in which none of the databits appear explicitly.

c 1 d 1 d 2 c 4 d 1 d 2 d 3
c 2 d 2 d 3 c 5 d 1 d 2
c 3 d 1 d 3 c 6 d 1 d 2 d 3
  1. Find the generator matrix G and parity-check matrix H for this code.
  2. Find a 3 × 6 matrix that recovers the data bits from the codeword.
  3. What is the error correcting capability of the code?

Error correction?

It is important to realize that when more transmission errors than can be corrected, error correction algorithmsbelieve that a smaller number of errors have occurred and correct accordingly. For example, consider a (7,4) Hammingcode having the generator matrix G 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 1 1 1 0 0 1 1 1 1 0 1 1 This code corrects all single-bit error, but if a double bit error occurs, it corrects using a single-bit error correction approach.

  1. How many double-bit errors can occur in a codeword?
  2. For each double-bit error pattern, what is the result of channel decoding? Express your result as abinary error sequence for the data bits.

Questions & Answers

Ayele, K., 2003. Introductory Economics, 3rd ed., Addis Ababa.
Widad Reply
can you send the book attached ?
Ariel
?
Ariel
What is economics
Widad Reply
the study of how humans make choices under conditions of scarcity
AI-Robot
U(x,y) = (x×y)1/2 find mu of x for y
Desalegn Reply
U(x,y) = (x×y)1/2 find mu of x for y
Desalegn
what is ecnomics
Jan Reply
this is the study of how the society manages it's scarce resources
Belonwu
what is macroeconomic
John Reply
macroeconomic is the branch of economics which studies actions, scale, activities and behaviour of the aggregate economy as a whole.
husaini
etc
husaini
difference between firm and industry
husaini Reply
what's the difference between a firm and an industry
Abdul
firm is the unit which transform inputs to output where as industry contain combination of firms with similar production 😅😅
Abdulraufu
Suppose the demand function that a firm faces shifted from Qd  120 3P to Qd  90  3P and the supply function has shifted from QS  20  2P to QS 10  2P . a) Find the effect of this change on price and quantity. b) Which of the changes in demand and supply is higher?
Toofiq Reply
explain standard reason why economic is a science
innocent Reply
factors influencing supply
Petrus Reply
what is economic.
Milan Reply
scares means__________________ends resources. unlimited
Jan
economics is a science that studies human behaviour as a relationship b/w ends and scares means which have alternative uses
Jan
calculate the profit maximizing for demand and supply
Zarshad Reply
Why qualify 28 supplies
Milan
what are explicit costs
Nomsa Reply
out-of-pocket costs for a firm, for example, payments for wages and salaries, rent, or materials
AI-Robot
concepts of supply in microeconomics
David Reply
economic overview notes
Amahle Reply
identify a demand and a supply curve
Salome Reply
i don't know
Parul
there's a difference
Aryan
Demand curve shows that how supply and others conditions affect on demand of a particular thing and what percent demand increase whith increase of supply of goods
Israr
Hi Sir please how do u calculate Cross elastic demand and income elastic demand?
Abari
Got questions? Join the online conversation and get instant answers!
Jobilize.com Reply

Get Jobilize Job Search Mobile App in your pocket Now!

Get it on Google Play Download on the App Store Now




Source:  OpenStax, Fundamentals of electrical engineering i. OpenStax CNX. Aug 06, 2008 Download for free at http://legacy.cnx.org/content/col10040/1.9
Google Play and the Google Play logo are trademarks of Google Inc.

Notification Switch

Would you like to follow the 'Fundamentals of electrical engineering i' conversation and receive update notifications?

Ask