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

25 results about "Bit inversion" patented technology

In telecommunications, bit inversion means the changing of the state of a bit to the opposite state, i.e. the changing of a 0 bit to 1 or of a 1 bit to 0. It also refers to the changing of a state representing a given bit to the opposite state.

Uniform randomness for program-erase cycles using multi-bit inversion seeds

PendingUS20260018221A1Read-only memoriesDigital storageParallel computingBit inversion
Devices, systems, and methods for improving performance of a non-volatile memory are described. An example method includes generating, based on a number of program erase cycles of the non-volatile memory, an inversion seed for a page type of the non-volatile memory, and then generating a circular shift flip sequence based on the inversion seed and a flip sequence. The method further includes performing a bit-flipping operation on an input bit sequence based on the circular shift flip sequence to generate an intermediate bit sequence, processing the intermediate bit sequence to generate an output bit sequence, and finally, writing the output bit sequence to a page in the non-volatile memory. In this example, the page that the output bit sequence is written (or programmed) to is of the page type for which the inversion seed and circular shift flip sequence are generated.
Owner:SK HYNIX INC

Introducing and detecting a stop condition for errors in a single UART

ActiveCN117242434BCorrect operation testingFault responseError checkUniversal asynchronous receiver/transmitter
A universal asynchronous receiver / transmitter includes a transmit register including information to be transmitted, a receive register including received information, a frame error check circuit that evaluates contents of the receive register for a frame error, and a control logic. The control logic routes contents of the transmit register to the receive register. During transmission of the contents of the transmit register to the receive register through a reprogrammable pin, the control logic modifies a bit inversion register to produce modified contents to be provided to the receive register. The modified contents cause a frame error. The control logic determines whether the frame error check circuit detects the frame error.
Owner:MICROCHIP TECHNOLOGY INC

Spectrum extraction method and device of fast fourier transform, computer storage medium

The application discloses a spectrum extraction method and device of fast Fourier transform, and a computer storage medium, and the method comprises the following steps: adopting inverse sequence output calculation for a front-stage FFT operation, performing linear spectrum processing and logarithmic amplitude operation on a calculation result to obtain an amplitude frequency point; grouping the amplitude frequency point to obtain an amplitude grouping matrix of a preset grouping number; adopting a radix-2 butterfly operation structure to adjust a road number of the amplitude grouping matrix, and storing the amplitude grouping matrix in a sequence after the road number adjustment; dividing the stored amplitude grouping matrix to obtain an amplitude frequency point matrix; marking the position of an element in the amplitude frequency point matrix, performing a binary bit inversion operation on the marked position to obtain a rearranged position; adjusting the position sequence of the element according to the rearranged position to obtain an amplitude frequency point rearranged matrix, and obtaining a spectrum after completing spectrum sequence arrangement and FFTShift operation through serial-parallel conversion. The method realizes parallel sequence arrangement operation of large-point-number spectrum data.
Owner:CHINA JILIANG UNIV

A data processing system, method, electronic device, and storage medium

The application discloses a data processing system, method, electronic equipment and storage medium, and relates to the technical field of computers. The original input data is preprocessed into multiple groups of target input data through a data input module, and is input into multiple iteration calculation units to obtain to-be-calculated data and an encoding identifier. When the encoding identifier indicates that the to-be-calculated data needs to be pre-inverted, the to-be-calculated data is pre-inverted to obtain to-be-calculated inverted data. The subsequent iteration calculation unit only needs to perform target calculation on the to-be-calculated inverted data to obtain a data processing result. That is, the iteration calculation unit only needs to perform a small amount of data bit inversion on the to-be-calculated inverted data through target calculation to obtain the data processing result. The number of times of data bit inversion in target calculation is reduced, dynamic inversion power consumption is reduced, and, compared with the power consumption reduction mode in the related art, the application does not need high-difficulty chip back-end layout and wiring, and can guarantee the performance and power consumption reduction effect of the chip.
Owner:SHANDONG YUNHAI GUOCHUANG CLOUD COMPUTING EQUIP IND INNOVATION CENT CO LTD

Cooley-tukey butterfly-based number theoretic transform (NTT) / inverse NTT without explicit bit reversal

PendingUS20260187183A1Time domainData stream
Techniques for number theoretic transform (NTT) and inverse number theoretic transform (iNTT) are described. In some examples, an NTT circuit is to use a decimation-in-frequency (DIF) data flow and a plurality of Cooley-Tukey butterfly stages, wherein input data is in a normal order and output data from the NTT circuit is in a bit reversed order. In some examples, an iNTT circuit is to use a decimation-in-time (DIT) data flow and a plurality of Cooley-Tukey butterfly stages, wherein input data is in a normal order and output data from the NTT circuit is in a bit reversed order.
Owner:GOLDER ANUPAM +4

