FREE patent keyword monitoring and additional FREE benefits. /images/triangleright (1K) REGISTER now for FREE triangleleft (1K)
Fresh Patents
Monitor Patents Patent Organizer File a Provisional Patent Browse Inventors Browse Industry Browse Agents Browse Locations


Error Detection/correction And Fault Detection/recovery > Pulse Or Data Error Handling > Digital Data Error Correction > Forward Correction By Block Code > Code Based On Generator Polynomial > Reed-solomon Code

Reed-solomon Code

Reed-solomon Code patent applications listed are from June 2005 to current and include Date, Patent Application Number, Patent Title, Patent Abstract summary and are linked to the corresponding patent application page.

08/30/07 - 20070204206 - Electronic data flash card with reed solomon error detection and correction capability
One embodiment of the present includes a electronic data storage card having a Reed Solomon (RS) decoder having a syndrome calculator block responsive to a page of information, the page being organized into a plurality of data sections and the overhead being organized into a plurality of overhead sections. The ...

08/23/07 - 20070198903 - Clocking chien searching at different frequency than other reed-solomon (rs) ecc decoding functions
Clocking Chien searching at different frequency than other Reed-Solomon (RS) ECC decoding functions. An efficient implementation allows for a fast clock signal to govern the operation of the more computationally and time-intensive portions of the error correction code (ECC) time budget. For example, at least one module and/or decoding function ...

07/12/07 - 20070162835 - Dtv transmitter and method of coding main and enhanced data in dtv transmitter
A DTV transmitter includes a pre-processor pre-processing enhanced data, a data formatter generating enhanced data packets including the pre-processed data and inserting known data place holders to the data packets, and a multiplexer multiplexing the enhanced data packets with main data packets. It further includes an RS encoder which RS-codes ...

07/12/07 - 20070162834 - Devices and system for exchange of digital high-fidelity audio and voice through a wireless link
Systems and methods for communicating source data between a source device and a listener device are disclosed. In an exemplary embodiment, source data is encoded by organizing at least a selected portion of source data into a data block having rows and columns. Encoded columns are formed by appending to ...

07/05/07 - 20070157068 - Reed-solomon decoding apparatus and method having high error correction capability
A Reed-Solomon (RS) decoding apparatus having high error correction capability and a method thereof are disclosed. The apparatus includes: error location and analysis polynomial generating units for performing a modified Euclid algorithm by receiving syndrome data upon receipt of an enable signal, and suspending input of the syndrome data and ...

07/05/07 - 20070157067 - Techniques for reducing error propagation using modulation codes having a variable span
Techniques are provided for reducing error propagation in encoded data using Fibonacci modulation codes. The Fibonacci modulation codes have a Fibonacci base with a variable span that limits error propagation. Some of the elements in the Fibonacci base have a larger span than limited span elements in the base. Errors ...

06/14/07 - 20070136645 - Error correction devices and correction methods
An error correction device is provided. When an error of a data group stored in a dynamic random access memory (DRAM) device is detected, a memory controller of the error correction device executes a burst read and write, burst write or burst read-modify-write (RMW) operations to the DRAM instead of ...

04/19/07 - 20070089042 - Wireless access modem having downstream channel resynchronization method
A resynchronization method for use in a data communication system having a first device configured to transmit data at a symbol rate to a second device. The second device includes a Reed Solomon (RS) decoder having a RS lock indicator and a Moving Picture Experts Group (MPEG) Protocol Interface (MPI) ...

02/08/07 - 20070033505 - Data processing method and apparatus, recording medium, reproducing method and apparatus using the same method
A burst error-correcting capability is largely improved. At least the even-number row and at least the odd-number row of the data block which is a set of data sectors are separated. An outer parity is created for each column and an inner parity is created for each row. Then, the ...

02/08/07 - 20070033504 - Data processing method and apparatus, recording medium, reproducing method and apparatus using the same method
A burst error-correcting capability is largely improved. At least the even-number row and at least the odd-number row of the data block which is a set of data sectors are separated. An outer parity is created for each column and an inner parity is created for each row. Then, the ...

02/08/07 - 20070033503 - Data processing method and apparatus, recording medium, reproducing method and apparatus using the same method
A burst error-correcting capability is largely improved. At least the even-number row and at least the odd-number row of the data block which is a set of data sectors are separated. An outer parity is created for each column and an inner parity is created for each row. Then, the ...

02/08/07 - 20070033502 - Data processing method and apparatus, recording medium, reproducing method and apparatus using the same method
A burst error-correcting capability is largely improved. At least the even-number row and at least the odd-number row of the data block which is a set of data sectors are separated. An outer parity is created for each column and an inner parity is created for each row. Then, the ...

02/08/07 - 20070033501 - Data processing method and apparatus, recording medium, reproducing method and apparatus using the same method
A burst error-correcting capability is largely improved. At least the even-number row and at least the odd-number row of the data block which is a set of data sectors are separated. An outer parity is created for each column and an inner parity is created for each row. Then, the ...

