Class / Patent application number | Description | Number of patent applications / Date published |
714756000 | Cross-interleave Reed-Solomon code (CIRC) | 27 |
20080215952 | HYBRID FLASH MEMORY DEVICE, MEMORY SYSTEM, AND METHOD CONTROLLING ERRORS - Provided is a hybrid flash memory device, a memory system, and a method of controlling errors. The hybrid flash memory device includes a data storage block with first and second data storage regions of flash memory cells, and error control block implementing first and second error control schemes, such that a data access operation directed to data stored in the first data storage region selects the first error control scheme, and a data access operation directed to data stored in the second data storage region selects the second error control scheme. | 09-04-2008 |
20080222485 | ERROR CORRECTION METHODS AND APPARATUS FOR MOBILE BROADCAST SERVICES - An apparatus and method of an outer Forward Error Correcting (FEC) code for a mobile broadcast service based on TD-SCDMA network is disclosed. | 09-11-2008 |
20080229173 | METHOD AND APPARATUS FOR ERROR CODE CORRECTION - The present invention is related to a method and apparatus for ECC (error code correction). The method of ECC includes a first directional first decoding, a first directional second decoding, a second directional first decoding, a second directional second decoding, wherein the error tolerant ability of first directional second decoding is greater than that of the first directional first decoding, and the error tolerant ability of second directional second decoding is greater than that of the second directional first decoding. The ECC method includes the following steps: read a data to be decoded; and if there exists at least one solution cannot be efficiently solved after continuous executing the first directional first decoding and the second directional second decoding, and execute the decoding action in the ECC decoding of the present invention according to a predetermined flow control rule, if there exists no correction performed during the ECC decoding and switch to the other directional decoding, the un-modified value is added by one; and if the un-modified value reached a maximum unmodified value, an ECC failure is confirmed and then stop the ECC decoding. | 09-18-2008 |
20090024897 | ROBUST DIGITAL COMMUNICATION SYSTEM - Normally ordered robust VSB data are reordered in accordance with a first interleave to produce reordered robust VSB data. The reordered robust VSB data and ATSC data are reordered in accordance with a second interleave to produce normally ordered robust VSB data and reordered ATSC data. The normally ordered robust VSB data and reordered ATSC data are time multiplexed for transmission to a receiver. The receiver discards the reordered ATSC data or the normally ordered robust VSB data depending upon receiver type or user selection. A robust VSB receiver is able to process the normally ordered robust VSB data upstream of an outer decoder without an interleave thereby avoiding the delay associated with an interleave. | 01-22-2009 |
20090138781 | MEMORY MODULE AND WRITING AND READING METHOD THEREOF - A writing method of a memory module comprises temporarily storing a piece of 2 | 05-28-2009 |
20090164866 | INTERLEAVING METHOD AND COMMUNICATION APPARATUS - An interleaving method according to the present invention is an interleaving method implemented when interleaving is performed on an encoded sequence after being error-correction encoded in a communication device on a data transmission side. This method is implemented in such a manner that an inter-carrier interleaver ( | 06-25-2009 |
20100100793 | DIGITAL TELEVISION SYSTEMS EMPLOYING CONCATENATED CONVOLUTIONAL CODED DATA - In iterative-diversity (ID) transmission systems for signals with concatenated convolutional coding (CCC), paired iterative diversity signals each have ½ the code rate of the 8VSB DTV signals prescribed by the 1995 ATSC Digital Television Broadcast Standard. Known serial concatenated convolutional coding (SCCC) or novel parallel concatenated convolutional coding (PCCC) is used in such system. Pairs of CCC signals code data bits and ones' complemented data bits respectively, using similar coding algorithms. Receivers for this transmission system use respective turbo decoders for turbo decoding the earlier-transmitted and later-transmitted CCC signals. Turbo decoding of the earlier-transmitted portions of iterative diversity signals is delayed to be contemporaneous with turbo decoding of the later-transmitted portions of iterative diversity signals. This facilitates the turbo decoders exchanging information concerning confidence levels of data bits during the turbo decoding procedures. | 04-22-2010 |
20100131821 | DATA RECORDING METHOD, RECORDING MEDIUM AND REPRODUCTION APPARATUS - A recording medium for storing a data stream is comprised of first error correcting codes obtained by encoding first information, second error correcting codes obtained by encoding second information, and synchronization signals. In the data stream, the second error correcting codes and the synchronization signals alternatively interleave the first error correcting codes. The second error correcting codes have the same number of corrections as the first error correcting codes. A code length of the second error correcting codes is shorter than a code length of the first error correcting codes. | 05-27-2010 |
20110041034 | Decoding Method and Device for Reed-Solomon Code - The present invention provides a decoding method and device for Reed-Solomon (RS) codes. The method includes the following steps: A: filling data to be decoded in a byte interleaver by column in turn; B: performing cyclic shift to data in a check region of the byte interleaver by row and/or by column, so as to make the data of each row in the check region become check data in sequence of data of corresponding row in an information region of the byte interleaver; C: performing RS decoding by row method, and writing information data of each row obtained after decoding into the corresponding row in the information region of the byte interleaver in turn; and D: reading business data of the decoded information data from the information region of the byte interleaver by column. The method and device of the present invention can achieve the best interleaving effect. | 02-17-2011 |
20110083056 | DIGITAL BROADCASTING SYSTEM AND METHOD OF PROCESSING DATA - A digital receiving system, and a method of processing data are disclosed. The digital receiving system includes a receiving unit, a known sequence detector, and a channel equalizer. The receiving unit receives a broadcast signal including mobile service data and main service data. The known sequence detector detects known data linearly inserted in a data group. The channel equalizer performs channel-equalizing on the received mobile service data using the detected known data. | 04-07-2011 |
20110093759 | TRANSMITTING SYSTEM AND METHOD OF PROCESSING DIGITAL BROADCAST SIGNAL IN TRANSMITTING SYSTEM, RECEIVING SYSTEM AND METHOD OF RECEIVING DIGITAL BROADCAST SIGNAL IN RECEIVING SYSTEM - A transmitting system, a receiving system, a method of processing broadcast signals and a method of receiving broadcast signals are disclosed. | 04-21-2011 |
20110154155 | SYSTEM AND METHOD FOR CODING AND INTERLEAVING FOR SHORT FRAME SUPPORT IN VISIBLE LIGHT COMMUNICATION - A transmitter is capable of performing both Galois Field (GF) (16) and GF (256) encoding in a visual light communication system. The transmitter includes a GF (256) encoder. The transmitter also includes a first bit mapper configured to map a first number of bits to a second number of bits. The Galois Field (256) encoder is configured to receive and encode the second number of bits. The transmitter also includes a second bit mapper configured to map the second number of bits to the first number of bits. The transmitter also includes an interleaver unit that can pad bits based on a frame size and puncture the bits after interleaving and prior to transmission. | 06-23-2011 |
20110239083 | SEMICONDUCTOR MEMORY DEVICE - A CRC code is generated from an original data, a BCH code is generated with respect to the original data and the CRC code, and the original data, the CRC code, and the BCH code are recorded in pages selected from different planes of a plurality of memory chips. An RS code is generated from the original data across pages, a CRC code is generated with respect to the RS code, a BCH code is generated with respect to the RS code and the CRC code, and the RS code, the CRC code, the BCH code are recorded in a memory chip different from a memory chip including the original data. When reading data, error correction is performed on the original data by using the BCH code, and then CRC is calculated. If the number of errors is the number of errors that is correctable by erasure correction using the RS code, the original data is corrected by the erasure correction. If the number of errors exceeds an erasure correction capability of the RS code, normal error correction using the RS code is performed, and further error correction using the BCH code is performed. | 09-29-2011 |
20120047415 | REVERSE CONCATENATED ENCODING AND DECODING - Methods and systems for transmitting and receiving data include reverse concatenated encoding and decoding. Reverse concatenated decoding includes inner decoding the encoded stream with an inner decoder that uses a low-complexity linear-block code to produce an inner-decoder output stream, outer decoding the inner-decoder output stream with an outer decoder that uses a low-density parity-check code to produce an information stream, and iterating extrinsic bit reliabilities from the outer decoding for use in subsequent inner decoding to improve decoding performance. | 02-23-2012 |
20120060072 | ERASURE CODING IMMUTABLE DATA - Embodiments of the present invention relate to systems, methods and computer storage media for erasure coding data in a distributed computing environment. A sealed extent is identified that is comprised of two or more data blocks and two or more index blocks. The sealed extent is optimized for erasure coding by grouping the two or more data blocks within the optimized sealed extent together and grouping the two or more index blocks within the optimized sealed extent together. The optimized extent may also be erasure coded, which includes creating data fragments and coding fragments. The data fragments and the coding fragments may also be stored in the distributed computing environment. Additional embodiments include monitoring statistical information to determine if replication, erasure coding or a hybrid storage plan should be utilized. | 03-08-2012 |
20120110410 | METHODS AND SYSTEMS FOR ENCODING AND DECODING IN TRELLIS CODED MODULATION SYSTEMS - Systems and methods for encoding and decoding for communications or storage systems utilizing coded modulation are provided. A first portion of data is encoded with a first at least one encoding scheme. A second portion of the data id encoded with a second encoding scheme. A coset is selected from a plurality of cosets based at least in part on the encoded first portion of the data, where the plurality of cosets corresponds to a partition of a signal constellation. A signal vector is selected within the selected coset based at least in part on the encoded second portion of the data. | 05-03-2012 |
20120124446 | SYSTEM AND METHOD FOR DATA READ OF A SYNCHRONOUS SERIAL INTERFACE NAND - A method and system is disclosed for operating a NAND memory device. The NAND memory device is operated by transmitting serial peripheral interface signals from a host to a NAND memory device, whereby the signals are communicated to a NAND memory in the NAND memory device without modifying the signals into a standard NAND memory format. Similarly, a method and system is disclosed for receiving signals from the NAND memory device without modifying the signals from a standard NAND format into a serial format. The system also incorporates error detection and correction techniques to detect and correct errors in data stored in the NAND memory device. | 05-17-2012 |
20120210191 | ERROR CORRECTING DECODER AND RECEIVING SYSTEM - According to one embodiment, an error correcting decoder includes a first error correction decoding module, an interleaving module, a delay module, a second error correction decoding module, and a corrector. The first error correction decoding module performs a first error correction decoding to a received signal in accordance with a broadcasting system. The interleaving module rearranges a data array of an output of the first error correction decoding module in a second order. The data array is ordered in a first order which is reverse to the second order. The delay module delays the received signal by a processing time of the first error correction decoding module. The second error correction decoding module performs a second error correction decoding to an output of the interleaving module and an output of the delay module. The corrector configured to correct a delay of an output of the second error correction decoding module based on a packet position defined by the broadcasting system. | 08-16-2012 |
20120240006 | TRELLIS-CODED MODULATION IN A MULTI-LEVEL CELL FLASH MEMORY DEVICE - A method and system for storing data in a multi-level cell (MLC) flash memory device are described. The method includes receiving data for storage in the flash memory device, the flash memory device comprising an array of MLC flash memory cells, and encoding the received data into non-binary symbols according to a trellis-coded modulation scheme. The method further includes writing each of the non-binary symbols to a respective flash memory cell set, wherein each flash memory cell set comprises a plurality of MLC flash memory cells. | 09-20-2012 |
20130019139 | VARIABLE PARITY ENCODERAANM Panteleev; Pavel A.AACI MoscowAACO RUAAGP Panteleev; Pavel A. Moscow RUAANM Gasanov; Elyar E.AACI MoscowAACO RUAAGP Gasanov; Elyar E. Moscow RUAANM Neznanov; Ilya V.AACI MoscowAACO RUAAGP Neznanov; Ilya V. Moscow RUAANM Sokolov; Andrey P.AACI MoscowAACO RUAAGP Sokolov; Andrey P. Moscow RUAANM Shutkin; Yurii S.AACI MoscowAACO RUAAGP Shutkin; Yurii S. Moscow RU - An apparatus generally having a plurality of first circuits and a second circuit is disclosed. The first circuits may be configured to (i) generate a plurality of intermediate bits by dividing a plurality data bits by a plurality of minimal polynomials of an encoding along a first path and (ii) generate a plurality of parity bits by multiplying the intermediate bits by the minimal polynomials along a second path. A number of the parity bits may be variable based on a configuration signal. The second circuit may be configured to (i) delay the data bits and (ii) generate a plurality of code bits by appending the parity bits to a last of the data bits. | 01-17-2013 |
20130198583 | Systematic Rate-Independent Reed-Solomon Erasure Codes - The present disclosure is directed to a system and method for encoding k input symbols, using a Reed-Solomon erasure correction code, into a longer stream of n output symbols for transmission over an erasure channel. The present disclosure is further directed to a system and method for recovering the original k input symbols from only (and any) k output symbols (out of the n output symbols) received over the erasure channel. A symbol is a generic data unit consisting of one or more bits that can be, for example, a packet. The systems and methods of the present disclosure provide for an adjustable code rate that can be readily adapted based on changing channel conditions without having to reconstruct the encoder/decoder. As a result, such an encoder/decoder can be referred to as rate-independent. | 08-01-2013 |
20130326305 | DATA FORMAT USING AN EFFICIENT REVERSE CONCATENATED MODULATION CODE FOR MAGNETIC TAPE RECORDING - In one embodiment, a tape drive system includes a write channel for writing data to a magnetic tape, the write channel utilizing a rate-(232/234) reverse concatenated modulation code. The write channel includes logic adapted for receiving a data stream comprising one or more data sets, logic adapted for separating each data set into a plurality of sub data sets, logic adapted for encoding each sub data set with a C2 encoding, logic adapted for encoding each C2-encoded sub data set with a modulation code, logic adapted for encoding each modulated sub data set with a C1 encoding, and logic adapted for simultaneously writing the encoded modulated sub data sets to data tracks of the magnetic tape. Other systems for writing data to a magnetic tape utilizing a rate-(232/234) reverse concatenated modulation code are described according to various other embodiments. | 12-05-2013 |
20130326306 | PARTIAL REVERSE CONCATENATION FOR DATA STORAGE DEVICES USING COMPOSITE CODES - In one embodiment, a data storage system includes a write channel for writing data to a storage medium, the write channel configured to utilize a partial reverse concatenated modulation code. The write channel includes logic adapted for encoding data sets using a C2 encoding scheme, logic adapted for adding a header to each subunit of the data sets, logic adapted for encoding the headers of the data sets with a first modulation encoding scheme, logic adapted for encoding data portions of the data sets with a second modulation encoding scheme, logic adapted for encoding portions of the one or more C2-encoded data sets using a C1 encoding scheme, logic adapted for combining the C1-encoded portions with the modulation-encoded headers of the C2-encoded data sets using a multiplexer, and logic adapted for writing the one or more combined C1- and C2-encoded data sets to data tracks. | 12-05-2013 |
20130326307 | METHODS FOR PARTIAL REVERSE CONCATENATION FOR DATA STORAGE DEVICES USING COMPOSITE CODES - In one embodiment, a method includes writing data to a storage medium of a data storage system using a partial reverse concatenated modulation code by encoding data sets using a C2 encoding scheme, adding a header to each subunit of the data sets, encoding the headers of the data sets with a first modulation encoding scheme, encoding data portions of the data sets with a second modulation encoding scheme, encoding portions of the one or more C2-encoded data sets using a C1 encoding scheme, combining the C1-encoded portions with the modulation-encoded headers of the C2-encoded data sets using a multiplexer, and writing the one or more combined C1- and C2-encoded data sets to data tracks of the storage medium. Other methods for writing data to a storage medium of a data storage system using a partial reverse concatenated modulation code are presented according to more embodiments. | 12-05-2013 |
20150039964 | Methods, apparatus, and systems for coding with constrained interleaving - Serially-concatenated codes are formed in accordance with the present invention using a constrained interleaver. The constrained interleaver cause the minimum distance of the serial concatenated code to increase above the minimum distance of the inner code alone by adding a constraint that forces some or all of the distance of the outer code onto the serially-concatenated code. This allows the serially-concatenated code to be jointly optimized in terms of both minimum distance and error coefficient to provide significant performance advantages. Constrained interleaving can be summarized in that it: 1) uses an outer code that is a block code or a non-recursive convolutional code, and as such, there are multiple codewords present in the constrained interleaver, 2) selects a desired MHD, 3) selects an interleaver size and a set of predefined interleaver constraints to prevent undesired (low-distance) error events so as to achieve the desired MHD, and 4) performs uniform interleaving among the allowable (non-constrained) positions, to thereby maximize or otherwise improve the interleaver gain subject to the constraints imposed to maintain the desired MHD. | 02-05-2015 |
20150039965 | Methods, apparatus, and systems for coding with constrained interleaving - Serially-concatenated codes are formed in accordance with the present invention using a constrained interleaver. The constrained interleaver cause the minimum distance of the serial concatenated code to increase above the minimum distance of the inner code alone by adding a constraint that forces some or all of the distance of the outer code onto the serially-concatenated code. This allows the serially-concatenated code to be jointly optimized in terms of both minimum distance and error coefficient to provide significant performance advantages. Constrained interleaving can be summarized in that it: 1) uses an outer code that is a block code or a non-recursive convolutional code, and as such, there are multiple codewords present in the constrained interleaver, 2) selects a desired MHD, 3) selects an interleaver size and a set of predefined interleaver constraints to prevent undesired (low-distance) error events so as to achieve the desired MHD, and 4) performs uniform interleaving among the allowable (non-constrained) positions, to thereby maximize or otherwise improve the interleaver gain subject to the constraints imposed to maintain the desired MHD. | 02-05-2015 |
20150149853 | HALF PIPELINED TURBO DECODER AND METHOD FOR CONTROLLING THEREOF - A turbo decoder configured to perform MAP (Maximum A Posteriori) decoding for a plurality of data blocks including encoded noise, comprises a first MAP decoder configured to perform MAP decoding for a first data block that is included in the plurality of data blocks; an interleaver configured to interleave a result of performing MAP decoding for the first data block; a second MAP decoder configured to perform MAP decoding based on a data included in the first data block and an interleaved data of the first data block; a deinterleaver configured to deinterleave a result of performing MAP decoding from the second MAP decoder for the first data block; and at least one storage unit configured to be formed between the first MAP decoder, the interleaver, the second MAP decoder and the deinterleaver. | 05-28-2015 |