JPH0846524A

JPH0846524A - パスメモリ

Info

Publication number: JPH0846524A
Application number: JP6175069A
Authority: JP
Inventors: Kazuhiro Ota; 和廣太田; Tomohiro Kimura; 知弘木村; Yasuo Nagaishi; 康男長石
Original assignee: Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Holdings Corp
Priority date: 1994-07-27
Filing date: 1994-07-27
Publication date: 1996-02-16

Abstract

(57)【要約】【目的】低消費電力な、ビタビ復号器等で使用されるパ
スメモリの提供。【構成】レシ゛スタ10〜13・・・・はそれぞれハ゜ス情報0〜3のうち
2つ,レシ゛スタ10〜13の出力のうち2つ,反転手段50〜53の出
力のうち2つ,レシ゛スタ30〜33の出力のうち2つと、選択情報
4,5,6,7とを入力し選択情報に従って2つのうち一方を1
時点保存して出力し、反転指示手段70はレシ゛スタ20〜23の出
力を入力し入力が0か1かの多数決をとって0であれば非
反転を1であれば、反転指示信号80として出力し、反転手
段50〜53はそれぞれレシ゛スタ20〜23の出力と反転指示信号
とを入力し反転指示信号に従ってレシ゛スタの出力をそのま
ま又は反転して出力し、レシ゛スタ34は反転指示信号80を入力
し1時点保存して1時点前の反転指示信号81として出力
し、レシ゛スタ44は1時点前の反転指示信号81を入力し1時点保
存して2時点前の反転指示信号として出力し、再反転手段
60〜63はそれぞれレシ゛スタ40〜43の出力と2時点前の反転指
示信号82とを入力し2時点前の反転指示信号に従ってレシ゛
スタの出力をそのまま又は反転する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、パスメモリに関するも
のであり、特に畳み込み符号化された信号系列を最尤復
号するビタビ復号器に使用されるパスメモリに関するも
のである。

【０００２】

【従来の技術】畳み込み符号化された信号系列の最尤復
号とは、送信側で畳み込み符号化されて送信され、伝送
路で雑音が付加された信号系列を受信し、全ての情報系
列を符号化して得られる符号系列の中から、受信された
信号系列に最も近い符号系列を選び出し、その符号系列
を生成する情報系列を求めることである。

【０００３】畳み込み符号化された信号系列の最尤復号
を実現するものとして、ビタビ復号器が広く知られてい
る（特開昭６０ー１１１５３３，特開昭６１−６６４１
２，特開昭６１−１６１０２７等）。

【０００４】図３は、上記ビタビ復号器に使用される従
来例のパスメモリの構成を示すものである。従来例のパ
スメモリに於いては、段の数Ｉ＝４，列の数Ｊ＝４とす
る。

【０００５】０〜３は、１時点毎に入力される０又は１
の値を持つパス情報である。４〜７は、１時点毎に入力
される選択情報である。１０〜１３は、１段目のレジス
タであり、それぞれ、前記パス情報０及び１，２及び
３，０及び１，２及び３と、前記選択情報４〜７とを入
力し、選択情報に従って２つのパス情報のうち一方を１
時点保存して出力するレジスタである。

【０００６】２０〜２３は、２段目のレジスタであり、
それぞれ、前記レジスタ１０の出力及び１１の出力，１
２の出力及び１３の出力，１０の出力及び１１の出力，
１２の出力及び１３の出力と、前記選択情報４〜７とを
入力し、選択情報に従って２つのレジスタの出力のうち
一方を１時点保存して出力するレジスタである。

【０００７】１３０〜１３３は、３段目のレジスタであ
り、それぞれ、前記レジスタ２０の出力及び２１の出
力，２２の出力及び２３の出力，２０の出力及び２１の
出力，２２の出力及び２３の出力と、前記選択情報４〜
７とを入力し、選択情報に従って２つのレジスタの出力
のうち一方を１時点保存して出力するレジスタである。

【０００８】１４０〜１４３は、４段目のレジスタであ
り、それぞれ、前記レジスタ１３０の出力及び１３１の
出力，１３２の出力及び１３３の出力，１３０の出力及
び１３１の出力，１３２の出力及び１３３の出力と、前
記選択情報４〜７とを入力し、選択情報に従って２つの
レジスタの出力のうち一方を１時点保存して出力するレ
ジスタである。

