BCJR-алгоритм

BCJR-алгоритм — алгоритм декодирования по методу максимума апостериорной вероятности (МАP) контролирующих ошибки кодов, определённых на решётках (к примеру, свёрточный код). Алгоритм обычно используется для итеративных схем декодирования кодов, таких как турбо-коды и код с малой плотностью проверок на чётность (LDPC-код).

Алгоритм назван по первым буквам фамилий его изобретателей: Bahl, Cocke, Jelinek и Raviv. [1]

Необходимые шаги

На основе решетки:

  • Вычислить форвардные вероятности
  • Вычислить обратные вероятности
  • Вычислить сглаженные вероятности на основе другой информации (например, дисперсии шума для AWGN , вероятности пересечения битов для бинарного симметричного канала)

Вариации

SBGT BCJR

Упрощение Берру, Главье и Титимайшима.[2]

Лог-карта BCJR[3]

Реализация

См. также

Ссылки

  1. ↑ L. Bahl, J. Cocke, F. Jelinek, and J. Raviv. Optimal Decoding of Linear Codes for minimizing symbol error rate // IEEE Transactions on Information Theory, vol. IT-20(2), pp.284-287, March 1974. — 1948. — Т. 27. — С. 379-423, 623–656.
  2. ↑ Sichun Wang and François Patenaude, "A Systematic Approach to Modified BCJR MAP Algorithms for Convolutional Codes," EURASIP Journal on Applied Signal Processing, vol. 2006, Article ID 95360, 15 pages, 2006. doi:10.1155/ASP/2006/95360 Архивная копия от 10 мая 2023 на Wayback Machine
  3. ↑ P. Robertson, P. Hoeher and E. Villebrun, "Optimal and Sub-Optimal Maximum A Posteriori Algorithms Suitable for Turbo Decoding", European Transactions on Telecommunications, Vol. 8, 1997.

Read other articles:

Al-Hasa

Al-Hasa atau al-Ahsa (Arab: الأحساءcode: ar is deprecated al-Aḥsāʾ, al-Ḥasāʾ; Turkish: Lahsacode: tr is deprecated ) adalah wilayah oasis tradisional di Arab Saudi timur yang namanya digunakan untuk Gubernuran Al-Ahsa, yang meliputi Provinsi Timur Arab Saudi. Daerah ini juga sebagai salah satu penagahasil permata - permata yang berharga di jazirah arab. Pranala luar Tourism Portal of Al-Ahsa [pranala nonaktif permanen] Kisahislami.my.id Artikel bertopik geografi atau te...

 

Kisah Pulau Senua

Kisah Pulau Senua merupakan kisah tentang asal mula Pulau Senua yang terletak di ujung Tanjung Senubing, Bunguran Timur, Natuna, Kepulauan Riau, Indonesia. Kata senua dalam bahasa setempat berarti satu tubuh berbadan dua. Menurut cerita, pulau yang terkenal sebagai sarang Burung layang-layang putih ini merupakan penjelmaan dari seorang perempuan yang sedang berbadan dua (hamil) bernama Mai Lamah. Jalan cerita Alkisah, di sebuah daerah di Natuna, Kepualauan Riau, hiduplah sepasang suami-istri ...

 

Badan Penelitian dan Pengembangan Energi dan Sumber Daya Mineral

Badan Penelitian dan Pengembangan Energi dan Sumber Daya Mineral Kementerian Energi dan Sumber Daya MineralRepublik IndonesiaLogo Kementerian ESDMGambaran umumDasar hukumPerpres 68 Tahun 2015Bidang tugasPenelitian dan pengembangan di sektor energi dan sumber daya mineralSusunan organisasiKepala Badan 1. Simon Sembiring 2. Dr.Ir. Wimpy S Tjetjep 3. Neny Sri Utami 4. Ir. Bambang Dwiyanto, M.Sc. 5. FX Sutijastoto, M.A. 6. Dr. Ir. Dadan Kusdiana, M.Sc.-Kantor pusatJalan Ciledug Raya Kavling 109, ...

Festival Lagu Populer Jakarta 1977

Festival Lagu Populer Jakarta 1977Kompilasi karya Various ArtistDirilis1977Direkam?GenrePopDurasi?LabelPramaquaProduser-Series Festival Lagu Populer Jakarta 1976 (1976)'Festival Lagu Populer Jakarta 1976'1976 Festival Lagu Populer Jakarta 1977 (1977) Festival Lagu Populer Indonesia 1978 (1978)'Festival Lagu Populer Indonesia 1978'1978 Festival Lagu Populer Jakarta 1977 adalah Album kompilasi Festival Lagu Populer tingkat Jakarta ke IV yang dirilis pada tahun 1977. Tampil sebagai juara ada...

 

La Caravelle (New York City)

Former restaurant in Manhattan, New York La CaravelleThe restaurant in 2004, shortly before closing.La CaravelleLocation in ManhattanShow map of ManhattanLa CaravelleLa Caravelle (New York City)Show map of New York CityLa CaravelleLa Caravelle (New York)Show map of New YorkAddress33 West 55th Street New York CityCoordinates40°45′45″N 73°58′35″W / 40.76250°N 73.97639°W / 40.76250; -73.97639OwnerFred Decré and Robert Meyzen (original)OpenedSeptember 21, 1960...

 

コルク

この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。（このテンプレートの使い方）出典検索?: コルク – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL（2017年4月） コルクを打ち抜いて作った瓶の栓 コルク（木栓、�...

Morteza Aghatehrani

Artikel ini sebatang kara, artinya tidak ada artikel lain yang memiliki pranala balik ke halaman ini.Bantulah menambah pranala ke artikel ini dari artikel yang berhubungan atau coba peralatan pencari pranala.Tag ini diberikan pada Oktober 2022. Morteza AghatehraniAghatehrani pada 2013 Anggota Parlemen IranPetahanaMulai menjabat 27 Mei 2020Daerah pemilihanTehran, Rey, Shemiranat, Eslamshahr dan PardisMayoritas868.025 (47.13%)Masa jabatan27 Mei 2008 – 26 Mei 2016Daerah pemilihanT...

 

Armenian Brazilians

