jagomart
digital resources
picture1_Basics Of Coding Pdf 188073 | Crypto 01


 164x       Filetype PDF       File size 0.30 MB       Source: www.fi.muni.cz


File: Basics Of Coding Pdf 188073 | Crypto 01
part i basics of coding theory chapter 1 basics of coding theory abstract coding theory theory of error correcting codes is one of the most interesting and applied part of ...

icon picture PDF Filetype PDF | Posted on 02 Feb 2023 | 2 years ago
Partial capture of text on file.
                Part I
             Basics of coding theory
    CHAPTER 1: BASICS of CODING THEORY
                                                             ABSTRACT
    Coding theory - theory of error correcting codes - is one of the most interesting and
    applied part of informatics.
    Goals of coding theory are to develop systems and methods that allow to detect/correct
    errors caused when information is transmitted through noisy channels.
    All real communication systems that work with digitally represented data, as CD players,
    TV, fax machines, internet, satellites, mobiles, require to use error correcting codes
    because all real channels are, to some extent, noisy – due to various
    interference/destruction caused by the environment
           Coding theory problems are therefore among the very basic and most frequent
           problems of storage and transmission of information.
           Coding theory results allow to create reliable systems out of unreliable systems to
           store and/or to transmit information.
           Coding theory methods are often elegant applications of very basic concepts and
           methods of (abstract) algebra.
    This first chapter presents and illustrates the very basic problems, concepts, methods and
    results of coding theory.
       prof. Jozef Gruska                               IV054  1. Basics of coding theory                                    2/51
    CODING - BASIC CONCEPTS
    Without coding theory and error-correcting codes there would be no deep-space travel
    and pictures, no satellite TV, no compact disc, no ... no ... no ....
    Error-correcting codes are used to correct messages when they are (erroneously)
    transmitted through noisy channels.
                                                                    channel
                   message W                                  code           code                        W
                     source                 Encoding          word           word       Decoding                  user
                                                            C(W) noise C'(W)
                                                   Error correcting framework
    Example
                   message YES Encoding 00000                              01001 Decoding YES user
                  YES or NO                 YES  00000                                     01001
                                            NO   11111                                     00000
    Acode C over an alphabet Σ is a subset of Σ∗(C ⊆ Σ∗).
    Aq-nary code is a code over an alphabet of q-symbols.
    Abinary code is a code over the alphabet {0,1}.
   Examples of codes                         C1={00,01,10,11} C2 = {000,010,101,100}
                                             C3={00000,01101,10111,11011}
       prof. Jozef Gruska                               IV054  1. Basics of coding theory                                    3/51
    CHANNEL
    is any physical medium in which information is stored or through which information is
    transmitted.
    (Telephone lines, optical fibres and also the atmosphere are examples of channels.)
                                                                 NOISE
    may be caused by sunspots, lighting, meteor showers, random radio disturbance, poor
    typing, poor hearing, ....
                                                    TRANSMISSION GOALS
        1 Fast encoding of information.
        2 Similar messages should be encoded very differently
        3 Easy transmission of encoded messages.
        4 Fast decoding of received messages.
        5 Reliable correction of errors introduced in the channel.
        6 Maximum transfer of information per unit time.
                    BASIC METHOD OF FIGHTING ERRORS: REDUNDANCY!!!
    Example: 0 is encoded as 00000 and 1 is encoded as 11111.
       prof. Jozef Gruska                               IV054  1. Basics of coding theory                                    4/51
The words contained in this file might help you see if this file matches what you are looking for:

...Part i basics of coding theory chapter abstract error correcting codes is one the most interesting and applied informatics goals are to develop systems methods that allow detect correct errors caused when information transmitted through noisy channels all real communication work with digitally represented data as cd players tv fax machines internet satellites mobiles require use because some extent due various interference destruction by environment problems therefore among very basic frequent storage transmission results create reliable out unreliable store or transmit often elegant applications concepts algebra this rst presents illustrates prof jozef gruska iv without there would be no deep space travel pictures satellite compact disc used messages they erroneously channel message w code source encoding word decoding user c noise framework example yes acode over an alphabet a subset aq nary q symbols abinary examples any physical medium in which stored telephone lines optical bres a...

no reviews yet
Please Login to review.