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

99results about "Coding bounds" patented technology

Method and System for Fast Column Processing for Highly Irregular LDPC Codes

Decoding method and memory system which group bits in irregular LDPC codes having similar degrees of convergence into respective degree groups, classify the degree groups according to a metric indicative of a number of decoding iterations for convergence, divide a time period for convergence of the decoding iterations into different zones for the processing of selected degree groups within each zone, and skip decoding of the bits in a non-converging zone where the bits are not converging.
Owner:SK HYNIX INC

Information source coding matrix data processing method based on modified conjugate gradient algorithm

The invention relates to the technical field of computers, and discloses an information source coding matrix data processing method based on a modified conjugate gradient algorithm. According to the method, sparsity constraint and a fixed-point quantization mechanism are fused in iterative optimization, and a sparse fixed-point coding matrix meeting hardware deployment requirements is directly generated through gradient shielding, correction conjugate parameter calculation and Armijo criterion line search and synchronous execution of hard threshold sparseness and fixed-point quantization after each update. According to the method, the sparsity constraint and the fixed-point quantization mechanism are embedded in the iteration process of the modified conjugate gradient algorithm, so that end-to-end alignment of coding matrix optimization and hardware deployment requirements is realized.
Owner:FUZHOU STRAIT VOCATIONAL & TECH COLLEGE

Delayed snoop for improved multi-process false sharing parallel thread performance

Techniques for maintaining cache coherency comprising storing data blocks associated with a main process in a cache line of a main cache memory, storing a first local copy of the data blocks in a first local cache memory of a first processor, storing a second local copy of the set of data blocks in a second local cache memory of a second processor executing a first child process of the main process to generate first output data, writing the first output data to the first data block of the first local copy as a write through, writing the first output data to the first data block of the main cache memory as a part of the write through, transmitting an invalidate request to the second local cache memory, marking the second local copy of the set of data blocks as delayed, and transmitting an acknowledgment to the invalidate request.
Owner:TEXAS INSTRUMENTS INC

Apparatus and method for performing entanglement distillation protocol by using bidirectional qeccs and QPA as adaptive mode in quantum communication system

PCT designated stage expiredWO2025013972A1Code conversionCyclic codesCommunications systemControl signal
According to various embodiments of the present disclosure, the provided operation method of a first node in a communication system comprises the steps of: receiving at least one synchronization signal from a second node; receiving control information from the second node; determining one of two entanglement distillation protocols (EDPs) by using a predicted resource usage amount based on an initial fidelity and a target fidelity shared in advance with the second node, the two EDPs including a quantum error correcting codes (QECCs)-based EDP and a quantum private authentication (QPA) protocol; determining one or more parameters related to the EDP on the basis of the initial fidelity and the target fidelity by using an EDP parameter table shared in advance with the second node; performing the EDP on the basis of the one or more parameters; and, on the basis of the EDP result, preserving one or more Einstein-Podolsky-Rosen (EPR) states related to the EDP result, or discarding the one or more EPR states related to the EDP result and repeating the EDP.
Owner:LG ELECTRONICS INC

Method and apparatus for fast decoding of polar codes

The present method relates to a method by which a device receives a signal in a communication system, and an apparatus therefor, and to a method by which a reception device processes a signal in a communication system, and an apparatus therefor, the method comprising the steps of: receiving an encoded bit sequence; and decoding the encoded bit sequence in the direction from a root node to the lowest node on the basis of a binary tree structure, wherein, in the decoding step, decoding for a child node is skipped on the basis that a syndrome of a parent node satisfies a predetermined condition, and decoding for the child node is performed on the basis that the syndrome of the parent node does not satisfy the predetermined condition.
Owner:LG ELECTRONICS INC +1

Decoding method of low-density parity check code, electronic equipment and storage medium

The invention provides a decoding method of a low-density parity check code, electronic equipment and a storage medium, and relates to the technical field of communication. The method comprises the following steps: acquiring a processor model of a user terminal, and matching system computing power information corresponding to the processor model; obtaining a first case decoding time corresponding to a low density parity check (LDPC) decoding test case; and obtaining the maximum number of iterations according to the system computing power information and the first case decoding time, and performing LDPC decoding based on the maximum number of iterations when the to-be-decoded data is received. According to the LDPC decoding method and device, the maximum number of iterations is cooperatively determined in combination with the two aspects of system computing power information and use case decoding time, LDPC decoding is carried out through the maximum number of iterations, the requirement of a communication system for communication performance is met, the error rate of LDPC decoding is reduced to a certain extent, and therefore the number of retransmission times of data is reduced.
Owner:HONOR DEVICE CO LTD

