JPH0648808B2

JPH0648808B2 - 記号の置換、挿入及び削除によつて影響を与えられるブロツク符号化メツセージを復号化する方法及び装置

Info

Publication number: JPH0648808B2
Application number: JP63118420A
Authority: JP
Inventors: ジアンカルロ・ピラーニ; ジオルジオ・タリツコ
Original assignee: クセルトセントロ・ステユデイ・エ・ラボラトリ・テレコミニカチオーニ・エツセ・ピー・アー
Priority date: 1987-05-20
Filing date: 1988-05-17
Publication date: 1994-06-22
Anticipated expiration: 2009-06-22
Also published as: EP0291961A3; IT1210749B; JPS63305635A; IT8767438A0; DE3852569T2; CA1307847C; EP0291961B1; US4922494A; EP0291961A2; DE3852569D1; DE291961T1

Description

【発明の詳細な説明】〔産業上の利用分野〕本発明は、符号化信号伝送システムに関し、より具体的
には、固定長ブロツクとして符号化され且つ記号の置
換、削除及び挿入によつて影響を与えられるメツセージ
を復号化する方法及び装置に関する。

上記メツセージは、決してそれに限定されるものではな
いが、音声メツセージであることが好ましく、そして本
発明は音声認識システム、例えば、通話及びそれに続
く、一連の数字によつて形成されているメツセージの復
号化に基づくシステムに適用される。

〔従来の技術〕

この種のシステムは、認可された加入者に特殊なサービ
ス、例えば電子郵便、銀行情報等のサービスを受けさせ
るための現代の電話網に使用され得る。もしこれらのサ
ービスによつて得られ得る情報が秘密のものであるなら
ば、加入者は、一定数の数字からなる自分の識別番号で
あつて、符号から選択される語を表し得るものを告げる
か又はダイヤリング（もしくはキーイング）することに
よつてのみ、そのサービスを呼び出すことができるであ
ろう。線路雑音を含む種々の理由により、記号の置換、
削除及び挿入が起こり得、そしてそれらは復号化の間に
訂正されなければならない。

デイジタル伝送では、一定数の記号からなる系列の送信
を必要とし且つ受信側における復号器で、例えば情報記
号に加えられて適切に計算される冗長記号を利用するこ
とによつて誤りの訂正が可能である符号を使用すること
が慣習になっている。そして、リード−ソロモン符号が
そのような符号の一例であり、その性質は例えばＲ．ブ
ラウト（Blahut）による論文“万能リード−ソロモン復
号器（A Universal Reed-Solomon Decoder）”、ＩＢＭ
ジヤーナル・オブ・リサーチ・アンド・デイヴエロツプ
メント（IBM Journal of Research and Developmen
t）、第２８巻、Ｎ．２、1984年３月に記載されてい
る。

〔発明が解決しようとする問題点〕

しかしながら、デイジタル伝送では、失われた記号の位
置は雑音レベルとの比較によつて識別され得るが、記号
の挿入は（タイミングシステムにおける大混乱を招くこ
となくしては）不可能である。このため、公知の復号器
は置換を訂正し且つ削除を補充するようにのみ設計され
ている。

反対に、本発明を予見させる応用では、失われた記号の
位置の認識は不可能であるが、記号の挿入は可能であ
る。このため、公知の復号器は使用され得なかつた。

本発明の目的は、記号の削除（deletion）及び挿入を消
去（erasure）に変換することにより、これらの種類の
誤りによつて影響を与えられるメツセージが在来の復号
器で復号化されることを可能にする方法及び装置を提供
することにある。

〔問題点を解決するための手段〕

本発明による方法は、受信したメツセージであつて所定
の範囲の内の長さを有するものの各々に対し、その長さ
のメツセージにおける可能な削除及び挿入の位置のすべ
ての組合せからなる一連の語（以下「誤りフレーム」と
いう）を発生する段階であつて、各該語は前記一定数に
等しい数の記号からなり、各該記号は削除誤り若しくは
挿入誤り又は１個の送信された記号に対応する１個の信
号の受信を指示するものと、前記誤りフレームを使用
し、該誤りフレームの各々についての復号化された語を
受信した各メツセージから得る段階と、復号化された語
が実際に送信された語である確率を計算する段階と、そ
の確率値が所定の判定基準を満足するところの復号化さ
れた語を復号化されたメツセージとして送出し、あるい
は、もし語がそのような判定基準を満足しないならば、
再送信の要求を発生する段階とを具備することを特徴と
している。

本発明の方法を実施する装置は、在来のチヤンネル復号
器の上流に誤りフレーム発生器が設けられており、該誤
りフレーム発生器は前記メツセージの長さによつて制御
され、そして該誤りフレーム発生器は、もし該メツセー
ジの長さが所定の範囲の内にあるならば、そのような長
さのメツセージにおいて可能な削除及び挿入の位置のす
べての可能な組合せからなる一連の語（誤りフレーム）
を発生して該チヤンネル復号器に送出するようになされ
ており、各該誤りフレームは前記一定数に等しい数の記
号からなり、各該記号は受信したメツセージにおける記
号の削除もしくいは挿入、又は１個の受信した記号に対
応する１個の記号の受信を指示するということ、並びに
前記チヤンネル復号器は、受信した各メツセージについ
て該誤りフレームの数に等しい数の復号化された語を送
出し且つ計算回路及び選択論理回路が次に来るようにな
されており、該計算回路は、そのような復号化された
語、該誤りフレーム及び復号化されるべきメツセージを
受信して各復号化された語が送信された語である確率を
計算し、そして該選択論理回路は、確率値に基づいて、
復号化された語が復号化されたメツセージを使用する利
用装置に供給されるべきであるか否か、及びどれが該利
用装置に供給されるべきであるかを決定するということ
を特徴としている。