【０００９】４段目のレジスタ（１４０〜１４３）の出
力がパスメモリの出力する復号パス情報である。

【００１０】このように構成された従来例のパスメモリ
の動作を以下で説明する。

【００１１】１段目のレジスタ（１０〜１３）は、それ
ぞれ２つのパス情報と１つの選択情報とを入力し、選択
情報に従って２つのパス情報のうち一方を１時点保存し
て出力する。

【００１２】２段目以降のレジスタ（２０〜２３，１３
０〜１３３，１４０〜１４３）は、それぞれ２つの前段
のレジスタの出力と１つの選択情報とを入力し、選択情
報に従って２つの前段のレジスタの出力のうち一方を１
時点保存して出力する。

【００１３】このように、前記パス情報０〜３は、１時
点毎に、前記選択情報４〜７の値に従ってレジスタ群の
列方向に選択されながら、段方向に１つずつシフトす
る。

【００１４】

【発明が解決しようとする課題】上述のように、従来の
パスメモリの構成では、入力されるパス情報を順次シフ
トする構成であるため、パス情報がランダムな場合、レ
ジスタの保存するデータが変化する頻度が大きくなる。
ＣＭＯＳなどのデバイスでパスメモリを構成する場合、
データが変化する頻度が大きいと消費電力が大きくなる
ので、従来のパスメモリの構成では消費電力が大きくな
るという問題があった。

【００１５】本発明は、上記従来の問題点を解決するも
ので、消費電力の小さいパスメモリを提供することを目
的とする。

【００１６】

【課題を解決するための手段】本発明のパスメモリは、
Ｉ段Ｊ列の選択機能を持ったレジスタ群（Ｉ，Ｊは正の
整数）からなり、レジスタ群は、データを段方向に順次
シフトするよう構成され、ｉ段目（ｉ＝２〜Ｉ）のＪ個
のレジスタは、それぞれ、（ｉ−１）段目の複数個のレ
ジスタの値を入力し、いずれか一つを選択して１時点遅
延させて出力するように構成され、１段目のＪ個のレジ
スタがＪ個のパス情報を入力し、選択，保存を繰り返し
てＩ段目のＪ個のレジスタから復号パス情報を出力する
パスメモリに於いて、Ｋ（１≦Ｋ＜Ｉ）段目のＪ個のレ
ジスタのうち少なくとも一つのレジスタの値から反転指
示信号を発生する反転指示手段と、反転指示信号に従っ
てＫ段目のレジスタの値を反転する反転手段とを具備す
ることを特徴とするものである。

【００１７】

【作用】本発明のパスメモリに於いては、レジスタの保
存するデータが変化する頻度が小さいために、消費電力
を小さくすることが可能である。

【００１８】

【実施例】以下、本発明の実施例について図面を参照し
て説明する。

【００１９】パスメモリに於いては、過去に入力された
パス情報は、レジスタ群を段方向へシフトしていくが、
シフトする毎に同じ段のレジスタの値が等しい確率が高
くなっていくという特徴がある。これは、パスメモリの
後段に行くほどパスが一致して行くからであり、例えば
今井秀樹著「符号理論」p287-288に詳細に記されてい
る。本発明はかかる特徴に基づいたものである。

【００２０】以下、本実施例について詳細に述べる。本
実施例のパスメモリに於いては、段の数Ｉ＝４，列の数
Ｊ＝４とする。本発明の第１の実施例のパスメモリにつ
いて説明する。

【００２１】図１は、本発明の第１の実施例におけるパ
スメモリの構成を示すものである。なお、本発明の第１
の実施例のパスメモリに於いては、図３に示した従来例
のパスメモリと基本的な構成は同じである。異なる部分
は、３，４段目のレジスタの入力が変更されたことと、
レジスタ３４，４４，反転手段５０〜５３，再反転手段
６０〜６３，反転指示手段７０が付加されたことだけで
あるので、その他の部分に関しては詳細な説明を省略す
る。

【００２２】８０は、反転指示信号である。８１は、１
時点前の反転指示信号である。

【００２３】８２は、２時点前の反転指示信号である。
７０は、２段目の全てのレジスタ（２０〜２３）の出力
を入力し、入力が０であるか１であるかの多数決をとっ
て、結果が０であれば非反転を、１であれば反転を，入
力の０と１の数が等しいときは非反転または反転の任意
の一方を指示し、前記反転指示信号８０として出力する
反転指示手段である。

