Patent application number | Description | Published |
20090296804 | Method and System for Near Optimal Iterative Detection of the 2-Dimensional ISI Channel - A method and system for decoding data received from a channel experiencing two-dimensional inter-symbol interference, as well as systems implementing such a decoding method and system, are disclosed. The method includes an iterative multi-strip equalization method that receives a plurality of channel values associated with a plurality of locations in a plurality of rows of a matrix, computes initial probability values based upon those channel values, applies a BCJR algorithm to symbol probability values based upon bands of rows of the initial probability values, and resolves the results of applying the BCJR algorithm to arrive at a plurality of bands of rows of revised probability values, which are subsequently combined/substituted with one another. The process iteratively repeats until the revised probability values attain a sufficient degree of convergence. By utilizing data from overlapping bands to perform the BCJR algorithm, ISI in both dimensions is addressed. | 12-03-2009 |
20110075569 | OBTAINING PARAMETERS FOR MINIMIZING AN ERROR EVENT PROBABILITY - A set of one or more receiver parameters is adjusted. It is determined whether to adjust the set of receiver parameters. In the event it is determined to adjust the set of receiver parameters, a new set of values is generated for the set of receiver parameters using a cost function (where the cost function does not assume a noise signal in a receive signal to have a particular statistical distribution) and the set of receiver parameters is changed to have the new set of values. | 03-31-2011 |
20110075779 | PREAMBLE ACQUISITION WITHOUT SECOND ORDER TIMING LOOPS - A clock is adjusted by obtaining a first plurality of samples and a second plurality of samples associated with a preamble portion of a data packet. The first plurality of samples and the second plurality of samples are sampled using a clock. A first intermediate value is determined based at least in part on the first plurality of samples and a second intermediate value is determined based at least in part on the second plurality of samples. An ending value associated with an end of the preamble portion is determined based at least in part on the first intermediate value and the second intermediate value. The clock is adjusted based at least in part on the ending value without use of a second order timing loop. | 03-31-2011 |
20110080939 | BASELINE WANDER COMPENSATION FOR PERPENDICULAR RECORDING - A tail estimate signal which includes noise associated with baseline wander is generated. The tail estimate signal is generated by processing an input signal using a detector to obtain one or more decisions. Using the one or more decisions, the tail estimate signal is generated. The tail estimate signal is removed from the input signal. | 04-07-2011 |
20110096433 | DECOUPLING MAGNETO-RESISTIVE ASYMMETRY AND OFFSET LOOPS - Signal correction is performed by determining an offset error based at least in part on a first portion of a signal within a first amplitude range. The offset error is associated with error due to offset in the signal. An signal error, associated with error due to offset and magneto-resistive asymmetry (MRA) in the signal, is determined based at least in part on a second portion of the signal within a second amplitude range; the second amplitude range does not overlap with the first amplitude range. An MRA error is determined by removing the offset error from the signal error and the MRA error is removed from the signal. | 04-28-2011 |
20120076196 | DECISION DIRECTED TIMING RECOVERY USING MULTI-PHASE DETECTION - A set of one or more samples is received. Using a first signal processor associated with a first phase offset, a first decision and a first error value are generated using the set of samples. Using a second signal processor associated with a second phase offset, a second decision and a second error value are generated using the set of samples. This includes interpolating the set of samples to obtain a set of interpolated samples at the second phase offset and generating the second decision and the second error value using the set of interpolated samples at the second phase offset. A selection associated with the first decision and the second decision is made based at least in part on the first error value and the second error value. | 03-29-2012 |
20120105994 | INTER-TRACK INTERFERENCE CANCELATION FOR SHINGLED MAGNETIC RECORDING - Inter-track interference cancelation is disclosed, including: receiving an input sequence of samples associated with a track on magnetic storage; using a processor to generate inter-track interference (ITI) data associated with a first side track including by performing a correlation between the input sequence of samples and a sequence of data associated with the first side track. | 05-03-2012 |
20120117414 | PREAMBLE ACQUISITION WITHOUT SECOND ORDER TIMING LOOPS - A clock is adjusted by obtaining a first plurality of samples and a second plurality of samples associated with a preamble portion of a data packet. The first plurality of samples and the second plurality of samples are sampled using a clock. A first intermediate value is determined based at least in part on the first plurality of samples and a second intermediate value is determined based at least in part on the second plurality of samples. An ending value associated with an end of the preamble portion is determined based at least in part on the first intermediate value and the second intermediate value. The clock is adjusted based at least in part on the ending value without use of a second order timing loop. | 05-10-2012 |
20120127799 | WRITE-PRECOMPENSATION AND VARIABLE WRITE BACKOFF - A technique for writing data is disclosed. The technique includes estimating an amount of additional voltage on a victim cell of a solid-state storage device caused by writing to one or more other cells in the solid-state storage device, determining a modified write value for the victim cell based at least in part on a desired value for the victim cell and the estimated amount of additional voltage, and writing the modified write value to the victim cell. | 05-24-2012 |
20140149649 | MEASURE OF HEALTH FOR WRITING TO LOCATIONS IN FLASH - For each of a plurality of locations in flash memory, a number of pulses required to change a value stored in that location is obtained. From the plurality of locations, a location to write to is selected using the obtained number of pulses. The selected location is written to. | 05-29-2014 |
20140189458 | SOFT INPUT, SOFT OUPUT MAPPERS AND DEMAPPERS FOR BLOCK CODES - A codebook which includes a plurality of messages and a plurality of codewords, a specified codeword bit value, and a specified message bit value are obtained. The LLR for bit ci in a codeword is generated, including by: identifying, from the codebook, those codewords where bit ci has the specified codeword bit value; for a message which corresponds to one of the codewords where bit ci has the specified codeword bit value, identifying those bits which have the specified message bit value; and summing one or more LLR values which correspond to those bits, in the message which corresponds to one of the codewords where bit ci has the specified codeword bit value, which have the specified message bit value. | 07-03-2014 |
20140191887 | MTR AND RLL CODE DESIGN AND ENCODER AND DECODER - An array f(n) is received for n=1, . . . , N where N is a length of a codeword. An array g(n) is received for n=1, . . . , N where N is a length of a codeword. Input data is encoded to satisfy an MTR constraint and a RLL constraint using the array f(n) and the array g(n). | 07-10-2014 |
20140192434 | INTER-TRACK INTERFERENCE CANCELATION FOR SHINGLED MAGNETIC RECORDING - Inter-track interference cancelation is disclosed, including: receiving an input sequence of samples associated with a track on magnetic storage; using a processor to generate inter-track interference (ITI) data associated with a first side track including by performing a correlation between the input sequence of samples and a sequence of data associated with the first side track. | 07-10-2014 |
Patent application number | Description | Published |
20120210180 | BLIND AND DECISION DIRECTED MULTI-LEVEL CHANNEL ESTIMATION - A read value that is read from a multi-level storage device is received, as are a set of bins having bin ranges and (for each of the bins in the set) a corresponding portion of read values which fall into that particular bin. One or more of the bin ranges is adjusted such that the received portions of read values remain substantially the same after adjustment and after assignment of the read value to one of the set of bins after adjustment. | 08-16-2012 |
20130027801 | INTER-TRACK INTERFERENCE CANCELATION IN THE PRESENCE OF FREQUENCY OFFSET - An initial phase offset between a center track and a side track is determined. An initial side track pulse shape is determined using the initial phase offset and side track interference. The initial side track pulse shape minimizes a contribution of the side track interference to a center track bit. The contribution of the side track interference is removed from the center track bit using the initial side track pulse shape and the side track interference. | 01-31-2013 |
20130297892 | BLIND AND DECISION DIRECTED MULTI-LEVEL CHANNEL ESTIMATION - A value read back from storage and a set of bins are received. Each bin in the set of bins has a bin range. A bin corresponding to the read-back value is selected from the set of bins. The bin range of the selected bin is adjusted, based at least in part on the read-back value, so that the read-back value is more centered within the selected bin after adjustment. | 11-07-2013 |
20130318286 | MEASURE OF HEALTH FOR WRITING TO LOCATIONS IN FLASH - A number of pulses to modify information stored in a given location in a plurality of locations is obtained for each of the plurality of locations in flash memory. A location having the largest number of pulses is selecting from the plurality of locations. The selected location is written to. | 11-28-2013 |
20140013188 | ERROR RECOVERY FOR FLASH MEMORY - A set of data associated with a page in flash storage is received. Error correction decoding is performed on the set of data; if event error correction decoding fails, it is determined whether the page is a most significant bit (MSB) page or a least significant bit (LSB) page. If it is determined the page is a MSB page, one or more MSB read thresholds are adjusted and the is re-read page using the adjusted MSB read threshold(s). If it is determined the page is a LSB page, one or more LSB read thresholds are adjusted and the page is re-read using the adjusted LSB read threshold(s). | 01-09-2014 |
20140040706 | DATA INDEPENDENT ERROR COMPUTATION AND USAGE WITH DECISION DIRECTED ERROR COMPUTATION - An analog front end is adjusted by determining a signal quality based at least in part on digital sample(s). If the signal quality satisfies one or more criteria, a data independent gain gradient and a data independent offset gradient are selected to adjust the analog front end, where the two gradients are generated without taking into consideration an instantaneous value of an expected signal. If the signal quality does not satisfy the criteria, a decision directed gain gradient and a decision directed offset gradient are selected to adjust the analog front end, where the two gradients are generated based at least in part on decision(s). | 02-06-2014 |
20140129899 | TURBO-PRODUCT CODES (TPC) WITH INTERLEAVING - Decoding associated with a second error correction code and a first error correction code is performed. Ns first and second-corrected segments of data, first sets of parity information, and second sets of parity information are intersegment interleaved to obtain intersegment interleaved data, where the Ns segments of data, the Ns first sets of parity information, and the Ns second sets of parity information have had decoding associated with the first and the second error correction code performed on them (Ns is the number of segments interleaved together). Decoding associated with a third error correction code is performed on the intersegment interleaved data and interleaved parity information to obtain at least third-corrected interleaved data. The third-corrected interleaved data is de-interleaved. | 05-08-2014 |
20140156914 | BLIND AND DECISION DIRECTED MULTI-LEVEL CHANNEL ESTIMATION - Data which is read back from a multi-level storage device is received. For each bin in a set of bins, a portion of reads which fall into that particular bin and which are to be maintained is received. The set of bins is adjusted so that the read-back data, after assignment using the adjusted set of bins, matches the received portions of reads which are to be maintained. | 06-05-2014 |
20140173380 | ERROR RECOVERY FOR FLASH MEMORY - An indication of a page type which failed error correction decoding is received. A threshold to adjust is selected from a plurality of thresholds based at least in part on the page type. A third adjusted threshold associated with the page type is generated, including by: determining a first number of flipped bits using a first adjusted threshold associated with the page type, determining a second number of flipped bits using a second adjusted threshold associated with the page type, and generating the third adjusted threshold using the first number of flipped bits and the second number of flipped bits. | 06-19-2014 |
20140233317 | GENERATION OF A COMPOSITE READ BASED ON NEIGHBORING DATA - A victim group of one or more cells is read using a first read threshold to obtain a first raw read which includes one or more values. The victim group of cells is read using a second read threshold to obtain a second raw read which includes one or more values. A neighboring read, corresponding to a neighboring group of one or more cells associated with the victim group of cells, is obtained. A composite read is generated, including by selecting from at least the first raw read and the second raw read based at least in part on the neighboring read. | 08-21-2014 |
20140281791 | CODING ARCHITECTURE FOR MULTI-LEVEL NAND FLASH MEMORY WITH STUCK CELLS - Encoded least significant bit (LSB) values are generated for a cell based at least in part on a readback value for the cell. The encoded LSB values is decoded in order to obtain one or more decoded LSB values. Encoded most significant bit (MSB) values are generated for the cell based at least in part on (1) the readback value for the cell and (2) the decoded LSB values. The encoded MSB values are decoded in order to obtain one or more decoded MSB values, wherein the bit positions of the decoded LSB values do not overlap with the bit positions of the decoded MSB values. | 09-18-2014 |
20140325318 | SOLID STATE DEVICE CODING ARCHITECTURE FOR CHIPKILL AND ENDURANCE IMPROVEMENT - A first decoder performs decoding on each data set in a first plurality of data sets using a first code; each data set in the first plurality is stored on a different chip. It is determined if the first decoding is successful; if not, a second decoder performs a second decoding on each data set in a second plurality of data sets using a second code; each data set in the second plurality includes at least some data, after the first decoding using the first code, from each data set in the first plurality. The first decoder performs a third decoding on each data set in the first plurality using the first code, where each data set in the first plurality includes at least some data, after the second decoding using the second code, from each data set in the second plurality. | 10-30-2014 |
20140327981 | MARGINING DECODING UTILIZING SOFT-INPUTS - Determining a parameter associated with whether a portion of a storage device is defective is disclosed. Determining comprises: obtaining known data associated with the portion; reading back from the portion to produce a read-back waveform; decoding the read-back waveform, including producing statistical information; and determining a parameter associated with whether the portion is defective based at least in part on the statistical information. | 11-06-2014 |
20140351672 | MISCORRECTION DETECTION FOR ERROR CORRECTING CODES USING BIT RELIABILITIES - Miscorrection detection for error correction codes using bit reliabilities is disclosed, including: receiving a plurality of reliabilities corresponding to respective ones of a plurality of read values; receiving one or more proposed corrections corresponding to one or more of the plurality of read values; and determining a miscorrection metric based at least in part on one or more of the plurality of reliabilities corresponding to the one or more of the plurality of read values. | 11-27-2014 |
20150052408 | GENERATING SOFT READ VALUES WHICH OPTIMIZE DYNAMIC RANGE - A plurality of bins and a plurality of soft read values are stored in a lookup table where those bins that are either a leftmost bin or a rightmost bin correspond to soft read values having a maximum magnitude. Bin identification information is received for a cell in solid state storage. A soft read value is generated for the cell in solid state storage, including by: accessing the lookup table, mapping the received bin identification information to one of the plurality of bins in the lookup table, and selecting the soft read value in the lookup table that corresponds to the bin which is mapped to. | 02-19-2015 |
20150052419 | ERROR CORRECTION CAPABILITY IMPROVEMENT IN THE PRESENCE OF HARD BIT ERRORS - A soft output detector is programmed with a first set of parameters. Soft information is generated according to the first set of parameters, including likelihood information that spans a maximum likelihood range. Error correction decoding is performed on the soft information generated according to the first set of parameters. In the event decoding is unsuccessful, the soft output detector is programmed with a second set of parameters, soft information according is generated to the second set of parameters (including likelihood information that is scaled down from the maximum likelihood range), and error correction decoding is performed on the soft information generated according to the second set of parameters. | 02-19-2015 |