FR2853976B1 - Codage d'informations par code de geometrie algebrique offrant deux options de decodage - Google Patents

Codage d'informations par code de geometrie algebrique offrant deux options de decodage

Info

Publication number
FR2853976B1
FR2853976B1 FR0304766A FR0304766A FR2853976B1 FR 2853976 B1 FR2853976 B1 FR 2853976B1 FR 0304766 A FR0304766 A FR 0304766A FR 0304766 A FR0304766 A FR 0304766A FR 2853976 B1 FR2853976 B1 FR 2853976B1
Authority
FR
France
Prior art keywords
coding
code
information
geometry providing
decoding options
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
FR0304766A
Other languages
English (en)
Other versions
FR2853976A1 (fr
Inventor
Philippe Piret
Frederic Lehobey
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.)
Canon Inc
Original Assignee
Canon 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 Canon Inc filed Critical Canon Inc
Priority to FR0304766A priority Critical patent/FR2853976B1/fr
Priority to US10/825,283 priority patent/US7634711B2/en
Publication of FR2853976A1 publication Critical patent/FR2853976A1/fr
Application granted granted Critical
Publication of FR2853976B1 publication Critical patent/FR2853976B1/fr
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

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/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/132—Algebraic geometric codes, e.g. Goppa 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/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
    • 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
    • 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/27—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 using interleaving techniques
    • 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/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
    • H03M13/353—Adaptation to the channel
    • 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/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
    • H03M13/356—Unequal error protection [UEP]
    • 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/63—Joint error correction and other techniques
    • H03M13/6312—Error control coding in combination with data compression
    • 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/0045—Arrangements at the receiver end
    • 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
    • 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/0071—Use of interleaving

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • Error Detection And Correction (AREA)
FR0304766A 2003-04-16 2003-04-16 Codage d'informations par code de geometrie algebrique offrant deux options de decodage Expired - Fee Related FR2853976B1 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
FR0304766A FR2853976B1 (fr) 2003-04-16 2003-04-16 Codage d'informations par code de geometrie algebrique offrant deux options de decodage
US10/825,283 US7634711B2 (en) 2003-04-16 2004-04-16 Information coding by algebraic geometric code offering two decoding options

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR0304766A FR2853976B1 (fr) 2003-04-16 2003-04-16 Codage d'informations par code de geometrie algebrique offrant deux options de decodage

Publications (2)

Publication Number Publication Date
FR2853976A1 FR2853976A1 (fr) 2004-10-22
FR2853976B1 true FR2853976B1 (fr) 2005-06-03

Family

ID=33041913

Family Applications (1)

Application Number Title Priority Date Filing Date
FR0304766A Expired - Fee Related FR2853976B1 (fr) 2003-04-16 2003-04-16 Codage d'informations par code de geometrie algebrique offrant deux options de decodage

Country Status (2)

