Error-correction with limited working storage

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 6732325
SERIAL NO

09709005

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A method and apparatus for encoding and decoding linear block codes while using limited working storage is disclosed. For decoding, the error syndromes are calculated incrementally as each encoded symbol is received. That is, as each symbol, r.sub.i of the code word is received, the received symbol, r.sub.i is multiplied by the entries in the 'ith' column of a decoding matrix, resulting in intermediate syndrome components. The intermediate syndrome components are added to the appropriate entry in a syndrome vector. Once all symbols r.sub.i are received, the syndrome vector contains the error syndromes s.sub.i for the received code word.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
ARRIS ENTERPRISES LLCSUWANEE, GA749
VULCAN VENTURES, INC.KIRKLAND, WA176

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Furman, Scott F Menlo Park, CA 1 99
Tash, Jonathan K Menlo Park, CA 5 156

Cited Art Landscape

Patent Info (Count) # Cites Year
 
CIRRUS LOGIC, INC. (1)
6047395 Error correction processor for correcting a multi-dimensional code by generating an erasure polynomial over one dimension for correcting multiple codewords in another dimension 51 1998
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (1)
5659790 System and method for globally scheduling multimedia stories 30 1995
 
WI-LAN INC. (2)
* 6041431 Method and apparatus for performing error correction code operations 31 1997
6031875 Reed-Solomon decoder for use in advanced television 25 1997
 
TTI INVENTIONS A LLC (1)
5115436 Forward error correction code system 32 1990
 
HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP (1)
5870412 Forward error correction system for packet based real time media 107 1997
 
U.S. PHILIPS CORPORATION (1)
* 4675869 Fast decoder and encoder for Reed-Solomon codes and recording/playback apparatus having such an encoder/decoder 30 1985
 
THOMSON MULTIMEDIA (1)
5864557 Method and apparatus for opportunistically transferring data in a packet stream encoder 31 1996
 
XEROX CORPORATION (1)
5926459 Rate shaping in per-flow queued routing mechanisms for available bit rate service 87 1997
 
TELEFONAKTIEBOLAGET L M ERICSSON (PUBL) (1)
5930248 Radio communication system selectively using multicast with variable offset time 75 1997
 
SAMSUNG ELECTRONICS CO., LTD. (1)
5974583 Error correcting method and device 19 1997
 
INDUSTRIAL TECHNOLOGY RESEARCH INSTITUTE (1)
* 6263471 Method and apparatus for decoding an error correction code 11 1999
 
MOTOROLA, INC. (1)
5793747 Event-driven cell scheduler and method for supporting multiple service categories in a communication network 190 1996
 
HARMONIC, INC. (1)
6002687 MPEG transport stream remultiplexer 59 1998
 
TWO-WAY MEDIA LTD (1)
5778187 Multicasting method and apparatus 501 1996
 
Orion Atlantic, L.P. (1)
5812545 Full mesh satellite-based multimedia networking system 116 1996
 
RPX CORPORATION (1)
* 5751744 Error detection and correction circuit 15 1995
 
MICROSOFT TECHNOLOGY LICENSING, LLC (1)
6000053 Error correction and loss recovery of packets over a computer network 84 1997
 
TAS Enterprises, L.L.C. (1)
5983005 Multicasting method and apparatus 153 1998
 
AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD. (1)
5715262 Errors and erasures correcting reed-solomon decoder 39 1995
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (1)
* 2008/0016,431 ERROR CORRECTION BY SYMBOL RECONSTRUCTION IN BINARY AND MULTI-VALUED CYCLIC CODES 41 2007
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (3)
9712188 Decoding data stored with three orthogonal codewords 0 2015
* 9606868 Encoding and writing of data on multitrack tape 1 2015
* 9612905 Encoding and writing of data on multitrack tape 1 2015
 
