Training neural network local decoders for circuit-level quantum error correction

    公开(公告)号:US12165013B1

    公开(公告)日:2024-12-10

    申请号:US17937413

    申请日:2022-09-30

    Abstract: Techniques for training local decoders for use in a local and global decoding scheme for quantum error correction of circuit-level noise within quantum surface codes such that the decoding schemes have fast decoding throughout and low latency times for quantum algorithms are disclosed. The local decoders may have a neural network architecture and may be trained using training data sets comprising simulated rounds of syndrome measurements for respective simulated quantum surface codes in addition to information such as syndrome differences, qubit placements, and temporal boundaries within the simulated rounds of syndrome measurements in order to train the local decoders for arbitrarily sized quantum surface codes and arbitrary numbers of rounds of syndrome measurements. Following a local decoding stage in which a large number of data errors have been corrected by a local decoder, error correction for remaining errors may continue with a more efficient global decoding stage.

    SYSTEM AND METHOD FOR TRACKING CONTENT TIMELINE IN THE PRESENCE OF PLAYBACK RATE CHANGES

    公开(公告)号:US20240007712A1

    公开(公告)日:2024-01-04

    申请号:US18344792

    申请日:2023-06-29

    CPC classification number: H04N21/47217 G06F11/08 H04N21/8358 H04N21/4147

    Abstract: A system and method for controlling a media player for replacement content, such as dynamic ad insertion. The system tracks video watermarks from a content stream, where the input content timeline is being modified by a user exercising the transport controls of a digital video recorder (DVR). A Detector Engine receives decoded video frames and extracts a time-offset field, a VP1 payload, and a Cyclic Redundance Check (CRC) field in each video frame. A Content Timeline Tracker monitors and analyzes the output of the Detector Engine to produce a piecewise linear approximation of the content timeline, wherein playback rate changes by a user in an upstream device can be tracked. This enables the playback of auxiliary content which is synchronized to a watermark timeline recovered from the received content in cases where the recovered timeline has a non-linear mapping to real time. When the estimated speed is changing due to user-controlled trick play of recorded content, estimated speed deviates from the user intended speed profile because of imperfect playback of the media player. The system includes additional filtering of estimated speed to produce a Boolean updated speed which is asserted sparsely at estimated control segment endpoints in an attempt to delineate constant slope (constant speed) control segments.

    Polar code construction method and apparatus

    公开(公告)号:US11847019B2

    公开(公告)日:2023-12-19

    申请号:US17442830

    申请日:2020-10-23

    Inventor: Kai Niu Yan Li

    CPC classification number: G06F11/085 G06F11/004 H03M13/13

    Abstract: The embodiments of the present application provide a polar code construction method and apparatus, which relate to the field of communications technology. The method comprises: obtaining a polar weight spectrum for each polarized channel; calculating an upper bound of error probability of each polarized channel based on the obtained polar weight spectrum, distribution probability density of a fading factor of a fading channel, and a signal-to-noise ratio of the fading channel; taking a logarithm of the calculated upper bound of the error probability for each polarized channel and obtaining a reliability metric of the polarized channel based on the taken logarithm, wherein the smaller the metric value is, the higher the reliability of the polarized channel is; sorting all polarized channels in an ascending order of the reliability metric and selecting part of the polarized channels having a lowest reliability metric for transmitting information bits and the remaining polarized channels for transmitting frozen bits. According to the embodiments of the present application, performing polar code construction under the condition of a fading channel can improve the efficiency of polar code construction.

    In-situ quantum error correction
    6.
    发明授权

    公开(公告)号:US11651265B2

    公开(公告)日:2023-05-16

    申请号:US17401798

    申请日:2021-08-13

    Applicant: Google LLC

    Abstract: Methods, systems, and apparatus for parallel optimization of continuously running quantum error correction by closed-loop feedback. In one aspect, a method includes continuously and effectively optimizing qubit performance in-situ whilst an error correction operation on the quantum system is running. The method directly monitors the output from error detection and provides this information as feedback to calibrate the quantum gates associated with the quantum system. In some implementations, the physical qubits are spatially partitioned into one or more independent hardware patterns, where the errors attributable to each hardware pattern are non-overlapping. The one or more different sets of hardware patterns are then temporarily interleaved such that all physical qubits and operations are optimized. The method allows for the optimization of each section of a hardware pattern to be performed individually and in parallel, and can result is O(1) scaling.

    Data processing device
    7.
    发明授权

    公开(公告)号:US11513888B2

    公开(公告)日:2022-11-29

    申请号:US16543690

    申请日:2019-08-19

    Applicant: SK hynix Inc.

    Abstract: A data processing device includes a plurality of variable nodes configured to receive and store a plurality of target bits; a plurality of check nodes each configured to receive stored target bits from one or more corresponding variable nodes of the plurality of variable nodes, check whether received target bits have an error bit, and transmit a check result to the corresponding variable nodes; and a group state value manager configured to determine group state values of variable node groups into which the plurality of variable nodes are grouped.

    SYSTEM AND METHOD FOR TRACKING CONTENT TIMELINE IN THE PRESENCE OF PLAYBACK RATE CHANGES

    公开(公告)号:US20220312081A1

    公开(公告)日:2022-09-29

    申请号:US17667464

    申请日:2022-02-08

    Abstract: A system and method for controlling a media player for replacement content, such as dynamic ad insertion. The system tracks video watermarks from a content stream, where the input content timeline is being modified by a user exercising the transport controls of a digital video recorder (DVR). A Detector Engine receives decoded video frames and extracts a time-offset field, a VP1 payload, and a Cyclic Redundance Check (CRC) field in each video frame. A Content Timeline Tracker monitors and analyzes the output of the Detector Engine to produce a piecewise linear approximation of the content timeline, wherein playback rate changes by a user in an upstream device can be tracked. This enables the playback of auxiliary content which is synchronized to a watermark timeline recovered from the received content in cases where the recovered timeline has a non-linear mapping to real time. When the estimated speed is changing due to user-controlled trick play of recorded content, estimated speed deviates from the user intended speed profile because of imperfect playback of the media player. The system includes additional filtering of estimated speed to produce a Boolean updated speed which is asserted sparsely at estimated control segment endpoints in an attempt to delineate constant slope (constant speed) control segments.

    Polar Code Construction Method and Apparatus

    公开(公告)号:US20220237076A1

    公开(公告)日:2022-07-28

    申请号:US17442830

    申请日:2020-10-23

    Inventor: Kai Niu Yan Li

    Abstract: The embodiments of the present application provide a polar code construction method and apparatus, which relate to the field of communications technology. The method comprises: obtaining a polar weight spectrum for each polarized channel; calculating an upper bound of error probability of each polarized channel based on the obtained polar weight spectrum, distribution probability density of a fading factor of a fading channel, and a signal-to-noise ratio of the fading channel; taking a logarithm of the calculated upper bound of the error probability for each polarized channel and obtaining a reliability metric of the polarized channel based on the taken logarithm, wherein the smaller the metric value is, the higher the reliability of the polarized channel is; sorting all polarized channels in an ascending order of the reliability metric and selecting part of the polarized channels having a lowest reliability metric for transmitting information bits and the remaining polarized channels for transmitting frozen bits. According to the embodiments of the present application, performing polar code construction under the condition of a fading channel can improve the efficiency of polar code construction.

    Non-volatile memory and operation method thereof

    公开(公告)号:US11294577B2

    公开(公告)日:2022-04-05

    申请号:US16831716

    申请日:2020-03-26

    Abstract: A non-volatile memory includes a plurality of data storage units arranged in an array, a plurality of redundant data storage units arranged in at least one row and a plurality of redundant address storage units arranged in at least one row. A storage size of each of the data storage units is word. Each of the data storage units is addressable by a row address and a column address. One of the redundant data storage units in a first column is configured to substitute for one of the data storage units in a second column. One of the redundant address storage units in a third column is configured to record the row address representative of the substituted one of the data storage units.

Patent Agency Ranking