374 results about "Error detection coding" patented technology

A disk drive is disclosed including a disk having a plurality of data tracks, wherein each data track includes a plurality of data sectors. A head is actuated over the disk for accessing the data sectors. A write command is received from a host, wherein the write command includes a host block and corresponding host block address. The host block is partitioned into a plurality of sub blocks, and a plurality of sub block addresses are generated in response to the host block address, wherein each sub block address corresponds to one of the sub blocks. Error detection code (EDC) data is generated for each sub block in response to the sub block and corresponding sub block address. Each sub block and corresponding EDC data are combined to generate a plurality of partial codewords that are written to the data sectors corresponding to the sub block addresses.

A transmitter apparatus 1 transmits transfer data having a predetermined amount to a receiver apparatus. The apparatus 1 includes: a data packet generating section 132 dividing the transfer data into multiple divisional data sets; an error detection/correction code adding section 133 adding an error detection code (error detection information) by which an error in the divisional data sets is detected to each of the divisional data sets; and a transmitter section 14 transmitting the multiple divisional data sets to which the error detection code is added all together. Thus, data transfer is very reliable. It takes less time to transfer data.

A nonvolatile memory device includes a memory cell array configured to comprise memory cells coupled by bit lines and word lines, a page buffer unit configured to comprise page buffers and flag latches, wherein the page buffers, coupled to one or more of the bit lines, each are configured to comprise a plurality of latches for storing logic operation results for error correction and configured to store data read using a read voltage, and the flag latches each are configured to classify the page buffers into some page buffer groups each having a predetermined number and to store flag information indicating whether an error has occurred in each group, and an error detection code (EDC) checker configured to determine whether an error has occurred in each of the page buffer groups.

A system and method for efficiently detecting and correcting transmission errors in packet-based communications by using cumulative error detection codes. The system may comprise a transmitting unit, which transmits one or more data packets. Each of the transmitted packets may comprise a plurality of transmission subunits. The transmitting unit preferably generates a cumulative error detection code (e.g., cumulative CRC code) for each of the transmission subunits of a packet. The system may further comprise a receiving unit to receive each of the transmission subunits of the packet. The receiving unit preferably generates a new cumulative error detection code for each of the received transmission subunits. The new cumulative error detection code is compared to the received cumulative error detection code to determine if any errors occurred in the transmission of the transmission subunit.

Disclosed are an error-detecting encoding apparatus for creating parity bits by error-detecting encoding processing, appending the parity bits to an input data string and encoding the data string, and an error-detecting decoding apparatus for detecting error using these parity bits. Data segmenting means segments an input data string, which is to undergo error-detecting encoding, into a plurality of sub-data strings, dividing means divides the segmented sub-data strings by a polynomial, which is for generating an error-detecting code, and calculates remainders, converting means applies conversion processing, which conforms to a segmentation position of the sub-data strings, to the remainders on a per-remainder basis, and combining means combines converted values, which have been obtained by the conversion processing, and outputs parity bits. An encoder appends this parity to a data string, and a decoder detects error using this parity.

An apparatus for generating error detection codes can include an error detection code generation unit configured to generate virtual error detection codes using virtual DBI information and data, and an error detection code regeneration unit configured to generate error detection codes using even and odd number information which define whether the number of data associated with the generation of the error detection codes is even or odd, DBI information associated with the even and odd number information, and the virtual error detection codes.

A data transfer system comprising a first bus interface, a second bus interface, a first-in-first-out memory, a controller and a message unit. The message unit is operable to queue a plurality of data transfer request messages from the first bus interface and the second bus interface. The controller is operable to process each data transfer request message and transfer data between the first bus interface, the first-in-first-out memory and the second bus interface. The controller is configured to calculate error detection codes (EDCs) and chain EDC values.

