Пристрій і спосіб для перемежовування каналу в системі зв’язку

1. Передавальний пристрій для перемежовування сукупності систематичних бітів і сукупності бітів парності і для генерації вихідної послідовності, яка може бути передана в багатослотових пакетах з базової станції у віддалену станцію в системі безпровідного зв'язку, який містить:

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

засіб для перевпорядковування множини субпакетів на основі індексної множини;

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

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

засіб для відкидання модульованих елементів кожної матриці, яка входить в сукупність матриць, причому вихідна послідовність містить відкинуті модульовані елементи з кожної матриці, яка входить в сукупність матриць.

2. Передавальний пристрій за п. 1, в якому демультиплексування відбувається шляхом збереження систематичних бітів і бітів парності в сукупність прямокутних масивів з R рядків і С стовпців, формуючи перший вхідний блок U, другий вхідний блок W0 і третій вхідний блок W1, причому перший вхідний блок U містить систематичні біти, другий вхідний блок W0 формується шляхом зчленування першої множини бітів парності, і третій вхідний блок W1 формується шляхом зчленування другої множини бітів парності.

3. Передавальний пристрій за п. 2, в якому систематичні біти і біти парності записуються в сукупність масивів вхідних блоків U, W0 і W1 по рядках, причому біти розміщуються, починаючи з верхнього рядка, зліва направо.

4. Передавальний пристрій за п. 1, в якому індексна множина сортується в зростаючому порядку.

5. Передавальний пристрій за п. 1, в якому перевпорядковування відбувається шляхом:

визначення

M1 = M-N, якщо M>N,

2M-N в інших випадках;

М2 = min(2N,M1+M);

М3 = M1+M-2N, якщо M2+M>2N,

M2+M-2N в інших випадках,

де М означає кількість бітів, яка може бути передана в одному слоті, а N означає довжину множини субпакетів;

визначення індексної множини як такої, що містить сукупність множин S1, S2, S3, S4 і S5, де:

