Substitution of symbols, how to decode the block coding Metsuseji given that the employer influence on the insertion and deletion and equipment

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

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

〔従来の技術〕

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

デイジタル伝送では、一定数の記号からなる系列の送信を必要とし且つ受信側における復号器で、例えば情報記号に加えられて適切に計算される冗長記号を利用することによつて誤りの訂正が可能である符号を使用することが慣習になっている。 そして、リード−ソロモン符号がそのような符号の一例であり、その性質は例えばＲ． ブラウト（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に等しい周期を有するクロツク信号ＣＫ２のコマンドの下に逐次的に送出される。 これに対し、変換器ＳＲ１に収納された語の記号は、後述するように、誤りフレームに依存する形で送出される。 場合に応じて、８語あるいは５７語が変換器ＳＲ２、ＳＲ
３に連続的にロードされるのに対し、変換器ＳＲ１には常に同じ語がロードされるということに注意する必要がある。 このため、変換器ＳＲ１の前にはレジスタＲＥが設けられており、このレジスタは、メモリＲＯＭ２からの誤りフレームの系列全体を読み出すのに必要な全時間に亘つて認識された語を保持する。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【図面の簡単な説明】

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