CN106105043B - 用于使用具有n阶乘或cci扩展的纠错码的方法 - Google Patents

用于使用具有n阶乘或cci扩展的纠错码的方法 Download PDF

Info

Publication number
CN106105043B
CN106105043B CN201580013406.6A CN201580013406A CN106105043B CN 106105043 B CN106105043 B CN 106105043B CN 201580013406 A CN201580013406 A CN 201580013406A CN 106105043 B CN106105043 B CN 106105043B
Authority
CN
China
Prior art keywords
symbol
sequence
symhols
error correcting
correcting code
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
CN201580013406.6A
Other languages
English (en)
Chinese (zh)
Other versions
CN106105043A (zh
Inventor
S·森戈库
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.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
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 Qualcomm Inc filed Critical Qualcomm Inc
Publication of CN106105043A publication Critical patent/CN106105043A/zh
Application granted granted Critical
Publication of CN106105043B publication Critical patent/CN106105043B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

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/0041—Arrangements at the transmitter end
    • 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/31—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 coding for error detection or correction and efficient use of the spectrum
    • 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
    • G06F13/40—Bus structure
    • 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
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M5/00—Conversion of the form of the representation of individual digits
    • H03M5/02—Conversion to or from representation by pulses
    • H03M5/04—Conversion to or from representation by pulses the pulses having two levels
    • H03M5/06—Code representation, e.g. transition, for a given bit cell depending only on the information in that bit cell
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M5/00—Conversion of the form of the representation of individual digits
    • H03M5/02—Conversion to or from representation by pulses
    • H03M5/04—Conversion to or from representation by pulses the pulses having two levels
    • H03M5/14—Code representation, e.g. transition, for a given bit cell depending on the information in one or more adjacent bit cells, e.g. delay modulation code, double density code
    • 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/0041—Arrangements at the transmitter end
    • H04L1/0042—Encoding specially adapted to other signal generation operation, e.g. in order to reduce transmit distortions, jitter, or to improve signal shape
    • 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
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/0264—Arrangements for coupling to transmission lines
    • H04L25/0272—Arrangements for coupling to multiple lines, e.g. for differential transmission
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/14—Channel dividing arrangements, i.e. in which a single bit stream is divided between several baseband channels and reassembled at the receiver
    • 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
    • H04L2001/0092—Error control systems characterised by the topology of the transmission link
    • H04L2001/0094—Bus

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Power Engineering (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • General Physics & Mathematics (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Dc Digital Transmission (AREA)
  • Error Detection And Correction (AREA)
CN201580013406.6A 2014-03-14 2015-03-13 用于使用具有n阶乘或cci扩展的纠错码的方法 Expired - Fee Related CN106105043B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US14/214,285 US9319178B2 (en) 2014-03-14 2014-03-14 Method for using error correction codes with N factorial or CCI extension
US14/214,285 2014-03-14
PCT/US2015/020531 WO2015138956A1 (en) 2014-03-14 2015-03-13 Method for using error correction codes with n factorial or cci extension

Publications (2)

Publication Number Publication Date
CN106105043A CN106105043A (zh) 2016-11-09
CN106105043B true CN106105043B (zh) 2019-11-22

Family

ID=52815277

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201580013406.6A Expired - Fee Related CN106105043B (zh) 2014-03-14 2015-03-13 用于使用具有n阶乘或cci扩展的纠错码的方法

Country Status (6)

Country Link
US (1) US9319178B2 (enExample)
EP (1) EP3117527B1 (enExample)
JP (1) JP2017513307A (enExample)
KR (1) KR20160133472A (enExample)
CN (1) CN106105043B (enExample)
WO (1) WO2015138956A1 (enExample)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9519603B2 (en) * 2013-09-09 2016-12-13 Qualcomm Incorporated Method and apparatus to enable multiple masters to operate in a single master bus architecture
US9710423B2 (en) * 2014-04-02 2017-07-18 Qualcomm Incorporated Methods to send extra information in-band on inter-integrated circuit (I2C) bus
TWI690177B (zh) * 2014-11-05 2020-04-01 日商新力股份有限公司 傳送裝置、傳送方法及通信系統
US9880895B2 (en) 2015-06-19 2018-01-30 Qualcomm Incorporated Serial interface with bit-level acknowledgement and error correction
US9654251B1 (en) * 2015-12-03 2017-05-16 Qualcomm Incorporated Joint crosstalk-avoidance and error-correction coding for parallel data busses

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101341658A (zh) * 2005-12-19 2009-01-07 皇家飞利浦电子股份有限公司 具有约束d=1,r=2的、具有奇偶互补字分配的码的编码器和编码方法
CN102063918A (zh) * 2009-11-13 2011-05-18 索尼公司 编码方法、编码设备、解码方法和解码设备

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5421247A (en) * 1977-07-19 1979-02-17 Nec Corp Coder for differential code
EP1326360B1 (en) * 2002-01-08 2008-10-15 Nec Corporation Communication system and method using multilevel modulation
JP3804773B2 (ja) * 2002-01-08 2006-08-02 日本電気株式会社 通信システム及び通信方法
US7505486B2 (en) * 2002-11-19 2009-03-17 Hewlett-Packard Development Company, L.P. Degradable network data path transmission scheme
DE602004028144D1 (de) * 2003-10-22 2010-08-26 Nxp Bv Verfahren und einrichtung zum senden von daten über mehrere übertragungsleitungen
US7844879B2 (en) 2006-01-20 2010-11-30 Marvell World Trade Ltd. Method and system for error correction in flash memory
US7694204B2 (en) 2006-03-09 2010-04-06 Silicon Image, Inc. Error detection in physical interfaces for point-to-point communications between integrated circuits
RU2479147C2 (ru) * 2007-03-13 2013-04-10 Сони Корпорейшн Система передачи данных, устройство передачи, способ передачи, устройство приема и способ приема
US8649460B2 (en) * 2007-06-05 2014-02-11 Rambus Inc. Techniques for multi-wire encoding with an embedded clock
JP2009060489A (ja) * 2007-09-03 2009-03-19 Panasonic Corp 信号送信機、信号受信機及び多重差動伝送システム
WO2009108562A2 (en) 2008-02-25 2009-09-03 Rambus Inc. Code-assisted error-detection technique
JP5419534B2 (ja) * 2009-05-11 2014-02-19 三菱電機株式会社 Ｆｅｃフレーム構成装置および方法
CN102460974B (zh) 2009-06-19 2014-08-13 富士通株式会社 数据传送方法，码元转换电路以及装置
US8510487B2 (en) * 2010-02-11 2013-08-13 Silicon Image, Inc. Hybrid interface for serial and parallel communication
EP2403167B1 (en) * 2010-06-30 2012-10-10 Alcatel Lucent Method of transmitting data via an optical transmission channel

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101341658A (zh) * 2005-12-19 2009-01-07 皇家飞利浦电子股份有限公司 具有约束d=1,r=2的、具有奇偶互补字分配的码的编码器和编码方法
CN102063918A (zh) * 2009-11-13 2011-05-18 索尼公司 编码方法、编码设备、解码方法和解码设备

Also Published As

Publication number Publication date
EP3117527A1 (en) 2017-01-18
JP2017513307A (ja) 2017-05-25
WO2015138956A1 (en) 2015-09-17
CN106105043A (zh) 2016-11-09
US20150263823A1 (en) 2015-09-17
KR20160133472A (ko) 2016-11-22
EP3117527B1 (en) 2018-02-28
US9319178B2 (en) 2016-04-19

Similar Documents

Publication Publication Date Title
CN105637797B (zh) N阶乘双倍数据率时钟和数据恢复
US9998300B2 (en) N-phase phase and polarity encoded serial interface
CN106105043B (zh) 用于使用具有n阶乘或cci扩展的纠错码的方法
EP3832965B1 (en) N-phase polarity output pin mode multiplexer
JP6433973B2 (ja) データシンボル遷移ベースのクロッキングを用いたマルチワイヤシングルエンドプッシュプルリンク
CN106063181B (zh) 接收机电路和在接收机电路上操作的方法
US9673961B2 (en) Multi-lane N-factorial (N!) and other multi-wire communication systems
US9735948B2 (en) Multi-lane N-factorial (N!) and other multi-wire communication systems
CN105283862A (zh) 相机控制接口扩展总线
CN107276738A (zh) 三相极性编码串行接口
TW201810959A (zh) 用於符號轉變時鐘轉碼的偵錯和糾錯的翻轉位元
KR102520096B1 (ko) 인코딩된 멀티-레인 n-팩토리얼 및 다른 멀티-와이어 통신 시스템들
WO2017065931A1 (en) Conditional embedding of dynamically shielded information on a bus

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20191122

Termination date: 20210313

CF01 Termination of patent right due to non-payment of annual fee