S1={round(i*(2N/M1) | 0£i<M1},

S2={round(i*(2N/M2) | 0£i<M1}-S1,

S3={і | 0£i<2N}-S1-S2,

S4={round(i*(2N/M3) | 0£і<М3},

S5={i | 0£i<2N}-S4;

сортування сукупності елементів кожної з множин S1, S2, S3, S4 і S5 в порядку зростання, і

перевпорядковування множини субпакетів таким чином:

U, W0(S1), W0(S2), W0(S3), W1(S4), W1(S5) для груп 1, 2 і 4 швидкостей, і

U, W0(S1), W0(S2), W0(S3) для груп 3 і 5 швидкостей.

6. Передавальний пристрій за п. 5, в якому параметри для М1, М2 і М3 зберігаються в довідковій таблиці.

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

групування перевпорядкованої множини субпакетів в сегменти довжиною М кожний; і

виконання перемежовування матриці на кожному з цих сегментів.

8. Передавальний пристрій за п. 1, в якому схемою модуляції для засобу модуляції є 16-QAM.

9. Передавальний пристрій за п. 1, в якому засіб відкидання також містить засіб для повторення модульованих елементів.

10. Передавальний пристрій за п. 1, в якому параметри для індексної множини зберігаються в довідковій таблиці.

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

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

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

перевпорядковують множини субпакетів на основі індексної множини;

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

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

відкидають модульовані елементи кожної матриці, яка входить в сукупність матриць, причому вихідна послідовність містить відкинуті модульовані елементи з кожної матриці, яка входить в сукупність матриць.

13. Спосіб за п. 12, в якому демультиплексування відбувається шляхом збереження систематичних бітів і бітів парності в сукупність прямокутних масивів з R рядків і С стовпців, формуючи перший вхідний блок U, другий вхідний блок W0 і третій вхідний блок W1, причому перший вхідний блок U містить систематичні біти, другий вхідний блок W0 формується шляхом зчленування першої множини бітів парності, і третій вхідний блок W1 формується шляхом зчленування другої множини бітів парності.

14. Спосіб за п. 13, в якому систематичні біти і біти парності записуються в сукупність масивів вхідних блоків U, W0 і W1 по рядках, причому біти розміщуються, починаючи з верхнього рядка, зліва направо.

15. Спосіб за п. 12, в якому індексна множина сортується в зростаючому порядку.

16. Спосіб за п. 12, в якому перевпорядковування відбувається шляхом:

визначення M1= M-N, якщо M>N,

2M-N в інших випадках;

М2= min(2N, М1+М);

М3= M1+M-2N, якщо M2+M>2N,

M2+M-2N в інших випадках,

де М означає кількість бітів, яка може бути передана в одному слоті, а N означає довжину множини субпакетів;

визначення індексної множини як такої, що містить сукупність множин S1, S2, S3, S4 i S5, де:

S1={round(i*(2N/M1) | 0£i<M1},

S2={round(i*(2N/M2) | 0£i<M1}-S1,

S3= {і | 0£i<2N}-S1-S2,

S4={round(i*(2N/M3) | 0£і<М3},

S5={i | 0£i<2N}-S4;

сортування сукупності елементів кожної з множин S1, S2, S3, S4 i S5 в порядку зростання; і

перевпорядковування множини субпакетів таким чином:

U, W0(S1), W0(S2), W0(S3), W1(S4), W1(S5) для груп 1, 2 і 4 швидкостей, і

U, W0(S1), W0(S2), W0(S3) для груп 3 і 5 швидкостей.

17. Спосіб за п. 16, в якому параметри для М1, М2 і М3 зберігаються в довідковій таблиці.

18. Спосіб за п. 12, в якому групування і перемежовування відбувається шляхом:

групування перевпорядкованої множини субпакетів в сегменти довжиною М кожний; і

виконання перемежовування матриці на кожному з цих сегментів.

19. Спосіб за п. 12, в якому схемою модуляції для етапу модуляції є 16-QAM.

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

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

22. Спосіб за п. 12, в якому відкидання виконується відповідно до бажаної швидкості кодового символу.

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

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

перевпорядковують множину субпакетів на основі індексної множини;

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

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

модулюють елементи сукупності матриць.

24. Спосіб за п. 23, в якому індексна множина сортується в зростаючому порядку.

25. Передавальний пристрій для перемежовування сукупності систематичних бітів і сукупності бітів парності і для генерації вихідної послідовності, яка може бути передана в багатослотових пакетах з базової станції у віддалену станцію в системі безпровідного зв'язку, який містить:

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

засіб для перевпорядковування множини субпакетів;

засіб для формування сукупності матриць з перевпорядкованої множини субпакетів, причому цей засіб формування оснований на індексній множині;

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

засіб для перемежовування сукупності стовпців;

засіб для модуляції сукупності елементів, що входять в сукупність сегментів; і

засіб для відкидання модульованих елементів в сукупності сегментів зчленованої матриці, причому вихідна послідовність містить відкинуті модульовані елементи з сукупності сегментів зчленованої матриці.

26. Передавальний пристрій за п. 25, в якому демультиплексування відбувається шляхом збереження систематичних бітів і бітів парності в сукупність прямокутних масивів з R рядків і С стовпців, формуючи перший вхідний блок U, другий вхідний блок W0 і третій вхідний блок W1, причому перший вхідний блок U містить систематичні біти, другий вхідний блок W0 формується шляхом зчленування першої множини бітів парності, і третій вхідний блок W1 формується шляхом зчленування другої множини бітів парності.

27. Передавальний пристрій за п. 25, в якому систематичні біти і біти парності записуються в сукупність масивів вхідних блоків U, W0 і W1 по рядках, причому біти розміщуються, починаючи з верхнього рядка, зліва направо.

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

29. Передавальний пристрій за п. 26, в якому перевпорядковування відбувається шляхом:

циклічного зсуву вниз кожного елемента в кожному стовпці кожного блока; і зміни порядку розташування стовпців в кожному блоці.

30. Передавальний пристрій за п. 29, в якому в першому вхідному блоці U елементи в і-тому стовпці циклічно зсуваються на величину (і mod R), де R означає кількість рядків прямокутних масивів, які формують вхідні блоки.

31. Передавальний пристрій за п. 29, в якому у вхідних блоках W0 і W0 елементи і-того стовпця циклічно зсуваються на величину (floor(i/D)mod R), де D є визначеним параметром, основаним на групі швидкостей, a R означає кількість рядків прямокутних масивів, які формують вхідні блоки.

32. Передавальний пристрій за п. 25, в якому формування відбувається шляхом:

визначення індексної множини як такої, що містить сукупність множин S1, S2, S3, S4 i S5, де:

S1={floor(C/M1)+round(i*(2C/M1) | 0£і<М1},

S2={floor(C/M2)+round(i*(2C/M2) | 0£i<M2}-S1,

S3={і | 0£i<2C}-S1-S2,

S4={floor(C/M3)+round(i*(2C/M3) | 0£і<М3},

S5={i | 0£i<2C}-S4,

де параметри М1, М2 і М3 специфіковані в довідковій таблиці, а С означає кількість стовпців прямокутних масивів, які формують вхідні блоки.

33. Передавальний пристрій за п. 25, в якому перестановка відбувається шляхом:

розташування стовпців сукупності матриць таким чином:

W, W0(S1), W0(S2), W0(S3), W1(S4), W1(S5), і

розбивки зчленованої матриці на сукупність сегментів, що включають в себе стовпці L1, L2, L3 і L4, де L1, L2, L3 і L4 визначаються таким чином:

L1= 2M/R, якщо група швидкостей=3,

M/R в інших випадках,

L2=L3=M/R,

L4=стовпці, що залишаються,

де М означає кількість кодових символів, яка може бути передана в одному слоті, а R означає кількість рядків прямокутних масивів, які формують вхідні блоки.

34. Передавальний пристрій за п. 33, в якому параметри для М1, М2 і М3 зберігаються в довідковій таблиці.

35. Передавальний пристрій за п. 33, в якому зчленована матриця має 4 рядки, 4С або 6С стовпців і K рівнів, де С означає кількість стовпців прямокутних масивів, які формують вхідні блоки, а К визначає рівень перемежовування для зчленованої матриці.

36. Передавальний пристрій за п. 33, в якому перемежовування відбувається шляхом:

зсуву і-того стовпця на місце p(і)-того стовпця в кожному k-тому сегменті (k=1, 2, 3), де

p (і)=79imоdLk, 0£i<Lk; і

зчитування елементів в кожному сегменті, причому спочатку дається приріст індексу стовпця, а потім індексу рядка.

37. Передавальний пристрій за п. 25, в якому схемою модуляції для засобу модуляції є 16-QAM.

38. Передавальний пристрій за п. 25, в якому засіб відкидання, понад це, містить засіб для повторення модульованих елементів.

39. Передавальний пристрій за п. 25, в якому параметри для індексної множини зберігаються в довідковій таблиці.

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

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

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

перевпорядковують множину субпакетів;

формують сукупність матриць з перевпорядкованої множини субпакетів, причому це формування основане на індексній множині;

переставляють сукупність матриць, формуючи зчленовану матрицю, що містить сукупність сегментів, сукупність стовпців і сукупність елементів;

перемежовують сукупність стовпців;

модулюють сукупність елементів, що входять в сукупність сегментів; і

відкидають модульовані елементи в сукупності сегментів зчленованої матриці, причому вихідна послідовність містить відкинуті модульовані елементи з сукупності сегментів зчленованої матриці.

42. Спосіб за п. 41, в якому демультиплексування відбувається шляхом збереження систематичних бітів і бітів парності в сукупність прямокутних масивів з R рядків і С стовпців, формуючи перший вхідний блок U, другий вхідний блок W0 і третій вхідний блок W1, причому перший вхідний блок U містить систематичні біти, другий вхідний блок W0 формується шляхом зчленування першої множини бітів парності, і третій вхідний блок W1 формується шляхом зчленування другої множини бітів парності.

43. Спосіб за п. 41, в якому систематичні біти і біти парності записуються в сукупність масивів вхідних блоків U, W0 і W1 по рядках, причому біти розміщуються, починаючи з верхнього рядка, зліва направо.

44. Спосіб за п. 41, в якому індексна множина сортується в зростаючому порядку.

45. Спосіб за п. 42, в якому перевпорядковування відбувається шляхом:

циклічного зсуву вниз кожного елемента в кожному стовпці кожного блока; і зміни порядку розташування стовпців в кожному блоці.

46. Спосіб за п. 45, в якому в першому вхідному блоці U елементи в і-тому стовпці циклічно зсуваються на величину (і mod R), де R означає кількість рядків прямокутних масивів, які формують вхідні блоки.

47. Спосіб за п. 45, в якому у вхідних блоках W0 і W1 елементи і-того стовпця циклічно зсуваються на величину (floor(i/D)mod R), де D є визначеним параметром, основаним на заданій групі швидкостей, а R означає кількість рядків прямокутних масивів, які формують вхідні блоки.

48. Спосіб за п. 41, в якому формування відбувається шляхом:

визначення індексної множини як такої, що містить сукупність множин S1, S2, S3, S4 і S5, де:

S1={floor(C/M1)+round(i*(2C/M1) | 0£і<М1},

S2={floor(C/M2)+round(i*(2C/M2) | 0£i<M2}-S1,

S3={і | 0£i<2C}-S1-S2,

S4={floor(C/M3)+round(i*(2C/M3) | 0£і<М3},

S5={i | 0£i<2C}-S4,

де параметри М1, М2 і М3 специфіковані в довідковій таблиці, а С означає кількість стовпців прямокутних масивів, які формують вхідні блоки.

49. Спосіб за п. 41, в якому перестановка відбувається шляхом:

розташування стовпців сукупності матриць таким чином:

W, W0(S1), W0(S2), W0(S3), W1(S4), W1(S5), і

розбивки зчленованої матриці на сукупність сегментів, що включають в себе стовпці L1, L2, L3, і L4, де L1, L2, L3 і L4 визначаються таким чином:

L1= 2M/R, якщо група швидкостей=3,

M/R в інших випадках,

L2=L3=M/R,

L4=стовпці, що залишаються,

де М означає кількість кодових символів, яка може бути передана в одному слоті, a R означає кількість рядків прямокутних масивів, які формують вхідні блоки.

50. Спосіб за п. 49, в якому параметри для L1, L2 і L3 зберігаються в довідковій таблиці.

51. Спосіб за п. 49, в якому зчленована матриця має 4 рядки, 4С або 6С стовпців і К рівнів, де С означає кількість стовпців прямокутних масивів, що формують вхідні блоки, а К визначає рівень перемежовування для зчленованої матриці.

52. Спосіб за п. 49, в якому перемежовування відбувається шляхом:

зсуву і-того стовпця на місце p(і)-того стовпця в кожному k-тому сегменті (k=1, 2, 3), де

p(i)=79imodLk, 0£i<Lk; і

зчитування елементів в кожному сегменті, причому спочатку дається приріст індексу стовпця, а потім індексу рядка.

53. Спосіб за п. 41, в якому схемою модуляції для етапу модуляції є 16-QAM.

54. Спосіб за п. 41, в якому етап відкидання також включає етап повторення модульованих елементів.

55. Спосіб за п. 41, в якому параметри для індексної множини зберігаються в довідковій таблиці.