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

Claims (25)

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

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

x(n+l)=(ax(n)+c)mod М,

где n представляет временной индекс; х(n) представляет индекс столбца при временном индексе n; а, с и М-целые, М представляет период последовательности и удовлетворяются следующие условия: (i) с является взаимно простым для М, (ii) а-1 является кратным р, где р представляет любое простое число, которое делит М, (iii) когда М является кратным 4, а-1 должно быть кратно 4; и (iv) x(0) - индекс столбца целого начального числа.

3. Турбокодер по п.2, отличающийся тем, что а=1.

4. Турбокодер по п.2, отличающийся тем, что период М является степенью 2.

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

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

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

x(n)=(a^((M/2)-l)x(n+l)-c)mod М

где n представляет временной индекс; х(n) представляет индекс столбца при временном индексе n; а, с и М - целые, М представляет период последовательности и удовлетворяются следующие условия: (i) с является взаимно простым для М, (ii) а-1 является кратным р, где р представляет любое простое число, которое делит М, (iii) когда М является кратным 4, а-1 должно быть кратно 4 и (iv) x(0) - индекс столбца целого начального числа.

8. Турбокодер по п.1, отличающийся тем, что а=1.

9. Турбокодер по п.7, отличающийся тем, что период М является степенью 2.

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

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

x(n+l)=(ax(n)+c)mod М

где n представляет временной индекс; х(n) представляет индекс столбца при временном индексе n; а, с и М - целые, М представляет период последовательности и удовлетворяются следующие условия: (i) с является взаимно простым для М, (ii) а-1 является кратным р, где р представляет любое простое число, которое делит М, (iii) когда М является кратным 4, а-1 должно быть кратно 4; и (iv) х(0) - индекс столбца целого начального числа.

12. Способ по п.11, отличающийся тем, что а=1.

13. Способ по п.11, отличающийся тем, что период М является степенью 2.

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

15. Способ по п.10, отличающийся тем, что дополнительно генерируют рекурсию линейной конгруэнтной последовательности в соответствии со следующим уравнением:

x(n)=(a^((M/2)-l)x(n+l)-c)mod М

где n представляет временной индекс; х(n) представляет индекс столбца при временном индексе n; а, с и М - целые; М представляет период последовательности и удовлетворяются следующие условия: (i) с является взаимно простым для М, (ii) a-1 является кратным р, где р представляет любое простое число, которое делит М, (iii) когда М является кратным 4, a-1 должно быть кратно 4 и (iv) x(0) - индекс столбца целого начального числа.

16. Способ по п.15, отличающийся тем, что а=1.

17. Способ по п.15, отличающийся тем, что период М является степенью 2.

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

19. Перемежитель по п.18, отличающийся тем, что рекурсия линейной конгруэнтной последовательности генерируется в соответствии со следующим уравнением:

х(n+1)=(ax(n)+c)mod М,

где n представляет временной индекс; х(n) представляет индекс столбца при временном индексе n; а, с и М - целые; М представляет период последовательности и удовлетворяются следующие условия: (i) с является взаимно простым для М, (ii) a-1 является кратным р, где р представляет любое простое число, которое делит М, (iii) когда М является кратным 4, a-1 должно быть кратно 4 и (iv) x(0) - индекс столбца целого начального числа.

20. Перемежитель по п.19, отличающийся тем, что а=1.

21. Перемежитель по п.19, отличающийся тем, что период М является степенью 2.

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

23. Перемежитель по п.18, отличающийся тем, что рекурсия линейной конгруэнтной последовательности генерируется в соответствии со следующим уравнением:

x(n)=(a^((M/2)-l)x(n+l)-c)mod М

где n представляет временной индекс; х(n) представляет индекс столбца при временном индексе n; а, с и М - целые; М представляет период последовательности и удовлетворяются следующие условия: (i) с является взаимно простым для М, (ii) a-1 является кратным р, где р представляет любое простое число, которое делит М, (iii) когда М является кратным 4, a-1 должно быть кратным 4 и (iv) x(0) - индекс столбца целого начального числа.

24. Перемежитель по п.23, отличающийся тем, что а=1.

25. Перемежитель по п.23, отличающийся тем, что период М является степенью 2.