Abstract:
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.
Abstract:
The method for solving an N-queen problem includes: an initialization step of generating a quantum substitution matrix state which is a superposition of qubit states satisfying a row condition and a column condition of the N-queen problem; an Oracle step of performing an operation of inverting a phase of at least one entire correct answer state that satisfies a diagonal condition of the N-queen problem in the quantum substitution matrix state; an amplification step of amplifying an amplitude of at least one entire correct answer state of which the phase is inverted; amplifying the amplitude of at least one entire correct answer state to correspond to a predetermined value by performing the Oracle step and the amplification step repeatedly at a predetermined number of times; and acquiring one first correct answer state among at least one entire correct answer state based on observation of a qubit state.
Abstract:
The present disclosure relates to a pre-5th-Generation (5G) or 5G communication system to be provided for supporting higher data rates Beyond 4th-Generation (4G) communication system such as Long Term Evolution (LTE). Disclosed is an apparatus for performing an iteration decoding scheme for a Low Density Parity Check (LDPC) code. The apparatus includes a receiver configured to receive an encoded signal based on a parity matrix set for a plurality of variable nodes including a first variable node with a first degree and a second variable node with a second degree. The apparatus further includes a processor configured to determine at least one variable node based on a first threshold determined according to the first degree and a second threshold determined according to the second degree among the plurality of variable nodes and to generate decoded data from the signal based on the at least one determined variable node.
Abstract:
Disclosed is a method for a logical operation performed by a quantum computing device, which may include: placing a data patch in which information is stored and computed, and a first ancilla patch which is consumed during a logical operation at a predetermined first interval; placing a first logical ancilla qubit between the data patch and the first ancilla patch; placing a second logical ancilla qubit to have a predetermined distance from one side of the first ancilla patch; and performing a joint measurement utilizing the data patch and the first ancilla patch.
Abstract:
Disclosed is a method for a logical CNOT operation of quantum logical qubits, which is performed by a quantum computing device, which may include: arranging a plurality of logical data qubits in a first column which is a horizontal column; arranging a plurality of logical ancilla qubits corresponding to the plurality of logical data qubits, respectively as a second column which is a horizontal column different from the first column to correspond to the plurality of logical data qubits, respectively; and performing logical controlled NOT (CNOT) for a first logical data qubit and a second logical data qubit among the plurality of logical data qubits.
Abstract:
The disclosure relates to a 5G or 6G communication system for supporting a higher data transmission rate. A method performed by an apparatus of a wireless communication system is provided. The method includes receiving, from a base station, first information related to interference among a plurality of user equipments (UEs) that are to receive a resource allocation, second information related to a number of available resources, and third information related to a resource allocation reward associated with each of the plurality of user equipments (UEs), selecting a plurality of qubits based on the first information and the second information, and generating, based on the third information, resource allocation information derived from the plurality of qubits, where the resource allocation to the plurality of UEs is based on the resource allocation information.
Abstract:
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.
Abstract:
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.
Abstract:
A method for encrypting data in a near field communication system is provided. The method includes generating encrypted data based on first data input in a current state and second data input in a state immediately preceding the current state, and encoding the encrypted data through a predetermined error correcting code.
Abstract:
The present invention relates to a system and method for determining the optimal number of hops when transmitting information over a relay network. To this end, the present invention provides a method for determining a communication path through which at least one of a source node, a destination node, and at least one relay node between the source node and the destination node transmits information between the source node and the destination node in a relay network, the method comprising determining the optimal number of hops taking into account an interference signal and a noise signal in each relay node existing on a plurality of communication paths connectable between the source node and the destination node; and determining one communication path satisfying the determined optimal number of hops from among the plurality of communication paths.