[go: up one dir, main page]

RU2011115420A - Устройство и способ обработки данных и программа - Google Patents

Устройство и способ обработки данных и программа Download PDF

Info

Publication number
RU2011115420A
RU2011115420A RU2011115420/28A RU2011115420A RU2011115420A RU 2011115420 A RU2011115420 A RU 2011115420A RU 2011115420/28 A RU2011115420/28 A RU 2011115420/28A RU 2011115420 A RU2011115420 A RU 2011115420A RU 2011115420 A RU2011115420 A RU 2011115420A
Authority
RU
Russia
Prior art keywords
interleaving
code
bits
order
data processing
Prior art date
Application number
RU2011115420/28A
Other languages
English (en)
Other versions
RU2504848C2 (ru
Inventor
Тосиюки МИЯУТИ (JP)
Тосиюки МИЯУТИ
Наоки ЁСИМОТИ (JP)
Наоки ЁСИМОТИ
Original Assignee
Сони Корпорейшн (JP)
Сони Корпорейшн
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 Сони Корпорейшн (JP), Сони Корпорейшн filed Critical Сони Корпорейшн (JP)
Publication of RU2011115420A publication Critical patent/RU2011115420A/ru
Application granted granted Critical
Publication of RU2504848C2 publication Critical patent/RU2504848C2/ru

Links

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, 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/29—Coding, 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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2906—Coding, 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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
    • H03M13/2909—Product codes
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1833—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1866—Error detection or correction; Testing, e.g. of drop-outs by interleaving
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, 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/27—Coding, 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/2703—Coding, 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/2707—Simple row-column interleaver, i.e. pure block interleaving
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, 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/27—Coding, 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/2703—Coding, 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/2721—Coding, 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 the interleaver involves a diagonal direction, e.g. by using an interleaving matrix with read-out in a diagonal direction
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, 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/27—Coding, 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/2778—Interleaver using block-wise interleaving, e.g. the interleaving matrix is sub-divided into sub-matrices and the permutation is performed in blocks of sub-matrices
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1876—Interpolating methods
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1833—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
    • G11B2020/1853—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information using a product code which has inner and outer parity symbols
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00—Record carriers by type
    • G11B2220/20—Disc-shaped record carriers
    • G11B2220/25—Disc-shaped record carriers characterised in that the disc is based on a specific recording technology
    • G11B2220/2508—Magnetic discs
    • G11B2220/2516—Hard disks
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00—Record carriers by type
    • G11B2220/20—Disc-shaped record carriers
    • G11B2220/25—Disc-shaped record carriers characterised in that the disc is based on a specific recording technology
    • G11B2220/2537—Optical discs
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes
    • H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes
    • H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
    • H03M13/1515—Reed-Solomon codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, 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/29—Coding, 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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2957—Turbo codes and decoding

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Mathematical Physics (AREA)
  • Error Detection And Correction (AREA)

Abstract

1. Устройство обработки данных, содержащее: ! средство перемежения для выполнения перемежения на композиционном коде для изменения порядка записи, причем композиционный код кодирован в порядке внешнего кода и внутреннего кода путем использования в качестве внешнего кода с исправлением ошибок в группах символов по n битов в символе и путем использования в качестве внутреннего кода с исправлением ошибок в группах битов, ! при этом в порядке записи, получаемом после выполнения перемежения с помощью средства перемежения, одно и то же кодовое слово внутреннего кода не включено в i последовательных битов, и j последовательных битов не охватывают множество символов одного и того же кодового слова внешнего кода, где j>i. ! 2. Устройство обработки данных по п.1, в котором средство перемежения включает в себя: ! первое перемежающее средство для выполнения первого перемежения NA×NC блоков по NB битами в блоке, где NB=n, путем использования NA фрагментов внутреннего кода; и ! второе перемежающее средство для выполнения второго перемежения NA×NB битов NC раз в группах битов после выполнения первого перемежения с помощью первого перемежающего средства. ! 3. Устройство обработки данных по п.2, в котором первое перемежающее средство выполнено с возможностью выполнять первое перемежение путем вывода по порядку в диагональном направлении NA×NC блоков, введенных по порядку в одном направлении. ! 4. Устройство обработки данных по п.2, в котором: ! первое перемежение с помощью первого перемежающего средства включает в себя: ! перемежение в группах по ND×NB×NA битов, причем ND×NB≥ длины данных внутреннего кода, и ! перемежение остального сегмента, пр

Claims (20)

1. Устройство обработки данных, содержащее:
средство перемежения для выполнения перемежения на композиционном коде для изменения порядка записи, причем композиционный код кодирован в порядке внешнего кода и внутреннего кода путем использования в качестве внешнего кода с исправлением ошибок в группах символов по n битов в символе и путем использования в качестве внутреннего кода с исправлением ошибок в группах битов,
при этом в порядке записи, получаемом после выполнения перемежения с помощью средства перемежения, одно и то же кодовое слово внутреннего кода не включено в i последовательных битов, и j последовательных битов не охватывают множество символов одного и того же кодового слова внешнего кода, где j>i.
2. Устройство обработки данных по п.1, в котором средство перемежения включает в себя:
первое перемежающее средство для выполнения первого перемежения NA×NC блоков по NB битами в блоке, где NB=n, путем использования NA фрагментов внутреннего кода; и
второе перемежающее средство для выполнения второго перемежения NA×NB битов NC раз в группах битов после выполнения первого перемежения с помощью первого перемежающего средства.
3. Устройство обработки данных по п.2, в котором первое перемежающее средство выполнено с возможностью выполнять первое перемежение путем вывода по порядку в диагональном направлении NA×NC блоков, введенных по порядку в одном направлении.
4. Устройство обработки данных по п.2, в котором:
первое перемежение с помощью первого перемежающего средства включает в себя:
перемежение в группах по ND×NB×NA битов, причем ND×NB≥ длины данных внутреннего кода, и
перемежение остального сегмента, причем
первое перемежающее средство выполнено с возможностью выполнять первое перемежение путем
вывода NA×ND блоков, введенных по порядку в одном направлении, по порядку в диагональном направлении для диапазона ND×NB×NA битов, и
последующего вывода NA×(NC-ND) блоков, введенных по порядку в указанном одном направлении, по порядку в другом направлении для диапазона (NC-ND)×NB×NA битов.
5. Устройство обработки данных по п.4, в котором NA и ND являются непересекающимися.
6. Устройство обработки данных по п.5, в котором первое перемежающее средство выполнено с возможностью вывода блоков, введенных в порядке возрастания номеров блоков, в порядке блоков (х,у), представленных:
х=(k mod ND),
у=(k mod NA),
k=0, 1, 2, …, N-1, где х=0, 1, …, ND-1 - порядковый номер блоков, полученных делением внутреннего кода на группы по NB битов, у=0,1, …, NA-1 порядковый номер внутреннего кода, (х,у) - блок с номером х во внутреннем коде с номером у, а k - переменная, представляющая собой порядковый номер блока, подлежащего считыванию, в диапазоне ND×NB×NA битов,
причем вывод осуществляется, начиная с наименьшего номера внутреннего кода.
7. Устройство обработки данных по п.2, в котором второе перемежающее средство выполнено с возможностью выполнять второе перемежение путем:
выполнения обработки в последовательном порядке групп по NA блоков в отношении блоков, для которых выполнено первое перемежение с помощью первого перемежающего средства, и
вывода внутри диапазона из NA блоков первого бита каждого из блоков по порядку, затем вывода второго бита каждого из блоков по порядку, после этого повторения той же операции и, наконец, вывода бита под номером NB каждого из блоков по порядку.
8. Устройство обработки данных по п.2, в котором цикл перемежения меньше, чем одно кодовое слово композиционного кода.
9. Способ обработки данных, содержащий этап, на котором при помощи устройства обработки данных выполняют перемежение в отношении композиционного кода, кодированного в порядке внешнего кода и внутреннего кода путем использования в качестве внешнего кода с исправлением ошибок в группах символов по n битов в символе и путем использования в качестве внутреннего кода с исправлением ошибок в группах битов, при этом
выполняют перемежение в отношении композиционного кода для изменения порядка записи так, чтобы в порядке записи, полученном после выполнения перемежения, одно и то же кодовое слово внутреннего кода не было включено в i последовательных битов, и чтобы j последовательных битов не охватывали множество символов одного и того же кодового слова внешнего кода, где j>i.
10. Программа, вызывающая выполнение обработки устройством обработки данных, причем устройство обработки данных выполнено с возможностью выполнения перемежения в отношении композиционного кода, кодированного в порядке внешнего кода и внутреннего кода путем использования в качестве внешнего кода с исправлением ошибок в группах символов по n битов в символе и путем использования в качестве внутреннего кода с исправлением ошибок в группах битов, причем обработка включает в себя этап, на котором:
выполняют перемежение в отношении композиционного кода для изменения порядка записи так, чтобы в порядке записи, полученном путем выполнения перемежения, одно и то же кодовое слово внутреннего кода не было включено в i последовательных битов, и чтобы j последовательных битов не охватывали множество символов одного и того же кодового слова внешнего кода, где j>i.
11. Устройство обработки данных, содержащее:
средство деперемежения для выполнения деперемежения в отношении данных, считываемых с носителя записи, на который записаны данные, для переупорядочивания данных с получением исходного порядка, причем данные получены путем выполнения перемежения в отношении композиционного кода, кодированного в порядке внешнего кода и внутреннего кода путем использования в качестве внешнего кода с исправлением ошибок в группах символов по n битов в символе и путем использования в качестве внутреннего кода с исправлением ошибок в группах битов так, чтобы в порядке записи, получаемом после выполнения перемежения одно и то же кодовое слово внутреннего кода не было включено в i последовательных битов и чтобы j последовательных битов не охватывали множество символов одного и того же кодового слова внешнего кода, где j>i.
12. Устройство обработки данных по п.11, в котором средство деперемежения включает в себя:
первое деперемежающее средство для выполнения первого деперемежения NA×NB битов NC раз в группах битов; и
второе деперемежающее средство для выполнения второго деперемежения NA×NC блоков по NB битов в блоке, где NB=n, путем использования NA фрагментов внутреннего кода после выполнения первого деперемежения с помощью первого деперемежающего средства.
13. Устройство обработки данных по п.12, в котором второе деперемежающее средство выполнено с возможностью выполнять первое деперемежение путем вывода по порядку в одном направлении NA×NC блоков, введенных по порядку в диагональном направлении.
14. Устройство обработки данных по п.12, в котором:
второе деперемежение с помощью второго деперемежающего средства включает в себя
деперемежение в группах по ND×NB×NA битов, причем ND×NB≥ длины данных внутреннего кода, и
деперемежение остального сегмента, причем
второе деперемежающее средство выполнено с возможностью выполнять первое деперемежение путем
вывода NA×NC блоков, введенных по порядку в диагональном направлении, по порядку в одном направлении для диапазона из ND×NB×NA битов, и
последующего вывода NA×(NC-ND) блоков, введенных по порядку в другом направлении, по порядку в указанном одном направлении для диапазона из (NC-ND)×NB×NA битов.
15. Устройство обработки данных по п.14, в котором NA и ND являются непересекающимися.
16. Устройство обработки данных по п.15, в котором второе деперемежающее средство выполнено с возможностью ввода по порядку блоков блоки (х,у), представленных
х=(k mod ND),
у=(k mod NA),
k=0, 1, 2, …, N-1, где х=0, 1, …, ND-1 - порядковый номер блоков, полученных делением внутреннего кода на группы по NB битов, у=0, 1, …, NA-1 порядковый номер кода, (х,у) - блок с номером х во внутреннем коде с номером у, а k - переменная, представляющая собой порядковый номер блока, подлежащего вводу, в диапазоне ND×NB×NA битов,
и их вывода в порядке возрастания номеров блоков, начиная с наименьшего номера внутреннего кода.
17. Устройство обработки данных по п.12, в котором первое деперемежающее средство выполнено с возможностью выполнения второго деперемежения путем
выполнения обработки в последовательном порядке группами по NB блоков с NA битами в блоке, и
вывода в диапазоне из NB блоков первого бита каждого из блоков по порядку, затем вывода второго бита каждого из блоков по порядку, после этого повторения той же операции и, наконец, вывода бита под номером NA каждого из блоков по порядку.
18. Устройство обработки данных по п.12, в котором цикл перемежения меньше, чем одно кодовое слово композиционного кода.
19. Способ обработки данных, содержащий этап, на котором с помощью устройства обработки данных обрабатывают данные, считанные с носителя записи, на который записаны указанные данные, причем данные получены путем выполнения перемежения в отношении композиционного кода кодированному в порядке внешнего кода и внутреннего кода путем использования в качестве внешнего кода с исправлением ошибок в группах символов по n битов в символе и путем использования в качестве внутреннего кода с исправлением ошибок в группах битов, при этом:
выполняют деперемежение в отношении данных для переупорядочивания данных с получением исходного порядка, причем данные считаны с носителя записи и подвергнуты перемежению, так чтобы в порядке записи, полученном после выполнения перемежения. одно и то же кодовое слово внутреннего кода не было включено в i последовательных битов, и чтобы j последовательных битов не охватывали множество символов одного и того же кодового слова внешнего кода, где j>i.
20. Программа, вызывающая выполнение обработки устройством обработки данных, причем устройство обработки данных выполнено с возможностью обрабатывать данные, считанные с носителя записи, на который записаны указанные данные, при этом данные получены путем выполнения перемежения в отношении композиционного кода, кодированного в порядке внешнего кода и внутреннего кода путем использования в качестве внешнего кода с исправлением ошибок в группах символов по n битов в символе и путем использования в качестве внутреннего кода с исправлением ошибок в группах битов, причем обработка включает в себя этап, на котором:
выполняют деперемежение в отношении указанных данных для переупорядочивания данных с получением исходного порядка, причем данные считаны с носителя записи и подвергнуты перемежению, так чтобы в порядке записи, полученном после выполнения перемежения, одно и то же кодовое слово внутреннего кода не было включено в i последовательных битов, и чтобы j последовательных битов не охватывали множество символов одного и того же кодового слова внешнего кода, где j>i.
RU2011115420/28A 2008-10-27 2009-10-27 Устройство и способ обработки данных и носитель записи, содержащий программу RU2504848C2 (ru)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2008-275173 2008-10-27
JP2008275173A JP5309889B2 (ja) 2008-10-27 2008-10-27 データ処理装置および方法、並びにプログラム
PCT/JP2009/068357 WO2010050446A1 (ja) 2008-10-27 2009-10-27 データ処理装置および方法、並びにプログラム

Publications (2)

Publication Number Publication Date
RU2011115420A true RU2011115420A (ru) 2012-10-27
RU2504848C2 RU2504848C2 (ru) 2014-01-20

Family

ID=42128808

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2011115420/28A RU2504848C2 (ru) 2008-10-27 2009-10-27 Устройство и способ обработки данных и носитель записи, содержащий программу

Country Status (7)

Country Link
US (1) US8539322B2 (ru)
EP (1) EP2343705B1 (ru)
JP (1) JP5309889B2 (ru)
CN (1) CN102187395B (ru)
BR (1) BRPI0919671A2 (ru)
RU (1) RU2504848C2 (ru)
WO (1) WO2010050446A1 (ru)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
BR112013033370A2 (pt) * 2011-06-29 2017-01-24 Nec Corp dispositivo transmissor/receptor sem fio, sistema de comunicação e método de processar codificação de canal utilizado nos mesmos
US20160197703A1 (en) * 2013-09-10 2016-07-07 Electronics And Telecommunications Research Institute Ldpc-rs two-dimensional code for ground wave cloud broadcasting
US9396062B1 (en) * 2014-04-04 2016-07-19 Seagate Technology Llc Group based codes for multi-dimensional recording (MDR)
ES2553152B1 (es) * 2014-06-03 2016-10-07 Universidad Carlos Iii De Madrid Método para la detección y corrección de errores en memorias volátiles
WO2017126733A1 (ko) * 2016-01-19 2017-07-27 연세대학교 산학협력단 고신뢰도 및 저지연 통신에 적합한 ldpc 부호화를 위한 장치 및 방법
CN109495206B (zh) * 2017-09-11 2020-06-30 上海朗帛通信技术有限公司 一种被用于无线通信的用户、基站中的方法和设备
US11115058B2 (en) 2017-09-27 2021-09-07 Mitsubishi Electric Corporation Coding device, transmitter, decoding device, and receiver
US11016844B2 (en) * 2019-03-15 2021-05-25 Toshiba Memory Corporation Error correction code structure
US11150839B2 (en) * 2019-12-19 2021-10-19 Western Digital Technologies, Inc. Host and method for interleaving data in a storage system for enhanced quality of service
US11221950B2 (en) * 2019-12-19 2022-01-11 Western Digital Technologies, Inc. Storage system and method for interleaving data for enhanced quality of service
KR20220031776A (ko) * 2020-09-03 2022-03-14 삼성전자주식회사 반도체 메모리 장치 및 그것의 동작 방법

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5627935A (en) * 1994-11-11 1997-05-06 Samsung Electronics Co., Ltd. Error-correction-code coding & decoding procedures for the recording & reproduction of digital video data
US5778139A (en) * 1995-05-29 1998-07-07 Samsung Electronics Co., Ltd. Digital video data recording with outer-error-correction coding of trick-play data and apparatus for use therewith
US6732315B2 (en) * 2000-01-31 2004-05-04 Texas Instruments Incorporated Home networking over phone lines
US6289000B1 (en) 2000-05-19 2001-09-11 Intellon Corporation Frame control encoder/decoder for robust OFDM frame transmissions
JP2002074862A (ja) 2000-08-25 2002-03-15 Toshiba Corp データ処理方法及び装置及び記録媒体及び再生方法及び装置
JP4130534B2 (ja) * 2001-02-07 2008-08-06 株式会社東芝 情報記録媒体、情報記録装置、情報記録方法、情報再生装置、及び情報再生方法
JP3745709B2 (ja) 2002-06-28 2006-02-15 インターナショナル・ビジネス・マシーンズ・コーポレーション 符号化装置、復号化装置、符号化方法、復号化方法、プログラム、プログラム記録媒体、及びデータ記録媒体
JP2004193727A (ja) * 2002-12-09 2004-07-08 Hitachi Ltd 信号処理方法及び信号処理回路
US7356753B2 (en) * 2003-10-08 2008-04-08 Tian Holdings, Llc Method and apparatus for error code correction
JP4543895B2 (ja) 2004-11-17 2010-09-15 ソニー株式会社 データ処理方法、データ記録装置及びデータ伝送装置
JP2007087529A (ja) * 2005-09-22 2007-04-05 Rohm Co Ltd 信号復号装置、信号復号方法、および記憶システム
JP4864535B2 (ja) * 2006-05-16 2012-02-01 三菱電機株式会社 送受信装置及び送受信方法
US8032812B1 (en) 2006-10-04 2011-10-04 Marvell World Trade Ltd. Error correction decoding methods and apparatus
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)
JP2007149340A (ja) 2007-03-16 2007-06-14 Toshiba Corp データ処理方法及び情報記録媒体