Sampling method and apparatus for responding to side-channel attacks

The present invention relates to a sampling apparatus and method robust against side-channel attacks, the method comprising the steps of: (a) receiving a random bit; (b) setting an iteration loop index i to 0 and determining whether the random bit is greater than or equal to NRCDT[i]; (c) if the random bit is greater than or equal to NRCDT[i], an adjustment value in an i-th iteration loop is set to 1, and if the random bit is smaller than NRCDT[i], the adjustment value in the iteration loop is set to 0; (d) updating a random integer by subtracting the adjustment value from 18; and (e) repeating steps (b) to (d) while increasing i by 1 until i reaches 17, thereby obtaining a finally updated random integer, wherein NRCDT[i] has a value obtained by bit-inverting RCDT[i] of a base sampler.
Owner:INDUSTRY UNIVERSITY COOPERATION FOUNDATION HANYANG UNIVERSITY

Bit inversion for thermal mitigation in wireless power and data transfer system

A method for operating a wireless power transfer system is configured for utilizing software for the purposes of thermal mitigation, via re-encoding data in a bitstream for data communicated in-band of wireless power transfer. The data is encoded as binary messages and, during a message of the bit stream, if the number of high pulses is greater than the number of low pulses, then the message is inverted, such that each of the high pulses of the message invert to a low pulse and each of the low pulses of the message invert to a high pulse. Thus, the data signals will always have 50% or less low pulses in the bit stream.
Owner:NUCURRENT INC

FPGA (Field Programmable Gate Array) program double-region backup method, device and equipment based on SPI (Serial Peripheral Interface) FLASH and medium

The invention relates to the field of data storage, and provides an FPGA program double-area backup method, device and equipment based on SPI FLASH and a medium. The method comprises the following steps: configuring a constraint file of an FPGA project, and generating a backup program bit stream file; a bootstrap program file is constructed, and the bootstrap program file is used for achieving address skipping in the loading process, so that the program skips to the initial position of the overtime loading program; constructing a loading timeout program file, wherein the loading timeout program file comprises timing logic and rollback triggering logic; integrating the boot program file, the backup program bit stream file and the loading timeout program file according to the storage address to obtain an integrated program file; and solidifying the integrated program file into an SPI FLASH, and establishing a double-region backup storage structure. According to the method, the problem that the system cannot be started due to bit reversal errors in long-term storage of the FPGA program is solved, and automatic switching and loading of the backup program are realized.
Owner:TIANJIN JINHANG COMP TECH RES INST

Two-way transceiver encoding for simultaneous bidirectional signaling

ActiveUS12598050B2Duplex signal operationTransceiverBit inversion
A system includes a series of first / second transceivers mutually coupled over data lanes as bidirectional transceivers, and first / second control logic coupled to the first / second transceivers, respectively. An encoding of bit inversions by the first / second control logic causes: first pair of transceivers coupled over a first data lane to transmit non-inverted bits in a first direction and a second direction over the first data lane; second pair of transceivers coupled over a second data lane to transmit inverted bits in a first direction but not a second direction over the second data lane; third pair of transceivers coupled over a third data lane to transmit inverted bits in the second direction but not the first direction over the third data lane; and fourth pair of transceivers coupled over a fourth data lane to transmit inverted bits in the first direction and the second direction over the fourth data lane.
Owner:NVIDIA CORP

Operation device based on non-zero starting non-hole coding and dynamic error correction method

The application discloses an operation device and method based on non-0 starting non-cavity coding. By mapping all-0 coding to a non-zero reference value, using a negative number of inverse code, a full-field coding system without negative zero redundancy and coding cavity is constructed, and the bit-by-bit inversion and carry injection operations required by the traditional complement code are completely eliminated. Full-field coding can realize addition and subtraction operations only by switching the reference mirror image, and addition and subtraction have isomorphism, and the efficiency of multiplication and division operations is close, so that the iteration delay of division is significantly reduced. The application has the advantages of small hardware overhead, high operation efficiency, strong compatibility and expansibility, and is suitable for high-performance operation scenes such as CPU, GPU, AI accelerator, DSP and embedded processor.
Owner:李丰衣

Systems and methods for baluns optimized for wideband balance characteristics