Bit error rate estimation and classification in NAND flash memory

A method for reading data from an SSD, comprising: retrieving data from a target row of memory cells using initial threshold voltages; decoding the data using a first hard decision decoding stage; estimating a bit error rate (BER) of a target row of memory cells based on a distribution of threshold voltages of cells in a memory block containing the target row when the first hard decision decoding stage fails; classifying the BER of the target row based on a first BER threshold (BER-TH1); and executing a first read flow comprising at least one hard decision decoding stage if the BER is less than the BER-TH1, and executing a second read flow similar to the first read flow if the BER is greater than or equal to the BER-TH1, the second read flow skipping a hard decision decoding stage of the first read flow.
Owner:KIOXIA CORP

Virtual network pre-arbitration for deadlock avoidance and enhanced performance

A device includes a data path, a first interface configured to receive a first memory access request from a first peripheral device, and a second interface configured to receive a second memory access request from a second peripheral device. The device further includes an arbiter circuit configured to, in a first clock cycle, a pre-arbitration winner between a first memory access request and a second memory access request based on a first number of credits allocated to a first destination device and a second number of credits allocated to a second destination device. The arbiter circuit is further configured to, in a second clock cycle select a final arbitration winner from among the pre-arbitration winner and a subsequent memory access request based on a comparison of a priority of the pre-arbitration winner and a priority of the subsequent memory access request.
Owner:TEXAS INSTRUMENTS INC

Confusion matrix scoring method and device based on entropy coding

The invention provides a confusion matrix scoring method and device based on entropy coding, and relates to the technical field of machine learning. The method comprises the following steps: acquiring an original confusion matrix; setting an element in a main diagonal line of the original confusion matrix to be zero to obtain an error matrix; binary entropy coding is carried out on terms of the error matrix in an entropy coding mode, and a coding matrix is obtained; calculating the code length of each code in the coding matrix according to the coding matrix to obtain a code length matrix; multiplying each item of the code length matrix by each item of the error matrix to obtain an average code length matrix; summing each item of the average code length matrix to obtain a total average code length; and the value of the total average code length is used as a scoring index. According to the invention, the error rate and the dispersity of error conditions can be reflected.
Owner:YUNFAN MASSIVE DATA TECH (BEIJING) CO LTD

Eight-ring QC-LDPC code construction method based on subtraction construction

The invention relates to an eight-ring QC-LDPC (Quasi-Cyclic Low Density Parity Check) code construction method based on a subtraction construction search algorithm. According to the method, a first row is fixed by using a Golomb Ruler sequence, the last two rows are obtained by using a search algorithm constructed based on subtraction to form an index matrix meeting a condition without 4 and 6 rings, and finally, the index matrix is correspondingly expanded to obtain a parity check matrix of the index matrix, so that four rings and six rings do not exist in a Tanner graph of the check matrix, the required storage space is small, and hardware implementation is easy. A simulation result shows that compared with an SS-QC-LDPC code, a DDS-QC-LDPC code, a GR-QC-LDPC code, an LETS-QC-LDPC code and a GRS-QC-LDPC code which have the same code rate and code length, the SC-QC-LDPC code constructed by the method has the advantages that the net coding gain is improved to a certain degree, and the constructed SC-QC-LDPC code has better waterfall region performance in a high signal-to-noise ratio region and has no obvious error leveling phenomenon.
Owner:CHONGQING UNIV OF POSTS & TELECOMM

A method and device for high-speed LDPC decoding of broadband signals with low computing power requirements

The present invention provides a method and device for high-speed LDPC decoding of broadband signals with low computing power requirements, relating to the field of radio monitoring. This method addresses the issues of long processing time, high resource consumption, and difficulty in engineering implementation of current LDPC code decoders. The method comprises: buffering data frames and serially reading and processing adjacent codewords in the data frames to be decoded after configuration; determining long codewords and designing control logic timing; and achieving multi-path concurrent processing of long codewords under low computing power requirements through soft switching of parallelism parameters. The method also includes designing a concurrent decoding processing path and iteratively updating variable nodes and check nodes based on an improved NMSA decoding algorithm. After satisfying the iterative stopping strategy, a decoded bit sequence for the long codeword is obtained, forming a decoding result under low computing power requirements. The present invention has the characteristics of low processing latency, low resource consumption, and is suitable for practical use environments. It can effectively improve the decoding processing rate and decoding data throughput of satellite signal monitoring.
Owner:NO 30 INST OF CHINA ELECTRONIC TECH GRP CORP

