Patents
Literature
Patsnap Eureka AI that helps you search prior art, draft patents, and assess FTO risks, powered by patent and scientific literature data.

519results about "Single error correction" patented technology

Apparatuses and methods for scalable 1-pass error correction code operations

Apparatuses, systems, and methods for scalable 1-pass error correction code operations. A memory device includes an error correction code (ECC) circuit which generates a number of parity bits based on a plurality of data bits during a write operation. The number of parity bits may be selected based on a setting in a mode register. The data and parity are written to the memory array as part of a single access pass. The data may be written to a selected portion of the data column planes, while the parity is written to one or more column planes of the extra column plane or a non-selected portion of the data column planes.
Owner:MICRON TECHNOLOGY INC

Apparatuses and methods for scalable 1-pass error correction code operations

Apparatuses, systems, and methods for scalable 1-pass error correction code operations. A memory device includes an error correction code (ECC) circuit which generates a number of parity bits based on a plurality of data bits during a write operation. The number of parity bits may be selected based on a setting in a mode register. The data and parity are written to the memory array as part of a single access pass. The data may be written to a selected portion of the data column planes, while the parity is written to one or more column planes of the extra column plane or a non-selected portion of the data column planes.
Owner:MICRON TECHNOLOGY INC

Automatic stabilization of encoders

Novel tools and techniques are provided for implementing an encoder capable of performing a self-correction process, and more particularly methods, systems, and apparatuses are provided for implementing an encoder capable of performing a process to correct itself during operation of the encoder. In various embodiments, the encoder includes an exciter and a sensor capable of detecting a position of the exciter and generating a signal based on the position of the exciter. The encoder can then perform one or more steps to detect at least one of a first error in an offset of the signal, a second error in a gain of the signal, or a third error in a phase of the signal as the exciter is rotating and correct the signal from the sensor based on the detection of at least one of the first error, the second error, or the third error.
Owner:AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LTD

Predictive context-based decoder correction

Disclosed in some examples are methods, systems, and machine-readable mediums for utilizing context information to create decoding feedback information to improve decoder accuracy and / or performance. In some examples, the context information is from layers of a network stack above the layers in which the decoders are present. The context information may be or be based upon information about previously received and decoded data and / or information about the sender to provide decoding feedback information to the decoder that is used either to correct a previous decoding error or to inform the decoder on which of a plurality of decoding choices is more likely to be correct. This may increase decoding performance by decreasing errors and in some examples, reducing the complexity of choices by eliminating certain decoding possibilities and thus increasing decoder efficiency.
Owner:MICROSOFT TECHNOLOGY LICENSING LLC

Multiple application QR code

The present invention relates to a multiple application QR code capable of storing information of a plurality of applications in such a way that a respective information can be retrieved for each application in a reliable and time-efficient manner. The information is encoded into encoded data including at least a header and a respective data container per application. The header can comprise at least a single identifier indicating a presence of the plurality of applications and a respective application identifier per application. The encoded data are distributedly stored in a plurality of data pixels distributed over an encoding region of the QR code, according to an allocation rule. A QR code reader can retrieve the information stored in the QR code by only accessing and processing the data pixels associated with the respective application of interest and by using an error correction which is specific to this respective application.
Owner:KONINKLIJKE PHILIPS NV

Ethernet coding method and apparatus

This application discloses an Ethernet coding method and apparatus, to adapt to a scenario in which a higher transmission bit error rate is caused by a high bandwidth. The method includes: a transmit end encodes first to-be-encoded information by using a first forward error correction (FEC) codeword, to obtain first encoded data, where the first forward error correction FEC codeword is a Reed-Solomon forward error correction (RS-FEC) codeword; and the transmit end encodes the first encoded data by using a second FEC codeword, to obtain second encoded data, where a code length N and an information bit length K of the second FEC codeword satisfy the following formula: M1*N / K≤M2, where M1 is a throughput of the first encoded data, and M2 is a throughput of the second encoded data.
Owner:HUAWEI TECH CO LTD

Automatic stabilization of encoder

The invention relates to automatic stabilization of an encoder. Novel tools and techniques are provided for implementing an encoder capable of performing a self-correcting process, and more particularly, methods, systems, and apparatus are provided for implementing the encoder capable of performing a process to correct itself during operation of the encoder. In various embodiments, the encoder includes an exciter and a sensor capable of detecting a position of the exciter and generating a signal based on the position of the exciter. The encoder can then perform one or more steps to detect at least one of a first error in an offset of the signal, a second error in a gain of the signal, or a third error in a phase of the signal as the exciter rotates, and correct the signal from the sensor based on the detection of at least one of the first error, the second error, or the third error.
Owner:AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LTD