A coding section 101 performs error detection coding of data for each predetermined error detection unit, and an M-ary modulation section 102 arranges data belonging to a plurality of error detection units in one transmission unit, and transmits that data. A first decoding section 114 decodes a received signal, and performs error detection on the decoding result for each error detection unit. A second demodulation section 115 modifies the likelihood of each bit based on the result of error detection in the first decoding section 114. By this means, it is possible to improve the error correction capability of a signal that has undergone M-ary modulation using high-precision likelihoods, and to improve transmission quality.

A write-back cache has error-correction code (ECC) fields storing ECC bits for cache lines. Clean cache lines are re-fetched from memory when an ECC error is detected. Dirty cache lines are corrected using the ECC bits or signal an uncorrectable error. The type of ECC code stored is different for clean and dirty lines. Clean lines use an error-detection code that can detect longer multi-bit errors than the error correction code used by dirty lines. Dirty lines use a correction code that can correct a bit error in the dirty line, while the detection code for clean lines may not be able to correct any errors. Dirty lines' ECC is optimized for correction while clean lines' ECC is optimized for detection. A single-error-correction, double-error-detection (SECDED) code may be used for dirty lines while a triple-error-detection code is used for clean lines.

A code computing apparatus with an error detection code (CRC) generating function and an elliptic curve cryptography (ECC) function, comprising a matrix element computation part 30 for generating matrix elements from parameter values set in first and second registers 201 and 202, a matrix element register 51 for holding the matrix elements generated by the matrix element computation part, and an inner product calculation part 40 for executing inner product calculation between the matrix elements held by the matrix element register and data set in a third register. The matrix element computation part selectively generates matrix elements for error detection and matrix elements for encryption by changing the parameters to be set in the first and second registers, and the inner product calculation part is shared to error control code generation and data encryption by altering the matrix elements to be held in the matrix element register.

A novel and useful range extension and in-band noise mitigation mechanism that uses conventional CRC error detection codes to correct single and multiple bit errors in packets received over a communications link. The CRC error correction mechanism of the invention is particularly suitable for use with communication protocols with weak error correction capabilities. The mechanism uses the linearity property of the CRC calculation to detect the existence of errors in the received packet. The entire received packet is searched for single bit errors and are corrected in a single cycle. If no single bit errors are found, the mechanism then searches for multiple bit errors. Packet retransmissions are used to detect and mark the location of multiple bit errors. Multiple bit errors are corrected by trying a plurality of hypotheses of single bit error corrections. Each hypotheses pattern is investigated to find matching CRC patterns for correction using the single bit, single cycle CRC error correction method.

Error detection using data block mapping is provided. One method includes receiving a write request to write a user data block having a first block size, generating an error detection code for the user data block, appending the error detection code to the user data block to form an extended data block, and mapping the extended data block to a plurality of actual data blocks, each actual data block having a block size equal to the first block size.

An image forming apparatus is mounted with a replacement component having a storage device and includes a processing unit that controls operation of the image forming apparatus by executing a control program and a reading/writing device that writes and reads data to and from the storage device under control of the processing unit. The processing unit generates a command with an error detection code to be transmitted to the storage device and supplies the generated command with the error detection code to the reading/writing device. The reading/writing device performs an error detecting operation on the command with the error detection code received from the processing unit, and informs the processing unit of detection of an error if detecting the error by the error detecting operation and sends the received command with the error detection code to the storage device if not detecting an error by the error detecting operation.

A MIMO multiple transmission device, comprising a packet data block generator (111) for generating a packet data block as a resent unit for hybrid ARQ; a CRC adder (112) for adding an error detection code; a channel encoder (113) for performing channel encoding, the packet data block generator, the CRC adder and the channel encoder being coupled in series in one or more data streams; a parallel-to-serial converter (114) for converting output of the channel encoder to serial form; an interleaver between transmission streams (115) for performing interleaving between transmission streams on outputs from the parallel-to-serial converter; a serial-to-parallel converter (116) for converting outputs from the interleaver between transmission streams to parallel form; a coding rate changer (117) for changing a coding rate; and a data modulator (119) for modulating data, the coding rate changer and the data modulator being connected in series in plural data streams divided by the serial-to-parallel converter.

