-
Data: 2016-02-13 23:48:59
Temat: Re: Szybkie interfejsy szeregowe -- dlaczego nie np. EFM-plus zamiast 8b10b?
Od: mk <reverse_lp.pw@myzskm> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]W dniu 2016-02-12 20:02, janusz_k pisze:
> W dniu 2016-02-11 o 19:12, mk pisze:
>> W dniu 2016-02-11 18:43, s...@g...com pisze:
>>> W dniu czwartek, 11 lutego 2016 14:50:40 UTC+1 użytkownik mk napisał:
>>>> Innymi słowy: po przekodowaniu, minimalny
>>>> gwarantowany ciąg jednakowych bitów wynosi 3 bity, czyli zmiany stanu
>>>> linii nie mogą występować częściej niż co 3 bity.
>>>> Zatem używając EFM-plus i nie naruszając limitu linii przesyłowej
>>>> 1.25Gprzełączeń/s uzyskujemy transfer:
>>>> 1.25G*3*8/16 = 1.875Gbps (!)
>>>>
>>> Podobnie jak janusz_k ale innymi słowy:
>>> Tu sie pomyliles w warunku.
>>> Tu będzie tych zmian sygnału gęściej a nie rzadziej. Bo w tych grupach
>>> 3 bitowych te bity się będą zmieniać np tak: 101 lub 010 itp. A w
>>> sumie będzie bitów na bajt 16.
>>
>> Nie! Po przekodowaniu EFM-plus nie będzie w strumieniu bitów żadnego
>> dowolnego wycinka 3-bitowego jak pokazałeś. Po przekodowaniu jest
>> gwarancja, że linia po zmianie stanu, utrzyma swój stan przez co
>> najmniej 3 bity! Stąd bity w linii można 3x upakować i czynnik 3 w moim
>> wzorze.
> Wg mnie nie, zawsze gdzieś się trafi sekwencja szybsza i wtedy pasmo ci
> gwałtownie rośnie. A jeżeli nie to się nie da zakodować bo jak Cię
> zrozumiałem z 8 bitów robisz 16 tak aby minimalna grupa wynosiła 3 bity
> tego samego typu, to oznacza 5 grup + 1 bit czyli de fakto jedna grupa
> ma 4 bity, zgadza się? a to oznacza że możesz zakodaować tylko 2^5
> stanów a to jest mniej niż 2^8,
Przyznaję, że nie potrafię zrozumieć Twojego wywodu.
> co oznacza że muszą występować grupy
> krótsze 2 lub nawet 1 bitowe, czyli wracamy do tego co napisałem w 1
> poście, przepustowość przy tym samym paśmie spada o połowę.
Powtarzam: przekodowanie EFM-plus daje gwarancję niezmienności stanu
linii częściej niż co 3 bity. I to nie jest jakaś cecha uboczna, ale
właśnie wokół tej cechy EFM-plus został zaprojektowany.
Ok... rozumiem, że masz wątpliwości wynikające z tego, że 16 bitów kodu
wyjściowego, po narzuceniu ograniczenia, że stan linii ma być utrzymany
przez co najmniej przez 3 bity (ale nie dłużej niż 11), nie da 256
możliwości, które potrzebne są do reprezentowania 8-bitów ciągu przed
przekodowaniem. Dodatkowo jeszcze ograniczenie, że po sklejeniu dwóch
dowolnych 16 bitowych kodów wyjściowych również nie będzie naruszona
poprzednia reguła.
No to przeprowadziłem trochę obliczeń...
Z punktu kombinatoryki problem jest podobny do problemu obliczenia "na
ile sposobów można wejść po schodach", gdzie dana jest liczba schodów
przy czym można wykonywać krok zwykły, gdzie posuwamy się o jeden
stopień, albo krok długi, gdzie posuwamy się o dwa stopnie.
Problem rozwiązuje się poprzez odkrycie reguły rekurencyjnej: liczba
możliwych sposobów dotarcia do stopnia n jest równa f(n) = f(n-1)+f(n-2).
Od razu też widać bezpośredni związek z ciągiem Fibonacciego.
Nasz problem jest nieco inny: dozwolone są tylko kroki w których
pokonujemy od 3 stopni do 11 w jednym kroku :-) (ktoś tu ostatnio
narzekał na idealnie okrągłe krowy o nieskończenie małej średnicy).
Z racji tego, że już samo wyprowadzenie wzoru na n-ty element ciągu
Fibonacciego trywialne nie jest, to uznałem, że tym bardziej trywialne
nie będzie dla naszego problemu. Więc sięgnąłem po rozwiązanie
algorytmiczne i sporządziłem na kolanie mały programik to obliczający.
I faktycznie wejść na 16 stopni, przy ww. ograniczeniu, da się na 83
sposoby, czyli to odpowiada log2(83) = 6.375... bitów.
No i gdyby się tu zatrzymać, miałbyś rację -- nie da się.
No ale sprawdźmy na ile sposobów da się wejść na 32 stopni przy ww.
ograniczeniu.
Odpowiedź brzmi: 33961
czyli log2(33961) = 15.0516 bitów. Wciąż nie... ale już prawie.
No to 64 stopnie.
Liczba możliwych sposobów wejść ok. 5.62 mld
czyli log2(5.63 mld) = 32.3891 bitów. DA SIĘ!
Strumień 64 bitów przekodowanych jest w stanie nieść 32 bity danych
oryginalnych!
Gdyby jeszcze interesowało kogoś opcja 512 schodów...
Liczba sposobów 6.57*10^82
Log2(6.57*10^82) = 275.114 bitów.
Czyli widać, że EFM-plus nie jest optymalny bo da nam tutaj możliwość
przeniesienia "jedynie" 256 bitów. Daje on jednak ekstra DC-free i po
prostu, domniemuję, daje się go efektywnie zaimplementować.
Nie znam szczegółów pryncypiów działania EFM-plus, ale nie działa on na
zasadzie prostej "look-up table" 8->16 bitów. Wg wiki po każdym
przekodowaniu 8->16 zapamiętywany jest stan w 4-stanowej maszynie i stan
ten jest uwzględniany w kolejnym przekodowaniu 8->16.
pzdr
mk
Następne wpisy z tego wątku
- 13.02.16 23:49 mk
- 13.02.16 23:59 mk
- 14.02.16 00:12 mk
- 14.02.16 00:35 mk
- 14.02.16 01:37 ACMM-033
- 16.02.16 12:52 Artur
- 16.02.16 13:12 J.F.
- 16.02.16 13:34 Artur
- 16.02.16 13:52 J.F.
Najnowsze wątki z tej grupy
- Hiszpania bez pradu
- amperomierz w plusie
- 3G-nadal działa
- Historia pewnego miernika kalibratora
- Ustym 4k Pro i wyświetlacz
- Czemu rozwaliło celę?
- Wojna w portfelu
- Jaki trojfazowy licznik tuya lub podobny?
- Problem z dekoderem adresów
- Intel się wyprzedaje: po 10latach pchnęli pakiet kontrolny Altery za 1/4 kwoty zakupu
- Korekcja perspektywy
- Wentylator zabija zasilacze LEDek?
- Re: Kompensacja mocy biernej przy 230VAC
- Totaliztyczny obowiązek naprawy maszyn i urządzeń
- Niby uziom ale nie
Najnowsze wątki
- 2025-04-30 Szczecin => Key Account Manager IT <=
- 2025-04-30 Chiny => Koordynator Produkcji / Przedstawiciel ds. rozwoju produktu <
- 2025-04-30 Wrocław => Konsultant wdrożeniowy Comarch XL (Logistyka, WMS, Produk
- 2025-04-29 Nożownik zaatakował i zabił lekarza
- 2025-04-29 Polecam żarówki Blackout na Blackout z dużym gwintem
- 2025-04-29 Porażka kasty sędziowskiej przed Trybunałem Sprawiedliwości UE
- 2025-04-29 Kombinacja znaków A11 i B33?
- 2025-04-29 Na jakim etapie jest sprawa karna "gaśnicowego" Brauna z grudnia 2023?
- 2025-04-29 TSUE jest "przeciw a nawet za" neosędziami :-)
- 2025-04-29 Wrocław => Konsultant wdrożeniowy (systemy kontrolingowe) <=
- 2025-04-29 China => Production Coordinator / Representant Product Dev <=
- 2025-04-29 Warszawa => Specjalista rekrutacji IT <=
- 2025-04-28 Hiszpania bez pradu
- 2025-04-28 chinska stal
- 2025-04-28 QR kody