GB0009955D0 - A system,method and computer program for decoding an encoded data stream - Google Patents

A system,method and computer program for decoding an encoded data stream

Info

Publication number
GB0009955D0
GB0009955D0 GBGB0009955.6A GB0009955A GB0009955D0 GB 0009955 D0 GB0009955 D0 GB 0009955D0 GB 0009955 A GB0009955 A GB 0009955A GB 0009955 D0 GB0009955 D0 GB 0009955D0
Authority
GB
United Kingdom
Prior art keywords
decoding
computer program
data stream
encoded data
encoded
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.)
Granted
Application number
GBGB0009955.6A
Other versions
GB2360180A (en
GB2360180B (en
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.)
ARM Ltd
Original Assignee
ARM Ltd
Advanced Risc Machines 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 ARM Ltd, Advanced Risc Machines Ltd filed Critical ARM Ltd
Publication of GB0009955D0 publication Critical patent/GB0009955D0/en
Priority to DE60101745T priority Critical patent/DE60101745T2/en
Priority to EP01902548A priority patent/EP1295401B1/en
Priority to RU2002123884/09A priority patent/RU2002123884A/en
Priority to IL14687501A priority patent/IL146875A0/en
Priority to CNB018016065A priority patent/CN1174556C/en
Priority to JP2001566278A priority patent/JP2003526988A/en
Priority to KR1020027008047A priority patent/KR20020089310A/en
Priority to PCT/GB2001/000444 priority patent/WO2001067619A1/en
Priority to US09/799,878 priority patent/US6831952B2/en
Publication of GB2360180A publication Critical patent/GB2360180A/en
Application granted granted Critical
Publication of GB2360180B publication Critical patent/GB2360180B/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/10009—Improvement or modification of read or write signals
    • G11B20/10268—Improvement or modification of read or write signals bit detection or demodulation methods
    • G11B20/10287—Improvement or modification of read or write signals bit detection or demodulation methods using probabilistic methods, e.g. maximum likelihood detectors
    • G11B20/10296—Improvement or modification of read or write signals bit detection or demodulation methods using probabilistic methods, e.g. maximum likelihood detectors using the Viterbi algorithm
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/12—Formatting, e.g. arrangement of data block or words on the record carriers
    • 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
    • H03M13/4107—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing add, compare, select [ACS] operations
    • 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/65—Purpose and implementation aspects
    • H03M13/6508—Flexibility, adaptability, parametrability and configurability of the implementation
    • H03M13/6516—Support of multiple code parameters, e.g. generalized Reed-Solomon decoder for a variety of generator polynomials or Galois fields

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Mathematical Physics (AREA)
  • Error Detection And Correction (AREA)
GB0009955A 2000-03-08 2000-04-20 A system,method and computer program for decoding an encoded data stream Expired - Lifetime GB2360180B (en)

Priority Applications (9)

Application Number Priority Date Filing Date Title
KR1020027008047A KR20020089310A (en) 2000-03-08 2001-02-02 Viterbi decoding with path metric update implemented in the order of bit-slices
PCT/GB2001/000444 WO2001067619A1 (en) 2000-03-08 2001-02-02 Viterbi decoding with path metric update implemented in the order of bit-slices
RU2002123884/09A RU2002123884A (en) 2000-03-08 2001-02-02 DECODING VITERBY WITH UPDATING THE METHOD OF WAY, PERFORMED IN ORDER OF LOCATION OF BIT SEGMENTS
IL14687501A IL146875A0 (en) 2000-03-08 2001-02-02 Viterbi decoding with path metric update implemented in the order of bit-slices
CNB018016065A CN1174556C (en) 2000-03-08 2001-02-02 Viterbi decoding with path metric update implemented in order of bit-slices
JP2001566278A JP2003526988A (en) 2000-03-08 2001-02-02 Viterbi decoding in path metric update performed in bit-slice order
DE60101745T DE60101745T2 (en) 2000-03-08 2001-02-02 VITERBI DECODING WITH PATH METRIC UPDATE PERFORMED IN UNITS OF WHEEL DISKS
EP01902548A EP1295401B1 (en) 2000-03-08 2001-02-02 Viterbi decoding with path metric update implemented in the order of bit-slices
US09/799,878 US6831952B2 (en) 2000-03-08 2001-03-07 System, method and computer program for decoding an encoded data stream

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
GBGB0005584.8A GB0005584D0 (en) 2000-03-08 2000-03-08 A system method and computer program for decoding an encoded data stream

Publications (3)

Publication Number Publication Date
GB0009955D0 true GB0009955D0 (en) 2000-06-14
GB2360180A GB2360180A (en) 2001-09-12
GB2360180B GB2360180B (en) 2003-07-30

Family

ID=9887218

Family Applications (2)

Application Number Title Priority Date Filing Date
GBGB0005584.8A Ceased GB0005584D0 (en) 2000-03-08 2000-03-08 A system method and computer program for decoding an encoded data stream
GB0009955A Expired - Lifetime GB2360180B (en) 2000-03-08 2000-04-20 A system,method and computer program for decoding an encoded data stream

Family Applications Before (1)

Application Number Title Priority Date Filing Date
GBGB0005584.8A Ceased GB0005584D0 (en) 2000-03-08 2000-03-08 A system method and computer program for decoding an encoded data stream

Country Status (2)

Country Link
KR (1) KR20020089310A (en)
GB (2) GB0005584D0 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113362894A (en) * 2021-06-15 2021-09-07 上海基绪康生物科技有限公司 Method for predicting syndromal cancer driver gene

Also Published As

Publication number Publication date
KR20020089310A (en) 2002-11-29
GB2360180A (en) 2001-09-12
GB2360180B (en) 2003-07-30
GB0005584D0 (en) 2000-05-03

Similar Documents

Publication Publication Date Title
SG99923A1 (en) Data processing system, data processing method, and program providing medium
IL160069A0 (en) Data processing method, data processing system, and program
GB2397671B (en) System and method for coding data
SG108264A1 (en) Data processing system, data processing method, data processing apparatus and program providing medium
EP1445955A4 (en) Image encoding method, image decoding method, image encoder, image decode, program, computer data signal, and image transmission system
GB0329147D0 (en) Method, system and computer product for parsing binary data
EP1445956A4 (en) Image encoding method, image decoding method, image encoder, image decoder, program, computer data signal and image transmission system
AU2001244642A1 (en) Data relay system, data relay method, data relay program, information processingmethod, and information processing program
GB2363866B (en) Data processing apparatus, method and system
HK1053915A1 (en) Data stream processing device and method, and program storage medium
SG101991A1 (en) Data processing system, data processing method, data processing apparatus, license system, and program providing medium
EP1357735A4 (en) Data coding method and device, and data coding program
AU2002236113A1 (en) Method, device and system for coding, processing and decoding odor information
EP1326208A4 (en) Data communication system and method, computer program, and recording medium
EP1445957A4 (en) Image encoding method, image decoding method, image encoder, image decode, program, computer data signal, and image transmission system
GB2371648B (en) Data processing system and control method
AU2003250845A1 (en) A method and system for decoding variable length encoded signals, computer program product therefor
FI20002316A (en) A method, apparatus, computer program, and computer memory medium for encoding and decoding video
AU9420801A (en) Data processing system and method, computer program, and recorded medium
EP1302858A4 (en) Data processing system, and data processing method
EP0978948A4 (en) Coding device and coding method, decoding device and decoding method, program recording medium, and data recording medium
GB2360180B (en) A system,method and computer program for decoding an encoded data stream
AU2001287655A1 (en) Method, computer program, and system for carrying out a project
GB0028516D0 (en) Data logging method ,apparatus,system and computer program
AU6578301A (en) Method, data format, encoding device, decoding device and system