Creating Covering Arrays

---

Documentation for package ‘CAs’ version 0.24-3

• DESCRIPTION file
• Package NEWS

Help Pages

A B C D E F G H I J K L M N O P R S T U W misc

CAs-package

Overview of Package CAs

-- A --

add1CA	function to add a columns
add1Column	function to add a columns

-- B --

bestCA	Function to obtain the best uniform CA for a combination of t, k and v
bestN	Function to obtain the best uniform CA for a combination of t, k and v

-- C --

ca12.2.8	Useful arrays for covering array constructions
ca23.4.8	Useful arrays for covering array constructions
ca26.4.15	Useful arrays for covering array constructions
ca30.5.7	Useful arrays for covering array constructions
ca41.6.6	Useful arrays for covering array constructions
CAEX	CAEX: current optimal CAs of strength 2 with v=3
CAEX_CAs	Data for function CAEX
CAEX_lineages	Data for function CAEX
CAs	Overview of Package CAs
CA_to_MCA	Making mixed-level CAs
CA_to_PCA	Functions for partitioned CAs and their products
checkcond1	Functions for checking the Cyclotomy conditions
checkcond2	Functions for checking the Cyclotomy conditions
checkcond3	Functions for checking the Cyclotomy conditions
checkcond3a	Functions for checking the Cyclotomy conditions
checkcond3b	Functions for checking the Cyclotomy conditions
checkcond4	Functions for checking the Cyclotomy conditions
checkcond4a	Functions for checking the Cyclotomy conditions
checkcond4b	Functions for checking the Cyclotomy conditions
ckrsCA	Function to obtain the best uniform CA for a combination of t, k and v
CKRScat	Data for function ckrsCA
CKRS_augment	Function to augment a CA with Eqn (5) of CKRS
CKRS_augmentCA	Function to augment a CA with Eqn (5) of CKRS
CKRS_CAs	Data for function ckrsCA
CK_constrD	Function to augment a design with Chateauneuf-Kreher construction D
CK_constrDCA	Function to augment a design with Chateauneuf-Kreher construction D
CK_doubling	Function to create a strength 3 CA with Chateauneuf-Kreher doubling
CK_doublingCA	Function to create a strength 3 CA with Chateauneuf-Kreher doubling
CK_NRB	Construction Chateauneuf-Kreher NRB of strength 3 for v=3,4,5 with k=2*v
CL_SCPHFs	Data for the SCPHF-based (permutation vector) constructions
CMMSSYCombis	Data for cover starter constructions
CMMSSYStarters	Data for cover starter constructions
CohenSA	Useful arrays for covering array constructions
colbournBigFrame	Colbourn tables for upper bounds on CAN / lower bounds on CAK
ColbournKeriCombis	Data for cover starter constructions
ColbournKeriStarters	Data for cover starter constructions
compositCA	Obtain a CA for non-prime number of levels by composition
conference_paley	Paley constructions
coverage	coverage and diagnostic plot functions
coverageSeqCA	Checking coverage for SeqCAs
coverage_iter	coverage and diagnostic plot functions
coverplot	coverage and diagnostic plot functions
cphfCA	Making CA from CPHF
CPHFcat	Data for the CPHF-based (permutation vector) constructions
createDHF	Auxiliary functions for Colbourn Torres-Jimenez Power construction
crossCAs	Cross two strength t CAs with k columns to yield strength t in v*w levels
crossSum	Cross-sum two codes with k columns in v levels
CS_CK	Function to create a strength 4, 5, or 6 CA for 2-level columns based on Colbourn-Keri cover starters
CS_CMMSSY	Strength 2 CAs constructed by cover starters (CMMSSY)
CS_LCDST	Strength 2 CAs constructed by cover starters (LCDST)
CS_MS	Strength 2 CAs constructed by cover starters (Meagher and Stevens)
cyc	functions for cyclotomy constructions
cyclotomyCA	functions for cyclotomy constructions
CYCLOTOMYcat	Data for function mathematical constructions

-- D --

Dd	function to create a strength 2 CA based on recursive multiplication of Bose CAs
derive	Function to derive a strength t+1 CA into a smaller strength t array
derivefrom	Function to derive a strength t+1 CA into a smaller strength t array
deriveto	Function to derive a strength t+1 CA into a smaller strength t array
DHF2CA	Make a larger CA from a DHF and a smaller CA
DHHF2CA	Make a larger uniform CA from a DHHF and smaller CAs
directSum	Cross-sum two codes with k columns in v levels
dpCA	Direct product and generalized direct product for two CAs
DPcat	Data for productPCA and productCA constructions
dwyerCA	Function to obtain the best uniform CA for a combination of t, k and v
DWYERcat	Data for function dwyerCA

