achievement of optimum decoding performance at the multithreshold algorithms basis * * * * * * *...

11
Achievement of Optimum Achievement of Optimum Decoding Performance Decoding Performance at the Multithreshold Algorithms at the Multithreshold Algorithms Basis Basis * * * * * * * * * * * * * * MNITI, Space Research Institute (Report at Conference DSPA’07 in Moscow, 28.03.07) - - - - - - - - - - - - - - - - U.B.Zubarev U.B.Zubarev V.V.Zolotarev V.V.Zolotarev

Upload: madison-logan

Post on 29-Jan-2016

224 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Achievement of Optimum Decoding Performance at the Multithreshold Algorithms Basis * * * * * * * MNITI, Space Research Institute (Report at Conference

Achievement of Optimum Achievement of Optimum Decoding Performance Decoding Performance at the Multithreshold at the Multithreshold

Algorithms BasisAlgorithms Basis * * * * * * ** * * * * * *

MNITI, Space Research Institute (Report at Conference DSPA’07 in Moscow,

28.03.07)- - - - - - - -- - - - - - - -

U.B.ZubarevU.B.Zubarev V.V.ZolotarevV.V.Zolotarev

Page 2: Achievement of Optimum Decoding Performance at the Multithreshold Algorithms Basis * * * * * * * MNITI, Space Research Institute (Report at Conference

Performance OD at MTD basisPerformance OD at MTD basis 22

Application of coding is Application of coding is necessary,necessary, because:because:1. Rate of communication increases. 1. Rate of communication increases. 2. Reliability of transmission 2. Reliability of transmission improves.improves.3. The sizes of aerials considerably 3. The sizes of aerials considerably decrease.decrease.4. The data retransmission4. The data retransmission number number decreases.decreases.5. Work of communication system 5. Work of communication system is provided at essentially higher is provided at essentially higher noise levels.noise levels.6. All this is possible 6. All this is possible due to large code gain!due to large code gain!

Page 3: Achievement of Optimum Decoding Performance at the Multithreshold Algorithms Basis * * * * * * * MNITI, Space Research Institute (Report at Conference

Performance OD at MTD basisPerformance OD at MTD basis 33

MTD Sample

0 1 2 3 4 5 6

0 1 2 3 4 5 6

6 5 4 3 2 1

T1

v

u

0

0 1 2 3 4 5 6

0 1 2 3 4 5 6

6 5 4 3 2 1

T2

0

0 1 2 3 4 5 6

0 1 2 3 4 5 6

6 5 4 3 2 1

T3

0

Convolutional Multithreshold Decoder for Convolutional Multithreshold Decoder for Code withCode with R=1/2, d=5R=1/2, d=5 andand 3 3 IterationsIterations

Page 4: Achievement of Optimum Decoding Performance at the Multithreshold Algorithms Basis * * * * * * * MNITI, Space Research Institute (Report at Conference

Performance OD at MTD basisPerformance OD at MTD basis 44

ChipsetChipset MTDMTD atat PLISPLIS XilinxXilinx

Page 5: Achievement of Optimum Decoding Performance at the Multithreshold Algorithms Basis * * * * * * * MNITI, Space Research Institute (Report at Conference

Performance OD at MTD basisPerformance OD at MTD basis 55

Decoders MTD at PLIS Xilinx, AlteraDecoders MTD at PLIS Xilinx, Altera

• 1. Speeds of decoding 160 - 480 Mbit/s 1. Speeds of decoding 160 - 480 Mbit/s

with (and more - in the nearest future)with (and more - in the nearest future)

• 2. A code gain is at a level 7,5-9dB 2. A code gain is at a level 7,5-9dB and more - already now!and more - already now!

• 3. Code rates R=1/4 - 7/8 - and for all 3. Code rates R=1/4 - 7/8 - and for all types of signals.types of signals.

• 4. The new decoder price will be 4. The new decoder price will be quickly reduced from $400’000 quickly reduced from $400’000 (development!) up to $5000 - $20000 (development!) up to $5000 - $20000 for small seriesfor small series

Page 6: Achievement of Optimum Decoding Performance at the Multithreshold Algorithms Basis * * * * * * * MNITI, Space Research Institute (Report at Conference

Performance OD at MTD basisPerformance OD at MTD basis 66

Performance MTD, VA and turbo codes at R=1/2

1,E-07

1,E-06

1,E-05

1,E-04

1,E-03

1,E-02

1,E-01

1,E+00

0 0,5 1 1,5 2 2,5 3 3,5 4

Ratio Eb/N0

BER

Pb

(e)

MTD-Х

MTDmd2VA+RS

MTD+CC2

MTD-L

MTD+CC3

MTD-NEC

Turbo

VA К=7

C=1/2

Page 7: Achievement of Optimum Decoding Performance at the Multithreshold Algorithms Basis * * * * * * * MNITI, Space Research Institute (Report at Conference

Performance OD at MTD basisPerformance OD at MTD basis 77

Guests of specialized bilingual web-site SRI RAS

www.mtdbest.iki.rssi.ru in December 2006.

Свыше 8000 посетителей нашего веб-сайта из 46 стран переписали более 2 Гбайт данных об алгоритмах МПД в 2006 г.

More than 8000 guests of our web-site from 50 countries have written more than 5 Gbytes data about MTD algorithms at 2006.

USA

Russia

More than 200 infoblocks!

Statistics for 2006, December

Page 8: Achievement of Optimum Decoding Performance at the Multithreshold Algorithms Basis * * * * * * * MNITI, Space Research Institute (Report at Conference

Performance OD at MTD basisPerformance OD at MTD basis 88

« Noiseproof coding.« Noiseproof coding. Methods and algorithms » Methods and algorithms »

Under edition Under edition the member-correspondent the member-correspondent of the Russian Academy of the Russian Academy of Sciences U.B.Zubarev of Sciences U.B.Zubarev

• Authors: V.V.Zolotarev, Authors: V.V.Zolotarev, G.V.OvechkinG.V.Ovechkin

• Publishing house «Hot Line - Telecom», Publishing house «Hot Line - Telecom», 2004.2004.

Page 9: Achievement of Optimum Decoding Performance at the Multithreshold Algorithms Basis * * * * * * * MNITI, Space Research Institute (Report at Conference

Performance OD at MTD basisPerformance OD at MTD basis 99

V.V.Zolotarev V.V.Zolotarev Theory and multithreshold Theory and multithreshold

decoding algorithmsdecoding algorithms* * * * * * * * * *

Under edition Under edition the member-correspondent the member-correspondent

of the Russian of the Russian Academy of Sciences Academy of Sciences

U.B.Zubarev U.B.ZubarevPublishing houses:Publishing houses: «Radio and «Radio and Communications»,Communications», «Hot Line - Telecom» «Hot Line - Telecom»

20062006

Page 10: Achievement of Optimum Decoding Performance at the Multithreshold Algorithms Basis * * * * * * * MNITI, Space Research Institute (Report at Conference

Performance OD at MTD basisPerformance OD at MTD basis 1010

ConclusionConclusionss1. Iterative MTD algorithms were open 35 years ago.

2. Complexity of soft МПД is an absolute minimum of calculations known now.

3. A difference with a turbo codes on number of operations ~ 100 times!

4. Hard MTD are more quick than a turbo of codes ~1000 times!

5. MTD decisions quickly converges to the optimum decoder (OD) decisions .

6. MTD - is the leader among all algorithms by criteria "complexity - efficiency".

7. We are absolute leaders among other algorithms!

8. WE SUGGEST TO WORK TOGETHER!

Page 11: Achievement of Optimum Decoding Performance at the Multithreshold Algorithms Basis * * * * * * * MNITI, Space Research Institute (Report at Conference

Performance OD at MTD basisPerformance OD at MTD basis 1111

228.03.20078.03.2007

MNITI, SRI RASMNITI, SRI RAS Ph.Ph.+7-+7-((4495)-333-95)-333-4545--45 45 E-mail:E-mail: [email protected]@yandex.rumobmob.: +7-916-518-86-28.: +7-916-518-86-28

www.mtdbest.iki.rssi.ruwww.mtdbest.iki.rssi.ru