Ethnic group in Brazil Armenian BraziliansArmeno-brasileirosԲրազիլահայերTotal population40,000–100,000[1][2][3]Regions with significant populationsSão Paulo and Rio de JaneiroLanguagesPortuguese, ArmenianReligionChristianity (Armenian Apostolic Church, Roman Catholicism), and othersRelated ethnic groupsOther White Brazilians, Armenians Armenian Brazilians (Armenian: Բրազիլահայեր, romanized: Brazilahayer; Portuguese: armeno-brasileiro, ar...

 

土库曼斯坦总统

土库曼斯坦总统土库曼斯坦国徽土库曼斯坦总统旗現任谢尔达尔·别尔德穆哈梅多夫自2022年3月19日官邸阿什哈巴德总统府（Oguzkhan Presidential Palace）機關所在地阿什哈巴德任命者直接选举任期7年，可连选连任首任萨帕尔穆拉特·尼亚佐夫设立1991年10月27日 土库曼斯坦土库曼斯坦政府与政治 国家政府 土库曼斯坦宪法 国旗 国徽 国歌 立法機關（英语：National Council of Turkmenistan） ...

Jay Darlington

This biography of a living person needs additional citations for verification. Please help by adding reliable sources. Contentious material about living persons that is unsourced or poorly sourced must be removed immediately from the article and its talk page, especially if potentially libelous.Find sources: Jay Darlington – news · newspapers · books · scholar · JSTOR (December 2022) (Learn how and when to remove this message) Jay DarlingtonDarlington ...

 

哈萨克斯坦总统

此条目序言章节没有充分总结全文内容要点。 (2019年3月21日)请考虑扩充序言，清晰概述条目所有重點。请在条目的讨论页讨论此问题。 哈萨克斯坦總統哈薩克總統旗現任Қасым-Жомарт Кемелұлы Тоқаев卡瑟姆若马尔特·托卡耶夫自2019年3月20日在任任期7年首任努尔苏丹·纳扎尔巴耶夫设立1990年4月24日（哈薩克蘇維埃社會主義共和國總統） 哈萨克斯坦 哈萨克斯坦政府...

 

SMP Putra Persada

Artikel ini sebatang kara, artinya tidak ada artikel lain yang memiliki pranala balik ke halaman ini.Bantulah menambah pranala ke artikel ini dari artikel yang berhubungan atau coba peralatan pencari pranala.Tag ini diberikan pada Februari 2023. SMP Putra PersadaInformasiJenisSekolah SwastaAlamatLokasi, Batam, Kepri,  IndonesiaMoto SMP Putra Persada, merupakan salah satu Sekolah Menengah Pertama swasta yang ada di Batam, Provinsi Kepulauan Riau. Sama dengan SMP pada umumnya di Indonesia ...

هوية عربية

الهوية العربية هي الحالة الموضوعية أو الذاتية لإدراك الشخص العربي والعلاقة إلى كونه عربي. وهي تعتمد على ثقافة مشتركة، ونسب تقليدي، والأرض المشتركة في التاريخ، وتبادل الخبرات بما في ذلك الصراعات والمواجهات الأساسية. هذه القواسم المشتركة هي إقليمية وقبلية. يتم تعريف الهوي�...

 

NGC 6185

NGC 6185   الكوكبة الجاثي  رمز الفهرس NGC 6185 (الفهرس العام الجديد)UGC 10444 (فهرس أوبسالا العام)MCG 6-36-52KUG 1631+354PGC 58493 (فهرس المجرات الرئيسية)[1]2MASX J16331778+3520329 (Two Micron All-Sky Survey, Extended source catalogue)FIRST J163317.8+352032 (Faint Images of the Radio Sky at Twenty-Centimeters)IRAS F16314+3526 (IRAS)MCG+06-36-052 (فهرس المجرات الموروفولوجي)NVSS J...

 

William Jones (bishop of Puerto Rico)

American Catholic bishop The Most ReverendWilliam A. JonesOSABishop of Puerto RicoChurchLatin ChurchAppointedJanuary 12, 1907In officeFebruary 24, 1907 – February 17, 1921PredecessorJames BlenkSuccessorJorge José CaruanaOrdersOrdinationMarch 15, 1890ConsecrationFebruary 24, 1907by Giuseppe AversaPersonal detailsBorn(1865-07-21)July 21, 1865Cambridge, New York, USDiedFebruary 17, 1921(1921-02-17) (aged 55)San Juan, Puerto Rico William Ambrose Jones OSA (July 21, 1865 –...

Olaf Pollack

Pour les articles homonymes, voir Pollack. Olaf PollackOlaf Pollack en 2007InformationsNaissance 20 septembre 1973 (50 ans)RäckelwitzNationalité allemandeÉquipes professionnelles 1997-1999Agro-Adler-Brandenburg2000-2004Gerolsteiner2005-2006T-Mobile2007Wiesenhof2008VolksbankÉquipes dirigées 2014-2015Stuttgart2016Christina Jewelry20170711/Cyclingmodifier - modifier le code - modifier Wikidata Olaf Pollack (né le 20 septembre 1973 à Räckelwitz) est un coureur cycliste allemand des ...

 

Palisades Park, New Jersey

Borough in Bergen County, New Jersey, US This article is about the New Jersey borough. For other possible uses, see Palisades Park (disambiguation). Borough in New Jersey, United StatesPalisades Park, New JerseyBoroughAerial view in 2021 SealLocation of Palisades Park in Bergen County highlighted in red (left). Inset map: Location of Bergen County in New Jersey highlighted in orange (right).Census Bureau map of Palisades Park, New JerseyPalisades ParkLocation in Bergen CountyShow map of Berge...

 

North American Hockey League

US Tier II junior ice hockey league This article is about the junior league in the United States. For the defunct professional league, see North American Hockey League (1973–1977). For the Quebec-based professional league, see Ligue Nord-Américaine de Hockey. North American Hockey LeagueSportIce hockeyFounded1975CEOMark FrankenfeldNo. of teams35CountryUnited States(Mainland+Alaska)Most recentchampion(s)Lone Star Brahmas (7th title *2nd as Brahmas*)Most titlesDetroit Jr. Red Wings (SOJHL) (...

حساب الجمل

جزء من سلسلة مقالات حولأنظمة العد نظام العد الهندي العربي نظام العد الهندي العربي عربية عربية مشرقية بنغالية غورموخية Indian سنهالية تاميليّة باليّة بورميّة زونخايّة غوجاراتية جاويّة خميريّة لاويّة منغوليّة تايلنديّة أنظمة شرق آسيا صينية أرقام سوجو أرقام هوكين يابانية كو�...

 

巴西工党

巴西工党Partido Trabalhista Brasileiro巴西工党标志领袖罗伯托·杰斐逊成立1981年11月3日解散2023年11月9日併入民主復興黨（英语：Democratic Renewal Party (Brazil)）总部SAS, Qd. 1, Bloco M, Ed. Libertas, Loja 101Brasilia, Brazil党员（2021年11月）1,075,750意識形態現在：社会保守主义民族保守主义经济自由主义巴西民族主义右翼民粹主义瓦加斯主义军国主义反共主义歷史上：自由保守主義第三條道路工�...