-- E --

eCAK	Functions for N and k from Colbourn tables, other libraries, and implemented constructions
eCAN	Functions for N and k from Colbourn tables, other libraries, and implemented constructions

-- F --

flexpos	Redundancy checks and profile
flexprofile	Redundancy checks and profile
fuse	function to reduce the number of levels by 1
fuseBose	Function to create a strength 2 CA by fusion applied to a Bose OA
fuseBoseCA	Function to create a strength 2 CA by fusion applied to a Bose OA
fuseBushtCA	Function to create a strength 2 CA by fusion applied to a Bose OA

-- G --

gen.next.cbn	auxiliary functions
greedySeqCA_Kuhn	Greedy random creation of an SeqCA
greedySeqCA_naive	Greedy random creation of an SeqCA
greedySeqCA_TJ	Greedy random creation of an SeqCA

-- H --

Hartman74

Construction in Hartman Theorem 7.4

-- I --

identify_needed	Identifying needed and redundant elements of SeqCAs
int2poly	auxiliary functions for Galois field arithmetics
is.PCA	Functions for partitioned CAs and their products
iter_greedySeqCA_Kuhn	Greedy random creation of an SeqCA
iter_greedySeqCA_naive	Greedy random creation of an SeqCA
iter_greedySeqCA_TJ	Greedy random creation of an SeqCA

-- J --

juxtapose

Function to juxtapose two strength t CAs

-- K --

kd	function to create a strength 2 CA based on recursive multiplication of Bose CAs
ks	Functions for N and k from Colbourn tables, other libraries, and implemented constructions
KSK	function for optimal 2-level CAs of strength 2
ks_productCA	Functions for N and k from Colbourn tables, other libraries, and implemented constructions
k_CAEX	Functions for N and k from Colbourn tables, other libraries, and implemented constructions
k_CKRScat	Functions for N and k from Colbourn tables, other libraries, and implemented constructions
k_CK_NRB	Construction Chateauneuf-Kreher NRB of strength 3 for v=3,4,5 with k=2*v
k_cphfCA	Making CA from CPHF
k_CS_CK	Function to create a strength 4, 5, or 6 CA for 2-level columns based on Colbourn-Keri cover starters
k_CS_CMMSSY	Strength 2 CAs constructed by cover starters (CMMSSY)
k_CS_LCDST	Strength 2 CAs constructed by cover starters (LCDST)
k_CS_MS	Strength 2 CAs constructed by cover starters (Meagher and Stevens)
k_cyc	functions for cyclotomy constructions
k_CYCLOTOMYcat	Functions for N and k from Colbourn tables, other libraries, and implemented constructions
k_detail_CAEX	CAEX: current optimal CAs of strength 2 with v=3
k_dpCA	Functions for N and k from Colbourn tables, other libraries, and implemented constructions
k_DWYERcat	Functions for N and k from Colbourn tables, other libraries, and implemented constructions
k_fuseBose	Function to create a strength 2 CA by fusion applied to a Bose OA
k_fuseBoseCA	Functions for N and k from Colbourn tables, other libraries, and implemented constructions
k_fuseBusht	Function to create a strength 2 CA by fusion applied to a Bose OA
k_fuseBushtCA	Functions for N and k from Colbourn tables, other libraries, and implemented constructions
k_Hartman74	Construction in Hartman Theorem 7.4
k_KSK	function for optimal 2-level CAs of strength 2
k_miscCAcat	Functions for N and k from Colbourn tables, other libraries, and implemented constructions
k_NISTcat	Functions for N and k from Colbourn tables, other libraries, and implemented constructions
k_ODbasedCA	Ordered design based constructions by Cohen Colbourn and Ling (CCL)
k_PALEYcat	Functions for N and k from Colbourn tables, other libraries, and implemented constructions
k_pcaCA	Functions for N and k from Colbourn tables, other libraries, and implemented constructions
k_powerCT	Power constructions
k_projectionBose	Function to create a strength 2 CA by projection of a Bose OA
k_recBoseCA	Functions for N and k from Colbourn tables, other libraries, and implemented constructions
k_SCA_Busht	Functions for N and k from Colbourn tables, other libraries, and implemented constructions
k_scphfCA	Making CA from SCPHF
k_TJcat	Functions for N and k from Colbourn tables, other libraries, and implemented constructions
k_WKScat	Functions for N and k from Colbourn tables, other libraries, and implemented constructions

