Non-Binary Multithreshold Decoders with Almost Optimum Performance (For ISCTA07) Space Research Institute RAS United Radioelectronic Technologies - - -

Презентация:



Advertisements
Похожие презентации
Optimum Decoding Characteristics Achievement on the Basis of Multithreshold Algorithms (for ISCTA07) Space Research Institute RAS United Radioelectronic.
Advertisements

Achievement of Optimum Decoding Performance at the Multithreshold Algorithms Basis * * * * * * * MNITI, Space Research Institute (Report at Conference.
Multithreshold decoders based on PLIS Xilinx * * * * * * * Space Research Institute RAS NIIRadio.
Аппаратура помехоустойчивого кодирования для систем дистанционного зондирования Земли и дальней космической связи The Equipment of Noiseproof Coding for.
Аппаратура помехоустойчивого кодирования и защиты информации для систем дистанционного зондирования Земли и дальней космической связи The Equipment of.
HPC Pipelining Parallelism is achieved by starting to execute one instruction before the previous one is finished. The simplest kind overlaps the execution.
INTERNATIONAL SPACE STATION. ARTHUR C. CLARKS THEORY Science fiction author Arthur C. Clark has an interesting theory about new ideas. He thinks they.
Multi-media book. What does it look like? What does it look like? These is our new invention Multi-media book. It looks like a usual net book and has.
Computers are a necessary part of modern life. Computers play an important role in the lives of most of us today, whether we realize it or not. Some people,
We would like to tell you about our invention. Wonderful inventions have been made in science and technology recently. These are advances are changing.
Linear Block Codes Mahdi Barhoush Mohammad Hanaysheh.
Аппаратура помехоустойчивого кодирования для систем дистанционного зондирования Земли и дальней космической связи The equipment of noiseproof coding for.
Operators and Arithmetic Operations. Operators An operator is a symbol that instructs the code to perform some operations or actions on one or more operands.
No School Please. I don't want to go to school today Everybody has days when they don't feel like doing something.
READING The more we read, the more we learn, The more we learn, the more we understand what we learn, The more we understand what we learn, the more we.
A S ANY LANGUAGE IN THE WORLD A SIGN LANGUAGE HAS MANY ADVANTAGES. F IRST OF ALL, IT IS QUITE RICH TO SHOW THE MOST IMPORTANT MEANINGS THAT EXIST IN ALL.
Conflicts What is a conflict? A conflict - a clash of opposing goals,interests, opinions and views of people. It is a natural thing in our life.
Welcome to Future. The major changes that will happen in future Space travel is freely available Space travel is freely available Transport traffics are.
Stabilization of the calibration signal frequency Vitaly Stepin Dmitry Stepin Jevgeny Boole.
What is a conflict? A conflict - a clash of opposing goals,interests, opinions and views of people. A conflict - a clash of opposing goals,interests,
Транксрипт:

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

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

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

35 years MTD4 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 MTD5 Comparison of efficiency binary and symbolical MTD P 2 (>6) ~0,08 P q (>9) ~0,00005 Pj~0,03 d=11 Binary MTD Symbolic MTD

35 years MTD6 Non-binary MTD - variant 1 In ~ times less operation number in MTD

35 years MTD7 Non-binary MTD - variant 2 In ~ times less operation number in MTD

35 years MTD8 Welcome for everybody! Visitors of our site in November, ~5 Gbytes asked data from us for more than 8000 site visitors of 60 countries in Russia ???? 240 data units USA

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

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

35 years MTD11Conclusions 1We have invented effective iterative MTD algorithms 35 years ago. 2. QMTD appeared in 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 level 5. 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 In Russia: In Russia: Work ph.: , mоb.: , V.V.Zolotarev, S.V. Averin

35 years MTD г. ИКИ РАН ОРТ т.+7-(495) моб.: