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

299 results about "Parity bit" patented technology

A parity bit, or check bit, is a bit added to a string of binary code to ensure that the total number of 1-bits in the string is even or odd. Parity bits are used as the simplest form of error detecting code.

Apparatuses and methods for enhanced metadata support

Apparatuses, systems, and methods for enhanced metadata information. The memory array includes a number of column planes and an extra column plane. A memory device is set in an x4 single-pass operational mode. In this mode, the memory may store a data codeword in a selected ones of the column planes, and metadata may be stored in a non-selected ones of the column planes and in the extra column plane. An error correction code circuit (ECC) may store parity bits associated with the data and metadata in the non-selected ones of the column planes. In this manner, the data, metadata, and parity may be accessed as part of a single access of the memory array.
Owner:MICRON TECHNOLOGY INC

Apparatuses and methods for single-pass access of ECC information, metadata information or combinations thereof

Apparatuses, systems, and methods for single-pass access of ECC information, metadata information, or combinations thereof. The memory array includes a number of column planes and an extra column plane. A memory device may be set in an ×4 single-pass operational mode. In this mode, the memory may store data in a selected ones of the column planes, and metadata may be stored in the extra column plane. An error correction code circuit (ECC) may store parity bits associated with the data and metadata in non-selected ones of the column planes. In this manner, the data, metadata, and parity may be accessed as part of a single access of the memory array.
Owner:MICRON TECHNOLOGY INC

Apparatuses and methods for enhanced metadata support

Apparatuses, systems, and methods for enhanced metadata information. The memory array includes a number of column planes and an extra column plane. A memory device is set in an x4 single-pass operational mode. In this mode, the memory may store a data codeword in a selected ones of the column planes, and metadata may be stored in a non-selected ones of the column planes and in the extra column plane. An error correction code circuit (ECC) may store parity bits associated with the data and metadata in the non-selected ones of the column planes. In this manner, the data, metadata, and parity may be accessed as part of a single access of the memory array.
Owner:MICRON TECHNOLOGY INC

Apparatuses and methods for single-pass access of ECC information, metadata information or combinations thereof

Apparatuses, systems, and methods for single-pass access of ECC information, metadata information, or combinations thereof. The memory array includes a number of column planes and an extra column plane. A memory device may be set in an ×4 single-pass operational mode. In this mode, the memory may store data in a selected ones of the column planes, and metadata may be stored in the extra column plane. An error correction code circuit (ECC) may store parity bits associated with the data and metadata in non-selected ones of the column planes. In this manner, the data, metadata, and parity may be accessed as part of a single access of the memory array.
Owner:MICRON TECHNOLOGY INC

Serial port communication transmission method and device with high baud rate tolerance

The invention discloses a serial port communication transmission method and system with high baud rate tolerance. The method comprises the following steps: S1, monitoring a serial port communication line until a level change from logic '1' to logic '0' is detected, and detecting a start bit of a data frame through a triple acknowledgement mechanism; s2, after the transmission of the data bits and the optional parity check bits is completed, continuously monitoring the serial port communication line until the level change from the logic '0' to the logic '1' is detected, and confirming a stop bit for detecting a data frame through triple sampling; and S3, after the stop bit of the data frame is ended, returning to the step S1 to detect the start bit of the next frame of data. According to the invention, by adopting a triple acknowledgement mechanism and a triple sampling acknowledgement method, the start bit and the stop bit of the data frame can be accurately detected, accurate receiving of data can be kept even under the conditions of Baud rate change and noise interference, and an efficient and reliable serial port communication solution is provided for users.
Owner:TIANJIN MEGA HUNT ELECTRONICS TECH CO LTD

Polarization code optimization method for TLC flash memory

The invention provides a polarization code optimization method for a TLC flash memory, which belongs to the technical field of polarization code optimization of an NAND flash memory, and comprises the following steps of: firstly, constructing a polarization code based on a Monte Carlo method: randomly generating code words in each simulation, coding after setting frozen bits, transmitting and reading data through a flash memory channel, counting and accumulating sub-channel error times by using SC decoding, and calculating an error probability; the information bit determination process is optimized according to P / E cycle times for flash memory characteristics; data to be stored in a flash memory are coded based on PC-CASCL, an original binary bit sequence is averagely segmented, PC codes of all sub-segments are added with check bits, after the sub-segments are combined, CRC coding is carried out through a preset polynomial, polar code coding is carried out on a result, and the result is stored in the flash memory. After the coded data is read from the flash memory, decoding is carried out through PC-CASCL, a decoder is initialized, the maximum path number is set, a path list is created, whether the bits are odd-even check bits or not is judged and checked bit by bit, and after all the bits are decoded, an optimal path is selected as output through CRC code check.
Owner:HARBIN INST OF TECH

