Replacing dense orthogonal matrices with sign-randomized DCTs accelerates Kashin-based LLM quantization to O(N log N) with guaranteed convergence, achieving 4-bit accuracy competitive with OPTQ and QuIP while maintaining numerical stability and native 2-bit hardware compatibility.