RU2010110383A - Приемное устройство, способ приема, программа и приемная система - Google Patents

Приемное устройство, способ приема, программа и приемная система Download PDF

Info

Publication number
RU2010110383A
RU2010110383A RU2010110383/08A RU2010110383A RU2010110383A RU 2010110383 A RU2010110383 A RU 2010110383A RU 2010110383/08 A RU2010110383/08 A RU 2010110383/08A RU 2010110383 A RU2010110383 A RU 2010110383A RU 2010110383 A RU2010110383 A RU 2010110383A
Authority
RU
Russia
Prior art keywords
data
recording
predetermined address
period
memory
Prior art date
Application number
RU2010110383/08A
Other languages
English (en)
Other versions
RU2475955C2 (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 RU2010110383A publication Critical patent/RU2010110383A/ru
Application granted granted Critical
Publication of RU2475955C2 publication Critical patent/RU2475955C2/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/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
    • 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/2782—Interleaver implementations, which reduce the amount of required interleaving memory
    • H03M13/2785—Interleaver using in-place interleaving, i.e. writing to and reading from the memory is performed at the same memory location
    • 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/2789—Interleaver providing variable interleaving, e.g. variable block sizes

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)

Abstract

1. Приемное устройство, содержащее: ! деперемежающий узел, выполненный с возможностью выполнять над сигналом кодированных LDPC данных, подвергшимся процессу перемежения, причем LDPC представляет код низкой плотности с контролем четности, процесс деперемежения за счет использования памяти, которая имеет столбцы, способные хранить «а» данных, где «а» является целым числом, равным по меньшей мере 1; и ! управляющий узел, выполненный так, что, если сигнал данных подается блоками из N данных, где N является целым числом меньше «а», то упомянутый управляющий узел управляет упомянутым деперемежающим узлом для записи сигнала данных по заранее заданному адресу упомянутой памяти со считыванием ранее записанных данных из упомянутого заранее заданного адреса в периоде записи, упомянутый управляющий узел далее управляет упомянутым деперемежающим узлом для прекращения записи упомянутого сигнала данных по упомянутому заранее заданному адресу упомянутой памяти со считыванием упомянутых ранее записанных данных из упомянутого заранее заданного адреса в периоде запрета записи. ! 2. Приемное устройство по п.1, в котором период, в котором нужно записывать упомянутые «а» данных, определен как один блок; ! упомянутый период записи определен заранее, чтобы соответствовать упомянутым N данным; и ! период запрета записи определен заранее, чтобы соответствовать (а-N) данным в упомянутом одном блоке. ! 3. Приемное устройство по п.2, в котором период, соответствующий первым N данным, определен заранее как равный упомянутому периоду записи, а период, соответствующий последним (а-N) данным, определен заранее как равный упомянутому периоду запр

Claims (9)

