We give elementary recursive constructions of quaternary self-orthogonal codes with dual distance three for all n ≥ 5. Consequently, good linear quantum codes of minimum distance three for such length n are obtained. Almost all of these linear quantum codes are optimal or near optimal.
We give elementary recursive constructions of binary self-orthogonal codes with dual distance four for all even lengths n/spl ges/12 and n=8. Consequently, good quantum codes of minimum distance three and four for such length n are obtained via Steane's construction and the CSS construction. Previously, such quantum codes were explicitly constructed only for a sparse set of lengths. Almost all of our quantum codes of minimum distance three are optimal or near optimal, and some of our minimum-distance four quantum codes are better than or comparable with those known before.
A heuristic algorithm is designed to searching for good higher dimensional self-orthogonal codes over GF(A) from low dimensional self-orthogonal codes. Many self-orthogonal codes of length 20 les n les 36 and dual distance 5 or 6 are obtained, and several have improved dual distance. Consequently, using these self-orthogonal codes and their dual codes, some linear quantum codes of minimum distance five or six for such length n are obtained, and three of these codes [[24, 8, 5]], [[25, 9, 5]], [[27, 7, 6]] are record-breaking. Quaternary code, self-orthogonal code, linear quantum error-correcting code.
By using construction arithmetic,the subcodes of quaternary self-dual codes with code length 10≤n≤20 are studied and seve-ral self-orthogonal codes' matrixes with dual distance 3,4,5 and 6 are constructed.The series of the self-dual and self-orthogonal chains are constructed by these matrixes and the subcodes' L-chains with maximal dual distance are deduced.In the end,some quantum error correct codes are constructed by using these quaternary subcodes' L-chains and the construction theory of additive quantum error correct code.Some quantum error correct codes with good parameters are better than previously known.