JPH06508253A - エラー検出システム - Google Patents
エラー検出システムInfo
- Publication number
- JPH06508253A JPH06508253A JP5517455A JP51745593A JPH06508253A JP H06508253 A JPH06508253 A JP H06508253A JP 5517455 A JP5517455 A JP 5517455A JP 51745593 A JP51745593 A JP 51745593A JP H06508253 A JPH06508253 A JP H06508253A
- Authority
- JP
- Japan
- Prior art keywords
- signal
- detection system
- comparison
- encoded
- error 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
Links
Classifications
-
- 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/0056—Systems characterized by the type of code used
- H04L1/0057—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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
-
- 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/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
-
- 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/0056—Systems characterized by the type of code used
- H04L1/0064—Concatenated codes
- H04L1/0065—Serial concatenated codes
-
- 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/20—Arrangements for detecting or preventing errors in the information received using signal quality detector
-
- 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/20—Arrangements for detecting or preventing errors in the information received using signal quality detector
- H04L1/201—Frame classification, e.g. bad, good or erased
-
- 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/20—Arrangements for detecting or preventing errors in the information received using signal quality detector
- H04L1/208—Arrangements for detecting or preventing errors in the information received using signal quality detector involving signal re-encoding
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Artificial Intelligence (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Radio Transmission System (AREA)
- Monitoring And Testing Of Transmission In General (AREA)
Abstract
Description
Claims (10)
- 1.離散的に符号化された信号を受信するよう構成された受信機のためのエラー 検出システムであって、該エラー検出システムは受信機によって受信された前記 離散的に符号化された信号のシーケンスが過大な数の無効信号部分からなる場合 を検出するよう動作し、前記エラー検出システムは、 前記受信機によって受信された離散的に符号化された信号を表わすソフト決定信 号を発生するための手段、前記ソフト決定信号を発生するための手段により発生 された離散的に符号化された信号を表わす前記ソフト決定信号をデコードしかつ 前記ソフト決定信号の値に応じてデコードされた信号を発生するためのデコーダ を形成する手段、前記デコーダにより発生されたデコードされた信号を再符号化 しかつ前記デコードされた信号の値に応じて離散的な受信機符号化信号を発生す るためのコーダを形成する手段、 前記受信機により受信された離散的に符号化された信号を表わす前記ソフト決定 信号をハード決定信号に変換するためのハード決定変換器を形成する手段、前記 コーダにより発生された前記離散的な受信機符号化信号を前記ハード決定信号と 比較しかつそれらの間の比較を示す比較信号を発生するための比較器を形成する 手段、そして 前記比較信号が前記ハード決定信号のシーケンスの過大な数の信号部分の値が前 記離散的な受信機符号化信号の対応するシーケンスの信号部分の値と異なること を示す回数に応じてエラー信号を発生するための手段、を具備するエラー検出シ ステム。
- 2.前記エラー信号を発生するための手段はさらに、前記ハード決定信号のシー ケンスの信号部分のある数のグループが前記離散的な受信機符号化信号の対応す るシーケンスの対応する信号部分の信号部分値と異なる信号部分値であることを 判定するための手段を具備する、請求の範囲第1項に記載のエラー検出システム 。
- 3.前記離散的な受信機符号化信号のシーケンスの前記信号部分のグループのう ちの各グループが前記離散的な受信機符号化信号のシーケンスの隣接して位置す る信号部分のオーバラップしない組からなる、請求の範囲第2項に記載のエラー 検出システム。
- 4.さらに、信頼レベルを前記離散的な受信機符号化信号と前記ハード決定信号 との間の前記比較器によって発生される比較と関連させるための手段を具備する 、請求の範囲第2項に記載のエラー検出システム。
- 5.前記信頼レベルを関連させるための手段は関連する信頼レベルに応じて前記 比較信号の信号部分を重み付けするための手段を具備する、請求の範囲第4項に 記載のエラー検出システム。
- 6.さらに、前記ハード決定変換器により形成された前記ハード決定信号の一連 の信号部分を記憶するためのバッファを形成する手段を具備する、請求の範囲第 1項に記載のエラー検出システム。
- 7.前記比較のための手段によって発生された前記比較信号は前記コーダによっ て発生された前記離散的な受信機符号化信号と前記ハード決定変換器により形成 されるハード決定信号の間の比較を表わす値の信号部分からなる、請求の範囲第 1項に記載のエラー検出システム。
- 8.さらに、前記比較のための手段によって発生された前記比較信号の少なくと も1部を記憶するための手段を具備する、請求の範囲第7項に記載のエラー検出 システム。
- 9.前記エラー信号を発生するための手段はさらに前記記憶のための手段によっ て記憶された前記比較信号のある数より大きなグループの信号部分が前記ハード 決定信号と前記離散的受信機符号化信号との間の不同性を示すしきい値より大き な数の値の信号部分を有することを判定するための手段を具備する、請求の範囲 第8項に記載のエラー検出システム。
- 10.さらに、信頼レベルを前記離散的な受信機符号化信号とハード決定信号と の間の比較により発生される比較と関連づけるための手段を具備する、請求の範 囲第9項に記載のエラー検出システム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US860,639 | 1992-03-30 | ||
US07/860,639 US5321705A (en) | 1990-11-21 | 1992-03-30 | Error detection system |
PCT/US1993/002152 WO1993020620A1 (en) | 1992-03-30 | 1993-03-11 | Error detection system |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH06508253A true JPH06508253A (ja) | 1994-09-14 |
JP2919072B2 JP2919072B2 (ja) | 1999-07-12 |
Family
ID=25333660
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP5517455A Expired - Lifetime JP2919072B2 (ja) | 1992-03-30 | 1993-03-11 | エラー検出システム |
Country Status (11)
Country | Link |
---|---|
US (1) | US5321705A (ja) |
JP (1) | JP2919072B2 (ja) |
CN (1) | CN1030878C (ja) |
AU (1) | AU654436B2 (ja) |
CA (1) | CA2102789C (ja) |
FI (1) | FI115353B (ja) |
FR (1) | FR2690797B1 (ja) |
GB (1) | GB2271256B (ja) |
IT (1) | IT1261434B (ja) |
SE (1) | SE515349C3 (ja) |
WO (1) | WO1993020620A1 (ja) |
Families Citing this family (30)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5497383A (en) * | 1993-01-22 | 1996-03-05 | Motorola, Inc. | Error detector circuit for receiver operative to receive discretely-encoded signals |
KR0144837B1 (ko) * | 1993-03-26 | 1998-08-17 | 김광호 | 최적의 복호경로를 갖는 복호화방법 및 그 장치 |
CA2131674A1 (en) * | 1993-09-10 | 1995-03-11 | Kalyan Ganesan | High performance error control coding in channel encoders and decoders |
US6092230A (en) * | 1993-09-15 | 2000-07-18 | Motorola, Inc. | Method and apparatus for detecting bad frames of information in a communication system |
GB2305083B (en) * | 1995-09-07 | 2000-03-29 | Motorola Ltd | Method of bit error rate calculation and apparatus therefor |
FI100566B (fi) * | 1996-01-24 | 1997-12-31 | Nokia Telecommunications Oy | Kehyksen laadun tunnistamismenetelmä ja vastaanotin |
US6035007A (en) * | 1996-03-12 | 2000-03-07 | Ericsson Inc. | Effective bypass of error control decoder in a digital radio system |
US5671255A (en) * | 1996-03-29 | 1997-09-23 | Motorola, Inc. | Method and apparatus for determining coding rate in a wireless communication system |
US5815507A (en) * | 1996-04-15 | 1998-09-29 | Motorola, Inc. | Error detector circuit for digital receiver using variable threshold based on signal quality |
US5960010A (en) * | 1996-05-03 | 1999-09-28 | Texas Instruments Incorporated | Error detection and error concealment of convolutionally encoded data |
FR2751813B1 (fr) * | 1996-07-29 | 1999-01-08 | Alcatel Mobile Comm France | Procede et dispositif d'estimation de la nature acceptable ou non acceptable de blocs d'information recus via un systeme de transmission utilisant un codage par blocs |
FI113600B (fi) * | 1996-09-17 | 2004-05-14 | Nokia Corp | Signalointi digitaalisessa matkaviestinjärjestelmässä |
JP3239795B2 (ja) * | 1997-04-23 | 2001-12-17 | 三菱電機株式会社 | 誤り訂正復号装置および誤り訂正復号方式 |
US6112325A (en) | 1998-01-23 | 2000-08-29 | Dspc Technologies, Ltd. | Method and device for detecting rate |
FR2776151B1 (fr) * | 1998-03-10 | 2000-04-14 | St Microelectronics Sa | Procede et dispositif de decodage d'un canal de transmission radiofrequence, notamment pour une diffusion numerique terrestre utilisant une modulation ofdm |
US6418549B1 (en) | 1998-10-30 | 2002-07-09 | Merunetworks, Inc. | Data transmission using arithmetic coding based continuous error detection |
US6298084B1 (en) * | 1998-11-24 | 2001-10-02 | Motorola, Inc. | Bad frame detector and turbo decoder |
FR2808632B1 (fr) * | 2000-05-03 | 2002-06-28 | Mitsubishi Electric Inf Tech | Procede de turbo-decodage avec reencodage des informations erronees et retroaction |
US6782497B2 (en) * | 2001-09-20 | 2004-08-24 | Koninklijke Philips Electronics N.V. | Frame error rate estimation in a receiver |
US7278080B2 (en) * | 2003-03-20 | 2007-10-02 | Arm Limited | Error detection and recovery within processing stages of an integrated circuit |
EP1604281B1 (en) * | 2003-03-20 | 2006-08-09 | ARM Limited | Systematic and random error detection and recovery within processing stages of an integrated circuit |
US8185812B2 (en) * | 2003-03-20 | 2012-05-22 | Arm Limited | Single event upset error detection within an integrated circuit |
US8650470B2 (en) | 2003-03-20 | 2014-02-11 | Arm Limited | Error recovery within integrated circuit |
US7260001B2 (en) * | 2003-03-20 | 2007-08-21 | Arm Limited | Memory system having fast and slow data reading mechanisms |
US8315574B2 (en) * | 2007-04-13 | 2012-11-20 | Broadcom Corporation | Management of variable-rate communication links |
DE102008005212A1 (de) * | 2008-01-18 | 2009-07-23 | Atmel Germany Gmbh | Funknetzwerksystem und Verfahren zur Bestimmung einer unbekannten Position einer Sende-Empfangs-Einheit eines Funknetzwerkes |
US8171386B2 (en) * | 2008-03-27 | 2012-05-01 | Arm Limited | Single event upset error detection within sequential storage circuitry of an integrated circuit |
US8161367B2 (en) * | 2008-10-07 | 2012-04-17 | Arm Limited | Correction of single event upset error within sequential storage circuitry of an integrated circuit |
US8493120B2 (en) | 2011-03-10 | 2013-07-23 | Arm Limited | Storage circuitry and method with increased resilience to single event upsets |
US20120300886A1 (en) * | 2011-05-27 | 2012-11-29 | Cristina Seibert | Methods for early termination of reception of a bit stream |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4633470A (en) * | 1983-09-27 | 1986-12-30 | Cyclotomics, Inc. | Error correction for algebraic block codes |
JPS60177732A (ja) * | 1984-02-23 | 1985-09-11 | Fujitsu Ltd | ビタビデコ−ダによる誤り検出方式 |
JPS61135234A (ja) * | 1984-12-06 | 1986-06-23 | Nec Corp | 軟判定しきい値制御方式 |
JPS6333028A (ja) * | 1986-07-26 | 1988-02-12 | Nec Corp | 信号検出方式 |
JPS63142928A (ja) * | 1986-12-05 | 1988-06-15 | Mitsubishi Electric Corp | 疑似ビツト誤り率測定回路 |
JPS6490621A (en) * | 1987-09-30 | 1989-04-07 | Nec Corp | Decoder |
JPS6490620A (en) * | 1987-09-30 | 1989-04-07 | Nec Corp | Decoder |
US4843607A (en) * | 1987-12-17 | 1989-06-27 | Cyclotomics, Inc. | Multiple error trapping |
US4914660A (en) * | 1988-04-08 | 1990-04-03 | Sanyo Electric Co., Ltd. | Method and apparatus for decoding error correcting code |
JPH01293012A (ja) * | 1988-05-20 | 1989-11-27 | Fujitsu Ltd | 軟判定信号レベル分布測定方式 |
IL94298A (en) * | 1989-06-28 | 1994-07-31 | Hughes Aircraft Co | A device for assessing the quality of a communication dune |
US5142550A (en) * | 1989-06-29 | 1992-08-25 | Symbol Technologies, Inc. | Packet data communication system |
US5144644A (en) * | 1989-10-13 | 1992-09-01 | Motorola, Inc. | Soft trellis decoding |
US5185747A (en) * | 1989-11-29 | 1993-02-09 | Technophone Ltd. | Data symbol estimation |
JP2884650B2 (ja) * | 1989-12-27 | 1999-04-19 | 日本電気株式会社 | 通話チャネルのビット誤り率測定装置 |
US5113400A (en) * | 1990-11-21 | 1992-05-12 | Motorola, Inc. | Error detection system |
US5142551A (en) * | 1991-02-28 | 1992-08-25 | Motorola, Inc. | Signal weighting system for digital receiver |
-
1992
- 1992-03-30 US US07/860,639 patent/US5321705A/en not_active Expired - Lifetime
-
1993
- 1993-03-11 CA CA002102789A patent/CA2102789C/en not_active Expired - Fee Related
- 1993-03-11 AU AU37999/93A patent/AU654436B2/en not_active Ceased
- 1993-03-11 GB GB9321737A patent/GB2271256B/en not_active Expired - Lifetime
- 1993-03-11 WO PCT/US1993/002152 patent/WO1993020620A1/en active IP Right Grant
- 1993-03-11 JP JP5517455A patent/JP2919072B2/ja not_active Expired - Lifetime
- 1993-03-29 IT ITRM930195A patent/IT1261434B/it active IP Right Grant
- 1993-03-29 CN CN93103616A patent/CN1030878C/zh not_active Expired - Fee Related
- 1993-03-30 FR FR9303652A patent/FR2690797B1/fr not_active Expired - Fee Related
- 1993-11-29 SE SE9303942A patent/SE515349C3/sv not_active IP Right Cessation
- 1993-11-30 FI FI935337A patent/FI115353B/fi not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
US5321705A (en) | 1994-06-14 |
IT1261434B (it) | 1996-05-23 |
SE9303942D0 (sv) | 1993-11-29 |
WO1993020620A1 (en) | 1993-10-14 |
AU3799993A (en) | 1993-11-08 |
SE9303942L (sv) | 1994-01-27 |
FR2690797B1 (fr) | 1996-04-12 |
FI935337A (fi) | 1993-11-30 |
ITRM930195A0 (it) | 1993-03-29 |
CA2102789C (en) | 1999-02-23 |
CA2102789A1 (en) | 1993-10-01 |
FI115353B (fi) | 2005-04-15 |
FR2690797A1 (fr) | 1993-11-05 |
CN1030878C (zh) | 1996-01-31 |
FI935337A0 (fi) | 1993-11-30 |
ITRM930195A1 (it) | 1994-09-29 |
GB2271256A (en) | 1994-04-06 |
CN1077070A (zh) | 1993-10-06 |
AU654436B2 (en) | 1994-11-03 |
SE515349C2 (sv) | 2001-07-16 |
SE515349C3 (sv) | 2001-07-16 |
GB9321737D0 (en) | 1994-02-09 |
GB2271256B (en) | 1995-11-15 |
JP2919072B2 (ja) | 1999-07-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPH06508253A (ja) | エラー検出システム | |
JP2608005B2 (ja) | エラー検出システム | |
US5815507A (en) | Error detector circuit for digital receiver using variable threshold based on signal quality | |
US6092230A (en) | Method and apparatus for detecting bad frames of information in a communication system | |
EP0854581A2 (en) | Coding and decoding system using crc check bit | |
US6581179B1 (en) | Methods for generating side information in the presence of time-selective fading | |
JP3382250B2 (ja) | 離散符号化信号を受信するために動作する受信機用の誤り検出回路 | |
US6298084B1 (en) | Bad frame detector and turbo decoder | |
US6751451B2 (en) | Method and device for managing power consumption of a receiver in stand-by mode | |
JP3059133B2 (ja) | ビタービ復号器を利用したビット誤率測定装置 | |
US6004028A (en) | Device and method for receiving and reconstructing signals with improved perceived signal quality | |
US6519740B1 (en) | Bit detection method in a radio communications system | |
JP3267445B2 (ja) | エラー検出回路および方法 | |
JP3383561B2 (ja) | 復号品質推定装置 | |
Fortune et al. | Transmission of SBC Speech via 16-level QAM |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090423 Year of fee payment: 10 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090423 Year of fee payment: 10 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: R3D03 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090423 Year of fee payment: 10 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100423 Year of fee payment: 11 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110423 Year of fee payment: 12 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110423 Year of fee payment: 12 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120423 Year of fee payment: 13 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120423 Year of fee payment: 13 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120423 Year of fee payment: 13 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120423 Year of fee payment: 13 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130423 Year of fee payment: 14 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130423 Year of fee payment: 14 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130423 Year of fee payment: 14 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
EXPY | Cancellation because of completion of term |