Preview

Coding Theory Case Study

Good Essays
Open Document
Open Document
1093 Words
Grammar
Grammar
Plagiarism
Plagiarism
Writing
Writing
Score
Score
Coding Theory Case Study
Coding Theory Case Study
Alicia Griffin
MTH 221
June 9, 2014
Howard Thomas
Coding Theory Case Study
What is Coding Theory? “Coding theory is the study of the properties of codes and their fitness for a specific application. Codes are used for data compression, cryptography, error-correction and more recently also for network coding. Codes are studied by various scientific disciplines – such as information theory, electrical engineering, mathematics, and computer science – for the purpose of designing efficient and reliable data transmission methods. This typically involves the removal of redundancy and the correction (or detection) of errors in the transmitted data.” (Coding Theory, 2010) There are many aspects that go into the composition of coding theory such as error detecting, error correcting, hamming distance, perfect codes, generator matrices, parity check matrices and hamming codes all of which will be discussed here.
The first two aspects, error detecting and error correcting can be studied together. When a digital message is transmitted, it is done so by a sequence of 0’s and 1’s which encodes a given message. These messages have the potential of being corrupted by noise. Once a message is written an error-detecting code can be written into the message so that any errors can be detected and corrected before the message reaches its final destination. One of the most common types of error- detecting code is called a parity check. A parity check is “the process that ensure accurate data transmission between nodes during communication. A parity bit is appende to the original data bits to create an even or odd bit number; the number of bits with one value. The source then transmits this data via a link, and bits are checked and verified at the destination. Data is considered accurate if the number of bits (even or odd) matches the number transmitted from the source.” (Janseen, 2014) An example could be the message 1101. We add a 0 or 1 to the end of



Cited: Coding Theory. (2010). Retrieved from Wikipedia: http://en.wikipedia.org/wiki/Coding_theory Generator Matrix. (2014, May 21). Retrieved from Wikipedia: http://en.wikipedia.org/wiki/Generator_matrix Janseen, C. (2014). Parity Check. Retrieved from techopedia: http://www.techopedia.com/definition/1803/parity-check Parity-check Matrix. (2014, April 3). Retrieved from Wikipedia: http://en.wikipedia.org/wiki/Parity-check_matrix Weisstein, E. W. (2014). Error-Correcting Code. Retrieved from Wolfram MathWorld: http://mathworld.wolfram.com/Error-CorrectingCode.html

