PL99698B1 - Sposob kodowania z kontrola parzystosci skosnej - Google Patents

Description

Przedmiotem wynalazku jest sposób kodowania z kontrola parzystosci skosnej, przeznaczony do wykorzy¬ stywania w konstrukcji urzadzen cyfrowych kodujacych i dekodujacych informacje binarne tworzace ciagi zna¬ ków przesylane na odleglosc, lub przechowywane w pamieciach, zwlaszcza megnetokinetycznych.Znany jest sposób kodowania z kontrola parzystosci wzdluznej, w którym ciag znaków uzupelniany jest dodatkowym znakiem wytwarzanym w m-bitowym tejestrze, gdzie m stanowi liczbe bitów w znaku. Wedlug tego sposobu, przed rozpoczeciem kodowania nastepuje wyzerowanie rejestru, po czym znaki informacyjne tworzace ciag sa dodawane w rejestrze bez przeniesienia, to znaczy, ze k-ty (1 < k < m) bit odczytanego znaku sumowany jest w ukladzie róznicy symetrycznej z zawartoscia k-tego bitu rejestru, a suma wpisywana jest do rejestru jako nowa zawartosc k-tego bitu. Po dodaniu wszystkich znaków informacyjnych zawartosc rejestru dolaczana jest do ciagu jako ostatni znak.Sposób kodowania z kontrola parzystosci wzdluznej nie pozwala na korekcje bledów informacji, powodu¬ jac w konsekwencji koniecznosc odrzucenia informacji blednej.Istota wynalazku polega na generowaniu ciagu znaków kodowych w m-bitowym rejestrze, przy czym pierwszy bit kazdego znaku podaje sie na wejscie pierwszego bitu rejestru, natomiast k-ty bit znaku sumowany jest w ukladzie róznicy symetrycznej z zawartoscia k-1-ego bitu rejestru, a suma wpisana jest do rejestru jako nowa wartosc k-tego bitu, przy czym zawartosc m-tego bitu rejestru dolaczona jest do znaku jako dodatkowy bit, a po dodaniu ostatniego znaku informacyjnego, do ciagu kodowego dolaczony jest dodatkowy znak, którego pierwszy bit jest równy zeru, a k-ty bit stanowi zawartosc k-1-ego bitu rejestru, przy czym 1< k < m + 1. Kod z kontrola parzystosci skosnej umozliwia wykrywanie wszystkich pojedynczych oraz wielu wielokrotnych bledów w znakach, a stosowany wraz z kodem ilorazowym i kodem z kontrola parzystosci poprzecznej, korekcje dowolnych dwóch przeklamanych sciezek w bloku.Na rysunku przedstawiony zostal przyklad realizacji urzadzenia generujacego kod z kontrola parzystosci skosnej. Wedlug wynalazku przyjete zostalo, ze w znaku informacyjnym wystepuje 8 bitów, oznaczonych przez bi,b2 ... b8.2 99698 Urzadzenie sklada sie z osmiobitowego rejestru równoleglego R i z siedmiu bramek róznicy symetrycznej S2, S3 ... S8, których wyjscia polaczone sa z wejsciami D2, D3 ... l)8 rejestru R. Wyjscia Qx, Q2 ... Q? rejestru R polaczone sa z wejsciami A2, A3 ... A8 bramek S2, S3 ... S8. Wejscie Dx rejestru R i wejscia B2 B3 ... B8 bramek stanowia wejscia ukladu, na które podawane sa bity bi, b2 ... b8 kodowanego znaku. Wyjscie Wi ukladu polaczone jest ze zródlem O zera logicznego, natomiast wyjscia W2, W3 ...W9 odpowiadaja wyjsciom Qi, Q2 ... Q8 rejestru R.Podczas kodowania, w kazdym takcie pracy urzadzenia, do znaku informacyjnego dolaczany jest bit b9, pobierany z wyjscia W9, po czym/podanie impulsu zegarowego na wejscie strobujace Z rejestru R powoduje ustalenia nowej zawartosci rejestru R. Proces kodowania konczy dolaczenie do bloku dodatkowego znaku, pobra¬ nego z wyjsc Wi ... W9 ukladu. f t8' Y lo« 06" M, a V \0i w8 $ * ¥¦ \c Ti J »• s Prac. Poligraf. UP PRL naklad 120+18 Cena 45 zl PL

Claims (1)

1. Zastrzezenie patentowe Sposób kodowania z kontrola parzystosci skosnej, w którym przed procesem kodowania wyzerowuje sie rejestr, znamienny tym, ze ciag znaków kodowych generuje sie w m-bitowym rejestrze, przy czym pier¬ wszy bit znaku podaje sie na wejscie pierwszego bitu rejestru, natomiast k-ty bit znaku sumuje sie w ukladzie róznicy symetrycznej z wartoscia k-1-ego bitu rejestru, a suma wpisana jest do rejestru jako nowa wartosc k-tego bitu, przy czym zawartosc m-tego bitu rejestru dolaczana jest do znaku informacyjnego jako dodatkowy bit, a do ciagu kodowego dolaczany jest dodatkowy znak, którego pierwszy bit jest równy zeru, a k-ty bit stanowi zawartosc k-1-ego bitu rejestru. K ..% lof r" U .** Y^ lOa , 5T ¦Hm *• **3 V* |P3 , <** w< A. A \i lof 04 "s *S »5 Y% lOr «5 PL