56. Takeshita O.Y., Costello D.J., Jr. New classes of algebraic interleavers for turbo-codes // in Proc. of IEEE Intern. Symp. on Inf. Theory, (MIT, Cambrige, MA USA). - 1998. - Aug. - P. 419.

57. Third Generation Partnership Project 2 (3GPP2), Physical Layer Stan­dard for cdrna2000 Spread Spectrum Systems, Release C. 3GPP2 C.S0002-C, Ver­sion 1.0.-2002.-May 28.

58. Townsend R.L., Weldon E.J. Self-Orthogonal Quasi-cyclic Codes // IEEE Trans. - 1967. - IT-13. - P. 183-195.

59. Valenti m.C. Iterative detection and decoding for wireless communica­tions: Ph.D. Dissertation, Bradley Dept. Of Elect. & Сотр. Eng., Virginia Tech, July 1999.

60. Williams D. Turbo Product Code FEC Contribution // IEEE 802.16.1 pc-00/35.-2000.-June 19.

61. Woodard J.P., Hanzo L. Comparative study of turbo decoding tech­niques: an overview // IEEE Trans. Veh. Technol.- 2000.- Nov.- Vol. 49.-P. 2208-2233.

62. Zolotarev V.V. The Multithreshold Decoder Performance in Gaussian Channels // in Proc: 7-th Intern. Symp. on Commun. Theory and Applications 7ISCTA03 (St. Martin's College. Ambleside. UK, 13-18 July). - 2003. - P. 18-22.

121

Список сокращений, принятых в книге

АБГШ	аддитивный белый гауссовский шум
БЧХ	код Боуза-Чоудхури-Хоквингема
ДКБП	дискретный канал без памяти
ДСК	двоичный симметричный канал
ККЧ	код с контролем по четности
МПД	многопороговый декодер (алгоритм декоди-
	рования)
од	оптимальный декодер
пд	пороговый декодер
ПЭ	пороговый элемент
РО	размножение ошибок
PC	код Рида-Соломона
СК	сверточный код
СОК	самоортогональный код
эвк	энергетический выигрыш кодирования
MAP	maximum a posteriori
RSC	recursive systematic convolutional (рекурсив-
	ный систематический сверточный)
?мпд	#-ичный многопороговый декодер
qU3	g-ичный пороговый элемент
qCK	^-ичный симметричный канал
SISO	soft in soft out
SOVA	soft-output Viterby algorithm

122

Оглавление

Введение 3

1. ОБЩИЕ СВЕДЕНИЯ 6

1. Элементы систем цифровой связи 6

2. Модели каналов связи 7

3. Пропускная способность канала связи 10

4. Помехоустойчивые коды 16

5. Основные характеристики методов коррекции ошибок 26

2. БЛОКОВЫЕ КОДЫ И МЕТОДЫ ИХ ДЕКОДИРОВАНИЯ 29

1. Коды Хэмминга 29

2. Коды Боуза-Чоудхури-Хоквингема.... 32

3. Коды Рида-Соломона 36

4. Мажоритарно декодируемые коды 38

5. Декодер Меггита 41

6. Мягкое декодирование блоковых кодов 44

7. Пороговое декодирование 46

8. Многопороговый декодер 53

9. Недвоичные многопороговые декодеры 54

3. СВЕРТОЧНЫЕ КОДЫ И МЕТОДЫ ИХ ДЕКОДИРОВАНИЯ 65

1. Алгоритм декодирования Витерби 65

2. Последовательные алгоритмы декодирования 75

3. Пороговый декодер 78

4. Многопороговый декодер 84

4. КАСКАДНЫЕ СХЕМЫ КОДИРОВАНИЯ 88

1. Каскадные коды, построенные с использованием кода Рида-Соломона 89

2. Каскадные коды, декодируемые с использованием многопорогового декодера 92

3. Применение многопорогового декодера в схемах

с параллельным кодированием 97

4. Турбо коды 99

5. Сравнение сложности реализации эффективных методов декодирования помехоустойчивых кодов 114

Заключение 117

Список литературы 118

Список сокращений, принятых в книге 122

123

Summary

In the reference book the methods are submitted systematically and the characteristics of different noiseproof coding methods are described. The capabilities of many coding methods are reviewed, which ones until recently were insufficiently widely submitted in the literature on error correcting codes. The development of technologies in communication engineering lately purely has changed this branch. Therefore many decoding algorithms, unapproachable earlier for im­plementation, now quite enable creation of new methods of error cor­rection on their fundamentals, which one can be effective enough and low-budget. It allows to consider, that described in the reference book the new decoding methods can be useful in the most different areas of communication, providing thus the so high characteristics of decoding, about which one there was no also speech only 10-15 years ago.