You May Also Find These Documents Helpful

  • Good Essays

    Theory of Communication

    • 608 Words
    • 3 Pages

    explain and make predictions about something. Theories of communication provide ways of analysing communication between people and give care practitioners an insight into what works and why.…

    • 608 Words
    • 3 Pages
    Good Essays
  • Satisfactory Essays

    essay

    • 892 Words
    • 6 Pages

    ** There is no correlation between the number of spaces provided and the number of codes!!…

    • 892 Words
    • 6 Pages
    Satisfactory Essays
  • Satisfactory Essays

    Errors in Compliance

    • 290 Words
    • 2 Pages

    References: Valerius, J., Bayes, N.L., Newby, C., & Seggern, J. (2008) Medical Insurance An Integrated Claims Process Approach. New York N.Y: McGraw Hill.…

    • 290 Words
    • 2 Pages
    Satisfactory Essays
  • Powerful Essays

    Hansen, R., Harris, A., Phenix, A., Thornton, D. (2003). STATIC 99 Coding Rules – Revised 2003. Retrieved June 18, 2009 from http://ww2.ps-sp.gc.ca/publications/corrections/pdf/Static-99-coding-Rules_e.pdf…

    • 2465 Words
    • 10 Pages
    Powerful Essays
  • Powerful Essays

    6. 99253 is the appropriate E/M code of the initial impatient consultation. The consultation was with a detailed history, a detailed exam, and MDM of low complexity…

    • 1057 Words
    • 3 Pages
    Powerful Essays
  • Good Essays

    Medical Coding

    • 450 Words
    • 2 Pages

    Central Idea: Coding is the conversion of descriptions of diseases, injuries and procedures into numeric or alphanumeric codes.…

    • 450 Words
    • 2 Pages
    Good Essays
  • Powerful Essays

    Due to the growing inpatient/outpatient requirements, as well as the impending update to the ICD-10 codes; the spearfish regional hospital is in dire need of a new Computer assisted coding system (CACS) with ICD-10 code language. This technologies will assist the coding department with their day to day processes, as well as allow the hospital to continue with its growth to meet the higher demands of our growing community. Included in this report will be a detailed report of the technologies being requested, as well as information on these vendors 3M, Nuance, and Optum who can supply these technologies. Also included will be a list of performance indicators used to score the vendors and there products.…

    • 979 Words
    • 4 Pages
    Powerful Essays
  • Good Essays

    Tacit Codes

    • 863 Words
    • 2 Pages

    Everyone harmonizes in a clique within society that they feel welcomes them. Professor Ignatieff of the Practice of Human Right at Harvard University interpreted that “to belong is to understand the tacit codes of the people you live with”, meaning that in order to be suitably linked to a specific crowd, you must understand their implicit codes and know to abide by them. Although some believe these tacit codes cease to exist among groups, I feel as though they have been implanted into every group within our society no matter what its size or purpose is. For example, one of the tacit codes I know far better than any other is girl code. Not all girls understand the implied policies you’re supposed to follow and I feel they should get a fair warning before it’s too late. Every group has its own set of unspoken rules that define the basis of what is to be known and ensure the feeling that you belong, much like that of one of the most baffling codes that exists today: girl code.…

    • 863 Words
    • 2 Pages
    Good Essays
  • Good Essays

    Amelia H. Boss, (n.d.) The Future of the Uniform Commercial Code Process in an Increasingly International World…

    • 848 Words
    • 4 Pages
    Good Essays
  • Good Essays

    | A new patient is admitted to the observation unit of the local hospital after a 10-foot fall from a ladder. The patient struck his head on the side of the garage as he fell into a hedge that somewhat broke his fall. He has significant bruising on the left side of his body and complains of a 5/10 pain under his left arm. A series of x-rays has been ordered in addition to an MRI. The physician completed a comprehensive history and physical examination. It was decided to admit the patient to observation based on some evidence that he may have hit the left side of his head during the fall. The medical decision making is moderately complex. The patient was discharged the following day.Select appropriate code:…

    • 1339 Words
    • 6 Pages
    Good Essays
  • Satisfactory Essays

    AAPC is a large organization that provides networking, training, certification, and job opportunities in Medical Coding.…

    • 250 Words
    • 1 Page
    Satisfactory Essays
  • Satisfactory Essays

    E/M Codes Analysis

    • 160 Words
    • 1 Page

    E/M codes play a very important role in the billing process, the E/M codes represents 50% of all services rendered to the patient. To assign these E/M codes you must take certain criteria into consideration, such as place of service, the type of service, and the patient status. There must be documentation to support these codes. These codes are necessary for the ultimate reimbursement from Medicare, Medicaid, and also private insurances.…

    • 160 Words
    • 1 Page
    Satisfactory Essays
  • Powerful Essays

    Nt1310 Unit 1 Exercise 1

    • 5033 Words
    • 21 Pages

    Objective: To enable the receiver of a message transmitted through noisy channel to check whether the message has been corrupted. The aim of an error detection technique is to enable the receiver of a message transmitted through noisy channel to determine whether the message has been corrupted. To do this, the transmitter constructs a value called a checksum that is the function of message and appends it’s to message. The receiver can then use the same function to calculate the checksum of the received message and compare it with the appended checksum to see if the message was correctly received.…

    • 5033 Words
    • 21 Pages
    Powerful Essays
  • Good Essays

    The general idea behind Space–Time Block Codes construction is based on finding coding matrices X that can satisfy the following condition,…

    • 674 Words
    • 3 Pages
    Good Essays
  • Satisfactory Essays

    Papazian-Boyce, L. M. (08/2015). Pearson's Comprehensive Medical Coding, 1st Edition. [Bookshelf Online]. Retrieved from https://online.vitalsource.com/#/books/9781323294284/…

    • 387 Words
    • 2 Pages
    Satisfactory Essays