02/08/07 - 20070033500 - Data processing method and apparatus, recording medium, reproducing method and apparatus using the same method
A burst error-correcting capability is largely improved. At least the even-number row and at least the odd-number row of the data block which is a set of data sectors are separated. An outer parity is created for each column and an inner parity is created for each row. Then, the ...

02/08/07 - 20070033499 - Data processing method and apparatus, recording medium, reproducing method and apparatus using the same method
A burst error-correcting capability is largely improved. At least the even-number row and at least the odd-number row of the data block which is a set of data sectors are separated. An outer parity is created for each column and an inner parity is created for each row. Then, the ...

02/08/07 - 20070033498 - Data processing method and apparatus, recording medium, reproducing method and apparatus using the same method
A burst error-correcting capability is largely improved. At least the even-number row and at least the odd-number row of the data block which is a set of data sectors are separated. An outer parity is created for each column and an inner parity is created for each row. Then, the ...

02/08/07 - 20070033497 - Efficient construction of ldpc (low density parity check) codes with corresponding parity check matrix having csi (cyclic shifted identity) sub-matrices
Efficient construction of LDPC (Low Density Parity Check) codes with corresponding parity check matrix having CSI (Cyclic Shifted Identity) sub-matrices. These constructed LDPC codes can be implemented in multiple-input-multiple-output (MIMO) communication systems. One LDPC code construction approach uses CSI sub-matrix shift values whose shift values are checked instead of non-zero ...

01/11/07 - 20070011590 - Methods and systems for generating error correction codes
Methods and systems for generating ECC encode a data block to generate corresponding error correction codes. A first buffer sequentially stores a first section and a second section of the data block, wherein each of the first and second sections is composed of X data rows and Y data columns ...

11/23/06 - 20060265634 - Iterative detector with ecc in channel domain
A communications channel is provided, which includes a receive path having an iterative decoder and an ECC decoder. The iterative decoder has a soft channel detector with a soft output. The ECC decoder is coupled to decode bits produced from soft information received from the soft output and operates on ...

11/02/06 - 20060248435 - Method and apparatus for iterative error-erasure decoding
Methods and apparatus are provided for improved iterative error-erasure decoding. A signal is decoded by obtaining a plurality of symbols associated with the signal and one or more corresponding reliability values; generating at least one erasure list comprised of L symbols and at least one shortened erasure list comprised of ...

10/19/06 - 20060236212 - High speed hardware implementation of modified reed-solomon decoder
A decoder suitable for use in a digital communications system utilizing an RS(n′, k′) code modified from an RS(n, k) code receives n′-symbol vectors each including k′ message symbols and r′=n′-k′ parity symbols and decodes the n′-symbol vectors to correct errors therein, wherein n, k, n′, and k′ are integers, ...

09/21/06 - 20060212782 - Efficient implementation of reed-solomon erasure resilient codes in high-rate applications
A new high-rate Reed-Solomon erasure resilient codes (ERC) system and method for generating and efficiently implementing novel Reed-Solomon erasure-resilient codes for use in high-rate applications. High-rate applications are applications where the number of coded messages is significantly higher (such as an order of magnitude) than the number of original messages. ...

08/17/06 - 20060184863 - Memory device for use in high-speed block pipelined reed-solomon decoder, method of accessing the memory device, and reed-solomon decoder having the memory device
A random access memory (RAM) device for use in a high-speed pipelined Reed-Solomon decoder, a method of accessing the memory device, and a Reed-Solomon decoder having the memory device are provided. The memory device, which data is written to and read from at the same time during decoding of one ...

08/17/06 - 20060184862 - Orthogonal frequency division multiplexing/modulation communication system for improving ability of data transmission and method thereof
An orthogonal frequency division multiplexing (OFDM) communication system and method for improving frequency utilization efficiency. In the system, a Reed-Solomon encoder codes input information data, and outputs a Reed-Solomon block comprised of a second number of Reed-Solomon symbols each comprised of a first number of Reed-Solomon symbol elements. An interleaver ...

08/10/06 - 20060179400 - Delta syndrome based iterative reed-solomon product code decoder
A method for generating syndromes for a data block is disclosed. The method generally includes the steps of (A) calculating a plurality of row syndromes and a plurality of column syndromes for the data block arranged as a Reed-Solomon product code, (B) storing only the row syndromes and the column ...

08/03/06 - 20060174181 - Identifying uncorrectable codewords in a reed-solomon decoder for errors and erasures
Nerrors and nerasures represent, respectively, a number of errors and erasures, with respect to an error locator polynomial σ(x) and an erasure locator polynomial Λ(x), 2T is the strength of a Reed-Solomon code, ω(x) is an errata evaluator polynomial, and T(x) is a modified syndrome polynomial. A detector circuit 300 ...