〔実施例〕

以下、好適な実施例を示す添付図面を参照して本発明を
詳細に説明する。

第１図において、本発明に係る音声メツセージ伝送シス
テムは送話機ＴＲを備えており、この送話機は、伝送線
路１、より具体的には電話線路に、一定数の記号からな
る符号化音声メツセージを送出し、各記号は数字０……
９の内の１つを表す。そのようなメツセージは、例え
ば、加入者が特殊なサービス即ち利用する装置（音声電
子郵便等）を呼び出すことを許可する個人番号を構成す
る。

例えば、各メツセージは短縮化リード−ソロモン符号の
語を構成し、この符号によれば、８個の記号（４個の情
報記号及び４個の冗長記号）からなるメツセージが伝送
される。上記符号の英字は位数が１６の有限フイールド
である（２の最低の累乗は、考慮されている例における
メツセージで使用される記号の数、１０、よりも小さく
ない）。そのような符号の語であつて、各制約を満足す
るものの部分集合が使用されるので、そこに含まれる記
号（情報記号及び冗長記号の両方）は、上記有限フイー
ルドの、１０個の要素を含む、部分フイールドに属す
る。上記のリード−ソロモン符号の代数学的性質の故
に、最小ハミング距離ｄは５である。周知のように、こ
のことは、ｅ＝置換の数、そしてｃ＝消去の数とする
と、２ｅ＋ｃｄ−１のように、置換及び消去を訂正す
ることが可能であるということを意味する。以上の事柄
を考慮すると、各符号語は１５個の記号を具備しなけれ
ばならないということ、及び７個の使用されない記号
は、誤りの認識を手伝うべく、受信側で使用され得ると
いうことにも留意する必要がある。

線路１上に存在するメツセージは音声認識器ＲＶによつ
て受信され、この音声認識器は、結線２を介して、本発
明の手題である復号化装置ＤＤに、認識された記号の系
列を供給する。上記記号が結線２上を伝送される方法
は、音声認識器の型に依存し、本発明とは無関係であ
る。そして、一例として、音声認識器は二進信号を供給
し、そして各記号は４ビツトで表されるということが仮
定されている。復号化装置ＤＤは、復号化が可能であつ
たメツセージを、結線３を介して利用装置ＤＵに送出す
る。そして、復号化ができなかつた場合には、復号化装
置ＤＤは、線４上を伝送される信号を介して、メツセー
ジの再送信を送話器ＴＲに逆に依頼する。

記号の置換、削除及び挿入によつて影響を与えられたメ
ツセージの復号化を可能にするため、復号化装置ＤＤは
下記のものを具備している： −誤りフレーム発生器ＧＥであつて、誤りのすべての可
能な組合せを備えた語の系列、又は復号化装置ＤＤ内の
他のユニツトをデイスエーブルにし且つ再送信を要求す
る信号のいずれか一方を発生するもの；各語は符号語と
同じ数の記号からなつており、各記号は受信したメツセ
ージにおける記号の削除もしくは挿入、又は正常な受信
（１個の送信された記号に対して受信された１個の記
号）のいずれか１つを指示する；以下、そのような語を
「誤りフレーム」という； −チヤンネル復号器ＤＥＣであつて、各誤りフレームに
ついての復号化された語を発生するか、あるいは復号化
の失敗を合図するもの； −計算回路ＣＡＬであつて、復号化された語が送信され
た語である確率（語の確からしさの確率（likelihood p
robability））を計算するもの； −選択論理回路ＬＳであつて、語が、及びどの語が利用
装置ＤＵに送られるべきであるかを決定するもの。

誤りフレーム発生器ＧＥは受信したメツセージの長さに
よつて制御され、この受信したメツセージは結線５を介
して音声認識器ＲＶによつて供給される。もし受信した
メツセージの長さが送信したメツセージの長さと同じで
あるならば、あるいは長さの差異が所定値を超えないな
らば、誤りフレーム発生器ＧＥは第１の出力６上に前記
の語の系列の内の１つ（上記の長さに応じて選択され
る）を送出する一方、もしそうでないならば、それは第
２の出力７上に復号化装置ＤＤ内の他のユニツトをデイ
スエーブルにし且つメツセージの再送信を要求する信号
を送出する。この目的のために、線７は、その出力が線
４であるＯＲゲートＰＯＲの入力に接続されている。

誤りフレーム発生器ＧＥの具体例については第２図を参
照して後述する。