Country Link
US (1) US7634711B2 (fr)
FR (1) FR2853976B1 (fr)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2849514A1 (fr) * 2002-12-26 2004-07-02 Canon Kk Code de geometrie algebrique adapte aux erreurs en rafale
FR2858141A1 (fr) * 2003-07-21 2005-01-28 Canon Kk Codage d'informations par codes de reed-solomon raccourcis
FR2860360B1 (fr) * 2003-09-29 2005-12-09 Canon Kk Dispositif de codage /decodage utilisant un codeur/decodeur de reed-solomon
FR2863794B1 (fr) * 2003-12-16 2006-03-03 Canon Kk Procedes et dispositifs de localisation d'erreurs pour les codes de geometrie algebrique
FR2865083B1 (fr) * 2004-01-13 2006-04-07 Canon Kk Decodage pour code de geometrie algebrique associe a un produit fibre.
FR2866998B1 (fr) * 2004-02-27 2006-05-19 Canon Kk Decodage et correction d'erreurs pour codes de geometrie algebrique
FR2873518B1 (fr) * 2004-07-22 2008-12-19 Canon Kk Procede de codage et de decodage d'une sequence de mots, signal, codeur, decodeur, programmes d'ordinateur et moyens de stockage correspondants
FR2880218B1 (fr) * 2004-12-23 2007-02-16 Canon Kk Procede de decodage pour codes de geometrie algebrique et dispositif associe
JP2008546238A (ja) * 2005-05-19 2008-12-18 ノキア コーポレイション Ｄｖｂ−ｈ送信システムにおいてプライオリティ表示されたデータグラムに不等のエラー保護を与えるシステム及び方法
CN101331498A (zh) * 2005-12-14 2008-12-24 Nxp股份有限公司 用于通过无线电信道进行通信的方法和rfid读取器
US8255778B2 (en) * 2008-05-02 2012-08-28 Nec Laboratories America, Inc. Hybrid ARQ transmission method with effective channel matrix and decision statistics resetting
CN101741396B (zh) * 2008-11-19 2013-03-13 华为技术有限公司 可变码长ldpc码编码或译码的方法与装置及编码器和译码器
KR102104937B1 (ko) * 2013-06-14 2020-04-27 삼성전자주식회사 Ldpc 부호의 부호화 장치, 그의 부호화 방법, 복호화 장치 및 그의 복호화 방법
CN103929210B (zh) * 2014-04-25 2017-01-11 重庆邮电大学 一种基于遗传算法与神经网络的硬判决译码方法
US9558064B2 (en) * 2015-01-28 2017-01-31 Micron Technology, Inc. Estimating an error rate associated with memory
US20170214413A1 (en) * 2016-01-21 2017-07-27 HGST Netherlands B.V. Joint source-channel coding with dynamic dictionary for object-based storage
EP3291449B1 (fr) * 2016-09-02 2023-05-24 Universite De Bretagne Sud Procédés et dispositifs permettant de générer des modulations codées optimisées
US11501470B2 (en) 2020-05-27 2022-11-15 Microsoft Technology Licensing, Llc Geometric encoding of data

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5684811A (en) * 1995-09-01 1997-11-04 Motorola, Inc. Method and apparatus for decoding convolutionally encoded information
FR2740925A1 (fr) 1995-11-08 1997-05-09 Canon Kk Procede et dispositif de detection et de correction d'une eventuelle erreur dans une suite de nombres
EP0884879A3 (fr) 1997-06-13 1999-03-17 Canon Kabushiki Kaisha Transmission MAQ, utilisant un spèctre étalé et une estimation de séquences
US6543021B1 (en) 1998-07-16 2003-04-01 Canon Kabushiki Kaisha Method and device for coding and transmission using a sub-code of a product code
US6334197B1 (en) * 1998-08-17 2001-12-25 Hughes Electronics Corporation Turbo code interleaver with near optimal performance
FR2785743A1 (fr) 1998-11-09 2000-05-12 Canon Kk Dispositif et procede d'adaptation des turbocodeurs et des decodeurs associes a des sequences de longueur variable
FR2785744B1 (fr) 1998-11-09 2001-01-26 Canon Kk Procede et dispositif de codage de sequences de donnees, procede et dispositif de decodage associes
EP1017176B1 (fr) 1998-12-30 2011-02-16 Canon Kabushiki Kaisha Dispositif et procédé de codage, dispositif et procédé de décodage et systèmes les mettant en oeuvre
FR2789824B1 (fr) 1999-02-12 2001-05-11 Canon Kk Procede de correction d'erreurs residuelles a la sortie d'un turbo-decodeur
US6545975B1 (en) * 1999-04-19 2003-04-08 Lucent Technologies Inc. Method of enhancing security for the transmission of information
US6675348B1 (en) * 1999-08-13 2004-01-06 Hughes Electronics Corporation Turbo-like forward error correction encoder and decoder with improved weight spectrum and reduced degradation in the waterfall performance region
KR100580160B1 (ko) * 1999-09-14 2006-05-15 삼성전자주식회사 변형된 역추적 방식의 2단 연출력 비터비 알고리즘 복호화기
FR2815199B1 (fr) 2000-10-10 2003-01-17 Canon Kk Procedes de turbocodage circulaire de grande distance minimale, et systemes pour leur mise en oeuvre
US7010052B2 (en) * 2001-04-16 2006-03-07 The Ohio University Apparatus and method of CTCM encoding and decoding for a digital communication system
FR2837331B1 (fr) 2002-03-13 2004-06-18 Canon Kk Procede d'entrelacement d'une sequence binaire
AU2003214677B2 (en) * 2002-03-27 2005-12-22 Samsung Electronics Co., Ltd. Apparatus and Method for Receiving Packet Data Control Channel in a Mobile Communication System
US7051267B1 (en) * 2002-04-08 2006-05-23 Marvell International Ltd. Efficient high-speed Reed-Solomon decoder
FR2845220B1 (fr) 2002-09-30 2004-12-17 Canon Kk Procedes et dispositifs pour le decodage des codes de geometrie algebrique a un point
FR2849514A1 (fr) 2002-12-26 2004-07-02 Canon Kk Code de geometrie algebrique adapte aux erreurs en rafale

Also Published As

Publication number Publication date
US7634711B2 (en) 2009-12-15
US20050015704A1 (en) 2005-01-20
FR2853976A1 (fr) 2004-10-22

Similar Documents

Publication Publication Date Title
FR2853976B1 (fr) Codage d'informations par code de geometrie algebrique offrant deux options de decodage
FR2860360B1 (fr) Dispositif de codage /decodage utilisant un codeur/decodeur de reed-solomon
DE60318133D1 (de) Wasserfreies L-Lysin als Hauptbestandteil enthaltendes Granulat
FI20031499L (fi) Toisteellisten kuvien koodaus ja dekoodaus
FI20022200A7 (fi) Sykeinformaation koodaaminen
DE60214599D1 (de) Skalierbare audiokodierung
DE60301538D1 (de) Periodische Skala mit integriertem Code für absoluten Positionsgeber
AU2003277198A8 (en) Systematic encoding and decoding of chain reaction codes
DE602004004219D1 (de) Multiratenkodierung
DE60214027D1 (de) Kodiervorrichtung und dekodiervorrichtung
EP1495636A4 (fr) Affichage d'informations par sous-titres codes pendant des modes enrichissement video
DE60327684D1 (de) Bewegungskodierer
AU2003228030A8 (en) Soft decoding of linear block codes
DE602004032587D1 (de) Codierungsvorrichtung und Decodierungsvorrichtung
GB0219022D0 (en) Novel thyromimetic compounds
DE112005001382T5 (de) Magnetische Codiereinheit
DE502004007114D1 (de) Härtbares Reaktionsharzsystem
DE60326921D1 (de) Iterative Dekodierung parallel verketteter Zigzag Kodes
FR2866998B1 (fr) Decodage et correction d'erreurs pour codes de geometrie algebrique
DE50206096D1 (de) Substituierte benzoäbüazepin-2-on-verbindungen als schmerzmittel
DK1638418T3 (da) Aminosyretilsætning til et sundt mikrobiota-økosystem
DK2273683T3 (da) Kodning af LDPC-koder
AU2003228476A1 (en) Encoding and decoding data using angular symbology and beacons
DE60212387D1 (de) Verstärkte polytrimethylenterephthalatharzzusammensetzung
DE60230925D1 (de) Signalcodierung

Legal Events

Date Code Title Description
ST Notification of lapse

Effective date: 20131231