ldpc-kodi i ix visokaya effektivnost v telekommunikatsiyax.

DOCX 18 стр. 730,0 КБ Бесплатная загрузка

18 стр.

FaylHub.uz

Скачать через Telegram

Размер 730,0 КБ

Тип файла DOCX

Страницы 18

Обновлено Дек 2025

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇

1 / 18

ministerstvo tsifrovix texnologiy respubliki uzbekistan tashkentskiy universitet informatsionnix texnologiy muxammada al-xorazmi samostoyatelnaya rabota №1 predmet: teoriya informatsii kodirovaniya po teme: ldpc-kodi i ix visokaya effektivnost v telekommunikatsiyax. vipolnil: shafeeva o prepodavatel tashtemirov t.k studenta 045-23 tashkent -2025 soderjanie vvedenie 1. ldpc-code – istoriya sozdaniya 2. preimushestva ldpc-kodov, ix primenenie i perspektivi razvitiya 3. algoritm belief propagation zaklyuchenie spisok ispolzuemoy literaturi vvedenie v nastoyashee vremya proisxodit intensivnoe razvitie razlichnix tsifrovix sistem peredachi dannix, takix kak kosmicheskaya, sputnikovaya, mobilnaya svyaz i dr. vse podobnie sistemi ispolzuyut dlya peredachi dannix besprovodnie kanali, v kotorix na peredavaemiy signal deystvuyut pomexi razlichnoy fizicheskoy prirodi. eto privodit k tomu, chto prinyatie dannie s dostatochno bolshoy veroyatnostyu budut soderjat oshibki. v to je vremya dlya mnogix prakticheskix prilojeniy dopustima lish ochen nebolshaya dolya oshibok v obrabativaemix diskretnix dannix. v rezultate voznikaet problema obespecheniya nadejnoy peredachi tsifrovoy informatsii po kanalam s shumami. vajneyshiy vklad v reshenie dannoy problemi …

2 / 18

ldpc-code – istoriya sozdaniya kodi s maloy plotnostyu proverok na chetnost (ldpc-kod ot angl. low-density parity-check code, ldpc-code, nizkoplotnostniy kod) bili vpervie predlojeni robertom gallagerom i pozdnee issledovalis vo mnogix nauchnix rabotax. nesmotrya na to, chto v techenie dolgogo vremeni ldpc-kodi bili prakticheski isklyucheni iz rassmotreniya, v poslednie godi nablyudaetsya uvelichenie kolichestva issledovaniy v etoy oblasti. eto svyazano s tem, chto, obladaya ploxim minimalnim rasstoyaniem, kodi s maloy plotnostyu, tem ne menee, obespechivayut visokuyu stepen ispravleniya oshibok pri vesma maloy slojnosti ix dekodirovaniya. bilo pokazano, chto s rostom dlini nekotorie ldpc-kodi mogut prevosxodit turbo-kodi i priblijatsya k propusknoy sposobnosti kanala s additivnim belim gaussovskim shumom (abgsh). vmeste s tem mnogie predlojennie konstruktsii ldpc-kodov yavlyayutsya tsiklicheskimi ili kvazitsiklicheskimi, chto pozvolyaet proizvodit ne tolko bistroe dekodirovanie, no i effektivnie protseduri kodirovaniya. krome togo, daje dlya ldpc-kodov, ne obladayushix svoystvom tsiklichnosti, bili predlojeni effektivnie protseduri kodirovaniya. v 1948 godu klod elvud shennon opublikoval …

3 / 18

achi. teorema shennona utverjdaet, chto pri opredelyonnix usloviyax veroyatnost oshibki dekodirovaniya (to est nevozmojnost dekoderom ispravit oshibku peredachi) mojno umenshit, vibrav bolshuyu dlinu klyuchevogo slova. odnako, dannaya teorema (i rabota voobshe) ne pokazivaet, kak mojno vibrat bolshuyu dlinu, a tochnee kak effektivno organizovat protsess kodirovaniya i dekodirovaniya informatsii s bolshoy dlinoy klyuchevix slov. esli predpolojit, chto v kodere i dekodere est nekie tablitsi sootvetstviya mejdu vxodnim blokom informatsii i sootvetstvuyushim kodovim slovom, to takie tablitsi budut zanimat ochen mnogo mesta. dlya dvoichnogo simmetrichnogo kanala bez pamyati (esli govorit uproshyonno, to na vxod kodera postupaet potok iz nuley i edinits) kolichestvo razlichnix blokov sostavlyaet 2n, gde n — kolichestvo bit (nuley ili edinits) kotorie budut preobrazovivatsya v odno kodovoe slovo. dlya 8 bit eto 256 blokov informatsii, kajdiy iz kotorix budet soderjat v sebe sootvetstvuyushee kodovoe slovo. prichyom kodovoe slovo obichno bolshey dlini, tak kak soderjit v sebe dopolnitelnie biti dlya …