チヤンネル復号器ＤＥＣは、結線２を介して、音声認識
器ＲＶからの認識されたメツセージを受信すると共に、
結線６を介して、誤りフレーム発生器ＧＥからの誤りフ
レームを受信し、そして第１の出力８上に復号化された
語、又は第２の出力９上に復号化の失敗を知らせる信号
のいずれか一方を送出する。なお、線９はＯＲゲートＰ
ＯＲの入力に接続されている。各誤りフレームは、削除
誤り又は挿入誤りによつて影響を受けた位置をチヤンネ
ル復号器に通知するので、それらの誤りは消去として見
なされる。これにより、チヤンネル復号器ＤＥＣは、リ
ード−ソロモン符号用の在来の復号器であり、置換及び
消去を訂正すること並びに復号化の失敗を知らせること
が可能であり、そしてデイジタル伝送で使用され且つ引
用した文献に記載されている型のものであつて良い。

計算回路ＣＡＬは、チヤンネル復号器ＤＥＣからの復号
化された語及び誤りフレーム発生器ＧＥからの対応する
誤りフレームを受信し、復号化された語が実際に送話器
ＴＲによつて送信された語である確率を計算し、結線１
０を介して計算した値を選択論理回路ＬＳに供給する。
計算回路ＣＡＬの具体例は第３図に示されている。

選択論理回路ＬＳは、チヤンネル復号器ＤＥＣからの復
号化された語及び計算回路ＣＡＬからの確からしさの確
率を受信し、その確からしさの確率が所定の判定基準を
満たしている語（例えば、もし確率の最大値が直ぐ下の
低い値と十分に異なつているならば、確率が最大である
語）、又は再送信要求信号のいずれか一方を送出する。
なお、再送信要求信号は、ＯＲゲートＰＯＲの更に別の
入力に接続されている線１１上に供給される。

以下の詳細な説明では、結線２、６、８上の語は並列で
送信されるものと仮定されている。

第２図は、多くても１つの削除及び／又は１つの挿入に
より、復号化され得る語が７〜９個の記号の長さを有す
る場合の、誤りフレーム発生器ＧＥの一具体例を示す図
である。この仮定は決して限定的なものではない。何故
ならば、８個の記号を送信する場合、２個以上の記号が
失われたり又は付加されたりする確率は非常に低いとい
うことが、簡単な計算で証明され得るからである。他
方、復号化が不可能な場合には、単にメツセージの再送
信を要求することが必要になるだけであり、そして、再
送信を要求する確率が僅かに増加しても、加入者にはそ
れ程面倒が掛からない。

誤りフレーム発生器ＧＥは、一対のリードオンリメモリ
ＲＯＭ１、ＲＯＭ２から基本的になつている。第１のメ
モリは、受信した語の長さによつてアドレスされ、そし
て下記のものを供給する： −もし語長が７より小さいか又は９より大きければ、語
長が範囲の外にあるということを示す信号（線７）； −もし語長が７〜９の範囲の内にあるならば、メモリＲ
ＯＭ２内の読み出される最初の語のアドレス（結線１
２）及び読み出される語の数Ｎ（結線１３）。

メモリＲＯＭ２は、次の第１表に掲げられているような
ものであり得るところの、誤りフレームを格納してい
る。

第１表１ＣＸＸＸＸＸＸＸ２ＸＣＸＸＸＸＸＸ３ＸＸＣＸＸＸＸＸ４ＸＸＸＣＸＸＸＸ５ＸＸＸＸＣＸＸＸ６ＸＸＸＸＸＣＸＸ７ＸＸＸＸＸＸＣＸ８ＸＸＸＸＸＸＸＣ９ＣＸＸＸＸＸＸＩ 10 ＣＸＸＸＸＸＩＸ 11 ＣＸＸＸＸＩＸＸ 12 ＣＸＸＸＩＸＸＸ 13 ＣＸＸＩＸＸＸＸ 14 ＣＸＩＸＸＸＸＸ 15 ＣＩＸＸＸＸＸＸ 16 ＸＣＸＸＸＸＸＩ 17 ＸＣＸＸＸＸＩＸ 18 ＸＣＸＸＸＩＸＸ 19 ＸＣＸＸＩＸＸＸ 20 ＸＣＸＩＸＸＸＸ 21 ＸＣＩＸＸＸＸＸ 22 ＸＸＣＸＸＸＸＩ 23 ＸＸＣＸＸＸＩＸ 24 ＸＸＣＸＸＩＸＸ 25 ＸＸＣＸＩＸＸＸ 26 ＸＸＣＩＸＸＸＸ 27 ＸＸＸＣＸＸＸＩ 28 ＸＸＸＣＸＸＩＸ 29 ＸＸＸＣＸＩＸＸ 30 ＸＸＸＣＩＸＸＸ 31 ＸＸＸＸＣＸＸＩ 32 ＸＸＸＸＣＸＩＸ 33 ＸＸＸＸＣＩＸＸ 34 ＸＸＸＸＸＣＸＩ 35 ＸＸＸＸＸＣＩＸ 36 ＸＸＸＸＸＸＣＩ 37 ＸＸＸＸＸＸＸＸ 38 ＸＸＸＸＸＸＩＣ 39 ＸＸＸＸＸＩＣＸ 40 ＸＸＸＸＸＩＸＣ 41 ＸＸＸＸＩＣＸＸ 42 ＸＸＸＸＩＸＣＸ 43 ＸＸＸＸＩＸＸＣ 44 ＸＸＸＩＣＸＸＸ 45 ＸＸＸＩＸＣＸＸ 46 ＸＸＸＩＸＸＣＸ 47 ＸＸＸＩＸＸＸＣ 48 ＸＸＩＣＸＸＸＸ 49 ＸＸＩＸＣＸＸＸ 50 ＸＸＩＸＸＣＸＸ 51 ＸＸＩＸＸＸＣＸ 52 ＸＸＩＸＸＸＸＣ 53 ＸＩＣＸＸＸＸＸ 54 ＸＩＸＣＸＸＸＸ 55 ＸＩＸＸＣＸＸＸ 56 ＸＩＸＸＸＣＸＸ 57 ＸＩＸＸＸＸＣＸ 58 ＸＩＸＸＸＸＸＣ 59 ＩＣＸＸＸＸＸＸ 60 ＩＸＣＸＸＸＸＸ 61 ＩＸＸＣＸＸＸＸ 62 ＩＸＸＸＣＸＸＸ 63 ＩＸＸＸＸＣＸＸ 64 ＩＸＸＸＸＸＣＸ 65 ＩＸＸＸＸＸＸＣ 66 ＸＸＸＸＸＸＸＩ 67 ＸＸＸＸＸＸＩＸ 68 ＸＸＸＸＸＩＸＸ 69 ＸＸＸＸＩＸＸＸ 70 ＸＸＸＩＸＸＸＸ 71 ＸＸＩＸＸＸＸＸ 72 ＸＩＸＸＸＸＸＸ 73 ＩＸＸＸＸＸＸＸ第１表において、Ｃは削除を意味し、Ｉは挿入を意味
し、そしてＸは正常に受信した記号（記号が正しいか否
かは問題ではない）の位置を指示する。もし到着したメ
ツセージが７個の記号からなつているならば最初の８語
が誤りフレーム発生器ＧＥによつて送出され、もしメツ
セージが８個の記号からなつているならば次の５７語が
送出され、そしてもし９個の記号が到着したならば最後
の８語が送出される。符号の性質により、もし記号の削
除及び／又は挿入があるならば、１つの置換を含む語が
復号化され得、あるいは、削除及び／又は挿入がないな
らば、２つの置換を含む語が復号化され得るということ
に留意する必要がある。

在来の手法により、メモリＲＯＭ２用の読出しアドレス
は加算器ＳＭの出力１５上に供給され、この加算器は結
線１２上に存在する値とカウンタＣＮの出力１６上に存
在する信号とを受信する。そして、カウンタＣＮは、結
線１３上に存在する値Ｎを受信し、クロツク信号ＣＫ１
のコマンドの下に、０からＮ−１までカウントする。線
１４上に存在するカウンタＣＮの実行信号は、復号化さ
れた語が利用装置ＤＵに送られるべきか否かを決定する
瞬間を認識するために、選択論理回路ＬＳ（第１図）で
使用される。また、この信号は復号化装置ＤＤのすべて
の回路をメツセージの最後でリセツトするためにも使用
され得、これにより、復号化装置ＤＤは新しいメツセー
ジを処理することができる。

第３図を参照するに、確からしさの確率を計算する計算
回路ＣＡＬは、３個の並列直列変換器ＳＲ１，ＳＲ２，
ＳＲ３を備えており、それぞれ、信号ＣＫ１のコマンド
の下に、結線２上に存在する、音声認識器ＲＶによつて
認識されたメツセージ、結線６上に存在する誤りフレー
ム及び結線８上に存在する復号化された語をロードされ
る。変換器ＳＲ２、ＳＲ３にロードされた語の記号は、
信号ＣＫ１の周期の1/8に等しい周期を有するクロツク
信号ＣＫ２のコマンドの下に逐次的に送出される。これ
に対し、変換器ＳＲ１に収納された語の記号は、後述す
るように、誤りフレームに依存する形で送出される。場
合に応じて、８語あるいは５７語が変換器ＳＲ２、ＳＲ
３に連続的にロードされるのに対し、変換器ＳＲ１には
常に同じ語がロードされるということに注意する必要が
ある。このため、変換器ＳＲ１の前にはレジスタＲＥが
設けられており、このレジスタは、メモリＲＯＭ２から
の誤りフレームの系列全体を読み出すのに必要な全時間
に亘つて認識された語を保持する。

変換器ＳＲ３の出力１５は３個のリードオンリメモリＰ
Ｅ０、ＰＥ１、ＰＥ２に接続されており、これらのメモ
リは、送信記号で条件付けられている、所定の送信記号
用の、削除誤り、置換誤り及び挿入誤りの確率マトリツ
クスをそれぞれ格納している。メモリＰＥ０は変換器Ｓ
Ｒ３の出力１５上に存在する記号Ｓによつてアドレスさ
れ、メＰＥ１は記号Ｓと変換器ＳＲ１に収納されている
語の記号Ｔ（この記号は出力１６上に存在する）とによ
つて共同でアドレスされ、そしてメモリＰＥ２は記号
Ｓ、Ｔと変換器ＳＲ１に収納されている語のもう１つの
記号Ｕ（この記号は出力１７上に存在する）とによつて
共同でアドレスされる。

上記の３個のメモリの出力はマルチプレクサＭＸ１の３
つの入力に接続されており、このマルチプレクサは、誤
りフレームの記号が削除、正常な受信又は挿入を指示し
ているか否かに応じてメモリＰＥ０、ＰＥ１又はＰＥ２
から読み出された値を、復号化された語の記号Ｓに対応
して通過させる。マルチプレクサＭＸ１は復号器ＬＤに
よつて制御され、この復号器は誤りフレームの記号を復
号化する。復号器ＬＤの出力信号は、変換器ＳＲ１に関
連付けられているポインタＰＵ用の制御信号としても働
き、ポインタＰＵは、受信した語の０個の記号、１個の
記号（Ｔ）又は２個の記号（Ｔ、Ｕ）が、誤りフレーム
の記号が削除、正常な受信又は挿入を指示しているか否
かに応じて変換器ＳＲ１からそれぞれ読み出されるよう
に動作する。

マルチプレクサＭＸ１の出力は、語の確からしさの確率
を計算する計算装置ＣＰＶに接続されている。そして、
例えば、もし実数の誤り確率値がメモリＰＥ０、ＰＥ
１、ＰＥ２に格納されているならば、計算装置ＣＰＶは
累積乗算器であり、この累積乗算器は、復号化された各
語に対応して１に初期化され（例えば、信号ＣＫ１によ
り）、そして、各記号に対応して、格納していた値に記
号自身の誤り確率を乗算する。これに対し、もし誤り確
率値に対数が使用されるならば、計算装置ＣＰＶは０に
初期化される累積加算器である。

計算装置ＣＰＶの出力はＡＮＤゲートＰＡの入力に接続
されており、このＡＮＤゲートは、各語に関連した計算
の終了時に、計算装置ＣＰＶ内に累積されていた値を結
線１０上に伝達するよう、イネーブルにされる（信号Ｃ
Ｋ１）。勿論、受信したメツセージが受入れ可能な長さ
の範囲の外にあることを示す線７上の信号が不在の時に
のみ、ゲートＰＡはイネーブルにされる。

より良く理解できるようにするため、受信したメツセー
ジが８個の記号を含む場合の、計算回路ＣＡＬの動作に
ついて説明する。誤りのすべての型を備えた誤りフレー
ム、例えば第１表のフレーム２０に対応して得られた、
復号化された語を参照して説明する。参照符号ａ１、ｂ
１、ｃ１、ｄ１、ｅ１、ｆ１、ｇ１、ｈ１は音声認識器
ＲＶによつて認識されたメツセージの記号を示し、そし
てａ２、ｂ２、ｃ２、ｄ２、ｅ２、ｆ２、ｇ２、ｈ２は
復号化された語の記号を示す。メモリＰＥ０、ＰＥ１、
ＰＥ２は実数の確率値を格納しているものとする。

復号化された語の１番目の記号ａ２に対しては、誤りフ
レームの記号はＸ（正常な受信）である。復号器ＬＤ
は、受信したメツセージの１番目の記号ａ１が変換器Ｓ
Ｒ１の出力１６上に存在するようにし、且つ計算装置Ｃ
ＰＶがマルチプレクサＭＸ１を介してメモリＰＥ１に接
続されるようにする。そして、計算装置ＣＰＶは、その
レジスタに最初に存在する“１”に、記号ａ２がａ１と
して受信される確率ｐ１（ａ１、ａ２）を乗算し、結果
ｐｖ１を格納する。復号化された語の２番目の記号ｂ２
に対応して、誤りフレームの記号は削除を指示してい
る。従つて、変換器ＳＲ１からの読出しがデイスエーブ
ルにされ、そしてマルチプレクサＭＸ１はメモリＰＥ０
を計算装置ＣＰＶに接続するようにされ、計算装置ＣＰ
Ｖは、格納していた値ｐｖ１に、記号ｂ２が失われてい
る確率ｐ０（ｂ２）を乗算し、新しい結果ｐｖ２を記憶
する。３番目の復号化された記号ｃ２に対応して、誤り
フレームは再び正常な受信を指示している。そこで、復
号器ＬＤはポインタＰＵを１だけ進ませ、もつて認識さ
れたメツセージの記号ｂ１が変換器ＳＲ１の出力１ｂに
供給される。マルチプレクサＭＸ１はメモリＰＥ１を計
算装置ＣＰＶに接続し、計算装置ＣＰＶは、値ｐｖ２
に、記号ｃ２が記号ｂ１として受信されている確率ｐ１
（ｂ１、ｃ２）を乗算する。そして、確からしさの確率
の新しい部分値ｐｖ３が得られて格納される。４番目の
誤りフレームの記号は挿入を指示している。そこで、復
号器ＬＤはポインタＰＵが２度インクリメントされるよ
うにし、もつて変換器ＳＲ１は出力１６及び出力１７に
記号ｃ１及び記号ｄ１をそれぞれ供給し、そしてマルチ
プレクサＭＸ１は、記号ｄ２が対ｃ１、ｄ１として受信
されている確率ｐ２（ｃ１、ｄ１、ｄ２）を計算装置Ｃ
ＰＶに伝達する。そして計算装置ＣＰＶは値ｐｖ３に値
ｐ２を乗算して新しい値ｐｖ４を得る。誤りフレームの
残りの記号は再び正常な受信を指示しており、従つて、
それらは１番目及び３番目の記号と同様に処理される。
８番目の記号の処理の後、ＡＮＤゲートＰＡは、信号Ｃ
Ｋ１によつてイネーブルにされ、処理された語の確から
しさの確率Ｐを出力１０に伝達する。同時に、クロツク
ＣＫ１は、計算装置の内容を１にリセツトし、次の誤り
フレーム及び復号化された語の変換器ＳＲ２、ＳＲ３へ
のロードを引き起こす。

