Lesson 6.7 Error Effecting Codes In Communication

Good Essays
Text Data
Computers represent information using bits. A bit string is a sequence of zero or more bits. This information is encoded by the sender and will be transmitted. The receiver then decodes the information.
Data sent may be corrupted along the way because noise may interfere every time an information is transmitted to any channel. A channel is the physical medium through which information is transmitted. Examples of channels include telephone lines, internet cables, fiber optic lines, hard drives, disks, CD-ROMs, DVDs, etc. These channels are subject to noise disturbances. Noise refers to interference caused by sunspots, lightning, meteor showers, poor typing, and poor hearing, among others.
Oftentimes, data are transferred in the form
…show more content…
Lesson 6. 6 Error Detecting Codes
When a message is transmitted, the inevitable noise disturbance usually degrades the quality of communication. Whenever repetition is possible, it is sufficient to detect the occurrence of an error. When an error is detected, we simply retransmit the message, and it may be correct the second time or even possibly the third time.
Error detection is a great aid in high-quality maintenance. Without error detection, a large digital system becomes unmaintainable.
It is not possible to detect an error if every possible symbol, or set of symbols, that can be received is a legitimate message. It is only possible to catch errors if there are some restrictions on what a proper message is. The problem is to keep these restrictions on the possible messages down to ones that are simple. In practice, “simple” means “easily computable.”

Single-Parity Check
…show more content…
Odd

Example 6 – 22. Determine the number of bits transmitted in the bit string 11010011.
Solution. There are 9 bits transmitted. 8 information bits and 1 parity bit. Parity bit is an extra bit that is attached to the data bits. Parity bit is chosen so that the number of 1 bits in the code word is even or odd.
Parity checking is a means of checking if the communication of a sequence of bits has been correctly received. The two types of most commonly used parity checking are simple parity and two-dimensional parity. Simple parity is used to check single-bit errors while two-dimensional parity check is used to check burst errors. Burst errors mean two or more bits in the data has changed.

Single Parity Check
An even parity bit is generated by counting the number of 1s. If the number of 1s is odd, then the even parity bit will have a value of 1, otherwise the parity bit will be 0. In the same manner, an odd parity bit is generated by counting the number of 1s. However, if the number of 1s is even, then the odd parity bit will have a value of 1, otherwise the parity bit will be 0

Example 6 – 23. Generate an even parity bit of the bit string 10101101.
Solution: Since there are 5 1s, then the even parity bit will have a value of