Data Storage Device with Efficient Decoder Pool and Method for On-the-Fly Decoder Initialization

A shared decoder pool is susceptible to head-of-line blocking when the decoding of a given data block delays the decoding of other data blocks pipelined in the decoder. While the problem can be avoided by not using a pipeline operation, the benefits of pipelining would be lost. In one embodiment provided herein, the syndrome of an error pattern is calculated in parallel with data being written in an input buffer for the decoder. Parallelizing the syndrome calculation and the filling of the decoder's input buffer can avoid the head-of-line blocking problem noted above while still achieving the benefits of pipelining. In another embodiment, a similar technique is used in a bit error rate estimation scan (BES) operation. Other embodiments are provided.
Owner:WESTERN DIGITAL TECHNOLOGIES INC

Unified probabilistic graph computation architecture power consumption optimization method, system, medium and device

The application relates to the field of signal processing and discloses a unified probability graph computing architecture power consumption optimization method, system, medium and equipment, which comprises the following steps: a unified probability graph for multiple tasks is used to perform sparse optimization on message passing data flow by dynamically regulating the message passing data flow in a probability iteration calculation process; and based on the optimized message passing data flow, the activation state of a memory-computing integrated array node is dynamically selected by a computing circuit of a memory-computing integrated characteristic device to improve the adaptability of the computing architecture and hardware resources. The application reduces the calculation-storage scale by deleting probability messages with low reasoning contribution and dynamically regulating the message passing data flow in the probability iteration calculation process, and the adaptability of the computing architecture and hardware resources is improved by dynamically selecting the activation state of the memory-computing integrated array node, so that the power consumption is further reduced.
Owner:TSINGHUA UNIVERSITY

Credit aware central arbitration for multi-endpoint, multi-core system

A device includes a data path, a first interface configured to receive a first memory access request from a first peripheral device, and a second interface configured to receive a second memory access request from a second peripheral device. The device further includes an arbiter circuit configured to determine a first destination device connected to the data path and associated with the first memory access request and a first credit threshold corresponding to the first memory access request. The arbiter circuit is further configured to determine a second destination device connected to the data path and associated with the second memory access request and a second credit threshold corresponding to the second memory access request. The arbiter circuit is configured to arbitrate access to the data path by the first memory access request and the second memory access request based on the first credit threshold and the second credit threshold.
Owner:TEXAS INSTRUMENTS INC

Optimizing physical parameters in fault-tolerant quantum computing to reduce frequency crowding

A technique relates to quantum error correction. Code qubits are configured as target qubits, and the code qubits have a first dephasing time and a first anharmonicity. Syndrome qubits are configured as control qubits, and the syndrome qubits have a second dephasing time and a second anharmonicity. The target qubits and the control qubits are configured to form one or more controlled not (CNOT) gates. The first dephasing time is greater than the second dephasing time and the second anharmonicity is greater than the first anharmonicity.
Owner:INTERNATIONAL BUSINESS MACHINE CORPORATION

Source coding matrix data processing method based on modified conjugate gradient algorithm

This invention relates to the field of computer technology and discloses a method for processing source coding matrix data based on a modified conjugate gradient algorithm. This method integrates sparsity constraints and fixed-point quantization mechanisms in iterative optimization. Through gradient masking, modified conjugate parameter calculation, and Armijo criterion line search, and by synchronously performing hard-threshold sparsification and fixed-point quantization after each update, it directly generates a sparse fixed-point coding matrix that meets hardware deployment requirements. This invention achieves end-to-end alignment between coding matrix optimization and hardware deployment requirements by embedding sparsity constraints and fixed-point quantization mechanisms within the iterative process of the modified conjugate gradient algorithm.
Owner:FUZHOU STRAIT VOCATIONAL & TECH COLLEGE

Virtual network pre-arbitration