1. Приемное устройство, содержащее:
деперемежающий узел, выполненный с возможностью выполнять над сигналом кодированных LDPC данных, подвергшимся процессу перемежения, причем LDPC представляет код низкой плотности с контролем четности, процесс деперемежения за счет использования памяти, которая имеет столбцы, способные хранить «а» данных, где «а» является целым числом, равным по меньшей мере 1; и
управляющий узел, выполненный так, что, если сигнал данных подается блоками из N данных, где N является целым числом меньше «а», то упомянутый управляющий узел управляет упомянутым деперемежающим узлом для записи сигнала данных по заранее заданному адресу упомянутой памяти со считыванием ранее записанных данных из упомянутого заранее заданного адреса в периоде записи, упомянутый управляющий узел далее управляет упомянутым деперемежающим узлом для прекращения записи упомянутого сигнала данных по упомянутому заранее заданному адресу упомянутой памяти со считыванием упомянутых ранее записанных данных из упомянутого заранее заданного адреса в периоде запрета записи.
2. Приемное устройство по п.1, в котором период, в котором нужно записывать упомянутые «а» данных, определен как один блок;
упомянутый период записи определен заранее, чтобы соответствовать упомянутым N данным; и
период запрета записи определен заранее, чтобы соответствовать (а-N) данным в упомянутом одном блоке.
3. Приемное устройство по п.2, в котором период, соответствующий первым N данным, определен заранее как равный упомянутому периоду записи, а период, соответствующий последним (а-N) данным, определен заранее как равный упомянутому периоду запрета записи в упомянутом одном блоке.
4. Приемное устройство по п.1, в котором упомянутое приемное устройство совместимо с цифровым видеовещанием Т.2, известным как DVB-T.2.
5. Приемное устройство по п.1, в котором упомянутый сигнал данных повергнут процессу блочного перемежения по множеству кодов LDPC.
6. Способ приема для использования с приемным устройством, включающим в себя деперемежающий узел для выполнения над сигналом кодированных LDPC данных, подвергнутым процессу перемежения, причем упомянутое LDPC представляет код низкой плотности с контролем четности, процесса деперемежения за счет использования памяти, которая имеет столбцы, способные хранить «а» данных, причем упомянутое «а» является целым числом, равным по меньшей мере 1, и упомянутый способ содержит этапы, на которых:
если упомянутый сигнал данных подается блоками из N данных, причем упомянутое N является целым числом меньше «а», то управляют упомянутым деперемежающим узлом для записи упомянутого сигнала данных по заранее заданному адресу упомянутой памяти со считыванием ранее записанных данных из упомянутого заранее заданного адреса в периоде записи; и
управляют упомянутым деперемежающим узлом для прекращения записи упомянутого сигнала данных по упомянутому заранее заданному адресу упомянутой памяти со считыванием упомянутых ранее записанных данных из упомянутого заранее заданного адреса в периоде запрета записи.
7. Носитель записи, содержащий программу для использования в компьютере, управляющем приемным устройством, включающим в себя деперемежающий узел для выполнения над сигналом кодированных LDPC данных, подвергнутым процессу перемежения, причем упомянутое LDPC представляет код низкой плотности с контролем четности, процесса деперемежения за счет использования памяти, которая имеет столбцы, способные хранить «а» данных, причем упомянутое «а» является целым числом, равным по меньшей мере 1, и упомянутая программа заставляет упомянутый компьютер выполнять процесс управления, содержащий этапы, на которых:
если упомянутый сигнал данных подается в упомянутое приемное устройство блоками из N данных, причем упомянутое N является целым числом меньше «а», то управляют упомянутым деперемежающим узлом для записи упомянутого сигнала данных по заранее заданному адресу упомянутой памяти со считыванием ранее записанных данных из упомянутого заранее заданного адреса в периоде записи; и
управляют упомянутым деперемежающим узлом для прекращения записи упомянутого сигнала данных по упомянутому заранее заданному адресу со считыванием упомянутых ранее записанных данных из упомянутого заранее заданного адреса в периоде запрета записи.
8. Приемная система, содержащая:
получающий узел, выполненный так, что, если сигнал кодированных LDPC данных, подвергшийся процессу перемежения, причем упомянутое LDPC представляет код низкой плотности с контролем четности, передается по каналу, то упомянутый получающий узел получает упомянутый сигнал данных;
узел канального декодировадия передачи, выполненный с возможностью выполнять процесс канального декодирования над упомянутым сигналом данных, полученным упомянутым получающим узлом по упомянутому каналу, причем упомянутый процесс канального декодирования по меньшей мере включает в себя процесс исправления ошибок, которые могут происходить в упомянутом канале, упомянутый узел канального декодирования далее выдает обработанный таким образом сигнал; и
либо узел обработки декодирования информационного источника, выполненный с возможностью осуществлять процесс декодирования информационного источника над сигналом, выданным из упомянутого узла канального декодирования, либо записывающий узел, выполненный с возможностью записывать сигнал, выданный из упомянутого узла канального декодирования, на носитель записи;
при этом упомянутый узел канального декодирования включает в себя:
деперемежающий узел, выполненный с возможностью осуществлять процесс деперемежения над упомянутым сигналом данных, полученным упомянутым получающим узлом, за счет использования памяти, которая имеет столбцы, способные хранить «а» данных, причем упомянутое «а» является целым числом, равным по меньшей мере 1, и
управляющий узел, выполненный так, что если упомянутый сигнал данных подается блоками из N данных, причем упомянутое N является целым числом меньше «а», то упомянутый управляющий узел управляет упомянутым деперемежающим узлом для записи упомянутого сигнала данных по заранее заданному адресу упомянутой памяти со считыванием ранее записанных данных из упомянутого заранее заданного адреса в периоде записи, упомянутый управляющий узел далее управляет упомянутым деперемежающим узлом для прекращения записи упомянутого сигнала данных по упомянутому заранее заданному адресу упомянутой памяти со считыванием упомянутых ранее записанных данных из упомянутого заранее заданного адреса в периоде запрета записи.
9. Приемное устройство, содержащее:
деперемежающее средство для выполнения над сигналом кодированных LDPC данных, подвергнутым процессу перемежения, причем упомянутое LDPC представляет код низкой плотности с контролем четности, процесса деперемежения за счет использования памяти, которая имеет столбцы, способные хранить «а» данных, причем упомянутое «а» является целым числом, равным по меньшей мере 1; и
управляющее средство для того, чтобы, если упомянутый сигнал данных подается блоками из N данных, причем упомянутое N является целым числом меньше «а», управлять упомянутым деперемежающим узлом для записи упомянутого сигнала данных по заранее заданному адресу упомянутой памяти со считыванием ранее записанных данных из упомянутого заранее заданного адреса в периоде записи, и управлять упомянутым деперемежающим узлом для прекращения записи упомянутого сигнала данных по упомянутому заранее заданному адресу со считыванием упомянутых ранее записанных данных из упомянутого заранее заданного адреса в периоде запрета записи.
RU2010110383/08A 2009-03-26 2010-03-18 Приемное устройство, способ приема, программа и приемная система RU2475955C2 (ru)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2009076031A JP5344228B2 (ja) 2009-03-26 2009-03-26 受信装置及び方法、プログラム、並びに受信システム
JP2009-076031 2009-03-26

Publications (2)

Publication Number Publication Date
RU2010110383A true RU2010110383A (ru) 2011-09-27
RU2475955C2 RU2475955C2 (ru) 2013-02-20

Family

ID=42646254

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2010110383/08A RU2475955C2 (ru) 2009-03-26 2010-03-18 Приемное устройство, способ приема, программа и приемная система

Country Status (9)

Country Link
US (1) US8423864B2 (ru)
EP (2) EP3232575B1 (ru)
JP (1) JP5344228B2 (ru)
CN (1) CN101848006B (ru)
ES (2) ES2828439T3 (ru)
PL (1) PL2239855T3 (ru)
PT (1) PT2239855T (ru)
RU (1) RU2475955C2 (ru)
TW (1) TWI419480B (ru)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8751906B2 (en) * 2011-06-13 2014-06-10 Marvell World Trade Ltd. Systems and methods for operating on a storage device using a life-cycle dependent coding scheme
KR101779026B1 (ko) * 2011-07-14 2017-09-18 삼성전자주식회사 디인터리빙 방법 및 이를 적용한 방송 수신 장치
CN103684666B (zh) * 2012-09-13 2016-12-21 中国科学院上海高等研究院 在ngb-w通信系统中实现时间交织和解时间交织的方法
EP2995077B1 (en) * 2013-05-08 2018-10-24 LG Electronics Inc. Apparatus for transmitting broadcast signals, apparatus for receiving broadcast signals, method for transmitting broadcast signals and method for receiving broadcast signals
TWI565253B (zh) * 2015-03-31 2017-01-01 晨星半導體股份有限公司 時間解交錯電路與執行時間解交錯處理之方法
CN106162318A (zh) * 2015-04-28 2016-11-23 晨星半导体股份有限公司 时间解交错电路与执行时间解交错处理的方法
TWI617138B (zh) * 2016-01-26 2018-03-01 晨星半導體股份有限公司 時間解交錯電路與方法
CN106899312B (zh) * 2017-02-15 2020-03-20 深圳思凯微电子有限公司 交织编解码方法及交织器

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5063533A (en) * 1989-04-10 1991-11-05 Motorola, Inc. Reconfigurable deinterleaver/interleaver for block oriented data
SU1714639A1 (ru) * 1990-01-11 1992-02-23 Научно-Исследовательский Институт Бытовой Радиоэлектронной Аппаратуры Устройство перемежени -деперемежени данных
JP2699621B2 (ja) * 1990-07-20 1998-01-19 松下電器産業株式会社 データ並べ替え装置
JPH07254862A (ja) * 1994-03-15 1995-10-03 Sony Corp インターリーブ回路およびディインターリーブ回路
JPH09509819A (ja) * 1994-12-23 1997-09-30 フィリップス エレクトロニクス ネムローゼ フェンノートシャップ 一つのメモリのインタリーブ解除及び緩衝
JP3359291B2 (ja) * 1998-07-17 2002-12-24 株式会社ケンウッド デインターリーブ回路
WO2000062461A2 (en) * 1999-04-09 2000-10-19 Sony Electronics Inc. Interleavers and de-interleavers
JP2001273707A (ja) * 2000-03-28 2001-10-05 Internatl Business Mach Corp <Ibm> 回転記憶装置および情報記録方法
KR100651500B1 (ko) * 2000-08-30 2006-11-28 삼성전자주식회사 디지털 오디오 방송용 타임 디인터리버 메모리의 제어 장치
KR100809619B1 (ko) * 2003-08-26 2008-03-05 삼성전자주식회사 이동 통신 시스템에서 블록 저밀도 패러티 검사 부호부호화/복호 장치 및 방법
US7073012B2 (en) * 2003-08-26 2006-07-04 Broadcom Corporation System and method for interleaving data in a communications device
KR100744343B1 (ko) * 2003-12-19 2007-07-30 삼성전자주식회사 이동 통신 시스템에서 불균일 오류 확률을 갖는 부호화에따른 데이터 송수신 방법 및 장치
KR101033582B1 (ko) * 2004-04-09 2011-05-11 엘지전자 주식회사 방송 수신기에서의 시간 역인터리빙을 위한 메모리 제어 방법
CN1728562A (zh) * 2004-07-27 2006-02-01 华为技术有限公司 一种抗周期干扰的交织和去交织方法
CN1968364A (zh) * 2004-12-20 2007-05-23 三星电子株式会社 数字多媒体接收机及其接收方法
TWI241779B (en) * 2004-12-24 2005-10-11 Univ Nat Sun Yat Sen Symbol deinterleaver for digital video broadcasting system
KR100770894B1 (ko) * 2005-12-05 2007-10-26 삼성전자주식회사 이동통신 시스템에서 인터리버／디인터리버 메모리 제어장치 및 방법
WO2007123302A1 (en) * 2006-04-25 2007-11-01 Lg Electronics Inc. Digital broadcasting system and method of processing data
BRPI0815735A2 (pt) * 2007-08-28 2019-09-24 Thomson Licensing difusão alternada sem retardo durante a troca entre canais.
EP2186200B1 (en) * 2007-08-28 2016-06-15 Samsung Electronics Co., Ltd. Apparatus and method for transmitting and receiving data in a communication system using low density parity check codes
JP5035042B2 (ja) 2007-08-29 2012-09-26 株式会社デンソーウェーブ 光学的情報読取装置
DK2056464T3 (da) * 2007-10-30 2013-02-18 Sony Corp Databehandlingsanordning og -fremgangsmåde

