RU2191470C2 - Способ передачи данных и устройство для кодирования сигнала - Google Patents
Способ передачи данных и устройство для кодирования сигнала Download PDFInfo
- Publication number
- RU2191470C2 RU2191470C2 RU98114984/09A RU98114984A RU2191470C2 RU 2191470 C2 RU2191470 C2 RU 2191470C2 RU 98114984/09 A RU98114984/09 A RU 98114984/09A RU 98114984 A RU98114984 A RU 98114984A RU 2191470 C2 RU2191470 C2 RU 2191470C2
- Authority
- RU
- Russia
- Prior art keywords
- information
- decoding
- parallel
- coding
- walsh
- Prior art date
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
-
- 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
- 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/69—Spread spectrum techniques
- H04B1/707—Spread spectrum techniques using direct sequence modulation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J13/00—Code division multiplex systems
- H04J13/0007—Code type
- H04J13/004—Orthogonal
- H04J13/0048—Walsh
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J13/00—Code division multiplex systems
- H04J13/10—Code generation
- H04J13/102—Combining codes
- H04J13/107—Combining codes by concatenation
-
- 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/0064—Concatenated codes
- H04L1/0066—Parallel concatenated codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L23/00—Apparatus or local circuits for systems other than those covered by groups H04L15/00 - H04L21/00
- H04L23/02—Apparatus or local circuits for systems other than those covered by groups H04L15/00 - H04L21/00 adapted for orthogonal signalling
-
- 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
- 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/0045—Arrangements at the receiver end
-
- 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/0045—Arrangements at the receiver end
- H04L1/0047—Decoding adapted to other signal detection operation
- H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
- Reduction Or Emphasis Of Bandwidth Of Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Communication Control (AREA)
- Maintenance And Management Of Digital Transmission (AREA)
- Investigating Or Analysing Biological Materials (AREA)
Abstract
Изобретение относится к способу передачи данных и устройству для кодирования и декодирования сигнала, содержащему на стороне кодирования по меньшей мере два параллельных блока кодирования, а на стороне декодирования - по меньшей мере два параллельных блока декодирования. Каждый блок кодирования содержит определенное число регистров, каскадно соединенных между собой, и определенное число сумматоров, обеспечивающих суммирование выходных сигналов регистров с кодируемой информацией, и генератор Уолша-Адамара, входной сигнал которого соответствует выходным сигналам регистров, а выходной сигнал - символу Уолша, выбранному на основе его входных сигналов, причем входной сигнал каждого блока декодирования содержит принятый символ Уолша и информацию о достоверности принятого решения для символа, получаемую с других блоков декодирования. Технический результат, достигаемый при реализации заявленной группы изобретений, состоит в повышении пропускной способности и эффективности системы передачи данных. 2 с. и 7 з.п. ф-лы, 7 ил.
Description
Настоящее изобретение относится к способу передачи данных, предназначенному для передачи цифрового сигнала и заключающемуся в обработке сигнала, подлежащего передаче, для минимизации ошибок передач, возникающих в канале.
Характеристика известного уровня техники
В линиях передачи данных канал передачи, используемый для передачи сигналов, как известно, является источником возникновения телекоммуникационных помех. Эти помехи появляются вне зависимости от физических характеристик канала передачи, т.е. вне зависимости от того, является ли этот канал каналом радиосвязи, каналом оптиковолоконной связи или выполнен на основе медного кабеля.
В линиях передачи данных канал передачи, используемый для передачи сигналов, как известно, является источником возникновения телекоммуникационных помех. Эти помехи появляются вне зависимости от физических характеристик канала передачи, т.е. вне зависимости от того, является ли этот канал каналом радиосвязи, каналом оптиковолоконной связи или выполнен на основе медного кабеля.
Для того, чтобы уменьшить эффект влияния помех, вызываемых каналом передачи, цифровой сигнал кодируется таким образом, чтобы соединение было осуществлено более надежно. В подобном случае ошибки в передаваемых сигналах, вызываемые помехами в канале, могут соответствующим образом обнаруживаться и корректироваться, исключая необходимость повторной передачи этих сигналов, последнее в зависимости от используемого способа кодирования.
Традиционные способы кодирования, используемые в области цифровой связи, включают в себя блочное кодирование и сверточное кодирование. При блочном кодировании кодируемые биты группируются в блоки, и биты четности добавляются в конце блоков таким образом, чтобы корректность битов в предшествующем блоке можно было проконтролировать с помощью этих битов четности. При сверточном кодировании биты четности помещаются среди битов данных так, что кодирование осуществляется непрерывно. Биты данных в этом случае не группируются в блоки, а биты четности не связаны с непосредственно предшествующими им битами данных, а распределяются в группе битов определенной длины, при этом число битов этой группы принято называть характеристическим размером сверточного кода. Устройства сверточного кодирования и декодирования широко используются в технике. Подобное устройство кодирования, например, может быть выполнено на сдвиговых регистрах.
Известен способ, который объединяет в себе принципы сверточного кодирования и многоуровневой ортогональной модуляции (cм. Very Low Rate Convolutional Codes for Maximum Theoretical Performance of Spread-Spectrum Multiple-Access Channels, Viterbi, IEEE Journal on Selected Areas in Communications, v. 8, 4, May 1990, p. 641-649).
В этом способе кодирование осуществляется, как показано на фиг.1, где устройство кодирования состоит из k-разрядного блока сверточного кодирования на сдвиговом регистре 100 и формирует на выходе m кодовых битов 106, которые используются для управления модулятором 102 ортогонального типа, на выходе которого обеспечивается формирование одного из М=2m возможных ортогональных символов, который проиллюстрирован в виде параллельной посылки, содержащей М битов. Эта группа М-уровневых ортогональных сигналов может быть, например, представлена группой М-уровневых сигналов Уолша. На фиг.2 показано устройство декодирования, реализующее способ в соответствии с изложенным в упомянутой выше работе и содержащее демодулятор 200 М-уровневого типа, который может быть построен, например, на основе группы корреляторов или схемы преобразования Уолша-Адамара; на выходе этого демодулятора формируется М значений 204 корреляции, которые передаются на декодер Витерби 202.
В патенте США 5193094 описан способ, аналогичный описанному выше способу, согласно которому первый и последний биты выходного значения сдвигового регистра подаются на вход логического элемента "исключающее ИЛИ", сигнал с выхода которого передается, совместно с сигналом с выхода ортогонального модулятора, на другой логический элемент "исключающее ИЛИ", сигнал с выхода которого и соответствует символу, подлежащему передаче.
В работе Near Shannon limit error-correcting coding and decoding: Turbo-codes by Berrou, C., Glavieux, A., Thitimajshima, P., IEEE International Conf. on Communications, ICC'93, Geneva, Switzerland 23-26 May, 1993, v. 2, p. 1064-1070 описан способ параллельного каскадного сверточного кодирования. Подобные коды часто еще называют турбокодами. Эффективность турбокодов применительно к каналам с аддитивным белым гауссовым шумом является весьма высокой. Кодирование осуществляется с использованием двух или более параллельных устройств кодирования, при этом сигналы, вводимые в устройства кодирования, перемежаются для получения независимого потока данных.
Недостатком известных способов является то, что они требуют отношения сигнал/шум для принимаемого сигнала более высокого, чем в настоящем изобретении, для достижения необходимого качества передачи.
Сущность изобретения
Задачей изобретения является создание способа кодирования, который бы обладал лучшими свойствами по сравнению с известными способами и который бы позволил улучшить пропускную способность и эффективность системы передачи данных, в частности систем многостанционного доступа с кодовым разделением каналов (МДКР).
Задачей изобретения является создание способа кодирования, который бы обладал лучшими свойствами по сравнению с известными способами и который бы позволил улучшить пропускную способность и эффективность системы передачи данных, в частности систем многостанционного доступа с кодовым разделением каналов (МДКР).
Указанный результат достигается с помощью способа, аналогичного описанному выше и отличающегося тем, что кодирование сигналов осуществляется с использованием параллельного каскадного сверточного кодирования и суперортогонального сверточного кода.
Настоящее изобретение также относится к устройству для кодирования и декодирования цифрового сигнала, причем устройство на стороне кодирования содержит, по меньшей мере, два параллельных кодера, на вход которых подается передаваемая последовательность данных, сформированная с перемежением так, что данные на вход каждого кодера подаются в разном порядке и, по меньшей мере, два параллельных декодера. Устройство в соответствии с настоящим изобретением отличается тем, что на стороне кодирования каждый параллельный кодер содержит группу регистров, которые соединены каскадно и на входы которых подается кодируемая информация, и группу средств суммирования, подсоединения которых зависят от заданного полинома генератора и которые суммируют выходные сигналы регистров с кодируемыми данными, и средство отображения, вход которого образован выходами регистров, а на выходе средства отображения формируется символ Уолша или его дополнение, выбираемые на основе входных сигналов средства преобразования, а на стороне декодирования на вход каждого параллельного декодера подается принятый символ Уолша или его дополнение и информация о достоверности решения для этого символа, принятая от других параллельных декодеров.
Способ, соответствующий изобретению, обеспечивает более высокую пропускную способность по сравнению с известными способами кодирования. В способе, соответствующем изобретению, кодирование выполняется рекурсивно, а декодирование выполняется итеративно, при этом степень сложности реализации зависит от реализуемого числа циклов итераций.
В устройстве, соответствующем изобретению, можно использовать весьма низкие скорости кода (1/N, N>>1). Способ, соответствующий изобретению, особенно эффективен для систем МДКР, когда несколько пользователей осуществляют передачу в одном частотном канале, скорость передачи данных в котором различается относительно используемой скорости передачи битов данных.
Краткое описание чертежей
Ниже настоящее изобретение будет более подробно описано со ссылками на примеры его реализации, иллюстрируемые с помощью чертежей, на которых изображено следующее:
фиг. 1 и 2 - схемы описанных выше устройств кодирования и декодирования, соответствующие известному уровню техники;
фиг.3 - структура устройства кодирования, использующего турбокод;
фиг. 4а и 4b - иллюстрация решетчатой структуры для бинарного и суперортогонального кода;
фиг.5а и 5b - матрицы Адамара;
фиг. 6 - структурная схема устройства кодирования, реализующего способ в соответствии с настоящим изобретением;
фиг. 7 - структурная схема устройства декодирования, реализующего способ в соответствии с настоящим изобретением.
Ниже настоящее изобретение будет более подробно описано со ссылками на примеры его реализации, иллюстрируемые с помощью чертежей, на которых изображено следующее:
фиг. 1 и 2 - схемы описанных выше устройств кодирования и декодирования, соответствующие известному уровню техники;
фиг.3 - структура устройства кодирования, использующего турбокод;
фиг. 4а и 4b - иллюстрация решетчатой структуры для бинарного и суперортогонального кода;
фиг.5а и 5b - матрицы Адамара;
фиг. 6 - структурная схема устройства кодирования, реализующего способ в соответствии с настоящим изобретением;
фиг. 7 - структурная схема устройства декодирования, реализующего способ в соответствии с настоящим изобретением.
Описание предпочтительных вариантов осуществления настоящего изобретения
В устройстве, соответствующем настоящему изобретению, канальное кодирование сигналов реализуется посредством совместного использования параллельного каскадного сверточного кодирования и суперортогонального сверточного кода. Ниже устройство, соответствующее настоящему изобретению, будет описано сначала путем рассмотрения параллельного каскадного сверточного кодирования, а затем уже совместного кодирования в соответствии с настоящим изобретением.
В устройстве, соответствующем настоящему изобретению, канальное кодирование сигналов реализуется посредством совместного использования параллельного каскадного сверточного кодирования и суперортогонального сверточного кода. Ниже устройство, соответствующее настоящему изобретению, будет описано сначала путем рассмотрения параллельного каскадного сверточного кодирования, а затем уже совместного кодирования в соответствии с настоящим изобретением.
Пример турбокодирования рассмотрен на основе кодовой структуры, показанной на фиг.3. Устройство кодирования для случая использования турбокода состоит из двух или большего числа средств каскадного сверточного кодирования 300, 302, которые функционируют параллельным образом. На фиг.3 показаны, для примера, два параллельных кодера, которые характеризуются полиномами генератора вида g1=37 и g2=21 (в восьмеричном представлении). Первый кодер 300 осуществляет непосредственную обработку передаваемой последовательности битов данных D = (d0, d1,...,dN-1) 304. На выходе этого кодера формируются одновременно текущая информация хk 306 и
рекурсивно кодированная избыточная информация y1k 310. В результате операция кодирования в этом случае носит систематический характер. Текущая информация определенным образом перемежается (308) с целью формирования независимого информационного потока перед тем, как она подается на второй кодер 302, на выходе которого формируется рекурсивно вычисленная избыточная информация y2k 312.
рекурсивно кодированная избыточная информация y1k 310. В результате операция кодирования в этом случае носит систематический характер. Текущая информация определенным образом перемежается (308) с целью формирования независимого информационного потока перед тем, как она подается на второй кодер 302, на выходе которого формируется рекурсивно вычисленная избыточная информация y2k 312.
Ниже рассматривается способ суперортогонального кодирования. Способ суперортогонального кодирования в том виде, в котором он известен в данной области техники, описан применительно к системам МДКР Principles of spread spectrum communication by Viterbi, A., Addison-Wesley Publishing Company, 1995, p. 155-166.
На фиг.4а показана часть решетчатой диаграммы для случая двоичного сверточного кода с длиной ограничения L = 4. На фиг.4а также проиллюстрированы состояния соответствующих выходов. Каждая ветвь диаграммы характеризуется 8 состояниями, причем две ветви сливаются в каждом состоянии и две ветви выходят из каждого состояния. Если используемый код представлен кодом скорости 1/2, кодер обеспечивает для каждого состояния одну из последовательностей в виде 00, 01, 10 или 11. Поскольку всего имеет место 8 состояний и 16 различных переходов, одинаковые последовательности могут использоваться достаточно часто.
Упомянутая скорость кода может быть снижена за счет использования последовательностей большей длины, так, что все выходные последовательности будут взаимно ортогональными, т. е. корреляция между последовательностями равна нулю. Можно использовать, например, строки матрицы Адамара H16. При этом имеют место 16 переходов из одного состояния в другое. Таким образом, можно задавать одну строку матрицы Адамара H16 для одного перехода. В этом случае все входные и выходные последовательности для состояний являются ортогональными, что приводит к увеличению ширины полосы. Скорость кода при этом составляет 1/16.
Вышеописанный код может быть дополнительно усовершенствован посредством использования матрицы Адамара Н8, которая формируется из последовательностей, образуемых в результате умножения матрицы Н8 (-1). Подобные матрицы проиллюстрированы на фиг.5а и 5b.
В результате получают биортогональную группу из 16 последовательностей. Однако все последовательности являются взаимно биортогональными. Свойством взаимной биортогональности будут обладать лишь 8 пар последовательностей, которые одновременно будут ортогональными по отношению к другим 14 последовательностям. Если последовательности сформированы таким образом, что переходы из одного и того же состояния обеспечиваются взаимно биортогональными последовательностями, пропускная способность может быть повышена. Скорость кода для такого биортогонального кода составляет 1/8.
Описанный выше код может быть дополнительно усовершенствован посредством задания последовательностей таким образом, чтобы переходы для соседних состояний характеризовались одними и теми же биортогональными последовательностями. Они должны быть поставлены в соответствие различным переходам, так, чтобы входящие и исходящие переходы носили биортогональный характер. Подобный подход проиллюстрирован на фиг.4 b. Скорость кода при этом может быть увеличена до 1/4, поскольку оказывается возможным использовать матрицу Адамара Н4 и дополнительные к ней матрицы, которые совместно обеспечивают достаточное число последовательностей. Упоминающаяся здесь дополнительная матрица представляет собой матрицу, в которой значения "1" преобразованы к виду "-1" и наоборот. В результате подобных операций формируется так называемый суперортогональный код.
Далее рассмотрим процедуру, в соответствии с настоящим изобретением, используемую для целей кодирования сигналов в канале на основе использования устройства кодирования, показанной на фиг.6. На фиг.6 в упрощенной форме проиллюстрирована процедура кодирования, в соответствии с настоящим изобретением, однако для специалиста в данной области техники очевидно, что могут быть реализованы и другие варианты осуществления настоящего изобретения.
В соответствии со способом по настоящему изобретению, передаваемая информационная последовательность подается на два или более параллельных блока кодирования, два из которых показаны на фиг.6 (600, 602). На блок кодирования 602 информация подается после выполнения операции перемежения (блок 606). Каждый блок кодирования содержит средства рекурсивного турбокодирования, которые включают в себя группу регистров 612а-618а, соответственно 612b-618b, группу средств суммирования в виде сумматоров 622а-626а, соответственно 622b-626b. Свойство рекурсивности обеспечивается путем подачи сигналов с выходов регистров на сумматор 620а, 620b, где они суммируются с кодируемой информационной последовательностью. В примере по фиг.6 полином генератора соответствует 37 (в восьмеричном представлении), а характеристический размер b= 5. Каждый кодер дополнительно содержит средство отображения 628 а и 628b, например в виде генератора Уолша-Адамара, который формирует определенную строку матрицы Адамара на основе состояний регистров 612а-618а и 612b-618b.
Формируемые последовательности, т.е. символы Уолша и их дополнения 608, 619 передаются затем на последующие схемы передающего устройства для передачи в канал. В примере по фиг.6 матрица Адамара представлена матрицей H8 или дополнительной ей матрицей. Управление генератором может осуществляться таким образом, чтобы регистры определяли строку матрицы Адамара, а бит данных 630а, 630и определял знак матрицы, т.е. используется ли собственно матрица Адамара или ее дополнение.
Указанный бит данных может также выделяться с выхода сумматора 620а или может представлять собой другой выходной бит блока сверточного кодирования. Скорость кодирования для процедуры в соответствии с настоящим изобретением составляет, таким образом, 1/2L-1. Средство отображения (генератор Уолша-Адамара) может быть реализовано, например, на основе элемента памяти или процессора.
Рассмотрим соответствующую изобретению процедуру декодирования кодированных сигналов в канале с помощью блок-схемы, показанной на фиг.7. В устройстве согласно настоящему изобретению средство декодирования содержит два или более параллельных блока декодирования, два из которых показаны на фиг.7 (700, 702). Каждый блок декодирования принимает на входе символ Уолша или его дополнение 704, 706, поступающий из канала. Упомянутый символ Уолша может относиться как к собственно символу Уолша, так и к его дополнению. В устройстве, соответствующем настоящему изобретению, блок декодирования формирует в дополнение к решению для символа на выходах 708, 710 информацию относительно достоверности принятого решения 718, 720. Эта информация о достоверности поступает на параллельные блоки декодирования в качестве вспомогательной информации, которую последние могут использовать при декодировании символа Уолша. Поскольку биты данных, поступающие на параллельные блоки декодирования, предварительно (на этапе их передачи) перемежаются, эти блоки декодирования должны также реализовывать функцию перемежения (712, 714), а при передаче информации между ними должна реализовываться функция, обратная функции перемежения. Соответственно функция, обратная функции перемежения, должна также реализовываться на выходе декодирования 702, на вход которого подается символ Уолша 706, полученный из данных с перемежением.
Рассмотрим операцию декодирования с самого начала. Блок декодирования 700 принимает первый символ Wi. В этот момент средство декодирования еще не имеет информации о достоверности с параллельного блока декодирования 702, в результате чего инициализируется определенная входная величина Zk, зависящая от типа используемого алгоритма декодирования. Блок декодирования принимает решение относительно типа символа, а также вычисляет показатель достоверности решения. В блоке декодирования можно использовать известные в данной области техники алгоритмы принятия решений (см., например, Optimal decoding of linear codes for minimizing symbol error rate, Bahl.L., Cocke,J., Jelinek, F., Raviv,J., IEEE Transactions on Information Theory, March 1974, pp. 284-287). Блоки декодирования могут быть реализованы, например, на основе сигнального процессора или на основе другого соответствующего логического блока. Информация о показателях достоверности 718 подвергается операции перемежения и передается на вход параллельного блока декодирования 702, который осуществляет обработку полученного символа Уолша Wj, поступающего на его вход, и использует полученную информацию о достоверности Zn. Блок декодирования 702 принимает решение, а также вычисляет информацию достоверности. Далее величина Zn исключается из информации о показателях достоверности и результат 720 передается, после выполнения операции, обратной операции перемежения 714, на параллельный блок декодирования 700, который может, в свою очередь, осуществить повторную обработку первого символа W, на основе использования поступающей на его вход вспомогательной информации Zk. Операция декодирования, таким образом, реализуется итеративным путем посредством ее повторения требуемое число раз. Полученное решение для символа может быть получено с выходов 708, 710.
Хотя изобретение было описано со ссылками на его пример реализации, иллюстрируемый чертежами, ясно, что объем изобретения не ограничивается приведенным примером и что в него могут вноситься многочисленные модификации без изменения объема изобретения, определяемого формулой изобретения.
Claims (9)
1. Способ передачи данных для передачи цифрового сигнала, включающий обработку передаваемого сигнала для минимизации ошибок передачи в канале, отличающийся тем, что кодирование сигнала осуществляют посредством совместного использования параллельного каскадного сверточного кодирования и суперортогонального сверточного кода, причем передаваемую информацию подвергают операции параллельного каскадного сверточного кодирования, в результате чего формируют биты, обеспечивающие выбор одной из суперортогональных передаваемых последовательностей, при этом число передаваемых последовательностей равно числу параллельных блоков сверточного кодирования.
2. Способ по п.1, отличающийся тем, что он дополнительно включает подачу передаваемой информации на два или более параллельных блоков кодирования таким образом, чтобы информация, подаваемая на каждый блок кодирования, перемежалась различным образом, осуществление рекурсивным образом сверточного кодирования передаваемой информации в каждом блоке кодирования на основе предварительно определенных полиномов генератора, при этом сигнал с выхода каждого блока кодирования отображают в виде функции Уолша или дополнительного к ней значения функции.
3. Способ по п.2, отличающийся тем, что бит исходных данных определяет тот факт, передается ли функция Уолша или дополнительная к ней функция.
4. Способ по п. 2, отличающийся тем, что бит в выходном сигнале блока сверточного кодирования определяет тот факт, передается ли функция Уолша или дополнительная к ней функция.
5. Способ по п.1, отличающийся тем, что он дополнительно включает итеративное декодирование принятого сигнала с помощью двух или более параллельных блоков декодирования, которые формируют в дополнение к декодированному биту информацию о достоверности принятого решения, при этом информацию о достоверности принятого решения для каждого итерационного цикла подают на другие параллельные блоки декодирования.
6. Способ по п.2 или 5, отличающийся тем, что принимаемые функции Уолша или дополнительные к ним функции подают на соответствующий параллельный блок декодирования, при этом информацию, формируемую каждым блоком декодирования, относительно надежности принятого решения перемежают и подают на другие параллельные блоки декодирования и используют упомянутую информацию в очередном итерационном цикле.
7. Способ по п.6, отличающийся тем, что эффект от воздействия информации, передаваемой с параллельного блока декодирования, исключают из информации достоверности перед ее подачей на другие блоки декодирования.
8. Устройство для кодирования и декодирования цифрового сигнала, содержащее на стороне кодирования по меньшей мере два параллельных блока кодирования (600,602), на вход которых подается передаваемая информационная последовательность (604), которая перемежается таким образом, чтобы данные для каждого блока кодирования (600,602) имели различный вид, и содержащее на стороне декодирования по меньшей мере два параллельных блока декодирования (700,702), отличающееся тем, что на стороне кодирования каждый параллельный блок кодирования (600,602) включает в себя средства рекурсивного турбокодирования, которые состоят из группы регистров (612а-618а), соединенных между собой каскадно, на каждую группу подается кодируемая информация, группу средств суммирования (620а-626а), соединение которых зависит от заданного полинома генератора, и которые суммируют выходные сигналы регистров (612а-618а) с кодируемой информацией, а также генератор Уолша-Адамара (628), входной сигнал которого соответствует выходным сигналам регистров (612а-618а), а выходной сигнал (608) - символу Уолша или его дополнению, выбираемым на основе входных сигналов генератора Уолша-Адамара (628а), а на стороне декодирования входной сигнал (704,706) каждого параллельного блока декодирования (700,702) включает в себя принятый символ Уолша или его дополнение и информацию достоверности (718,720) принятого решения для символа, полученную от других параллельных блоков декодирования.
9. Устройство по п.8, отличающееся тем, что на стороне кодирования кодируемая информация (530а) подается на вход генератора Уолша-Адамара (628а), причем упомянутая информация указывает на то, представлен ли выходной сигнал (608) генератора Уолша-Адамара символом Уолша или его дополнением.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FI960161 | 1996-01-12 | ||
FI960161A FI100565B (fi) | 1996-01-12 | 1996-01-12 | Tiedonsiirtomenetelmä ja laitteisto signaalin koodaamiseksi |
Publications (2)
Publication Number | Publication Date |
---|---|
RU98114984A RU98114984A (ru) | 2000-05-10 |
RU2191470C2 true RU2191470C2 (ru) | 2002-10-20 |
Family
ID=8544832
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU98114984/09A RU2191470C2 (ru) | 1996-01-12 | 1997-01-10 | Способ передачи данных и устройство для кодирования сигнала |
Country Status (13)
Country | Link |
---|---|
US (1) | US6038695A (ru) |
EP (1) | EP0873613B1 (ru) |
JP (1) | JP3794500B2 (ru) |
KR (1) | KR100479693B1 (ru) |
CN (1) | CN1161918C (ru) |
AT (1) | ATE262759T1 (ru) |
AU (1) | AU1312797A (ru) |
BR (1) | BR9706935A (ru) |
DE (1) | DE69728255T2 (ru) |
ES (1) | ES2216125T3 (ru) |
FI (1) | FI100565B (ru) |
RU (1) | RU2191470C2 (ru) |
WO (1) | WO1997025793A1 (ru) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2667370C1 (ru) * | 2017-11-07 | 2018-09-19 | Валерий Владимирович Золотарев | Способ декодирования линейного каскадного кода |
EA033569B1 (ru) * | 2017-12-08 | 2019-11-06 | Belarusian National Technical Univ | Способ передачи цифровой информации |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6539050B1 (en) * | 1997-06-26 | 2003-03-25 | Hughes Electronics Corporation | Method for transmitting wideband signals via a communication system adapted for narrow-band signal transmission |
US6396822B1 (en) | 1997-07-15 | 2002-05-28 | Hughes Electronics Corporation | Method and apparatus for encoding data for transmission in a communication system |
US6510147B1 (en) | 1997-07-15 | 2003-01-21 | Hughes Electronics Corporation | Method and apparatus for orthogonally overlaying variable chip rate spread spectrum signals |
US6192503B1 (en) * | 1997-08-14 | 2001-02-20 | Ericsson Inc. | Communications system and methods employing selective recursive decording |
KR100248396B1 (ko) * | 1997-10-24 | 2000-03-15 | 정선종 | 병렬 길쌈 부호화기를 사용한 채널 부호기 설계방법 |
US6233271B1 (en) * | 1997-12-31 | 2001-05-15 | Sony Corporation | Method and apparatus for decoding trellis coded direct sequence spread spectrum communication signals |
FR2778040B1 (fr) * | 1998-04-28 | 2000-05-26 | Alsthom Cge Alcatel | Procede et dispositif de codage correcteur d'erreur pour des transmissions de donnees numeriques a debit eleve, et procede et dispositif de decodage correspondant |
US6356528B1 (en) * | 1999-04-15 | 2002-03-12 | Qualcomm Incorporated | Interleaver and deinterleaver for use in a diversity transmission communication system |
FR2794268B1 (fr) * | 1999-05-25 | 2001-08-31 | Canon Kk | Procedes et dispositifs d'emission et de reception d'information, et systemes les mettant en oeuvre |
EP1085660A1 (en) * | 1999-09-15 | 2001-03-21 | TELEFONAKTIEBOLAGET L M ERICSSON (publ) | Parallel turbo coder implementation |
JP4543479B2 (ja) * | 2000-03-02 | 2010-09-15 | ソニー株式会社 | 通信システム及びその方法 |
JP4364405B2 (ja) * | 2000-06-12 | 2009-11-18 | 三菱電機株式会社 | 通信装置および通信方法 |
US7599610B2 (en) * | 2001-10-25 | 2009-10-06 | Harman International Industries, Incorporated | Interface for audio visual device |
WO2007014043A2 (en) * | 2005-07-21 | 2007-02-01 | Wionics Research | Deinterleaver and dual-viterbi decoder architecture |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3795864A (en) * | 1972-12-21 | 1974-03-05 | Western Electric Co | Methods and apparatus for generating walsh functions |
US5193094A (en) * | 1990-03-07 | 1993-03-09 | Qualcomm Incorporated | Method and apparatus for generating super-orthogonal convolutional codes and the decoding thereof |
FI84866C (fi) * | 1990-03-12 | 1992-01-27 | Nokia Mobile Phones Ltd | Foerbaettring av en viterbi-algoritm. |
US5170396A (en) * | 1990-06-14 | 1992-12-08 | Introtek International, L.P. | Data valid detector circuit for manchester encoded data |
US5239560A (en) * | 1991-06-24 | 1993-08-24 | The United States Of America As Represented By The Secretary Of The Navy | Conveying digital data in noisy, unstable, multipath environments |
US5159608A (en) * | 1991-08-28 | 1992-10-27 | Falconer David D | Method and apparatus for using orthogonal coding in a communication system |
US5430740A (en) * | 1992-01-21 | 1995-07-04 | Nokia Mobile Phones, Ltd. | Indication of data blocks in a frame received by a mobile phone |
US5396653A (en) * | 1992-06-05 | 1995-03-07 | Nokia Mobile Phones Ltd. | Cellular telephone signalling circuit operable with different cellular telephone systems |
US5721745A (en) * | 1996-04-19 | 1998-02-24 | General Electric Company | Parallel concatenated tail-biting convolutional code and decoder therefor |
-
1996
- 1996-01-12 FI FI960161A patent/FI100565B/fi active
-
1997
- 1997-01-08 US US08/780,352 patent/US6038695A/en not_active Expired - Lifetime
- 1997-01-10 ES ES97900617T patent/ES2216125T3/es not_active Expired - Lifetime
- 1997-01-10 WO PCT/FI1997/000009 patent/WO1997025793A1/en active IP Right Grant
- 1997-01-10 RU RU98114984/09A patent/RU2191470C2/ru not_active IP Right Cessation
- 1997-01-10 BR BR9706935A patent/BR9706935A/pt not_active IP Right Cessation
- 1997-01-10 AU AU13127/97A patent/AU1312797A/en not_active Abandoned
- 1997-01-10 KR KR10-1998-0705043A patent/KR100479693B1/ko not_active IP Right Cessation
- 1997-01-10 JP JP52488697A patent/JP3794500B2/ja not_active Expired - Fee Related
- 1997-01-10 EP EP97900617A patent/EP0873613B1/en not_active Expired - Lifetime
- 1997-01-10 AT AT97900617T patent/ATE262759T1/de not_active IP Right Cessation
- 1997-01-10 DE DE69728255T patent/DE69728255T2/de not_active Expired - Fee Related
- 1997-01-10 CN CNB971916802A patent/CN1161918C/zh not_active Expired - Fee Related
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2667370C1 (ru) * | 2017-11-07 | 2018-09-19 | Валерий Владимирович Золотарев | Способ декодирования линейного каскадного кода |
EA033569B1 (ru) * | 2017-12-08 | 2019-11-06 | Belarusian National Technical Univ | Способ передачи цифровой информации |
Also Published As
Publication number | Publication date |
---|---|
JP2000503185A (ja) | 2000-03-14 |
CN1161918C (zh) | 2004-08-11 |
KR100479693B1 (ko) | 2005-07-21 |
FI100565B (fi) | 1997-12-31 |
AU1312797A (en) | 1997-08-01 |
BR9706935A (pt) | 1999-07-20 |
CN1208525A (zh) | 1999-02-17 |
FI960161A0 (fi) | 1996-01-12 |
FI960161A (fi) | 1997-07-13 |
DE69728255D1 (de) | 2004-04-29 |
JP3794500B2 (ja) | 2006-07-05 |
DE69728255T2 (de) | 2005-04-28 |
EP0873613B1 (en) | 2004-03-24 |
KR19990076915A (ko) | 1999-10-25 |
EP0873613A1 (en) | 1998-10-28 |
WO1997025793A1 (en) | 1997-07-17 |
ES2216125T3 (es) | 2004-10-16 |
ATE262759T1 (de) | 2004-04-15 |
US6038695A (en) | 2000-03-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU2191470C2 (ru) | Способ передачи данных и устройство для кодирования сигнала | |
JP3878774B2 (ja) | Cdmaシステム | |
EP0967730B1 (en) | Convolutional decoder with modified metrics | |
JP3544033B2 (ja) | パンクチュアド畳み込み符号化方法及び装置 | |
US6147964A (en) | Method and apparatus for performing rate determination using orthogonal rate-dependent walsh covering codes | |
CA2234006C (en) | Encoding and decoding methods and apparatus | |
US6298463B1 (en) | Parallel concatenated convolutional coding | |
CA2266108C (en) | Iterative demapping | |
EP0660534B1 (en) | Error correction systems with modified viterbi decoding | |
CA2355372C (en) | Device and method for convolutional encoding in digital system | |
EP0827300A2 (en) | Data receiver and data receiving method for punctured, convolutionally-encoded data | |
US6865712B2 (en) | Optimized turbo decoder | |
KR100799147B1 (ko) | 디코딩 방법 및 장치 | |
JP2001251199A (ja) | 送信装置、通信システム及びその方法 | |
US7225392B2 (en) | Error correction trellis coding with periodically inserted known symbols | |
Frey et al. | A first approach to concatenation of coding and spreading for CDMA-systems | |
AU2655899A (en) | Method and apparatus for performing rate determination using orthogonal rate-dependent walsh covering codes | |
JP3648164B2 (ja) | 並列連接畳み込み符号化を用いた送信機、受信機およびデジタル通信システム | |
Farrell | Influence of LSI and VLSI technology on the design of error-correction coding systems | |
KR100240868B1 (ko) | 다중비율 전송 시스템 | |
CA2243013A1 (en) | Parallel concatenated convolutional coding | |
Leandersson et al. | A complexity comparison of low rate codes | |
Snelling | Evolutionary coded modulation: a coded-modulation extension of turbo codes designed with genetic algorithms | |
Jaudah et al. | Combined Huffman code and modified generalised array codes: Concatenated form without feedback | |
Soleymani et al. | Spectrally Efficient Non-Binary Turbo Codes: Beyond DVB/RCS |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | The patent is invalid due to non-payment of fees |
Effective date: 20100111 |