CA2357443A1 - Sequences de codes gray - Google Patents

Sequences de codes gray Download PDF

Info

Publication number
CA2357443A1
CA2357443A1 CA002357443A CA2357443A CA2357443A1 CA 2357443 A1 CA2357443 A1 CA 2357443A1 CA 002357443 A CA002357443 A CA 002357443A CA 2357443 A CA2357443 A CA 2357443A CA 2357443 A1 CA2357443 A1 CA 2357443A1
Authority
CA
Canada
Prior art keywords
code sequence
binary code
gray
binary
continuous
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.)
Abandoned
Application number
CA002357443A
Other languages
English (en)
Inventor
Cheng Yi
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.)
Microsemi Storage Solutions Ltd
Original Assignee
PMC Sierra 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 PMC Sierra Ltd filed Critical PMC Sierra Ltd
Priority to CA002357443A priority Critical patent/CA2357443A1/fr
Priority to US09/951,783 priority patent/US6703950B2/en
Publication of CA2357443A1 publication Critical patent/CA2357443A1/fr
Abandoned legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/14—Conversion to or from non-weighted codes
    • H03M7/16—Conversion to or from unit-distance codes, e.g. Gray code, reflected binary code

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
CA002357443A 2001-09-13 2001-09-13 Sequences de codes gray Abandoned CA2357443A1 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CA002357443A CA2357443A1 (fr) 2001-09-13 2001-09-13 Sequences de codes gray
US09/951,783 US6703950B2 (en) 2001-09-13 2001-09-14 Gray code sequences

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CA002357443A CA2357443A1 (fr) 2001-09-13 2001-09-13 Sequences de codes gray
US09/951,783 US6703950B2 (en) 2001-09-13 2001-09-14 Gray code sequences

Publications (1)

Publication Number Publication Date
CA2357443A1 true CA2357443A1 (fr) 2003-03-13

Family

ID=30444705

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002357443A Abandoned CA2357443A1 (fr) 2001-09-13 2001-09-13 Sequences de codes gray

Country Status (2)

Country Link
US (1) US6703950B2 (fr)
CA (1) CA2357443A1 (fr)

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6809666B1 (en) * 2000-05-09 2004-10-26 Pixim, Inc. Circuit and method for gray code to binary conversion
US6845414B2 (en) * 2002-03-15 2005-01-18 Silicon Integrated Systems Corp. Apparatus and method of asynchronous FIFO control
US6762701B2 (en) * 2002-12-16 2004-07-13 Broadcom Scalable gray code counter and applications thereof
US20040153911A1 (en) * 2002-12-24 2004-08-05 Alon Regev Testing of a CAM
US6876316B1 (en) * 2003-01-31 2005-04-05 Marvell International Ltd. Separation enhanced gray codes
US7026965B1 (en) 2003-01-31 2006-04-11 Marvell International Ltd. Separation enhanced Gray codes
JP3967691B2 (ja) * 2003-03-31 2007-08-29 株式会社東芝 情報記憶媒体と情報再生装置と情報記録再生装置
TW589804B (en) * 2003-07-21 2004-06-01 Realtek Semiconductor Corp Method for establishing Gray code and related counter circuit
US7668983B2 (en) * 2003-10-24 2010-02-23 Broadcom Corporation System for designing data structures
US20050091470A1 (en) * 2003-10-24 2005-04-28 Anand Pande Calculation of gray codes using exhaustive combinations
US6885321B1 (en) * 2003-12-12 2005-04-26 Hitachi Global Storage Technologies - Netherlands B.V. Skew-tolerant gray codes
US7148825B2 (en) * 2004-05-10 2006-12-12 Broadcom Corporation Data interface including gray coding
US6970113B1 (en) * 2004-08-30 2005-11-29 Agilent Technologies, Inc. Method for generation of even numbered reduced gray codes
US7106226B2 (en) * 2004-09-28 2006-09-12 Mediatek, Inc. Determination of key bit positions in gray codes
US7071855B1 (en) * 2004-12-23 2006-07-04 Sadowsky Jonathan B Gray code conversion method and apparatus embodying the same
US7518535B1 (en) 2007-12-12 2009-04-14 International Business Machines Corporation Generating a Gray code sequence for any even length using an intermediate binary sequence
US7916048B2 (en) * 2008-05-27 2011-03-29 International Business Machines Corporation Encoding a gray code sequence for an odd length sequence
US7667629B2 (en) * 2008-05-27 2010-02-23 International Business Machines Corporation Generating a gray code for an odd length sequence using a virtual space
JP2010160653A (ja) * 2009-01-07 2010-07-22 Renesas Electronics Corp リングバッファ回路及びその制御回路
DE102010013683B4 (de) 2010-04-01 2012-10-31 Siemens Aktiengesellschaft EMI Reduktion mit spezieller Codierung von Counter-Signalen
KR101811615B1 (ko) 2012-04-24 2017-12-27 삼성전자주식회사 이진-그레이 변환 회로 및 이를 포함하는 그레이 코드 카운터
US8966416B2 (en) 2013-03-07 2015-02-24 Cadence Design Systems, Inc. Finite-state machine encoding during design synthesis
EP2899887B1 (fr) * 2014-01-23 2018-11-21 Dialog Semiconductor (UK) Limited Compteur numérique à teneur réduite en densité de transition
US9710415B2 (en) 2014-11-03 2017-07-18 Nxp Usa, Inc. Asynchronous FIFO buffer with Johnson code write pointer
US10187082B1 (en) * 2016-11-14 2019-01-22 Marvell International Ltd. Systems and methods for gray coding based error correction in an asynchronous counter
CN110324045B (zh) * 2019-07-12 2023-06-02 本征信息技术(苏州)有限公司 一种格雷码的构造方法
US11342922B1 (en) * 2020-12-21 2022-05-24 Advanced Micro Devices, Inc. Direct bi-directional gray code counter

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4055841A (en) * 1976-03-09 1977-10-25 Bell Telephone Laboratories, Incorporated Optical Gray to binary code converter
US4427972A (en) * 1981-10-23 1984-01-24 Bei Electronics, Inc. Modular shaft encoder system for non-binary counts
US4618849A (en) 1984-10-31 1986-10-21 Rca Corporation Gray code counter
US4780894A (en) 1987-04-17 1988-10-25 Lsi Logic Corporation N-bit gray code counter
DE3804266A1 (de) 1988-02-11 1989-09-14 Leitz Wild Gmbh Gray-code-wandler mit fehlersignal
US5084841A (en) 1989-08-14 1992-01-28 Texas Instruments Incorporated Programmable status flag generator FIFO using gray code
US5097491A (en) 1990-05-31 1992-03-17 National Semiconductor Corporation Modular gray code counter
US5164968A (en) 1991-10-15 1992-11-17 Loral Aerospace Corp. Nine bit Gray code generator
US5426756A (en) 1992-08-11 1995-06-20 S3, Incorporated Memory controller and method determining empty/full status of a FIFO memory using gray code counters
US5448606A (en) * 1993-06-30 1995-09-05 The United States Of America As Represented By The Secratary Of The Navy Gray code counter
US5754614A (en) * 1997-04-03 1998-05-19 Vlsi Technology, Inc. Gray code counter
US6041370A (en) 1997-12-08 2000-03-21 Intel Corporation FIFO using a fading ones counter
US6337893B1 (en) * 1999-11-04 2002-01-08 Philips Electronics North America Corp. Non-power-of-two grey-code counter system having binary incrementer with counts distributed with bilateral symmetry
US6314154B1 (en) * 1999-11-04 2001-11-06 Vlsi Technology, Inc Non-power-of-two Gray-code counter and binary incrementer therefor

