JP6318713B2 - 誤り検出装置、誤り検出方法、および誤り検出プログラム - Google Patents
誤り検出装置、誤り検出方法、および誤り検出プログラム Download PDFInfo
- Publication number
- JP6318713B2 JP6318713B2 JP2014044414A JP2014044414A JP6318713B2 JP 6318713 B2 JP6318713 B2 JP 6318713B2 JP 2014044414 A JP2014044414 A JP 2014044414A JP 2014044414 A JP2014044414 A JP 2014044414A JP 6318713 B2 JP6318713 B2 JP 6318713B2
- Authority
- JP
- Japan
- Prior art keywords
- code sequence
- code
- error detection
- error
- sequence
- 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.)
- Active
Links
Images
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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/3738—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with judging correct decoding
-
- 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
- H03M13/2906—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 using block codes
-
- 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/63—Joint error correction and other techniques
- H03M13/6306—Error control coding in combination with Automatic Repeat reQuest [ARQ] and diversity transmission, e.g. coding schemes for the multiple transmission of the same information or the transmission of incremental redundancy
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0047—Decoding adapted to other signal detection operation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/08—Arrangements for detecting or preventing errors in the information received by repeating transmission, e.g. Verdan system
-
- 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
-
- 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/13—Linear codes
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
- H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
- H03M13/152—Bose-Chaudhuri-Hocquenghem [BCH] codes
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Quality & Reliability (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
Description
図6は、復号装置の一例を示す。復号装置20は、図6に示すように、符号系列生成部21、復号対象符号系列生成部22、誤り訂正部23、誤り検出部24、基準符号系列生成部25、検証部26を有する。ここで、復号装置20は、入力符号系列からバイナリ情報を復元するときに、そのバイナリ情報が正しく復元されたか否かを検証することができる。したがって、復号装置20は、誤り検出装置としても動作する。
第2の実施形態では、復号装置20は、任意のタイミングで伝送パターン信号から入力符号系列を生成する。すなわち、符号系列生成装置10により生成される元符号系列と復号装置20において生成される入力符号系列とは同期していない。このため、多くのケースにおいて、図14に示すように、対応する元符号系列#1〜#3の先頭ビットは、入力符号系列201中の対応する符号系列201#1〜201#3の先頭でない位置に配置される。なお、図14において、斜線領域は、各元符号系列#1〜#3の先頭ビットを表している。
第2の実施形態では、同期符号を利用して元符号系列と入力符号系列との間の位置ずれが補償される。これに対して、第3の実施形態では、検出装置20は、入力符号系列に含まれている各符号系列の先頭を検出することなく、誤り訂正および誤り検出を実行する。
第1〜第3の実施形態では、伝送パターン信号から抽出される各符号系列(201#1〜201#3)のデータ長は、元符号系列と同じである。すなわち、第1〜第3の実施形態では、入力符号系列の繰返し回数は整数である。これに対して、第4の実施形態では、入力符号系列の繰返し回数は整数ではない。すなわち、第4の実施形態では、伝送パターン信号から抽出される複数の符号系列のうちの少なくとも1つのデータ長は、元符号系列よりも短い。例えば、図8(b)に示す例では、符号系列201#1のデータ長は元符号系列101と同じであるが、符号系列201#2のデータ長は元符号系列101よりも短い。
図18は、本発明の実施形態に係わる誤り検出装置のハードウェア構成の一例を示す。誤り検出装置(復号装置)は、図18に示すコンピュータシステム1000を含む。コンピュータシステム1000は、CPU1001、メモリ1002、記憶装置1003、読み取り装置1004、通信インタフェース1006、入出力装置1007を備える。CPU1001、メモリ1002、記憶装置1003、読み取り装置1004、通信インタフェース1006、入出力装置1007は、例えば、バス1008を介して互いに接続されている。
(1)記憶装置1003に予めインストールされている。
(2)着脱可能記録媒体1005により提供される。
(3)プログラムサーバ1010から提供される。
21 符号系列生成部
22 復号対象符号系列生成部
23 誤り訂正部
24 誤り検出部
25 基準符号系列生成部
26 検証部
Claims (7)
- データ、誤り検出符号、及び誤り訂正符号を含む符号系列を繰り返し伝送する信号から入力符号系列を生成する符号系列生成部と、
前記入力符号系列から、復元データ、誤り検出符号、及び誤り訂正符号を含む復号対象符号系列を生成する復号対象符号系列生成部と、
前記復号対象符号系列に対して前記復号対象符号系列中の誤り訂正符号を用いた誤り訂正処理を実行して訂正符号系列を生成する誤り訂正部と、
前記復号対象符号系列中の誤り検出符号を用いて前記訂正符号系列中の復元データが誤りを含むか否かを判定する誤り検出部と、
前記誤り検出部により前記復元データが誤りを含まないと判定されたときに、前記訂正符号系列に対して対応する誤り訂正符号が付加された基準符号系列、又は、前記復元データに対して対応する誤り検出符号および誤り訂正符号が付加された基準符号系列を生成する基準符号系列生成部と、
前記基準符号系列と前記入力符号系列中の対応する領域の系列との比較の結果に基づいて、前記誤り検出部による判定が正しいか否かを検証する検証部であって、前記入力符号系列のビット数をLとし、前記基準符号系列と前記入力符号系列中の対応する領域の系列との間のビット一致率をpとし、前記ビット一致率の期待値をqとし、予め指定された閾値をthとしたときに、下記の式
を有する誤り検出装置。 - 前記復号対象符号系列生成部は、前記入力符号系列から抽出される複数の符号系列に対してビット毎に多数決判定を行うことにより前記復号対象符号系列を生成する
ことを特徴とする請求項1に記載の誤り検出装置。 - 前記信号により伝送される符号系列は、さらに同期符号を含み、
前記復号対象符号系列生成部は、前記同期符号を利用して前記復号対象符号系列を生成する
ことを特徴とする請求項1に記載の誤り検出装置。 - 前記復号対象符号系列生成部は、前記入力符号系列全体を利用して前記復号対象符号系列を生成し、
前記検証部は、前記基準符号系列と前記入力符号系列全体との比較の結果に基づいて、前記誤り検出部による判定が正しいか否かを検証する
ことを特徴とする請求項1に記載の誤り検出装置。 - 前記復号対象符号系列生成部は、前記入力符号系列の一部を利用して前記復号対象符号系列を生成し、
前記検証部は、前記基準符号系列と前記入力符号系列の他の領域との比較の結果に基づいて、前記誤り検出部による判定が正しいか否かを検証する
ことを特徴とする請求項1に記載の誤り検出装置。 - データ、誤り検出符号、及び誤り訂正符号を含む符号系列を繰り返し伝送する信号から入力符号系列を生成し、
前記入力符号系列から、復元データ、誤り検出符号、及び誤り訂正符号を含む復号対象符号系列を生成し、
前記復号対象符号系列に対して前記復号対象符号系列中の誤り訂正符号を用いた誤り訂正処理を実行して訂正符号系列を生成し、
前記復号対象符号系列中の誤り検出符号を用いて前記訂正符号系列中の復元データが誤りを含むか否かを判定し、
前記復元データが誤りを含まないと判定されたときに、前記訂正符号系列に対して対応する誤り訂正符号が付加された基準符号系列、又は、前記復元データに対して対応する誤り検出符号および誤り訂正符号が付加された基準符号系列を生成し、
前記基準符号系列と前記入力符号系列中の対応する領域の系列との比較の結果に基づいて、前記復元データについての判定結果が正しいか否かを検証し、
前記検証では、前記入力符号系列のビット数をLとし、前記基準符号系列と前記入力符号系列中の対応する領域の系列との間のビット一致率をpとし、前記ビット一致率の期待値をqとし、予め指定された閾値をthとしたときに、下記の式
ことを特徴とする誤り検出方法。 - データ、誤り検出符号、及び誤り訂正符号を含む符号系列を繰り返し伝送する信号から入力符号系列を生成し、
前記入力符号系列から、復元データ、誤り検出符号、及び誤り訂正符号を含む復号対象符号系列を生成し、
前記復号対象符号系列に対して前記復号対象符号系列中の誤り訂正符号を用いた誤り訂正処理を実行して訂正符号系列を生成し、
前記復号対象符号系列中の誤り検出符号を用いて前記訂正符号系列中の復元データが誤りを含むか否かを判定し、
前記復元データが誤りを含まないと判定されたときに、前記訂正符号系列に対して対応する誤り訂正符号が付加された基準符号系列、又は、前記復元データに対して対応する誤り検出符号および誤り訂正符号が付加された基準符号系列を生成し、
前記基準符号系列と前記入力符号系列中の対応する領域の系列との比較の結果に基づいて、前記復元データについての判定結果が正しいか否かを検証する、
処理をコンピュータに実行させ、
前記検証では、前記入力符号系列のビット数をLとし、前記基準符号系列と前記入力符号系列中の対応する領域の系列との間のビット一致率をpとし、前記ビット一致率の期待値をqとし、予め指定された閾値をthとしたときに、下記の式
誤り検出プログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014044414A JP6318713B2 (ja) | 2014-03-06 | 2014-03-06 | 誤り検出装置、誤り検出方法、および誤り検出プログラム |
US14/604,933 US9425830B2 (en) | 2014-03-06 | 2015-01-26 | Error detection device and error detecting method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014044414A JP6318713B2 (ja) | 2014-03-06 | 2014-03-06 | 誤り検出装置、誤り検出方法、および誤り検出プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015170985A JP2015170985A (ja) | 2015-09-28 |
JP6318713B2 true JP6318713B2 (ja) | 2018-05-09 |
Family
ID=54018469
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014044414A Active JP6318713B2 (ja) | 2014-03-06 | 2014-03-06 | 誤り検出装置、誤り検出方法、および誤り検出プログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US9425830B2 (ja) |
JP (1) | JP6318713B2 (ja) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018077443A1 (en) * | 2016-10-31 | 2018-05-03 | Huawei Technologies Duesseldorf Gmbh | Error detection using symbol distribution in a system with distribution matching and probabilistic amplitude shaping |
JP6901866B2 (ja) * | 2017-02-14 | 2021-07-14 | 日本信号株式会社 | デジタル情報伝送システム |
CN108964837B (zh) | 2017-05-24 | 2020-10-09 | 华为技术有限公司 | 一种比特块流收发方法及设备 |
WO2018214743A1 (zh) * | 2017-05-24 | 2018-11-29 | 华为技术有限公司 | 一种比特块流误码检测方法及设备 |
US11061811B2 (en) * | 2017-12-15 | 2021-07-13 | International Business Machines Corporation | Optimizing software testing via group testing |
US11824761B1 (en) * | 2018-11-26 | 2023-11-21 | Xilinx, Inc. | Identifying alignment markers using partial correlators |
US11763685B2 (en) * | 2020-02-28 | 2023-09-19 | Ge Aviation Systems Llc | Directing and communicating data to a flight management system |
US11576214B2 (en) * | 2020-03-25 | 2023-02-07 | Samsung Electronics Co., Ltd. | Method and apparatus for enhanced PRACH preamble |
CN114666247B (zh) * | 2022-03-15 | 2023-09-08 | 西安电子科技大学广州研究院 | 一种MPSoCNoC通信架构的设计性能评估方法及系统 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS61194932A (ja) * | 1985-02-22 | 1986-08-29 | Nec Corp | 受信信号処理装置 |
JPS6333028A (ja) * | 1986-07-26 | 1988-02-12 | Nec Corp | 信号検出方式 |
JP2664267B2 (ja) | 1990-04-20 | 1997-10-15 | 株式会社日立製作所 | 符号誤り訂正装置 |
US5247523A (en) | 1989-07-12 | 1993-09-21 | Hitachi, Ltd. | Code error correction apparatus |
JPH056631A (ja) * | 1991-06-28 | 1993-01-14 | Hitachi Ltd | 符号誤り訂正装置 |
US6606726B1 (en) * | 2000-06-13 | 2003-08-12 | Telefonaktiebolaget L M Ericsson (Publ) | Optimization of acceptance of erroneous codewords and throughput |
-
2014
- 2014-03-06 JP JP2014044414A patent/JP6318713B2/ja active Active
-
2015
- 2015-01-26 US US14/604,933 patent/US9425830B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
US20150256206A1 (en) | 2015-09-10 |
US9425830B2 (en) | 2016-08-23 |
JP2015170985A (ja) | 2015-09-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6318713B2 (ja) | 誤り検出装置、誤り検出方法、および誤り検出プログラム | |
JP5510590B2 (ja) | 伝送システムと方法ならびにプログラム | |
TWI785309B (zh) | 多模式通道寫碼技術 | |
CN101317355A (zh) | 同步帧检错、纠错方法和装置 | |
JP2017055300A (ja) | 復号化装置、プログラム、及び情報伝送システム | |
JP2003229838A (ja) | 復号方法、復号装置及びディジタル伝送システム | |
CN108540259B (zh) | 一种极化码编译码方法及装置 | |
JP2013239940A (ja) | シリアル通信システム、画像形成システム及び送信装置 | |
BE1025277B1 (nl) | Codeerder, registratie-inrichting, afspeelinrichting met robuuste gegevensblokkop | |
US7995692B2 (en) | Frame-synchronization method and device | |
US10826533B2 (en) | Methods, systems, and computer-readable media for decoding a cyclic code | |
JP5409116B2 (ja) | 信号同期装置および信号同期方法 | |
KR101512739B1 (ko) | 오류 정정 부호를 이용한 데이터 은닉 장치 및 방법 | |
WO2019228349A1 (zh) | 部分伪随机化处理方法、相应装置、设备及存储介质 | |
JP5895238B2 (ja) | 通信装置、通信方法、及び通信プログラム | |
JPH1013251A (ja) | 符号誤り訂正回路 | |
JP4708291B2 (ja) | 通信システム | |
JP5742131B2 (ja) | 受信装置および受信方法、並びにプログラム | |
JP6552776B1 (ja) | 誤り訂正復号装置および誤り訂正復号方法 | |
CN107689796B (zh) | 一种基于先验信息的无损压缩文件容错解压方法 | |
JP2006311225A (ja) | 透かし埋め込み装置および方法、ならびに透かし抽出装置および方法 | |
CN118133264A (zh) | 一种嵌入式设备puf硬件指纹提取设备认证方法和系统 | |
KR101795217B1 (ko) | 패리티가 포함된 전송 패킷을 인코딩 또는 디코딩하는 장치 및 방법 | |
Ur-Rehman et al. | Content based image authentication with error correction | |
JP5930734B2 (ja) | 信号同期方法及び信号同期装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20161102 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20170824 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170926 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20171018 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20180306 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180319 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6318713 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |