WO2008003094A3 - Efficient representation of symbol-based transformations with application to encoding and decoding of forward error correction codes - Google Patents
Efficient representation of symbol-based transformations with application to encoding and decoding of forward error correction codes Download PDFInfo
- Publication number
- WO2008003094A3 WO2008003094A3 PCT/US2007/072576 US2007072576W WO2008003094A3 WO 2008003094 A3 WO2008003094 A3 WO 2008003094A3 US 2007072576 W US2007072576 W US 2007072576W WO 2008003094 A3 WO2008003094 A3 WO 2008003094A3
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- decoding
- encoding
- symbol
- error correction
- operations
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
- G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
- G06F11/1008—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices
-
- 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
A sequence of symbol operations (a 'schedule representation') within a data storage device, wherein the operations are those used to process encoding or decoding operations of a forward error correction code (an 'FEC code') upon an arbitrary block of data of a given size (where size can be measured in numbers of symbols). The method is such that the schedule representation can be used to direct the processing of these operations upon a block of data in a way that is computationally efficient. Preferably, the same method can be applied to represent schedules derived from multiple different algorithms for the encoding or decoding of a code or for multiple different codes.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US80625506P | 2006-06-29 | 2006-06-29 | |
US60/806,255 | 2006-06-29 |
Publications (2)
Publication Number | Publication Date |
---|---|
WO2008003094A2 WO2008003094A2 (en) | 2008-01-03 |
WO2008003094A3 true WO2008003094A3 (en) | 2008-10-23 |
Family
ID=38846585
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US2007/072576 WO2008003094A2 (en) | 2006-06-29 | 2007-06-29 | Efficient representation of symbol-based transformations with application to encoding and decoding of forward error correction codes |
Country Status (2)
Country | Link |
---|---|
US (2) | US8006160B2 (en) |
WO (1) | WO2008003094A2 (en) |
Families Citing this family (68)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8340098B2 (en) | 2005-12-07 | 2012-12-25 | General Instrument Corporation | Method and apparatus for delivering compressed video to subscriber terminals |
US20090307732A1 (en) * | 2006-03-07 | 2009-12-10 | Noam Cohen | Personalized Insertion of Advertisements in Streaming Media |
JP4808054B2 (en) * | 2006-03-17 | 2011-11-02 | 富士通株式会社 | DATA TRANSFER METHOD, COMMUNICATION SYSTEM AND PROGRAM USING THE SAME |
US9419749B2 (en) | 2009-08-19 | 2016-08-16 | Qualcomm Incorporated | Methods and apparatus employing FEC codes with permanent inactivation of symbols for encoding and decoding processes |
WO2008003094A2 (en) | 2006-06-29 | 2008-01-03 | Digital Fountain, Inc. | Efficient representation of symbol-based transformations with application to encoding and decoding of forward error correction codes |
US20100008284A1 (en) * | 2006-10-13 | 2010-01-14 | Su-Chang Chae | Relaying method of relay station(rs) using a direct relaying zone in multihop relay system |
EP2058968A1 (en) * | 2007-11-07 | 2009-05-13 | Thomson Licensing | Method and apparatus for FEC encoding and decoding |
US8775717B2 (en) | 2007-12-27 | 2014-07-08 | Sandisk Enterprise Ip Llc | Storage controller for flash memory including a crossbar switch connecting a plurality of processors with a plurality of internal memories |
US8700792B2 (en) | 2008-01-31 | 2014-04-15 | General Instrument Corporation | Method and apparatus for expediting delivery of programming content over a broadband network |
CN101272150B (en) * | 2008-05-14 | 2010-09-29 | 中兴通讯股份有限公司 | Decoding method and device for low-density generating matrix code |
US8752092B2 (en) | 2008-06-27 | 2014-06-10 | General Instrument Corporation | Method and apparatus for providing low resolution images in a broadcast system |
US20100061443A1 (en) * | 2008-09-10 | 2010-03-11 | Maman Eran | Method and system for video streaming of a graphical display of an application |
US9357244B2 (en) | 2010-03-11 | 2016-05-31 | Arris Enterprises, Inc. | Method and system for inhibiting audio-video synchronization delay |
US8479082B2 (en) * | 2010-04-07 | 2013-07-02 | Indian Institute Of Technology Delhi | Packet error correction in networks |
US8677214B2 (en) * | 2011-10-04 | 2014-03-18 | Cleversafe, Inc. | Encoding data utilizing a zero information gain function |
US8793543B2 (en) | 2011-11-07 | 2014-07-29 | Sandisk Enterprise Ip Llc | Adaptive read comparison signal generation for memory systems |
US8914706B2 (en) | 2011-12-30 | 2014-12-16 | Streamscale, Inc. | Using parity data for concurrent data authentication, correction, compression, and encryption |
US8683296B2 (en) | 2011-12-30 | 2014-03-25 | Streamscale, Inc. | Accelerated erasure coding system and method |
KR101983032B1 (en) * | 2012-05-07 | 2019-05-30 | 삼성전자주식회사 | Apparatus and method for transmitting and receiving packet in broadcasting and communication system |
US9699263B1 (en) | 2012-08-17 | 2017-07-04 | Sandisk Technologies Llc. | Automatic read and write acceleration of data accessed by virtual machines |
TWI485992B (en) * | 2012-08-31 | 2015-05-21 | Ind Tech Res Inst | Apparatus and method for accelerating the encoding of raptor codes |
US9501398B2 (en) | 2012-12-26 | 2016-11-22 | Sandisk Technologies Llc | Persistent storage device with NVRAM for staging writes |
US9239751B1 (en) * | 2012-12-27 | 2016-01-19 | Sandisk Enterprise Ip Llc | Compressing data from multiple reads for error control management in memory systems |
US9612948B2 (en) | 2012-12-27 | 2017-04-04 | Sandisk Technologies Llc | Reads and writes between a contiguous data block and noncontiguous sets of logical address blocks in a persistent storage device |
US9454420B1 (en) | 2012-12-31 | 2016-09-27 | Sandisk Technologies Llc | Method and system of reading threshold voltage equalization |
US9870830B1 (en) | 2013-03-14 | 2018-01-16 | Sandisk Technologies Llc | Optimal multilevel sensing for reading data from a storage medium |
US9092350B1 (en) | 2013-03-15 | 2015-07-28 | Sandisk Enterprise Ip Llc | Detection and handling of unbalanced errors in interleaved codewords |
US9244763B1 (en) | 2013-03-15 | 2016-01-26 | Sandisk Enterprise Ip Llc | System and method for updating a reading threshold voltage based on symbol transition information |
US9236886B1 (en) | 2013-03-15 | 2016-01-12 | Sandisk Enterprise Ip Llc | Universal and reconfigurable QC-LDPC encoder |
US9367246B2 (en) | 2013-03-15 | 2016-06-14 | Sandisk Technologies Inc. | Performance optimization of data transfer for soft information generation |
US9136877B1 (en) | 2013-03-15 | 2015-09-15 | Sandisk Enterprise Ip Llc | Syndrome layered decoding for LDPC codes |
US9159437B2 (en) | 2013-06-11 | 2015-10-13 | Sandisk Enterprise IP LLC. | Device and method for resolving an LM flag issue |
US9524235B1 (en) | 2013-07-25 | 2016-12-20 | Sandisk Technologies Llc | Local hash value generation in non-volatile data storage systems |
US9384126B1 (en) | 2013-07-25 | 2016-07-05 | Sandisk Technologies Inc. | Methods and systems to avoid false negative results in bloom filters implemented in non-volatile data storage systems |
US9235509B1 (en) | 2013-08-26 | 2016-01-12 | Sandisk Enterprise Ip Llc | Write amplification reduction by delaying read access to data written during garbage collection |
US9639463B1 (en) | 2013-08-26 | 2017-05-02 | Sandisk Technologies Llc | Heuristic aware garbage collection scheme in storage systems |
US9298608B2 (en) | 2013-10-18 | 2016-03-29 | Sandisk Enterprise Ip Llc | Biasing for wear leveling in storage systems |
US9442662B2 (en) | 2013-10-18 | 2016-09-13 | Sandisk Technologies Llc | Device and method for managing die groups |
US9436831B2 (en) | 2013-10-30 | 2016-09-06 | Sandisk Technologies Llc | Secure erase in a memory device |
US9263156B2 (en) | 2013-11-07 | 2016-02-16 | Sandisk Enterprise Ip Llc | System and method for adjusting trip points within a storage device |
US9244785B2 (en) | 2013-11-13 | 2016-01-26 | Sandisk Enterprise Ip Llc | Simulated power failure and data hardening |
US9703816B2 (en) | 2013-11-19 | 2017-07-11 | Sandisk Technologies Llc | Method and system for forward reference logging in a persistent datastore |
US9520197B2 (en) | 2013-11-22 | 2016-12-13 | Sandisk Technologies Llc | Adaptive erase of a storage device |
US9520162B2 (en) | 2013-11-27 | 2016-12-13 | Sandisk Technologies Llc | DIMM device controller supervisor |
US9582058B2 (en) | 2013-11-29 | 2017-02-28 | Sandisk Technologies Llc | Power inrush management of storage devices |
US9235245B2 (en) | 2013-12-04 | 2016-01-12 | Sandisk Enterprise Ip Llc | Startup performance and power isolation |
US9129665B2 (en) | 2013-12-17 | 2015-09-08 | Sandisk Enterprise Ip Llc | Dynamic brownout adjustment in a storage device |
TWI523465B (en) * | 2013-12-24 | 2016-02-21 | 財團法人工業技術研究院 | System and method for transmitting files |
US9311639B2 (en) | 2014-02-11 | 2016-04-12 | Digimarc Corporation | Methods, apparatus and arrangements for device to device communication |
US9703636B2 (en) | 2014-03-01 | 2017-07-11 | Sandisk Technologies Llc | Firmware reversion trigger and control |
US9454448B2 (en) | 2014-03-19 | 2016-09-27 | Sandisk Technologies Llc | Fault testing in storage devices |
US9390814B2 (en) | 2014-03-19 | 2016-07-12 | Sandisk Technologies Llc | Fault detection and prediction for data storage elements |
US9448876B2 (en) | 2014-03-19 | 2016-09-20 | Sandisk Technologies Llc | Fault detection and prediction in storage devices |
US9626399B2 (en) | 2014-03-31 | 2017-04-18 | Sandisk Technologies Llc | Conditional updates for reducing frequency of data modification operations |
US9626400B2 (en) | 2014-03-31 | 2017-04-18 | Sandisk Technologies Llc | Compaction of information in tiered data structure |
US9390021B2 (en) | 2014-03-31 | 2016-07-12 | Sandisk Technologies Llc | Efficient cache utilization in a tiered data structure |
US9697267B2 (en) | 2014-04-03 | 2017-07-04 | Sandisk Technologies Llc | Methods and systems for performing efficient snapshots in tiered data structures |
US10146448B2 (en) | 2014-05-30 | 2018-12-04 | Sandisk Technologies Llc | Using history of I/O sequences to trigger cached read ahead in a non-volatile storage device |
US9093160B1 (en) | 2014-05-30 | 2015-07-28 | Sandisk Technologies Inc. | Methods and systems for staggered memory operations |
US9070481B1 (en) | 2014-05-30 | 2015-06-30 | Sandisk Technologies Inc. | Internal current measurement for age measurements |
US10372613B2 (en) | 2014-05-30 | 2019-08-06 | Sandisk Technologies Llc | Using sub-region I/O history to cache repeatedly accessed sub-regions in a non-volatile storage device |
US9703491B2 (en) | 2014-05-30 | 2017-07-11 | Sandisk Technologies Llc | Using history of unaligned writes to cache data and avoid read-modify-writes in a non-volatile storage device |
US10656840B2 (en) | 2014-05-30 | 2020-05-19 | Sandisk Technologies Llc | Real-time I/O pattern recognition to enhance performance and endurance of a storage device |
US10656842B2 (en) | 2014-05-30 | 2020-05-19 | Sandisk Technologies Llc | Using history of I/O sizes and I/O sequences to trigger coalesced writes in a non-volatile storage device |
US10114557B2 (en) | 2014-05-30 | 2018-10-30 | Sandisk Technologies Llc | Identification of hot regions to enhance performance and endurance of a non-volatile storage device |
US10162748B2 (en) | 2014-05-30 | 2018-12-25 | Sandisk Technologies Llc | Prioritizing garbage collection and block allocation based on I/O history for logical address regions |
US9652381B2 (en) | 2014-06-19 | 2017-05-16 | Sandisk Technologies Llc | Sub-block garbage collection |
US9443601B2 (en) | 2014-09-08 | 2016-09-13 | Sandisk Technologies Llc | Holdup capacitor energy harvesting |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5488714A (en) * | 1990-05-23 | 1996-01-30 | Unisys Corporation | Computer program analyzer for adapting computer programs to different architectures |
US5727197A (en) * | 1995-11-01 | 1998-03-10 | Filetek, Inc. | Method and apparatus for segmenting a database |
US5875210A (en) * | 1993-06-24 | 1999-02-23 | National Semiconductor Corporation | Method and apparatus for repeating data |
US5917829A (en) * | 1996-12-04 | 1999-06-29 | State Of Israel-Ministry Of Defense, Rafael - Armament Development Authority | Asynchronous CDMA decorrelating detector |
US6243860B1 (en) * | 1998-10-30 | 2001-06-05 | Westinghouse Electric Company Llc | Mechanism employing a memory area for exchanging information between a parent process and a child process compiled during execution of the parent process or between a run time compiler process and an application process |
US20030202460A1 (en) * | 2002-04-26 | 2003-10-30 | Samsung Electronics Co., Ltd. | Apparatus and method for transmitting and receiving side information of a partial transmit sequence in an OFDM communication system |
US20030231720A1 (en) * | 2002-06-14 | 2003-12-18 | Steven Jaffe | PHY sub-channel processing |
US6732325B1 (en) * | 2000-11-08 | 2004-05-04 | Digeo, Inc. | Error-correction with limited working storage |
US6847760B2 (en) * | 2001-10-23 | 2005-01-25 | Georgia Tech Research Corporation | Spatially resolved equalization and forward error correction for multimode fiber links |
US20050203928A1 (en) * | 2004-03-04 | 2005-09-15 | Jagadeesh Sankaran | Register move instruction for section select of source operand |
Family Cites Families (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5975210A (en) * | 1997-12-31 | 1999-11-02 | Kvaerner Oilfield Products | Well completion system having a precision cut low profile helix |
US6307487B1 (en) | 1998-09-23 | 2001-10-23 | Digital Fountain, Inc. | Information additive code generator and decoder for communication systems |
US7243285B2 (en) * | 1998-09-23 | 2007-07-10 | Digital Fountain, Inc. | Systems and methods for broadcasting information additive codes |
US7068729B2 (en) | 2001-12-21 | 2006-06-27 | Digital Fountain, Inc. | Multi-stage code generator and decoder for communication systems |
US6493402B1 (en) * | 1999-05-27 | 2002-12-10 | Zenith Electronics Corporation | Mode control for trellis decoder |
WO2003105350A1 (en) | 2002-06-11 | 2003-12-18 | Digital Fountain, Inc. | Decoding of chain reaction codes through inactivation of recovered symbols |
EP2357732B1 (en) * | 2002-10-05 | 2022-04-06 | QUALCOMM Incorporated | Systematic encoding and decoding of chain reaction codes |
EP2317736A3 (en) * | 2002-10-07 | 2011-07-06 | Panasonic Corporation | Communication apparatus and reconfiguration method |
GB2406483A (en) * | 2003-09-29 | 2005-03-30 | Nokia Corp | Burst transmission |
CN103124182B (en) | 2004-05-07 | 2017-05-10 | 数字方敦股份有限公司 | File download and streaming system |
US7423973B2 (en) * | 2004-05-18 | 2008-09-09 | Qualcomm Incorporated | Methods and apparatus for hybrid multicast and unicast transmissions in a data network |
WO2006020826A2 (en) | 2004-08-11 | 2006-02-23 | Digital Fountain, Inc. | Method and apparatus for fast encoding of data symbols according to half-weight codes |
US8051425B2 (en) * | 2004-10-29 | 2011-11-01 | Emc Corporation | Distributed system with asynchronous execution systems and methods |
US7676735B2 (en) | 2005-06-10 | 2010-03-09 | Digital Fountain Inc. | Forward error-correcting (FEC) coding and streaming |
US7644335B2 (en) | 2005-06-10 | 2010-01-05 | Qualcomm Incorporated | In-place transformations with applications to encoding and decoding various classes of codes |
US8090412B2 (en) * | 2005-07-17 | 2012-01-03 | Broadcom Corporation | Multi-sector base station and shared processing information |
WO2007078253A2 (en) * | 2006-01-05 | 2007-07-12 | Telefonaktiebolaget Lm Ericsson (Publ) | Media container file management |
EP1980074A4 (en) | 2006-02-13 | 2012-12-19 | Digital Fountain Inc | Fec streaming with aggregation of concurrent streams for fec computation |
US9270414B2 (en) | 2006-02-21 | 2016-02-23 | Digital Fountain, Inc. | Multiple-field based code generator and decoder for communications systems |
WO2008003094A2 (en) | 2006-06-29 | 2008-01-03 | Digital Fountain, Inc. | Efficient representation of symbol-based transformations with application to encoding and decoding of forward error correction codes |
-
2007
- 2007-06-29 WO PCT/US2007/072576 patent/WO2008003094A2/en active Application Filing
- 2007-06-29 US US11/771,750 patent/US8006160B2/en not_active Expired - Fee Related
-
2011
- 2011-08-09 US US13/205,849 patent/US8533555B2/en active Active
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5488714A (en) * | 1990-05-23 | 1996-01-30 | Unisys Corporation | Computer program analyzer for adapting computer programs to different architectures |
US5875210A (en) * | 1993-06-24 | 1999-02-23 | National Semiconductor Corporation | Method and apparatus for repeating data |
US5727197A (en) * | 1995-11-01 | 1998-03-10 | Filetek, Inc. | Method and apparatus for segmenting a database |
US5917829A (en) * | 1996-12-04 | 1999-06-29 | State Of Israel-Ministry Of Defense, Rafael - Armament Development Authority | Asynchronous CDMA decorrelating detector |
US6243860B1 (en) * | 1998-10-30 | 2001-06-05 | Westinghouse Electric Company Llc | Mechanism employing a memory area for exchanging information between a parent process and a child process compiled during execution of the parent process or between a run time compiler process and an application process |
US6732325B1 (en) * | 2000-11-08 | 2004-05-04 | Digeo, Inc. | Error-correction with limited working storage |
US6847760B2 (en) * | 2001-10-23 | 2005-01-25 | Georgia Tech Research Corporation | Spatially resolved equalization and forward error correction for multimode fiber links |
US20030202460A1 (en) * | 2002-04-26 | 2003-10-30 | Samsung Electronics Co., Ltd. | Apparatus and method for transmitting and receiving side information of a partial transmit sequence in an OFDM communication system |
US20030231720A1 (en) * | 2002-06-14 | 2003-12-18 | Steven Jaffe | PHY sub-channel processing |
US20050203928A1 (en) * | 2004-03-04 | 2005-09-15 | Jagadeesh Sankaran | Register move instruction for section select of source operand |
Also Published As
Publication number | Publication date |
---|---|
WO2008003094A2 (en) | 2008-01-03 |
US20120036409A1 (en) | 2012-02-09 |
US20080028275A1 (en) | 2008-01-31 |
US8533555B2 (en) | 2013-09-10 |
US8006160B2 (en) | 2011-08-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2008003094A3 (en) | Efficient representation of symbol-based transformations with application to encoding and decoding of forward error correction codes | |
WO2003063099A3 (en) | Apparatus and method of identifying the user thereof by means of a variable identification code | |
EP0954181A3 (en) | Data processing apparatus and method | |
WO2008052200A3 (en) | Method and apparatus for packet detection in a wireless communications system | |
WO2019170176A3 (en) | System and method for data processing | |
WO2004034589A3 (en) | Systematic encoding and decoding of chain reaction codes | |
EP2278717A3 (en) | Decoding of chain reaction codes through inactivation of recovered symbols | |
EP1467491A3 (en) | Arithmetical coding of transform coefficients | |
BR0310080A (en) | Process as well as radio communication apparatus for transmission-efficient multimedia messaging | |
AU2002359587A8 (en) | Erasure and single error correction decoder for linear product codes | |
EP1560215A3 (en) | Improved data retrieval from a storage device using a combined error correction and detection approach | |
ATE370566T1 (en) | DECODING SYSTEM AND METHOD FOR DIGITAL COMMUNICATIONS | |
TW200518481A (en) | Decoder and encoder of arithmetic code, encoding apparatus and decoding apparatus having intermediate buffer inserted between reverse binary converter and binary converter | |
HK1064236A1 (en) | Multiple-stage system and method for processing encoded messages | |
TW200715867A (en) | Coding device, coding method, decoding device, decoding method, and programs of same | |
EP1487117A3 (en) | Rate matching device and method for a data communication system | |
WO2007098397A3 (en) | Multiple-field based code generator and decoder for communications systems | |
EP1903710A3 (en) | Apparatus and method for processing received data in a broadband wireless communication system | |
MXPA01011479A (en) | Data processing apparatus and method for converting words to abbreviations, converting abbreviations to words, and selecting abbreviations for insertion into text. | |
DE69820264D1 (en) | DEVICE AND METHOD FOR ENTROPYCODING | |
EP1800487A4 (en) | Method and apparatus for encoding/decoding point sequences on laser binary representation | |
WO2002049261A3 (en) | Method for estimating error rates in receivers using iterative decoding | |
WO2009067552A3 (en) | Enhanced virtual scan line processing | |
EP1775842A3 (en) | Communications device and wireless communications system | |
WO2009009577A4 (en) | Fifo radix coder for electrical computers and digital data processing systems |
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: 07812512 Country of ref document: EP Kind code of ref document: A2 |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
NENP | Non-entry into the national phase |
Ref country code: RU |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 07812512 Country of ref document: EP Kind code of ref document: A2 |