RU2000102353A - ADAPTIVE CHANNEL CODING METHOD AND DEVICE FOR ITS IMPLEMENTATION - Google Patents

ADAPTIVE CHANNEL CODING METHOD AND DEVICE FOR ITS IMPLEMENTATION

Info

Publication number
RU2000102353A
RU2000102353A RU2000102353/09A RU2000102353A RU2000102353A RU 2000102353 A RU2000102353 A RU 2000102353A RU 2000102353/09 A RU2000102353/09 A RU 2000102353/09A RU 2000102353 A RU2000102353 A RU 2000102353A RU 2000102353 A RU2000102353 A RU 2000102353A
Authority
RU
Russia
Prior art keywords
size
interleaving
input information
channel coding
information bits
Prior art date
Application number
RU2000102353/09A
Other languages
Russian (ru)
Other versions
RU2193276C2 (en
Inventor
Чанг Соо ПАРК
Хиеон Воо ЛИ
Пил Дзоонг ЛИ
Дзун Дзин КОНГ
Йонг КИМ
Original Assignee
Самсунг Электроникс Ко., Лтд.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from KR1019970060101A external-priority patent/KR100454952B1/en
Application filed by Самсунг Электроникс Ко., Лтд. filed Critical Самсунг Электроникс Ко., Лтд.
Publication of RU2000102353A publication Critical patent/RU2000102353A/en
Application granted granted Critical
Publication of RU2193276C2 publication Critical patent/RU2193276C2/en

Links

Claims (76)

1. Способ диагонального перемежения, заключающийся в том, что принимают сигнал размера блока данных, определяют значения столбцов и строк, соответствующие размеру входного блока данных и диагональ но перемежают информационные биты входного блока данных согласно значениям столбцов и строк.1. The method of diagonal interleaving, which consists in receiving a signal of the size of the data block, determining the values of the columns and rows corresponding to the size of the input data block and diagonally interleaving the information bits of the input data block according to the values of the columns and rows. 2. Способ диагонального перемежения по п.1, отличающийся тем, что диагональное перемежение выполняют на основе для (k=0; k<М•N-1; k++)
new addr[k]=(М-1-(k mod N))•N+(k mod N)
где М и N являются значениями столбцов и строк, М•N является размером блока данных, k является индексом, и new addr [] является новым адресом информационных битов, подвергнувшихся диагональному перемежению.2. The method of diagonal interleaving according to claim 1, characterized in that the diagonal interleaving is performed on the basis of (k = 0; k <M • N-1; k ++)
new addr [k] = (M-1- (k mod N)) • N + (k mod N)
where M and N are the values of the columns and rows, M • N is the size of the data block, k is the index, and new addr [] is the new address of the information bits subjected to diagonal interleaving. 3. Способ диагонального перемежения по п.1, отличающийся тем, что диагональное перемежение выполняют на основе
для (j=0; j<M; j++)
для (i=0; i<N; i++)
new addr [i+j+N]=i+(M-1-1(i+j) mod M)•N,
где М и N являются значениями столбцов и строк, М•N является размером блока данных, k является индексом, и new addr [] является новым адресом информационных битов, подвергнувшихся диагональному перемежению.3. The method of diagonal interleaving according to claim 1, characterized in that the diagonal interleaving is performed on the basis of
for (j = 0; j <M; j ++)
for (i = 0; i <N; i ++)
new addr [i + j + N] = i + (M-1-1 (i + j) mod M) • N,
where M and N are the values of the columns and rows, M • N is the size of the data block, k is the index, and new addr [] is the new address of the information bits subjected to diagonal interleaving. 4. Способ диагонального перемежения по п.1, отличающийся тем, что диагональное перемежение выполняют на основе
для (j=0; j<М; j++)
для (i=0; i<N; i++)
new addr [i+j+N]=i+(i+j) mod M)•N,
где М и N являются значениями столбцов и строк, М•N является размером блока данных, k и j являются индексами, и new addr [] является новым адресом информационных битов, подвергнувшихся диагональному перемежению.4. The method of diagonal interleaving according to claim 1, characterized in that the diagonal interleaving is performed based on
for (j = 0; j <M; j ++)
for (i = 0; i <N; i ++)
new addr [i + j + N] = i + (i + j) mod M) • N,
where M and N are the values of the columns and rows, M • N is the size of the data block, k and j are indices, and new addr [] is the new address of the information bits subjected to diagonal interleaving. 5. Способ перемежения с циклическим смещением, заключающийся в том, что принимают сигнал размера блока данных, определяют параметры скачка и перехода, соответствующие размеру входного блока данных и выполняют перемежение с циклическим смещением на информационных битах входного блока данных в соответствии с определенными параметрами скачка и перехода, с помощью информационных битов в качестве по меньшей мере одного цикла. 5. The method of interleaving with a cyclic shift, which consists in receiving a signal of the size of the data block, determining the jump and transition parameters corresponding to the size of the input data block and performing interleaving with a cyclic shift on the information bits of the input data block in accordance with the determined parameters of the jump and transition using information bits as at least one cycle. 6. Способ перемежения с циклическим смещением по п.5, отличающийся тем, что перемежение с циклическим смещением выполняют на основе
для (i=0; i<SIZE; i++)
new addr [i]=(p•i+STEP) mod SIZE,
где SIZE является размером подлежащих перемежению данных, p является параметром скачка для перемежения с циклическим смещением STEP является параметром перехода, имеющим целое число, для смещения данных из положения после скачка, new addr [] представляет новый адрес информационных битов, подвергнувшихся диагональному перемежению, i является индексом.6. The method of interleaving with cyclic displacement according to claim 5, characterized in that the interleaving with cyclic displacement is performed on the basis of
for (i = 0; i <SIZE; i ++)
new addr [i] = (p • i + STEP) mod SIZE,
where SIZE is the size of the data to be interleaved, p is a jump parameter for interleaving with a cyclic shift, STEP is a transition parameter having an integer, for shifting data from the position after the jump, new addr [] represents the new address of information bits subjected to diagonal interleaving, i is index. 7. Способ перемежения с циклическим смещением по п.5, отличающийся тем, что перемежение с циклическим смещением выполняют на основе
d=GCD (P, SIZE)
для (k-j=0; j<d; j++)
для (i=0; i<SIZE/d; i++, k++)
new addr [k]=((P•i+STEP)+j) mod SIZE,
где SIZE является размером подлежащих перемежению данных, p является параметром скачка для перемежения с циклическим смещением, STEP является параметром перехода, имеющим целое число, для смещения данных из положения после скачка, new addr [] представляет новый адрес информационных битов, подвергнувшихся диагональному перемежению, GCD является наибольшим общим знаменателем, а i, j, k являются индексами.7. The method of interleaving with cyclic displacement according to claim 5, characterized in that the interleaving with cyclic displacement is performed on the basis of
d = GCD (P, SIZE)
for (kj = 0; j <d; j ++)
for (i = 0; i <SIZE / d; i ++, k ++)
new addr [k] = ((P • i + STEP) + j) mod SIZE,
where SIZE is the size of the data to be interleaved, p is a jump parameter for interleaving with a cyclic shift, STEP is a transition parameter having an integer to shift data from the position after the jump, new addr [] represents the new address of information bits subjected to diagonal interleaving, GCD is the largest common denominator, and i, j, k are indices. 8. Турбокодер, содержащий множество компонентных кодеров для кодирования входных информационных битов, диагональный перемежитель, подключенный к входному порту одного из компонентных кодеров и имеющий информацию о столбцах и строках, соответствующую размерам входной информации, для определения информации о столбцах и строках, соответствующей размеру блока данных входных информационных битов, и для диагонального перемежения информационных битов. 8. A turbo encoder comprising a plurality of component encoders for encoding input information bits, a diagonal interleaver connected to an input port of one of the component encoders and having column and row information corresponding to input information sizes to determine column and row information corresponding to a data block size input information bits, and for diagonal interleaving of information bits. 9. Турбокодер по п.8, отличающийся тем, что диагональный перемежитель содержит таблицу диагонального перемежения для запоминания информации о столбцах и строках, соответствующей размерам входной информации, контроллер диагонального перемежения для генерирования адресов, используемых в диагональном перемежении информационных битов в соответствии с информацией о столбцах и строках посредством
для (k=0; k<M•N-1; k++)
new addr [k]=(M-1-(k mod N))•N+(k mod N),
где М и N являются информацией о столбцах и строках, k является индексом, и new addr [] является новым адресом информационных битов, подвергнувшихся диагональному перемежению, и М•N является размером блока данных.9. The turbo encoder of claim 8, wherein the diagonal interleaver contains a diagonal interleaving table for storing information about columns and rows corresponding to input information sizes, a diagonal interleaving controller for generating addresses used in diagonal interleaving of information bits in accordance with the column information and lines through
for (k = 0; k <M • N-1; k ++)
new addr [k] = (M-1- (k mod N)) • N + (k mod N),
where M and N are information about columns and rows, k is the index, and new addr [] is the new address of the information bits subjected to diagonal interleaving, and M • N is the size of the data block. 10. Турбокодер по п.8, отличающийся тем, что диагональный перемежитель содержит таблицу диагонального перемежения для запоминания информации о столбцах и строках, соответствующей размерам входной информации, контроллер диагонального перемежения для генерирования адресов, используемых в диагональном перемежении информационных битов в соответствии с информацией о столбцах и строках посредством
для (j=0; j<M; j++)
для (i=0; i<N; i++)
new addr [i+j+N]=i+(M-1(i+j) mod M)•N,
где M и N являются значениями столбцов и строк, new addr [] является новым адресом информационных битов подвергнувшихся диагональному перемежению, и i и j являются индексами.10. The turbo encoder of claim 8, wherein the diagonal interleaver contains a diagonal interleaving table for storing information about columns and rows corresponding to input information sizes, a diagonal interleaving controller for generating addresses used in diagonal interleaving of information bits in accordance with the column information and lines through
for (j = 0; j <M; j ++)
for (i = 0; i <N; i ++)
new addr [i + j + N] = i + (M-1 (i + j) mod M) • N,
where M and N are the values of the columns and rows, new addr [] is the new address of the information bits subjected to diagonal interleaving, and i and j are indices. 11. Турбокодер по п.8, отличающийся тем, что диагональный перемежитель содержит таблицу диагонального перемежения для запоминания информации о столбцах и строках, соответствующей размерам входной информации, контроллер диагонального перемежения для генерирования адресов, используемых в диагональном перемежении информационных битов в соответствии с информацией о столбцах и строках посредством
для (j=0; j<M; j++)
для (i=0; i<N; i++)
new addr [i+j+N]=i+((i+j) mod M)•N,
где М и N являются информацией о столбцах и строках, new addr [] является новым адресом информационных битов, подвергнувшихся диагональному перемежению, и i и j являются индексами.11. The turbo encoder of claim 8, wherein the diagonal interleaver contains a diagonal interleaving table for storing information about columns and rows corresponding to input information sizes, a diagonal interleaving controller for generating addresses used in diagonal interleaving of information bits in accordance with the column information and lines through
for (j = 0; j <M; j ++)
for (i = 0; i <N; i ++)
new addr [i + j + N] = i + ((i + j) mod M) • N,
where M and N are information about columns and rows, new addr [] is the new address of information bits subjected to diagonal interleaving, and i and j are indices. 12. Турбокодер, содержащий множество компонентных кодеров для кодирования входных информационных битов и перемежитель с циклическим смещением, подключенный ко входному порту одного из компонентных кодеров и имеющий информацию о скачках и переходах, соответствующую размерам входной информации, для определение информации о скачках и переходах, соответствующей размеру блока данных входных информационных битов, и для выполнения перемежения с циклическим смещением информационных битов. 12. A turbo encoder comprising a plurality of component encoders for encoding input information bits and a cyclically shifted interleaver connected to an input port of one of the component encoders and having jump and transition information corresponding to input information sizes to determine jump and transition information corresponding to a size a data block of input information bits, and to perform interleaving with a cyclic shift of information bits. 13. Турбокодер по п.12, отличающийся тем, что перемежитель с циклическим смещением содержит таблицу перемежения с циклическим смещением для запоминания информации о столбцах и строках, соответствующей размерам входного блока данных, контроллер перемежения с циклическим смещением для генерирования адресов, используемых в перемежении с циклическим смещением информационных битов блока данных в соответствии с информацией о скачках и переходах, посредством
для (i=0; i<SIZE; i++)
new addr [i]=(p•i+STEP) mod SIZE,
где SIZE является размером перемежаемых данных, p является параметром скачка для перемежения с циклическим смещением new addr [] представляет новый адрес диагонально перемеженных информационных битов, STEP является параметром перехода, являющимся целым числом, для смещения данных из положения скачка и i является индексом.13. The turbo encoder of claim 12, wherein the cyclic offset interleaver comprises a cyclic offset interleaving table for storing information about columns and rows corresponding to the sizes of the input data unit, a cyclic shift interleaver for generating addresses used in cyclic interleaving by shifting the information bits of the data block in accordance with the information about jumps and transitions, by
for (i = 0; i <SIZE; i ++)
new addr [i] = (p • i + STEP) mod SIZE,
where SIZE is the size of the interleaved data, p is the jump parameter for interleaving with cyclic shift new addr [] represents the new address of the diagonally interleaved information bits, STEP is the transition parameter, which is an integer, for shifting the data from the jump position, and i is the index. 14. Турбокодер по п.12, отличающийся тем, что перемежитель с циклическим смещением содержит таблицу перемежения с циклическим смещением для запоминания информации о скачках и переходах, соответствующей размерам входного блока данных, контроллер перемежения с циклическим смещением для формирования адресов, используемых в перемежении с циклическим смещением информационных битов блока данных согласно информации о скачках и переходах, посредством
d=GCD (P, SIZE)
для (k-j=0; j<d; j++)
для (i=0; i<SIZE/d; i++, k++)
new addr [k]=((P•i+STEP)+j) mod SIZE,
где SIZE является размером перемежаемых данных блока данных, p является параметром скачка для перемежения с циклическим смещением, а i, j и k являются индексами, new addr [k] представляет новые адреса для диагонально перемеженных информационных битов, а STEP является параметром перехода, являющимся целым числом, для смещения данных из положения скачка.14. The turbo encoder of claim 12, wherein the cyclic shift interleaver comprises a cyclic shift interleaving table for storing information about jumps and transitions corresponding to the sizes of the input data block, a cyclic shift interleaver for generating addresses used in cyclic interleaving by offsetting the information bits of the data block according to the jump and transition information, by
d = GCD (P, SIZE)
for (kj = 0; j <d; j ++)
for (i = 0; i <SIZE / d; i ++, k ++)
new addr [k] = ((P • i + STEP) + j) mod SIZE,
where SIZE is the size of the interleaved data of the data block, p is the jump parameter for interleaving with cyclic shift, and i, j and k are indices, new addr [k] represents the new addresses for diagonally interleaved information bits, and STEP is the transition parameter, which is an integer number to shift data from the jump position. 15. Турбокодер, содержащий множество компонентных кодеров для кодирования входных информационных битов, перемежитель, подключенный к входному порту одного из компонентных кодеров, для перемежения информационных битов, генераторы остаточных битов, число которых равно числу компонентных кодеров, для генерирования остаточных битов в качестве сигнала завершения блока данных для завершения блока данных входных информационных битов, первое средство выкидывания точки для выкидывания точки во входных информационных битах и второе средство выкидывания точки для выкидывания точки в выходном сигнале компонентных кодеров. 15. A turbo encoder containing a plurality of component encoders for encoding input information bits, an interleaver connected to an input port of one of the component encoders, for interleaving information bits, residual bit generators, the number of which is equal to the number of component encoders, to generate residual bits as a block completion signal data to complete the data block of the input information bits, the first means of ejecting points for ejecting points in the input information bits and second means ykidyvaniya point puncturer for the output signal component encoders. 16. Турбокодер по п.15, отличающийся тем, что перемежитель содержит диагональный перемежитель. 16. The turbo encoder of claim 15, wherein the interleaver comprises a diagonal interleaver. 17. Турбокодер по п. 15, отличающийся тем, что перемежитель содержит перемежитель с циклическим смещением. 17. Turbo encoder according to claim 15, characterized in that the interleaver comprises an interleaver with a cyclic offset. 18. Способ перемежения с циклическим смещением, заключающийся в том, что принимают сигнал, представляющий размер входной информации, определяют параметр скачка, соответствующий размеру входной информации, и выполняют перемежение с циклическим смещением на входных информационных битах в соответствии с определенным параметром скачка с помощью информационных битов в качестве по меньшей мере одного цикла. 18. The method of interleaving with a cyclic offset, which consists in receiving a signal representing the size of the input information, determining a jump parameter corresponding to the size of the input information, and performing interleaving with a cyclic offset on the input information bits in accordance with a specific parameter of the jump using information bits as at least one cycle. 19. Способ перемежения с циклическим смещением по п.18, отличающийся тем, что перемежение с циклическим смещением выполняют на основе
для (i=0; i<SIZE; i++)
new addr [i]=(p•i+STEP) mod SIZE
где SIZE является размером подлежащей перемежению входной информации, p является параметром скачка для перемежения с циклическим смещением STEP является параметром перехода, имеющим значение целого числа, для смещения данных из положения скачка, new addr [] представляет новый адрес диагонально перемеженных информационных битов и i является индексом.19. The method of interleaving with a cyclic shift according to claim 18, characterized in that the interleaving with a cyclic shift is performed on the basis of
for (i = 0; i <SIZE; i ++)
new addr [i] = (p • i + STEP) mod SIZE
where SIZE is the size of the input information to be interleaved, p is a jump parameter for interleaving with a cyclic shift, STEP is a transition parameter having an integer value, for shifting data from the jump position, new addr [] represents the new address of the diagonally interleaved information bits, and i is the index . 20. Способ перемежения с циклическим смещением по п.18, отличающийся тем, что перемежение с циклическим смещением выполняют на основе
d=GCD (Р, SIZE)
для (k-j=0; j<d; j++)
для (i=0; i<SIZE/d; i++, k++)
new addr [k]=((P•i+STEP)+j) mod SIZE,
где SIZE является размером входной перемежаемой информации, p является параметром скачка для перемежения с циклическим смещением, new addr [] представляет новый адрес диагонально перемеженных информационных битов, GCD является наибольшим общим знаменателем, i, j и k являются индексами и STEP является параметром перехода, имеющим значение целого числа, для смещения данных из положения скачка.20. The method of interleaving with cyclic displacement according to p, characterized in that the interleaving with cyclic displacement is performed on the basis of
d = GCD (P, SIZE)
for (kj = 0; j <d; j ++)
for (i = 0; i <SIZE / d; i ++, k ++)
new addr [k] = ((P • i + STEP) + j) mod SIZE,
where SIZE is the size of the input interleaved information, p is the jump parameter for interleaving with cyclic shift, new addr [] represents the new address of the diagonally interleaved information bits, GCD is the largest common denominator, i, j and k are indices and STEP is the transition parameter having integer value, for shifting data from the jump position. 21. Турбокодер, содержащий множество компонентных кодеров для кодирования входных информационных битов и перемежитель с циклическим смещением, подключенный к входному порту одного из компонентных кодеров и имеющий параметры скачка, соответствующие размерам входной перемежаемой информации, для определения параметра скачка, соответствующего размеру входной информации, и для выполнения перемежения с циклическим смещением на информационных битах. 21. A turbo encoder comprising a plurality of component encoders for encoding input information bits and a cyclic-shifted interleaver connected to an input port of one of the component encoders and having jump parameters corresponding to the sizes of the input interleaved information to determine a jump parameter corresponding to the size of the input information, and for performing interleaving with a cyclic offset on the information bits. 22. Турбокодер по п.21, отличающийся тем, что перемежитель с циклическим смещением содержит таблицу перемежения с циклическим смещением для запоминания параметра скачка, соответствующего размеру перемежаемой входной информации; контроллер перемежения с циклическим смещением для генерирования адресов, используемых в перемежении с циклическим смещением входных информационных битов в соответствии с параметром скачка посредством
для (i=0; i<SIZE; i++)
new addr [i]=(p•i+STEP) mod SIZE,
где SIZE является размером перемежаемой входной информации, p является параметром скачка для перемежения с циклическим смещением, new addr [] представляет новый адрес диагонально перемеженных информационных битов, i является индексом и STEP является параметром перехода, являющимся целым числом, для смещения данных из положения скачка.22. The turbo encoder according to item 21, wherein the cyclic bias interleaver comprises a cyclic bias interleaver for storing a jump parameter corresponding to the size of the interleaved input information; a cyclic shift interleaving controller for generating addresses used in cyclic shift interleaving of the input information bits in accordance with a jump parameter by
for (i = 0; i <SIZE; i ++)
new addr [i] = (p • i + STEP) mod SIZE,
where SIZE is the size of the interleaved input information, p is the jump parameter for interleaving with cyclic shift, new addr [] represents the new address of the diagonally interleaved information bits, i is the index and STEP is the transition parameter, which is an integer, for shifting data from the position of the jump. 23. Турбокодер по п.22, отличающийся тем, что перемежитель с циклическим смещением содержит таблицу перемежения с циклическим смещением для запоминания параметра скачка, соответствующего размеру перемежаемой входной информации, контроллер перемежения с циклическим смещением для генерирования адресов, используемых при перемежении с циклическим смещением входных информационных битов в соответствии с параметром скачка посредством
d=GCD (Р, SIZE)
для (k-j=0; j<d; j++)
для (i=0; i<SIZE/d; i++, k++)
new addr [k]=i+((P+i+STEP)+j) mod SIZE,
где SIZE является размером перемежаемой входной информации, p является параметром скачка для перемежения с циклическим смещением STEP является параметром перехода, являющимся целым числом, для смещения данных из положения скачка, new addr [] представляет новый адрес диагонально перемеженных информационных битов, CGD является наибольшим общим знаменателем и i, j и k являются индексами.23. The turbo encoder of claim 22, wherein the cyclic shift interleaver comprises a cyclic shift interleaving table for storing a jump parameter corresponding to the size of the interleaved input information, a cyclic shift interleaver to generate addresses used in cyclic shift interleaving of the input information bits according to the jump parameter by
d = GCD (P, SIZE)
for (kj = 0; j <d; j ++)
for (i = 0; i <SIZE / d; i ++, k ++)
new addr [k] = i + ((P + i + STEP) + j) mod SIZE,
where SIZE is the size of the interleaved input information, p is the jump parameter for interleaving with a cyclic offset, STEP is the transition parameter, which is an integer, for shifting data from the position of the jump, new addr [] represents the new address of the diagonally interleaved information bits, CGD is the largest common denominator and i, j and k are indices. 24. Турбокодер, содержащий множество компонентных кодеров для кодирования входных информационных битов, перемежитель, подключенный к входному порту одного из компонентных кодеров, для перемежения входных информационных битов, первое средство выкидывания точки для выкидывания точки во входных информационных битах и второе средство выкидывания точки для выкидывания точки в выходном сигнале компонентных кодеров с целью регулирования скорости передачи данных. 24. A turbo encoder comprising a plurality of component encoders for encoding input information bits, an interleaver connected to the input port of one of the component encoders, for interleaving the input information bits, the first means of ejecting a point to erase a point in the input information bits and the second means of ejecting a point to erase a point in the output signal of component encoders to control the data rate. 25. Способ канального кодирования для использования в канальном кодере, имеющем первый компонентный кодер и второй компонентный кодер, заключающийся в том, что выводят входную информацию, генерируют первую четность входной информации с помощью первого компонентного кодера, диагонально перемежают входную информацию в матрице столбцов и строк в соответствии с размером входной информации и генерируют вторую четность входной информации с помощью второго компонентного кодера. 25. A channel coding method for use in a channel encoder having a first component encoder and a second component encoder, comprising inputting information, generating the first parity of the input information with the first component encoder, diagonally interleaving the input information in a column and row matrix in according to the size of the input information and generate a second parity of the input information using the second component encoder. 26. Способ канального кодирования по п.25, отличающийся тем, что диагональное перемежение выполняют на основе
для (k=0; k<M•N-1; k++)
new addr [k]=(M-1-(k mod N)•N+(k mod N),
где M и N являются значениями столбцов и строк, M и N являются размером блока данных, new addr [] представляет новый адрес диагонально перемеженных информационных битов и k является индексом.26. The channel coding method according to claim 25, wherein the diagonal interleaving is performed based on
for (k = 0; k <M • N-1; k ++)
new addr [k] = (M-1- (k mod N) • N + (k mod N),
where M and N are the values of the columns and rows, M and N are the size of the data block, new addr [] represents the new address of the diagonally interleaved information bits, and k is the index. 27. Способ канального кодирования по п.25, отличающийся тем, что диагональное кодирование выполняют на основе
для (j=0; j<M; j++)
для (i=0; i<N; i++)
new addr [i+j+N]=i+(M-1-(i+j) mod M)•N,
где М и N являются значениями столбцов и строк, M•N является размером блока данных, new addr [] представляет новый адрес диагонально перемеженных информационных битов и i и j являются индексами.27. The channel coding method according to claim 25, wherein the diagonal coding is based on
for (j = 0; j <M; j ++)
for (i = 0; i <N; i ++)
new addr [i + j + N] = i + (M-1- (i + j) mod M) • N,
where M and N are the values of the columns and rows, M • N is the size of the data block, new addr [] represents the new address of the diagonally interleaved information bits, and i and j are indices. 28. Способ канального кодирования по п.25, отличающийся тем, что диагональное перемежение выполняют на основе
для (j=0; j<М; j++)
для (i=0; i<N; i++)
new addr [i+j+n]=i+((i+j) mod M)•N,
где М и N являются значениями столбцов и строк, M•N является размером блока данных, new addr [] представляет новый адрес диагонально перемеженных информационных битов, i и j являются индексами.28. The channel coding method according to claim 25, wherein the diagonal interleaving is performed based on
for (j = 0; j <M; j ++)
for (i = 0; i <N; i ++)
new addr [i + j + n] = i + ((i + j) mod M) • N,
where M and N are the values of the columns and rows, M • N is the size of the data block, new addr [] represents the new address of the diagonally interleaved information bits, i and j are indices. 29. Способ канального кодирования для использования в канальном кодере, имеющем первый компонентный кодер и второй компонентный кодер, заключающийся в том, что выводят входную информацию, генерируют первую четность входной информации с помощью первого компонентного кодера, производят перемежение с циклическим смещением на входной информации и генерируют вторую четность входной информации посредством второго компонентного кодера. 29. A channel coding method for use in a channel encoder having a first component encoder and a second component encoder, comprising inputting information, generating the first parity of the input information with the first component encoder, interleaving with a cyclic offset on the input information, and generating second parity of the input information through the second component encoder. 30. Способ канального кодирования по п.29, отличающийся тем, что перемежение с циклическим смещением выполняют согласно параметру скачка, соответствующему размеру входной информации. 30. The channel coding method according to clause 29, wherein the cyclic shift interleaving is performed according to a jump parameter corresponding to the size of the input information. 31. Способ канального кодирования по п.30, отличающийся тем, что запоминают размер входной информации и параметр скачка, соответствующий размеру входной информации. 31. The channel coding method according to claim 30, characterized in that the size of the input information and the jump parameter corresponding to the size of the input information are stored. 32. Способ канального кодирования по п.29, отличающийся тем, что перемежение с циклическим смещением выполняют согласно параметру скачка, соответствующему размеру входной информации и порядку, в котором размещают входные информационные биты. 32. The channel coding method according to clause 29, wherein the cyclic shift interleaving is performed according to a jump parameter corresponding to the size of the input information and the order in which the input information bits are placed. 33. Способ канального кодирования по п.32, отличающийся тем, что перемежение с циклическим смещением выполняют с помощью остатка, получаемого делением произведения параметра скачка и информации порядка входных информационных битов на размер цикла. 33. The channel coding method according to claim 32, characterized in that the interleaving with cyclic shift is performed using the remainder obtained by dividing the product of the jump parameter and the order information of the input information bits by the cycle size. 34. Способ канального кодирования по п.33, отличающийся тем, что перемежение с циклическим смещением выполняют на основе
для (i=0; i<SIZE; i++)
new addr [i]=(p•i+STEP) mod SIZE,
где i является порядком входных информационных битов, p является параметром скачка для перемежения с циклическим смещением, STEP является начальным положением, содержащим нуль, new addr [] представляет новый адрес диагонально перемеженных информационных битов и SIZE является размером цикла.34. The channel coding method according to claim 33, characterized in that the interleaving with cyclic offset is performed on the basis of
for (i = 0; i <SIZE; i ++)
new addr [i] = (p • i + STEP) mod SIZE,
where i is the order of the input information bits, p is the jump parameter for interleaving with cyclic shift, STEP is the starting position containing zero, new addr [] represents the new address of the diagonally interleaved information bits, and SIZE is the size of the cycle. 35. Способ канального кодирования по п.34, отличающийся тем, что размер цикла равен размеру входного блока данных. 35. The channel coding method according to claim 34, wherein the loop size is equal to the size of the input data block. 36. Способ канального кодирования по п.33, отличающийся тем, что перемежение с циклическим смещением выполняют на основе
d=GCD (Р, SIZE)
для (k-j=0; j<d; j++)
для (i=0; i<SIZE/d; i++, k++)
new addr [k]=((Р•i+STEP)+j) mod SIZE,
где SIZE является размером цикла, p является параметром скачка для перемежения с циклическим смещением, STEP является начальным положением, содержащим нуль, GCD является наибольшим общим знаменателем, new addr [] представляет новый адрес диагонально перемеженных информационных битов и i и j являются индексами.36. The channel coding method according to claim 33, characterized in that the interleaving with cyclic offset is performed based on
d = GCD (P, SIZE)
for (kj = 0; j <d; j ++)
for (i = 0; i <SIZE / d; i ++, k ++)
new addr [k] = ((P • i + STEP) + j) mod SIZE,
where SIZE is the size of the cycle, p is the jump parameter for interleaving with cyclic shift, STEP is the starting position containing zero, GCD is the largest common denominator, new addr [] represents the new address of the diagonally interleaved information bits, and i and j are indices. 37. Способ канального кодирования для использования в канальном кодере, имеющем первый компонентный кодер и второй компонентный кодер, заключающийся в том, что выводят входную информацию, генерируют первую четность входной информации с помощью первого компонентного кодера, перемежают входную информацию, генерируют вторую четность входной информации с помощью второго компонентного кодера и выкидывают точку во входной информации, которая была выведена. 37. A channel coding method for use in a channel encoder having a first component encoder and a second component encoder, comprising inputting information, generating a first parity of input information with a first component encoder, interleaving input information, generating a second parity of input information with using the second component encoder and throw a point in the input information that has been output. 38. Способ канального кодирования по п.37, отличающийся тем, что дополнительно выкидывают точку в первой и второй четностях. 38. The channel coding method according to clause 37, wherein an additional point is thrown in the first and second parities. 39. Способ канального кодирования по п.38, отличающийся тем, что перемежение является перемежением с циклическим смещением. 39. The channel coding method according to claim 38, wherein the interleaving is interleaving with a cyclic offset. 40. Способ канального кодирования по п.39, отличающийся тем, что перемежение с циклическим смещением выполняют согласно параметру скачка, соответствующему размеру входной информации. 40. The channel coding method according to claim 39, characterized in that the interleaving with a cyclic offset is performed according to a jump parameter corresponding to the size of the input information. 41. Способ канального кодирования по п.40, отличающийся тем, что запоминают размер входной информации и параметр скачка, соответствующий размеру входной информации. 41. The channel coding method according to claim 40, characterized in that the size of the input information and the jump parameter corresponding to the size of the input information are stored. 42. Способ канальной информации по п.40, отличающийся тем, что перемежение с циклическим смещением выполняют согласно параметру скачка соответствующему размеру входной информации и порядку, в котором размещают входные информационные биты. 42. The channel information method according to claim 40, characterized in that the interleaving with cyclic shift is performed according to the jump parameter to the corresponding size of the input information and the order in which the input information bits are placed. 43. Способ канального кодирования по п.42, отличающийся тем, что перемежение с циклическим смещением выполняют с помощью остатка, полученного делением произведения параметра скачка и информации о порядке входных информационных битов на размер цикла. 43. The channel coding method according to claim 42, characterized in that the interleaving with cyclic shift is performed using the remainder obtained by dividing the product of the jump parameter and the information about the order of the input information bits by the size of the cycle. 44. Способ канального кодирования по п.43, отличающийся тем, что перемежение с циклическим смещением выполняют на основе
для (i=0; i<SIZE; i++)
new addr [i]=(p•i+STEP) mod SIZE,
где i является порядком входных информационных битов, p является параметром скачка для перемежения с циклическим смещением, STEP является начальным положением, содержащим нуль, new addr [] представляет новый адрес диагонально перемеженных информационных битов и SIZE является размером цикла.44. The channel coding method according to item 43, wherein the interleaving with a cyclic offset is performed on the basis of
for (i = 0; i <SIZE; i ++)
new addr [i] = (p • i + STEP) mod SIZE,
where i is the order of the input information bits, p is the jump parameter for interleaving with cyclic shift, STEP is the starting position containing zero, new addr [] represents the new address of the diagonally interleaved information bits, and SIZE is the size of the cycle. 45. Способ канального кодирования по п.44, отличающийся тем, что размер цикла равен размеру входного блока данных. 45. The channel coding method according to claim 44, wherein the loop size is equal to the size of the input data block. 46. Способ канального кодирования по п.43, отличающийся тем, что перемежение с циклическим смещением выполняют на основе
d=GCD (Р, SIZE),
для (k-j=0; i<d; j++)
для (i=0; i<SIZE/d; i++, k++)
new addr [k]=((P•i+STEP)+j) mod SIZE,
где SIZE является размером перемежаемой входной информации, p является параметром скачка для перемежения с циклическим смещением, STEP является начальным положением, содержащим нуль, GCD является наибольшим общим знаменателем, new addr [] представляет новый адрес диагонально перемеженных информационных битов и i, j и k являются индексами.46. The channel coding method according to item 43, wherein the cyclic offset interleaving is performed based on
d = GCD (P, SIZE),
for (kj = 0; i <d; j ++)
for (i = 0; i <SIZE / d; i ++, k ++)
new addr [k] = ((P • i + STEP) + j) mod SIZE,
where SIZE is the size of the interleaved input information, p is the jump parameter for interleaving with cyclic shift, STEP is the starting position containing zero, GCD is the largest common denominator, new addr [] represents the new address of the diagonally interleaved information bits, and i, j and k are indexes. 47. Способ канального кодирования по п.38, отличающийся тем, что при выкидывании точки входную информацию и четности отдельно подвергают выкидыванию точки. 47. The channel coding method according to claim 38, characterized in that upon ejecting a point, the input information and parity are separately subjected to ejecting a point. 48. Способ канального кодирования по п.47, отличающийся тем, что при выкидывании точки не всю входную информацию, первую четность и вторую четность подвергают выкидыванию точки. 48. The channel coding method according to clause 47, wherein when ejecting a point, not all input information, the first parity and second parity is subjected to ejecting the point. 49. Способ канального кодирования по п.47, отличающийся тем, что при выкидывании точки не всю первую четность и вторую четность подвергают выкидыванию точки. 49. The channel coding method according to clause 47, wherein when ejecting a point, not all of the first parity and the second parity is subjected to ejecting the point. 50. Способ канального кодирования для использования в канальном кодере, имеющем первый компонентный кодер и второй компонентный кодер, заключающийся в том, что выводят входную информацию, генерируют первую четность входной информации с помощью первого компонентного кодера, перемежают входную информацию, генерируют вторую четность входной информации с помощью второго компонентного кодера и генерируют остаточные биты для завершения действия запоминающих устройств в первом и втором компонентных кодерах и направляют остаточные биты в первый и второй компонентные кодеры. 50. A channel coding method for use in a channel encoder having a first component encoder and a second component encoder, comprising inputting information, generating a first parity of input information with a first component encoder, interleaving input information, generating a second parity of input information with using the second component encoder and generate residual bits to complete the actions of the storage devices in the first and second component encoders and send the residual bits to first and second component encoders. 51. Устройство канального кодирования, содержащее первый компонентный кодер для кодирования входной информации и генерирования первой четности, перемежитель для перемежения входной информации, второй компонентный кодер для кодирования перемеженной информации и генерирования второй четности и контроллер для управления перемежителем с целью выполнения диагонального перемежения. 51. A channel coding device comprising a first component encoder for encoding input information and generating first parity, an interleaver for interleaving input information, a second component encoder for encoding interleaved information and generating second parity, and a controller for controlling the interleaver to perform diagonal interleaving. 52. Устройство канального кодирования по п.51, отличающееся тем, что перемежитель диагонально перемежает входную информацию в матрице столбцов и строк, соответствующую размеру входной информации. 52. The channel coding device according to claim 51, wherein the interleaver diagonally interleaves the input information in a column and row matrix corresponding to the size of the input information. 53. Устройство канального кодирования по п.52, отличающееся тем, что диагональное перемежение выполняют на основе
для (k=0; k<M•N-1; k++)
new addr [k]=(M-1-(k mod N))•N+(k mod N),
где М и N являются значениями столбцов и строк, M•N является размером блока данных, new addr [] представляет новый адрес диагонально перемеженных информационных битов и k является индексом.53. The channel coding device according to paragraph 52, wherein the diagonal interleaving is performed on the basis of
for (k = 0; k <M • N-1; k ++)
new addr [k] = (M-1- (k mod N)) • N + (k mod N),
where M and N are the values of the columns and rows, M • N is the size of the data block, new addr [] represents the new address of the diagonally interleaved information bits, and k is the index. 54. Устройство канального кодирования по п.52, отличающееся тем, что диагональное перемежение выполняют на основе
для (j=0; j<M; j++)
для (i=0; i<N; i++)
new addr [i+j+N]=i+(M-1(i+j) mod M•N,
где м и N являются значениями столбцов и строк, M•N - размер блока данных, GCD - наибольший общий знаменатель, new addr [] представляет новый адрес диагонально перемеженных информационных битов и i и j являются индексами.54. The channel coding device according to paragraph 52, wherein the diagonal interleaving is performed on the basis of
for (j = 0; j <M; j ++)
for (i = 0; i <N; i ++)
new addr [i + j + N] = i + (M-1 (i + j) mod M • N,
where m and N are the values of the columns and rows, M • N is the size of the data block, GCD is the largest common denominator, new addr [] represents the new address of the diagonally interleaved information bits, and i and j are indices. 55. Устройство канального кодирования по п.52, отличающееся тем, что диагональное перемежение выполняют на основе
для (j=0; j<М; j++)
для (i=0; i<N; i++)
new addr [i+j+N]=i+((i+j) mod M)•N,
где M и N являются значениями столбцов и строк, М•N - размер блока данных, new addr [] представляет новый адрес диагонально перемеженных информационных битов и i и j являются индексами.55. The channel coding device according to paragraph 52, wherein the diagonal interleaving is performed on the basis of
for (j = 0; j <M; j ++)
for (i = 0; i <N; i ++)
new addr [i + j + N] = i + ((i + j) mod M) • N,
where M and N are the values of the columns and rows, M • N is the size of the data block, new addr [] represents the new address of the diagonally interleaved information bits, and i and j are indices. 56. Устройство канального кодирования, содержащее первый компонентный кодер для кодирования входной информации и генерирования первой четности, перемежитель для выполнения перемежения. с циклическим смещением на входной информации и второй компонентный кодер для кодирования перемеженной информации и генерирования второй четности. 56. A channel coding device comprising a first component encoder for encoding input information and generating first parity, an interleaver for performing interleaving. with a cyclic offset on the input information and a second component encoder for encoding the interleaved information and generating the second parity. 57. Устройство канального кодирования по п.56, отличающееся тем, что перемежение с циклическим смещением выполняют согласно параметру скачка, соответствующему размеру входной информации. 57. The channel coding device according to claim 56, characterized in that the interleaving with cyclic shift is performed according to a jump parameter corresponding to the size of the input information. 58. Устройство канального кодирования по п.57, отличающееся тем, что запоминают размер входной информации и параметр скачка, соответствующий размеру входной информации. 58. The channel coding device according to claim 57, characterized in that the size of the input information and the jump parameter corresponding to the size of the input information are stored. 59. Устройство канального кодирования по п.57, отличающееся тем, что перемежение с циклическим смещением выполняют согласно параметру скачка, соответствующему размеру входной информации, и порядку, в котором расположены входные информационные биты. 59. The channel coding device according to Claim 57, wherein the cyclic shift interleaving is performed according to a jump parameter corresponding to the size of the input information and the order in which the input information bits are located. 60. Устройство канального кодирования по п.59, отличающееся тем, что перемежение с циклическим смещением выполняют с помощью остатка, полученного делением произведения параметра скачка и информации о порядке входных информационных битов на размер цикла. 60. The channel coding device according to claim 59, characterized in that the interleaving with cyclic shift is performed using the remainder obtained by dividing the product of the jump parameter and the information about the order of the input information bits by the size of the cycle. 61. Устройство канального кодирования по п.60, отличающееся тем, что перемежение с циклическим смещением выполняют на основе
для (i=0; i<SIZE; i++)
new addr [i]=(p•i+STEP) mod SIZE,
где i является порядком входных информационных битов, p - параметр скачка для перемежения с циклическим смещением, STEP - начальное положение, содержащее нуль, new addr [] представляет новый адрес диагонально перемеженных информационных битов и SIZE - размер цикла.61. The channel coding device according to p. 60, characterized in that the interleaving with cyclic offset is performed on the basis of
for (i = 0; i <SIZE; i ++)
new addr [i] = (p • i + STEP) mod SIZE,
where i is the order of the input information bits, p is the jump parameter for interleaving with cyclic shift, STEP is the initial position containing zero, new addr [] represents the new address of the diagonally interleaved information bits, and SIZE is the loop size. 62. Устройство канального кодирования по п.61, отличающееся тем, что размер цикла равен размеру входной информации. 62. The channel coding device according to Claim 61, wherein the loop size is equal to the size of the input information. 63. Устройство канального кодирования по п.60, отличающееся тем, что перемежение с циклическим смещением выполняют на основе
d=GCD (Р, SIZE),
для (k-j=0; j<d; j++)
для (i=0; i<SIZE/d; i++, k++)
new addr [k]=((P•i+STEP)+j) mod SIZE,
где SIZE является размером цикла, p является параметром скачка для перемежения с циклическим смещением, STEP является начальным положением, содержащим нуль, GCD является наибольшим общим знаменателем, new addr [] представляет новый адрес диагонально перемеженных информационных битов и i, j и k являются индексами.63. The channel coding device according to p. 60, characterized in that the interleaving with a cyclic offset is performed on the basis of
d = GCD (P, SIZE),
for (kj = 0; j <d; j ++)
for (i = 0; i <SIZE / d; i ++, k ++)
new addr [k] = ((P • i + STEP) + j) mod SIZE,
where SIZE is the size of the cycle, p is the jump parameter for interleaving with cyclic shift, STEP is the starting position containing zero, GCD is the largest common denominator, new addr [] represents the new address of the diagonally interleaved information bits, and i, j and k are indices. 64. Устройство канального кодирования, содержащее средство для вывода входной информации, первый компонентный кодер для кодирования входной информации и генерирования первой четности, перемежитель для перемежения входной информации, второй компонентный кодер для кодирования перемеженной информации и генерирования второй четности и средство выкидывания точки для выходного сигнала средства для вывода. 64. A channel coding device comprising means for outputting input information, a first component encoder for encoding input information and generating first parity, an interleaver for interleaving input information, a second component encoder for encoding interleaved information and generating second parity, and a point ejection means for output means for conclusion. 65. Устройство канального кодирования по п.64, отличающееся тем, что дополнительно содержит второе средство выкидывания точки для выкидывания точки первой и второй четностей. 65. The channel coding device according to claim 64, further comprising a second point ejection means for ejecting the points of the first and second parities. 66. Устройство канального кодирования по п.64, отличающееся тем, что перемежителем является перемежитель с циклическим смещением. 66. The channel coding device according to claim 64, wherein the interleaver is a cyclic-shifted interleaver. 67. Устройство канального кодирования по п.64, отличающееся тем, что перемежитель выполняет перемежение с циклическим смещением согласно параметру скачка, соответствующему размеру входной информации. 67. The channel coding device according to claim 64, wherein the interleaver performs interleaving with a cyclic offset according to a jump parameter corresponding to the size of the input information. 68. Устройство канального кодирования по п.67, отличающееся тем, что перемежитель имеет средство для запоминания размеров входной информации и параметров скачка, соответствующих размерам входной информации. 68. The channel coding device according to Claim 67, wherein the interleaver has a means for storing input information sizes and jump parameters corresponding to input information sizes. 69. Устройство канального кодирования по п.67, отличающееся тем, что перемежитель выполняет циклическое смещение на основе параметра скачка, соответствующего размеру входной информации и порядку входной информации. 69. The channel coding device according to Claim 67, wherein the interleaver performs a cyclic offset based on a jump parameter corresponding to the size of the input information and the order of the input information. 70. Устройство канального кодирования по п.69, отличающееся тем, что перемежение с циклическим смещением выполняют с помощью остатка, полученного делением произведения параметра скачка и информации о порядке входных информационных битов на размер цикла. 70. The channel coding device according to p, characterized in that the interleaving with a cyclic offset is performed using the remainder obtained by dividing the product of the jump parameter and the information about the order of the input information bits by the size of the cycle. 71. Устройство канального кодирования по п.70, отличающееся тем, что перемежение с циклическим смещением выполняют на основе
для (i=0; i<SIZE; i++)
new addr [i]=(p•i+STEP) mod SIZE,
где i является порядком входных информационных битов, p - параметр скачка для перемежения с циклическим смещением STEP - начальное положение, содержащее нуль, new addr [] представляет новый адрес диагонально перемеженных информационных битов, SIZE - размер цикла.71. The channel coding device according to item 70, wherein the cyclic shift interleaving is performed based on
for (i = 0; i <SIZE; i ++)
new addr [i] = (p • i + STEP) mod SIZE,
where i is the order of the input information bits, p is the jump parameter for interleaving with cyclic offset STEP is the initial position containing zero, new addr [] represents the new address of the diagonally interleaved information bits, SIZE is the size of the cycle. 72. Устройство канального кодирования по п.71, отличающееся тем, что размер цикла равен размеру входной информации. 72. The channel coding device according to Claim 71, wherein the loop size is equal to the size of the input information. 73. Устройство канального кодирования по п.70, отличающееся тем, что перемежение с циклическим сдвигом выполняют на основе
d=GCD (P, SIZE),
для (k-j=0; j<d; j++)
для (i=0; i<SIZE/d; i++, k++)
new addr [k]=((P•i+STEP)+j) mod SIZE,
где SIZE является размером цикла, p является параметром скачка для перемежения с циклическим смещением STEP является начальным положением, содержащим нуль, GCD является наибольшим общим знаменателем, new addr [] представляет новый адрес диагонально перемеженных информационных битов и i, j и k являются индексами.73. The channel coding device according to item 70, wherein the cyclic shift interleaving is performed based on
d = GCD (P, SIZE),
for (kj = 0; j <d; j ++)
for (i = 0; i <SIZE / d; i ++, k ++)
new addr [k] = ((P • i + STEP) + j) mod SIZE,
where SIZE is the size of the cycle, p is the jump parameter for interleaving with cyclic offset, STEP is the initial position containing zero, GCD is the largest common denominator, new addr [] represents the new address of the diagonally interleaved information bits, and i, j and k are indices. 74. Устройство канального кодирования по п.65, отличающееся тем, что входную информацию и четности, отдельно, подвергают выкидыванию точки. 74. The channel coding device according to claim 65, characterized in that the input information and parities, separately, are subjected to ejection of a point. 75. Устройство канального кодирования по п.65, отличающееся тем, что выкидыванию точки подвергаются не вся входная информация, первая четность и вторая четность. 75. The channel coding device according to claim 65, wherein not all input information, first parity and second parity are subjected to ejection of a point. 76. Устройство канального кодирования по п.75, отличающееся тем, что выкидыванию точки подвергаются не вся первая четность и вторая четность. 76. The channel coding device according to claim 75, wherein not all first parity and second parity are subjected to ejection of a point.
RU2000102353A 1997-07-30 1998-07-30 Method and device for adaptive channel coding RU2193276C2 (en)

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
KR97/36265 1997-07-30
KR1997/36265 1997-07-30
KR19970036265 1997-07-30
KR97/60101 1997-11-10
KR1019970060101A KR100454952B1 (en) 1997-07-30 1997-11-10 Adaptive Channel Coding Method and Apparatus
KR1997/60101 1997-11-10

Publications (2)

Publication Number Publication Date
RU2000102353A true RU2000102353A (en) 2001-10-27
RU2193276C2 RU2193276C2 (en) 2002-11-20

Family

ID=26632977

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2000102353A RU2193276C2 (en) 1997-07-30 1998-07-30 Method and device for adaptive channel coding

Country Status (9)

Country Link
EP (2) EP0997031B1 (en)
JP (2) JP3492632B2 (en)
CN (2) CN1256812C (en)
BR (1) BR9811299A (en)
CA (1) CA2295791C (en)
DE (2) DE69841631D1 (en)
ES (2) ES2290990T3 (en)
RU (1) RU2193276C2 (en)
WO (1) WO1999007076A2 (en)

Families Citing this family (54)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6430722B1 (en) 1998-01-23 2002-08-06 Hughes Electronics Corporation Forward error correction scheme for data channels using universal turbo codes
US7536624B2 (en) 2002-01-03 2009-05-19 The Directv Group, Inc. Sets of rate-compatible universal turbo codes nearly optimized over various rates and interleaver sizes
KR100557177B1 (en) * 1998-04-04 2006-07-21 삼성전자주식회사 Adaptive Channel Code / Decoding Method and Its Code / Decoding Device
WO2000010257A1 (en) 1998-08-17 2000-02-24 Hughes Electronics Corporation Turbo code interleaver with near optimal performance
KR100333469B1 (en) 1998-08-27 2002-04-25 마이클 더블유.세일즈 Method for a general turbo code trellis termination
CN100452659C (en) 1999-03-01 2009-01-14 富士通株式会社 Turbo-decoding device
FR2790621B1 (en) 1999-03-05 2001-12-21 Canon Kk INTERLEAVING DEVICE AND METHOD FOR TURBOCODING AND TURBODECODING
CA2742096C (en) * 1999-04-13 2015-01-06 Ericsson Ab Rate matching and channel interleaving for a communications system
EP1186107B1 (en) * 1999-05-28 2007-01-10 Lucent Technologies Inc. Turbo code termination
IL141800A0 (en) 1999-07-06 2002-03-10 Samsung Electronics Co Ltd Rate matching device and method for a data communication system
AU2003204597B2 (en) * 1999-07-06 2005-01-20 Samsung Electronics Co., Ltd. Rate matching device and method for a data communication system
DE19934646C2 (en) * 1999-07-16 2001-09-13 Univ Dresden Tech Method and device for iterative decoding of chained codes
FR2796780B1 (en) * 1999-07-21 2003-09-19 Groupe Ecoles Telecomm METHOD AND DEVICE FOR CODING WITH AT LEAST TWO CODING IN PARALLEL AND IMPROVED PERMUTATION, AND METHOD AND CORRESPONDING DECODING DEVICE
DE19935785A1 (en) 1999-07-29 2001-02-08 Siemens Ag Method and device for generating a rate-compatible code
FI108822B (en) * 2000-02-14 2002-03-28 Nokia Corp Interleaving method and system
DE10008064B4 (en) 2000-02-22 2009-07-02 Siemens Ag Method for adapting the data blocks to be supplied to a turbo-coder and corresponding communication device
US6289000B1 (en) * 2000-05-19 2001-09-11 Intellon Corporation Frame control encoder/decoder for robust OFDM frame transmissions
JP2002076915A (en) * 2000-08-31 2002-03-15 Sony Corp Apparatus and method for interleaving and apparatus and method for decoding
JP2002076925A (en) * 2000-08-31 2002-03-15 Sony Corp Apparatus and method for soft-output decoding and apparatus and method for decoding
DE10048872A1 (en) 2000-10-02 2002-04-25 Infineon Technologies Ag Sectional deinterleaving
US6871270B2 (en) * 2001-12-03 2005-03-22 Samsung Electronics Co., Ltd. Device and method for minimizing puncturing-caused output delay
US6973579B2 (en) 2002-05-07 2005-12-06 Interdigital Technology Corporation Generation of user equipment identification specific scrambling code for the high speed shared control channel
FI20021222A (en) 2002-06-20 2003-12-21 Nokia Corp Interleaving of pieces of information
CN1333598C (en) * 2004-03-05 2007-08-22 上海交通大学 Bit interleaving method for digital television ground transmission
CN1333599C (en) * 2004-03-29 2007-08-22 上海交通大学 Bit interleaving method for digital TV ground transmission
JP4249750B2 (en) 2005-01-11 2009-04-08 三星電子株式会社 Apparatus and method for transmitting high-speed feedback information in a wireless communication system
EP1850486A4 (en) * 2005-02-03 2008-05-07 Matsushita Electric Ind Co Ltd Parallel interleaver, parallel deinterleaver, and interleave method
KR100729258B1 (en) * 2005-12-07 2007-06-18 엘지전자 주식회사 Mobile communications terminal for supporting extended link adaptation techniques and method thereof
JP4436315B2 (en) * 2005-12-26 2010-03-24 京セラ株式会社 Convolutional encoder, communication apparatus, and convolutional encoding method
WO2007134542A1 (en) * 2006-05-23 2007-11-29 Huawei Technologies Co., Ltd. Method and apparatus of sending and receiving signal
US7925956B2 (en) * 2006-10-03 2011-04-12 Motorola Mobility, Inc. Method and apparatus for encoding and decoding data
US8194750B2 (en) * 2006-10-16 2012-06-05 Samsung Electronics Co., Ltd. System and method for digital communication having a circulant bit interleaver for equal error protection (EEP) and unequal error protection (UEP)
CN101584121B (en) * 2007-01-16 2014-10-29 皇家飞利浦电子股份有限公司 System, apparatus and method for interleaving data bits or symbols
CN101075812B (en) * 2007-06-08 2011-01-05 中国科学技术大学 Method for constructing system low-density code with parallel cascade
CN101350626B (en) * 2007-07-20 2012-02-15 电信科学技术研究院 Apparatus for encoding Turbo code and method thereof
JP2009077371A (en) * 2007-08-30 2009-04-09 Hitachi Communication Technologies Ltd Interleaving method, transmitter, radio device, and radio communication system
EP2383920B1 (en) 2007-12-20 2014-07-30 Optis Wireless Technology, LLC Control channel signaling using a common signaling field for transport format and redundancy version
WO2010008165A2 (en) * 2008-07-13 2010-01-21 엘지전자 주식회사 Apparatus and method for transmitting data using a ctc (convolutional turbo code) encoder in a mobile communication system
CN101753261B (en) * 2008-12-01 2012-11-21 电信科学技术研究院 Coder, decoder and coding and decoding methods
CN101753151B (en) * 2008-12-02 2014-02-05 电信科学技术研究院 Data processing device and method
CN101753153B (en) * 2008-12-04 2014-02-05 电信科学技术研究院 Turbo code encoder, decoder, encoding method and decoding method
CN101753155B (en) * 2008-12-22 2014-12-03 电信科学技术研究院 Data processing device and method thereof
CN105100862B (en) * 2014-04-18 2018-04-24 阿里巴巴集团控股有限公司 The display processing method and its system of Grid Mobile
US10784901B2 (en) 2015-11-12 2020-09-22 Qualcomm Incorporated Puncturing for structured low density parity check (LDPC) codes
US11043966B2 (en) 2016-05-11 2021-06-22 Qualcomm Incorporated Methods and apparatus for efficiently generating multiple lifted low-density parity-check (LDPC) codes
US10454499B2 (en) 2016-05-12 2019-10-22 Qualcomm Incorporated Enhanced puncturing and low-density parity-check (LDPC) code structure
US10313057B2 (en) 2016-06-01 2019-06-04 Qualcomm Incorporated Error detection in wireless communications using sectional redundancy check information
US9917675B2 (en) 2016-06-01 2018-03-13 Qualcomm Incorporated Enhanced polar code constructions by strategic placement of CRC bits
US10291354B2 (en) 2016-06-14 2019-05-14 Qualcomm Incorporated High performance, flexible, and compact low-density parity-check (LDPC) code
CA3026317C (en) 2016-07-27 2023-09-26 Qualcomm Incorporated Design of hybrid automatic repeat request (harq) feedback bits for polar codes
EP4075673A1 (en) 2017-03-23 2022-10-19 QUALCOMM Incorporated Parity bit channel assignment for polar coding
US10312939B2 (en) 2017-06-10 2019-06-04 Qualcomm Incorporated Communication techniques involving pairwise orthogonality of adjacent rows in LPDC code
CN110832799B (en) 2017-07-07 2021-04-02 高通股份有限公司 Communication techniques employing low density parity check code base map selection
CN110098891B (en) * 2018-01-30 2021-09-07 华为技术有限公司 Interleaving method and interleaving apparatus

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4901319A (en) * 1988-03-18 1990-02-13 General Electric Company Transmission system with adaptive interleaving
GB2340003B (en) * 1994-12-15 2000-03-22 Inmarsat Ltd Multiplex communication
US5721745A (en) * 1996-04-19 1998-02-24 General Electric Company Parallel concatenated tail-biting convolutional code and decoder therefor

Similar Documents

Publication Publication Date Title
RU2000102353A (en) ADAPTIVE CHANNEL CODING METHOD AND DEVICE FOR ITS IMPLEMENTATION
RU2193276C2 (en) Method and device for adaptive channel coding
RU2003107665A (en) TURBODECODER USING LINEAR CONFIGURANT SEQUENCES
JP4383672B2 (en) Turbo code interleaver for 3rd generation code division multiple access
JP3882097B2 (en) Superposition interleaver and memory address generation method
JP3453122B2 (en) Turbo code interleaver close to optimum performance
EP0076862B1 (en) Error correction coding method
AU759580B2 (en) 2-dimensional interleaving apparatus and method
RU2007125429A (en) TURBODECODER USING LINEAR CONFIGURANT SEQUENCES
KR101121185B1 (en) Addresses Generation For Interleavers In Turbo Encoders And Decoders
RU2004121027A (en) DEVICE AND MOVEMENT METHOD FOR COMMUNICATION SYSTEM
JP2002335160A5 (en)
JPH04501044A (en) Extended burst trapping
RU2011115420A (en) DEVICE AND METHOD OF DATA PROCESSING AND PROGRAM
RU2015132106A (en) DATA PROCESSING DEVICE AND DATA PROCESSING METHOD
WO2000019618A1 (en) Interleaver using co-set partitioning
JP2002535867A (en) Block interleaving for turbo coding
RU2002126564A (en) Device and method for generating codes in a communication system
JP3515036B2 (en) Interleaving method, interleaving device, turbo coding method, and turbo coding device
KR100499467B1 (en) Block interleaving method, and apparatus for the same
TWI226757B (en) Address generator for block interleaving
JP3837023B2 (en) Hybrid interleaver for turbo codes
KR200141094Y1 (en) A hardware-efficient method and device for encoding bch codes and in particular reed-solomon codes
US20090066545A1 (en) Apparatus and method for generating a linear code
CN108023662B (en) Configurable packet interleaving method and interleaver