TW202044779A - 多模式通道寫碼技術 - Google Patents

多模式通道寫碼技術 Download PDF

Info

Publication number
TW202044779A
TW202044779A TW109104392A TW109104392A TW202044779A TW 202044779 A TW202044779 A TW 202044779A TW 109104392 A TW109104392 A TW 109104392A TW 109104392 A TW109104392 A TW 109104392A TW 202044779 A TW202044779 A TW 202044779A
Authority
TW
Taiwan
Prior art keywords
codeword
decoding mode
coloring
decoding
mode
Prior art date
Application number
TW109104392A
Other languages
English (en)
Other versions
TWI785309B (zh
Inventor
珍恩 布特
麥斯米蓮 史利傑
曼法德 路茲奇
康瑞德 班恩朵夫
馬可斯 史奈爾
Original Assignee
弗勞恩霍夫爾協會
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 EP19156997.9A external-priority patent/EP3697005A1/en
Application filed by 弗勞恩霍夫爾協會 filed Critical 弗勞恩霍夫爾協會
Publication of TW202044779A publication Critical patent/TW202044779A/zh
Application granted granted Critical
Publication of TWI785309B publication Critical patent/TWI785309B/zh

Links

Images

Classifications

    • GPHYSICS
    • G10MUSICAL INSTRUMENTS; ACOUSTICS
    • G10LSPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
    • G10L19/00Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis
    • G10L19/008Multichannel audio signal coding or decoding using interchannel correlation to reduce redundancy, e.g. joint-stereo, intensity-coding or matrixing
    • GPHYSICS
    • G10MUSICAL INSTRUMENTS; ACOUSTICS
    • G10LSPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
    • G10L19/00Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis
    • G10L19/02Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis using spectral analysis, e.g. transform vocoders or subband vocoders
    • G10L19/032Quantisation or dequantisation of spectral components
    • G10L19/035Scalar quantisation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041Arrangements at the transmitter end
    • GPHYSICS
    • G10MUSICAL INSTRUMENTS; ACOUSTICS
    • G10LSPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
    • G10L19/00Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis
    • G10L19/005Correction of errors induced by the transmission channel, if related to the coding algorithm
    • GPHYSICS
    • G10MUSICAL INSTRUMENTS; ACOUSTICS
    • G10LSPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
    • G10L19/00Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis
    • G10L19/02Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis using spectral analysis, e.g. transform vocoders or subband vocoders
    • G10L19/0212Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis using spectral analysis, e.g. transform vocoders or subband vocoders using orthogonal transformation
    • GPHYSICS
    • G10MUSICAL INSTRUMENTS; ACOUSTICS
    • G10LSPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
    • G10L19/00Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis
    • G10L19/02Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis using spectral analysis, e.g. transform vocoders or subband vocoders
    • G10L19/022Blocking, i.e. grouping of samples in time; Choice of analysis windows; Overlap factoring
    • GPHYSICS
    • G10MUSICAL INSTRUMENTS; ACOUSTICS
    • G10LSPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
    • G10L19/00Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis
    • G10L19/02Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis using spectral analysis, e.g. transform vocoders or subband vocoders
    • G10L19/032Quantisation or dequantisation of spectral components
    • GPHYSICS
    • G10MUSICAL INSTRUMENTS; ACOUSTICS
    • G10LSPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
    • G10L19/00Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis
    • G10L19/04Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis using predictive techniques
    • GPHYSICS
    • G10MUSICAL INSTRUMENTS; ACOUSTICS
    • G10LSPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
    • G10L19/00Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis
    • G10L19/04Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis using predictive techniques
    • G10L19/16Vocoder architecture
    • G10L19/18Vocoders using multiple modes
    • G10L19/20Vocoders using multiple modes using sound class specific coding, hybrid encoders or object based coding
    • GPHYSICS
    • G10MUSICAL INSTRUMENTS; ACOUSTICS
    • G10LSPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
    • G10L21/00Speech or voice signal processing techniques to produce another audible or non-audible signal, e.g. visual or tactile, in order to modify its quality or its intelligibility
    • G10L21/02Speech enhancement, e.g. noise reduction or echo cancellation
    • G10L21/0316Speech enhancement, e.g. noise reduction or echo cancellation by changing the amplitude
    • G10L21/0324Details of processing therefor
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error 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/07Arithmetic codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error 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/13Linear codes
    • H03M13/15Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151Cyclic 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
    • H03M13/1515Reed-Solomon codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B17/00Monitoring; Testing
    • H04B17/30Monitoring; Testing of propagation channels
    • H04B17/309Measuring or estimating channel quality parameters
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0001Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0009Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0001Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0023Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the signalling
    • H04L1/0032Without explicit signalling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041Arrangements at the transmitter end
    • H04L1/0042Encoding specially adapted to other signal generation operation, e.g. in order to reduce transmit distortions, jitter, or to improve signal shape
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045Arrangements at the receiver end
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045Arrangements at the receiver end
    • H04L1/0046Code rate detection or code type detection
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045Arrangements at the receiver end
    • H04L1/0047Decoding adapted to other signal detection operation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0057Block codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0078Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
    • H04L1/0083Formatting with frames or packets; Protocol or part of protocol for error control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0078Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
    • H04L1/0084Formats for payload data
    • GPHYSICS
    • G10MUSICAL INSTRUMENTS; ACOUSTICS
    • G10LSPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
    • G10L19/00Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis
    • G10L19/02Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis using spectral analysis, e.g. transform vocoders or subband vocoders
    • GPHYSICS
    • G10MUSICAL INSTRUMENTS; ACOUSTICS
    • G10LSPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
    • G10L25/00Speech or voice analysis techniques not restricted to a single one of groups G10L15/00 - G10L21/00
    • G10L25/93Discriminating between voiced and unvoiced parts of speech signals
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/08Arrangements for detecting or preventing errors in the information received by repeating transmission, e.g. Verdan system

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Computational Linguistics (AREA)
  • Health & Medical Sciences (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Human Computer Interaction (AREA)
  • Acoustics & Sound (AREA)
  • Multimedia (AREA)
  • Spectroscopy & Molecular Physics (AREA)
  • Quality & Reliability (AREA)
  • Mathematical Physics (AREA)
  • Theoretical Computer Science (AREA)
  • Probability & Statistics with Applications (AREA)
  • Pure & Applied Mathematics (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Electromagnetism (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Alarm Systems (AREA)
  • Electrophonic Musical Instruments (AREA)
  • Micro-Organisms Or Cultivation Processes Thereof (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Color Television Systems (AREA)

Abstract

一種用以編碼一訊框之通道編碼器,其包含:一多模式冗餘編碼器,用於依據來自一不同寫碼模式集合之一確定寫碼模式對該訊框進行冗餘編碼,其中該等寫碼模式相對於添加至該訊框之冗餘量彼此不同,其中該多模式冗餘編碼器係組配以輸出包括至少一碼字之一寫碼訊框;以及一著色器,用以將一著色序列應用於該至少一碼字;其中該著色序列係使得該碼字之至少一位元藉由應用著色序列之至少一者而改變,其中特定著色序列係依據該確定寫碼模式而選擇。

Description

多模式通道寫碼技術
發明領域
本發明係關注於多模式通道寫碼。
發明背景
在數位通訊中,通道寫碼(亦稱為錯誤更正寫碼)係用來控制不可靠或吵雜通訊通道上的資料中之錯誤,並且因此,通道寫碼已成為數位通訊中必要的部分。通道寫碼的目的係在傳輸期間保護資訊不受干擾。從而添加冗餘以供錯誤更正並用於錯誤檢測,亦即,將冗餘添加到一資料封包序列,例如,音訊/視訊寫碼器的訊框,將其在一易出錯的通道上發送以在接收端容許一定數量的傳輸錯誤更正。該錯誤更正能力與冗餘率相關,意味著更高的錯誤更正能力通常伴隨著更高的冗餘量。
在音訊資料訊框的脈絡中需要考量三種影響: 1.  相同的音訊資料訊框通常可以用一彈性位元數編碼,其中音訊品質隨位元率增減。 2.  可以消隱丟失訊框,因為傳輸的資料展示了一時間結構,其帶有一定量的衰減,其隨著訊框錯誤率(FER)而增加。 3.  封包丟失消隱(PLC)方法通常比對未檢測到的不良訊框解碼有更好結果。
因此,通道寫碼對音訊資料而言非常具有吸引力,因為它可藉由以下增加音訊品質: - 檢測不良訊框(PLC取代不良訊框解碼), - 更正不良訊框(降低FER)。
然而,這些正面影響只能在錯誤存在的情況下觀測到而降低資料率的負面影響始終都存在。除此之外,諸如DECT(數位增強無線電信)系統的無線網路之信號強度通常會在連線持續期間變化,亦即,對於話者在說話時或由於外部暫時干擾而四處移動的一通電話而言。因此在連線過程中應用固定的前向錯誤更正(FEC)方案是次優的。替代地,能有一個提供從低防護與高資料率變化到高防護與低資料率的眾多FEC模式之彈性通道寫碼器是更理想的(假設總速率,亦即資料率及冗餘率之總和為固定的)。
從音訊編解碼器的觀點來看,這樣的可切換系統不會帶來大挑戰,因為現代音訊編解碼器通常支援針對語音及音訊信號的即時位元率切換。但是卻帶來一個在訊框的基礎上傳訊FEC模式的技術問題。為了簡單的整合進現有的系統內,FEC模式應該在頻帶中傳訊。若是明確地做到此,這亦會降低資料率。除此之外,由於通道解碼器在能夠解碼經編碼資料之前需要模式的知識,故模式傳訊亦將遭受傳輸錯誤且將不會受到錯誤更正碼的保護。因此為了避免會再次減少音訊訊框之資料率的FEC方案之致命弱點(Achilles’ heel),有必要分別地保護該FEC模式。
一種習知的音訊資料之通道寫碼器為規範於MPEG-4第3部分(資訊科技—視聽物件寫碼-第3部分:音訊標準,國際標準化組織,日內瓦,CH 2009)的EP(錯誤保護)工具。該工具有範圍從錯誤檢測到不同強度之FEC方案的眾多保護類別的特點。該工具亦有彈性訊框架構與不對等錯誤保護(UEP)的特點。UEP的基本概念係根據位元錯誤敏感度將訊框劃分為子訊框,以及以適當FEC強度的FEC及/或循環冗餘檢查(CRC)保護這些子訊框。為了將UEP應用於音訊訊框,至少需要下列:a)類別個數、b)各類別含有的位元個數、c)針對各類別要應用的CRC碼,其可以一數量個CRC位元表示以及d)針對各類別要應用的FEC碼作為訊框組態參數。如上所說明,UEP要求頻帶外的基本組態傳訊以及在頻帶內傳訊的大量組態參數兩者。由於在資料解碼之前需要該等頻帶內組態參數,故該等參數與資料分別地進一步受到保護。
發明概要
因此本發明之目的為提供一種有效率且錯誤消隱的通道寫碼概念。
此目的係藉由下列本申請案之請求標的來達成:根據請求項1之通道編碼器、根據請求項14之通道解碼器、根據請求項43之用以編碼訊框之方法、根據請求項46之用以通道解碼至少一個傳輸碼字之方法、根據請求項52之電腦程式以及根據請求項53之資料串流。
根據本發明,一通道編碼器包含用以將一著色序列應用於至少一個碼字的一著色器,亦即,該碼字包括寫碼模式的資訊/指示。因此,不需要用來向一通道解碼器指示寫碼模式的傳輸位元,並因此改善了傳輸率且可以有效率地傳輸碼字。此外,該寫碼模式的該資訊/指示係藉由應用依據該寫碼模式選擇的該著色序列而包括於該碼字內,並因此可以提供錯誤消隱模式傳訊。
根據本發明,一通道解碼器接收至少一個傳輸碼字,亦即,該碼字包括該寫碼模式(解碼模式)的該資訊/指示。也就是說,該寫碼模式的該資訊/指示係藉由應用該著色序列而分佈於該碼字中,並因此該寫碼模式的該資訊/指示係以錯誤消隱的方式在該通道解碼器處接收。此外,該通道解碼器包含用以生成一解碼模式指示符的一解碼模式檢測器,該解碼模式指示符指示要用於冗餘解碼的確定解碼模式,且該解碼模式指示符係與作為用於該傳輸碼字之著色的特定著色序列之至少一個該著色序列相關聯。因此,可以藉由判定該特定著色序列檢測該解碼模式,亦即,該通道解碼器可以判定該解碼模式而不用分別地接收該解碼模式的特定資訊。因此,改善了資料傳輸率。
依據本申請案的實施例,用以編碼一訊框的一通道編碼器,包含:用以依據來自一不同寫碼模式集合之一確定寫碼模式對該訊框進行冗餘編碼的一多模式冗於編碼器,其中該等寫碼模式對添加到該訊框的冗餘量而言彼此不同,其中該多模式冗於編碼器係組配以輸出包括至少一個碼字的一經寫碼訊框;以及用以將一著色序列應用至該至少一個碼字的一著色器;其中該著色序列使得該碼字之至少一個位元係藉由應用著色序列之至少一者而改變,其中依據該確定寫碼模式來選擇該特定著色序列。
依據本申請案的實施例,通道寫碼可基於模式選擇的指示而於每訊框改變。該指示包括模式選擇及要應用的著色序列或繞過該著色序列的指示。
依據本申請案的實施例,該通道編碼器進一步包含用以將該訊框分離為多個資料字的一資料分離器,其中該多模式冗餘編碼器係組配以根據確定寫碼模式編碼該等多個資料字之各者以獲得多個碼字,其中該著色器係組配以將該特定著色序列應用於該等多個碼字之一預定義子集中的各碼字。也就是說,冗餘率可針對不同資料字為不同,亦即,冗餘率可針對各資料字為不同。此外,包括於該碼字中的該資料字之長度係基於計算出的碼字數目且亦基於碼字索引而改變。
依據本申請案之實施例,用以通道解碼至少一個傳輸碼字之一通道解碼器包含:一著色器,其用以將至少一個著色序列應用於該至少一個傳輸碼字或至少一個經錯誤更正之傳輸碼字以獲得至少一個著色碼字,其中該著色序列使得該碼字的至少一個位元藉由應用該至少一個著色序列而改變,以及其中該至少一個著色序列係與一確定解碼模式相關聯作為一特定著色序列;一冗餘解碼器,其用以對該至少一個著色碼字進行冗餘解碼以獲得一解碼輸出碼字;以及一解碼模式檢測器,其用以生成指示將由該冗餘解碼器使用以獲得該解碼輸出碼字之確定解碼模式的一解碼模式指示符;其中該解碼模式指示符係與作為用於該傳輸碼字之著色的特定著色序列之至少一個著色序列相關聯。也就是說,對多個傳輸碼字應用不同著色序列(去著色)以及(去)著色字係藉由使用不同解碼模式解碼以及基於測試結果選擇該使用解碼模式中一者作為一確定解碼模式。
依據本申請案之實施例,該冗餘解碼器包含用以降低著色碼字之位元數目的一位元數目減少器, 以及用以更正著色字之錯誤的一錯誤更正器,或該通道解碼器進一步包含用以更正傳輸碼字之錯誤的一錯誤更正器。
也就是說,要是在傳輸碼字中有錯誤,則在冗餘解碼器端之解碼程序的一部分中操作錯誤更正程序,或在獨立於該冗餘解碼器應用(去)著色之前操作錯誤更正程序。
依據本申請案之實施例,該著色器係組配以,除了使用著色序列外,還使用至少一進一步著色序列,或其中該通道解碼器係組配以在一進一步解碼模式中繞過該著色器而沒有任何著色,亦即,該著色序列的值僅有零;其中該冗餘解碼器係組配以冗餘解碼使用該進一步著色序列著色的一額外的至少一個著色碼字,以獲得一進一步解碼碼字、使用該進一步著色序列從該傳輸碼字獲得的該進一步著色碼字、或未經著色的傳輸碼字以獲得一更進一步解碼碼字,以及其中該冗餘解碼器係組配以輸出用於解碼碼字之一可靠性度量、用於該進一步解碼碼字之一進一步可靠性度量、或用於更進一步碼字之一更進一步可靠性度量,例如,使用一不同著色序列與解碼模式針對各解碼碼字計算可靠性度量,其中該解碼模式檢測器係組配以基於該等可靠性度量判定該解碼模式指示符,以及其中該冗餘解碼器係組配以接收該解碼模式指示符以及輸出該解碼碼字、該進一步解碼碼字、或該更進一步解碼碼字以作為該解碼輸出碼字。也就是說,要是在該傳輸碼字中有錯誤,則計算該可靠性度量,例如風險值(可靠性度量)並選擇用於具有最小風險值之該解碼碼字的解碼模式作為該確定解碼模式。
依據本申請案之實施例,該解碼模式檢測器係組配以儲存指示一預定數目之候選解碼模式的一候選列表,其中可指示一個候選解碼模式沒有任何著色序列或所有候選模式皆與一著色序列相關聯,以及選擇一候選解碼模式作為將由該冗餘解碼器使用來獲得將要使用之該解碼輸出碼字的一確定解碼模式,其中該解碼模式檢測器係組配以執行一第一解碼模式操作以及一第二解碼模式操作,其中用以執行該第一解碼模式操作的該解碼模式檢測器係組配以估計該確定解碼模式係沒有著色序列的該候選解碼模式,亦即,在評估雜湊之前該第一碼字是否為未著色、計算該碼字的徵狀、檢查計算出之該等徵狀是否有零值、以及當計算出之該等徵狀有零值,計算該傳輸碼字的一雜湊值,比較該計算之雜湊值與包括在該傳輸碼字中之一雜湊值,當該計算之雜湊值等於該被包括之雜湊值時,生成該解碼模式指示符以指示沒有著色序列的該候選寫碼模式為該確定解碼模式,或當該計算之雜湊值不同於該被包括之雜湊值時,從該候選列表中排除沒有著色序列的該候選解碼模式,以及進一步進行該第二解碼模式操作。也就是說,該解碼模式檢測器執行兩個操作,例如,該解碼模式檢測器包含用以執行該第一解碼模式操作的一第一解碼模式檢測器及用以執行該第二解碼模式操作的一第二解碼模式檢測器,以及要是在該第一解碼模式操作中未選擇該確定解碼模式,則該選擇程序進一步進行該第二解碼模式操作。因此,若在該傳輸碼字中無錯誤且在編碼器端使用不與著色序列相關聯的模式,則不需要進一步進行,並因此有效率地選出了該確定解碼模式。
依據本申請案之實施例,在該第二解碼模式操作中,藉由使用一徵狀來檢測該傳輸碼字之一錯誤,使用一錯誤定位器多項式來計算一錯誤符號,以及更正該錯誤符號。在程序期間,要是該檢測錯誤不可更正,則從該候選列表中排除與應用至包括不可更正錯誤的該傳輸字之該著色序列相關聯的該解碼模式。除此之外,要是不能判定針對具有該可更正錯誤之該傳輸字的該錯誤定位器多項式,則從該候選列表中排除該進一步解碼模式。也就是說,逐步排除列出之候選解碼模式並最後選擇在列表上剩餘的解碼模式作為該確定解碼模式。因此,當考慮錯誤發生的風險時,可靠地選出了該確定解碼模式。
在本申請案之較佳實施例中,係藉由修改習知的線性碼來傳訊該FEC模式,該修改係以該冗餘率為有效率而解碼器能夠藉由部分試驗解碼來判定該FEC模式的方式進行。若沒有傳輸錯誤發生,則零位元組隱式傳訊係確定性的,否則找尋具高機率的正確模式,亦即,肇因於傳訊錯誤的訊框損失對比於肇因於不可更正訊框的訊框損失為可忽略的。更具體地,其係關於一(FEC)方案,其提供用以將資料序列編碼成一給定長度
Figure 02_image001
之代碼序列的
Figure 02_image003
種模式。此處,為簡單起見假設二元序列,但類似方案亦可應用於資料符號為任何場域,例如有限伽羅瓦場(Galois field)之元素的一般情況。
在以下的敘述中相同或等同的元件或具有相同或等同之功能的元件係藉由相同或等同的參照號碼表示。
在以下的敘述中,闡述了多個細節以提供對本申請案之實施例更詳盡的說明。然而,對本領域之熟習技術者而言顯而易見的是可以在沒有這些具體細節的情況下實踐本申請案之實施例。在其他實例中,習知的結構及裝置係以區塊圖形式顯示而非詳細地顯示以避免使本申請案之實施例不清楚。除此之外,下文敘述之不同實施例的特徵可互相組合,除非另有特別註記。
圖1說明用以編碼一訊框之通道編碼器2的一實施例,包含用以依據來自一不同寫碼模式集合之一確定寫碼模式對該訊框進行冗餘編碼的一多模式冗餘編碼器4,及用以將一著色序列應用至至少一個碼字的一著色器6。圖2說明通道編碼器2的另一實施例,該通道編碼器2進一步包含一控制器8,其用以提供寫碼準則,例如該訊框之冗餘率,所需之資料保護(確定寫碼模式、資料長度、目標大小
Figure 02_image001
、組成該訊框之資料字的數目等等。要是該通道編碼器2未包括如圖1中所示的該控制器8,則將與該訊框相關聯之該寫碼準則提供至該多模式冗餘編碼器4。作為一選項,該通道編碼器2亦包括雜湊擴展以計算要傳輸之該訊框的一雜湊值。
在一進一步實施例中,舉例來說,將一音訊資料之一訊框提供至該通道編碼器2。要是該控制器8未包括於該通道編碼器2中(如圖1中顯示),則將該音訊資料的該訊框與目標大小
Figure 02_image001
及該確定寫碼模式
Figure 02_image005
的一指示相關聯。接著,在該多模式冗餘編碼器4處編碼該提供之訊框,並且從該多模式冗餘編碼器4輸出多個碼字。該等輸出碼字係提供至該著色器6且該等輸出碼字之至少一個碼字係藉由應用依據該確定寫碼模式
Figure 02_image005
選擇之一特定著色序列
Figure 02_image007
著色。關於該著色序列,當該著色序列之值為零時,則繞過針對該等碼字的著色。也就是,舉例來說,一寫碼模式
Figure 02_image009
係關聯至具有零值的該著色序列
Figure 02_image011
,亦即該著色序列
Figure 02_image011
為一零序列,並因此,會繞過針對由該寫碼模式
Figure 02_image009
編碼的該等碼字之著色。
圖3顯示包括根據本申請案之一實施例之一通道編碼器的一編碼器之一示例。該編碼器包含一音訊編碼器1、該通道編碼器2以及一切換單元3。該音訊編碼器1係組配以編碼輸入音訊資料且該通道編碼器2係組配以根據所指示的模式編碼通道。該切換單元3提供酬載大小
Figure 02_image013
給該音訊編碼器1及FEC模式與槽大小
Figure 02_image015
給該通道編碼器2。如圖3中顯示,該編碼器輸出編碼訊框。
圖4顯示圖3中顯示之該通道編碼器的一進一步示例。該通道編碼器2包含一雜湊擴展10、一線性編碼器4’及一著色器6’。在該音訊編碼器1處編碼之該音訊資料係經輸入作為輸入資料
Figure 02_image017
,且該雜湊擴展10藉由添加雜湊資料生成一擴展資料
Figure 02_image019
。將該擴展資料
Figure 02_image019
提供至該線性編碼器4’且該線性編碼器4’ 生成線性碼中之一碼字
Figure 02_image021
。將該碼字
Figure 02_image021
提供至該著色器6’且該著色器6’生成要傳輸之著色碼字
Figure 02_image023
圖4中之該通道編碼器2執行一隱式模式傳訊,亦即,將一編碼訊框傳輸至一解碼器而不明確地指出寫碼模式。特別地,沒有該目標大小
Figure 02_image001
以外的元資料需要傳輸到該解碼器(例如,如於圖5A與5B中顯示)。對各
Figure 02_image003
模式,指派長度
Figure 02_image001
之一線性碼字
Figure 02_image025
,意思為
Figure 02_image027
。第一階段的資料編碼因此含括將
Figure 02_image029
中之一給定資料字映射至
Figure 02_image025
中之一碼字。
該隱式模式傳訊係基於其可被有效地測試一給定字
Figure 02_image031
是否在
Figure 02_image033
之中的事實。然而,由於該等代碼為線性,交集
Figure 02_image035
不為空。特別地,像是具有相同基場之原始狹義BCH碼或里德-所羅門(Reed-Solomon)碼的許多碼族當以漢明距離(Hamming distance)排序時甚至將在不同代碼之間產生包含物,即,
Figure 02_image037
。                                 (1)
因此針對
Figure 02_image039
可能發生藉由以模式
Figure 02_image041
編碼一資料字所獲得之一碼字
Figure 02_image025
亦在
Figure 02_image043
中,因此通常不可能僅基於此一測試而判定該模式。此問題係藉由在編碼之後應用下列之一模式相依轉換而解決:
Figure 02_image045
。                                               (2) 這些轉換係經設計使得針對
Figure 02_image047
Figure 02_image049
,其解決前述之歧異。由於該等轉換並不改變該等碼字的長度,故此方法有效地以零位元傳訊通道寫碼器的模式。
在本實施例中,這些轉換係透過計算編碼碼字
Figure 02_image051
之逐位元XOR及一傳訊序列
Figure 02_image053
得出的。因此當以模式
Figure 02_image041
編碼,該通道編碼器輸出下列著色碼字:
Figure 02_image055
。                                               (3)
接收
Figure 02_image057
且無知於(3)中的表示式,該解碼器然後可有效地測試是否為下:
Figure 02_image059
。                                               (4)
由於
Figure 02_image061
為零序列,故該解碼器將能夠驗證:
Figure 02_image063
(5) 在
Figure 02_image025
中。除此之外,在下列條件上,
Figure 02_image065
,                                   (6) 該傳訊序列
Figure 02_image067
可被選擇使得針對
Figure 02_image069
Figure 02_image071
(7) 若沒有傳輸錯誤發生的話,允許在解碼器端的確定性模式檢測。因此,不需要分別地傳輸用以指示該確定寫碼模式的資料以及參數至通道解碼器。
如圖5A中顯示,通道解碼器20包含一著色器(去著色器)22、一冗餘解碼器24、以及一模式檢測器26。該冗餘解碼器24包含一位元數目減少器24a以及一錯誤更正器24b,然而,該位元數目減少器24a及該錯誤更正器24b不必然在該冗餘解碼器24中提供。也就是說,如圖5B中顯示,該錯誤更正器24b可連接至該著色器22,以及該位元數目減少器24a可位於該著色器22與該模式檢測器26之間。該模式檢測器26係連接至該冗餘解碼器24(位元數目減少器24a)以及該著色器22。在該通道解碼器20端,更具體地,在解碼模式檢測器26端,要由該冗餘解碼器24(該位元數目減少器24a)使用之指示該確定解碼模式的一解碼模式指示符以獲得解碼輸出碼字,以及決定在該著色器22處使用於將該傳輸碼字著色之該特定著色序列。
該通道解碼器20接收從該通道編碼器2傳輸的傳輸碼字。接著,一預定數目的傳輸碼字係經使用/測試以在該解碼模式檢測器26處生成解碼模式指示符,如以下所述。該解碼模式檢測器26具有關於可由該通道編碼器2使用之解碼模式的資訊,例如,一候選解碼模式列表。
圖6係由圖5A或圖5B中顯示之所請求通道解碼器實施之一通道解碼操作的一示例之一流程圖。該預定數目的傳輸碼字係藉由應用一著色序列(S2) 例如,關聯於候選列表中之一解碼模式
Figure 02_image009
的著色序列
Figure 02_image011
而去著色。接著,著色(去著色)之碼字在該位元數目減少器24a (S4)處解碼並獲得該預定數目之解碼輸出碼字。要是沒有傳輸錯誤發生(S6),則基於該等解碼輸出碼字在該解碼模式檢測器26處生成該解碼模式指示符(S10)。生成之該解碼模式指示符係提供至該著色器22及該冗餘解碼器24 (位元數目減少器24a),亦即,要是該解碼模式指示符指示該確定解碼模式,則定義檢測到該解碼模式(S12)。接著,輸出藉由使用該確定解碼模式解碼之該等傳輸碼字作為解碼輸出碼字(S16)。
如S6處所示,若是檢測到錯誤,則在該解碼模式檢測器26處計算一可靠性度量(一風險值) (S7)。也就是說,要是發生傳輸錯誤,則藉由在該錯誤更正器24b處計算與使用徵狀檢測並嘗試更正該等錯誤且將錯誤更正的結果從該錯誤更正器24b提供至該解碼模式檢測器26。要是該錯誤更正器24b如圖5B中顯示為獨立的,則將錯誤更正的結果與該傳輸碼字相關聯。錯誤檢測及錯誤更正的詳細程序將在稍後說明。
接著,要是測試了在列表上的所有候選解碼模式(S8),則如上所述繼續進一步到S10。若在列表上有剩餘的候選解碼模式(S8),則重複S2到S7直到測試了全部候選解碼模式。要是未決定該確定解碼模式(S12),則雖然測試了所有候選解碼模式,含有使用/測試以決定該確定解碼模式的傳輸碼字訊框會被記錄為一不良訊框。
圖7A與7B顯示如圖5A與5B中顯示之該通道解碼器20的變型。如圖7A中顯示,該通道解碼器20進一步包含連接至該著色器22的該控制器28、該冗餘解碼器24以及該模式檢測器26。並且,對應於圖5B中所述之通道解碼器20的圖7B中之通道解碼器20,進一步包含連接至該錯誤更正器24b的該控制器28、該著色器22、該位元數目減少器24a以及該模式檢測器26。
在圖7A中以及圖7B中之該通道解碼器20處,可平行處理多個模式測試。舉例來說,若是在該候選列表上有四個候選模式,則針對各候選模式執行該模式測試,亦即,如下所述平行執行候選者1:一著色序列
Figure 02_image011
與一解碼模式
Figure 02_image009
、候選者2:一著色序列
Figure 02_image073
與一解碼模式
Figure 02_image075
、候選者3:一著色序列
Figure 02_image077
與一解碼模式
Figure 02_image079
、以及候選者4:一著色序列
Figure 02_image081
與一解碼模式
Figure 02_image083
(針對各候選者平行執行圖6中的S2至S8)。該模式檢測器26接著生成該解碼模式指示符且該控制器28命令該冗餘解碼器24 (位元數目減少器24a)以輸出使用所指示之解碼模式解碼之該等解碼碼字作為輸出解碼碼字。
圖8顯示該通道解碼器的一變型,包含多個著色器221至224、多個解碼器(冗餘解碼器) 241至244、模式選擇器(檢測器) 25以及一切換器27。如圖8中所示,將傳輸碼字,亦即,編碼資料
Figure 02_image017
輸入至該通道解碼器並複製以提供至該等多個著色器221至224。在著色器221處將一著色序列
Figure 02_image011
應用至複製之編碼資料
Figure 02_image017
以及在解碼器241處將一解碼模式
Figure 02_image009
應用至該著色碼字
Figure 02_image085
以獲得一解碼碼字
Figure 02_image087
。在此實施例中,該著色序列
Figure 02_image011
為零序列,亦即,繞過著色操作。在著色器222處將一著色序列
Figure 02_image073
應用至複製之編碼資料
Figure 02_image017
以及在解碼器242處將一解碼模式
Figure 02_image075
應用至該著色碼字
Figure 02_image089
以獲得一解碼碼字
Figure 02_image091
。在著色器223處將一著色序列
Figure 02_image077
應用至複製之編碼資料
Figure 02_image017
以及在解碼器243處將一解碼模式
Figure 02_image079
應用至該著色碼字
Figure 02_image093
以獲得一解碼碼字
Figure 02_image095
。在著色器224處將一著色序列
Figure 02_image081
應用至複製之編碼資料
Figure 02_image017
以及在解碼器244處將一解碼模式
Figure 02_image083
應用至該著色碼字
Figure 02_image097
以獲得一解碼碼字
Figure 02_image099
雖然未繪示於圖8中,該解碼器包括一錯誤更正器,以及解碼統計資訊,例如更正位元或符號的數目,及若是代碼是由較小的代碼構成,子碼字中之更正符號的數目,將該解碼統計資訊從各解碼器241到244提供至該模式選擇器25,如虛線所示。接著,該模式選擇器25生成一解碼模式指示符,其指示要由該解碼器使用以獲得解碼輸出碼字的該確定解碼模式。該模式選擇器25基於解碼統計資訊選擇該解碼模式作為該確定解碼模式,亦即,若一模式解碼時沒有錯誤更正,則選擇此模式作為該確定解碼模式。在此情況中,需注意的是若無錯誤發生,則無誤選會發生。若有錯誤發生,則基於產生具有由隨機猜測而得之一相似數目錯誤之一碼字的可能性為了該解碼模式運算一風險值(可靠性度量)。該模式檢測器接著決定具有最低風險值的解碼模式。此外,該模式檢測器亦可要求所選模式的該風險值要小於一預定臨界值。因此,若沒有風險值小於該預定臨界值的解碼模式,則生成一不良訊框指示符而非該解碼模式指示符。該不良訊框指示符係與資料大小/長度
Figure 02_image101
一起提供至該編碼器。
該解碼器在該著色碼字之一解碼操作期間基於該等更正符號的數目決定/計算/運算該解碼模式的該風險值(可靠性度量)。若著色了一預定數目的碼字,例如著色6個碼字,則針對解碼模式
Figure 02_image075
的該風險值(可靠性度量)係基於在該等6個著色碼字之一解碼操作期間該更正符號的數目計算。以相同方式,針對解碼模式
Figure 02_image079
的該風險值(可靠性度量)係基於在該等6個著色碼字之一解碼操作期間該更正符號的數目計算,或針對解碼模式
Figure 02_image009
的該風險值(更進一步可靠性度量)係基於在未著色的該等6個碼字之一解碼操作期間該更正符號的數目計算。
當選擇了該確定解碼模式,接著,將該解碼模式指示符從該模式選擇器25提供至該切換器27。該切換器27基於該解碼模式指示符切換對該解碼器的連線以獲得該解碼輸出碼字。也就是說,例如,若指示該解碼模式為
Figure 02_image079
為該確定解碼模式,接著該切換器27連接至解碼器243以獲得該解碼輸出碼字。
要是發生傳輸錯誤,則該解碼器20接收
Figure 02_image103
(8) 其帶有一錯誤序列
Figure 02_image105
。這可在下列情形針對不同
Figure 02_image107
導致歧異:
Figure 02_image109
(9) 其中
Figure 02_image111
表示可由FEC方案(舉例來說,在圖7a與7b中顯示的錯誤更正器24處)更正以產生
Figure 02_image033
中之一碼字之所有序列的集合。若
Figure 02_image113
是此種模式,則解碼策略係要將錯誤項
Figure 02_image115
(10) 視為一隨機猜測並根據一風險值,亦即,可靠性度量從一候選模式列表估計該模式。此風險值係從諸如更正符號數目的解碼統計量推導出並反映該解碼器輸入為
Figure 02_image117
中之一隨機猜測(亦即,一連串公平硬幣的投擲)的可能性。
如此,選擇到錯誤模式的風險會受錯誤地解碼已遭受超出基本代碼之錯誤更正能力的損害之一碼字的風險所限制。要是認為此風險太大,則可在編碼前將一雜湊值作為選項添加至資料並在該模式檢測程序中考慮該雜湊值。儘管如此相似於顯式傳訊會降低資料率,但同樣改善了模式選擇風險以及錯誤解碼風險。因此,所提出之FEC方案是非常適合於本申請案,其中未檢測到的損壞訊框通常導致比檢測到並消隱之損壞訊框還要強的衰減。
關於根據本申請案之通道編碼器2以及通道解碼器20的進一步細節係說明於下。
通道編碼器 預想的通道編碼器在位元組上操作並利用
Figure 02_image119
上之里德-所羅門(Reed-Solomon)碼建構一線性碼族。其以下列為輸入:呈位元組的目標大小,其表示為
Figure 02_image015
,亦稱為槽大小、介於1到4之間的一模式號碼
Figure 02_image005
以及一資料位元組的輸入序列
Figure 02_image121
,
Figure 02_image123
,其在下文中解釋為介於0到255之間的整數。輸入大小
Figure 02_image013
係從參數
Figure 02_image015
Figure 02_image005
導出,將於隨後具體說明。在下文中,該目標大小係假設為至少40位元組。
根據本申請案之實施例,圖9顯示說明用以編碼要傳輸之一訊框的一通道編碼器2之另一示例的一區塊圖。該通道編碼器2包含一控制器8、一預處理器10、資料分離器12、一多模式冗餘編碼器4、一著色器6以及一多混合器14。
圖10顯示由圖9中顯示之通道編碼器實施之一通道編碼操作之一示例的一流程圖。如圖10中顯示,計算輸入資料的雜湊值,亦即,輸入訊框資料,並將其添加至該輸入資料(S20)。包括該輸入資料及該添加的雜湊值的該訊框被該資料分離器12分離成多個資料字(S22)。基於該訊框的一目標大小計算該等資料字的數目。藉由該多模式冗餘編碼器4編碼多個資料字(S24),以及將該等編碼資料字,即碼字,提供至該著色器6,用於應用一著色序列(S26)。接著在該多混合器14處交錯該等經著色碼字(S28)。
圖11顯示說明圖9中繪示之該通道編碼器之一變型的一區塊圖。圖11中的該通道編碼器進一步包含用以提供資訊至其他裝置的一訊框組態器11。舉例來說,該訊框組態器11接收參數,例如碼字的目標大小
Figure 02_image015
以及寫碼模式
Figure 02_image005
。此外,在該訊框組態器11處計算該訊框之一雜湊值的大小
Figure 02_image125
與漢明距離。如圖11中繪示,將一輸入資料
Figure 02_image017
與資料長度
Figure 02_image013
資訊,以及該計算之雜湊大小
Figure 02_image125
與該漢明距離提供至預處理器10。此外,將該碼字的長度
Figure 02_image127
、漢明距離
Figure 02_image129
以及該碼字的數目
Figure 02_image131
提供至資料分離器12、里德-所羅門(RS)編碼器4、著色器6、以及多工器(交錯器)14。從預處理器10,舉例來說,將具有大小
Figure 02_image133
的資料
Figure 02_image135
提供至資料分離器12。該資料分離器12將該訊框分離成多個碼字
Figure 02_image137
Figure 02_image139
Figure 02_image141
,該等碼字係提供至該RS編碼器4。該RS編碼器4將資料字編碼以獲得碼字
Figure 02_image143
Figure 02_image145
Figure 02_image147
,該等碼字係提供至該著色器6。該著色器6將一著色序列應用至該等碼字以獲得著色碼字以及該等著色碼字係在該多工器處交錯並輸出為
Figure 02_image023
。詳細的程序係說明於下。
資料預處理 在預處理步驟中,
Figure 02_image125
位元組的一雜湊值係基於輸入資料而計算,例如一CRC (循環冗餘檢查)雜湊,其中
Figure 02_image149
為僅取決於該槽大小
Figure 02_image015
與該FEC模式
Figure 02_image005
的數目。在較佳的實施例中,該數目係由下式給定:
Figure 02_image151
。                              (11)
該雜湊值係用於資料驗證,因為里德-所羅門碼的錯誤檢測不是很強。
使雜湊位元組表示為
Figure 02_image153
Figure 02_image155
且使
Figure 02_image157
表示
Figure 02_image159
除以
Figure 02_image041
之長除中的餘數。串接雜湊及資料並分離成由0至15的一數字序列(在下文中稱為unit4數),例如,根據:
Figure 02_image161
(12) 以及
Figure 02_image163
(13) 針對
Figure 02_image155
,以及
Figure 02_image165
(14) 以及
Figure 02_image167
(15) 針對
Figure 02_image169
該輸入資料受該計算之雜湊擴展,亦即包括該雜湊值的該訊框被分離成多個資料字。舉例來說,基於針對該訊框之一目標大小以及碼字索引計算該等資料字的數目。
圖12顯示圖11中顯示之由通道編碼器執行之通道編碼操作中的訊框架構之一示例的一示意圖。該輸入資料,亦即包括該雜湊值之輸入訊框係分離成該計算數目個資料字(亦該數目個碼字),例如6個資料字
Figure 02_image137
Figure 02_image171
里德-所羅門編碼 (參考「錯誤更正寫碼:數學方法及演算法」,Moon,2005。)
該等線性碼係由眾多
Figure 02_image119
上具有漢明距離1、3、5及7的里德-所羅門碼所建構。該等碼字的數目係從槽大小計算如下:
Figure 02_image173
(16) 且資料符號中碼字
Figure 02_image175
的長度係由下式給定:
Figure 02_image177
,                                           (17) 其中
Figure 02_image175
範圍從0到
Figure 02_image179
。條件
Figure 02_image181
意指
Figure 02_image183
。針對不同碼字的漢明距離取決於模式與碼字且由下式給定:
Figure 02_image185
。                    (18)
根據下式將資料陣列分離成
Figure 02_image131
個資料字:
Figure 02_image187
,                  (19) 其中分離點的序列係由
Figure 02_image189
Figure 02_image191
歸納地定義。
這會將輸入長度限制為
Figure 02_image193
,             (20) 其僅取決於
Figure 02_image015
Figure 02_image005
隨後,該等資料字
Figure 02_image195
係被編碼成
Figure 02_image197
代碼
Figure 02_image199
。里德-所羅門編碼取決於針對基場的一生成器與針對該基場之單元群的一生成器(參見例如「錯誤更正寫碼:數學方法及演算法」,Todd K. Moon,2005)以及一資料對符號映射。在下文中,假設場域
Figure 02_image119
要由
Figure 02_image201
生成且假設單元群生成器
Figure 02_image203
Figure 02_image205
Figure 02_image207
中的殘餘類別。除此之外,該資料對符號映射(將unit4數映射到
Figure 02_image119
之元素)被認為如下:
Figure 02_image209
(21) 其中
Figure 02_image211
表示
Figure 02_image159
的二元表示式之第
Figure 02_image107
個位元,其由下式給定:
Figure 02_image213
。                                      (22)
該碼字
Figure 02_image199
則為唯一確定序列,其滿足下式:
Figure 02_image215
(23) 針對
Figure 02_image217
且亦滿足下列多項式
Figure 02_image219
(24) 可被下列RS生成器多項式整除
Figure 02_image221
。                                   (25)
如上說明,該等資料字經編碼且該等碼字經輸出,亦如圖12中所示。各碼字的長度不必然相同,例如,碼字
Figure 02_image143
Figure 02_image145
的長度為14半位元組(nibble)且碼字
Figure 02_image223
Figure 02_image225
的長度為13半位元組,並因此,包括碼字
Figure 02_image143
Figure 02_image225
之訊框的長度為40位元組。應注意的是針對不同資料字,冗餘率可為不同,因為該等資料字的長度不完全地相同。
圖13係針對取決於一編碼模式的訊框架構之一示例的一示意圖。圖13顯示當目標大小為40時要傳輸的資料與冗餘配置之間的關係。舉例來說,當該等碼字係使用
Figure 02_image009
編碼時,預期沒有錯誤,當該等碼字係使用
Figure 02_image075
編碼時,每個碼字可能發生一個符號錯誤,當該等碼字係使用
Figure 02_image079
編碼時,每個碼字可能發生兩個符號錯誤,以及當該等碼字係使用
Figure 02_image083
編碼時,每個碼字可能發生三個符號錯誤。通道解碼器20被告知該要被傳輸的資料與該冗餘配置,因為為了要延伸編碼資料解碼需要模式的知識。
在下個步驟,根據下式通過碼字的著色執行模式傳訊:
Figure 02_image227
(26) 針對
Figure 02_image229
,其中
Figure 02_image067
為下列序列中其中一者:
Figure 02_image231
Figure 02_image233
Figure 02_image235
Figure 02_image237
在此實施例中,若
Figure 02_image239
,則碼字(資料字)的數目為6。若碼字的數目很大,則為了穩健地傳訊FEC模式不需要對所有碼字著色。在此情況中,可限制著色於碼字的一預定義一子集,例如,如上
Figure 02_image241
所示的前6個碼字。然而,碼字的數目可取決於參數,亦即目標大小、碼字索引、碼字長度等等而改變。除此之外,著色序列的數字並不限於上述之示例且可為不同數字。
函數
Figure 02_image243
係定義於自然數上且表示對
Figure 02_image159
Figure 02_image041
的二元表示式進行逐位元XOR的結果,亦即:
Figure 02_image245
(27)
表1:當從
Figure 02_image247
隨機均勻提取
Figure 02_image249
時可用
Figure 02_image247
中之
Figure 02_image251
個符號解碼
Figure 02_image253
的機率。
Figure 02_image255
 
 
Figure 02_image257
 
 
Figure 02_image259
 
 
Figure 02_image261
 
 
Figure 02_image263
 
 不可解碼
Figure 02_image265
 
 
Figure 02_image257
 
 
Figure 02_image257
 
 -  -  
Figure 02_image259
 
Figure 02_image267
 
 
Figure 02_image257
 
 
Figure 02_image257
 
 
Figure 02_image269
 
 -  
Figure 02_image271
 
Figure 02_image273
 
 
Figure 02_image257
 
 
Figure 02_image257
 
 
Figure 02_image275
 
 
Figure 02_image277
 
 
Figure 02_image279
 
Figure 02_image281
 
 
Figure 02_image257
 
 
Figure 02_image257
 
 
Figure 02_image269
 
 -  
Figure 02_image271
 
Figure 02_image283
 
 
Figure 02_image257
 
 
Figure 02_image257
 
 
Figure 02_image275
 
 
Figure 02_image277
 
 
Figure 02_image279
 
Figure 02_image285
 
 
Figure 02_image257
 
 
Figure 02_image257
 
 
Figure 02_image257
 
 
Figure 02_image257
 
 
Figure 02_image259
 
其中
Figure 02_image287
。                                 (28)
選擇該等序列以相對於漢明距離最大化不同代碼的間隔。表示如下:
Figure 02_image289
, 在
Figure 02_image291
中對應的向量以及設定
Figure 02_image293
Figure 02_image295
Figure 02_image297
,該碼字著色對應於
Figure 02_image299
中的向量加法
Figure 02_image301
。對於在沒有傳輸錯誤的確定性模式檢測而言,針對
Figure 02_image069
,條件
Figure 02_image303
是充分的,因為這允許唯一地確定該傳訊模式。該傳訊序列滿足下列甚至更強的條件,這些條件被設計成在傳輸錯誤發生時限制模式歧異的風險。
Ÿ針對
Figure 02_image305
Figure 02_image307
,字
Figure 02_image309
Figure 02_image311
中為不可解碼,表示其到
Figure 02_image313
的漢明距離超過該代碼的錯誤更正能力。
Ÿ針對
Figure 02_image315
Figure 02_image307
,字
Figure 02_image309
Figure 02_image317
中為可解碼但要求至少更正兩個符號。
當從
Figure 02_image319
隨機均勻提取
Figure 02_image321
時能以一規定數目的符號更正在
Figure 02_image323
中解碼
Figure 02_image309
的機率係示於表1中。該等機率為較小
Figure 02_image127
值對應的機率提供一上邊界。
該等著色碼字係顯示於圖12中。對於藉由使用編碼模式
Figure 02_image009
編碼的碼字而言,係應用該著色序列
Figure 02_image325
,亦即,繞過著色,因為該著色序列為一零序列。對於藉由使用編碼模式
Figure 02_image075
編碼的碼字而言,係應用該著色序列
Figure 02_image327
,對於藉由使用編碼模式
Figure 02_image079
編碼的碼字而言,係應用該著色序列
Figure 02_image329
,以及對於藉由使用編碼模式
Figure 02_image083
編碼的碼字而言,係應用該著色序列
Figure 02_image331
。注意並非所有碼字都需要被著色,亦即,該著色序列可僅應用至一訊框中之碼字的一預定子集。
碼字多工 由多工器14交錯該等著色碼字。也就是說,來自一著色碼字之一位元係放置在至少一不同碼字之一進一步位元中的一不同碼字中以獲得一訊框。
也就是說,選擇碼字長度
Figure 02_image127
使得著色碼字
Figure 02_image333
之元素可被完全地交錯,而定義出以下之一多工碼字:
Figure 02_image335
(29) 針對
Figure 02_image337
,該多工碼字被轉換成下列輸出序列:
Figure 02_image339
(30) 針對
Figure 02_image341
。若位元錯誤不是在該訊框上平均地分配,例如,當發生錯誤叢發時,則交錯增加了保護的強度。注意在此階段也可能已經藉由計算最終輸出的逐位元XOR及從
Figure 02_image343
導出的對應序列描述了該碼字著色。
圖14顯示說明用以編碼要傳輸之一訊框的一通道編碼器之一進一步示例的一區塊圖。圖14中顯示的通道編碼器2包含一控制器8、一通道編碼核心2’以及一音訊編碼器16,亦即,此通道編碼器係使用於編碼要傳輸之一音訊訊框。在編碼要傳輸之一視訊訊框的情況中,該通道編碼器2包含一視訊編碼器而非該音訊編碼器16。
通道解碼器 圖15顯示通道解碼器20的一進一步示例。該通道解碼器20包含一解多工器60、一解碼模式檢測器26、一錯誤更正器62、一著色器22、一冗餘解碼器24、資料組合器64及一後處理器68。在圖15中該錯誤更正器62係連接至該解碼模式檢測器26。然而該錯誤更正器62可被包括於該冗餘解碼器24中,亦即,如圖5A中顯示,或位於該解碼模式檢測器26與該著色器22、或與該著色器22與該冗餘解碼器24之間。除此之外,在圖15中未顯示,但是,該通道解碼器20可進一步包含用以儲存該等解碼模式之一候選列表的一控制器及/或一記憶體/儲存器。
圖20顯示圖15中顯示之通道解碼器20之一變型。圖20以與圖11類似之方式繪示符合該通道解碼器20之操作的該通道解碼器20。該通道解碼器20進一步包括將碼字數目
Figure 02_image131
以及碼字長度
Figure 02_image127
提供至該解多工器60、包括一錯誤更正器之該模式檢測器26、去著色器(著色器)22、RS解碼器24以及該資料組合器64的一訊框組態器61。此外,該訊框組態器61將一訊框目標大小,亦即,槽大小
Figure 02_image015
提供至該後處理器68。該解多工器60抽取交錯碼字。該模式檢測器26檢測該確定解碼模式並生成解碼模式指示符。該解碼模式指示符包括至少用以指示該確定解碼模式的資訊,以及可包括額外資訊,例如,更正符號的數目。該解碼模式指示符係從該模式檢測器26提供至該去著色器22、RS解碼器24及該後處理器68。該去著色器22藉由將XOR應用至帶有與該確定解碼模式相關聯之一著色序列之前一預定數目個寫碼字,例如,前6個碼字而根據該確定解碼模式進行去著色。該RS解碼器24僅抽取碼字的資料部分,亦即,先前對著色碼字執行之錯誤更正。冗餘的量係由該解碼模式指示符所指示。該資料組合器64串接輸入,亦即,組合該等資料字以獲得輸出資料。若是該確定解碼模式非模式1,則該後處理器68使用雜湊值驗證輸出資料。詳細的操作係說明在後。
該通道解碼器20接收一位元組序列
Figure 02_image017
及呈位元組之該槽大小
Figure 02_image015
作為輸入。再次地,位元組被解釋為0與255之間的數字。
碼字解多工 解多工器60在解碼器20處抽取交錯碼字,亦即訊框組態器61從如「里德-所羅門編碼」章節中所指明之輸入大小
Figure 02_image015
運算碼字數目
Figure 02_image131
與碼字長度
Figure 02_image127
並根據「碼字多工」章節中所敘述之配置提取碼字
Figure 02_image199
模式檢測 根據圖5A中顯示之通道解碼器20以及上文中相關敘述的直接前向模式檢測可針對所有可能模式使用試驗解碼藉由從
Figure 02_image199
通過至下列而完成,
Figure 02_image345
(31) 以及,在成功時,藉由重新計算該等傳輸碼字(亦即,解碼訊框)之雜湊來驗證該解碼資料,如上所說明(資料預處理)。若此程序對多個模式都成功,則可將一風險值附於模式類別如下:使
Figure 02_image347
Figure 02_image349
表示已在RS解碼期間於碼字
Figure 02_image351
中更正的符號數目。對於討論中的里德-所羅門代碼
Figure 02_image353
(漢明距離為
Figure 02_image355
並因此更正符號的數目為
Figure 02_image357
),在
Figure 02_image359
中挑可藉由修改
Figure 02_image361
個符號而更正為一
Figure 02_image363
碼字之
Figure 02_image159
個符號的一隨機字
Figure 02_image365
之機率可由下式得出:
Figure 02_image367
。                                   (32)
因此,針對模式
Figure 02_image041
的風險值可視為下者
Figure 02_image369
(33) 且將可選擇
Figure 02_image005
使得
Figure 02_image371
為最小。
提出之模式決定採取一個稍微不同的路徑。替代著眼於針對所有可能模式進行全解碼,該模式檢測器採取一平行途徑,逐步縮小該候選模式列表的範圍並在處理該等前6個碼字之後得出最後決定。此途徑具有平均上較小運算複雜度的優點。
圖16顯示說明位於圖15中顯示之通道解碼器20中的通道解碼器之一解碼模式檢測器26之一示例的一區塊圖。該解碼模式檢測器26包含一第一解碼模式檢測器30、一第二解碼模式檢測器32以及一控制器34。該解碼模式檢測器26係組配以在第一解碼模式檢測器30處執行一第一解碼模式操作以及在第二解碼模式檢測器32處執行一第二解碼模式操作。該控制器34可包括用以儲存該解碼模式之候選列表的一記憶體/儲存器。
圖17顯示由圖16中顯示之解碼模式檢測器實施之解碼模式檢測器的解碼模式檢測操作之一示例以及由圖15中顯示之通道解碼器實施之通道解碼器的解碼操作之一示例的一流程圖。
該第一解碼模式操作係藉由測試該確定解碼模式是否為模式1而執行。最初,計算碼字的徵狀且當計算之該等徵狀消失時,亦即,計算之徵狀不具數值(S30),計算並評估一雜湊值(S32)。也就是說,若該解碼模式為模式1,則應該沒有錯誤並因此,該徵狀具有零值。當計算之徵狀具有一值時,終止該第一解碼模式操作並繼續該第二寫碼模式操作(S38)。當計算之雜湊值不等於碼字中包括的雜湊值(接收之雜湊值)時(S34),則終止該第一解碼模式操作並繼續該第二解碼模式操作(S38)。當該等雜湊值相等時(S34),該第一解碼模式檢測器30生成該解碼模式指示符(S36)且該控制器34執行在進一步步驟之前輸出解碼資料(S82)。
圖18顯示說明由圖16中顯示之解碼模式檢測器實施之解碼模式檢測器的一第二解碼模式檢測器32之一示例的一區塊圖。該第二解碼模式檢測器32包含一徵狀計算器40、一徵狀著色器42、一徵狀檢查器44、一錯誤定位器多項式計算器46、一風險值計算器48、一錯誤位置計算器50及一錯誤符號計算器52。在該第二解碼模式操作中,該徵狀著色器42應用一著色序列以去著色該計算之徵狀,因為對碼字或徵狀執行著色基本上係相同事情。
圖19顯示由圖18中顯示之第二解碼模式檢測器32實施之第二解碼模式操作的一程序之一示例的一流程圖。如圖19顯示,在徵狀計算器40處計算一徵狀(S40)且在徵狀著色器42處對該徵狀著色(S42)。舉例來說,該等徵狀係以與該候選列表中之下一個候選模式相關聯的著色序列(例如,與模式2相關聯的著色序列
Figure 02_image327
)之徵狀著色。以一著色序列之徵狀對一碼字之徵狀著色與在計算其徵狀之前對該碼字著色產生相同的輸出,但運算上較不複雜。在徵狀檢查器44處檢查該去著色的徵狀,亦即,檢查該徵狀的值(S44)。若針對一模示所有徵狀都消失,則直接選擇此模式而不檢查進一步的模式。當該去著色徵狀有值,錯誤發生(S46)並因此,在錯誤定位器多項式計算器46處計算錯誤定位器多項式(ELP) (S48)。要是該ELP不存在(S50),亦即,無法計算該ELP,則將該解碼模式從該候選列表中排除(S52),且若有任何尚未測試的模式(S58),則返回至步驟S40。舉例來說,針對應用著色序列
Figure 02_image327
的去著色徵狀之ELP不存在,並接著從該候選列表中排除該解碼模式2。當該ELP存在時(S50),在風險值計算器48處計算該風險值(S54)。當該計算之風險值大於一預定臨界值時(S56),從該候選列表中排除該模式(S52)。當該風險值小於該預定臨界值時(S56),檢查在該候選列表中是否有任何尚未測試的模式(S58)。當在該候選列表中有任何尚未測試的模式(S58),則該程序返回至步驟S40。當該候選列表中的所有模式都被檢查過時(S58),由錯誤位置計算器50計算一錯誤位置(S60)。當該錯誤基於計算之該錯誤位置不能被更正時(S62),從該候選列表中排除該解碼模式(S52)。當該錯誤可被更正時(S62),由錯誤符號計算器52計算一錯誤符號(S64),並生成該解碼模式指示符(S66)。
接著,如圖17中繪示,藉由錯誤更正器62更正該錯誤(S68)。當該錯誤更正不成功時,將包括具有一不可更正錯誤之碼字的該訊框記錄為一不良訊框(S70)。當該錯誤更正成功時,由著色器22基於該解碼模式指示符對碼字著色(S72)。接著,由冗餘解碼器24基於該解碼模式指示符解碼該等著色(去著色)碼字(S74)並由資料組合器64串接資料字(S76)。計算串接資料之雜湊值並與被包括之雜湊值相比較以評估該雜湊值(S78)。當該等雜湊值匹配時(S80),輸出解碼資料。當該等雜湊值不匹配時(S80),將該解碼訊框記錄為不良訊框(S70)。
圖21顯示說明位於圖20中顯示的通道解碼器中之通道解碼器的一解碼模式檢測器之一變型的一區塊圖。圖21顯示一示意區塊圖,其繪示由圖20中之模式檢測器26執行的操作。也就是說,圖20中之該模式檢測器26包含執行階段1 (第一解碼模式操作)的一第一解碼模式檢測器、執行階段2 (第二解碼模式操作)的一第二解碼模式檢測器、一模式選擇器以及一錯誤更正器。
第一模式檢測操作(階段1) 圖22顯示該階段1之執行的一圖表。如圖22中顯示,第一階段模式檢測係經執行以測試FEC模式
Figure 02_image005
是否為1。下列標記係使用來表示對應於第
Figure 02_image175
個碼字的
Figure 02_image373
中之第
Figure 02_image175
個碼多項式:
Figure 02_image375
。                                (34)
FEC模式1的選擇取決於兩個條件。第一,前兩個徵狀需要消失,亦即
Figure 02_image377
,                                  (35) 以及第二,重新計算之雜湊值需要匹配接收之雜湊值。若兩個條件都滿足,則生成解碼指示符以指示該模式1為該確定解碼模式並根據編碼器處的資料配置解碼資料。若違反這些條件中至少一者,則從候選模式列表中排除該模式1且模式檢測進入階段2。
也就是說,如圖22中顯示,若兩個條件都滿足,則該第一解碼模式檢測器通知該確定解碼模式為模式1(如圖21中所示之「is_mode_1」)。在此情形中,會跳過進一步程序,亦即,階段2以及錯誤更正。
第二模式檢測操作(階段2) 圖23顯示由第二解碼模式檢測器執行之階段2的一圖表。如圖23中顯示,當在階段1中已選擇該確定解碼模式,跳過階段2中的程序。此外,若該確定解碼模式為模式1,則假設沒有發生過錯誤,並因此,沒有執行錯誤更正。在圖23中,繪示三個程序,亦即,計算6個碼字的徵狀,繪示針對模式2、針對模式3及針對模式4之解碼模式檢測操作。也就是說,計算針對一預定數目的碼字之徵狀,例如,針對六個碼字
Figure 02_image143
Figure 02_image225
,計算每個碼字的六個徵狀,亦即,
Figure 02_image379
。針對模式2之操作係由一去著色器1、一徵狀檢查器1、一錯誤定位器多項式計算器1、一風險評估器1、一錯誤位置計算器1以及一錯誤符號計算器1執行。針對模式3之操作係由一去著色器2、一徵狀檢查器2、一錯誤定位器多項式計算器2、一風險評估器2、一錯誤位置計算器2以及一錯誤符號計算器2執行。針對模式4之操作係由一去著色器3、一徵狀檢查器3、一錯誤定位器多項式計算器3、一風險評估器3、一錯誤位置計算器3以及一錯誤符號計算器3執行。
圖24顯示圖23的一放大部分,其指示針對模式2之操作。在針對模式n+1 處的操作,亦即,針對模式2,去著色器n ,亦即,該去著色器1根據模式2對計算之徵狀去著色:
Figure 02_image381
。該徵狀檢查器1針對
Figure 02_image383
檢查是否
Figure 02_image385
。將測試的結果作為syndrome_check_1發送至該模式選擇器。在ELP計算器n,亦即,針對模式2之ELP計算器1處計算錯誤位置多項式(ELP)
Figure 02_image387
。若針對一個
Figure 02_image389
Figure 02_image391
不存在,則從候選列表中排除模式2 (模式n+1) (被列入候選列表中的黑名單)。風險評估器n,亦即,針對模式2之該風險評估器1,根據
Figure 02_image393
Figure 02_image391
的次數計算風險值。將計算之風險值作為risk_value_1發送至該模式選擇器及該錯誤位置計算器1。錯誤位置計算器n,亦即,針對模式2之該錯誤位置計算器1,藉因式分解
Figure 02_image391
在模式n+1,亦即,模式2下計算錯誤位置。若因式分解失敗,或若是一錯誤位置出界,或若是該風險值高於預定臨界值,則從候選列表中排除模式2 (列入黑名單)。錯誤符號計算器n,亦即,針對模式2之該錯誤符號計算器1,從
Figure 02_image395
及錯誤位置err_posi, n+1 計算模式2 (n+1)中的錯誤符號。
如圖23中顯示,針對模式2執行的相同操作亦針對模式3以及模式4執行。接著,將指示錯誤位置的資料,err_posi, 2 以及指示錯誤符號的資料,err_symbi, 2 從錯誤符號計算器1發送至切換器。並且,將err_posi, 3 及err_symbi, 3 從錯誤符號計算器2發送至切換器,以及將err_posi, 4 及err_symbi, 4 從錯誤符號計算器3發送至切換器。該模式選擇器根據下列步驟選擇該確定解碼模式: 1.   若指示「is_mode_1」,則模式1,若失敗,則檢查「is_mode_n」,n = 2, 3, 4; 2.   若針對一n,syndrome_check = true,則選擇
Figure 02_image397
(沒有錯誤), 3.   若所有模式皆列入黑名單,則沒有模式被選擇,亦即,mode _n <0,以及 4.   從留在該候選列表中(未列入黑名單)的模式中選擇
Figure 02_image005
,其risk_val_(
Figure 02_image399
)為最小。
接著,該切換器根據
Figure 02_image005
在輸入間做切換(若沒有模式被選擇,則與輸出無關)。在該錯誤更正器處,若is_mode_1,亦即,
Figure 02_image009
,則輸出=輸入,因為沒有錯誤發生。否則,該錯誤更正器藉由以err_symbi,mfec 進行XOR動作而更正由err_posi,mfec 指示的符號。詳細程序說明如下。
在階段2中,以數個步驟進一步縮減該候選模式列表。只要發現一有效模式或是若在該候選列表上沒有留下有效模式,就終止選擇該確定解碼模式的程序。在後著的情形中係停止解碼且標記該訊框為一不良訊框。
階段2針對模式檢測只考慮碼字
Figure 02_image143
Figure 02_image225
。在此實施例中,碼字的數目為六,然而,此數字可為不同,舉例來說,取決於傳輸通道的情況、傳輸環境、需要保護的強度、及/或編解碼器的效能。
首先,下列著色碼字的徵狀
Figure 02_image401
(36) 係針對
Figure 02_image403
Figure 02_image405
Figure 02_image407
而計算,亦即,針對前至少六個傳輸碼字。值得注意:
Figure 02_image409
(37) 其中可對
Figure 02_image411
列表。也就是說,著色碼字
Figure 02_image351
的徵狀可藉由對碼字
Figure 02_image199
的徵狀著色而有效地運算出。因此考慮所有模式不會增加最壞情況下徵狀計算的複雜度。
若存在一個
Figure 02_image041
,使得針對
Figure 02_image407
而言
Figure 02_image413
,則選擇模式
Figure 02_image041
。注意若是沒有傳輸錯誤發生則總會是如此以及注意透過
Figure 02_image067
的選擇,這樣的一個
Figure 02_image041
必然是唯一的。
否則,會發生傳輸錯誤且模式檢測會針對剩餘的模式繼續計算錯誤定位器多項式。在此階段,下列這些為多項式
Figure 02_image415
,                  (38) 其中
Figure 02_image417
,且其中係數對下式而言是唯一解
Figure 02_image419
(39) 針對
Figure 02_image421
。若是碼字
Figure 02_image175
在模式
Figure 02_image041
中不可更正,則此種多項式不一定存在,以及若遇到一碼字,而針對該碼字找不到此種
Figure 02_image423
,則從該候選模式列表中排除模式
Figure 02_image041
否則,亦即,找到此種
Figure 02_image423
,根據下式針對所有剩餘的模式
Figure 02_image041
計算一風險值
Figure 02_image425
。                            (40)
在此碼字長度
Figure 02_image427
係用作為針對實際風險
Figure 02_image429
的一估計量,因為針對討論中的該等槽大小而言
Figure 02_image127
為從
Figure 02_image431
Figure 02_image433
不等。針對
Figure 02_image435
大於一給定臨界值的該等模式而言,該等模式係從進一步的處理中排除。注意該臨界值,舉例來說,係
Figure 02_image437
,然而,此值可取決於要求的傳輸品質與其他要求的準則而變化。
對於剩餘的模式(在此階段通常僅有一個模式剩餘),該錯誤定位器多項式係在
Figure 02_image373
中被因式分解。若多項式分解成下列種類的獨特線性因子,則稱因式分解式成功的:
Figure 02_image439
(41) 其中針對
Figure 02_image441
Figure 02_image443
Figure 02_image445
若是這樣的情況,則可藉由針對
Figure 02_image447
修改
Figure 02_image449
Figure 02_image451
更正為一有效的
Figure 02_image453
碼字。至少一個錯誤定位多項式未根據公式(41)分解的所有模式要從該候選模式列表中排除。若在該候選列表中尚留有多個模式,則選擇該確定解碼模式
Figure 02_image005
使得解碼風險
Figure 02_image371
為最小。
一旦模式檢測成功,執行碼字
Figure 02_image455
的錯誤更正。若更正失敗,則訊框被標記唯一不良訊框並終止解碼。否則,根據在FEC模式
Figure 02_image005
中的該編碼器之資料配置,於冗餘解碼器24處在根據所選之模式執行去著色之後對資料解碼。
Figure 02_image457
,則在後處理器68處藉重新計算雜湊值並與被包括在傳輸碼字中之雜湊值比較來驗證解碼資料。若驗證成功,則根據編碼器處的資料配置輸出該解碼資料。否則,傳訊一不良訊框至通道編碼器2。
當選擇了解碼模式,會生成指示該確定解碼模式的解碼模式指示符並將其發送至如圖20中顯示之去著色器22、RS解碼器24以及後處理器68。同樣如圖20中顯示,去著色器22藉由以
Figure 02_image459
對前6個碼字進行XOR動作以根據模式
Figure 02_image005
進行去著色。RS解碼器24僅抽取碼字的資料部分,亦即,先前對著色碼字執行之錯誤更正。該解碼模式指示符亦發送給RS解碼器24,因為必須要知道該確定解碼模式以識別冗餘量。以如於「錯誤更正寫碼:數學方法及演算法」,Todd K. Moon,2005中揭露的一種方式根據該確定解碼模式進行解碼的解碼程序。資料組合器64串接輸入以獲得輸出,且若
Figure 02_image457
,則後處理器68驗證資料並移除雜湊值。
依據本申請案之實施例,通道編碼器藉由將著色序列應用於訊框之碼字以指示寫碼模式。因此,沒有必要分別地傳輸用以指示該確定寫碼模式的資料與要求的參數,並因此,改善了資料傳輸率。除外,寫碼模式的資訊/指示係藉由應用依據該寫碼模式而選擇的著色序列被包括於碼字中,並因此,可能提供錯誤消隱模式傳訊。除此之外,該寫碼模式的資訊/指示係藉由應用該著色序列而分佈於該碼字中,並因此,該寫碼模式的資訊/指示係以一錯誤消隱方式在通道解碼器處接收。此外,該通道解碼器能夠在不分別接收關於該解碼模式之特定資訊與用以決定該解碼模式之參數的情形下決定該解碼模式。因此,可有效地改善通道的資料傳輸率。
依據本申請案之實施例,該通道解碼器執行一測試解碼以檢驗是否有發生一錯誤以供檢測該解碼模式。因此,要是沒有傳輸錯誤發生,則以一簡單計算即決定一可靠的解碼模式。
依據本申請案之實施例,要是有傳輸錯誤發生,則該通道解碼器針對一預定數目的碼字執行錯誤更正作為一測試並計算錯誤的風險值(可靠性度量)。因此,在沒有從該通道編碼器接收特定資訊與參數的情形下,可能藉由測試該預定數目的碼字及考慮該可靠性度量而決定合適的解碼模式。
依據本申請案之實施例,該解碼模式指示符包含用以藉由測試該預定數目的碼字以推斷在解碼模式候選列表中的該解碼模式之候選者而檢測該解碼模式的一解碼模式檢測器。在該候選列表中的候選者係基於發生的錯誤而被排除或列入黑名單,並最終考慮該可靠性度量(風險值)從該候選列表中的其餘解碼模式候選者中選擇出該確定解碼模式。然後,該解碼模式指示符包括所選擇之解碼模式的風險值且要是錯誤風險大於一預定臨界值,則將該訊框記錄為不良訊框。因此,可能藉由僅測試該預定數目的碼字而選擇可靠且合適的解碼模式。
進一步的實施例係於隨後說明。
應用層前向錯誤更正 1.   通道寫碼器 1.1 功能與定義 1.2 一般通道寫碼器參數 1.2.1  FEC 模式 FEC模式
Figure 02_image041
為從1到4的一數字,其中
Figure 02_image461
僅提供基本的錯誤保護且
Figure 02_image463
提供加強的錯誤更正能力。在通道編碼器處該FEC模式係以
Figure 02_image005
表示且在通道解碼器處其係以
Figure 02_image465
表示。
1.2.2   槽大小 槽大小
Figure 02_image015
以八位元(octet)指明了通道編碼訊框的大小。
Figure 02_image015
可取從40到300的所有整數數值,在100Hz的訊框率覆蓋從32到240 kbps的標稱位元率。
1.2.3   CMR 寫碼模式請求CMR為一個由從數字0到3表示的兩位元符號。
1.2.4   聯合通道寫碼旗標 聯合通道寫碼旗標
Figure 02_image467
取值0與1並指示輸入資料含有來自多重音訊通道的資料。
1.3  推導之通道寫碼器參數 1.3.1   碼字數目 參數
Figure 02_image131
指明使用來編碼資料訊框之碼字的數目。其可藉由下式從槽大小導出:
Figure 02_image469
1.3.2   碼字長度 參數
Figure 02_image127
係針對
Figure 02_image471
而定義並以半八位元(semi-octets)指明第
Figure 02_image175
個碼字的長度。其係如下式從槽大小
Figure 02_image015
導出:
Figure 02_image473
1.3.3   漢明距離 參數
Figure 02_image475
指明在FEC模式
Figure 02_image041
中碼字
Figure 02_image175
的漢明距離。其由下式給定:
Figure 02_image477
以及針對
Figure 02_image479
,由下式給定:
Figure 02_image481
針對
Figure 02_image471
1.3.4   部分消隱碼字數目 參數
Figure 02_image483
指明部分消隱碼字的數目且係藉由下式從槽大小
Figure 02_image015
與FEC模式
Figure 02_image041
導出:
Figure 02_image485
1.3.5   部分消隱區塊大小 參數
Figure 02_image487
半八位元指明部分消隱區塊大小且係藉由下式從槽大小
Figure 02_image015
與FEC模式
Figure 02_image041
導出:
Figure 02_image489
1.3.6   CRC雜湊大小 數字
Figure 02_image491
Figure 02_image493
,其對應至CRC雜湊值的大小,係由下式從槽大小與FEC模式
Figure 02_image041
導出:
Figure 02_image495
以及
Figure 02_image497
1.3.7   酬載大小 酬載大小
Figure 02_image013
以八位元指明在以FEC模式
Figure 02_image041
編碼之一大小為
Figure 02_image015
的通道編碼訊框中之資料大小,其係由下式給定:
Figure 02_image499
1.4  通道編碼器之演算法說明 1.4.1   輸入/輸出 通道編碼器取槽大小
Figure 02_image015
、FEC模式
Figure 02_image005
、寫碼模式請求
Figure 02_image501
、一八位元資料序列,例如
Figure 02_image503
、以及一聯合通道寫碼旗標
Figure 02_image467
作為輸入並傳回八位元序列
Figure 02_image505
。根據確定之位元組順序(endianness),八位元被解釋為0與255之間的數字。
1.4.2   資料預處理 資料序列首先分離成逆向順序的半八位元之一序列
Figure 02_image507
,其中
Figure 02_image509
Figure 02_image511
的上半部且
Figure 02_image513
佔下半部。在公式中為下:
Figure 02_image515
以及
Figure 02_image517
接下來,根據下列序列之位元擴展計算CRC雜湊值
Figure 02_image519
以及
Figure 02_image521
注意
Figure 02_image487
可能為零,在此情況中
Figure 02_image523
為零序列。一半八位元序列
Figure 02_image525
係由序列
Figure 02_image527
定義,其中
Figure 02_image529
Figure 02_image107
的範圍從0到
Figure 02_image531
Figure 02_image533
的範圍從0到3且
Figure 02_image535
為根據該確定之位元組順序傳回第
Figure 02_image533
個位元的函數。
根據
Figure 02_image537
之擴展而計算的第一個CRC雜湊序列具有長度
Figure 02_image539
,且二元生成器多項式由下式給定:
Figure 02_image541
以及
Figure 02_image543
根據
Figure 02_image523
而計算的第二個CRC雜湊序列具有長度
Figure 02_image545
,且二元生成器多項式由下式給定:
Figure 02_image547
針對次數為
Figure 02_image107
之一給定二元生成器多項式
Figure 02_image549
根據二元資料序列
Figure 02_image551
之長度為
Figure 02_image107
的CRC雜湊序列如常定義為二元序列
Figure 02_image553
,使得下列二元多項式可被
Figure 02_image549
整除。
Figure 02_image555
Figure 02_image557
表示
Figure 02_image537
的位元擴展並令
Figure 02_image559
表示
Figure 02_image523
的位元擴展。接著設定序列
Figure 02_image561
為根據下列串接序列而計算之長度為
Figure 02_image539
的雜湊序列
Figure 02_image563
除此之外,設定
Figure 02_image565
為根據
Figure 02_image559
而計算之長度為
Figure 02_image545
的第二雜湊序列。注意若
Figure 02_image567
Figure 02_image569
為空序列。
接著藉由下列定義第一預處理資料序列
Figure 02_image571
Figure 02_image573
Figure 02_image575
Figure 02_image577
Figure 02_image579
Figure 02_image581
以及
Figure 02_image583
藉由以位置
Figure 02_image585
Figure 02_image587
的位元調換位置
Figure 02_image539
Figure 02_image589
的CMR位元給定最後的預處理資料序列,亦即:
Figure 02_image591
Figure 02_image593
Figure 02_image595
Figure 02_image597
以及
Figure 02_image599
針對不同於
Figure 02_image539
Figure 02_image589
Figure 02_image107
Figure 02_image587
Figure 02_image159
。調換這些位元確保將CMR位元儲存於位在通道編碼位元串流中間的FEC模式獨立位元位置中。
藉由反轉該位元擴展將位元序列
Figure 02_image601
轉換成一半八位元序列
Figure 02_image603
,亦即
Figure 02_image605
注意不需要真的實施此條款中所說明的位元擴展,因為可根據資料區塊而有效率地運算CRC雜湊。
1.4.3   里德-所羅門編碼 針對里德-所羅門(RS)編碼,來自條款1.4.2的預處理之資料序列
Figure 02_image607
根據下式分離成
Figure 02_image131
個序列
Figure 02_image195
,亦稱為資料字,
Figure 02_image609
, 其中
Figure 02_image175
的範圍從0到
Figure 02_image179
以及其中由
Figure 02_image611
Figure 02_image613
歸納定義分離點
Figure 02_image615
RS代碼係在
Figure 02_image617
之上建構,其中
Figure 02_image205
Figure 02_image619
中的殘餘類別被選來作為單元群生成器,如常以
Figure 02_image203
表示。使用下列之資料到符號的映射將半八位元映射到
Figure 02_image621
之元素:
Figure 02_image623
該映射為一對一映射且逆向映射表示為
Figure 02_image625
,使得
Figure 02_image627
藉此表示法,針對漢明距離為3、5及7的里德-所羅門生成器多項式係由下給定:
Figure 02_image629
Figure 02_image631
以及
Figure 02_image633
針對
Figure 02_image175
的範圍從0到
Figure 02_image179
計算針對資料字
Figure 02_image195
的RS冗餘序列
Figure 02_image635
。這些為(唯一決定的)半八位元序列,使得下列多項式
Figure 02_image637
可被
Figure 02_image639
整除。接著將第
Figure 02_image175
個碼字
Figure 02_image199
定義為由下式給定之
Figure 02_image127
半八位元之序列:
Figure 02_image641
以及
Figure 02_image643
注意若
Figure 02_image645
,則RS冗餘序列為空且
Figure 02_image199
簡單地等於
Figure 02_image195
1.4.4   模式傳訊 FEC模式
Figure 02_image005
並非以顯式傳訊而是藉由模式相依著色序列對前6個碼字著色而隱式傳訊,亦即
Figure 02_image647
, 其中
Figure 02_image649
表示對兩個半八位元進行逐位元XOR操作。傳訊序列
Figure 02_image343
係由下式給定:
Figure 02_image651
Figure 02_image653
Figure 02_image655
Figure 02_image657
注意碼字的著色使在
Figure 02_image143
之位元位置30與32處的CMR位元保持不變。
1.4.5   碼字多工 首先藉由根據下式交錯半八位元以將序列
Figure 02_image659
多工成八位元序列
Figure 02_image661
, 其中
Figure 02_image175
的範圍從0到
Figure 02_image179
Figure 02_image107
的範圍從0到
Figure 02_image663
,並接著藉下式配對連續的半八位元
Figure 02_image665
其中
Figure 02_image107
的範圍從0到
Figure 02_image667
1.5  通道解碼器之演算法說明 1.5.1   輸入/輸出 通道解碼器將槽大小
Figure 02_image015
與八位元之序列
Figure 02_image669
以及一聯合通道寫碼旗標
Figure 02_image467
作為輸入並傳回酬載大小
Figure 02_image013
、解碼八位元序列
Figure 02_image671
、取值為0、1與2的一不良訊框指示符
Figure 02_image673
、從0到11取值的一CMR估計量
Figure 02_image675
、從-1到480取值的一數目
Figure 02_image677
(若
Figure 02_image679
,指示更正位元的數目)、以及用於部分消隱的一位元位置指示符
Figure 02_image681
數值
Figure 02_image013
Figure 02_image671
僅在
Figure 02_image683
時指明,且該位元位置指示符
Figure 02_image681
的值僅在
Figure 02_image685
時指明。
1.5.2   碼字解多工 根據條款1.3.1與1.3.2從槽大小
Figure 02_image015
計算導出之參數
Figure 02_image131
Figure 02_image127
。接著根據下列將輸入序列
Figure 02_image669
分離成半八位元之序列
Figure 02_image687
Figure 02_image689
以及
Figure 02_image691
針對
Figure 02_image693
,並根據條款1.4.5之資料配置抽取碼字
Figure 02_image695
,亦即
Figure 02_image697
其中
Figure 02_image175
的範圍從0到
Figure 02_image179
Figure 02_image107
的範圍從0到
Figure 02_image663
1.5.3   模式檢測 模式檢測目的在藉由分析碼字
Figure 02_image695
以恢復FEC模式
Figure 02_image005
,其中
Figure 02_image175
的範圍從0到5。檢測之模式表示為
Figure 02_image465
且從0到4取值,其中0指示沒有檢測到模式。一旦檢測到一模式,則所有導出之編解碼參數,諸如酬載大小、部分消隱碼字之數目等等,皆根據此模式而定義。該模式係從一候選模式列表中選出,最初含有FEC模式1到4,其隨後逐步縮小。
1.5.3.1   階段1 階段1嘗試決定訊框是否係以FEC模式1編碼。為此目的,計算碼字0的前兩個徵狀,其中定義碼字
Figure 02_image699
的第
Figure 02_image107
個徵狀為由下定義之
Figure 02_image119
符號
Figure 02_image701
若下列兩個條件滿足則選擇模式1: 1.
Figure 02_image703
and
Figure 02_image705
。 2.   根據
Figure 02_image009
的訊框配置抽取的資料通過如條款1.5.7中所概述之第一循環冗餘檢查,其中
Figure 02_image707
若滿足這些條件,則將
Figure 02_image677
Figure 02_image673
設為0且通道解碼器輸出如條款1.5.7中生成的資料
Figure 02_image671
。否則,模式檢測進入階段2且從候選列表中排除模式1。
1.5.3.2   階段2 階段2嘗試決定訊框是否係以FEC模式2、3或4編碼。為此目的,針對
Figure 02_image709
Figure 02_image711
計算
Figure 02_image713
。若對於一個
Figure 02_image715
針對
Figure 02_image709
Figure 02_image717
滿足下列條件:
Figure 02_image719
也就是根據模式
Figure 02_image041
著色的所有徵狀消失,接著選擇
Figure 02_image721
且通道寫碼器前進至條款1.5.6。注意這樣的
Figure 02_image041
必須是唯一的,因此可以任何順序測試模式。
若沒有找到這樣的
Figure 02_image041
,則模式檢測針對
Figure 02_image709
Figure 02_image723
計算錯誤定位器多項式
Figure 02_image725
。此可根據條款1.5.5.1.1完成,配合
Figure 02_image727
以及下者
Figure 02_image729
根據模式
Figure 02_image041
之著色徵狀,針對
Figure 02_image731
針對至少一個從0到5的
Figure 02_image175
Figure 02_image733
的所有模式
Figure 02_image041
係從進一步考慮中排除。
針對剩餘模式運算一風險值。針對模式
Figure 02_image041
的風險值
Figure 02_image735
係基於錯誤定位器多項式
Figure 02_image737
的次數並運算為下列尾數指數對:
Figure 02_image739
, 其中該尾數指數對
Figure 02_image741
係在表2中說明,以及其中兩個尾數指數對的乘法運算係定義如下:給定兩對
Figure 02_image743
Figure 02_image745
,其中
Figure 02_image747
,則
Figure 02_image749
的乘積定義為由下給定的對
Figure 02_image751
Figure 02_image753
以及
Figure 02_image755
這樣的尾數指數對
Figure 02_image743
對應於數字
Figure 02_image757
表2
Figure 02_image041
 \
Figure 02_image759
0 1 2 3
1 (僅針對
Figure 02_image761
)
(16384, -8) (26880, -1) NA NA
2 (16384, -8) (26880, -1) NA NA
3 (16384, -16) (26880, -9) (20475, -2) NA
4 (16384, -24) (26880, -17) (20475, -10) (19195, -4)
所有對應風險值
Figure 02_image763
在一槽大小相依臨界值
Figure 02_image765
之上的模式
Figure 02_image041
皆從候選模式列表中移除。風險臨界值定義如下:
Figure 02_image767
具有風險值小於或等於
Figure 02_image765
的剩餘模式係列舉為
Figure 02_image769
,使得對於每個
Figure 02_image771
不是
Figure 02_image773
,就是
Figure 02_image775
Figure 02_image777
成立。
從模式
Figure 02_image779
開始,以
Figure 02_image709
Figure 02_image781
根據條款1.5.5.2決定碼字
Figure 02_image699
中的錯誤位置
Figure 02_image783
。若針對所有碼字的錯誤位置之計算成功,則選擇
Figure 02_image785
且通道解碼器前進至條款1.5.5。否則,若無法為一個索引決定錯誤位置,則在
Figure 02_image787
時針對模式
Figure 02_image789
執行相同程序。否則將
Figure 02_image465
設為0,指示沒有檢測到模式。
要是沒有檢測到模式,亦即
Figure 02_image791
,則將
Figure 02_image793
設為
Figure 02_image795
,在通道解碼器以
Figure 02_image797
退出之前以
Figure 02_image799
根據條款1.5.4執行CMR檢測。
1.5.4   當訊框為不可解碼時之CMR估計 要是訊框為不可解碼,藉由分析所有模式
Figure 02_image801
之第一個碼字
Figure 02_image803
與對應之錯誤定位器多項式
Figure 02_image805
來估計CMR,其中
Figure 02_image807
為一給定候選模式集合。
首先從
Figure 02_image807
移除所有針對下者之模式, Ÿ    無效的錯誤定位器多項式
Figure 02_image805
,或是 Ÿ    如表2中說明之風險值指數
Figure 02_image809
大於
Figure 02_image811
剩餘模式的集合表示為
Figure 02_image813
Figure 02_image813
為空則將CMR估計量
Figure 02_image675
設為
Figure 02_image815
, 其中加數
Figure 02_image817
指示此值為未經驗證。
Figure 02_image813
不為空,則令
Figure 02_image041
表示
Figure 02_image813
之元素,其風險值指數
Figure 02_image809
為最小(注意因為透過傳訊序列之設計,
Figure 02_image819
Figure 02_image821
不能都有
Figure 02_image811
的值,故此類模式永遠存在)。接著,以
Figure 02_image823
根據條款1.5.5對
Figure 02_image803
執行錯誤更正以及從更正碼字
Figure 02_image825
導出CMR估計量,其不是
Figure 02_image827
Figure 02_image829
,其中加數4指示該CMR經中高可信度之驗證,否則就是
Figure 02_image831
Figure 02_image833
,指示該CMR值經高可信度之驗證。
1.5.5   錯誤更正 僅有在成功模式檢測時執行全錯誤更正。在此情形中,針對前6個碼字之
Figure 02_image835
的錯誤位置已在條款1.5.3.2中運算過。亦可僅對CMR恢復之第一個碼字執行錯誤更正。在此情形中,下列步驟僅針對
Figure 02_image837
執行。
Figure 02_image839
的碼字
Figure 02_image699
係以下列式子根據條款1.5.5.3藉由計算錯誤符號
Figure 02_image841
而更正
Figure 02_image843
Figure 02_image845
Figure 02_image713
係如條款1.5.3.2中所定義,且
Figure 02_image847
更正之碼字接著藉由下式定義:
Figure 02_image849
, 其中
Figure 02_image851
為條款1.4.3中說明之逆向資料對符號映射。
針對索引
Figure 02_image853
之其餘碼字,錯誤更正係藉由進行下列平常的步驟而執行: 1.   根據下式計算徵狀
Figure 02_image855
針對
Figure 02_image731
Figure 02_image857
。 2.   若所有徵狀為零,則假定碼字無錯誤,並因此將更正碼字
Figure 02_image859
設為
Figure 02_image699
。 3.   否則,根據條款1.5.5.1.1計算錯誤定位器多項式
Figure 02_image861
。 4.   一旦成功(亦即
Figure 02_image863
),根據條款1.5.5.2計算錯誤位置
Figure 02_image865
Figure 02_image867
Figure 02_image869
。 5.   一旦成功,根據條款1.5.5.3計算錯誤符號
Figure 02_image841
Figure 02_image867
且根據下式執行錯誤更正
Figure 02_image871
若針對一索引
Figure 02_image873
錯誤更正失敗,亦即步驟3、4或5中之一者失敗,則將不良訊框指示符
Figure 02_image673
設為1,如下文說明計算
Figure 02_image677
以及終止通道解碼。
針對索引
Figure 02_image875
,定義一序列
Figure 02_image877
如下。若針對一索引
Figure 02_image875
錯誤更正失敗或若說明於表2中之風險值指數
Figure 02_image879
大於
Figure 02_image881
,則將數值
Figure 02_image883
設為0,指示碼字
Figure 02_image699
中的資料在未經進一步驗證之前是不可靠的。若錯誤更正失敗,則雖然將碼字
Figure 02_image859
定義為
Figure 02_image699
但將第一個不良訊框指示符
Figure 02_image885
設為2。
Figure 02_image677
的值係設定如下。若針對一索引
Figure 02_image873
錯誤更正失敗,則令
Figure 02_image887
表示其失敗的最小索引以及集合
Figure 02_image889
。否則,令
Figure 02_image891
表示錯誤更正成功的所有
Figure 02_image893
之索引的集合。接著如下式計算
Figure 02_image677
之值:
Figure 02_image895
其為在
Figure 02_image897
之碼字
Figure 02_image699
中更正的總位元數目。
Figure 02_image239
,則更正的位元數目係經人為地降低以增強錯誤檢測。若所有碼字均已成功更正,則取決於下列給定之一模式相依錯誤臨界值
Figure 02_image899
來設定第一個不良訊框指示符
Figure 02_image901
Figure 02_image903
,則將第一個不良訊框指示符
Figure 02_image885
設為0否則將其設為1。
Figure 02_image905
且所有碼字均已成功地更正,則將第一個不良訊框指示符
Figure 02_image885
設為0。
1.5.5.1.1    錯誤定位器多項式之計算 錯誤定位器多項式係從
Figure 02_image119
中之符號的序列
Figure 02_image907
Figure 02_image731
,計算出,其中
Figure 02_image357
為從1至3的一數字。
若針對
Figure 02_image731
而言
Figure 02_image909
,則將錯誤定位器多項式
Figure 02_image861
設為[1]。
否則,針對
Figure 02_image911
計算矩陣
Figure 02_image913
的行列式,其中
Figure 02_image915
Figure 02_image917
Figure 02_image919
以及
Figure 02_image921
Figure 02_image923
Figure 02_image925
若針對
Figure 02_image911
所有行列式為[0],則將錯誤定位器多項式
Figure 02_image861
設為[0],其就1.5.5.2之意義上為一非有效錯誤定位器多項式。
否則,使
Figure 02_image927
為從1到t的最大索引使得
Figure 02_image929
。接著運算該錯誤定位器多項式的係數為:
Figure 02_image931
, 其中反矩陣由下式給定:
Figure 02_image933
Figure 02_image935
Figure 02_image937
Figure 02_image939
,則將該錯誤定位器多項式設為
Figure 02_image941
否則,若
Figure 02_image943
,則將該錯誤定位器多項式設為:
Figure 02_image945
以及若
Figure 02_image947
,則進一步對其測試針對
Figure 02_image949
下式是否成立
Figure 02_image951
若所有這些等號都成立,則將該錯誤定位器多項式設為:
Figure 02_image953
否則,將其設為[0]。
1.5.5.2   錯誤位置之計算 錯誤位置係從錯誤定位器多項式計算出
Figure 02_image955
若該錯誤定位器多項式接受一表示式,則稱其為有效
Figure 02_image957
在該情形中針對
Figure 02_image959
錯誤位置係由
Figure 02_image961
給定。否則,錯誤位置的列表為空。
可藉由測試
Figure 02_image963
,針對
Figure 02_image965
,來決定
Figure 02_image961
的值。或者,對由
Figure 02_image967
做索引的錯誤位置製表是可能的且可能更快。
1.5.5.3   錯誤符號之計算 錯誤符號係藉由求解下列
Figure 02_image621
上之線性系統而從徵狀
Figure 02_image969
以及錯誤位置
Figure 02_image971
計算出
Figure 02_image973
其中
Figure 02_image975
為凡德孟(Vandermonde)矩陣
Figure 02_image977
Figure 02_image979
以及
Figure 02_image981
反矩陣由下式給定:
Figure 02_image983
Figure 02_image985
以及
Figure 02_image987
其中
Figure 02_image989
以及
Figure 02_image991
1.5.6   去著色與RS解碼 根據刪除的FEC模式
Figure 02_image465
之去著色係藉由應用來自條款1.4.4的對應傳訊序列完成,而產生去著色碼字
Figure 02_image993
接著,根據模式
Figure 02_image465
應用冗餘解碼產生資料字
Figure 02_image995
該等資料字被組合成資料序列
Figure 02_image997
Figure 02_image013
如條款1.3.7中所說明且
Figure 02_image999
,根據下式:
Figure 02_image1001
針對
Figure 02_image471
,其中分離點
Figure 02_image615
係如條款1.4.3中定義。此產生長度為
Figure 02_image1003
的序列。在RS冗餘解碼後FEC解碼器前進至條款1.5.7資料後處理。
1.5.7   資料後處理 資料後處理包括雜湊移除與驗證,以及CMR抽取。將來自條款1.5.6的序列
Figure 02_image1005
擴展成對應位元序列
Figure 02_image1007
,序列
Figure 02_image1009
係藉由反轉條款1.4.2之位元調換而自該序列
Figure 02_image1005
導出,亦即將位置
Figure 02_image539
Figure 02_image1011
的位元與位置
Figure 02_image539
Figure 02_image587
的位元調換。
序列
Figure 02_image1009
接著被分離成對應於來自條款1.4.2之序列
Figure 02_image1013
Figure 02_image1015
Figure 02_image1017
Figure 02_image559
的序列
Figure 02_image1019
Figure 02_image1021
Figure 02_image1023
Figure 02_image1025
,由下列給定:
Figure 02_image1027
Figure 02_image1029
Figure 02_image1031
Figure 02_image1033
以及
Figure 02_image1035
兩個循環冗餘檢查(CRC)係在
Figure 02_image1023
Figure 02_image1025
上執行且係藉由重新計算條款1.4.2中說明的雜湊序列而執行。
針對條款1.4.2中所說明的
Figure 02_image1023
,若計算之
Figure 02_image539
位元冗餘序列與
Figure 02_image1037
不匹配,則將不良訊框指示符
Figure 02_image673
設為1並以
Figure 02_image1039
根據條款1.5.4估計CMR。否則,將CMR估計量設為
Figure 02_image1041
若通過第一CRC且若
Figure 02_image1043
,則執行第二CRC,針對如條款1.4.2中所說明的
Figure 02_image1025
計算
Figure 02_image545
雜湊序列。若結果與序列
Figure 02_image1045
不匹配,則將不良訊框指示符
Figure 02_image673
設為2,指示丟失了部分消隱資料。若通過第一CRC且
Figure 02_image1047
,則將
Figure 02_image673
設為
Figure 02_image261
而不執行第二CRC。
若兩個CRC都通過,則將不良訊框指示符
Figure 02_image673
設為0,指示解碼資料為有效。
Figure 02_image673
= 2,則以下列方式從來自條款1.5.5之序列
Figure 02_image877
決定在該部分消隱區塊中之第一潛在損壞位元的位置
Figure 02_image681
若不存在索引
Figure 02_image175
使得
Figure 02_image1049
且使
Figure 02_image1051
或若
Figure 02_image1053
,則將
Figure 02_image681
設為0。否則,令
Figure 02_image1055
表示最大索引,使得針對
Figure 02_image1057
Figure 02_image1051
。接著將
Figure 02_image681
計算為:
Figure 02_image1059
Figure 02_image683
,則輸出資料
Figure 02_image1061
係藉由透過設定下式從條款1.4.2反轉預處理步驟而產生
Figure 02_image1063
Figure 02_image1065
針對
Figure 02_image1067
Figure 02_image1069
針對
Figure 02_image1071
Figure 02_image1073
Figure 02_image1075
以及
Figure 02_image1077
針對
Figure 02_image1079
雖然在一設備的上下文中敘述一些面向,但明顯的這些面向亦表示對應方法的敘述,其中一區塊或裝置對應於一方法步驟或一方法步驟的特徵。類似地,在一方法步驟的上下文中敘述的面向亦表示一對應區塊或項目的敘述或一對應設備的特徵。方法步驟中的一些或所有可藉由(或使用)一硬體設備執行,該硬體設備例如,一微處理器、一可程式化電腦或一電子電路。在一些實施例中,最重要的方法步驟之一或多者可由這種設備執行。
發明的資料串流可儲存在一數位儲存媒體上或可在諸如一無線傳輸媒介之一傳輸媒介或諸如網際網路之一有線傳輸媒介上傳輸。
取決於某些實行需求,本申請案之實施例可以硬體或以軟體實行。該實行可使用一數位儲存媒體,例如,一軟碟、一DVD、一藍光、一CD、一ROM、一PROM、一EPROM、一EEPROM或一快閃記憶體完成,該數位儲存媒體具有電子可讀控制信號儲存於其上,該等電子可讀控制信號與(或能夠與)一可程式化電腦系統協作,使得各自的方法被執行。因此,該數位儲存媒體可為電腦可讀的。
根據本發明的一些實施例包含具有電子可讀控制信號的一資料載體,該等電子可讀控制信號能夠與一可程式化電腦系統協作,使得本文所述之方法之一者被執行。
一般上,本申請案之實施例可被實行為具一程式碼的一電腦程式產品,該程式碼在該電腦程式產品運行於一電腦上時為可操作以執行該等方法之一者。該程式碼,舉例來說,可被儲存於一機器可讀載體上。
其他的實施例包含一電腦程式,其用以執行本文所述之該等方法之一者,該電腦程式係儲存於一機器可讀載體上。
換言之,發明方法的一實施例,因此,為具有一程式碼之一電腦程式,該程式碼用以當該電腦程式運行於一電腦上時執行本文所述之該等方法之一者。
發明方法的一進一步實施例,因此,為一資料載體(或一數位儲存媒體、或一電腦可讀媒體),其包含記錄於其上用以執行本文所述之該等方法之一者的電腦程式。該資料載體、該數位儲存媒體或記錄媒體通常為有形的及/或非暫時性的。
發明方法之一進一步實施例,因此,為一資料串流或一信號序列,其表示用以執行本文所述之該等方法之一者的電腦程式。該資料串流或該信號序列,舉例來說,可經組配經由一資料通訊連接,例如經由網際網路遞送。
一進一步實施例包含一處理構件,舉例來說,一電腦,或一可程式化邏輯裝置,其經組配或適配以執行本文所述之該等方法之一者。
一進一步實施例包含一電腦,其具有安裝於其上之用以執行本文所述之該等方法之一者的電腦程式。
根據本發明之一進一步實施例包含一設備或一系統,其經組配以將用以執行本文所述之該等方法之一者的一電腦程式遞送(舉例來說,電子地或光學地)至一接收器。該接收器,舉例來說,可為一電腦、一行動裝置、一記憶體裝置或類似者。該設備或系統,舉例來說,可包含用以將該電腦程式遞送至該接收器的一檔案伺服器。
在一些實施例中,一可程式化邏輯裝置(舉例來說,一場域可程式化閘陣列)可被使用來執行本文所述之該等方法之一些或所有功能。在一些實施例中,一場域可程式化閘陣列可與一微處理器協作以執行本文所述之該等方法之一者。一般上,該等方法較佳地由任何硬體設備執行。
本文所述之設備可使用一硬體設備、或使用一電腦、或使用一硬體設備與一電腦的組合實行。
本文所述之設備,或本文所述之設備的任何組件可至少部分地以硬體及/或以軟體實行。
1:音訊編碼器 2:通道編碼器 2’:通道編碼核心 3:切換單元 4:多模式冗餘編碼器;RS編碼器 4’:線性編碼器 6、6’、221、222、223、224:著色器 8、34:控制器 10:雜湊擴展;預處理器 11、61:訊框組態器 12:資料分離器 14:多混合器;多工器(交錯器) 16:音訊編碼器 20:通道解碼器 22:著色器;去著色器 24:冗餘解碼器;錯誤更正器;RS解碼器 24a:位元數目減少器 24b、62:錯誤更正器 25:模式選擇器 26:模式檢測器;解碼模式檢測器 27:切換器 28:控制器 30:第一解碼模式檢測器 32:第二解碼模式檢測器 40:徵狀計算器 42:徵狀著色器 44:徵狀檢查器 46:錯誤定位器多項式計算器 48:風險值計算器 50:錯誤位置計算器 52:錯誤符號計算器 60:解多工器 64:資料組合器 68:後處理器 241、242、243、244:解碼器
Figure 02_image135
:資料
Figure 02_image087
Figure 02_image091
Figure 02_image095
Figure 02_image099
:解碼碼字
Figure 02_image021
Figure 02_image143
Figure 02_image145
Figure 02_image223
Figure 02_image1081
Figure 02_image1083
Figure 02_image225
Figure 02_image147
:碼字
Figure 02_image019
:擴展資料
Figure 02_image017
:輸入資料;位元組序列
Figure 02_image085
Figure 02_image089
Figure 02_image093
Figure 02_image097
Figure 02_image023
Figure 02_image1085
Figure 02_image1087
Figure 02_image1089
:著色碼字
Figure 02_image673
:不良訊框指示符
Figure 02_image129
:漢明距離
Figure 02_image137
Figure 02_image139
Figure 02_image1091
Figure 02_image1093
Figure 02_image1095
Figure 02_image171
Figure 02_image141
:資料字 err_posi, n:錯誤位置 (n = 1~4, m fec ) err_symbi, n:錯誤符號 (n = 1~4, m fec ) is_mode_n:確定解碼模式為模式n (n = 1~4)
Figure 02_image127
:碼字長度
Figure 02_image005
:解碼模式;寫碼模式;FEC模式
Figure 02_image1097
:大小
Figure 02_image131
:碼字數目
Figure 02_image101
:資料大小/長度
Figure 02_image125
:雜湊大小
Figure 02_image013
:酬載大小;資料長度
Figure 02_image015
:槽大小;目標大小
Figure 02_image001
:目標大小 risk_value_n:風險值 S2、S4、S6、S7、S8、S10、S12、S14、S16、S20、S22、S24、S26、S28、S30、S32、S34、S36、S38、S40、S42、S44、S46、S48、S50、S52、S54、S56、S58、S60、S62、S64、S66、S68、S69、S70、S72、S74、S76、S78、S80、S82:步驟
Figure 02_image011
Figure 02_image073
Figure 02_image077
Figure 02_image081
Figure 02_image007
:著色序列;傳訊序列 syndrome_check_n:徵狀測試結果
Figure 02_image1099
:錯誤位置多項式(ELP)
本申請案的有利方面為附屬請求項之標的。本申請案之較佳實施例係參照圖式敘述如下,在這之中: 根據本申請案之實施例,圖1顯示一區塊圖,其說明用以編碼要傳輸之一訊框的一通道編碼器之一示例; 根據本申請案之實施例,圖2顯示一區塊圖,其說明用以編碼要傳輸之一訊框的另一通道編碼器之一示例; 根據本申請案之實施例,圖3顯示說明一編碼器之一示例的一區塊圖,該編碼器包括用以編碼要傳輸之一訊框的一通道編碼器; 圖4顯示一區塊圖,其說明圖3中顯示之一進一步通道編碼器之一示例; 根據本申請案之實施例,圖5A、5B顯示一區塊圖,其說明用以通道解碼至少一個傳輸碼字的一通道解碼器之示例; 根據本申請案之實施例,圖6顯示由圖5A或圖5B中顯示之所請求通道解碼器實施之一通道解碼操作的一示例之一流程圖; 根據如由圖5A及圖5B所示之本申請案,圖7A、7B顯示一區塊圖,其說明用以通道解碼至少一個傳輸碼字之一通道解碼器的變型; 根據如由圖7A或圖7B所示之本申請案,圖8顯示一區塊圖,其說明用以通道解碼至少一個傳輸碼字之一通道解碼器的進一步變型; 根據本申請案之實施例,圖9顯示一區塊圖,其說明用以編碼要傳輸之一訊框的一通道編碼器之另一示例; 根據本申請案之實施例,圖10顯示由圖9中顯示之通道編碼器實施之一通道編碼操作之一示例的一流程圖; 根據顯示於圖9中之本申請案之實施例,圖11顯示一區塊圖,其說明用以編碼要傳輸之一訊框的一通道編碼器之一變型; 根據本申請案之實施例,圖12顯示圖11中顯示之通道編碼操作中的訊框架構之一示例的一示意圖; 根據本申請案之實施例,圖13顯示取決於一編碼模式的訊框架構之一示例的一示意圖; 根據本申請案之實施例,圖14顯示一區塊圖,其說明用以編碼要傳輸之一訊框的一通道編碼器之一進一步示例; 根據本申請案之實施例,圖15顯示一區塊圖,其說明用以通道解碼至少一個傳輸碼字的一通道解碼器之一進一步示例; 根據本申請案之實施例,圖16顯示一區塊圖,其說明位於圖15中顯示之通道解碼器中的通道解碼器之一解碼模式檢測器之一示例; 根據本申請案之實施例,圖17顯示由圖16中顯示之解碼模式檢測器實施之解碼模式檢測器的解碼模式檢測操作之一示例以及由圖15中顯示之通道解碼器實施之通道解碼器的解碼操作之一示例的一流程圖; 根據本申請案之實施例,圖18顯示一區塊圖,其說明由圖16中顯示之解碼模式檢測器實施之解碼模式檢測器的一第二解碼模式操作之一示例; 根據本申請案之實施例,圖19顯示由圖18中顯示之第二解碼模式檢測器實施之第二解碼模式操作的一程序之一示例的一流程圖; 根據圖15中顯示之本申請案之實施例,圖20顯示一區塊圖,其說明用以通道解碼至少一個傳輸碼字的通道解碼器之一變型; 根據本申請案之實施例,圖21顯示一區塊圖,其說明位於圖20中顯示之通道解碼器中的通道解碼器之一解碼模式檢測器的一變型; 圖22顯示由圖20中顯示之模式檢測器實施之一第一解碼模式操作之一操作的一示意圖; 圖23顯示由圖18中顯示之第二解碼模式檢測器實施之一第二解碼模式操作之一操作的一示意圖;以及 圖24顯示圖23中顯示之第二解碼模式操作之該操作的一放大示意圖。
2:通道編碼器
4:多模式冗餘編碼器
6:著色器

Claims (53)

  1. 一種用以編碼訊框之通道編碼器,其包含: 一多模式冗餘編碼器,其用以依據來自一不同寫碼模式集合之一確定寫碼模式對該訊框進行冗餘編碼, 其中該等寫碼模式對添加至該訊框之一冗餘量而言係彼此不同,其中該多模式冗餘編碼器係組配以輸出包括至少一碼字之一編碼訊框;以及 一著色器,其用以將一著色序列應用於該至少一碼字; 其中該著色序列係使得該碼字之至少一位元藉由應用該著色序列之至少一者而改變,其中特定著色序列係依據該確定寫碼模式而選擇。
  2. 如請求項1之通道編碼器,其中該多模式冗餘編碼器係組配以在一先前訊框中應用該確定寫碼模式,第一寫碼模式具有與其相關聯的該著色序列,其中該多模式冗餘編碼器係組配以,針對一當前訊框,接收一指示以使用一第二編碼模式,該第二編碼模式具有與其相關聯的一進一步著色序列,以及其中該著色器係組配以在該當前訊框中應用該進一步著色序列,或 其中在該當前訊框中以一著色序列之進一步的著色將被繞過。
  3. 如請求項1或2之通道編碼器,其進一步包含: 一控制器,其用以提供寫碼準則,其中該寫碼準則定義該訊框之一冗餘率,其中該多模式冗餘編碼器係組配以依據由該確定寫碼模式定義之該冗餘率及寫碼訊框之一可變或固定目標大小將冗餘添加至該訊框。
  4. 如請求項3之通道編碼器,其中該多模式編碼器係組配以基於一需求資料保護強度來決定寫碼模式, 其中該控制器係組配以基於一傳輸通道之一估計錯誤發生來決定該需求資料保護強度。
  5. 如請求項1至4之通道編碼器,其中該控制器係組配以切換使用來編碼該訊框之該確定寫碼模式,以及生成指示該確定寫碼模式之寫碼模式資訊, 其中該多模式編碼器係組配以接收該寫碼模式資訊並依據由接收之該寫碼模式資訊指示之該確定寫碼模式執行冗餘編碼以獲得該至少一碼字, 其中該著色器係組配以接收用以指示該特定著色序列之一指示及將指示之該特定著色序列應用於該至少一碼字。
  6. 如請求項5之通道編碼器,其中該著色器係組配以從該控制器或從該多模式冗餘編碼器接收用以指示該特定著色序列之該指示。
  7. 如請求項1至6之通道編碼器,其中該著色器係組配以藉由計算該至少一碼字之一逐位元XOR及該特定著色序列來執行該至少一碼字之著色。
  8. 如請求項1至7之通道編碼器,其包含: 一資料分離器,其用以將該訊框分離成多個資料字,其中該多模式冗餘編碼器係組配以根據該確定寫碼模式編碼該等多個資料字之各者以獲得多個碼字, 其中該著色器係組配以將該特定著色序列應用於該等多個碼字之一預定義子集中的各碼字。
  9. 如請求項8之通道編碼器,其中該資料分離器係組配以基於針對該訊框之一目標大小來計算碼字的數目,其中包括於該碼字中的該資料字之一長度,係基於計算之該等碼字的數目而改變。
  10. 如請求項1至9中任一者之通道編碼器,其包含: 一音訊/視訊編碼器,其用以編碼一音訊/視訊訊框資料,其中該音訊/視訊編碼器係組配以基於確定模式設定一音訊/視訊訊框資料集合。
  11. 如請求項1至9之通道編碼器,其包含: 一預處理器,其用以基於音訊/視訊訊框計算一雜湊值,其中 該預處理器係組配以串接該雜湊值與該音訊/視訊訊框。
  12. 如請求項8至11之通道編碼器,其中該資料分離器係組配以分離該訊框,其中至少一資料字含有至少該雜湊值之一部分及該音訊/視訊訊框之一部分。
  13. 一種用以編碼訊框之通道編碼器,其包含: 一多模式冗餘編碼器,其用以依據來自一不同寫碼模式集合之一確定寫碼模式對該訊框進行冗餘編碼,其中該多模式冗餘編碼器係組配以能夠使用該集合中的各寫碼模式編碼該訊框, 其中該等寫碼模式對添加至該訊框之一冗餘量而言係彼此不同,其中該多模式冗餘編碼器係組配以輸出包括至少一碼字之一編碼訊框;以及 一著色器,其用以將一著色序列應用於該至少一碼字; 其中該著色序列係使得該碼字之至少一位元藉由應用該著色序列之至少一者而改變,其中該著色器係組配以依據該確定寫碼模式而選擇特定著色序列, 其中該通道編碼器進一步包含: 一資料分離器,其用以將該訊框分離成多個資料字,其中該多模式冗餘編碼器係組配以根據該確定寫碼模式編碼該等多個資料字之各者以獲得多個碼字, 其中該著色器係組配以將該特定著色序列應用於一預定義數目個碼字中或該等多個碼字之一預定義子集中的各碼字。
  14. 一種用以解碼至少一傳輸碼字之通道解碼器,其包含: 一著色器,其用以將至少一著色序列應用於該至少一傳輸碼字或一經錯誤更正之至少一傳輸碼字以獲得至少一著色碼字, 其中該著色序列係使得該碼字的至少一位元係藉由應用該至少一著色序列而改變,以及 其中該至少一著色序列係與一確定解碼模式相關聯作為一特定著色序列; 一冗餘解碼器,其用以對該至少一著色碼字進行冗餘解碼以獲得一解碼輸出碼字;以及 一解碼模式檢測器,其用以生成一解碼模式指示符,該解碼模式指示符指示要由該冗餘解碼器使用以獲得該解碼輸出碼字的該確定解碼模式, 其中該解碼模式指示符係與該至少一著色序列相關聯,作為使用於該傳輸碼字之著色的該特定著色序列。
  15. 如請求項14之通道解碼器,其中該冗餘解碼器包含用以降低該至少一著色碼字之位元數目的一位元數目減少器,以及用以更正著色碼字之一錯誤的一錯誤更正器,或 該通道解碼器進一步包含用以更正該至少一傳輸碼字之一錯誤的一錯誤更正器。
  16. 如請求項14或15之通道解碼器,其中該著色器係組配以,除了使用該著色序列外,還使用至少一進一步著色序列,或其中該通道解碼器係組配以在一進一步解碼模式中繞過該著色器而沒有任何著色; 其中該冗餘解碼器係組配以冗餘解碼,使用該進一步著色序列著色的一額外至少一著色碼字,以獲得一進一步解碼碼字、使用該進一步著色序列而從該傳輸碼字獲得的該進一步著色碼字、或未經著色的該傳輸碼字以獲得一更進一步解碼碼字,以及 其中該冗餘解碼器係組配以輸出用於該解碼碼字之一可靠性度量、用於該進一步解碼碼字之一進一步可靠性度量、或用於該更進一步碼字之一更進一步可靠性度量, 其中該解碼模式檢測器係組配以,基於該等可靠性度量,決定該解碼模式指示符,以及 其中該冗餘解碼器係組配以接收該解碼模式指示符並輸出該解碼碼字、該進一步解碼碼字、或該更進一步解碼碼字之一以作為該解碼輸出碼字。
  17. 如請求項14至16之通道解碼器,其中該解碼模式檢測器係組配以計算該解碼訊框之一雜湊值,將該解碼訊框之該雜湊值跟與該傳輸碼字相關聯的一雜湊值做比較,以及基於一雜湊比較的一結果決定該解碼模式指示符, 其中該著色器係組配以繞過著色操作,以及 其中該冗餘解碼器係組配以接收沒有使用著色碼字的該傳輸碼字並依據該解碼模式指示符執行冗餘解碼操作。
  18. 如請求項14至16之通道解碼器,其中該著色器係組配以執行多個著色操作,至少平行地獲得該著色碼字以及獲得該進一步著色碼字, 其中該冗餘解碼器係組配以執行多個冗餘解碼操作,至少平行地獲得該解碼碼字、獲得該進一步解碼碼字以及更進一步碼字, 該通道解碼器進一步包含: 一控制器,其用以控制該冗餘解碼器的輸出,其中該控制器係組配以指示該冗餘解碼器輸出該解碼碼字、該進一步解碼碼字或該更進一步解碼碼字之一以作為該解碼輸出碼字。
  19. 如請求項16至18之通道解碼器,其中該冗餘解碼器係組配以在該著色碼字之一解碼操作期間基於該等更正符號的數目計算該可靠性度量、在該進一步碼字之一進一步解碼操作期間基於該等更正符號的數目計算該進一步可靠性度量、以及在該更進一步碼字之一更進一步解碼操作期間基於該等更正符號的數目計算該可靠性度量。
  20. 如請求項16至19之通道解碼器,其中該著色器係組配以用相同的該著色序列對一預定數目的該等傳輸碼字執行著色操作以獲得一預定數目的該等著色碼字,以及以相同的該進一步著色序列對一進一步預定數目的該等傳輸碼字執行進一步著色操作以獲得一預定數目的該等進一步著色碼字, 其中該冗餘解碼器係組配以決定推導該解碼碼字之該預定數目的該可靠性度量、推導該進一步解碼碼字之該預定數目的該進一步可靠性度量、或推導該解碼碼字之該預定數目的該更進一步可靠性度量。
  21. 如請求項20之通道解碼器,其中該等傳輸碼字之該預定數目係介於3與9之間。
  22. 如請求項18至21之通道解碼器,其中該控制器係組配以: 指示該冗餘解碼器使用該可靠性度量選擇該確定解碼模式,或 指示一輸出介面以輸出任一該解碼碼字作為該解碼輸出碼字。
  23. 如請求項22之通道解碼器,其中該控制器係組配以指示該冗餘解碼器選擇具有最高可靠性度量的該確定解碼模式,或 指示該輸出介面進一步從使用不同解碼模式之一解碼碼字群組中選擇一解碼碼字,作為該解碼輸出碼字,其中與其相關聯的所選之該解碼碼字具有最高可靠性度量。
  24. 一種用以通道解碼至少一傳輸碼字之通道解碼器,其包含: 一著色器,其用以將至少一著色序列應用於該至少一傳輸碼字或一經錯誤更正之至少至少一傳輸碼字以獲得至少一著色碼字, 其中該著色序列係使得該碼字的至少一位元係藉由應用該至少一著色序列而改變,以及 其中該至少一著色序列係與一確定解碼模式相關聯作為一特定著色序列; 一冗餘解碼器,其用以對該至少一著色碼字進行冗餘解碼以獲得一解碼輸出碼字;以及 一解碼模式檢測器,其用以生成一解碼模式指示符,該解碼模式指示符指示要由該冗餘解碼器使用以獲得該解碼輸出碼字的該確定解碼模式, 其中該解碼模式指示符係與該至少一著色序列相關聯,作為使用於該傳輸碼字之著色的該特定著色序列, 其中該著色器係組配以,除了使用該著色序列外,還使用至少一進一步著色序列,或其中該通道解碼器係組配以在一進一步解碼模式中繞過該著色器而沒有任何著色; 其中該冗餘解碼器係組配以冗餘解碼,使用該進一步著色序列著色的一額外至少一著色碼字,以獲得一進一步解碼碼字、使用該進一步著色序列而從該傳輸碼字獲得的該進一步著色碼字、或未經著色的該傳輸碼字以獲得一更進一步解碼碼字,以及 其中該冗餘解碼器係組配以輸出用於該解碼碼字之一可靠性度量、用於該進一步解碼碼字之一進一步可靠性度量、或用於該更進一步碼字之一更進一步可靠性度量, 其中該解碼模式檢測器係組配以,基於該等可靠性度量,決定該解碼模式指示符,以及 其中該冗餘解碼器係組配以接收該解碼模式指示符並輸出該解碼碼字、該進一步解碼碼字、或該更進一步解碼碼字之一以作為該解碼輸出碼字, 其中該著色器係組配以用相同的該著色序列對一預定數目的該等傳輸碼字執行著色操作以獲得一預定數目的該等著色碼字,以及以相同的該進一步著色序列對一進一步預定數目的該等傳輸碼字執行進一步著色操作以獲得一預定數目的該等進一步著色碼字, 其中該冗餘解碼器係組配以決定推導該解碼碼字之該預定數目的該可靠性度量、推導該進一步解碼碼字之該預定數目的該進一步可靠性度量、或推導該解碼碼字之該預定數目的該更進一步可靠性度量。
  25. 如請求項14之通道解碼器,其中該解碼模式檢測器係組配以儲存指示一預定數目之候選解碼模式的一候選列表,其中一個候選解碼模式係經指示沒有任何著色序列且其餘個別候選解碼模式係經指示與一著色序列相關聯,以及選擇一個候選解碼模式作為將由該冗餘解碼器使用來獲得將要使用之該解碼輸出碼字的一確定解碼模式, 其中該解碼模式檢測器係組配以執行一第一解碼模式操作以及一第二解碼模式操作, 其中用以執行該第一解碼模式操作的該解碼模式檢測器係組配以估計該確定解碼模式為沒有著色序列的該候選解碼模式,計算該碼字之徵狀,檢查計算出之該等徵狀是否有零值, 當計算出之該等徵狀有零值時,計算該傳輸碼字的一雜湊值,比較計算之該雜湊值與包括在該傳輸碼字中之一雜湊值,以及 當計算之該雜湊值等於被包括之該雜湊值時,生成該解碼模式指示符以指示沒有著色序列的該候選寫碼模式為該確定解碼模式,或 當計算之該雜湊值不同於被包括之該雜湊值時,從該候選列表中排除沒有著色序列的該候選解碼模式,並進一步進行該第二解碼模式操作。
  26. 如請求項25之通道解碼器,其中該解碼模式檢測器包含,為了執行該第二解碼模式操作: 一徵狀計算器,其用以計算針對該至少傳輸碼字之一徵狀, 一徵狀著色器,其用以應用與該候選列表上之該等候選解碼模式相關聯之一著色序列以獲得著色徵狀, 其中該徵狀著色器係組配以將與該候選列表上每一候選解碼模式相關聯之著色序列應用於該徵狀,以及 一徵狀檢查器,其用以測試著色之徵狀是否具有零值以獲得徵狀檢查的一結果, 其中該解碼模式檢測器係組配以基於該徵狀檢查的該結果生成該解碼模式指示符。
  27. 如請求項26之通道解碼器,其中該解碼模式檢測器包含,為了執行該第二解碼模式操作: 一錯誤定位器多項式計算器,其用以基於該候選列表上每一候選解碼模式中的該徵狀計算一錯誤定位器多項式;以及 一風險值計算器,其用以基於該徵狀及該錯誤定位器多項式計算該候選列表上每一候選解碼模式中的該傳輸碼字之一風險值,其中該解碼模式檢測器係組配以基於該風險值生成該解碼模式指示符。
  28. 如請求項27之通道解碼器,其中該解碼模式檢測器係組配以評估該候選列表上每一候選解碼模式中的該傳輸碼字之該風險值以與一預定臨界值做比較,及當該候選解碼模式對應之該風險值大於該臨界值時,從該候選列表中排除該候選解碼模式。
  29. 如請求項26至28之通道解碼器,其中該解碼模式檢測器係組配以選擇該候選解碼模式作為該確定解碼模式,該候選解碼模式對應於具有最小值的該風險值,以及生成指示要由該冗餘解碼器使用以獲得該解碼輸出碼字的該確定解碼模式之該解碼模式指示符。
  30. 如請求項27至29之通道解碼器,其中該解碼模式檢測器包含,為了執行該第二解碼模式操作: 一錯誤位置計算器,其用以藉由因式分解該錯誤位置多項式在該候選解碼模式下計算一錯誤位置, 其中該解碼模式檢測器係組配以接收該錯誤位置多項式因式分解的一結果並基於該錯誤位置多項式因式分解的該結果生成該解碼模式指示符。
  31. 如請求項30之通道解碼器,其中該解碼模式檢測器係組配以在未獲得在該候選解碼模式下之該錯誤位置多項式因式分解的一結果時,從該候選列表中排除該候選解碼模式。
  32. 如請求項30或31之通道解碼器,其中該解碼模式檢測器係組配以生成該解碼模式指示符以指示選擇與該錯誤位置多項式因式分解之一結果相關聯的該候選解碼模式。
  33. 如請求項30至32之通道解碼器,其中該解碼模式檢測器包含,為了執行該第二解碼模式操作: 一錯誤符號計算器,其用以基於該候選解碼模式下之該徵狀與相同的該候選解碼模式下所計算之該錯誤位置計算該每一候選解碼模式下之一錯誤符號, 其中該解碼模式檢測器係組配以接收在所選之該候選解碼模式下的該傳輸碼字之該錯誤符號,以及生成包括該傳輸碼字之該錯誤符號的該解碼模式指示符。
  34. 如請求項33之通道解碼器,其包含: 一錯誤更正器,其用以更正該傳輸碼字之一錯誤, 其中該錯誤更正器係組配以更正由該錯誤符號計算器所指示的該錯誤符號。
  35. 如請求項33或34之通道解碼器,其中 其中該解碼模式檢測器係組配以在下列情形中生成指示來標記一訊框為一不良訊框之該解碼模式指示符, 當所有該等候選解碼模式係從該候選列表中排除時,或 當該傳輸碼字中之一錯誤符號係不可更正時。
  36. 如請求項14至35之通道解碼器,其包含: 一輸入介面,其用以接收包括多個數目個該等傳輸碼字之一寫碼訊框, 其中該等碼字之該多個數目至少為2至8。
  37. 如請求項25至36之通道解碼器,其中該解碼模式檢測器係組配以將該解碼模式指示符提供至該著色器與該冗餘解碼器, 其中該著色器係組配以選擇由該解碼模式指示符所指示之一著色序列, 其中該冗餘解碼器係組配以選擇由該解碼模式指示符所指示之該確定解碼模式。
  38. 如請求項37之通道解碼器,其進一步包含: 一解多工器或去交錯器,其用以解多工或去交錯一接收碼字以獲得該至少一傳輸碼字。
  39. 如請求項37或38之通道解碼器,其進一步包含: 一資料組合器,其用以組合多個該等解碼輸出碼字以獲得一音訊/視訊訊框資料。
  40. 如請求項39之通道解碼器,其進一步包含: 一後處理器,其用以藉由重新計算獲得之該音訊/視訊訊框之一雜湊值以與包括在該訊框資料中的一雜湊值做比較,來決定要輸出之一訊框資料。
  41. 如請求項14至40之通道解碼器,其中該解碼模式檢測器係組配以使用該著色序列來決定該解碼模式指示符。
  42. 一種用以通道解碼至少一傳輸碼字之通道解碼器,其包含: 一著色器,其用以將至少一著色序列應用於該至少一傳輸碼字或一經錯誤更正之至少一傳輸碼字以獲得至少一著色碼字, 其中該著色序列係使得該碼字的至少一位元係藉由應用該至少一著色序列而改變,以及 其中該至少一著色序列係與一確定解碼模式相關聯作為一特定著色序列; 一冗餘解碼器,其用以對該至少一著色碼字進行冗餘解碼以獲得一解碼輸出碼字;以及 一解碼模式檢測器,其用以生成一解碼模式指示符,該解碼模式指示符指示要由該冗餘解碼器使用以獲得該解碼輸出碼字的該確定解碼模式, 其中該解碼模式指示符係與該至少一著色序列相關聯,作為使用於該傳輸碼字之著色的該特定著色序列, 其中該解碼模式檢測器係組配以儲存指示一預定數目之候選解碼模式的一候選列表,其中一個候選解碼模式係經指示沒有任何著色序列且其餘個別候選解碼模式係經指示與一著色序列相關聯,以及選擇一個候選解碼模式作為將由該冗餘解碼器使用來獲得將要使用之該解碼輸出碼字的一確定解碼模式, 其中該解碼模式檢測器係組配以執行一第一解碼模式操作以及一第二解碼模式操作, 其中用以執行該第一解碼模式操作的該解碼模式檢測器係組配以估計該確定解碼模式為沒有著色序列的該候選解碼模式,計算該碼字之徵狀,檢查計算出之該等徵狀是否有零值, 當計算出之該等徵狀有零值時,計算該傳輸碼字的一雜湊值,比較該計算之雜湊值與包括在該傳輸碼字中之一雜湊值,以及 當計算之該雜湊值等於被包括之該雜湊值時,生成該解碼模式指示符以指示沒有著色序列的該候選寫碼模式為該確定解碼模式,或 當計算之該雜湊值不同於被包括之該雜湊值時,從該候選列表中排除沒有著色序列的該候選解碼模式,並進一步進行該第二解碼模式操作。
  43. 一種用以編碼訊框之方法,其包含: 依據來自一不同寫碼模式集合之一確定寫碼模式對該訊框進行冗餘編碼,其中該等寫碼模式對添加至該訊框之一冗餘量而言係彼此不同, 輸出至少一碼字;以及 將一著色序列應用於該至少一碼字;其中該著色序列係使得該碼字之至少一位元係藉由應用至少一個該著色序列而改變,其中特定著色序列係依據該確定寫碼模式而選擇。
  44. 如請求項43之方法,其包含: 在一先前訊框中應用該確定寫碼模式,第一寫碼模式具有與其相關聯的該著色序列, 針對一當前訊框,接收一指示以使用一第二編碼模式,該第二編碼模式具有與其相關聯的一進一步著色序列,以及 在該當前訊框中應用該進一步著色序列,或繞過在該當前訊框中應用任何著色序列。
  45. 一種用以編碼訊框之方法,其包含: 依據來自一不同寫碼模式集合之一確定寫碼模式對該訊框進行多模式冗餘編碼,其中該等寫碼模式對添加至該訊框之一冗餘量而言係彼此不同, 輸出至少一碼字; 將一著色序列應用於該至少一碼字;其中該著色序列係使得該碼字之至少一位元係藉由應用至少一該著色序列而改變,其中該著色器係組配以依據該確定寫碼模式而選擇特定著色序列,以及 將該訊框分離成多個資料字,其中該多模式冗餘編碼器係組配以根據該確定寫碼模式編碼該等多個資料字之各者以獲得多個碼字, 其中將該特定著色序列應用於一預定義數目個碼字中或該等多個碼字之一預定義子集中的各碼字。
  46. 一種用以通道解碼至少一傳輸碼字之方法,其包含: 將至少一著色序列應用於該至少一傳輸碼字以獲得至少一著色碼字,其中該著色序列係使得該碼字的至少一位元係藉由應用該至少一著色序列而改變,其中該至少一著色序列係與一確定解碼模式相關聯, 對該至少一著色碼字進行冗餘解碼以獲得一解碼輸出碼字;以及 生成一解碼模式指示符,該解碼模式指示符指示要由該冗餘解碼器使用以獲得該解碼輸出碼字的一確定解碼模式,其中該解碼模式指示符係與使用於該著色碼字之著色的該至少一著色序列相關聯。
  47. 如請求項46之方法,其包含: 除了使用該著色序列外,還使用至少一進一步著色序列,或其中該通道解碼器係組配以在一進一步解碼模式中繞過該著色器而沒有任何著色; 冗餘解碼使用該進一步著色序列著色的一額外至少一著色碼字,以獲得一進一步解碼碼字、使用該進一步著色序列而從該傳輸碼字獲得的該進一步著色碼字、或未經著色的該傳輸碼字以獲得一更進一步解碼碼字, 輸出用於該解碼碼字之一可靠性度量、用於該進一步解碼碼字之一進一步可靠性度量、或用於該更進一步碼字之一更進一步可靠性度量, 基於該等可靠性度量決定該解碼模式指示符,以及 基於該可靠性度量輸出該解碼碼字、該進一步解碼碼字、或該更進一步解碼碼字之一以作為該解碼輸出碼字。
  48. 如請求項46之方法,其包含: 儲存指示一預定數目之候選解碼模式的一候選列表,其中一個候選解碼模式係經指示沒有任何著色序列且其餘個別候選解碼模式係經指示與一著色序列相關聯,以及選擇一個候選解碼模式作為將由該冗餘解碼器使用來獲得將要使用之該解碼輸出碼字的一確定解碼模式, 其中決定程序包含一第一解碼模式操作以及一第二解碼模式操作,其中 一第一解碼模式操作包含: 估計該確定解碼模式為沒有著色序列的該候選解碼模式,計算該碼字之徵狀,檢查計算出之該等徵狀是否有零值,以及當計算出之該等徵狀有零值時,計算該傳輸碼字的一雜湊值,比較計算之該雜湊值與包括在該傳輸碼字中之一雜湊值, 其中該決定程序包含: 接收計算之該雜湊值與被包括之該雜湊值之間的該比較之一結果, 當計算之該雜湊值等於被包括之該雜湊值時,生成該解碼模式指示符以指示沒有著色序列的該候選寫碼模式為該確定解碼模式,或 當計算之該雜湊值不同於被包括之該雜湊值時,從該候選列表中排除沒有著色序列的該候選解碼模式,並進一步進行該第二解碼模式操作。
  49. 如請求項48之方法,其該第二解碼模式操作包含: 計算針對該至少傳輸碼字之一徵狀, 應用與該候選列表上之該等候選解碼模式相關聯之一著色序列以獲得著色徵狀, 其中該徵狀著色器係組配以將與該候選列表上每一候選解碼模式相關聯之著色器序列應用於該徵狀,以及 測試著色之徵狀是否具有零值以獲得徵狀檢查的一結果, 其中該決定程序包含: 基於該徵狀檢查的該結果生成該解碼模式指示符。
  50. 一種用以通道解碼至少一傳輸碼字之方法,其包含: 將至少一著色序列應用於該至少一傳輸碼字以獲得至少一著色碼字,其中該著色序列係使得該碼字的至少一位元係藉由應用該至少一著色序列而改變,其中該至少一著色序列係與一確定解碼模式相關聯, 對該至少一著色碼字進行冗餘解碼以獲得一解碼輸出碼字, 生成一解碼模式指示符,該解碼模式指示符指示要由該冗餘解碼器使用以獲得該解碼輸出碼字的一確定解碼模式,其中該解碼模式指示符係與使用於該著色碼字之著色的該至少一著色序列相關聯, 除了使用該著色序列外,還使用至少一進一步著色序列,或其中該通道解碼器係組配以在一進一步解碼模式中繞過該著色器而沒有任何著色; 冗餘解碼使用該進一步著色序列著色的一額外至少一著色碼字,以獲得一進一步解碼碼字、使用該進一步著色序列而從該傳輸碼字獲得的該進一步著色碼字、或未經著色的該傳輸碼字以獲得一更進一步解碼碼字, 輸出用於該解碼碼字之一可靠性度量、用於該進一步解碼碼字之一進一步可靠性度量、或用於該更進一步碼字之一更進一步可靠性度量, 基於該等可靠性度量決定該解碼模式指示符,以及 基於該可靠性度量輸出該解碼碼字、該進一步解碼碼字、或該更進一步解碼碼字之一以作為該解碼輸出碼字。
  51. 一種用以通道解碼至少一傳輸碼字之方法,其包含 將至少一著色序列應用於該至少一傳輸碼字以獲得至少一著色碼字,其中該著色序列係使得該碼字的至少一位元係藉由應用該至少一著色序列而改變,其中該至少一著色序列係與一確定解碼模式相關聯, 對該至少一著色碼字進行冗餘解碼以獲得一解碼輸出碼字, 生成一解碼模式指示符,該解碼模式指示符指示要由該冗餘解碼器使用以獲得該解碼輸出碼字的一確定解碼模式,其中該解碼模式指示符係與使用於該著色碼字之著色的該至少一著色序列相關聯, 儲存指示一預定數目之候選解碼模式的一候選列表,其中一個候選解碼模式係經指示沒有任何著色序列且其餘個別候選解碼模式係經指示與一著色序列相關聯,以及選擇一個候選解碼模式作為將由該冗餘解碼器使用來獲得將要使用之該解碼輸出碼字的一確定解碼模式, 其中決定程序包含一第一解碼模式操作以及一第二解碼模式操作,其中 一第一解碼模式操作包含: 估計該確定解碼模式為沒有著色序列的該候選解碼模式,計算該碼字之徵狀,檢查計算出之該等徵狀是否有零值,以及當計算出之該等徵狀有零值時,計算該傳輸碼字的一雜湊值,比較計算之該雜湊值與包括在該傳輸碼字中之一雜湊值, 其中該決定程序包含: 接收計算之該雜湊值與被包括之該雜湊值之間的該比較之一結果, 當計算之該雜湊值等於被包括之該雜湊值時,生成該解碼模式指示符以指示沒有著色序列的該候選寫碼模式為該確定解碼模式,或 當計算之該雜湊值不同於被包括之該雜湊值時,從該候選列表中排除沒有著色序列的該候選解碼模式,並進一步進行該第二解碼模式操作。
  52. 一種具有程式碼之電腦程式,該程式碼用於當在電腦上運行時執行如請求項43至51之方法。
  53. 一種資料串流,該資料串流由如請求項43至51之方法所生成。
TW109104392A 2019-02-13 2020-02-12 多模式通道寫碼技術 TWI785309B (zh)

Applications Claiming Priority (14)

Application Number Priority Date Filing Date Title
EP19157047.2 2019-02-13
EP19156997.9 2019-02-13
EP19157042.3 2019-02-13
EP19156997.9A EP3697005A1 (en) 2019-02-13 2019-02-13 Multi-mode channel coding with mode specific coloration sequences
EP19157036.5 2019-02-13
EP19157047 2019-02-13
EP19157042 2019-02-13
EP19157036 2019-02-13
WOPCT/EP2019/065205 2019-06-11
WOPCT/EP2019/065172 2019-06-11
WOPCT/EP2019/065209 2019-06-11
PCT/EP2019/065205 WO2020164752A1 (en) 2019-02-13 2019-06-11 Audio transmitter processor, audio receiver processor and related methods and computer programs
PCT/EP2019/065172 WO2020164751A1 (en) 2019-02-13 2019-06-11 Decoder and decoding method for lc3 concealment including full frame loss concealment and partial frame loss concealment
PCT/EP2019/065209 WO2020164753A1 (en) 2019-02-13 2019-06-11 Decoder and decoding method selecting an error concealment mode, and encoder and encoding method

Publications (2)

Publication Number Publication Date
TW202044779A true TW202044779A (zh) 2020-12-01
TWI785309B TWI785309B (zh) 2022-12-01

Family

ID=66776368

Family Applications (4)

Application Number Title Priority Date Filing Date
TW109104394A TWI797422B (zh) 2019-02-13 2020-02-12 選擇錯誤消隱模式之解碼器與解碼方法及編碼器與編碼方法
TW109104396A TWI748339B (zh) 2019-02-13 2020-02-12 用於包括全訊框丟失隱匿及部分訊框丟失隱匿的lc3隱匿之解碼器及解碼方法
TW109104393A TWI745862B (zh) 2019-02-13 2020-02-12 音訊發送器處理器、音訊接收器處理器及相關方法與電腦程式
TW109104392A TWI785309B (zh) 2019-02-13 2020-02-12 多模式通道寫碼技術

Family Applications Before (3)

Application Number Title Priority Date Filing Date
TW109104394A TWI797422B (zh) 2019-02-13 2020-02-12 選擇錯誤消隱模式之解碼器與解碼方法及編碼器與編碼方法
TW109104396A TWI748339B (zh) 2019-02-13 2020-02-12 用於包括全訊框丟失隱匿及部分訊框丟失隱匿的lc3隱匿之解碼器及解碼方法
TW109104393A TWI745862B (zh) 2019-02-13 2020-02-12 音訊發送器處理器、音訊接收器處理器及相關方法與電腦程式

Country Status (13)

Country Link
US (5) US20210366498A1 (zh)
EP (7) EP3925104A2 (zh)
JP (7) JP7348297B2 (zh)
KR (7) KR20230147747A (zh)
CN (3) CN113544773A (zh)
AU (8) AU2020220383C1 (zh)
BR (4) BR112021015532A2 (zh)
CA (7) CA3231339A1 (zh)
MX (4) MX2021009731A (zh)
SG (4) SG11202108673QA (zh)
TW (4) TWI797422B (zh)
WO (3) WO2020164751A1 (zh)
ZA (4) ZA202105719B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112992160A (zh) * 2021-05-08 2021-06-18 北京百瑞互联技术有限公司 一种音频错误隐藏方法及装置

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10990919B2 (en) 2017-03-27 2021-04-27 Clearpath Robotics Inc. Systems and methods for autonomous lineside parts delivery to an assembly line process
CN112735446B (zh) * 2020-12-30 2022-05-17 北京百瑞互联技术有限公司 在lc3音频码流中添加额外信息的方法、系统及介质
US20220342582A1 (en) * 2021-04-27 2022-10-27 Microchip Technology Inc. System and method for double data rate (ddr) chip-kill recovery
US11934696B2 (en) 2021-05-18 2024-03-19 Microchip Technology Inc. Machine learning assisted quality of service (QoS) for solid state drives
US20230326473A1 (en) * 2022-04-08 2023-10-12 Digital Voice Systems, Inc. Tone Frame Detector for Digital Speech

Family Cites Families (101)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
NL8402411A (nl) * 1984-08-02 1986-03-03 Philips Nv Inrichting voor het korrigeren en maskeren van fouten in een informatiestroom, en weergeeftoestel voor het weergeven van beeld en/of geluid voorzien van zo een inrichting.
DE69126565T2 (de) * 1990-04-17 1998-01-02 Matsushita Electric Ind Co Ltd Verfahren zur Übertragung von Kodes mit variabler Länge
JP2998254B2 (ja) * 1990-04-17 2000-01-11 松下電器産業株式会社 可変長符号化データの伝送方法
US5230003A (en) * 1991-02-08 1993-07-20 Ericsson-Ge Mobile Communications Holding, Inc. Decoding system for distinguishing different types of convolutionally-encoded signals
JP2746033B2 (ja) 1992-12-24 1998-04-28 日本電気株式会社 音声復号化装置
JP3171973B2 (ja) * 1993-01-07 2001-06-04 株式会社東芝 音声符号化の誤り制御方法
JP3328093B2 (ja) 1994-07-12 2002-09-24 三菱電機株式会社 エラー訂正装置
EP1802136A3 (en) 1995-03-15 2008-11-12 Kabushiki Kaisha Toshiba Moving picture coding and/or decoding systems
US6104754A (en) 1995-03-15 2000-08-15 Kabushiki Kaisha Toshiba Moving picture coding and/or decoding systems, and variable-length coding and/or decoding system
JP2003289539A (ja) 1995-03-15 2003-10-10 Toshiba Corp 動画像符号化装置および方法
DE69636759T2 (de) * 1995-09-22 2007-10-18 Pacific Communication Sciences, Inc., San Diego Zellulares kommunikationssystem und -verfahren mit verschiedenen coderaten
US6415398B1 (en) 1995-09-29 2002-07-02 Kabushiki Kaisha Toshiba Coding system and decoding system
GB2311699B (en) * 1996-03-29 2000-09-20 Nokia Mobile Phones Ltd Method and apparatus for digital communication
JP3583551B2 (ja) * 1996-07-01 2004-11-04 松下電器産業株式会社 誤り補償装置
JPH10233692A (ja) * 1997-01-16 1998-09-02 Sony Corp オーディオ信号符号化装置および符号化方法並びにオーディオ信号復号装置および復号方法
JP3184868B2 (ja) * 1997-06-05 2001-07-09 株式会社日立製作所 Webページの真正性確認システム
US6279133B1 (en) * 1997-12-31 2001-08-21 Kawasaki Steel Corporation Method and apparatus for significantly improving the reliability of multilevel memory architecture
US6405338B1 (en) * 1998-02-11 2002-06-11 Lucent Technologies Inc. Unequal error protection for perceptual audio coders
US6256487B1 (en) 1998-09-01 2001-07-03 Telefonaktiebolaget Lm Ericsson (Publ) Multiple mode transmitter using multiple speech/channel coding modes wherein the coding mode is conveyed to the receiver with the transmitted signal
JP2000123083A (ja) * 1998-10-15 2000-04-28 Sony Corp 情報提供システムおよび方法、並びに提供媒体
CA2356869C (en) * 1998-12-28 2004-11-02 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Method and devices for coding or decoding an audio signal or bit stream
DE19907728C2 (de) 1999-02-23 2001-03-01 Fraunhofer Ges Forschung Vorrichtung und Verfahren zum Erzeugen eines Datenstroms und Vorrichtung und Verfahren zum Lesen eines Datenstroms
FI107676B (fi) * 1999-06-21 2001-09-14 Nokia Mobile Phones Ltd Menetelmä ja järjestely tietyn signaalinkäsittelymetodin käyttämiseksi informaation välittämiseen
US6570509B2 (en) 2000-03-03 2003-05-27 Motorola, Inc. Method and system for encoding to mitigate decoding errors in a receiver
EP1199709A1 (en) * 2000-10-20 2002-04-24 Telefonaktiebolaget Lm Ericsson Error Concealment in relation to decoding of encoded acoustic signals
US6810078B2 (en) * 2000-12-08 2004-10-26 Prairiecomm, Inc. Blind rate determination
JP2004532540A (ja) 2001-03-05 2004-10-21 インタービデオインコーポレイテッド 誤り耐性のある符号化のためのシステム及び方法
US6694474B2 (en) * 2001-03-22 2004-02-17 Agere Systems Inc. Channel coding with unequal error protection for multi-mode source coded information
EP1619919B8 (en) * 2002-01-31 2012-02-15 Research In Motion Limited Mobile station
US7266750B1 (en) * 2002-07-10 2007-09-04 Maxtor Corporation Error recovery strategies for iterative decoders
US7536305B2 (en) * 2002-09-04 2009-05-19 Microsoft Corporation Mixed lossless audio compression
US6985856B2 (en) * 2002-12-31 2006-01-10 Nokia Corporation Method and device for compressed-domain packet loss concealment
US7356748B2 (en) * 2003-12-19 2008-04-08 Telefonaktiebolaget Lm Ericsson (Publ) Partial spectral loss concealment in transform codecs
WO2005086436A1 (ja) * 2004-03-03 2005-09-15 Mitsubishi Denki Kabushiki Kaisha パケット転送装置、パケット転送ネットワークシステム、および、端末装置
JP4698593B2 (ja) 2004-07-20 2011-06-08 パナソニック株式会社 音声復号化装置および音声復号化方法
US7738561B2 (en) * 2004-11-16 2010-06-15 Industrial Technology Research Institute MPEG-4 streaming system with adaptive error concealment
KR20060101889A (ko) * 2005-03-22 2006-09-27 엘지전자 주식회사 디지털 오디오의 신호 처리 방법 및 장치
JP4261506B2 (ja) * 2005-03-31 2009-04-30 株式会社東芝 無線通信装置及び適法制御方法
US7177804B2 (en) * 2005-05-31 2007-02-13 Microsoft Corporation Sub-band voice codec with multi-stage codebooks and redundant coding
US8032240B2 (en) * 2005-07-11 2011-10-04 Lg Electronics Inc. Apparatus and method of processing an audio signal
US7623725B2 (en) * 2005-10-14 2009-11-24 Hewlett-Packard Development Company, L.P. Method and system for denoising pairs of mutually interfering signals
DE602006006346D1 (de) 2005-12-16 2009-05-28 Dolby Sweden Ab Vorrichtung zum erzeugen und interpretieren eines datenstroms mit einer reihe von segmenten unter verwendung von daten in nachfolgenden datenrahmen
WO2007084475A2 (en) * 2006-01-17 2007-07-26 Thomson Licensing Methods and apparatus for low complexity error resilient motion estimation and coding mode selection
KR100763207B1 (ko) * 2006-05-03 2007-10-04 삼성전자주식회사 비압축 aⅴ 데이터를 송수신하는 방법, 장치, 및 전송프레임 구조
US8798172B2 (en) * 2006-05-16 2014-08-05 Samsung Electronics Co., Ltd. Method and apparatus to conceal error in decoded audio signal
US7610195B2 (en) 2006-06-01 2009-10-27 Nokia Corporation Decoding of predictively coded data using buffer adaptation
EP1901496B1 (en) * 2006-09-12 2010-09-01 Panasonic Corporation Link adaptation dependent on control signaling
KR101292771B1 (ko) * 2006-11-24 2013-08-16 삼성전자주식회사 오디오 신호의 오류은폐방법 및 장치
KR100862662B1 (ko) * 2006-11-28 2008-10-10 삼성전자주식회사 프레임 오류 은닉 방법 및 장치, 이를 이용한 오디오 신호복호화 방법 및 장치
KR101291193B1 (ko) * 2006-11-30 2013-07-31 삼성전자주식회사 프레임 오류은닉방법
WO2008139721A1 (ja) * 2007-05-07 2008-11-20 Panasonic Corporation 復号化装置及び復号化方法
WO2008151061A1 (en) * 2007-05-31 2008-12-11 Interdigital Technology Corporation Channel coding and rate matching for lte control channels
CN100524462C (zh) 2007-09-15 2009-08-05 华为技术有限公司 对高带信号进行帧错误隐藏的方法及装置
CN101261833B (zh) * 2008-01-24 2011-04-27 清华大学 一种使用正弦模型进行音频错误隐藏处理的方法
US8301440B2 (en) * 2008-05-09 2012-10-30 Broadcom Corporation Bit error concealment for audio coding systems
JP2009276890A (ja) * 2008-05-13 2009-11-26 Hitachi Systems & Services Ltd データ通信の誤り検出方法
EP2301015B1 (en) * 2008-06-13 2019-09-04 Nokia Technologies Oy Method and apparatus for error concealment of encoded audio data
WO2010000303A1 (en) * 2008-06-30 2010-01-07 Nokia Corporation Speech decoder with error concealment
ES2642906T3 (es) * 2008-07-11 2017-11-20 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Codificador de audio, procedimientos para proporcionar un flujo de audio y programa de ordenador
ES2401487T3 (es) 2008-07-11 2013-04-22 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Aparato y procedimiento para la codificación/decodificación de una señal de audio utilizando un esquema de conmutación de generación de señal ajena
KR101756834B1 (ko) 2008-07-14 2017-07-12 삼성전자주식회사 오디오/스피치 신호의 부호화 및 복호화 방법 및 장치
WO2010036739A1 (en) * 2008-09-26 2010-04-01 Telegent Systems, Inc. Devices and methods of digital video and/or audio reception and/or output having error detection and/or concealment circuitry and techniques
TWI530190B (zh) * 2009-01-30 2016-04-11 英特矽爾美國有限公司 混合格式媒體傳輸的系統及方法
WO2010103607A1 (ja) * 2009-03-09 2010-09-16 富士通株式会社 データ転送装置及びデータ転送装置の制御方法
US8300979B2 (en) * 2009-07-29 2012-10-30 Hewlett-Packard Development Company, L.P. Method and system for robust universal denoising of noisy data sets
US8625692B2 (en) * 2009-09-28 2014-01-07 Samsung Electronics Co., Ltd. Transmission/reception apparatus and method for improving throughput in a multi-input multi-output communication system
EP4358082A1 (en) * 2009-10-20 2024-04-24 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Audio signal encoder, audio signal decoder, method for encoding or decoding an audio signal using an aliasing-cancellation
US8428959B2 (en) * 2010-01-29 2013-04-23 Polycom, Inc. Audio packet loss concealment by transform interpolation
EP2362658A1 (en) * 2010-02-26 2011-08-31 Research In Motion Limited Encoding and decoding methods and devices employing dual codesets
WO2012031628A1 (en) * 2010-09-09 2012-03-15 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Entropy encoding and decoding scheme
CN102034478B (zh) * 2010-11-17 2013-10-30 南京邮电大学 基于压缩感知和信息隐藏的语音保密通信系统设计方法
KR101551046B1 (ko) * 2011-02-14 2015-09-07 프라운호퍼 게젤샤프트 쭈르 푀르데룽 데어 안겐반텐 포르슝 에. 베. 저-지연 통합 스피치 및 오디오 코딩에서 에러 은닉을 위한 장치 및 방법
CN102163430B (zh) * 2011-05-06 2012-09-26 中国科学技术大学苏州研究院 采用信息隐藏技术进行amr-wb语音编码或解码的方法
WO2012158159A1 (en) * 2011-05-16 2012-11-22 Google Inc. Packet loss concealment for audio codec
JP2012242785A (ja) * 2011-05-24 2012-12-10 Sony Corp 信号処理装置、信号処理方法、およびプログラム
KR102172279B1 (ko) 2011-11-14 2020-10-30 한국전자통신연구원 스케일러블 다채널 오디오 신호를 지원하는 부호화 장치 및 복호화 장치, 상기 장치가 수행하는 방법
US9203757B2 (en) * 2012-03-22 2015-12-01 Texas Instruments Incorporated Network throughput using multiple reed-solomon blocks
CN104718571B (zh) * 2012-06-08 2018-09-18 三星电子株式会社 用于隐藏帧错误的方法和设备以及用于音频解码的方法和设备
US9823745B1 (en) * 2012-08-30 2017-11-21 Atheer, Inc. Method and apparatus for selectively presenting content
US10147232B2 (en) * 2012-08-30 2018-12-04 Atheer, Inc. Method and apparatus for selectively presenting content
JP5901781B2 (ja) * 2012-09-19 2016-04-13 富士フイルム株式会社 画像処理装置、撮像装置、画像処理方法及び画像処理プログラム
JP6434411B2 (ja) * 2012-09-24 2018-12-05 サムスン エレクトロニクス カンパニー リミテッド フレームエラー隠匿方法及びその装置、並びにオーディオ復号化方法及びその装置
KR101726205B1 (ko) 2012-11-07 2017-04-12 돌비 인터네셔널 에이비 감소된 복잡성 변환기 snr 계산
TWM487509U (zh) 2013-06-19 2014-10-01 杜比實驗室特許公司 音訊處理設備及電子裝置
PT3011561T (pt) 2013-06-21 2017-07-25 Fraunhofer Ges Forschung Aparelho e método para desvanecimento de sinal aperfeiçoado em diferentes domínios durante ocultação de erros
MY180722A (en) * 2013-10-18 2020-12-07 Fraunhofer Ges Forschung Concept for encoding an audio signal and decoding an audio signal using speech related spectral shaping information
PL3285256T3 (pl) * 2013-10-31 2020-01-31 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Dekoder audio i sposób dostarczania zdekodowanej informacji audio z wykorzystaniem ukrywania błędów na bazie sygnału pobudzenia w dziedzinie czasu
EP2922056A1 (en) * 2014-03-19 2015-09-23 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Apparatus, method and corresponding computer program for generating an error concealment signal using power compensation
NO2780522T3 (zh) 2014-05-15 2018-06-09
CN104021769B (zh) * 2014-05-30 2016-06-15 京东方科技集团股份有限公司 一种移位寄存器、栅线集成驱动电路及显示屏
TWI602172B (zh) * 2014-08-27 2017-10-11 弗勞恩霍夫爾協會 使用參數以加強隱蔽之用於編碼及解碼音訊內容的編碼器、解碼器及方法
US10424305B2 (en) * 2014-12-09 2019-09-24 Dolby International Ab MDCT-domain error concealment
US20160171740A1 (en) 2014-12-15 2016-06-16 Calay Venture S.à r.l. Real-time method for collaborative animation
US10756997B2 (en) 2015-09-28 2020-08-25 Cybrook Inc. Bandwidth adjustment for real-time video transmission
JP6356360B2 (ja) 2015-11-13 2018-07-11 株式会社日立国際電気 音声通信システム
WO2017129270A1 (en) 2016-01-29 2017-08-03 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Apparatus and method for improving a transition from a concealed audio signal portion to a succeeding audio signal portion of an audio signal
MX2018010753A (es) 2016-03-07 2019-01-14 Fraunhofer Ges Forschung Método de ocultamiento híbrido: combinación de ocultamiento de pérdida paquete de dominio de frecuencia y tiempo en códecs de audio.
RU2712093C1 (ru) * 2016-03-07 2020-01-24 Фраунхофер-Гезелльшафт Цур Фердерунг Дер Ангевандтен Форшунг Е.Ф. Блок маскирования ошибок, аудиодекодер и соответствующие способ и компьютерная программа, использующие характеристики декодированного представления надлежащим образом декодированного аудиокадра
ES2874629T3 (es) 2016-03-07 2021-11-05 Fraunhofer Ges Forschung Unidad de ocultación de error, decodificador de audio y método y programa informático relacionados que desvanecen una trama de audio ocultada según factores de amortiguamiento diferentes para bandas de frecuencia diferentes
US10432234B2 (en) 2016-07-19 2019-10-01 Mediatek Inc. Low complexity rate matching for polar codes
US10312945B2 (en) * 2017-02-13 2019-06-04 Lg Electronics Inc. Channel coding method using concatenated code structure and apparatus therefor

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112992160A (zh) * 2021-05-08 2021-06-18 北京百瑞互联技术有限公司 一种音频错误隐藏方法及装置
CN112992160B (zh) * 2021-05-08 2021-07-27 北京百瑞互联技术有限公司 一种音频错误隐藏方法及装置

Also Published As

Publication number Publication date
MX2021009731A (es) 2021-09-08
SG11202108672XA (en) 2021-09-29
EP3925104A2 (en) 2021-12-22
CA3129616A1 (en) 2020-08-20
EP4239924A2 (en) 2023-09-06
KR20210125534A (ko) 2021-10-18
ZA202105720B (en) 2022-07-27
TW202101426A (zh) 2021-01-01
EP3925105A2 (en) 2021-12-22
TWI745862B (zh) 2021-11-11
US20210375295A1 (en) 2021-12-02
ZA202105719B (en) 2022-06-29
AU2020221602A1 (en) 2021-10-07
CA3231332A1 (en) 2020-08-20
SG11202108674TA (en) 2021-09-29
JP2023145493A (ja) 2023-10-11
EP4369334A2 (en) 2024-05-15
TW202044777A (zh) 2020-12-01
MX2021009728A (es) 2021-10-13
JP2022520608A (ja) 2022-03-31
US11875806B2 (en) 2024-01-16
AU2023226770A1 (en) 2023-09-28
KR20230098370A (ko) 2023-07-03
TWI748339B (zh) 2021-12-01
KR20210125555A (ko) 2021-10-18
WO2020164753A1 (en) 2020-08-20
CN113491079A (zh) 2021-10-08
KR102637530B1 (ko) 2024-02-19
CN113490981A (zh) 2021-10-08
ZA202105722B (en) 2022-07-27
EP4239924A3 (en) 2023-11-15
BR112021015608A2 (pt) 2021-10-05
ZA202105721B (en) 2022-07-27
JP7358490B2 (ja) 2023-10-10
CA3128783A1 (en) 2020-08-20
AU2020220383B2 (en) 2023-04-13
AU2020223488A1 (en) 2021-10-07
CN113544773A (zh) 2021-10-22
SG11202108673QA (en) 2021-09-29
CA3129610A1 (en) 2020-08-20
EP4109444A1 (en) 2022-12-28
SG11202108537YA (en) 2021-09-29
US20230230606A1 (en) 2023-07-20
JP2022520609A (ja) 2022-03-31
TW202044231A (zh) 2020-12-01
US20210366498A1 (en) 2021-11-25
BR112021016022A2 (pt) 2021-10-05
JP2022521487A (ja) 2022-04-08
MX2021009729A (es) 2021-10-26
EP3924963A1 (en) 2021-12-22
AU2023204659A1 (en) 2023-08-03
JP2023175750A (ja) 2023-12-12
US20210385012A1 (en) 2021-12-09
KR20210118948A (ko) 2021-10-01
WO2020164752A1 (en) 2020-08-20
AU2023216863A1 (en) 2023-09-07
KR102640740B1 (ko) 2024-02-27
AU2020221993B2 (en) 2023-05-18
AU2020220383C1 (en) 2023-07-06
KR102662188B1 (ko) 2024-05-03
KR20230147748A (ko) 2023-10-23
CN113491080A (zh) 2021-10-08
US20230274750A1 (en) 2023-08-31
BR112021015532A2 (pt) 2021-10-05
TWI797422B (zh) 2023-04-01
KR20210143177A (ko) 2021-11-26
JP2024026178A (ja) 2024-02-28
US20220014310A1 (en) 2022-01-13
BR112021015533A2 (pt) 2021-10-05
CA3231339A1 (en) 2020-08-20
EP3925103A1 (en) 2021-12-22
KR20230147747A (ko) 2023-10-23
JP2022520816A (ja) 2022-04-01
CA3128781A1 (en) 2020-08-20
JP7348297B2 (ja) 2023-09-20
MX2021009733A (es) 2021-09-08
JP7472154B2 (ja) 2024-04-22
TWI785309B (zh) 2022-12-01
AU2023204176A1 (en) 2023-07-20
WO2020164751A1 (en) 2020-08-20
AU2020220383A1 (en) 2021-10-07
AU2020221993A1 (en) 2021-10-07
CA3205152A1 (en) 2020-08-20

Similar Documents

Publication Publication Date Title
TWI785309B (zh) 多模式通道寫碼技術
CN108650057B (zh) 一种编译码的方法、装置及系统
EP0970566B1 (en) List output viterbi decoding with crc outer code for multirate signal
CN103380585B (zh) 输入位错误率推定方法及其装置
WO2020165260A1 (en) Multi-mode channel coding with mode specific coloration sequences
US20090122921A1 (en) Method and apparatus of decoding encoded data frame having dummy bit sequences included therein
JP5080817B2 (ja) ポストビタビエラー訂正方法及びポストビタビ処理器
US8046670B1 (en) Method and apparatus for detecting viterbi decoder errors due to quasi-catastrophic sequences
US11050440B2 (en) Encoder, decoder, encoding method and decoding method based on low-density parity-check code
CN113491080B (zh) 多模式信道编码
RU2793198C2 (ru) Многорежимное канальное кодирование
EP0981863A1 (en) Method and apparatus for enhanced performance in a system employing convolutional decoding
EP3697005A1 (en) Multi-mode channel coding with mode specific coloration sequences
WO1995001008A1 (fr) Methode de comptage des erreurs sur les bits et compteur
CN111934693A (zh) 一种基于分段双crc校验的极化码编译码方法
JP6552776B1 (ja) 誤り訂正復号装置および誤り訂正復号方法
JP3445279B6 (ja) データ伝送方法,データ伝送システムおよび送信装置,受信装置
CN110912568A (zh) 一种基于hm4sc的极化码自适应scl编译码方法
JPH08251143A (ja) ブロック符号の復号装置
US20110090994A1 (en) Decoding Method and Associated Apparatus
JP2002217741A (ja) データ伝送方法