RU2012111058A

RU2012111058A - Способ передачи данных сигнала в глобальной навигационной спутниковой системе с использованием сверточных кодов с низкой плотностью контроля четности и система для осуществления такого способа

Info

Publication number: RU2012111058A
Application number: RU2012111058/08A
Authority: RU
Inventors: Суреш Витал КИБЕ
Original assignee: Индиан Спейс Рисерч Организейшн
Priority date: 2009-08-27
Filing date: 2010-08-27
Publication date: 2013-10-10
Also published as: EP2471183A1; US8930793B2; US20120198307A1; WO2011024206A1; KR20120091001A

Abstract

1. Способ передачи данных сигнала в глобальной навигационной спутниковой системе (GNSS) с использованием сверточных кодов с низкой плотностью контроля четности (LDPC) и алгоритма обмена сообщениями, содержащий:форматирование на передающем конце данных сигнала в множество подкадров;кодирование каждого подкадра данных сигнала в соответствии с матрицей контроля четности, заданной представлением графа Таннера для сверточных кодов LDPC;перемежение кодированных данных сигнала и добавление к ним поля синхрослова для передачи перемеженного блока кодированных данных сигнала через канал связи;обратное перемежение на приемном конце перемеженного блока кодированных данных сигнала после его приема из упомянутого канала связи; идекодирование кодированных данных сигнала по методике обмена сообщениями, чтобы получить данные сигнала, первично переданные на передающем конце.2. Способ по п.1, в котором кодированные данные сигнала перемежают по блокам путем записи в запоминающую матрицу либо по столбцам, либо по строкам.3. Способ по п.1, дополнительно содержащий приведение конечного автомата (FSM) в такое состояние, что нулевое входное сообщение дает нулевое кодовое слово, посредством уникальной методики кодирования для конечного и небольшого числа битов концевой комбинации в кодере и декодере.4. Способ по п.1, в котором реализация сверточных кодов LDPC дает возможность непрерывного декодирования с использованием конвейерных декодеров.5. Способ по п.1, в котором обратное перемежение перемеженного блока кодированных данных сигнала осуществляется путем считывания по столбцам, если данные сигнала являются перемеженными по строка

Claims

1. Способ передачи данных сигнала в глобальной навигационной спутниковой системе (GNSS) с использованием сверточных кодов с низкой плотностью контроля четности (LDPC) и алгоритма обмена сообщениями, содержащий:

форматирование на передающем конце данных сигнала в множество подкадров;

кодирование каждого подкадра данных сигнала в соответствии с матрицей контроля четности, заданной представлением графа Таннера для сверточных кодов LDPC;

перемежение кодированных данных сигнала и добавление к ним поля синхрослова для передачи перемеженного блока кодированных данных сигнала через канал связи;

обратное перемежение на приемном конце перемеженного блока кодированных данных сигнала после его приема из упомянутого канала связи; и

декодирование кодированных данных сигнала по методике обмена сообщениями, чтобы получить данные сигнала, первично переданные на передающем конце.

2. Способ по п.1, в котором кодированные данные сигнала перемежают по блокам путем записи в запоминающую матрицу либо по столбцам, либо по строкам.

3. Способ по п.1, дополнительно содержащий приведение конечного автомата (FSM) в такое состояние, что нулевое входное сообщение дает нулевое кодовое слово, посредством уникальной методики кодирования для конечного и небольшого числа битов концевой комбинации в кодере и декодере.

4. Способ по п.1, в котором реализация сверточных кодов LDPC дает возможность непрерывного декодирования с использованием конвейерных декодеров.

5. Способ по п.1, в котором обратное перемежение перемеженного блока кодированных данных сигнала осуществляется путем считывания по столбцам, если данные сигнала являются перемеженными по строкам, и наоборот.

6. Способ по п.1, в котором кодированные данные сигнала перемежают по блокам с глубиной перемежения в соответствии со способностью исправления ошибок для сверточных кодов LDPC.

7. Способ по п.1, в котором упомянутая матрица контроля четности задается числом узлов символов, числом узлов ограничений, кодовой скоростью и памятью формирователя синдрома.

8. Способ по п.1 или 5, в котором число узлов символов содержит число строк упомянутой матрицы контроля четности, тогда как число узлов ограничений содержит число столбцов упомянутой матрицы контроля четности.

9. Способ по п.5, в котором кодовая скорость вычисляется на основании числа узлов символов и числа узлов ограничений, причем число узлов символов меньше числа узлов ограничений.

10. Способ по п.5, в котором число узлов символов конфигурируется в зависимости от временного индекса, связанного с кодами символов.

11. Способ по п.5, в котором память формирователя синдрома содержит высшую степень оператора задержки в упомянутой матрице контроля четности и индекса поля Галуа.

12. Способ по п.1, в котором данные сигнала содержат структуру навигационных данных.

13. Способ по п.1, в котором уравнение контроля четности задается в виде логарифмического отношения правдоподобия (LLR) для кодированных данных сигнала.

14. Способ по п.1, в котором каждый подкадр данных сигнала конфигурируется битами идентификационной страницы, битами навигационных данных, битами контроля циклическим избыточным кодом (CRC) и битами завершения.

15. Способ по п.12, в котором биты завершения, зависят от кодированного кодового слова каждого подкадра, кроме битов завершения данных сигнала для управления конечным автоматом.

16. Система передачи данных сигнала в глобальной навигационной спутниковой системе (GNSS) с использованием сверточных кодов с низкой плотностью контроля четности (LDPC), содержащая:

блок форматирования данных на передающем конце, выполненный с возможностью связи с источником данных, чтобы форматировать данные сигнала в множество подкадров;

по меньшей мере, один кодер, выполненный с возможностью связи с упомянутым блоком форматирования данных, чтобы формировать матрицу контроля четности для задания представления графа Таннера для сверточных кодов LDPC, чтобы кодировать каждый подкадр данных сигнала;

по меньшей мере, один перемежитель, связанный с упомянутым кодером, для выполнения перемежения по блокам и добавления поля синхрослова на кодированных данных сигнала;

по меньшей мере, один передатчик, связанный с упомянутым перемежителем, для передачи перемеженного блока кодированных данных сигнала через канал связи;

обратный перемежитель на приемном конце, выполненный с возможностью связи с приемником, чтобы осуществлять обратное перемежение перемеженного блока кодированных данных сигнала, принятого от упомянутого приемника через упомянутый канал связи; и

по меньшей мере, один декодер, выполненный с возможностью связи с упомянутым обратным перемежителем, чтобы декодировать кодированные данные сигнала по методике обмена сообщениями для получения данных сигнала, первоначально переданных на передающем конце.

17. Система по п.14, в которой канал связи содержит спутник, оптоволокно, наземную линию связи и медный кабель.