第４図は選択論理回路ＬＳの一具体例を示す図である。
音声認識器ＲＶ（第１図）によつて認識されたメツセー
ジについての復号化された語の系列を受信する選択論理
回路ＬＳは、最も大きい方の確からしさの確率を有する
２語のみを格納し、もし上記の２語の間の確率の差が所
定のしきい値よりも低くないならば、最大の確率を有す
る語のみを、系列の最後に利用装置ＤＵに送出するとい
うことが仮定されている。選択論理回路ＬＳは、２−位
置ＲＡＭメモリＭＥＭと書込み及び読出し制御ユニツト
とを備えている。そして、２−位置ＲＡＭメモリＭＥＭ
は、各位置に、復号化された語とそれに関連する確から
しさの確率とを格納する一方、書込み及び読出し制御ユ
ニツトは、選択論理回路ＬＳに到着する語が、格納され
るべきであるか否か並びにどの位置に格納されるべきで
あるかを決定し、且つ、系列の最後に、語が読み出され
るべきであるか又はメツセージの再送信が要求されるべ
きであるかを決定する。勿論、それらの確からしさの確
率が何であろうとも、系列の最初の２語の記憶を可能に
するため、メモリは確からしさの確率値を零にするよう
に初期化される。

以下の説明では、メモリＭＥＭの第１の位置に格納され
ている語Ｗ１の確からしさの確率Ｐ１は、常に第２の位
置に格納されている語Ｗ２の確からしさの確率Ｐ２以上
であり、語Ｗ１が利用装置ＤＵに場合によつては送られ
る語であるということが仮定されている。語Ｗ１は切替
装置ＳＷを介して復号化装置の出力３に伝達され、切替
装置ＳＷは、再送信要求信号を表すところの固定された
論理レベルに、二者択一的に、線１１を接続することが
できる。切替装置ＳＷは比較器ＣＰ１の出力信号によつ
て制御され得、この比較器は、線１４上に存在するカウ
ンタＣＮ（第２図）の実行信号によつてイネーブルにさ
れる回路ＣＣによつて計算された値Ｐ１／Ｐ２−１を、
しきい値ＳＧと比較する。そして、もし回路ＣＣによつ
て計算された値がしきい値以上であるならば比較器ＣＰ
１は切替装置ＳＷにメモリＭＥＭと線３との間の接続を
確立させ、反対の場合には他方の接続を確立させる。

メモリＭＥＭのいずれか一方の位置への書込みのため
に、１対のマルチプレクサＭＸ２、ＭＸ３が設けられて
おり、これらは共に、復号化された語Ｗｉｎ及び確率Ｐ
ｉｎをそれぞれ運ぶ結線８、１０に接続されている入力
を有している。マルチプレクサＭＸ２は２−入力マルチ
プレクサであり、その他方の入力はメモリＭＥＭの第１
の位置の出力に接続されているのに対し、マルチプレク
サＭＸ３は３−入力マルチプレクサであり、その残りの
２つの入力はメモリＭＥＭの２つの位置の出力にそれぞ
れ接続されている。マルチプレクサは、メモリＭＥＭへ
の書込みを制御するユニツトＵＣの出力１９、２０上に
存在する信号によつて制御される。そのような制御信号
の発生のために、語Ｗｉｎの到着の瞬間（信号ＣＫ１に
よつて合図される瞬間）にメモリＭＥＭ内に存在する確
率値Ｐ１、Ｐ２が、２個の比較器ＣＰ２及びＣＰ３の入
力にそれぞれ供給され、これらの比較器ＣＰ２及びＣＰ
３は、結線１０上に存在する値Ｐｉｎを第２の入力で受
信し、そして値Ｐｉｎを値Ｐ１又はＰ２とそれぞれ比較
する。

比較器は、それらの２つの入力に存在する値が等しいか
又は異なつているかを指示し、そして、後者の場合、そ
れらの内のどちらが大きいかを指示する。比較結果はユ
ニツトＵＣの２つの入力（即ち入力群）に供給される。
ユニツトＵＣは、別の入力において、ランダムビツト発
生器ＲＧによつて発生されたビツトを受信する。上記の
ビツト（以下ビツトＲＡＮと言う）は、信号ＣＫ１の周
波数に等しいレートで発生され、値Ｐｉｎが値Ｐ１又は
Ｐ２に等しい時に使用される。

