Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Wyszukujesz frazę "Algorytm Viterbiego" wg kryterium: Temat


Wyświetlanie 1-3 z 3
Tytuł:
Rozpoznawanie kodów splotowych
Recognition of convolution codes
Autorzy:
Nowosielski, L.
Orliński, B.
Powiązania:
https://bibliotekanauki.pl/articles/208356.pdf
Data publikacji:
2006
Wydawca:
Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego
Tematy:
telekomunikacja
kanały radiowe
rozpoznawanie
kody splotowe
algorytm Viterbiego
telecommunication
radio channels
recognition
convolution codes
Viterbi algorithm
Opis:
Na wstępie referatu przedstawiono krótki opis dekodowania kodów splotowych za pomocą algorytmu Viterbiego. Przedstawiono metodę automatycznego rozpoznawania rodzaju kodu splotowego, bazującą na monitorowaniu wartości metryk ścieżek podczas pracy dekodera Viterbiego. Przedstawiono wyniki pomiaru efektywności pracy zaproponowanego algorytmu rozpoznawania kodów splotowych uzyskane metodą symulacji komputerowych.
At first, short description of Viterbi algorithm for convolution codes decoding is given. Next, a method of automatic convolution codes recognition, based on monitoring of the surviving paths metrics of Viterbi algorithm, and its performance are presented. Performance of the proposed algorithm for automatic convolution codes recognition was evaluated using computer simulation.
Źródło:
Biuletyn Wojskowej Akademii Technicznej; 2006, 55, sp.; 93-102
1234-5865
Pojawia się w:
Biuletyn Wojskowej Akademii Technicznej
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
FPGA implementation of logarithmic versions of Baum-Welch and Viterbi algorithms for reduced precision hidden Markov models
Autorzy:
Pietras, M.
Klęsk, P.
Powiązania:
https://bibliotekanauki.pl/articles/201874.pdf
Data publikacji:
2017
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
hidden Markov models
numerical stability
Viterbi algorithm
parallel architecture
field-programmable gate array
ukryte modele Markowa
stabilność numeryczna
Algorytm Viterbiego
architektura równoległa
Opis:
This paper presents a programmable system-on-chip implementation to be used for acceleration of computations within hidden Markov models. The high level synthesis (HLS) and “divide-and-conquer” approaches are presented for parallelization of Baum-Welch and Viterbi algorithms. To avoid arithmetic underflows, all computations are performed within the logarithmic space. Additionally, in order to carry out computations efficiently – i.e. directly in an FPGA system or a processor cache – we postulate to reduce the floating-point representations of HMMs. We state and prove a lemma about the length of numerically unsafe sequences for such reduced precision models. Finally, special attention is devoted to the design of a multiple logarithm and exponent approximation unit (MLEAU). Using associative mapping, this unit allows for simultaneous conversions of multiple values and thereby compensates for computational efforts of logarithmic-space operations. Design evaluation reveals absolute stall delay occurring by multiple hardware conversions to logarithms and to exponents, and furthermore the experiments evaluation reveals HMMs computation boundaries related to their probabilities and floating-point representation. The performance differences at each stage of computation are summarized in performance comparison between hardware acceleration using MLEAU and typical software implementation on an ARM or Intel processor.
Źródło:
Bulletin of the Polish Academy of Sciences. Technical Sciences; 2017, 65, 6; 935-946
0239-7528
Pojawia się w:
Bulletin of the Polish Academy of Sciences. Technical Sciences
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Ukryte modele Markowa w analizie wyników testu koniunktury gospodarczej
Hidden Markov Models in Analysis of Results of Business Tendency Surveys
Autorzy:
Bernardelli, Michał
Dędys, Monika
Powiązania:
https://bibliotekanauki.pl/articles/500689.pdf
Data publikacji:
2012
Wydawca:
Szkoła Główna Handlowa w Warszawie
Tematy:
ukryte modele Markowa
algorytm Viterbiego
test koniunktury
punkty zwrotne cyklu koniunkturalnego
hidden Markov models
Viterbi algorithm
business tendency surveys
business cycle turning points
Opis:
W pracy zbadana została możliwość wykorzystania algorytmu Viterbiego do analizy sald odpowiedzi respondentów na pytania testu koniunktury w przemyśle, prowadzonego przez Instytut Rozwoju Gospodarczego Szkoły Głównej Handlowej w Warszawie. W badaniu rozważane były pytania dotyczące oceny stanu obecnego. Do analizy wykorzystane zostały ukryte modele Markowa z warunkowymi rozkładami normalnymi. Pod uwagę brane były modele, w których łańcuchy Markowa mają dwuelementową i trójelementową przestrzeń stanów. Uzyskane wyniki zostały skonfrontowane z pochodzącymi z różnych źródeł datowaniami punktów zwrotnych cyklu koniunkturalnego. Badane modele zostały porównane pod względem skuteczności w wychwytywaniu sygnałów o nadchodzących zmianach w koniunkturze. Przeprowadzone analizy przemawiają za stosowaniem modeli z trzystanowymi łańcuchami Markowa. Wyniki badania sugerują ponadto, iż należy brać pod uwagę opóźnienia między odpowiedziami respondentów a zmianami klimatu koniunktury.
The paper considers the possibility of using the Viterbi algorithm to analyse results of the RIED WSE business surveys in the manufacturing industry.The analysis was focused on the state balances. The hidden Markov models with conditional normal distributions were applied. There were considered models with two-state and three-state Markov chains. The results were compared with the timing of turning points taken from other sources. The tested models were compared in terms of effectiveness in detecting of coming changes in economic conditions. The analysis suggests models with three-state Markov chains be used. The results also suggest that it is necessary to take into account a delay between the opinions of survey respondents and changes in economic climate.
Źródło:
Prace i Materiały Instytutu Rozwoju Gospodarczego SGH; 2012, 90: Badania koniunktury - zwierciadło gospodarki. Część I; 159-181
0866-9503
Pojawia się w:
Prace i Materiały Instytutu Rozwoju Gospodarczego SGH
Dostawca treści:
Biblioteka Nauki
Artykuł
    Wyświetlanie 1-3 z 3

    Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies