RU2000130216A

RU2000130216A - Адресный генератор и способ генерирования адреса для использования в турбоперемежителе/ обращенном перемежителе

Info

Publication number: RU2000130216A
Application number: RU2000130216/09A
Authority: RU
Inventors: Мин-Гоо КИМ (KR); Мин-Гоо КИМ; Беонг-Дзо КИМ (KR); Беонг-Дзо КИМ; Янг-Хван ЛИ (KR); Янг-Хван ЛИ
Original assignee: Самсунг Электроникс Ко., Лтд. (KR); Самсунг Электроникс Ко., Лтд.
Priority date: 1999-04-02
Filing date: 2000-04-03
Publication date: 2004-02-20
Also published as: KR100480286B1; KR20000066035A; CA2332990A1; CN1140966C; JP3447270B2; DE60015272D1; EP1092270A1; EP1092270A4; CA2332990C; RU2186460C1; BR0005569A; JP2002541711A; WO2000060751A1; AU746913B2; CN1297616A; DE60015272T2; AU3681700A; EP1092270B1; US6590951B1

Claims

1. Адресный генератор для генерирования пригодных адресов, которых меньше, чем 2^k+n полных адресов, разделенных на 2^k групп, каждая из которых имеет 2ⁿ позиционных адресов без генерирования непригодных полных адресов, содержащий первый счетчик для подсчета множества тактовых импульсов, для генерирования группового счета, состоящего из k разрядов, индицирующих одну из 2^k групп на каждом тактовом импульсе, и для генерирования переноса после подсчета 2^k тактовых импульсов; второй счетчик для приема переноса от первого счетчика, для подсчета переносов и для генерирования позиционного счета, состоящего из n разрядов, индицирующих один из 2ⁿ позиционных адресов; контроллер для запоминания непригодных значений группового счета, представляющих непригодные группы, частично непригодных значений группового счета, представляющих группы, имеющие как пригодные, так и непригодные позиционные адреса, и непригодных значений позиционного счета, представляющих непригодные позиционные адреса, и для управления первым и вторым счетчиками так, чтобы они не выводили групповой счет и позиционный счет, если групповой счет является одним из непригодных значений группового счета или групповой счет является одним из частично непригодных значений группового счета и позиционный счет является одним из непригодных значений позиционного счета; блок реверсирования разрядов для приема и реверсирования k разрядов из первого счетчика; операционное устройство для приема группового счета и позиционного счета, для определения значения начального числа, соответствующего принятому групповому счету, для определения результирующих разрядов на основании уравнения (значение начального числа) * (позиционный счет + 1) mod 2ⁿ; и буфер для запоминания пригодных адресов, образованных из реверсированных разрядов, принятых от блока реверсирования разрядов, и из результирующих разрядов, принятых от операционного устройства.

2. Способ генерирования пригодных адресов, которых меньше, чем 2^k+n полных адресов, разделенных на 2^k групп, каждая из которых имеет 2ⁿ позиционных адресов, без генерирования непригодных полных адресов, заключающийся в том, что подсчитывают множество тактовых импульсов; генерируют групповой счет на каждом тактовом импульсе, причем групповой счет состоит из k разрядов, индицирующих одну из 2^k групп; генерируют перенос после того, как групповой счет подсчитает 2^k тактовых импульсов; принимают перенос, подсчитывают переносы и генерируют позиционный счет на каждом тактовом импульсе, причем позиционный счет состоит из n разрядов, индицирующих один из 2ⁿ адресов; управляют групповым счетом и позиционным счетом так, чтобы не выводить их, если групповой счет является одним из непригодных значений группового счета, представляющих непригодные группы, или если групповой счет является одним из частично непригодных значений группового счета, представляющих группы, имеющие как пригодные, так и непригодные позиционные адреса, и позиционный счет является одним из непригодных значений позиционного счета, представляющих непригодные позиционные адреса; определяют значение начального числа, соответствующее групповому счету; определяют результирующие разряды на основе уравнения результирующие разряды = (значение начального числа)*(позиционный счет + 1) mod 2ⁿ; реверсируют k разрядов из первого счетчика; и генерируют пригодных адрес, образованный из реверсированных разрядов и результирующих разрядов.