-- L --

LCDSTCombis	Data for cover starter constructions
LCDSTStarters	Data for cover starter constructions
lower_bound_CA	functions for bounds for CA sizes

-- M --

markflex	Redundancy checks and profile
maxconstant	Function to make the maximum possible number of rows constant
MCA2	Making mixed-level CAs
MCAt	Making mixed-level CAs
MeagherStevensCombis	Data for cover starter constructions
MeagherStevensStarters	Data for cover starter constructions
miscCA	Incorporate miscellaneous arrays
miscCAcat	Useful arrays for covering array constructions
MTVTRouxtypeCA	Functions to construct a strength 4 or strength 5 CA from several input CAs

-- N --

nistCA	Function to obtain the best uniform CA for a combination of t, k and v
NISTcat	Data for function nistCA
Ns	Functions for N and k from Colbourn tables, other libraries, and implemented constructions
Ns_CK_doubling	Functions for N and k from Colbourn tables, other libraries, and implemented constructions
Ns_derive	Functions for N and k from Colbourn tables, other libraries, and implemented constructions
Ns_fuse	Functions for N and k from Colbourn tables, other libraries, and implemented constructions
Ns_productCA	Functions for N and k from Colbourn tables, other libraries, and implemented constructions
N_add1CA	function to add a columns
N_CAEX	Functions for N and k from Colbourn tables, other libraries, and implemented constructions
N_CKRScat	Functions for N and k from Colbourn tables, other libraries, and implemented constructions
N_CKRS_augmentCA	Function to augment a CA with Eqn (5) of CKRS
N_CK_constrDCA	Function to augment a design with Chateauneuf-Kreher construction D
N_CK_doublingCA	Function to create a strength 3 CA with Chateauneuf-Kreher doubling
N_CK_NRB	Construction Chateauneuf-Kreher NRB of strength 3 for v=3,4,5 with k=2*v
N_compositCA	Obtain a CA for non-prime number of levels by composition
N_cphfCA	Making CA from CPHF
N_CS_CK	Function to create a strength 4, 5, or 6 CA for 2-level columns based on Colbourn-Keri cover starters
N_CS_CMMSSY	Strength 2 CAs constructed by cover starters (CMMSSY)
N_CS_LCDST	Strength 2 CAs constructed by cover starters (LCDST)
N_CS_MS	Strength 2 CAs constructed by cover starters (Meagher and Stevens)
N_cyc	functions for cyclotomy constructions
N_CYCLOTOMYcat	Functions for N and k from Colbourn tables, other libraries, and implemented constructions
N_dpCA	Functions for N and k from Colbourn tables, other libraries, and implemented constructions
N_DWYERcat	Functions for N and k from Colbourn tables, other libraries, and implemented constructions
N_d_recursiveBose	function to create a strength 2 CA based on recursive multiplication of Bose CAs
N_d_recursiveBoseHartman	function to increase numbers of columns for strength 2 CA in q levels (q prime power) from k to kq+1
N_fuseBose	Function to create a strength 2 CA by fusion applied to a Bose OA
N_fuseBoseCA	Functions for N and k from Colbourn tables, other libraries, and implemented constructions
N_fuseBusht	Function to create a strength 2 CA by fusion applied to a Bose OA
N_fuseBushtCA	Functions for N and k from Colbourn tables, other libraries, and implemented constructions
N_Hartman74	Construction in Hartman Theorem 7.4
N_KSK	function for optimal 2-level CAs of strength 2
N_k_recursiveBose	function to create a strength 2 CA based on recursive multiplication of Bose CAs
N_k_recursiveBoseHartman_A	function to increase numbers of columns for strength 2 CA in q levels (q prime power) from k to kq+1
N_k_recursiveBoseHartman_d	function to increase numbers of columns for strength 2 CA in q levels (q prime power) from k to kq+1
N_miscCAcat	Functions for N and k from Colbourn tables, other libraries, and implemented constructions
N_NISTcat	Functions for N and k from Colbourn tables, other libraries, and implemented constructions
N_ODbasedCA	Ordered design based constructions by Cohen Colbourn and Ling (CCL)
N_PALEYcat	Functions for N and k from Colbourn tables, other libraries, and implemented constructions
N_pcaCA	Functions for N and k from Colbourn tables, other libraries, and implemented constructions
N_powerCT	Power constructions
N_projBoseCA	Functions for N and k from Colbourn tables, other libraries, and implemented constructions
N_projectionBose	Function to create a strength 2 CA by projection of a Bose OA
N_recBoseCA	Functions for N and k from Colbourn tables, other libraries, and implemented constructions
N_SCA_Busht	Functions for N and k from Colbourn tables, other libraries, and implemented constructions
N_scphfCA	Making CA from SCPHF
N_TJcat	Functions for N and k from Colbourn tables, other libraries, and implemented constructions
N_upper_MCA	Making mixed-level CAs
N_upper_MTVTRouxtypeCA	Functions to construct a strength 4 or strength 5 CA from several input CAs
N_WKScat	Functions for N and k from Colbourn tables, other libraries, and implemented constructions