Storage devices and methods of operating storage devices

A storage device includes a nonvolatile memory device including a memory cell array and a storage controller to control the nonvolatile memory device. The memory cell array includes word-lines, memory cells and word-line cut regions dividing the word-lines into memory blocks. The storage controller includes an error correction code (ECC) engine including an ECC encoder and a memory interface. The ECC encoder performs a first ECC encoding operation on each of sub data units in user data to generate parity bits and generate a plurality of ECC sectors, selects outer cell bits to be stored in outer cells to constitute an outer ECC sector including the outer cell bits and performs a second ECC encoding operation on the outer ECC sector to generate outer parity bits. The memory interface transmits, to the nonvolatile memory device, a codeword set including the ECC sectors and the outer parity bits.
Owner:SAMSUNG ELECTRONICS CO LTD

Polarization code coding method and device

The invention discloses a polar code coding method and device, relates to the technical field of communication, and can enable a nested PC-Polar code to multiplex a sub-block interleaving rate matching mode of an NR PC-Polar code and improve NR compatibility. The method comprises the following steps: mapping an information bit sequence with the length of k to k bits of a first sequence with the length of N according to a reliability sequence with the length of N to obtain a second sequence; wherein the second sequence comprises k information bits, x parity check PC bits and N-k-x frozen bits, and k, N and x are all positive integers; m information bits in the k information bits are the first m bits ranked according to the reliability from high to low in the second sequence, and the remaining (k-m) information bits in the k information bits are the bits corresponding to the first (k-m) information bits ranked according to the reliability from high to low in the preset information bit set in the second sequence; the x PC bits are x PC bits in a preset PC bit set; and performing polarization coding on the second sequence to obtain a third sequence.
Owner:HUAWEI TECH CO LTD

Techniques for applying systematic polar codes for joint source and channel coding (JSCC)

PendingUS20250343627A1Other decoding techniquesUnequal/adaptive error protectionTelecommunicationsJoint source and channel coding
Methods, systems, and devices for wireless communications are described. In some cases, a first wireless device may communicate, with a second wireless device, a control signal indicating a systematic polar code configuration, the systematic polar code configuration indicating for the first wireless device to perform systematic polar encoding on a first set of bits associated with a non-uniform bit distribution. As such, the first wireless device may apply a systematic polar code to the first set of bits to generate a systematic polar codeword based on the systematic polar code configuration. In such cases, the systematic polar codeword may include a set of parity bits and a set of systematic bits. Thus, the first wireless device may transmit at least the set of parity bits of the systematic polar code.
Owner:QUALCOMM INC

Method for detecting foreign material, and device and system therefor

A method of transmitting power by a wireless power transmitter, the method including receiving a plurality of packets including a foreign object detection (FOD) status packet from a wireless power receiver; determining whether a foreign object is present in a charging area of the wireless power transmitter on the basis of the FOD status packet; and transmitting, to the wireless power receiver, a response signal indicating whether the foreign object is present in the charging area of the wireless power transmitter on the basis of a result of the determination, wherein the response signal is determined using a measured peak frequency of a power signal transmitted by the wireless power transmitter and a reference peak frequency included in the FOD status packet received from the wireless power receiver, wherein the plurality of packets further include at least one of a signal strength packet, an end power transfer packet, a power control hold-off packet, a control error packet, a renegotiation packet, an eight-bit received power packet, and a charging status packet, to which a byte encoding technique is applied, and wherein the byte encoding technique is a technique of inserting a start bit, a stop bit, and a parity bit into an encoded binary bit stream of a packet having a length of eight bits.
Owner:LG INNOTEK CO LTD

Parity protected memory blocks merged with error correction code (ECC) protected blocks in a codeword for increased memory utilization

ActiveUS12314130B2Redundant data error correctionMemory interfaceError confinement
A memory control circuit stores codewords in a memory module configured to limit errors to one wire of a memory interface. A codeword includes a first block with a first data portion and a second block with a second data portion. An error correction code symbol in the second block is used to locate and correct errors in the second block. Some bits of the first block are repurposed as metadata. The remaining bits are used as parity bits for detecting errors in the first block. The second block is merged with the first block before being stored to memory and demerged from the first block in a memory read operation. Demerging causes errors in the first block to create errors in a corresponding location in the second block. The location of errors found in the second block is used to locate and correct parity errors in the first block.
Owner:AMPERE COMPUTING LLC