QUALCOMM INCORPORATED (28)
* 8006160 Efficient encoding and decoding methods for representing schedules and processing forward error correction codes 5 2007
* 2008/0028,275 Efficient Encoding and Decoding Methods for Representing Schedules and Processing Forward Error Correction Codes 52 2007
* 8122139 Scheduling of multiple files for serving on a server 1 2009
9281847 Mobile reception of digital video broadcasting—terrestrial services 0 2010
* 2011/0019,769 MULTI STAGE CODE GENERATOR AND DECODER FOR COMMUNICATION SYSTEMS 25 2010
9419749 Methods and apparatus employing FEC codes with permanent inactivation of symbols for encoding and decoding processes 0 2010
9432433 Enhanced block-request streaming system using signaling or block creation 4 2010
9386064 Enhanced block-request streaming using URL templates and construction rules 2 2010
9209934 Enhanced block-request streaming using cooperative parallel HTTP and forward error correction 4 2010
* 2011/0096,828 ENHANCED BLOCK-REQUEST STREAMING USING SCALABLE ENCODING 128 2010
9185439 Signaling data for multiplexing video components 5 2011
9270299 Encoding and decoding using elastic codes with flexible source block mapping 2 2011
8958375 Framing for an improved radio link protocol including FEC 8 2011
8918533 Video switching for streaming video data 6 2011
9225961 Frame packing for asymmetric stereo video 2 2011
9288010 Universal file delivery methods for providing unequal error protection and bundled file delivery services 3 2011
9596447 Providing frame packing type information for video coding 0 2011
9456015 Representation groups for network streaming of coded multimedia data 0 2011
9319448 Trick modes for network streaming of coded multimedia data 1 2011
8806050 Manifest file updates for network streaming of coded multimedia data 16 2011
RE43741 Systematic encoding and decoding of chain reaction codes 36 2011
9380096 Enhanced block-request streaming system for handling low-latency streaming 1 2012
9253233 Switch signaling methods providing improved switching between representations for adaptive HTTP streaming 3 2012
9294226 Universal object delivery and template-based file delivery 1 2013
9602802 Providing frame packing type information for video coding 0 2013
9191151 Enhanced block-request streaming using cooperative parallel HTTP and forward error correction 4 2014
9628536 Enhanced block-request streaming using cooperative parallel HTTP and forward error correction 0 2015
9660763 Methods and apparatus employing FEC codes with permanent inactivation of symbols for encoding and decoding processes 0 2016
 
VERIZON PATENT AND LICENSING INC. (14)
8069461 On-screen program guide with interactive programming recommendations 4 2006
8418217 Systems and methods for accessing media content 0 2006
8566874 Control tools for media content access systems and methods 28 2006
8464295 Interactive search graphical user interface systems and methods 10 2006
8510780 Program guide navigation tools for media content access systems and methods 30 2006
8103965 Media content recording and healing statuses 2 2007
8726159 Content level navigation systems and methods 2 2007
8051447 Condensed program guide for media content access systems and methods 9 2007
8677415 On-screen program guide with interactive programming recommendations 0 2011
8881217 Systems and methods for accessing media content 0 2013
8935728 Program guide navigation tools for media content access systems and methods 0 2013
8973040 Control tools for media content access systems and methods 0 2013
9084029 On-screen program guide with interactive programming recommendations 0 2014
9167190 Program guide navigation tools for media content access systems and methods 1 2015
 
PANASONIC CORPORATION (2)
* 7478311 Error detection device and error detection method 0 2004
* 2007/0033,506 Error detection detection device and error detection method 1 2004
 
MEDIATEK INC. (2)
* 7689894 Decoding apparatus and method therefor 1 2006
* 2007/0266,299 Decoding apparatus and method therefor 1 2006
 
HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP (2)
8205146 Persistent error detection in digital memory 1 2005
* 2007/0033,488 Persistent error detection in digital memory 3 2005
 
ALCATEL LUCENT (1)
* 9762262 Hardware-efficient syndrome extraction for entangled quantum states 0 2014
 
Yazdi, Amin Alamdar (1)
* 9525578 Method of reducing peak-to-average power ratio, cubic metric and block error rate in OFDM systems using network coding 0 2011
 
SAMSUNG ELECTRONICS CO., LTD. (2)
* 9705640 Method and apparatus for decoding received packets in broadcasting and communication system 0 2013
* 2014/0101,521 METHOD AND APPARATUS FOR DECODING RECEIVED PACKETS IN BROADCASTING AND COMMUNICATION SYSTEM 0 2013
 
KING FAHD UNIVERSITY OF PETROLEUM AND MINERALS (2)
* 9747790 Method, device, and computer-readable medium for correcting at least one error in readings of electricity meters 0 2016
* 9792812 Method for correcting electricity meter readings 0 2017
 
LAMBERT EVEREST LTD. (1)
* 2008/0059,861 Adaptive error resilience for streaming video transmission over a wireless network 1 2007
 
HITACHI, LTD. (2)
* 8335973 Processing module, error correction decoding circuit, and processing method for error locator polynomial 3 2008
* 2009/0187,812 PROCESSING MODULE, ERROR CORRECTION DECODING CIRCUIT, AND PROCESSING METHOD FOR ERROR LOCATOR POLYNOMIAL 1 2008
 
Ternarylogic LLC (4)
* 9203438 Error correction by symbol reconstruction in binary and multi-valued cyclic codes 0 2007
* 9203436 Error correction in multi-valued (p,k) codes 0 2007
* 2008/0016,432 Error Correction in Multi-Valued (p,k) Codes 4 2007
8645803 Methods and systems for rapid error correction by forward and reverse determination of coding states 1 2011
 
AT&T INTELLECTUAL PROPERTY I, L.P. (3)
9461760 Remediation of television signals using a network back-channel 0 2008
* 2010/0104,024 REMEDIATION OF TELEVISION SIGNALS USING A NETWORK BACK-CHANNEL 11 2008
8656432 Providing audio signals using a network back-channel 0 2009
 
SOCIONEXT INC. (1)
* 7281196 Single error Reed-Solomon decoder 1 2003
 
CONTINENTAL AUTOMOTIVE GMBH (1)
* 2010/0194,609 Method and Device For Coding Data Words 0 2008
 
SEAGATE TECHNOLOGY LLC (2)
9679602 Disc drive circuitry swap 0 2006
9305590 Prevent data storage device circuitry swap 0 2007
 
MICROSOFT TECHNOLOGY LICENSING, LLC (1)
7681110 Decoding technique for linear block codes 1 2006
 
MARVELL INTERNATIONAL LTD. (3)
8209580 Error correction coding for varying signal-to-noise ratio channels 6 2008
* 7979774 Error correction coding for varying quality channels 2 2010
8683274 Error correction coding for varying signal-to-noise ratio channels 5 2011
 
IP GEM GROUP, LLC (15)
9183085 Systems and methods for adaptively selecting from among a plurality of error correction coding schemes in a flash drive for robustness and low latency 8 2012
9176812 Systems and methods for storing data in page stripes of a flash drive 0 2012
9047214 System and method for tolerating a failed page in a flash device 7 2012
9021333 Systems and methods for recovering data from failed portions of a flash drive 2 2012
* 9021336 Systems and methods for redundantly storing error correction codes in a flash drive with secondary parity information spread out across each page of a group of pages 1 2012
9021337 Systems and methods for adaptively selecting among different error correction coding schemes in a flash drive 2 2012
8996957 Systems and methods for initializing regions of a flash drive having diverse error correction coding (ECC) schemes 3 2012
8972824 Systems and methods for transparently varying error correction code strength in a flash drive 6 2012
8793556 Systems and methods for reclaiming flash blocks of a flash drive 22 2012
8788910 Systems and methods for low latency, high reliability error correction in a flash drive 7 2012
9208018 Systems and methods for reclaiming memory for solid-state memory 2 2013
9081701 Systems and methods for decoding data for solid-state memory 0 2013
9053012 Systems and methods for storing data for solid-state memory 4 2013
9026867 Systems and methods for adapting to changing characteristics of multi-level cells in solid-state memory 7 2013
9009565 Systems and methods for mapping for solid-state memory 6 2013
 