07/13/06 - 20060156206 - Algebraic construction of ldpc (low density parity check) codes with corresponding parity check matrix having csi (cyclic shifted identity) sub-matrices
Algebraic method to construct LDPC (Low Density Parity Check) codes with parity check matrix having CSI (Cyclic Shifted Identity) sub-matrices. A novel approach is presented by which identity sub-matrices undergo cyclic shifting, thereby generating CSI sub-matrices that are arranged forming a parity check matrix of an LDPC code. The parity ...

07/06/06 - 20060150066 - Apparatus and method for decoding reed-solomon symbols
A digital multimedia broadcasting (DMB) reception apparatus receives DMB service in a mobile communication system. In the DMB reception apparatus, a Reed-Solomon (R-S) decoder receives a coded broadcast signal and outputs an error symbol with a transport error indicator bit, if all data bits in the symbol are ‘0’. A ...

05/18/06 - 20060107190 - Even-load software reed-solomon decoder
A software implementation of a Reed-Solomon decoder placing a constant load on the processor of a computer. A Berlekamp-Massey Algorithm is used to calculate the coefficients of the error locator polynomial, a Chien Search is used to determine the roots of the error locator polynomial, and a Forney Algorithm is ...

04/27/06 - 20060090119 - System and method for implementing a reed solomon multiplication section from exclusive-or logic
Various methods and systems for implementing Reed Solomon multiplication sections from exclusive-OR (XOR) logic are disclosed. For example, a system includes a Reed Solomon multiplication section, which includes XOR-based logic. The XOR-based logic includes an input, an output, and one or more XOR gates. A symbol X is received at ...

04/20/06 - 20060085726 - Apparatus and method for decoding reed-solomon code
An apparatus for receiving and decoding a double-coded symbol in a communication system using a double coding scheme for encoding a Reed-Solomon (RS)-coded symbol with a predetermined scheme for communication. In the apparatus, an inner decoder receives a frame formed with the double-coded symbols, and primary-decodes the received frame. An ...

03/16/06 - 20060059409 - Reed-solomon decoder systems for high speed communication and data storage applications
A high-speed, low-complexity Reed-Solomon (RS) decoder architecture using a novel pipelined recursive Modified Euclidean (PrME) algorithm block for very high-speed optical communications is provided. The RS decoder features a low-complexity Key Equation Solver using a PrME algorithm block. The recursive structure enables the low-complexity PrME algorithm block to be implemented. ...

02/09/06 - 20060031742 - Decoding device and decoding method
Improper correction is avoided in decoding of an extended Reed-Solomon code. The decoding device includes: a syndrome computation section for computing input data syndromes from input data and corrected data syndromes from first corrected data obtained from the input data; an evaluator/locator polynomial deriving section for outputting coefficients at each ...

02/02/06 - 20060026492 - Method and apparatus for managing a deinterleaving buffer in a mobile communication system using block interleaving
A method and apparatus are provided for managing a buffer that can reduce a buffer size and a number of buffers required for a receiving stage of a mobile communication system using block interleaving. In a deinterleaving buffer configured as a plurality of sub-buffers in a receiving stage of a ...

12/15/05 - 20050278610 - Reed-solomon decoder and decoding method for errors and erasures decoding
A single polynomial expander 22 is time multiplexed to produce firstly a modified syndrome polynomial T(x) and then an erasure located polynomial Λ(x). T(x) is supplied to a key equation solving unit 32 which solves the key equation to calculate an error locator polynomial σ(x) and an errata evaluator polynomial ...

10/06/05 - 20050223306 - Communications apparatus, systems, and methods
In some embodiments, an apparatus and a system, as well as a method and an article, may include translating a bit stream into a multi-tone communications signal having a substantially simultaneous multi-tone signaling bandwidth of greater than about 20 percent of an associated carrier frequency. In some embodiments, an apparatus ...

08/04/05 - 20050172208 - Forward chien search type reed-solomon decoder circuit
A Reed-Solomon decoder includes a Chien search circuit to receive an error location polynomial function, performs Chien search, and finds an error location; a Forney algorithm circuit to receives an error pattern polynomial function and find an error pattern; and, a seed generator circuit to indicates a seed value corresponding ...

07/28/05 - 20050166126 - Method of soft-decision decoding of reed-solomon codes
The invention relates to a Reed-Solomon decoder and to a method of soft-decision decoding of Reed-Solomon codes, wherein a syndrome polynomial, an erasure polynomial and a modified syndrome polynomial are computed the-flyin parallel by iteratively updating coefficients of these polynomials. ...

06/23/05 - 20050138533 - Encoding/decoding device using a reed-solomon encoder/decoder
registers “Y” (410, 411, 412, 413) in which said quantities yl(j) are stored. ...



###

FreshPatents.com Support