JPH03286623A - 誤り検出方法 - Google Patents

誤り検出方法

Info

Publication number
JPH03286623A
JPH03286623A JP2087914A JP8791490A JPH03286623A JP H03286623 A JPH03286623 A JP H03286623A JP 2087914 A JP2087914 A JP 2087914A JP 8791490 A JP8791490 A JP 8791490A JP H03286623 A JPH03286623 A JP H03286623A
Authority
JP
Japan
Prior art keywords
error
data
bits
code
detection
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.)
Granted
Application number
JP2087914A
Other languages
English (en)
Other versions
JP2591242B2 (ja
Inventor
Kazuyuki Miya
和行 宮
Osamu Kato
修 加藤
Koichi Honma
光一 本間
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Panasonic Holdings Corp
Original Assignee
Matsushita Electric Industrial Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Priority to JP2087914A priority Critical patent/JP2591242B2/ja
Priority to US07/778,982 priority patent/US5341384A/en
Priority to EP91906426A priority patent/EP0477377B1/en
Priority to DE69126493T priority patent/DE69126493T2/de
Priority to PCT/JP1991/000408 priority patent/WO1991015901A1/ja
Publication of JPH03286623A publication Critical patent/JPH03286623A/ja
Application granted granted Critical
Publication of JP2591242B2 publication Critical patent/JP2591242B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1876—Interpolating methods
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Detection And Correction Of Errors (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 産業上の利用分野 本発明は、ディジタル通信等に使用される誤り訂正釦よ
び誤り検出符号の誤り検出方法に関する。
従来の技術 第２図は、従来の誤り検出方法を説明するためのフロー
チャートである。第２図において、送信側では音声を符
号化した情報（ａビット）に対し誤り検出符号（ＣＲＣ
：　Ｃｙｃｌｉｃ　ＲｅｄｕｎｄａｎｃｙＣｈｅｃｈ　
ｃｏｄｅ　）　（ｂビット）を付加しくステップ１２）
、さらにこの（ａ＋ｂ　）ビットの情報に対し、誤り訂
正符号化を行って（ステ・ツブ１３）１フレームのデー
タとして送信する（ステ・ノブ１４）。
受信側に釦いては上記誤す訂正符号の復号後（ステップ
１６）、ＣＲＣ検査を行い（ステ・ソプ１７）、その検
査において誤りの検出をしくステシブ１８）、その検査
に釦いて誤りが検出されないデータは、上記復号データ
から音声復号処理を行い（ステップ１９）、検査の結果
誤りが検出されたデータは、上記音声復号処理をやめ、
削フレームを用いた補間あるいは無音化等を行い（ステ
、１プ２０）、これらの両出力を合成して音声出力する
（ステップ２１）。
発明が解決しようとする課題 しかしながら、上記従来の誤り検出方法では、誤り検出
符号（ＣＲＣ）が上記（ａ＋ｂ　）ビット中に１ビツト
以上の誤りがある場合でも、誤りを検出できない場合が
あるため、必ずしも充分な精度で誤り検出を行うことが
できないという問題があった。
例えは、生成多項式Ｇ　（ｘｉが Ｇ（ｘｌ＝　１　＋　ｘ　＋　ｘ２＋ｘ’＋　ｘ５−４
−　ｘ７で示される場合に、 ｅ　（ｘｌ　＝＝　１　＋Ｘ２−１−　Ｘ”　＋　Ｘ９
で示される多項式は誤りパターンであるとする。
然Ｌ１ ｅ　（ｘｌ−（１＋Ｘ＋Ｘ２＋Ｘ’＋Ｘ５＋Ｘ７）　（
１＋Ｘ＋Ｘ２）テアリ、ｅ　（ｘｉがＧ（ｘｉで割り切
れるのでＣＲＣ！査において正しいパターンであると検
出してし捷い、（ａ＋ｂ　）ビ誤りビット中に４ビツト
の誤りがあるにもかかわらず、誤り検出は行えない。
本発明は、このような従来の問題を解決するものであり
、上記の誤りパターンに対しても誤り検出できる優れた
誤り検出方法を提供することを目的とするものである。
課題を解決するための手段 本発明は上記目的を達成するために、誤り検出符号（Ｃ
ＲＣ）において、上記（ａ十ｂ）ビット中ド誤りがある
にもかかわらず見逃してし１うときの誤りビット数にの
最小値Ｋｍ　ｉ　ｎと、誤り訂正符号の誤り検出能力（
確実に誤り検出する誤りビット数）Ｍの最大値Ｍｍａｘ
との間に、Ｋｒ、ｌＩｎ≦Ｍｍｌｌ！ が成立するようなＣＲＣと誤り訂正符号を選び、前記Ｇ
（ｘｌ＝　１　＋ｘ＋ｘ２＋ｘ’＋ｘ５＋ｘ７の例の場
合、上記ＫｍｌｎがＫｒｎ１ｎ　＝　４であるので、上
記ＭｍａｘがＭｍａｘ≧４を満たす誤り訂正符号と粗み
合せる。
受信データに対する誤り検出方法として上記ＣＲＣ検査
の他に誤り訂正符号の復号に釦ける誤り検出を加えて、
誤り訂正符号の復号時に誤り検出された場合、曾たはＣ
ＲＣ検査で誤り検出された場合は、上記ａビットに誤り
があるものとし、そのフレームについては袖間渣たは無
音化することで、誤りが生じた１）のデータを音声処理
した音声を出力する確率を大幅に低減するようにしたも
のである。
作　　　　用 本発明は、上記のような構成により、次のような作用を
有する。すなわち、誤り訂正符号の復号に釦いて誤りが
検出されると、上記ａピリド中に誤りがあるとするため
、ＣＲＣ検査によ１て誤り検出できない誤りに対しても
検出することができる。したがりて、本発明によれば、
誤りが生じた１普のデータを音声復号処理した音声を出
力する確率を大幅に低減できるという効果を有する。
実施例 第１図は本発明の一実施伊に訃ける誤り検出方法を、符
号化音声データの復号に適用したときのフローチャート
である。第１図に釦いてｌ〜３は送信側のステップを示
し、第２図に示した従来例と同様である。４からの受信
側において、５〜６は誤り訂正符号の復号による誤り訂
正に加え誤り検出も行っている。６において誤り検出す
ると、そのフレームのデータには誤りがあるものと見な
し、そのデータに対しては、１０の補間捷たは無音化の
処理を行う。また、６において誤り検出がなかったデー
タに対しては、７以降のステップで第２図と同様にＣＲ
Ｃと検査を行い、８で誤り検出を行う。
第３図は本発明の誤り検出方法におけるＣＲＣと誤り訂
正符号の組み合せの例を示したものである。何１，２共
にＣＲＣは、荊記生成多項式Ｇ（ｘｉ−Ｉ　＋Ｘ＋Ｘ２
＋ｘ’＋ｘ５＋ｘ７の誤り検出符号としている。このＣ
ＲＣに釦ける上記に＋ｎｉｎはＫｍｌ。＝４である。例
１では誤り訂正符号としてＢＣＨ（３２゜２１）符号を
糺み合せている。ここでＢＣＨ（３２゜２１）符号を１
ビット誤り訂正・４ビツト以下誤り検出として用いた場
合、Ｍｍａｘ　＝４であり、上記ＫｒＩ、Ｉｎ≦Ｍｒｎ
１Ｘを満たしている。このとき、ａ−１４ビツトのデー
タにＣＲＣの７ピリトヲ付加し、合せた２１ビツトを情
報ピ・ントとしてＢＣＨ（３２゜２１）符号の検査ビッ
ト１）ピ誤りビットが付加される。
ここで２１ピ・ブト中の４ビツトに誤りがある場合、検
査ビットに誤りがなければＢＣＨ（３２，２１）符号が
誤り検出するので、ＣＲＣ検査に訃いて誤りを見逃す確
率を低減することができる。
捷た例２ではＧｏｌａｙ（２３，１２）符号２個とＣＲ
Ｃを組み合せている。ここでＧｏｌａｙ（２３。
１２）符号を２ビット以下誤り訂正・４ビツト以下誤り
検出として用いた場合、ＭｍＩＩｘ−４で例１と同様に
、ｎｉ、≦Ｍｍａｘを満たす。ｆｌ、ｌ　２では符号誤
り感度の高いデータは１７ビツト（ａ＝１７　）であり
、その内１２ビットを一方のＧｏ　１　ａｙ符号（これ
をＧｏｌａｙ　＋　ｌとする）に、残り５ビツトとＣＲ
Ｃ７ビ誤りビット（ｂ＝７）をもう一方のＧｏｌａｙ符
号（これｆ：ＧｏｌａｙΦ２とする）に情報ビットと１
．て与え、それぞれに１）ビツトの検査ビットが付加さ
れる。
例２ではＧｏｌａｙ　＋　１　’またはＧｏｌａｙす２
の復号にｋいて誤り検出されたときに第１図のステ・ツ
ブ６で誤り検出されたとする。このとき、（ａ＋ｏ　）
２４ビツト中の４ビツトに誤りがある場合を考えると、
Ｇｏ　１　ａｙ◆１または２のどちらか一方に誤りが片
寄っているときは、その検査ビットに誤りがなければＧ
ｏ　ｌ　ａｙ符号で誤りを検出できる。捷た、２個のｃ
ｏｉａｙ符号に亘って誤っているときは、Ｍｍａｘ＝４
より各々の検査ビ、ソトが１．２ビット誤っていても各
Ｑｏ　１　ａｙ符号２３ビットにおいて誤りビット数が
４以下なら確実に誤り訂正誉たは誤り検出ができる。
このように上記実施例によれば、第１図のステ・ツブ６
で誤り検出した場合、そのデータはＣＲＣ検査せずに補
間咬たは無音化されるため、ＣＲＣで誤り検出できない
誤りを高い確率で除くことができるという利点を有する
。
したがって、誤りが生じた筐１のデータを音声復号処理
して出力する確率を大幅に低減することができるという
効果を有する。
発明の効果 本発明は上記実施例より明らかなように、従来のＣＲＣ
による誤り検出方法に誤り訂正符号の誤り検出を加えた
ものであり、ＣＲＣが誤り検出できない誤りを検出でき
るとい゛う利点を有する。したがって、誤り検出見逃し
確率を十分低減できるため、誤りが生じた捷１で音声復
号処理して出力する確率を大幅に低減できるという効果
を有する。
【図面の簡単な説明】
第１図は本発明の一実施例に釦ける誤り検出方法を説明
するフローチャート、第２図は従来の誤り検出方法を説
明するフローチャート、第３図は、誤り検出方法にかけ
る誤り検出符号（ＣＲＣ）と誤り訂正符号の組み合せの
例を示した図である。 １・・誤り検出符号化、２・・・誤り訂正符号化、３・
・・送信、４・・・受信、５・・誤り訂正符号の復号、
６゜８・・・誤り検出、７・・・ＣＲＣ検査、９・・・
音声復号処理、１０・・・補間渣たは無音化、１）・・
・音声出力。 ｊ１）図 第 ２ 図 区 Ｏコ 職 竪 会

Claims (2)

    【特許請求の範囲】
  1. （１）符号化された音声データに対し誤り検出符号（Ｃ
    ＲＣ）を付加する過程と、前記付加ビットを含むデータ
    に対し、誤り訂正符号化して送信する過程と、前記誤り
    訂正符号化されたデータを受信し、誤り訂正復号化する
    過程と、前記復号データに対し、データ誤りを検出する
    第一の検出過程と、前記第一の検出過程で誤りの無いデ
    ータをＣＲＣ検査する過程と、前記ＣＲＣ検査されたデ
    ータの誤りを検出する第二の検出過程と、前記第二の検
    出過程で誤りの無い音声データを復号処理する過程と、
    前記第一あるいは第二の過程で誤りを検出したデータに
    対し、補間又は無音化処理して前真復号音声に合成する
    過程とを備えた誤り検出方法。
  2. （２）前記ＣＲＣ検査過程において、見逃し誤りビット
    数の最小値Ｋｍｉｎと、誤り訂正符号の誤り検出能力（
    確実に誤りを検出する誤りビット数）の最大値Ｍｍａｘ
    との間に、Ｋｍｉｎ≦Ｍｍａｘが成立するような誤り検
    出符号（ＣＲＣ）と誤り訂正符号を組み合わせて誤り検
    出を行うことを特徴とする請求項（１）記載の誤り検出
    方法。
JP2087914A 1990-04-02 1990-04-02 誤り検出方法 Expired - Fee Related JP2591242B2 (ja)

Priority Applications (5)

Application Number Priority Date Filing Date Title
JP2087914A JP2591242B2 (ja) 1990-04-02 1990-04-02 誤り検出方法
US07/778,982 US5341384A (en) 1990-04-02 1991-03-28 Error detection method using CRC
EP91906426A EP0477377B1 (en) 1990-04-02 1991-03-28 Error detecting system
DE69126493T DE69126493T2 (de) 1990-04-02 1991-03-28 Fehlererkennungssystem
PCT/JP1991/000408 WO1991015901A1 (fr) 1990-04-02 1991-03-28 Systeme detecteur d'erreurs

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2087914A JP2591242B2 (ja) 1990-04-02 1990-04-02 誤り検出方法

Publications (2)

Publication Number Publication Date
JPH03286623A true JPH03286623A (ja) 1991-12-17
JP2591242B2 JP2591242B2 (ja) 1997-03-19

Family

ID=13928191

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2087914A Expired - Fee Related JP2591242B2 (ja) 1990-04-02 1990-04-02 誤り検出方法

Country Status (5)

Country Link
US (1) US5341384A (ja)
EP (1) EP0477377B1 (ja)
JP (1) JP2591242B2 (ja)
DE (1) DE69126493T2 (ja)
WO (1) WO1991015901A1 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0632612A1 (en) * 1993-05-20 1995-01-04 Matsushita Electric Industrial Co., Ltd. Error detection method using convolutional code and viterbi decoding
US5968201A (en) * 1996-04-19 1999-10-19 Matsushita Electric Industrial Co., Ltd. Method and apparatus for error correction

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE69327212T2 (de) * 1992-09-14 2000-07-27 Ntt Mobile Communications Network Inc., Tokio/Tokyo System für Übertragung von Informationsbitfolgen
US5502713A (en) * 1993-12-07 1996-03-26 Telefonaktiebolaget Lm Ericsson Soft error concealment in a TDMA radio system
US5838267A (en) * 1996-10-09 1998-11-17 Ericsson, Inc. Method and apparatus for encoding and decoding digital information
RU2003125267A (ru) * 2001-01-17 2005-02-27 Конинклейке Филипс Электроникс Н.В. (Nl) Способ защиты передачи потока данных без потерь и устройство для его осуществления
WO2002058052A1 (en) * 2001-01-19 2002-07-25 Koninklijke Philips Electronics N.V. Wideband signal transmission system
US6959411B2 (en) * 2002-06-21 2005-10-25 Mediatek Inc. Intelligent error checking method and mechanism
US7434142B2 (en) * 2002-07-15 2008-10-07 Home Box Office, Inc. Systems and methods for performing quality assurance on interactive television and software application data delivered via a network
US7228485B1 (en) 2003-04-03 2007-06-05 Marvell International Ltd. Error correction using error detection codes
DE10318068B4 (de) * 2003-04-17 2009-08-27 Phoenix Contact Gmbh & Co. Kg Verfahren und Vorrichtung zum Paket-orientierten Übertragen sicherheitsrelevanter Daten
US7340666B1 (en) * 2004-09-16 2008-03-04 Sun Microsystems, Inc. Method and apparatus for using memory compression to enhance error correction

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02211723A (ja) * 1988-10-14 1990-08-23 Advanced Micro Devices Inc セクタ内の訂正不可能な誤りの発生の信号を送るための装置および方法

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS57168543A (en) * 1981-04-09 1982-10-16 Sony Corp Decoding device
JPS59140738A (ja) * 1983-01-31 1984-08-13 Sony Corp Ｐｃｍ信号の処理装置
DE3776161D1 (de) * 1986-03-04 1992-03-05 Sony Corp Digitalwiedergabegeraet.
JPS63298777A (ja) * 1987-05-28 1988-12-06 Nippon Telegr & Teleph Corp <Ntt> エラ−検出訂正方式
US4831624A (en) * 1987-06-04 1989-05-16 Motorola, Inc. Error detection method for sub-band coding
US4943964A (en) * 1987-08-12 1990-07-24 Hitachi, Ltd. PCM signal reproducing device
JP2618023B2 (ja) * 1988-10-24 1997-06-11 松下電器産業株式会社 音声信号復調回路
JPH02299324A (ja) * 1989-05-15 1990-12-11 Mitsubishi Electric Corp 音声符号化装置
US5136592A (en) * 1989-06-28 1992-08-04 Digital Equipment Corporation Error detection and correction system for long burst errors
US5097507A (en) * 1989-12-22 1992-03-17 General Electric Company Fading bit error protection for digital cellular multi-pulse speech coder

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02211723A (ja) * 1988-10-14 1990-08-23 Advanced Micro Devices Inc セクタ内の訂正不可能な誤りの発生の信号を送るための装置および方法

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0632612A1 (en) * 1993-05-20 1995-01-04 Matsushita Electric Industrial Co., Ltd. Error detection method using convolutional code and viterbi decoding
US5530708A (en) * 1993-05-20 1996-06-25 Matsushita Electric Industrial Co., Ltd. Error detection method using convolutional code and viterbi decoding
US5968201A (en) * 1996-04-19 1999-10-19 Matsushita Electric Industrial Co., Ltd. Method and apparatus for error correction

Also Published As

Publication number Publication date
EP0477377A1 (en) 1992-04-01
WO1991015901A1 (fr) 1991-10-17
EP0477377B1 (en) 1997-06-11
DE69126493T2 (de) 1997-10-23
US5341384A (en) 1994-08-23
DE69126493D1 (de) 1997-07-17
JP2591242B2 (ja) 1997-03-19
EP0477377A4 (en) 1993-09-29

Similar Documents

Publication Publication Date Title
US4271520A (en) Synchronizing technique for an error correcting digital transmission system
US7418644B2 (en) System for error correction coding and decoding
JPH03502152A (ja) デジタル的にエンコードされた音声におけるエラー訂正方法
US7478309B2 (en) Transmission line coding method, transmission line decoding method, and apparatus therefor
WO1997015120A1 (fr) Codeur correcteur d&#39;erreurs, decodeur correcteur d&#39;erreurs et systeme de communication
JPH03286623A (ja) 誤り検出方法
JP3889286B2 (ja) 復号方法、復号装置及びディジタル伝送システム
JP2002043953A (ja) 誤り訂正方法及び誤り訂正装置
US5381422A (en) Device for correcting code error
JPH08125640A (ja) 誤り訂正符号復号器の再同期化装置
JP2715398B2 (ja) 誤り訂正符復号化装置
CA2298221C (en) Encoder for multiplexing blocks error protected bits with blocks of unprotected bits
JP3269035B2 (ja) 復号装置
WO1995001008A1 (en) Bit error counting method and counter
JP3118170B2 (ja) 動画像信号の符号化／復号化方法及び符号化／復号化装置
JPH10290216A (ja) 誤り訂正復号方法およびその装置
JP2652398B2 (ja) データ伝送方法
JPH08293801A (ja) ディジタル情報の誤り制御方法及びその装置
JP3756029B2 (ja) 動画像信号の符号化／復号化方法及び符号化／復号化装置
JPH08330978A (ja) 誤り訂正方式
JP3118233B2 (ja) 動画像信号の符号化／復号化方法及び符号化／復号化装置
JP2796190B2 (ja) Ｖｏｘ制御方法
JP3135241B2 (ja) 誤り検出訂正復号化装置
JPS60136425A (ja) 符復号方法
JP2006345475A (ja) ネットワークのデータ伝送用エラー検出・訂正アーキテクチャ及び方法

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees