  The problems of uniform linear array (with uniform mutual coupling)
calibration and Toeplitz covariance matrix estimation are re-examined for
application in the receive arrays of modern High Frequency Over-the-Horizon
Radars (HF OTHR). Specifics of these arrays, operating predominantly in the
"over-sampled" (d/$\lambda$ < 0.5) regime, are exploited along with the recent
findings in the Toeplitz Inverse Eigenvalue problem (ToIEP), Random Matrix
Theory, and the "Expected Likelihood" methodology developed earlier to advance
the problem solution. In this paper we re-evaluate the benchmark efficiency of
the "blind" calibration and analyze several techniques that are based on
certain properties of the Toeplitz covariance matrix and "over-sampled" uniform
antenna arrays, but do not require matrix estimation. In Part II we analyze the
case of the unknown symmetric and Hermitian Toeplitz matrices and introduce
techniques for joint antenna calibration and Toeplitz covariance matrix
estimation.