Also Published As

Publication number Publication date
EP2239855A3 (en) 2014-03-05
TWI419480B (zh) 2013-12-11
US8423864B2 (en) 2013-04-16
CN101848006B (zh) 2013-03-27
EP3232575B1 (en) 2020-10-14
EP3232575A3 (en) 2017-11-22
JP2010232803A (ja) 2010-10-14
ES2828439T3 (es) 2021-05-26
EP3232575A2 (en) 2017-10-18
EP2239855A2 (en) 2010-10-13
TW201130231A (en) 2011-09-01
US20100245677A1 (en) 2010-09-30
JP5344228B2 (ja) 2013-11-20
ES2634114T3 (es) 2017-09-26
CN101848006A (zh) 2010-09-29
PT2239855T (pt) 2017-07-26
PL2239855T3 (pl) 2017-10-31
EP2239855B1 (en) 2017-05-31
RU2475955C2 (ru) 2013-02-20

Similar Documents

Publication Publication Date Title
RU2010110383A (ru) Приемное устройство, способ приема, программа и приемная система
RU2010110157A (ru) Приемное устройство, способ приема, программа и приемная система
US9230596B2 (en) Systems and methods for variable rate coding in a data processing system
US9043684B2 (en) Systems and methods for variable redundancy data protection
CA2989593C (en) Bit interleaver for low-density parity check codeword having length of 16200 and code rate of 4/15 and 16-symbol mapping, and bit interleaving method using same
RU2011112695A (ru) Устройство циклического сдвига, способ циклического сдвига, устройство декодирования ldpc-кода, телевизионный приемник и приемная система
CN101937724A (zh) 用于执行拷贝回存操作的方法以及闪存存储设备
CN102223203A (zh) 用于数据解码系统中的动态定标的系统和方法
US8194782B2 (en) Grouping bits interleaving apparatus and method thereof
JP2020074550A (ja) 時間インタリーバ及び時間デインタリーバ
CA2892106A1 (en) Bit interleaver for low-density parity check codeword having length of 16200 and code rate of 2/15 and 16-symbol mapping, and bit interleaving method using same
CN103034557A (zh) 用于奇偶共享数据处理的系统及方法
US20130262952A1 (en) Memory architecture for turbo decoder
AU2016231603C1 (en) Method of synchronizing a fountain code transmitting end and receiving end
KR102552391B1 (ko) 송신 장치, 수신 장치 및 그들의 신호 처리 방법
US20110029826A1 (en) Systems and Methods for Re-using Decoding Parity in a Detector Circuit
KR20090044178A (ko) 통신시스템에서 병렬구조 라틴방진 인터리빙 방법 및 장치
CN111371465B (zh) Ldpc码字的比特交织方法、系统与介质
CN114598419A (zh) 交织器、解交织器、及其执行的方法
CN108039937B (zh) 基带处理中的资源优化方法、装置及电子设备
KR102130739B1 (ko) 송신 장치, 수신 장치 및 그 제어방법
CN105356965A (zh) Ldpc码字的交织映射方法及解交织解映射方法
CN105450344A (zh) Ldpc码字的交织和映射方法及解交织解映射方法
CN105450338A (zh) Ldpc码字的交织和映射方法及解交织解映射方法
KR20080008849A (ko) 디지털 비디오 방송 시스템에서 방송 데이터 수신 장치 및방법