Seagate Technology Incorporated

Maxtor Corporation

Beijing Its-star Technology Co., Ltd.

Rose Shao

Ara Patapoutian

Bruce Douglas Buch

Jian Li

Tao Ma

Ying Li

Jingfeng Liu

Arvind Sridharan

Bengt Anders Ulriksson

Jinghuan Chen

Zhibin Li

Zongli Lin

Zhengbin Yao

Jianchao Mou

Yie Jia

Minghang Li

An iterative decoder is controlled to iteratively decode a block by performing one or more decoding iterations for the block. The iterative decoder uses a parity-check matrix and can be configured to process that parity-check matrix for parallel, sequential or a combination of parallel and sequential ('hybrid') parity constraint updates.

Scheduling strategies for iterative decoders

A coding device, such as a memory device or communication system, comprising encoder circuitry configured to encode data into inner codewords and multiple-strength Reed-Solomon outer codewords, the Reed-Solomon outer codewords including weak strength, mid-strength, and strong strength. The strength of the codewords can be varied by changing at least one of the code length N, data length K, parity length R, symbol size S and code rate K/N.

Multi-strength reed-solomon outer code protection

The present invention discloses an intelligent traffic safety system based on comprehensive state detection and decision method thereof. The intelligent traffic safety system includes a person condition detection unit, a vehicle condition detection unit, a road condition detection unit, an intelligent decision unit, a driver warning unit, a current vehicle mandatory processing unit, a barrier warning unit, a pursuer warning unit and an after-crash warning unit. The person condition detection unit, the vehicle condition detection unit and the road condition detection unit are separately connected to the intelligent decision unit; the intelligent decision unit implements an intelligent traffic safety decision method based on comprehensive state detection, and respectively sends corresponding crash avoidance warnings and processing instructions to the driver warning unit, the current vehicle mandatory processing unit, the barrier warning unit, the pursuer warning unit and the after-crash warning unit connected to the intelligent decision unit.

Intelligent traffic safety system based on comprehensive state detection and decision method thereof

In accordance with one or more embodiments, a decoder may determine whether a lowest reliability value of a plurality of codeword bits that correspond to a particular output reliability value for a particular constraint node of a parity-check matrix is greater than a threshold value (e.g., an offset), and if so, selectively applies a modified min-sum approximation constraint node update with a reliability value modification (e.g., an offset or normalized min-sum approximation).

Selectively applied hybrid min-sum approximation for constraint node updates of LDPC decoders

A method and apparatus for processing symbols of a block code is presented. A sequence of symbols is received, e.g., from an inter-symbol interference (ISI) channel. A soft value is determined for each symbol using a binary trellis.

Symbol-level soft output viterbi algorithm (SOVA) and a simplification on SOVA

A maximum a posteriori detector includes a single state metric engine that performs forward and backward processing to produce forward and backward state metrics. The state metric engine includes a plurality of processes that each perform both the forward and the backward processing operations. The system further includes memory that stores the forward and backward state metrics that are produced by the engine in appropriate orders for the forward and backward processing. A number of multiplexers provide the appropriate branch metrics and apriori values to adder strings in each of the processors in accordance with an associate decoding trellis.

MAP detector with a single state metric engine

A detector includes a Viterbi based detector and an erasure detector that detects as erasures one or more bits associated with a decoding window in which survivor paths do not merge within the decoding window.

Defect sensing Viterbi based detector

A decoding system includes a timing loop for use in error recovery mode operations, in which 'fast decode' bit values that are used for timing recovery purposes in the normal modes of operation are replaced, at an appropriate iteration in the error recovery mode, with detected bit values from an iterative detector. The replacement occurs after a reread operation in which the timing loop maintains lock.

Timing recovery in error recovery for iterative detection

A soft decision value output detector includes a plurality of maximum a posteriori (MAP) detectors. The MAP detectors are connected in parallel, and configured to simultaneously generate state metrics for portions of a sampled data sequence, and to generate soft decision values based on the generated state metrics. The MAP detectors may generate soft decision values in a fixed latency manner and without buffering the sampled data sequence for a whole sector of a disk in a disk drive. The MAP detectors may generate soft decision values for portions of the sampled data sequence at least at a rate at which the portions of the sampled data sequence are input to the MAP detectors.

Parallel maximum a posteriori detectors that generate soft decisions for a sampled data sequence

An iterative decoder is controlled to iteratively decode a block by performing one or more decoding iterations for the block during a predetermined block time. The iterative decoder is further controlled to perform more decoding iterations for the block during a time in which the hardware of the iterative decoder is available, if the block fails to converge to correct data during the predetermined block time. The iterative decoder uses a parity-check matrix and can be configured to process that parity-check matrix for parallel, sequential or a combination of parallel and sequential ('hybrid') parity constraint updates.

Growing community of inventors

Worcester, MA, United States of America

Rose Shao