Search
Search Results
-
Perfect Local Randomness in Pseudo-random Sequences
The concept of provable cryptographic security for pseudo-random number generators that was introduced by Schnorr is investigated and extended. The... -
On the Existence of Pseudorandom Generators
Pseudorandom generators (suggested and developed by Blum and Micali and Yao) are efficient deterministic programs that expand a randomly selected k... -
Families of codes exceeding the Varshamov-Gilbert bound
The number A(q) is the superior limit of the maximum number of points of an algebraic curve defined over the finite field with q elements, divided by... -
A conjecture on the free distance of (2,1,m) binary convolutional codes
It is shown that the fixed binary (2,1,m) convolutional codes satisfy the Costello bound if two conjectures on the weight distribution of binary... -
Generating codewords in real space: Application to decoding
We consider maximum-likelihood decoding (MLD) of binary linear codes from the viewpoint of space complexity. We discuss the concept of projecting... -
The generalized Goppa codes and related discrete designs from hermitian surfaces in PG(3, s2)
A short description is first given of the fascinating use of Hermitian curves and normal rational curves by Goppa in the construction of linear error... -
-
-
-
Introduction
(1.1.1) Definition An (n,M,d) code is a set of M binary vectors of length n, called codewords, such that any two codewords differ in at least d...