LSI Patent Grants

Communications system supporting multiple sector sizes

Granted: March 10, 2015
Patent Number: 8976876
In one embodiment, a configurable communications system accommodates a plurality of different transmission word sizes. In a transmit path, the system inserts a number of padding bits corresponding to missing user-data bits onto the end of an input data sequence to generate a set of data having N bits. The N bits are interleaved and error-correction (EC) encoded to generate parity bits corresponding to an EC codeword. The parity bits are de-interleaved and multiplexed with the input data…

Majority-tabular post processing of quasi-cyclic low-density parity-check codes

Granted: March 10, 2015
Patent Number: 8977939
A method for finding a valid codeword based on a near codeword trapping in a low-density parity-check decoding process includes identifying trapping set configurations and applying corrections to produce trapping sets with a limited number of invalid checks. Trapping set configurations are corrected in order to produce a trapping set in a table of trapping sets, the table associating each corrected trapping set with a valid codeword.

Systems and methods for compression driven variable rate decoding in a data processing system

Granted: March 10, 2015
Patent Number: 8977937
The present inventions are related to systems and methods for data processing, and more particularly to systems and methods for variable rate encoding and/or decoding in a data processing system. In some cases, embodiments include a variable length data decoder circuit that is operable to apply a decode algorithm to the encoded input based upon a first selected H-Matrix to yield a first decoded output and apply the decode algorithm to the encoded input based upon a second selected…

Modified targeted symbol flipping for non-binary LDPC codes

Granted: March 10, 2015
Patent Number: 8977926
A LDPC decoder includes a processor for targeted symbol flipping of suspicious bits in a LDPC codeword with unsatisfied checks. All combinations of check indices and variable indices are compiled and correlated into a pool of targeted symbol flipping candidates and returned along with symbol indices to a process that uses such symbol indices to identify symbols to flip in order to break a trapping set.

Efficient way to construct LDPC code by comparing error events using a voting based method

Granted: March 10, 2015
Patent Number: 8977925
A method for ordering trapping sets to find one or more dominant trapping sets includes analyzing a trapping set and a random set of codewords to generate a distance value for each trapping set, and ordering the trapping sets by the distance value. Distance values may be determined for each trapping set by tracking a vote count wherein a correct decode at a certain noise level produces a “right” vote and an incorrect decode at a certain noise level produces a “left” vote. A…

Optimized mechanism to simplify the circulant shifter and the P/Q kick out for layered LDPC decoder

Granted: March 10, 2015
Patent Number: 8977924
A layered LDPC decoder architecture includes a single MUX and a single shifter element for processing an optimized LDPC parity check matrix. The optimized LDPC parity check matrix may be a K×L sub-matrix having zero elements, non-zero elements defined by a circulant matrix or zero matrices, and identity matrixes.

Accelerated rebuild and zero time rebuild in raid systems

Granted: March 10, 2015
Patent Number: 8977893
A RAID data storage system incorporates permanently empty blocks into each stripe, distributed among all the data storage devices, to accelerate rebuild time by reducing the number of blocks that need to be rebuilt in the event of a failure.

Storage caching/tiering acceleration through staggered asymmetric caching

Granted: March 10, 2015
Patent Number: 8977799
A multi-tiered system of data storage includes a plurality of data storage solutions. The data storage solutions are organized such that the each progressively faster, more expensive solution serves as a cache for the previous solution, and each solution includes a dedicated data block to store individual data sets, newly written in a plurality of write operations, for later migration to slower data storage solutions in a single write operation.

Adaptive pattern dependent noise prediction on a feed forward noise estimate

Granted: March 10, 2015
Patent Number: 8976913
Various embodiments of the present invention provide systems and methods for processing data. As one example, a circuit is disclosed that includes a pre-detector that detects an estimated pattern in a digital input signal, and a summation element that subtracts the estimated pattern from the digital input signal to yield a noise estimate. The circuit further includes a data dependent noise prediction filter that is adaptively tuned to detect a noise pattern, and that filters the noise…

Low-distortion class S power amplifier with constant-impedance bandpass filter

