386 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 storage device is disclosed comprising control circuitry. A write command is received from a host, wherein the write command comprises 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 one or more 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.

An apparatus, system and method for detecting errors in a physical interface during the transmission and / or receipt of data communications between integrated circuits (“ICs”) are disclosed. In one embodiment, an apparatus is configured to operate as or within a receiving physical interface. The apparatus includes a decoder configured to decode a subset of encoded data bits to yield decoded data bits. It also includes a physical interface (“PI”) error detection bit extractor configured to extract a physical interface error detection bit from the decoded data bits. As such, the apparatus uses the physical interface error detection bit to determine whether the encoded data bits include at least one erroneous data bit as an error. In some embodiments, the apparatus includes an error detector configured to operate within a physical layer. In at least one embodiment, the apparatus efficiently transmits error detection codes within, for example, an NB / (N+1)B line coder.

An apparatus, system and method for detecting errors in a physical interface during the transmission and / or receipt of data communications between integrated circuits (“ICs”) are disclosed. In one embodiment, an apparatus is configured to operate as or within a receiving physical interface. The apparatus includes a decoder configured to decode a subset of encoded data bits to yield decoded data bits. It also includes a physical interface (“PI”) error detection bit extractor configured to extract a physical interface error detection bit from the decoded data bits. As such, the apparatus uses the physical interface error detection bit to determine whether the encoded data bits include at least one erroneous data bit as an error. In some embodiments, the apparatus includes an error detector configured to operate within a physical layer. In at least one embodiment, the apparatus efficiently transmits error detection codes within, for example, an NB / (N+1)B line coder.

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.

When data is read from a disk and stored in volatile memory, check bits are generated and stored in the memory using an algorithm such as cyclical redundancy check (CRC). The CRC algorithm operates on the basis of the bit length in which the data is organized, such as 8 bits. If the data has errors, an error correction code (ECC) algorithm is used to correct the data errors, but the ECC algorithm operates on the basis of symbols having a different bit length, such as 10 bits. To avoid having to re-read the data from the volatile memory to adjust the CRC value, the CRC algorithm is executed on selected mask data developed by the ECC algorithm, the CRC algorithm being executed on the basis of the second bit length to generate a CRC mask. The CRC mask corrects the stored CRC value.

A method for mitigating interference in impulse radio communication conveying a message from a transmitting station to a receiving station. The method comprises the steps of: (a) conveying the message in packets; (b) repeating conveyance of selected packets to make up a repeat package; and (c) conveying the repeat package a plurality of times at a repeat period greater than twice the occurrence period of the interference. The communication may convey a message from a proximate transmitter to a distal receiver, and receive a message by a proximate receiver from a distal transmitter. In such a system, the method comprises the steps of: (a) providing interference indications by the distal receiver to the proximate transmitter; (b) using the interference indications to determine predicted noise periods; and (c) operating the proximate transmitter to convey the message according to at least one of the following: (1) avoiding conveying the message during noise periods; (2) conveying the message at a higher power during noise periods; (3) varying error detection coding in the message during noise periods; (4) retransmitting the message following noise periods; (5) avoiding conveying the message when interference is greater than a first strength; (6) conveying the message at a higher power when the interference is greater than a second strength; (7) varying error detection coding in the message when the interference is greater than a third strength; and (8) retransmitting a portion of the message after interference has subsided to less than a predetermined strength.

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.

An encoder encodes digital signals representative of data by classifying the digital signals into first and second classes indicative of their influence on data quality and subjects them to error detection encoding capable of generating at least two error detection codes which respectively correspond to the first and second classes. A decoder receives the encoded digital signals classified into first and second digital signal classes, decodes the error detection codes, and generates error signals, corresponding to the respective digital signal classes, from which the quality of the received digital signals is estimated and the utility of the received digital signals is determined.

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.

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.

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.

In a nonvolatile memory such as flash memory where data is stored sector by sector, a method of overwriting a data sector is provided. The old data to be overwritten in a data sector along with its error detection code are initially saved to a backup region which is also in a non-volatile area. The old data in the data sector is then erased and new data along with its own error detection code are written into the same data sector where the old data was previously stored. When a power outage occurs during the overwrite process, error checking is performed to determine whether the data in the data sector is valid using the associated error detection code. Because the old data is saved in a non-volatile area, even if such unexpected power outage occurs during the overwrite process and the data in the data sector is determined to be invalid, at least the old data can be recovered from the non-volatile backup region which is not affected by the power outage.

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.