【００２４】５０〜５３は、それぞれ、前記レジスタ２
０〜２３の出力と、前記反転指示信号８０とを入力し、
反転指示信号に従ってレジスタの出力をそのまま又は反
転して出力する反転手段である。

【００２５】３０〜３３は、３段目のレジスタであり、
それぞれ、前記反転手段５０の出力及び５１の出力，５
２の出力及び５３の出力，５０の出力及び５１の出力，
５２の出力及び５３の出力と、前記選択情報４〜７とを
入力し、選択情報に従って２つの反転手段の出力のうち
一方を１時点保存して出力するレジスタである。

【００２６】４０〜４３は、４段目のレジスタであり、
それぞれ、前記レジスタ３０の出力及び３１の出力，３
２の出力及び３３の出力，３０の出力及び３１の出力，
３２の出力及び３３の出力と、前記選択情報４〜７とを
入力し、選択情報に従って２つのレジスタの出力のうち
一方を１時点保存して出力するレジスタである。

【００２７】３４は、前記反転指示信号８０を入力し、
１時点保存して、前記１時点前の反転指示信号８１とし
て出力するレジスタである。

【００２８】４４は、前記１時点前の反転指示信号８１
を入力し、１時点保存して、前記２時点前の反転指示信
号として出力するレジスタである。

【００２９】６０〜６３は、それぞれ、前記レジスタ４
０〜４３の出力と、前記２時点前の反転指示信号８２と
を入力し、２時点前の反転指示信号に従ってレジスタの
出力をそのまま又は反転して出力する再反転手段であ
る。

【００３０】再反転手段（６０〜６３）の出力がパスメ
モリの出力する復号パス情報である。

【００３１】その他の構成要素に関しては、図３に示し
た従来例のパスメモリとまったく同じである。

【００３２】このように構成された本発明の第１の実施
例のパスメモリの動作を以下に説明する。

【００３３】１段目のレジスタ（１０〜１３）は、それ
ぞれ２つのパス情報と１つの選択情報とを入力し、選択
情報に従って２つのパス情報のうち一方を１時点保存し
て出力する。

【００３４】２段目のレジスタ（２０〜２３）は、それ
ぞれ２つの前段のレジスタ（１０〜１３）の出力と１つ
の選択情報とを入力し、選択情報に従って２つのレジス
タの出力のうち一方を１時点保存して出力する。

【００３５】前記反転指示手段７０は、２段目の全ての
レジスタの出力を入力し、入力が０であるか１であるか
の多数決をとって、結果が０であれば非反転を、１であ
れば反転を，入力の０と１の数が等しいときは非反転ま
たは反転の任意の一方を指示し、前記反転指示信号８０
として出力する。

【００３６】前記反転手段５０〜５３は、それぞれ、前
記レジスタ２０〜２３の出力と、前記反転指示信号８０
とを入力し、反転指示信号に従ってレジスタの出力をそ
のまま又は反転して出力する。

【００３７】３段目のレジスタ（３０〜３３）は、それ
ぞれ２つの反転手段の出力と１つの選択情報とを入力
し、選択情報に従って２つの反転手段の出力のうち一方
を１時点保存して出力する。

【００３８】４段目のレジスタ（４０〜４３）は、それ
ぞれ２つの前段のレジスタ（３０〜３３）の出力と１つ
の選択情報とを入力し、選択情報に従って２つのレジス
タの出力のうち一方を１時点保存して出力する。

【００３９】前記レジスタ３４は、前記反転指示信号８
０を入力し、１時点保存して、前記１時点前の反転指示
信号８１として出力する。

【００４０】前記レジスタ４４は、前記１時点前の反転
指示信号８１を入力し、１時点保存して、前記２時点前
の反転指示信号として出力する。

【００４１】前記再反転手段６０〜６３は、それぞれ２
つの最終段のレジスタ（４０〜４３）の出力と前記２時
点前の反転指示信号８２とを入力し、２時点前の反転指
示信号に従ってレジスタの出力をそのまま又は反転して
出力する。

【００４２】このように、基本的には、前記パス情報０
〜３は、１時点毎に、前記選択情報４〜７の値に従って
レジスタ群の列方向の移動を行いながら、段方向に１つ
ずつシフトするが、反転手段５０〜５３で反転されて３
段目以降のレジスタへ送り出されることがある。しかし
ながら、反転手段５０〜５３で反転された場合はその情
報が２時点後にレジスタ４４から２時点前の反転指示信
号８２として出力され、再反転手段６０〜６３で再度反
転されてもとに戻されるため、本実施例のパスメモリ
は、従来例のパスメモリと全く同様の動作を行うもので
ある。

