PL3429084T3 - Sposób i urządzenie do usuwania danych fikcyjnych i bitów parzystości łączonego kodu bch/ldpc - Google Patents

Sposób i urządzenie do usuwania danych fikcyjnych i bitów parzystości łączonego kodu bch/ldpc

Info

Publication number
PL3429084T3
PL3429084T3 PL18181216T PL18181216T PL3429084T3 PL 3429084 T3 PL3429084 T3 PL 3429084T3 PL 18181216 T PL18181216 T PL 18181216T PL 18181216 T PL18181216 T PL 18181216T PL 3429084 T3 PL3429084 T3 PL 3429084T3
Authority
PL
Poland
Prior art keywords
ldpc code
parity bits
dummy data
removing dummy
concatenated bch
Prior art date
Application number
PL18181216T
Other languages
English (en)
Inventor
Osamu Shinya
Takashi Yokokawa
Lachlan Bruce Michael
Original Assignee
Saturn Licensing Llc
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 Saturn Licensing Llc filed Critical Saturn Licensing Llc
Publication of PL3429084T3 publication Critical patent/PL3429084T3/pl

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
    • 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
    • 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/152—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/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
    • H03M13/253—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] with concatenated 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/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
    • H03M13/255—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] with 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/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
    • H03M13/618—Shortening and extension of 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/63—Joint error correction and other techniques
    • H03M13/635—Error control coding in combination with rate matching
    • H03M13/6362—Error control coding in combination with rate matching by puncturing
    • 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/65—Purpose and implementation aspects
    • H03M13/6522—Intended application, e.g. transmission or communication standard
    • H03M13/6552—DVB-T2
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041—Arrangements at the transmitter end
    • H04L1/0043—Realisations of complexity reduction techniques, e.g. use of look-up tables
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0052—Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0057—Block codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0064—Concatenated codes
    • H04L1/0065—Serial concatenated codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0067—Rate matching
    • H04L1/0068—Rate matching by puncturing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0072—Error control for data other than payload data, e.g. control data

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mathematical Physics (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
PL18181216T 2010-11-22 2011-11-14 Sposób i urządzenie do usuwania danych fikcyjnych i bitów parzystości łączonego kodu bch/ldpc PL3429084T3 (pl)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
JP2010259665A JP5648440B2 (ja) 2010-11-22 2010-11-22 データ処理装置、及び、データ処理方法
EP18181216.5A EP3429084B1 (en) 2010-11-22 2011-11-14 Device and method for removing dummy data and parity bits of concatenated bch/ldpc code
PCT/JP2011/076173 WO2012070416A1 (ja) 2010-11-22 2011-11-14 データ処理装置、及び、データ処理方法
EP11843772.2A EP2645579B1 (en) 2010-11-22 2011-11-14 Data processing device and data processing method

Publications (1)

Publication Number Publication Date
PL3429084T3 true PL3429084T3 (pl) 2021-12-20

Family

ID=46145763

Family Applications (2)

Application Number Title Priority Date Filing Date
PL18181216T PL3429084T3 (pl) 2010-11-22 2011-11-14 Sposób i urządzenie do usuwania danych fikcyjnych i bitów parzystości łączonego kodu bch/ldpc
PL21189633.7T PL4002700T3 (pl) 2010-11-22 2011-11-14 Sposób i urządzenie do usuwania danych fikcyjnych i bitów parzystości łączonego kodu bch/ldpc

Family Applications After (1)

Application Number Title Priority Date Filing Date
PL21189633.7T PL4002700T3 (pl) 2010-11-22 2011-11-14 Sposób i urządzenie do usuwania danych fikcyjnych i bitów parzystości łączonego kodu bch/ldpc

Country Status (9)

Country Link
US (1) US9172497B2 (pl)
EP (3) EP3429084B1 (pl)
JP (1) JP5648440B2 (pl)
CN (2) CN107342772B (pl)
ES (2) ES2893450T3 (pl)
HU (2) HUE055929T2 (pl)
PL (2) PL3429084T3 (pl)
RU (2) RU2715020C2 (pl)
WO (1) WO2012070416A1 (pl)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108923888B (zh) * 2013-06-19 2021-10-22 Lg 电子株式会社 传输和接收广播信号的装置、传输和接收广播信号的方法
WO2015041475A1 (ko) 2013-09-17 2015-03-26 삼성전자 주식회사 송신 장치 및 그의 펑처링 방법
US9258159B2 (en) 2013-09-18 2016-02-09 Samsung Electronics Co., Ltd. Transmitter and zero bits padding method thereof
KR102223056B1 (ko) * 2013-09-26 2021-03-05 삼성전자주식회사 송수신 장치 및 그의 신호 처리 방법
CN104518847B (zh) * 2013-09-29 2018-02-02 中国科学院上海高等研究院 基于bch码与短ldpc码级联的信令编码方法及系统
KR20150085747A (ko) * 2014-01-16 2015-07-24 한국전자통신연구원 Ｗｐａｎ 통신 시스템의 송신 방법 및 장치
CN106134185B (zh) 2014-04-08 2019-04-16 Lg电子株式会社 发送广播信号的装置、接收广播信号的装置、发送广播信号的方法以及接收广播信号的方法
WO2016140504A1 (en) 2015-03-02 2016-09-09 Samsung Electronics Co., Ltd. Transmitter and shortening method thereof
US10382165B2 (en) 2015-03-02 2019-08-13 Samsung Electronics Co., Ltd. Transmitter and shortening method thereof
KR101800424B1 (ko) * 2015-03-02 2017-11-23 삼성전자주식회사 송신 장치 및 그의 쇼트닝 방법
KR102325951B1 (ko) 2015-03-02 2021-11-12 삼성전자주식회사 송신 장치 및 그의 쇼트닝 방법
JP2017011689A (ja) * 2015-06-19 2017-01-12 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカＰａｎａｓｏｎｉｃ Ｉｎｔｅｌｌｅｃｔｕａｌ Ｐｒｏｐｅｒｔｙ Ｃｏｒｐｏｒａｔｉｏｎ ｏｆ Ａｍｅｒｉｃａ 送信方法、受信方法、送信装置、及び受信装置
DE102016213764B4 (de) * 2016-07-27 2018-02-22 Deutsches Zentrum für Luft- und Raumfahrt e.V. Verfahren zum Übertragen eines binären Datensignals über einen optischen Feeder-Link zu oder von einem Satelliten
CN108696283B (zh) * 2017-04-05 2021-06-22 华为技术有限公司 数据编码和译码的方法和装置
CN113241110B (zh) * 2021-05-10 2024-10-25 上海航天测控通信研究所 多通道的nand flash差错控制方法
CN121816713A (zh) * 2023-09-18 2026-04-07 高通股份有限公司 用于分组数据汇聚协议通信的网络译码和分割

Family Cites Families (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5487066A (en) * 1988-03-21 1996-01-23 First Pacific Networks, Inc. Distributed intelligence network using time and frequency multiplexing
US5191413A (en) * 1990-11-01 1993-03-02 International Business Machines System and method for eliminating interlace motion artifacts in captured digital video data
RU2108667C1 (ru) * 1994-01-19 1998-04-10 Акционерное общество "Тейвас" Способ кодирования и декодирования данных для системы персонального радиовызова и декодер для системы персонального радиовызова
US7289723B2 (en) * 1997-12-12 2007-10-30 Kabushiki Kaisha Toshiba Digital recording system using variable recording rate
JP3597689B2 (ja) * 1998-01-21 2004-12-08 株式会社東芝 情報記録媒体及び情報記録媒体処理装置
US6208699B1 (en) * 1999-09-01 2001-03-27 Qualcomm Incorporated Method and apparatus for detecting zero rate frames in a communications system
US7003045B2 (en) * 2001-01-31 2006-02-21 Motorola, Inc. Method and apparatus for error correction
KR20050059208A (ko) * 2002-09-27 2005-06-17 아이비큐티 디지털 코포레이션 디지털 신호의 비트를 인터리빙하는 장치 및 방법, 디지털정보를 방송하는 장치 및 방법, 디지털 신호의 비트를디인터리빙하는 장치 및 방법, 및 디지털 정보를 수신하는장치 및 방법
KR20040035297A (ko) * 2002-10-19 2004-04-29 삼성전자주식회사 복합적 오류정정 부호화 기능을 갖는 디지털방송 시스템의전송장치 및 방법
US7961705B2 (en) * 2003-04-30 2011-06-14 Lightwaves Systems, Inc. High bandwidth data transport system
US20060143454A1 (en) * 2004-05-27 2006-06-29 Silverbrook Research Pty Ltd Storage of multiple keys in memory
EP2568613A1 (en) * 2005-08-12 2013-03-13 Fujitsu Limited Transmission device, encoding device and decoding device
WO2007068554A1 (en) * 2005-12-12 2007-06-21 Thomson Holding Germany Gmbh & Co. Ohg Serial concatenation scheme and its iterative decoding using an inner ldpc and an outer bch code
US7584406B2 (en) * 2005-12-20 2009-09-01 Samsung Electronics Co., Ltd. LDPC concatenation rules for IEEE 802.11n system with packets length specific in octets
CN101267210B (zh) * 2007-03-12 2011-01-05 华为技术有限公司 数据编译码和收发方法及装置
US7688908B2 (en) * 2007-03-12 2010-03-30 Samsung Electronics Co., Ltd. System and method for processing wireless high definition video data using a shortened last codeword
JP4836884B2 (ja) 2007-07-04 2011-12-14 三菱電機株式会社 誤り訂正符号化装置および方法ならびにデジタル伝送システム
US8045628B2 (en) 2007-10-18 2011-10-25 Nokia Corporation Digital video broadcast service discovery
US7944978B2 (en) * 2007-10-29 2011-05-17 Lightwaves Systems, Inc. High bandwidth data transport system
US8255760B2 (en) * 2008-11-05 2012-08-28 Broadcom Corporation Header encoding for single carrier (SC) and/or orthogonal frequency division multiplexing (OFDM) using shortening, puncturing, and/or repetition
WO2010079868A1 (en) * 2009-01-09 2010-07-15 Lg Electronics Inc. Apparatus for transmitting and receiving a signal and method of transmitting and receiving a signal
KR101570472B1 (ko) * 2009-03-10 2015-11-23 삼성전자주식회사 연접 부호화 및 복호화 구조를 갖는 데이터 처리 시스템
US8290073B2 (en) * 2009-10-08 2012-10-16 Intel Corporation Device, system and method of communicating data over wireless communication symbols with check code
US8958490B2 (en) * 2009-12-31 2015-02-17 Allen LeRoy Limberg COFDM broadcasting with single-time retransmission of COFDM symbols
CN104618066B (zh) * 2010-01-13 2018-02-23 太阳专利托管公司 发送装置、发送方法、接收装置、接收方法
US9009775B2 (en) * 2010-02-23 2015-04-14 Lg Electronics Inc. Broadcasting signal transmission device, broadcasting signal reception device, and method for transmitting/receiving broadcasting signal using same
EP2571258B1 (en) * 2010-05-10 2018-04-04 LG Electronics Inc. Apparatus for transmitting a broadcast signal, apparatus for receiving a broadcast signal, and method for transmitting/receiving a broadcast signal using an apparatus for transmitting/receiving a broadcast signal
US9348691B2 (en) * 2010-09-14 2016-05-24 Lg Electronics Inc. Apparatus for transmitting broadcast signal, apparatus for receiving broadcast signal, and method for transmitting/receiving broadcast signal through apparatus for transmitting/receiving broadcasting signal
KR101844229B1 (ko) * 2010-11-23 2018-04-02 엘지전자 주식회사 방송 신호 송/수신기 및 방송 신호 송/수신 방법
CN102546079B (zh) * 2010-12-17 2016-04-13 中兴通讯股份有限公司 数据处理方法、装置及系统

Also Published As

Publication number Publication date
RU2715020C2 (ru) 2020-02-21
RU2016118156A3 (pl) 2019-09-10
US9172497B2 (en) 2015-10-27
HUE055929T2 (hu) 2022-01-28
RU2016118156A (ru) 2018-10-26
CN107342772A (zh) 2017-11-10
EP3429084B1 (en) 2021-08-25
RU2013122265A (ru) 2014-11-20
ES2987028T3 (es) 2024-11-13
EP4002700B1 (en) 2024-06-12
EP2645579A4 (en) 2014-09-17
RU2586857C2 (ru) 2016-06-10
ES2893450T3 (es) 2022-02-09
JP5648440B2 (ja) 2015-01-07
EP3429084A1 (en) 2019-01-16
PL4002700T3 (pl) 2024-08-19
HUE067700T2 (hu) 2024-11-28
EP2645579B1 (en) 2018-09-05
EP4002700A1 (en) 2022-05-25
US20130246883A1 (en) 2013-09-19
WO2012070416A1 (ja) 2012-05-31
CN103339864B (zh) 2017-08-22
CN103339864A (zh) 2013-10-02
EP2645579A1 (en) 2013-10-02
CN107342772B (zh) 2020-10-27
JP2012114527A (ja) 2012-06-14

Similar Documents

Publication Publication Date Title
PL3429084T3 (pl) Sposób i urządzenie do usuwania danych fikcyjnych i bitów parzystości łączonego kodu bch/ldpc
EP2908254A4 (en) METHOD AND DEVICE FOR IMPLEMENTING REDUNDANCY OF DATA
EP3008826A4 (en) Method and apparatus for encoding and decoding low density parity check
EP2453578A4 (en) METHOD AND DEVICE FOR DECODING A REED SOLOMON CODE
GB201215112D0 (en) Method, device and computer program product for decoding a codeword
DK3622883T3 (da) Indførerer til medicinsk indretning og fremgangsmåder til at indføre og anvende medicinske indretninger
DK2391877T3 (da) Fremgangsmåde og system til blød ablativ desorption
GB2469393B (en) Public encryption system using deliberately corrupted codewords from an error correcting code
GB201312377D0 (en) Oilfield apparatus and method comprising swellable elastomers
GB201011838D0 (en) Data processing apparatus and method
DK2628299T3 (da) Fremgangsmåde og apparat til forbedret entropikodning og -afkodning
DE102011108678B8 (de) Ereignisgesteuertes Datamining-Verfahren zum Verbessern von Fehlercodeeinstellungen und zum Isolieren von Fehlern
EP2538332A4 (en) DEVICE FOR EXTRACTION OF FAILURES, PROCESS FOR EXTRACTION OF FAILURES AND PROGRAMMING MEDIUM
GB201019798D0 (en) Data processing apparatus and method
EP2594024A4 (en) METHOD AND DEVICE FOR DATA COMPROMISATION THROUGH A CONTEXT-BASED CODING SERIES
EP2717167A4 (en) METHOD AND DEVICE FOR TRIGGERING A DATA MIGRATION
EP2737638A4 (en) DEVICE AND METHOD FOR TIME-CHANGING DATA PERMUTATION
EP2501046A4 (en) DECOMPOSITION METHOD AND DEVICE FOR A LINKED CODE
PL2590385T3 (pl) Bezprzewodowy sposób otrzymywania danych zewnętrznych, aparat elektroniczny i program aplikacyjny
EP2566053A4 (en) ENCODING DEVICE, ERROR CORRECTING CODE CONFIGURATION METHOD, AND PROGRAM THEREOF
EP2602938A4 (en) DEVICE AND METHOD FOR ERROR CORRECTION DECODING
EP2672628A4 (en) Method and apparatus for decoding and checking tail-biting convolutional code
EP2426822A4 (en) METHOD AND DEVICE FOR FAST CYCLIC REDUNDANCY CONTROL CODING
BR112012008229A2 (pt) método, e aparelho
DK2646064T3 (da) Fremgangsmåder og indretninger til ultraviolet overvågning