{1] Elias P. Error-free coding. - IRE Trans. Inf. Theor., 1954. v. IT-4, p. 29- 37.

12] Burton H. O., Weldon E. J., Jr. Cyclic product codes. - IEEE Trans. Inf.

Theor., 1965, v. IT-11, p. 433-439. 13] Lin S., Weldon E. J., Jr. Further results on cyclic product codes. - IEEE Trans. Inf. Theor., 1970, v. IT-16, p. 452-459.

[4] Reddy S. M., Robinson J. P. Random-error and burst correction by iterated codes. - IEEE Trans. Inf. Theor., 1972, v. IT-18, p. 182-185.

[5] Weldon E. J., Jr. Decoding binary block codes on Q-ary output channels. - IEEE Trans. Inf. Theor., 1971, v. IT-17, p. 713-718.

[6] Blahut R. E. Transform techniques for error-control codes. - IBM J. Res. Develop., 1979, v. 23, p. 299-315.

[7] Chien R. Т., Ng S. W. Dual product codes for correction of multiple low-density burst errors.- IEEE Trans. Inf. Theor., 1973, v. IT-19, p. 672- 678.

Глава 11

11] Cooley J. W., Tukey J. W. An algorithm for the machine computation of complex Fourier series. - Math. Сотр., 1965. v. 19, p. 297-301.

12] Good I. J. The interaction algorithm and practical Fourier analysis. - J. Roy. Statist. Soc 1958, v. 20, p. 361-375; addendum, 1960, v. 22, p. 372- 375.

[3] Thomas L. H. Using a computer to solve problems in physics. - In: Applications of digital computers, - Boston: Ginn, 1963,

[16] Helgerl Н. J. Decoding of alternant codes. - IEEE Trans. Inf. Theor.,

1977, V. IT-23, p. 513-514. [17] Delsarte P. On subfield-subcodes of modified Reed-Solomon codes. - IEEE

Trans. Inf. Theor., 1975, v. IT-21, p. 575-576. [18] Berlekamp E. R. Algebraic coding theory.-New York: McGraw-Hill,

1968. [Имеется перевод: см. монографии, [3].] [19] Hartmann С. R. P. Decoding beyond the BCH bound.- IEEE Trans.

Inf. Theor., 1972, v. IT-18, p. 441-444. [20] Vanderhorst J., Berger T. Complete decoding of triple-error-correcting binary