【００４３】前述のように、パスメモリは、段方向へシ
フトする毎に同じ段のレジスタの出力が等しい確率が高
くなっていくという特徴がある。

【００４４】そのため、本実施例のパスメモリに於い
て、２段目のレジスタ（２０〜２３）の出力は、ほとん
どが０であるか、ほとんどが１である確立が高い。

【００４５】２段目のほとんどのレジスタの出力が０の
時は、反転指示信号８０は非反転を指示するので、反転
手段５０〜５３の出力は２段目のレジスタの出力そのも
のとなり、３段目のほとんどのレジスタに０が供給され
る。

【００４６】２段目のほとんどのレジスタの出力が１の
時は、反転指示信号８０は反転を指示するので、反転手
段５０〜５３の出力は２段目のレジスタの出力の反転と
なり、３段目のほとんどのレジスタに０が供給される。

【００４７】このように、本発明の第１の実施例のパス
メモリは、３段目のレジスタに０が供給される確立が高
いため、３段目以降のレジスタに０が供給される確立が
高くなるので、ランダムなデータが供給されていた従来
のパスメモリに比べてデータが変化する頻度が小さくな
る。

【００４８】本発明の第１の実施例に於いては、反転指
示手段７０は、２段目の全てのレジスタの出力を入力
し、入力から反転指示信号８０を作り、２段目のレジス
タの出力の値を制御するように構成されているが、Ｋ段
目（Ｋ＝１〜Ｉ）の複数個のレジスタの出力を入力し、
入力から反転指示信号８０を作り、Ｋ段目のレジスタの
出力の値を制御するように構成すれば、同様の効果を得
ることができる。

【００４９】また、反転指示手段７０は、多数決結果が
０であれば非反転を、１であれば反転を、入力の０と１
の数が等しいときは非反転または反転の任意の一方を指
示し、前記反転指示信号８０として出力するものとし
た。その結果、３段目以降のほとんどのレジスタに０が
供給されることとなった。反転指示手段７０の構成を、
多数決結果が０であれば反転を、１であれば非反転を、
入力の０と１の数が等しいときは非反転または反転の任
意の一方を指示し、前記反転指示信号８０として出力す
るものとしても、３段目以降のほとんどのレジスタに１
が供給されることとなり、同様の効果を得ることができ
る。

【００５０】本発明の第２の実施例のパスメモリについ
て説明する。

【００５１】図２は、本発明の第２の実施例におけるパ
スメモリの構成を示すものである。なお、本発明の第２
の実施例のパスメモリに於いては、図１に示した本発明
の第１の実施例のパスメモリと基本的な構成は同じであ
る。異なる部分は反転指示手段７１だけであるので、そ
の他の部分に関しては詳細な説明を省略する。

【００５２】７１は、前記レジスタ２０の出力を入力
し、入力が０であれば非反転を、１であれば反転を指示
し、前記反転指示信号８０として出力する反転指示手段
である。

【００５３】その他の構成要素に関しては、上述のよう
に、図１に示した本発明の第１の実施例のパスメモリと
まったく同じである。

【００５４】このように構成された本発明の第２の実施
例のパスメモリの動作を以下に説明する。

【００５５】１段目のレジスタ（１０〜１３）は、それ
ぞれ２つのパス情報と１つの選択情報とを入力し、選択
情報に従って２つのパス情報のうち一方を１時点保存し
て出力する。

【００５６】２段目のレジスタ（２０〜２３）は、それ
ぞれ２つの前段のレジスタ（１０〜１３）の出力と１つ
の選択情報とを入力し、選択情報に従って２つのレジス
タの出力のうち一方を１時点保存して出力する。

【００５７】反転指示手段７１は、前記レジスタ２０の
出力を入力し、入力が０であれば非反転を、１であれば
反転を指示し、前記反転指示信号８０として出力する。

【００５８】反転手段５０〜５３は、それぞれ、前記レ
ジスタ２０〜２３の出力と、前記反転指示信号８０とを
入力し、反転指示信号に従ってレジスタの出力をそのま
ま又は反転して出力する。