Related Documents

  • Decent Essays

    Ecet 340 Week 4

    • 1985 Words
    • 8 Pages

    What is the percent error for the binary answer found in Problem #2? 4. Given an 24 MHz bus speed. Write down the line(s) of instruction which set the ATD1 unit for 2MHz conversion frequency, 10-bit resolution and 8 A-to-D clocks per sample time. 5.…

    • 1985 Words
    • 8 Pages
    Decent Essays
  • Decent Essays

    The probability of getting a critical ratio as large as 2.961 in absolute value is less than 0.003. In other words, the regression weight for Perceived Quality towards Purchasing Decision is significantly different from zero at the 0.01 level (two-tailed). Thus the hypothesis of Perceived Quality towards Purchase Decision is significant and supported by the data. The next data as can be seen from the table 4.7 above is the P value of Brand Awareness is 0.926. This means the probability of getting a critical ratio as large as 0.093 in absolute value is 0.926.…

    • 1896 Words
    • 8 Pages
    Decent Essays
  • Decent Essays

    Accuracy is represented by percent error. The lower the percent error the more accurate the measurement is. For Example a low percent error of 4% is accurate vs 100%. Precision is when the estimated value is not as close to the actual value, but all of the estimated values are close to each other. Precision is represented by Average Deviation.…

    • 965 Words
    • 4 Pages
    Decent Essays
  • Decent Essays

    The binary value comes to 1,048,576byts and 1,073,741,824byts compared to 1,000,000byts and 1,000,000,000byts in the decimal system. People use the decimal system which is in base 10 because it is the basis of the number system. 0,1,2,3,4,5,6,7,8,9 are the digits people calculate with. Unlike people, the computer uses the binary system which is in base 2. The smallest unit measurement on a computer is a Bit, short for binary digit.…

    • 1249 Words
    • 5 Pages
    Decent Essays
  • Decent Essays

    The minimum and maximum are basically the least and highest observed value. For the retention rate (RR %) it is 4 and 100 respectively, while it is 25 and 61 for the dependent variable (GR %). Both can be used to identify any possible outliers or a data entry error. By comparing minimum and maximum, one can assess the spread of the data. The…

    • 1040 Words
    • 5 Pages
    Decent Essays
  • Decent Essays

    Let us look at the first column again. 1 XOR 0 = 1 (for disk 1 and disk 3) and then 1 XOR 0 (the parity) = 1. This means that there must have been a binary digit of 1 on the missing disk. If we do the same operation on the other columns we will end up with 1100, which is exactly the same data that was on the failed…

    • 572 Words
    • 3 Pages
    Decent Essays
  • Decent Essays

    Therefore p = AA +1/2Aa. Likewise in all the recessive alleles, q= aa +1/2Aa. With this equation, p2+2pq+q2=1, we can say that the sum of alleles should be equal to 1 or 100%. If we used the observe traits we can conclude it is a phenotype frequency, we can use the equation p + q = 1. If we obtain any alleles such as p or q, we can subtract it to 1.…

    • 897 Words
    • 4 Pages
    Decent Essays
  • Decent Essays

    Enkb Analysis

    • 781 Words
    • 4 Pages

    label{SimModel} end{eqnarray} where $x_n$ and $y_n$ denote state and measurement variables respectively. The state noise $u_n$ and the measurement noise $w_n$ have zero-mean Gaussian distributions with variances $sigma_u^2=10$ and $sigma_w=1$. We have run the EnKF algorithm provided in Table ( ef{tSISp}) for ensemble sizes of $10$, $25$ and $50$, and compared it to a particle filter having a particle (ensemble) size of $50$ $100$ and $500$ and $1000$ by computing the mean square error (MSE) of the estimate of $x_n$ as egin{equation} MSE = frac{1}{M}sumlimits_{n=1}^{M}(x_n-{hat x}_n)^2 label{MSE} end{equation} Figure ( ef{figure1}) shows the plot of one realization of the estimate obtained from EnKF of ensemble size $50$ and particle filter of ensemble size $1000$. egin{figure}[htpb] %epsfxsize=linewidth epsffile{figure.eps,…

    • 781 Words
    • 4 Pages
    Decent Essays
  • Decent Essays

    Hardness Test Lab Report

    • 892 Words
    • 4 Pages

    Applying a minor load of 10 kg to the material. When the dial is set to zero, apply the major load by pressing start. Record the results and repeat with a new sample. Results: Hardness # (HRB) 1st Reading 2nd Reading 3rd Reading Average % Error Aluminum Specimen 83.8 83.8 83.1 83.566667 1.71% Unknown Specimen 102.4 101.4 101.7 101.83333 --- Analysis: The Rockwell Hardness Test B produced in very consistent results. The first sample, aluminum, gave an average hardness of 83.567 which is in the aluminum hardness range of 50-96.…

    • 892 Words
    • 4 Pages
    Decent Essays
  • Decent Essays

    Double An 8 data type which can hold 14 digits compared to a single data type. • Used for defining big amounts e.g. £65k can be known as £65000 and it shows that not all the data values are within the numerical value of 65k and can show an easier way of writing code to help with memory management. Basically, it is simplifying the code. Fixed Point A data type which represents a real data for a number that has a fixed number of digits after the decimal…

    • 902 Words
    • 4 Pages
    Decent Essays