The Setting
A folded Gaussian assigns weights to the vertices of a coordinate cube. Its coordinate factors also give a law on Boolean words. For a block of dimension , the library specifies a height and a set of eligible grid residues, together with the grid cells and the Construction A lattice attached to a code.
Let be a finite coordinate set, put , and write for its Euclidean coordinate space. The standard Gaussian densities on and on are given by (1). (1) A Boolean digit has numerical value when false and when true.✦ We use for this value in a Boolean word .
For a natural modulus , write ; the scaled integer vectors, reduction modulo , grid anchors, grid cells, and Construction A lattices are defined for these moduli. Eligible grid residues and eligible block residues use positive moduli. A linear code over is an -submodule of . For an integer vector , the scaled vector and its reduction modulo , , are the vectors specified by (2). (2) For , let be the canonical integer representative of . For real parameters , write for the set of eligible grid residues with those parameters.
The logarithm is natural, with and for ; a quotient with zero denominator has value zero.
The Definition
Definition 1. For a block of dimension , its height is the real number in (3). (3)✦ For a real height , the folded Gaussian density on is the function defined by (4). (4)✦ For a real height , the product folded Gaussian density on is the function given by the product in (5). (5)✦ For a real height , a coordinate , and a Boolean digit , the conditional bit weight is the real number given by the quotient in (6). (6)✦ For a real height and a point , the conditional word weight is the real-valued function of Boolean words specified by (7). (7)✦ For positive , these are the conditional bit and word probabilities. For a real height , a point , and a Boolean word , the Gaussian vertex weight is the real number in (8). (8)✦ For a real height , the folded Gaussian mass is the real number given by the integral over the unit interval in (9). (9)✦ For a real height , the mean log density is the real number given by the normalized integral in (10). (10)✦ For a block dimension and a positive natural modulus , the set of eligible block residues is the set of eligible grid residues at the parameters in (11). (11)✦ The grid anchor of a residue vector is given coordinatewise by (12). (12)✦ For a residue vector , the half-open grid cell is the box in (13). (13)✦ For a linear code , its Construction A lattice is the set in (14). (14)✦
What Is Checked
The folded quantities are stated over finite coordinate sets and real heights, and the block dimensions are natural numbers. The Construction A lattice is an additive subgroup of closed under multiplication by integers.