Search.setIndex({docnames:["API/init","QandA","acknow/init","advance","desity_compensation","gridding_regridding","index","installation/Docker","installation/Linux","installation/OpenCL","installation/Windows","installation/init","iterative_inverse","manu/NUFFT_cpu","manu/NUFFT_hsa","manu/Nd_NUFFT","manu/batch_mode","manu/init","manu/mcoil","manu/multiple_NUFFT","manu/realistic_om","manu/variable_radix","manu/weighting_function","misc","misc/dft","misc/fft","misc/fftw","misc/julia","misc/matlab","overview/CPU_GPU","overview/Nd_NUFFT","overview/init","overview/pynufft","tutor/basic_use","tutor/example","tutor/init","tutor/more2D","tutor/more3D","versionhistory","whatnew"],envversion:{"sphinx.domains.c":2,"sphinx.domains.changeset":1,"sphinx.domains.citation":1,"sphinx.domains.cpp":4,"sphinx.domains.index":1,"sphinx.domains.javascript":2,"sphinx.domains.math":2,"sphinx.domains.python":3,"sphinx.domains.rst":2,"sphinx.domains.std":2,"sphinx.ext.todo":2,sphinx:56},filenames:["API/init.rst","QandA.rst","acknow/init.rst","advance.rst","desity_compensation.rst","gridding_regridding.rst","index.rst","installation/Docker.rst","installation/Linux.rst","installation/OpenCL.rst","installation/Windows.rst","installation/init.rst","iterative_inverse.rst","manu/NUFFT_cpu.rst","manu/NUFFT_hsa.rst","manu/Nd_NUFFT.rst","manu/batch_mode.rst","manu/init.rst","manu/mcoil.rst","manu/multiple_NUFFT.rst","manu/realistic_om.rst","manu/variable_radix.rst","manu/weighting_function.rst","misc.rst","misc/dft.rst","misc/fft.rst","misc/fftw.rst","misc/julia.rst","misc/matlab.rst","overview/CPU_GPU.rst","overview/Nd_NUFFT.rst","overview/init.rst","overview/pynufft.rst","tutor/basic_use.rst","tutor/example.rst","tutor/init.rst","tutor/more2D.rst","tutor/more3D.rst","versionhistory.rst","whatnew.rst"],objects:{"pynufft.linalg":[[0,0,0,"-","nudft_cpu"],[0,0,0,"-","solve_cpu"],[0,0,0,"-","solve_hsa"]],"pynufft.linalg.nudft_cpu":[[0,1,1,"","NUDFT"]],"pynufft.linalg.nudft_cpu.NUDFT":[[0,2,1,"","__init__"],[0,3,1,"","__weakref__"],[0,3,1,"","debug"]],"pynufft.linalg.solve_cpu":[[0,4,1,"","L1TVOLS"],[0,4,1,"","_create_kspace_sampling_density"],[0,4,1,"","_pipe_density"],[0,4,1,"","cDiff"],[0,4,1,"","solve"]],"pynufft.linalg.solve_hsa":[[0,4,1,"","L1TVLAD"],[0,4,1,"","L1TVOLS"],[0,4,1,"","_create_kspace_sampling_density"],[0,4,1,"","_pipe_density"],[0,4,1,"","cDiff"],[0,4,1,"","solve"]],"pynufft.nufft":[[0,0,0,"-","__init__"]],"pynufft.nufft.__init__":[[0,1,1,"","NUFFT"],[0,4,1,"","push_cuda_context"]],"pynufft.nufft.__init__.NUFFT":[[0,2,1,"","__init__"],[0,3,1,"","__weakref__"],[0,2,1,"","_adjoint_cpu"],[0,2,1,"","_adjoint_device"],[0,2,1,"","_adjoint_legacy"],[0,2,1,"","_forward_cpu"],[0,2,1,"","_forward_device"],[0,2,1,"","_forward_legacy"],[0,2,1,"","_init__cpu"],[0,2,1,"","_init__device"],[0,2,1,"","_k2xx_cpu"],[0,2,1,"","_k2xx_device"],[0,2,1,"","_k2xx_one2one_cpu"],[0,2,1,"","_k2y2k_cpu"],[0,2,1,"","_k2y_cpu"],[0,2,1,"","_k2y_device"],[0,2,1,"","_k2y_legacy"],[0,2,1,"","_offload_device"],[0,2,1,"","_offload_legacy"],[0,2,1,"","_plan_cpu"],[0,2,1,"","_plan_device"],[0,2,1,"","_plan_legacy"],[0,2,1,"","_precompute_sp_cpu"],[0,2,1,"","_selfadjoint_cpu"],[0,2,1,"","_selfadjoint_device"],[0,2,1,"","_selfadjoint_legacy"],[0,2,1,"","_solve_cpu"],[0,2,1,"","_solve_device"],[0,2,1,"","_solve_legacy"],[0,2,1,"","_vec2k_cpu"],[0,2,1,"","_vec2y_cpu"],[0,2,1,"","_x2xx_cpu"],[0,2,1,"","_xx2k_cpu"],[0,2,1,"","_xx2k_device"],[0,2,1,"","_xx2k_one2one_cpu"],[0,2,1,"","_xx2x_cpu"],[0,2,1,"","_y2k_cpu"],[0,2,1,"","_y2k_device"],[0,2,1,"","_y2k_legacy"],[0,2,1,"","_y2vec_cpu"],[0,2,1,"","adjoint"],[0,2,1,"","forward"],[0,2,1,"","plan"],[0,2,1,"","selfadjoint"],[0,2,1,"","solve"]],"pynufft.src":[[0,0,0,"-","re_subroutine"]],"pynufft.src._helper":[[0,0,0,"-","helper"]],"pynufft.src._helper.helper":[[0,1,1,"","ELL"],[0,4,1,"","OMEGA_k"],[0,4,1,"","QR_process"],[0,1,1,"","Tensor_sn"],[0,4,1,"","block_outer_prod"],[0,4,1,"","block_outer_sum"],[0,4,1,"","block_outer_sum0"],[0,4,1,"","cat_snd"],[0,4,1,"","create_laplacian_kernel"],[0,4,1,"","create_partialELL"],[0,4,1,"","crop_slice_ind"],[0,4,1,"","device_list"],[0,4,1,"","diagnose"],[0,4,1,"","get_sn"],[0,4,1,"","indxmap_diff"],[0,4,1,"","kaiser_bessel_ft"],[0,4,1,"","kronecker_scale"],[0,4,1,"","nufft_T"],[0,4,1,"","nufft_alpha_kb_fit"],[0,4,1,"","nufft_offset"],[0,4,1,"","nufft_r"],[0,4,1,"","nufft_scale1"],[0,4,1,"","outer_sum"],[0,1,1,"","pELL"],[0,4,1,"","plan"],[0,4,1,"","preindex_copy"],[0,4,1,"","rdx_kron"],[0,4,1,"","strides_divide_itemsize"]],"pynufft.src._helper.helper.ELL":[[0,2,1,"","__init__"],[0,3,1,"","__weakref__"]],"pynufft.src._helper.helper.Tensor_sn":[[0,2,1,"","__init__"],[0,3,1,"","__weakref__"]],"pynufft.src._helper.helper.pELL":[[0,2,1,"","__init__"],[0,3,1,"","__weakref__"]],"pynufft.src.re_subroutine":[[0,4,1,"","atomic_add"],[0,4,1,"","cAddScalar"],[0,4,1,"","cAddVec"],[0,4,1,"","cAnisoShrink"],[0,4,1,"","cCopy"],[0,4,1,"","cDiff"],[0,4,1,"","cHadamard"],[0,4,1,"","cHypot"],[0,4,1,"","cMultiplyConjVec"],[0,4,1,"","cMultiplyConjVecInplace"],[0,4,1,"","cMultiplyRealInplace"],[0,4,1,"","cMultiplyScalar"],[0,4,1,"","cMultiplyVec"],[0,4,1,"","cMultiplyVecInplace"],[0,4,1,"","cRealShrink"],[0,4,1,"","cSelect"],[0,4,1,"","cSpmv"],[0,4,1,"","cSpmvh"],[0,4,1,"","cSqrt"],[0,4,1,"","cTensorCopy"],[0,4,1,"","cTensorMultiply"],[0,4,1,"","create_kernel_sets"]]},objnames:{"0":["py","module","Python module"],"1":["py","class","Python class"],"2":["py","method","Python method"],"3":["py","attribute","Python attribute"],"4":["py","function","Python function"]},objtypes:{"0":"py:module","1":"py:class","2":"py:method","3":"py:attribute","4":"py:function"},terms:{"0":[0,8,9,15,19,20,22,24,25,29,32,34,36,37,38,39],"00":9,"0024215":10,"01":9,"02239823":36,"04":[8,11],"04663992":36,"05":9,"06":9,"08023357":36,"09_12_central_daylight_time_2018":10,"0x10de":9,"0x8086":9,"1":[0,8,9,10,11,15,16,18,19,20,22,24,25,29,30,34,36,37,38],"10":[8,9,11,20,36,38],"100":[22,33],"10000":[],"1000n":9,"1024":[9,24],"1024kib":9,"1024x1024x64":9,"1047771":36,"1048576":9,"1060":[9,11],"1070":11,"11":[8,10,11,25],"117":[8,9],"117_x64":9,"12":[24,38],"128":[0,9,34],"128kib":9,"12932086":36,"13":38,"131072":9,"134217728":9,"14":38,"148":10,"15":[8,9],"1512":34,"15120":[15,37],"1593393152":9,"16":[9,11,15,30],"160kib":9,"163840":9,"16384x16384":9,"16384x16384x16384":9,"16384x32768":9,"1670mhz":9,"18":[8,9,11],"19":10,"1999":0,"1d":[0,6,9,14,15,22,30,35],"1e":24,"1n":9,"1tp":32,"2":[0,9,10,11,15,16,18,19,20,22,24,25,29,30,32,33,34,36,37,38],"20":8,"2003":[0,32],"2005":10,"2008":9,"200gb":11,"2013":9,"2015":[11,38],"2017":32,"2018":[10,32,38],"2019":[0,9,19,38],"2020":[16,18],"2021":10,"2022":[10,11,38],"2048":9,"2048x2048x2048":9,"2125":11,"24":28,"255":20,"256":[0,9,11,20,30,34,36],"256kib":9,"25kib":9,"26":0,"2600mhz":9,"262144":9,"28225246":36,"29":0,"2d":[0,6,9,11,15,20,22,30,33,35],"2j":[24,25],"3":[0,9,11,15,19,20,30,32,34,36,37,38,39],"30":[0,34],"31":[9,10],"31103":10,"32":[9,15,34,37],"32768":9,"32kib":9,"33613447168":9,"35":38,"35636":[],"360":20,"3840":9,"3d":[0,9,11,15,30],"3d_example_imag":[15,37],"3gib":9,"4":[0,8,9,15,32,38],"4096":9,"410":8,"415":9,"417":[9,38],"42":8,"4352":9,"45":8,"480":9,"484gib":9,"48kib":9,"49152":9,"5":[9,36,38],"50":36,"500":[15,37],"51":32,"510":[8,11],"512":[0,9,20,30,34,36],"525210112":9,"530":9,"54":[8,11],"560":32,"574":32,"6":[0,8,9,10,15,20,30,34,36,38],"60ghz":9,"6373572608":9,"64":[9,10,15,37,38],"64kib":9,"65536":9,"6700hq":[9,11],"6gb":11,"7":[9,38],"75kib":9,"76063216":36,"76447165":36,"76831114":36,"78":8,"7900x":[9,11],"8":[9,15,30,38],"8192":9,"8192x8192x8192":9,"826gib":9,"8403361792":9,"88":9,"8gb":11,"9":[9,10,11,20,38],"936gib":9,"96":34,"965m":11,"99815702":36,"byte":9,"char":9,"class":[6,11,13,14,19,22,27,29,33,38],"default":[0,15,28,29],"do":19,"float":[0,9,15,20],"function":[6,13,14,19,24,25,34,38],"import":[0,10,15,19,20,22,24,25,27,33,34,36,37,38],"int":[0,9,29,38],"long":9,"new":[0,27],"return":[0,20,22,24,25,33],"short":9,"super":0,"switch":32,"true":[24,27],"try":[9,28],A:[0,2,8,9,10,11,13,14,15,20,24,29,30,34,36,38,39],As:[20,36],At:14,For:[0,11,30],If:[0,2,10,14,22,28,32],In:[15,19,20,22,27,30,33,34,36,37],Is:24,It:[19,36],No:9,Not:0,One:[9,19],The:[0,2,6,8,9,11,13,14,15,19,20,22,24,25,26,27,28,29,30,31,33,35,37,38,39],Then:[13,14,26,27,28],To:11,__init__:[0,29],__weakref__:0,_adjoint_cpu:0,_adjoint_devic:0,_adjoint_legaci:0,_create_kspace_sampling_dens:0,_forward_cpu:0,_forward_devic:0,_forward_legaci:0,_helper:0,_init__cpu:0,_init__devic:0,_k2xx_cpu:0,_k2xx_devic:0,_k2xx_one2one_cpu:0,_k2y2k_cpu:0,_k2y_cpu:0,_k2y_devic:0,_k2y_legaci:0,_offload_devic:0,_offload_legaci:0,_pipe_dens:0,_plan_cpu:0,_plan_devic:0,_plan_legaci:0,_precomput:29,_precompute_sp_cpu:0,_selfadjoint_cpu:0,_selfadjoint_devic:0,_selfadjoint_legaci:0,_solve_cpu:0,_solve_devic:0,_solve_legaci:0,_vec2k_cpu:0,_vec2y_cpu:0,_x2xx:0,_x2xx_cpu:0,_xx2k:0,_xx2k_cpu:0,_xx2k_devic:0,_xx2k_one2one_cpu:0,_xx2x_cpu:0,_y2k_cpu:0,_y2k_devic:0,_y2k_legaci:0,_y2vec_cpu:0,ab:[20,34],about:11,abov:[10,11,30],absolut:[0,38,39],acceler:[0,11,14,32],accuraci:[0,38],achiev:14,acknowledg:6,across:[11,22,33],actual:14,ad:[0,10],add:[0,9,10,27,38],addit:[15,34],address:9,adjac:15,adjoint:[0,13,14,29,35,36],adjust:28,adopt:38,advanc:19,aero:9,affect:30,affin:9,after:[0,9,11,14,19,20],again:10,agpl:32,aim:[0,20],al:0,algorithm:38,align:9,all:[0,9,10,11,15,19,28,29],allclos:24,alloc:9,allow:[0,11,13,15,29],along:0,alpha:0,also:[9,14],altern:19,alwai:[0,19],amazon:11,amd:[9,38],amdgpu:9,an:[0,10,11,13,14,15,19,24,30,32,34,36,37,38],anaconda3:[10,38],anaconda:[11,13,38],analysi:27,analyz:24,anatomi:15,anatomy_nufft:15,angl:20,ani:[9,19],anonym:2,anoth:[],anyon:2,apart:[38,39],api:6,appear:[9,28],append:[0,25],appli:29,apply_async:[],appropri:30,ar:[0,2,8,11,14,15,19,20,21,27,29,30,34,37,38,39],arang:20,architectur:[38,39],arg:[0,9],argument:[9,30],arr_0:[15,36,37],arrai:[0,9,14,15,29,30],array1:0,array2:0,articl:9,ascent:[20,36],ask:11,assign:19,assum:28,astyp:38,async:[9,38],async_:38,atom:9,atomic_add:[0,9],atomic_add_float:[0,9],atomic_cmpxchg:9,atomic_nufft:19,atomic_twosum:0,atomicadd:9,attribut:[13,14],automat:14,avail:[0,9,11],avoid:[0,38],ax:[0,13,14,15,29,30],axi:[0,15,36],b:[2,15,30],back:20,backend:[9,14,19,38],backward:38,base:[9,11,13],basic:[6,11,35],batch:[0,10,15,22,30,38],becaus:[19,38],becom:38,been:[0,10,11,13,15,19,22,27,33,34,36,37],befor:[0,20],behavior:0,behaviour:38,being:19,below:29,benchmark:25,benoit:0,beta:[0,38],better:0,between:[0,15,20,32,34],bicg:[0,13,38,39],bicgstab:[0,13,38,39],bin:10,bit:[9,10,38],blob:9,block:9,block_outer_prod:0,block_outer_sum0:0,block_outer_sum:0,blogspot:9,both:11,box:34,bp:32,bridg:32,bu:11,buffer:9,bug:[2,38],bugfix:38,build:[0,9,11,28,32],built:[9,10,11,19],bump:38,bypass:14,c:[2,9,10,15,19,20,30],cach:9,caddscalar:0,caddvec:0,calcul:0,call:[13,14,19,21,22,33,38],cambridg:[2,32],cameraman:27,can:[0,9,10,11,13,14,15,19,20,22,24,25,27,28,33,34,36,37,38],canisoshrink:0,cannot:[10,11,19],capabl:9,card:38,care:19,carri:[],cartesian:[0,13,14,15,17,22,29,30,32,33,34,36,37],cast:38,cat_snd:0,caus:38,cb2:32,ccopi:0,ccsr_spmv:0,ccsr_spmv_vector:0,cd:[11,28],cdiff:0,central:0,cffi:38,cfg:26,cg:[0,13,14,15,34,36,37,38,39],chadamard:0,chang:[9,28,38],channel:30,check:[0,10],chipset:9,choic:15,chosen:14,chung:32,chypot:0,cite:32,cl:[9,10],cl_intel_exec_by_local_thread:9,cl_khr_3d_image_writ:9,cl_khr_byte_addressable_stor:9,cl_khr_depth_imag:9,cl_khr_fp64:9,cl_khr_gl_share:9,cl_khr_global_int32_base_atom:9,cl_khr_global_int32_extended_atom:9,cl_khr_icd:9,cl_khr_local_int32_base_atom:9,cl_khr_local_int32_extended_atom:9,cl_khr_spir:9,cl_nv_compiler_opt:9,cl_nv_copy_opt:9,cl_nv_create_buff:9,cl_nv_device_attribute_queri:9,cl_nv_pragma_unrol:9,clean:10,clinfo:9,clmathlibrari:9,clock:9,clone:11,close:[24,34],clspars:9,cm:36,cmap:[15,36,37],cmd:10,cmultiplyconjvec:0,cmultiplyconjvecinplac:0,cmultiplyrealinplac:0,cmultiplyscalar:0,cmultiplyvec:0,cmultiplyvecinplac:0,co:20,code:[0,2,9,11,20,22,24,25,33,34,38],coexist:19,coil:0,col:38,colleg:32,color:36,column:[14,15],com:[2,6,9,11,38],combin:0,command:[9,10,11,24,38],commonwealth:2,commun:[10,11,38],compar:[9,24,25],comparison:25,compat:[11,38],compil:[9,10,11,14,23,27],complet:[27,34],complex128:[24,25],complex64:0,complex:[24,25],compress:[0,13],comput:[0,9,11,13,14,15,19,20,21,24,25,34,36,37,38],concaten:[0,14],concurr:9,condit:19,conduct:38,configur:[26,30],confirm:20,conjug:[38,39],conjugate_gradient_method:34,consent:2,constant:9,construct:[13,14],constructor:[0,29],consum:11,contact:2,context:[0,14,19,38],continu:[15,34,36,37],continuum:11,contribut:2,contributor:[2,38],contriv:20,control:[11,21,30],coordin:[0,15,20,22,29,33,36],copi:[0,9,38],copyright:10,core:[0,9,11,14,19,29],corp:2,corpoor:10,corpor:[9,10],correct:[9,38],correctli:9,cost:[0,13,14],could:0,count:9,coven:38,cpell_spmv_mcoil:0,cpu:[6,9,11,14,19,31,32,38,39],cpu_cor:[],cpython:11,crealshrink:0,creat:[0,14,15,19,20,22,25,26,32,33,34,36,37],create_kernel_set:0,create_laplacian_kernel:0,create_partialel:0,creation:19,crop:[0,29],crop_slice_ind:0,cselect:0,cspmv:0,cspmvh:[0,38],csqrt:0,csr:[0,13],csr_matrix:13,csrmv_adapt:9,cssc:0,ctensorcopi:0,ctensormultipli:0,cuda:[0,8,9,10,11,14,19,38],cuda_add:0,cude:0,cufft:11,curr_sumjd:0,current:[0,9,11,19,32],cycl:[13,14],d:[0,2,15],d_indx:0,data:[0,9,14,15,19,20,29,36,37],data_path:[15,36,37],databas:27,date:27,dc:[0,13,14],dd:0,debug:0,decor:[0,14,19],def:[20,24,25],defin:[0,13,14],degrad:0,denorm:9,densiti:[0,34],depend:[11,19],deprec:[0,11,15,38],describ:[10,20,32],design:[0,11,14],detail:30,determin:[0,15,20],dev:[8,9],deviat:[0,38,39],devic:[0,6,9,17,19,29,32],device_indx:0,device_list:[0,19,29,32],device_numb:0,dft:[0,23,25,32],dft_benchmark:25,dft_test:24,dft_time:25,diagnos:0,diagnosi:0,diagon:0,dictionari:0,diff:0,diff_t:0,differ:[0,9,14,20,21],differr:25,digit:24,dim:[0,15,20,29],dimens:[0,9,13,14,20,21,36],dimension:[0,6,14,31,38,39],dimid:[0,20],directori:[26,28],discontinu:11,discret:[23,32],displai:[15,34,36,37],distort:34,distribut:[11,13,38],divid:9,divis:0,doc:38,document:[6,32,38],doe:[0,11,19,27],domain:[0,9,15,30],domin:0,don:0,donat:2,done:[2,10,24],doubl:[0,9],download:[10,27,28],driver:[8,9,10,11,38],dt_indx:0,dtype:[0,15,20,24,25],due:[0,10,38],dynam:27,e:[9,11,24],each:[11,14,19,20],earlier:[10,11,19],easili:[13,24,27],echo:26,edit:[10,11,28],edu:28,educ:2,eec:28,effici:[24,25,29],either:2,element:0,ell:[0,14],ellcol:0,elldata:0,ellpack:[0,14],emploi:[13,14],empti:[0,20,22,33],emul:9,en:9,encapsul:[13,38],end:14,endian:9,engin:9,enter:28,environ:[11,13,15,27,28,34,36,37],environment:10,equal:[0,9,22,33],equat:0,equispac:[0,13,14],error:[9,10,38],essenti:38,et:0,european:2,everi:[0,19],everyth:28,evolv:9,ex:10,exampl:[0,6,8,9,11,15,19,20,24,27,28,30,35],example_1d:27,example_2d:27,excess:29,exchang:9,execut:[9,11,13,14,19,25],exist:[22,27],exp:[24,25],experiment:[6,17,38,39],expert:0,explain:27,express:2,extend:0,extens:9,extern:10,extra:[13,14],fact:10,factor:[0,13,14,29],fail:0,fake_cartesian:20,familiar:[11,32],far:[13,25],fast:[0,6,23,31],faster:[24,25],favourit:13,featur:[9,21],fessler:[0,23,32],fft:[0,13,14,15,20,23,24,26,29,38],fft_time:25,fftpack:26,fftw3:26,fftw:23,fig:[20,30,34,36],file:[10,24,26],filenam:10,financi:2,find:[0,10,32],fine:28,first:[0,19,32],firstli:0,five:20,fix:[0,2,38],flat:0,float32:[0,20],folder:11,follow:[10,11,13,14,19,20,22,24,25,27,28,33,37],form:[36,38],format:[0,13],formula:24,forward:[0,13,14,15,19,20,29,34,35,36,37],found:[0,19],fourier:[0,6,15,23,29,31],fp64:9,frac:24,frequenc:[0,9,15,37],from:[0,9,10,11,14,15,19,20,22,23,26,33,34,36,37,38,39],front:0,ft_ax:[0,13,14,15,22,29],ft_flag:0,fulfil:19,full_profil:9,fulli:[0,20],fuse:9,g:9,gcc:[9,11],geforc:[9,11],gener:[0,6,8,9,10,20,22,29,33,34],gentoo:[8,9],geometri:0,get:[14,27,29],get_sn:0,getpid:[],gigabyt:9,git:11,github:[9,11,38],given:[0,15,22,29,33],global:[0,9,38],gmail:[2,6,11],gmr:[38,39],gmre:[0,13,38,39],good:[9,20],gpu:[0,6,9,10,11,14,31,32,38,39],gpunufft:38,gradient:[0,38,39],grai:[15,20,36,37],graph:25,graphic:[9,11,38],grate:2,grid:[0,15,20,29,30,34,36,37],group:[9,38],gtx:[9,11],gx:0,gy:0,h:[2,13,14,29,32],ha:[0,9,10,11,13,14,15,19,21,22,24,25,27,29,33,34,36,37,38],hadamard:0,half:9,handl:25,hardwar:[9,19],hardwir:0,have:[2,13,19,22,27,28,33,38],haven:9,hd:9,head:15,help:11,helper:[6,13,14,19,29,32,38],here:[15,34],heterogen:[0,32,38,39],hi:23,high:[19,27],highli:19,histori:6,home:[10,26],host:[0,9],hostx64x64:10,how:[21,27],howev:[0,2,11,13,14,19,20,24,25,26],hsa:[6,31,38,39],hsa_method:0,html:9,http:[9,11,28,38],hypot:0,i7:[9,11],i9:11,i:[0,2,9,10,13,19,24],id:9,ident:0,identifi:2,idft:24,idft_test:24,ieee754:9,ieee:32,ifft:20,ifftn:20,ifftshift:20,illustr:[15,20,30],im1:34,im3:34,im4:34,imag:[0,9,13,14,15,20,22,23,27,29,30,32,33,34,36,37],image0:36,image2:36,image3:36,imageview:27,imaglptr:38,imagptr:38,img:27,immedi:19,impact:[11,13],implement:[0,9,13,14,26],imshow:[15,20,27,36,37],includ:[11,20,26,38,39],incompat:38,incur:24,index:[0,38],indic:[0,14,20,30],industri:32,indx1:38,indx:38,indxmap_diff:0,infer:14,infin:9,info:27,inform:[2,11,20],inherit:0,initi:[0,11,14,35],inlist:0,inplac:0,input:[0,22,33],insid:0,instal:[6,13,23,26,27,38,39],instanc:[0,6,11,13,14,17,29],instanti:[13,14],instead:28,instruct:11,int32:0,integ:0,integr:[0,9],intel:[8,9,11,13,38],intel_sdk_for_ocl_applications_2014_ubuntu_4:9,intelpython3:38,intermedi:0,intern:[2,10],interop:9,interpol:[0,13,14,15,29,30,32,36,37],interpolatro:[15,34,36,37],introduc:19,invers:[0,24,29],invnd_el:0,io:19,ipython:11,ironpython:11,irt:28,irtdir:28,issu:19,item:9,items:0,iter:0,its:[0,11,19,26],j1:0,j1xj2xm:0,j2xm:0,j:[0,2,32],ja:32,jd:[0,15,19,20,22,28,29,30,33,34,36,37,38],jeff:23,jit:11,jj:0,john:32,join:[],journal:32,julia:23,just:11,jyh:32,jyhmiinlin:11,k2vec:29,k2xx:29,k2y:29,k:[0,6,13,14,17,24,28,29,30,34,36],k_indx:0,k_kd:0,k_vec:0,kaiser_bessel_ft:0,kb:0,kb_m:0,kd:[0,13,14,15,19,20,22,28,29,30,33,34,36,37],keep:11,kept:[2,38],kernel:[0,8,9,14],keyword:38,khatri_rao_k:38,kindx:[0,38],kk:0,kroneck:0,kronecker_scal:0,kspace:[15,37],kwarg:0,l1:[0,38,39],l1tv:36,l1tvlad:[0,15,36,38,39],l1tvol:[0,14,15,34,36,37,38,39],label:[15,25,34,37],languag:27,laplacian:0,last:[0,20],later:[11,13,14,29],latest:[11,27,39],launch:28,least:[0,38,39],legaci:[0,38],legend:[25,34],len:20,length:[0,25],level:[0,19,38],leverag:29,lgmre:[0,13,38,39],lgplv3:32,librari:[9,26],life:[13,14],like:[2,19],limit:11,lin:32,linalg:[0,13],line:[9,24],line_dft:25,line_fft:25,link:[10,13,14],linker:9,linkopt:10,linux:[9,11,13,19,23,38],list:[0,29,38],literalinclud:15,literatur:32,littl:9,llvm:27,load:[0,15,27,36,37],local:[9,11,38],locat:[0,15,34,36,37],loss:[0,38],lsmr:[0,38,39],lsqr:[0,13,38,39],m:[0,2,15,20,22,24,25,28,29,30,32,33,34,36],machin:9,made:[9,14,19],mai:[9,11,19,27,28],major:38,make:[9,20],mani:[9,13,20],manual:32,map:20,master:9,matlab:23,matplotlib:[15,20,25,34,36,37],matric:14,matrix:[0,11,14,30],max:[0,9,32,36],maxim:[13,14],maxit:[0,15,34,36,37],maxq:11,maxwel:11,measur:25,mechan:11,medic:32,memori:[0,9,11,13,14,19,38],memoryerror:38,meshindex:[0,14],messag:[10,28],meta:14,metadata:27,metaprogram:6,method:[0,13,14,19,22,33,34,38,39],michigan:23,microsoft:[10,11],might:11,miin:32,min:[0,32],minimum:9,ministri:2,mirt:23,misc:[15,20,36,37],miss:[0,9],mix:[19,29],mm:38,mode:[0,15,30,38],model:[13,14,30],modern:11,modifi:10,modul:[15,19,27,34,36,37],more:[2,11,20],most:[29,38],mostli:20,move:[0,38],mri:[32,36],msvc:38,multi:[0,6,14,29,31,38,39],multipl:[0,6,9,11,14,17,38],multipli:[0,9,29],multiprocess:[6,17],multpl:11,must:[10,11,19,34],mutliprocess:19,my:[0,36],n:[0,9,24,25],n_c:27,n_h:27,n_seri:25,naiv:24,naive_dft:24,naive_idft:24,name:[9,29],nan:9,nativ:9,navig:[22,33],nd:[0,13,14,15,19,20,28,29,30,33,34,36,37],nd_element:0,ndarrai:[0,34,36],ndim:[0,13,14],nearest:[0,9],need:[0,11,28],nelem:0,neo:[9,38],network:11,new_index:38,newest:[9,11,19],next:[],nlog2:25,nmid:0,node:11,non:[0,6,13,14,15,22,29,30,31,33,34,36,37],none:[0,9,15,22,29,38],nonetyp:0,nonlinear:[38,39],nonuniform:32,norm:36,normal:[0,15,20,30,34,36],note:[0,9,19,34,38,39],now:[10,14,15,22,24,27,33,34,36,37,38],npz:[15,27,36,37],nshift:28,nudft:6,nudft_cpu:[0,38],nufft:[6,11,17,20,23,27,31,32,34,35,36,37,38],nufft_alpha_kb_fit:0,nufft_cpu1:[],nufft_cpu2:[],nufft_cpu:[0,15,27,38],nufft_devic:0,nufft_freq_data:34,nufft_gpu:38,nufft_hsa:[0,11,14,15,19,21,27,29,38],nufft_hsa_legaci:0,nufft_init:28,nufft_legaci:38,nufft_offset:0,nufft_r:0,nufft_scale1:0,nufft_t:0,nufftobj1:19,nufftobj2:19,nufftobj:[0,15,20,22,33,34,36,37],number:[0,9,15,20,30],numer:27,numpi:[0,11,13,15,20,22,23,24,25,29,30,33,34,36,37,38],nv:9,nvcc:10,nvidia:[2,8,9,10,11,38],o:[24,25,36],object:[0,11,13,14,15,19,20,34,35,36,37],obstruct:[],ocl:[0,8,9],ocl_add:[0,38],octav:28,off:0,offer:[14,32],offici:10,offload:[0,14,29],ol:36,old:[9,38],om1:19,om1d:27,om2:19,om2d:[27,36],om3d:[15,27,37],om:[0,6,15,17,22,28,29,30,33,34,36,37],omd:0,omega_k:[0,38],onc:[10,13,19],one:[9,11],ones:25,onli:[0,13,14,19,20],open:[9,10,13],opencl:[0,11,14,19,38],oper:[0,9,10,11,13,14,15],optim:10,option:[0,10,11,15,29],order:[9,20],ordinari:[0,38,39],origin:[15,20,24,26,29,34,37],os:[],other:[9,15,36,37,38,39],otherwis:28,out:[9,27],outdat:11,outer:0,outer_sum:0,outlist:0,output:0,outsid:0,overcom:0,overflow:0,overlap:0,overs:0,oversampl:[0,13,14,15,29,30,34,36,37],overview:6,own:[11,19],p6000:11,p:[],packag:[8,9,11,14,15,27,28,32,36,37],pad:0,paper:0,parallel:[0,19],param:0,paramet:[0,31,34,36,37],part:[0,29],partial:0,partialel:0,partit:9,partner:2,pascal:[2,11],pass:28,path:[10,28],pci:[9,11],pell:0,pell_spmvh_mcoil:0,penal:19,per:9,perform:[9,11,13,25,27],persist:10,phantom:[15,37],phantom_256_256:27,phantom_3d_128_128_128:[15,27,37],php:0,pi:[0,15,20,24,25,34],pickl:19,pid:[],pip:[10,11,26,39],pipe:0,pixel:9,pkg:27,pkg_resourc:[15,36,37],place:[0,13,14],plan:[0,13,14,15,19,20,27,34,35,36,37],plane:[20,22,33],platform:[0,9,19,32],platform_numb:0,pleas:[2,9,11,19,27,32],plot:[20,25,34,36],point:[0,9,15,20,22,30,33,34,36],polar:20,pool:[],pop:[14,19],port:[13,29],portabl:13,possibl:[14,19,29,38],power:25,pp:25,practic:32,pre:10,precis:9,precompil:27,precomput:[0,13,14],prefer:9,preindex:0,preindex_copi:0,preindix:0,premix:0,prepar:[15,34,36,37],present:9,preserv:14,previou:39,print:[15,20,24,25,36,37],printf:9,prior:2,privat:0,pro:9,problem:[11,30],procedur:10,process:[11,19,32,38],processor:11,prod:[0,20,38],product:0,professor:23,profil:9,program:[10,11,24,28],project:2,prompt:10,propel:36,properli:11,properti:9,proport:25,proprietari:9,provid:[0,11,13,14,15,20,24,34,36,37,38,39],pseudo:0,pure:9,purpos:32,push:[0,38],push_cuda_context:[0,14,19],py:[0,11,15,22,24,25,27,33,38],pycal:23,pycuda:[6,10,11,14,19,27,29,32,38],pyfftw:38,pyimport:27,pynuff:8,pynufft:[0,2,9,10,11,13,14,19,20,23,30,31,34,35,36,37,39],pynufft_hsa:0,pyobject:27,pyopencl:[6,11,14,19,27,29,32,38],pyplot:[15,20,25,34,36,37],python2:38,python3:24,python:[0,6,10,11,13,15,19,24,31,34,36,37,38],qr:0,qr_process:0,quadro:11,queue:9,quickli:9,r1:[8,9],r:[2,9,10,11,20,25,34],radial:17,radian:20,radix:[0,29,38],ran:29,rand:24,randn:[15,22,33,34,37],random:[15,22,24,33,34,37],rang:[20,24,25],rapid:0,ravel:20,rcond:38,rdx_kron:0,re_subroutin:[0,9,38],read:9,readi:[15,28,34,36,37],real:[15,20,34,36,37],reason:38,receiv:[],recent:11,recogn:10,recommend:[11,38],reconstruct:[23,30,38,39],reduc:[0,19],reduct:38,refactor:38,refer:[0,11,27,29],regist:9,regrid:0,regular:0,reikan:32,reikna:[6,10,11,14,27,38],relat:[0,8,10,19],releas:[10,16,18],reli:[11,19],remov:[11,16,18,38],replac:[0,13,14,38],repositori:11,request:9,requir:[6,9,15,19,29,36,38],requisit:10,rescal:0,research:[32,36],reserv:10,reshap:[20,29],resolut:9,resourc:9,resource_filenam:[15,36,37],respect:30,respons:19,restor:[15,20,34,36,37],restore_imag:[15,37],restore_image1:15,restore_image2:[15,37],restore_tim:34,restore_time2:34,restrict:14,result1:[],result2:[],result:[0,20],reus:[0,13,14],rev:9,reveal:30,revers:0,rho:[0,15,34,36,37],riekna:38,right:10,round:9,row:[0,13,15],rtype:0,rule:11,run:[0,9,11,14,24,28,38],runtim:[13,14,19,38],s:[0,9,11,19,24,26,32,38],same:19,sampl:[0,15,20,22,33,34,36,37],sampler:9,satisfactori:24,save:[13,14,24],scale:[0,13,14,29],scienc:32,scikit:38,scipi:[11,13,15,20,29,36,37,38],script:[27,28],script_3d:15,sdk:[8,9],second:[0,19,25],section:[11,20,22,30,33],see:[0,9,10,13,20,22,33,36,38],seen:[9,25,36],segfault:38,select:[0,32],self:0,selfadjoint:[0,13,14],send:[],sent:19,separ:19,seri:[15,25,34,36,37],serial:19,servic:[11,32],set:[0,28,36],setup:[11,28,38],shape:[0,15,20,22,30,33,37],share:0,shift:0,should:[10,11,19,20,32],show:[0,9,20,25,28,34,36],shown:8,signal:[15,24,32,34,37],simpleopencl:9,simpli:11,sin:20,sinc:19,singl:[0,9,11,13,14,29,38],site:26,size:[0,9,15,24,25,29,30,34,36,37,38],skill:11,skylak:9,slice:0,slow:[0,25],smaller:0,smi:[],sn:0,snd:0,so:[10,11,13,28],softwar:[6,9],solut:0,solv:[0,13,14,15,34,36,37],solve_cpu:0,solve_hsa:0,solver:[6,13,36,38,39],some:[0,13,14,38],sort:0,sourc:[0,9,13,26],space:[0,6,13,14,17,28,29,30,36],span:20,spars:[0,13,14],special:6,special_licens:[15,37],specifi:19,spectrum:[0,34,36],speed:[13,14,19,25,29],spir:9,split:38,spmvh:0,spoke:20,spoke_i:20,spoke_rang:20,spoke_x:20,spread:[22,33],sqrt:[0,9],squar:[0,25,38,39],src:[0,9,15,36,37],st:[0,28,32],stabl:0,stack:[0,19,38],stage:[13,14],standard:[9,38],statu:32,step:27,step_siz:0,still:[9,22,33],storag:0,store:[13,14],stori:11,strictli:11,stride:0,strides_divide_items:0,string:0,structur:28,student:23,studio:[9,10,11,38],stuff:[],sub:9,subject:34,subplot:[15,20,36,37],subroutin:[6,9],succeed:28,success:[8,9,11],suffici:11,suitabl:9,sum:[0,15],sum_:24,summar:[15,29],summat:0,supersed:[0,38,39],support:[0,2,9,11,15,19,23,30,38,39],sutton:[0,32],sync:9,system:[0,6,8,9,10,32,38,39],t0:25,t1:25,t2:25,t:[0,2,9],tabl:[15,29],taiwan:2,take:[0,13,14,19,22,33],target:9,taskset:19,technic:11,tensor:[0,38],tensor_sn:0,test:[0,9,10,11,13,19,20,24,27,28,38],test_all_exampl:28,test_init:10,test_instal:27,testimag:27,tgz:[9,28],th:15,than:[0,2,11,19,24,25],them:[9,11],therefor:13,theta:20,thi:[0,9,10,13,14,15,19,20,22,30,33,34,36,37,38],third:0,thread:9,through:[11,22,33,34,36],thu:[0,19],tile:38,time:[0,11,13,14,15,19,25,34,36,37,38],time_data:[15,34,36,37],timeout:9,timer:9,titan:[2,11],titl:[20,36,37],tm:9,to_devic:[],toepitz:0,toeplitz:38,togeth:[0,19],tool:10,toolbox:23,toolkit:8,toolsmsvc14:10,top:[0,19,38],topic:6,topolog:9,total:[0,11,19,38,39],trajectori:[6,17,36],tran:32,transfer:14,transform:[0,6,13,14,15,20,22,23,28,30,31,33,34,36,37,38,39],translat:32,transpos:0,trick:26,trigger:14,troubleshoot:10,troubleshot:10,truncat:0,trust:2,tue_jun_12_23:10,tupl:[0,13,14,15,29,30,37],tutori:[6,27],twice:30,two:[0,13,14,20],twosum:38,type:[0,9,10,11,19,28,38],typo:38,u:0,ubuntu:8,ubunut:11,ud:0,udata:0,uint32:0,uint:0,uk:[2,32],uker:0,umich:28,unam:8,uncommon:11,undefin:0,under:[11,38],understand:[0,11],unfortun:29,unifi:[9,38],uniform:[0,6,31,34,36],uninstal:[11,26,39],unit:[9,11,38],unknown:38,unoffici:26,unpack:28,unpickl:19,unsort:0,up:[9,14,19],updat:[0,27,38],us:[6,9,11,13,14,15,19,20,23,24,28,29,32,35,37,38],usag:10,user:[9,10,11,13,15,19,26,32],usual:9,util:[8,9],uu:0,v0:[38,39],v100:11,v2019:38,v2020:38,v2021:38,v2022:38,v2:38,v9:10,v:[0,10],valu:0,variabl:[0,10,15,22,28,29,30,33],variat:[0,38,39],varieti:[38,39],vast:25,vc:10,vec2i:29,vec2k:29,vector:[0,9,29],vendor:[0,9],verbos:0,veri:[9,25],version:[0,6,8,9,10,11,19,24,27,39],versu:36,visual:[10,11,38],vmax:[20,36],vmin:[20,36],w:[2,11,32],wa:[0,14,29,32],warp:9,warranti:29,we:[0,11,15,20,22,29,33,36,37],weak:0,web:[11,28,32],weight:[0,15],well:9,were:19,what:2,when:[0,10,14,38],where:[0,13,14],wherea:[19,34],whether:11,which:[0,9,11,13,14,20,21,22,24,29,30,33],wikipedia:13,win:38,window:[11,13,38],without:[0,2,9,10],won:[],work:[0,8,9,11,19],would:2,wrap:[],wrapper:19,write:9,wrong:38,x11:8,x1:0,x2:[0,20,22,24,33],x2xx:29,x86:10,x86_64:11,x:[0,2,11,19,24,25,30,34,36],x_diff:0,x_nd:0,xanisoshrink:0,xeon:11,xlabel:[25,36],xx2k:29,xx2x:29,xx:0,y1:19,y2:[19,20],y2k:29,y2vec:29,y:[0,15,20,22,28,30,33,36,37],ye:9,yet:38,ylabel:[25,36],ylim:34,you:[10,11,20,22,27,28,32,33,36],your:[27,28],yy:0,zero:[0,9,20,24,25,34]},titles:["API documentation","Q & A","Acknowledgements","Advanced topics","Density compensation","Gridding and regridding","Welcome to PyNUFFT\u2019s User Manual!","Installation inside Docker","Installation under Linux","Installation of OpenCL","Installation under Windows 10","Installation","Iterative inverse","NUFFT","NUFFT(device)","Multi-dimensional NUFFT","Batched NUFFT (deprecated)","Manual","Multi-coil NUFFT (deprecated)","Multiple NUFFT instances","k-Space trajectories (om)","Radix-1, Radix-2 and mixed radix NUFFT (advanced)","ND NUFFT with","Miscellaneous","Discrete Fourier transform (DFT)","Fast Fourier transform (FFT)","FFTW support (Compile Numpy with FFTW in Linux)","PyCall: using PyNUFFT in Julia","Install MATLAB NUFFT from Michigan Image Reconstruction Toolbox (MIRT), by Professor Jeff Fessler and his students","CPU and GPU (HSA)","Multi-dimensional NUFFT","Overview","The Python Non-uniform fast Fourier transform (PyNUFFT)","Basic use of PyNUFFT","The 1D example","Tutorial","The 2D example","A 3D example","Version history","What\u2019s new"],titleterms:{"1":21,"10":10,"1d":34,"2":21,"2d":36,"3d":37,"class":0,"function":0,"new":39,A:[1,37],The:[32,34,36],acknowledg:2,adjoint:[22,33],advanc:[3,21],api:0,basic:33,batch:16,cartesian:20,coil:18,compens:4,compil:26,contact:6,cpu:[0,29],densiti:4,deprec:[16,18],devic:14,dft:24,dimension:[15,30],discret:24,docker:7,document:0,exampl:[34,36,37],experiment:19,fast:[25,32],fessler:28,fft:25,fftw:26,forward:[22,33],fourier:[24,25,32],from:28,gener:11,gpu:29,grid:5,helper:0,hi:28,histori:38,hsa:[0,29],imag:28,implement:29,indic:6,inform:6,initi:[22,33],insid:7,instal:[7,8,9,10,11,28],instanc:19,invers:12,iter:12,jeff:28,julia:27,k:20,linux:[8,26],manual:[6,17],matlab:28,metaprogram:0,method:29,michigan:28,mirt:28,miscellan:23,mix:21,multi:[15,18,30],multipl:19,multiprocess:19,nd:22,non:32,nudft:0,nufft:[0,13,14,15,16,18,19,21,22,28,29,30,33],numpi:26,object:[22,33],om:20,opencl:9,overview:31,paramet:[15,29],plan:[22,29,33],professor:28,pycal:27,pycuda:0,pynufft:[6,15,22,27,29,32,33],pyopencl:0,python:32,q:1,radial:20,radix:21,reconstruct:28,regrid:5,reikna:0,requir:11,s:[6,39],softwar:11,solver:0,space:20,special:11,student:28,subroutin:0,support:26,system:11,tabl:6,titl:15,toolbox:28,topic:[3,11],trajectori:20,transform:[24,25,32],tutori:35,under:[8,10],uniform:32,us:[0,27,33],user:6,version:38,welcom:6,what:39,window:10}})