JPH0713785A - 第２誤りビット訂正符号の生成方法 - Google Patents
第２誤りビット訂正符号の生成方法Info
- Publication number
- JPH0713785A JPH0713785A JP3104089A JP10408991A JPH0713785A JP H0713785 A JPH0713785 A JP H0713785A JP 3104089 A JP3104089 A JP 3104089A JP 10408991 A JP10408991 A JP 10408991A JP H0713785 A JPH0713785 A JP H0713785A
- Authority
- JP
- Japan
- Prior art keywords
- bit
- code
- error
- string
- bit string
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims description 16
- 230000000295 complement effect Effects 0.000 claims abstract description 6
- 238000006243 chemical reaction Methods 0.000 claims abstract description 5
- 229910002056 binary alloy Inorganic materials 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 4
- 238000004891 communication Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 1
Landscapes
- Detection And Correction Of Errors (AREA)
Abstract
(57)【要約】
【目的】電子計算機や通信システムに於けるビット処理
で発生する２個のビット誤りのビット列を簡易な論理演
算を主とする方法により１個のビット誤りのビット列に
変換する符号の生成。 【構成】論理演算の排他的論理和。
で発生する２個のビット誤りのビット列を簡易な論理演
算を主とする方法により１個のビット誤りのビット列に
変換する符号の生成。 【構成】論理演算の排他的論理和。
Description
【発明の詳細な説明】
（イ）発明の目的
〔産業上の利用分野〕電子計算機や通信システムの２進
符号処理系。 〔従来の技術〕ビット列の２個のビット誤りのうち１個
のビット誤りを訂正する簡易な符号がない。 〔発明が解決しようとする課題〕簡易な論理演算を主と
するビット列の変換により２個のビット誤りのビット列
を１個のビット誤りのビット列に変換する符号の生成。 （ロ）発明の構成 〔課題を解決するための手段〕第１図で、ビット列の
例で示す。ビット列の４個の各々のビット位置に対応
する位置符号、、、の各々の配列符号を、
、、で示し、その配列符号同一桁ビット列を▲１
０▼、▲１１▼、▲１２▼で示す。そして、それら各々
の配列符号を▲１３▼、▲１４▼、▲１５▼で示しその
▲１３▼、▲１４▼、▲１５▼の排他的論理和（ＥＯ
Ｒ）▲１６▼を作る。それが第２誤りビット訂正符号▲
１６▼である。 〔実施例〕第２図で、元のビット列▲１７▼の第２誤り
ビット訂正符号▲１８▼と、左端から１番目と７番目の
ビット位置で２ビット誤りの発生したビット列▲１９▼
から作った第２誤りビット訂正符号▲２０▼とで排他的
論理和（ＥＯＲ）▲２１▼を作り、その最高位の桁の符
号を１にした位置符号▲２２▼の示す、２ビット誤りの
発生したビット列▲１９▼の左端から７番目のビット位
置のビット符号の０をその補の２進符号の１にして１ビ
ット誤りのビット列▲２３▼に変換する。 〔作用〕まず、第２誤りビット訂正符号の長さは、元の
２のｎ乗個の長さのビット列に対してｎ＋１個である。
次に、２ビット誤りのビット列を１ビット誤りのビット
列へ変換できる。 （ハ）発明の効果 第２ビット誤り訂正符号と１ビット誤りを訂正する符号
とを併用することによって２ビット誤りのビット列の２
ビットの訂正ができる。
符号処理系。 〔従来の技術〕ビット列の２個のビット誤りのうち１個
のビット誤りを訂正する簡易な符号がない。 〔発明が解決しようとする課題〕簡易な論理演算を主と
するビット列の変換により２個のビット誤りのビット列
を１個のビット誤りのビット列に変換する符号の生成。 （ロ）発明の構成 〔課題を解決するための手段〕第１図で、ビット列の
例で示す。ビット列の４個の各々のビット位置に対応
する位置符号、、、の各々の配列符号を、
、、で示し、その配列符号同一桁ビット列を▲１
０▼、▲１１▼、▲１２▼で示す。そして、それら各々
の配列符号を▲１３▼、▲１４▼、▲１５▼で示しその
▲１３▼、▲１４▼、▲１５▼の排他的論理和（ＥＯ
Ｒ）▲１６▼を作る。それが第２誤りビット訂正符号▲
１６▼である。 〔実施例〕第２図で、元のビット列▲１７▼の第２誤り
ビット訂正符号▲１８▼と、左端から１番目と７番目の
ビット位置で２ビット誤りの発生したビット列▲１９▼
から作った第２誤りビット訂正符号▲２０▼とで排他的
論理和（ＥＯＲ）▲２１▼を作り、その最高位の桁の符
号を１にした位置符号▲２２▼の示す、２ビット誤りの
発生したビット列▲１９▼の左端から７番目のビット位
置のビット符号の０をその補の２進符号の１にして１ビ
ット誤りのビット列▲２３▼に変換する。 〔作用〕まず、第２誤りビット訂正符号の長さは、元の
２のｎ乗個の長さのビット列に対してｎ＋１個である。
次に、２ビット誤りのビット列を１ビット誤りのビット
列へ変換できる。 （ハ）発明の効果 第２ビット誤り訂正符号と１ビット誤りを訂正する符号
とを併用することによって２ビット誤りのビット列の２
ビットの訂正ができる。
【図面の簡単な説明】
第１図は〔課題を解決するための手段〕を示すブロック
図で、第２図は〔実施例〕を示すブロック図である。
図で、第２図は〔実施例〕を示すブロック図である。
─────────────────────────────────────────────────────
【手続補正書】 【提出日】平成３年９月３０日 【手続補正１】 【補正対象書類名】明細書 【補正対象項目名】特許請求の範囲 【補正方法】変更 【補正内容】 【特許請求の範囲】 ビット列に対して、 １）その各々のビット位置に順序を定めて、そのビット
位置に対応する同一桁数で最高位の桁が１で、あとの桁
は２進法ですべて０から、ビット位置の順序に従って順
次、１づつ大きくなる位置符号と呼ぶ２進符号を作り、
その位置符号にそのビット位置のビット符号を２進法で
乗算した２進符号（配列符号と呼ぶ）を作り、 ２）まず、そのすべての配列符号を同一位取りの桁ご
と、位置符号の順序で２進符号を作り、それを配列符号
同一桁ビット列と呼び、次に、その各々の配列符号同一
桁ビット列に対して上記１）と同様にして配列符号を作
り、それらの位取りを同順にして排他的論理和（第２誤
りビット訂正符号と呼ぶ）を作る。そして、その第２誤
りビット訂正符号を、ビット列に於いてビット符号の
１、又は０の個数が２個変化した２ビット誤りの１個の
ビット誤りを訂正して、１ビット誤りのビット列へ変換
する符号とし、その変換を次のように行う。 ３）まず、２ビット誤りの発生したビット列の第２誤り
ビット訂正符号と元のビット列の第２誤りビット訂正符
号とで桁の位取りを同一にして排他的論理和を作り、そ
の最高位の桁の符号を常に１にして位置符号とし、 ４）次に、その示す２ビット誤りの発生したビット列の
ビット位置のビット符号を補の２進符号にする。この２
ビット誤りのビット列を１ビット誤りのビット列に変換
することを特徴とする第２誤りビット訂正符号の生成方
法。 【手続補正２】 【補正対象書類名】明細書 【補正対象項目名】発明の詳細な説明 【補正方法】変更 【補正内容】 【発明の詳細な説明】 【発明が解決しようとする課題】簡易な論理演算を主と
するビット列の変換により、ビット列に於いてビット符
号の１、又は０の個数が２個変化した２個のビット誤り
を検証し、そのビット列を１個のビット誤りのビット列
に変換する符号の生成。 【作用】１） 第２誤りビット訂正符号の長さは、元の２のｎ乗個
の長さのビット列に対してｎ＋１個である。２）ビット列に於いてビット符号の１、又は０の個数が
２個変化する前後のビット列の第２誤りビット訂正符号
は相異なる。 ３） ２ビット誤りのビット列を１ビット誤りのビット列
へ変換できる。 【発明の効果】本方法により、ビット符号の１、又は０
の個数が２個変化したビット列の２ビット誤りを検証
し、その１ビットを訂正して１ビット誤りだけのビット
列に変換する符号を作ることができる。 ─────────────────────────────────────────────────────
【手続補正書】 【提出日】平成３年１２月３日 【手続補正１】 【補正対象書類名】明細書 【補正対象項目名】全文 【補正方法】変更 【補正内容】 【書類名】 明細書 【発明の名称】 第２誤りビット訂正符号の生成方法 【特許請求の範囲】 ビット列に対して、 １）その各々のビット位置に順序を定めて、そのビット
位置に対応する同一桁数で最高位の桁が１で、あとの桁
は２進法ですべて０から、ビット位置の順序に従って順
次、１づつ大きくなる位置符号と呼ぶ２進符号を作り、
その位置符号にそのビット位置のビット符号を２進法で
乗算した２進符号（配列符号と呼ぶ）を作り、 ２）まず、そのすべての配列符号を同一位取りの桁ご
と、位置符号の順序で２進符号を作り、それを配列符号
同一桁ビット列と呼び、次に、その各々の配列符号同一
桁ビット列に対して上記１）と同様にして配列符号を作
り、それらの位取りを同順にして排他的論理和（第２誤
りビット訂正符号と呼ぶ）を作る。そして、その第２誤
りビット訂正符号をビット列の２個のビット位置に於け
るビット符号の誤りのうちの１個のビット符号の誤りを
訂正して１ビット誤りのビット列へ変換する符号として
使用する。この配列符号同一桁ビット列を特徴とする第
２誤りビット訂正符号の生成方法。 【発明の詳細な説明】 （イ）発明の目的 〔産業上の利用分野〕電子計算機や通信システムの２進
符号処理系。 〔従来の技術〕ビット列の２個のビット誤りのうち１個
のビット誤りを訂正する簡易な符号がない。 【発明が解決しようとする課題】簡易な論理演算を主と
するビット列の変換により２個のビット誤りのビット列
を１個のビット誤りのビット列に変換する符号の生成。 （ロ）発明の構成 〔課題を解決するための手段〕第１図で、ビット列の
例で示す。ビット列の４個の各々のビット位置に対応
する位置符号、、、の各々の配列符号を、
、、で示し、その配列符号同一桁ビット列を▲１
０▼、▲１１▼、▲１２▼で示す。そして、それら各々
の配列符号を▲１３▼、▲１４▼、▲１５▼で示しその
▲１３▼、▲１４▼、▲１５▼の排他的論理和（ＥＯ
Ｒ）▲１６▼を作る。それが第２誤りビット訂正符号▲
１６▼である。 【作用】 １）第２誤りビット訂正符号の長さは、２のｎ乗の長さ
のビット列に対してｎ＋１である。 ２）２ビット誤りのビット列を１ビット誤りのビット列
へ変換できる。その変換を次のように行う。まず、２ビ
ット誤り発生後のビット列の第２誤りビット訂正符号と
発生前のビット列の第２誤りビット訂正符号とで桁の位
取りを同一にして排他的論理和を作る。次に、その最高
位の桁の符号が１のものを２ビット誤りの発生したビッ
ト列の２個のビット位置のうちの１個のビット誤りの位
置符号とし、その位置符号の示すビット位置のビット符
号を反転して補の２進符号にする。 【実施例】第２図で、２ビット誤りのビット列を１ビッ
ト誤りのビット列に変換する例を示す。まず、誤り発生
前のビット列▲１７▼の第２誤りビット訂正符号▲１８
▼と、左端から２番目のビット位置（位置符号１００
１）と６番目のビット位置（位置符号１１０１）でビッ
ト誤りが発生した誤り発生後のビット列▲１９▼から作
った第２誤りビット訂正符号▲２０▼とで排他的論理和
（ＥＯＲ）▲２１▼を作る。次に、その▲２１▼の最高
位の桁の符号が１だから、それを２個のビット位置のう
ちの１個のビット誤りの位置符号▲２２▼とし、その示
すビット列▲１９▼のビット位置のビット符号の１を補
の２進符号の０にして１ビット誤りのビット列▲２３▼
に変換する。 【発明の効果】本符号を使用して２ビット誤りのビット
列を１ビット誤りのビット列に変換することができる。 【図面の簡単な説明】 【図１】課題を解決するための手段を示すブロック図 【図２】実施例を示すブロック図 【手続補正２】 【補正対象書類名】図面 【補正対象項目名】全図 【補正方法】変更 【補正内容】 【図１】 【図２】
【手続補正書】 【提出日】平成３年９月３０日 【手続補正１】 【補正対象書類名】明細書 【補正対象項目名】特許請求の範囲 【補正方法】変更 【補正内容】 【特許請求の範囲】 ビット列に対して、 １）その各々のビット位置に順序を定めて、そのビット
位置に対応する同一桁数で最高位の桁が１で、あとの桁
は２進法ですべて０から、ビット位置の順序に従って順
次、１づつ大きくなる位置符号と呼ぶ２進符号を作り、
その位置符号にそのビット位置のビット符号を２進法で
乗算した２進符号（配列符号と呼ぶ）を作り、 ２）まず、そのすべての配列符号を同一位取りの桁ご
と、位置符号の順序で２進符号を作り、それを配列符号
同一桁ビット列と呼び、次に、その各々の配列符号同一
桁ビット列に対して上記１）と同様にして配列符号を作
り、それらの位取りを同順にして排他的論理和（第２誤
りビット訂正符号と呼ぶ）を作る。そして、その第２誤
りビット訂正符号を、ビット列に於いてビット符号の
１、又は０の個数が２個変化した２ビット誤りの１個の
ビット誤りを訂正して、１ビット誤りのビット列へ変換
する符号とし、その変換を次のように行う。 ３）まず、２ビット誤りの発生したビット列の第２誤り
ビット訂正符号と元のビット列の第２誤りビット訂正符
号とで桁の位取りを同一にして排他的論理和を作り、そ
の最高位の桁の符号を常に１にして位置符号とし、 ４）次に、その示す２ビット誤りの発生したビット列の
ビット位置のビット符号を補の２進符号にする。この２
ビット誤りのビット列を１ビット誤りのビット列に変換
することを特徴とする第２誤りビット訂正符号の生成方
法。 【手続補正２】 【補正対象書類名】明細書 【補正対象項目名】発明の詳細な説明 【補正方法】変更 【補正内容】 【発明の詳細な説明】 【発明が解決しようとする課題】簡易な論理演算を主と
するビット列の変換により、ビット列に於いてビット符
号の１、又は０の個数が２個変化した２個のビット誤り
を検証し、そのビット列を１個のビット誤りのビット列
に変換する符号の生成。 【作用】１） 第２誤りビット訂正符号の長さは、元の２のｎ乗個
の長さのビット列に対してｎ＋１個である。２）ビット列に於いてビット符号の１、又は０の個数が
２個変化する前後のビット列の第２誤りビット訂正符号
は相異なる。 ３） ２ビット誤りのビット列を１ビット誤りのビット列
へ変換できる。 【発明の効果】本方法により、ビット符号の１、又は０
の個数が２個変化したビット列の２ビット誤りを検証
し、その１ビットを訂正して１ビット誤りだけのビット
列に変換する符号を作ることができる。 ─────────────────────────────────────────────────────
【手続補正書】 【提出日】平成３年１２月３日 【手続補正１】 【補正対象書類名】明細書 【補正対象項目名】全文 【補正方法】変更 【補正内容】 【書類名】 明細書 【発明の名称】 第２誤りビット訂正符号の生成方法 【特許請求の範囲】 ビット列に対して、 １）その各々のビット位置に順序を定めて、そのビット
位置に対応する同一桁数で最高位の桁が１で、あとの桁
は２進法ですべて０から、ビット位置の順序に従って順
次、１づつ大きくなる位置符号と呼ぶ２進符号を作り、
その位置符号にそのビット位置のビット符号を２進法で
乗算した２進符号（配列符号と呼ぶ）を作り、 ２）まず、そのすべての配列符号を同一位取りの桁ご
と、位置符号の順序で２進符号を作り、それを配列符号
同一桁ビット列と呼び、次に、その各々の配列符号同一
桁ビット列に対して上記１）と同様にして配列符号を作
り、それらの位取りを同順にして排他的論理和（第２誤
りビット訂正符号と呼ぶ）を作る。そして、その第２誤
りビット訂正符号をビット列の２個のビット位置に於け
るビット符号の誤りのうちの１個のビット符号の誤りを
訂正して１ビット誤りのビット列へ変換する符号として
使用する。この配列符号同一桁ビット列を特徴とする第
２誤りビット訂正符号の生成方法。 【発明の詳細な説明】 （イ）発明の目的 〔産業上の利用分野〕電子計算機や通信システムの２進
符号処理系。 〔従来の技術〕ビット列の２個のビット誤りのうち１個
のビット誤りを訂正する簡易な符号がない。 【発明が解決しようとする課題】簡易な論理演算を主と
するビット列の変換により２個のビット誤りのビット列
を１個のビット誤りのビット列に変換する符号の生成。 （ロ）発明の構成 〔課題を解決するための手段〕第１図で、ビット列の
例で示す。ビット列の４個の各々のビット位置に対応
する位置符号、、、の各々の配列符号を、
、、で示し、その配列符号同一桁ビット列を▲１
０▼、▲１１▼、▲１２▼で示す。そして、それら各々
の配列符号を▲１３▼、▲１４▼、▲１５▼で示しその
▲１３▼、▲１４▼、▲１５▼の排他的論理和（ＥＯ
Ｒ）▲１６▼を作る。それが第２誤りビット訂正符号▲
１６▼である。 【作用】 １）第２誤りビット訂正符号の長さは、２のｎ乗の長さ
のビット列に対してｎ＋１である。 ２）２ビット誤りのビット列を１ビット誤りのビット列
へ変換できる。その変換を次のように行う。まず、２ビ
ット誤り発生後のビット列の第２誤りビット訂正符号と
発生前のビット列の第２誤りビット訂正符号とで桁の位
取りを同一にして排他的論理和を作る。次に、その最高
位の桁の符号が１のものを２ビット誤りの発生したビッ
ト列の２個のビット位置のうちの１個のビット誤りの位
置符号とし、その位置符号の示すビット位置のビット符
号を反転して補の２進符号にする。 【実施例】第２図で、２ビット誤りのビット列を１ビッ
ト誤りのビット列に変換する例を示す。まず、誤り発生
前のビット列▲１７▼の第２誤りビット訂正符号▲１８
▼と、左端から２番目のビット位置（位置符号１００
１）と６番目のビット位置（位置符号１１０１）でビッ
ト誤りが発生した誤り発生後のビット列▲１９▼から作
った第２誤りビット訂正符号▲２０▼とで排他的論理和
（ＥＯＲ）▲２１▼を作る。次に、その▲２１▼の最高
位の桁の符号が１だから、それを２個のビット位置のう
ちの１個のビット誤りの位置符号▲２２▼とし、その示
すビット列▲１９▼のビット位置のビット符号の１を補
の２進符号の０にして１ビット誤りのビット列▲２３▼
に変換する。 【発明の効果】本符号を使用して２ビット誤りのビット
列を１ビット誤りのビット列に変換することができる。 【図面の簡単な説明】 【図１】課題を解決するための手段を示すブロック図 【図２】実施例を示すブロック図 【手続補正２】 【補正対象書類名】図面 【補正対象項目名】全図 【補正方法】変更 【補正内容】 【図１】 【図２】
Claims (1)
- 【特許請求の範囲】 ビット列に対して、 １）その各々のビット位置に順序を定めて、そのビット
位置に対応する同一桁数で最高位の桁が１で、あとの桁
は２進法ですべて０から、ビット位置の順序に従って順
次、１づつ大きくなる位置符号と呼ぶ２進符号を作り、
その位置符号にそのビット位置のビット符号を２進法で
乗算した２進符号を作り、配列符号と呼び、 ２）まず、そのすべての配列符号の同一位取りの桁ごと
の２進符号を配列符号同一桁ビット列と呼び、次に、そ
の各々の配列符号同一桁ビット列の配列符号の位取りを
同一にして排他的論理和を作る。その排他的論理和を第
２誤りビット訂正符号と呼び、２ビット誤りのビット列
の１個のビット誤りを訂正して、１ビット誤りのビット
列へ変換する符号とし、その変換を次のように行う。 ３）まず、２ビット誤りの発生したビット列の第２誤り
ビット訂正符号と元のビット列の第２誤りビット訂正符
号とで桁の位取りを同一にして排他的論理和を作り、そ
の最高位の桁の符号を常に１にして位置符号とし、 ４）次に、その示す２ビット誤りの発生したビット列の
ビット位置のビット符号を補の２進符号にする。この２
ビット誤りのビット列を１ビット誤りのビット列に変換
することを特徴とする第２誤りビット訂正符号の生成方
法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3104089A JPH0713785A (ja) | 1991-02-12 | 1991-02-12 | 第２誤りビット訂正符号の生成方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3104089A JPH0713785A (ja) | 1991-02-12 | 1991-02-12 | 第２誤りビット訂正符号の生成方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0713785A true JPH0713785A (ja) | 1995-01-17 |
Family
ID=14371402
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3104089A Pending JPH0713785A (ja) | 1991-02-12 | 1991-02-12 | 第２誤りビット訂正符号の生成方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0713785A (ja) |
-
1991
- 1991-02-12 JP JP3104089A patent/JPH0713785A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3588349B2 (ja) | １０進数を２進数にエンコード／デコードする方法 | |
| CN100388630C (zh) | 具有矩阵转换技术的循环冗余码计算方法及系统 | |
| US4691319A (en) | Method and system for detecting a predetermined number of unidirectional errors | |
| US4994993A (en) | System for detecting and correcting errors generated by arithmetic logic units | |
| KR960002028A (ko) | 프라이어리티, 인코더 | |
| JPH0728227B2 (ja) | Ｂｃｈ符号の復号装置 | |
| CN109495211A (zh) | 一种信道编码和解码方法 | |
| JP3913173B2 (ja) | ディジタルメッセージを伝送する方法および前記方法を実施するシステム | |
| JPH05183447A (ja) | 改善された誤まり検出符号化システム | |
| JPH0713785A (ja) | 第２誤りビット訂正符号の生成方法 | |
| JPH03219725A (ja) | 誤り検査コード生成装置および伝送誤り検出装置 | |
| JPS6336614A (ja) | 剰余数表現のデ−タを混合基数射影デ−タに変換する装置 | |
| CN111457947B (zh) | 位置编码系统及编码方法和装置、电子设备和存储介质 | |
| JPH06168149A (ja) | ２ビット誤りを訂正する誤り特性符号の生成方法。 | |
| CN108011693B (zh) | 一种基于arinc429总线通信的通用数据组码方法 | |
| CN116048868B (zh) | 代码生成方法、装置、设备和存储介质 | |
| JPH076047A (ja) | ２ビット誤りを訂正する誤り訂正特性符号の生成方法。 | |
| JPH07114480A (ja) | ２ビット訂正符号の生成方法。 | |
| Mandal | An approach towards development of efficient data compression algorithms and correction techniques | |
| CN110504975B (zh) | 一种crc并行编解码方法及基于其的编解码器 | |
| JPH0964754A (ja) | 誤り検出符号生成回路 | |
| JPS6135731B2 (ja) | ||
| TWI261418B (en) | Parallelized CRC calculation method and system | |
| JPH06252777A (ja) | 巡回符号器、巡回符号復号器及び巡回符号初期値設定方法 | |
| SU1501277A1 (ru) | Преобразователь двоичного кода в двоично-дес тичный |