Deprecated: The each() function is deprecated. This message will be suppressed on further calls in /home/zhenxiangba/zhenxiangba.com/public_html/phproxy-improved-master/index.php on line 456
JP6141521B2 - 符号化及び復号化方法及び装置並びにシステム - Google Patents
[go: Go Back, main page]

JP6141521B2 - 符号化及び復号化方法及び装置並びにシステム - Google Patents

符号化及び復号化方法及び装置並びにシステム Download PDF

Info

Publication number
JP6141521B2
JP6141521B2 JP2016512181A JP2016512181A JP6141521B2 JP 6141521 B2 JP6141521 B2 JP 6141521B2 JP 2016512181 A JP2016512181 A JP 2016512181A JP 2016512181 A JP2016512181 A JP 2016512181A JP 6141521 B2 JP6141521 B2 JP 6141521B2
Authority
JP
Japan
Prior art keywords
fec
type
data
encoding
decoding
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2016512181A
Other languages
English (en)
Other versions
JP2016523037A (ja
Inventor
小▲書▼ 司
小▲書▼ 司
▲稲▼ 潘
▲稲▼ 潘
方林 ▲孫▼
方林 ▲孫▼
▲暁▼▲風▼ ▲張▼
▲暁▼▲風▼ ▲張▼
涛 欧▲陽▼
涛 欧▲陽▼
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Publication of JP2016523037A publication Critical patent/JP2016523037A/ja
Application granted granted Critical
Publication of JP6141521B2 publication Critical patent/JP6141521B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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/17Burst error correction, e.g. error trapping, Fire 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/35Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
    • 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/61Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
    • H03M13/611Specific encoding aspects, e.g. encoding by means of decoding
    • 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/61Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
    • H03M13/618Shortening and extension of 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/65Purpose and implementation aspects
    • H03M13/6508Flexibility, adaptability, parametrability and configurability of the implementation
    • H03M13/6516Support of multiple code parameters, e.g. generalized Reed-Solomon decoder for a variety of generator polynomials or Galois fields
    • 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
    • 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/0075Transmission of coding parameters to receiver
    • 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/11Error 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 using multiple parity bits
    • H03M13/1102Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] 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
    • 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/23Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory codes
    • 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/29Coding, 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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2957Turbo codes and decoding
    • 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/35Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
    • H03M13/353Adaptation to the channel
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mathematical Physics (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Error Detection And Correction (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Description

本発明は、通信技術の分野に関し、より詳細には、符号化及び復号化方法及び装置並びにシステムに関する。
最近数十年の間、同軸ケーブルが世界中で広く配置されてきた。しかしながら、従来のケーブルアクセス技術がユーザの将来の要求を充たすことは困難である。
イーサネットパッシブ光ネットワーク(Ethernet Passive Optical Network,EPON)プロトコル(EPON Protocol over Coaxial Distribution Network,EPoC)に基づく同軸分配ネットワークは、ケーブルテレビネットワークの様々な適用シナリオ(光ファイバセクション及び同軸セクションを含む)に適用可能な次世代のハイブリッドファイバ同軸(Hybrid Fiber Coaxial,HFC)アクセス技術である。EPoCは、ケーブルテレビネットワークの同軸セクションにEPONの媒体アクセス制御(Media Access Control, MAC)レイヤプロトコルを移植し、直交周波数分割多重(Orthogonal Frequency Division Multiplexing,OFDM)に基づき物理レイヤを規定する。
EPONシステム及びEPoCシステムは、一般に順方向誤り訂正(Forward Error Correction,FEC)方法を利用して、情報送信のビットエラーレートを低下させる。対応するFECパラメータがまた、FEC方法がビットエラーレートを低下させるのに利用されるときに生成される。一般に、受信端は、送信端により送信された対応するFECパラメータを受信した後にのみ、対応するFECパラメータに従って受信したサービスデータに対して復号化を正しく実行可能であり、FECパラメータの転送は対応するスペクトルリソースを必然的に占有する必要がある。
これを鑑み、本発明の実施例は、バーストデータの符号化方法、復号化方法及び装置並びにシステムを提供し、提供された方法、装置及びシステムによると、訂正データ送信がFECパラメータを転送する必要なく実現可能である。
第1の態様によると、バーストデータの符号化方法であって、符号化対象のデータの長さと、データ長範囲と順方向誤り訂正FEC符号化タイプとの間の対応関係とに従って、FEC符号化タイプを決定するステップであって、2つの異なるFEC符号化タイプに対応する少なくとも2つの異なるデータ長範囲がある、決定するステップと、決定されたFEC符号化タイプに従って符号化を実行するステップとを有する符号化方法が提供される。
第1の態様を参照して、第1の可能な実現方式では、バーストデータにおける符号化対象のデータの長さが属するデータ範囲と、対応するデータ範囲と対応するFEC符号化タイプとの間の対応関係とに従って、FEC符号化タイプが決定されてもよく、決定されたFEC符号化タイプを用いることによってバーストデータ全体に対して符号化が実行される。
第1の態様を参照して、第2の可能な実現方式では、FEC符号化タイプが、バーストデータにおける符号化対象のデータの長さが属するデータ範囲と、対応するデータ範囲と対応するFEC符号化タイプとの間の対応関係とに従って決定されてもよく、1コードワードFEC符号化が、決定されたFEC符号化タイプを用いることによって実行され、1コードワードFEC符号化が実行された後に、残りの符号化対象のデータの長さが決定され続け、当該決定に従って符号化が実行され、符号化が完了するまで以下のステップが繰り返される。
第1の態様を参照して、第3の可能な実現方式では、符号化方法は更に、バーストデータの長さを決定するステップであって、ここでのバーストデータの長さは帯域幅権限を用いて決定されてもよく、バーストデータにおける符号化対象のデータの長さと、データ長範囲と順方向誤り訂正FEC符号化タイプとの間の対応関係とに従って、FEC符号化タイプを決定するステップは、具体的には、バーストデータの長さと、データ長範囲とFEC符号化タイプとの間の対応関係とに従って、バーストデータの長さに対応するFEC符号化タイプ又はFEC符号化タイプシーケンスを決定するステップを有し、決定されたFEC符号化タイプに従って符号化を実行するステップは、具体的には、決定されたFEC符号化タイプ又はFEC符号化タイプシーケンスに従って符号化を実行するステップを有する。
第2の態様によると、バーストデータの復号化方法であって、第1の態様における符号化方法を用いることによる符号化を実行することにより形成されたバーストデータに対して復号化を実行するのに利用されてもよく、当該方法は、バーストデータにおける復号化対象のデータの長さと、データ長範囲と順方向誤り訂正FEC復号化タイプとの間の対応関係とに従って、FEC復号化タイプを決定するステップと、決定されたFEC復号化タイプに従って復号化を実行するステップとを有し、ここで、2つの異なるFEC復号化タイプに対応する少なくとも2つの異なるデータ長範囲があり、復号化対象のデータはFEC符号化タイプを用いることによる符号化により取得され、符号化後に取得された復号化対象のデータの長さがFEC符号化タイプに対応し、決定されたFEC復号化タイプはFEC符号化タイプに対応する。
第2の態様を参照して、第1の可能な実現方式では、FEC復号化タイプは、バーストデータにおける復号化対象のデータの長さが属するデータ範囲と、対応するデータ範囲と対応するFEC復号化タイプとの間の対応関係とに従って決定されてもよく、決定されたFEC復号化タイプを用いることによって、復号化がバーストデータ全体に対して実行される。
第2の態様を参照して、第2の可能な実現方式では、FEC復号化タイプは、バーストデータにおける復号化対象のデータの長さが属するデータ範囲と、対応するデータ範囲と対応するFEC復号化タイプとの間の対応関係とに従って決定されてもよく、決定されたFEC復号化タイプを用いることによって1コードワードFEC復号化が実行され、残りの復号化対象のデータの長さが、1コードワードFEC復号化が実行された後に決定され続け、復号化が当該決定に従って実行され、復号化が完了するまで上記のステップが繰り返される。
第2の態様を参照して、第3の態様では、復号化方法は更に、バーストデータの長さを決定するステップを有し、バーストデータにおける復号化対象のデータの長さに従って順方向誤り訂正FEC復号化タイプを決定するステップは、具体的には、バーストデータの長さと、データ長範囲とFEC復号化タイプとの間の対応関係とに従って、バーストデータの長さに対応するFEC復号化タイプ又はFEC復号化タイプシーケンスを決定するステップを有し、決定されたFEC復号化タイプに従って復号化を実行することは、具体的には、決定されたFEC復号化タイプ又はFEC復号化タイプシーケンスに従って復号化を実行するステップを有する。
第3の態様によると、バーストデータの符号化装置が提供され、当該符号化装置は、符号化対象のデータの長さと、データ長範囲と順方向誤り訂正FEC符号化タイプとの間の対応関係とに従って、FEC符号化タイプを決定するよう構成されるFEC符号化タイプ決定モジュールであって、2つの異なるFEC符号化タイプに対応する少なくとも2つの異なるデータ長範囲がある、FEC符号化タイプ決定モジュールと、FEC符号化タイプ決定モジュールにより決定されたFEC符号化タイプに従って符号化を実行するよう構成される符号化モジュールとを有する。
第3の態様を参照して、第1の可能な実現方式では、FEC符号化タイプ決定モジュールは、バーストデータにおける符号化対象データの長さが属するデータ範囲と、対応するデータ範囲と対応するFEC符号化タイプとの間の対応関係とに従ってFEC符号化タイプを決定してもよく、符号化モジュールは、決定されたFEC符号化タイプを用いることによってバーストデータ全体に対して符号化を実行する。
第3の態様を参照して、第2の可能な実現方式では、FEC符号化タイプ決定モジュールは、バーストデータにおける符号化対象のデータの長さが属するデータ範囲と、対応するデータ範囲と対応するFEC符号化タイプとの間の対応関係とに従って、FEC符号化タイプを決定してもよく、符号化モジュールは、決定されたFEC符号化タイプを用いることによって1コードワードFEC符号化を実行し、FEC符号化タイプ決定モジュールは、1コードワードFEC符号化が実行された後、残りの符号化対象のデータの長さを決定し続け、符号化モジュールは当該決定に従って符号化を実行し、符号化が完了するまで、上記のステップが繰り返される。
第3の態様を参照して、第3の可能な実現方式では、FEC符号化タイプ決定モジュールは、バーストデータの長さと、データ長範囲とFEC符号化タイプとの間の対応関係とに従って、バーストデータの長さに対応するFEC符号化タイプ又はFEC符号化タイプシーケンスとを決定し、符号化モジュールは、決定されたFEC符号化タイプ又はFEC符号化タイプシーケンスに従って符号化を実行する。
第4の態様によると、バーストデータの復号化装置であって、復号化対象のデータの長さと、データ長範囲と順方向誤り訂正FEC復号化タイプとの間の対応関係とに従って、FEC復号化タイプを決定するよう構成されるFEC復号化タイプ決定モジュールであって、2つの異なるFEC復号化タイプに対応する少なくとも2つの異なるデータ長範囲があり、復号化対象のデータはFEC符号化タイプを用いることによる符号化により取得され、符号化後に取得された復号化対象のデータの長さがFEC符号化タイプに対応し、決定されたFEC復号化タイプはFEC符号化タイプに対応する、FEC復号化タイプ決定モジュールと、FEC復号化タイプ決定モジュールにより決定されたFEC復号化タイプに従って復号化を実行するよう構成される復号化モジュールとを有する復号化装置が提供される。
第4の態様を参照して、第1の可能な実現方式では、FEC復号化タイプ決定モジュールは、バーストデータにおける復号化対象のデータの長さが属するデータ範囲と、対応するデータ範囲と対応するFEC復号化タイプとの間の対応関係とに従って、FEC復号化タイプを決定してもよく、復号化モジュールは、決定されたFEC復号化タイプを用いることによってバーストデータ全体に対して復号化を実行する。
第4の態様を参照して、第2の可能な実現方式では、FEC復号化タイプ決定モジュールは、バーストデータにおける復号化対象のデータの長さが属するデータ範囲と、対応するデータ範囲と対応するFEC復号化タイプとの間の対応関係とに従って、FEC復号化タイプを決定してもよく、復号化モジュールは、決定されたFEC復号化タイプを用いることによって1コードワードFEC復号化を実行し、FEC復号化タイプ決定モジュールは、1コードワードFEC復号化が実行された後、残りの復号化対象のデータの長さを決定し続け、復号化モジュールは当該決定に従って復号化を実行し、復号化が完了するまで上記のステップが繰り返される。
第4の態様を参照して、第3の可能な実現方式では、FEC復号化タイプ決定モジュールは、バーストデータの長さと、データ長範囲とFEC復号化タイプとの間の対応関係とに従って、バーストデータの長さに対応するFEC復号化タイプ又はFEC復号化タイプシーケンスを決定し、復号化モジュールは、決定されたFEC復号化タイプ又はFEC復号化タイプシーケンスに従って復号化を決定する。
第5の態様によると、通信システムであって、第3の態様において導入された復号化装置と、第4の態様において導入された復号化装置とを有し、通信を実現するため、第1の態様において提供された符号化方法と第2の態様において提供された復号化方法とを用いることによって互いに連係する通信システムが提供される。
本発明の実施例において提供される符号化及び復号化方法及び装置並びにシステムによると、順方向誤り訂正FEC符号化タイプが、バーストデータにおける符号化対象のデータの長さと、データ長範囲と順方向誤り訂正FEC符号化タイプとの間の対応関係とに従って決定され、決定されたFEC符号化タイプに従って符号化が実行される。順方向誤り訂正FEC復号化タイプは、受信した復号化対象のデータの長さと、データ長範囲と順方向誤り訂正FEC復号化タイプとの間の対応関係とに従って決定され、決定されたFEC復号化タイプに従って復号化が実行され、これにより、異なるFEC符号化及び復号化タイプがサポートできる。単一のFEC符号化及び復号化タイプと比較して、符号化及び復号化タイプがデータ長に従ってフレキシブルに選択され、これにより、送信される必要があるパリティビットを減少させ、冗長性を低減し、通信リソースの利用率を向上させる。さらに、送信端及び受信端がデータ長に従ってFEC符号化及び復号化タイプを独立して選択するため、対応するFECパラメータが送信される必要がなく、これにより、通信リソースを低減する。
本発明の実施例又は従来技術における技術的手段をより明確に説明するため、以下において、実施例又は従来技術を説明するのに必要な添付図面が簡単に紹介される。明らかに、以下の説明における添付図面は本発明の一部の実施例を示し、当業者は、創作的な努力なく、これらの添付図面から他の図面を依然として導出してもよい。
図1は、従来技術におけるEPoCシステムのネットワーク構成の図である。 図2は、時間周波数リソースブロックの構成の概略図である。 図3は、FEC符号化を実行することにより形成されるコードワードの構成の概略図である。 図4は、本発明の実施例1による符号化方法のフローチャートである。 図5は、本発明の実施例1による他の符号化方法のフローチャートである。 図6は、本発明の実施例1による更なる他の符号化方法のフローチャートである。 図7Aは、本発明の実施例1による更なる他の符号化方法のフローチャートである。 図7Bは、本発明の実施例1による更なる他の符号化方法のフローチャートである。 図8は、本発明の実施例1による復号化方法のフローチャートである。 図9は、本発明の実施例1による他の復号化方法のフローチャートである。 図10は、本発明の実施例1による更なる他の復号化方法のフローチャートである。 図11Aは、本発明の実施例1による更なる他の復号化方法のフローチャートである。 図11Bは、本発明の実施例1による更なる他の復号化方法のフローチャートである。 図12は、本発明の実施例2による符号化装置の構成図である。 図13は、本発明の実施例2による復号化装置の構成図である。 図14は、本発明の実施例2による他の符号化装置又は復号化装置の構成図である。
本発明の実施例の課題、技術的手段及び効果をより明確にするため、以下は、本発明の実施例における添付図面を参照して、本発明の実施例における技術的手段を明確且つ完全に説明する。明らかに、説明される実施例は、本発明の実施例の全てでなく一部である。創作的な努力なく本発明の実施例に基づき当業者により取得される他の全ての実施例は、本発明の保護範囲内に属する。
図1は、EPoCシステムのネットワーク構成の図である。図に示されるように、光ライン端子(Optical Line Terminal,OLT)が、光ファイバを利用することによって同軸媒体コンバータ(Coaxial Media Converter,CMC)に接続され、CMCは、同軸ケーブル(coax)を利用することによって同軸ネットワークユニット(Coaxial Network Unit,CNU)に接続される。OLTは、ネットワーク側との相互作用を実現するため、トランスポートネットワーク(図には示さず)に接続される。CNUは、ユーザによるアクセスを最終的に実現するため、ユーザ端末装置(図には示さず)に接続される。当業者は、図1が単なる具体例であることを理解してもよい。実際のネットワーキング中、1つのOLTが、同軸スプリッタ(coaxial splitter)を利用することによって複数のCNUに接続されてもよいし、又は、光分配ノード(Optical Distribution Node,ODN)を利用することによって複数の光ネットワークユニット(Optical Network Unit,ONU)に接続されてもよいし、又は、ハイブリッド方式で複数のCNU及び複数のONUに更に同時に接続されてもよい。
図1に示されるように、EPoCシステムでは、OLT及びCMCは光ファイバを利用することによって接続され、その間には、対応するODN、光増幅器又は他の中継装置(図には示さず)が存在してもよい。CMC及びCNUは、同軸ケーブルを利用することによって接続され、その間には、同軸スプリッタ又は増幅器などの中継装置(図には示さず)が存在してもよい。このシステムでは、下流の方向では、データがブロードキャスト方式で送信され、OLTにより送信される光信号は、CMCを利用することによって電気信号に変換され、全ての接続されたCNUにブロードキャストされ、CNUはそれ自体のサービスデータを選択し、他のCNU又はONUのデータを破棄し、上流の方向では、バーストモードが利用され、各CNUは予め割り当てられた時間周波数リソースブロックでデータをCMCに送信し、CMCは合成を実行し、データを光信号に変換し、光信号をOLTに上方へ送信する。
本発明の全ての実施例において提供される方法、装置及びシステムは、図1に示されるシステムに適用されてもよく、バーストデータを上流方向に送信するため利用される。本発明の全ての実施例において提供される方法、装置及びシステムが、バーストモードを利用することによってデータが送信される他のシナリオに適用されてもよいし、又は連続モードを利用することによってデータが送信されるシナリオに適用されてもよいことが理解されるべきであり、図1は、本発明に対する限定として解釈されない。
図2は、バーストモードにおけるCNUの上流のリソース使用状態を説明する。水平方向の軸は時間を表し、垂直方向の軸は周波数を表す。図は、上流に4つの利用可能な時間周波数リソースブロック(Resource Block,RB)があることを表し、RBはシステムにおける最小のスケジューリング粒度(すなわち、1つのCNUにより占有されるリソースはRBの倍数である)。図2に示されるように、CNUは4つの利用可能な時間周波数リソースブロックの3つのRB(最後のRBは完全には占有されていない)を占有する。図2は、単なる具体例である。実際、CNUにより占有されるRBの数は、送信される必要があるデータ量により変わってもよく、例えば、4つ、5つ又はより多くのRBが占有されてもよい。図2において、CNUは、3つのRBのリソースを占有するが、完全には占有していない。しかしながら、3つの完全なRBがデータ送信中には必要とされ、完全には充填されていない部分は、ゼロ又は他の設定値により充填されてもよい。
送信端、すなわち、具体的には図1のCNUにおいて、CMCがバーストデータを受信する際にCNUのバーストデータのスタート位置を知ることができるように、バーストスタートフラグがバーストデータのスタート位置に挿入され、バーストエンドフラグがバーストデータのエンド位置、すなわち、図2における対応する小さな黒いドットに挿入される。受信端では、各CNUのバーストデータのスタートポイント及びエンドポイントが、対応するフラグを検出することによって取得可能である。
バーストデータは対応するRBに含まれ、送信中のノイズによって多かれ少なかれ影響を受け、結果として、ビットエラーレートが増加する。システムの耐ノイズ能力を向上させ、送信中のビットエラーレートを低下させるため、実現可能な方法は以下であり、順方向誤り訂正(Forward Error Correction,FEC)方式で元のバーストデータに対して符号化を実行し、受信端がパリティ情報を利用することによって元のバーストデータを復元できるように、パリティ情報を生成する。FEC符号化は訂正能力を有する。復号化を実行する際、受信端はエラーを検出可能であるだけでなく、エラー要素の位置を決定し、自動訂正を実行可能である。エラー要素の訂正に関する情報は記憶又はフィードバックされる必要はなく、リアルタイムの品質は良好である。
低密度パリティチェックコード(Low Density Parity Check Code,LDPC)、リード・ソロモン(Reed−Solomon,RS)コード及び畳み込みコード(Convolution Code,CC)などの複数のFEC符号化タイプがある。同じFEC符号化タイプは、異なるコードレートに従って異なるコード長を有してもよい。例えば、LDPC符号化は、それぞれ16200ビットコード長のLDPC符号化、5940ビットコード長のLDPC符号化、及び1120ビットコード長のLDPC符号化である少なくとも3つのコード長の符号化タイプを有する。図3に示されるように、FEC符号化タイプは、(n,k)を利用することによって特定されてもよく、ここで、kは情報ビット長(information length)としても参照される情報ビットの長さであり、符号化を実行することにより形成される1つのコードワードに含まれるデータの長さを示し、コードワード長(codeword length)nは、1つのコードワードのトータルの長さを示す。従って、n−kは、1つのコードワードにおけるパリティビットの長さを示すのに利用され、対応するコードレートは、r=k/nを利用することによって示されてもよい。本発明の全ての実施例では、長さは情報ビット長、コードワードのコード長及びパリティビットの長さを示すのに利用されてもよく、具体的には、対応するコードワードに含まれるデータのビット数、コードワードのトータルのビット数及びコードワードのパリティビットのビット数を参照する。
実施例1では、本発明の本実施例は、通信がバーストモードを利用することによって実行されるシナリオに適用可能なバーストデータの符号化及び復号化方法並びにシステムを提供する。好ましくは、当該方法は、図1に示されるEPoCシステムに適用されてもよい。具体的には、図1におけるCNUは、本発明の本実施例における符号化方法を利用することによって、上流に送信される必要があるデータに対してFEC符号化を実行してもよく、CMCは、本発明の本実施例における復号化方法を利用することによって、CNUから到来し、FEC符号化が実行されたバーストデータに対してFEC復号化を実行してもよい。図1において、CNUとCMCとの組み合わせは、本発明の本実施例におけるシステムの最もシンプルな具体例を構成しうる。
本発明の本実施例は、送信端により利用可能なバーストデータの符号化方法を提供し、当該方法は、バーストデータにおける符号化対象のデータの長さと、データ長範囲と順方向誤り訂正FEC符号化タイプとの間の対応関係とに従って、FEC符号化タイプを決定し、ここで、2つの異なるFEC符号化タイプにそれぞれ対応する少なくとも2つの異なるデータ長範囲があり、決定されたFEC符号化タイプに従って符号化を実行することを有する。
任意的には、バーストデータにおける符号化対象のデータの長さと、データ長範囲と順方向誤り訂正FEC符号化タイプとの間の対応関係とに従って、FEC符号化タイプを決定し、決定されたFEC符号化タイプに従って符号化を実行することは、具体的には、L>Kであるとき、Kに対応する第1のFEC符号化タイプを決定し、第1のFEC符号化タイプを用いることによってバーストデータに対して符号化を実行し、ここで、Lは符号化対象のデータの長さであり、Kは第1のFEC符号化タイプに対応する閾値であるか、又は、Kp−1≧L>Kであるとき、Kに対応するp番目のFEC符号化タイプを決定し、p番目のFEC符号化タイプを用いることによってバーストデータに対して符号化を実行し、ここで、Kはp番目のFEC符号化タイプに対応する閾値であり、Kp−1は(p−1)番目のFEC符号化タイプに対応する閾値であるか、又は、L≦Kであるとき、Kに対応するm番目のFEC符号化タイプを決定し、m番目のFEC符号化タイプを用いることによってバーストデータに対して符号化を実行し、ここで、Kはm番目のFEC符号化タイプに対応する閾値であり、mは2以上の整数であり、pは2からmまでであって、2及びmを含む範囲における何れかの整数であり、Kp−1>Kである、ことを有する。
任意的には、バーストデータにおける符号化対象のデータの長さと、データ長範囲と順方向誤り訂正FEC符号化タイプとの間の対応関係とに従って、FEC符号化タイプを決定し、決定されたFEC符号化タイプに従って符号化を実行することは、具体的には、バーストデータにおける符号化対象のデータの長さがKより大きいとき、Kに対応する第1のFEC符号化タイプを決定し、第1のFEC符号化タイプを用いることによって1コードワード符号化を実行し、ここで、Kは第1のFEC符号化タイプに対応する閾値であるか、又は、バーストデータにおける符号化対象のデータの長さがKp−1以下であって、Kより大きいとき、Kに対応するp番目のFEC符号化タイプを決定し、p番目のFEC符号化タイプを用いることによって1コードワード符号化を実行し、ここで、Kはp番目のFEC符号化タイプに対応する閾値であり、Kp−1は(p−1)番目のFEC符号化タイプに対応する閾値であるか、又は、バーストデータにおける符号化対象のデータの長さがK以下であって、0より大きいとき、Kに対応するm番目のFEC符号化タイプを決定し、m番目のFEC符号化タイプを用いることによってバーストデータにおける符号化対象のデータに対して符号化を実行するか、又はm番目のFEC符号化タイプを用いることによって1コードワード符号化を実行し、ここで、Kはm番目のFEC符号化タイプに対応する閾値であり、mは2以上の整数であり、pは2からmまでであって、2及びmを含む範囲における何れかの整数であり、Kp−1>Kである、ことを有する。
任意的には、第1のFEC符号化タイプに対応する閾値K、(p−1)番目のFEC符号化タイプに対応する閾値Kp−1、p番目のFEC符号化タイプに対応する閾値K、及びm番目のFEC符号化タイプに対応する閾値Kは、バーストデータに対する符号化を実行することによって形成されるデータに含まれるパリティビットのトータルの長さが最短であるという原理を利用することによって決定される。
具体的には、Kは、tをtにより除算することによって取得される商の整数部分とkとを乗算することによって取得される値に等しくてもよく、Kp−1は、tp−1をtにより除算することによって取得される商の整数部分とkとを乗算することによって取得される値に等しくてもよく、Kは、tをtp+1により除算することによって取得される商の整数部分とkp+1とを乗算することによって取得される値に等しくてもよく、Kは、tm−1をtにより除算することによって取得される商の整数部分とkとを乗算することによって取得される値に等しくてもよく、ここで、t,t,tp−1,t,tm−1及びtはそれぞれ、第1のFEC符号化タイプ、第2のFEC符号化タイプ、(p−1)番目のFEC符号化タイプ、p番目のFEC符号化タイプ、(m−1)番目のFEC符号化タイプ及びm番目のFEC符号化タイプの1コードワードパリティビットの長さであり、k,k,kp+1及びkはそれぞれ、第2のFEC符号化タイプ、p番目のFEC符号化タイプ、(p+1)番目のFEC符号化タイプ及びm番目のFEC符号化タイプの1コードワード情報ビットの長さである。
任意的には、当該符号化方法は更に、バーストデータの長さを決定することを有し、バーストデータの長さと、データ長範囲とFEC符号化タイプとの間の対応関係とに従って、バーストデータの長さに対応するFEC符号化タイプ又はFEC符号化タイプシーケンスを決定することを有し、決定されたFEC符号化タイプに従って符号化を実行することは、具体的には、決定されたFEC符号化タイプ又はFEC符号化タイプシーケンスに従って符号化を実行することを有する。
以下は、特定のシナリオを参照して本発明の本実施例における手段の詳細な説明を与える。
まず、FEC符号化タイプが、バーストデータにおける符号化対象のデータの長さと、データ長範囲と順方向誤り訂正FEC符号化タイプとの間の対応関係とに従って決定される。
バーストデータは比較的に独立して送信されるため、各回に送信されるバーストデータもまた独立している。例えば、EPoCシステムでは、CNUからCMCに送信されるデータはバーストデータの部分を含み、バーストデータのスタート及びエンドは対応するフラグを有する。図2に示されるように、ここでのバーストデータは送信される必要がある対応するサービスデータ(図2におけるグレイのドット)を含むだけでなく、RBに完全には充填されない部分(図2の第3のRBにおける白いドット)を含むことが留意されるべきである。他の具体例について、EPoCシステムにおけるCMCからOLTに送信されるデータと、従来のEPONシステムやGPONシステムなどのシステムにおけるONUからOLTに送信されるデータもまた、バーストデータの部分を含む。他の具体例について、無線通信システムでは、データがバーストモードを利用することによって送信されるとき、送信されたデータはまたバーストデータの部分を含む。比較的に独立して送信されるバーストデータのFEC符号化処理もまた独立している。本実施例では、送信対象のバーストデータ、符号化が実行された後に送信されるバーストデータ、及び受信端により受信されるバーストデータは全てバーストデータとして参照されてもよい。本発明の本実施例では、送信端における符号化装置について、バーストデータは送信対象のバーストデータを参照し、受信端における復号化装置について、バーストデータは受信したバーストデータを参照する。符号化を実行する際、送信端は単位時間内に受信したデータのスタート位置及びエンド位置をマーク付けする。受信端は、対応するフラグを利用することによって、符号化が送信端により実行されたバーストデータを特定する。
バーストデータにおける符号化対象のデータは、バーストデータ全体を参照するか、又はバーストデータにおける残りの符号化対象のデータを参照してもよい。符号化が実行され始めるとき、バーストデータ全体は符号化されず、従って、バーストデータ全体が符号化対象のデータであることが理解されてもよい。バーストデータは、符号化されるために複数のコードワードに分割される必要があるかもしれず、これにより、符号化処理において、バーストデータの一部の符号化がすでに完了し、残りのデータ部分は依然として符号化されるのを待機するケースが必然的に生じる。おそらく、バーストデータの量が相対的に小さいとき、1つのコードワードを用いることによって符号化が完了されうるケースにおいて、符号化対象のデータはバーストデータを参照する。
相対的に成熟した通信技術では、バーストデータの長さが決定されてもよく、すなわち、符号化装置は、符号化される必要があるバーストデータの長さを知っていてもよい。EPoCシステムが具体例として用いられる。送信端が符号化を実行する前に、送信端における符号化装置は、符号化される必要がある対応するバーストデータのサイズを知る。具体的には、バーストデータを1回送信する前に、送信端は、送信端により必要とされる上流帯域幅情報を含むレポート(Report)メッセージをCMC又はOLTに送信してもよい。CMC又はOLTは、対応する帯域幅許可情報を含むゲーティング(Gate)メッセージをリプライしてもよい。送信端は、対応する帯域幅許可情報に従って送信対象のバーストデータのサイズ、すなわち、本実施例におけるバーストデータのサイズを知ってもよい。さらに、送信端における装置は、対応するスタート及びエンドフラグを含む送信対象のバーストデータを送信してもよい。復号化装置(CMCなど)は、RBに含まれるバーストスタートフラグ及びバーストエンドフラグを用いることによって、受信したバーストデータの長さを決定してもよい。他の適用シナリオでは、データ長を決定する特定の方法は従来技術であり、詳細はここでは再説明されない。
おそらく、符号化タイプが決定される前に、対応するバーストデータにおける符号化対象のデータの長さが決定される必要がある。バーストデータにおける符号化対象のデータの長さを決定することが、本発明の本実施例において導入される符号化方法がスタートされる前のステップであることが理解されてもよい。本発明の本実施例では、符号化対象のデータの長さと、データ長範囲とFEC符号化タイプとの間の対応関係とに従ってFEC符号化タイプを決定する間に、符号化対象のデータの正確な長さが決定された後に限って、FEC符号化タイプは決定されなくてもよいことが留意されるべきである。実際、任意的な手段では、符号化対象のデータの長さが閾値以上であるとき、対応する符号化タイプが決定されてもよい。具体的には、例えば、対応する符号化装置は、一般にバッファ、バッファリング装置又はストレージ装置を含む。符号化装置は、データを受信した後にデータを一時的に記憶するか又は記憶し、それから、一時的に記憶された又は記憶されたデータの長さに関する統計を収集する。任意的には、例えば、カウント方式が利用されてもよい。カウント値が設定された閾値に達した後、それは、符号化対象のデータの長さが対応する閾値以上であることを示し、これにより、対応するFEC符号化タイプが決定可能であり、一方、次のカウントがスタートする。おそらく、任意的には、バーストデータ全体の長さが決定された後、対応するFEC符号化タイプが、バーストデータ全体の長さに従って決定されてもよい。
データ長範囲とFEC符号化タイプとの間の対応関係は、具体的には、マッピングテーブルとして表されてもよいし、具体的には、論理的対応関係として表されてもよいし、直接的な対応関係であってもよいし、又は間接的な対応関係であってもよい。対応関係の特定の表現方式は、本発明の本実施例では限定されない。対応関係は、システムがネットワーキングを実行する際に構成されてもよいし、又はネットワーキングが実行された後にネットワーク管理システムにより構成されてもよく、対応する符号化装置により取得及び記憶されてもよいし、又は対応する符号化装置及び復号化装置が交渉した後に決定されてもよい。対応関係の特定のソースは、本発明の本実施例では限定されない。ここでのデータ長は範囲であってもよいことが留意されるべきである。例えば、10080ビットより大きいデータ長はFEC符号化タイプに対応してもよく、10080ビット以下であって、2550ビットより大きいデータ長は他の符号化タイプに対応してもよい。おそらく、10080ビットより大きい各データ長、すなわち、10081ビットや14450ビットなどの10080ビットより大きい全てのデータ長は、FEC符号化タイプに対応することがまた理解されてもよい。10080以下であって、2550ビットより大きい各データ長、すなわち、2551ビット、2552ビット...10080ビットは、他の符号化タイプに対応する。
任意的には、バーストデータにおける符号化対象のデータの長さと、データ長範囲とFEC符号化タイプとの間の対応関係とに従って順方向誤り訂正FEC符号化タイプを決定することは、具体的には、データにおける符号化対象のデータの長さに従って、符号化対象のデータの長さが属するデータ長範囲を決定し、データ長範囲に従ってFEC符号化タイプを決定することを含む。
具体的には、任意的な手段では、符号化対象のデータの長さがL>Kであることを検出すると、符号化装置は、Kに対応する第1のFEC符号化タイプを決定し、第1のFEC符号化タイプを用いることによってバーストデータに対して符号化を実行し、ここで、Kは第1のFEC符号化タイプに対応する閾値である。任意的には、L>Kであることを検出すると、符号化装置は、Kと第1のFEC符号化タイプとの間の対応関係に従って第1のFEC符号化タイプを検索してもよく、第1のFEC符号化タイプを用いることによってバーストデータ全体に対して符号化を実行する。あるいは、L>Kはトリガ条件として設定されてもよい。当該条件が充たされると、符号化装置は第1のFEC符号化タイプを用いることによってバーストデータ全体に対して符号化を実行し、この場合、Kと第1のFEC符号化タイプとの間の対応関係は間接的である。具体的には、対応するステップは対応するアレイを用いることによって実現されてもよいし、又はフィールド・プログラマブル・ゲート・アレイ(Field−Programmable Gate Array,FPGA)を用いることによって実現されてもよいし、又はプロセッサを用いることによって実現されてもよいし、又は他の方式を用いることによって実現されてもよい。本発明の本実施例は、それに対する限定を設定しない。従って、Kp−1≧L>Kであるとき、Kに対応するp番目のFEC符号化タイプが決定され、p番目のFEC符号化タイプを用いることによって、バーストデータに対して符号化が実行され、ここで、Kはp番目のFEC符号化タイプに対応する閾値であり、Kp−1は(p−1)番目のFEC符号化タイプに対応する閾値であるか、又は、L≦Kであるとき、Kに対応するm番目のFEC符号化タイプが決定され、m番目のFEC符号化タイプを用いることによって、バーストデータに対して符号化が実行され、ここで、Kはm番目のFEC符号化タイプに対応する閾値であり、ただし、mは2以上の整数であり、pは2からmまであって、2及びmを含む範囲における何れかの整数であり、Kp−1>Kである。ここで、m及びpは各自の値の範囲内の何れかの数であってもよい。Kp−1>Kであり、pが範囲内の何れかの数であってもよいため、K,K...Kp−1,K...Km−1,Kは数値に関して順次減少することは明らかである。本実施例では、符号化装置は少なくとも2つのFEC符号化方式をサポートし、おそらく、1つのFEC符号化方式しかサポートされていないケースについて、本実施例において提供される方法がまた利用可能である。
上述されるように、バーストデータにおける符号化対象のデータの長さは、残りの符号化対象のデータの長さを参照する。符号化が実行され始めると、バーストデータ全体は符号化対象のデータである。FEC符号化タイプは、符号化対象のデータの正確な長さと符号化されたデータの長さとが決定された後にのみ決定されなくてもよい。実際、任意的な手段では、リアルタイム符号化処理において、符号化対象のデータの長さが閾値以上である場合、1コードワード符号化が実行され、残りの符号化対象のデータの長さが決定され続ける。すなわち、符号化対象のデータの長さが閾値より大きいと決定されることしか必要とされず、符号化対象のデータの正確な長さを知ることは必ずしも必要でない。任意的な手段では、バーストデータにおける符号化対象のデータの長さがKより大きいとき、Kに対応する第1のFEC符号化タイプが決定され、1コードワード符号化が第1のFEC符号化タイプを用いることによって実行され、ここで、Kは第1のFEC符号化タイプに対応する閾値であるか、又は、バーストデータにおける符号化対象のデータの長さがKp−1以下であって、Kより大きいとき、Kに対応するp番目のFEC符号化タイプが決定され、p番目のFEC符号化タイプを用いることによって1コードワード符号化が実行され、ここで、Kはp番目のFEC符号化タイプに対応する閾値であり、Kp−1は(p−1)番目のFEC符号化タイプに対応する閾値であるか、又は、バーストデータにおける符号化対象のデータの長さがK以下であって、0より大きいとき、Kに対応するm番目のFEC符号化タイプが決定され、m番目のFEC符号化タイプを用いることによってバーストデータにおける符号化対象のデータに対して符号化が実行されるか、又は、m番目のFEC符号化タイプを用いることによって1コードワード符号化が実行され、ここで、Kはm番目のFEC符号化タイプに対応する閾値であり、ただし、mは2以上の整数であり、pは2からmまでであって、2及びmを含む範囲における何れかの整数であり、Kp−1>Kである。当該手段では、符号化装置は、残りの符号化対象のデータの長さを用いることによって、1つのコードワードについて用いられるFEC符号化タイプを決定し、1つのコードワードが符号化により取得された後、バーストデータ全体の符号化が完了するまで、更なる残りの符号化対象のデータの長さに従って他のコードワードのFEC符号化タイプを決定する。
上記の複数の方式では、任意的には、K,Kp−1,K及びKは、バーストデータに対する符号化を実行することにより形成されるデータに含まれるパリティビットのトータルの長さが最短であるという原理を利用することによって決定されてもよい。任意的には、Kは、tをtにより除算することによって取得される商の整数部分とkとを乗算することによって取得される値に等しく、Kp−1は、tp−1をtにより除算することによって取得される商の整数部分とkとを乗算することによって取得される値に等しく、Kは、tをtp+1により除算することによって取得される商の整数部分とkp+1とを乗算することによって取得される値に等しく、Kは、tm−1をtにより除算することによって取得される商の整数部分とkとを乗算することによって取得される値に等しく、ここで、t,t,tp−1,t,tm−1及びtはそれぞれ、第1のFEC符号化タイプ、第2のFEC符号化タイプ、(p−1)番目のFEC符号化タイプ、p番目のFEC符号化タイプ、(m−1)番目のFEC符号化タイプ及びm番目のFEC符号化タイプの1コードワードパリティビットの長さであり、k,k,kp+1及びkはそれぞれ、第2のFEC符号化タイプ、p番目のFEC符号化タイプ、(p+1)番目のFEC符号化タイプ及びm番目のFEC符号化タイプの1コードワード情報ビットの長さである。
任意的には、他の任意的な手段では、当該方法は更に以下であってもよく、まずバーストデータの長さを決定し、バーストデータの長さと、データ長範囲とFEC符号化タイプとの間の対応関係とに従って、バーストデータの長さに対応するFEC符号化タイプ又はFEC符号化タイプシーケンスを決定し、決定されたFEC符号化タイプ又はFEC符号化タイプシーケンスに従って符号化を実行することであってもよい。
以下は更に、具体例としてLDPC符号化を利用することによって本発明の本実施例を説明する。
Figure 0006141521
表1に示されるように、LDPC符号化が具体例として利用され、符号化装置が3つのタイプのコード長を有するLDPC符号化をサポートすると仮定される。符号化装置は更に他のFEC符号化方式を有してもよく、ここで、当該他のFEC符号化方式はまた複数のタイプのコード長を有してもよく、さらに複数のタイプのFEC符号化方式がハイブリッド方式で利用されてもよいことが理解されてもよい。本発明の本実施例はこれに対して限定を設定しない。
実現方式では、図5に示されるように、符号化対象のデータの長さLがKより大きいとき、表1における第1のLDPCタイプを用いることによって、バーストデータ全体に対して符号化が実行される。LがKより大きくない、すなわち、K以下である場合、決定が継続される。LがKより大きい場合、表1における第2のLDPCタイプを用いることによって、バーストデータ全体に対して符号化が実行される。LがK以下である場合、表1における第3のLDPCタイプを用いることによって、バーストデータに対して符号化が実行される。これは具体例であり、符号化装置によりサポートされるより多くの符号化タイプがあってもよいことが理解されてもよい。従って、K,Kなどがあってもよい。このシナリオでは、符号化対象のデータはバーストデータ全体を参照する。さらに、符号化対象のデータの長さがK以上であるか否かが判断されるとき、バーストデータ全体の長さをまず取得することは必ずしも必要とされない。当該判断の結果が取得可能であり、符号化対象のデータの長さがK以上であると判断される限り、対応する処理が実行される。
他の実現方式では、図6に示されるように、符号化対象のデータの長さがKより大きいとき、第1のLDPCタイプを用いることによって1コードワード符号化が実行され、残りの符号化対象のデータの長さが依然としてKより大きいか否かが、1コードワード符号化が実行された後に、符号化対象のデータの長さがK以下であるまで判断され続ける。すなわち、符号化が実行開始された後、符号化対象のデータの長さがまず決定される。当該長さがKより大きい場合、1コードワード符号化が実行される。このようにして、符号化対象のデータの長さは、おそらく1つのコードワードの情報ビットの長さを減算することによって取得される長さであり、それから、新たな符号化対象のデータが決定される。符号化対象のデータの長さがK以下であって、Kより大きいとき、Kに対応する第2のLDPCタイプを用いることによって、1コードワード符号化が実行される。1コードワード符号化が実行された後、残りの符号化対象のデータの長さがK以下になるまで、新たな残りの符号化対象のデータの長さが再び決定される。符号化対象のデータの長さがK以下であって、0より大きいと判断されると、任意的には、第3のLDPCタイプ(図には示さず)を用いることによって全ての依然として残っている符号化対象のデータに対して符号化が直接実行されてもよい。あるいは、符号化対象のデータの長さがK以下であって、0より大きいと判断されると、第3のLDPCタイプを用いることによって1コードワード符号化が実行され、符号化対象のデータの長さが0になるまで、次の判断が継続される。
図5及び図6に示される手段では、K及びKの値は、バーストデータに対して符号化を実行することにより形成されるデータに含まれるパリティビットのトータルの長さが最短であるという原理を利用することによって決定されてもよい。特定のバーストデータについて、バーストデータのデータ長は固定されている。固定長のデータに対して符号化が実行されるとき、符号化されたデータに含まれるより短い長さのパリティビットは、より高いコードレートと通信リソースのより高い利用率とを示す。
具体的には、K及びKは以下の方式に従って設定されてもよい。3つのLDPCタイプに対応するパリティビットの長さはそれぞれ、t=n−k,t=n−k及びt=n−kであり、ここで、t>t>tであることが理解されてもよい。num1=[t/t]及びnum2=[t/t]が計算され、ここで、[n]はモジュロ演算であり、nより大きくない整数を示すのに用いられる。すなわち、モジュロ演算は、tをtにより除算することによって取得される商に対して実行され、モジュロ演算は、tをtにより除算することによって取得される商に対して実行される。K=num1*k及びK=num2*kが設定される。表1における3つのLDPCタイプを参照して、3つのLDPCタイプのパリティビットの長さが別々に取得されてもよく、t=1800,t=900及びt=270である。上記のルールに従って、num1=2及びnum2=3であることが取得されてもよく、これにより、K=10080及びK=2550である。
本実施例における図5に示される手段では、tはたまたまtのサイズの2倍であるため、Kの値は5040以上であって、10081未満の何れかの整数であってもよく、符号化は同じであることが留意されるべきである。第1のLDPCタイプ又は第2のLDPCタイプが、5040ビットから10081ビットのサイズのバーストデータを符号化するのに利用されるため、生成されるパリティビットの長さは1800ビットであり、効果は同じである。
任意的には、実現方式は更に、閾値が設定されることであってもよい。コードレートが最も高いFEC符号化タイプを用いることによって、長さが閾値より大きいバーストデータの一部に対して符号化が実行され、装置又はシステムによりサポートされる最適なFEC符号化タイプに従って残りの部分に対して符号化が実行され、最適な符号化のための各種FEC符号化タイプの組み合わせが、各データ長範囲について決定される。
他の任意的な手段では、バーストデータのトータルの長さに従って符号化タイプが決定されてもよい。バーストデータの長さが決定された後、バーストデータの長さに従って、データ長範囲とFEC符号化タイプとの間の対応関係が照会され、バーストデータの長さに対応するFEC符号化タイプ又はFEC符号化タイプシーケンスが決定され、最終的に、決定されたFEC符号化タイプ又はFEC符号化タイプシーケンスに従って符号化が実行される。この場合、対応するFEC符号化タイプシーケンスは一連の符号化タイプの組み合わせであってもよい。データ長範囲とFEC符号化タイプとの間の対応関係は、マッピングテーブルとして表されてもよいし、又は他の方式で表されてもよい。本発明の実施例は限定を設定しない。対応関係がテーブルとして表されるとき、任意的には、あるケース(表1におけるLDPC符号化タイプが、具体例として依然として用いられる)における対応関係が表2に示されてもよい。表において、[L/k]は、Lをkにより除算することにより取得される商に対してモジュロ演算を実行することにより取得される値であり、T,T及びTはそれぞれ、表1における第1、第2及び第3のLDPC符号化タイプのコードワードであり、ここで、{[L/k]+1}*Tの値は、Lが変わるに従って、順次的に1T,2T又は3Tであってもよく、{[(L−5040)/k]+1}*Tの値は、Lが変わるに従って、順次的に1T,2T又は3Tであってもよい。表2は3つのFEC符号化タイプの組み合わせしか示していない。実際、より多くのタイプのコード長を有するFEC符号化タイプが存在するとき、当該組み合わせはより多くなるかもしれず、コードレートはより高くなりうる。表2はマッピングテーブルの一部のみであり、バーストデータの長さが14400ビットより大きいとき、Tの数において相違があることが理解されてもよい。バーストデータの長さを14400ビットにより除算することによって取得される残りとLとの間の表2における対応関係に従って、符号化が依然として実行される。
Figure 0006141521
対応するデータ長が1コードワード符号化を実行するのに十分でないとき、短縮されたコード(shortened code)方式を用いることによって符号化が実行されてもよいことが理解されてもよい。おそらく、FEC符号化タイプの短縮されたコードを用いることによって実行される符号化は、FEC符号化タイプを用いることによって実行される符号化に依然として属する。例えば、第1のLDPC符号化タイプの短縮されたコードを用いることによってコードワードに対して実行される符号化は、依然として第1のLDPC符号化タイプを用いることによって実行される符号化に属する。具体的には、図7A及び図7Bに示されるように、図におけるKの値は単なる具体例であり、表2における値に対応しない。符号化が実行され始めた後、符号化対象のデータの長さが14400より大きい場合、第1のLDPCタイプを用いることによって、1コードワード符号化が実行され、符号化対象のデータの長さが14400以下であって、10080より大きい場合、第1のLDPCタイプの短縮されたコードを用いることによって、1コードワード符号化が実行され、符号化が終了する。符号化対象のデータの長さが10080以下であって、5040より大きい場合、第2のLDPCタイプの短縮されたコードを用いることによって、1コードワード符号化が実行され、符号化対象のデータの長さが5040以下であって、2550より大きい場合、第2のLDPCタイプの短縮されたコードを用いることによって、1コードワード符号化が実行され、符号化が終了する。符号化対象のデータの長さが5040以下であって、850より大きい場合、第3のLDPCタイプの短縮されたコードを用いることによって、1コードワード符号化が実行され、符号化対象のデータの長さが850以下であって、0より大きい場合、第3のLDPCタイプの短縮されたコードを用いることによって、0コードワード符号化が実行され、符号化が終了する。
符号化方法に対応して、本発明の実施例は更に復号化方法を提供する。
図8に示されるように、当該復号化方法は、バーストデータにおける復号化対象のデータの長さと、データ長範囲と順方向誤り訂正FEC復号化タイプとの間の対応関係とに従って、FEC復号化タイプを決定し、決定されたFEC復号化タイプに従って復号化を実行することを有し、ここで、2つの異なるFEC復号化タイプにそれぞれ対応する少なくとも2つの異なるデータ長範囲があり、復号化対象のデータはFEC符号化タイプを用いることによる符号化により取得され、符号化後に取得された復号化対象のデータの長さがFEC符号化タイプに対応し、決定されたFEC復号化タイプはFEC符号化タイプに対応する。
任意的には、バーストデータにおける復号化対象のデータの長さと、データ長範囲と順方向誤り訂正FEC復号化タイプとの間の対応関係とに従って、FEC復号化タイプを決定し、決定されたFEC復号化タイプに従って復号化を実行することは、具体的には、L>Nであるとき、Nに対応する第1のFEC復号化タイプを決定し、第1のFEC復号化タイプを用いることによってバーストデータに対して復号化を実行し、ここで、Lは復号化対象のデータの長さであり、Nは第1のFEC復号化タイプに対応する閾値であるか、又は、Np−1≧L>Nであるとき、Nに対応するp番目のFEC復号化タイプを決定し、p番目のFEC復号化タイプを用いることによってバーストデータに対して復号化を実行し、ここで、Nはp番目のFEC復号化タイプに対応する閾値であり、Np−1は(p−1)番目のFEC復号化タイプに対応する閾値であるか、又は、L≦Nであるとき、Nに対応するm番目のFEC復号化タイプを決定し、m番目のFEC復号化タイプを用いることによってバーストデータに対して復号化を実行し、ここで、Nはm番目のFEC復号化タイプに対応する閾値であり、mは2以上の整数であり、pは2からmまでであって、2及びmを含む範囲における何れかの整数であり、Np−1>Nである、ことを有する。
任意的には、バーストデータにおける復号化対象のデータの長さと、データ長範囲と順方向誤り訂正FEC復号化タイプとの間の対応関係とに従って、FEC復号化タイプを決定し、決定されたFEC復号化タイプに従って復号化を実行することは、具体的には、バーストデータにおける復号化対象のデータの長さがNより大きいとき、Nに対応する第1のFEC復号化タイプを決定し、第1のFEC復号化タイプを用いることによって1コードワード復号化を実行し、ここで、Nは第1のFEC復号化タイプに対応する閾値であるか、又は、バーストデータにおける復号化対象のデータの長さがNp−1以下であって、Nより大きいとき、Nに対応するp番目のFEC復号化タイプを決定し、p番目のFEC復号化タイプを用いることによって1コードワード復号化を実行し、ここで、Nはp番目のFEC復号化タイプに対応する閾値であり、Np−1は(p−1)番目のFEC復号化タイプに対応する閾値であるか、又は、バーストデータにおける復号化対象のデータの長さがN以下であって、0より大きいとき、Nに対応するm番目のFEC復号化タイプを決定し、m番目のFEC復号化タイプを用いることによってバーストデータにおける残りの復号化対象のデータに対して符号化を実行するか、又はm番目のFEC復号化タイプを用いることによって1コードワード復号化を実行し、ここで、Nはm番目のFEC復号化タイプに対応する閾値であり、mは2以上の整数であり、pは2からmまでであって、2及びmを含む範囲における何れかの整数であり、Np−1>Nである、ことを有する。
任意的には、第1のFEC復号化タイプに対応する閾値 、(p−1)番目のFEC復号化タイプに対応する閾値 p−1、p番目のFEC復号化タイプに対応する閾値 、及びm番目のFEC復号化タイプに対応する閾値 は、バーストデータに含まれるパリティビットのトータルの長さが最短であるという原理を利用することによって決定される。任意的には、Nは、tをtにより除算することによって取得される商の整数部分とnとを乗算することによって取得される値に等しく、Np−1は、tp−1をtにより除算することによって取得される商の整数部分とnとを乗算することによって取得される値に等しく、Nは、tをtp+1により除算することによって取得される商の整数部分とnp+1とを乗算することによって取得される値に等しく、Nは、tm−1をtにより除算することによって取得される商の整数部分とnとを乗算することによって取得される値に等しく、ここで、t,t,tp−1,t,tm−1及びtはそれぞれ、第1のFEC符号化タイプ、第2のFEC符号化タイプ、(p−1)番目のFEC符号化タイプ、p番目のFEC符号化タイプ、(m−1)番目のFEC符号化タイプ及びm番目のFEC符号化タイプの1コードワードパリティビットの長さであり、n,n,np+1及びnはそれぞれ、第2のFEC符号化タイプ、p番目のFEC符号化タイプ、(p+1)番目のFEC符号化タイプ及びm番目のFEC符号化タイプの1コードワードの長さである。
任意的には、当該復号化方法は更に、バーストデータの長さを決定することを有し、バーストデータにおける復号化対象のデータの長さに従って、順方向誤り訂正FEC復号化タイプを決定することは、具体的には、バーストデータの長さと、データ長範囲とFEC復号化タイプとの間の対応関係とに従って、バーストデータの長さに対応するFEC復号化タイプ又はFEC復号化タイプシーケンスを決定することを有し、決定されたFEC復号化タイプに従って復号化を実行することは、具体的には、決定されたFEC復号化タイプ又はFEC復号化タイプシーケンスに従って復号化を実行することを有する。
本発明の本実施例において提供されるバーストデータの復号化方法は、上記に提供された符号化方法と共に利用されることが理解されてもよい。
復号化方法において利用される閾値などは、符号化方法における閾値に対応する。符号化方法では、FEC符号化タイプが符号化対象のデータの長さに従って決定され、復号化方法では、FEC復号化タイプが復号化対象のデータの長さに従って決定されることが留意されるべきである。送信におけるバーストデータについて、ここでの符号化対象のデータの長さは、復号化対象のデータの長さに等しくない。符号化が符号化対象のデータに対して実行された後に生成される符号化されたデータは、復号化対象のデータである。しかしながら、バーストデータにおける符号化対象のデータの長さと、符号化を実行することにより形成される復号化対象のデータの長さとの間には対応関係がある。
以下は、特定の適用シナリオを参照して復号化方法を詳細に説明する。
復号化対象のデータのFEC符号化タイプは復号化対象のデータの長さに対応し、FEC復号化タイプはFEC符号化タイプに対応する。符号化対象のデータと符号化後に取得される復号化対象のデータとの間には対応関係がある。コードワードについて、コードワードの長さは2つの部分に分割され、これらはそれぞれ情報ビットの長さとパリティビットの長さとであり、ここで、情報ビットの長さは、符号化が実行される際の送信対象のデータの長さ、すなわち、符号化対象のデータの長さを表し、符号化後に取得されるコードワードのコード長は、復号化対象のデータの長さを表す。図3から、符号化対象のデータの長さと復号化対象のデータの長さとの間の関係は、nとkとの間の関係であり、従って、復号化装置は、対応する符号化ルール及び対応する復号化対象のデータが復号化装置に知られている限り、復号化の実行に成功しうることが理解されうる。本発明の本実施例では、符号化ルールは、符号化対象のデータの長さに従ってFEC符号化タイプを決定し、決定されたFEC符号化タイプに従って符号化を実行することである。具体的には、本発明の本実施例では、復号化装置は、符号化装置が符号化を実行し、それから、本発明の本実施例において説明される全てのステップを順次実現するための符号化ルールに対応する復号化ルールを構成する。通信システムにおいて、ネットワーキング若しくは装置構成段階において、又は装置製造段階においてさえ、符号化装置の符号化ルールに対応する復号化ルールが復号化装置に対して構成されることを理解することは容易である。
上記符号化方法の説明によると、符号化対象のデータの長さが線形に増加するに従って、符号化処理におけるパリティビットは単調に増加することが理解されてもよい。すなわち、符号化対象のデータのより長い長さは、符号化処理において増加したパリティビットのより長い(又は等しい)トータルの長さと、符号化されたデータのより長いトータルの長さとを示す。すなわち、異なる長さの符号化対象のデータに対して符号化を実行することにより形成される復号化対象のデータの長さは異なり、これにより、復号化装置は復号化を正しく実行しうる。
本実施例における符号化方法は復号化方法と一対一の対応関係にあり、すなわち、復号化装置における対応するパラメータ及び閾値は符号化装置における対応するパラメータ及び閾値に対応することが理解されるべきである。例えば、符号化処理における閾値K,Kp−1,K及びKはそれぞれ、復号化処理における閾値N,Np−1,N及びNに対応する。
バーストデータにおける復号化対象のデータは、復号化対象のバーストデータ全体を参照してもよいし、又はバーストデータにおける残りの復号化対象のデータを参照してもよい。復号化が実行され始めると、バーストデータ全体は復号化されず、従って、バーストデータ全体が復号化対象のデータであることが理解されてもよい。バーストデータは、復号化されるため、複数のコードワードに分割される必要があるかもしれず、これにより、復号化処理では、バーストデータの一部の復号化がすでに完了し、残りのデータ部分が依然として復号化されるのを待機しているケースが必然的に生じる。おそらく、バーストデータの量が相対的に小さいとき、1つのコードワードを用いることによって復号化が完了されうるケースでは、復号化対象のデータはバーストデータ全体を参照する。
本発明の本実施例では、復号化対象のデータの長さと、データ長範囲とFEC復号化タイプとの間の対応関係とに従ってFEC復号化タイプを決定する間は、FEC復号化タイプは、復号化対象のデータの正確な長さが決定された後に限って決定されなくてもよいことが留意されるべきである。実際、任意的な手段では、復号化対象のデータの長さが閾値より大きいとき、対応する復号化タイプが決定されてもよい。具体的には、例えば、対応する復号化装置は、一般にバッファ、バッファリング装置又はストレージ装置を含む。復号化装置は、データの受信後にデータを一時的に記憶するか、又は記憶し、それから、一時的に記憶又は記憶されたデータの長さに関する統計を収集する。任意的には、例えば、カウント方式が利用されてもよい。カウント値が設定された閾値に達した後、それは、復号化対象のデータの長さが対応する閾値以上であることを示し、これにより、対応するFEC復号化タイプが決定可能であり、一方、次のカウントが開始される。おそらく、任意的には、対応するFEC復号化タイプがまた、バーストデータ全体の長さが決定された後に、バーストデータ全体の長さに従って決定されてもよい。
表1に示されるように、LDPC復号化が具体例として利用され、復号化装置は3つのタイプのコード長を有するLDPC復号化をサポートすると仮定される。復号化装置は更に他のFEC復号化方式を有してもよく、ここで、当該他のFEC復号化方式はまた複数のタイプのコード長を有してもよく、さらに複数のタイプのFEC復号化方式がハイブリッド方式で利用されてもよいことが理解されてもよい。本発明の本実施例はそれに対する限定を設定しない。実現方式では、図9に示されるように、復号化方法は図5における符号化方法と共に利用されてもよい。復号化対象のデータの長さLがNより大きいとき、表1における第1のLDPCタイプを用いることによって、バーストデータ全体に対して復号化が実行される。LがN以下である場合、決定が続けられる。LがNより大きい場合、表1における第2のLDPCタイプを用いることによって、バーストデータ全体に対して復号化が実行される。LがN以下である場合、表1における第3のLDPCタイプを用いることによって、バーストデータ全体に対して復号化が実行される。これは具体例であり、復号化装置によりサポートされるより多くの復号化タイプがあってもよいことが理解されてもよい。従って、N,Nなどがあってもよい。このシナリオでは、復号化対象のデータはバーストデータ全体を参照する。さらに、復号化対象のデータがN以上であるか否かが判断されるとき、バーストデータ全体の長さをまず取得することは必ずしも必要とされない。当該判断の結果が取得可能であり、復号化対象のデータの長さがN以上であると判断される限り、対応する処理が実行される。
他の実現方式では、図10に示されるように、復号化方法が図6における符号化方法と共に利用されてもよい。復号化対象のデータの長さがNより大きいとき、1コードワード復号化が第1のLDPCタイプを用いることによって実行され、復号化対象のデータの長さが依然としてN より大きいか否かが、1コードワード復号化が実行された後、残りの復号化対象のデータの長さがN 以下になるまで判断され続ける。すなわち、復号化が実行され始めた後、復号化対象のデータの長さがまず決定される。当該長さがNより大きい場合、1コードワード復号化が実行される。このようにして、復号化対象のデータの長さは、おそらく1コードワードの長さを減算することによって取得される長さであり、それから、新たな復号化対象のデータが決定される。復号化対象のデータの長さがN以下であって、Nより大きいとき、Nに対応する第2のLDPCタイプを用いることによって、1コードワード復号化が実行される。1コードワード復号化が実行された後、残りの復号化対象のデータの長さがN以下になるまで、新たな残りの復号化対象のデータの長さが再び決定される。復号化対象のデータの長さがN以下であって、0より大きいと判断されると、任意的には、第3のLDPCタイプ(図には示さず)を用いることによって、依然として残っている全ての復号化対象のデータに対して復号化が直接実行されてもよい。あるいは、復号化対象のデータの長さがN以下であって、0より大きいと判断されると、第3のLDPCタイプを用いることによって、1コードワード復号化が実行され、復号化対象のデータの長さが0になるまで、次の判断が続けられる。
図9及び図10の手段では、N及びNの値は、バーストデータに含まれるパリティビットのトータルの長さが最短であるという原理を利用することによって決定されてもよい。特定のバーストデータについて、バーストデータのデータ長が固定される。固定長のデータに対して符号化が実行されると、符号化されたデータに含まれるより短い長さのパリティビットは、より高いコードレート及び通信リソースのより高い利用率を示す。従って、復号化が実行されるとき、対応するパラメータを設定することによって、当該符号化方式を用いることによって符号化されるコードワードに対して復号化がまた実行されてもよい。具体的には、N及びNが以下の方式に従って設定されてもよい。3つのLDPCタイプに対応するパリティビットの長さはそれぞれ、t=n−k,t=n−k及びt=n−kであり、ここで、t>t>tであることが理解されてもよい。num1=[t/t]及びnum2=[t/t]が計算され、ここで、[n]はモジュロ演算であり、nより大きくない整数を示すのに用いられる。すなわち、モジュロ演算は、tをtにより除算することによって取得される商に対して実行され、モジュロ演算は、tをtにより除算することによって取得される商に対して実行される。N=num1*n及びN=num2*nが設定される。表1における3つのLDPCタイプを参照して、3つのLDPCタイプのパリティビットの長さが別々に取得されてもよく、t=1800,t=900及びt=270である。上記のルールに従って、num1=2及びnum2=3であることが取得されてもよく、これにより、N=11880及びN=3360である。
他の任意的な手段では、バーストデータのトータルの長さに従って復号化タイプが決定されてもよい。バーストデータの長さが決定された後、バーストデータの長さに対応するFEC復号化タイプ又はFEC復号化タイプシーケンスが、バーストデータの長さと、データ長範囲とFEC復号化タイプとの間の対応関係とに従って決定され、最後に、決定されたFEC復号化タイプ又はFEC復号化タイプシーケンスに従って復号化が実行される。この場合、対応するFEC復号化タイプシーケンスは、一連の復号化タイプの組み合わせであってもよい。データ長範囲とFEC復号化タイプとの間の対応関係はマッピングテーブルとして表されてもよいし、又は他の方式で表されてもよい。本発明は限定を設定しない。対応するマッピングテーブルは表2に対応する。固定された符号化タイプシーケンスを用いることによって符号化が実行された後に生成される復号化対象のバーストデータの長さの範囲がまた固定され、これにより、符号化を実行するため利用される符号化タイプシーケンスに対応する復号化タイプシーケンスが、復号化対象のバーストデータの長さに従って決定されてもよい。
本発明の本実施例において提供されるバーストデータの符号化方法及び復号化方法並びに対応する通信システムによると、送信端は、バーストデータにおける符号化対象のデータの長さに従って順方向誤り訂正FEC符号化タイプを決定し、決定されたFEC符号化タイプに従って符号化を実行する。受信端は、受信したバーストデータにおける復号化対象のデータの長さに従って順方向誤り訂正FEC復号化タイプを決定し、決定されたFEC復号化タイプに従って復号化を実行する。本発明の本実施例において提供されるバーストデータの符号化方法及び復号化方法並びに対応する通信システムは、異なるFEC符号化及び復号化タイプをサポートする。単一のFEC符号化及び復号化タイプと比較して、符号化及び復号化タイプは、データ長に従ってフレキシブルに選択され、これにより、送信される必要があるパリティビットを減少させ、冗長性を低減し、通信リソースの利用率を向上させる。さらに、送信端及び受信端がデータ長に従ってFEC符号化及び復号化タイプを独立に選択するため、対応するFECパラメータが送信される必要がなく、これにより、通信リソースを低減する。
対応するデータ長が1コードワード復号化を実行するのに十分でないとき、短縮されたコード(shortened code)方式を用いることによって復号化が実行されてもよいことが理解されてもよい。おそらく、FEC復号化タイプの短縮されたコードを用いることによって実行される復号化は依然として、FEC復号化タイプを用いることによって実行される復号化に属する。例えば、第1のLDPC復号化タイプの短縮されたコードを用いることによってコードワードに対して実行される復号化は依然として、第1のLDPC復号化タイプを用いることによって実行される復号化に属する。具体的には、図11A及び図11Bに示されるように、図におけるNの値は単なる具体例である。復号化が実行され始めた後、復号化対象のデータの長さが16200より大きい場合、第1のLDPCタイプを用いることによって、1コードワード復号化が実行され、復号化対象のデータの長さが16200以下であって、11880より大きい場合、第1のLDPCタイプの短縮されたコードを用いることによって、1コードワード復号化が実行され、復号化が終了する。復号化対象のデータの長さが11880以下であって、5940より大きい場合、第2のLDPCタイプによって1コードワード復号化が実行され、復号化対象のデータの長さが5940以下であって、3360より大きい場合、第2のLDPCタイプの短縮されたコードを用いることによって、1コードワード復号化が実行され、復号化が終了する。復号化対象のデータの長さが3360以下であって、1120より大きい場合、第3のLDPCタイプを用いることによって、1コードワード復号化が実行され、残りの復号化対象のデータの長さが1120以下であって、0より大きい場合、第3のLDPCタイプの短縮されたコードを用いることによって、1コードワード復号化が実行され、復号化が終了する。
実施例2では、本発明の本実施例は、バーストデータの符号化装置、バーストデータの復号化装置及び対応する通信システムを提供する。本発明の本実施例において提供される符号化装置及び復号化装置は、実施例1において提供される符号化方法及び復号化方法を利用することによって対応する機能を実現してもよく、実施例1では、対応する符号化方法及び復号化方法が、本実施例において提供される符号化装置及び復号化装置を利用することによって実現されてもよい。これら2つの実施例は同一の原理に基づき、実現ステップ及び技術的詳細は相互にサポートするものであってもよい。
図12に示されるように、本発明の本実施例は、バーストデータの符号化装置であって、バーストデータにおける符号化対象のデータの長さと、データ長範囲と順方向誤り訂正FEC符号化タイプとの間の対応関係とに従って、FEC符号化タイプを決定するよう構成されるFEC符号化タイプ決定モジュールと、FEC符号化タイプ決定モジュールにより決定されたFEC符号化タイプに従って符号化を実行するよう構成される符号化モジュールとを有する符号化装置を提供する。
任意的には、FEC符号化タイプ決定モジュールは、具体的には、L>Kであるとき、Kに対応する第1のFEC符号化タイプを決定し、ここで、Lは符号化対象のデータの長さであり、Kは第1のFEC符号化タイプに対応する閾値であるか、又は、Kp−1≧L>Kであるとき、Kに対応するp番目のFEC符号化タイプを決定し、ここで、Kはp番目のFEC符号化タイプに対応する閾値であり、Kp−1は(p−1)番目のFEC符号化タイプに対応する閾値であるか、又は、L≦Kであるとき、Kに対応するm番目のFEC符号化タイプを決定し、ここで、Kはm番目のFEC符号化タイプに対応する閾値であり、mは2以上の整数であり、pは2からmまでであって、2及びmを含む範囲における何れかの整数であり、Kp−1>Kである、よう構成される。符号化モジュールは、具体的には、FEC符号化タイプ決定モジュールにより決定されたFEC符号化タイプを用いることによってバーストデータに対して符号化を実行するよう構成される。
任意的には、FEC符号化タイプ決定モジュールは、具体的には、バーストデータにおける符号化対象のデータの長さがKより大きいとき、Kに対応する第1のFEC符号化タイプを決定し、ここで、Kは第1のFEC符号化タイプに対応する閾値であるか、又は、バーストデータにおける符号化対象のデータの長さがKp−1以下であって、Kより大きいとき、Kに対応するp番目のFEC符号化タイプを決定し、ここで、Kはp番目のFEC符号化タイプに対応する閾値であり、Kp−1は(p−1)番目のFEC符号化タイプに対応する閾値であるか、又は、バーストデータにおける符号化対象のデータの長さがK以下であって、0より大きいとき、Kに対応するm番目のFEC符号化タイプを決定し、ここで、Kはm番目のFEC符号化タイプに対応する閾値であり、mは2以上の整数であり、pは2からmまでであって、2及びmを含む範囲における何れかの整数であり、Kp−1>Kである、よう構成される。符号化モジュールは、具体的には、FEC符号化タイプ決定モジュールにより決定されたFEC符号化タイプに従って1コードワード符号化を実行するよう構成される。
任意的には、第1のFEC符号化タイプに対応する閾値K、(p−1)番目のFEC符号化タイプに対応する閾値Kp−1、p番目のFEC符号化タイプに対応する閾値K及びm番目のFEC符号化タイプに対応する閾値Kは、バーストデータに対して符号化を実行することにより形成されるデータに含まれるパリティビットのトータルの長さが最短であるという原理を利用することによって決定される。任意的には、Kは、tをtにより除算することによって取得される商の整数部分とkとを乗算することによって取得される値に等しく、Kp−1は、tp−1をtにより除算することによって取得される商の整数部分とkとを乗算することによって取得される値に等しく、Kは、tをtp+1により除算することによって取得される商の整数部分とkp+1とを乗算することによって取得される値に等しく、Kは、tm−1をtにより除算することによって取得される商の整数部分とkとを乗算することによって取得される値に等しく、ここで、t,t,tp−1,t,tm−1及びtはそれぞれ、第1のFEC符号化タイプ、第2のFEC符号化タイプ、(p−1)番目のFEC符号化タイプ、p番目のFEC符号化タイプ、(m−1)番目のFEC符号化タイプ及びm番目のFEC符号化タイプの1コードワードパリティビットの長さであり、k,k,kp+1及びkはそれぞれ、第2のFEC符号化タイプ、p番目のFEC符号化タイプ、(p+1)番目のFEC符号化タイプ及びm番目のFEC符号化タイプの1コードワード情報ビットの長さである。
任意的には、当該符号化装置は更に、バーストデータの長さを決定するよう構成されるデータ長決定モジュールを有する。FEC符号化タイプ決定モジュールは、具体的には、バーストデータの長さに従ってデータ長範囲とFEC符号化タイプとの間の対応関係を照会し、バーストデータの長さに対応するFEC符号化タイプ又はFEC符号化タイプシーケンスを決定するよう構成され、符号化モジュールは、具体的には、決定されたFEC符号化タイプ又はFEC符号化タイプシーケンスに従って符号化を実行するよう構成される。
シナリオでは、上記の符号化装置は図14における装置であってもよい。具体的には、FEC符号化タイプ決定モジュール及び符号化モジュールの機能は、図14におけるプロセッサを利用することによって実現されてもよい。具体的には、対応する処理機能は対応するハードウェアにおいて固定化されてもよく、例えば、プロセッサは、具体的には、フィールド・プログラマブル・ゲート・アレイ(Field Programmable Gate Array,FPGA)として表されてもよいし、又は、対応する論理アレイ、デジタル信号プロセッサ(digital signal processor,DSP)などとして表されてもよい。上記は単なる具体例であり、本発明の本実施例は本発明の本実施例における機能を実現するための特定のコンポーネントに対する限定を設定しない。他のシナリオでは、任意的には、図12に示される符号化装置は更に、ストレージ装置を有してもよい。ストレージ装置は、対応するプログラムコード、オペレーティングシステム及びアプリケーションプログラムを記憶してもよく、プロセッサは、ストレージ装置におけるプログラムコードを実行するよう構成され、プログラムコードが実行されると、プロセッサは、FEC符号化タイプ決定モジュール及び符号化モジュールの機能を実現してもよい。任意的には、符号化装置は更に、それぞれデータを受信し、データを送信するよう構成される受信装置及び送信装置と、符号化装置の内部コンポーネントの間の通信を実行するよう構成される通信インタフェースとを有してもよい。
図13に示されるように、本発明の本実施例は、バーストデータの復号化装置であって、バーストデータにおける復号化対象のデータの長さと、データ長範囲と順方向誤り訂正FEC復号化タイプとの間の対応関係とに従って、FEC復号化タイプを決定するよう構成されるFEC復号化タイプ決定モジュールと、ここで、復号化対象のデータはFEC符号化タイプを用いることによる符号化により取得され、符号化後に取得された復号化対象のデータの長さはFEC符号化タイプに対応し、決定されたFEC復号化タイプはFEC符号化タイプに対応し、FEC復号化タイプ決定モジュールにより決定されたFEC復号化タイプに従って復号化を実行するよう構成される復号化モジュールとを有する復号化装置を提供する。
任意的には、FEC復号化タイプ決定モジュールは、具体的には、L>Nであるとき、Nに対応する第1のFEC復号化タイプを決定し、ここで、Lは復号化対象のデータの長さであり、Nは第1のFEC復号化タイプに対応する閾値であるか、又は、Np−1≧L>Nであるとき、Nに対応するp番目のFEC復号化タイプを決定し、ここで、Nはp番目のFEC復号化タイプに対応する閾値であり、Np−1は(p−1)番目のFEC復号化タイプに対応する閾値であるか、又は、L≦Nであるとき、Nに対応するm番目のFEC復号化タイプを決定し、ここで、Nはm番目のFEC復号化タイプに対応する閾値であり、mは2以上の整数であり、pは2からmまでであって、2及びmを含む範囲における何れかの整数であり、Np−1>Nである、よう構成される。復号化モジュールは、具体的には、FEC復号化タイプ決定モジュールにより決定されたFEC復号化タイプに従ってバーストデータに対して復号化を実行するよう構成される。
任意的には、FEC復号化タイプ決定モジュールは、具体的には、バーストデータにおける復号化対象のデータの長さがNより大きいとき、Nに対応する第1のFEC復号化タイプを決定し、ここで、Nは第1のFEC復号化タイプに対応する閾値であるか、又は、バーストデータにおける復号化対象のデータの長さがNp−1以下であって、Nより大きいとき、Nに対応するp番目のFEC復号化タイプを決定し、ここで、Nはp番目のFEC復号化タイプに対応する閾値であり、Np−1は(p−1)番目のFEC復号化タイプに対応する閾値であるか、又は、バーストデータにおける復号化対象のデータの長さがN以下であって、0より大きいとき、Nに対応するm番目のFEC復号化タイプを決定し、ここで、Nはm番目のFEC符号化タイプに対応する閾値であり、mは2以上の整数であり、pは2からmまでであって、2及びmを含む範囲における何れかの整数であり、Np−1>Nである、よう構成される。復号化モジュールは更に、FEC復号化タイプ決定モジュールにより決定されたFEC復号化タイプに従って1コードワード復号化を実行する。
任意的には、第1のFEC復号化タイプに対応する閾値 、(p−1)番目のFEC復号化タイプに対応する閾値 p−1、p番目のFEC復号化タイプに対応する閾値 及びm番目のFEC復号化タイプに対応する閾値Kは、バーストデータに含まれるパリティビットのトータルの長さが最短であるという原理を利用することによって決定される。任意的には、Nは、tをtにより除算することによって取得される商の整数部分とnとを乗算することによって取得される値に等しく、Np−1は、tp−1をtにより除算することによって取得される商の整数部分とnとを乗算することによって取得される値に等しく、Nは、tをtp+1により除算することによって取得される商の整数部分とnp+1とを乗算することによって取得される値に等しく、Nは、tm−1をtにより除算することによって取得される商の整数部分とnとを乗算することによって取得される値に等しく、ここで、t,t,tp−1,t,tm−1及びtはそれぞれ、第1のFEC符号化タイプ、第2のFEC符号化タイプ、(p−1)番目のFEC符号化タイプ、p番目のFEC符号化タイプ、(m−1)番目のFEC符号化タイプ及びm番目のFEC符号化タイプの1コードワードパリティビットの長さであり、n,n,np+1及びnはそれぞれ、第2のFEC符号化タイプ、p番目のFEC符号化タイプ、(p+1)番目のFEC符号化タイプ及びm番目のFEC符号化タイプの1コードワードの長さである。
任意的には、当該復号化装置は更に、バーストデータの長さを決定するよう構成されるデータ長決定モジュールを有する。FEC復号化タイプ決定モジュールは、具体的には、バーストデータの長さに従って、データ長範囲とFEC符号化タイプとの間の対応関係を照会し、バーストデータの長さに対応するFEC復号化タイプ又はFEC復号化タイプシーケンスを決定するよう構成され、復号化モジュールは、具体的には、決定されたFEC復号化タイプ又はFEC復号化タイプシーケンスに従って復号化を実行するよう構成される。
シナリオでは、上記の復号化装置は図14における装置であってもよい。具体的には、FEC復号化タイプ決定モジュール及び復号化モジュールの機能は、図14におけるプロセッサを利用することによって実現されてもよい。具体的には、対応する処理機能は対応するハードウェアにおいて固定化されてもよく、例えば、プロセッサは、具体的には、フィールド・プログラマブル・ゲート・アレイ(Field Programmable Gate Array,FPGA)として表されてもよいし、又は、対応する論理アレイ、デジタル信号プロセッサ(digital signal processor,DSP)などとして表されてもよい。上記は単なる具体例であり、本発明の本実施例は本発明の本実施例における機能を実現するための特定のコンポーネントに対する限定を設定しない。他のシナリオでは、任意的には、図13に示される符号化装置は更に、ストレージ装置を有してもよい。ストレージ装置は、対応するプログラムコード、オペレーティングシステム及びアプリケーションプログラムを記憶してもよく、プロセッサは、ストレージ装置におけるプログラムコードを実行するよう構成され、プログラムコードが実行されると、プロセッサは、FEC復号化タイプ決定モジュール及び復号化モジュールの機能を実現してもよい。任意的には、復号化装置は更に、それぞれデータを受信し、データを送信するよう構成される受信装置及び送信装置と、復号化装置の内部コンポーネントの間の通信を実行するよう構成される通信インタフェースとを有してもよい。
本発明の本実施例において提供されるバーストデータの符号化装置及び復号化装置並びに対応する通信システムによると、送信端における符号化装置は、バーストデータにおける符号化対象のデータの長さに従って順方向誤り訂正FEC符号化タイプを決定し、決定されたFEC符号化タイプに従って符号化を実行する。受信端における復号化装置は、受信したバーストデータにおける復号化対象のデータの長さに従って順方向誤り訂正FEC復号化タイプを決定し、決定されたFEC復号化タイプに従って復号化を実行する。本発明の本実施例において提供されるバーストデータの符号化装置及び復号化装置並びに対応する通信システムは、異なるFEC符号化及び復号化タイプをサポートする。単一のFEC符号化及び復号化タイプと比較して、データ長に従って符号化及び復号化タイプはフレキシブルに選択され、これにより、送信される必要があるパリティビットを減少し、冗長性を低減し、通信リソースの利用率を向上させる。さらに、送信端及び受信端がデータ長に従ってFEC符号化及び復号化タイプを独立して選択するため、対応するFECパラメータが送信される必要がなく、これにより、通信リソースを低減する。
本発明の実施例1及び実施例2において説明された通信システムは、実施例2において提供される符号化装置及び復号化装置を含む。実施例1において提供される方法を利用することによって、送信端及び受信端がデータ長に従ってFEC符号化及び復号化タイプを独立して選択し、対応するFECパラメータを送信する必要なく、FEC符号化及び復号化が実現可能であり、これにより、通信リソースを低減することが実現される。おそらく、受信端における復号化装置のFEC復号化タイプは、送信端における符号化装置のFEC符号化タイプに対応する。符号化ルールが構成された後、符号化対象のデータの長さ、符号化されたデータの長さ、すなわち、復号化対象のデータの長さ、FEC符号化タイプ及びFEC復号化タイプは一対一の対応関係を有する。すなわち、決定された符号化対象のデータの長さは決定されたFEC符号化タイプに対応する。決定されたFEC符号化タイプを用いることによる符号化を実行することにより形成された復号化対象のデータの長さがまた決定される。決定された復号化対象のデータの長さは決定されたFEC復号化タイプに対応し、決定されたFEC復号化タイプを用いることによって復号化対象のデータに対して復号化を実行することによって、元のデータが復元できる。
当業者は、方法の実施例のステップの全て又は一部が関連するハードウェアに命令するプログラムによって実現されてもよいことを理解してもよい。プログラムは、コンピュータ可読記憶媒体に記憶されてもよい。プログラムが実行されると、方法の実施例のステップが実行される。上記の記憶媒体は、ROM、RAM、磁気ディスク又は光ディスクなど、プログラムコードを記憶可能な何れかの媒体を含む。
最後に、上記の実施例は本発明の技術的手段を説明することを単に意図しており、本発明を限定することを意図していないことが留意されるべきである。本発明が上記の実施例を参照して詳細に説明されたが、当業者は、本発明の実施例の技術的手段の範囲から逸脱することなく、それらが上記の実施例において説明された技術的手段に対する修正を依然として行ってもよいし、又はそれの一部又は全ての技術的特徴に対する等価な置換を行ってもよいことを理解すべきである。

Claims (10)

  1. バーストデータの符号化方法であって、
    前記バーストデータにおける符号化対象のデータの長さと、データ長と順方向誤り訂正FEC符号化タイプとの間の対応関係とに従って、FEC符号化タイプを決定するステップであって、2つの異なるFEC符号化タイプにそれぞれ対応する少なくとも2つの異なるデータ長範囲がある、決定するステップと、
    前記決定されたFEC符号化タイプに従って前記符号化対象のデータに対して1コードワードFEC符号化を実行するステップと、
    前記符号化対象のデータが完全には符号化されていないとき、前記実行された1コードワードFEC符号化後に残りの符号化対象のデータの長さを継続的に決定するステップと、
    前記残りの符号化対象のデータの決定された長さに従ってFEC符号化タイプを利用することによって前記残りの符号化対象のデータに対して1コードワードFEC符号化を実行するステップと、
    を有し、
    前記2つの異なるFEC符号化タイプの一方は、他方のFEC符号化タイプと異なるn及び異なるkを有し、(n,k)はFEC符号化タイプを特定し、kは1コードワードにおける情報の長さであり、nは1コードワードのトータルの長さである符号化方法。
  2. 前記バーストデータにおける符号化対象のデータの長さと、データ長と順方向誤り訂正FEC符号化タイプとの間の対応関係とに従って、FEC符号化タイプを決定するステップと、前記決定されたFEC符号化タイプに従って1コードワードFEC符号化を実行するステップとは
    記バーストデータにおける符号化対象のデータの長さがKp−1以下であって、Kより大きいとき、Kに対応するp番目のFEC符号化タイプを決定し、前記p番目のFEC符号化タイプを用いることによって1コードワードFEC符号化を実行するステップであって、Kは前記p番目のFEC符号化タイプに対応する閾値であり、Kp−1は(p−1)番目のFEC符号化タイプに対応する閾値である、実行するステップを有する、請求項1記載の符号化方法。
  3. 当該符号化方法は更に、前記バーストデータの長さを決定するステップを有し、
    前記バーストデータにおける符号化対象のデータの長さと、データ長と順方向誤り訂正FEC符号化タイプとの間の対応関係とに従って、FEC符号化タイプを決定するステップは、前記バーストデータの長さと、前記データ長とFEC符号化タイプとの間の対応関係とに従って、前記バーストデータの長さに対応するFEC符号化タイプを決定するステップを有し、
    前記決定されたFEC符号化タイプに従って1コードワードFEC符号化を実行するステップは、前記決定されたFEC符号化タイプに従って1コードワードFEC符号化を実行するステップを有する、請求項1又は2記載の符号化方法。
  4. バーストデータの復号化方法であって、
    前記バーストデータにおける復号化対象のデータの長さと、データ長と順方向誤り訂正FEC復号化タイプとの間の対応関係とに従って、FEC復号化タイプを決定するステップと、
    前記決定されたFEC復号化タイプに従って前記復号化対象のデータに対して1コードワードFEC復号化を実行するステップであって、2つの異なるFEC復号化タイプにそれぞれ対応する少なくとも2つの異なるデータ長範囲があり、前記復号化対象のデータはFEC符号化タイプを用いることによる符号化により取得され、符号化後に取得された前記復号化対象のデータの長さが前記FEC符号化タイプに対応し、前記決定されたFEC復号化タイプは前記FEC符号化タイプに対応する、実行するステップと、
    前記復号化対象のデータが完全には復号化されていないとき、前記実行された1コードワードFEC復号化後に残りの復号化対象のデータの長さを継続的に決定するステップと、
    前記残りの復号化対象のデータの決定された長さに従ってFEC復号化タイプを利用することによって前記残りの復号化対象のデータに対して1コードワードFEC復号化を実行するステップと、
    を有し、
    前記2つの異なるFEC符号化タイプの一方は、他方のFEC符号化タイプと異なるn及び異なるkを有し、(n,k)はFEC符号化タイプを特定し、kは1コードワードにおける情報の長さであり、nは1コードワードのトータルの長さである復号化方法。
  5. 前記バーストデータにおける復号化対象のデータの長さと、データ長と順方向誤り訂正FEC復号化タイプとの間の対応関係とに従って、FEC復号化タイプを決定するステップと、前記決定されたFEC復号化タイプに従って1コードワードFEC復号化を実行するステップとは、
    前記バーストデータにおける復号化対象のデータの長さがNp−1以下であって、Nより大きいとき、Nに対応するp番目のFEC復号化タイプを決定し、前記p番目のFEC復号化タイプを用いることによって1コードワードFEC復号化を実行するステップであって、Nは前記p番目のFEC復号化タイプに対応する閾値であり、Np−1は(p−1)番目のFEC復号化タイプに対応する閾値である、実行するステップを有する、請求項記載の復号化方法。
  6. バーストデータの符号化装置であって、
    前記バーストデータにおける符号化対象のデータの長さと、データ長と順方向誤り訂正FEC符号化タイプとの間の対応関係とに従って、FEC符号化タイプを決定するよう構成されるFEC符号化タイプ決定モジュールであって、2つの異なるFEC符号化タイプにそれぞれ対応する少なくとも2つの異なるデータ長範囲がある、FEC符号化タイプ決定モジュールと、
    前記FEC符号化タイプ決定モジュールにより決定されたFEC符号化タイプに従って前記符号化対象のデータに対して1コードワードFEC符号化を実行するよう構成される符号化モジュールと、
    を有し、
    前記FEC符号化タイプ決定モジュールは、前記符号化対象のデータが完全には符号化されていないとき、前記実行された1コードワードFEC符号化後に残りの符号化対象のデータの長さを継続的に決定するよう構成され、
    前記符号化モジュールは、前記残りの符号化対象のデータの決定された長さに従ってFEC符号化タイプを利用することによって前記残りの符号化対象のデータに対して1コードワードFEC符号化を実行するよう構成され、
    前記2つの異なるFEC符号化タイプの一方は、他方のFEC符号化タイプと異なるn及び異なるkを有し、(n,k)はFEC符号化タイプを特定し、kは1コードワードにおける情報の長さであり、nは1コードワードのトータルの長さである符号化装置。
  7. 前記FEC符号化タイプ決定モジュールは更に、前記バーストデータにおける符号化対象のデータの長さがKp−1以下であって、Kより大きいとき、Kに対応するp番目のFEC符号化タイプを決定し、ここで、Kは前記p番目のFEC符号化タイプに対応する閾値であり、Kp−1は(p−1)番目のFEC符号化タイプに対応する閾値であり
    記符号化モジュールは更に、前記FEC符号化タイプ決定モジュールにより決定されたFEC符号化タイプに従って1コードワードFEC符号化を実行するよう構成される、請求項記載の符号化装置。
  8. バーストデータの復号化装置であって、
    前記バーストデータにおける復号化対象のデータの長さと、データ長と順方向誤り訂正FEC復号化タイプとの間の対応関係とに従って、FEC復号化タイプを決定するよう構成されるFEC復号化タイプ決定モジュールであって、2つの異なるFEC復号化タイプにそれぞれ対応する少なくとも2つの異なるデータ長範囲があり、前記復号化対象のデータはFEC符号化タイプを用いることによる符号化により取得され、符号化後に取得された前記復号化対象のデータの長さが前記FEC符号化タイプに対応し、前記決定されたFEC復号化タイプは前記FEC符号化タイプに対応する、FEC復号化タイプ決定モジュールと、
    前記FEC復号化タイプ決定モジュールにより決定されたFEC復号化タイプに従って前記復号化対象のデータに対して1コードワードFEC復号化を実行するよう構成される復号化モジュールと、
    を有し、
    前記FEC復号化タイプ決定モジュールは、前記復号化対象のデータが完全には復号化されていないとき、前記実行された1コードワードFEC復号化後に残りの復号化対象のデータの長さを継続的に決定するよう構成され、
    前記復号化モジュールは、前記残りの復号化対象のデータの決定された長さに従ってFEC復号化タイプを利用することによって前記残りの復号化対象のデータに対して1コードワードFEC復号化を実行するよう構成され、
    前記2つの異なるFEC符号化タイプの一方は、他方のFEC符号化タイプと異なるn及び異なるkを有し、(n,k)はFEC符号化タイプを特定し、kは1コードワードにおける情報の長さであり、nは1コードワードのトータルの長さである復号化装置。
  9. 前記FEC復号化タイプ決定モジュールは更に、前記バーストデータにおける復号化対象のデータの長さがNp−1以下であって、Nより大きいとき、Nに対応するp番目のFEC復号化タイプを決定し、ここで、Nは前記p番目のFEC復号化タイプに対応する閾値であり、Np−1は(p−1)番目のFEC復号化タイプに対応する閾値である、よう構成され、
    前記復号化モジュールは更に、前記FEC復号化タイプ決定モジュールにより決定されたFEC復号化タイプに従って1コードワードFEC復号化を実行するよう構成される、請求項記載の復号化装置。
  10. 通信システムであって、
    当該通信システムは、請求項8又は9記載の復号化装置と、請求項6又は7記載の符号化装置とを有する通信システム。
JP2016512181A 2013-05-07 2013-05-07 符号化及び復号化方法及び装置並びにシステム Active JP6141521B2 (ja)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2013/075277 WO2014179937A1 (zh) 2013-05-07 2013-05-07 一种编码及解码的方法、设备和系统

Publications (2)

Publication Number Publication Date
JP2016523037A JP2016523037A (ja) 2016-08-04
JP6141521B2 true JP6141521B2 (ja) 2017-06-07

Family

ID=51866607

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2016512181A Active JP6141521B2 (ja) 2013-05-07 2013-05-07 符号化及び復号化方法及び装置並びにシステム

Country Status (11)

Country Link
US (2) US10014880B2 (ja)
EP (2) EP3425806A1 (ja)
JP (1) JP6141521B2 (ja)
CN (2) CN105122656B (ja)
BR (1) BR112015028094B1 (ja)
CA (1) CA2908075C (ja)
ES (1) ES2684558T3 (ja)
MX (1) MX354343B (ja)
PL (1) PL2963829T3 (ja)
RU (1) RU2628145C2 (ja)
WO (1) WO2014179937A1 (ja)

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017047093A1 (ja) 2015-09-17 2017-03-23 日本電気株式会社 端局装置およびその制御方法ならびに端局装置の制御プログラムが格納された記録媒体
WO2018035857A1 (zh) * 2016-08-26 2018-03-01 华为技术有限公司 以太无源光网络通信方法及装置
CN110199490B (zh) * 2017-01-19 2022-07-26 杜塞尔多夫华为技术有限公司 一种概率成形操作的方法和装置
CN109150375A (zh) 2017-06-16 2019-01-04 华为技术有限公司 一种编码方法、无线设备和芯片
CN107483155B (zh) * 2017-08-21 2020-05-29 中国电子科技集团公司第五十四研究所 一种可变长度突发信号的译码辅助解调方法
CN110087155A (zh) 2018-01-25 2019-08-02 中兴通讯股份有限公司 Pon中的编码控制方法、装置、通信设备及存储介质
JP7292409B2 (ja) * 2019-04-01 2023-06-16 華為技術有限公司 受動光ネットワーク(pon)フレーム設計
US11082157B2 (en) 2019-10-29 2021-08-03 Ciena Corporation Assessing operating conditions of a receiver in a communication network based on forward error correction decoding properties
JP7139375B2 (ja) * 2020-03-24 2022-09-20 アンリツ株式会社 誤り率測定装置及び設定画面表示方法
US11764902B2 (en) * 2020-10-15 2023-09-19 Nokia Solutions And Networks Oy Forward error correction control
CN119945621A (zh) 2021-01-07 2025-05-06 华为技术有限公司 上行fec编码和解码的方法、装置和光网络设备
CN115209243A (zh) * 2021-04-12 2022-10-18 中兴通讯股份有限公司 无源光网络传输方法、装置和系统
IL282469B2 (en) 2021-04-20 2024-10-01 Maris Tech Ltd Streaming media communication with forward error correction
CN113438054B (zh) * 2021-06-23 2022-08-16 杭州海康威视数字技术股份有限公司 数据传输方法及装置
CN113904755B (zh) * 2021-10-13 2023-06-16 芯河半导体科技(无锡)有限公司 一种截短rs码解码方法
CN116455511A (zh) * 2022-01-07 2023-07-18 华为技术有限公司 编码配置的方法和装置
WO2024006276A1 (en) * 2022-06-27 2024-01-04 Meta Platforms Technologies, Llc Methods and systems of performing low-density parity-check (ldpc) coding
US12273126B2 (en) * 2022-06-27 2025-04-08 Meta Platforms Technologies, Llc Methods and systems of performing low-density parity-check (LDPC) coding
US12556226B2 (en) * 2022-10-26 2026-02-17 Qualcomm Incorporated Low-density parity-check (LDPC) codeword selection for ultra-wideband (UWB)
CN118740320A (zh) * 2023-03-28 2024-10-01 中兴通讯股份有限公司 一种编码、解码方法,通信节点及存储介质
CN119865279A (zh) * 2023-10-19 2025-04-22 华为技术有限公司 数据传输方法及装置、光通信设备、系统和介质

Family Cites Families (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10285147A (ja) * 1997-04-09 1998-10-23 Nec Corp データ伝送システム
KR100560712B1 (ko) * 1997-06-19 2006-03-16 가부시끼가이샤 도시바 정보데이터 다중화 전송시스템과 그 다중화장치 및 분리장치와,에러정정 부호화장치 및 복호장치
KR100557177B1 (ko) * 1998-04-04 2006-07-21 삼성전자주식회사 적응 채널 부호/복호화 방법 및 그 부호/복호 장치
US6848072B1 (en) * 2000-09-19 2005-01-25 Bbn Solutions Llc Network processor having cyclic redundancy check implemented in hardware
US7395495B2 (en) * 2004-01-12 2008-07-01 Intel Corporation Method and apparatus for decoding forward error correction codes
US7451381B2 (en) * 2004-02-03 2008-11-11 Phonex Broadband Corporation Reliable method and system for efficiently transporting dynamic data across a network
US7707479B2 (en) * 2005-12-13 2010-04-27 Samsung Electronics Co., Ltd. Method of generating structured irregular low density parity checkcodes for wireless systems
US7831887B2 (en) * 2005-12-15 2010-11-09 General Instrument Corporation Method and apparatus for using long forward error correcting codes in a content distribution system
KR100915805B1 (ko) * 2006-06-20 2009-09-07 삼성전자주식회사 광대역 무선통신시스템에서 맥계층 데이터 통신 장치 및방법
US7831895B2 (en) * 2006-07-25 2010-11-09 Communications Coding Corporation Universal error control coding system for digital communication and data storage systems
WO2008034292A1 (en) * 2006-09-18 2008-03-27 Ming Yang Efficient frame structure for digital satellite communication
US8566676B2 (en) 2007-01-05 2013-10-22 Qualcomm Incorporated FEC code and code rate selection based on packet size
CN101601187B (zh) 2007-01-24 2014-08-20 高通股份有限公司 对可变大小分组进行ldpc编码和译码
CN101312349B (zh) * 2007-05-26 2010-08-25 华为技术有限公司 信息块编码及同步检测的方法和装置
WO2009053825A2 (en) * 2007-10-26 2009-04-30 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for providing adaptive cyclic redundancy check computation
PL2068449T3 (pl) * 2007-12-06 2012-06-29 Samsung Electronics Co Ltd Skracanie i wycinanie kodów kontroli parzystości niskiej gęstości (LDPC) dla kodowania i dekodowania kanałowego
CN101494517B (zh) * 2008-01-22 2012-11-28 中兴通讯股份有限公司 一种数据传输方法及装置
EP2088707A1 (en) * 2008-02-07 2009-08-12 Nokia Siemens Networks Oy Method and device for processing data in an optical network and communication system comprising such device
JP4798164B2 (ja) * 2008-04-02 2011-10-19 ソニー株式会社 送信装置および方法、受信装置および方法、並びにプログラム
US8176381B2 (en) * 2008-05-08 2012-05-08 Nec Laboratories America, Inc. Multidimensional turbo product codes and generalized low-density parity-check codes with component reed-solomon codes for optical transmission
US8271849B2 (en) * 2008-08-05 2012-09-18 Samsung Electronics Co., Ltd. M/H frame encoding and decoding techniques for 8VSB DTV broadcasting systems
US8930793B2 (en) * 2009-08-27 2015-01-06 Indian Space Research Organisation Method of communicating signal data in GNSS using LDPC convolution codes and a system thereof
KR101286912B1 (ko) * 2009-12-18 2013-07-16 한국전자통신연구원 3차원 저장장치를 이용한 가변길이 패킷의 fec 인코딩 및 fec 디코딩 방법
US8875000B2 (en) * 2010-11-01 2014-10-28 Marvell World Trade Ltd. Methods and systems systems for encoding and decoding in trellis coded modulation systems
CN102239652A (zh) * 2011-05-20 2011-11-09 华为技术有限公司 数据传输方法、光线路终端和系统
CN103516476B (zh) * 2012-06-29 2016-12-21 华为技术有限公司 编码方法和设备
CN103004123B (zh) * 2012-09-12 2015-07-08 华为技术有限公司 Fec码字到物理资源块的适配方法、fec码字同步方法及系统
US8904257B2 (en) * 2013-03-05 2014-12-02 Exactearth Ltd. Methods and systems for enhanced detection of e-Navigation messages
US9762265B2 (en) * 2013-03-05 2017-09-12 Exactearth Ltd. Methods and systems for enhanced detection of electronic tracking messages

Also Published As

Publication number Publication date
CN109327224A (zh) 2019-02-12
BR112015028094B1 (pt) 2021-10-26
PL2963829T3 (pl) 2018-12-31
JP2016523037A (ja) 2016-08-04
EP2963829B1 (en) 2018-07-11
US10476526B2 (en) 2019-11-12
EP2963829A1 (en) 2016-01-06
EP2963829A4 (en) 2016-03-16
CN109327224B (zh) 2022-04-05
RU2015148943A (ru) 2017-05-23
CN105122656A (zh) 2015-12-02
MX2015015408A (es) 2016-03-15
US10014880B2 (en) 2018-07-03
CN105122656B (zh) 2018-12-07
CA2908075C (en) 2018-09-04
CA2908075A1 (en) 2014-11-13
EP3425806A1 (en) 2019-01-09
BR112015028094A2 (pt) 2017-07-25
RU2628145C2 (ru) 2017-08-15
ES2684558T3 (es) 2018-10-03
WO2014179937A1 (zh) 2014-11-13
US20160013811A1 (en) 2016-01-14
US20180278270A1 (en) 2018-09-27
MX354343B (es) 2018-02-27

Similar Documents

Publication Publication Date Title
JP6141521B2 (ja) 符号化及び復号化方法及び装置並びにシステム
CN109873683B (zh) 数据编译码方法和装置、olt、onu和pon系统
JP6113179B2 (ja) マルチメディア通信システムにおける準巡回低密度パリティ検査符号送受信装置及び方法
US11764902B2 (en) Forward error correction control
US9276702B2 (en) Apparatus and method for transmitting and receiving an application layer-forward error correction packet in multimedia communication system
US10548158B2 (en) Message passing algorithm decoder and methods
CN114928429A (zh) 用于onu激活的方法及装置
US20260074829A1 (en) Methods, apparatuses, and optical network devices for uplink fec encoding and decoding
WO2011144051A2 (zh) 数据传输方法、光线路终端和系统
JP6265938B2 (ja) 誤り訂正装置、光受信器および光伝送装置
US8213349B2 (en) Method and device for antenna tracking
CN117278125A (zh) 用于光通信的方法、设备、装置和计算机可读介质
WO2014176791A1 (zh) 多载波分复用系统的方法和装置
CN102870361B (zh) 数据处理方法、装置及系统
US20250203252A1 (en) Method and apparatus for bandwidth allocation
CN108737031A (zh) 一种数据频谱重构传输方法、装置、控制器及存储介质
WO2024198674A1 (zh) 编码、解码方法,通信节点及存储介质
JP2008085708A (ja) 送信装置及び通信システム
EP3391566A1 (en) Interlacing method for high throughput forward error correction

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20160506

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20160506

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20170203

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20170207

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20170323

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20170411

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20170502

R150 Certificate of patent or registration of utility model

Ref document number: 6141521

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250