PendingJP2026504550AMultiple-port networksCoupling devicesHemt circuitsPhase balancing
A balun circuit addresses the bandwidth issue by using symmetric amplitude division and phase delay networks to convert single-ended signals to differential signals. Because the balun circuit's balance characteristics are guaranteed over a very wide bandwidth, other performance characteristics that can limit the operating bandwidth, such as impedance matching and insertion loss, can be carefully addressed without concern for amplitude and phase balance. A balun circuit splits a single-ended signal into four differential paths through symmetric networks and applies phase inversion by inverting the polarity of each differential path, thereby reducing the complexity, size, and loss of the balun circuit's overall configuration.
Owner:TTM TECHNOLOGIES NORTH AMERICA INC

FPGA-based high-speed parallel CRC32 computing device and method

The application discloses a high-speed parallel CRC32 computing device and method based on FPGA. The device comprises a data preprocessing module, which is used for performing byte-by-byte bit inversion processing on input data when a data valid signal is valid; a dynamic bit width control module, which is used for acquiring total data length, recording remaining data length and outputting a valid byte number signal; a parallel CRC computing module, which is used for calling a CRC32 computing module with a corresponding bit width according to the valid byte number signal, performing parallel operation on the inverted data and outputting a CRC intermediate result; a result post-processing module, which is used for performing bit inversion and XOR processing on the intermediate result to generate a final check result; and a timing alignment module, which is used for controlling the output timing of a result valid signal through an internal delay counter. The application realizes high-speed parallel checking of any frame length and significantly reduces hardware resource occupation.
Owner:HEFEI NETWORK INSTR TECH CO LTD

Data processing apparatus, memory failure determination method, and non-transitory computer readable recording medium

In a data processing apparatus 11, a buffer memory BM including a first buffer memory RM1, a second buffer memory MM1, a third buffer memory RM2, and a fourth buffer memory MM2, stores therein data that is formed of a plurality of bits, and a CPU 11A reads the data from the buffer memory BM, performs bit inversion on the plurality of bits to generate bit inverted data in which a value of each of the bits is inverted, writes the bit inverted data in the buffer memory BM at a first time, reads the data from the buffer memory BM at a second time that is later than the first time, compares first data that is bit inverted data that is written in the buffer memory BM at the first time and second data that is bit inverted data that is read from the buffer memory BM at the second time, and determines presence of a failure in the buffer memory BM.
Owner:YOKOGAWA ELECTRIC CORP

Memory system

In a memory system (100, 100a), a memory controller issues a command including an extension flag field (F3) and a bank address field (F2) as a precharge command to a semiconductor memory device, the extension flag field (F3) specifying: which one of one, all, and two banks belonging to mutually different bank groups is precharged; and a second relative processing timing for the first bank in the case of two banks. In the case of two banks, the semiconductor memory device precharges the first bank determined by the bank address field, and precharges the second bank of a bank address obtained by inverting the inversion target bits in the bank address field at the relative processing timing.
Owner:DENSO CORP +2

A frequency tracking method for an ultrasonic transmitter

This invention relates to a frequency tracking method for an ultrasonic transmitter, comprising the following steps: data acquisition, real-time synchronous acquisition of three signals: primary current, secondary current, and secondary voltage of a transformer; for each acquisition cycle, the acquired data is placed into the peripheral integrated control law accelerator coprocessor built into the main chip for Fourier transform, flipping the real and imaginary parts of the complex number, performing bit inversion, decompressing, and then performing Fast Fourier Transform (FFT) calculation to obtain the true Fourier series; the acquired waveform is reconstructed in the software to complete phase establishment; acquiring parameters such as amplitude, phase, phase difference between primary and secondary currents, phase difference between secondary voltage and current, phase difference between primary and secondary current and voltage, voltage, current, power, impedance, and frequency; frequency tracking is performed by sampling the target impedance; real-time sampling results in more timely signal feedback, improving the speed and accuracy of frequency tracking, ensuring operation within the working range, reducing the risk of oscillator damage, and lowering costs and risks.
Owner:DONGGUAN ULTRASONIC NO 1 INTELLIGENT TECH CO LTD

Multiplier phase reversal suppression method for continuous conduction mode PFC (Power Factor Correction) controller

