# US 2013/0158885 A1 · Genome sequence mapping device and genome sequence mapping method thereof > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 2013/0158885 A1 - Document ID: US20130158885A1 - Status: Published application - Kind: A1 - Application number: 13/672,529 - Filed: 2012-11-08 - Published: 2013-06-20 - Earliest claimed: 2011-12-14 - Assignees: Electronics and Telecommunications Research Institute - Inventors: Chan Yong PARK - Web page: https://patentgrep.com/patent/US20130158885A1 ## CPC - G16B 30/10: Sequence alignment; Homology search - G16B 40/00: ICT specially adapted for biostatistics; ICT specially adapted for bioinformatics-related machine learning or data mining, e.g. knowledge discovery or pattern finding - G16B 30/00: ICT specially adapted for sequence analysis involving nucleotides or amino acids - G16B: BIOINFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR GENETIC OR PROTEIN-RELATED DATA PROCESSING IN COMPUTATIONAL MOLECULAR BIOLOGY ## Abstract Provided are a genome sequence mapping device and a genome sequence mapping method. The genome sequence mapping device may include a controller and a genome sequence analyzer configured to map target sequence data to reference sequence data. The genome sequence analyzer transforms the reference sequence data and the target sequence data into frequency domains to determine a position of the target sequence data to be mapped among the reference sequence data. The genome sequence mapping device calculates a correlation between reference sequence data and target sequence data in a frequency domain to immediately determine whether the reference sequence data and the target sequence data match each other. ## Claims ### Claim 1 A genome sequence mapping device comprising: a controller; and a genome sequence analyzer configured to map target sequence data to reference sequence data, wherein the genome sequence analyzer transforms the reference sequence data and the target sequence data into frequency domains to determine a position of the target sequence data to be mapped among the reference sequence data. ### Claim 2 (depends on 1) The genome sequence mapping device as set forth in claim 1, wherein the genome sequence analyzer comprises a coder configured to code the reference sequence data and the target sequence data into binary data, respectively. ### Claim 3 (depends on 2) The genome sequence mapping device as set forth in claim 2, wherein the coder configures to compose the reference sequence data and the target sequence data with computer-processable units, respectively. ### Claim 4 (depends on 2) The genome sequence mapping device as set forth in claim 2, wherein the genome sequence analyzer further comprises a Fourier transformer configured to perform a Fourier transform operation on the coded reference sequence data and the coded target sequence data. ### Claim 5 (depends on 4) The genome sequence mapping device as set forth in claim 4, wherein the genome sequence analyzer further comprises a correlation calculator configured to perform a correlation calculation operation on the Fourier-transformed reference sequence data and the Fourier-transformed target sequence data. ### Claim 6 (depends on 5) The genome sequence mapping device as set forth in claim 5, wherein the genome sequence analyzer further comprises an inverse Fourier transformer configured to inversely Fourier-transform a result value of the correlation calculation performed by the correlation calculator. ### Claim 7 (depends on 6) The genome sequence mapping device as set forth in claim 6, wherein the genome sequence analyzer further comprises an optimal position determiner configured to determine a position of the target sequence data to be mapped among the reference sequence data, based on a result of the inverse Fourier transform. ### Claim 8 (depends on 7) The genome sequence mapping device as set forth in claim 7, wherein the optimal position determiner determines a position of the target sequence data to be mapped among the reference sequence data, based on values of a plurality of peak points of the result of the inverse Fourier transform. ### Claim 9 (depends on 1) The genome sequence mapping device as set forth in claim 1, wherein the target sequence data is genome sequence data produced by the next-generation sequencing scheme. ### Claim 10 (depends on 9) The genome sequence mapping device as set forth in claim 9, wherein length of the target sequence data is less than that of the reference sequence data. ### Claim 11 A genome sequence mapping method comprising: transforming reference sequence data and target sequence data into frequency domains, respectively; performing a correlation calculation on the reference sequence data transformed into the frequency domain and the target sequence data transformed into the frequency domain; and determining a matching position of the target sequence data among the reference sequence data, based on a result of the correlation calculation. ### Claim 12 (depends on 11) The genome sequence mapping method as set forth in claim 11, further comprising: coding the reference sequence data and the target sequence data into binary data, respectively. ### Claim 13 (depends on 12) The genome sequence mapping method as set forth in claim 12, further comprising: converting the binary-coded reference sequence data and the binary-coded target sequence data into computer-processable units, respectively. ### Claim 14 (depends on 11) The genome sequence mapping method as set forth in claim 11, wherein the computer-processable unit is a unit of byte. ### Claim 15 (depends on 11) The genome sequence mapping method as set forth in claim 11, further comprising: performing inverse Fourier transform on a result of the correlation calculation after performing the correlation calculation. ### Claim 16 (depends on 15) The genome sequence mapping method as set forth in claim 15, wherein a step of the determining a matching position of the target sequence data among the reference sequence data includes determining a position of the target sequence data to be mapped among the reference sequence data, based on values of a plurality of peak points of the result of the inverse Fourier transform. ### Claim 17 (depends on 11) The genome sequence mapping method as set forth in claim 11, wherein the target sequence data is genome sequence data produced by the next-generation sequencing scheme. ### Claim 18 (depends on 11) The genome sequence mapping method as set forth in claim 11, wherein length of the target sequence data is less than that of the reference sequence data.