Memory system and control method

A memory system includes a non-volatile memory and a memory controller. The memory controller is configured to read data from the non-volatile memory, obtain a plurality of decoded words based on a syndrome calculated from a soft decision input data based on the read data, calculate a plurality of metrics for the plurality of decoded words, generate a metric array using the calculated metrics. Further, the memory controller is configured to, based on a relationship of each value of the metric array with a smallest one of the metrics and a second smallest one of the metrics, obtain a soft decision output data corresponding to the soft decision input data.
Owner:KIOXIA CORP

Encoder, encoding method and chip

ActiveCN119602907AError preventionBurst error correctionAlgorithmForward error correction
The invention discloses an encoder, an encoding method and a chip, relates to the technical field of encoding, and aims to overcome the technical defect that a feedback loop in the encoder cannot converge in time sequence under the scene of large-bandwidth and high-parallelism input. The encoder comprises a feed-forward module which is used for receiving data to be encoded at the parallelism degree of n symbols per beat, and calculating a single-beat polynomial corresponding to the current beat in a finite field according to the symbols in the data to be encoded received by the current beat. The feedback module is used for receiving the single-beat polynomial which is output by the feed-forward module and corresponds to the current beat, and performing calculation in a finite field according to the single-beat polynomial which corresponds to the current beat and a first polynomial which represents symbols received by historical beats to obtain a second polynomial, and the second polynomial is used for determining a target polynomial which represents data to be coded; the target polynomial is used for generating a check sequence of the to-be-coded data, so that code words obtained after the to-be-coded data is coded in a forward error correction coding mode are obtained.
Owner:HUAWEI TECH CO LTD

A data processing method and a data processing device

The embodiment of the present application discloses a data processing method and a data processing device. The method of the embodiment of the present application includes the following steps. Convolution interleaving is performed on n channel data streams to obtain n first data streams. Wherein, n>1, and the n channel data streams are all subjected to the first FEC encoding. Each a codeword after the first FEC encoding is distributed in b channel data streams, a≤b≤n, a≥1. The continuous z symbols in each first data stream come from z different codewords, z>1. Afterwards, each K first data stream in the n first data streams is multiplexed to obtain 1 second data stream, so as to obtain a total of m second data streams. Wherein, the n first data streams include G first data stream subsets, and the symbols in different first data stream subsets come from different codewords, m=n / K, K>1, G>1. The continuous y symbols in each second data stream come from y different codewords, y>z.
Owner:HUAWEI TECH CO LTD

Multi-Tier Error Correction Codes for DNA Data Storage

Example systems and methods for using a multi-tier error correction code distributed among oligos for DNA data storage are described. A data unit may be encoded as a set of codewords where each codeword is distributed as symbols on different oligos. The codewords may include a set of first tier codewords that include CRC and ECC redundancy data and one or more additional tiers of codewords that include permuted data and corresponding ECC redundancy data. Decoding may include a sequence of decoding iterations between the first tier of codewords and additional tiers of codewords.
Owner:WESTERN DIGITAL TECHNOLOGIES INC

Encoding device, encoding method, decoding device, decoding method, and program

Encoding devices, methods and programs that encode with high transmission efficiency by controlling a running disparity are disclosed. In one example, an encoding device includes a scrambling circuit that scrambles an input data string, a calculation circuit that calculates a first running disparity of the scrambled data string, a determination circuit that determines whether or not to invert the scrambled data string on the basis of a first running disparity calculated by the calculation circuit and a second running disparity calculated at a time point before the first running disparity, and an addition circuit that inverts or non-inverts the scrambled data string on the basis of a determination result by the determination circuit, adds a flag indicating the determination result, and outputs the data string. The technology can be applied to devices that perform SLVS-EC standard communication.
Owner:SONY SEMICON SOLUTIONS CORP

Single error correct double error detect (SECDED) error coding with burst error detection capability

ActiveUS12261625B2Burst error correctionError correction/detection using multiple parity bits
An integrated circuit (IC) device is disclosed. The IC device includes an error encoder to receive a word of k bits and to encode the word using a G-matrix to generate an encoded word of n bits. The n bits include the k bits and n-k check bits. The G matrix is based on a parity check matrix defining a single error correct, double error detect, and burst error detect (SECDEDBED) code. An error decoder receives the encoded word and applies the parity check matrix to the encoded word. The parity check matrix is configured to generate a syndrome from the encoded word. The syndrome being used to detect a random double bit error, a random single bit error, and a burst error of between two and m bits within m adjacent bits of an m-bit subset of the data word starting from an m-bit boundary of the word of k bits, and where m<n-k.
Owner:RAMBUS INC