【００５９】３段目のレジスタ（３０〜３３）は、それ
ぞれ２つの反転手段の出力と１つの選択情報とを入力
し、選択情報に従って２つの反転手段の出力のうち一方
を１時点保存して出力する。

【００６０】４段目のレジスタ（４０〜４３）は、それ
ぞれ２つの前段のレジスタ（３０〜３３）の出力と１つ
の選択情報とを入力し、選択情報に従って２つのレジス
タの出力のうち一方を１時点保存して出力する。

【００６１】前記レジスタ３４は、前記反転指示信号８
０を入力し、１時点保存して、前記１時点前の反転指示
信号８１として出力する。

【００６２】前記レジスタ４４は、前記１時点前の反転
指示信号８１を入力し、１時点保存して、前記２時点前
の反転指示信号として出力する。

【００６３】前記再反転手段６０〜６３は、それぞれ２
つの最終段のレジスタ（４０〜４３）の出力と、前記２
時点前の反転指示信号８２とを入力し、２時点前の反転
指示信号に従ってレジスタの出力をそのまま又は反転し
て出力する。

【００６４】このように、基本的には、前記パス情報０
〜３は、１時点毎に、前記選択情報４〜７の値に従って
レジスタ群の列方向の移動を行いながら、段方向に１つ
ずつシフトするが、反転手段５０〜５３で反転されて３
段目以降のレジスタへ送り出されることがある。しかし
ながら、反転手段５０〜５３で反転された場合はその情
報が２時点後にレジスタ４４から２時点前の反転指示信
号８２として出力され、再反転手段６０〜６３で再度反
転されてもとに戻されるため、本実施例のパスメモリ
は、従来例のパスメモリと全く同様の動作を行うもので
ある。

【００６５】前述のように、パスメモリは、段方向へシ
フトする毎に同じ段のレジスタの出力が等しい確率が高
くなっていくという特徴がある。

【００６６】そのため、本実施例のパスメモリに於い
て、２段目のレジスタ（２０〜２３）の出力は、ほとん
どが０であるか、ほとんどが１である確立が高い。

【００６７】２段目のほとんどのレジスタの出力が０の
時は、レジスタ２０の出力が０である確立が高く、その
場合反転指示信号８０は非反転を指示するので、反転手
段５０〜５３の出力は２段目のレジスタの出力そのもの
となり、３段目のほとんどのレジスタに０が供給され
る。

【００６８】２段目のほとんどのレジスタの出力が１の
時は、レジスタ２０の出力が１である確立が高く、反転
指示信号８０は反転を指示するので、反転手段５０〜５
３の出力は２段目のレジスタの出力の反転となり、３段
目のほとんどのレジスタに０が供給される。

【００６９】このように、本発明の第２の実施例のパス
メモリは、３段目のレジスタに０が供給される確立が高
いため、３段目以降のレジスタに０が供給される確立が
高くなるので、ランダムなデータが供給されていた従来
のパスメモリに比べてデータが変化する頻度が小さくな
る。

【００７０】本発明の第２の実施例に於いては、反転指
示手段７１は、レジスタ２０の出力を入力し、入力から
反転指示信号８０を作り、２段目のレジスタの出力の値
を制御するように構成されているが、Ｋ段目（Ｋ＝１〜
Ｉ）の一つのレジスタの出力を入力し、入力から反転指
示信号８０を作り、Ｋ段目のレジスタの出力の値を制御
するように構成すれば、同様の効果を得ることができ
る。

【００７１】なお、本発明の第２の実施例に於いては、
反転手段５０は、レジスタ２０の出力と、反転指示信号
８０とを入力し、反転指示信号８０に従ってレジスタ２
０の出力をそのまま又は反転して出力するように構成さ
れているが、反転指示信号８０は、レジスタ２０の出力
が０の時は非反転を、１の時は反転を指示するため、反
転手段５０の出力は常に０となるので、反転手段５０
は、単に０を出力するだけの構成にしてもよい。

【００７２】また、本発明の第２の実施例に於いては、
反転指示手段７１は、入力が０であれば非反転を、１で
あれば反転を指示し、前記反転指示信号８０として出力
するものとした。その結果、３段目以降のほとんどのレ
ジスタに０が供給されることとなった。反転指示手段７
１の構成を、多数決結果が０であれば反転を、１であれ
ば非反転を指示し、前記反転指示信号８０として出力す
るものとしても、３段目以降のほとんどのレジスタに１
が供給されることとなり、同様の効果を得ることができ
る。この場合、反転手段５０の出力は常に１であるの
で、反転手段５０は、単に１を出力するだけの構成にし
てもよい。