Digital Foundation, Inc. (1)
* 7072971 Scheduling of multiple files for serving on a server 39 2001
 
DIGITAL FOUNTAIN, INC. (28)
* 7240358 Methods and apparatus for scheduling, serving, receiving media-on demand for clients, servers arranged according to constraints on resources 98 2001
* 2002/0107,968 Methods and apparatus for scheduling, serving, receiving media-on-demand for clients, servers arranged according to constraints on resources 26 2001
* 7512697 Scheduling of multiple files for serving on a server 38 2005
* 2006/0129,692 Scheduling of multiple files for serving on a server 4 2005
9270414 Multiple-field based code generator and decoder for communications systems 1 2007
9136983 Streaming and buffering using variable FEC overhead and protection periods 1 2007
* 8185809 Multi-output packet server with independent streams 47 2007
* 2007/0233,891 MULTI-OUTPUT PACKET SERVER WITH INDEPENDENT STREAMS 49 2007
9246633 Information additive code generator and decoder for communication systems 2 2007
* 2008/0086,751 METHODS AND APPARATUS FOR SCHEDULING, SERVING, RECEIVING MEDIA-ON-DEMAND FOR CLIENTS, SERVERS ARRANGED ACCORDING TO CONSTRAINTS ON RESOURCES 50 2007
9178535 Dynamic stream interleaving and sub-stream based delivery 2 2008
* 2008/0256,418 DYNAMIC STREAM INTERLEAVING AND SUB-STREAM BASED DELIVERY 64 2008
9136878 File download and streaming system 0 2008
* 2009/0031,199 FILE DOWNLOAD AND STREAMING SYSTEM 29 2008
9237101 Generating and communicating source identification information to enable reliable communications 2 2008
* 2009/0067,551 GENERATING AND COMMUNICATING SOURCE IDENTIFICATION INFORMATION TO ENABLE RELIABLE COMMUNICATIONS 43 2008
8887020 Error-correcting multi-stage code generator and decoder for communication systems having single transmitters or multiple transmitters 5 2008
* 2009/0210,547 SCHEDULING OF MULTIPLE FILES FOR SERVING ON A SERVER 37 2009
9236885 Systematic encoding and decoding of chain reaction codes 0 2009
* 2009/0189,792 SYSTEMATIC ENCODING AND DECODING OF CHAIN REACTION CODES 29 2009
9240810 Systems and processes for decoding chain reaction codes through inactivation 1 2009
9236976 Multi stage code generator and decoder for communication systems 1 2010
9264069 Code generator and decoder for communications systems operating using hybrid codes to allow for multiple efficient uses of the communications systems 0 2011
8533555 Efficient encoding and decoding methods for representing schedules and processing forward error correction codes 0 2011
* 8495233 Scheduling of multiple files for serving on a server 1 2012
* 2012/0136,973 SCHEDULING OF MULTIPLE FILES FOR SERVING ON A SERVER 0 2012
9236887 File download and streaming system 0 2012
8671163 Multi-output packet server with independent streams 14 2012
 
LG ELECTRONICS INC. (1)
* 2013/0198,590 METHOD OF REDUCING PEAK-TO-AVERAGE POWER RATIO, CUBIC METRIC AND BLOCK ERROR RATE IN OFDM SYSTEMS USING NETWORK CODING 1 2011
 
CANON KABUSHIKI KAISHA (2)
* 7404134 Encoding/decoding device using a reed-solomon encoder/decoder 5 2004
* 2005/0138,533 Encoding/decoding device using a reed-solomon encoder/decoder 73 2004
 
OXFORD BROOKES UNIVERSITY (1)
* 9645886 Digital error correction 0 2012
* Cited By Examiner