Coding method and apparatus for data communication

A coding method and apparatus for data communication are provided, and may be applied to a plurality of scenarios such as a metro network, a backbone network, and a data center interconnection. As an example method, a first codeword is formed, where the first codeword includes n image bits and n to-be-transmitted bits. The n image bits are selected from to-be-transmitted bits in m source codewords. The m source codewords are formed before the first codeword. Both n and m are positive integers, and n>m; The n to-be-transmitted bits in the first codeword are sent. The bit in the first codeword can be protected by a plurality of codewords generated at different moments. In addition, the bit in the codeword can be protected by different quantities of codewords.
Owner:HUAWEI TECH CO LTD

Error correction memory device with fast data access

Methods, systems, and devices for a memory device with an error correction memory device with fast data access are described. For example, during a read operation, a memory device may be configured to output the data indicated by the read operation concurrent with performing an error correction operation. If the memory device detects an error, the memory device may indicate the error to a host device and, in some cases, output the corrected data to the host device. During a write operation, the memory device may store error detection or correction information associated with data to be stored at the memory device. The memory device may, in some cases, store error detection or correction information generated by the host device.
Owner:MICRON TECHNOLOGY INC

On-demand decoding method and device

This application discloses a decoding method applicable to multiple scenarios, including metropolitan area networks, backbone networks, and data center interconnections, to meet the needs of optical transmission. The method comprises: obtaining a syndrome corresponding to each of a plurality of codewords; grouping the obtained syndromes and prioritizing each syndrome group; and selecting a syndrome for decoding based on the priority ranking results of each syndrome group. Because this decoding method does not perform the same decoding process on every codeword, it avoids the problem of traditional static decoding schemes requiring the same number of decoding operations regardless of the correctness of the codeword itself. This method enables on-demand decoding, reducing the demand for decoding resources and power consumption.
Owner:HUAWEI TECH CO LTD

Data transmission method, device and system

The invention discloses a data transmission method, device and system, relates to the technical field of optical communication, and is used for providing an internal code processing scheme suitable for various application scenes. In the embodiment of the invention, the optical module at the transmitting end can select one internal code processing mode from a plurality of internal code processing modes according to requirements and indicate the internal code processing mode to the optical module at the receiving end. The selected inner code processing mode can be indicated to the receiving end through the PAD sequence, extra resources are not needed, and the baud rate of the data stream is not changed. In some possible embodiments, the optical module of the receiving end can also detect the quality of the current link to select the internal code processing mode matched with the quality and feed back the internal code processing mode to the transmitting end, so that the transmitting end can switch the internal code processing mode according to the instruction. Besides, when the sending end selects to skip the execution of the internal code processing, the host can indicate the optical module to directly skip the execution of the internal code processing, and the receiving end can determine whether the internal code processing is skipped at present through rate detection.
Owner:HUAWEI TECH CO LTD

Coordinated error correction

Methods, systems, and devices for coordinated error correction are described. A memory device indicates, for example to an external device, that errors were detected in data that was stored by the memory device and requested by the external device based on a comparison between an error correction code stored when the data was written to a memory array and an error correction code generated when the data is read from the memory array. Based on the comparison, an indication of or based on whether the compared error correction codes match is provided to the external device. The external device uses the indication to detect errors in the received version of the data, or to manage data storage in the memory device, or both.
Owner:LODESTAR LICENSING GROUP LLC

Soft combining based on automorphisms of polar codes

Certain aspects of the present disclosure provide techniques for soft combining of polar encoded transmissions. An example method, performed at a network node, generally includes obtaining multiple codeword permutations corresponding to different payloads, wherein the different payloads comprise first payload portions that are the same and second payload portions that differ in a deterministic manner, and each codeword permutation corresponds to one of the second payload portions, processing the multiple codeword permutations to obtain the second payload portions, obtaining the first payload portions after obtaining the second payload portions, and soft combining the first payload portions.
Owner:QUALCOMM INC

Error correction and recovery in optical communication systems with low-power optical source devices

A first communication device receives a set of bits for transmission over a plurality of lanes of an optical communication link. The optical communication link includes a larger number of lanes than a number of lanes needed to support transmission at a particular clock rate to provide a maximum speed supported by the optical communication link. The first communication device multiplexes the set of data bits for transmission over respective lanes and transmits the multiplexed set of bits over the lanes to a second communication device. The first communication device uses the larger number of lanes for transmission of error correction code bits in addition to the set of bits at the particular clock rate over the plurality of lanes at the maximum speed supported by the optical communication link and / or uses the larger number of lanes to provide one or more redundancy lanes in the optical communication link.
Owner:MARVELL ASIA PTE LTD