BCH codes. - IEEE Trans. Inf. Theor., 1976, v. IT-22, p. 138-147. [21 ITBluestein L. I. Linear filtering approach to the computation of discrete

Fourier transforms. - IEEE Trans. Audio Electroacoust., 1970, v. AU-18,

p. 451-455.

[22] Rader C. M. Discrete Fourier transforms when the number of data samples is prime.- Proc. IEEE, 1968, v. 56, p. 1107-1108. [Имеется перевод: Рейдер Ч. М. Дискретное преобразование Фурье, когда число отсчетов простое. - В кн.: Макклеллан Дж. X., Рейдер Ч. М. Применение теории чисел в цифровой обработке сигналов. -М.: Радио и связь, 1983, с. 89- 91.]

[23] Goertzel G. - An algorithm for the evaluation of finite trigonometric series. - Amer. Math. Mon.. 1968, v. 65, p. 34-35.

[24] Oppenheim A. V., Schafer R. W. Digita signal processing. - Englewood Cli fs: Prentice-Hall, 1975

[25] Rabiner L. R., Gold B. Theory and application of digital signal processing.- Englewood Cliffs: Prentice-Hall, 1975. {Имеется перевод: Рабинер P. Л., Гоулд Б. Теория и применение цифровой обработки сигналов. - М.: Мир, 1978.]

[26] Sarwate D. V. Semi-fast Fourier transforms over GF (2"). - IEEE Trans. Comput., 1978, v. C-27,lp. 283-284.

Глава 10

[4] Justesen J. On the complexity of decoding Reed-Solomon codes. - IEEE

Trans. Inf. Theor., 1976, v. IT-22, p. 237-238. [5] Sarwate D. V. On the complexity of decoding Goppa codes. - IEEE Trans.

Inf. Theor., 1977, v. IT-23, p. 515-516. [6] Agarwal R., Cooley J. W. Algorithms for digital convolution. - lEEETrans.

Acoust. Speech Signal Process, 1977, v. ASSP-25, p. 392-410. [Имеется

перевод: Агарвал P. К., Кули Дж. У. Новые алгоритмы для пифрово!!

свертки. - В кн.: Макклеллан Дж. X., Рейдер Ч. М. Применение теории

чисел в цифровой обработке сигналов. - М.: Радио и связь, 1983, с. 91-

117.1

[7] Winograd S. On computing the discrete Fourier transform. - JVlath. Сотр., 1978, V. 32, p. 175-199. [Имеется перевод: Виноград С. О вычислении дискретного преобразования Фурье. - В кн.: Макклеллан Дж. X., Рейдер Ч. М. Применение теории чисел в цифровой обработке сигналов. - М.: Радио и связь, 1983, с. 117-136.]

[8] Nussbaumer И. J. Fast Fourier transform and convolution algoriibms. - Berlin: Springer, 1981. [Имеется перевод: Нуссбаумер Г. Быстрое преобразование Фурье и алгоритмы вычисления свертки. - М.: Радио и связь, 1985.]

19] Miller R. L., Truong Т. К., Reed I. S. Efficient program for decoding the (255, 223) Reed-Solomon code over GF (2**) mith both errors and erasures, using transform decoding. - IEEE Proc, 1980, v. 127, p. 136-142.

[10] Blahut R. E Efficient decoder algorithms based on spectral techniques.- IEEE Abstr. of Papers-IEEE Internal. Sympos. Inf. Theor. - Santa Monica, 1981.

[11] Preparata F. P., Sarwate D. V. Computational complexity of Fourier 1ггпЕ-forms over finite fields. - Math. Сотр., 1977, v. 31, p. 740-751.

Глава 12

[1] Elias P. Error-free coding. - IRE Trans. Inf. Theor., 1954, v. IT-4, p. 29- 37..

[2] Wozencraft J. M. Sequential decoding for reliable, communication. - 1957 Nat. IRE Conv. Rec, v. 5, p. 11-25.

[3] Wyner A. D., Ash R. B. Analysis of recurrent codes. - IEEE Trans. Inf. Theor., 1963, V. IT-9, p. 143-156. [Имеется перевод: Вайнер A. Д., Эш P. Б. Анализ рекуррентных кодов. - В кн.: Кибернетический сборник. Новая серия. Вып. 5.- M.t Мир, 1968, с. 5-33.]

[4] Massey J. L., Threshold decoding. - Cambridge (Mass.): MIT Press, 1963. [Имеется перевод: Месси Дж. Пороговое декодирование. - М.: Мир, 1966.]

[5] Costello D. J., Jr. А construction technique for random-error-correcting

codes. - IEEE Trans. Inf. Theor., 1969, v. 1Т-1Б, p. 631-636. [6] Bussgang J. J. Some properties of binary convolutional code generators. -

IEEE Trans. Inf. Theor.. 1965, v. IT-11, p. 90-100. [7] Odenwalder J. P. Optimal decoding of convolutional codes. - Ph. D. diss.-

Univ. of California,Los Angeles, 1970. [8] Bahl L. R., Jelinek F. Rate 1/2 convolutional codes with complementary

generators. - IEEE Trans. Inf. Theor., 1971, v. IT-17, p. 718-727. [9] Larsen K. J., Short convolutional codes with maximal free distance for rates

1/2, 1/3 and 1/4. - IEEE Trans. Inf. Theor., 1973, v. IT-19, p. 371-372. [10] Paaske E. Short binary convolutional codes with maximal free distance for

rates 2/3 and 3/4. - IEEE Trans. Inf. Theor., 1974, v. IT-20, p. 683-689. [11] Johann3sson R. Robustly optimal rate one-half binary convolutional codes.-

IEEE Trans. Inf. ТЬзог., 1975, v. IT-21, p. 464-468. [12] Mass3y J. L., Sain M. K. Inverses of linear sequential circuits, - IEEE

Trans. Сотр., 1968, v. G-17, p, 330-337.

[13] Forney G. D., Jr. Convolutional codes I: Algebraic structure. - IEEE

Trans. Inf. Theor., 1970, v. IT-16, p. 720-738. [14] Lindner R., Staiger L. Algebraische Codierungstheorie. - Berlin: Akade-

mie-Verlag, 1977.

[15] Fano R. M. A hsuristic discussion of probabilistic decoding. - IEEE Trans. Inf. Theor., 1963, v. IT-9, p. 64-74. [Имеется перевод: Фано P. М. Эвристическое обсуждение вероятностного декодирования. - В кн.: Теория кодирования. - М.: Мир, 1964, с. 166-198.]

[16] Gallager R. G. Information theory and reliable communication. - New York: Wiley, 1968. [Имеется перевод: см. монографии, [5].]

[17] Viterbi А. J. Error bounds for convolutional codes and an asymptotically optimum decoding algorithm. - IEEE Trans. InL Theor., 1967, v. IT-13, p. 260-269. [Имеется перевод: Витерби A. Границы ошибок для сверточных кодов и асимптотически оптимальный алгоритм декодирования. - В кн.: Некоторые вопросы теории кодирования.-М.: Мир, 1970, с. 142- 165.]

[18] Heller J. А. Short constraint length convolutional codes. - Jet Propulsion Labs. Space Prog. Sum. 37-54 III, 1968, p. 171-177.

[19] Viterbi A. J., Omura J. K. Principles of digital communication and coding.- McGraw-Hill, 1979. [Имеется перевод: Витерби A. Д., Омура Дж. К.Принципы цифровой связи и кодирования.-М.: Радио и связь, 1982.]

[20] Massey J. L. Error bounds for tree codes, trellis codes and convolutional codes with encoding and decoding procedures. - In: Coding and complexity. Ed. by G. Longo. - New York: Springer, 1975.

[21] Forney G. D., Jr. Convolutional codes II: Maximum-likelihood decoding and convolutional codes; III: Sequential decoding. - Inf. and Contr., 1974, V. 25, p. 222-297.

Глава 13

[1] Massey J. L. Threshold decoding. - Cambridge (Mass.): MIT Press, 1963.

(Имеется перевод: см. гл. 14, [4].] [2 3 Reed I. S. A class of multiple-error-correcting codes and ihe decoding scheme.-

IRE Trans. Inf. Theor., 1954, v. IT-4, p. 38-49. [Имеется перевод; см.

гл. 3, [14].]

[3] Robinson J. P., Bernstein A. J. A class of recurrent codes wiih limited error propagation. - IEEE Trans. Inf. Theor., 1667, v. lT-13, p. 106- 113.

[4] Wu W. W. New convolutional codes. - IEEE Trans. Ccmmunicat. Theor., part I, 1975, V. COM-23, p. 142-156; part II, 1976, v. COM-24, p. 19-33; part III, 1976, V. COM-24, p. 946-955.

[5] Rudolph L. D. Geometric configuration and majority-logic decodable codes. - M. E. E. thesis. - Univ. of Oklahoma, Norman, 1964.

[6] Rudolph L. D. A class of majority-logic decodable codes. - IEEE Trans. Inf. Theor., 1967, v. IT-14, p. 305-307.

[7] Kasami Т., Lin S., Peterson W. W. New generalizations of the Reed-Muller codes. Part I: Primitive codes. - IEEE Trans. Inf. Theor., 1968, v. IT-14, p. 189-199.

[8] Колесник В. Д., Мирончиков Е. Т. Циклические коды Рида-Маллера и их декодирование. - Проблемы передачи информации, 1968, вып. 4, с. 15-19.

[9] Weldon Е. J., Jr. Euclidean geometry cyclic codes. - Proc. Sympos. Combinatorial Math., Univ. of North Carolina, Chapel Hill, 1S67. [10] Weldon E. J., Jr. N3W gensralizalions of thelReed-Muller codes. Part II: Non-primitive codes. - IEEE Trans. Inf. Theor., 1968, v, IT-14, p. 199- 206,