A system and method for superimposing a sequence number of a packet into the CRC segment of the packet thereby allowing more bandwidth in the payload portion of the packet for carrying data is described. Also described is a method of acquiring additional information on the type of error in a packet, e.g., data transmission errors or sequence errors, from analyzing a CRC error. For example, a reported CRC error can be the result of the receipt of a packet with a sequence number the receiver is not expecting (which is a normal occurrence on transmission links due to transmitters resending packets that a receiver has already accepted) or can result from a real error in the transmission of a packet. A first error code check (CRC) value is calculated for the payload segment of a data packet. A second CRC value is calculated for the sequence number of the data packet. The first CRC value and the second CRC value are combined thereby creating a third CRC value. The third CRC value is then combined with the payload segment of the data packet thereby creating a data packet that can be transmitted across the link.

A moving image coded string is mapped with a set of information areas as one packet, and each packet is added with an error code and control information in a multiplexing part so that it is decided at the receiving side, from the result of error detection by decoding the error detection code, whether an error has occurred in each information area of the packet.

A memory includes a nonvolatile memory cell array, and a memory control circuit which carries out writing of data to and reading of data from the memory cell array in access units of N bits where N is an integer equal to 2 or greater. The memory cell array includes a rewritable area in which both writing of data and reading of data are permissible, and a read-only area in which writing of data is prohibited and reading of data is permissible. The rewritable area is configured so that the N bits constituting one access unit contain both actual data and an error detection code. The read-only area is divided between an actual data area in which the N bits constituting one access unit contain actual data, and an error detection code area in which the N bits constituting one access unit contain error detection codes.

Bit errors in packets of data that are communicated in a network such as a wireless network can be corrected by processes that do not require any overhead in the data such as conventional error-detection codes or redundant information such as conventional error-correction codes. A validation-set process compares corrupted data against values in a set of known valid values and selects one of the known valid values to replace the corrupted data. A consistency-check process uses data correlation characteristics of two or more parameters to determine if values obtained from a packet are consistent with one another. If not, values are changed to make them consistent.

In a server unit (300), a clock-time comparator (313) acquires the scheduled decoding clock-time information for decoding a video packet and RTT for transferring the video packet to a client unit (400) via a network and computes the time necessary for retransmitting the video packet on the basis of RTT. If the clock-time comparator (313) determines that it cannot meet the scheduled decoding clock-time information when the video packet is retransmitted, a processing unit (314) adds an error correction code to the video packet and transmits it. If, on the other hand, the clock-time comparator (313) determines that it can meet the scheduled decoding clock-time information, the processing unit (314) adds an error detection code to the video packet and transmits it. Thus, either way can be selected depending on the status of transmission and hence it is possible to reduce the load of transmitting video data in order to output video data on a stable basis and improve the processing efficiency.

A method of encoding and transmitting at least one short length data in a wireless communication system is disclosed. More specifically, a user equipment (UE) attaches at least one error detection code to the at least one short length data. Thereafter, the UE encodes for error correction the short length data and the attached error detection code using at least one block encoder. Here the short length data and the attached error detection code are independently encoded. Lastly, the UE transmits the encoded short length data and the encoded error detection code.

A first communication node, which transmits a packet including a data field and an FCS field, selectively transmits, to a second communication node, a first packet containing, in the FCS field, a first error detection code generated by performing a prescribed error detection code operation on a transmission packet or a second packet containing, in the FCS field, a second error detection code obtained by performing a prescribed operation on the first error detection code. The second communication node compares an error detection code C generated by performing the prescribed error detection code operation on a received packet with an error detection code F1 contained in the FCS field of the received packet, performs reception processing on the received packet with the understanding that it is classified as the first packet if the error detection codes C and F1 coincide with each other, compares the error detection code C generated by performing the prescribed error detection code operation on the received packet with an error detection code F2 obtained by performing an inverse operation for returning a result of the prescribed operation to an original on the error detection code F1 contained in the FCS field of the received packet, and performs reception processing on the received packet with the understanding that it is classified as the second packet if the error detection codes C and F2 coincide with each other.