Scheduling methods for a low-bit-rate speech coding algorithm (ATC-VQ) on a multicomputer-type DSP system

Tomoko Sawabe, Junji Suzuki, Naohisa Ohta, Sadayasu Ono

Research output: Contribution to journalArticle

Abstract

For parallel implementation of a digital signal processing algorithm, the solution of scheduling problems that consist of task partitioning and task allocation are important. This paper considers an ATC-VQ (Adaptive Transform Coding using Vector Quantization) algorithm because it is a typically used complex algorithm, and describes the basic study of the scheduling techniques used for implementation of this algorithm on a multicomputer-type DSP system. With the ATC-VQ algorithm the scheduling methods for the LPC residual signal coding has a large effect on the overall performance, because this coding occupies more than 85 percent of the processing time. The LPC residual signals are divided first into multiple vectors and then vector quantized. Three scheduling methods are shown whose partition units quantize the LPC residual signal vectors, and the performance of each method is evaluated. Appropriate scheduling methods suitable to the ATC-VQ algorithm are discussed.

Original languageEnglish
Pages (from-to)78-88
Number of pages11
JournalElectronics and Communications in Japan, Part III: Fundamental Electronic Science (English translation of Denshi Tsushin Gakkai Ronbunshi)
Volume73
Issue number6
Publication statusPublished - 1990 Jun

Fingerprint

Speech coding
Vector quantization
Adaptive algorithms
Scheduling
Mathematical transformations
Digital signal processing
Processing

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

@article{2458ae669df74d18814d17458fb434cf,
title = "Scheduling methods for a low-bit-rate speech coding algorithm (ATC-VQ) on a multicomputer-type DSP system",
abstract = "For parallel implementation of a digital signal processing algorithm, the solution of scheduling problems that consist of task partitioning and task allocation are important. This paper considers an ATC-VQ (Adaptive Transform Coding using Vector Quantization) algorithm because it is a typically used complex algorithm, and describes the basic study of the scheduling techniques used for implementation of this algorithm on a multicomputer-type DSP system. With the ATC-VQ algorithm the scheduling methods for the LPC residual signal coding has a large effect on the overall performance, because this coding occupies more than 85 percent of the processing time. The LPC residual signals are divided first into multiple vectors and then vector quantized. Three scheduling methods are shown whose partition units quantize the LPC residual signal vectors, and the performance of each method is evaluated. Appropriate scheduling methods suitable to the ATC-VQ algorithm are discussed.",
author = "Tomoko Sawabe and Junji Suzuki and Naohisa Ohta and Sadayasu Ono",
year = "1990",
month = "6",
language = "English",
volume = "73",
pages = "78--88",
journal = "Electronics and Communications in Japan, Part III: Fundamental Electronic Science (English translation of Denshi Tsushin Gakkai Ronbunshi)",
issn = "1042-0967",
publisher = "John Wiley and Sons Inc.",
number = "6",

}

TY - JOUR

T1 - Scheduling methods for a low-bit-rate speech coding algorithm (ATC-VQ) on a multicomputer-type DSP system

AU - Sawabe, Tomoko

AU - Suzuki, Junji

AU - Ohta, Naohisa

AU - Ono, Sadayasu

PY - 1990/6

Y1 - 1990/6

N2 - For parallel implementation of a digital signal processing algorithm, the solution of scheduling problems that consist of task partitioning and task allocation are important. This paper considers an ATC-VQ (Adaptive Transform Coding using Vector Quantization) algorithm because it is a typically used complex algorithm, and describes the basic study of the scheduling techniques used for implementation of this algorithm on a multicomputer-type DSP system. With the ATC-VQ algorithm the scheduling methods for the LPC residual signal coding has a large effect on the overall performance, because this coding occupies more than 85 percent of the processing time. The LPC residual signals are divided first into multiple vectors and then vector quantized. Three scheduling methods are shown whose partition units quantize the LPC residual signal vectors, and the performance of each method is evaluated. Appropriate scheduling methods suitable to the ATC-VQ algorithm are discussed.

AB - For parallel implementation of a digital signal processing algorithm, the solution of scheduling problems that consist of task partitioning and task allocation are important. This paper considers an ATC-VQ (Adaptive Transform Coding using Vector Quantization) algorithm because it is a typically used complex algorithm, and describes the basic study of the scheduling techniques used for implementation of this algorithm on a multicomputer-type DSP system. With the ATC-VQ algorithm the scheduling methods for the LPC residual signal coding has a large effect on the overall performance, because this coding occupies more than 85 percent of the processing time. The LPC residual signals are divided first into multiple vectors and then vector quantized. Three scheduling methods are shown whose partition units quantize the LPC residual signal vectors, and the performance of each method is evaluated. Appropriate scheduling methods suitable to the ATC-VQ algorithm are discussed.

UR - http://www.scopus.com/inward/record.url?scp=0025444381&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0025444381&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0025444381

VL - 73

SP - 78

EP - 88

JO - Electronics and Communications in Japan, Part III: Fundamental Electronic Science (English translation of Denshi Tsushin Gakkai Ronbunshi)

JF - Electronics and Communications in Japan, Part III: Fundamental Electronic Science (English translation of Denshi Tsushin Gakkai Ronbunshi)

SN - 1042-0967

IS - 6

ER -