【００７３】なお、本発明の実施例に於いては、従来例
のパスメモリと同様の動作を得るために、レジスタ３
４，４４及び再反転手段６０〜６３を設けたが、一般
に、Ｉ段Ｊ列の選択機能を持ったレジスタ群（Ｉ，Ｊは
正の整数）からなり、レジスタ群は、データを段方向に
順次シフトするよう構成され、ｉ段目（ｉ＝２〜Ｉ）の
Ｊ個のレジスタは、それぞれ、（ｉ−１）段目の複数個
のレジスタの値を入力し、いずれか一つを選択して１時
点遅延させて出力するように構成され、複数個のパス情
報を入力し、選択，保存を繰り返して最終段から選択さ
れたＩ時点前のパス情報を出力するパスメモリに於いて
は、Ｋ（１≦Ｋ＜Ｉ）段目のＪ個のレジスタのうち少な
くとも一つのレジスタの値から反転指示信号を作る反転
指示手段と、反転指示信号に従ってＫ段目のレジスタの
値を反転する反転手段とを具備することにより、本実施
例と同様の効果を得ることができる。

【００７４】

【発明の効果】以上のように、本発明のパスメモリは、
Ｉ段Ｊ列の選択機能を持ったレジスタ群（Ｉ，Ｊは正の
整数）からなり、レジスタ群は、データを段方向に順次
シフトするよう構成され、ｉ段目（ｉ＝２〜Ｉ）のＪ個
のレジスタは、それぞれ、（ｉ−１）段目の複数個のレ
ジスタの値を入力し、いずれか一つを選択して１時点遅
延させて出力するように構成され、複数個のパス情報を
入力し、選択，保存を繰り返して最終段から選択された
Ｉ時点前のパス情報を出力するパスメモリに於いて、Ｋ
（１≦Ｋ＜Ｉ）段目のＪ個のレジスタのうち少なくとも
一つのレジスタの値から反転指示信号を作る反転指示手
段と、反転指示信号に従ってＫ段目のレジスタの値を反
転する反転手段とを具備することにより、データが変化
する頻度を小さくし、消費電力を低減することが可能で
ある。

【図面の簡単な説明】

【図１】本発明の第１の実施例のパスメモリである。

【図２】本発明の第２の実施例のパスメモリである。

【図３】従来例のパスメモリである。

【符号の説明】

０〜３パス情報４〜７選択情報１０〜１３レジスタ２０〜２３レジスタ３０〜３４レジスタ４０〜４４レジスタ１３０〜１３４レジスタ１４０〜１４４レジスタ５０〜５３反転手段６０〜６３反転手段７０反転指示手段７１反転指示手段８０反転指示信号８１１時点前の反転指示信号８２２時点前の反転指示信号

Claims

【特許請求の範囲】

【請求項１】Ｉ段Ｊ列の選択機能を持ったレジスタ群
（Ｉ，Ｊは正の整数）からなり、そのレジスタ群は、デ
ータを段方向に順次シフトするよう構成され、ｉ段目
（ｉ＝２〜Ｉ）のＪ個のレジスタは、それぞれ、（ｉ−
１）段目の複数個のレジスタの値を入力し、いずれか一
つを選択して１時点遅延させて出力するように構成さ
れ、１段目のＪ個のレジスタがＪ個のパス情報を入力
し、選択，保存を繰り返してＩ段目のＪ個のレジスタか
ら復号パス情報を出力するパスメモリに於いて、Ｋ（１
≦Ｋ＜Ｉ）段目のＪ個のレジスタのうち少なくとも一つ
のレジスタの値から反転指示信号を発生する反転指示手
段と、反転指示信号に従ってＫ段目のレジスタの値を反
転する反転手段とを具備することを特徴とするパスメモ
リ。
【請求項２】反転指示手段が、Ｋ段目の複数個のレジ
スタの値の多数決結果を反転指示信号とすることを特徴
とする請求項１記載のパスメモリ。
【請求項３】反転指示手段が、Ｋ段目の一つのレジス
タの値を反転指示信号とすることを特徴とする請求項１
記載のパスメモリ。