A device includes a data path, a first interface configured to receive a first memory access request from a first peripheral device, and a second interface configured to receive a second memory access request from a second peripheral device. The device further includes an arbiter circuit configured to, in a first clock cycle, a pre-arbitration winner between a first memory access request and a second memory access request based on a first number of credits allocated to a first destination device and a second number of credits allocated to a second destination device. The arbiter circuit is further configured to, in a second clock cycle select a final arbitration winner from among the pre-arbitration winner and a subsequent memory access request based on a comparison of a priority of the pre-arbitration winner and a priority of the subsequent memory access request.
Owner:TEXAS INSTRUMENTS INC

Communication facilities and methods for message identification

A communication device may include: a processor configured to perform a procedure comprising: receiving a first consensus check code from a first communication device; receiving a second consensus check code from a second communication device; generating a combination code by network encoding the first consensus check code and the second consensus check code; and instructing the transmission of the combination code to the first communication device and to the second communication device.
Owner:TECHNISCHE UNIVERSITAT DRESDEN +1

Low-overhead error detection circuit for Hamming distant-3 five-bit state code

When a state machine of the time sequence circuit is influenced by a single event upset (SEU) effect, a state code of the state machine is very easy to change, so that the state machine is in an invalid or error state and cannot be recovered, and the function of the time sequence circuit is failed. Aiming at a state machine based on Hamming distance-3 coding, the invention provides the low-overhead error detection circuit for the Hamming distance-3 five-bit state code, and the resource overhead in the error detection process is greatly reduced by simplifying the judgment logic of a detection unit.
Owner:NANJING UNIV OF AERONAUTICS & ASTRONAUTICS

Data Storage Device with Efficient Decoder Pool and Method for On-the-Fly Decoder Initialization

A shared decoder pool is susceptible to head-of-line blocking when the decoding of a given data block delays the decoding of other data blocks pipelined in the decoder. While the problem can be avoided by not using a pipeline operation, the benefits of pipelining would be lost. In one embodiment provided herein, the syndrome of an error pattern is calculated in parallel with data being written in an input buffer for the decoder. Parallelizing the syndrome calculation and the filling of the decoder's input buffer can avoid the head-of-line blocking problem noted above while still achieving the benefits of pipelining. In another embodiment, a similar technique is used in a bit error rate estimation scan (BES) operation. Other embodiments are provided.
Owner:SANDISK TECHNOLOGIES LLC

Distributed error detection and correction with hamming code handoff

A device includes a data path, a first interface connected to the data path and configured to receive a request from a processor package to write a data value to a memory address, and a controller connected to the data path and configured to receive the request to write the data value to the memory address and to calculate a Hamming code of the data value. The controller is configured to transmit the data value and the Hamming code on the data path. The device includes an external memory interleave connected to the data path. The external memory interleave is configured to receive the data value and calculate a test Hamming code of the data value and to determine whether to send the data value to an external memory interface to be written to the memory address based on a comparison of the Hamming code and the test Hamming code.
Owner:TEXAS INSTRUMENTS INC

Method and device for analyzing decoding reliability, electronic device and storage medium

The application discloses a decoding reliability analysis method and device, an electronic device and a storage medium. The analysis method comprises the following steps: obtaining the number of bits of a decoding result, performing extension processing on a preset matrix array in a target encoding matrix based on the number of bits, determining a decoding output matrix based on the preset matrix array after the extension processing and an input decoding matrix, performing decoding decision on the decoding output matrix to obtain a decision output result, and analyzing the reliability of the decoding result based on the decision output result and decoding noise power. The application solves the technical problem that the decoding processing mode used in the related art is not accurate in judging the reliability of the decoding result.
Owner:PICOCOM (HANGZHOU) CO LTD

Multicore shared cache operation engine

Techniques including receiving configuration information for a trigger control channel of the one or more trigger control channels, the configuration information defining a first one or more triggering events, receiving a first memory management command, store the first memory management command, detecting a first one or more triggering events, and triggering the stored first memory management command based on the detected first one or more triggering events.
Owner:TEXAS INSTRUMENTS INC

Information representation and reconstruction method and device based on position closed structure mapping, and related equipment

The present application takes the position closed structure and the orthogonal component difference as the core, converts the information to be processed into the residual structure representation under the background reference state constraint, the background reference state is constructed by the receiving and transmitting parties according to the consistent generation rule, and can be used as the structural key or the key derivation reference in the safe scene, so that the transmission and storage load can be concentrated on the residual field and the necessary auxiliary field. The framework uniformly carries the encoding, compression, encryption, inversion, decoding and structured domain calculation and topological consistency reasoning, realizes the integration of compression and encryption, storage and calculation. The system improves the equivalent storage density and energy efficiency performance through structured aggregation, and provides consistent logical pointing and calculation basis for reconstruction and reasoning.
Owner:BEIJING MINGDEZHENGKANG MEDICAL RES CO LTD