受信した語Ｗｉｎの各々に対し、ユニツトＵＣは、第５
図に示されている、以下のアルゴリズムに従つて動作す
る： −もしＰｉｎ＞Ｐ１、又はＰｉｎ＝Ｐ１及びビツトＲＡ
Ｎが１であるならば、両方のマルチプレクサＭＸ２、Ｍ
Ｘ３はそれらの２番目の入力に位置させられ、これによ
り、語Ｗｉｎ及び値ＰｉｎはメモリＭＥＭの位置１に格
納されるに対し、第１の位置の前の内容Ｗ１、Ｐ１は位
置２に移される； −もし上述した状態のいずれもが発生しなかつたなら
ば、２つの解が可能である：ａ）もしＰｉｎ＞Ｐ２、又はＰｉｎ＝Ｐ２及びビツトＲ
Ａｎが１であるならば、両方のマルチプレクサＭＸ２、
ＭＸ３はそれらの１番目の入力に位置させられ、これに
より、語Ｗｉｎ及び値Ｐｉｎは位置２に格納される一
方、そこに以前に格納されていたデータＷ２、Ｐ２は消
去される；ｂ）もし状態ａ）のいずれもが発生しないならば、マル
チプレクサＭＸ２は１番目の入力に、そしてマルチプレ
クサＭＸ３は３番目の入力に位置させられ、これによ
り、語Ｗｉｎ及び値Ｐｉｎは記憶されない。

勿論、メモリＭＥＭの入力マルチプレクサ、及び比較器
は、線７上の信号が不在の時にのみイネーブルにされ
る。なお、上記の線７上の信号は、図面の簡単化のため
に、第４図には示されていない。

装置の動作は以上の説明から直ちに演繹される。送話器
ＴＲ（第１図）によつて送信されたメツセージは、音声
認識器ＲＶによつて認識され、そしてチヤンネル復号器
ＤＥＣ及び計算回路ＣＡＬに送られる。それと同時に、
メツセージ自身の長さが誤りフレーム発生器ＧＥに伝え
られる。計算回路ＣＡＬの動作の説明におけるように、
例えば、メツセージは８個の記号を備えているというこ
とが仮定されている。メモリＲＯＭ１（第２図）は、メ
ツセージが８個の記号からなつているという惰報を受信
すると、９番目の誤りフレームから始まる、５７個の誤
りフレームがメモリＲＯＭ２から読み出されるべきであ
るということ、及びそれらの誤りフレームが連続して結
線６上に送出されるべきであるということを指示する。
各誤りフレームに対応して、チヤンネル復号器ＤＥＣ
は、誤りフレームに含まれている削除又は挿入の各指示
を、受信したメツセージの対応する位置における消去と
見なしつつ、受信したメツセージを復号化し、５７個の
復号化した語を計算回路ＣＡＬ及び選択論理回路ＬＳに
供給する。計算回路ＣＡＬは、各復号化された語が送信
された語である確率を上述のようにして計算し、その確
率値を選択論理回路ＬＳに送出する。選択論理回路ＬＳ
は、確率値及び復号化された語を受信すると、上述した
アルゴリズムに従つて、それらを格納したり、しなかつ
たりする。誤りフレーム発生器ＧＥによる誤りフレーム
の発生が終了すると、メモリＭＥＭ（第４図）に存在す
る２つの語の確からしさの確率値が解析され、もつて復
号化されたメツセージとして利用装置に送出されるべ
き、大きな確からしさの確率を有する語であるか否かが
決定される。

勿論、受信したメツセージの長さが限度を超えていた
り、又はチヤンネル復号器ＤＥＣがメツセージを復号化
することができなかつたり、又は選択論理回路ＬＳが利
用装置ＤＵに送出されるべき語を選択することができな
い場合には、再送信メツセージが要求される。チヤンネ
ル復号器ＤＥＣは、復号化動作において、実際には送信
されず且つすべてが所定の値、例えば０、を有しなけれ
ばならない記号（上述の例では７個）を考慮するという
ことを、及びその規則の違反（もし全符号語が送信され
るならば、置換として見なされる）は、今の場合、復号
化の失敗を引き起こし、この結果、再送信の要求を発生
するということに注意する必要があり、これにより、送
信されたメツセージに対応しない復号化されたメツセー
ジが供給される確率は引き下げられる。

以上に説明したところのものは非限定的な例としてのみ
与えられており、本発明の範囲から逸脱することなく、
変形及び変更が可能である。より具体的には、例えば、
異なつ符号、又は異なつたメツセージ長、又は情報記号
と冗長記号との間の異なつた比が使用され得、あるいは
異なつた誤りの数の補正がもたらされ得、また選択論理
回路では異なつたアルゴリズムが使用され得る。更に、
たとえ説明した例が音声メツセージ伝送に関するもので
あつても、メツセージが、電話機のダイヤル又はキーボ
ードを使用することによる、あと選択の数字の形で送信
される場合には、本発明が適用され得る。これは単に音
声認識器ＲＶをそのような数字の認識器で置き換えるこ
とを必要とするだけである。

【図面の簡単な説明】

