KR19990022495A - 프로그램 가능한 구조를 사용한 고속 순환 용장 체크 시스템및 방법 - Google Patents
프로그램 가능한 구조를 사용한 고속 순환 용장 체크 시스템및 방법 Download PDFInfo
- Publication number
- KR19990022495A KR19990022495A KR1019970708976A KR19970708976A KR19990022495A KR 19990022495 A KR19990022495 A KR 19990022495A KR 1019970708976 A KR1019970708976 A KR 1019970708976A KR 19970708976 A KR19970708976 A KR 19970708976A KR 19990022495 A KR19990022495 A KR 19990022495A
- Authority
- KR
- South Korea
- Prior art keywords
- data
- error
- word
- buffer
- latch
- 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
- 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
-
- 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
-
- 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
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
- G06F13/38—Information transfer, e.g. on bus
-
- 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
- H03M13/091—Parallel or block-wise CRC computation
-
- 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
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Probability & Statistics with Applications (AREA)
- Quality & Reliability (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Computing Systems (AREA)
- Detection And Correction Of Errors (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
Description
Claims (10)
- 에러 정정 시스템에 있어서,제1 포트에 접속된 입력 버퍼;상기 입력 버퍼에 접속되어 데이터를 래치하는 래치;에러 정정 워드를 저장하는 에러부 및 데이터 워드를 저장하는 데이터부를 갖는 편집(edit) 버퍼;상기 래치에 접속된 입력 및 상기 편집 버퍼에 접속된 출력을 갖는 것으로, 상기 래치 내의 데이터에 기초하여 에러 워드를 발생하는 에러 워드 발생기;상기 에러 워드 발생기 및 상기 편집 버퍼의 상기 편집부에 접속되어, 상기 에러 워드 및 상기 편집 버퍼의 상기 에러부 내의 상기 에러 정정 워드에 기초하여 에러 신호를 발생하는 비교 회로;상기 에러 워드 발생기의 상기 입력을 상기 편집 버퍼의 상기 데이터부에 접속하는 제1 데이터 버스; 및상기 편집 버퍼의 상기 데이터부를 출력 래치에 접속하며, 상기 출력 래치를 상기 제1 포트에 접속하는 제2 데이터 버스를 포함하며,상기 편집 버퍼는 상기 에러부를 위한 에러 워드 포트 및 상기 데이터부를 위한 데이터 워드 포트를 갖는 것을 특징으로 하는 에러 정정 시스템.
- 제1항에 있어서, 상기 편집 버퍼의 상기 데이터부는 헤더부 및 원 데이터부를 포함하며, 상기 데이터 워드 포트는 상기 헤더부를 위한 헤더 워드 포트 및 상기 원 데이터부를 위한 원 워드 포트를 갖는 것을 특징으로 하는 에러 정정 시스템.
- 제1항에 있어서, 상기 편집 버퍼의 상기 데이터부는 헤더부 및 프리펜드(prepend) 데이터 및 포스트펜드(postpend) 데이터부를 포함하며, 상기 데이터 워드 포트는 상기 헤더부를 위한 헤더 워드 포트 및 상기 프리펜드 데이터 및 포스트펜드 데이터를 위한 프리펜드 및 포스트펜드 데이터 포트를 갖는 것을 특징으로 하는 에러 정정 시스템.
- 제1항에 있어서, 상기 에러 워드 발생기는 순환 용장 체크 발생기인 것을 특징으로 하는 에러 정정 시스템.
- 제2항에 있어서, 상기 에러 워드 발생기는 순환 용장 체크 발생기인 것을 특징으로 하는 에러 정정 시스템.
- 제3항에 있어서, 상기 에러 워드 발생기는 순환 용장 체크 발생기인 것을 특징으로 하는 에러 정정 시스템.
- 데이터부, 헤더부, 및 에러 정정부를 갖는 데이터 워드의 에러 검출 및 정정 방법에 있어서,상기 데이터부를 래치로, 상기 헤더부를 에러 신호 발생기로 동시에 전송하는 단계;상기 헤더부 및 상기 에러 정정부에 기초하여 상기 에러 신호 발생기로부터 에러 신호를 발생하는 단계;상기 에러 신호가 네가티브이면, 상기 래치를 인에이블하여 상기 데이터 워드를 전송하는 단계; 및상기 에러 신호가 포지티브이면, 상기 래치를 무능화시켜 상기 데이터 워드의 전송을 금지하는 단계를 포함하는 것을 특징으로 하는 데이터 워드 에러 검출 및 정정 방법.
- 순환 용장 체크 발생기, 데이터 래치, 및 복수의 데이터 버스 라인에 의해서 접속된 데이터 버퍼를 갖고 있고, 상기 데이터 래치는 프리차지 회로를 갖고 있으며 상기 데이터 버퍼는 데이터 버퍼 출력들을 갖는 시스템에서 순환 용장 체크 에러 발생을 위한 방법에 있어서,상기 순환 용장 체크 발생기 및 상기 데이터 버퍼 출력들을 금지하는 단계;순환 용장 체크 스트로브가 검출될 때까지 상기 복수의 데이터 버스 라인을 제1 논리 레벨로 프리차지하는 단계;상기 프리차지 회로를 턴오프하는 단계;상기 복수의 데이터 버스 라인의 전하를 변조하도록 상기 데이터 버퍼 출력들을 활성화하는 단계;전하차가 나타나도록 상기 복수의 데이터 버스 라인에 대해 충분한 시간 동안 대기하는 단계;상기 데이터 래치에 상기 복수의 데이터 버스를 래치하는 단계; 및상기 데이터 래치에 의해서 래치된 데이터에 대해 순환 용장 체크를 수행하는 단계를 포함하는 것을 특징으로 하는 순환 용장 체크 에러 발생 방법.
- 포트, 입력 버퍼, 입력 래치, 제1 데이터 버스, 레지스터, 출력 래치, 및 제2 데이터 버스를 갖는 순환 용장 체크 시스템에서 단일의 사이클 내에 복수의 동작을 수행하는 방법에 있어서,상기 포트로부터 데이터를 수신하도록 상기 입력 버퍼를 활성화하는 단계;상기 입력 버퍼로부터 데이터를 상기 입력 래치에 래치하는 단계;상기 입력 버퍼를 무능화하는 단계;상기 입력 래치의 데이터를 상기 제1 데이터 버스로 전송하는 단계; 및상기 제2 데이터 버스의 내용을 상기 포트로 전송하도록 상기 출력 래치를 활성화하는 단계를 포함하는 것을 특징으로 하는 순환 용장 체크 시스템의 단일 사이클 내 복수 동작 수행 방법.
- 제9항에 있어서, 상기 제1 데이터 버스의 데이터를 상기 레지스터 내에 저장하는 단계, 및 상기 레지스터에 저장된 데이터를 처리하는 단계를 포함하는 것을 특징으로 하는 순환 용장 체크 시스템의 단일 사이클 내 복수 동작 수행 방법.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US08/474,397 US5854800A (en) | 1995-06-07 | 1995-06-07 | Method and apparatus for a high speed cyclical redundancy check system |
| US8/474397 | 1995-06-07 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR19990022495A true KR19990022495A (ko) | 1999-03-25 |
| KR100264875B1 KR100264875B1 (ko) | 2000-09-01 |
Family
ID=23883351
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1019970708976A Expired - Fee Related KR100264875B1 (ko) | 1995-06-07 | 1995-12-08 | 프로그램 가능한 구조를 사용한 고속 순환 용장 체크 시스템및 방법 |
Country Status (8)
| Country | Link |
|---|---|
| US (2) | US5854800A (ko) |
| EP (1) | EP0830741B1 (ko) |
| JP (1) | JP3020009B2 (ko) |
| KR (1) | KR100264875B1 (ko) |
| AT (1) | ATE178443T1 (ko) |
| DE (1) | DE69508800T2 (ko) |
| TW (1) | TW482955B (ko) |
| WO (1) | WO1996041424A1 (ko) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7620878B2 (en) | 2005-03-09 | 2009-11-17 | Samsung Electronics Co., Ltd. | Apparatuses and methods for checking integrity of transmission data |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6289023B1 (en) * | 1997-09-25 | 2001-09-11 | Hewlett-Packard Company | Hardware checksum assist for network protocol stacks |
| US6516363B1 (en) | 1999-08-06 | 2003-02-04 | Micron Technology, Inc. | Output data path having selectable data rates |
| US6694416B1 (en) * | 1999-09-02 | 2004-02-17 | Micron Technology, Inc. | Double data rate scheme for data output |
| GB0013350D0 (en) * | 2000-06-01 | 2000-07-26 | Tao Group Ltd | End of message markers |
| US6906961B2 (en) | 2003-06-24 | 2005-06-14 | Micron Technology, Inc. | Erase block data splitting |
| US7444579B2 (en) | 2005-04-28 | 2008-10-28 | Micron Technology, Inc. | Non-systematic coded error correction |
| US7453723B2 (en) | 2006-03-01 | 2008-11-18 | Micron Technology, Inc. | Memory with weighted multi-page read |
| US7369434B2 (en) * | 2006-08-14 | 2008-05-06 | Micron Technology, Inc. | Flash memory with multi-bit read |
| US7739576B2 (en) | 2006-08-31 | 2010-06-15 | Micron Technology, Inc. | Variable strength ECC |
| US9106258B2 (en) | 2013-11-22 | 2015-08-11 | International Business Machines Corporation | Early data tag to allow data CRC bypass via a speculative memory data return protocol |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS55120252A (en) * | 1979-03-12 | 1980-09-16 | Nec Corp | Error control system |
| JPS5776621A (en) * | 1980-10-30 | 1982-05-13 | Fujitsu Ltd | Data processing system having input and output system |
| JPS58206254A (ja) * | 1982-05-27 | 1983-12-01 | Nec Corp | 誤り検出符号生成/検査方式 |
| US4720830A (en) * | 1985-12-02 | 1988-01-19 | Advanced Micro Devices, Inc. | CRC calculation apparatus having reduced output bus size |
| JPH01150940A (ja) * | 1987-12-08 | 1989-06-13 | Hitachi Ltd | Crc演算方式 |
| WO1990010265A1 (en) * | 1989-02-16 | 1990-09-07 | Grumman Aerospace Corporation | Very high speed error detection network |
| US5241546A (en) * | 1991-02-01 | 1993-08-31 | Quantum Corporation | On-the-fly error correction with embedded digital controller |
| US5691976A (en) * | 1992-04-02 | 1997-11-25 | Applied Digital Access | Performance monitoring and test system for a telephone network |
| GB9312135D0 (en) * | 1993-06-11 | 1993-07-28 | Inmos Ltd | Generation of checking data |
| US5602857A (en) * | 1993-09-21 | 1997-02-11 | Cirrus Logic, Inc. | Error correction method and apparatus |
-
1995
- 1995-06-07 US US08/474,397 patent/US5854800A/en not_active Expired - Lifetime
- 1995-11-23 TW TW084112480A patent/TW482955B/zh not_active IP Right Cessation
- 1995-12-08 DE DE69508800T patent/DE69508800T2/de not_active Expired - Lifetime
- 1995-12-08 KR KR1019970708976A patent/KR100264875B1/ko not_active Expired - Fee Related
- 1995-12-08 WO PCT/US1995/016179 patent/WO1996041424A1/en active IP Right Grant
- 1995-12-08 EP EP95944609A patent/EP0830741B1/en not_active Expired - Lifetime
- 1995-12-08 AT AT95944609T patent/ATE178443T1/de not_active IP Right Cessation
- 1995-12-08 JP JP9500417A patent/JP3020009B2/ja not_active Expired - Fee Related
-
1997
- 1997-04-17 US US08/839,873 patent/US5964896A/en not_active Expired - Lifetime
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7620878B2 (en) | 2005-03-09 | 2009-11-17 | Samsung Electronics Co., Ltd. | Apparatuses and methods for checking integrity of transmission data |
Also Published As
| Publication number | Publication date |
|---|---|
| ATE178443T1 (de) | 1999-04-15 |
| US5854800A (en) | 1998-12-29 |
| DE69508800D1 (de) | 1999-05-06 |
| TW482955B (en) | 2002-04-11 |
| WO1996041424A1 (en) | 1996-12-19 |
| JP3020009B2 (ja) | 2000-03-15 |
| DE69508800T2 (de) | 1999-08-05 |
| EP0830741B1 (en) | 1999-03-31 |
| EP0830741A1 (en) | 1998-03-25 |
| KR100264875B1 (ko) | 2000-09-01 |
| US5964896A (en) | 1999-10-12 |
| JPH10510411A (ja) | 1998-10-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6198751B1 (en) | Multi-protocol packet translator | |
| US6658582B1 (en) | Serial interface circuits having improved data transmitting and receiving capability | |
| US7093061B2 (en) | FIFO module, deskew circuit and rate matching circuit having the same | |
| US5784370A (en) | Method and apparatus for regenerating a control signal at an asynchronous transfer mode (ATM) layer or a physical (PHY) layer | |
| US6452927B1 (en) | Method and apparatus for providing a serial interface between an asynchronous transfer mode (ATM) layer and a physical (PHY) layer | |
| US20030210071A1 (en) | Cross point switch with serializer and deserializer functions | |
| JPH0241221B2 (ko) | ||
| KR100264875B1 (ko) | 프로그램 가능한 구조를 사용한 고속 순환 용장 체크 시스템및 방법 | |
| JPH04358245A (ja) | データ通信装置 | |
| CA2011934A1 (en) | Method and apparatus for source routing bridging | |
| US20100257293A1 (en) | Route Lookup System, Ternary Content Addressable Memory, and Network Processor | |
| US5654985A (en) | Address tracking over repeater based networks | |
| GB2235995A (en) | Apparatus for read handshake in high-speed asynchronous bus interface | |
| US6427179B1 (en) | System and method for protocol conversion in a communications system | |
| WO1999005608A1 (en) | Method and apparatus for recovery of time skewed data on a parallel bus | |
| US5809341A (en) | Circuit for transmitting received character when detection signal is not activated and transmitting substitute character when the detection signal is activated | |
| EP0322116B1 (en) | Interconnect system for multiprocessor structure | |
| US4531211A (en) | Multiplexer for bit oriented protocol data link control | |
| US7512190B2 (en) | Data transmission apparatus using asynchronous dual-rail bus and method therefor | |
| KR100337059B1 (ko) | 탄성 버스 인터페이스 데이터 버퍼 | |
| US7161937B1 (en) | Method and apparatus for routing encoded signals through a network | |
| US7046580B1 (en) | Apparatus and method for address selection | |
| EP0668680A1 (en) | Address tracking over repeater based networks | |
| JP3473746B2 (ja) | データ送受信回路 | |
| US5339312A (en) | Station interface unit |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| PA0105 | International application |
St.27 status event code: A-0-1-A10-A15-nap-PA0105 |
|
| PA0201 | Request for examination |
St.27 status event code: A-1-2-D10-D11-exm-PA0201 |
|
| R17-X000 | Change to representative recorded |
St.27 status event code: A-3-3-R10-R17-oth-X000 |
|
| P11-X000 | Amendment of application requested |
St.27 status event code: A-2-2-P10-P11-nap-X000 |
|
| P13-X000 | Application amended |
St.27 status event code: A-2-2-P10-P13-nap-X000 |
|
| R18-X000 | Changes to party contact information recorded |
St.27 status event code: A-3-3-R10-R18-oth-X000 |
|
| PN2301 | Change of applicant |
St.27 status event code: A-3-3-R10-R13-asn-PN2301 St.27 status event code: A-3-3-R10-R11-asn-PN2301 |
|
| PG1501 | Laying open of application |
St.27 status event code: A-1-1-Q10-Q12-nap-PG1501 |
|
| R18-X000 | Changes to party contact information recorded |
St.27 status event code: A-3-3-R10-R18-oth-X000 |
|
| E701 | Decision to grant or registration of patent right | ||
| PE0701 | Decision of registration |
St.27 status event code: A-1-2-D10-D22-exm-PE0701 |
|
| GRNT | Written decision to grant | ||
| PR0701 | Registration of establishment |
St.27 status event code: A-2-4-F10-F11-exm-PR0701 |
|
| PR1002 | Payment of registration fee |
St.27 status event code: A-2-2-U10-U12-oth-PR1002 Fee payment year number: 1 |
|
| PG1601 | Publication of registration |
St.27 status event code: A-4-4-Q10-Q13-nap-PG1601 |
|
| PR1001 | Payment of annual fee |
St.27 status event code: A-4-4-U10-U11-oth-PR1001 Fee payment year number: 4 |
|
| PR1001 | Payment of annual fee |
St.27 status event code: A-4-4-U10-U11-oth-PR1001 Fee payment year number: 5 |
|
| PR1001 | Payment of annual fee |
St.27 status event code: A-4-4-U10-U11-oth-PR1001 Fee payment year number: 6 |
|
| PR1001 | Payment of annual fee |
St.27 status event code: A-4-4-U10-U11-oth-PR1001 Fee payment year number: 7 |
|
| PR1001 | Payment of annual fee |
St.27 status event code: A-4-4-U10-U11-oth-PR1001 Fee payment year number: 8 |
|
| PR1001 | Payment of annual fee |
St.27 status event code: A-4-4-U10-U11-oth-PR1001 Fee payment year number: 9 |
|
| PR1001 | Payment of annual fee |
St.27 status event code: A-4-4-U10-U11-oth-PR1001 Fee payment year number: 10 |
|
| FPAY | Annual fee payment |
Payment date: 20100525 Year of fee payment: 11 |
|
| PR1001 | Payment of annual fee |
St.27 status event code: A-4-4-U10-U11-oth-PR1001 Fee payment year number: 11 |
|
| R18-X000 | Changes to party contact information recorded |
St.27 status event code: A-5-5-R10-R18-oth-X000 |
|
| LAPS | Lapse due to unpaid annual fee | ||
| PC1903 | Unpaid annual fee |
St.27 status event code: A-4-4-U10-U13-oth-PC1903 Not in force date: 20110608 Payment event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE |
|
| PC1903 | Unpaid annual fee |
St.27 status event code: N-4-6-H10-H13-oth-PC1903 Ip right cessation event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE Not in force date: 20110608 |