RU2001112766A - Система кодирования, имеющая перемежитель на основе конечного автомата - Google Patents

Claims (22)

1. Способ декодирования кодированных данных, включающий этапы на которых (а) записывают кодированные данные в память с помощью первого блока формирования адреса и (б) считывают кодированные данные из памяти с помощью второго блока формирования адреса.

2. Способ по п.1, отличающийся тем, что этап (б) включает этап формирования набора адресов путем положительного приращения состояний псевдошумового (ПШ) конечного автомата.

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

4. Способ по п.3, отличающийся тем, что ПШ-конечный автомат имеет состояние L битов, где L-наименьшее число, удовлетворяющее уравнению N<2^L-1.

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

1+D^4+D^9 при емкости памяти >256 и <=511;

1+D^3+D^10 при емкости памяти >511 и <=1023;

1+D^2+D^11 при емкости памяти >1024 и <=2047;

1+D+D^4+D^6+D^12 при емкости памяти >2047 и <=4095;

1+D+D^3+D^4+D^13 при емкости памяти >4095 и <=8191;

1+D+D^3+D^5+D^14 при емкости памяти >8191 и <=16383;

1+D+D^15 при емкости памяти >16383 и <=32767.

6. Система для кодирования данных, содержащая память емкостью N, имеющую адресный вход и вход данных, средство счетчика для управления адресным входом, когда данные записываются в память и ПШ-конечный автомат для управления адресным входом, когда данные считываются из памяти.

7. Система по п.5, отличающаяся тем, что дополнительно содержит адресный фильтр для удаления значений свыше N, формируемых ПШ-конечным автоматом.

8. Система по п.6, отличающаяся тем, что дополнительно содержит первый кодер, связанный с памятью, для формирования первых символов четности в ответ на входные данные.

9. Система по п.6, отличающаяся тем, что дополнительно содержит второй кодер для кодирования символов, принимаемых из памяти.

10. Способ декодирования данных, включающий этапы, на которых

записывают данные с использованием первого набора адресов, определяемых ПШ-конечным автоматом, считывают данные с использованием второго набора адресов, определяемых счетчиком.

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

12. Способ по п.10, отличающийся тем, что ПШ-конечный автомат использует следующие полиномы:

1+D^4 +D^9 при емкости памяти >256 и <=511;

1+D^3+D^10 при емкости памяти >511 и <=1023;

1+D^2+D^11 при емкости памяти >1024 и <=2047;

1+D+D^4+D^6+D^12 при емкости памяти >2047 и <=4095;

1+D+D^3+D^4+D^13 при емкости памяти >4095 и <=8191;

l+D+D^+D^3+D^14 при емкости памяти >8191 и <=16383;

1+D+D^15 при емкости памяти >16383 и <=32767.

13. Декодер, содержащий память емкостью N, имеющую адресный вход и вход данных, ПШ-конечный автомат для управления адресным входом при записи данных в память и средство счетчика для управления адресным входом при считывании данных из памяти.

14. Декодер по п.13, отличающийся тем, что дополнительно содержит адресный фильтр для удаления значений свыше N, формируемых ПШ-конечным автоматом.

15. Декодер по п.14, отличающийся тем, что дополнительно содержит первый кодер, соединенный с памятью, для формирования первых символов четности в ответ на входные данные.

16. Система по п.15, отличающаяся тем, что дополнительно содержит второй кодер для кодирования символов, принимаемых из памяти.

17. Способ выполнения перемежения в турбокодере, включающий этапы, на которых (а) формируют первый набор ПШ-адресов, (б) записывают данные в память с использованием первого набора ПШ-адресов в качестве адресов строк, (в) считывают данные с использованием счетчика для адресов строк.

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

19. Способ по п.17, отличающийся тем, что ПШ-адреса формируют с помощью полинома, выбираемого из следующего набора полиномов:

1+D+D^2

1+D+D^3

1+D+D^4

1+D^2+D^5

1+D+D^6

1+D+D^7

1+D^2+D^3+D^4+D^8

1+D^4+D^9

1+D^3+D^10

1+D^2+D^11

1+D+D^4+D^6+D^12

1+D+D^3+D^4+D^13

1+D+D^3+D^5+D^14

1+D+D^15

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

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

22. Способ по п.17, отличающийся тем, что ПШ-адреса формируют с помощью полинома, выбираемого из следующего набора полиномов:

1+D+D^2

1+D+D^3

1+D+D^4

1+D^2+D^5

1+D+D^6

1+D+D^7

1+D^2+D^3+D^4+D^8

1+D^4+D^9

1+D^3+D^10

1+D^2+D^11

1+D+D^4+D^6+D^12

1+D+D^3+D^4+D^13

1+D+D^3+D^5+D^14

1+D+D^15