The invention relates to the technical field of power electronics, in particular to a multiplier phase inversion suppression method for a continuous conduction mode PFC (Power Factor Correction) controller. The method comprises the following steps: extracting a characteristic parameter set of a target harmonic component from a sampling signal of a pin BO; acquiring a real-time voltage value of the pin VM, and storing the value as a previous sampling value; according to the characteristic parameter set and the previous sampling value, real-time compensation voltage used for restraining phase inversion is determined; injecting the real-time compensation voltage into a pin VM to obtain a corrected divider output voltage; the corrected divider output voltage acts on the multiplier so as to adjust the output current waveform of the multiplier; verifying whether the waveform polarity of the output current of the multiplier is in the same phase with the waveform polarity of the alternating current input voltage reflected by the bus voltage signal detected by the pin BO at the zero crossing point of the alternating current input voltage; if so, outputting a phase locking success signal; and if not, outputting a phase locking failure signal.
Owner:浙江屹晶微电子股份有限公司

A parallel counting device and method for consecutive leading and mantissa bits of a processor

ActiveCN121050687BHandling data according to predetermined rulesComputation using non-denominational number representationComputer architectureHemt circuits
This invention relates to the field of integrated circuit design and discloses a parallel counting device and method for consecutive leading and mantissa bits in a processor. The device includes a 32-bit bit order reversal module, a 32-bit bit inversion module, eight 4-bit leading zero detection modules, four 8-bit leading zero processing modules, two 16-bit leading zero processing modules, a 32-bit leading zero processing module, and a 32-bit result output module. This invention enables parallel counting of leading zeros, leading ones, mantissa zeros, or mantissa ones for various data with different precisions within a single processor clock cycle. This significantly shortens the required timing path length, allowing for higher processor clock frequencies. It also enables hardware circuit reuse, greatly reducing transistor resource usage, chip area, chip cost, and power consumption. This improves the processor's operational efficiency, versatility, and adaptability, making it suitable for applications in high-performance digital signal processors and CPUs.
Owner:青岛本原微电子有限公司

Methods, apparatus, and corresponding circuitry for mapping data to a processing core array

This application discloses a method, apparatus, and corresponding integrated circuit for mapping data to an integrated circuit processing core array, belonging to the field of integrated circuit technology. It includes: reversing and rearranging multiple input bits of an input array input to the integrated circuit to obtain a bit-inverted input array; determining an input bit mapping relationship reflecting the storage location of each inverted input bit in the bit-inverted input array within the processing core array based on the sequence of multiple input bits of the input array, the rearranged sequence of the inverted input bits of the bit-inverted input array, and a predetermined data storage method; storing each inverted input bit in the storage circuit of a corresponding different computing unit in the processing core array according to the input bit mapping relationship; and performing Fast Fourier Transform matrix multiplication calculations between multiple weight levels and the inverted input bits stored in the storage circuit of the computing unit in different computing units. This application can enhance the data processing capabilities of integrated circuits.
Owner:CCORE TECH CO LTD +1

Dynamic bit inversion for reduced overhead DC-balanced coding

ActiveUS12587227B2Synchronous/start-stop systemsData streamOverhead code
Embodiments of the present disclosure relate to dynamic bit inversion for reduced overhead DC balanced coding. A computed polarity bit controls whether or not bits are inverted and is inserted in the data stream whenever DC balancing is triggered. Fixed overhead codes are commonly used to provide DC balance. However, one can do much better than a fixed overhead code by observing that many data streams are inherently DC balanced, and a random data stream does not need a correction to its disparity every byte. For example, a string of alternating 1s and 0s is naturally DC balanced. The dynamic bit inversion code has the property that overhead is inserted only when needed. For a string of alternating 1s and 0s there is no overhead. In an example, the overhead is about 4%, about ⅓ that of a fixed overhead 8 bit / 9 bit code with the same maximum output disparity.
Owner:NVIDIA CORP

Signal processing apparatus and method

A signal processing apparatus includes a storage processing part to perform processing on data represented in a second representation format, wherein the second representation format, while for a non-negative value identical to two's complement representation, for a negative value, has a representation format where (D−N−1) bits of the data of D-bits in the two's complement representation are bit-wise inverted, the (D−N−1) bits located between MSB and N consecutive lower bits including LSB, the storage processing part including a normalization circuit with a maximum exponent calculation circuit and a shift circuit to normalize a plurality of pieces of data represented in the second representation format for each block.
Owner:NEC CORP

Electronic device and memory data repair method thereof

The present application provides a memory data repair method applied to an electronic device to repair data of a flash memory. The electronic device includes a control circuit and a flash memory including a memory array having a plurality of storage blocks. The memory data repair method includes: performing, by the control circuit, a data reading procedure on storage data of the storage blocks; determining, by the control circuit, that one of the storage blocks corresponding to the storage data has a bit inversion error and is an error block according to the data reading procedure; and when a number of the bit inversion errors of the error block is greater than a preset error threshold, performing a memory data repair procedure to control the flash memory to write correction data generated by the data reading procedure on the storage data to the error block.
Owner:SIGMASTAR TECH LTD