4 / 18

lemi stanovitsya ispolzovaniya kodov s maloy plotnostyu proverok na chyotnost, kogda v proveryayushey matritse kolichestvo edinits sravnitelno malo, chto pozvolyaet effektivnee organizovat protsess xraneniya matritsi ili je napryamuyu realizovat protsess dekodirovaniya s pomoshyu poluprovodnikovoy sxemi. pervoy rabotoy na etu temu stala rabota roberta gallagera «low-density parity-check codes» 1963 goda (osnovi kotoroy bili zalojeni v ego doktorskoy dissertatsii 1960 goda). v rabote uchyoniy opisal trebovaniya k takim kodam, opisal vozmojnie sposobi postroeniya i sposobi ix otsenki. poetomu chasto ldpc-kodi nazivayut kodami gallagera. v russkoy nauchnoy literature kodi takje nazivayut nizkoplotnostnimi kodami ili kodami s maloy plotnostyu proverok na chyotnost. odnako, iz-za slojnosti v realizatsii koderov i dekoderov eti kodi bili pozabiti. lish mnogo pozje, s razvitiem telekommunikatsionnix texnologiy, snova vozros interes k peredache informatsii s minimalnimi oshibkami. nesmotrya na slojnost realizatsii po sravneniyu s turbo-kodom, otsutstvie pregrad k ispolzovaniyu (nezashishyonnost patentami) sdelalo ldpc-kodi privlekatelnimi dlya telekommunikatsionnoy otrasli. poyavlenie novix effektivnix algoritmov …

5 / 18

odnako ldpc-kodi po sravneniyu s turbo-kodami imeyut ryad preimushestv. vo-pervix, ldpc-kodi obgonyayut turbo-kodi po skorosti dekodirovaniya. vo-vtorix, ldpc-kodi bolee predpochtitelni v kanalax s menshimi veroyatnostyami oshibok. s razvitiem metodov peredachi informatsii kanali peredachi uluchshayutsya, chto daet xoroshuyu perspektivu dlya razvitiya ldpc-kodov. primenenie metodov iterativnogo dekodirovaniya k dannim kodam pozvolyaet prakticheski vplotnuyu priblizitsya k propusknoy sposobnosti kanala pri otnositelno nebolshoy slojnosti realizatsii. v svyazi s etim vo mnogix novix standartax peredachi razlichnogo roda dannix (dvb-s2, 802.11n, 802.16e) imenno ldpc- kodi rekomendovani dlya ispravleniya oshibok ldpc- kodi predstavlyayut soboy lineynie blokovie kodi, zadavaemie s pomoshyu proverochnoy matritsi h, xarakterizuemoy otnositelno malim (<10) chislom edinits v strokax i stolbtsax. proverochnoy matritse koda stavitsya v sootvetstvie graf tannera, v kotorom dlya predstavleniya strok i stolbtsov proverochnoy matritsi ispolzuyutsya opredelennim obrazom svyazannie mejdu soboy bitovie i proverochnie uzli. naprimer, dlya koda s matritsey h s risunke 2. risunok 2. proverochnaya matritsa i graf tannera ldpc- …

Хотите читать дальше?

Скачайте все 18 страниц бесплатно через Telegram.

Скачать полный файл

О "ldpc-kodi i ix visokaya effektivnost v telekommunikatsiyax."

ministerstvo tsifrovix texnologiy respubliki uzbekistan tashkentskiy universitet informatsionnix texnologiy muxammada al-xorazmi samostoyatelnaya rabota №1 predmet: teoriya informatsii kodirovaniya po teme: ldpc-kodi i ix visokaya effektivnost v telekommunikatsiyax. vipolnil: shafeeva o prepodavatel tashtemirov t.k studenta 045-23 tashkent -2025 soderjanie vvedenie 1. ldpc-code – istoriya sozdaniya 2. preimushestva ldpc-kodov, ix primenenie i perspektivi razvitiya 3. algoritm belief propagation zaklyuchenie spisok ispolzuemoy literaturi vvedenie v nastoyashee vremya proisxodit intensivnoe razvitie razlichnix tsifrovix sistem peredachi dannix, takix kak kosmicheskaya, sputnikovaya, mobilnaya svyaz i dr. vse podobnie sistemi ispolzuyut dlya peredachi dannix besprovodnie kanali, v kotorix na ...

Этот файл содержит 18 стр. в формате DOCX (730,0 КБ). Чтобы скачать "ldpc-kodi i ix visokaya effektivnost v telekommunikatsiyax.", нажмите кнопку Telegram слева.

Теги: ldpc-kodi i ix visokaya effekti… DOCX 18 стр. Бесплатная загрузка Telegram