Patent classifications
H03M13/33
Encoder, recording device, decoder, playback device with robust data block header
The current invention relates to an encoder for converting a set of data words into a data block having a header section, a checksum section and a payload section; the encoder comprising: a header inserter arranged to insert a header pattern in the data block; a checksum calculator arranged to calculate a checksum of the set of data words; a data word converter arranged to convert the set of data words into a set of obfuscated data words being a result of applying an exclusive or operation between the set of data words and the checksum.
CONTROLLER AREA NETWORK APPARATUS
A Controller Area Network, CAN, bit stream sampling apparatus for a CAN controller, the apparatus configured to receive a bit stream from a CAN transceiver, the apparatus configured to: detect rising edges in said bit stream; detect, separately, falling edges in said bit stream; and generate a restored non-return-to-zero coded bit stream based at least on said detected falling edges and said detected rising edges.
Systems and methods for Nyquist error correction
The present invention is directed to communication systems and methods. In a specific embodiment, the present invention provides a receiver that includes an error correction module. A syndrome value, calculated based on received signals, may be used to enable the error correction module. The error correction module includes an error generator, a Nyquist error estimator, and a decoder. The decoder uses error estimation generated by the Nyquist error estimator to correct the decoded data. There are other embodiments as well.
Multi-stage data recovery in a distributed storage network
A computing device for use in a distributed storage network (DSN) to recover corrupt encoded data slices. The computing device requests, from storage units of the DSN, encoded data slices corresponding to a data segment. In response, the computing device receives at least a decode threshold number of encoded data slices and at least one integrity error message that provides an indication of a corrupt encoded data slice, such that less than a decode threshold number of valid slices is received. Utilizing at least one correction approach involving stored integrity data, the computing device corrects the corrupt slice(s) to produce a decode threshold number of encoded data slices in order to decode the corresponding data segment. A variety of correction approaches may be employed, including a multi-stage approach that utilizes data from both valid and invalid slices.
Multi-stage data recovery in a distributed storage network
A computing device for use in a distributed storage network (DSN) to recover corrupt encoded data slices. The computing device requests, from storage units of the DSN, encoded data slices corresponding to a data segment. In response, the computing device receives at least a decode threshold number of encoded data slices and at least one integrity error message that provides an indication of a corrupt encoded data slice, such that less than a decode threshold number of valid slices is received. Utilizing at least one correction approach involving stored integrity data, the computing device corrects the corrupt slice(s) to produce a decode threshold number of encoded data slices in order to decode the corresponding data segment. A variety of correction approaches may be employed, including a multi-stage approach that utilizes data from both valid and invalid slices.
NON-COHERENT COMMUNICATIONS ASSOCIATED WITH POLAR CODING
A method of non-coherent wireless communication performed by a wireless communication device includes generating information bits for transmission to another wireless communication device. The method also includes identifying a configuration for a polar code encoder for encoding the information bits. The method further includes encoding a set of the information bits with a polar code encoding operation based on the configuration to generate a codeword, the configuration rendering the polar code encoding operation incapable of generating a codeword that is a bit-flipped counterpart of another codeword that the polar code encoding operation is capable of generating based on the configuration. The method still further includes transmitting the codeword via a wireless channel without a reference signal.
Asynchronous Data Replication in a Storage Network
Methods and apparatus for asynchronous replication of data in a storage network. In an embodiment, a method begins by a processing module(s) of a computing device identifying at least a first storage set and a second storage set for replicated storage of data. The processing module maintains a synchronization schedule for the first storage set and the second storage set. After initiating storage of a data object in the first storage set, the processing module determines, based at least in part on the synchronization schedule, to synchronize the first storage set and the second storage set. In response to determining to synchronize the first and second storage sets, the processing module determines that the second storage set requires the data object to maintain synchronization with the first storage set, and facilitates storage of the data object in the second storage set. The processing module may further maintain a synchronization log that tracks the status of write operations to the first storage set and the second storage set.
TRANSMITTER, RECEIVER, AND METHOD FOR CHIRP-MODULATED RADIO SIGNALS
Transmitter for chirp-modulated radio signals comprising a chirp generator configured to generate a series of chirp signals, wherein each chirp carries an element of information encoded as a cyclic shift, and has a phase encoding an error correction code dependent form the cyclic shift of the chirp, the transmitter further comprising a modulator configured to modulate the series of chirp onto a radio signal and a radio transmitter, transmitting the radio signal. receiver for chirp-modulated radio signals, comprising a clock unit and a demodulator configured for demodulating a series of received chirps signal, the demodulator having a dechirp unit, configured for determining a cyclic shift of each received chirp relative to a base chirp and an error correction code based on a phase of the received chirp, the receiver having a synchronism correction unit configured to detect and/or correct an error in the clock unit based on the error correction code.
ENCODING CIRCUIT, DECODING CIRCUIT, ENCODING METHOD, DECODING METHOD, AND TRANSMITTING DEVICE
An encoding circuit includes an allocator configured to allocate symbols among a plurality of symbols within a constellation of multilevel modulation and correspond to values of a plurality of bit stings, a converter configured to convert values of each of bit strings excluding a first bit string so that, as a region within the constellation is closer to the center of the constellation, the number of symbols allocated in the region is larger, a switch configured to switch between a first time period in which a first error correction code is inserted and a second time period in which the first error correction code is not inserted, and an insertor configured to generate the first error correction code from a second bit string in the second time period and inserts the first error correction code in two or more bit strings in the first time period according to the switching.
Controller area network apparatus
A Controller Area Network, CAN, bit stream sampling apparatus for a CAN controller, the apparatus configured to receive a bit stream from a CAN transceiver, the apparatus configured to: detect rising edges in said bit stream; detect, separately, falling edges in said bit stream; and generate a restored non-return-to-zero coded bit stream based at least on said detected falling edges and said detected rising edges.