1 / 13

Non-Binary Multithreshold Decoders with Almost Optimum Performance (For ISCTA’07)

Non-Binary Multithreshold Decoders with Almost Optimum Performance (For ISCTA’07). Space Research Institute RAS United Radioelectronic Technologies - - - - - - - - V.V.Zolotarev, S.V.Averin. They think, that only Reed-Solomon codes may be used for non-binary flows.

washi
Download Presentation

Non-Binary Multithreshold Decoders with Almost Optimum Performance (For ISCTA’07)

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Non-Binary Multithreshold Decoders with Almost Optimum Performance(For ISCTA’07) Space Research Institute RAS United Radioelectronic Technologies - - - - - - - - V.V.Zolotarev, S.V.Averin

  2. They think, that only Reed-Solomon codes may be used for non-binary flows • 1. RS decoders require ~n2 operations • 2. More effective RS decoders can work with complexity near ~n3 operations • But q-ary MTD has linear complexity!!! 35 years MTD

  3. The Block Multithreshold Decoder for Code with R=1/2 and d=5 It is and q-ary simbolic MTD also 35 years MTD

  4. SOFTWARE IMPLEMENTATION OF Q-MULTITHRESHOLD DECODER 1.The complexity of software MTD decoder – 4÷8 lines of code C++! 2. It can decode up to 25÷50 Mbit/s with IBM PC! 35 years MTD

  5. Comparison of efficiency binary and symbolical MTD Symbolic MTD Binary MTD Pq(∑>9) ~0,00005 P2(∑>6) ~0,08 d=11 Pj~0,03 35 years MTD

  6. Non-binary MTD - variant 1 In ~10000000 times less operation number in MTD 35 years MTD

  7. Non-binary MTD - variant 2 In ~100000 times less operation number in MTD 35 years MTD

  8. Welcome for everybody! Visitors of oursite www.mtdbest.iki.rssi.ru in November, 2006. 240 data units ------------------------------------------------------------ ???? USA Russia ~5 Gbytes asked data from us for more than 8000 site visitors of 60 countries in 2006. 35 years MTD

  9. Reference book«Error correcting codes.Methods and Algorithms»под редакцией Ю.Б.Зубарева Authors:V.V. Zolotarev, G.V. Ovechkin Издательство «Горячая линия - Телеком», 2004г. 35 years MTD

  10. V.V.ZolotarevTheory and Algotithms of Multithreshold decodingПод редакцией члена-корреспондента РАН Ю.Б.Зубарева Издательства «Радио и связь», «Горячая линия - Телеком» 2006г. 35 years MTD

  11. Conclusions 1We have invented effective iterative MTDalgorithms 35 years ago.2.QMTD appeared in1985.3.It alwais better than RS codes, since our codes are very long, decoding is extremely simple, and symbol size does not depend of code length at all!4.QMTD is usually almost optimum decoder (OD) even for large noise level5.RS decoder with equal effectiveness is in 1000 ÷ 10 5 times more slow.6.MTD – is the absolute leader forever!WE SUGGEST TO WORK TOGETHER! 35 years MTD

  12. Thank you! Moscow 16.07.2007 Russia Space Research Institute RAS, United Radio Tech In Russia: e-mail: zolotasd@yandex.ru Work ph.: +7 495 333 45 45, +7 495 573 51 32 mоb.: +7 916 518 86 28, V.V.Zolotarev, S.V. Averin www.mtdbest.iki.rssi.ru 35 years MTD

  13. Спасибо ! Конец доклада! 16.07.2007 г. ИКИ РАН ОРТ ИКИ РАН ОРТ т.+7-(495)-333-45-45 E-mail:zolotasd@yandex.ru моб.: +7-916-518-86-28 www.mtdbest.iki.rssi.ru В.В.Золотарёв С.В.Аверин Москва 35 years MTD

More Related