RU2013114326A

RU2013114326A - Формирование и применение кодовой подкниги кодовой книги кодирования с контролем ошибок

Info

Publication number: RU2013114326A
Application number: RU2013114326/08A
Authority: RU
Inventors: Донг-Шенг Ю; Хосейн НИКОПОУРДЕЙЛАМИ; Мо-Хан ФОНГ
Original assignee: Майкрософт Корпорейшн
Priority date: 2010-09-02
Filing date: 2010-09-02
Publication date: 2014-10-10
Also published as: JP2013537010A; CA2809886C; CN103404036A; JP5706527B2; US20140157091A1; EP2612444A1; RU2668988C2; KR20130138230A; CN103404036B; KR101774622B1; RU2541168C2; SG188327A1; US9363043B2; RU2014140733A3; CA2809886A1; WO2012027819A1; EP2612444A4; BR112013005240A8; RU2014140733A; BR112013005240A2

Abstract

1. Способ кодирования данных с использованием кода с контролем ошибок, выполняемый в передатчике и содержащий:отображение последовательности данных на кодовое слово из кодовой книги G кода с контролем ошибок; ипересылку кодового слова для передачи по каналу;причем кодовой книгой G является кодовая подкнига другой кодовой книги P, при этом каждое кодовое словов кодовой подкниге G имеет амплитуду автокорреляции, которая отличается от и выше каждой амплитуды корреляции междуи каждым из остальных кодовых слов в кодовой подкниге G.2. Способ по п. 1, в котором кодовой книгой P является кодовая книга кода Рида-Мюллера.3. Способ по п. 1 или 2, в котором кодовая подкнига G была сформирована из книги P путем:(a) установления пустой кодовой подкниги G;(b) выбора кодового слова из кодовой книги P и включения кодового слова из кодовой книги P в кодовую подкнигу G;(c) вычисления амплитуды автокорреляции для кодового слова из кодовой книги P;(d) вычисления амплитуды корреляции между кодовым словом из кодовой книги P и каждым кодовым словом в кодовой книге P, и удаления из кодовой книги P каждого кодового слова в кодовой книге P, для которого амплитуда корреляции равна амплитуде автокорреляции; и(e) повторения операций (b)-(d) до тех пор, пока все множество кодовых слов не будет удалено из кодовой книги P.4. Способ по п. 3, в котором амплитуда автокорреляции вычисляется в виде, и при этом амплитуда корреляции вычисляется в виде, где, t=1, 2..., T, является символом данных из множества T символов данных, ассоциированных с кодовым словом из кодовой книги P, включенным в кодовую подкнигу G, гдеявляется комплексно сопряженным, и гдеявляется символом данных множест

Claims

1. Способ кодирования данных с использованием кода с контролем ошибок, выполняемый в передатчике и содержащий:

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

пересылку кодового слова для передачи по каналу;

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

2. Способ по п. 1, в котором кодовой книгой P является кодовая книга кода Рида-Мюллера.

3. Способ по п. 1 или 2, в котором кодовая подкнига G была сформирована из книги P путем:

(a) установления пустой кодовой подкниги G;

(b) выбора кодового слова из кодовой книги P и включения кодового слова из кодовой книги P в кодовую подкнигу G;

(c) вычисления амплитуды автокорреляции для кодового слова из кодовой книги P;

(d) вычисления амплитуды корреляции между кодовым словом из кодовой книги P и каждым кодовым словом в кодовой книге P, и удаления из кодовой книги P каждого кодового слова в кодовой книге P, для которого амплитуда корреляции равна амплитуде автокорреляции; и

(e) повторения операций (b)-(d) до тех пор, пока все множество кодовых слов не будет удалено из кодовой книги P.

4. Способ по п. 3, в котором амплитуда автокорреляции вычисляется в виде

{\sum_{t} | p {}_{t} |}^{2}

, и при этом амплитуда корреляции вычисляется в виде

\sum_{t} | p_{t}^{*} {\tilde{p}}_{t} |

, где

p_{t}

, t=1, 2..., T, является символом данных из множества T символов данных, ассоциированных с кодовым словом из кодовой книги P, включенным в кодовую подкнигу G, где

p_{t}^{*}

является комплексно сопряженным

p_{t}

, и где

{\tilde{p}}_{t}

является символом данных множества T символов данных, ассоциированных с кодовым словом в кодовой книге P.

5. Способ по любому из пп. 1, 2 и 4, в котором кодовое слово передают с использованием мультиплексирования с ортогональным частотным разделением (OFDM).

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

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

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

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

7. Способ по п. 6, причем способ выполняется в приемнике, который реализует некогерентное детектирование, и при этом кодовая книга P является кодовой книгой кода Рида-Мюллера.

