An efficient CYK-based algorithm for continuous speech recognition

Research output: Contribution to journalArticlepeer-review


An efficient implementation of CYK-based continuous speech recognition is investigated. First, the word level and the sentence level processes in Ney's algorithm were reorganized so that they proceed in synchronization with input frame. Then, beam search prunings were incorporated into the two processing levels. A new acceleration technique, beam data driven parsing, was successfully introduced. Considerable improvements in computational and memory efficiency were established through a sentence speech recognition experiment.

Original languageEnglish
Pages (from-to)95-100
Number of pages6
JournalResearch Reports on Information Science and Electrical Engineering of Kyushu University
Issue number1
Publication statusPublished - Sep 1 1996

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Electrical and Electronic Engineering


Dive into the research topics of 'An efficient CYK-based algorithm for continuous speech recognition'. Together they form a unique fingerprint.

Cite this