第１図は本発明による装置を使用する音声メツセージ伝
送システムを示すブロツク図、第２図は誤りフレーム発生器を示す図、第３図は計算回路を示す図、第４図は選択論理回路を示す図、及び第５図は選択論理回路の動作を説明するフローチヤート
である。ＴＲ……送話器、ＲＶ……音声認識器ＧＥ……誤りフレーム発生器ＤＥＣ……チヤンネル復号器ＣＡＬ……計算回路、ＬＳ……選択論理回路ＤＶ……利用装置、ＤＤ……復号化装置

Claims

【特許請求の範囲】

【請求項１】一定数の記号からなるブロツクとして符号
化され且つ記号の置換、削除及び挿入によつて影響を与
えられるメツセージを復号化する方法において、受信したメツセージであつて所定の範囲の内の長さを有
するものの各々に対し、その長さのメツセージにおける
可能な削除及び挿入の位置のすべての組合せからなる一
連の語（以下「誤りフレーム」という）を発生する段階
であつて、各該語は前記一定数に等しい数の記号からな
り、各該記号は削除誤り若しくは挿入誤り又は１個の送
信された記号に対応する１個の信号の受信を指示するも
のと、前記誤りフレームを使用し、該誤りフレームの各々につ
いての復号化された語を受信した各メツセージから得る
段階と、復号化された語が実際に送信された語である確率を計算
する段階と、その確率値が所定の判定基準を満足するところの復号化
された語を復号化されたメツセージとして送出し、ある
いは、もし語がそのような判定基準を満足しないなら
ば、再送信の要求を発生する段階と、を具備することを特徴とする方法。
【請求項２】前記再送信要求が、受信したメツセージの
長さが前記範囲の外にある時にも発生される請求項１に
記載の方法。
【請求項３】もし送信された語である確率の、最大値と
直ぐ下の値との間の差異が所定のしきい値よりも小さく
ないならば、該最大値を有する語が復号化されたメツセ
ージとして送出される請求項１に記載の方法。
【請求項４】前記メツセージが音声メツセージである請
求項１に記載の方法。
【請求項５】前記メツセージの各記号が、十進式の数字
の内の１個を表す請求項４に記載の方法。
【請求項６】一定数の記号からなるブロツクとして符号
化され且つ記号の置換、削除及び挿入によつて影響を与
えられるメツセージを復号化する、請求項１〜５のいず
れか一項に記載の方法を実施するための装置であつて、
復号化されるべきメツセージを受信するチヤンネル復号
器（ＤＥＣ）を備えるものにおいて、前記チヤンネル復号器（ＤＥＣ）の上流に誤りフレーム
発生器（ＧＥ）が設けられており、該誤りフレーム発生
器は前記メツセージの長さによつて制御され、そして該
誤りフレーム発生器は、もし該メツセージの長さが所定
の範囲の内にあるならば、そのような長さのメツセージ
において可能な削除及び挿入の位置のすべての可能な組
合せからなる一連の語（誤りフレーム）を発生して該チ
ヤンネル復号器（ＤＥＣ）に送出するようになされてお
り、各該誤りフレームは前記一定数に等しい数の記号か
らなり、各該記号は受信したメツセージにおける記号の
削除もしくは挿入、又は１個の受信した記号に対応する
１個の記号の受信を指示するということ、並びに前記チヤンネル復号器（ＤＥＣ）は、受信した各メツセ
ージについて該誤りフレームの数に等しい数の復号化さ
れた語を送出し且つ計算回路（ＣＡＬ）及び選択論理回
路（ＬＳ）が次に来るようになされており、該計算回路
は、そのような復号化された語、該誤りフレーム及び復
号化されるべきメツセージを受信して各復号化された語
が送信された語である確率を計算し、そして該選択論理
回路は、確率値に基づいて、復号化された語が復号化さ
れたメツセージを使用する利用装置（ＤＵ）に供給され
るべきであるか否か、及びどれが該利用装置に供給され
るべきであるかを決定するということ、を特徴とする装置。
【請求項７】復号化されるべきメツセージが前記範囲の
外にある長さを有している場合又は語が前記利用装置
（ＤＵ）に送出され得ない場合、前記誤りフレーム発生
器（ＧＥ）及び前記選択論理回路（ＬＳ）が、メツセー
ジの再送信を要求する信号を発生するようになされてお
り、該誤りフレーム発生器（ＧＥ）によつて発生された
再送信要求信号は、前記チヤンネル復号器（ＤＥＣ）、
前記計算回路（ＣＡＬ）及び前記選択論理回路（ＬＳ）
をデイスエーブルにする請求項６に記載の装置。
【請求項８】もし送信された語である確率の、最大値と
直ぐ下の値との間の差異が所定のしきい値よりも小さく
ないならば、前記選択論理回路（ＬＳ）は、該最大値を
有する復号化された語を前記利用装置（ＤＵ）に供給す
る請求項６に記載の装置。
【請求項９】復号化されるべきメツセージが、音声メツ
セージであり且つ音声認識器（ＲＶ）によつて前記チヤ
ンネル復号器（ＤＥＣ）及び前記計算回路（ＣＡＬ）に
供給され、該音声認識器は又、受信したメツセージの長
さに関する情報を前記誤りフレーム発生器（ＧＥ）に供
給する請求項６に記載の装置。