RU2008152401A - Устройство перемежения и приемник для сигнала, сформированного устройством перемежения - Google Patents

Устройство перемежения и приемник для сигнала, сформированного устройством перемежения Download PDF

Info

Publication number
RU2008152401A
RU2008152401A RU2008152401/09A RU2008152401A RU2008152401A RU 2008152401 A RU2008152401 A RU 2008152401A RU 2008152401/09 A RU2008152401/09 A RU 2008152401/09A RU 2008152401 A RU2008152401 A RU 2008152401A RU 2008152401 A RU2008152401 A RU 2008152401A
Authority
RU
Russia
Prior art keywords
interleaver
interleaving
codeword
blocks
sequence
Prior art date
Application number
RU2008152401/09A
Other languages
English (en)
Other versions
RU2408980C2 (ru
RU2408980C9 (ru
Inventor
Эрнст ЭБЕРЛЯЙН (DE)
Эрнст Эберляйн
Марко БРАЙЛИНГ (DE)
Марко БРАЙЛИНГ
Седрик КАЙП (DE)
Седрик КАЙП
Хольгер СТАДАЛИ (DE)
Хольгер СТАДАЛИ
Альберт ХОЙБЕРГЕР (DE)
Альберт Хойбергер
Original Assignee
Фраунхофер-Гезельшафт Цур Фердерунг Дер Ангевандтен Форшунг Е.Ф. (De)
Фраунхофер-Гезельшафт Цур Фердерунг дер Ангевандтен Форшунг Е.Ф.
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
Application filed by Фраунхофер-Гезельшафт Цур Фердерунг Дер Ангевандтен Форшунг Е.Ф. (De), Фраунхофер-Гезельшафт Цур Фердерунг дер Ангевандтен Форшунг Е.Ф. filed Critical Фраунхофер-Гезельшафт Цур Фердерунг Дер Ангевандтен Форшунг Е.Ф. (De)
Publication of RU2008152401A publication Critical patent/RU2008152401A/ru
Publication of RU2408980C2 publication Critical patent/RU2408980C2/ru
Application granted granted Critical
Publication of RU2408980C9 publication Critical patent/RU2408980C9/ru

Links

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/27Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/27Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
    • H03M13/275Interleaver wherein the permutation pattern is obtained using a congruential operation of the type y=ax+b modulo c
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/27Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
    • H03M13/2703Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques the interleaver involving at least two directions
    • H03M13/2707Simple row-column interleaver, i.e. pure block interleaving
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/27Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
    • H03M13/2732Convolutional interleaver; Interleavers using shift-registers or delay lines like, e.g. Ramsey type interleaver
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0071Use of interleaving

Abstract

1. Устройство перемежителя для обработки кодового слова, полученного из входного блока символов с использованием кодирования (22) с добавлением избыточности и содержащего больше символов, чем входной блок, причем кодовое слово содержит последовательность блоков перемежения (IEij), причем каждый блок перемежения содержит, по меньшей мере, два символа, содержащее ! блочный перемежитель (18) для изменения порядка символов в кодовом слове, так что порядок символов, как генерируется кодированием (22) с добавлением избыточности, изменяется так, чтобы получить кодовое слово, содержащее последовательность блоков перемежения; и ! средство (10) перемежения для изменения последовательности блоков перемежения для получения перемеженного кодового слова, содержащего измененную последовательность блоков перемежения, причем средство (10) перемежения сформировано так, чтобы не изменять порядок символов внутри блока перемежения и изменять последовательность так, что, по меньшей мере, один блок перемежения предыдущего или последующего кодового слова помещается между двумя блоками перемежения кодового слова. ! 2. Устройство перемежителя по п.1, в котором размер блока перемежения выбран так, что кодовое слово содержит, по меньшей мере, четыре блока перемежения, и при этом средство (10) перемежения сформировано для изменения последовательности, по меньшей мере, четырех блоков перемежения. ! 3. Устройство перемежителя по п.1, в котором символ является битом, и каждое средство перемежения содержит, по меньшей мере, два бита, или в котором символ является байтом, и каждый блок перемежения содержит, по меньшей мере, два байта. ! 4. Устройство �

Claims (33)

1. Устройство перемежителя для обработки кодового слова, полученного из входного блока символов с использованием кодирования (22) с добавлением избыточности и содержащего больше символов, чем входной блок, причем кодовое слово содержит последовательность блоков перемежения (IEij), причем каждый блок перемежения содержит, по меньшей мере, два символа, содержащее
блочный перемежитель (18) для изменения порядка символов в кодовом слове, так что порядок символов, как генерируется кодированием (22) с добавлением избыточности, изменяется так, чтобы получить кодовое слово, содержащее последовательность блоков перемежения; и
средство (10) перемежения для изменения последовательности блоков перемежения для получения перемеженного кодового слова, содержащего измененную последовательность блоков перемежения, причем средство (10) перемежения сформировано так, чтобы не изменять порядок символов внутри блока перемежения и изменять последовательность так, что, по меньшей мере, один блок перемежения предыдущего или последующего кодового слова помещается между двумя блоками перемежения кодового слова.
2. Устройство перемежителя по п.1, в котором размер блока перемежения выбран так, что кодовое слово содержит, по меньшей мере, четыре блока перемежения, и при этом средство (10) перемежения сформировано для изменения последовательности, по меньшей мере, четырех блоков перемежения.
3. Устройство перемежителя по п.1, в котором символ является битом, и каждое средство перемежения содержит, по меньшей мере, два бита, или в котором символ является байтом, и каждый блок перемежения содержит, по меньшей мере, два байта.
4. Устройство перемежителя по п.1, в котором кодирование (22) с добавлением избыточности работает на посимвольной основе для получения символа кодового слова, используя комбинацию из одного или более символов входного блока, так что кодовое слово основано на символьном растре, и в котором средство (10) перемежения сформировано для выполнения изменения последовательности в растре блока перемежения, более грубом, чем символьный растр.
5. Устройство перемежителя по п.1, в котором блок перемежения содержит, по меньшей мере, 128 символов, и
в котором средство перемежения сформировано для изменения последовательности блоков перемежения, каждый из которых содержит, по меньшей мере, 128 символов.
6. Устройство перемежителя по п.1, в котором средство (10) перемежения сформировано для того, чтобы не изменять порядок символов внутри блока перемежения и изменять последовательность так, что порядок блоков перемежения в перемеженном кодовом слове отличается от порядка последовательности блоков перемежения.
7. Устройство перемежителя по п.6, в котором блочный перемежитель (18) сформирован для реализации следующего правила перемежителя:
b[i]=a[(CILM_Inc*i)mod codewordLen],
где b[i] - символ в позиции i кодового слова на выходе блочного перемежителя;
а[х] - значение символа в положении х кодового слова, введенного в блочный перемежитель;
CILM_Inc - настраиваемое целое число;
mod - операция по модулю и
codewordLen - длина кодового слова.
8. Устройство перемежителя по п.7, в котором блочный перемежитель (18) является конфигурируемым для работы с использованием конфигурируемого параметра CILM_Inc.
9. Устройство перемежителя по п.8, в котором блочный перемежитель (18) сформирован, чтобы содержать конфигурируемый параметр, зависимый от кодовой скорости кодера (22) с добавлением избыточности, где параметр в типовом случае является простым числом или произведением простых чисел.
10. Устройство перемежителя по п.1, в котором символ включает в себя бит, если кодирование с добавлением избыточности включает в себя турбокод, код Витерби или LDPC-код, и в котором символ включает в себя байт, если кодирование с добавлением избыточности является кодированием Рида-Соломона.
11. Устройство перемежителя по п.1, в котором средство перемежения содержит
множество соединительных линий (12а, 12b, 12c), причем каждая соединительная линия сформирована для обеспечения определенной задержки, которая является отличающейся для каждой соединительной линии или которая, по существу, равна 0 для соединительной линии;
входной мультиплексор (11), сформированный для переключения, после подачи некоторого количества полных блоков перемежения в одну соединительную линию, на другую соединительную линию, причем число полных блоков перемежения равно или больше, чем 1; и
выходной мультиплексор (13), сформированный для переключения, после приема некоторого количества полных блоков перемежения из одной соединительной линии, на другую соединительную линию, причем упомянутое число равно или больше, чем 1.
12. Устройство перемежителя по п.11, в котором множество соединительных линий содержит первую группу (12d) соединительных линий, в которой каждая соединительная линия, за исключением первой, сформирована для обеспечения определенной первой величины задержки (Е) или целого кратного определенной первой величины задержки, и
множество соединительных линий содержит вторую группу (12е) соединительных линий, причем каждая соединительная линия второй группы сформирована для обеспечения того же самого кратного определенной первой величины задержки, а также определенной второй задержки (М), отличающейся от определенной первой задержки (Е), или целого кратного определенной второй величины задержки.
13. Устройство перемежителя по п.12, в котором множество соединительных линий дополнительно содержит третью группу (12f) соединительных линий, причем каждая соединительная линия третьей группы сформирована для обеспечения того же самого кратного определенной первой задержки, а также того же самого кратного определенной второй задержки, а также определенной третьей задержки (L), отличающейся от определенной первой задержки (Е) или определенной второй задержки.
14. Устройство перемежителя по п.12, в котором определенная первая величина задержки или определенная вторая величина задержки являются конфигурируемыми с использованием параметра конфигурации, обеспечивающего возможность конфигурирования в целых кратных блока перемежения.
15. Устройство перемежителя по п.13, в котором третья группа (12f) соединительных линий сформирована, чтобы конфигурировать определенную третью величину задержки в целых кратных блока перемежения.
16. Устройство перемежителя по п.1, в котором средство перемежения конфигурировано, чтобы выполнять перемежение так, что блоки перемежения кодового слова посылаются равномерно во времени для достижения равного профиля расширения.
17. Устройство перемежителя по п.1, в котором средство перемежения конфигурировано, чтобы выполнять перемежение так, что блоки перемежения кодового слова передаются более интенсивно в первом или третьем временном интервале, чем во втором временном интервале, лежащем между первым и третьим временными интервалами, и в котором передается меньше блоков перемежения или не передается блоков перемежения, по сравнению с первым и третьим временными интервалами, чтобы реализовать ранне-поздний профиль расширения.
18. Устройство перемежителя по п.1, в котором средство перемежения конфигурировано, чтобы выполнять перемежение так, что часть блоков перемежения передается равномерно распределенным образом во времени, а оставшаяся часть блоков перемежения передается пакетно-подобным образом в последующем временном интервале, в котором передается больше блоков перемежения в единицу времени, чем в первом временном интервале, чтобы реализовать равно-поздний профиль расширения.
19. Устройство перемежителя по п.1, в котором средство перемежения конфигурировано, чтобы выполнять перемежение так, что некоторое количество блоков перемежения передается пакетно-подобным образом в первом временном интервале, а оставшаяся часть блоков перемежения кодового слова передается в последующем более длинном временном интервале, причем больше блоков перемежения в единицу времени передается в первом временном интервале, чем в последующем временном интервале, чтобы получить ранее-равный профиль расширения.
20. Устройство перемежителя по п.1, в котором средство перемежения является конфигурируемым, при этом параметры конфигурации вводятся в сигнал передачи, чтобы детектироваться приемником.
21. Передатчик для генерации сигнала передачи, содержащий
кодер (22) с добавлением избыточности с кодовой скоростью, меньшей, чем 1, который сформирован для генерации из входного блока сигналов кодового слова, содержащего число символов, большее, чем число символов входного блока;
средство перемежения по п.1 и
модулятор для модуляции потока данных, выводимого из средства перемежения в канал передачи.
22. Способ обработки кодового слова, полученного из входного блока сигналов с использованием кодирования (22) с добавлением избыточности и содержащего больше символов, чем входной блок, причем кодовое слово содержит последовательность блоков перемежения (IEij), причем каждый блок перемежения содержит, по меньшей мере, два символа, содержащий
изменение порядка символов в кодовом слове, так что порядок символов, как генерируется кодированием (22) с добавлением избыточности, изменяется так, чтобы получить кодовое слово, содержащее последовательность блоков перемежения; и
изменение (10) последовательности блоков перемежения для получения перемеженного кодового слова, содержащего измененную последовательность блоков перемежения, причем изменение (10) выполняется так, чтобы не изменять порядок символов внутри блока перемежения и изменять последовательность так, что, по меньшей мере, один блок перемежения предыдущего или последующего кодового слова помещается между двумя блоками перемежения кодового слова.
23. Приемник для приема сигнала, полученного из блока символов с использованием кодирования с добавлением избыточности и основанного на кодовом слове, содержащем последовательность блоков перемежения, причем последовательность блоков перемежения изменена, причем порядок символов в кодовом слове, как генерируется кодированием (22) с добавлением избыточности, изменен, при этом порядок символов внутри блока перемежения не изменен, и, по меньшей мере, один блок перемежения предыдущего или последующего кодового слова помещен между двумя блоками перемежения кодового слова, содержащий
детектор (40) для детектирования блоков перемежения из сигнала;
модуль (42) оценки побочной информации для оценки побочной информации для блока перемежения, относящейся к передаче полного блока перемежения; и
процессор (44) для обработки блока перемежения дополнительно на основе побочной информации, определенной для соответствующего полного блока перемежения.
24. Приемник по п.23, в котором модуль (42) оценки побочной информации сформирован, чтобы оценивать информацию качества приема для блока перемежения,
при этом процессор (44) сформирован для того, чтобы либо сохранять полный блок перемежения на основе побочной информации полностью для дальнейшей обработки, либо игнорировать его полностью для дальнейшей обработки.
25. Приемник по п.24, в котором процессор (44) сформирован для того, чтобы сохранять блок перемежения для дальнейшей обработки, если побочная информация указывает качество приема, более высокое, чем порог (50).
26. Приемник по п.24, в котором процессор (44) сформирован для того, чтобы сохранять блок перемежения для дальнейшей обработки, если процессор (44) определил, что еще недостаточно блоков перемежения для декодирования при определенной частоте ошибок сохранено для кодового слова.
27. Приемник по п.26, в котором процессор (44) сформирован для того, чтобы перезаписывать (54) уже сохраненный блок перемежения худшего качества приема в памяти, если уже сохранено достаточно блоков перемежения для кодового слова, и если побочная информация, указывающая лучшее качество приема для блока перемежения, чем уже сохраненное качество приема, оценивается для средства перемежения.
28. Приемник по п.24, в котором сигнал содержит множество программ, и
в котором процессор (44) сформирован для сохранения (62), если достаточно блоков перемежения для кодового слова выбранной программы уже сохранено и если свободная память еще доступна (60), блоков перемежения других программ, но не сохранения блоков перемежения кодового слова выбранной программы.
29. Приемник по п.24, в котором процессор (44) сформирован для установки приемника в энергосберегающий режим, если сохранено достаточно блоков перемежения для корректного декодирования кода.
30. Приемник по п.23, в котором сигнал перемежен так, что существует поздняя длительность времени, в которую включено больше блоков перемежения кодового слова, чем в другую длительность времени передачи, и
процессор (44) имеет функциональность быстрого доступа, чтобы начать декодирование кодового слова уже на основе блоков перемежения, найденных из позднего временного интервала, не ожидая блоков перемежения из другого временного интервала.
31. Приемник по п.23, в котором сигнал подвергается кодированию с кодовой скоростью, равной или меньшей, чем 0,5, при этом поздний временной интервал имеет долю блоков перемежения такой величины, что числа блоков перемежения в позднем временном интервале уже достаточно для декодирования с определенной частотой ошибок в случае определенного качества канала.
32. Способ приема сигнала, полученного из блока символов с использованием кодирования с добавлением избыточности и основанного на кодовом слове, содержащем последовательность блоков перемежения, причем последовательность блоков перемежения изменена, причем порядок символов в кодовом слове, как генерируется кодированием (22) с добавлением избыточности, изменен, при этом порядок символов внутри блока перемежения не изменен, и, по меньшей мере, один блок перемежения предыдущего или последующего кодового слова помещен между двумя блоками перемежения кодового слова, содержащий
детектирование (40) блоков перемежения из сигнала;
оценивание (42) побочной информации для блока перемежения, относящейся к передаче полного блока перемежения; и
дополнительную обработку (44) блока перемежения на основе побочной информации, определенной для соответствующего полного блока перемежения.
33. Компьютерная программа с программным кодом для выполнения способа по п.22 или 32, когда способ выполняется на компьютере.
RU2008152401/09A 2006-06-09 2007-06-05 Устройство перемежения и приемник для сигнала, сформированного устройством перемежения RU2408980C9 (ru)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE102006026895A DE102006026895B3 (de) 2006-06-09 2006-06-09 Interleaver-Vorrichtung, Empfänger für ein von der Interleaver-Vorrichtung erzeugtes Signal, Sender zum Erzeugen eines Sendesignals, Verfahren zum Verarbeiten eines Codeworts, Verfahren zum Empfangen eines Signals und Computer-Programm
DE102006026895.4 2006-06-09

Publications (3)

Publication Number Publication Date
RU2008152401A true RU2008152401A (ru) 2010-07-20
RU2408980C2 RU2408980C2 (ru) 2011-01-10
RU2408980C9 RU2408980C9 (ru) 2012-05-27

Family

ID=38565105

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2008152401/09A RU2408980C9 (ru) 2006-06-09 2007-06-05 Устройство перемежения и приемник для сигнала, сформированного устройством перемежения

Country Status (19)

Country Link
US (1) US8335962B2 (ru)
EP (3) EP2027656B1 (ru)
JP (1) JP5111498B2 (ru)
KR (1) KR101164298B1 (ru)
CN (1) CN101467354B (ru)
BR (1) BRPI0711499B1 (ru)
CA (1) CA2654171C (ru)
DE (1) DE102006026895B3 (ru)
EG (1) EG26506A (ru)
ES (2) ES2842287T3 (ru)
HU (2) HUE063793T2 (ru)
IL (1) IL195445A (ru)
MX (1) MX2008015539A (ru)
MY (1) MY163671A (ru)
NZ (1) NZ573068A (ru)
PL (1) PL3761513T3 (ru)
RU (1) RU2408980C9 (ru)
WO (1) WO2007140998A2 (ru)
ZA (1) ZA200810337B (ru)

Families Citing this family (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2918238B1 (fr) * 2007-06-26 2009-08-21 Alcatel Lucent Sas Entrelaceur perfectionne et dispositif de selection de services, pour un reseau de communication radio a long entrelacement temporel au niveau de la couche physique
US8290059B2 (en) * 2007-08-15 2012-10-16 Maxlinear, Inc. Method and apparatus for preserving deinterleaving erasure information of block interleaved coded signal
US8181081B1 (en) * 2007-11-30 2012-05-15 Marvell International Ltd. System and method for decoding correlated data
US7764595B2 (en) * 2008-01-16 2010-07-27 Newport Media, Inc. Area and power efficient architectures of time deinterleaver for ISDB-T receivers
DE102008062808B4 (de) 2008-12-23 2010-10-07 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Interleaver-Vorrichtung und Empfänger für ein von der Interleaver-Vorrichtung erzeugtes Signal
WO2010090374A1 (en) * 2009-02-06 2010-08-12 Lg Electronics Inc. Apparatus for transmitting and receiving a signal and method of transmitting and receiving a signal
KR101728736B1 (ko) 2009-02-12 2017-04-20 엘지전자 주식회사 신호 송신 장치 및 방법
WO2010095780A1 (en) 2009-02-18 2010-08-26 Lg Electronics Inc. Apparatus for transmitting and receiving a signal and method of transmitting and receiving a signal
EP2490355A1 (en) * 2011-02-18 2012-08-22 Fraunhofer-Gesellschaft zur Förderung der Angewandten Forschung e.V. Digital receiver and digital transmitter having a variable interleaver functionality
US8751910B2 (en) 2011-04-13 2014-06-10 Cortina Systems, Inc. Staircase forward error correction coding
EP2525495A1 (en) 2011-05-18 2012-11-21 Panasonic Corporation Bit-interleaved coding and modulation (BICM) with quasi-cyclic LDPC codes
US9240807B2 (en) * 2011-06-29 2016-01-19 Nec Corporation Radio transmitting/receiving device, communication system, and channel coding processing method used thereby
US8873659B2 (en) * 2012-10-19 2014-10-28 Broadcom Corporation Reduced pair Ethernet transmission system
US9735809B2 (en) * 2013-09-26 2017-08-15 Samsung Electronics Co., Ltd. Transmitting apparatus and signal processing method thereof
US9577679B2 (en) * 2013-10-04 2017-02-21 Samsung Electronics Co., Ltd. Transmitting apparatus and signal processing method thereof
US11791839B2 (en) * 2013-10-04 2023-10-17 Samsung Electronics Co., Ltd. Transmitting apparatus and signal processing method thereof
WO2015089741A1 (zh) 2013-12-17 2015-06-25 华为技术有限公司 接收数据的方法及设备,以及发送数据的方法及设备
KR102260775B1 (ko) * 2014-05-22 2021-06-07 한국전자통신연구원 길이가 16200이며, 부호율이 10/15인 ldpc 부호어 및 256-심볼 맵핑을 위한 비트 인터리버 및 이를 이용한 비트 인터리빙 방법
EP3151567A4 (en) 2014-05-28 2018-01-17 LG Electronics Inc. Broadcast signal transmission device, broadcast signal reception device, broadcast signal transmission method and broadcast signal reception method
KR102121851B1 (ko) 2014-06-02 2020-06-12 엘지전자 주식회사 방송 신호 송신 장치, 방송 신호 수신 장치, 방송 신호 송신 방법, 및 방송 신호 수신 방법
US9979507B1 (en) 2014-07-30 2018-05-22 Marvell International Ltd. Methods and network device for generating communication frames in 1000BASE-T1 ethernet
KR20220162814A (ko) * 2014-09-29 2022-12-08 파나소닉 홀딩스 코퍼레이션 콘볼루션 인터리버와 콘볼루션 디인터리버 및 콘볼루션 인터리빙 방법과 콘볼루션 디인터리빙 방법
EP3001572A1 (en) * 2014-09-29 2016-03-30 Panasonic Corporation Interleaving by concatenation of convolutional and block interleaving
JP6542372B2 (ja) 2014-10-12 2019-07-10 エルジー エレクトロニクス インコーポレイティド 放送信号送信装置、放送信号受信装置、放送信号送信方法及び放送信号受信方法
US10230404B2 (en) 2014-12-23 2019-03-12 Texas Instruments Incorporated Forward error control coding
CN107113094B (zh) * 2014-12-29 2020-04-21 Lg 电子株式会社 广播信号发送装置和广播信号发送方法
JP6427461B2 (ja) * 2015-04-22 2018-11-21 株式会社日立国際電気 受信装置、無線通信システム、及び無線通信方法
WO2016181805A1 (ja) * 2015-05-08 2016-11-17 ソニー株式会社 データ処理装置、及び、データ処理方法
CN106330394B (zh) * 2016-08-22 2020-07-14 上海交通大学 一种具有循环特性的可配置式交织器及解交织器
US11272380B2 (en) * 2016-12-13 2022-03-08 Qualcomm Incorporated Methods and apparatus for managing code block interleaving
US11006376B2 (en) * 2017-04-21 2021-05-11 Qualcomm Incorporated Techniques to encode or decode a self-decodable portion of a physical broadcast channel in a synchronization signal block
US10601546B2 (en) 2018-04-03 2020-03-24 SK Hynix Inc. Dynamic interleaver change for bit line failures in NAND flash storage
CN110798229B (zh) * 2018-08-01 2023-10-27 钜泉光电科技(上海)股份有限公司 一种Turbo码交织器的产生方法
WO2023143130A1 (zh) * 2022-01-28 2023-08-03 华为技术有限公司 一种数据处理方法和数据处理装置
CN115694727A (zh) * 2022-09-15 2023-02-03 北京融为科技有限公司 一种星地激光通信数据的长交织方法和设备

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5159608A (en) * 1991-08-28 1992-10-27 Falconer David D Method and apparatus for using orthogonal coding in a communication system
FR2706054B1 (fr) * 1993-06-02 1995-07-13 Alcatel Mobile Comm France Procédé d'entrelacement d'une séquence d'éléments de données, et dispositif d'entrelacement correspondant.
FR2713845B1 (fr) * 1993-12-07 1996-01-19 Thomson Consumer Electronics Procédé d'entrelacement et de désentrelacement en bloc et dispositif de mise en Óoeuvre.
RU2110148C1 (ru) 1994-04-15 1998-04-27 Акционерное общество "Тейвас" Способ кодирования и декодирования данных для системы радиовещательной передачи цифровых сообщений
US5898710A (en) 1995-06-06 1999-04-27 Globespan Technologies, Inc. Implied interleaving, a family of systematic interleavers and deinterleavers
US5875199A (en) * 1996-08-22 1999-02-23 Lsi Logic Corporation Video device with reed-solomon erasure decoder and method thereof
JPH1098397A (ja) 1996-09-20 1998-04-14 Fujitsu General Ltd インタリーバ
JP3310185B2 (ja) * 1996-11-21 2002-07-29 松下電器産業株式会社 誤り訂正装置
US6029264A (en) * 1997-04-28 2000-02-22 The Trustees Of Princeton University System and method for error correcting a received data stream in a concatenated system
US6118825A (en) * 1997-08-11 2000-09-12 Sony Corporation Digital data transmission device and method, digital data demodulation device and method, and transmission medium
JP4122525B2 (ja) 1997-08-11 2008-07-23 ソニー株式会社 デジタルデータ伝送装置および方法、デジタルデータ復調装置および方法、並びに伝送媒体
AU5886799A (en) 1998-09-16 2000-04-03 Dstd Consultants Limited Method and apparatus for editing a broadcast program
IL140661A (en) * 1999-05-19 2006-10-31 Samsung Electronics Co Ltd Turbo knit device and method
US7549107B1 (en) * 2000-05-18 2009-06-16 Broadcom Corporation Interleaved reed solomon coding for home networking
US7231575B2 (en) * 2002-04-01 2007-06-12 Intel Corporation Apparatus for iterative hard-decision forward error correction decoding
JP2004007544A (ja) 2002-04-05 2004-01-08 Sony Corp インターリーブ装置及びインターリーブ方法、並びにデインターリーブ装置及びデインターリーブ方法
KR100703307B1 (ko) 2002-08-06 2007-04-03 삼성전자주식회사 터보 복호화 장치 및 방법
AU2003288781A1 (en) * 2003-01-06 2004-07-29 Electronics And Telecommunications Research Institute Digital television transmitter and receiver for transmitting and receiving dual stream using 4 level vestigial side band robust data
RU2265960C2 (ru) 2003-06-16 2005-12-10 Федеральное государственное унитарное предприятие "Калужский научно-исследовательский институт телемеханических устройств" Способ передачи информации с использованием адаптивного перемежения
CA2561182A1 (en) 2004-04-01 2006-01-12 Electronics And Telecommunications Research Institute Apparatus and method for receiving digital television signal with backward compatibility byte
US7840866B2 (en) * 2006-02-06 2010-11-23 Samsung Electronics Co., Ltd. Digital broadcasting transmission apparatus and robust stream coding method thereof

Also Published As

Publication number Publication date
KR101164298B1 (ko) 2012-07-09
JP5111498B2 (ja) 2013-01-09
MY163671A (en) 2017-10-13
RU2408980C2 (ru) 2011-01-10
EP2027656A2 (de) 2009-02-25
EP2027656B1 (de) 2020-09-30
EG26506A (en) 2013-12-29
CN101467354B (zh) 2013-06-19
HUE051808T2 (hu) 2021-03-29
HUE063793T2 (hu) 2024-01-28
WO2007140998A3 (de) 2008-04-10
MX2008015539A (es) 2008-12-18
JP2009540639A (ja) 2009-11-19
CN101467354A (zh) 2009-06-24
EP4224719A1 (de) 2023-08-09
CA2654171A1 (en) 2007-12-13
US20100235706A1 (en) 2010-09-16
EP3761513B1 (de) 2023-08-16
EP3761513A1 (de) 2021-01-06
IL195445A0 (en) 2009-08-03
NZ573068A (en) 2010-10-29
PL3761513T3 (pl) 2024-02-19
US8335962B2 (en) 2012-12-18
IL195445A (en) 2013-04-30
ZA200810337B (en) 2009-11-25
DE102006026895B3 (de) 2007-11-08
ES2962918T3 (es) 2024-03-21
CA2654171C (en) 2015-10-06
RU2408980C9 (ru) 2012-05-27
ES2842287T3 (es) 2021-07-13
EP4224719B1 (de) 2024-02-21
KR20090016699A (ko) 2009-02-17
BRPI0711499B1 (pt) 2020-05-05
BRPI0711499A2 (pt) 2011-12-20
WO2007140998A2 (de) 2007-12-13

Similar Documents

Publication Publication Date Title
RU2008152401A (ru) Устройство перемежения и приемник для сигнала, сформированного устройством перемежения
JP6858882B2 (ja) 符号化されたコードワードを送信する送信機、方法及び非一時的コンピューター可読記憶媒体
US7246294B2 (en) Method for iterative hard-decision forward error correction decoding
EP0981218A2 (en) Error-correcting encoding apparatus
CN103380585B (zh) 输入位错误率推定方法及其装置
KR100494884B1 (ko) 터보 코더에 공급될 데이터 블록을 정합시키기 위한 방법및 이에 상응하는 통신기기
RU2006138012A (ru) Устройство и способ для кодирования/декодирования кода разреженного контроля четности с переменной длиной блока
CN104868971B (zh) Ldpc码字的交织映射方法及解交织解映射方法
US8271850B2 (en) Fast low-density parity-check code encoder
RU2011104005A (ru) Способ кодирования символов, способ декодирования символов, способ передачи символов из передатчика к приемнику, кодер, декодер и система для передачи символов из передатчика к приемнику
RU2000108450A (ru) Канальное кодирование/декодирование в системе связи
US8261165B2 (en) Multi-syndrome error correction circuit
KR20040045221A (ko) 터보 복호기의 입력 제어 방법 및 장치
KR100369561B1 (ko) 터보 코드용 인코더 및 디코더
US20030188248A1 (en) Apparatus for iterative hard-decision forward error correction decoding
KR20080055586A (ko) 저밀도 패리티 검사 부호를 이용한 부호화 방법 및 장치
US7065696B1 (en) Method and system for providing high-speed forward error correction for multi-stream data
KR960006313A (ko) 전송 방식과 전송 장치
KR100499467B1 (ko) 블록 인터리빙 방법 및 그를 위한 장치
CN111181572B (zh) Ldpc码字的交织映射方法及解交织解映射方法
CN110034846B (zh) 一种编码方法及装置
KR960702131A (ko) 에러 보정가능한 데이타 전송 방법 및 반-순환 코드를 토대로한 장치(Error correctable data transmission method and device based on semi-cyclic codes)
KR20100068795A (ko) 테일 바이팅 길쌈 부호화 장치 및 방법
CN110034847B (zh) 级联编码方法及装置
KR100447175B1 (ko) 터보 디코딩 방법 및 이를 위한 장치

Legal Events

Date Code Title Description
TH4A Reissue of patent specification