Also Published As

Publication number Publication date
WO2010050446A1 (ja) 2010-05-06
US8539322B2 (en) 2013-09-17
JP2010103882A (ja) 2010-05-06
JP5309889B2 (ja) 2013-10-09
CN102187395B (zh) 2015-07-22
EP2343705A4 (en) 2012-12-12
BRPI0919671A2 (pt) 2015-12-01
EP2343705A1 (en) 2011-07-13
CN102187395A (zh) 2011-09-14
EP2343705B1 (en) 2014-07-16
US20110246863A1 (en) 2011-10-06
RU2504848C2 (ru) 2014-01-20

Similar Documents

Publication Publication Date Title
RU2011115420A (ru) Устройство и способ обработки данных и программа
KR102157667B1 (ko) 천공 장치 및 그의 천공 방법
KR100404898B1 (ko) 인터리빙 방법, 인터리빙 장치, 터보 부호화 방법 및 터보부호화 장치
JP4790103B2 (ja) 通信システムのためのレートマッチングおよびチャネル・インターリービング
CN101777924B (zh) 一种Turbo码译码方法和装置
RU2003107665A (ru) Турбодекодер, использующий линейные конгруэнтные последовательности
RU2007125429A (ru) Турбодекодер, использующий линейные конгруэнтные последовательности
RU2015132106A (ru) Устройство обработки данных и способ обработки данных
RU2010134401A (ru) Способ и устройство для кодирования и декодирования канала в системе связи с использованием кодов с низкой плотностью проверок на четность
MX2009009143A (es) Metodo y aparato para codificar y decodificar datos.
JP3515036B2 (ja) インターリービング方法、インターリービング装置、ターボ符号化方法及びターボ符号化装置
RU2006128528A (ru) Способ сжатия данных
CN100546206C (zh) 一种实现解码的电路和方法
CN111371465B (zh) Ldpc码字的比特交织方法、系统与介质
JP4357561B2 (ja) 符号化装置及び符号化方法
JP2002527981A (ja) ターボ符号のためのハイブリッドインタリーバー
CN112332869A (zh) 改进的tpc迭代方法和装置
JP2024053039A5 (ru)
CN109728826B (zh) 一种数据交织与解交织方法和装置
CN100508405C (zh) 提高Turbo码译码速度的并行译码方法及译码装置
EP1529344A2 (en) Method of first interleavering of a two interleaver transmitter
CN102136879A (zh) 一种数据解交织方法及装置
JP2003188737A (ja) インターリーブ処理方法及びインターリーブ処理装置
JP2010004100A (ja) 送信データ生成装置
JP2008136212A5 (ru)

Legal Events

Date Code Title Description
MM4A The patent is invalid due to non-payment of fees

Effective date: 20171028