Page 22 - 121
P. 22

20

                      В  неперервних  (рекурентних)  кодах  процес  кодування  та

               декодування  має  неперервний  характер,  а  у  блокових  –  кожному


               повідомленню  відповідає  кодова  комбінація  (блок)  зі  скінченої  кількості
               елементів. Блоки кодуються та декодуються окремо.


                      До  розділюваних  блокових  кодів  належать  коди,  що  утворюються
               шляхом  доповнення  інформаційних  елементів  контрольними.  До


               нерозділюваних блокових – коди, в яких немає чітко визначених розрядів

               для інформаційних та контрольних елементів.

                      Розділювані блокові коди діляться на:

                      - систематичні;

                      - несистематичні.

                      Систематичним розділюваним блоковим  кодом називається код,  у

               якого  перші  k  розрядів  зайнято  інформаційними  елементами,  а  решту

               r=n-k  (n  –  загальна  кількість  розрядів  в  кодовій  комбінації)  –

               контрольними.  Різновидністю  розділюваних  систематичних  кодів  є

               циклічні коди.

                      До несистематичних розділюваних блокових кодів належать коди, в

               яких інформаційними елементами не зайнято всі k перших розрядів.

                      На  рис.  А.4  приведена  класифікація  двійкових  блокових  та

               рекурентних кодів.


                                     двійкові блокові коди                    двійкові рекурентні коди


                   лінійний блоковий                             ітеративні коди
                  систематичний код

                                                               каскадні коди             ланцюговий код

                             Коди Хемінга
                                                           код Файра
                                циклічні коди


                                     коди БЧХ



                         Рисунок А.4 – Класифікація блокових та рекурентних кодів
   17   18   19   20   21   22   23   24   25   26   27