RU2439814C2 - Способ и устройство для кодирования сигнала связи - Google Patents

Способ и устройство для кодирования сигнала связи Download PDF

Info

Publication number
RU2439814C2
RU2439814C2 RU2009138241/08A RU2009138241A RU2439814C2 RU 2439814 C2 RU2439814 C2 RU 2439814C2 RU 2009138241/08 A RU2009138241/08 A RU 2009138241/08A RU 2009138241 A RU2009138241 A RU 2009138241A RU 2439814 C2 RU2439814 C2 RU 2439814C2
Authority
RU
Russia
Prior art keywords
communication signal
encoding
repetition
branch
encoder
Prior art date
Application number
RU2009138241/08A
Other languages
English (en)
Other versions
RU2009138241A (ru
Inventor
Рабих ЧРАБИЕХ (US)
Рабих ЧРАБИЕХ
Коорош АКХАВАН (US)
Коорош АКХАВАН
Original Assignee
Квэлкомм Инкорпорейтед
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Квэлкомм Инкорпорейтед filed Critical Квэлкомм Инкорпорейтед
Publication of RU2009138241A publication Critical patent/RU2009138241A/ru
Application granted granted Critical
Publication of RU2439814C2 publication Critical patent/RU2439814C2/ru

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041—Arrangements at the transmitter end
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/38—Transceivers, i.e. devices in which transmitter and receiver form a structural unit and in which at least one part is used for functions of transmitting and receiving
    • H04B1/40—Circuits
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/08—Arrangements for detecting or preventing errors in the information received by repeating transmission, e.g. Verdan system
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0057—Block codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0059—Convolutional codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0067—Rate matching
    • H04L1/0068—Rate matching by puncturing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0071—Use of interleaving

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

Изобретение относится к способам и устройствам для кодирования сигнала беспроводной связи. Техническим результатом является создание способа кодирования данных с улучшенной коррекцией ошибок, уменьшенным размером устройства и сокращенным энергопотреблением, при совместимости подобного кодирования с существующими форматами кода с коррекцией ошибок. Указанный результат достигается тем, что устройство для кодирования сигнала связи содержит кодер для кодирования сигнала связи с увеличением длины сигнала связи; кодер повторения для повторного кодирования части кодированного сигнала связи с использованием некоторой части увеличенной длины сигнала связи; и перемежитель для перемежения повторно кодированного сигнала связи. Кодер повторения сконфигурирован для добавления повторяемых битов к кодированному сигналу связи. При этом добавляемые повторяемые биты должны игнорироваться первым внешним устройством. 5 н. и 55 з.п. ф-лы, 19 ил.

Description

Притязание на приоритет согласно §119 раздела 35 Кодекса законов США
Настоящая патентная заявка притязает на приоритет предварительной заявки № 60/895427 "Кодирование с повторением в ультраширокополосной связи", поданной 16-го марта 2007 г., права на которую переданы настоящему заявителю и которая включена в данный документ посредством ссылки.
Область техники
Настоящее изобретение в общем относится к беспроводной связи и, в частности, к способу и устройству для кодирования сигнала беспроводной связи.
Уровень техники
В области беспроводной связи требуются сложные способы коррекции ошибок, чтобы проверять целостность передаваемых данных и исправлять ошибки, которые могу возникнуть во время передачи. Дополнительно, по мере увеличения полосы пропускания, как правило, также растет частота ошибок, связанных с беспроводной связью.
При реализации нового кодирования с коррекцией ошибок иногда желательно обеспечивать совместимость нового способа кодирования с существующими форматами кодирования с коррекцией ошибок. Таким образом, данные в новом формате кода с коррекцией ошибок могут быть совместимы со старыми устройствами. В других случаях подобная обратная совместимость нежелательна, в частности, если обратная совместимость ухудшает производительность. Соответственно, существует необходимость в кодировании данных с улучшенной коррекцией ошибок, которое обеспечивает уменьшение стоимости и размера устройства, а также сокращение энергопотребления. Дополнительно, желательно, чтобы подобное кодирование было совместимо с существующими форматами кода с коррекцией ошибок.
Сущность изобретения
В одном аспекте настоящего раскрытия предоставлено устройство для кодирования сигнала связи. Устройство включает в себя кодер, сконфигурированный так, чтобы кодировать сигнал связи, увеличивая длину сигнала связи, и кодер повторения, сконфигурированный так, чтобы повторно кодировать часть кодированного сигнала связи, используя, по меньшей мере, часть увеличенной длины сигнала связи. Устройство дополнительно включает в себя перемежитель, сконфигурированный так, чтобы перемежать повторно кодированный сигнал связи.
В еще одном аспекте настоящего раскрытия предоставлен способ кодирования сигнала связи. Способ включает в себя этапы, на которых кодируют сигнал связи, увеличивая длину сигнала связи, и повторно кодируют часть кодированного сигнала связи, используя, по меньшей мере, часть увеличенной длины сигнала связи. Способ дополнительно включает в себя этап, на котором перемежают повторно кодированный сигнал связи.
В еще одном аспекте настоящего раскрытия предоставлено устройство для кодирования сигнала связи. Устройство включает в себя средство для кодирования сигнала связи, чтобы увеличивать длину сигнала связи, и средство для повторного кодирования части кодированного сигнала связи, чтобы использовать, по меньшей мере, часть увеличенной длины сигнала связи. Устройство дополнительно включает в себя средство для перемежения повторно кодированного сигнала связи.
В еще одном аспекте настоящего раскрытия предоставлен процессор для кодирования сигнала связи. Процессор включает в себя кодер, сконфигурированный так, чтобы кодировать сигнал связи, увеличивая длину сигнала связи, и кодер повторения, сконфигурированный так, чтобы повторно кодировать часть кодированного сигнала связи, используя, по меньшей мере, часть увеличенной длины сигнала связи. Процессор дополнительно включает в себя перемежитель, сконфигурированный так, чтобы перемежать повторно кодированный сигнал связи.
В еще одном аспекте настоящего раскрытия предоставлен машиночитаемый носитель информации, содержащий команды для кодирования сигнала связи. Упомянутые команды включают в себя код для кодирования сигнала связи, чтобы увеличивать длину сигнала связи, и код для повторного кодирования части кодированного сигнала связи, чтобы использовать, по меньшей мере, часть увеличенной длины сигнала связи. Упомянутые команды дополнительно включают в себя код для перемежения повторно кодированного сигнала связи.
При изучении следующего подробного описания, в котором в качестве иллюстрации показаны и описаны различные конфигурации настоящей методики, специалистам в данной области техники будут очевидны другие возможные конфигурации настоящей методики. Очевидно, что в рамках объема настоящего изобретения данная методика может быть реализована в других конфигурациях, и ее отдельные элементы могут быть модифицированы различными способами. Соответственно, чертежи и подробное описание следует интерпретировать как иллюстративные, а не как ограничивающие.
Краткое описание чертежей
Фиг.1 - схема, иллюстрирующая пример системы беспроводной связи, в которой может быть применено кодирование сигнала связи;
Фиг.2 - концептуальная структурная схема, иллюстрирующая пример структуры заголовка кода Рида-Соломона (РС) для сигнала связи;
Фиг.3A и 3B - концептуальные структурные схемы, иллюстрирующие сравнение функциональных возможностей устройств для кодирования сигнала связи с повторением и без повторения соответственно;
Фиг.4 - концептуальная структурная схема, иллюстрирующая пример сверточного кодера;
Фиг.5 - концептуальная структурная схема, иллюстрирующая пример функциональных возможностей устройства для кодирования сигнала связи;
Фиг.6A и 6B - концептуальные структурные схемы, иллюстрирующие еще одно сравнение функциональных возможностей устройств для кодирования сигнала связи с повторением и без повторения соответственно;
Фиг.7A и 7B - концептуальные структурные схемы, иллюстрирующие еще одно сравнение функциональных возможностей устройств для кодирования сигнала связи с повторением и без повторения соответственно;
Фиг.8 - концептуальная структурная схема, иллюстрирующая еще один пример функциональных возможностей устройства для кодирования сигнала связи;
Фиг.9 - концептуальная структурная схема, иллюстрирующая еще один пример функциональных возможностей устройства для кодирования сигнала связи;
Фиг.10 - график, иллюстрирующий пример производительности кодирования по методу Рида-Соломона и его сравнение с кодированием с повторением в условиях Аддитивного Белого Гауссова Шума (Additive White Gaussian Noise, AWGN);
Фиг.11 - график, иллюстрирующий пример производительности кодирования по методу Рида-Соломона и его сравнение с кодированием с повторением в режиме CM2 и FFI;
Фиг.12 - график, иллюстрирующий пример производительности кодирования по методу Рида-Соломона и его сравнение с кодированием с повторением в режиме CM2 и TFI;
Фиг.13 - график, иллюстрирующий пример производительности кодирования с Расширением во Временной Области и его сравнение с кодированием с повторением в режиме FFI;
Фиг.14 - график, иллюстрирующий пример производительности кодирования с Расширением во Временной Области и его сравнение с кодированием с повторением в режиме TFI;
Фиг.15 - схема последовательности операций, иллюстрирующая кодирование сигнала связи;
Фиг.16 - концептуальная структурная схема, иллюстрирующая пример функциональных возможностей устройства для кодирования сигнала связи.
Подробное описание
Фиг.1 представляет собой схему, иллюстрирующую пример системы 100 беспроводной связи, в которой может быть применено кодирование сигнала связи. Система 100 включает в себя, по меньшей мере, один передатчик 102 и, по меньшей мере, один приемник 106, которые, например, могут быть частью устройств, таких как мобильные телефоны. Несмотря на то что устройства 102 и 106 показаны как мобильные телефоны, они не ограничиваются этим. Устройства 102 и 106 могут представлять собой, например, компьютер, ноутбук, телефон, другой тип мобильного телефона, Персональный Цифровой Секретарь (Personal Digital Assistant, PDA), музыкальный проигрыватель, игровую консоль, фотокамеру, видеокамеру, аудиоустройство, видеоустройство, мультимедийное устройство, компонент(ы) любого из вышеперечисленных (такие, как печатные платы, интегральные схемы и/или компоненты схемы) или любое другое устройство, способное поддерживать беспроводную связь. Устройства 102 и 106 могут быть стационарными или мобильными, и они могут представлять собой цифровые устройства.
Передатчик 102 может передавать сигнал 104 связи в приемник 106. Передатчик 102 может кодировать сигнал 104 связи до его передачи в приемник 106, а приемник 106 может декодировать этот кодированный сигнал 104 связи.
Так, система 100 связи может соответствовать Ультраширокополосной (Ultra-Wideband, UWB) системе, которая представляет собой радиотехнологию для Беспроводных Персональных Сетей (Wireless Personal Area Networks, WPAN). Система 100 связи также может использовать один из множества других протоколов связи. Например, система 100 связи может поддерживать технологию Evolution-Data Optimized (EV-DO) и/или Ultra Mobile Broadband (UMB). EV-DO и UMB являются стандартами радио интерфейса, которые продвигаются Вторым Проектом Партнерства 3-го Поколения (3rd Generation Partnership Project 2, 3GPP2) в качестве части семейства стандартов CDMA2000 и используют методики множественного доступа, такие как Множественный Доступ с Кодовым Разделением (Code Division Multiple Access, CDMA), которые обеспечивают широкополосный доступ в сеть Интернет для мобильных абонентов. Альтернативно, система 100 связи может поддерживать стандарт Long Term Evolution (LTE), который является проектом 3GPP2 для усовершенствования стандарта Универсальной Системы Мобильной Связи (Universal Mobile Telecommunications System, UMTS), который, главным образом, основан на радиоинтерфейсе Широкополосного CDMA (Wideband CDMA, W-CDMA). Система 100 связи также может поддерживать стандарт WiMAX, связанный с форумом WiMAX. Перечисленное является лишь примерами протоколов, и система 100 связи не ограничивается этими примерами.
Фактические протоколы связи, используемые системой 100 связи, зависят от конкретного приложения и общих ограничений, налагаемых на систему. Различные методики, представленные в настоящем раскрытии, в равной степени применимы к любому сочетанию разнородной или однородной системы 100 связи.
Технология UWB, как правило, предоставляет разные опции передачи для низких и высоких скоростей передачи данных. Например, WiMedia UWB представляет собой стандарт скоростей передачи данных, согласно которому текущие скорости передачи данных варьируют от 53,3 Мбит/с до 480 Мбит/с. Упомянутый стандарт основан на Мультиплексировании с Ортогональным Частотным Разделением (Orthogonal Frequency Division Multiplexing, OFDM). Поскольку предполагается оснащение широкого спектра потребительской электроники, в данном стандарте акцентируется низкая стоимость аппаратной части и низкое энергопотребление. Низкое энергопотребление обычно достигается путем циклического режима работы, где пакеты передаются группой на высокой скорости, и устройство почти отключается между пакетами, тем самым экономя энергию.
Фиг.2 представляет собой концептуальную структурную схему, иллюстрирующую пример структуры заголовка кода Рида-Соломона (RS) для сигнала связи. Код Рида-Соломона недавно был добавлен в стандарт WiMedia для защиты информации заголовка. Несмотря на то что заголовок кода Рида-Соломона соответствует принятой структуре заголовка для физического уровня WiMedia, также могут использоваться другие структуры заголовка. Формат заголовка кода с повторением более подробно описан ниже.
В общем, заголовок содержит информацию, которая, как правило, необходима для декодирования остальной части пакета данных (например, полезной нагрузки). Несмотря на то что полезная нагрузка может передаваться либо на низкой, либо на высокой скорости передачи данных, заголовок, как правило, передается на низкой скорости, чтобы обеспечить лучшую защиту от ухудшений канала и шума.
Согласно одному из исходных проектов WiMedia для структуры заголовка (не показана) к 148 предварительно заданным битам данных добавляется 52 нулевых бита, чтобы обеспечить совместимость заголовка с размером перемежителя. Так, схема Рида-Соломона с Фиг.2 использует дополнение нулями. Следовательно, там присутствовало 52 бита, которые не использовались приемником.
Еще один вариант структуры заголовка, предложенный WiMedia, показан на Фиг.2. В данной структуре 52 добавленных нулевых бита используются для дополнительной защиты заголовка. В этом примере, даже если кодирование полезной нагрузки улучшается, кодирование заголовка все же будет надежнее, чем кодирование полезной нагрузки.
Когда осуществляется передача на самой низкой скорости (53,3 Мбит/с) и полезная нагрузка имеет небольшую длину, из-за ошибок заголовка может возникнуть значительное количество ошибок пакетов. Делая заголовок более стойким к ошибкам, Частота Пакетов с Ошибками (Packet Error Rate, PER), как видно, уменьшается. Дополнительно, более устойчивый к ошибкам заголовок обеспечивает лучшую видимость соседних устройств и пикосетей. Тогда, Управление Доступом к Среде (Media Access Control, MAC) может лучше выполнять планирование и назначение ресурсов. Следует отметить, что не нужно декодировать полезную нагрузку соседа. Необходимо только декодировать заголовок. Таким образом, можно построить карту с указанием близлежащих устройств и типа ресурсов, используемых этими устройствами.
Как упоминалось выше, в качестве структуры для 52 добавляемых битов заголовка стандартом WiMedia принят код Рида-Соломона. Этот код обратно совместим, так что старые устройства, которые игнорируют 52 добавленных бита, могут нормально функционировать. Код Рида-Соломона может удовлетворять этому условию, поскольку он представляет собой систематический код. Иначе говоря, биты информации передаются без изменений, а биты четности вставляются в позиции 52 дополняющих битов. Старые устройства могут игнорировать биты четности и их производительность, как правило, остается неизменной. Новые устройства могут использовать биты четности для улучшения производительности.
Код Рида-Соломона был выбран как систематический код (23, 17), который получается путем сокращения систематического кода (255, 249). Этот код способен корректировать до 3 байтов с ошибками из любых 23 переданных байтов. Четность кода, как правило, вычисляется на основании заголовка Физического Уровня (Physical Layer, PHY) (5 байтов), заголовка MAC (10 байтов) и Контроля с Циклической Избыточностью (Cyclic Redundancy Check, CRC) (2 байта). CRC, как правило, требуется для проверки успешного выполнения декодирования. В целом информация кода Рида-Соломона составляет 17 байтов. Биты четности составляют 6 байтов (48 битов из 52).
Остальные 4 бита из 52 битов используются как концевые биты для сверточного кодера, что более подробно описано ниже. Общее количество байтов для кода Рида-Соломона, информации и четности составляет 23 байта.
Фиг.3A и 3B представляют собой концептуальные структурные схемы, иллюстрирующие сравнение функциональных возможностей устройств для кодирования сигнала связи с повторением и без повторения соответственно. Пунктирные линии на этих схемах обозначают блоки, которые присутствуют в одной схеме, но отсутствуют в другой. Как показано на Фиг.3A, которая содержит код Рида-Соломона вместо повторного кодирования, после того как заголовок кодируется внешним кодером 302 Рида-Соломона, он направляется во внутренний сверточный кодер со скоростью 1/3. Длина кодового ограничения сверточного кодера 304, как правило, составляет 7. После кодирования сверточным кодером 304 заголовок перемежается посредством перемежителя 306.
Общая длина заголовка на входе сверточного кодера 304, как правило, составляет 200 битов, как показано на Фиг.4. Так, на выходе сверточного кодера 304 общая длина составляет 200 x 3 = 600 кодированных битов.
Ссылаясь на Фиг.3B, если удалить кодер 302 Рида-Соломона и добавить кодер 308 повторения, то в большинстве случаев может быть достигнута такая же или лучшая производительность, причем с меньшими требованиями к аппаратному обеспечению и энергопотреблению. Вместо того чтобы учитывать 52 добавляемых бита до сверточного кодера 304, эти биты могут учитываться после сверточного кодера 304.
Фиг.5 представляет собой пример функциональных возможностей устройства для кодирования сигнала связи. Как показано в этой схеме, 52 бита превращаются в 52×3=156 кодированных битов. С другой стороны, полезная информация, как правило, составляет 200-52=148 битов. После сверточного кодера 304 они превращаются в 148×3=444 кодированных бита. Следовательно, 148 битов полезной информации могут быть переданы через сверточный кодер 304, чтобы получить 444 кодированных бита. Далее, в блоке 308 может быть применен шаблон повторения, в результате чего повторяются 156 кодированных битов, чтобы заполнить окно и получить 600 кодированных битов, что необходимо для следующей стадии (перемежитель 306 с Фиг.3B).
Одним из примеров шаблона повторения является повторение всех кодированных битов из верхней ветви сверточного кодера 304 (например, 148 повторенных кодированных битов) и еще 8 битов из нижней ветви сверточного кодера 304, отделенных промежутком в 54 бита. Иначе говоря, можно повторять следующие кодированные биты: с 0 по 441 с шагом 3; и с 2 по 380 с шагом 54.
Также могут применяться другие шаблоны повторения. Например, согласно одной, относительно простой, схеме может использоваться дробный шаг, чтобы выбирать биты, которые нужно повторить. Это более подробно описано ниже, со ссылкой на Фиг.6B.
Ссылаясь на Фиг.3B, общее количество повторяемых битов, как правило, составляет 156. Для повторяемых битов есть две следующие опции.
- Повторяемые биты могут быть добавлены в конец, чтобы сформировать 600 кодированных битов.
- Повторяемые биты могут быть вставлены между исходными битами.
Опция добавления повторяемых битов в конец может обеспечивать обратную совместимость со старыми устройствами, которые игнорируют повторяемые биты. Процесс декодирования приемника для этой схемы повторений рассматривается как достаточно простой (например, с простой логикой сумматора и счетчика) по сравнению с декодированием Рида-Соломона. Дополнительно, новые устройства могут использовать преимущество повторения, или они могут игнорировать его, если требуется экономить энергию, когда MAC определяет, что нет необходимости в дополнительной производительности. Несмотря на то что есть требования к буферизации, связанные с этим подходом эти требования также присутствуют в подходе Рида-Соломона.
Что касается второй опции, согласно которой повторяемые биты вставляются между исходными битами, этот подход рассматривается как более простой с точки зрения аппаратного обеспечения, и, как правило, в буферизации нет необходимости. Тем не менее, в этом случае, как правило, обратная совместимость отсутствует. В таких случаях, сообщения MAC или специальный бит заголовка могут сигнализировать тип формата заголовка (например, старый или новый формат заголовка).
В дополнение к вышеописанным преимуществам кодирования с повторением в заголовке, можно отметить, что задержка, добавляющаяся из-за обработки, пренебрежимо мала. С другой стороны, при кодировании Рида-Соломона кодер Рида-Соломона может привести к значительной задержке из-за последовательной обработки. Задержка подразумевает дополнительную буферизацию принятого сигнала.
Одна проблема, которую нужно учитывать на стороне приемника в случае кодирования с повторением, заключается в битовой ширине на входе декодера Витерби. После аннулирования повторения битовая ширина может увеличиться на 1 бит и может иметь место насыщение.
В дополнение к заголовку, кодирование с повторением может также применяться для полезной нагрузки. Например, блок повторения может быть использован для защиты коротких полезных нагрузок и, возможно, для реализации более низких скоростей передачи данных, таким образом увеличивая дальность передачи. Так, любая короткая полезная нагрузка может автоматически использовать настоящее преимущество (например, короткие голосовые пакеты, передаваемые каждые 20 мс). Кроме того, добавление нулей до сверточного кодера может быть заменено кодом с повторением после сверточного кодера.
Фиг.6A и 6B представляют собой концептуальные структурные схемы, иллюстрирующие еще одно сравнение функциональных возможностей устройств для кодирования сигнала связи с повторением и без повторения соответственно. Фиг.6A иллюстрирует использование блока 602 дополнения нулями, сверточного кодера 304, блока 604 выкалывания и перемежителя 606. Фиг.6B иллюстрирует применение сверточного кодера 304, блока 608 повторения, блока 604 выкалывания и перемежителя 606.
Как показано на Фиг.6B, блок 608 повторения может быть вставлен между сверточным кодером 304 и блоком 604 выкалывания. На стороне приемника (не показан) блок 608 повторения может быть вставлен между блоком обратного выкалывания и декодером Витерби. Дополнение нулями (см. элемент 602 с Фиг.6A), как правило, не выполняется. Вместо этого размер области дополнения нулями сообщается в блок 608 повторения, чтобы вычислить размер шага между повторяемыми битами. Повторяемые биты могут быть размещены в области, зарезервированной для дополнения нулями, чтобы сохранить обратную совместимость. В таких случаях может потребоваться дополнительная буферизация.
Тем не менее, если обратная совместимость не нужна, то флаг в заголовке может указывать, что активирована возможность повторения полезной нагрузки. Таким образом, повторяемые биты могут быть смешаны с исходными битами и не будет необходимости в буферизации.
Дополнительно, размер шага между повторяемыми битами может быть дробным числом, которое накапливается до тех пор, пока оно не перейдет границу целого числа. При каждом переходе границы дробным числом можно повторять один бит. Размер шага также может содержать 3 дробных числа - по одному на каждую ветвь сверточного кодера 304.
Следует отметить, что блок 608 повторения также может уменьшать скорость передачи данных полезной нагрузки ниже текущей скорости 53,3 Мбит/с, чтобы увеличить дальность передачи. Величина повторения может быть сигнализирована в заголовке. Блок 608 повторения может вычислять целый или дробный размер шага и соответствующим образом повторять биты. Например, скорость 53,3 Мбит/с может быть разделена на 4, чтобы получить скорость 13,3 Мбит/с, усиление распространения 6 дБ, что примерно удваивает дальность передачи. Повторяющиеся биты могут быть вставлены между кодированными битами. Дополнительно, перемежитель 606 может автоматически распределять повторяемые биты на разные поднесущие и частотные диапазоны. Тем не менее, при увеличенной дальности сам заголовок, предпочтительно, передается на более низкой скорости передачи данных. В добавление, преамбула, как правило, растягивается по длине, что осложняет выполнение простого детектирования преамбулы.
Как упомянуто выше, кодирование с повторением может быть использовано в заголовке и/или полезной нагрузке. В дополнение к перечисленным применениям, код с повторением иногда может использоваться в качестве замены Расширения Частотной Области (Frequency Domain Spreading, FDS) и Расширения Временной Области (Time Domain Spreading, TDS) по стандарту WiMedia. FDS и/или TDS может соответствовать блоку расширения или способу расширения. Этот код с повторением может обеспечивать более высокую производительность за счет более высокого энергопотребления. Фиг.7A и 7B представляют собой концептуальные структурные схемы, иллюстрирующие еще одно сравнение функциональных возможностей устройств для кодирования сигнала связи с повторением и без повторения соответственно. Фиг.7A иллюстрирует сверточный кодер 304, блок 702 выкалывания, перемежитель 704 и блок 706 FSD/TDS. Фиг.7B иллюстрирует сверточный кодер 304, блок 708 повторения, блок 704 выкалывания и перемежитель 704.
Для определенных скоростей передачи данных (например, 80 Мбит/с и 200 Мбит/с) схемы кодирования FDS и TDS не являются предпочтительными. Это обусловлено, по меньшей мере, двумя следующими факторами.
- Согласно методам FDS и TDS некая форма повторения, как правило, применяется после выкалывания, что приводит к потерям даже в условиях AWGN (например, примерно 0,25 дБ для скорости 80 Мбит/с и 0,6 дБ для скорости 200 Мбит/с).
- Согласно этим методам некая форма повторения, как правило, применяется после перемежения, что приводит к потере разнесения в каналах без AWGN и к нарушениям перемежения. Это происходит чаще всего тогда, когда скачкообразное переключение частоты отключено (например, в модели CM2 канала без скачкообразного переключения частоты имеют место потери величиной примерно 0,5 дБ для скорости 53 Мбит/с и 1 дБ для скорости 80 Мбит/с).
Например, согласно одному сценарию имеют место потери величиной более 1 дБ. Несмотря на то что методы FDS и TDS демонстрируют невысокую производительность на определенных скоростях, эти методы (например, с применением блока 702 выкалывания с Фиг.7A) обеспечивают возможность работы аппаратного обеспечения на низкой скорости и, следовательно, обеспечивается возможность сокращения энергопотребления. Соответственно, схема кодирования с повторением с Фиг.7B иногда может использоваться для экономии энергии за счет производительности, и заголовок может сигнализировать об используемой схеме. Схема кодирования с повторением с Фиг.7B обеспечивает улучшенную форму повторения и компенсирует потери, связанные со схемой с Фиг.7A.
На Фиг.7А, если сверточный кодер 304 принимает входные данные, имеющие битовую скорость 200 Мбит/с, то затем сверточный кодер 304 может генерировать кодированные данные с битовой скоростью 600 Мбит/с, которая в три раза больше входной скорости. Кодированные данные могут быть отправлены в блок 702 выкалывания, чтобы сделать кодированную битовую скорость в 320 Мбит/с, которые можно повторить дважды через TDS, чтобы получить окончательную кодированную битовую скорость в 640 Мбит/с. Это можно сопоставить, например, тонам QPSK.
Фиг.8 представляет собой концептуальную структурную схему, иллюстрирующую другой пример функциональных возможностей устройства для кодирования сигнала связи. Ссылаясь на Фиг.7B и 8, в этом примере входные данные с битовой скоростью 200 Мбит/с вводятся в сверточный кодер 304. После сверточного кодера 304 битовая скорость, как правило, в три раза больше, то есть она составляет 600 Мбит/с. В этом примере, после сверточного кодера 304 выкалывание не выполняется. Вместо этого блок 708 повторения может повторить некоторую часть из 600 Мбит/с, чтобы получить скорость 640 Мбит/с. Например, блок 708a повторения может выполнять повторение один раз каждый 15-й кодированный бит. Это может быть сопоставлено, например, тонам QPSK. Это повторение позволяет аппаратному обеспечению работать на более низкой скорости и экономить энергию, аналогично TDS и FDS.
Ссылаясь на Фиг.7B и 8, битовая скорость кодирования 640 Мбит/с до перемежителя 704 схожа со скоростью, обеспечиваемой существующими схемами обмена данными, такой как 480 Мбит/с. Соответственно, блок 704a, который может, например, включать в себя перемежитель 704 и другие блоки, может быть установлен в режим работы с высокой скоростью обмена данными без необходимости дополнительного аппаратного обеспечения. Кроме того, Быстрое Преобразование Фурье (Fast Fourier transform, FFT), как правило, выполняется в два раза быстрее при высоких скоростях обмена данными.
Фиг.9 представляет собой концептуальную структурную схему, иллюстрирующую еще один пример функциональных возможностей устройства для кодирования сигнала связи. Как упоминалось выше со ссылкой на Фиг.7A и 7B, схема кодирования с повторением иногда может использоваться вместо схемы блока выкалывания/FDS/TDS, чтобы экономить энергию за счет производительности, а заголовок может сигнализировать используемую схему.
В примере с Фиг.9 схема кодирования с повторением показана как ветвь 904, а схема блока выкалывания/FDS/TDS показана как ветвь 902. Кроме того, селектор (не показан) может использоваться для выбора между ветвями 902 и 904. Селектор может выбрать одну из ветвей на основании, например, компромиссного решения между экономией энергии и производительностью. Например, для таких скоростей обмена данными, как 80 Мбит/с и 200 Мбит/с, селектор может выбрать ветвь 904 кодирования с повторением. Если селектор выбирает ветвь 904 кодирования с повторением, то перемежитель 704 и следующие за ним блоки (см., например, блок 704a с Фиг.8) могут использовать режим высокой скорости обмена данными.
Селектор может быть реализован до сверточного кодера 304 или в самом сверточной кодере 304. Селектор также может быть реализован после сверточного кодера 304, но до блока 702 выкалывания или блока 708 повторения (или 708a с Фиг.8).
По существу, кодирование с повторением может быть использовано для заголовка, полезной нагрузки и/или для замещения кодирования FDS/TDS. Кодирование с повторением обеспечивает более эффективную коррекцию ошибок, а также меньшую стоимость, размер и энергопотребление. В добавление, подобное кодирование может быть совместимо с существующими форматами кода с коррекцией ошибок.
Более подробное описание имитации производительности кодирования с повторением приведено ниже. Фиг.10-12 представляют собой графики, иллюстрирующие пример производительности кодирования с повторением в условиях AWGN. В частности, Фиг.10 представляет собой иллюстрацию примера производительности кодирования по методу Рида-Соломона и его сравнение с кодированием с повторением в условиях AWGN. Фиг.11 представляет собой иллюстрацию примера производительности кодирования по методу Рида-Соломона и его сравнение с кодированием с повторением в режиме CM2 и FFI. Фиг.12 представляет собой иллюстрацию примера производительности кодирования по методу Рида-Соломона и его сравнение с кодированием с повторением в режиме CM2 и TFI.
В упомянутых чертежах CM2 соответствует Модели 2 Канала (Channel Model 2, CM2) стандарта IEEE 802.15.3, но без затенения. В дополнение, на Фиг.11 скачкообразное переключение частоты выключено, что соответствует Перемежению на Фиксированной Частоте (Fixed Frequency Interleaving, FFI) спецификации WiMedia.
На Фиг.12, скачкообразное переключение частоты включено, что соответствует Частотно-Временному Перемежению (Time and Frequency Interleaving, TFI). В режиме TFI с использованием кодирования с повторением охватываются три частотные полосы, и мощность передачи может быть увеличена почти до порогового значения (~4,7 дБ). Результаты определяют Частоту Ошибок в Заголовке (Header Error Rate, HER) как функцию от отношения сигнала к шуму, то есть от величины Eb/N0.
Как показано на Фиг.10, кодирование Рида-Соломона превосходит кодирование с повторением при высоких значениях Eb/N0, что соответствует низкому значению HER. Как правило, код Рида-Соломона полезен, когда ошибки происходят с высокой концентрацией. Тем не менее, предпочтительный диапазон представляет собой диапазон HER, который соответствует PER полезной нагрузки, которая, как правило, гораздо больше чем 10-3. При таком значении PER величина HER, равная примерно 10-4, более чем достаточна.
Ссылаясь на Фиг.10, в полезном диапазоне, где HER>10-4, кодирование с повторением либо превосходит кодирование Рида-Соломона, либо незначительно хуже его - менее чем на 0,2 дБ. Более того, код с повторением более устойчив к затенению при заданной высокой производительности и малой величине Eb/N0. Код с кодированием рассматривается как гораздо более простой код, который обеспечивает достаточную защиту заголовка в целевом диапазоне.
Следует отметить, что производительность в режиме FFI (например, Фиг.11) лучше, чем в режиме TFI (например, Фиг.12), поскольку в режиме FFI 6 символов выделяются для оценки канала, тогда как в режиме TFI только 2 символа выделяются для оценки канала на частотную полосу. Тем не менее, поскольку в режиме TFI в устройстве UWB мощность передачи может быть в 3 раза выше, в действительных системах эта разница в производительности, как правило, будет отсутствовать. Ограничение по мощности, налагаемое на режим FFI, ограничивает возможности этого режима. Соответственно, эти два режима, проиллюстрированные на Фиг.11 и 12, не следует сравнивать напрямую.
Как показано на Фиг.10-12, код с повторениями во многих случаях превосходит код Рида-Соломона. Одна из причин заключается в том, что исходный код Рида-Соломона имеет форму (255, 249) и код с повторением не может с ним конкурировать, поскольку в 6 байтах из 249 нет достаточно места для повторения. Но после сокращения кода до формы (23, 17) код с повторением становится конкурентоспособным. В 6 байтах из 17, как правило, есть достаточно места для повторения.
В частности, при низких значениях HER (например, примерно 10-3), после декодирования Витерби в одном пакете, как правило, наблюдается максимум одна ошибка. Это событие ошибки может транслироваться в смежный сегмент некорректных битов, который протягивается на 1, 2, 3 или более последующих байтов. Когда ошибка меньше или равна 3 байтам, код Рида-Соломона, как правило, может исправить ошибку. Тем не менее, если ошибка равна или больше 4 байтов, то код Рида-Соломона, как правило, не может исправить ошибку.
Длина ошибки в байтах после декодера Витерби практически не зависит от длины пакета. Скорее, длина ошибки, как правило, зависит только от рабочей величины Eb/N0 для обеспечения HER, равной 10-3. Следовательно, относительно размера пакета (23 байта или 255 байтов), при желаемом рабочем значении Eb/N0, как правило, будет только одно событие ошибки длиной порядка 3 байта. Код Рида-Соломона обеспечивает фиксированное усиление:
Усиление Кода Рида-Соломона≈1,3 дБ (Уравнение 1)
независимо от длины пакета (23 или 255 байтов). Таким образом, пакет из 255 байтов соответствует несокращенному коду Рида-Соломона, тогда как пакет из 23 байтов соответствует его сильно сокращенной версии.
С другой стороны, усиление кода с повторением, как правило, зависит от размера пакета. Если длина информации заголовка составляет n байтов и длина повторения составляет m=6 байтов, то при условии, что биты повторения должным образом распределяются, усиление повторения может быть выражено следующим образом:
Усиление Повторения=10 log10(1+m/(n-m)) dB (Уравнение 2)
Усиление повторения не зависит от рабочего значения Eb/N0. Для n=255 байтов, усиление составляет лишь 0,1 дБ, и, как правило, представляется сложным правильно распределить повторяемые биты. Если n=23 байта, то усиление составляет 1,3 дБ, и биты повторения могут быть плавно распределены после сверточного кодера 304. Соответственно, повторение в WiMedia UWB обеспечивает усиления, схожие с кодом Рида-Соломона.
Ссылаясь на Фиг.11, для AWGN ошибки имеют тенденцию плотной концентрации. Часто ошибки сконцентрированы в менее чем 3 байтах. Декодер Витерби может выполнять быстрое восстановление после события ошибки. В случае такого канала, как канал CM2 стандарта IEEE 802.15.3, ошибки имеют тенденцию распределения по большему количеству байтов: декодеру Витерби для восстановления после события ошибки требуется больше времени, поскольку новые входные метрики могут быть слабыми. Соответственно, в канале с выключенным скачкообразным переключением частоты код Рида-Соломона работает значительно хуже.
Причина подобного ухудшения производительности может быть связана с усилением разнесения. Несмотря на то что декодер с повторением действует до декодера Витерби и использует преимущества разнесения, декодер Рида-Соломона действует после декодера Витерби и усиление разнесения практически отсутствует. В действительности, в существующем кодировании заголовка по стандарту WiMedia используется субоптимальное разнесение частотной и временной области, и наблюдается недостаток разнесения в режиме FFI, что более подробно описано ниже. Код с повторением восстанавливает потери разнесения. Как показано на Фиг.12, в режиме TFI кодирование WiMedia обеспечивает достаточно разнесения, и, следовательно, как код с повторением, так и код Рида-Соломона действуют как в условиях AWGN.
Фиг.13 и 14 иллюстрируют дополнительные примеры производительности кодирования с повторениями. Фиг.13 представляет собой иллюстрацию примера производительности кодирования с Расширением во Временной Области и его сравнение с кодированием с повторением в режиме FFI, а Фиг.14 представляет собой иллюстрацию примера производительности кодирования с Расширением во Временной Области и его сравнение с кодированием с повторением в режиме TFI. Более конкретно, Фиг.13 иллюстрирует результаты имитации полезной нагрузки для скорости 200 Мбит/с в условиях AWGN и в канале CM2 IEEE 802.15.3, но без затенения, в режиме FFI. Фиг.14 иллюстрирует те же графики, но в режиме TFI. Результаты показывают Частоту Ошибок в Пакете (Packet Error Rate, PER) как функцию от отношения сигнала к шуму, то есть от величины Eb/N0.
Как показано на Фиг.13 и 14, в условиях AWGN код с повторением обеспечивает усиление кодирования примерно 0,6 дБ относительно TDS. В дополнение, в канале CM2 код с повторением имеет усиление разнесения 0,6 дБ в режиме FFI и 0,3 дБ в режиме TFI. Следовательно, общее усиление составляет 1,2 дБ в режиме FFI и 0,9 дБ в режиме TFI. Несмотря на расширение схема TDS имеет некоторый недостаток разнесения в режиме FFI.
Соответственно, путем использования кода с повторением вместо кода Рида-Соломона в WiMedia UWB может быть осуществлена простая реализация с лучшей производительностью. Сложность кодера/декодера предлагаемой схемы повторения практически не отличается от таковой для схемы Рида-Соломона.
Дополнительно, схема кода с повторением может быть использована для улучшения производительности системы для коротких полезных нагрузок, где достигаются скорости передачи данных ниже 53,3 Мбит/с, а также для передачи на существующих скоростях, что более эффективно по сравнению со схемами расширения, такими как TDS и FDS.
Фиг.15 представляет собой схему последовательности операций, иллюстрирующую кодирование сигнала связи. На этапе 1502 сигнал связи кодируется, чтобы увеличить длину сигнала связи. На этапе 1504 часть кодированного сигнала связи повторно кодируется, чтобы использовать, по меньшей мере, некоторую часть увеличенной длины сигнала связи. На этапе 1504 повторно кодированный сигнал связи перемежается.
Фиг.16 представляет собой концептуальную структурную схему, иллюстрирующую пример функциональных возможностей устройства для кодирования сигнала связи. Устройство 1602 включает в себя модуль 1604 для кодирования сигнала связи, чтобы увеличивать длину сигнала связи. Устройство 1602 дополнительно включает в себя модуль 1606 для повторного кодирования части кодированного сигнала связи, чтобы использовать, по меньшей мере, некоторую часть увеличенной длины сигнала связи. Кроме того, устройство 1602 включает в себя модуль 1608 для перемежения повторно кодированного сигнала связи.
Специалистам в данной области техники будет очевидно, что различные иллюстративные блоки, модули, элементы, компоненты, способы и алгоритмы, описанные в настоящем документе, могут быть реализованы как электронное аппаратное обеспечение, компьютерное программное обеспечение или их комбинации. Например, каждый из сверточного кодера, блока повторения и перемежителя может быть реализован как электронное аппаратное обеспечение, компьютерное программное обеспечение или их комбинация. Для ясной иллюстрации этой взаимозаменяемости аппаратного обеспечения и программного обеспечения, различные иллюстративные блоки, модули, элементы, компоненты, способы и алгоритмы описаны в терминах их функциональности. Способ реализации такой функции - как аппаратное обеспечение или программное обеспечение - зависит от конкретного приложения и конструктивных ограничений, налагаемых на систему в целом. Специалисты в данной области техники могут реализовать описанные функциональные возможности различными способами для каждого конкретного приложения. В рамках объема настоящей технологии, различные компоненты и блоки могут быть устроены различным образом (например, они могут быть сгруппированы в другом порядке или разделены иным образом).
Примеры конкретных протоколов связи и форматов были даны для иллюстрации настоящей методики. Тем не менее, настоящая методика не ограничивается этими примерами и она применима к другим протоколам связи и форматам.
Следует понимать, что конкретный порядок или иерархия этапов в раскрытых процессах является только примером. На основании предпочтений конструкции конкретный порядок или иерархия этапов в процессах может быть изменена. Некоторые из этапов могут выполняться одновременно. Пункты прилагающейся формулы изобретения, определяющие способы, представляют элементы различных этапов в иллюстративном порядке, и они не предназначены для ограничения конкретного представленного порядка или иерархии.
Вышеизложенное описание приведено для того, чтобы любой специалист в данной области техники мог реализовать различные описанные аспекты. Специалистам в данной области техники будут очевидны различные модификации этих аспектов, и общие принципы, определенные в настоящем документе, могут быть применены к другим аспектам. Соответственно, формула изобретения не ограничивается показанными в настоящем документе аспектами, и ей следует сопоставить полный объем, причем, если не указано иного, ссылки на определенный элемент в единственном числе обозначают не "один и единственный", а "один или более". Если не указано иного, термин "некоторый" обозначает один или более элементов. Местоимения мужского рода (например, его) включают в себя женский и средний род (например, ее и его) и наоборот. Все структурные и функциональные эквиваленты элементов различных аспектов, которые описаны в настоящем раскрытии и которые известны или станут известны специалистам в данной области техники, явным образом включены в настоящий документ посредством ссылки, и они охватываются прилагаемой формулой изобретения. Более того, ничто из раскрытого в настоящем документе не предназначено для предоставления общественности, независимо от того, что подобное раскрытие в явном виде приведено в формуле изобретения. Ни один элемент формулы изобретения не должен истолковываться согласно условиям §112 раздела 35 кодекса законов США, если элемент в явной форме не выражен посредством фразы "средство для" или - в случае элемента формулы изобретения на способ - посредством фразы "этап для".

Claims (60)

1. Устройство для кодирования сигнала связи, содержащее кодер, сконфигурированный так, чтобы кодировать сигнал связи, увеличивая длину сигнала связи;
кодер повторения, сконфигурированный так, чтобы повторно кодировать часть кодированного сигнала связи, используя, по меньшей мере, некоторую часть увеличенной длины сигнала связи; и
перемежитель, сконфигурированный так, чтобы перемежать повторно кодированный сигнал связи,
причем кодер повторения сконфигурирован так, чтобы добавлять повторяемые биты к кодированному сигналу связи, и
при этом добавляемые повторяемые биты должны игнорироваться первым внешним устройством.
2. Устройство по п.1, в котором добавляемые повторяемые биты должны использоваться вторым внешним устройством.
3. Устройство по п.1, в котором кодер повторения сконфигурирован так, чтобы использовать дробный шаг для выбора битов, которые должны быть повторены, причем дробный шаг связан с размером шага между повторяемыми битами, причем размер шага является дробным числом, которое накапливается до тех пор, пока оно не перейдет границу целого числа.
4. Устройство по п.1, в котором сигнал связи содержит заголовок и полезную нагрузку.
5. Устройство по п.4, в котором кодер повторения конфигурирован так, чтобы повторно кодировать заголовок кодированного сигнала связи.
6. Устройство по п.4, в котором кодер повторения сконфигурирован так, чтобы повторно кодировать полезную нагрузку кодированного сигнала связи.
7. Устройство по п.1, в котором устройство не включает в себя кодер Рида-Соломона непосредственно перед кодером.
8. Устройство по п.1, в котором величина повторения, применяемого кодером повторения, сигнализируется посредством сообщения MAC.
9. Устройство по п.1, в котором величина повторения, применяемого кодером повторения, сигнализируется в заголовке.
10. Устройство по п.1, которое представляет собой мобильный телефон.
11. Устройство по п.1, дополнительно содержащее
первую ветвь для обработки сигнала связи, причем первая ветвь содержит кодер повторения и перемежитель;
вторую ветвь для обработки сигнала связи, причем вторая ветвь содержит
блок выкалывания, соединенный с кодером и сконфигурированный так, чтобы выкалывать кодированный сигнал связи;
второй перемежитель, сконфигурированный так, чтобы перемежать выколотый сигнал связи; и
блок расширения, сконфигурированный так, чтобы расширять перемеженный сигнал связи; и селектор для выбора между первой ветвью и второй ветвью.
12. Устройство по п.1, в котором перемежитель сконфигурирован так, чтобы использовать режим высокой скорости обмена данными для перемежения повторно кодированного сигнала связи.
13. Способ кодирования сигнала связи, содержащий этапы, на которых кодируют сигнал связи, чтобы увеличить длину сигнала связи;
повторно кодируют часть кодированного сигнала связи, чтобы использовать, по меньшей мере, некоторую часть увеличенной длины сигнала связи; и
перемежают повторно кодированный сигнал связи, причем на этапе повторного кодирования добавляют повторяемые биты к кодированному сигналу связи, и
при этом добавляемые повторяемые биты должны игнорироваться первым внешним устройством.
14. Способ по п.13, в котором добавляемые повторяемые биты должны использоваться вторым внешним устройством.
15. Способ по п.13, в котором на этапе повторного кодирования используют дробный шаг для выбора битов, которые должны быть повторены, причем дробный шаг связан с размером шага между повторяемыми битами, причем размер шага является дробным числом, которое накапливается до тех пор, пока оно не перейдет границу целого числа.
16. Способ по п.13, в котором сигнал связи содержит заголовок и полезную нагрузку.
17. Способ по п.16, в котором на этапе повторного кодирования повторно кодируют заголовок кодированного сигнала связи.
18. Способ по п.16, в котором на этапе повторного кодирования повторно кодируют полезную нагрузку кодированного сигнала связи.
19. Способ по п.13, в котором не выполняют кодирование Рида-Соломона непосредственно перед этапом кодирования.
20. Способ по п.13, в котором величину повторения, применяемого путем повторного кодирования, сигнализируют посредством сообщения MAC.
21. Способ по п.13, в котором величину повторения, применяемого путем повторного кодирования, сигнализируют в заголовке.
22. Способ по п.13, который выполняют посредством мобильного телефона.
23. Способ по п.13, дополнительно содержащий этапы, на которых
выбирают одну из первой ветви и второй ветви, причем если выбирают первую ветвь, выполняют этапы повторного кодирования и перемежения, и
если выбирают вторую ветвь, этапы повторного кодирования и перемежения замещают этапами, на которых
выкалывают кодированный сигнал связи; перемежают выколотый сигнал связи; и расширяют перемеженный сигнал связи.
24. Способ по п.13, в котором на этапе перемежения используют режим высокой скорости обмена данными для перемежения повторно кодированного сигнала связи.
25. Устройство для кодирования сигнала связи, содержащее средство для кодирования сигнала связи, чтобы увеличивать длину сигнала связи;
средство для повторного кодирования части кодированного сигнала связи, чтобы использовать, по меньшей мере, некоторую часть увеличенной длины сигнала связи; и
средство для перемежения повторно кодированного сигнала связи,
причем средство для повторного кодирования сконфигурировано так, чтобы добавлять повторяемые биты к кодированному сигналу связи, и
при этом добавляемые повторяемые биты должны игнорироваться первым внешним устройством.
26. Устройство по п.25, в котором добавляемые повторяемые биты должны использоваться вторым внешним устройством.
27. Устройство по п.25, в котором средство для повторного кодирования сконфигурировано так, чтобы использовать дробный шаг для выбора битов, которые должны быть повторены, причем дробный шаг связан с размером шага между повторяемыми битами, причем размер шага является дробным числом, которое накапливается до тех пор, пока оно не перейдет границу целого числа.
28. Устройство по п.25, в котором сигнал связи содержит заголовок и полезную нагрузку.
29. Устройство по п.28, в котором средство для повторного кодирования сконфигурировано так, чтобы повторно кодировать заголовок кодированного сигнала связи.
30. Устройство по п.28, в котором средство для повторного кодирования сконфигурировано так, чтобы повторно кодировать полезную нагрузку кодированного сигнала связи.
31. Устройство по п.25, в котором устройство не включает в себя кодер Рида-Соломона непосредственно до средства для кодирования.
32. Устройство по п.25, в котором величина повторения, применяемого средством для повторного кодирования, сигнализируется посредством сообщения MAC.
33. Устройство по п.25, в котором величина повторения, применяемого средством для повторного кодирования, сигнализируется в заголовке.
34. Устройство по п.25, которое представляет собой мобильный телефон.
35. Устройство по п.25, дополнительно содержащее
первую ветвь для обработки сигнала связи, причем первая ветвь содержит средство для повторного кодирования и средство для перемежения повторно кодированного сигнала связи;
вторую ветвь для обработки сигнала связи, причем вторая ветвь содержит
средство для выкалывания кодированного сигнала связи; средство для перемежения выколотого сигнала связи; и средство для расширения перемеженного сигнала связи; и средство для выбора между первой ветвью и второй ветвью.
36. Устройство по п.25, в котором средство для перемежения сконфигурировано так, чтобы использовать режим высокой скорости обмена данными для перемежения повторно кодированного сигнала связи.
37. Процессор для кодирования сигнала связи, содержащий кодер, сконфигурированный так, чтобы кодировать сигнал связи,
увеличивая длину сигнала связи;
кодер повторения, сконфигурированный так, чтобы повторно кодировать часть кодированного сигнала связи, используя, по меньшей мере, некоторую часть увеличенной длины сигнала связи; и
перемежитель, сконфигурированный так, чтобы перемежать повторно кодированный сигнал связи,
причем кодер повторения сконфигурирован так, чтобы добавлять повторяемые биты к кодированному сигналу связи, и
при этом добавляемые повторяемые биты должны игнорироваться первым внешним устройством.
38. Процессор по п.37, в котором добавляемые повторяемые биты должны использоваться вторым внешним устройством.
39. Процессор по п.37, в котором кодер повторения сконфигурирован так, чтобы использовать дробный шаг для выбора битов, которые должны быть повторены, причем дробный шаг связан с размером шага между повторяемыми битами, причем размер шага является дробным числом, которое накапливается до тех пор, пока оно не перейдет границу целого числа.
40. Процессор по п.37, в котором сигнал связи содержит заголовок и полезную нагрузку.
41. Процессор по п.40, в котором кодер повторения сконфигурирован так, чтобы повторно кодировать заголовок кодированного сигнала связи.
42. Процессор по п.40, в котором кодер повторения сконфигурирован так, чтобы повторно кодировать полезную нагрузку кодированного сигнала связи.
43. Процессор по п.37, который не включает в себя кодер Рида-Соломона непосредственно перед кодером.
44. Процессор по п.37, в котором величина повторения, применяемого кодером повторения, сигнализируется посредством сообщения MAC.
45. Процессор по п.37, в котором величина повторения, применяемого кодером повторения, сигнализируется в заголовке.
46. Процессор по п.37, который входит в состав мобильного телефона.
47. Процессор по п.37, дополнительно содержащий первую ветвь для обработки сигнала связи, причем первая ветвь содержит кодер повторения и перемежитель;
вторую ветвь для обработки сигнала связи, причем вторая ветвь содержит
блок выкалывания, соединенный с кодером и сконфигурированный так, чтобы выкалывать кодированный сигнал связи;
второй перемежитель, сконфигурированный так, чтобы перемежать выколотый сигнал связи; и
блок расширения, сконфигурированный так, чтобы расширять перемеженный сигнал связи; и селектор для выбора между первой ветвью и второй ветвью.
48. Процессор по п.37, в котором перемежитель сконфигурирован так, чтобы использовать режим высокой скорости обмена данными для перемежения повторно кодированного сигнала связи.
49. Машиночитаемый носитель информации, содержащий команды для кодирования сигнала связи, причем упомянутые команды содержат код для
кодирования сигнала связи, чтобы увеличить длину сигнала связи;
повторного кодирования 'части кодированного сигнала связи, чтобы использовать, по меньшей мере, некоторую часть увеличенной длины сигнала связи; и
перемежения повторно кодированного сигнала связи,
код для повторного кодирования содержит код для добавления повторяемых битов к кодированному сигналу связи, и
при этом добавляемые повторяемые биты должны игнорироваться первым внешним устройством.
50. Машиночитаемый носитель информации по п.49, в котором добавляемые повторяемые биты должны использоваться вторым внешним устройством.
51. Машиночитаемый носитель информации по п.49, в котором код для повторного кодирования содержит код для использования дробного шага для выбора битов, которые должны быть повторены, причем дробный шаг связан с размером шага между повторяемыми битами, причем размер шага является дробным числом, которое накапливается до тех пор, пока оно не перейдет границу целого числа.
52. Машиночитаемый носитель информации по п.49, в котором сигнал связи содержит заголовок и полезную нагрузку.
53. Машиночитаемый носитель информации по п.52, в котором код для повторного кодирования содержит код для повторного кодирования заголовка кодированного сигнала связи.
54. Машиночитаемый носитель информации по п.52, в котором код для повторного кодирования содержит код для повторного кодирования полезной нагрузки кодированного сигнала связи.
55. Машиночитаемый носитель информации по п.49, в котором код не содержит кода для выполнения кодирования Рида-Соломона непосредственно перед кодированием.
56. Машиночитаемый носитель информации по п.49, в котором величина повторения, применяемого путем повторного кодирования, сигнализируется посредством сообщения MAC.
57. Машиночитаемый носитель информации по п.49, в котором величина повторения, применяемого путем повторного кодирования, сигнализируется в заголовке.
58. Машиночитаемый носитель информации по п.49, в котором команды выполняются в мобильном телефоне.
59. Машиночитаемый носитель информации по п.49, в котором инструкции дополнительно содержат код для
выбора одной из первой ветви и второй ветви,
причем первая ветвь содержит код для повторного кодирования и перемежения; и вторая ветвь содержит код для
выкалывания кодированного сигнала связи;
перемежения выколотого сигнала связи; и
расширения перемеженного сигнала связи.
60. Машиночитаемый носитель информации по п.49, в котором для перемежения используется режим высокой скорости обмена данными для перемежения повторно кодированного сигнала связи.
RU2009138241/08A 2007-03-16 2008-03-14 Способ и устройство для кодирования сигнала связи RU2439814C2 (ru)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US89542707P 2007-03-16 2007-03-16
US60/895,427 2007-03-16
US11/962,762 US8352843B2 (en) 2007-03-16 2007-12-21 Method and apparatus for coding a communication signal
US11/962,762 2007-12-21

Publications (2)

Publication Number Publication Date
RU2009138241A RU2009138241A (ru) 2011-04-27
RU2439814C2 true RU2439814C2 (ru) 2012-01-10

Family

ID=39762674

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2009138241/08A RU2439814C2 (ru) 2007-03-16 2008-03-14 Способ и устройство для кодирования сигнала связи

Country Status (10)

Country Link
US (1) US8352843B2 (ru)
EP (1) EP2135378A1 (ru)
JP (2) JP2010521929A (ru)
KR (2) KR20120058612A (ru)
CN (1) CN101636953A (ru)
BR (1) BRPI0808917A2 (ru)
CA (1) CA2679273A1 (ru)
RU (1) RU2439814C2 (ru)
TW (1) TWI387248B (ru)
WO (1) WO2008115828A1 (ru)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2748897C1 (ru) * 2020-12-02 2021-06-01 Акционерное общество Научно-производственный центр «Электронные вычислительно-информационные системы» (АО НПЦ «ЭЛВИС») Реконфигурируемый кодер полярных кодов 5g сетей
RU2753575C2 (ru) * 2017-04-10 2021-08-17 Квэлкомм Инкорпорейтед Эффективное проектное решение по модулю перемежения для полярных кодов

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8127197B2 (en) * 2008-03-13 2012-02-28 Motorola Mobility, Inc. Method and apparatus for radio link control padding for enhanced general packet radio service
US8630309B2 (en) * 2008-09-10 2014-01-14 Electronics And Telecommunications Research Institute Frame generation apparatus and method of protecting protocol header information over wideband high frequency wireless system
JP4902620B2 (ja) * 2008-10-21 2012-03-21 オリンパスメディカルシステムズ株式会社 カプセル誘導システム
US8411737B2 (en) * 2009-03-05 2013-04-02 Nokia Corporation Transmission of physical layer signaling in a broadcast system
US8290073B2 (en) * 2009-10-08 2012-10-16 Intel Corporation Device, system and method of communicating data over wireless communication symbols with check code
US8495476B2 (en) * 2009-12-17 2013-07-23 Samsung Electronics Co., Ltd System and method for coding and interleaving for short frame support in visible light communication
US8855142B2 (en) * 2010-02-01 2014-10-07 Intel Corporation Coded bit padding
KR101303553B1 (ko) 2010-08-25 2013-09-03 한국전자통신연구원 주파수 영역 확산을 사용하는 ｏｆｄｍ 규격에서의 프레임 생성 방법 및 장치
US9100102B2 (en) * 2011-01-11 2015-08-04 Texas Instruments Incorporated Method to use a preamble with band extension in power line communications
US9385911B2 (en) 2011-05-13 2016-07-05 Sameer Vermani Systems and methods for wireless communication of packets having a plurality of formats
US9154363B2 (en) * 2011-05-13 2015-10-06 Qualcomm Incorporated Systems and methods for wireless communication of packets having a plurality of formats
JP5992916B2 (ja) * 2012-03-13 2016-09-14 パナソニック株式会社 無線通信装置
WO2018129695A1 (en) * 2017-01-12 2018-07-19 Qualcomm Incorporated Puncturing and repetition for data encoding
CN112738097A (zh) * 2020-12-29 2021-04-30 福建农林大学 基于二进制相移键控重复编码实现隐蔽通信的方法及系统

Family Cites Families (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ES2223046T3 (es) 1993-11-01 2005-02-16 Qualcomm Incorporated Procedimiento y aparato para la transmision de datos digitales de velocidad variable.
FI104673B (fi) 1997-10-24 2000-04-14 Nokia Mobile Phones Ltd Menetelmä signaalin datanopeuden muuntamiseksi ja lähetin
KR100396507B1 (ko) * 1997-11-17 2003-12-24 삼성전자주식회사 멀티캐리어를사용하는통신시스템의순방향링크통신장치및그구현방법
US6735185B1 (en) * 1997-12-24 2004-05-11 Nokia Mobile Phones Ltd DS/CDMA reverse link structure for high data rate transmission
US6353626B1 (en) * 1998-05-04 2002-03-05 Nokia Mobile Phones Limited Methods and apparatus for providing non-uniform de-multiplexing in a multi-carrier wide band CDMA system
DE10008064B4 (de) * 2000-02-22 2009-07-02 Siemens Ag Verfahren zum Anpassen der einem Turbo-Codierer zuzuführenden Datenblöcke und entsprechende Kommunikationsvorrichtung
JP4463935B2 (ja) 2000-04-10 2010-05-19 キヤノン株式会社 チャネル符号化器およびチャネル復号器
DE60115719T2 (de) * 2000-06-21 2006-06-29 Samsung Electronics Co., Ltd., Suwon Vorrichtung und Verfahren zur Schaltung der Übertragung eines Datenkontrollkanals in einem mobilen Kommunikationssystem hoher Datenrate
AU768016B2 (en) * 2000-07-05 2003-11-27 Lg Electronics Inc. Method of configuring transmission in mobile communication system
JP2004503173A (ja) 2000-07-08 2004-01-29 サムスン　エレクトロニクス　カンパニー　リミテッド データ通信システムにおけるシンボル挿入による可変データ伝送率の整合方法及び装置
US6675347B1 (en) 2000-07-19 2004-01-06 Qualcomm, Incorporated Method and apparatus for combined puncturing and repeating of code symbols in a communications system
KR100361033B1 (ko) * 2001-01-16 2003-01-24 한국과학기술원 비균일 반복부호를 바탕으로 한 터보부호를 쓰는다중반송파 직접수열 부호분할 다중접속 시스템
KR100781969B1 (ko) * 2001-03-26 2007-12-06 삼성전자주식회사 직교 주파수 분할 다중 접속에 기반한 데이타 통신 장치및 방법
KR100433908B1 (ko) 2001-10-29 2004-06-04 삼성전자주식회사 통신시스템의 오류 검출 정보 송수신 장치 및 방법
KR20030046237A (ko) 2001-12-05 2003-06-12 주식회사 엘지이아이 전자 상거래 서버에서의 통합 주문 처리 및 사후 관리 방법
KR100833847B1 (ko) 2001-12-05 2008-06-02 엘지전자 주식회사 Ｃｄｍ/ｔｄｍ에서의 에러 검출 코드 생성 방법 및 에러검출 코드 생성기
GB2415583B (en) 2001-12-05 2006-07-26 Lg Electronics Inc Error detection code generating method and error detection code generator
DE20318138U1 (de) 2002-11-26 2004-04-15 Interdigital Technology Corporation, Wilmington Drahtlose Sende-/Empfangs-Einheit
GB2415582B (en) 2003-07-18 2006-03-29 Artimi Ltd Communications systems and methods
US7418042B2 (en) 2003-09-17 2008-08-26 Atheros Communications, Inc. Repetition coding for a wireless system
US7529307B2 (en) * 2005-03-30 2009-05-05 Intel Corporation Interleaver
US7668224B2 (en) * 2005-08-16 2010-02-23 Texas Instruments Incorporated Encoding for digital communications in a multiple-input, multiple-output environment
KR100831178B1 (ko) * 2005-11-16 2008-05-22 삼성전자주식회사 광대역 무선접속 통신시스템에서 프레임 제어 헤더를통신하기 위한 장치 및 방법
US7627803B2 (en) * 2006-07-05 2009-12-01 Harris Corporation System and method for variable forward error correction (FEC) protection
CA2656976C (en) * 2006-07-07 2012-03-20 Lg Electronics Inc. Digital broadcasting system and method of processing data

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2753575C2 (ru) * 2017-04-10 2021-08-17 Квэлкомм Инкорпорейтед Эффективное проектное решение по модулю перемежения для полярных кодов
RU2748897C1 (ru) * 2020-12-02 2021-06-01 Акционерное общество Научно-производственный центр «Электронные вычислительно-информационные системы» (АО НПЦ «ЭЛВИС») Реконфигурируемый кодер полярных кодов 5g сетей

Also Published As

Publication number Publication date
JP2010521929A (ja) 2010-06-24
KR20120058612A (ko) 2012-06-07
EP2135378A1 (en) 2009-12-23
WO2008115828A1 (en) 2008-09-25
US8352843B2 (en) 2013-01-08
JP2012114947A (ja) 2012-06-14
TW200849878A (en) 2008-12-16
CN101636953A (zh) 2010-01-27
CA2679273A1 (en) 2008-09-25
US20080225982A1 (en) 2008-09-18
RU2009138241A (ru) 2011-04-27
TWI387248B (zh) 2013-02-21
KR20090130292A (ko) 2009-12-22
BRPI0808917A2 (pt) 2014-08-19

Similar Documents

Publication Publication Date Title
RU2439814C2 (ru) Способ и устройство для кодирования сигнала связи
JP5536076B2 (ja) 直交周波数分割多重（ｏｆｄｍ）通信システムのための適応ローディング
US7779328B2 (en) Method and apparatus for efficiently decoding concatenated burst in a WiBro system
EP2521296A2 (en) Systems and methods for reducing power consumption using a variable constraint length convolutional encoder
US8555136B2 (en) Optimized decoding in a receiver
US20120063429A1 (en) METHODS AND APPARATUS OF FREQUENCY INTERLEAVING FOR 80 MHz TRANSMISSIONS
JP2008227585A (ja) 送信機および受信機
KR20090122527A (ko) 터보코드를 이용한 데이터 전송장치 및 방법
WO2009076221A1 (en) Method and apparatus for harq encoding with low memory requirement
WO2001061869A1 (en) Interleaving method and system
US8028222B2 (en) Apparatus and method for improving turbo code performance in a communication system
EP1821415A1 (en) Hybrid decoding using multiple turbo decoders in parallel
WO2013023602A1 (zh) 一种交织和解交织比特流的方法以及交织器与解交织器
Hussain et al. RS codes with filtered-OFDM: a waveform contender for 5G mobile communication systems
EP1925138A1 (en) Apparatus and method for decoding burst in an ofdma mobile communication system
JP2011524689A (ja) 制御チャネルのための非排他的多重化のチャネルエラー制御のための装置と方法
US8347188B2 (en) Error correction methods and apparatus for mobile broadcast services
Shao et al. An opportunistic error correction layer for OFDM systems
KR100718608B1 (ko) 무선통신 시스템에서의 전송 신호 디코딩 방법 및 장치
Lanante et al. OFDM-IDMA Uplink Multi-user System with Scalable Latency for Next Generation WLAN
KR200427972Y1 (ko) 무선통신 장치에서의 전송 신호 수신 장치
JP2008228345A (ja) 送信機および受信機
JP2008187605A (ja) 通信装置

Legal Events

Date Code Title Description
MM4A The patent is invalid due to non-payment of fees

Effective date: 20150315