JPH0258815B2 - - Google Patents
Info
- Publication number
- JPH0258815B2 JPH0258815B2 JP58112664A JP11266483A JPH0258815B2 JP H0258815 B2 JPH0258815 B2 JP H0258815B2 JP 58112664 A JP58112664 A JP 58112664A JP 11266483 A JP11266483 A JP 11266483A JP H0258815 B2 JPH0258815 B2 JP H0258815B2
- Authority
- JP
- Japan
- Prior art keywords
- code
- error correction
- error
- parity
- code word
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
- G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Error Detection And Correction (AREA)
Description
【発明の詳細な説明】
デイジタルVTR等の高密度磁気記録装置では
再生時に符号誤りが発生しやすく、このため、誤
り訂正符号による訂正が行なわれる。しかも符号
誤りが多い場合には、誤り訂正自体が誤つて行な
われる可能性がある。例えば、誤に訂正符号とし
て単一誤り訂正ハミング符号を用いた場合、１符
号語内の符号誤りが１個のときは訂正できるが、
２個以上の符号誤りがある場合には誤訂正を行な
う可能性がある。しかも、誤り訂正を行なつた後
では、誤訂正があつたかどうかの判定は不可能で
あるという問題がある。これを解決するには、誤
り訂正符号の訂正能力を高めることが考えられる
が、このようにするには、誤り訂正符号における
検査点すなわち検査ビツト数を増加する必要があ
り、この結果、伝送効率が低下する欠点がある。
再生時に符号誤りが発生しやすく、このため、誤
り訂正符号による訂正が行なわれる。しかも符号
誤りが多い場合には、誤り訂正自体が誤つて行な
われる可能性がある。例えば、誤に訂正符号とし
て単一誤り訂正ハミング符号を用いた場合、１符
号語内の符号誤りが１個のときは訂正できるが、
２個以上の符号誤りがある場合には誤訂正を行な
う可能性がある。しかも、誤り訂正を行なつた後
では、誤訂正があつたかどうかの判定は不可能で
あるという問題がある。これを解決するには、誤
り訂正符号の訂正能力を高めることが考えられる
が、このようにするには、誤り訂正符号における
検査点すなわち検査ビツト数を増加する必要があ
り、この結果、伝送効率が低下する欠点がある。
本発明の目的は、符号器において誤り訂正符号
の各符号語間にパリテイを付加し、復号器におい
て誤り訂正後の符号語間のパリテイと受信された
パリテイとを比較し誤訂正を除去することによ
り、上記欠点をなくすことにある。
の各符号語間にパリテイを付加し、復号器におい
て誤り訂正後の符号語間のパリテイと受信された
パリテイとを比較し誤訂正を除去することによ
り、上記欠点をなくすことにある。
次に、本発明の原理について説明する。
送信側では第１図に示すように、符号長ｎ＋１
の誤り訂正符号Wiをｍ（同図の場合、ｍ＝３）個
用いて１つの符号ブロツクを構成する。なお各符
号ブロツクは、ｍ個の誤り訂正符号W1〜Wn、お
よび各符号間のパリテイPk 但し、 Pk＝n 〓i=1 Wik（mod2），ｋ＝０，１，…，ｎ （同図の場合、Pi＝3 〓j=1 Wji（mod2）） で構成する。
の誤り訂正符号Wiをｍ（同図の場合、ｍ＝３）個
用いて１つの符号ブロツクを構成する。なお各符
号ブロツクは、ｍ個の誤り訂正符号W1〜Wn、お
よび各符号間のパリテイPk 但し、 Pk＝n 〓i=1 Wik（mod2），ｋ＝０，１，…，ｎ （同図の場合、Pi＝3 〓j=1 Wji（mod2）） で構成する。
すなわち同図では
P0＝W10＋W20＋W30（mod2）
となる。このように構成された符号を、例えば
VTRへの記録等に用いる。
VTRへの記録等に用いる。
第２図に誤り訂正後の受信符号およびその後の
誤訂正の処理の過程を示す。
誤訂正の処理の過程を示す。
受信側ではまず誤り訂正処理を行ない、かつ符
号誤りのあつた符号語Wj′（同図ａではｊ＝３）
を記憶しておく。次いで、誤り訂正後の符号
W1′〜Wn′（同図ａではｍ＝３）に対し、第２図
ａに示すように、各符号間のパリテイPk′ Pk′＝n 〓i=1 Wik′（mod2），ｋ＝０，１，２，…，
ｎ すなわち同図の場合は、 P0′＝W10′＋W20′＋W30′（mod2） を求める。次いで、Pk′と受信パリテイPkとを比
較する。
号誤りのあつた符号語Wj′（同図ａではｊ＝３）
を記憶しておく。次いで、誤り訂正後の符号
W1′〜Wn′（同図ａではｍ＝３）に対し、第２図
ａに示すように、各符号間のパリテイPk′ Pk′＝n 〓i=1 Wik′（mod2），ｋ＝０，１，２，…，
ｎ すなわち同図の場合は、 P0′＝W10′＋W20′＋W30′（mod2） を求める。次いで、Pk′と受信パリテイPkとを比
較する。
ここで、受信パリテイPkに誤りがなく、かつ
誤り訂正において誤訂正がなければ、PkとPk′と
は一致する。
誤り訂正において誤訂正がなければ、PkとPk′と
は一致する。
一方、誤り訂正において誤訂正があれば、第２
図ｂのようにPkとPk′とは、矢印で対比して示し
た位置のパリテイが一致しない。この場合、先に
記憶しておいた符号誤りの符号語Wjが１個しか
存在しなければ、その符号語の受信パリテイPk
と誤り訂正後のパリテイPk′とが不一致となる位
置の符号すなわち同図ａに矢印で示するうに、符
号語W3′のハツチングを施した部分の符号をそれ
ぞれ反転すれば、この符号語の誤り（符号誤りと
誤訂正による誤りとの両方）は訂正される。
図ｂのようにPkとPk′とは、矢印で対比して示し
た位置のパリテイが一致しない。この場合、先に
記憶しておいた符号誤りの符号語Wjが１個しか
存在しなければ、その符号語の受信パリテイPk
と誤り訂正後のパリテイPk′とが不一致となる位
置の符号すなわち同図ａに矢印で示するうに、符
号語W3′のハツチングを施した部分の符号をそれ
ぞれ反転すれば、この符号語の誤り（符号誤りと
誤訂正による誤りとの両方）は訂正される。
なお、先に記憶しておいた符号誤りのある符号
語Wjが複数個存在する場合には、どこに誤訂正
があつたかは判定不可能なため、符号誤りのあつ
た符号語をすでに復号済の修正符号（テレビジヨ
ン信号の場合は、たとえば１ライン前の符号）で
置換する。このようにして、誤り訂正において誤
訂正のあつた場合、その影響を除去することがで
きる。
語Wjが複数個存在する場合には、どこに誤訂正
があつたかは判定不可能なため、符号誤りのあつ
た符号語をすでに復号済の修正符号（テレビジヨ
ン信号の場合は、たとえば１ライン前の符号）で
置換する。このようにして、誤り訂正において誤
訂正のあつた場合、その影響を除去することがで
きる。
次に本発明の実施例について説明する。第３図
は送信側の構成例を示し、誤り訂正用の符号器１
において入力符号から訂正用の符号語Wiをつく
り、パリテイ付加回路２において各符号語Wiに
対してパリテイPkを求める。そして、スイツチ
３により符号語とパリテイとを選択して１つの符
号ブロツクを構成し送信符号として送出し、例え
ばVTRに記録する。
は送信側の構成例を示し、誤り訂正用の符号器１
において入力符号から訂正用の符号語Wiをつく
り、パリテイ付加回路２において各符号語Wiに
対してパリテイPkを求める。そして、スイツチ
３により符号語とパリテイとを選択して１つの符
号ブロツクを構成し送信符号として送出し、例え
ばVTRに記録する。
受信側は第４図のように構成され、VTR等か
らの受信符号は誤り訂正復号器４において、符号
誤りの検出および訂正が行なわれる。もし、符号
誤りのある符号語Wiが存在すれば、誤り符号語
表示回路５に記憶される。一方、誤り訂正復号器
４の出力として得られた誤り訂正後の符号はパリ
テイ検査回路６に加えられ、ここでパリテイ
Pk′を求め、受信符号から求めた受信パリテイPk
と比較する。誤り符号語表示回路５に誤りのある
符号語が存在し、かつパリテイ検査回路６におい
てパリテイPk′とPkとが不一致の場合には、誤り
修正回路７において誤り修正が行なわれる。この
場合、誤り符号語が１個のみのときには、その誤
り符号語においてパリテイが不一致の位置の符号
を反転し訂正を行なう。一方、複数個の符号語が
誤まつている場合には、誤り符号語を前述の修正
符号で置換する。
らの受信符号は誤り訂正復号器４において、符号
誤りの検出および訂正が行なわれる。もし、符号
誤りのある符号語Wiが存在すれば、誤り符号語
表示回路５に記憶される。一方、誤り訂正復号器
４の出力として得られた誤り訂正後の符号はパリ
テイ検査回路６に加えられ、ここでパリテイ
Pk′を求め、受信符号から求めた受信パリテイPk
と比較する。誤り符号語表示回路５に誤りのある
符号語が存在し、かつパリテイ検査回路６におい
てパリテイPk′とPkとが不一致の場合には、誤り
修正回路７において誤り修正が行なわれる。この
場合、誤り符号語が１個のみのときには、その誤
り符号語においてパリテイが不一致の位置の符号
を反転し訂正を行なう。一方、複数個の符号語が
誤まつている場合には、誤り符号語を前述の修正
符号で置換する。
なお、付加すべきパリテイ符号は、誤り訂正符
号の情報点すなわち情報ビツトに限定してもよ
い。この理由は受信符号において、実際の誤訂正
の影響は、情報点に誤訂正がある場合に限定され
るからである。更に、テレビジヨン信号等では８
ビツトのPCM符号のうち、下位４ビツト程度は
符号誤りがあつても画質がそれほど劣化しないと
いう性質があり、この性質を利用して、情報点の
うち、例えば上位４ビツトに対してのみパリテイ
符号を付加するような手段を用いることにより、
付加するビツト数を軽減することができる。ま
た、ここに使用する誤り訂正符号としては、どの
ような誤り訂正符号でも適用可能である。
号の情報点すなわち情報ビツトに限定してもよ
い。この理由は受信符号において、実際の誤訂正
の影響は、情報点に誤訂正がある場合に限定され
るからである。更に、テレビジヨン信号等では８
ビツトのPCM符号のうち、下位４ビツト程度は
符号誤りがあつても画質がそれほど劣化しないと
いう性質があり、この性質を利用して、情報点の
うち、例えば上位４ビツトに対してのみパリテイ
符号を付加するような手段を用いることにより、
付加するビツト数を軽減することができる。ま
た、ここに使用する誤り訂正符号としては、どの
ような誤り訂正符号でも適用可能である。
なお本発明では、１つの符号ブロツクに符号誤
りのある符号語が１個しか存在しない場合に、誤
訂正除去の効果が大きい。したがつて想定される
符号誤りを考慮して、符号ブロツクにおける符号
語の含まれる数ｍを、誤りが１個の符号語になる
ように設定すれば、得られる効果は大きい。
りのある符号語が１個しか存在しない場合に、誤
訂正除去の効果が大きい。したがつて想定される
符号誤りを考慮して、符号ブロツクにおける符号
語の含まれる数ｍを、誤りが１個の符号語になる
ように設定すれば、得られる効果は大きい。
以上述べたように、本発明によるときは少量の
パリテイ符号を付加することにより、誤り訂正復
号の際に発生する誤訂正を除去することが可能と
なり、その効果は大きいものである。
パリテイ符号を付加することにより、誤り訂正復
号の際に発生する誤訂正を除去することが可能と
なり、その効果は大きいものである。
第１図は本発明による送信符号の構成を示す説
明図、第２図ａは同じく受信符号の構成を示す説
明図、同図ｂは受信したパリテイ符号と誤り訂正
後のパリテイ符号との不一致部分を示す説明図、
第３図および第４図はそれぞれ本発明の送信部と
受信部の実施例を示すブロツク図である。 １……符号器、２……パリテイ付加回路、３…
…スイツチ、４……誤り訂正復号器、５……誤り
符号語表示回路、６……パリテイ検査回路、７…
…誤り修正回路。
明図、第２図ａは同じく受信符号の構成を示す説
明図、同図ｂは受信したパリテイ符号と誤り訂正
後のパリテイ符号との不一致部分を示す説明図、
第３図および第４図はそれぞれ本発明の送信部と
受信部の実施例を示すブロツク図である。 １……符号器、２……パリテイ付加回路、３…
…スイツチ、４……誤り訂正復号器、５……誤り
符号語表示回路、６……パリテイ検査回路、７…
…誤り修正回路。
Claims (1)
- １ 複数の誤り訂正符号語を１ブロツクとし、上
記複数の誤り訂正符号語の同一桁間に付加された
パリテイを持つ信号を受信する手段と、上記複数
の誤り訂正符号語のそれぞれを誤り訂正符号の規
則に従つて誤り訂正する誤り訂正手段と、上記複
数の誤り訂正符号語の内、誤りを含む符号語の位
置を記憶する手段と、上記誤り訂正手段からの符
号語の同一桁間のパリテイを求める手段と、上記
両パリテイが不一致の場合であつて、上記ブロツ
ク内の同一桁よりなる集合内の誤りを含む符号語
の個数が上記パリテイによる訂正能力以下のとき
は上記誤りを含む集合内の誤りを訂正し、上記個
数が上記訂正能力を超えるときは上記誤りを含む
符号語を修正符号で置換する手段とを備えたこと
を特徴とする復号回路。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11266483A JPS59131237A (ja) | 1983-06-24 | 1983-06-24 | 復号回路 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11266483A JPS59131237A (ja) | 1983-06-24 | 1983-06-24 | 復号回路 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS59131237A JPS59131237A (ja) | 1984-07-28 |
| JPH0258815B2 true JPH0258815B2 (ja) | 1990-12-10 |
Family
ID=14592388
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP11266483A Granted JPS59131237A (ja) | 1983-06-24 | 1983-06-24 | 復号回路 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS59131237A (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62245726A (ja) * | 1986-04-18 | 1987-10-27 | Kenwood Corp | Ｂｃｈ符号の復号装置 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5235952A (en) * | 1975-09-16 | 1977-03-18 | Hitachi Ltd | Errr detecting unit |
| JPS53124906A (en) * | 1977-04-07 | 1978-10-31 | Sony Corp | Transmitting method for digital signal |
-
1983
- 1983-06-24 JP JP11266483A patent/JPS59131237A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS59131237A (ja) | 1984-07-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR960003094B1 (ko) | 프로덕트 코드를 디코딩하는 디코더 및 방법 | |
| EP0061288A2 (en) | Digital television signal processing | |
| JPH084233B2 (ja) | 誤り訂正符号の復号装置 | |
| JPS62177768A (ja) | エラ−訂正装置 | |
| JP3135242B2 (ja) | 誤り検出訂正復号化装置及び方法 | |
| US6138263A (en) | Error correcting method and apparatus for information data having error correcting product code block | |
| JPH048979B2 (ja) | ||
| JPH0365698B2 (ja) | ||
| JPH10290216A (ja) | 誤り訂正復号方法およびその装置 | |
| JPS61232726A (ja) | 誤り訂正装置 | |
| JPH01171327A (ja) | 復号化器 | |
| JPH06244741A (ja) | 誤り訂正方法 | |
| JPH0628343B2 (ja) | 積符号の復号方法 | |
| JPS59131237A (ja) | 復号回路 | |
| JP2768723B2 (ja) | 復号化装置 | |
| JP3277062B2 (ja) | 誤り訂正符号の復号装置 | |
| JP3135241B2 (ja) | 誤り検出訂正復号化装置 | |
| JPS6322736B2 (ja) | ||
| JPS6412127B2 (ja) | ||
| JPS6160618B2 (ja) | ||
| JP2578740B2 (ja) | 誤り訂正方法 | |
| JP2648383B2 (ja) | 誤り訂正復号方式 | |
| JPS6342343B2 (ja) | ||
| JP2985173B2 (ja) | ディジタル情報受信装置 | |
| KR950010339B1 (ko) | 에러 정정 장치 |