3. Адресный генератор для генерирования пригодных адресов, которых меньше, чем 2^k+n полных адресов, разделенных на 2^k групп, каждая из которых имеет 2ⁿ позиционных адресов, без генерирования непригодных полных адресов, содержащий (k+n)-разрядный двоичный счетчик, включающий в себя k-разрядный двоичный счетчик для подсчета множества тактовых импульсов, для генерирования группового счета, состоящего из k разрядов, причем групповой счет индицирует одну из 2^k групп на каждом тактовом импульсе, и для генерирования переноса после подсчета 2^k тактовых импульсов, и n-разрядный двоичный счетчик для приема переноса из k-разрядного двоичного счетчика и для генерирования позиционного счета j из n разрядов, индицирующего один из 2ⁿ адресов в группе; контроллер для запоминания непригодных значений группового счета, представляющих непригодные группы, частично непригодных значений группового счета, представляющих группы, имеющие как пригодные, так и непригодные позиционные адреса, и непригодных значений позиционного счета, представляющих непригодные позиционные адреса, и для управления (k+n)-разрядным двоичным счетчиком так, чтобы он не выводил групповой счет и позиционный счет, если групповой счет является одним из непригодных значений группового счета, или если групповой счет является одним из частично непригодных значений группового счета и позиционный счет является одним из непригодных значений позиционного счета; блок реверсирования разрядов для приема и реверсирования k разрядов из k-разрядного двоичного счетчика; и операционное устройство для приема группового счета и позиционного счета, для определения значения начального числа, соответствующего принятому групповому счету, для генерирования результирующих разрядов на основании уравнения

результирующие разряды = (значение начального числа) * (позиционный счет + 1) mod 2ⁿ;

при этом пригодные адреса образуются из реверсированных разрядов из блока реверсирования разрядов и из результирующих разрядов из операционного устройства.

4. Способ генерирования пригодных адресов, которых меньше, чем 2^k+n полных адресов, разделенных на 2^k групп, каждая из которых имеет 2ⁿ позиционных адресов, с помощью адресного генератора, имеющего (k+n)-разрядный двоичный счетчик для получения группового счета, состоящего из k разрядов, индицирующих одну из 2^k групп, и позиционного счета, состоящего из n разрядов, индицирующих один из 2ⁿ адресов в каждой группе, блок реверсирования разрядов для реверсирования k разрядов группового счета и операционное устройство для приема группового счета и позиционного счета, определения значения начального числа и генерирования результирующих разрядов с помощью уравнения (значение начального числа) * (позиционный счет + 1) mod 2ⁿ, заключающийся в том, что генерируют групповой счет на каждом тактовом импульсе; генерируют перенос после того, как групповой счет подсчитает 2^k тактовых импульсов; принимают перенос и генерируют позиционный счет на каждом тактовом импульсе; и управляют групповым счетом и позиционным счетом так, чтобы не выводить их, если групповой счет является одним из непригодных значений группового счета, представляющих непригодные группы, или групповой счет является одним из частично непригодных значений группового счета, представляющих группы, имеющие как пригодные, так и непригодные позиционные адреса, и позиционный счет является одним из непригодных значений позиционного счета, представляющих непригодные позиционные адреса; при этом пригодные адреса образуют из реверсированных разрядов из блока реверсирования разрядов и из результирующих разрядов из операционного устройства.

5. Адресный генератор для генерирования адреса считывания/записи для памяти турбоперемежителя/обращенного перемежителя, содержащий первый счетчик для подсчета первой последовательности, представляющей одну из групп в блоке перемежения, определенной согласно заданному размеру перемежителя, и для выведения первого счета с каждым тактовым импульсом; второй счетчик для подсчета второй последовательности, представляющей один из позиционных адресов в каждой группе, и для выведения второго счета с каждым тактовым импульсом; контроллер для выражения размера перемежителя/обращенного перемежителя в виде двоичного числа для установки старших разрядов этого двоичного числа в качестве первого порога, который соответствует последней пригодной группе, для установки остальных разрядов двоичного числа в качестве второго порога, соответствующего первому непригодному позиционному адресу в последней пригодной группе, для управления первым счетчиком так, чтобы он не выводил первый счет, если этот первый счет после реверсирования больше, чем первый порог, и для управления вторым счетчиком так, чтобы он не выводил второй счет, если и второй счет после преобразования посредством операции ЛКП (линейной конгруэнтной последовательности) больше или равен второму порогу, и первый счет после реверсирования равен первому порогу; блок реверсирования разрядов для реверсирования первого счета и для выведения реверсированных разрядов в качестве старших разрядов для адреса считывания/записи; и операционное устройство для выполнения операции ЛКП на первом и втором счете и для выведения обработанных разрядов в качестве младших разрядов адреса считывания/записи.

6. Адресный генератор по п.5, отличающийся тем, что контроллер управляет первым счетчиком так, чтобы он выводил следующую группу в блоке перемежения, если значение первого счета после реверсирования является значением, превышающим первый порог.

7. Адресный генератор по п.5, отличающийся тем, что контроллер управляет вторым счетчиком так, чтобы он выводил следующий позиционный адрес, если и первый счет является реверсированным значением первого порога, и второй счет после преобразования посредством операции ЛКП больше или равен второму порогу.

8. Адресный генератор по п.7, отличающийся тем, что контроллер определяет, является ли второй счет после преобразования посредством операции ЛКП большим или равным второму порогу путем сравнения этого второго счета со значениями счета, полученными путем выполнения упомянутой операции ЛКП в реверсированном виде на первом и втором порогах, и больше ли позиционные адреса, чем второй порог.

9. Адресный генератор по п.5, отличающийся тем, что первый счетчик подсчитывает первый счет для представления одной из 32 групп блока перемежения.

10. Способ генерирования адресов в адресном генераторе, вырабатывающем для памяти турбоперемежителя/обращенного перемежителя выходной адрес считывания/записи, который состоит из старших и младших разрядов, причем старшие разряды являются выходами блока реверсирования разрядов, а младшие разряды являются выходами операционного устройства, которое выполняет формулу реверсирования ЛКП (линейной конгруэнтной последовательности), заключающийся в том, что выражают заданный размер перемежителя в виде двоичного числа; устанавливают старшие разряды этого двоичного числа на первый порог; устанавливают младшие разряды этого двоичного числа на второй порог; подсчитывают первый счет, представляющий одну из адресных групп в блоке перемежения, которую определяют согласно размеру перемежителя; выводят первый счет; подсчитывают второй счет, представляющий один из позиционных адресов в каждой группе; выводят второй счет; управляют первым счетом так, чтобы не выводить его, если этот первый счет после преобразования посредством блока реверсирования разрядов больше, чем первый порог; сравнивают результаты выполнения формулы реверсирования ЛКП на первом и втором счете со вторым порогом, если первый счет после преобразования посредством блока реверсирования разрядов равен первому порогу; управляют вторым счетом так, чтобы не выводить его, если результат выполнения формулы ЛКП на первом и втором счете равен второму порогу; подают выведенный первый счет в блок реверсирования разрядов и операционное устройство; и подают выведенный второй счет в операционное устройство; и генерируют выходной адрес считывания/записи.

11. Способ по п.10, отличающийся тем, что дополнительно управляют первым счетом для индикации следующей группы в блоке перемежения, если первый счет является реверсированным значением значения большего, чем первый порог.

12. Способ по п.10, отличающийся тем, что дополнительно управляют вторым счетом для индикации следующей позиции битов данных, если и результат выполнения формулы реверсирования ЛКП на первом и втором счете больше или равен второму порогу, и первый счет после реверсирования равен первому порогу.