Systems and methods for probabilistic quadrature amplitude modulation (QAM)

An apparatus may include a transmitter and one or more processors configured to identify a code rate of a low-density parity-check (LDPC) code, receive, by an LDPC encoder, a set of information bits and encode, using the code rate, the set of information bits to generate a set of encoded bits and a set of parity bits, generate, from the set of encoded bits, a matrix of bit arrays, discard one or more parity bits from the set of parity bits to generate a parity bit array with a size equal to a number of column of the matrix, generate a bit array by concatenating (1) one or more bit arrays selected from the matrix of bit arrays and (2) one or more bits selected from the parity bit array corresponding to the one or more bit arrays, and modulate, by a modulator, the bit array to generate modulated data.
Owner:AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LTD

LDPC encoder based on DVB-S2 protocol, transmitting terminal and test platform

The invention discloses an LDPC encoder based on a DVB-S2 protocol, a transmitting terminal and a test platform, and the LDPC encoder comprises an information bit matrix multi-port input RAM which is used for storing input information bits; the check matrix multi-port ROM is used for storing a check matrix; the accumulative sum matrix RAM is used for storing the accumulative sum matrix generated by the accumulative sum matrix calculation module; the check bit matrix RAM is used for storing a check bit matrix; the check matrix calculation module reads a check matrix from the check matrix multi-port ROM, and the check matrix is converted into a cyclic shift matrix through preprocessing; the accumulative sum matrix calculation module is used for reading information bits from the information bit matrix multi-port input RAM, executing loop right shift and accumulative operation, and calculating to obtain an accumulative sum matrix; and the check bit matrix initialization module is used for calculating a check bit matrix initialization vector according to a calculation result of the accumulation and matrix calculation module.
Owner:FUDAN UNIVERSITY

Implicit storage of metadata at a memory device

Methods, systems, and devices for implicit storage of metadata at a memory device are described. A memory device may perform an error correction code (ECC) decoding operation on a first set of parity bits for a set of data and a second set of parity bits for the set of data. The memory device may compare the first set of parity bits to the second set of parity bits based on the ECC decoding operation indicating that the set of data has an uncorrectable error, the first set of parity bits to the second set of parity bits. The memory device may recover metadata information, for the set of data, previously received by the memory device, based on the comparison.
Owner:MICRON TECHNOLOGY INC

Serial port communication method based on browser

The invention discloses a serial port communication method based on a browser. The method comprises the following steps: requesting a user to authorize to access a serial port device through a navigator.series. Request Port (); the method comprises the following steps: creating a serial port control type instance by constructing a function constructor, and configuring indexes, a baud rate, a data bit, a stop bit and a check bit parameter; calling an openPort () method to open a serial port, and introducing configuration parameters to establish connection; the method comprises the following steps of: acquiring a flow reader through a port.readable. GetReader (), establishing a read-write lock, analyzing return data according to a read type parameter, judging the type of a sent instruction according to the write type parameter, automatically converting instruction data, acquiring the flow reader through the port.readable. GetReader (), establishing the read-write lock, analyzing the return data according to the read type parameter, and calling the port.relayLock () to release the read-write lock after the data is received and transmitted; and instantiating the serial port control component in the Web page, and dynamically managing the connection state and the data flow. According to the invention, serial port communication can be realized only by opening the browser without installing extra software; pure front-end implementation is realized, and a back-end server or a local program is not needed; and the method accords with the modern Web standard and has strong future compatibility.
Owner:SHENZHEN AISHIDA INFORMATION TECHNOLOGY CO LTD

Memory device, memory controller, and storage device including the same

A memory device includes a memory cell array including a first memory region storing first data, a page buffer including a first latch configured to store data dumped from the memory cell array, and a control logic circuit configured to receive parity adjustment information from an external device and control an operation of the memory cell array. The first data includes first user data and first parity data including parity bits generated based on the first user data, and the control logic circuit dumps first parity data of which a size is adjusted based on the parity adjustment information to the first latch.
Owner:SAMSUNG ELECTRONICS CO LTD

Coded modulation in communications

