ФОРМИРОВАНИЕ И ПРИМЕНЕНИЕ КОДОВОЙ ПОДКНИГИ КОДОВОЙ КНИГИ КОДИРОВАНИЯ С КОНТРОЛЕМ ОШИБОК

1. Способ кодирования данных с использованием кода с контролем ошибок, выполняемый в передатчике и содержащий:
отображение последовательности данных на кодовое слово из кодовой книги G кода с контролем ошибок; и
пересылку кодового слова для передачи по каналу;
g
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.
<mrow><msup><mrow><mstyle displaystyle="true"><munder><mo>∑</mo><mi>t</mi></munder><mrow><mrow><mo>|</mo><mrow><mi>p</mi><mmultiscripts><mrow /><mprescripts /><mi>t</mi><none /></mmultiscripts></mrow><mo>|</mo></mrow></mrow></mstyle></mrow><mn>2</mn></msup></mrow>
<mrow><mstyle displaystyle="true"><munder><mo>∑</mo><mi>t</mi></munder><mrow><mrow><mo>|</mo><mrow><msubsup><mi>p</mi><mi>t</mi><mo>*</mo></msubsup><msub><mover accent="true"><mi>p</mi><mo>˜</mo></mover><mi>t</mi></msub></mrow><mo>|</mo></mrow></mrow></mstyle></mrow>
<mrow><msub><mi>p</mi><mi>t</mi></msub></mrow>
<mrow><msubsup><mi>p</mi><mi>t</mi><mo>*</mo></msubsup></mrow>
<mrow><msub><mi>p</mi><mi>t</mi></msub></mrow>
<mrow><msub><mover accent="true"><mi>p</mi><mo>˜</mo></mover><mi>t</mi></msub></mrow>
4. Способ по п. 3, в котором амплитуда автокорреляции вычисляется в виде
, и при этом амплитуда корреляции вычисляется в виде
, где
, t=1, 2..., T, является символом данных из множества T символов данных, ассоциированных с кодовым словом из кодовой книги P, включенным в кодовую подкнигу G, где
является комплексно сопряженным
, и где
является символом данных множества T символов данных, ассоциированных с кодовым словом в кодовой книге P.
5. Способ по любому из пп. 1, 2 и 4, в котором кодовое слово передают с использованием мультиплексирования с ортогональным частотным разделением (OFDM).
6. Способ декодирования последовательности данных, принятой по каналу связи, кодировавшейся с использованием кода с контролем ошибок до передачи по каналу, причем способ выполняется в приемнике и содержит:
получение последовательности данных, которая была принята по каналу связи;
для каждого кодового слова в кодовой книге G кода с контролем ошибок, вычисление значения корреляции между последовательностью и кодовым словом; и
выбор кодового слова в кодовой книге G, имеющего в результате высшее значение корреляции;
g
g
причем кодовой книгой G является кодовая подкнига другой кодовой книги P, при этом каждое кодовое слово  в кодовой подкниге G имеет амплитуду автокорреляции, которая отличается от и выше каждой амплитуды корреляции между  и каждым из остальных кодовых слов в кодовой подкниге G.
7. Способ по п. 6, причем способ выполняется в приемнике, который реализует некогерентное детектирование, и при этом кодовая книга P является кодовой книгой кода Рида-Мюллера.
8. Способ по п. 6 или 7, в котором кодовая подкнига G была сформирована из книги P путем:
(a) установления пустой кодовой подкниги G;
(b) выбора кодового слова из кодовой книги P и включения кодового слова из кодовой книги P в кодовую подкнигу G;
(c) вычисления амплитуды автокорреляции кодового слова из кодовой книги P;
(d) вычисления амплитуды корреляции между кодовым словом из кодовой книги P и каждым кодовым словом в кодовой книге P, и удаления из кодовой книги P каждого кодового слова в кодовой книге P, для которого амплитуда корреляции равна амплитуде автокорреляции; и
(e) повторения операций (b)-(d) до тех пор, пока все множество кодовых слов не будет удалено из кодовой книги P.
<mrow><msup><mrow><mstyle displaystyle="true"><munder><mo>∑</mo><mi>t</mi></munder><mrow><mrow><mo>|</mo><mrow><mi>p</mi><mmultiscripts><mrow /><mprescripts /><mi>t</mi><none /></mmultiscripts></mrow><mo>|</mo></mrow></mrow></mstyle></mrow><mn>2</mn></msup></mrow>
<mrow><mstyle displaystyle="true"><munder><mo>∑</mo><mi>t</mi></munder><mrow><mrow><mo>|</mo><mrow><msubsup><mi>p</mi><mi>t</mi><mo>*</mo></msubsup><msub><mover accent="true"><mi>p</mi><mo>˜</mo></mover><mi>t</mi></msub></mrow><mo>|</mo></mrow></mrow></mstyle></mrow>
<mrow><msub><mi>p</mi><mi>t</mi></msub></mrow>
<mrow><msubsup><mi>p</mi><mi>t</mi><mo>*</mo></msubsup></mrow>
<mrow><msub><mi>p</mi><mi>t</mi></msub></mrow>
<mrow><msub><mover accent="true"><mi>p</mi><mo>˜</mo></mover><mi>t</mi></msub></mrow>
9. Способ по п. 8, в котором амплитуда автокорреляции вычисляется в виде
, и при этом амплитуда корреляции вычисляется в виде
, где
, t=1, 2..., T, является символом данных из множества T символов данных, ассоциированных с кодовым словом из кодовой книги P, включенным в кодовую подкнигу G, где
является комплексно сопряженным
, и где
является символом данных множества T символов данных, ассоциированных с кодовым словом в кодовой книге P.
<mrow><msup><mrow><mstyle displaystyle="true"><munder><mo>∑</mo><mrow><mi>i</mi><mo>,</mo><mi>k</mi></mrow></munder><mrow><mrow><mo>|</mo><mrow><mstyle displaystyle="true"><munder><mo>∑</mo><mi>j</mi></munder><mrow><msubsup><mi>p</mi><mrow><mi>i</mi><mi>j</mi></mrow><mo>*</mo></msubsup><msub><mi>y</mi><mrow><mi>i</mi><mi>j</mi><mi>k</mi></mrow></msub></mrow></mstyle></mrow><mo>|</mo></mrow></mrow></mstyle></mrow><mn>2</mn></msup></mrow>
<mrow><msub><mi>p</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub></mrow>
<mrow><msub><mi>p</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub></mrow>
ijk
10. Способ по п. 7 или 9, в котором последовательность данных принимают с использованием OFDM, и при этом значение корреляции вычисляется в виде
, где
является символом данных фрагмента i и тона j данных, и y является значением
, принятым в антенне k приемника.
11. Устройство в системе передачи данных, сконфигурированное для кодирования данных с использованием кода с контролем ошибок, причем устройство содержит:
запоминающее устройство для хранения кодовой книги G кода с контролем ошибок;
кодер, сконфигурированный для отображения последовательности данных на кодовое слово из кодовой книги G; и
схему передачи для осуществления передачи кодового слова по каналу;
g
g
причем кодовой книгой G является кодовая подкнига другой кодовой книги P, при этом каждое кодовое слово  в кодовой подкниге G имеет амплитуду автокорреляции, которая отличается от и выше каждой амплитуды корреляции между  и каждым из остальных кодовых слов в кодовой подкниге G.
12. Устройство по п. 11, в котором кодовая книга P является кодовой книгой кода Рида-Мюллера.
13. Устройство по п. 11 или 12, дополнительно содержащее набор передающих антенн, и при этом схема передачи сконфигурирована для передачи кодового слова по каналу с использованием OFDM.
14. Устройство по п. 11 или 12, в котором кодовая подкнига G, хранимая в запоминающем устройстве, была ранее сформирована из кодовой книги P путем:
(a) установления пустой кодовой подкниги G;
(b) выбора кодового слова из кодовой книги P и включения кодового слова из кодовой книги P в кодовую подкнигу G;
(c) вычисления амплитуды автокорреляции кодового слова из кодовой книги P;
(d) вычисления амплитуды корреляции между кодовым словом из кодовой книги P и каждым кодовым словом в кодовой книге P, и удаления из кодовой книги P каждого кодового слова в кодовой книге P, для которого амплитуда корреляции равна амплитуде автокорреляции; и
(e) повторения операций (b)-(d) до тех пор, пока все множество кодовых слов не будет удалено из кодовой книги P.
15. Устройство в системе передачи данных, сконфигурированное для декодирования последовательности данных, принятой по каналу связи, кодировавшейся с использованием кода с контролем ошибок до передачи по каналу, причем устройство содержит:
схему приема для приема последовательности данных из канала;
запоминающее устройство для хранения кодовой книги G кода с контролем ошибок; и
декодер, сконфигурированный для вычисления для каждого кодового слова в кодовой книге G значения корреляции между последовательностью и кодовым словом, и выбора кодового слова в кодовой книге G, имеющего в результате высшее значение корреляции;
g
g
при этом кодовой книгой G является кодовая подкнига другой кодовой книги P, причем каждое кодовое слово  в кодовой подкниге G имеет амплитуду автокорреляции, которая отличается от и выше каждой амплитуды корреляции между  и каждым из остальных кодовых слов в кодовой подкниге G.
16. Устройство по п. 15, причем устройство сконфигурировано для выполнения некогерентного детектирования, и при этом кодовая книга P является кодовой книгой кода Рида-Мюллера.
17. Устройство по п. 15 или 16, дополнительно содержащее, по меньшей мере, одну приемную антенну, и при этом схема приема сконфигурирована для приема последовательности данных с использованием OFDM.
18. Устройство по п. 15 или 16, в котором кодовая подкнига G, хранимая в запоминающем устройстве, была ранее сформирована из кодовой книги P путем:
(a) установления пустой кодовой подкниги G;
(b) выбора кодового слова из кодовой книги P и включения кодового слова из кодовой книги P в кодовую подкнигу G;
(c) вычисления амплитуды автокорреляции кодового слова из кодовой книги P;
(d) вычисления амплитуды корреляции между кодовым словом из кодовой книги P и каждым кодовым словом в кодовой книге P, и удаления из кодовой книги P каждого кодового слова в кодовой книге P, для которого амплитуда корреляции равна амплитуде автокорреляции; и
(e) повторения операций (b)-(d) до тех пор, пока все множество кодовых слов не будет удалено из кодовой книги P.
19. Читаемый компьютером носитель, на котором сохранены читаемые компьютером команды для выполнения способа кодирования данных с использованием кода с контролем ошибок, причем читаемые компьютером команды включают в себя команды для выполнения операций, содержащих:
отображение последовательности данных на кодовое слово из кодовой книги G для кода с контролем ошибок; и
пересылку кодового слова для передачи по каналу;
g
g
причем кодовой книгой G является кодовая подкнига другой кодовой книги P, при этом каждое кодовое слово  в кодовой подкниге G имеет амплитуду автокорреляции, которая отличается от и выше каждой амплитуды корреляции между  и каждым из остальных кодовых слов в кодовой подкниге G.
20. Читаемый компьютером носитель по п. 19, в котором кодовая книга P является кодовой книгой кода Рида-Мюллера.
21. Читаемый компьютером носитель по п. 19 или 20, в котором кодовая подкнига G была сформирована из книги P путем:
(a) установления пустой кодовой подкниги G;
(b) выбора кодового слова из кодовой книги P и включения кодового слова из кодовой книги P в кодовую подкнигу G;
(c) вычисления амплитуды автокорреляции кодового слова из кодовой книги P;
(d) вычисления амплитуды корреляции между кодовым словом из кодовой книги P и каждым кодовым словом в кодовой книге P, и удаления из кодовой книги P каждого кодового слова в кодовой книге P, для которого амплитуда корреляции равна амплитуде автокорреляции; и
(e) повторения операций (b)-(d) до тех пор, пока все множество кодовых слов не будет удалено из кодовой книги P.
22. Читаемый компьютером носитель, на котором сохранены читаемые компьютером команды для выполнения способа декодирования последовательности данных, принятой по каналу связи, кодировавшейся с использованием кода с контролем ошибок до передачи по каналу, причем читаемые компьютером команды включают в себя команды для выполнения операций, содержащих:
получение последовательности данных, которая была принята по каналу связи;
для каждого кодового слова в кодовой книге G кода с контролем ошибок, вычисление значения корреляции между последовательностью и кодовым словом; и
выбора кодового слова в кодовой книге G, имеющего в результате высшее значение корреляции;
g
g
причем кодовой книгой G является кодовая подкнига другой кодовой книги P, при этом каждое кодовое слово  в кодовой подкниге G имеет амплитуду автокорреляции, которая отличается от и выше каждой амплитуды корреляции между  и каждым из остальных кодовых слов в кодовой подкниге G.
23. Читаемый компьютером носитель по п. 22, в котором читаемые компьютером команды дополнительно содержат команды для выполнения способа в приемнике, который реализует некогерентное детектирование, и при этом кодовая книга P является кодовой книгой кода Рида-Мюллера.
24. Читаемый компьютером носитель по п. 22 или 23, в котором кодовая подкнига G была сформирована из книги P путем:
(a) установления пустой кодовой подкниги G;
(b) выбора кодового слова из кодовой книги P и включения кодового слова из кодовой книги P в кодовую подкнигу G;
(c) вычисления амплитуды автокорреляции кодового слова из кодовой книги P;
(d) вычисления амплитуды корреляции между кодовым словом из кодовой книги P и каждым кодовым словом в кодовой книге P, и удаления из кодовой книги P каждого кодового слова в кодовой книге P, для которого амплитуда корреляции равна амплитуде автокорреляции; и
(e) повторения операций (b)-(d) до тех пор, пока все множество кодовых слов не будет удалено из кодовой книги P.
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, в котором кодом с контролем ошибок является код Рида-Мюллера.
<mrow><msup><mrow><mstyle displaystyle="true"><munder><mo>∑</mo><mi>t</mi></munder><mrow><mrow><mo>|</mo><mrow><mi>p</mi><mmultiscripts><mrow /><mprescripts /><mi>t</mi><none /></mmultiscripts></mrow><mo>|</mo></mrow></mrow></mstyle></mrow><mn>2</mn></msup></mrow>
<mrow><mstyle displaystyle="true"><munder><mo>∑</mo><mi>t</mi></munder><mrow><mrow><mo>|</mo><mrow><msubsup><mi>p</mi><mi>t</mi><mo>*</mo></msubsup><msub><mover accent="true"><mi>p</mi><mo>˜</mo></mover><mi>t</mi></msub></mrow><mo>|</mo></mrow></mrow></mstyle></mrow>
<mrow><msub><mi>p</mi><mi>t</mi></msub></mrow>
<mrow><msubsup><mi>p</mi><mi>t</mi><mo>*</mo></msubsup></mrow>
<mrow><msub><mi>p</mi><mi>t</mi></msub></mrow>
<mrow><msub><mover accent="true"><mi>p</mi><mo>˜</mo></mover><mi>t</mi></msub></mrow>
28. Способ по п. 25 или 26, в котором амплитуда автокорреляции вычисляется в виде
, и при этом амплитуда корреляции вычисляется в виде
, где
, t=1, 2..., T, является символом данных из множества T символов данных, ассоциированных с кодовым словом из кодовой книги P, включенным в кодовую подкнигу G, где
является комплексно сопряженным
, и где
является символом данных из множества T символов данных, ассоциированных с кодовым словом в кодовой книге P.
29. Устройство, содержащее блок обработки и запоминающее устройство, причем устройство сконфигурировано для выполнения способа по любому из пп. 25-28.
30. Читаемый компьютером носитель, на котором сохранены читаемые компьютером команды для выполнения способа по любому из пп. 25-28.