Construction of lookup decoders for stabilizer codes

A method to build a lookup decoder for mapping error syndromes based on quantum-stabilizer code to corresponding error corrections comprises (A) enumerating a subset of error syndromes up to a maximum error weight based on the quantum-stabilizer code; (B) iterating through the subset of error syndromes to compute an error state of highest probability for each error syndrome of the subset, where the error state defines error in a qubit register of a quantum computer; and (C) for each error syndrome of the subset of error syndromes, storing in classical computer memory an error correction based on the error state of highest probability and mapped to that error syndrome.
Owner:MICROSOFT TECHNOLOGY LICENSING LLC

Multicore, multibank, fully concurrent coherence controller

A system includes a multi-core shared memory controller (MSMC). The MSMC includes a snoop filter bank, a cache tag bank, and a memory bank. The cache tag bank is connected to both the snoop filter bank and the memory bank. The MSMC further includes a first coherent slave interface connected to a data path that is connected to the snoop filter bank. The MSMC further includes a second coherent slave interface connected to the data path that is connected to the snoop filter bank. The MSMC further includes an external memory master interface connected to the cache tag bank and the memory bank. The system further includes a first processor package connected to the first coherent slave interface and a second processor package connected to the second coherent slave interface. The system further includes an external memory device connected to the external memory master interface.
Owner:TEXAS INSTRUMENTS INC

Analog circuit implementation method and device based on unified probability graph calculation architecture, equipment and medium

The invention discloses an analog circuit implementation method and device based on a unified probability graph computing architecture, equipment and a medium, and the method comprises the steps: building a unified signal model based on the common characteristics of a baseband signal processing task; representing the unified signal model as a unified probability graph model; obtaining an initialization probability of a variable node state value in the unified probability graph model; a storage and calculation integrated characteristic device is set, the storage and calculation integrated characteristic device comprises an initial input array, an iterative calculation array and a result output array, and node state values of the initial input array, the iterative calculation array and the result output array are configured based on the unified probability graph model; a driving vector is obtained based on the initialization probability to serve as input of the initial input array, the iterative calculation array is used for completing iterative calculation of mutual message passing of variable nodes and check nodes in the unified probability graph model, and when an iteration stop condition is met, the result output array outputs a processing result to complete a baseband signal processing task.
Owner:TSINGHUA UNIVERSITY

Multicore shared cache operation engine

Techniques for accessing memory by a memory controller, comprising receiving, by the memory controller, a memory management command to perform a memory management operation at a virtual memory address, translating the virtual memory address to a physical memory address, wherein the physical memory address comprises an address within a cache memory, and outputting an instruction to the cache memory based on the memory management command and the physical memory address.
Owner:TEXAS INSTRUMENTS INC

Method for designing base graph of low-density parity-check code in communication system, said base graph, and encoding / decoding method and apparatus therefor

The present disclosure relates to a method for designing a base graph of a low-density parity-check code in a communication system, said base graph, and an encoding / decoding method and apparatus therefor. A communication device for performing encoding by using an LDPC code in a communication system, according to an embodiment of the present disclosure, may: identify a base graph to be used among a first base graph and a second base graph of the LDPC code, on the basis of the length and a code rate of information to be transmitted; and when the identified base graph is the second base graph, identify a plurality of index values constituting a parity check matrix on the basis of the second base graph. The plurality of index values are identified on the basis of row indices and column indices of a matrix corresponding to the second base graph, and lifting set indices for lifting of the base graph, and index values corresponding to at least one column index mapped to a specific row index among the row indices may be further used for the encoding.
Owner:SAMSUNG ELECTRONICS CO LTD

Multicore shared cache operation engine

Techniques for accessing memory by a memory controller, comprising receiving, by the memory controller, a memory management command to perform a memory management operation at a virtual memory address, translating the virtual memory address to a physical memory address, wherein the physical memory address comprises an address within a cache memory, and outputting an instruction to the cache memory based on the memory management command and the physical memory address.
Owner:TEXAS INSTRUMENTS INC