Турбокодер, спосіб перемежування елементів даних та перемежувач

1. Турбокодер, який включає:

- перший кодер, призначений приймати послідовність вхідних бітів і формувати з них першу сукупність вихідних символів,

- перемежувач, призначений приймати послідовність вхідних бітів, який включає місця розміщення бітів, побудовані у вигляді матриці з рядками і колонками, і генератор лінійної конгруентної послідовності, призначений псевдорандомізовано формувати послідовність для перемежування бітів у кожному рядку матриці, і

- другий кодер, призначений приймати послідовність перемежованих бітів і формувати з них другу сукупність вихідних символів.

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

х(n +1)= (ах(n) + с)mod M,

де n - індекс часу, х(n) - індекс колонки у час, визначений індексом n, а, с і М - цілі, причому М - період послідовності, і мають бути витримані умови:

(і) с і M є взаємно простими;

(іі) а -1 є кратним р, яке є будь-яким простим дільником М;

(ііі) якщо М є кратним 4, а -1 також має бути кратним 4;

(iv) x(0) є будь-яким цілим початковим індексом колонки.

3. Турбокодер за п. 2, який відрізняється тим, що а = 1.

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

5. Турбокодер за п. 2, який відрізняється тим, що х(0) дорівнює 0 для кожного рядка перемежувача.

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

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

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

х(n) = (a((M/2)-1)x(n + 1) - с)mod M,

де n - індекс часу, х(n) - індекс колонки у час, визначений індексом n, а, с і М - цілі, причому М - період послідовності, і мають бути витримані умови:

(і) с і М є взаємно простими;

(іі) а -1 є кратним р, яке є будь-яким простим дільником М;

(ііі) якщо М є кратним 4, а -1 також має бути кратним 4;

(iv) x(0) є будь-яким цілим початковим індексом колонки.

9. Турбокодер за п. 8, який відрізняється тим, що а = 1.

10. Турбокодер за п. 8, який відрізняється тим, що період М є степенем 2.

11. Турбокодер за п. 8, який відрізняється тим, що х(0) дорівнює 0 для кожного рядка перемежувача.

12. Спосіб перемежування елементів даних, який включає операції:

- записування елементів даних рядками у матрицю місць розміщення бітів,

- псевдорандомізоване переупорядкування елементів даних у кожному рядку матриці місць розташування бітів згідно з рекурсією лінійної конгруентної послідовності, і

- зчитування елементів даних колонками з матриці місць розміщення бітів.

13. Спосіб за п. 12, який відрізняється тим, що додатково включає операцію генерування рекурсії лінійної конгруентної послідовності згідно з рівнянням:

х(n +1)= (ах(n) + с) mod M,

де n - індекс часу, х(n) - індекс колонки у час, визначений індексом n, а, с і М - цілі, причому М - період послідовності, і мають бути витримані умови:

(і) с і М є взаємно простими;

(іі) а -1 є кратним р, яке є будь-яким простим дільником М;

(ііі) якщо М є кратним 4, а -1 також має бути кратним 4;

(iv) x(0) є будь-яким цілим початковим індексом колонки.

14. Спосіб за п. 13, який відрізняється тим, що а = 1.

15. Спосіб за п. 13, який відрізняється тим, що період М є степенем 2.

16. Спосіб за п. 13, який відрізняється тим, що х(0) дорівнює 0 для кожного рядка.

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

18. Спосіб за п. 12, який відрізняється тим, що додатково включає операцію генерування рекурсії лінійної конгруентної послідовності згідно з рівнянням:

х(n) = (a((M/2)-1)x(n + 1) - с)mod M,

де n - індекс часу, х(n) - індекс колонки у час, визначений індексом n, а, с і М - цілі, причому M - період послідовності, і мають бути витримані умови:

(і) с і М є взаємно простими;

(іі) а -1 є кратним р, яке є будь-яким простим дільником М;

(ііі) якщо М є кратним 4, а -1 також має бути кратним 4;

(iv) x(0) є будь-яким цілим початковим індексом колонки.

19. Спосіб за п. 18, який відрізняється тим, що а = 1.

20. Спосіб за п. 18, який відрізняється тим, що період М є степенем 2.

21. Спосіб за п. 18, який відрізняється тим, що х(0) дорівнює 0 для кожного рядка.

22. Перемежувач, який включає:

- засоби записування елементів даних рядками у матрицю місць розміщення бітів,

- засоби псевдорандомізованого переупорядкування елементів даних у кожному рядку матриці місць розташування бітів згідно з рекурсією лінійної конгруентної послідовності, і

- засоби зчитування елементів даних колонками з матриці місць розміщення бітів.

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

Х(n +1)= (ах(n) + C)mod M,

де n - індекс часу, х(n) - індекс колонки у час, визначений індексом n, а, с і М - цілі, причому М - період послідовності, і мають бути витримані умови:

(і) с і М є взаємно простими;

(іі) а -1 є кратним р, яке є будь-яким простим дільником М;

(ііі) якщо М є кратним 4, а -1 також має бути кратним 4;

(іv) х(0) є будь-яким цілим початковим індексом колонки.

24. Перемежувач за п. 23, який відрізняється тим, що а = 1.

25. Перемежувач за п. 23, який відрізняється тим, що період М є степенем 2.

26. Перемежувач за п. 23, який відрізняється тим, що х(0) дорівнює 0 для кожного рядка матриці місць розміщення бітів.

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

28. Перемежувач за п. 22, який відрізняється тим, що генерування рекурсії лінійної конгруентної послідовності здійснюється згідно з рівнянням:

х(n) = (a((M/2)-1)x(n + 1) - с)mod M,

де n - індекс часу, х(n) - індекс колонки у час, визначений індексом n, а, с і М - цілі, причому М - період послідовності, і мають бути витримані умови:

(і) с і М є взаємно простими;

(іі) а -1 є кратним р, яке є будь-яким простим дільником М;

(ііі) якщо M є кратним 4, а -1 також має бути кратним 4;

(iv) x(0) є будь-яким цілим початковим індексом колонки.

29. Перемежувач за п. 28, який відрізняється тим, що а = 1.

30. Перемежувач за п. 28, який відрізняється тим, що період М є степенем 2.

31. Перемежувач за п. 28, який відрізняється тим, що х(0) дорівнює 0 для кожного рядка матриці місць розміщення бітів.