Granted: March 10, 2015
Patent Number: 8976898
An amplification system and an integrated circuit include a bandpass filter and an amplifier. The bandpass filter filters an input digital bitstream or an amplified signal to provide a filtered signal. The bandpass filter exhibits constant input impedance over a passband associated with the input digital bitstream, and a stopband associated with shaped-noise energy, thereby increasing signal-to-noise ratio and/or signal-to-distortion ratio associated with the filtered signal. The…

Time synchronization using packet-layer and physical-layer protocols

Granted: March 10, 2015
Patent Number: 8976778
In certain embodiments, a slave clock node in a wireless packet network achieves time synchronization with a master clock node by implementing a packet-layer synchronization procedure, such as the IEEE1588 precision timing protocol (PTP), to set the slave's local time based on the master's time. The slave's local time is then maintained by implementing a physical-layer syntonization procedure, such as synchronous Ethernet, without relying on the packet-layer synchronization procedure.…

System and method for generating soft-orthogonal syncmarks

Granted: March 10, 2015
Patent Number: 8976477
The disclosure is directed to a system and method of generating soft-orthogonal syncmarks for at least a first set of tracks and a second set of tracks. Random pairs of sync patterns are searched to identify one or more pairs where the sync patterns of each pair exhibit delta-like autocorrelation and small cross-correlation with each other and with preamble portions of the tracks. Then a pair of sync patterns is selected from the one or more identified pairs, where the selected pair…

Storage device with read channel circuitry configured to provide continuity protection for subsector stitching

Granted: March 10, 2015
Patent Number: 8976476
A hard disk drive or other storage device comprises a storage medium, a read/write head, and read channel circuitry coupled to the read/write head. The read channel circuitry comprises a despreader configured to generate a stitched logic sector by stitching together subsectors of that logic sector that were interleaved with subsectors of other logic sectors for storage on the storage medium, and a subsector bridging control module configured to control a number of bridging bits inserted…

Interleaved multipath digital power amplification

Granted: March 3, 2015
Patent Number: 8970406
In one embodiment, a power amplification system of a radio-frequency transmitter includes a digital signal source that provides a digital input signal to an interleaved-bit-stream generator, which outputs a digital switching signal to a switching power amplifier. The interleaved-bit-stream generator has an eight-path interleaving architecture that helps reduce the effective clock-rate requirements of the interleaved-bit-stream generator. The interleaved-bit-stream generator includes an…

Optimized scheme and architecture of hard drive queue design

Granted: March 3, 2015
Patent Number: 8972832
Computer-implemented methods and systems may perform one or more operations including, but not limited to: receiving input data from a source; applying an interleaving protocol to the input data to generate at least one component codeword; decoding the at least one component codeword; determining a first convergence value of at least one decoded component codeword; computing extrinsic data associated with the at least one component codeword according to the bit error count and the first…

Systems and methods for enhanced media defect detection

Granted: March 3, 2015
Patent Number: 8972800
Various embodiments of the present invention provide systems and methods for media defect detection.

Systems and methods for idle clock insertion based power control

Granted: March 3, 2015
Patent Number: 8972761
The present inventions are related to systems and methods for data processing, and more particularly to systems and methods for power governance in a data processing system. In one particular case, a system is disclosed that includes a first data processing circuit operable to apply a data detection algorithm to a data input synchronous to a first clock, and a second data processing circuit operable to apply a subsequent data processing algorithm to an output derived from the first data…

Hardware support of servo format with two preamble fields

Granted: March 3, 2015
Patent Number: 8970981
A hard disk drive uses a second, reference burst field in a preamble to estimate burst phase and burst magnitude. Such estimations are used for position error signal integration and repeatable runout correction. Gain error is also derived from such estimations. Information contained in a preamble field is used in conjunction with the reference burst phase estimation to synchronize servo address marks.

Systems and methods for data dependent inter-track interference cancellation

Granted: March 3, 2015
Patent Number: 8970976
Systems, methods, devices, circuits for data processing, and more particularly to systems and methods for reducing inter-track interference in relation to processing data retrieved from a storage medium.

System and method for monitoring preamble signal quality

Granted: March 3, 2015
Patent Number: 8970975
The disclosure is directed to a system and method of determining signal quality based upon at least one of: a comparison of energy content of the signal to a threshold energy content, a comparison of energy content of the fundamental harmonic of the signal to a specified percentage of the energy content of the signal, and a comparison of a difference between phase of the signal and a target phase to a threshold phase difference.