8. Способ по п. 6 или 7, в котором кодовая подкнига G была сформирована из книги P путем:

(a) установления пустой кодовой подкниги G;

(c) вычисления амплитуды автокорреляции кодового слова из кодовой книги P;

9. Способ по п. 8, в котором амплитуда автокорреляции вычисляется в виде

{\sum_{t} | p {}_{t} |}^{2}

\sum_{t} | p_{t}^{*} {\tilde{p}}_{t} |

, где

p_{t}

p_{t}^{*}

является комплексно сопряженным

p_{t}

, и где

{\tilde{p}}_{t}

10. Способ по п. 7 или 9, в котором последовательность данных принимают с использованием OFDM, и при этом значение корреляции вычисляется в виде

{\sum_{i, k} | \sum_{j} p_{i j}^{*} y_{i j k} |}^{2}

, где

p_{i j}

является символом данных фрагмента i и тона j данных, и y_ijk является значением

p_{i j}

, принятым в антенне k приемника.

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

запоминающее устройство для хранения кодовой книги G кода с контролем ошибок;

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

схему передачи для осуществления передачи кодового слова по каналу;

12. Устройство по п. 11, в котором кодовая книга P является кодовой книгой кода Рида-Мюллера.

13. Устройство по п. 11 или 12, дополнительно содержащее набор передающих антенн, и при этом схема передачи сконфигурирована для передачи кодового слова по каналу с использованием OFDM.

14. Устройство по п. 11 или 12, в котором кодовая подкнига G, хранимая в запоминающем устройстве, была ранее сформирована из кодовой книги P путем:

(a) установления пустой кодовой подкниги G;

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

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

запоминающее устройство для хранения кодовой книги G кода с контролем ошибок; и

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

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

16. Устройство по п. 15, причем устройство сконфигурировано для выполнения некогерентного детектирования, и при этом кодовая книга P является кодовой книгой кода Рида-Мюллера.

17. Устройство по п. 15 или 16, дополнительно содержащее, по меньшей мере, одну приемную антенну, и при этом схема приема сконфигурирована для приема последовательности данных с использованием OFDM.

18. Устройство по п. 15 или 16, в котором кодовая подкнига G, хранимая в запоминающем устройстве, была ранее сформирована из кодовой книги P путем:

(a) установления пустой кодовой подкниги G;

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

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

20. Читаемый компьютером носитель по п. 19, в котором кодовая книга P является кодовой книгой кода Рида-Мюллера.

21. Читаемый компьютером носитель по п. 19 или 20, в котором кодовая подкнига G была сформирована из книги P путем:

(a) установления пустой кодовой подкниги G;

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

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

23. Читаемый компьютером носитель по п. 22, в котором читаемые компьютером команды дополнительно содержат команды для выполнения способа в приемнике, который реализует некогерентное детектирование, и при этом кодовая книга P является кодовой книгой кода Рида-Мюллера.

24. Читаемый компьютером носитель по п. 22 или 23, в котором кодовая подкнига G была сформирована из книги P путем:

(a) установления пустой кодовой подкниги G;

25. Способ построения кодовой подкниги G для кода с контролем ошибок, содержащегося в кодовой книге P, выполняемый в процессоре и содержащий:

(a) установление пустой кодовой подкниги G;

(b) выбор кодового слова из кодовой книги P и включение кодового слова из кодовой книги P в кодовую подкнигу G;

(c) вычисление амплитуды автокорреляции кодового слова из кодовой книги P;

(d) вычисление амплитуды корреляции между кодовым словом из кодовой книги P и каждым кодовым словом в кодовой книге P, и удаление из кодовой книги P каждого кодового слова в кодовой книге P, для которого амплитуда корреляции равна амплитуде автокорреляции; и

(e) повторение операций (b)-(d) до тех пор, пока все множество кодовых слов не будет удалено из кодовой книги P.

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

27. Способ по п. 25 или 26, в котором кодом с контролем ошибок является код Рида-Мюллера.

28. Способ по п. 25 или 26, в котором амплитуда автокорреляции вычисляется в виде

{\sum_{t} | p {}_{t} |}^{2}

\sum_{t} | p_{t}^{*} {\tilde{p}}_{t} |

, где

p_{t}

p_{t}^{*}

является комплексно сопряженным

p_{t}

, и где

{\tilde{p}}_{t}

является символом данных из множества T символов данных, ассоциированных с кодовым словом в кодовой книге P.

29. Устройство, содержащее блок обработки и запоминающее устройство, причем устройство сконфигурировано для выполнения способа по любому из пп. 25-28.

30. Читаемый компьютером носитель, на котором сохранены читаемые компьютером команды для выполнения способа по любому из пп. 25-28.