Real-time collaboration for Jupyter Notebooks, Linux Terminals, LaTeX, VS Code, R IDE, and more,
all in one place. Commercial Alternative to JupyterHub.

Sage Reference Manual

1
Search.setIndex({envversion:42,terms:{entropi:5,orthogon:[9,14,7,11],create_inv_word_perm:7,input_spac:6,whose:[14,10,2,11],typeerror:6,aut:[9,2],under:[10,7,2,14],digit:14,everi:[14,2],golay_cod:2,rise:[7,2],galois_closur:14,canrep_iso:14,sage_object:[6,3],mathieugroup:14,vector:[1,2,4,5,6,7,11,12,14],math:[9,12,14,7],row_partit:10,cmp:7,miller:[14,7],naiv:9,direct:14,second:[5,1,14,7],even:[4,9,7,2,14],neg:3,hamming_upper_bound:5,biject:7,hexacod:14,steiner:14,"new":[14,6,7],symmetr:[5,1,2,11],never:[5,6],here:[2,14,10,9,11,5],path:14,interpret:[1,10],encoding_t:3,is_immut:14,obtainen:14,precis:4,galoi:14,studi:9,isomorph:14,number_erasur:6,"__cmp__":14,univ:[5,9,2,14],unit:[14,1,10],soc_it:7,plot:5,describ:[14,1,10],would:[5,14],walshcod:[2,8],hadamard_matrix:2,call:[1,2,3,5,6,9,14],type:[9,14,2],until:2,canonical_repres:14,subcod:14,relat:[5,14,2,3],supergroup:14,is_permutation_automorph:14,warn:14,"__iter__":14,hold:[5,9,14],must:[5,6,14,2,3],springer:14,word:[12,14,6,10,7],player:5,work:[14,1,2],hansen:14,root:[9,10,2],overrid:[14,6],give:[5,7,2],walsh:2,standard_form:14,want:3,david:[2,14,9,11,12,5],shuffl:10,hom:14,how:[2,3],answer:[14,2],place:11,goppa:14,updat:[9,14],chinen:14,parallel:2,demonstr:10,attempt:5,module_decod:14,perform:[7,2],maintain:10,repetitioncod:14,lambda:[5,14],order:[1,2,3,14,10,9,7,11],origin:[10,7,3],composit:[14,7],feedback:5,over:[],becaus:5,fab:3,incid:10,wtdist_gap:14,fit:14,fix:[2,14,10,7,11,5],them:[4,2,11],var1:14,thei:[5,9,2,14],var2:14,bazzi:11,ps_repres:10,mxm:9,choic:7,minimumweight:14,zeta_funct:14,sd_duursma_q:14,arrow:2,each:[2,3,14,6,10,9,7],sd_code:9,mean:[5,14,2],canrep1:14,symmetricgroup:[14,1,2],content:5,bounds_minimum_dist:14,got:14,linear:[],situat:5,infin:5,free:14,standard:[5,14,7],muller:11,gen_mat_systemat:14,test_stab_chain_fns_6:10,test_stab_chain_fns_5:10,test_stab_chain_fns_4:10,test_stab_chain_fns_3:10,test_stab_chain_fns_2:10,test_stab_chain_fns_1:10,binarycod:7,traceback:[5,6,14,2,3],c3x:2,subtl:14,onto:14,sageobject:[6,3],rang:[1,2,14,10,9,7],rank:[14,10,2],restrict:[9,1,14,10],unlik:2,alreadi:[14,1,7],messag:[14,6,2],agre:[5,14,7],cartesian:6,rewritten:14,top:[6,11],stack:[14,7],feulner:[14,1,10],too:[9,1,14,10],tol:5,similarli:14,gilbert:5,john:2,extendedbinarygolaycod:[14,7,2,8],"_clear":7,travers:7,col_lvl:7,keyword:14,generic_graph:1,provid:[1,4,5,6,10,14],generator_matrix_systemat:14,tree:[7,3],zero:[2,4,5,6,10,14],project:[1,10],solomon:2,thu:[4,5,14],spectrum:[9,14,2],coveringradiu:14,seen:[1,7],seem:[9,10],seek:5,feu2009:[1,10],thoma:[14,1,10],shall:5,object:[1,2,5,6,7,8,10,13],monomi:[14,1],specifi:[14,10,2],letter:[2,3],codeword:[5,10,7,2,14],typ:14,extendedternarygolaycod:[14,2,8],don:[14,10,2],doc:5,wordpermut:7,doe:[14,6,7,2,3],bracket:5,semimonomialtransformationgroup:[1,10],sum:[14,10,2],radix:7,abl:5,random:[2,3,14,6,7,11],sage:[1,2,3,4,5,6,7,8,9,10,11,12,13,14],radiu:[5,14],syntax:14,mitter:11,involv:[14,7],absolut:14,explain:14,oct:7,hamming_bound_asymp:5,stop:3,report:[14,10,2],emb:14,quadraticresiduecodeoddpair:[2,8],mandatori:6,result:[14,5,7,2,3],fail:[14,2],bee:3,best:[5,14],said:1,databas:9,c2x:2,wikipedia:[4,14,7,2],approach:4,attribut:14,accord:[9,10],extend:[14,2],bose:2,cop:10,howev:[14,7],hamming_weight:14,voloch:2,ilp:4,setpartit:2,"_hyp_refin":10,kwd:14,gap:[14,5,10,2,11],permut:[1,2,14,10,9,7,11],assum:[4,5,14],duplic:[10,2],mathieu:14,rumsei:5,union:7,fri:3,been:[14,7,3],much:14,interest:[1,10],basic:[14,3],fry:3,channel_construct:[6,13],wd_output:7,quadraticresiduecod:[2,8],argument:[9,6,14,2],mcr:10,ident:[9,14,7,11],put_in_canonical_form:7,properti:[14,2],calcul:[5,14],anymor:2,h_q:4,disjoint:[5,7,2],zmod:2,sever:[14,1,6,2],rodemich:5,receiv:[12,14,6],suggest:14,make:[4,14,7,2],create_comp_word_perm:7,split:[10,2],subclassnam:14,complet:14,welsh:5,get_autom_order_permut:10,hand:2,fairli:14,rais:[14,3],refin:[14,10,7],guavatoleon:14,hypothes:14,inherit:[14,6],thi:[1,2,3,4,5,6,7,9,10,11,14],everyth:10,left:[5,10,7,2,14],identifi:1,just:1,human:9,yet:14,languag:10,isinteg:4,ham:[4,5,12,14,2],easi:14,els:10,applic:[5,14,2],mayb:2,lcm:2,duursma:14,specif:[14,6],arbitrari:[4,14,10,7],manual:14,delsarte_bound:4,minpoli:2,min_wt_vec_gap:14,www:[5,14],right:[14,10,7],old:14,deal:2,interv:5,deaf:3,maxim:14,intern:9,indirect:14,chaudhuri:2,subclass:[14,6],condit:[14,7,2],quo_rem:2,"_init_point_hyperplane_incid":10,subspac:[5,1,10,7,14],hadamard:2,"super":[14,6],chapter:2,alexand:[14,11],pasechnik:[4,5],produc:[14,2],frob_pow:10,encod:[],bound:[],two:[14,6,7,3],down:7,wrap:[5,14,2],accordingli:6,wai:[2,3,14,6,7,5],support:[14,10],transform:[14,6],why:14,avail:[1,2,11],lowest:12,hamming_cod:2,walsh_matrix:2,bestknownlinearcod:14,form:[],forc:12,somehow:14,"true":[1,2,3,4,14,10,9,12],lowerboundexplan:14,coset:[14,12,2],base_field:14,automorphism_group_canonical_label:10,coeff:9,maximum:5,tell:1,fundament:[5,9,2,14],sampl:3,classif:9,classic:[4,9],"abstract":[14,6],cyclotom:2,exist:[5,14,2],check:[2,5,6,10,9,14],floor:[5,9],is_equival:14,when:[1,2,14,6,9,11],test:[2,3,14,6,10,9,7],presum:14,linear_cod:14,an_el:[1,10],consid:[5,6,14,3],print_basi:7,q_base:4,duadic:2,bitbucket:6,faster:14,furthermor:[1,10],berlin:14,geometr:1,time:[2,3,5,10,9,7,12,14],meatax:14,global:[13,2,8],linearcodefromvectorspac:14,signific:3,guava:[],row:[2,14,10,7,11,5],depend:14,graph:[1,10],readabl:[9,14],marku:5,permutation_act:2,sourc:3,string:[9,6,14,3],asymptot:5,feasibl:4,genericgraph:1,exact:[4,6,2],dim:[9,14],best_known_cod:14,riemann:[9,14],solver:4,did:14,iter:14,binomial_mo:14,glb:5,round:4,upper:[],slower:14,partitionrefinement_gener:10,codes_catalog:8,appear:14,current:[14,3],n_err:6,deriv:[14,10],gener:[1,2,3,5,7,9,10,11,14],coeffici:[9,6,14],french:3,n_era:6,wait:2,oei:9,extrem:[14,2],extra:14,modul:[0,3,4,5,9,11,14],get_transport:[1,10],codesize_upper_bound:5,suppl:4,perm:[9,10],msg:6,return_automorph:2,ps_is_fix:10,idempot:2,peopl:1,finit:[],dualiti:2,easiest:9,logarithm:5,graphic:5,gv_bound_asymp:5,uniqu:[1,10,2,3],can:[1,2,3,4,5,6,10,8,9,13,14],purpos:[9,6,3],partitionrefinementlinearcod:10,nearest:[14,12],grassl:5,bipartit:10,occur:[4,14,2],verlag:14,create_array_word_perm:7,alwai:[5,6,14],multipl:[5,10,7,2],write:14,pure:[7,2],map:[10,1,7,2,14],product:[14,6,2],mat:10,mai:[1,2,5,8,13,14],data:[4,14,1,10,7],grow:[9,14],weight_dist:7,johnson:[5,14],favorit:3,automorphism_group_gen:14,inform:[5,14,10,3],"switch":2,combin:14,block:[9,14,11],lift2smallest_field2:2,dealloc_word_perm:7,still:[14,2],is_a_split:2,group:[],thank:14,krawtchouk:4,upperboundplotkin:5,gtm:14,instantli:14,m_1:9,main:[5,6,9],non:[2,3,4,5,6,14],initi:[1,2,3,4,5,10,11,12,14],linearcodefromcheckmatrix:[2,8],dual_cod:[9,1,10,2,14],nov:[1,7],now:[14,2],discuss:2,introduct:14,name:[14,1,13,6,8],separ:[5,14],m_r:9,autgp:9,covering_radiu:14,compil:7,happen:2,"3rd":14,space:[2,4,5,6,7,9,12,14],internet:14,correct:[],errorerasurechannel:[6,13],"_is_discret":7,plotkin:5,cari:14,org:[9,6,7,2,14],care:2,gen_mat:14,question:[5,3],frequenc:3,thing:6,plotkin_bound_asymp:5,principl:2,childhood:5,first:[14,5,10,2,11],oper:14,reimplement:[14,6],directli:6,onc:[9,14,3],arrai:[10,7],binarygolaycod:[2,8],canrep2:14,ring:[14,2],extendedquadraticresiduecod:[2,8],open:14,size:[1,2,4,5,6,7,9,10,11,12,14],given:[1,2,3,4,5,6,10,9,14],convent:2,minimum_distance_whi:14,necessarili:[5,3],proposit:11,conveni:6,copi:10,upperbound:[5,14],mostli:14,than:[5,10,2,14],were:[9,3],posit:[14,6,2,11],seri:[5,9],sai:2,orbitpartit:[10,7],ani:[14,6,3],cyclic_cod:2,randomlinearcod:[14,11,2,8],gv_info_r:5,repeatedli:2,upperboundexplan:14,engin:2,squar:[5,9,14],characteristic_polynomi:14,note:[9,6,14,7],ideal:2,harald:14,take:[5,6,7],golai:[4,14,2,11],get_perm:1,channel:[],begin:10,sure:2,trace:9,normal:14,track:7,sagemath:2,pair:[14,2],latex:14,renam:[14,11],quantiti:5,cycliccodefromcheckpolynomi:[2,8],information_set:14,show:[14,3],gap_packag:[5,14,11],abstractlinearcod:14,onli:[1,2,3,4,5,6,7,9,11,14],slow:[4,14,7],create_word_perm:7,wd_deg:7,"_point_refin":10,get:[1,2,3,14,10,9],mata:9,soon:2,gen:[9,14,2],requir:[14,7,2],prime:[14,2,11],yield:[14,2],randomlinearcodeguava:[14,11,8],aris:2,return_data:4,where:[2,4,5,10,9,7,11,14],is_galois_clos:14,wiki:[7,2],kernel:14,get_canonical_form:[1,10],is_subcod:14,griesmer:5,enumer:14,label:7,between:[5,6,14],"import":[1,2,3,5,7,8,9,10,12,13],assumpt:2,parent:14,bitset:10,nile:14,is_isomorph:14,improv:14,zeta_function3:14,zeta_function2:14,color:[1,10],i1_sqrd:2,typic:[5,14,2],hyperplan:10,coupl:6,invers:[5,7],valueerror:[5,14,2,3],hyperellipt:11,chan:6,wehnefetrhft:3,reedsolomon:11,repres:[1,3,14,7,9,12],"__eq__":14,those:[14,10],"case":[2,3,14,10,9,5],stdout:14,metric:[5,12],henc:[5,14,10,3],eras:6,ambient:[14,12,2],extended_cod:[14,2],verac:14,"__init__":14,develop:10,author:[1,2,3,4,5,6,7,9,10,11,12,14],alphabet:[4,14,3],print_data:7,same:[1,2,3,5,6,7,9,12,14],binari:[],html:14,document:[9,1,14,2],finish:[14,1],binary_cod:7,jeffrei:[14,10],file_loc:14,mani:[6,2],delsarte_bound_hamming_spac:4,defn:14,merge_perm:10,without:14,model:1,abund:14,resp:[14,7,2],isometri:[14,1],codinglib:6,ps2:10,speed:7,permuted_cod:14,nick:[14,11],except:[4,9,6,14,3],littl:14,wd_lvl:7,exercis:2,real:[5,3],nielsen:6,hypothesi:[9,14],brouwer:14,read:14,defaut:4,"_number_erasur":6,mod:2,get_frob_pow:10,integ:[2,3,4,5,6,10,9,11,14],either:[2,3,14,6,7,5],output:[2,3,5,6,7,11,14],permutation_automorphism_group:[14,1],magma:14,c_iso:14,nonzero:[14,2],definit:[14,2,11],recomput:14,inject:2,base_r:14,refer:[1,2,4,5,10,9,11,14],power:[4,10],code2leon:14,create_id_word_perm:7,immut:14,jresidu:11,joyner:[2,14,9,11,12,5],degre:[10,1,7,2,11],neighbor:[14,12],act:14,routin:[],pivot:7,your:[4,14],walsh_cod:2,log:5,brute:12,start:[1,10],interfac:14,lot:12,apply_permut:7,polytop:2,entropy_invers:5,tupl:[14,6,2],duadiccodeevenpair:[2,8],assmu:14,cycliccod:[14,2,8],notat:[14,2],tripl:[4,14,10],code_construct:[14,2,11],algorithm:[1,2,5,6,10,7,12,14],possibl:[1,2,3,4,5,9,14],"default":[4,5,14,2],chinen_polynomi:14,permuat:14,connect:[5,14],creat:[2,3,14,6,10,7],certain:14,decreas:14,file:[14,6,2],fill:6,again:[14,2],field:[],binomi:14,check_mat:14,"_find_basi":7,ignor:2,you:[1,2,4,5,9,14],lowerbound:14,sequenc:[10,2],symbol:[14,3],docstr:[14,2,11],echelon_form:[1,10],ps_is_mcr:10,reduc:14,i2_sqrd:2,directori:14,descript:10,represent:[14,6],all:[1,2,3,5,6,7,9,10,11,14],sci:14,illustr:[14,2],scalar:[7,2],deprecationwarn:2,follow:[2,3,14,6,7,9],children:7,articl:[4,14],program:[],pless:[5,9,2,14],consum:9,fals:[4,14,12,10,2],uuvcod:14,veri:[4,14,2],ticket:14,list:[1,2,4,14,6,7,9,10],codefun:14,generator_matrix:[1,2,14,10,7,11],small:[5,9,2,14],module_composition_factor:14,dimens:[1,2,4,5,6,7,11,12,14],rate:[5,6,2],design:[14,2],pass:[14,1,6,10],further:[14,10],ps_is_discret:10,what:5,nonlinear:[4,5],section:[14,2,11],set_random_se:6,delet:14,version:[1,2,3,14,10,11,12],intersect:10,method:[],full:[9,14,2],ambient_spac:14,best_known_linear_cod:[5,14],modifi:[14,6],valu:[5,14,2,3],search:[0,12,7],divisor:14,semimonomi:[14,1],figsiz:3,doctest:[14,2],pick:[6,2],action:[14,1,10,2,11],narrow:2,quotient:2,via:[14,10],primit:[5,2],automorphism_group_binary_cod:[9,14],deprec:[14,2],famili:[14,2],coercion:2,select:11,distinct:2,quasi:11,taken:6,minor:5,more:[1,2,5,6,10,7,12,14],test_stab_chain_fns_7:10,canon:[],probabilist:2,binarycodeclassifi:7,particular:[14,10,2],known:[5,14,2],multiset:[14,1],none:[1,2,3,14,7,5],fast:[],def:10,random_error_vector:6,is_self_du:[14,2],share:1,sphere:5,minimum:[14,5,7,2,11],cours:[5,9,14,3],divid:[5,2],rather:[4,9,2],anoth:14,direct_sum:14,rowspac:7,divis:[14,7],source_cod:3,simpl:14,direct_sum_cod:14,referenc:9,algebra:[4,2,3],qqr:11,associ:[4,14,2,3],stabil:10,"short":2,confus:14,overnight:2,caus:14,matrixspac:[9,14,2],multivari:11,toriccod:[14,2,8],get_autom_ord:1,paper:14,through:[14,6,2],paramet:[],get_valu:4,permute_word_by_wp:7,might:6,sd_duursma_data:14,"return":[1,2,3,4,5,6,7,9,10,11,12,14],linearcodeautgroupcanlabel:[1,10],cen:14,t_limit:7,framework:14,canonical_label:1,bigger:14,delsart:[],generate_children:7,level:10,mysteri:14,achiev:[1,6],found:[14,2,3],weight:[3,4,5,10,7,12,14],idea:[14,10],heavi:7,expect:6,todo:[],reduct:7,closest:[14,12],item:3,robert:[14,7],zeta_polynomi:14,canrep:14,print:[14,9,7,2,3],occurr:3,advanc:1,reason:14,base:[2,3,5,6,7,9,10,14],put:[7,2],basi:[5,14,7],iff:[14,2],assign:3,feed:3,singleton:5,exchang:2,number:[2,3,14,6,9,5],ternarygolaycod:[14,2,8],done:[14,6,10],construct:[],kravchuk_polynomi:4,gpl:2,differ:[14,3],least:[4,7,2],natur:1,test_word_perm:7,scheme:4,store:[5,14,10],option:[5,1,14,2,11],part:[14,1,10,7],pars:14,characteristic_funct:14,doubli:[14,7],cyclic:[14,2,11],isometr:10,remov:[5,14,10,11],str:3,randomli:11,set_data_structur:7,comput:[],packag:[5,14,11],lie:[5,2],built:5,equival:[1,2,5,10,9,7,14],hgv:2,self:[],col_deg:7,singleton_upper_bound:5,namespac:[13,2,8],build:[8,13,3],distribut:[4,14,7],previou:14,most:[2,3,5,6,9,11,14],cperp:14,clear:10,cover:14,subgroup:[14,1],sublist:2,fine:14,find:[1,2,4,5,10,7,14],access:[14,1,13,2,8],solut:[4,5],factor:[14,10,2,11],channels_catalog:13,nativ:14,common:2,breuer:14,gilbert_lower_bound:5,set:[1,2,4,14,6,7,9,10,11],seq:14,matid:9,see:[1,2,4,14,10,9,11],arg:14,close:14,analog:5,chose:5,someth:14,assmus_mattson_design:14,clist:14,smallest:[5,10,2,14],nontrivi:10,altern:14,put_in_std_form:7,mixedintegerlinearprogram:4,numer:[14,3],complement:7,"_dangerous_dont_use_set_ents_lvl":7,solv:5,vectorspac:[12,14,6,2],struct:7,both:[4,9,6,7],last:[5,6,14,2,3],alon:14,whole:5,load:14,simpli:14,ewrowrirtc:3,point:[5,1,10,2,14],leon:[14,10],residu:[2,11],zeta:14,blockmatrix:10,code_bound:5,empti:[9,14,3],b_n:9,imag:2,remark:[14,2],mine:14,coordin:[14,1,10,2],look:[14,3],erron:6,"while":[6,2],abov:[2,3,5,10,9,7,14],error:[],loop:9,pack:5,larger:14,duadiccodeoddpair:[2,8],vol:[4,14],upperboundsingleton:5,echelon:14,itself:[14,6,10,7],quadrat:[2,11],minim:[4,10,7,2],belong:[12,5,6,14],shorten:[5,14],nonzero_posit:14,decod:[],mcelies:5,dima:[4,5],optim:[14,7],moment:14,format_interv:6,cycliccodefrompolynomi:2,implement:[1,2,3,4,5,6,10,9,12,14],recent:[5,6,14,2,3],lower:[4,5,14,10],entri:[4,9,10],parenthes:5,johan:6,explan:14,huffman:[],also:[1,2,3,5,6,7,10,14],theoret:14,test_sn_on_m_point:10,theorem:[14,2],input:[2,3,4,5,6,7,10,11,14],subsequ:3,sublclass:14,algorithm_typ:1,march:11,stein:[5,14],format:[9,6,14],subfield:[14,2],intuit:14,inequival:9,transmit:6,game:5,bit:2,characterist:[14,2],formal:[4,14],often:14,redundancy_matrix:14,some:[1,2,3,5,7,9,10,11,14],back:[9,2],ncol:[10,7],spherecont:5,syndrom:[14,12],per:7,mathemat:[14,1],larg:[5,14,2],prod:9,frobeniu:[14,10],prob:14,cycliccodefromgeneratingpolynomi:[14,2,8],run:[9,14],wd_ent:7,gmat:14,surject:2,step:2,linearcode_from_vectorspac:14,automorph:[],inequiv:9,mattson:14,gamma:1,ppl:4,digraph:3,within:5,punctur:14,steven:14,ensur:[4,7],get_autom_order_inner_stabil:10,implic:3,inclus:14,span:7,combinator:14,"long":[10,12,7,2,14],includ:[5,12,14,2],properli:[5,14],reorgan:14,subgraph:10,lint:14,reed:[2,11],translat:[14,1],delta:[5,2],info:14,consist:[5,10,2,14],curv:11,constant:[10,2],transp:14,lectur:14,"char":14,codet:[5,14],is_permutation_equival:14,invalid:[4,14],"_refin":7,librari:14,is_self_orthogon:[14,2],coset_lead:12,upperboundgriesm:5,nice:7,polynomialr:[9,14,2],william:[5,14],eval:14,ternari:[14,2],monic:[1,2],orbit:[14,1,7],notion:[14,1],depth:10,apply_map:[14,1],binaryreedmullercod:[14,11,8],steve:14,griesmer_upper_bound:5,toric:[2,11],cython:14,get_pgammal_gen:1,elsewher:[9,6],young:[14,1],send:[14,7],get_autom_gen:[1,10],sens:[4,2],frequency_t:3,implicitli:7,relev:1,tri:3,erasur:6,"try":[14,3],smaller:1,exten:4,output_spac:6,ms2:9,blanklin:[14,3],download:14,odd:[14,2],append:[10,3],compat:11,index:[],compar:10,cell:[10,7],minimum_dist:[9,14,2,11],lee:14,iteritem:[4,3],column_block:10,len:[9,10,7,2,14],closur:14,let:[1,2,3,5,10,9,14],meet:5,ioerror:14,vertic:[7,3],cf2:1,sinc:[9,10,2,14],cf1:[1,10],convert:14,dmitrii:4,convers:14,genu:14,rdf:5,chang:2,self_dual_codes_binari:9,appli:[10,7,2,14],"boolean":[14,2],from:[1,2,3,5,6,7,8,9,10,11,12,13,14],commun:[1,6,2],doubl:[9,14],next:[9,2],websit:[5,11],gstr:14,sort:[12,3],min_dist:14,train:3,name2:14,actual:[14,7],codecan:[14,1,10],account:9,augment:7,cambridg:[5,9,2,14],obvious:3,test_contain:10,a003179:9,semilinearli:10,weaker:1,col_output:7,tab:14,onlin:14,kwankyu:14,best_known_linear_code_www:[5,14],cardin:14,instead:[14,5,10,2,3],perm2:10,perm1:10,redund:14,alloc:10,essenti:[12,7],correspond:[14,10,2,3],element:[1,2,3,5,6,7,10,11,12,14],allow:[5,1,9,14],xqr:[2,11],elia:5,weight_distribut:14,cyclotomic_coset:2,elias_upper_bound:5,perfect:[5,14,2],self_orthogonal_binary_cod:[14,7],chosen:2,error_posit:6,therefor:[14,1],crash:14,greater:[5,10,2,14],python:[9,7,2,14],bchcode:[2,8],front:7,somewher:14,trac:[14,2],edit:5,sivek:14,mode:14,subset:[5,14,2],"static":6,our:[10,3],special:[5,1,14,2],out:14,variabl:[14,11],matrix:[2,5,10,9,7,11,14],rep:[4,10],categori:14,secretli:5,suitabl:10,rel:[5,2],lattic:2,rec:14,matric:[9,10,2,14],random_el:[14,2],ecc:14,frank:14,jsrn:6,dictionari:[9,3],philip:4,ultraspher:14,mat2:10,cremona:2,could:[14,1],ask:5,keep:7,length:[1,2,4,5,6,7,9,11,12,14],geometri:1,softwar:14,dump:14,licens:2,system:[14,3],wrapper:[14,2,11],"final":[14,10],boil:7,exactli:[14,6,10,3],structur:[6,7,3],charact:3,refinement_gener:10,weight_enumer:14,cohen:3,clearli:3,have:[2,4,14,10,9,7],ari:[5,14,2],need:[4,14],matrixautomorph:14,min:[5,10],linton:14,autgroup_can_label:[14,1],discret:[9,14,10],which:[1,2,3,5,6,7,9,10,12,14],mit:11,singl:2,courtesi:14,hockenghem:2,"_split_vertex":7,"class":[],matrix_from_row:14,dens:9,gather:2,elias_bound_asymp:5,determin:[5,2],random_perm:10,fact:[9,14,2],text:14,verbos:14,trivial:[5,14,7,11],homomorph:10,locat:[14,10],wd_count:7,should:[2,3,14,6,10,9,12],lemma:5,suppos:10,hope:14,quadraticresiduecodeevenpair:[14,2,8],col_ent:7,bead:3,smash:14,unstructur:14,whether:[7,2],sd_zeta_polynomi:[9,14],partit:[1,2,14,10,9,7],contain:[2,3,5,6,10,11,14],view:1,modulo:2,col_count:7,endomorph:14,ps_num_cel:10,conjectur:9,correctli:5,number_error:6,written:[14,6,7],basis_loc:7,kei:[9,3],entir:5,op_repres:10,linearcod:[14,1,2],addit:[4,14],singleton_bound_asymp:5,equal:[5,10,9,2,14],april:14,instanc:3,comment:[9,11],luebeck:14,m11:14,tjhai:14,tjhal:14,mrrw1_bound_asymp:5,respect:1,innergroup:10,slowli:9,compon:10,mike:14,togeth:7,multi:2,upperboundelia:5,defin:[2,5,6,10,9,7,11,14],shortenedcod:14,helper:[14,6],dualcod:14,dual:[],revis:14,schilli:14,uniti:2,test_expand_to_ortho_basi:7,satisfi:14,sqrt:14,member:[14,1],handl:5,volume_ham:5,largest:[5,2],limit_complain:10,ball:5,http:[2,5,6,7,9,14],denot:[5,10,9,2,14],expans:[9,7],effect:7,transmit_unsaf:6,reedsolomoncod:[2,8],dealloc:10,expand:7,lift2smallest_field:2,well:[1,2],exampl:[1,2,3,4,5,6,7,9,10,11,12,14],command:[9,14],choos:5,dimension_upper_bound:5,plotkin_upper_bound:5,usual:[14,2],distanc:[4,5,14,2,11],trivialcod:[14,2,8],less:[14,2],obtain:[2,3,5,7,9,14],staticerrorratechannel:[6,13],glue:7,systemat:14,wether:2,preprint:[14,11],partn_ref2:10,add:[12,14,6],possess:3,partitionstack:[10,7],know:[10,2],press:[5,9,2,14],in_test:14,recurs:14,like:[5,14,2,3],c1x:2,page:[0,9,14],upperboundham:5,d_star:4,"_latex_":[14,6],pariti:[14,2],guarante:[6,7],transport:[14,10],overlap:6,estim:5,perm_gp:10,encourag:14,investig:14,nathann:3,simplex:10,quotientr:2,stage:14,mrrw2_bound_asymp:5,about:[14,1],misbehav:14,rare:2,polynomi:[4,14,2,11],column:[1,2,14,10,7,11],quasiquadraticresiduecod:[14,11,8],constructor:[14,6,2,3],disabl:14,own:4,diagon:[9,10],hammingcod:[1,2,14,10,8,12],awhil:9,merg:10,parity_check_matrix:[14,1,2],get_pgammal_ord:1,van:14,val:4,inner:[14,10],"var":14,"function":[],a_m:9,bch:2,overflow:4,bug:[5,14,2],count:[9,3],made:14,wise:2,temp:14,decodeword:14,displai:14,sc_test_list_perm:10,record:14,below:[9,14],limit:[5,10,7],"_number_error":6,otherwis:[4,14,7,2],problem:[4,5],evalu:2,dure:[14,7],circul:11,probabl:3,detail:[14,1,10,2],other:[4,9,7,2,14],bool:14,varieti:2,repeat:14,nword:7,sphinx:11,nrow:7,"_repr_":[14,6],delsarte_bound_additive_hamming_spac:4,indirectli:5,extran:14,partn_ref:10,invari:[14,10],semilinear:[14,1]},objtypes:{"0":"py:module","1":"py:function","2":"py:method","3":"py:class"},objnames:{"0":["py","module","Python module"],"1":["py","function","Python function"],"2":["py","method","Python method"],"3":["py","class","Python class"]},filenames:["index","sage/coding/codecan/autgroup_can_label","sage/coding/code_constructions","sage/coding/source_coding/huffman","sage/coding/delsarte_bounds","sage/coding/code_bounds","sage/coding/channel_constructions","sage/coding/binary_code","sage/coding/codes_catalog","sage/coding/sd_codes","sage/coding/codecan/codecan","sage/coding/guava","sage/coding/decoder","sage/coding/channels_catalog","sage/coding/linear_code"],titles:["Coding Theory","Canonical forms and automorphisms for linear codes over finite fields.","Linear code constructions","Huffman Encoding","Delsarte, a.k.a. Linear Programming (LP), upper bounds.","Bounds for Parameters of Codes","Channels","Fast binary code routines.","Index of Codes","Binary self-dual codes","Canonical forms and automorphism group computation for linear codes over finite fields.","Guava error-correcting code constructions.","Decoding methods for linear error-correcting codes.","Index of Channels","Linear Codes"],objects:{"sage.coding.linear_code.AbstractLinearCode":{shortened:[14,2,1,""],weight_distribution:[14,2,1,""],is_galois_closed:[14,2,1,""],information_set:[14,2,1,""],canonical_representative:[14,2,1,""],redundancy_matrix:[14,2,1,""],is_self_orthogonal:[14,2,1,""],assmus_mattson_designs:[14,2,1,""],is_permutation_equivalent:[14,2,1,""],spectrum:[14,2,1,""],direct_sum:[14,2,1,""],zero:[14,2,1,""],generator_matrix_systematic:[14,2,1,""],standard_form:[14,2,1,""],is_subcode:[14,2,1,""],gen_mat_systematic:[14,2,1,""],module_composition_factors:[14,2,1,""],decode:[14,2,1,""],syndrome:[14,2,1,""],basis:[14,2,1,""],support:[14,2,1,""],galois_closure:[14,2,1,""],length:[14,2,1,""],extended_code:[14,2,1,""],list:[14,2,1,""],check_mat:[14,2,1,""],is_self_dual:[14,2,1,""],dual_code:[14,2,1,""],sd_duursma_data:[14,2,1,""],binomial_moment:[14,2,1,""],characteristic_polynomial:[14,2,1,""],random_element:[14,2,1,""],automorphism_group_gens:[14,2,1,""],minimum_distance:[14,2,1,""],permuted_code:[14,2,1,""],covering_radius:[14,2,1,""],zeta_function:[14,2,1,""],sd_zeta_polynomial:[14,2,1,""],cardinality:[14,2,1,""],zeta_polynomial:[14,2,1,""],parity_check_matrix:[14,2,1,""],divisor:[14,2,1,""],genus:[14,2,1,""],base_field:[14,2,1,""],is_permutation_automorphism:[14,2,1,""],characteristic:[14,2,1,""],weight_enumerator:[14,2,1,""],gens:[14,2,1,""],generator_matrix:[14,2,1,""],ambient_space:[14,2,1,""],sd_duursma_q:[14,2,1,""],punctured:[14,2,1,""],permutation_automorphism_group:[14,2,1,""],dimension:[14,2,1,""],chinen_polynomial:[14,2,1,""]},"sage.coding.binary_code.BinaryCode":{print_data:[7,2,1,""],apply_permutation:[7,2,1,""],matrix:[7,2,1,""],put_in_std_form:[7,2,1,""]},"sage.coding.binary_code":{test_word_perms:[7,1,1,""],weight_dist:[7,1,1,""],BinaryCode:[7,3,1,""],PartitionStack:[7,3,1,""],BinaryCodeClassifier:[7,3,1,""],test_expand_to_ortho_basis:[7,1,1,""],OrbitPartition:[7,3,1,""]},"sage.coding.linear_code.LinearCode":{generator_matrix:[14,2,1,""],gen_mat:[14,2,1,""]},"sage.coding.codecan.codecan":{PartitionRefinementLinearCode:[10,3,1,""],SC_test_list_perms:[10,1,1,""],InnerGroup:[10,3,1,""],OP_represent:[10,1,1,""],PS_represent:[10,1,1,""]},"sage.coding.code_constructions":{ToricCode:[2,1,1,""],TrivialCode:[2,1,1,""],QuadraticResidueCode:[2,1,1,""],is_a_splitting:[2,1,1,""],lift2smallest_field2:[2,1,1,""],TernaryGolayCode:[2,1,1,""],cyclotomic_cosets:[2,1,1,""],permutation_action:[2,1,1,""],QuadraticResidueCodeEvenPair:[2,1,1,""],CyclicCodeFromGeneratingPolynomial:[2,1,1,""],BinaryGolayCode:[2,1,1,""],ExtendedTernaryGolayCode:[2,1,1,""],walsh_matrix:[2,1,1,""],DuadicCodeOddPair:[2,1,1,""],WalshCode:[2,1,1,""],BCHCode:[2,1,1,""],ExtendedBinaryGolayCode:[2,1,1,""],QuadraticResidueCodeOddPair:[2,1,1,""],CyclicCode:[2,1,1,""],DuadicCodeEvenPair:[2,1,1,""],RandomLinearCode:[2,1,1,""],HammingCode:[2,1,1,""],ReedSolomonCode:[2,1,1,""],lift2smallest_field:[2,1,1,""],LinearCodeFromCheckMatrix:[2,1,1,""],CyclicCodeFromCheckPolynomial:[2,1,1,""],ExtendedQuadraticResidueCode:[2,1,1,""]},"sage.coding.channel_constructions":{format_interval:[6,1,1,""],StaticErrorRateChannel:[6,3,1,""],random_error_vector:[6,1,1,""],Channel:[6,3,1,""],ErrorErasureChannel:[6,3,1,""]},"sage.coding.channel_constructions.ErrorErasureChannel":{number_errors:[6,2,1,""],transmit_unsafe:[6,2,1,""],number_erasures:[6,2,1,""]},"sage.coding.source_coding.huffman":{frequency_table:[3,1,1,""],Huffman:[3,3,1,""]},"sage.coding.source_coding.huffman.Huffman":{encode:[3,2,1,""],encoding_table:[3,2,1,""],tree:[3,2,1,""],decode:[3,2,1,""]},"sage.coding.decoder":{decode:[12,1,1,""],coset_leader:[12,1,1,""],syndrome:[12,1,1,""]},"sage.coding.linear_code":{LinearCodeFromVectorSpace:[14,1,1,""],wtdist_gap:[14,1,1,""],bounds_minimum_distance:[14,1,1,""],best_known_linear_code_www:[14,1,1,""],AbstractLinearCode:[14,3,1,""],LinearCode:[14,3,1,""],code2leon:[14,1,1,""],self_orthogonal_binary_codes:[14,1,1,""],best_known_linear_code:[14,1,1,""],min_wt_vec_gap:[14,1,1,""]},"sage.coding.guava":{QuasiQuadraticResidueCode:[11,1,1,""],RandomLinearCodeGuava:[11,1,1,""],BinaryReedMullerCode:[11,1,1,""]},"sage.coding":{code_constructions:[2,0,0,"-"],codes_catalog:[8,0,0,"-"],delsarte_bounds:[4,0,0,"-"],sd_codes:[9,0,0,"-"],channels_catalog:[13,0,0,"-"],binary_code:[7,0,0,"-"],channel_constructions:[6,0,0,"-"],linear_code:[14,0,0,"-"],decoder:[12,0,0,"-"],guava:[11,0,0,"-"],code_bounds:[5,0,0,"-"]},"sage.coding.codecan.autgroup_can_label.LinearCodeAutGroupCanLabel":{get_PGammaL_order:[1,2,1,""],get_PGammaL_gens:[1,2,1,""],get_canonical_form:[1,2,1,""],get_autom_gens:[1,2,1,""],get_autom_order:[1,2,1,""],get_transporter:[1,2,1,""]},"sage.coding.source_coding":{huffman:[3,0,0,"-"]},"sage.coding.sd_codes":{I2:[9,1,1,""],MS2:[9,1,1,""],self_dual_codes_binary:[9,1,1,""],matId:[9,1,1,""],MS:[9,1,1,""],matA:[9,1,1,""]},"sage.coding.binary_code.PartitionStack":{print_basis:[7,2,1,""],print_data:[7,2,1,""],cmp:[7,2,1,""]},"sage.coding.code_bounds":{hamming_bound_asymp:[5,1,1,""],dimension_upper_bound:[5,1,1,""],singleton_bound_asymp:[5,1,1,""],gv_bound_asymp:[5,1,1,""],codesize_upper_bound:[5,1,1,""],volume_hamming:[5,1,1,""],hamming_upper_bound:[5,1,1,""],singleton_upper_bound:[5,1,1,""],elias_bound_asymp:[5,1,1,""],gilbert_lower_bound:[5,1,1,""],entropy_inverse:[5,1,1,""],entropy:[5,1,1,""],mrrw1_bound_asymp:[5,1,1,""],elias_upper_bound:[5,1,1,""],griesmer_upper_bound:[5,1,1,""],plotkin_bound_asymp:[5,1,1,""],plotkin_upper_bound:[5,1,1,""],gv_info_rate:[5,1,1,""]},"sage.coding.codecan.autgroup_can_label":{LinearCodeAutGroupCanLabel:[1,3,1,""]},"sage.coding.codecan":{codecan:[10,0,0,"-"],autgroup_can_label:[1,0,0,"-"]},"sage.coding.binary_code.BinaryCodeClassifier":{put_in_canonical_form:[7,2,1,""],generate_children:[7,2,1,""]},"sage.coding.codecan.codecan.InnerGroup":{column_blocks:[10,2,1,""],get_frob_pow:[10,2,1,""]},"sage.coding.channel_constructions.Channel":{input_space:[6,2,1,""],transmit:[6,2,1,""],transmit_unsafe:[6,2,1,""],output_space:[6,2,1,""]},"sage.coding.delsarte_bounds":{delsarte_bound_hamming_space:[4,1,1,""],Krawtchouk:[4,1,1,""],delsarte_bound_additive_hamming_space:[4,1,1,""]},"sage.coding.codecan.codecan.PartitionRefinementLinearCode":{get_autom_gens:[10,2,1,""],get_transporter:[10,2,1,""],get_canonical_form:[10,2,1,""],get_autom_order_inner_stabilizer:[10,2,1,""]},"sage.coding.channel_constructions.StaticErrorRateChannel":{transmit_unsafe:[6,2,1,""],number_errors:[6,2,1,""]}},titleterms:{routin:7,code:[0,1,2,5,7,8,9,10,11,12,14],comput:10,upper:4,over:[1,10],canon:[1,10],bound:[4,5],indic:0,construct:[2,11],dual:9,tabl:0,guava:11,todo:12,paramet:5,index:[13,8],group:10,field:[1,10],huffman:3,self:9,fast:7,binari:[9,7],program:4,decod:12,method:12,channel:[6,13],"function":[11,2,3],linear:[1,2,4,14,10,12],form:[1,10],encod:3,finit:[1,10],theori:0,automorph:[1,10],"class":3,delsart:4,correct:[12,11],error:[12,11]}})
2