Disclosed is a method comprising, by a transmitter apparatus, partitioning (901) an input data stream to obtain a bit stream X1 and a bit stream X2; subjecting (902) the bit stream X2 to encoding by LDPC encoders, to obtain X2 parity bits, and X2 information bits; applying (903) SPC encoding to the X2 parity bits, together with the bit stream X1, to obtain sign bits, wherein the bit stream X1 is used as padding bits; subjecting (904) the sign bits, the padding bits, and the X2 information bits, to an interleaver operation to obtain an interleaver output; subjecting (905) the interleaver output to Gray mapping to form multiple consecutive quadratic amplitude modulation, QAM, symbols; modulating (905) the QAM symbols by quadratic amplitude modulation to obtain a modulated data stream; and transmitting (906) the modulated data stream via a radio access network or optical fibre communication network.
Owner:NOKIA SOLUTIONS & NETWORKS OY

Data processing method and transmission device

The embodiment of the invention discloses a data processing method capable of being applied to a high-speed optical transmission network. The method comprises the following steps: obtaining second bit data according to first bit data of which the number of bits is din, the second bit data comprising the bits in the din first bit data, dCRC check bits and / or dPAD filling bits; scrambling the second bit data to obtain third bit data, wherein the bit number dscr of the third bit data is equal to din + dCP, and dCP is equal to dCRC + dPAD; then probability constellation shaping PCS processing is carried out on a first bit subset in a first bit set with the bit number of m to obtain a second bit subset, and the first bit set is obtained from the third bit data; performing FEC coding and interleaving processing on the second bit subset and a third bit subset except the first bit subset in the first bit set to obtain a second bit set; according to the invention, different values of the din, the m and the dCP are given, the existing 400G network can be compatible, the performance is excellent, and the cost is low.
Owner:HUAWEI TECH CO LTD

Memory system and operating method thereof

Embodiments of the present disclosure relate to a memory system and an operating method thereof. The memory system can include a memory device and a memory controller configured to, when receiving a flush command indicating data to be cached in a data cache is flushed to the memory device from a host, flush first data to be cached in the data cache to the memory device, a size of the first data being less than a size of a reference write unit, write first parity associated with the first data to a parity storage block, update a value of a parity location pointer indicating a location where the first parity is written, and set a parity write flag indicating whether parity at a location pointed to by the parity location pointer is valid.
Owner:SK HYNIX INC

Apparatuses, systems, and methods for module level error correction

Apparatuses, systems, and methods for module level error correction. Multiple memory devices a packaged together in a memory module. The module includes a module error correction code (ECC) circuit which pools information multiple memory devices on the module. In an example read operation, multiple memory devices each provide a codeword which includes data bits and parity bits. The codewords may include data bits provided along a data bus and parity bits provided along a parity bus. The ECC circuit pools the codewords and detects errors in the pooled codewords.
Owner:MICRON TECHNOLOGY INC

Techniques for staircase encoding with block-code-based shaping

Methods, systems, and devices for wireless communications are described. A first device may identify parameters for staircase encoding. The first device may perform a staircase encoding procedure on information bits in accordance with the parameters to generate encoded bits. At current step of the staircase encoding procedure, the first device may concatenate a first set of shaping bits with a first set of information bits to generate a second set of bits, perform a channel decoding procedure on the second set of bits to generate a second set of shaping bits for a subsequent step of the staircase encoding procedure, perform an encoding procedure on a third set of bits to generate a set of parity bits, and map the third set of bits and the set of parity bits to a set of symbols to generate a fourth set of bits for the subsequent step.
Owner:QUALCOMM INC

Enhanced punched and low-density parity-check (LDPC) code structure

Certain aspects of this disclosure generally relate to techniques for enhanced puncturing and low-density parity-check (LDPC) code structures. A method for wireless communication by a transmitting device is provided. This method generally includes: encoding a set of information bits based on an LDPC code to generate a codeword, the LDPC code being defined by a basic matrix having a first number of variable nodes and a second number of parity nodes; puncturing the codeword according to a puncturing pattern designed to puncture bits corresponding to at least two of the variable nodes to generate a punctured codeword; adding at least one additional parity bit to the punctured at least two variable nodes; and transmitting the punctured codeword.
Owner:QUALCOMM INC

Multiple parity mapping scheme for communication

Various aspects of the present disclosure generally relate to wireless communications. In some aspects, a wireless communication device (WCD) may send an indication of supporting a plurality of parity mapping schemes for communication. The WCD may receive a communication having a first parity mapping scheme and a second parity mapping scheme, the first parity mapping scheme being different from the second parity mapping scheme. Numerous other aspects are described.
Owner:QUALCOMM INC

