Исследование и разработка эффективных алгоритмов помехоустойчивого кодирования в каналах цифровой абонентской линии
Диссертация
Исследована возможность исправления пороговым итерационным декодером пакетов ошибок, вызываемых импульсными помехами. При вероятности появления импульсной помехи 0.005 и ниже пороговый итерационный декодер обеспечивает необходимое качество декодирования (<10″ 7). Аналогичный результат получается при каскадном кодировании: свёрточный код (декодер Витерби) + код PC с перемежением в канале. Однако… Читать ещё >
Содержание
- 1. Физические и вероятностные характеристики цифровых абонентских линий
- 1. 1. Физические характеристики абонентских линий
- 1. 2. Импульсные и переходные помехи
- 1. 3. Классификация технологий абонентских линий
- 1. 4. Системы сигналов для абонентских линий передачи данных
- 1. 5. Энергетический выигрыш от кодирования
- 1. 6. Выводы
- 2. Модель дискретного канала цифровой абонентской линии
- 2. 1. Методы моделирования дискретных каналов
- 2. 2. Марковская модель-отображение дискретного канала цифровой абонентской линии
- 2. 3. Особенности модели — отображения для передачи на параллельных ортогональных поднесущих
- 2. 4. Оценка адекватности предложенной модели канала
- 2. 5. Выводы
- 3. Помехоустойчивое кодирование в каналах цифровой абонентской линии
- 3. 1. Применение помехоустойчивого кодирования в аппаратуре цифровой абонентской линии
- 3. 2. Циклические коды. Перемежение
- 3. 3. Сверточные коды
- 3. 4. Декодирование по алгоритму Витерби
- 3. 5. Пороговое декодирование. Итерационное пороговое декодирование
- 3. 6. Мягкие решения при декодировании. Итерационный пороговый декодер МАВ 3.7 Выводы
- 4. Экспериментальное исследование разработанного алгоритма декодирования
- 4. 1. Методика статистических испытаний
- 4. 2. Исследование и результаты имитационного моделирования
- 4. 3. Эффективность исправления пакетов ошибок
- 4. 4. Выводы
- Заключение
- Литература
Приложение, А Программная реализация порогового итерационного декодера с мягкими решениями
Список литературы
- Ситняковский И.В., Порохов О. Н., Нехаев А. Л. Цифровые системы передачи абонентских линий.- М.: Радио и связь, 1987.- 256 с.
- Бомштейн Б.Д., КиселевЛ.К., Моргачев Е. Т. Методы борьбы с помехами в каналах проводной связи, — М.: Связь, 1975, — 248 с.
- Werner J.J. The HDSL Environment // IEEE Journal on Selected Areas in Communications 1991.- Vol. 9, N 6, — P. 785 — 800.
- Каналы передачи данных. M.: Связь, 1970. 304 с.
- Szechenyi К. On the NEXT and Impulse Noise Properties of Subscriber Loops GLOBECOM '89, Dallas. TX. Nov. 27−30,-s.l., 1989. — P. 1569 -1573.
- Henkel W., Kessler T. A Wideband Impulsive Noise Survey in the German Telephone Network Statistical Description and Modeling // AEU-1994.- Vol. 48, N 6. — P. 277 -288.
- Kalet I., Shamai Sh. On the Capacity of a Twisted Wire Pair: Gaussian Model Environment // IEEE Transaction on Communications. — 1990.-Vol. 38, N3,-P. 379−383.
- Shamai Sh. On the Capacity of a Twisted Wire Pair: Peak — Power Constraint // IEEE Transaction on Communications — 1990, — Vol. 38, N 3.-P.368 — 378.
- Теория передачи сигналов: Учебник для вузов. М.: Радио и связь, 1986. -304 с.
- Помехоустойчивость и эффективность систем передачи информации / Под ред. Зюко А.Г.- М.: Радио и связь, 1985. 272 с.
- Прокис Дж. Цифровая связь: Пер. с англ./ Под ред. Д. Д. Кловского.-М.: Радио и Связь. 2000.-800 с.
- Cioffi J. A Multicarrier Primer. Amati Communications Corporation and Standford University. // www.standford.edu.
- Bingham J. Multicarrier Modulation for Data Transmission: An Idea Whose Time has Come 11 IEEE Communications Magazine, 1990.- Vol. 28, N 5.-P. 5−14.
- Chow J. Cioffi J. A Discrete Multitone Transciever System for HDSL Applications // // IEEE Journal on Selected Areas in Communications 1991 .Vol. 9, N 6.-P. 895 -907.
- Галаган В.Г., Литошенко С. Е. Цифровая обработка ортогональных сигналов с фазоразностной модуляцией // ТСС. Сер. ТПС. Вып. 6. 1985.
- Kapoor S., Slobodan N. Interference Suppression in DMT Receivers Using Windowing in Proc. IEEE Int. Conf. on Communications, New Orleans, LA, June 2000.
- Kalet I. The Multitone Channel // IEEE Transaction on Communications -1989.-Vol. 37, N2.-P. 119−124.
- Chow P., Cioffi J. A Practical Discrete Multitone Transceiver Loading Algorithm for Data Transmission over Spectrally Shaped Channels // IEEE Transaction on Communications 1995. — Vol. 43, N 2/¾. — P. 773 — 775.
- Cioffi J., Tu J.M. A loading Algorithm for the Concatenation of Coset Codes with Multichannel Modulation Methods // IEEE GLOBECOM 1990, P. 1183 1187.
- Fischer R., Huber J. A New Loading Algorithm For Discrete Multitone Transmission // in Proc. IEEE Int. Conf. on Communications, New Orleans, LA, June 2000.
- Cheong K., Kim J., Cioffi J. The VDSL Transmission Challenge // ETT 1998, Vol. 9, N2.-P. 145 154.
- Макаров A.A., Чернецкий Г. А. Корректирующие коды в системах передачи информации: Учеб. Пособие/ СибГУТИ Новосибирск, 2000. -101 с.
- Кларк Дж, Кейн Дж. Кодирование с исправлением ошибок в системах цифровой связи: Пер. с англ./ Под ред. Б. С. Цыбакова.- М.: Радио и связь, 1987.-392 с.
- Макаров А.А., Ковязин В. И. Автоматизация проектирования систем передачи данных: Учеб. Пособие/Одесск. электротехн. ин-т. связи им. А. С. Попова. Одесса, 1987. — 84 с.
- Блох Э.Л., Попов О. В., Турин В. Я. Модели источников ошибок в каналах передачи цифровой информации.- М.: Связь, 1971. 312 с.
- Макаров А.А. АРМ исследования и проектирования систем передачи информации: Учеб. Пособие/ СибГУТИ. Новосибирск, 2001. — 77 с.
- Daniel Bengston, Daniel Landstrom, «Coding in a Discrete Multitone Modulation System», Master’s Thesis, Lulea University of Technology, 1996:051 E
- Saltzberg B. Comparison of Single Carrier and Multitone Digital Modulation for ADSL Applications // IEEE Communications Magazine, 1998.-Vol. 36, N 11.-P. 114- 121.
- Вентцель E.C. Теория вероятности.- M.: Наука, 1964 .- 576 с.
- Kiss L., Andriaensen К., Gendarme С., «SACHEM, a Versatile DMT-Based Modem Transciever for ADSL»// IEEE Journal of Solid State Circuits. Vol. 34. No. 7. July 1999, P. 1001−1008.
- Пустыльник Е.И. Статистические методы анализа и обработки наблюдений. М.: Наука, 1968 .- 288 с.
- Микропроцессорные кодеры и декодеры / Муттер В. М., Петров Г. А. -М.: Радио и связь, 1991.- 184 с.
- Теория кодирования // Т. Касами, Н. Токура, Е. Ивадари- Перевод с яп. А.В. Кузнецова- Под ред. Б. С. Цыбакова и С. И. Гельфанда. М.: Мир, 1978 г.-576 с.
- Forney G. The Viterbi Algorithm // Proc. IEEE, Vol. 61. No. 3. March 1973, p. 268−278.
- Питерсон У., Уэлдон Э. Коды, исправляющие ошибки: Пер. с англ. -М.: Мир, 1976, — 594 с.
- Финк Л.М. Теория передачи дискретных сообщений. М.: Сов. Радио, 1970.-727 с.
- Каган Б.Д., Финк JI.M. Метод последовательного приема в целом для кодов, допускающих пороговое декодирование // Электросвязь, — 1967.-№ 1,С. 14−22.
- Каган Б.Д., Финк J1.M. К вопросу о субоптимальном приеме в целом для кодов, допускающих пороговое декодирование // Электросвязь.-1968, № 5, с. 32−38.
- Дж. Месси Пороговое декодирование. М.: Мир, 1966.-207с.
- Колесник В.Д. Вероятностное декодирование мажоритарных кодов. Проблемы передачи информации, Т. VII, Вып. 3, 1971, с. 3−13.
- Исследование вычислительной сложности алгоритмов логического вывода: Учеб. Пособие / Сост.: Пантелеев М. Г., Календарев А.С.- ГЭТУ,-СПб., 1997 г.-28 с.
- Klieber Е. J. Some difference triangles for constructing self ortogonal codes // IEEE Transactions on Information Theory, IT 16, March 1970. p. 34 -40.
- Hagenauer J., Offer E., Iterative Decoding of Binary Block and Convolu-tional Codes // IEEE Transactions on Information Theory, IT 42, March 1996. p. 429−445.
- Lavoie P., Haccoun D. New VLSI Architecture for Fast Soft-Decision Threshold Decoders // IEEE Transaction on Communications 1991. — Vol. 39, N 2. — p. 200−207.
- Gagnon F., Batani N. Simplified Design for AAPP Soft Decision Threshold Decoders // IEEE Transaction on Communications. 1995. — Vol. 43, N 2/¾. — p. 743 — 750.
- Макаров А.А. Сверточные коды для итерационного декодирования. Материалы международной НТК «Информатика и проблемы телекоммуникаций», Новосибирск, 1997 г.
- Парамонов А.А. Прием дискретных сигналов в присутствии межсимвольных помех. Адаптивные выравниватели // Зарубежная радиоэлектроника. 1985, — № 9, — с. 36 — 60.
- Wu W. New Convolutional Codes Part I // IEEE Transaction on Communications — 1975. — Vol. 23, N9. — P. 942 — 956.
- Wu W. New Convolutional Codes Part II // IEEE Transaction on Communications — 1976. — Vol. 24, N 1. — P. 19 -28.
- Forney G., Ungerboek G. Modulation and Coding for Linear Gaussian Channels // IEEE Transactions on Information Theory, IT 44, October 1998. P. 2384−2415.
- Банкет B.JI., Дорофеев B.M. Цифровые методы в спутниковой связи. -М.: Радио и связь, 1988. 240 с.
- Тихонов В.И. Статистическая радиотехника. М.: Сов. Радио, 1966. -678 с.
- Витерби А.Д., Омура Дж.К. Принципы цифровой связи и кодирования: Пер. с англ. / Под ред. К. Ш. Зигангирова. М.: Радио и связь, 1982. -536 с.
- Банкет В.Л., Ляхов А. И. Применение сверточных кодов в системах связи с фазовой манипуляцией // Зарубежная радиоэлектроника. 1981. — № 8.- с. 3−23.
- Банкет В.Л., Голощапов В. А., Ляхов А. И. Техника декодирования сверточных кодов // Зарубежная радиоэлектроника. 1983. — № 2.- с. 3 — 27.
- Колесник В.Д., Мирончиков Е. Т. Декодирование циклических кодов. М.: Связь, 1968. 251 с.
- Брауде Золотарев Ю. М., Золотарев В. В. Оптимизация порогового декодирования // Труды НИИРадио. — 1979.- N 1.- С. 40 — 45.
- Mestdagh D., Spryut P. A Method to Reduce the Probability of Clipping in DMT Based Transceivers // IEEE Transaction on Communications. -1996. — Vol. 44, N 10. — p. 1234 — 1238.
- FP, E: ARRAY1.3. OF REAL — PSR: REAL- beginначало статистической обработки-----*)
- NP1:=1-np2:=1-st:=0- j j:=0-
- FOR i:=1 TO 2*blok+l DO BEGIN PntCan1.:=0-PntDeci.:=0-