EA014415B1 - Устройство и способ обработки данных - Google Patents
Устройство и способ обработки данных Download PDFInfo
- Publication number
- EA014415B1 EA014415B1 EA200802078A EA200802078A EA014415B1 EA 014415 B1 EA014415 B1 EA 014415B1 EA 200802078 A EA200802078 A EA 200802078A EA 200802078 A EA200802078 A EA 200802078A EA 014415 B1 EA014415 B1 EA 014415B1
- Authority
- EA
- Eurasian Patent Office
- Prior art keywords
- address
- ofdm
- symbols
- data
- symbol
- Prior art date
Links
- 238000012545 processing Methods 0.000 title claims description 25
- 238000000034 method Methods 0.000 title claims description 13
- 238000013507 mapping Methods 0.000 claims description 19
- 230000005540 biological transmission Effects 0.000 claims description 9
- 238000012795 verification Methods 0.000 claims description 7
- 238000012546 transfer Methods 0.000 claims description 4
- 238000004891 communication Methods 0.000 claims description 2
- 230000015572 biosynthetic process Effects 0.000 claims 2
- XUKUURHRXDUEBC-KAYWLYCHSA-N Atorvastatin Chemical compound C=1C=CC=CC=1C1=C(C=2C=CC(F)=CC=2)N(CC[C@@H](O)C[C@@H](O)CC(O)=O)C(C(C)C)=C1C(=O)NC1=CC=CC=C1 XUKUURHRXDUEBC-KAYWLYCHSA-N 0.000 claims 1
- 235000008753 Papaver somniferum Nutrition 0.000 claims 1
- 240000001090 Papaver somniferum Species 0.000 claims 1
- 239000000969 carrier Substances 0.000 claims 1
- 238000013480 data collection Methods 0.000 claims 1
- 230000008030 elimination Effects 0.000 claims 1
- 238000003379 elimination reaction Methods 0.000 claims 1
- 108090000623 proteins and genes Proteins 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 12
- 230000000875 corresponding effect Effects 0.000 description 11
- 238000012937 correction Methods 0.000 description 7
- 238000005516 engineering process Methods 0.000 description 6
- 238000004088 simulation Methods 0.000 description 4
- RPICHNHPPUQIHI-UHFFFAOYSA-N 4,6-dichloro-7-(2,4,5-trichlorophenoxy)-2-(trifluoromethyl)-1h-benzimidazole Chemical compound C=12NC(C(F)(F)F)=NC2=C(Cl)C=C(Cl)C=1OC1=CC(Cl)=C(Cl)C=C1Cl RPICHNHPPUQIHI-UHFFFAOYSA-N 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 239000013598 vector Substances 0.000 description 3
- 230000006978 adaptation Effects 0.000 description 2
- 230000002596 correlated effect Effects 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- TVEXGJYMHHTVKP-UHFFFAOYSA-N 6-oxabicyclo[3.2.1]oct-3-en-7-one Chemical compound C1C2C(=O)OC1C=CC2 TVEXGJYMHHTVKP-UHFFFAOYSA-N 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 230000000052 comparative effect Effects 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 229910052734 helium Inorganic materials 0.000 description 1
- 239000001307 helium Substances 0.000 description 1
- SWQJXJOGLNCZEY-UHFFFAOYSA-N helium atom Chemical compound [He] SWQJXJOGLNCZEY-UHFFFAOYSA-N 0.000 description 1
- 238000003780 insertion Methods 0.000 description 1
- 230000037431 insertion Effects 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000001151 other effect Effects 0.000 description 1
- UNEIHNMKASENIG-UHFFFAOYSA-N para-chlorophenylpiperazine Chemical compound C1=CC(Cl)=CC=C1N1CCNCC1 UNEIHNMKASENIG-UHFFFAOYSA-N 0.000 description 1
- 230000005236 sound signal Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Classifications
-
- 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
- H03M13/27—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 using interleaving techniques
- H03M13/2703—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 using interleaving techniques the interleaver involving at least two directions
- H03M13/271—Row-column interleaver with permutations, e.g. block interleaving with inter-row, inter-column, intra-row or intra-column permutations
-
- 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
- H03M13/27—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 using interleaving techniques
-
- 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
- H03M13/27—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 using interleaving techniques
- H03M13/2739—Permutation polynomial interleaver, e.g. quadratic permutation polynomial [QPP] interleaver and quadratic congruence interleaver
-
- 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
- H03M13/27—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 using interleaving techniques
- H03M13/2742—Irregular interleaver wherein the permutation pattern is not obtained by a computation rule, e.g. interleaver based on random generators
-
- 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
- H03M13/27—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 using interleaving techniques
- H03M13/276—Interleaving address generation
-
- 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
- H03M13/27—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 using interleaving techniques
- H03M13/2782—Interleaver implementations, which reduce the amount of required interleaving memory
- H03M13/2785—Interleaver using in-place interleaving, i.e. writing to and reading from the memory is performed at the same memory location
-
- 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
- H03M13/65—Purpose and implementation aspects
- H03M13/6522—Intended application, e.g. transmission or communication standard
- H03M13/6552—DVB-T2
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J11/00—Orthogonal multiplex systems, e.g. using WALSH 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/0071—Use of interleaving
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/26—Systems using multi-frequency codes
- H04L27/2601—Multicarrier modulation systems
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/26—Systems using multi-frequency codes
- H04L27/2601—Multicarrier modulation systems
- H04L27/2626—Arrangements specific to the transmitter only
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/0001—Arrangements for dividing the transmission path
- H04L5/0003—Two-dimensional division
- H04L5/0005—Time-frequency
- H04L5/0007—Time-frequency the frequencies being orthogonal, e.g. OFDM(A) or DMT
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/003—Arrangements for allocating sub-channels of the transmission path
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/58—Random or pseudo-random number generators
- G06F7/582—Pseudo-random number generators
- G06F7/584—Pseudo-random number generators using finite field arithmetic, e.g. using a linear feedback shift register
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N7/00—Television systems
- H04N7/24—Systems for the transmission of television signals using pulse code modulation
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Computing Systems (AREA)
- Mathematical Physics (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Hardware Redundancy (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
- Communication Control (AREA)
- Circuits Of Receivers In General (AREA)
Abstract
Устройство обработки данных отображает входные символы, предназначенные для передачи, в заданное количество сигналов поднесущей ортогонального мультиплексированного с частотным разделением (ОМЧР) символа. Процессор обработки данных включает в себя запоминающее устройство перемежителя, которое считывает заданное количество символов данных для отображения на сигналы поднесущей ОМЧР. Запоминающее устройство перемежителя считывает символы данных на поднесущие ОМЧР для выполнения отображения, причем считывание из запоминающего устройства выполняют в другом порядке, чем считывание в запоминающее устройство, порядок определяют из набора адресов, в результате чего символы данных перемежают на сигналы поднесущей. Набор адресов генерируют из генератора адреса, который содержит линейный сдвиговый регистр с обратной связью и схему перестановок. Полином генератора для линейного сдвигового регистра с обратной связьюпредусмотрен с порядком перестановок, который был установлен путем анализа на основе моделей, для оптимизации характеристик передачи данных через типичные радиоканалы системы модулированной ОМЧР, такой как в соответствии со стандартом Цифрового телевизионного вещания (ЦТВ), таким как стандарт Цифрового наземного телевизионного вещания 2 (ЦНТВ2).
Description
Настоящее изобретение относится к устройству обработки данных, которое во время работы отображает входные символы на сигналы поднесущей ортогонального мультиплексированного с частотным разделением (ΟΡΌΜ, ОМЧР) символа. Настоящее изобретение также относится к генератору адреса, предназначенному для использования при записи символов и считывания символов из запоминающего устройства перемежителя.
Настоящее изобретение также относится к устройству обработки данных, которое во время работы отображает символы, принятые из заданного количества сигналов поднесущих символов ОМЧР на выходной поток символов.
Варианты воплощения настоящего изобретения позволяют получить передатчик/приемник ОМЧР.
Уровень техники
В стандарте Цифрового наземного телевизионного вещания (ΌνΒ-Τ, ЦНТВ) используется ортогональное мультиплексирование с частотным разделением каналов (ОМЧР) для передачи данных, представляющих видеоизображения и звуки, в приемники через радиосигналы широковещательной передачи. Как известно, существуют две модели для стандарта ЦНТВ, которые известны как режим 2к и 8к. Режим 2к обеспечивает 2048 поднесущих, в то время как в режиме 8к предусматривается 8192 поднесущих. Аналогично, для стандарта Цифрового телевизионного вещания для мобильных телефонов (ΌνΒ-Η, ЦТВМ) был предусмотрен режим 4к, в котором количество поднесущих составляет 4096.
Для улучшения целостности данных, передаваемых с использованием ЦНТВ или ЦТВМ, предусмотрен перемежитель символов для перемежения символов входных данных, и эти символы отображают на сигналы поднесущих символа ОМЧР. Такой перемежитель символов содержит запоминающее устройство перемежителя в комбинации с генератором адреса. Генератор адреса генерирует адрес для каждого из входных символов, причем каждый адрес обозначает один из сигналов поднесущих символа ОМЧР, на которые следует отображать символ данных. Для режима 2к и для режима 8к были раскрыты компоновки генерирования адресов в стандарте ЦНТВ для отображения. Аналогично, для режима 4к в стандарте ЦТВМ, была предусмотрена компоновка генерирования адресов для отображения, и генератор адреса для воплощения этого отображения раскрыт в заявке на европейской патент 04251667.4. Генератор адреса содержит линейный сдвиговый регистр с обратной связью, который во время работы генерирует псевдослучайную последовательность битов и схему перестановки. Схема перестановки выполняет перестановку порядка содержания линейного сдвигового регистра с обратной связью для генерирования адреса. Адрес обеспечивает показатель для одной из поднесущих ОМЧР для переноса символа входных данных, сохраненного в запоминающем устройстве перемежителя, для отображения входных символов на сигналы поднесущих символа ОМЧР. Аналогично, генератор адреса в приемнике выполнен с возможностью генерирования адресов запоминающего устройства перемежителя для сохранения символов данных, принимаемых из поднесущих символов ОМЧР, для считывания символов данных и формирования выходного потока данных.
В соответствии с дополнительным развитием стандарта Цифрового наземного телевизионного вещания, известного как ЦНТВ2, было предложено предусмотреть дополнительные режимы для передачи данных.
Сущность изобретения
В соответствии с аспектом настоящего изобретения предложено устройство обработки данных, выполненное с возможностью отображать входные символы, предназначенные для передачи, на заданное количество сигналов поднесущей ортогональных мультиплексированных с частотным разделением (ОМЧР) символов. Устройство обработки данных содержит перемежитель, во время работы считывающий в запоминающее устройство заданное количество символов данных, для отображения на сигналы поднесущей ОМЧР и считывания из запоминающего устройства символов данных для поднесущих ОМЧР для выполнения отображения. Считывание из запоминающего устройства выполняют в другом порядке, чем считывание в запоминающее устройство, причем порядок определяется из набора адресов, в результате чего выполняют перемежение символов данных на сигналы поднесущих. Набор адресов определяют с помощью генератора адреса, причем адрес генерируют для каждого из входных символов для обозначения одного из сигналов поднесущей, на которые требуется выполнить отображение символа данных.
Генератор адреса содержит линейный сдвиговый регистр с обратной связью, включающий в себя заданное количество каскадов регистра и который выполнен с возможностью генерировать псевдослучайную последовательность битов в соответствии с полиномом генератора, и схему перестановки, и модуль управления. Схема перестановки выполнена с возможностью принимать содержание каскадов сдвигового регистра и выполнять перестановку битов, присутствующих в каскадах регистра, в соответствии с порядком перестановки для формирования адреса одной из поднесущих ОМЧР.
Модуль управления выполнен с возможностью в комбинации со схемой проверки адреса регенерировать адрес, когда сгенерированный адрес превышает заданный максимальный действительный адрес. Устройство обработки данных отличается тем, что заданный максимальный действительный адрес приблизительно составляет тридцать две тысячи, линейный сдвиговый регистр с обратной связью имеет че
- 1 014415 тырнадцать каскадов регистра с полиномом генератора для линейного сдвигового регистра с обратной связью
К. [о]@ КзР!® Κι[2]® , и порядок перестановки формирует, с использованием дополнительного бита, пятнадцать адресов К1[п] битов для ί-го символа данных из бита, присутствующего в п-м каскаде КДп] регистра в соответствии с таблицей
| Положения битов К) | 13 | 12 | 11 | 10 | 9 | 8 | 7 | 6 | 5 | 4 | 3 | 2 | 1 | 0 |
| Положения битов К, | 6 | 5 | 0 | 10 | 8 | 1 | 11 | 12 | 2 | 9 | 4 | 3 | 13 | 7 |
Хотя из стандарта ЦНТВ известно предоставление режима 2к и режима 8к, и стандарт ЦТВМ описывает режим 4к, было предложено разработать режим 32к для ЦНТВ2. Хотя режим 8к обеспечивает компоновку для установления одночастотной сети с достаточными защитными периодами для размещения больших периодов задержки на распространение между передатчиками ЭУВ (ЦТВ), режим 2к, как известно, обеспечивает преимущество в мобильных приложениях. Это связано с тем, что период символа 2к составляет только одну четвертую периода символа 8к, что позволяет более часто выполнять обновление оценки канала, что обеспечивает возможность для приемника отслеживать вариации по времени канала, более точно используя эффект Допплера и другие эффекты. Режим 2к поэтому является предпочтительным для мобильных применений.
Для обеспечения более разнесенного размещения передатчиков ЦТВ в пределах одночастотной сети было предложено разработать режим 32к. Для воплощения режима 32к перемежитель символа должен быть предусмотрен для отображения символов входных данных на сигналы поднесущих символов ОМЧР. Варианты воплощения настоящего изобретения позволяют разработать устройство обработки данных, выполненное с возможностью работы в качестве перемежителя символов, для отображения символов данных, предназначенных для передачи, на символ ОМЧР, имеющее приблизительно тридцать две тысячи сигналов поднесущей. В одном варианте воплощения количество сигналов поднесущих может представлять собой величину, по существу, между двадцатью четырьмя тысячами и тридцатью двумя тысячами семьсот шестьдесят восьмью. Кроме того, символ ОМЧР может включать в себя пилотные поднесущие, которые предназначены для переноса известных символов, и заданный максимальный действительный адрес зависит от количества символов пилотных поднесущих, присутствующих в символе ОМЧР. Таким образом, режим 32к может быть предусмотрен, например, для стандарта ЦТВ, такого как ЦНТВ2, ЦНТВ или ЦТВМ.
Отображение символов данных, предназначенных для передачи, на сигналы поднесущих символа ОМЧР, где количество сигналов поднесущей приблизительно составляет тридцать две тысячи, представляет техническую задачу, требующую анализа моделированием и испытаний для установления соответствующего полинома генератора для линейного сдвигового регистра с обратной связью и порядка перестановки. Это связано с тем, что отображение требует, чтобы символы перемежались на сигналы поднесущей, в результате чего последовательные символы входного потока данных были разделены по частоте на наибольшую возможную величину для оптимизации рабочих характеристик схем кодирования с коррекцией ошибок.
Схемы кодирования с коррекцией ошибок, такие как кодирование ЬИСР/ВСН (ПЧНП/БЧХ, код проверки на четность с низкой плотностью/код Бозе-Чоудхури-Хоквингема), которые были предложены для ЦНТВ2, работают лучше, когда шумы и деградация значений символа в результате передачи данных будут не скоррелированными. Наземные широковещательные каналы могут вводить коррелированные затухания, как в области времени, так и в области частоты. При этом в результате разноса кодированных символов на различные сигналы поднесущих символов ОМЧР на как можно большее расстояние можно улучшить рабочие характеристики схем кодирования коррекции ошибок.
Как поясняется ниже, по анализу характеристик моделирования определили, что полином генератора для линейного сдвигового регистра с обратной связью в комбинации с порядком схемы перестановки, обозначенным выше, обеспечивают хорошие рабочие характеристики. Кроме того, благодаря предоставлению компоновки, которая может воплощать генерирование адреса для каждого из режима 2к, режима 4к и режима 8к, изменяя отводы полинома генератора для линейного сдвигового регистра с обратной связью и порядка перестановки, может быть предусмотрен экономичный вариант воплощения перемежителя символов для режима 32к. Кроме того, передатчик и приемник можно переключать между режимом 2к, режимом 4к, режимом 8к и режимом 32к путем изменения полинома генератора и порядков перестановки. Это может быть выполнено с помощью программных средств (или внедренных сигналов), в результате чего обеспечивается гибкое воплощение.
Дополнительный бит, который используется для формирования адреса из содержания линейного сдвигового регистра с обратной связью, может быть сформирован с помощью схемы переключения, которая переключает свое состояние с 1 на 0 для каждого адреса, таким образом, чтобы снизить вероятность того, что, если адрес превышает заданный максимальный действительный адрес, тогда следующий адрес будет действительным адресом. В одном примере дополнительный бит представляет собой стар
- 2 014415 ший значимый бит.
Различные аспекты и свойства настоящего изобретения определены в приложенной формуле изобретения. Дополнительные аспекты настоящего изобретения включают в себя устройство и способ обработки данных, работающие для отображения символов, принимаемых из заданного количества сигналов поднесущих для ортогонально мультиплексированного с частотным разделением (ОМЧР) символа в выходной поток символов, а также к передатчику и приемнику.
Краткое описание чертежей
Варианты воплощения настоящего изобретения будут описаны ниже только в качестве примера со ссылкой на прилагаемые чертежи, на которых одинаковые детали обозначены соответствующими номерами ссылочных позиций и на которых фиг. 1 - блок-схема передатчика кодированного ОМЧР, который можно использовать, например, со стандартом ЦНТВ2;
фиг. 2 - блок-схема части передатчика, представленного на фиг. 1, на которой блок отображения символов и построитель фрейма иллюстрируют работу перемежителя;
фиг. 3 - блок-схема перемежителя символов, представленного на фиг. 2;
фиг. 4 - блок-схема запоминающего устройства перемежителя, представленного на фиг. 3, и соответствующего блока устранения перемежения символов в приемнике;
фиг. 5 - блок-схема генератора адреса, представленного на фиг. 3, для режима 16к;
фиг. 6(а) - схема, иллюстрирующая результаты для перемежителя, использующего генератор адреса, представленный на фиг. 5, для четных символов ОМЧР;
фиг. 6(Ь) - схема, иллюстрирующая результаты моделирования конструкции для нечетных символов ОМЧР, в то время как на фиг. 6(с) - схема, иллюстрирующая сравнительные результаты для генератора адреса с использованием другого кода перестановки для четных символов ОМЧР, и на фиг. 6(6) соответствующая схема для нечетных символов ОМЧР;
фиг. 7 - блок-схема приемника кодированного ОМЧР, который можно использовать, например, со стандартом ЦНТВ2;
фиг. 8 - блок-схема перемежителя символов, который можно видеть на фиг. 7.
Подробное описание изобретения
Было предложено расширить ряд режимов, которые доступны в стандарте ЦНТВ2, так, чтобы они включали в себя режим 1к, режим 16к и режим 32к. Следующее описание предусмотрено для иллюстрации работы перемежителя символов в соответствии с настоящим описанием, хотя будет понятно, что перемежитель символов можно использовать в других режимах и для других стандартов ΌνΒ.
На фиг. 1 предоставлен пример блок-схемы ОМЧР кодированного передатчика, который можно использовать, например, для передачи видеоизображения и звуковых сигналов в соответствии со стандартом ЦНТВ2. На фиг. 1 источник программы генерирует данные, предназначенные для передачи передатчиком СОРОМ (КОМЧР). Видеокодер 2 и аудиокодер 4 и кодер 6 данных генерируют видео, аудио и другие данные для передачи, которые подают в мультиплексор 10 программы. Выход мультиплексора 10 программы формирует мультиплексированный поток с другой информацией, требуемой для передачи видео, аудио и других данных. Мультиплексор 10 обеспечивает поток по соединительному каналу 12. Здесь может присутствовать множество таких мультиплексированных потоков, которые подают в различные ответвления А, В и т.д. Для простоты описано только ответвление А.
Как показано на фиг. 1, передатчик 20 СОМЧР принимает поток в блоке 22 адаптации и распределения энергии мультиплексора. Блок 22 адаптации и распределения энергии мультиплексора вносит элемент случайности в данные и передает соответствующие данные в кодер 24 прямой коррекции ошибок, который выполняет кодирование коррекции ошибок потока. Перемежитель 26 битов предусмотрен для перемежения кодированных битов данных, которые, для примера ЦНТВ2, представляют собой выход кодера ЬОСР/ВСН (ПЧНП/БЧХ, код проверки на четность с низкой плотностью/код Бозе-ЧоудхуриХоквингема). Выход из перемежителя 26 битов подают в блок 28 отображения битов на совокупность, который отображает группы битов в точке совокупности, которую требуется использовать для передачи битов кодированных данных. Выходы блока 28 отображения битов на совокупность представляют собой метки на точках совокупности, которые представляют действительные и мнимые компоненты. Метки точки совокупности представляют символы данных, сформированные из двух или больше битов, в зависимости от используемой схемы модуляции. Они будут называться здесь ячейками данных. Эти ячейки данных передают через перемежитель 30 по времени, работа которого состоит в перемежении ячеек данных, полученных из множества кодовых слов ПЧНП.
Ячейки данных принимают построитель 32 фрейма, и эти ячейки данных получают на ответвлении В и т.д. на фиг. 1, через другие каналы 31. Построитель 32 фрейма затем формирует множество ячеек данных в последовательности, которые должны быть переданы по символам СОМЧР, где символы СОМЧР содержат множество ячеек данных, и каждая ячейка данных отображается на одну из поднесущих. Количество поднесущих зависит от режима работы системы, который может включать в себя один из режима 1к, 2к, 4к, 8к, 16к или 32к, для каждого из которых требуется разное количество поднесущих в соответствии, например, со следующей таблицей:
- 3 014415
Количество поднесущих, принятое в ЦНТВ/М
Таким образом, в одном примере количество поднесущих для режима 32к составляет двадцать четыре тысячи сто девяносто две. Для системы ЦНТВ2 количество поднесущих на символ ОМЧР может изменяться в зависимости от количества пилотных и других зарезервированных поднесущих. Таким образом, в ЦНТВ2, в отличие от ЦНТВ, количество поднесущих для переноса данных не фиксировано. Широковещательные станции могут выбирать один из следующих режимов работы: 1к, 2к, 4к, 8к, 16к, 32к, каждый из которых обеспечивает определенный диапазон поднесущих для данных на символ ОМЧР, при этом максимум, доступный для каждого из этих режимов, составляет 1024, 2048, 4096, 8192, 16384, 32768 соответственно. В ЦНТВ2 фрейм физического уровня состоит из множества символов ОМЧР. Типично фрейм начинается с одной или больше преамбулы или Р2 символов ОМЧР, после которых следует некоторое количество символов ОМЧР, несущих полезную нагрузку. Конец фрейма физического уровня помечен символами, замыкающими фрейм. Для каждого режима работы количество поднесущих может отличаться для каждого типа символа. Кроме того, оно может изменяться для каждого из них, в зависимости от того, выбрано ли расширение полосы пропускания; разрешено ли некоторое резервирование тона и в соответствии с чем была выбрана структура пилотных поднесущих. При этом обобщение конкретного количества поднесущих на символ ОМЧР является трудноосуществимым. Однако перемежитель частоты для каждого режима может перемежать любой символ, количество поднесущих которого меньше чем или равно максимально доступному количеству поднесущих для данного режима. Например, в режиме 1к, перемежитель может работать для символов с количеством поднесущих, меньшим или равным 1024, и для режима 16к с количеством поднесущих, меньшим или равным 16384.
Последовательность ячеек данных, которые переносятся в каждом символе КОМЧР, затем передают в перемежитель 33 символа. Символ КОМЧР затем генерируют с помощью блока 37 построителя символа КОМЧР, который вводит пилотные сигналы и сигналы синхронизации, подаваемые из формирователя 36 пилотного и внедренного сигнала. Модулятор 38 ОМЧР затем формирует символ ОМЧР в области времени, который передает в процессор 40 вставки защиты для генерирования интервала защиты между символами, и затем в цифровой и аналоговый преобразователь 42 и, наконец, в усилитель радиочастоты в блоке 44 предварительной КБ (РЧ, радиочастотной) обработки для передачи, в конечном итоге, передатчиком КОМЧР через антенну 46.
Предоставление режима 32к.
Для формирования нового режима 32к должны быть определены, например, несколько элементов, один из которых представляет собой перемежитель 33 символа 32к. Блок 28 отображения бита на совокупность, перемежитель 33 символа и построитель 32 фрейма более подробно показаны на фиг. 2.
Как пояснялось выше, настоящее изобретение обеспечивает возможность предоставления квазиоптимального отображения символов данных на сигналы поднесущей ОМЧР. В соответствии с примерной технологией предусмотрен перемежитель символов, который выполняет оптимальное отображение символов входных данных на сигналы поднесущей КОМЧР в соответствии с кодом перестановки и полиномом генератора, который был проверен путем анализа с помощью моделирования.
На фиг. 2 представлена более подробная примерная иллюстрация блока 28 отображения бита на совокупность символа и построителя 32 фрейма для иллюстрации примерного варианта воплощения настоящей технологией. Биты данных, принятые из перемежителя 26 битов через канал 62, группируют в наборы битов, которые требуется отобразить на ячейку данных, в соответствии с количеством битов на символ, предусмотренным схемой модуляции. Группы битов, которые формируют слово данных, подают параллельно через каналы 64 передачи данных в процессор 66 отображения. Процессор 66 отображения затем выбирает один из символов данных в соответствии с заранее назначенным отображением. Точка совокупности представлена действительным и мнимым компонентами, которые подают во входной канал 29, как один из наборов входных данных для построителя 32 фрейма.
Построитель 32 фрейма принимает ячейки данных из блока 28 отображения бита на совокупность через канал 29 вместе с ячейками данных из других каналов 31. После построения фрейма из множества последовательностей ячейки КОМЧР, ячейку каждого символа КОМЧР затем записывают в запоминающее устройство 100 перемежителя и считывают из запоминающего устройства 100 перемежителя в соответствии с адресами записи и адресами считывания, генерируемыми генератором 102 адреса. В соответствии с порядком записи и считывания получают перемежение ячеек данных путем генерирования соответствующих адресов. Работа генератора 102 адреса и запоминающего устройства 100 перемежителя будут более подробно описаны ниже со ссылкой на фиг. 3, 4 и 5. Ячейки данных после перемежения затем комбинируют с пилотными символами и символами синхронизации, принятыми из формирователя
- 4 014415 пилотного и внедренного сигнала в построителе 37 символов ОМЧР, для формирования символа КОМЧР, который подают в модулятор 38 ОМЧР, как пояснялось выше.
Перемежитель.
На фиг. 3 предоставлен пример частей перемежителя 33 символов, который иллюстрирует настоящую технологию перемежения символов. На фиг. 3 ячейки входных данных из построителя 32 фрейма записывают в запоминающее устройство 100 перемежителя. Ячейки данных записывают в запоминающее устройство 100 перемежителя в соответствии с адресом записи, который поступает из генератора 102 адреса по каналу 104, и считывают из запоминающего устройства 100 перемежителя в соответствии со считанным адресом, поданным из генератора 102 адреса по каналу 106. Генератор 102 адреса генерирует адрес записи и адрес считывания, как поясняется ниже, в зависимости от того, является ли символ КОМЧР нечетным или четным, что идентифицируется по сигналу, подаваемому из канала 108, и в зависимости от выбранного режима, который идентифицируют по сигналу, поступающему из канала 110. Как пояснялось выше, режим может представлять один из режима 1к, режима 2к, режима 4к, режима 8к, режима 16к или режима 32к. Как поясняется ниже, адрес записи и адрес считывания генерируют поразному для четных и нечетных символов ОМЧР, как пояснялось со ссылкой на фиг. 4, которая представляет собой пример воплощения запоминающего устройства 100 перемежителя.
В примере, показанном на фиг. 4, запоминающее устройство перемежителя показано как содержащее верхнюю часть 100, иллюстрирующую работу запоминающего устройства перемежителя в передатчике, и нижнюю часть 340, которая иллюстрирует работу запоминающего устройства перемежителя в приемнике. Перемежитель 100 и блок 340 устранения перемежения показаны вместе на фиг. 4 для наглядности при описании их работы. Как показано на фиг. 4, представление связи между перемежителем 100 и блоком 340 устранения перемежения через другие устройства и через канал передачи было упрощено и представлено как секция 140 между перемежителем 100 и блоком 340 устранения перемежения. Работа перемежителя 100 описана в следующих параграфах.
Хотя на фиг. 4 представлен пример только четырех ячеек входных данных для примера четырех сигналов поднесущей символа КОМЧР, следует понимать, что методика, иллюстрируемая на фиг. 4, может быть расширена на большее количество поднесущих, например на 756 для режима 1к, 1512 для режима 2к, 3024 для режима 4к, 6048 для режима 8к, 12096 для режима 16к и 24192 для режима 32к.
Входная и выходная адресация запоминающего устройства 100 перемежителя, показанного на фиг. 4, представлены для четных и нечетных символов. Для четных символов КОМЧР ячейки данных отбирают из входного канала 77 и записывают в запоминающее устройство перемежителя 124.1 в соответствии с последовательностью адресов 120, сгенерированной для каждого символа КОМЧР с помощью генератора 102 адреса. Адреса записи применяют для четного символа таким образом, что, как представлено, перемежение выполняют путем перестановки адресов записи. Поэтому для каждого символа после перемежения у(11(с])) = у'(д).
Для нечетных символов используют то же запоминающее устройство 124.2 перемежителя. Однако, как показано на фиг. 4, для нечетных символов порядок 132 записи представляет собой ту же последовательность адресов, использовавшуюся для считывания предыдущего четного символа 126. Это свойство позволяет воплотить перемежитель для четных и нечетных символов так, что в нем будет использоваться только одно запоминающее устройство 100 перемежителя, в котором предусмотрена операция считывания, выполняемая для заданного адреса перед операцией записи. Ячейки данных, записанные в запоминающее устройство 124 перемежителя во время нечетных символов, затем считывают в последовательности 134, генерируемой генератором 102 адреса для следующего символа КОМЧР и так далее. Таким образом, генерируют только один адрес на символ, при этом считывание в запоминающее устройство и запись из запоминающего устройства для нечетных/четных символов КОМЧР выполняют одновременно.
В общем, как представлено на фиг. 4, после того как будет рассчитан набор адресов Н(с.|) для всех активных поднесущих, входной вектор Υ' = (у0', у1', у2', ..., уитах-Τ) обрабатывают для получения вектора Υ = (у0', у1', у2', ..., Ухтах-1) перемежения, определенного по уН(с.|) = у'с.| для четных символов для с.| = 0, ..., N,„.,,-1 уд = у'Н(д) для нечетных символов для с.| = 0, ..., N,„.,,-1
Другими словами, для четных символов ОМЧР входные слова записывают с перестановкой в запоминающее устройство и последовательно считывают, в то время как для нечетных символов их записывают последовательно и считывают с перестановкой. В описанном выше случае перестановка Н(с.|) определена следующей таблицей.
Перестановка для простого случая, когда Ν,,,.,, =4
| ч | 0 | 1 | 2 | 3 |
| Н(ч) | 1 | 3 | 0 | 2 |
Как показано на фиг. 4, блок 340 устранения перемежения во время работы выполняет обработку, обратную обработке перемежения, применяющейся в перемежителе 100, применяя тот же набор адресов, который был сгенерирован эквивалентным генератором адреса, но применяя адреса записи в запоминающее устройство и считывания из запоминающего устройства в обратном порядке. При этом для чет
- 5 014415 ных символов адреса 342 записи в запоминающее устройство представляют собой порядок следования, в то время как адреса 344 считывания из запоминающего устройства предоставляются генератором адреса. В соответствии с этим, для нечетных символов порядок 346 записи в запоминающее устройство определен из набора адресов, сгенерированных генератором адреса, в то время как считывание 348 из запоминающего устройства представляет собой порядок следования.
Генерирования адреса для режима 32к.
Блок-схема алгоритма, используемого для генерирования функции Н(с|) перестановки, представлена на фиг. 5 для режима 32к.
Вариант воплощения генератора 102 адреса для режима 32к показан на фиг. 5. На фиг. 5 линейный сдвиговый регистр с обратной связью сформирован с помощью тринадцати каскадов 200 регистра и логического элемента 202 исключающее ИЛИ (хог), который соединен с каскадами сдвигового регистра 200 в соответствии с полиномом генератора. Поэтому в соответствии с содержанием сдвигового регистра 200 следующий бит сдвигового регистра будет получен на выходе логического элемента 202 исключающее ИЛИ в результате применения операции исключающее ИЛИ к содержанию сдвиговых регистров К[0], К[1], К[2], К[12], в соответствии с полиномом генератора
В соответствии с полиномом генератора псевдослучайную последовательность битов генерируют из содержания сдвигового регистра 200. Однако для генерирования адреса для режима 32к, как представлено на чертеже, предусмотрена схема 210 перестановки, которая выполняет эффективную перестановку порядка битов в пределах сдвигового регистра 200.1 из порядка КДп] в порядок КДп] на выходе схемы 210 перестановки. Четырнадцать битов с выхода схемы 210 перестановки затем подают по соответствующему каналу 212, к которому добавляют старший значимый бит через канал 214, который предоставлен блоком 218 переключателя. Адрес пятнадцатого бита поэтому генерируют по каналу 212. Однако для обеспечения аутентичности адреса схема 216 проверки адреса анализирует сгенерированный адрес для определения, не превышает ли он заданное максимальное значение. Заданное максимальное значение может соответствовать максимальному количеству сигналов поднесущих, которые доступны для символов данных в символе КОМЧР, доступном для режима, в котором его используют. Однако перемежитель для режима 32к также можно использовать для других режимов, таким образом, что генератор 102 адреса также можно использовать для режима 2к, режима 4к, режима 8к режима 16к и режима 32к, с соответствующей регулировкой максимального действительного адреса.
Если сгенерированный адрес превышает заданное максимальное значение, тогда генерируют сигнал управления с помощью модуля 216 проверки адреса и подают через соответствующий канал 220 в модуль 224 управления. Если сгенерированный адрес превышает заданное максимальное значение, тогда этот адрес отбрасывают и новый адрес генерируют для конкретного символа.
Для режима 32к(Ыг-1) битовое слово Кг'(-1) определяют при ΝΓ = 1од2 Мтах, где Мтах = 332768 при использовании ЬЕБК (ЛСРО, линейный сдвиговый регистр с обратной связью).
Полиномы, используемые для генерирования этой последовательности, представляют собой режим 32к: ЗД2] где 1 изменяется от 0 до Мтах-1.
После того как одно слово К1' будет сгенерировано, это слово К1' пропускают через обработку перестановки для получения другого битового слова (ΝΓ-1), которое называется К1. Слово К1 получают из К1' путем перестановки битов, представленной следующим образом:
| Положения битов К.) | 13 | 12 | 11 | 10 | 9 | § | 7 | 6 | 5 | 4 | 3 | 2 | 1 | 0 |
| Положения битов Κί | 6 | 5 | 0 | 10 | 8 | 1 | И | 12 | 2 | 9 | 4 | 3 | 13 | 7 |
Перестановка битов для режима 32к.
В качестве примера это означает, что для режима 32к номер 12 бита К1' передают в положении бита номер 5 для К1.
Адрес Н(с|) затем получают из К1, используя следующее уравнение:
«г-ι ^ = (101^12)-2^4Часть (ί тоб2) · 2Νγ-1 в приведенном выше уравнении представлена на фиг. 5 с помощью блока Т218 переключателя.
Проверку адресов затем выполняют по Н(с|) для проверки, что сгенерированный адрес находится в пределах диапазона приемлемых адресов: если (Η(φ<ΝΠ3Χ), где ΝΠ3Χ=24192, например, в режиме 32к, тогда адрес является действительным. Если адрес не действителен, модуль управления информируют об этом, и он пытается сгенерировать новый Н(с.|). последовательно увеличивая индекс 1.
Роль блока переключения состоит в том, чтобы обеспечить отсутствие адреса, превышающего ΝΠ3Χ дважды в ряду. Эффект этого состоит в том, что если будет сгенерировано превышающее значение, это означает, что МЗВ (СЗБ, старший значимый бит) (то есть бит переключения) адреса Н(с|) равен единице.
- 6 014415
Таким образом, следующее генерируемое значение будет иметь СЗБ, установленный равным нулю, что обеспечивает получение действительного адреса.
Следующие уравнения суммируют общее поведение и помогают понять циклическую структуру этого алгоритма:
<1=0;
ίατ (ί-¾ ϊ < Мщащ) 1 = ϊ +1)
ΝΡ-2 { Η(<ΰ - (ΐ ПКХ12) + £ Μ) · 23;
р)
ВДчКНщах) Ч = <гН; }
Анализ, поддерживающий генератор адреса для режима 32к.
Выбор полинома генератора и кода перестановки, пояснявшихся выше для генератора 102 адреса в режиме 1к, был идентифицирован после анализа моделирования относительных рабочих характеристик перемежителя. Относительные рабочие характеристики перемежителя были оценены с использованием относительной способности перемежителя разделять последовательные символы или качества перемежения. Как пояснялось выше, эффективность перемежения должна быть обеспечена как для четных, так и для нечетных символов, чтобы использовать единственное запоминающее устройство перемежителя. Относительная мера качества перемежителя может быть определена путем определения расстояния Ό (в количестве поднесущих). Критерий С выбирают для идентификации количества поднесущих, которые находятся на расстоянии <Ό на выходе перемежителя, которые были на расстоянии <ϋ на входе перемежителя. При этом количество поднесущих для каждого расстояния Ό затем взвешивают в отношении соответствующего расстояния. Критерий С оценивают как для четных, так и для нечетных символов КОМЧР. Минимизация С позволяет получить перемежитель исключительного качества.
я где Ν6ν6η(6) и Νο66(6) представляют собой количество поднесущих для четного и нечетного символа соответственно, на выходе перемежителя, который остается в пределах промежутка 6 между поднесущими.
Анализ перемежителя, идентифицированного выше для режима 32к, для значения Ό=5, показан на фиг. 6(а) для четных символов КОМЧР и на фиг. 6(Ь) для нечетного символа КОМЧР. В соответствии с приведенным выше анализом значение С для кода перестановки, идентифицированного выше для режима 32к, формирует значение С=21,75, которое представляет собой взвешенное количество поднесущих с символами, которые разделены друг от друга на пять или меньше на выходе в соответствии с приведенным выше уравнением, составляло 21,75.
Соответствующий анализ представлен на фиг. 6(с) для альтернативного кода перестановки для четных символов КОМЧР, для нечетных символов КОМЧР на фиг. 6(6). Как можно видеть при сравнении с результатами, полученными на фиг. 6(а) и 6(Ь), присутствует множество компонентов, которые представляют символы, разделенные малыми расстояниями, такими как Ό=1 и Э=2. по сравнению с результатами, показанными на фиг. 6(а) и 6(Ь), это иллюстрирует то, что код перестановки, идентифицированный выше для режима 16к, позволяет получить перемежитель исключительного качества.
Альтернативные коды перестановки
Следующие пятнадцать альтернативных возможных положений битов кодов ([η]^, где η=1-15), были найдены для получения перемежителя символов с хорошим качеством, определенным по критерию С, идентифицированному выше.
- 7 014415
Перестановка битов для режима 32к
| положения бита К.', | 13 | 12 | И | 10 | 9 | 8 | Ί | 6 | 5 | 4 | 3 | 2 | 1 | 0 |
| положения бита [1]К, | 0 | 6 | 1 | 7 | 2 | 11 | 12 | 5 | 9 | 8 | 3 | 10 | 4 | 13 |
| положения бита [2]К, | 9 | 5 | 0 | 7 | 2 | 8 | 3 | 6 | 12 | 11 | 4 | 1 | 10 | 13 |
| положения бита [3 Ж | 9 | 12 | 0 | 1 | 2 | 13 | 5 | 8 | 6 | 3 | 7 | 4 | 10 | 11 |
| положения бита [4]К, | 13 | 8 | 1 | 12 | 11 | 0 | 9 | 5 | 3 | 7 | 6 | 2 | 10 | 4 |
| положения бита [5Ж | 5 | 8 | 7 | 0 | 3 | 2 | 11 | 4 | 13 | 6 | 1 | 10 | 12 | 9 |
| положения бита [6]К | 8 | 9 | 5 | 13 | 0 | 10 | 7 | 1 | 12 | 3 | 2 | 4 | 11 | 6 |
| положения бита [7]¾ | 11 | 10 | 0 | 7 | 2 | 9 | 8 | 1 | 5 | 3 | 6 | 4 | 12 | 13 |
| положения бита [8]К. ι | 11 | 4 | 0 | 13 | 10 | 12 | 5 ' | 7 | 2 | 8 | 3 | 1 | 6 | 9 |
| положения бита [9]¾ | 4 | 0 | 5 | 1 | 12 | 2 | 10 | 3 | 13 | 9 | 6 | 11 | 8 | 7 |
| положения бита |Ю]К, | 4 | 7 | 0 | 8 | 10 | 1 | 6 | 3 | 2 | 9 | 11 | 12 | 13 | 5 |
| положения бита [11 ]К, | 4 | 6 | 0 | 13 | 12 | 1 | И | 2 | 8 | 3 | 10 | 7 | 9 | 5 |
| положения бита [12] К, | 0 | 5 | 1 | 9 | 2 | 12 | 3 | 6 | 8 | 7 | 4 | 10 | 11 | 13 |
| положения бита [13] К, | 12 | 4 | 2 | И | 10 | 1 | 13 | 6 | 0 | 9 | 3 | 8 | 5 | 7 |
| положения бита [14] К., | 10 | 6 | 0 | 13 | 12 | 11 | 8 | 5 | 2 | 4 | 3 | 1 | 9 | 7 |
| положения бита [15]К, | 7 | 6 | 0 | 1 | 10 | 3 | 9 | 4 | 2 | 5 | 8 | И | 12 | 13 |
Приемник.
На фиг. 7 показана примерная иллюстрация приемника, который можно использовать с настоящей технологией. Как показано на фиг. 7, сигнал КОМЧР принимают с помощью антенны 300 и детектируют с помощью тюнера 302 и преобразуют в цифровую форму с помощью аналого-цифрового преобразователя 304. Процессор 306 удаления защитного интервала удаляет защитный интервал из принятого символа КОМЧР перед восстановлением данных из символа КОМЧР, используя процессор 308 быстрого преобразования Фурье (БПФ, БПФ) в комбинации с блоком оценки канала и процессором 310 коррекции, которые работают совместно с модулем 311 декодирования внедренного сигнала, в соответствии с известными технологиями. Демодулированные данные восстанавливают из блока 312 отображения и подают в блок 314 удаления перемежения символов, который во время работы выполняет обратное отображение принятых символов данных для повторного генерирования выходного потока данных с устраненным перемежением данных.
Блок 314 удаления перемежения символов сформирован из устройства обработки данных, такого, как показан на фиг. 7, с запоминающим устройством 540 перемежителя и генератором 542 адреса. Запоминающее устройство перемежителя представляет собой такое устройство, как показано на фиг. 4, и работает, как уже описано выше, для устранения перемежения путем использования наборов адресов, сгенерированных генератором 542 адреса. Генератор 542 адреса сформирован, как показано на фиг. 8, и выполнен с возможностью генерировать соответствующие адреса для отображения символов данных, восстановленных из каждых сигналов поднесущих КОМЧР, на выходной поток данных.
Остальные части приемника КОМЧР, показанного на фиг. 7, предусмотрены для выполнения декодирования 318 коррекции ошибок, для коррекции ошибок и восстановления оценки исходных данных.
Одно из преимуществ, предоставляемых настоящим описанием, как для приемника, так и для передатчика состоит в том, что перемежитель символов и блок устранения перемежения символов, работающие в приемниках и передатчиках, можно переключать между режимами 1к, 2к, 4к, 8к, 16к и 32к, изменяя полиномы генератора и порядок перестановки. Следовательно, генератор 542 адреса, показанный на фиг. 8, включает в себя входной сигнал 544, обеспечивающий показатель режима, а также входной сигнал 546, обозначающий, следуют ли нечетные/четные символы КОМЧР. Таким образом, обеспечивается гибкий вариант воплощения, поскольку перемежитель символов и блок устранения перемежения могут быть сформированы, как показано на фиг. 3 и 8, с таким генератором адреса, как представлено на фиг. 5. Генератор адреса поэтому может быть адаптирован к разным режимам путем изменения полиномов ге
- 8 014415 нератора и порядков перестановки, обозначенных для каждого из режимов. Например, это может быть выполнено с использованием изменения программных средств. В качестве альтернативы в других вариантах воплощения внедренный сигнал, обозначающий режим передачи ЦНТВ2, можно детектировать в приемнике в модуле 311 обработки внедренных сигналов и использовать для автоматического конфигурирования блока устранения перемежения символов в соответствии с детектированным режимом.
Различные модификации могут быть выполнены для вариантов воплощения, описанных выше, без выхода за пределы объема настоящего изобретения. В частности, примерное представление полинома генератора и порядка перестановки, которые использовались для представления аспектов изобретения, не предназначены для ограничения и продолжаются на эквивалентные формы полинома генератора и порядок перестановки.
Следует понимать, что передатчик и приемник, показанные на фиг. 1 и 7, соответственно, предоставлены только как иллюстрация и не предназначены для ограничения. Например, следует понимать, что положение перемежителя символов и блока устранения перемежения относительно, например, перемежителя битов и блока отображения и блока устранения отображения могут быть изменены. Следует понимать, что эффект, вносимый перемежителем и блоком устранения перемежения не меняется в зависимости от его относительного положения, хотя перемежитель может выполнять перемежение Ι/О (синфазно и в квадратуре) символов вместо ν-битных векторов. Соответствующие изменения могут быть выполнены в приемнике. В соответствии с этим перемежитель и блок устранения перемежения могут работать с разными типами данных и могут быть установлены в других местах, а не в положениях, описанных в примерных вариантах воплощения.
Как пояснялось выше, коды перестановки и полином генератора перемежителя, которые были описаны со ссылкой на вариант воплощения конкретного режима, в равной степени можно применять к другим режимам, путем изменения заданного максимального разрешенного адреса в соответствии с количеством поднесущих для этого режима.
Как отмечено выше, варианты воплощения настоящего изобретения предназначены для применения в стандартах ЦТВ, таких как ЦНТВ, ЦНТВ2 и ЦТВМ, которые приведены здесь в качестве ссылочных материалов. Например, варианты воплощения настоящего изобретения можно использовать в передатчике или в приемнике, работающем в соответствии со стандартом ЦТВМ, в мобильных терминалах или телефонных трубках.
Мобильные терминалы могут быть интегрированы с мобильными телефонами (второго, третьего или более высокого поколения) или карманными персональными компьютерами или, например, с планшетными ПК. Такие мобильные терминалы могут обладать возможностью приема сигналов, совместимых с ЦТВМ или ЦНТВ внутри зданий или при движении, например в автомобилях, поездах, даже с высокой скоростью. Мобильные терминалы могут, например, работать от батарей, от электрической сети или от источника постоянного тока низкого напряжения, или от батареи автомобиля. Услуги, которые могут предоставляться ЦТВМ, могут включать в себя голосовые услуги, передачу сообщений, просмотр Интернет, прослушивание радио, просмотр неподвижных и/или движущихся видеоизображений, телевизионные услуги, интерактивные услуги, видеопередачи или передачи, близкие к видео, по требованию и другие варианты. Услуги могут работать в комбинации друг с другом.
В других примерах варианты воплощения настоящего изобретения можно применять в стандарте ЦНТВ2, как определено в соответствии со стандартом ΕΤ8Ι (Европейский институт стандартизации в области телекоммуникации) ΕΝ 302 755. В других примерных вариантах воплощения настоящего изобретения настоящее изобретение может найти применение в стандарте кабельной передачи данных, известном как ЦТВ-С2. Однако следует понимать, что настоящее изобретение не ограничено применением с ЦТВ, и его можно расширить на другие стандарты для передачи или приема как стационарных, так и мобильных.
Claims (22)
1. Устройство обработки данных, выполненное с возможностью отображения входных символов, предназначенных для передачи на заданное количество сигналов поднесущей ортогонального мультиплексированного с частотным разделением (ОМЧР) символа, содержащее перемежитель, выполненный с возможностью считывать в запоминающее устройство заданное количество символов данных для отображения на сигналы поднесущей ОМЧР и считывать из запоминающего устройства символы данных для поднесущих ОМЧР для выполнения отображения, причем считывание из запоминающего устройства выполняют в другом порядке, чем считывание в запоминающее устройство, при этом порядок определяют по набору адресов, в результате чего символы данных перемежают по сигналам поднесущей, генератор адреса, выполненный с возможностью генерировать набор адресов, причем адреса генерируют для каждого из входных символов для обозначения одного из сигналов поднесущей, на которые символ данных требуется отобразить, содержащий линейный сдвиговый регистр с обратной связью, включающий в себя заданное количество каскадов
- 9 014415 регистра и выполненный с возможностью генерировать псевдослучайную последовательность битов в соответствии с полиномом генератора, схему перестановки, выполненную с возможностью приема содержания каскадов сдвигового регистра и перестановки битов, присутствующих в каскадах регистра, в соответствии с порядком перестановки для формирования адреса одной из поднесущих ОМЧР, и модуль управления, выполненный с возможностью в комбинации со схемой проверки адреса генерировать адрес, когда сгенерированный адрес превышает заданный максимальный действительный адрес, отличающееся тем, что заданный максимальный действительный адрес составляет приблизительно тридцать две тысячи, линейный сдвиговый регистр с обратной связью имеет четырнадцать каскадов регистра с полиномом генератора для линейного сдвигового регистра с обратной связью > и порядок перестановки формирует с дополнительным битом, пятнадцать адресов К1[п] битов для ί-го символа данных из битов, присутствующих п-м каскаде регистра К1'[п] в соответствии с таблицей
2. Устройство обработки данных по п.1, в котором заданный максимальный действительный адрес представляет собой значение, по существу, между двадцатью четырьмя тысячами и тридцатью двумя тысячами семьсот шестьдесят восьмью.
3. Устройство обработки данных по п.1, в котором символ ОМЧР включает в себя пилотные поднесущие, предназначенные для переноса известных символов, и заданный максимальный действительный адрес зависит от количества символов пилотных поднесущих, присутствующих в символе ОМЧР.
4. Устройство обработки данных по п.1, в котором запоминающее устройство перемежителя выполнено с возможностью отображения символов входных данных на сигналы поднесущих для четных символов ОМЧР путем считывания в запоминающее устройство символов данных в соответствии с набором адресов, генерируемым генератором адреса, и считывания из запоминающего устройства в порядке следования, и для нечетных символов ОМЧР путем считывания в запоминающее устройство символов данных в порядке следования и считывания из запоминающего устройства символов данных в соответствии с набором адресов, генерируемых генератором адреса.
5. Передатчик для передачи данных с использованием ортогонального мультиплексирования с частотным разделением (ОМЧР), причем передатчик включает в себя устройство обработки данных, выполненное с возможностью отображения входных символов, предназначенных для передачи на заданное количество сигналов поднесущей ортогонального мультиплексированного с частотным разделением (ОМЧР) символа, устройство обработки данных содержит перемежитель, выполненный с возможностью считывать в запоминающее устройство заданное количество символов данных для отображения на сигналы поднесущей ОМЧР, считывания из запоминающего устройства символов данных для поднесущих ОМЧР, для выполнения отображения, причем считывание из запоминающего устройства выполняют в другом порядке, чем считывание в запоминающее устройство, порядок определяют по набору адресов, в результате чего символы данных перемежают по сигналам поднесущих, генератор адреса, выполненный с возможностью генерировать набор адресов, причем адрес генерируют для каждого из входных символов для обозначения одного из сигналов поднесущих, на которые должен быть отображен символ данных, генератор адреса содержит линейный сдвиговый регистр с обратной связью, включающий в себя заданное количество каскадов регистра и выполненный с возможностью генерировать псевдослучайную последовательность битов в соответствии с полиномом генератора, схему перестановки, выполненную с возможностью принимать содержание каскадов сдвигового регистра и переставлять биты, присутствующие в каскадах регистра, в соответствии с порядком перестановки, для формирования адреса одной из поднесущих ОМЧР, и модуль управления, выполненный с возможностью в комбинации со схемой проверки адреса регенерировать адрес, когда сгенерированный адрес превышает заданный максимальный действительный адрес, отличающийся тем, что заданный максимальный действительный адрес приблизительно составляет тридцать две тысячи, линейный сдвиговый регистр с обратной связью имеет четырнадцать каскадов регистра с полиномом генератора для линейного сдвигового регистра с обратной связью
Й'[12] , _ ‘ > и порядок перестановки формирует с дополнительным битом пятнадцать адресов К1[п] битов для ί-го символа данных из битов, присутствующих в п-м каскаде К1'[п] регистра в соответствии с таблицей
- 10 014415
6. Передатчик по п.5, в котором передатчик выполнен с возможностью передавать данные в соответствии со стандартом Цифрового телевизионного вещания, такого как стандарт Цифрового наземного телевизионного вещания, стандарт Цифрового наземного вещания для мобильных телефонов или стандарт Цифрового наземного вещания 2.
7. Устройство обработки данных, выполненное с возможностью отображать символы, принятые из заданного количества сигналов поднесущих ортогонального мультиплексированного символа с частотным разделением (ОМЧР), в выходной поток символов, содержащее блок устранения перемежения, выполненный с возможностью считывать в запоминающее устройство заданное количество символов данных из сигналов поднесущих ОМЧР и считывать из запоминающего устройства символы данных в выходной поток символов для выполнения отображения, причем считывание из запоминающего устройства отличается по порядку от считывания в запоминающее устройство, причем порядок определяют по набору адресов, в результате чего в символах данных устраняют перемежение из сигналов поднесущих ОМЧР, генератор адреса выполнен с возможностью генерирования набора адресов, причем адрес генерируют для каждого из принимаемых символов данных для обозначения сигнала поднесущей ОМЧР, из которого принятый символ данных требуется отобразить во входной поток символов, генератор адреса содержит линейный сдвиговый регистр с обратной связью, включающий в себя заданное количество каскадов регистра и выполненный с возможностью генерировать псевдослучайную последовательность битов в соответствии с полиномом генератора, схему перестановки, выполненную с возможностью принимать содержание каскадов сдвигового регистра и выполнять перестановку битов, присутствующих в каскадах регистра, в соответствии с порядком перестановки для формирования адреса одной из поднесущих ОМЧР, и модуль управления, выполненный с возможностью, в комбинации со схемой проверки адреса, регенерировать адрес, когда сгенерированный адрес превышает заданный максимальный действительный адрес, отличающееся тем, что заданный максимальный действительный адрес приблизительно равен тридцати двум тысячам, линейный сдвиговый регистр с обратной связью имеет четырнадцать каскадов регистра с полино„ - „ Лфз]=<1[0]®ад]ф^[2]©ад2] мом генератора для линейного сдвигового регистра с обратной связью > и порядок перестановки формирует с дополнительным битом пятнадцать адресов К1[и] битов для ί-го сим- представляет собой значение, по существу, между двадцатью четырьмя тысячами и тридцатью двумя тысячами семьсот шестьдесят восьмью.
9. Устройство обработки данных по п.7, в котором символ ОМЧР включает в себя пилотные поднесущие, которые выполнены с возможностью переноса известных символов, и заданный максимальный действительный адрес зависит от количества пилотных поднесущих, присутствующих в символе ОМЧР.
10. Устройство обработки данных по п.7, в котором запоминающее устройство перемежителя выполнено с возможностью отображения принятых символов данных из сигналов поднесущей на выходной поток данных для четных символов ОМЧР путем считывания в запоминающее устройство символов данных в соответствии с порядком следования и считывания из запоминающего устройства символов данных в соответствии с набором адресов, генерируемым генератором адреса, и для нечетных символов ОМЧР, путем считывания в запоминающее устройство символов в соответствии с набором адресов, генерируемых генератором адреса, и считывания из запоминающего устройства символов данных в соот ветствии с порядком следования.
11. Приемник для приема данных из сигнала, модулированного с использованием ортогонального мультиплексирования с частотным разделением (ОМЧР), причем приемник включает в себя устройство обработки данных, выполненное с возможностью отображения символов, принимаемых из заданного количества сигналов поднесущей ортогонального мультиплексированного с частотным разделением (ОМЧР) символа в выходной поток символов, причем устройство обработки данных содержит перемежитель, выполненный с возможностью считывания в запоминающее устройство заданного количества символов данных из сигналов поднесущей ОМЧР и считывания из запоминающего устройства символов данных в выходной поток символов для отображения, причем считывание из запоминающего устройства выполняют в другом порядке, чем считывание в запоминающее устройство, порядок опре
- 11 014415 деляют по набору адресов, в результате чего в символах данных устраняют перемежение из сигналов поднесущих ОМЧР, генератор адреса, выполненный с возможностью генерирования набора адресов, причем адрес генерируют для каждого из принятых символов данных так, чтобы он обозначал сигнал поднесущей ОМЧР, из которого принятый символ данных следует отображать в выходной поток символов, содержащий линейный сдвиговый регистр с обратной связью, включающий в себя заданное количество каскадов регистра и выполненный с возможностью генерировать псевдослучайную последовательность битов в соответствии с полиномом генератора, схему перестановки, выполненную с возможностью принимать содержание каскадов сдвигового регистра и выполнять перестановку битов, присутствующих в каскадах регистра, в соответствии с порядком перестановок, для формирования адреса одной из поднесущих ОМЧР, и модуль управления, выполненный с возможностью совместно со схемой проверки адреса регенерировать адрес, когда сгенерированный адрес превышает заданный максимальный действительный адрес, отличающийся тем, что заданный максимальный действительный адрес приблизительно составляет тридцать две тысячи, линейный сдвиговый регистр с обратной связью имеет четырнадцать каскадов регистра с полиномом генератора для линейного сдвигового регистра с обратной связью > и порядок перестановки формирует с дополнительным битом пятнадцать адресов Я1[п] битов для ί-го символа данных из бита, присутствующего в п-м каскаде КДп] битов в соответствии с таблицей
12. Приемник по п.11, в котором приемник выполнен с возможностью принимать данные, модулированные в соответствии со стандартом Цифрового телевизионного вещания, такого как стандарт Цифрового наземного телевизионного вещания, стандарт Цифрового наземного вещания для мобильных телефонов или стандарт Цифрового наземного вещания 2.
13. Способ отображения входных символов, предназначенный для передачи на заданное количество сигналов поднесущих ортогонального мультиплексированного символа с частотным разделением (ОМЧР), заключающийся в том, что считывают в запоминающее устройство заданное количество символов данных для отображения на сигналы поднесущей ОМЧР, считывают из запоминающего устройства символы данных для поднесущей ОМЧР для отображения, причем считывание из запоминающего устройства выполняют в другом порядке, чем считывание в запоминающее устройство, порядок определяют по набору адресов, в результате чего символы данных перемежают на сигналы поднесущей, генерируют набор адресов, причем адрес генерируют для каждого из входных символов для обозначения одного из сигналов поднесущей, на который символ данных должен быть отображен, генерирование набора адресов заключается в том, что используют линейный сдвиговый регистр с обратной связью, включающий в себя заданное количество каскадов регистра, для генерирования псевдослучайной последовательности битов в соответствии с полиномом генератора, используют схему перестановок, выполненную с возможностью принимать содержание каскадов сдвигового регистра для перестановки битов, присутствующих в каскадах регистра, в соответствии с порядком перестановки для формирования адреса, и регенерируют адрес, когда сгенерированный адрес превышает заданный максимальный действительный адрес, отличающийся тем, что заданный максимальный действительный адрес приблизительно равен тридцати двум тысячам, линейный сдвиговый регистр с обратной связью имеет четырнадцать каскадов регистра с полинолинейного сдвигового регистра с обратной связью > и порядок перестановок формирует с дополнительным битом пятнадцать адресов Я1[п] битов для ί-го символа данных из бита, присутствующего в п-м каскаде КДп] битов в соответствии с таблицей мом генератора для я;[1з]=Кнй®ад]®Хч1г]Ф^[12]
Положения битов К)
13 12
Положения битов К,
4 3 ~4
14. Способ по п.13, в котором заданный максимальный действительный адрес представляет собой значение, по существу, между двадцатью четырьмя тысячами и тридцатью двумя тысячами семьсот ше стьдесят восьмью.
15. Способ по п.14, в котором символ ОМЧР включает в себя пилотные поднесущие, которые вы
- 12 014415 полнены с возможностью переноса известных символов, и заданный максимальный действительный адрес зависит от количества пилотных поднесущих, присутствующих в символе ОМЧР.
16. Способ передачи данных с использованием ортогонального мультиплексирования с частотным разделением (ОМЧР), заключающийся в том, что принимают символы входных данных, предназначенные для передачи по заданному количеству сигналов поднесущих ортогонального мультиплексирования символа с частотным разделением (ОМЧР), считывают в запоминающее устройство заданное количество символов данных для отображения на сигналы поднесущих ОМЧР, считывают из запоминающего устройства символы данных для поднесущих ОМЧР для выполнения отображения, причем считывание из запоминающего устройства выполняют в другом порядке, чем считывание в запоминающее устройство, порядок определяют из набора адресов, в результате чего символы данных перемежают на сигналы поднесущих, генерируют набор адресов, причем адрес генерируют для каждого из входных символов, для обозначения одного из сигналов поднесущих, на которые символ данных требуется отобразить, генерирование набора адресов заключается в том, что используют линейный сдвиговый регистр с обратной связью, включающий в себя заданное количество каскадов регистра, для генерирования псевдослучайной последовательности битов в соответствии с полиномом генератора, используют схему перестановок, выполненную с возможностью принимать содержание каскадов сдвигового регистра для перестановок битов, присутствующих в каскадах регистра, в соответствии с порядком перестановок формирования адреса, и регенерируют адрес, когда сгенерированный адрес превышает заданный максимальный действительный адрес, отличающийся тем, что заданный максимальный действительный адрес приблизительно составляет тридцать две тысячи, линейный сдвиговый регистр с обратной связью имеет четырнадцать каскадов регистра с полиномом генератора для линейного сдвигового регистра с обратной связью ’ и порядок перестановок формирует с дополнительным битом пятнадцать адресов К1[п] битов для ί-го символа данных для бита, присутствующего в п-м каскаде КДп] регистра в соответствии с таблицей
17. Способ по п.16, содержащий передачу входных символов данных по символам ОМЧР, модулированным в соответствии со стандартом Цифрового телевизионного вещания, такого как стандарт Цифрового наземного телевизионного вещания, стандарт Цифрового наземного вещания для мобильных телефонов или стандарт Цифрового наземного вещания 2.
18. Способ отображения символов, принятых из заданного количества сигналов поднесущих ортогонального мультиплексированного с частотным разделением (ОМЧР) символа на поток выходных символов, заключающийся в том, что считывают в запоминающее устройство заданное количество символов данных из сигналов поднесущих ОМЧР, считывают из запоминающего устройства символы данных в выходной поток данных для отображения, причем считывание из запоминающего устройства выполняют в другом порядке, чем считывание в запоминающее устройство, порядок определяют по набору адресов, в результате чего в символах данных устраняют перемежение из сигналов поднесущих ОМЧР, генерируют набор адресов, причем адрес генерируют для каждого из принятых символов данных, для обозначения сигнала поднесущей ОМЧР, из которого принятый символ данных требуется отобразить в выходной поток символа, генерирование набора адресов заключается в том, что используют линейный сдвиговый регистр с обратной связью, включающий в себя заданное количество каскадов регистра, для генерирования псевдослучайной последовательности битов в соответствии с полиномом генератора, используют схему перестановки для приема содержания каскадов сдвигового регистра и перестановки битов, присутствующих в каскадах регистра, в соответствии с порядком перестановки для формирования адреса, и регенерируют адрес, когда сгенерированный адрес превышает заданный максимальный действительный адрес, отличающийся тем, что заданный максимальный действительный адрес приблизительно составляет тридцать две тысячи, линейный сдвиговый регистр с обратной связью имеет четырнадцать каскадов регистра с полиномом генератора для линейного сдвигового регистра с обратной связью > и
- 13 014415 порядок перестановок формирует с дополнительным битом пятнадцать адресов К1[п] битов для ί-го символа данных из бита, присутствующего в п-м каскаде К1'[п] в соответствии с таблицей
19. Способ по п.18, в котором заданный максимальный действительный адрес составляет значение, по существу, между двадцатью четырьмя тысячами и тридцатью двумя тысячами семьсот шестьдесят восьмью.
20. Способ по п.18, в котором символ ОМЧР включает в себя пилотные поднесущие, которые выполнены с возможностью переноса известных символов, и заданный максимальный действительный адрес зависит от количества символов пилотных поднесущих, присутствующих в символе ОМЧР.
21. Способ приема данных из символов, модулированных с ортогональным мультиплексированием с частотным разделением ОМЧР, заключающийся в том, что принимают символы данных из заданного количества сигналов поднесущих ортогонального мультиплексированного с частотным разделением (ОМЧР) символа для формирования в выходной поток символов, считывают в запоминающее устройство заданное количество символов данных из сигналов поднесущих ОМЧР, считывают из запоминающего устройства символы данных в выходной поток символов для выполнения отображения, причем считывание из запоминающего устройства выполняют в другом порядке, чем считывание в запоминающее устройство, порядок определяют из набора адресов, в результате чего для символов данных устраняют перемежение из сигналов поднесущих ОМЧР, генерируют набор адресов, причем адрес генерируют для каждого из принимаемых символов, для обозначения сигнала поднесущей ОМЧР, из которого принятый символ данных требуется отобразить в выходной поток символов, генерирование набора адресов заключается в том, что используют линейный сдвиговый регистр с обратной связью, включающий в себя заданное количество каскадов регистра, для генерирования псевдослучайной последовательности битов в соответствии с полиномом генератора, используют схему перестановки для приема содержания каскадов сдвигового регистра и перестановки битов, присутствующих в каскадах регистра, в соответствии с порядком перестановки, для формирования адреса, и регенерируют адрес, когда сгенерированный адрес превышает заданный максимальный действительный адрес, отличающийся тем, что заданный максимальный действительный адрес приблизительно составляет тридцать две тысячи, линейный сдвиговый регистр с обратной связью имеет четырнадцать каскадов регистра с полиномом генератора для линейного сдвигового регистра с обратной связью и порядок перестановок формирует с дополнительным битом пятнадцать адресов К1[п] битов для ί-го символа данных из бита, присутствующего в п-м каскаде К1'[п] регистра в соответствии с таблицей
Χ[ί3ΐ=<1[θΙ©^ί1]ΦΛ^[21®ί?.ί[ί2]}
22. Способ приема по п.21, в котором прием заданного количества символов данных из символа ОМЧР включает прием данных в соответствии со стандартом Цифрового телевизионного вещания, такого как стандарт Цифрового наземного телевизионного вещания, стандарт Цифрового наземного вещания для мобильных телефонов или стандарт Цифрового наземного вещания 2.
23. Генератор адреса, предназначенный для использования при передаче или приеме символов данных, размещенных с перемежением на поднесущих ортогонального мультиплексированного символа с частотным разделением, причем генератор адреса выполнен с возможностью генерирования набора адресов, каждый адрес генерируют для каждого из символов данных, для обозначения одного из сигналов поднесущей, на которые этот символ данных требуется отобразить, содержащий линейный сдвиговый регистр с обратной связью, включающий в себя заданное количество каскадов регистра и выполненный с возможностью генерирования псевдослучайной последовательности битов в соответствии с полиномом генератора, схему перестановок, выполненную с возможностью приема содержания каскадов сдвигового регистра и перестановок битов, присутствующих в каскадах регистра, в соответствии с порядком перестановок, для формирования адреса, и модуль управления, выполненный с возможностью в комбинации со схемой проверки адреса регенерировать адрес, когда сгенерированный адрес превышает заданный максимальный действительный адрес,
- 14 014415 отличающийся тем, что заданный максимальный действительный адрес составляет приблизительно тридцать две тысячи, линейный сдвиговый регистр с обратной связью имеет четырнадцать каскадов регистра с полиномом генератора для линейного сдвигового регистра с обратной связью ЛмВ2!, и порядок перестановок формирует с дополнительным битом пятнадцать адресов К1[и] битов для ί-го символа данных из бита, присутствующего в η-м каскаде КДи] регистра в соответствии с таблицей
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| GB0721272.3A GB2454196B (en) | 2007-10-30 | 2007-10-30 | Data processsing apparatus and method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| EA200802078A1 EA200802078A1 (ru) | 2009-06-30 |
| EA014415B1 true EA014415B1 (ru) | 2010-12-30 |
Family
ID=38834519
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| EA200802078A EA014415B1 (ru) | 2007-10-30 | 2008-10-29 | Устройство и способ обработки данных |
Country Status (16)
| Country | Link |
|---|---|
| US (1) | US8170090B2 (ru) |
| EP (2) | EP2056466B1 (ru) |
| JP (1) | JP5371374B2 (ru) |
| KR (2) | KR101463625B1 (ru) |
| CN (1) | CN101425993B (ru) |
| AT (2) | ATE547879T1 (ru) |
| AU (1) | AU2008230049B2 (ru) |
| DK (2) | DK2056466T3 (ru) |
| EA (1) | EA014415B1 (ru) |
| ES (2) | ES2381053T3 (ru) |
| GB (2) | GB2454196B (ru) |
| PL (2) | PL2056466T3 (ru) |
| PT (2) | PT2056467E (ru) |
| TW (2) | TWI429247B (ru) |
| UA (1) | UA99256C2 (ru) |
| ZA (1) | ZA200808857B (ru) |
Families Citing this family (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8155178B2 (en) | 2007-10-30 | 2012-04-10 | Sony Corporation | 16k mode interleaver in a digital video broadcasting (DVB) standard |
| GB2454193B (en) | 2007-10-30 | 2012-07-18 | Sony Corp | Data processing apparatus and method |
| PL2056472T3 (pl) | 2007-10-30 | 2010-05-31 | Sony Corp | Urządzenie i sposób do przetwarzania danych |
| ES2399157T3 (es) | 2007-10-30 | 2013-03-26 | Sony Corporation | Aparato y método de procesamiento de datos |
| GB2460459B (en) | 2008-05-30 | 2012-07-11 | Sony Corp | Data processing apparatus and method |
| JP5564853B2 (ja) * | 2009-08-14 | 2014-08-06 | ソニー株式会社 | 受信装置および方法、プログラム、並びに受信システム |
| CN104038453B (zh) * | 2013-03-08 | 2017-04-05 | 清华大学 | 一种抗连续波干扰的通信方法和系统 |
| EP2957083B1 (en) | 2013-04-21 | 2018-10-10 | LG Electronics Inc. | Method and apparatus for transmitting and for receiving broadcast signals |
| CN105340262B (zh) | 2013-06-19 | 2018-07-27 | Lg 电子株式会社 | 传输广播信号的装置、接收广播信号的装置、传输广播信号的方法和接收广播信号的方法 |
| KR101477463B1 (ko) * | 2014-09-12 | 2014-12-29 | 김영재 | 칩 운반용 릴테이프 듀얼 와인딩 장치 |
| CN104317525B (zh) * | 2014-09-23 | 2017-08-11 | 天津国芯科技有限公司 | 一种随机存储器的扩展方法及装置 |
| EP3376673B1 (en) | 2015-11-10 | 2022-06-29 | Sony Group Corporation | Data processing devices and data processing methods for frequency interleaving and deinterleaving |
| CN113887160B (zh) * | 2021-09-30 | 2022-03-11 | 北京智芯仿真科技有限公司 | 有损耗无频散介质下的集成电路全波电磁仿真方法及系统 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1255408A1 (en) * | 2001-05-03 | 2002-11-06 | British Broadcasting Corporation | Improvements in decoders for many-carrier signals, in particular in DVB-T receivers |
| US20040246888A1 (en) * | 2003-03-25 | 2004-12-09 | Jean-Luc Peron | Data processing apparatus and method |
Family Cites Families (27)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US333844A (en) * | 1886-01-05 | Dumping-wagon | ||
| US333116A (en) * | 1885-12-29 | Spring-bed | ||
| US333736A (en) * | 1886-01-05 | Half to asa k | ||
| US33278A (en) * | 1861-09-10 | Improvement in melodeons | ||
| US333588A (en) * | 1886-01-05 | Vehicle-spring | ||
| US333852A (en) * | 1886-01-05 | Switch and signal apparatus | ||
| US333737A (en) * | 1886-01-05 | Doiee | ||
| US332791A (en) * | 1885-12-22 | Ink-ribbon annunciator for type-writing machines | ||
| DK2302806T3 (da) | 1995-02-01 | 2013-06-17 | Sony Corp | Flerkanalstransmission med interleaving ved adressering på stedet af RAM-hukommelse |
| EP1635474B1 (en) | 1995-02-01 | 2010-10-06 | Sony Corporation | Data transmission with interleaving through in-place addressing of RAM memory |
| US6353900B1 (en) | 1998-09-22 | 2002-03-05 | Qualcomm Incorporated | Coding system having state machine based interleaver |
| US6625234B1 (en) * | 1998-12-10 | 2003-09-23 | Nortel Networks Limited | Efficient implementations of proposed turbo code interleavers for third generation code division multiple access |
| US6314534B1 (en) * | 1999-03-31 | 2001-11-06 | Qualcomm Incorporated | Generalized address generation for bit reversed random interleaving |
| US7170849B1 (en) | 2001-03-19 | 2007-01-30 | Cisco Systems Wireless Networking (Australia) Pty Limited | Interleaver, deinterleaver, interleaving method, and deinterleaving method for OFDM data |
| US7620111B2 (en) * | 2002-08-13 | 2009-11-17 | Nokia Corporation | Symbol interleaving |
| KR100927144B1 (ko) * | 2002-10-19 | 2009-11-18 | 삼성전자주식회사 | 램덤화 특성이 개선된 내부 인터리버를 가지는 디지털방송시스템의 전송장치 및 그의 전송방법 |
| GB2454193B (en) * | 2007-10-30 | 2012-07-18 | Sony Corp | Data processing apparatus and method |
| US8155178B2 (en) * | 2007-10-30 | 2012-04-10 | Sony Corporation | 16k mode interleaver in a digital video broadcasting (DVB) standard |
| KR100505694B1 (ko) * | 2003-07-09 | 2005-08-02 | 삼성전자주식회사 | 직접 계산 방식에 의한 코드화 직교 주파수 분할 다중화수신기의 채널 상태 평가 장치 및 그 방법 |
| ATE410830T1 (de) * | 2004-03-10 | 2008-10-15 | Ericsson Telefon Ab L M | Addressgenerator für einen verschachtelungsspeicher und einen entschachtelungsspeicher |
| US7395461B2 (en) * | 2005-05-18 | 2008-07-01 | Seagate Technology Llc | Low complexity pseudo-random interleaver |
| US20070115960A1 (en) * | 2005-11-04 | 2007-05-24 | Mediatek Inc. | De-interleaver for data decoding |
| US7688908B2 (en) * | 2007-03-12 | 2010-03-30 | Samsung Electronics Co., Ltd. | System and method for processing wireless high definition video data using a shortened last codeword |
| PL2204002T3 (pl) * | 2007-10-30 | 2013-08-30 | Sony Corp | Urządzenie i sposób przetwarzania danych |
| PL2056472T3 (pl) * | 2007-10-30 | 2010-05-31 | Sony Corp | Urządzenie i sposób do przetwarzania danych |
| ES2399157T3 (es) * | 2007-10-30 | 2013-03-26 | Sony Corporation | Aparato y método de procesamiento de datos |
| GB2460459B (en) * | 2008-05-30 | 2012-07-11 | Sony Corp | Data processing apparatus and method |
-
2007
- 2007-10-30 GB GB0721272.3A patent/GB2454196B/en not_active Expired - Fee Related
-
2008
- 2008-10-10 US US12/249,276 patent/US8170090B2/en active Active
- 2008-10-13 ES ES08253327T patent/ES2381053T3/es active Active
- 2008-10-13 PT PT08253327T patent/PT2056467E/pt unknown
- 2008-10-13 GB GB0818760.1A patent/GB2454307B/en not_active Expired - Fee Related
- 2008-10-13 DK DK08253325.8T patent/DK2056466T3/da active
- 2008-10-13 AT AT08253325T patent/ATE547879T1/de active
- 2008-10-13 DK DK08253327.4T patent/DK2056467T3/da active
- 2008-10-13 PL PL08253325T patent/PL2056466T3/pl unknown
- 2008-10-13 PT PT08253325T patent/PT2056466E/pt unknown
- 2008-10-13 EP EP08253325A patent/EP2056466B1/en active Active
- 2008-10-13 EP EP08253327A patent/EP2056467B1/en active Active
- 2008-10-13 AT AT08253327T patent/ATE547880T1/de active
- 2008-10-13 PL PL08253327T patent/PL2056467T3/pl unknown
- 2008-10-13 ES ES08253325T patent/ES2381051T3/es active Active
- 2008-10-14 TW TW097139368A patent/TWI429247B/zh active
- 2008-10-14 TW TW097139367A patent/TWI451715B/zh active
- 2008-10-16 ZA ZA200808857A patent/ZA200808857B/en unknown
- 2008-10-22 AU AU2008230049A patent/AU2008230049B2/en active Active
- 2008-10-29 KR KR1020080106624A patent/KR101463625B1/ko active Active
- 2008-10-29 EA EA200802078A patent/EA014415B1/ru not_active IP Right Cessation
- 2008-10-29 KR KR1020080106535A patent/KR101463623B1/ko active Active
- 2008-10-29 JP JP2008278957A patent/JP5371374B2/ja not_active Expired - Fee Related
- 2008-10-29 UA UAA200812693A patent/UA99256C2/ru unknown
- 2008-10-30 CN CN2008101731085A patent/CN101425993B/zh active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1255408A1 (en) * | 2001-05-03 | 2002-11-06 | British Broadcasting Corporation | Improvements in decoders for many-carrier signals, in particular in DVB-T receivers |
| US20040246888A1 (en) * | 2003-03-25 | 2004-12-09 | Jean-Luc Peron | Data processing apparatus and method |
Non-Patent Citations (2)
| Title |
|---|
| Final draft ETSI EN 300 744 V1.5.1, Digital Video Broadcasting (DVB); Framing structure, channel coding and modulation for digital terrestrial television. European Standard Telecommunications series, 2004-06, str. 11-21 * |
| LOKSHIN B.A. Tsifrovoe veschanie: ot studii k telezritelyu, Moskva, 2001, str. 151, 152, 162-165, 167 * |
Also Published As
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10965506B2 (en) | Data processing apparatus and method for use in an interleaver suitable for multiple operating modes | |
| EA014415B1 (ru) | Устройство и способ обработки данных | |
| USRE48147E1 (en) | 16K mode interleaver in a digital video broadcasting (DVB) standard | |
| EA014414B1 (ru) | Устройство и способ обработки данных | |
| US10044540B2 (en) | Data processing apparatus and method | |
| EA017061B1 (ru) | Устройство и способ обработки данных | |
| JP5248983B2 (ja) | データ処理装置及び方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| MM4A | Lapse of a eurasian patent due to non-payment of renewal fees within the time limit in the following designated state(s) |
Designated state(s): AM AZ BY KG MD TJ TM |