Data processing method and device and communication system

The invention provides a data processing method and device and a communication system, and belongs to the technical field of communication. The method comprises the steps that a data sequence is acquired, and the data sequence comprises a plurality of forward error correction (FEC) code words; performing FEC decoding on at least one FEC code word in the data sequence to obtain at least one decoded code word; and finding a preset sequence in the at least one decoded code word. The bit error rate of the decoded code word is low, so that the time consumed for searching the preset sequence in the at least one decoded code word of the data sequence is short, and the efficiency, precision and reliability of searching the preset sequence in the data sequence can be improved.
Owner:HUAWEI TECH CO LTD

System and Method for Protecting Data

A method, computer program product, and computing system for defining one or more encoded symbols for data included within each of a plurality of memory dies of a memory module to define one or more groups of encoded symbols; generating Reed-Solomon parities for each group of encoded symbols; and recovering one or more portions of the data included within each of the plurality of memory dies of the memory module in the event of data corruption or die failure using one or more of the encoded symbols and the Reed-Solomon parities.
Owner:MICROSOFT TECHNOLOGY LICENSING LLC

Methods and systems for data transmission

An optical transmitter includes a first encoder, a first interleaver, a second encoder, a mapper, a second interleaver, and a frame generator. The first encoder is configured to encode data using a staircase code to generate first codewords. The first interleaver is configured to interleave the first codewords using convolutional interleaving to spread a transmission order of the first codewords. The second encoder is configured to encode the interleaved first codewords using a second code to generate second codewords. The mapper is configured to map the second codewords to transmit symbols. The second interleaver is configured to interleave the transmit symbols to distribute the transmit symbols between pilot symbols. The frame generator is configured to generate a transmit frame including the interleaved transmit symbols and the pilot symbols.
Owner:MARVELL ASIA PTE LTD

Transmission / reception system and transmission / reception method

To secure favorable communication quality in data transmission using an LDPC code.SOLUTION: In group-wise interleaving, the LDPC code with a code length N of 69120 bits is interleaved in units of 360-bit bit groups. In group-wise deinterleaving, a sequence of the LDPC code after group-wise interleaving is returned to an original sequence. The present technology can be applied, for example, to a case of performing LDPC code-based data transmission and the like.SELECTED DRAWING: Figure 185
Owner:SONY GROUP CORP

Improved data reliability in data storage for extreme temperature usage conditions

The present application relates to improved data reliability for extreme temperature usage conditions in data storage. Systems, methods, and apparatus are related to memory devices, such as solid-state drives. In one method, data (e.g., data to be written to an SSD) is received from a host system. The received data is encoded using a first error correction code to generate first parity data. A temperature at which a memory cell of a storage device (e.g., the SSD) will store the received data is determined. In response to determining the temperature, a first portion of the received data is identified (e.g., data in a memory storage device that is prone to errors at a predicted higher temperature determined based on output from an artificial neural network using sensor inputs). The identified first portion is encoded using a second error correction code to generate second parity data. The second error correction code has a higher error correction capability than the first error correction code. The encoded first portion, the first parity data, and the second parity data are stored in the memory cell of the storage device.
Owner:MICRON TECHNOLOGY INC

Receiving device and receiving method

To secure an excellent communication quality in a data transmission using an LDPC code.SOLUTION: In group-wise interleaving, an LDPC code having a code length N of 69120 bits is interleaved in units of bit groups of 360 bits. In group-wise deinterleaving, the group-wise interleaved LDPC code is restored to an original ordering thereof. The present technique can be applied to, for example, a case of data transmission using an LDPC code.SELECTED DRAWING: Figure 136
Owner:SONY GROUP CORP

Data transmission method, apparatus and system

A data transmission method, apparatus and system, relating to the technical field of optical communications, for use in providing an internal code processing scheme suitable for various application scenarios. In embodiments of the present application, an optical module of a transmitting end can select an internal code processing mode from a plurality of internal code processing modes according to requirements, and indicate the internal code processing mode to an optical module of a receiving end. The selected internal code processing mode can be indicated to the receiving end by means of a PAD sequence without the need for additional resources, and without changing the baud rate of a data stream. In some possible embodiments, the optical module of the receiving end can also measure the quality of a current link to select an internal code processing mode matching the quality and feed back the internal code processing mode to the transmitting end, so that the transmitting end can switch the internal code processing mode on the basis of an indication. In addition, the transmitting end selects to skip execution of internal code processing, a host can instruct the optical module to directly skip the execution of the internal code processing, and the receiving end can determine, by means of rate detection, whether to skip the internal code processing currently.
Owner:HUAWEI TECH CO LTD