Also Published As

Publication number Publication date
US6703950B2 (en) 2004-03-09
US20030067401A1 (en) 2003-04-10

Similar Documents

Publication Publication Date Title
US6703950B2 (en) Gray code sequences
JP3227292B2 (ja) 符号化装置、符号化方法、復号化装置、復号化方法、符号化復号化装置及び符号化復号化方法
US5870435A (en) Quantization/inverse quantization unit selectably accommodating multiple video encoding standards and including differential pulse code modulator
EP0260462B1 (fr) Codage arithmétique pour compression décompression de données, par emploi sélectif de divers codeurs et décodeurs arithmétiques
JP3017379B2 (ja) 符号化方法、符号化装置、復号方法、復号器、データ圧縮装置及び遷移マシン生成方法
US5300930A (en) Binary encoding method with substantially uniform rate of changing of the binary elements and corresponding method of incrementation and decrementation
EP0231736B1 (fr) Méthode et dispositif pour le codage par compression arithmétique de nombres binaires
EP1410509B1 (fr) Compteur en code gray non programmable en puissance de deux pourvu d'un incrementeur binaire dont les comptages sont repartis selon une symetrie bilaterale
US5254991A (en) Method and apparatus for decoding Huffman codes
US5436626A (en) Variable-length codeword encoder
US6351569B1 (en) Coding method, decoding method, coding device and decoding device
US5587710A (en) Syntax based arithmetic coder and decoder
JPS6148298B2 (fr)
JPS6217418B2 (fr)
CN101098144A (zh) 编码电路和模-数变换器
JP3684128B2 (ja) 算術符号化／復号化方法ならびに算術符号化／復号化装置
EP0135290B1 (fr) Convertisseur analogique-numérique et technique de codage s'y rapportant
US5572208A (en) Apparatus and method for multi-layered decoding of variable length codes
GB2223369A (en) Analogue-to-digital converters
US6408102B1 (en) Encoding/decoding device
US6373408B1 (en) Encoding apparatus, decoding apparatus, encoding/decoding apparatus, encoding method and decoding method
US7209593B2 (en) Apparatus, method, and programs for arithmetic encoding and decoding
JP2871690B2 (ja) 符号化装置及び復号化装置
Feygin et al. Minimizing error and VLSI complexity in the multiplication free approximation of arithmetic coding
O'Reilly et al. Class of disparity reducing transmission codes with embedded error protection

Legal Events

Date Code Title Description
EEER Examination request
FZDE Discontinued