WO2014089100A3 - Systems and methods for encoding and decoding of check-irregular non-systematic ira codes - Google Patents

Systems and methods for encoding and decoding of check-irregular non-systematic ira codes Download PDF

Info

Publication number
WO2014089100A3
WO2014089100A3 PCT/US2013/072900 US2013072900W WO2014089100A3 WO 2014089100 A3 WO2014089100 A3 WO 2014089100A3 US 2013072900 W US2013072900 W US 2013072900W WO 2014089100 A3 WO2014089100 A3 WO 2014089100A3
Authority
WO
WIPO (PCT)
Prior art keywords
systems
methods
check
ira codes
systematic ira
Prior art date
Application number
PCT/US2013/072900
Other languages
French (fr)
Other versions
WO2014089100A2 (en
Inventor
Branimir R. VOJCIC
Stylianos PAPAHARALABOS
Original Assignee
Digital PowerRadio, 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 Digital PowerRadio, LLC filed Critical Digital PowerRadio, LLC
Priority to JP2015545519A priority Critical patent/JP6096922B2/en
Priority to EP13860179.4A priority patent/EP2926460A4/en
Priority to KR1020157015429A priority patent/KR101758737B1/en
Priority to CN201380071395.8A priority patent/CN105122654B/en
Publication of WO2014089100A2 publication Critical patent/WO2014089100A2/en
Publication of WO2014089100A3 publication Critical patent/WO2014089100A3/en

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
    • H03M13/1191—Codes on graphs other than LDPC codes
    • H03M13/1194—Repeat-accumulate [RA] codes
    • H03M13/1197—Irregular repeat-accumulate [IRA] 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/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
    • H03M13/1105—Decoding
    • H03M13/1111—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms
    • 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/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
    • H03M13/356—Unequal error protection [UEP]
    • 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/3746—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with iterative decoding
    • 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/611—Specific encoding aspects, e.g. encoding by means of decoding
    • 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
    • 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
    • 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/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • 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/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • H03M13/098—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit using single parity bit
    • 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/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
    • 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
    • H03M13/296—Particular turbo code structure
    • 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/3761—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 using code combining, i.e. using combining of codeword portions which may have been transmitted separately, e.g. Digital Fountain codes, Raptor codes or Luby Transform [LT] codes

Abstract

Systems and methods for encoding and decoding check-irregular non-systematic IRA codes of messages in any communication or electronic system where capacity achieving coding is desired. According to these systems and methods, improved IRA coding strategies, including ones that employ capacity-approaching non-systematic IRA codes that are irregular and that exhibit a low error floor, are employed. These non-systematic IRA codes are particularly advantageous in scenarios in which up to half of coded bits could be lost due to channel impairments and/or where complementary coded bits are desired to transmit over two or more communications sub-channels. An encoder includes information bit repeaters and encoders, one or more interleavers, check node combiners, a check node by-pass and an accumulator. A decoder includes a demapper, one or more check node processors, an accumulator decoder, a bit decoder, and one or more interleavers/deinterleavers.
PCT/US2013/072900 2012-12-03 2013-12-03 Systems and methods for encoding and decoding of check-irregular non-systematic ira codes WO2014089100A2 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP2015545519A JP6096922B2 (en) 2012-12-03 2013-12-03 Check and irregular non-systematic IRA code encoding and decoding system and method
EP13860179.4A EP2926460A4 (en) 2012-12-03 2013-12-03 Systems and methods for encoding and decoding of check-irregular non-systematic ira codes
KR1020157015429A KR101758737B1 (en) 2012-12-03 2013-12-03 Systems and methods for encoding and decoding of check-irregular non-systematic ira codes
CN201380071395.8A CN105122654B (en) 2012-12-03 2013-12-03 System and method for irregular nonsystematic IRA code coding and decoding will to be verified

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US13/693,029 US8595590B1 (en) 2012-12-03 2012-12-03 Systems and methods for encoding and decoding of check-irregular non-systematic IRA codes
US13/693,029 2012-12-03

Publications (2)

Publication Number Publication Date
WO2014089100A2 WO2014089100A2 (en) 2014-06-12
WO2014089100A3 true WO2014089100A3 (en) 2014-10-16

Family

ID=49596808

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2013/072900 WO2014089100A2 (en) 2012-12-03 2013-12-03 Systems and methods for encoding and decoding of check-irregular non-systematic ira codes

Country Status (6)

Country Link
US (3) US8595590B1 (en)
EP (1) EP2926460A4 (en)
JP (1) JP6096922B2 (en)
KR (1) KR101758737B1 (en)
CN (1) CN105122654B (en)
WO (1) WO2014089100A2 (en)

Families Citing this family (43)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8595590B1 (en) * 2012-12-03 2013-11-26 Digital PowerRadio, LLC Systems and methods for encoding and decoding of check-irregular non-systematic IRA codes
US10020912B2 (en) 2013-03-13 2018-07-10 Sans R&D, Llc Method and a system for a receiver design in bandwidth constrained communication systems
US9136874B2 (en) * 2013-03-15 2015-09-15 Ibiquity Digital Corporation Method and apparatus for transmission and reception of in-band on-channel radio signals including complementary low density parity check coding
KR102241416B1 (en) * 2013-09-16 2021-04-16 삼성전자주식회사 Apparatus and method for decoding low density parity check(ldpc) codes in digital video broadcasting(dvb) system
US9250994B1 (en) * 2014-02-05 2016-02-02 Western Digital Technologies, Inc. Non-binary low-density parity check (LDPC) decoding using trellis maximization
CA2964557C (en) * 2014-02-13 2019-07-30 Electronics And Telecommunications Research Institute Modulator and modulation method using non-uniform 16-symbol signal constellation for low-density parity check codeword having 4/15 code rate
CN105099615B (en) * 2014-05-22 2020-08-07 上海数字电视国家工程研究中心有限公司 L DPC code word interleaving and mapping method and de-interleaving and de-mapping method
US9652415B2 (en) 2014-07-09 2017-05-16 Sandisk Technologies Llc Atomic non-volatile memory data transfer
US9904621B2 (en) 2014-07-15 2018-02-27 Sandisk Technologies Llc Methods and systems for flash buffer sizing
US9645744B2 (en) 2014-07-22 2017-05-09 Sandisk Technologies Llc Suspending and resuming non-volatile memory operations
CN105322970B (en) * 2014-07-23 2019-02-26 上海数字电视国家工程研究中心有限公司 For the LDPC code word of next-generation radio broadcasting and coding method and codec
US9680562B2 (en) 2014-09-11 2017-06-13 Hughes Network Systems, Llc Inroute burst header in a VSAT system
US9952978B2 (en) 2014-10-27 2018-04-24 Sandisk Technologies, Llc Method for improving mixed random performance in low queue depth workloads
US9753649B2 (en) 2014-10-27 2017-09-05 Sandisk Technologies Llc Tracking intermix of writes and un-map commands across power cycles
GB2531783B (en) 2014-10-30 2016-09-28 Ibm Method and device for removing error patterns in binary data
US9817752B2 (en) 2014-11-21 2017-11-14 Sandisk Technologies Llc Data integrity enhancement to protect against returning old versions of data
US9824007B2 (en) 2014-11-21 2017-11-21 Sandisk Technologies Llc Data integrity enhancement to protect against returning old versions of data
US9647697B2 (en) * 2015-03-16 2017-05-09 Sandisk Technologies Llc Method and system for determining soft information offsets
US9667274B2 (en) * 2015-03-19 2017-05-30 Telefonaktiebolaget Lm Ericsson (Publ) Method of constructing a parity-check matrix for using message-passing algorithm to decode the repeat-accumulate type of modulation and coding schemes
US9645765B2 (en) 2015-04-09 2017-05-09 Sandisk Technologies Llc Reading and writing data at multiple, individual non-volatile memory portions in response to data transfer sent to single relative memory address
US10372529B2 (en) 2015-04-20 2019-08-06 Sandisk Technologies Llc Iterative soft information correction and decoding
US9778878B2 (en) 2015-04-22 2017-10-03 Sandisk Technologies Llc Method and system for limiting write command execution
US9870149B2 (en) 2015-07-08 2018-01-16 Sandisk Technologies Llc Scheduling operations in non-volatile memory devices using preference values
US9715939B2 (en) 2015-08-10 2017-07-25 Sandisk Technologies Llc Low read data storage management
US10228990B2 (en) 2015-11-12 2019-03-12 Sandisk Technologies Llc Variable-term error metrics adjustment
US10126970B2 (en) 2015-12-11 2018-11-13 Sandisk Technologies Llc Paired metablocks in non-volatile storage device
US9837146B2 (en) 2016-01-08 2017-12-05 Sandisk Technologies Llc Memory system temperature management
US10732856B2 (en) 2016-03-03 2020-08-04 Sandisk Technologies Llc Erase health metric to rank memory portions
US10009152B2 (en) * 2016-03-04 2018-06-26 Huawei Technologies Co., Ltd. System and method for rate-less multiple access
CN107306140B (en) 2016-04-25 2020-12-01 华为技术有限公司 GEL code word structure coding and decoding method, device and related equipment
US10481830B2 (en) 2016-07-25 2019-11-19 Sandisk Technologies Llc Selectively throttling host reads for read disturbs in non-volatile memory system
CN107919941B (en) * 2016-10-10 2022-01-25 深圳市硅派科技有限公司 Modulation-demodulation method and device based on overlapping multiplexing
CN115549857A (en) 2017-03-24 2022-12-30 华为技术有限公司 Encoding and decoding method, device and storage medium
US10594537B2 (en) * 2017-07-03 2020-03-17 Allen LeRoy Limberg Receivers for COFDM signals conveying the same data in lower- and upper-frequency sidebands
EP3442146B1 (en) * 2017-08-11 2022-12-28 Nxp B.V. Encoder input selector
US10601624B2 (en) * 2018-07-17 2020-03-24 Allen Le Roy Limberg COFDM DCM signaling that employs labeling diversity to minimize PAPR
US10727980B2 (en) * 2018-05-08 2020-07-28 Ibiquity Digital Corporation Lumb service modes for FM HD radio broadcasts
CN109635940B (en) * 2019-01-28 2021-04-06 深兰人工智能芯片研究院（江苏）有限公司 Image processing method and image processing device based on convolutional neural network
CN110445741A (en) * 2019-08-14 2019-11-12 北京中科晶上科技股份有限公司 A kind of modulation mapping method of low storage overhead
IL277711B (en) * 2020-09-30 2022-01-01 Elbit Systems C4I And Cyber Ltd Transmission device and method for transmitting punctured data messages having common input bits and reception device and method for reassembling an encoded data message based on punctured data messages
CN113783641B (en) * 2021-08-11 2022-07-15 北京航空航天大学 Multi-address access method based on physical layer network coding
CN113660064B (en) * 2021-09-15 2023-06-16 沈阳飞机设计研究所扬州协同创新研究院有限公司 Multi-data packet-based joint two-dimensional interleaving coding method suitable for power line communication system
CN114172781B (en) * 2021-11-22 2023-10-13 北京航空航天大学 Double irregular repeat accumulate modulation code based on integer ring

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050111564A1 (en) * 2003-11-26 2005-05-26 Kramer Gerhard G.T. Nonsystematic repeat-accumulate codes for encoding and decoding information in a communication system
US20050132260A1 (en) * 2003-12-10 2005-06-16 Samsung Electronics Co., Ltd. Apparatus and method for coding and decoding irregular repeat accumulate codes
US20100174963A1 (en) * 2006-03-29 2010-07-08 Franck Kienle Method and device for decoding LDPC encoded codeworks with a fast convergence speed

Family Cites Families (58)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5278844A (en) 1991-04-11 1994-01-11 Usa Digital Radio Method and apparatus for digital audio broadcasting and reception
US5315583A (en) 1991-04-11 1994-05-24 Usa Digital Radio Method and apparatus for digital audio broadcasting and reception
US5465396A (en) 1993-01-12 1995-11-07 Usa Digital Radio Partners, L.P. In-band on-channel digital broadcasting
US5588022A (en) 1994-03-07 1996-12-24 Xetron Corp. Method and apparatus for AM compatible digital broadcasting
US5956624A (en) 1994-07-12 1999-09-21 Usa Digital Radio Partners Lp Method and system for simultaneously broadcasting and receiving digital and analog signals
IL114471A0 (en) 1994-07-12 1996-01-31 Usa Digital Radio Partners L P Method and system for simultaneously broadcasting and analog signals
US5517535A (en) 1994-10-13 1996-05-14 Westinghouse Electric Corp. Numerically controlled oscillator with complex exponential outputs using recursion technique
US5579345A (en) 1994-10-13 1996-11-26 Westinghouse Electric Corporation Carrier tracking loop for QPSK demodulator
US5523726A (en) 1994-10-13 1996-06-04 Westinghouse Electric Corporation Digital quadriphase-shift keying modulator
US5606576A (en) 1995-01-23 1997-02-25 Northrop Grumman Corporation Adaptive mode control system for AM compatible digital broadcast
US5559830A (en) 1995-01-23 1996-09-24 Xetron Corp. Equalization system for AM compatible digital receiver
US5646947A (en) 1995-03-27 1997-07-08 Westinghouse Electric Corporation Mobile telephone single channel per carrier superframe lock subsystem
US5566214A (en) 1995-06-19 1996-10-15 Westinghouse Electric Company Automatic noise normalization and reacquisition control for a QPSK demodulator symbol tracking loop
US5764706A (en) 1995-08-31 1998-06-09 Usa Digital Radio Partners, L.P. AM compatible digital waveform frame timing recovery and frame synchronous power measurement
US5633896A (en) 1996-02-21 1997-05-27 Usa Digital Radio Partners, L.P. AM compatible digital waveform demodulation using a dual FFT
US5956373A (en) 1995-11-17 1999-09-21 Usa Digital Radio Partners, L.P. AM compatible digital audio broadcasting signal transmision using digitally modulated orthogonal noise-like sequences
US5828705A (en) 1996-02-01 1998-10-27 Kroeger; Brian W. Carrier tracking technique and apparatus having automatic flywheel/tracking/reacquisition control and extended signal to noise ratio
US5809065A (en) 1996-02-20 1998-09-15 Usa Digital Radio Partners, L.P. Method and apparatus for improving the quality of AM compatible digital broadcast system signals in the presence of distortion
US5703954A (en) 1996-02-20 1997-12-30 Usa Digital Radio Partners, L.P. Method and apparatus for improving the quality of AM compatible digital broadcast system signals in the presence of distortion
US5878089A (en) 1997-02-21 1999-03-02 Usa Digital Radio Partners, L.P. Coherent signal detector for AM-compatible digital audio broadcast waveform recovery
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
US6178317B1 (en) 1997-10-09 2001-01-23 Ibiquity Digital Corporation System and method for mitigating intermittent interruptions in an audio radio broadcast system
US6405338B1 (en) 1998-02-11 2002-06-11 Lucent Technologies Inc. Unequal error protection for perceptual audio coders
US6108810A (en) 1998-03-27 2000-08-22 Usa Digital Radio, Inc. Digital audio broadcasting method using puncturable convolutional code
US6243424B1 (en) 1998-03-27 2001-06-05 Ibiguity Digital Corporation Method and apparatus for AM digital broadcasting
US6148007A (en) 1998-03-27 2000-11-14 Usa Digital Radio Partners, L.P. Method for data transmission in a digital audio broadcasting system
US6430227B1 (en) 1998-03-27 2002-08-06 Ibiquity Digital Corporation FM in-band-on-channel digital audio broadcasting method and system
US6317470B1 (en) 1998-09-15 2001-11-13 Ibiquity Digital Corporation Adaptive weighting method for orthogonal frequency division multiplexed soft symbols using channel state information estimates
US6452977B1 (en) 1998-09-15 2002-09-17 Ibiquity Digital Corporation Method and apparatus for AM compatible digital broadcasting
US6292917B1 (en) 1998-09-30 2001-09-18 Agere Systems Guardian Corp. Unequal error protection for digital broadcasting using channel classification
US6292511B1 (en) 1998-10-02 2001-09-18 Usa Digital Radio Partners, Lp Method for equalization of complementary carriers in an AM compatible digital audio broadcast system
US6295317B1 (en) 1998-10-02 2001-09-25 Usa Digital Radio Partners, Lp Method and apparatus for demodulating and equalizing an AM compatible digital audio broadcast signal
US6259893B1 (en) 1998-11-03 2001-07-10 Ibiquity Digital Corporation Method and apparatus for reduction of FM interference for FM in-band on-channel digital audio broadcasting system
US6539063B1 (en) 1999-02-18 2003-03-25 Ibiquity Digital Corporation System and method for recovering symbol timing offset and carrier frequency error in an OFDM digital audio broadcast system
US6590944B1 (en) 1999-02-24 2003-07-08 Ibiquity Digital Corporation Audio blend method and apparatus for AM and FM in band on channel digital audio broadcasting
US6430401B1 (en) 1999-03-29 2002-08-06 Lucent Technologies Inc. Technique for effectively communicating multiple digital representations of a signal
US6366888B1 (en) 1999-03-29 2002-04-02 Lucent Technologies Inc. Technique for multi-rate coding of a signal containing information
US6229824B1 (en) * 1999-05-26 2001-05-08 Xm Satellite Radio Inc. Method and apparatus for concatenated convolutional endcoding and interleaving
US6556639B1 (en) 1999-06-24 2003-04-29 Ibiquity Digital Corporation Method and apparatus for determining transmission mode and synchronization for a digital audio broadcasting signal
US6532258B1 (en) 1999-06-24 2003-03-11 Ibiquity Digital Corporation Method for estimating signal-to-noise ratio of digital carriers in an AM compatible digital audio broadcasting system
US6400758B1 (en) 1999-06-24 2002-06-04 Ibiquity Digital Corporation Method and apparatus for training sequence identification in an AM compatible digital audio broadcasting system
US6128350A (en) 1999-08-24 2000-10-03 Usa Digital Radio, Inc. Method and apparatus for reducing peak to average power ratio in digital broadcasting systems
US6549544B1 (en) 1999-11-10 2003-04-15 Ibiquity Digital Corporation Method and apparatus for transmission and reception of FM in-band on-channel digital audio broadcasting
US6523147B1 (en) 1999-11-11 2003-02-18 Ibiquity Digital Corporation Method and apparatus for forward error correction coding for an AM in-band on-channel digital audio broadcasting system
US7116710B1 (en) 2000-05-18 2006-10-03 California Institute Of Technology Serial concatenation of interleaved convolutional codes forming turbo-like codes
US6671340B1 (en) 2000-06-15 2003-12-30 Ibiquity Digital Corporation Method and apparatus for reduction of interference in FM in-band on-channel digital audio broadcasting receivers
US6639949B2 (en) 2001-12-17 2003-10-28 Ibiquity Digital Corporation Method and apparatus for pulse overlap pre-compensation in digitally modulated signals
US7043681B2 (en) 2002-05-03 2006-05-09 Ibiquity Digital Corporation Digital audio broadcasting method and apparatus using complementary pattern-mapped convolutional codes
US7657822B2 (en) 2002-05-31 2010-02-02 Broadcom Corporation True bit level decoding of TTCM (turbo trellis code modulation) of variable rates and signal constellations
US7305056B2 (en) 2003-11-18 2007-12-04 Ibiquity Digital Corporation Coherent tracking for FM in-band on-channel receivers
US7680201B2 (en) 2004-01-26 2010-03-16 Ibiquity Digital Corporation Forward error correction coding for AM 9kHz and 10kHz in-band on-channel digital audio broadcasting systems
US20060268965A1 (en) 2005-05-26 2006-11-30 Brima Ibrahim Method and system for RDS decoder for single chip integrated Bluetooth and FM transceiver and baseband processor
US7783958B1 (en) 2005-11-03 2010-08-24 Entropic Communications, Inc. Broadband satellite system for the simultaneous reception of multiple channels using shared iterative decoder
US7590186B2 (en) * 2006-03-23 2009-09-15 Motorola, Inc. Orthogonal frequency division multiplexing (OFDM) system receiver using low-density parity-check (LDPC) codes
US20090274248A1 (en) 2008-05-01 2009-11-05 Interdigital Patent Holdings, Inc. Method and apparatus for contention-free interleaving using a single memory
US8467439B2 (en) * 2011-05-27 2013-06-18 Telefonaktiebolaget Lm Ericsson (Publ) Adaptively switching equalization operations in a node of a wireless network
CN102412844B (en) * 2011-11-02 2014-03-05 广州海格通信集团股份有限公司 Decoding method and decoding device of IRA (irregular repeat-accumulate) series LDPC (low density parity check) codes
US8595590B1 (en) * 2012-12-03 2013-11-26 Digital PowerRadio, LLC Systems and methods for encoding and decoding of check-irregular non-systematic IRA codes

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050111564A1 (en) * 2003-11-26 2005-05-26 Kramer Gerhard G.T. Nonsystematic repeat-accumulate codes for encoding and decoding information in a communication system
US20050132260A1 (en) * 2003-12-10 2005-06-16 Samsung Electronics Co., Ltd. Apparatus and method for coding and decoding irregular repeat accumulate codes
US20100174963A1 (en) * 2006-03-29 2010-07-08 Franck Kienle Method and device for decoding LDPC encoded codeworks with a fast convergence speed

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
JIN, HUI ET AL.: "Irregular repeat-accumulate codes.", PROC. 2ND INT. SYMP. TURBO CODES AND RELATED TOPICS., 2000, XP002333733, Retrieved from the Internet <URL:http://www.ee.caltech.edu/EE/Faculty/rjm/papers/Brest00.pdf> [retrieved on 20140607] *
JOHNSON, SARAH J. ET AL.: "Constructions for irregular repeat-accumulate codes.", INFORMATION THEORY, 2005. ISIT 2005. PROCEEDINGS. INTERNATIONAL SYMPOSIUM ON., 2005, XP055258475, Retrieved from the Internet <URL:http://sigpromu.org/reports/EE05045.pdf> [retrieved on 20140607] *
See also references of EP2926460A4 *
WANG, GUANGSONG ET AL.: "Irregular repeat accumulate codes with few iterations for the binary adder channel.", TURBO CODES AND ITERATIVE INFORMATION PROCESSING (ISTC), 2012 7TH INTERNATIONAL SYMPOSIUM ON. IEEE , 2012. PUBLISHED IN: TURBO CODES AND ITERATIVE INFORMATION PROCESSING (ISTC), 2012 7TH INTERNATIONAL SYMPOSIUM ON DATE OF CONFERENCE, 27 August 2012 (2012-08-27), pages 215 - 219, XP032456396, Retrieved from the Internet <URL:https://www.itr.un'''isa.edu.au/itrusers/landi/public_html/Ingmar_Land/publications_files/paper_iteropt_ISTC2012.pdf> [retrieved on 20140607] *

Also Published As

Publication number Publication date
US9509341B2 (en) 2016-11-29
JP6096922B2 (en) 2017-03-15
JP2016506647A (en) 2016-03-03
US8595590B1 (en) 2013-11-26
US20150207524A1 (en) 2015-07-23
CN105122654A (en) 2015-12-02
EP2926460A4 (en) 2016-11-16
CN105122654B (en) 2019-04-19
KR20150122121A (en) 2015-10-30
US8943383B2 (en) 2015-01-27
EP2926460A2 (en) 2015-10-07
KR101758737B1 (en) 2017-07-31
WO2014089100A2 (en) 2014-06-12
US20140157092A1 (en) 2014-06-05

Similar Documents

Publication Publication Date Title
WO2014089100A3 (en) Systems and methods for encoding and decoding of check-irregular non-systematic ira codes
MY195348A (en) Coding And Decoding Of A Polar Code Concatenated With Interleaving With An Outer Systematic Code
MX2015014230A (en) Data processing device and data processing method.
MX369429B (en) Data processing device and data processing method.
MX2016003557A (en) Data processing device and data processing method.
MX2016010443A (en) Data processing device and data processing method.
WO2007145487A3 (en) Method of encoding/decoding using low density check matrix
WO2009066451A1 (en) Wireless communication device, wireless communication method and wireless communication system
AU2012321618A8 (en) Apparatus and method for transmitting and receiving data in communication/broadcasting system
WO2015024062A8 (en) Enhanced automatic identification system
MX2015015408A (en) Coding and decoding method, device and system.
MX2016003548A (en) Data processing device and data processing method.
WO2009076370A3 (en) Outer coding framework
WO2012053866A3 (en) Transmitter and method for transmitting data block in wireless communication system
MX2016007334A (en) Data encoding and decoding.
WO2009012274A3 (en) Systems and methods for increased data rate modes using multiple encoders/decoders
MX2016003553A (en) Data processing device and data processing method.
MX2016003552A (en) Data processing device and data processing method.
WO2011139122A3 (en) Apparatus and method for channel coding in a communication system
MX2019005297A (en) Device and method for processing data.
WO2011000110A3 (en) Uplink control signal design for wireless system
WO2013162980A3 (en) Managing multi-reference picture buffers for video data coding
WO2014179588A3 (en) Iterative forward error correction decoding for fm in-band on-channel radio broadcasting systems
MX2016003551A (en) Data processing device and data processing method.
MX2019004634A (en) Interleaving for the transmission of telegrams with a number of sub-packets and successive decoding.

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 13860179

Country of ref document: EP

Kind code of ref document: A2

ENP Entry into the national phase

Ref document number: 2015545519

Country of ref document: JP

Kind code of ref document: A

ENP Entry into the national phase

Ref document number: 20157015429

Country of ref document: KR

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 2013860179

Country of ref document: EP

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 13860179

Country of ref document: EP

Kind code of ref document: A2