RU2003107665A - Турбодекодер, использующий линейные конгруэнтные последовательности - Google Patents

Claims (12)

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

2. Турбодекодер по п.1, отличающийся тем, что перемежитель дополнительно выполнен с возможностью приема второго множества выходных символов последовательно и при этом генератор линейной конгруэнтной последовательности выполнен с возможностью псевдослучайного генерирования обратной последовательности для тасования битов в каждой строке перемежителя.

3. Турбодекодер по п.2, отличающийся тем, что перемежитель выполнен с возможностью генерирования выходного сигнала в первый кодер, причем выходной сигнал идентифицирует адрес для каждого выходного символа из второго множества выходных символов.

4. Турбодекодер по п.1, отличающийся тем, что он выполнен с возможностью приема множества входных битов из канала с высокой скоростью передачи данных.

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

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

x(n+1)=(x(n)+c)_{mod М},

где n является значением индекса;

с является целым числом;

М является вторым целым числом, причем с является взаимно простым для М.

7. Генератор адреса по п.6, отличающийся тем, что дополнительно содержит блок выбора, выполненный с возможностью выбора функции кодирования или функции декодирования.

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

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

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

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

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