-- O --

oa1728.12.6	Useful arrays for covering array constructions
oa3375.15.6	Useful arrays for covering array constructions
oa9261.21.6	Useful arrays for covering array constructions
OD2	auxiliary ingredients
ODbasedCA	Ordered design based constructions by Cohen Colbourn and Ling (CCL)
one_to_howmany	auxiliary functions for mixed level CAs
optimize_SeqCA	Simulated Annealing for improving an SeqCA

-- P --

paleyCA	Paley constructions
PALEYcat	Data for function mathematical constructions
paleyHad	Paley constructions
paley_mat	Paley constructions
pcaCA	Functions for partitioned CAs and their products
PCAcat	Data for productPCA and productCA constructions
permvals	Function to make the maximum possible number of rows constant
postopNCK	Redundancy checks and profile
powerCA	Power constructions
powerCTcat	Data for function powerCA
prepcoverplot	coverage and diagnostic plot functions
print.ca	Class ca and its methods
print.CAcoverage	Methods for class CAcoverage
productCA	Direct product and generalized direct product for two CAs
productCA_raw	Direct product and generalized direct product for two CAs
productPCA	Functions for partitioned CAs and their products
projBoseCA	Function to create a strength 2 CA by projection of a Bose OA
projBoseMCA	Making mixed-level CAs
projectionBose	Function to create a strength 2 CA by projection of a Bose OA

-- R --

readCA	Function for reading a covering array from a text file
recBoseCA	function to create a strength 2 CA based on recursive multiplication of Bose CAs
recursiveBose	function to create a strength 2 CA based on recursive multiplication of Bose CAs
recursiveBoseHartman	function to increase numbers of columns for strength 2 CA in q levels (q prime power) from k to kq+1
reduce_rows_complete	Reducing the number of rows for an SeqCA
reduce_rows_iterative_complete	Reducing the number of rows for an SeqCA

-- S --

SCA_Bose	Functions for regular orthogonal arrays with prime power numbers of levels
SCA_Busht	Functions for regular orthogonal arrays with prime power numbers of levels
SCA_LCDST	Strength 2 CAs constructed by cover starters (LCDST)
SCA_MS	Strength 2 CAs constructed by cover starters (Meagher and Stevens)
scphfCA	Making CA from SCPHF
SCPHFcat	Data for the SCPHF-based (permutation vector) constructions
SeqCA_Levenshtein	Levenshtein creation of an optimal strength t SCA for k = t + 1 columns
show_paleyHad	Paley constructions
simulated_annealing_sca	Simulated Annealing for improving an SeqCA
SMC	Making CA from SCPHF
SMC_SCPHFs	Data for the SCPHF-based (permutation vector) constructions
swapvals	function to reduce the number of levels by 1

-- T --

TJ2level_CAs	Data for function tjCA
tjCA	Function to obtain the best uniform CA for a combination of t, k and v
TJcat	Data for function tjCA
Tred	Auxiliary functions for Colbourn Torres-Jimenez Power construction
Turan	Construction in Hartman Theorem 7.4

-- U --

uniquecount

Redundancy checks and profile

-- W --

WCS	Making CA from CPHF
WCS_CPHFs	Data for the CPHF-based (permutation vector) constructions
WC_SCPHFs	Data for the SCPHF-based (permutation vector) constructions
WKScat	Data for function wksCA
WKS_CAs	Data for function wksCA

-- misc --

'CAs-package'

Overview of Package CAs