A UART controller and data transmission validity detection method

The present invention discloses a UART controller and a method for detecting the validity of data transmission. The UART controller includes a receiver for receiving external data; a transmitter for sending data to the outside; and a UART data transceiver control unit for controlling the receiver and the transmitter to transmit and receive data and to perform interrupt control in a timely manner. The present invention provides a UART controller and a method for detecting the validity of data transmission to solve the problem that, during the data transmission process of a UART serial port, there is no parity check bit or there is an even number of bit data transmission errors during the transmission of a frame of data, resulting in an inability to detect data transmission errors. The present invention solves the problem that, when the transmitted data is too large or the chip communication distance is too long, data errors accumulate, resulting in an inability to detect and interrupt data transmission in a timely manner. The present invention solves the problem that, during the data transmission process of a UART serial port, data transmission errors due to poor anti-interference ability lead to an inability to interrupt data transmission in a timely manner.
Owner:CHANGZHOU XINGYU AUTOMOTIVE LIGHTING SYST CO LTD

Memory controller, memory system, and memory control method

According to one embodiment, a nonvolatile memory includes a plurality of memory areas and controller circuit including an error correction code encoder. The error correction code encoder encodes a first data to generate a first parity in a first operation and encodes a second data to generate a second parity in a second operation. The controller circuit writes the first data and the first parity into a first memory area among the plurality of memory areas and writes the second data and the second parity into a second memory area among the plurality of memory areas. The size of the second data is smaller than the size of the first data and the size of the second parity is equal to the size of the first parity.
Owner:KIOXIA CORP

Optical transmitter with encoder encoding processed data including concatenating parity bits to generate fec data blocks

A transmitter includes: an input configured to receive, via an electrical interface, encoded data from a host device, the encoded data being encoded at the host device according to a first code; processing circuitry configured to process the encoded data to provide processed data; an encoder configured to encode the processed data according to a second code that is different than the first code, where encoding the processed data includes concatenating one or more parity bits to the processed data to provide forward error correction (FEC) blocks of data; and transmit circuitry to transmit the FEC data over an optical medium.
Owner:MARVELL ASIA PTE LTD

Error correction for identifier data generated from unclonable characteristics of resistive memory

Leveraging stochastic physical characteristics of resistive switching devices to generate data having very low cross correlation among bits of that data is disclosed. Data generated from stochastic physical characteristics can also be referred to as physical unclonable feature—or function—(PUF) data. Additionally, error correction functions for PUF data generated from resistive switching memory cells are provided. The error correction functions facilitate additional redundancy and longevity of PUF data, among other benefits. Different embodiments include addressing arrangements to incorporate ECC parity bits among generated PUF data bits, even for differential PUF bits respectively defined by multiple memory cells in different portions of a resistive memory array.
Owner:CROSSBAR INC

BIT ERROR DETECTION IN A COMPUTE-IN-MEMORY SYSTEM AND OPERATING AND MANUFACTURING METHODS FOR THE SAME

A compute-in-memory (CIM) system comprises: in a first region of a semiconductor die, first components having memory cells respectively configured to store individual bits, and arrays having multipliers and first bit error detectors. First of the memory cells are arranged in respective first arrays and are configured to store first bits. Second of the memory cells are arranged in respective second arrays and are configured to store parity bits corresponding to the first bits.For first groups each comprising a corresponding one of the first arrays, the second arrays, the multipliers, and the first bit error detectors, the multiplier is configured to perform multiplication of input bits and corresponding ones of the first bits, and the first bit error detector is configured to perform detection of a bit error in the corresponding first bits based on the corresponding parity bits.
Owner:TAIWAN SEMICONDUCTOR MANUFACTURING CO LTD

System and method of checking integrity of an instruction decoder of a processing system

A checker pipeline for checking integrity of an instruction decoder of a primary processor pipeline of a processing system including an instruction fetch checker and an instruction decoder checker. The processor pipeline includes an instruction fetch stage that receives an instruction with fields and the instruction decoder stage that decodes the instruction into instruction field values. The instruction fetch checker receives and converts instruction correction information provided with the instruction into instruction byte parity information. The instruction decoder checker includes a parity converter that converts the instruction byte parity information and instruction field information into predicted field parity information used to check the integrity of the instruction decoder. The instruction correction information is ECC bits or the like which are converted into instruction byte parity bits. The parity converter combines instruction byte parity bits with corresponding instruction bits using a logic operation into the predicted field parity information.
Owner:NXP USA INC