GB2302779A8 - Decoding punctured convolutionally encoded data - Google Patents

Decoding punctured convolutionally encoded data

Info

Publication number
GB2302779A8
GB2302779A8 GB9605190A GB9605190A GB2302779A8 GB 2302779 A8 GB2302779 A8 GB 2302779A8 GB 9605190 A GB9605190 A GB 9605190A GB 9605190 A GB9605190 A GB 9605190A GB 2302779 A8 GB2302779 A8 GB 2302779A8
Authority
GB
United Kingdom
Prior art keywords
encoded data
convolutionally encoded
decoding
decoding punctured
punctured convolutionally
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.)
Withdrawn
Application number
GB9605190A
Other versions
GB2302779A (en
GB9605190D0 (en
Inventor
Anthony Peter John Claydon
Richard John Gammack
William Philip Robbins
Charles Dunlop Macfarlane
Thomas Foxcroft
Andrew Peter Kuligowski
Richard James Thomas
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.)
Discovision Associates
Original Assignee
Discovision Associates
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
Priority claimed from GBGB9511551.5A external-priority patent/GB9511551D0/en
Application filed by Discovision Associates filed Critical Discovision Associates
Priority to GB9605190A priority Critical patent/GB2302779A/en
Priority to US08/638,273 priority patent/US5742622A/en
Publication of GB9605190D0 publication Critical patent/GB9605190D0/en
Priority to KR1019960019952A priority patent/KR100265674B1/en
Priority to EP96304168A priority patent/EP0748056A3/en
Priority to CA002178448A priority patent/CA2178448A1/en
Priority to AU55829/96A priority patent/AU699565B2/en
Priority to JP18265496A priority patent/JP3359817B2/en
Priority to CN96110403A priority patent/CN1143288A/en
Publication of GB2302779A publication Critical patent/GB2302779A/en
Publication of GB2302779A8 publication Critical patent/GB2302779A8/en
Priority to US08/971,198 priority patent/US6154871A/en
Withdrawn 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/0056—Systems characterized by the type of code used
    • H04L1/0057—Block 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/23—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory 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/3961—Arrangements of methods for branch or transition metric calculation
    • 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
    • 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/4161—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing path management
    • H03M13/4169—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing path management using traceback
    • 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/635—Error control coding in combination with rate matching
    • H03M13/6362—Error control coding in combination with rate matching by puncturing
    • 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/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0009—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
    • 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
    • H04L1/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
    • 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/0064—Concatenated codes
    • H04L1/0065—Serial concatenated 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/0067—Rate matching
    • H04L1/0068—Rate matching by puncturing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/32—Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
    • H04L27/34—Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
    • H04L27/38—Demodulator circuits; Receiver circuits
    • H04L27/3845—Demodulator circuits; Receiver circuits using non - coherent demodulation, i.e. not using a phase synchronous carrier
    • H04L27/3854—Demodulator circuits; Receiver circuits using non - coherent demodulation, i.e. not using a phase synchronous carrier using a non - coherent carrier, including systems with baseband correction for phase or frequency offset
    • H04L27/3872—Compensation for phase rotation in the demodulated signal
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L7/00—Arrangements for synchronising receiver with transmitter
    • H04L7/0016—Arrangements for synchronising receiver with transmitter correction of synchronization errors
    • H04L7/002—Arrangements for synchronising receiver with transmitter correction of synchronization errors correction by interpolation
    • H04L7/0029—Arrangements for synchronising receiver with transmitter correction of synchronization errors correction by interpolation interpolation of received data signal
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/238—Interfacing the downstream path of the transmission network, e.g. adapting the transmission rate of a video stream to network bandwidth; Processing of multiplex streams
    • H04N21/2383—Channel coding or modulation of digital bit-stream, e.g. QPSK modulation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/438—Interfacing the downstream path of the transmission network originating from a server, e.g. retrieving MPEG packets from an IP network
    • H04N21/4382—Demodulation or channel decoding, e.g. QPSK demodulation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/0014—Carrier regulation
    • H04L2027/0024—Carrier regulation at the receiver end
    • H04L2027/0026—Correction of carrier offset
    • H04L2027/0028—Correction of carrier offset at passband only
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/0014—Carrier regulation
    • H04L2027/0044—Control loops for carrier regulation
    • H04L2027/0053—Closed loops
    • H04L2027/0057—Closed loops quadrature phase
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/0014—Carrier regulation
    • H04L2027/0044—Control loops for carrier regulation
    • H04L2027/0063—Elements of loops
    • H04L2027/0067—Phase error detectors
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L7/00—Arrangements for synchronising receiver with transmitter
    • H04L7/0054—Detection of the synchronisation error by features other than the received signal transition
    • H04L7/0062—Detection of the synchronisation error by features other than the received signal transition detection of error based on data decision error, e.g. Mueller type detection
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L7/00—Arrangements for synchronising receiver with transmitter
    • H04L7/02—Speed or phase control by the received code signals, the signals containing no special synchronisation information
    • H04L7/033—Speed or phase control by the received code signals, the signals containing no special synchronisation information using the transitions of the received signal to control the phase of the synchronising-signal-generating means, e.g. using a phase-locked loop
    • H04L7/0334—Processing of samples having at least three levels, e.g. soft decisions
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L7/00—Arrangements for synchronising receiver with transmitter
    • H04L7/04—Speed or phase control by synchronisation signals
    • H04L7/041—Speed or phase control by synchronisation signals using special codes as synchronising signal
    • H04L7/042—Detectors therefor, e.g. correlators, state machines
GB9605190A 1995-06-07 1996-03-12 Decoding punctured convolutionally encoded data Withdrawn GB2302779A (en)

Priority Applications (9)

Application Number Priority Date Filing Date Title
GB9605190A GB2302779A (en) 1995-06-07 1996-03-12 Decoding punctured convolutionally encoded data
US08/638,273 US5742622A (en) 1996-03-12 1996-04-26 Error detection and correction system for a stream of encoded data
KR1019960019952A KR100265674B1 (en) 1995-06-07 1996-06-05 An error detection and correction system for a stream of encoded data
AU55829/96A AU699565B2 (en) 1995-06-07 1996-06-06 An error detection and correction system for a stream of encoded data
CA002178448A CA2178448A1 (en) 1995-06-07 1996-06-06 An error detection and correction system for a stream of encoded data
EP96304168A EP0748056A3 (en) 1995-06-07 1996-06-06 An error detection and correction system for a stream of encoded data
JP18265496A JP3359817B2 (en) 1995-06-07 1996-06-07 Code data error detection and correction system
CN96110403A CN1143288A (en) 1995-06-07 1996-06-07 Error detection and correction system for stream of encoded data
US08/971,198 US6154871A (en) 1996-03-12 1997-11-14 Error detection and correction system for a stream of encoded data

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GBGB9511551.5A GB9511551D0 (en) 1995-06-07 1995-06-07 Signal processing system
GB9605190A GB2302779A (en) 1995-06-07 1996-03-12 Decoding punctured convolutionally encoded data

Publications (3)

Publication Number Publication Date
GB9605190D0 GB9605190D0 (en) 1996-05-15
GB2302779A GB2302779A (en) 1997-01-29
GB2302779A8 true GB2302779A8 (en) 1997-03-03

Family

ID=26307179

Family Applications (1)

Application Number Title Priority Date Filing Date
GB9605190A Withdrawn GB2302779A (en) 1995-06-07 1996-03-12 Decoding punctured convolutionally encoded data

Country Status (1)

Country Link
GB (1) GB2302779A (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100195741B1 (en) * 1996-07-01 1999-06-15 전주범 Variable rate vitervi decoder
GB2316585A (en) * 1996-08-23 1998-02-25 Daewoo Electronics Co Ltd Synchronization method and apparatus in Viterbi decoder
EP1632052A1 (en) 2003-05-27 2006-03-08 Koninklijke Philips Electronics N.V. Phase tracking for received signals using adaptive interpolation

Also Published As

Publication number Publication date
GB2302779A (en) 1997-01-29
GB9605190D0 (en) 1996-05-15

Similar Documents

Publication Publication Date Title
SG86337A1 (en) Image signal data structure, image coding method, and image decoding method
AU1941797A (en) Image encoder, image decoder, image encoding method, image decoding method and image encoding/decoding system
SG55287A1 (en) Digital packet data trellis decoder
HK1032698A1 (en) Apparatus and method for coding and decoding information bits
GB9808574D0 (en) Method and apparatus for decoding trellis code data
EP1008982A4 (en) Voice encoder, voice decoder, voice encoder/decoder, voice encoding method, voice decoding method and voice encoding/decoding method
EP0926658A4 (en) Information decoder and decoding method, information encoder and encoding method, and distribution medium
EP0717392A4 (en) Encoding method, decoding method, encoding-decoding method, encoder, decoder, and encoder-decoder
EP0967806A4 (en) Encoding method, encoder and recording medium, and decoding method, decoder and recording medium
EP0821360A4 (en) Data decoder
HK1036377A1 (en) Image coding and decoding method.
AU693967B2 (en) Data encoding method and data decoding method
AU9647498A (en) Image encoding device, image encoding method, image decoding device and image decoding method
GB2345829B (en) Video coding and decoding methods
IL122714A0 (en) Digital data coding/decoding method and apparatus
GB9713823D0 (en) Viterbi decoder for decoding depunctured code
EP0665547A3 (en) Encoding and decoding system.
EP0919989A4 (en) Audio signal encoder, audio signal decoder, and method for encoding and decoding audio signal
GB2293732B (en) Decoder employing vitabi decoding method for decoding coded multi-valued signal
GB2310345B (en) Data coding and decoding
GB2332838B (en) 7/13 Channel coding and decoding method using RLL (2,25) code
EP0978948A4 (en) Coding device and coding method, decoding device and decoding method, program recording medium, and data recording medium
GB2322031B (en) Code string editing apparatus, picture coded signal decoding apparatus and moving picture coded signal decoding apparatus
GB2321375B (en) Data encoding method and apparatus and data decoding method and apparatus
EP0682455A3 (en) Image signal coding and decoding method.

Legal Events

Date Code Title Description
WAP Application withdrawn, taken to be withdrawn or refused ** after publication under section 16(1)