GB2379768B - Memory device, method of accessing the memory device, and reed-solomon decoder including the memory device - Google Patents

Memory device, method of accessing the memory device, and reed-solomon decoder including the memory device

Info

Publication number
GB2379768B
GB2379768B GB0225258A GB0225258A GB2379768B GB 2379768 B GB2379768 B GB 2379768B GB 0225258 A GB0225258 A GB 0225258A GB 0225258 A GB0225258 A GB 0225258A GB 2379768 B GB2379768 B GB 2379768B
Authority
GB
United Kingdom
Prior art keywords
memory device
reed
accessing
solomon decoder
decoder including
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.)
Expired - Fee Related
Application number
GB0225258A
Other versions
GB0225258D0 (en
GB2379768A (en
Inventor
Hyung-Joon Kwon
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.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics 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
Priority claimed from KR10-2000-0062904A external-priority patent/KR100370239B1/en
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of GB0225258D0 publication Critical patent/GB0225258D0/en
Publication of GB2379768A publication Critical patent/GB2379768A/en
Application granted granted Critical
Publication of GB2379768B publication Critical patent/GB2379768B/en
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/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/1515—Reed-Solomon codes
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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
    • G06F11/1008—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices
    • G06F11/1048—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices using arrangements adapted for a specific error detection or correction feature
    • 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/1555—Pipelined decoder implementations
    • 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/65—Purpose and implementation aspects
    • H03M13/6502—Reduction of hardware complexity or efficient processing
    • H03M13/6505—Memory efficient implementations
    • 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/65—Purpose and implementation aspects
    • H03M13/6563—Implementations using multi-port memories

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Probability & Statistics with Applications (AREA)
  • Mathematical Physics (AREA)
  • General Physics & Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Algebra (AREA)
  • General Engineering & Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Detection And Correction Of Errors (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Error Detection And Correction (AREA)
GB0225258A 2000-10-25 2001-07-03 Memory device, method of accessing the memory device, and reed-solomon decoder including the memory device Expired - Fee Related GB2379768B (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR10-2000-0062904A KR100370239B1 (en) 2000-10-25 2000-10-25 Memory device for applying to high speed block pipelined reed-solomon decoder and method of memory access and reed-solomon decoder having the memory device
GB0116275A GB2369215B (en) 2000-10-25 2001-07-03 Memory device, method of accessing the memory device, and reed-solomon decoder including the memory device

Publications (3)

Publication Number Publication Date
GB0225258D0 GB0225258D0 (en) 2002-12-11
GB2379768A GB2379768A (en) 2003-03-19
GB2379768B true GB2379768B (en) 2003-08-20

Family

ID=26246276

Family Applications (3)

Application Number Title Priority Date Filing Date
GB0225258A Expired - Fee Related GB2379768B (en) 2000-10-25 2001-07-03 Memory device, method of accessing the memory device, and reed-solomon decoder including the memory device
GB0225261A Expired - Fee Related GB2380297B (en) 2000-10-25 2001-07-03 Reed-solomon decoder including memory device
GB0225260A Expired - Fee Related GB2380296B (en) 2000-10-25 2001-07-03 Method of accessing memory device

Family Applications After (2)

Application Number Title Priority Date Filing Date
GB0225261A Expired - Fee Related GB2380297B (en) 2000-10-25 2001-07-03 Reed-solomon decoder including memory device
GB0225260A Expired - Fee Related GB2380296B (en) 2000-10-25 2001-07-03 Method of accessing memory device

Country Status (1)

Country Link
GB (3) GB2379768B (en)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4725987A (en) * 1985-10-23 1988-02-16 Eastman Kodak Company Architecture for a fast frame store using dynamic RAMS
US4868812A (en) * 1987-05-13 1989-09-19 U.S. Philips Corporation Shared lines equipment, especially for B-ISDN switching system
EP0658871A2 (en) * 1993-12-09 1995-06-21 Sun Microsystems, Inc. Interleaving pixel data for a memory display interface
US5570320A (en) * 1994-08-16 1996-10-29 Cirrus Logic, Inc. Dual bank memory system with output multiplexing and methods using the same
US5771199A (en) * 1995-12-29 1998-06-23 Samsung Electronics Co., Ltd. Integrated circuit memory devices having improved dual memory bank control capability and methods of operating same

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4845713A (en) * 1987-06-08 1989-07-04 Exabyte Corporation Method and apparatus for determining the coefficients of a locator polynomial
JPH09507117A (en) * 1993-11-04 1997-07-15 シーラス ロジック，インコーポレイテッド Reed-Solomon decoder
US6081920A (en) * 1998-01-08 2000-06-27 Lsi Logic Corporation Method and apparatus for fast decoding of a Reed-Solomon code

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4725987A (en) * 1985-10-23 1988-02-16 Eastman Kodak Company Architecture for a fast frame store using dynamic RAMS
US4868812A (en) * 1987-05-13 1989-09-19 U.S. Philips Corporation Shared lines equipment, especially for B-ISDN switching system
EP0658871A2 (en) * 1993-12-09 1995-06-21 Sun Microsystems, Inc. Interleaving pixel data for a memory display interface
US5570320A (en) * 1994-08-16 1996-10-29 Cirrus Logic, Inc. Dual bank memory system with output multiplexing and methods using the same
US5771199A (en) * 1995-12-29 1998-06-23 Samsung Electronics Co., Ltd. Integrated circuit memory devices having improved dual memory bank control capability and methods of operating same

Also Published As

Publication number Publication date
GB0225260D0 (en) 2002-12-11
GB0225258D0 (en) 2002-12-11
GB2380297A (en) 2003-04-02
GB2380296B (en) 2003-09-10
GB2380297B (en) 2003-09-10
GB2379768A (en) 2003-03-19
GB0225261D0 (en) 2002-12-11
GB2380296A (en) 2003-04-02

Similar Documents

Publication Publication Date Title
GB2369215B (en) Memory device, method of accessing the memory device, and reed-solomon decoder including the memory device
EP1339170A4 (en) Decoding device and decoding method
AU2001285409A1 (en) Memory devices and methods for use therewith
EP1198132A4 (en) Encoding device and method, recorded medium, and program
EP1187489A4 (en) Decoder and decoding method, recorded medium, and program
EP1248403A4 (en) Decoder and decoding method
AU8047601A (en) Polyaxial connection device and method
EP1291850A4 (en) Decoder
AU4880001A (en) Encoding/decoding device and encoding/decoding method
EP1324609A4 (en) Information accessing device and method and information providing device and method
EP1357735A4 (en) Data coding method and device, and data coding program
GB2378020B (en) Cache memory and microprocessor using the same
IL156637A0 (en) Activated water apparatus and methods
SG109463A1 (en) Rotating storage device and its control method
DE60022482D1 (en) MOVEMENT DECODING DEVICE AND METHOD
DE60028486D1 (en) VIDEOCODER AND DECODER
IT1318025B1 (en) PROCEDURE AND DEVICE FOR CHANGING THE MEMORY CONTENT OF CONTROL DEVICES.
EP1311070A4 (en) Decoder and decoding method
EP1280281A4 (en) Decoder and decoding method
NL1010171A1 (en) Reed-Solomon decoding device and decoding method.
DE60032315D1 (en) Video decoding method, video decoding device, and program storage medium
GB0102621D0 (en) Password storage apparatus and method
EP1143150A4 (en) Method of manufacturing ventilating device and the ventilating device
GB0018842D0 (en) Data decoder
GB0101399D0 (en) Direct memory accessing

Legal Events

Date Code Title Description
PCNP Patent ceased through non-payment of renewal fee

Effective date: 20140703