EP 2695300 A4 20141022 - ENCODING AND DECODING TECHNIQUES USING LOW-DENSITY PARITY CHECK CODES
Title (en)
ENCODING AND DECODING TECHNIQUES USING LOW-DENSITY PARITY CHECK CODES
Title (de)
KODIERUNGS- UND DEKODIERUNGSVERFAHREN MIT PARITÄTSPRÜFCODES VON GERINGER DICHTE
Title (fr)
TECHNIQUES DE CODAGE ET DE DÉCODAGE UTILISANT DES CODES DE CONTRÔLE DE PARITÉ À FAIBLE DENSITÉ
Publication
Application
Priority
- US 201113083341 A 20110408
- US 2012032013 W 20120403
Abstract (en)
[origin: US2012260144A1] Some embodiments include apparatus and methods for encoding message information. Such apparatus and methods can include using a parity check matrix of a low-density parity check (LDPC) code to generate a first matrix having an upper triangular sub-matrix. Parity information to encode the message information can be generated based on the first matrix if a total number of rows of the upper triangular sub-matrix is equal to the rank of the parity check matrix. If the total number of rows of the upper triangular sub-matrix is less than the rank of the parity check matrix, then a triangularization operation can be performed on a second sub-matrix of the first matrix to generate a second matrix. Parity information to encode the message information can be generated based on the second matrix. Other embodiments including additional apparatus and methods are described.
IPC 8 full level
H03M 13/11 (2006.01); H04L 1/00 (2006.01)
CPC (source: CN EP KR US)
G06F 11/10 (2013.01 - CN US); H03M 13/11 (2013.01 - KR); H03M 13/118 (2013.01 - CN US); H03M 13/1182 (2013.01 - CN EP US); H03M 13/611 (2013.01 - CN EP US); H03M 13/616 (2013.01 - CN EP US); H04L 1/0045 (2013.01 - CN EP US); H04L 1/0057 (2013.01 - CN EP US); H03M 13/1151 (2013.01 - CN EP US); H03M 13/1162 (2013.01 - CN EP US); H03M 13/1165 (2013.01 - CN EP US); H03M 13/1174 (2013.01 - CN EP US)
Citation (search report)
- [XI] US 2007033485 A1 20070208 - COHEN AARON E [US], et al
- [XAI] EP 1443656 A2 20040804 - SAMSUNG ELECTRONICS CO LTD [KR]
- [XI] THOMAS J RICHARDSON ET AL: "Efficient Encoding of Low-Density Parity-Check Codes", IEEE TRANSACTIONS ON INFORMATION THEORY, IEEE PRESS, USA, vol. 47, no. 2, 1 February 2001 (2001-02-01), XP011027880, ISSN: 0018-9448
- See references of WO 2012138662A2
Designated contracting state (EPC)
AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR
DOCDB simple family (publication)
US 2012260144 A1 20121011; US 8839069 B2 20140916; CN 103534952 A 20140122; CN 103534952 B 20171010; CN 107659382 A 20180202; CN 107659382 B 20201016; EP 2695300 A2 20140212; EP 2695300 A4 20141022; JP 2014510505 A 20140424; JP 5913560 B2 20160427; KR 101892319 B1 20180827; KR 20140031895 A 20140313; TW 201304430 A 20130116; TW I568197 B 20170121; US 2015039960 A1 20150205; WO 2012138662 A2 20121011; WO 2012138662 A3 20130103
DOCDB simple family (application)
US 201113083341 A 20110408; CN 201280023043 A 20120403; CN 201710826134 A 20120403; EP 12767587 A 20120403; JP 2014503914 A 20120403; KR 20137029699 A 20120403; TW 101112360 A 20120406; US 2012032013 W 20120403; US 201414486825 A 20140915