Bidirectional variable gain phase shifter based on asymmetric power distribution

PendingUS20260189214A1Software engineeringRat-race coupler
A bidirectional variable gain phase shifter includes: a rat-race coupler configured to distribute an input signal at a predetermined ratio and divide the input signal into first and second distributed signals; a phase inversion switch circuit configured to selectively invert phases of the respective first and second distributed signals; a hybrid coupler configured to receive two signals output from the phase inversion switch circuit, to phase-shift and combine the received signals, and to obtain first and second phase-shifted signals; and a phase selection switch configured to select one of the first and second phase-shifted signals and output the selected signal as an output signal, wherein phase and gain can be accurately adjusted bidirectionally without attenuation, insertion loss is low, and calibration is not required.
Owner:UI (UNIVERSITY IND FOUNDATION) YONSEI UNIVERSITY

Resonant MEMS micromirror FMCW laser radar compatibility signal processing method and system for high-speed scanning

The invention provides a resonant MEMS micromirror FMCW laser radar compatibility signal processing method and system for high-speed scanning, and the method comprises the steps: enabling a resonant MEMS micromirror to be driven in an open-loop mode, capturing the scanning starting position of the resonant MEMS micromirror in the open-loop mode, and dividing an effective field of view of a laser radar into uniform grids in a Cartesian coordinate system; on the basis of angular displacement characteristics of open-loop driving and a Cartesian grid, sampling points and the grid are matched through a driving time sequence, and cross-period signal caching of the same space point is achieved; generating a continuous time domain data stream by aggregating the cache signals of the same grid in a plurality of periods; converting a time domain signal into a frequency domain signal through FFT (Fast Fourier Transform), and extracting a beat frequency peak value reflecting a target distance by adopting a bit inversion peak value detection method; based on the FMCW ranging principle, the beat frequency peak value is converted into a target distance, a three-dimensional point cloud is generated in combination with Cartesian grid coordinates, and high-precision imaging in an open-loop mode is completed.
Owner:NANJING UNIV OF SCI & TECH

Frequency spectrum extraction method and device based on fast Fourier transform, and computer storage medium

The invention discloses a frequency spectrum extraction method and device based on fast Fourier transform, and a computer storage medium, and the method comprises the steps: carrying out the inverse-order output calculation of preceding-stage FFT operation, carrying out the frequency spectrum linear processing and logarithmic amplitude operation of a calculation result, and obtaining an amplitude frequency point; grouping the amplitude frequency points to obtain an amplitude grouping matrix with a preset grouping number; a radix-2 butterfly operation structure is adopted to adjust the number of paths of the amplitude grouping matrix, and storage is carried out according to the sequence after the number of paths is adjusted; blocking the stored amplitude grouping matrix to obtain an amplitude frequency point matrix; marking the positions of elements in the amplitude frequency point matrix, and performing binary bit inversion operation on the marked positions to obtain rearranged positions; and adjusting the position sequence of the elements according to the rearrangement positions to obtain an amplitude frequency point rearrangement matrix, and performing serial-to-parallel conversion to obtain a frequency spectrum for finishing frequency spectrum ordering and FFTShift operation. According to the method, parallel ordering operation of large-point frequency spectrum data is realized.
Owner:CHINA JILIANG UNIV

NTT hardware system and control method based on double coefficient folding storage and adaptive scheduling

The application discloses a kind of NTT hardware system and control method based on double coefficient folding storage and adaptive scheduling, it is related to post quantum cryptography hardware acceleration technical field.Its hardware system includes input layer and bit inversion module, double coefficient folding unit module, single BRAM storage module, adaptive conflict-free scheduling subsystem, rotation factor processing path and BFU butterfly computation unit;Its control method is compressed by double coefficient folding storage to splice logical coefficient, to realize high-bandwidth storage with the theoretical lower limit physical depth single body BRAM, and dynamically switches inner layer and interlayer access mode according to calculation level by adaptive conflict-free scheduling subsystem, eliminates variable step size memory conflict, realizes full-pipeline bubble-free operation.The hardware system of the application significantly reduces the on-chip storage area consumption, improves the calculation throughput and timing convergence, and is suitable for hardware acceleration implementation of post quantum cryptography algorithm.
Owner:NANJING UNIV OF INFORMATION SCI & TECH