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: A first electronic device of the present invention comprises at least one communication circuitry, at least one display, at least one memory configured to store instructions, and at least one processor operatively coupled with the at least one communication circuitry and the at least one display. The processor is configured to (1) access to a first server for a navigation service through an application for the navigation service linked with a first account for accessing to a second server, (2) receive a user input through the application, (3) transmit, via the first server to a second electronic device of a second user that is authenticated through the application linked with a second account for accessing to the second server, a message, (4) periodically transmit, via the first server to the second electronic device, information, and (5) display a positional relationship between the two electronic devices over an electronic map.

Abstract: A first electronic device of the present invention comprises at least one communication circuitry, at least one display, at least one memory configured to store instructions, and at least one processor operatively coupled with the at least one communication circuitry and the at least one display. The processor is configured to (1) access to a first server for a navigation service through an application for the navigation service linked with a first account for accessing to a second server, (2) receive a user input through the application, (3) transmit, via the first server to a second electronic device of a second user that is authenticated through the application linked with a second account for accessing to the second server, a message, (4) periodically transmit, via the first server to the second electronic device, information, and (5) display a positional relationship between the two electronic devices over an electronic map.

Abstract: Provided is an electronic device which periodically transmits current location information to the location information service providing server in case of executing grouping applications, produces group including at least one member, selected by a user, of address list information received from the location information service providing server, requests messages requesting group participation to the member included in the group through the social network service providing server in case of generating predetermined events, and periodically receives the location information from the member accepting the group participation and displays the received location information on a map.

Abstract: A first electronic device of the present invention comprises at least one communication circuitry, at least one display, at least one memory configured to store instructions, and at least one processor operatively coupled with the at least one communication circuitry and the at least one display. The processor is configured to (1) access to a first server for a navigation service through an application for the navigation service linked with a first account for accessing to a second server, (2) receive a user input through the application, (3) transmit, via the first server to a second electronic device of a second user that is authenticated through the application linked with a second account for accessing to the second server, a message, (4) periodically transmit, via the first server to the second electronic device, information, and (5) display a positional relationship between the two electronic devices over an electronic map.

Abstract: The present disclosure relates to a method and an apparatus for decoding polar codes and the polar code decoding method according to an exemplary embodiment of the present disclosure is a polar code decoding method performed by a polar code decoding apparatus which includes receiving a code word vector generated by polar encoding; and decoding the code word vector based on a soft cancellation (SCAN) decoding method and a round-trip belief propagation (BP) decoding method, in the decoding, an inner code of the code word vector may be decoded by the round-trip belief propagation method and an outer code may be decoded by the SCAN decoding method.

Abstract: A first electronic device comprises at least one communication circuitry, at least one display, at least one memory configured to store instructions, and at least one processor operatively coupled with the at least one communication circuitry and the at least one display. The processor is configured to (1) access to a first server for a navigation service through an application linked with a first account for accessing to a second server, (2) receive, via the first server from a second electronic device of a second user that is authenticated through the application linked with a second account for accessing to the second server, a message, (3) display an object for inquiring whether to obtain a route from the second user, (4) receive information regarding a changed location of the second electronic device, and (5) display a relative positional relationship between the two electronic devices over an electronic map.

Abstract: Provided is an electronic device which periodically transmits current location information to the location information service providing server in case of executing grouping applications, produces group including at least one member, selected by a user, of address list information received from the location information service providing server, requests messages requesting group participation to the member included in the group through the social network service providing server in case of generating predetermined events, and periodically receives the location information from the member accepting the group participation and displays the received location information on a map.

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 syndrome-based decoding method and apparatus for a block turbo code are disclosed. An embodiment of the present invention provides a syndrome-based decoding method for a block turbo code that includes an extended Hamming code as a component code, where the decoding method includes: (a) generating an input information value for a next half iteration by using channel passage information and the extrinsic information and reliability factor of a previous half iteration; (b) generating a hard decision word by way of a hard decision of the input information value; (c) calculating an n number of 1-bit syndromes, which corresponds to the number of columns or rows of the block turbo code, by using the hard decision word; and (d) determining whether or not to proceed with the next half iteration by using the calculated n number of 1-bit syndromes.

Abstract: The present disclosure relates to a method and an apparatus for decoding polar codes and the polar code decoding method according to an exemplary embodiment of the present disclosure is a polar code decoding method performed by a polar code decoding apparatus which includes receiving a code word vector generated by polar encoding; and decoding the code word vector based on a soft cancellation (SCAN) decoding method and a round-trip belief propagation (BP) decoding method, in the decoding, an inner code of the code word vector may be decoded by the round-trip belief propagation method and an outer code may be decoded by the SCAN decoding method.

Abstract: The present disclosure relates to an LDPC code decoder and a decoding method. A check node update processor of the LDPC code decoder includes: an AFM condition check unit which checks whether a predetermined specific condition is satisfied, and a check node determining unit which sets an approximate minimum value as a size of an entire check node output when it is determined that the specific condition is satisfied as a checking result in the AFM condition check unit and calculates a first minimum value as a true minimum value and sets a second minimum value as an approximate minimum value when it is determined that the specific condition is not satisfied to determine a size of the check node output. According to the present disclosure, a consumed hardware resource amount may be reduced by an algorithm using an approximate minimum value in a specific condition.

Abstract: 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.

Abstract: A user interface apparatus for path search and a method thereof are disclosed. The interface apparatus for path search includes an interface unit configured to provide a first user interface comprising a plurality of image objects, the first user interface configured to implement sweeping transition between the image objects in at least one direction, wherein the interface unit displays an image associated with at least one place which is an object for path search on the image objects.

Abstract: A hybrid type iterative decoding method for a three-dimensional turbo product code (TPC) having a first axis (FA), a second axis (SA), and a third axis (TA) including: a parallel decoding step of applying a predetermined decoding algorithm (PDA) in parallel to current FA and SA input values (IVs) which are determined based on at least two previous decoding values (DVs), respectively, among the previous FA, SA and TA DVs which are generated in advance to generate a current FA DV and a current SA DV, respectively; a serial decoding step of applying PDA to a current TA IV determined based on the current FA and SA DVs to generate a current TA DV; and performing hard decision based on the current FAs DV, the current SA DV, the current TA DV, and the received signal value.

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.