CN104601275B - 用于编码数据的方法、编码器、解码器及通信系统 - Google Patents
用于编码数据的方法、编码器、解码器及通信系统 Download PDFInfo
- Publication number
- CN104601275B CN104601275B CN201410592783.7A CN201410592783A CN104601275B CN 104601275 B CN104601275 B CN 104601275B CN 201410592783 A CN201410592783 A CN 201410592783A CN 104601275 B CN104601275 B CN 104601275B
- Authority
- CN
- China
- Prior art keywords
- bits
- parity
- coded
- data
- hamming
- 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.)
- Active
Links
Images
Classifications
-
- 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
-
- 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/19—Single error correction without using particular properties of the cyclic codes, e.g. Hamming codes, extended or generalised Hamming 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/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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Quality & Reliability (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Applications Claiming Priority (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US201361898415P | 2013-10-31 | 2013-10-31 | |
| US61/898,415 | 2013-10-31 | ||
| US14/338,109 | 2014-07-22 | ||
| US14/338,109 US9658921B2 (en) | 2013-10-31 | 2014-07-22 | Maximal transition hamming codes |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104601275A CN104601275A (zh) | 2015-05-06 |
| CN104601275B true CN104601275B (zh) | 2020-04-21 |
Family
ID=51703082
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410592783.7A Active CN104601275B (zh) | 2013-10-31 | 2014-10-29 | 用于编码数据的方法、编码器、解码器及通信系统 |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US9658921B2 (enExample) |
| EP (1) | EP2869471A1 (enExample) |
| JP (1) | JP2015089132A (enExample) |
| KR (1) | KR102281107B1 (enExample) |
| CN (1) | CN104601275B (enExample) |
| AU (1) | AU2014227460B2 (enExample) |
| TW (1) | TWI656746B (enExample) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR102430173B1 (ko) | 2015-11-24 | 2022-08-05 | 삼성전자주식회사 | 디스플레이 장치 |
| JP6971538B2 (ja) * | 2016-05-18 | 2021-11-24 | ソニーセミコンダクタソリューションズ株式会社 | 通信装置、通信方法、プログラム、および、通信システム |
| KR102608908B1 (ko) * | 2016-06-23 | 2023-12-04 | 에스케이하이닉스 주식회사 | 데이터의 오류를 정정하는 방법 및 이를 이용하는 반도체장치 |
| DE102016118269A1 (de) * | 2016-09-27 | 2018-03-29 | Endress + Hauser Gmbh + Co. Kg | Verfahren und System zum verteilten Speichern von Informationen in einer eine Vielzahl von Feldgeräten aufweisenden Anlage der Prozessautomatisierung |
| CN107565979B (zh) * | 2017-09-26 | 2020-08-04 | 武汉虹信通信技术有限责任公司 | 一种编码方法及编码器 |
| US11695429B2 (en) | 2021-07-29 | 2023-07-04 | Samsung Display Co., Ltd. | Systems and methods for transition encoding with protected key |
| US11636057B2 (en) * | 2021-07-30 | 2023-04-25 | Qualcomm Incorporated | Data re-encoding for energy-efficient data transfer in a computing device |
| TWI876685B (zh) * | 2023-11-20 | 2025-03-11 | 敦泰電子股份有限公司 | 漢明碼編碼排列方法及儲存裝置檢測方法 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4596014A (en) * | 1984-02-21 | 1986-06-17 | Foster Wheeler Energy Corporation | I/O rack addressing error detection for process control |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4680765A (en) * | 1985-07-26 | 1987-07-14 | Doland George D | Autosync circuit for error correcting block decoders |
| JP2593071B2 (ja) * | 1987-03-23 | 1997-03-19 | 日本電信電話株式会社 | 誤り訂正機能を有するバイフエーズ符号伝送方法 |
| EP1046234A1 (en) * | 1998-10-01 | 2000-10-25 | Koninklijke Philips Electronics N.V. | Generation of a runlength limited digital information signal |
| US6920604B2 (en) * | 2002-04-08 | 2005-07-19 | Galazar Networks, Inc. | Systems and methods for high speed serial encoding and decoding for data and control interfaces |
| US7467335B2 (en) * | 2005-07-01 | 2008-12-16 | Alcatel-Lucent Usa Inc. | Method and apparatus for synchronizing data channels using an alternating parity deskew channel |
| US7596743B2 (en) * | 2005-09-28 | 2009-09-29 | Ati Technologies Inc. | Method and apparatus for error management |
| KR20070112953A (ko) | 2006-05-24 | 2007-11-28 | 삼성전자주식회사 | Ecc 제어회로, 제어방법 및 반도체 메모리 장치 |
| KR101518507B1 (ko) | 2007-07-19 | 2015-05-11 | 한국전자통신연구원 | 영상신호 송수신 장치 및 방법 |
| KR100942702B1 (ko) | 2007-08-30 | 2010-02-17 | 한국전자통신연구원 | 심볼 오류정정이 가능한 주파수 선택적 기저대역을사용하는 변복조 방법 및 그 장치 |
| PL2056510T3 (pl) * | 2007-10-30 | 2013-08-30 | Sony Corp | Urządzenie i sposób przetwarzania danych |
| US20090271686A1 (en) * | 2008-04-28 | 2009-10-29 | Qualcomm Incorporated | Communication signal decoding with iterative cooperation between turbo and reed-solomon decoding |
-
2014
- 2014-07-22 US US14/338,109 patent/US9658921B2/en active Active
- 2014-09-17 AU AU2014227460A patent/AU2014227460B2/en active Active
- 2014-10-16 EP EP20140189177 patent/EP2869471A1/en not_active Ceased
- 2014-10-28 KR KR1020140147445A patent/KR102281107B1/ko active Active
- 2014-10-29 JP JP2014220152A patent/JP2015089132A/ja active Pending
- 2014-10-29 CN CN201410592783.7A patent/CN104601275B/zh active Active
- 2014-10-29 TW TW103137315A patent/TWI656746B/zh active
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4596014A (en) * | 1984-02-21 | 1986-06-17 | Foster Wheeler Energy Corporation | I/O rack addressing error detection for process control |
Also Published As
| Publication number | Publication date |
|---|---|
| AU2014227460A1 (en) | 2015-05-14 |
| TWI656746B (zh) | 2019-04-11 |
| AU2014227460B2 (en) | 2018-09-20 |
| KR102281107B1 (ko) | 2021-07-23 |
| US20150121164A1 (en) | 2015-04-30 |
| CN104601275A (zh) | 2015-05-06 |
| KR20150050429A (ko) | 2015-05-08 |
| US9658921B2 (en) | 2017-05-23 |
| EP2869471A1 (en) | 2015-05-06 |
| TW201524136A (zh) | 2015-06-16 |
| JP2015089132A (ja) | 2015-05-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104601275B (zh) | 用于编码数据的方法、编码器、解码器及通信系统 | |
| US9379846B1 (en) | System and method of encoding in a serializer/deserializer | |
| EP2195955A1 (en) | Signal segmentation method and crc attachment method for reducing undetected error | |
| US8161347B1 (en) | Interleaving parity bits into user bits to guarantee run-length constraint | |
| US9647688B1 (en) | System and method of encoding in a serializer/deserializer | |
| CN110741562B (zh) | 向量信令码信道的流水线式前向纠错 | |
| CN100508440C (zh) | 接收移动无线信号时的译码及循环冗余校验的并行处理的方法和装置 | |
| US8533577B1 (en) | Universal parity encoder | |
| US8631307B2 (en) | Method for encoding and/or decoding multimensional and a system comprising such method | |
| WO2013153512A1 (en) | Branch metric computation for trellis decoding of scrambled convolutional codes | |
| EP1427109A2 (en) | Apparatus and method of calculating a cyclic redundancy check value for a multi bit input data word | |
| EP4142229B1 (en) | System and method for transition encoding with flexible word-size | |
| EP4164131A1 (en) | System and method for transition encoding with reduced error propagation | |
| CN110034847B (zh) | 级联编码方法及装置 | |
| CN112073071A (zh) | 卷积码的编码、译码及信号传输方法 | |
| KR20080052832A (ko) | 준순환 저밀도 패리티 검사 부호화 방법 및 장치 | |
| CN114443347B (zh) | 一种可配置crc码计算方法 | |
| CN101346884A (zh) | 卷积编码器、通信装置以及卷积编码方法 | |
| JPH02248120A (ja) | ディジタル伝送装置の誤り訂正用符号器/復号器システム | |
| KR20260003276A (ko) | Fec 인코더 내의 게이트의 수가 감소된 순방향 오류 정정을 계산하기 위한 방법 및 시스템 | |
| KR20260004424A (ko) | 데이터 전송 동안 직렬 코딩에서 순방향 오류 정정을 개선하기 위한 방법 및 시스템 | |
| CN121399873A (en) | Method and system for improving forward error correction in serial coding in data transmission | |
| JPH07245630A (ja) | 高速データ伝送方式 | |
| CN102868411A (zh) | Crc逆序串行解码算法、扩展的并行逆序解码方法及装置 | |
| Ramesh et al. | FPGA Implementation of High Speed and Low Power Viterbi Decoder Using Reverse Algorithm of Convolution Encoder |
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 |