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 decodageInfo
- 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
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)
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 (17)
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 |
AU2006248710B2 (en) * | 2005-05-19 | 2011-01-20 | Nokia Corporation | System and method for providing unequal error protection to priority labeled datagrams in a DVB-H transmission system |
US20080297316A1 (en) * | 2005-12-14 | 2008-12-04 | Nxp B.V. | Method and Rfid Reader for Communication Via Radio Channel |
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码编码或译码的方法与装置及编码器和译码器 |
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)
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 |
KR100373965B1 (ko) * | 1998-08-17 | 2003-02-26 | 휴우즈 일렉트로닉스 코오포레이션 | 최적 성능을 갖는 터보 코드 인터리버 |
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 |
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 |
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 |
CN100568848C (zh) * | 2002-03-27 | 2009-12-09 | 三星电子株式会社 | 移动通信***中接收分组数据控制信道的装置和方法 |
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 |
-
2003
- 2003-04-16 FR FR0304766A patent/FR2853976B1/fr not_active Expired - Fee Related
-
2004
- 2004-04-16 US US10/825,283 patent/US7634711B2/en not_active Expired - Fee Related
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 | |
DE60325247D1 (de) | Raum-zeit-kode mit inkrementaler redundanz | |
DE60136101D1 (de) | Isoelektronische kodotierung | |
DE60318133D1 (de) | Wasserfreies L-Lysin als Hauptbestandteil enthaltendes Granulat | |
DE60214599D1 (de) | Skalierbare audiokodierung | |
AU2003277198A8 (en) | Systematic encoding and decoding of chain reaction codes | |
DE602004004219D1 (de) | Multiratenkodierung | |
DE60214027D1 (de) | Kodiervorrichtung und dekodiervorrichtung | |
HK1090146A1 (en) | Soft information scaling for iterative decoding | |
DE112005001382T5 (de) | Magnetische Codiereinheit | |
HK1079851A1 (zh) | 直接捕獲精確碼gps信號 | |
DE60327684D1 (de) | Bewegungskodierer | |
DE602004000138D1 (de) | Zweistufiger Schalter | |
AU2003228030A8 (en) | Soft decoding of linear block codes | |
GB0219022D0 (en) | Novel thyromimetic compounds | |
DE602004032587D1 (de) | Codierungsvorrichtung und Decodierungsvorrichtung | |
FR2866998B1 (fr) | Decodage et correction d'erreurs pour codes de geometrie algebrique | |
DE50206096D1 (de) | Substituierte benzoäbüazepin-2-on-verbindungen als schmerzmittel | |
AU2003228476A8 (en) | Encoding and decoding data using angular symbology and beacons | |
DE60230925D1 (de) | Signalcodierung | |
DE60212387D1 (de) | Verstärkte polytrimethylenterephthalatharzzusammensetzung | |
EP1548706A4 (fr) | Procede de codage de source sonore de livre de code probaliste | |
GB0307090D0 (en) | Decoding a signal encoded with a convolutional code | |
GB2417973B (en) | Embedded - Type Reflective Road Marker |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
ST | Notification of lapse |
Effective date: 20131231 |