RU2216099C2 - Устройство и способ перемежения/обратного перемежения для системы связи - Google Patents
Устройство и способ перемежения/обратного перемежения для системы связи Download PDFInfo
- Publication number
- RU2216099C2 RU2216099C2 RU2000116891/09A RU2000116891A RU2216099C2 RU 2216099 C2 RU2216099 C2 RU 2216099C2 RU 2000116891/09 A RU2000116891/09 A RU 2000116891/09A RU 2000116891 A RU2000116891 A RU 2000116891A RU 2216099 C2 RU2216099 C2 RU 2216099C2
- Authority
- RU
- Russia
- Prior art keywords
- variable
- bits
- interleaver
- address
- binary value
- 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
- 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/2789—Interleaver providing variable interleaving, e.g. variable block sizes
-
- 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
-
- 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/275—Interleaver wherein the permutation pattern is obtained using a congruential operation of the type y=ax+b modulo c
-
- 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
- H03M13/2764—Circuits therefore
Abstract
Изобретение относится к системам связи. Технический результат заключается в создании устройства и способа перемежения для формирования адреса для перемежителей различных размеров с использованием единого алгоритма в системе связи. Последовательно запоминают N входных битовых символов в памяти по адресу от 0 до (N-1), обеспечивают первую переменную m и вторую переменную J, удовлетворяющие уравнению N=2m•J, и считывают К-й (0≤K≤(N-1)) битовый символ по адресу, определяемому выражением 2m(K mod J)+BRO (K/J), где BRO является функцией для преобразования двоичного значения в десятичное значение путем реверсирования битов. 6 с. и 4 з.п. ф-лы, 3 ил., 4 табл.
Description
Область техники, к которой относится изобретение
Изобретение в общем случае относится к системе связи и, в частности, касается устройства и способа перемежения/обратного перемежения для системы радиосвязи.
Изобретение в общем случае относится к системе связи и, в частности, касается устройства и способа перемежения/обратного перемежения для системы радиосвязи.
Уровень техники
В мобильной связи перемежение обычно используется для повышения эффективности кода с исправлением ошибок в канале с замиранием и тесно связано с декодированием кода с исправлением случайных ошибок. В частности, для радиоинтерфейса системы связи IMT-2000 требуется конкретный способ реализации различных схем перемежения. Вдобавок, использование способов перемежения приводит к увеличению надежности систем цифровой связи и, в частности, улучшает рабочие характеристики существующих систем цифровой связи и будущих систем подобного типа.
В мобильной связи перемежение обычно используется для повышения эффективности кода с исправлением ошибок в канале с замиранием и тесно связано с декодированием кода с исправлением случайных ошибок. В частности, для радиоинтерфейса системы связи IMT-2000 требуется конкретный способ реализации различных схем перемежения. Вдобавок, использование способов перемежения приводит к увеличению надежности систем цифровой связи и, в частности, улучшает рабочие характеристики существующих систем цифровой связи и будущих систем подобного типа.
Стандарт IMT-2000 временно рекомендует использовать в качестве канального перемежителя реверсивный перемежитель битов. Однако определенные в стандарте IMT-2000 прямая и обратная линии связи имеют различные типы логических каналов, и перемежитель имеет различные размеры. Следовательно, для удовлетворения требования разнообразия необходимо иметь увеличенную емкость памяти. Например, в режиме передачи по прямой линии связи при N=3 используются перемежители различных размеров от 144 бит/кадр до 36864 бит/кадр. Краткое описание такого реверсивного перемежителя битов представлено ниже.
На фиг.1 показан способ перестановки, реализуемый в реверсивном перемежителе битов. Обратимся к фиг.1, где обратный перемежитель битов переупорядочивает биты кадра, изменяя их положения от старшего значащего бита (СЗБ) до младшего значащего бита (МЗБ), в результате чего формируется чередующийся адрес. Такой способ перемежения имеет следующее преимущество. Поскольку перемежитель реализуется с использованием функции нумерации, упрощается использование памяти, и можно легко реализовать перемежители различных размеров. Вдобавок, места расположения бит в переставленной последовательности распределяются в старших ячейках памяти случайным образом. Однако у перемежителя, размер которого не может быть выражен числом, являющимся степенью 2, уменьшается эффективность использования памяти. Например, для реализации 36864-битного перемежителя необходима память емкостью 64 Кбит (65536=216). Поскольку значение 36864 больше, чем 32 Кбит (32768=215), то для представления этого числа необходим дополнительный бит. Следовательно, 28672 (= 65536-36864) бит в памяти не используется, что приводит к потерям памяти. Вдобавок, даже если память имеет достаточную емкость, очень трудно реализовать способ передачи символов. К тому же, приемнику трудно обнаружить точное положение принимаемых символов. Наконец, поскольку используются перемежители различных типов, необходимо хранить в памяти различные правила перемежения, для чего потребуется контроллер (ЦП) также с большой емкостью памяти.
Известный способ перемежения имеет следующие недостатки. Во-первых, в существующем способе перемежения размер перемежителя не может быть выражен числом, являющимся степенью 2, а перемежитель с большим размером имеет меньшую эффективность использования памяти. То есть, в большинстве случаев размер каждого логического канала не выражается через 2m, в результате чего перемежитель, если он проектируется в качестве перемежителя для прямой линии связи IMT-2000, имеет большой размер. Следовательно, способ реверсивного перемежения битов используется не эффективно.
Во-вторых, для существующего способа перемежения в контроллере (ЦП или главном компьютере) приемопередатчика необходимо хранить различные правила перемежения, соответствующие размерам перемежителя. Следовательно, в памяти главного компьютера вдобавок к буферу перемежителя требуется отдельное запоминающее устройство.
В-третьих, перемежитель/обратный перемежитель имеет сложную систему передачи, поскольку, когда размер перемежителя устанавливается равным 2m, для выполнения реверсивного перемежения битов необходимо удалить недопустимый адрес. Кроме того, при использовании перемежителя/обратного перемежителя возникают трудности при синхронизации символов.
Сущность изобретения
Следовательно, в основу настоящего изобретения положена задача создания устройства и способа перемежения для формирования адреса для перемежителей различных размеров с использованием единого алгоритма в системе связи.
Следовательно, в основу настоящего изобретения положена задача создания устройства и способа перемежения для формирования адреса для перемежителей различных размеров с использованием единого алгоритма в системе связи.
Другой задачей, решаемой настоящим изобретением, является создание устройства и способа перемежения, дающего возможность использовать в памяти перемежителя только емкость, соответствующую размеру кадра N в системе связи.
Для решения вышеуказанных задач предлагается устройство для последовательного запоминания входных битовых символов перемежителя данного размера N в памяти по адресу от 0 до N-1 и считывания запомненных битовых символов из памяти. Устройство включает просмотровую таблицу для обеспечения первой переменной m и второй переменной J, удовлетворяющих уравнению N=2m•J; и генератор адресов для формирования адреса считывания, зависящего от первой и второй переменных m и J, предоставляемых из просмотровой таблицы. Адрес считывания определяется как 2m(K mod J)+BRO(K/J), где К (0≤K≤(N-1)) обозначает последовательность считывания, a BRO - функция для преобразования двоичного значения в десятичное путем реверсирования битов.
Краткое описание чертежей
Вышеуказанные и другие задачи, признаки и преимущества настоящего изобретения станут более очевидными из последующего подробного описания, рассматриваемого вместе с сопроводительными чертежами, на которых:
фиг. 1 изображает схему, объясняющую способ перестановки для обратного перемежителя битов согласно известному уровню техники;
фиг.2 изображает блок-схему перемежителя согласно варианту осуществления настоящего изобретения и
фиг. 3 изображает блок-схему обратного перемежителя согласно варианту осуществления настоящего изобретения.
Вышеуказанные и другие задачи, признаки и преимущества настоящего изобретения станут более очевидными из последующего подробного описания, рассматриваемого вместе с сопроводительными чертежами, на которых:
фиг. 1 изображает схему, объясняющую способ перестановки для обратного перемежителя битов согласно известному уровню техники;
фиг.2 изображает блок-схему перемежителя согласно варианту осуществления настоящего изобретения и
фиг. 3 изображает блок-схему обратного перемежителя согласно варианту осуществления настоящего изобретения.
Подробное описание предпочтительного варианта осуществления изобретения
Далее со ссылками на сопроводительные чертежи описывается предпочтительный вариант осуществления настоящего изобретения. В нижеследующем описании хорошо известные функции и конструкции подробно не описываются, чтобы не затемнять существо изобретения ненужными деталями.
Далее со ссылками на сопроводительные чертежи описывается предпочтительный вариант осуществления настоящего изобретения. В нижеследующем описании хорошо известные функции и конструкции подробно не описываются, чтобы не затемнять существо изобретения ненужными деталями.
Перемежитель/обратный перемежитель согласно варианту осуществления настоящего изобретения переставляет последовательность входных символов, используя алгоритм перемежения/обратного перемежения, а затем запоминает их в выходном буфере в новой последовательности. Таким образом, перемежитель/обратный перемежитель, предложенный в настоящем изобретении, содержит три части: память перемежителя (буфер входных данных и буфер выходных данных), генератор адресов и счетчик наличия.
На фиг.2 показан перемежитель согласно варианту осуществления настоящего изобретения. Обратимся к фиг.2, где генератор 211 адресов принимает значение размера перемежителя N, первую переменную m, вторую переменную J и тактовые импульсы для формирования адреса в памяти перемежителя для считывания битовых символов, последовательно запоминаемых в памяти 212 перемежителя. Память 212 перемежителя последовательно запоминает входные битовые символы при работе в режиме записи и выводит битовые символы в соответствии с адресом, обеспечиваемым генератором 211 адресов, при работе в режиме считывания. Счетчик 213 считает входные тактовые импульсы и выдает значение счетчика тактовых импульсов в память 212 перемежителя в виде значения адреса записи.
Как было описано выше, перемежитель последовательно записывает входные данные при работе в режиме записи и выводит данные, записанные в памяти 212 перемежителя в соответствии с адресом считывания, сформированным генератором 211 адресов.
Здесь генератор 211 адресов формирует адрес считывания (то есть, значение перемежающегося адреса) в соответствии с частным алгоритмом реверсивного перемежения битов, определяемым приведенным ниже выражением (1).
[Выражение 1]
Для данного К...(0≤К≤(N-1));
r=K mod J;
PUC=K/J;
s=BRO(PUC);
ADDRESS_READ=r•2m+s,
где 'К' обозначает последовательность бит выходных данных и определяется как номер последовательности; 'm' обозначает количество последовательных нулевых (0) бит от МЗБ до СЗБ и определяется как первая переменная; 'J' обозначает значение, соответствующее десятичному значению бит, за исключением последовательных нулевых (0) бит (то есть, m), и определяется как вторая переменная. Здесь размер перемежителя N определяется как 2m•J.
Для данного К...(0≤К≤(N-1));
r=K mod J;
PUC=K/J;
s=BRO(PUC);
ADDRESS_READ=r•2m+s,
где 'К' обозначает последовательность бит выходных данных и определяется как номер последовательности; 'm' обозначает количество последовательных нулевых (0) бит от МЗБ до СЗБ и определяется как первая переменная; 'J' обозначает значение, соответствующее десятичному значению бит, за исключением последовательных нулевых (0) бит (то есть, m), и определяется как вторая переменная. Здесь размер перемежителя N определяется как 2m•J.
Теперь со ссылками на выражение (1) будет описан способ формирования адреса для считывания входных символов, записанных последовательно в памяти. Предположим, что размер перемежителя равен N. В выражении (1) К(=0, 1, 2,... , N-1) указывает последовательность считывания входных данных, а г, PUC, s указывают заранее определенные переменные. Кроме того, 'mod' и '/' указывают соответственно операцию "по модулю" и операцию деления для вычисления остатка и частного соответственно. Вдобавок, BRO(H) указывает функцию реверсирования битов для преобразования 'Н' в двоичное значение, а затем преобразования его в десятичное значение путем реверсивного упорядочивания двоичного значения от СЗБ к МЗБ. Таким образом, используя функцию из выражения (1), перемежитель может вычислить индекс последовательности считывания ADDRESS_ READ, соответствующий 'К' последовательности входных данных, и считывать содержимое памяти в соответствии с индексом последовательности считывания ADDRESS_READ. Первая и вторая переменные определяются размером перемежителя. Коль скоро определены размер перемежителя N и первая и вторая переменные, перемежитель формирует в зависимости от этих значений новый индекс адресации ADDRESS_ READ, соответствующий каждому К, согласно следующему алгоритму, и считывает данные из памяти 212 перемежителя, используя этот индекс адресации ADDRESS_READ.
Теперь будет описан способ определения первой и второй переменных исходя из размера кадра (или размера перемежителя) N. Заранее определенный размер перемежителя N выражается двоичным значением. Кроме того, вычисляется количество последовательных '0' битов, следующих от МЗБ до СЗБ, которое затем определяется в качестве первой переменной m. После этого отброшенные биты, отличные от последовательных нулевых бит, собираются вместе и преобразуются в десятичное значение. Преобразованное десятичное значение определяется как вторая переменная J.
Например, если N=576, то это число может быть преобразовано в двоичное значение N=[10 0100 0000], так что m=6, a J=(1001)2=9.
На фиг. 3 показан обратный перемежитель, который действует противоположным образом по отношению к вышеописанному перемежителю.
Обратимся к фиг.3, где генератор 311 адресов формирует адрес памяти обратного перемежителя для работы в режиме записи путем приема значения размера перемежителя N, первой переменной m, второй переменной J и тактовых импульсов. Генератор 311 адресов обеспечивает адрес памяти обратного перемежителя для памяти 312 обратного перемежителя. Память 312 обратного перемежителя запоминает входные данные в соответствии с адресом записи, обеспечиваемым генератором 311 адресов, при работе в режиме записи и последовательно выводит записанные данные при работе в режиме считывания. Счетчик 313 подсчитывает введенные тактовые импульсы и подает значение счетчика тактовых импульсов в память 312 обратного перемежителя в качестве значения адреса считывания.
Обратный перемежитель имеет ту же структуру, что и перемежитель, и действует противоположным образом по отношению к перемежителю. То есть, обратный перемежитель отличается от перемежителя тем, что входные данные запоминаются в памяти 312 обратного перемежителя с использованием алгоритма по выражению (1) при работе в режиме записи, а при работе в режиме считывания данные последовательно считываются. То есть, обратный перемежитель запоминает данные в исходной последовательности во время режима записи для того, чтобы восстановить исходную последовательность данных, переданных передатчиком.
Для удобства в последующем описании делаются ссылки на перемежитель. Эти ссылки делаются на вариант, который применим к системе IMT-2000, являющейся системой дальней мобильной связи.
Сначала со ссылками на приведенную ниже таблицу 1 подробно описывается размер перемежителя, используемый в прямой линии связи системы IMT-2000, где ПОК представляет прямой основной канал, ПДК представляет прямой дополнительный канал, ПОКУ - прямой общий канал управления, ПСИНХК - прямой канал синхронизации, ППК - прямой пейджинговый канал, и ПВКУ представляет прямой выделенный канал управления.
Как видно из таблицы 1, в системе IMT-2000 предлагается двенадцать размеров перемежителя (N= 12), причем каждый применим к прямым логическим каналам, что показано символом '0'. Например, в прямом основном канале ПОК (для набора скоростей 2 (НС2)) используются размеры перемежителя 144, 576 и 1152 бит, при этом для размера перемежителя 144 бит используется кадр 5 мс.
В таблице 2 показаны первая переменная m и вторая переменная J, вычисленные для соответствующих размеров перемежителя из таблицы 1.
Теперь со ссылками на таблицу 2 будет описан способ вычисления первой и второй переменных для размера перемежителя N=9216. Сначала размер перемежителя 9216 можно выразить в виде двоичного значения N=[10 0100 0000 0000]. Для этого двоичного значения вычисляется максимальное количество последовательных нулевых (0) бит от МЗБ до СЗБ, а затем вычисленное значение определяется в качестве первой переменной m. После этого отброшенные биты, отличные от последовательных нулевых бит, собираются вместе и преобразуются в десятичное значение (1001=9(10)). Это десятичное число называется второй переменной J.
В таблицах 3 и 4 в качестве примера показаны режимы записи и считывания соответственно для N=576.
При работе в режиме записи биты входных данных последовательно запоминаются в памяти 212 перемежителя с адреса 000 по адрес 574, как показано в таблице 3. Далее при работе в режиме считывания биты данных выводятся из памяти 212 перемежителя с использованием адреса считывания, сформированного генератором 211 адресов.
Например, ниже со ссылками на выражение (1) будет описано, какой бит данных окажется третьим битом выходных данных (k=2). Во-первых, для N=576, m= 6, a J=9. Следовательно, r=2 mod 9=2, a PUC=2/9=0. Вдобавок, s=BRO(0)=0. В результате вычислений получается окончательный адрес ADDRESS_READ=2•26= 128. При работе перемежителя в режиме записи, как показано в таблице 4, адрес вывода выражается числом от 1 до N. То есть, ко всем выходным адресам соответственно добавляется 1.
Как было описано выше, в изобретении предлагается эффективный способ формирования адресов для перемежителей различных размеров, которые не могут быть выражены числом, являющимся степенью 2. Такой подход решает проблему низкой эффективности использования памяти в существующем перемежителе. Вдобавок, можно формировать адреса для перемежителей различных размеров, используя единый алгоритм. Следовательно, главному компьютеру (или ЦП) нет необходимости запоминать правила перемежения для соответствующих размеров перемежителя, что экономит емкость памяти. Кроме того, в памяти перемежителя используется лишь емкость, соответствующая размеру кадра N, что увеличивает эффективность использования памяти.
Хотя изобретение было продемонстрировано и описано со ссылками на конкретный предпочтительный вариант его осуществления, специалистам в данной области техники очевидны различные изменения по форме и в деталях, которые могут быть в него внесены без выхода за рамки существа и объема изобретения, определенных прилагаемой формулой изобретения.
Claims (10)
1. Способ перемежения для системы связи, заключающийся в том, что последовательно запоминают N входных битовых символов в памяти по адресу от 0 до (N-1), обеспечивают первую переменную m и вторую переменную J, удовлетворяющие уравнению N= 2m•J, и считывают К-й (0≤K≤(N-1) битовый символ по адресу, определяемому выражением
2m(K mod J)+BRO(K/J),
где BRO является функцией для преобразования двоичного значения в десятичное значение путем реверсирования битов.
2m(K mod J)+BRO(K/J),
где BRO является функцией для преобразования двоичного значения в десятичное значение путем реверсирования битов.
2. Способ по п. 1, отличающийся тем, что первая переменная m указывает количество последовательных нулевых (0) бит от младшего значащего бита (МЗБ), когда размер N выражают в виде двоичного значения.
3. Способ по п. 1, отличающийся тем, что вторая переменная J указывает десятичное значение, соответствующее отброшенным битам, отличным от последовательных нулевых бит от МЗБ, когда размер N выражают в виде двоичного значения.
4. Способ перемежения для системы связи, заключающийся в том, что последовательно запоминают входные битовые символы перемежителя заданного размера N в памяти по адресу от 0 до (N-1), и считывают битовый символ по адресу, определяемому выражением 2m•r+s, причем, когда размер N перемежителя выражен в виде двоичного значения, в качестве первой переменной m определяют целое число, равное или меньшее количества последовательных нулевых битов от младшего значащего бита (МЗБ), в качестве второй переменной J определяют десятичное значение, определенное путем преобразования двоичного значения, соответствующего отброшенным битам, отличным от последовательных нулевых битов, причем десятичное значение определяют путем выражения частного, полученного делением последовательности К (0≤K≤(N-1)) считывания на вторую переменную J, в виде двоичного значения, в качестве четвертой переменной s определяют результат реверсирования битов двоичного значения и преобразования двоичного значения с реверсированными битами в десятичное значение, а в качестве третьей переменной r определяют остаток, определяемый делением последовательности К считывания на вторую переменную J.
5. Способ перемежения для системы связи, заключающийся в том, что последовательно запоминают входные битовые символы перемежителя заданного размера N в памяти по адресу от 0 до (N-1), определяют, если N выражено в виде двоичного значения, количество последовательных нулевых битов от младшего значащего бита (МЗБ) до старшего значащего бита (СЗБ) двоичного значения в качестве первой переменной m и преобразуют двоичное значение, соответствующее отброшенным битам, отличным от последовательных нулевых бит двоичного значения, в десятичное значение для определения второй переменной J, вычисляют третью переменную г, соответствующую остатку, полученному путем деления последовательности К (0≤K≤(N-1)) считывания на вторую переменную J, выражают частное, полученное делением последовательности К считывания на вторую переменную J, в виде двоичного значения, реверсируют биты двоичного значения и преобразуют двоичное значение с реверсированными битами в десятичное значение, так чтобы определить десятичное значение в качестве четвертой переменной s, и считывают битовый символ по адресу, определяемому выражением 2m•r+s.
6. Устройство перемежения для системы связи, содержащее память для последовательного запоминания входных битовых символов перемежителя заданного размера N по адресу от 0 до (N-1), просмотровую таблицу для обеспечения первой переменной m и второй переменной J, удовлетворяющих уравнению N= 2m•J, и генератор адресов для формирования адреса считывания для считывания битового символа из памяти, зависящего от первой и второй переменных m и J, обеспечиваемых просмотровой таблицей, причем адрес считывания определяется выражением
2m(K mod J)+BRO(K/J),
где К (0≤K≤(N-1)) обозначает последовательность считывания;
BRO является функцией для преобразования двоичного значения в десятичное значение путем реверсирования битов.
2m(K mod J)+BRO(K/J),
где К (0≤K≤(N-1)) обозначает последовательность считывания;
BRO является функцией для преобразования двоичного значения в десятичное значение путем реверсирования битов.
7. Устройство по п. 6, отличающееся тем, что первая переменная m указывает количество последовательных нулевых битов от младшего значащего бита (МЗБ), когда N выражают в виде двоичного значения.
8. Устройство по п. 6, отличающееся тем, что вторая переменная J указывает десятичное значение, соответствующее отброшенным битам, отличным от последовательных нулевых бит от МЗБ, когда размер N выражен в виде двоичного значения.
9. Устройство перемежения для системы связи, содержащее память для последовательного запоминания входных битовых символов перемежителя заданного размера N по адресу от 0 до (N-1), просмотровую таблицу для обеспечения первой переменной m и второй переменной J, причем, когда размер N перемежителя выражается в виде двоичной битовой последовательности с двоичным значением, первая переменная m указывает количество последовательных нулевых битов от младшего значащего бита (МЗБ) до старшего значащего бита (СЗБ) двоичной битовой последовательности, а вторая переменная J указывает десятичное значение, соответствующее отброшенным битам, отличным от последовательных нулевых битов двоичной битовой последовательности, и генератор адресов для формирования адреса считывания для считывания битового символа из памяти, определяемого выражением 2m•r+s, где s - десятичное значение, определяемое выражением частного, получаемого делением последовательности К (0≤K≤(N-1)) считывания на вторую переменную J, в виде двоичного значения, реверсированием битов двоичного значения и преобразованием двоичного значения с реверсированными битами в десятичное значение, а r - остаток, получаемый делением последовательности К считывания на вторую переменную J.
10. Устройство перемежения для системы связи, содержащее память для последовательного запоминания входных битовых символов перемежителя заданного размера N по адресу от 0 до (N-1), просмотровую таблицу для обеспечения первой переменной m и второй переменной J, причем, когда размер N перемежителя выражается в виде двоичной битовой последовательности с двоичным значением, первая переменная m указывает количество последовательных нулевых битов от младшего значащего бита (МЗБ) до старшего значащего бита (СЗБ), а вторая переменная J указывает десятичное значение, соответствующее отброшенным битам, отличным от последовательных нулевых битов двоичной битовой последовательности, и генератор адресов для формирования адреса считывания для считывания битового символа из памяти, зависящего от первой и второй переменных m и J, обеспечиваемых просмотровой таблицей, причем адрес считывания определяется выражением
2m(K mod J)+BRO(K/J),
где К (0≤K≤(N-1)) обозначает последовательность считывания;
BRO является функцией для преобразования двоичного значения в десятичное значение путем реверсирования битов.
2m(K mod J)+BRO(K/J),
где К (0≤K≤(N-1)) обозначает последовательность считывания;
BRO является функцией для преобразования двоичного значения в десятичное значение путем реверсирования битов.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019980054131A KR100306282B1 (ko) | 1998-12-10 | 1998-12-10 | 통신시스템의인터리빙/디인터리빙장치및방법 |
| KR1998/54131 | 1998-12-10 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| RU2000116891A RU2000116891A (ru) | 2002-07-20 |
| RU2216099C2 true RU2216099C2 (ru) | 2003-11-10 |
Family
ID=36129280
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2000116891/09A RU2216099C2 (ru) | 1998-12-10 | 1999-12-10 | Устройство и способ перемежения/обратного перемежения для системы связи |
Country Status (11)
| Country | Link |
|---|---|
| US (3) | US6668350B1 (ru) |
| EP (3) | EP1376880B1 (ru) |
| JP (3) | JP3612023B2 (ru) |
| KR (1) | KR100306282B1 (ru) |
| CN (1) | CN1122371C (ru) |
| AU (1) | AU736189B2 (ru) |
| BR (2) | BR9917623B1 (ru) |
| CA (1) | CA2315648A1 (ru) |
| DE (4) | DE69930021T2 (ru) |
| RU (1) | RU2216099C2 (ru) |
| WO (1) | WO2000035102A1 (ru) |
Families Citing this family (47)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100306282B1 (ko) * | 1998-12-10 | 2001-11-02 | 윤종용 | 통신시스템의인터리빙/디인터리빙장치및방법 |
| KR100350459B1 (ko) | 1998-12-26 | 2002-12-26 | 삼성전자 주식회사 | 통신시스템의인터리빙/디인터리빙장치및방법 |
| KR100510643B1 (ko) * | 2000-11-01 | 2005-08-30 | 엘지전자 주식회사 | 이동통신 시스템에서의 인터리빙 방법 |
| KR100724921B1 (ko) * | 2001-02-16 | 2007-06-04 | 삼성전자주식회사 | 통신시스템에서 부호 생성 및 복호 장치 및 방법 |
| CN1377142B (zh) * | 2001-03-22 | 2010-06-16 | 中兴通讯股份有限公司 | 一种高速解交织的实现方法和装置 |
| US7603126B2 (en) | 2001-05-15 | 2009-10-13 | Qualcomm Incorporated | Method and apparatus for avoiding simultaneous service origination and paging in a group communication network |
| US7890129B2 (en) | 2001-05-15 | 2011-02-15 | Eric Rosen | Method and apparatus for delivering information to an idle mobile station in a group communication network |
| US6871270B2 (en) * | 2001-12-03 | 2005-03-22 | Samsung Electronics Co., Ltd. | Device and method for minimizing puncturing-caused output delay |
| US7586993B2 (en) * | 2001-12-06 | 2009-09-08 | Texas Instruments Incorporated | Interleaver memory selectably receiving PN or counter chain read address |
| KR100860660B1 (ko) * | 2002-01-09 | 2008-09-26 | 삼성전자주식회사 | 통신시스템의 인터리빙 장치 및 방법 |
| WO2004040774A1 (en) * | 2002-10-29 | 2004-05-13 | Samsung Electronics Co., Ltd. | Method and apparatus for deinterleaving interleaved data stream in a communication system |
| US7231557B2 (en) * | 2003-04-02 | 2007-06-12 | Qualcomm Incorporated | Methods and apparatus for interleaving in a block-coherent communication system |
| US8196000B2 (en) | 2003-04-02 | 2012-06-05 | Qualcomm Incorporated | Methods and apparatus for interleaving in a block-coherent communication system |
| US8077743B2 (en) * | 2003-11-18 | 2011-12-13 | Qualcomm Incorporated | Method and apparatus for offset interleaving of vocoder frames |
| US7392464B1 (en) * | 2004-04-30 | 2008-06-24 | Marvell International Ltd. | Universal parity encoder |
| JP4408755B2 (ja) * | 2004-06-28 | 2010-02-03 | Ｎｅｃエレクトロニクス株式会社 | デインタリーブ装置、移動通信端末及びデインタリーブ方法 |
| RU2375822C2 (ru) | 2004-07-29 | 2009-12-10 | Квэлкомм Инкорпорейтед | Система и способ для разнесения во времени |
| US9246728B2 (en) | 2004-07-29 | 2016-01-26 | Qualcomm Incorporated | System and method for frequency diversity |
| US8391410B2 (en) | 2004-07-29 | 2013-03-05 | Qualcomm Incorporated | Methods and apparatus for configuring a pilot symbol in a wireless communication system |
| US20090088846A1 (en) | 2007-04-17 | 2009-04-02 | David Myung | Hydrogel arthroplasty device |
| US20060287721A1 (en) * | 2004-10-05 | 2006-12-21 | David Myung | Artificial cornea |
| KR100762134B1 (ko) * | 2004-10-07 | 2007-10-02 | 엘지전자 주식회사 | 블록 인터리빙을 위한 읽기 주소 발생 방법 |
| US7840859B2 (en) * | 2005-02-14 | 2010-11-23 | Koninklijke Philips Electronics N.V. | Block interleaving with memory table of reduced size |
| KR100828243B1 (ko) * | 2005-02-17 | 2008-05-07 | 엘지전자 주식회사 | 단일 어드레스 생성기를 사용하는 터보 디코더 및 그를 이용한 메모리 어드레스 할당 방법 |
| JP4693648B2 (ja) * | 2005-03-23 | 2011-06-01 | キヤノンファインテック株式会社 | インクジェット印刷装置およびその予備吐出制御方法 |
| US9042212B2 (en) | 2005-07-29 | 2015-05-26 | Qualcomm Incorporated | Method and apparatus for communicating network identifiers in a communication system |
| US9391751B2 (en) | 2005-07-29 | 2016-07-12 | Qualcomm Incorporated | System and method for frequency diversity |
| CN100455001C (zh) * | 2005-09-23 | 2009-01-21 | 凌阳科技股份有限公司 | 回旋交错及去交错的电路与方法 |
| US8213548B2 (en) * | 2006-04-04 | 2012-07-03 | Qualcomm Incorporated | Methods and apparatus for dynamic packet reordering |
| US8139612B2 (en) * | 2006-04-04 | 2012-03-20 | Qualcomm Incorporated | Methods and apparatus for dynamic packet mapping |
| US20070277064A1 (en) * | 2006-05-02 | 2007-11-29 | Mediatek Inc. | Reconfigurable convolutional interleaver/deinterleaver using minimum amount of memory and an address generator |
| US8555148B2 (en) | 2007-09-18 | 2013-10-08 | Samsung Electronics Co., Ltd. | Methods and apparatus to generate multiple CRCs |
| KR20090030378A (ko) * | 2007-09-20 | 2009-03-25 | 삼성전자주식회사 | 이동통신 시스템에서 블럭 인터리빙을 위한 장치 및 방법 |
| US8386903B2 (en) * | 2007-10-31 | 2013-02-26 | Futurewei Technologies, Inc. | Bit reverse interleaving methods for QAM modulation in a wireless communication system |
| CN101610089B (zh) * | 2008-06-17 | 2013-06-05 | 中兴通讯股份有限公司 | 一种第二次交织及解交织的方法和装置 |
| US20120209396A1 (en) | 2008-07-07 | 2012-08-16 | David Myung | Orthopedic implants having gradient polymer alloys |
| US8732435B1 (en) * | 2008-07-30 | 2014-05-20 | Altera Corporation | Single buffer multi-channel de-interleaver/interleaver |
| KR20110040969A (ko) | 2008-08-05 | 2011-04-20 | 바이오미메디카, 인코포레이티드 | 폴리우레탄-그라프트된 하이드로겔 |
| US8219782B2 (en) * | 2008-09-18 | 2012-07-10 | Xilinx, Inc. | Address generation |
| US8514955B2 (en) * | 2009-03-24 | 2013-08-20 | Megachips Corporation | Communication system, data transmitter, and data receiver capable of detecting incorrect receipt of data |
| CA2808528A1 (en) | 2010-08-27 | 2012-03-01 | Biomimedica, Inc. | Hydrophobic and hydrophilic interpenetrating polymer networks derived from hydrophobic polymers and methods of preparing the same |
| WO2012109851A1 (zh) * | 2011-07-29 | 2012-08-23 | 华为技术有限公司 | 一种交织和解交织的方法、交织器和解交织器 |
| CA2885996A1 (en) | 2011-10-03 | 2013-04-11 | Biomimedica, Inc. | Polymeric adhesive for anchoring compliant materials to another surface |
| US9114024B2 (en) | 2011-11-21 | 2015-08-25 | Biomimedica, Inc. | Systems, devices, and methods for anchoring orthopaedic implants to bone |
| US11077228B2 (en) | 2015-08-10 | 2021-08-03 | Hyalex Orthopaedics, Inc. | Interpenetrating polymer networks |
| EP3376673B1 (en) * | 2015-11-10 | 2022-06-29 | Sony Group Corporation | Data processing devices and data processing methods for frequency interleaving and deinterleaving |
| US10869950B2 (en) | 2018-07-17 | 2020-12-22 | Hyalex Orthopaedics, Inc. | Ionic polymer compositions |
Family Cites Families (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4394642A (en) * | 1981-09-21 | 1983-07-19 | Sperry Corporation | Apparatus for interleaving and de-interleaving data |
| US5572532A (en) * | 1993-12-29 | 1996-11-05 | Zenith Electronics Corp. | Convolutional interleaver and deinterleaver |
| US5537420A (en) * | 1994-05-04 | 1996-07-16 | General Instrument Corporation Of Delaware | Convolutional interleaver with reduced memory requirements and address generator therefor |
| US5657331A (en) * | 1995-03-13 | 1997-08-12 | Samsung Electronics Co., Ltd. | Method and apparatus for the generation of simple burst error correcting cyclic codes for use in burst error trapping decoders |
| JP3290074B2 (ja) | 1996-06-21 | 2002-06-10 | 株式会社ケンウッド | タイムインターリーブ回路 |
| JPH10303854A (ja) | 1997-04-23 | 1998-11-13 | Matsushita Electric Ind Co Ltd | デインタリーブ装置 |
| GB2328765B (en) * | 1997-08-29 | 2003-03-26 | Motorola Gmbh | Memory addressing method and system |
| EP0952673B1 (en) | 1997-11-10 | 2017-05-17 | Ntt Mobile Communications Network Inc. | Interleaving method, interleaving apparatus, and recording medium in which interleave pattern generating program is recorded |
| JPH11205159A (ja) | 1998-01-08 | 1999-07-30 | Hitachi Ltd | インターリーブ方法及び装置並びにデインターリーブ方法及び装置 |
| US6198733B1 (en) * | 1998-03-13 | 2001-03-06 | Lucent Technologies Inc. | Forward-link sync-channel interleaving/de-interleaving for communication systems based on closed-form expressions |
| US6507629B1 (en) * | 1998-04-07 | 2003-01-14 | Sony Corporation | Address generator, interleave unit, deinterleave unit, and transmission unit |
| WO2000010257A1 (en) * | 1998-08-17 | 2000-02-24 | Hughes Electronics Corporation | Turbo code interleaver with near optimal performance |
| US6304991B1 (en) | 1998-12-04 | 2001-10-16 | Qualcomm Incorporated | Turbo code interleaver using linear congruential sequence |
| 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 |
| KR100306282B1 (ko) * | 1998-12-10 | 2001-11-02 | 윤종용 | 통신시스템의인터리빙/디인터리빙장치및방법 |
| KR100350459B1 (ko) * | 1998-12-26 | 2002-12-26 | 삼성전자 주식회사 | 통신시스템의인터리빙/디인터리빙장치및방법 |
| US6314534B1 (en) * | 1999-03-31 | 2001-11-06 | Qualcomm Incorporated | Generalized address generation for bit reversed random interleaving |
| CN1136663C (zh) * | 1999-04-02 | 2004-01-28 | 三星电子株式会社 | 用于通信系统的交织/解交织设备和方法 |
-
1998
- 1998-12-10 KR KR1019980054131A patent/KR100306282B1/ko not_active IP Right Cessation
-
1999
- 1999-12-10 DE DE69930021T patent/DE69930021T2/de not_active Expired - Lifetime
- 1999-12-10 US US09/459,051 patent/US6668350B1/en not_active Expired - Lifetime
- 1999-12-10 EP EP03019931A patent/EP1376880B1/en not_active Expired - Lifetime
- 1999-12-10 DE DE29924366U patent/DE29924366U1/de not_active Expired - Lifetime
- 1999-12-10 EP EP04019517A patent/EP1492240B1/en not_active Expired - Lifetime
- 1999-12-10 WO PCT/KR1999/000759 patent/WO2000035102A1/en active Application Filing
- 1999-12-10 DE DE69910989T patent/DE69910989T2/de not_active Expired - Lifetime
- 1999-12-10 RU RU2000116891/09A patent/RU2216099C2/ru active
- 1999-12-10 BR BRPI9917623-8A patent/BR9917623B1/pt active IP Right Grant
- 1999-12-10 CN CN99801914A patent/CN1122371C/zh not_active Expired - Lifetime
- 1999-12-10 DE DE69923723T patent/DE69923723T2/de not_active Expired - Fee Related
- 1999-12-10 BR BRPI9907083-9B1A patent/BR9907083B1/pt not_active IP Right Cessation
- 1999-12-10 AU AU16931/00A patent/AU736189B2/en not_active Expired
- 1999-12-10 EP EP99959973A patent/EP1062733B1/en not_active Expired - Lifetime
- 1999-12-10 JP JP2000587454A patent/JP3612023B2/ja not_active Expired - Lifetime
- 1999-12-10 CA CA002315648A patent/CA2315648A1/en not_active Withdrawn
-
2003
- 2003-09-10 JP JP2003318969A patent/JP3730241B2/ja not_active Expired - Lifetime
- 2003-09-10 JP JP2003318966A patent/JP2004088789A/ja not_active Withdrawn
- 2003-12-23 US US10/744,752 patent/US20040139382A1/en not_active Abandoned
-
2004
- 2004-10-28 US US10/975,661 patent/US7302620B2/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| BR9907083B1 (pt) | 2013-09-17 |
| DE69923723D1 (de) | 2005-03-17 |
| KR100306282B1 (ko) | 2001-11-02 |
| US20040139382A1 (en) | 2004-07-15 |
| CN1122371C (zh) | 2003-09-24 |
| DE69930021T2 (de) | 2006-08-10 |
| AU1693100A (en) | 2000-06-26 |
| EP1492240B1 (en) | 2006-03-01 |
| DE69923723T2 (de) | 2005-07-14 |
| BR9917623B1 (pt) | 2014-09-09 |
| DE69910989D1 (de) | 2003-10-09 |
| CN1287718A (zh) | 2001-03-14 |
| JP3730241B2 (ja) | 2005-12-21 |
| JP2004080802A (ja) | 2004-03-11 |
| EP1492240A1 (en) | 2004-12-29 |
| EP1062733A1 (en) | 2000-12-27 |
| JP3612023B2 (ja) | 2005-01-19 |
| WO2000035102A1 (en) | 2000-06-15 |
| DE69930021D1 (de) | 2006-04-27 |
| EP1376880B1 (en) | 2005-02-09 |
| US7302620B2 (en) | 2007-11-27 |
| DE29924366U1 (de) | 2002-12-19 |
| JP2002532940A (ja) | 2002-10-02 |
| US20050071729A1 (en) | 2005-03-31 |
| DE69910989T2 (de) | 2004-05-19 |
| EP1062733B1 (en) | 2003-09-03 |
| KR20000038953A (ko) | 2000-07-05 |
| US6668350B1 (en) | 2003-12-23 |
| JP2004088789A (ja) | 2004-03-18 |
| AU736189B2 (en) | 2001-07-26 |
| BR9907083A (pt) | 2000-10-17 |
| CA2315648A1 (en) | 2000-06-15 |
| EP1376880A1 (en) | 2004-01-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| RU2216099C2 (ru) | Устройство и способ перемежения/обратного перемежения для системы связи | |
| AU2003202155B2 (en) | Interleaving apparatus and method for a communication system | |
| AU761546B2 (en) | Interleaving / deinterleaving device and method for communication system | |
| US5991857A (en) | Interleaving and de-interleaving of data in telecommunications | |
| KR100430567B1 (ko) | 주소발생기를 포함한 인터리빙/디인터리빙 수행 장치 및그 방법과 그를 이용한 채널 부호화 시스템 | |
| KR100266979B1 (ko) | 디인터리버 | |
| CA2445715C (en) | Interleaving/deinterleaving device and method for communication system | |
| MXPA98003160A (en) | Disintercal |