摘要:
Provided is a quantum error correction code generating method using a graph state. According to the exemplary embodiment of the present invention, a quantum error correction code generating method using a graph state: includes: generating a graph state representing an adjacency relationship between a plurality of qubits including at least one entangled qubit (ebit); generating a first stabilizer generator which corresponds to the graph state and is configured by a plurality of stabilizers for detecting errors of the plurality of qubits; and generating at least one logical Z operator used for a phase flip operation of a codeword, at least one logical X operator used for a bit flip operation of a codeword, and a second stabilizer generator which is a sub set of the first stabilizer generator, based on the first stabilizer generator and the at least one entangled qubit.
摘要:
A transmission device includes a data controller to output one or more data frames; a encoder to generate one or more encoded data packets for a first data frame among the one or more data frames; and a transmission controller to determine a transmission time point of each of the one or more encoded data packets, and transmit the one or more encoded data packets to a reception device at the determined transmission time point corresponding to each of the one or more encoded data packets.
摘要:
Provided is a low density parity check decoder, which includes a bit node calculating unit configured to calculate a bit node, a check node calculating unit configured to calculate a check node, a control unit configured to control calculation of the bit node and the check node, and a storage unit configured to store calculation values of the bit node or the check node, wherein the control unit calculates the bit node or the check node so that the node calculations are overlapped, by using an address offset value of the storage unit, thereby reducing a decoding time.
摘要:
Provided is an EA-CWS quantum error correction code for correcting an error on imperfect entangled qubits, and a method for correcting an error using entangled qubits snared between a sender and a receiver includes, after an encoding process to send the entangled qubits, performing an operation of a Pauli error on different stabilizer generators of an EA-CWS code, converting an error occurring on the sender or the receiver to en error correction code in a correctable error form as a result of the operation, and correcting the error on entangled qubits occurring at the side of the sender or the receiver by generating a word operator of a CWS code using the converted error correction code.
摘要:
Provided is an information reconciliation method in a quantum key distribution system between a transmitter and a receiver, which includes receiving a parity bit from the transmitter through a quantum channel, correcting an error of a receiver quantum key by using the received parity bit, and removing a residual error of the receiver quantum key through an open channel by using a cascade protocol to harmonize the receiver quantum key with a transmitter quantum key, wherein the parity bit is generated at the transmitter by using turbo codes. This method may enhance quantum key generation efficiency.
摘要:
The present disclosure relates to a low-complexity syndrome based decoding apparatus and method and a low-complexity syndrome based decoding apparatus includes: a hard decision unit which performs hard decision on a current input value to output a hard decision vector; a syndrome calculator which performs a syndrome operation on the hard decision vector and determines an error type of the hard decision vector based on the syndrome operation result; and a decoder which selects a predetermined decoding algorithm in accordance with the error type to perform the decoding, and the error type includes at least one of no error, a single error, and a double error.
摘要:
The method for shuffled decoding of LDPC codes includes calculating check-variable mutual information which is mutual information of a message propagating from a plurality of check nodes to a plurality of variable nodes by a check-variable mutual information calculating unit, calculating variable-check mutual information which is mutual information of a message propagating from the plurality of variable nodes to the plurality of check nodes connected to the plurality of variable nodes based on the check-variable mutual information by a variable-check mutual information calculating unit, and Calculating the entire mutual information which is a sum of variable-check mutual information for each of the plurality of variable nodes and determines an operation order of a variable node having the largest entire mutual information among the plurality of variable nodes to be next, by an operation order determining unit.
摘要:
Provided is a low density parity check decoder, which includes a bit node calculating unit configured to calculate a bit node, a check node calculating unit configured to calculate a check node, a control unit configured to control calculation of the bit node and the check node, and a storage unit configured to store calculation values of the bit node or the check node, wherein the control unit calculates the bit node or the check node so that the node calculations are overlapped, by using an address offset value of the storage unit, thereby reducing a decoding time.
摘要:
An apparatus and a method for transmitting data using a fountain code are provided. The method for transmitting data includes determining a degree distribution of a fountain code based on erasure rate information regarding at least one receiving end, performing fountain encoding according to the degree distribution, and transmitting symbols generated by the fountain encoding.
摘要:
Disclosed is a method for generating a random number, which is performed by a computing device including at least one processor. The method for generating a random number may include: recognizing the number of detection times at which a single photon detector (SPD) detects a dark count; and generating a random number based on a bit value allocated to a section including the number of detection times among a plurality of sections.