JP3349114B2 - 誤り訂正符号化装置及び復号装置 - Google Patents

誤り訂正符号化装置及び復号装置

Info

Publication number
JP3349114B2
JP3349114B2 JP09819399A JP9819399A JP3349114B2 JP 3349114 B2 JP3349114 B2 JP 3349114B2 JP 09819399 A JP09819399 A JP 09819399A JP 9819399 A JP9819399 A JP 9819399A JP 3349114 B2 JP3349114 B2 JP 3349114B2
Authority
JP
Japan
Prior art keywords
error correction
signal sequence
correction decoding
information
information signal
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP09819399A
Other languages
English (en)
Other versions
JPH11330984A (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.)
Toshiba Corp
Original Assignee
Toshiba Corp
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 Toshiba Corp filed Critical Toshiba Corp
Priority to JP09819399A priority Critical patent/JP3349114B2/ja
Publication of JPH11330984A publication Critical patent/JPH11330984A/ja
Application granted granted Critical
Publication of JP3349114B2 publication Critical patent/JP3349114B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0047—Decoding adapted to other signal detection operation
    • H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes
    • H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
    • H03M13/1515—Reed-Solomon codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes
    • H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
    • H03M13/152—Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes
    • H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
    • H03M13/155—Shortening or extension of codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes
    • H03M13/19—Single error correction without using particular properties of the cyclic codes, e.g. Hamming codes, extended or generalised Hamming codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/23—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2957—Turbo codes and decoding
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
    • H03M13/356—Unequal error protection [UEP]
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/3944—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes for block codes, especially trellis or lattice decoding thereof
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
    • H03M13/618—Shortening and extension of codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/63—Joint error correction and other techniques
    • H03M13/635—Error control coding in combination with rate matching
    • H03M13/6362—Error control coding in combination with rate matching by puncturing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0009—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041—Arrangements at the transmitter end
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0064—Concatenated codes
    • H04L1/0065—Serial concatenated codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0064—Concatenated codes
    • H04L1/0066—Parallel concatenated codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0067—Rate matching
    • H04L1/0068—Rate matching by puncturing
    • H04L1/0069—Puncturing patterns
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/007—Unequal error protection
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/0078—Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
    • H04L1/0083—Formatting with frames or packets; Protocol or part of protocol for error control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/02—Arrangements for detecting or preventing errors in the information received by diversity reception
    • H04L1/04—Arrangements for detecting or preventing errors in the information received by diversity reception using frequency diversity
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/08—Arrangements for detecting or preventing errors in the information received by repeating transmission, e.g. Verdan system
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/236—Assembling of a multiplex stream, e.g. transport stream, by combining a video stream with other content or additional data, e.g. inserting a URL [Uniform Resource Locator] into a video stream, multiplexing software data into a video stream; Remultiplexing of multiplex streams; Insertion of stuffing bits into the multiplex stream, e.g. to obtain a constant bit-rate; Assembling of a packetised elementary stream
    • H04N21/23614—Multiplexing of additional data and video streams
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/238—Interfacing the downstream path of the transmission network, e.g. adapting the transmission rate of a video stream to network bandwidth; Processing of multiplex streams
    • H04N21/2383—Channel coding or modulation of digital bit-stream, e.g. QPSK modulation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/434—Disassembling of a multiplex stream, e.g. demultiplexing audio and video streams, extraction of additional data from a video stream; Remultiplexing of multiplex streams; Extraction or processing of SI; Disassembling of packetised elementary stream
    • H04N21/4348—Demultiplexing of additional data and video streams
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/438—Interfacing the downstream path of the transmission network originating from a server, e.g. retrieving encoded video stream packets from an IP network
    • H04N21/4382—Demodulation or channel decoding, e.g. QPSK demodulation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/24—Systems for the transmission of television signals using pulse code modulation
    • H04N7/52—Systems for transmission of a pulse code modulated video signal with one or more other pulse code modulated signals, e.g. an audio signal or a synchronizing signal
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0057—Block codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0059—Convolutional codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0071—Use of interleaving
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Signal Processing (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Mathematical Physics (AREA)
  • Multimedia (AREA)
  • Pure & Applied Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Algebra (AREA)
  • Quality & Reliability (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Time-Division Multiplex Systems (AREA)
  • Detection And Correction Of Errors (AREA)
  • Television Systems (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】この発明は、例えばマルチメ
ディア情報を無線多重伝送するシステムで使用される誤
り訂正符号化装置及び復号装置に関する。
【０００２】
【従来の技術】周知のように、無線マルチメディアを実
現するには、画像データ、音声データ、付加データ等の
メディア情報を多重化して伝送する必要がある。特に移
動通信端末等を用いてこれらの情報をやりとりするに
は、マルチパス・フェージング環境等の劣悪な環境下で
伝送できるようにすることが重要である。
【０００３】これまで、マルチメディア多重化に関する
方式として、ＩＴＵ−Ｔ勧告Ｈ．２２３が標準化されて
いる。これは既存の電話網でパケット多重型のマルチメ
ディア多重を実現するものである。Ｈ．２２３の例を図
１３（ａ）に示す。同図において、ＬＣＮは論理チャネ
ル（Logical Channel ）、ＡＬはアダプテーション・レ
イヤ（Adaptation Layer）、ＰＭはパケットマーカー
（Packet Marker ）、ＭＵＸは多重化（Multiplexing）
を表す。
【０００４】一般に１ＭＵＸパケットは、ヘッダを先頭
に配置し、続いて音声４バイト（ＬＣＮ１）、データ１
バイト（ＬＣＮ２）、画像（映像）２バイト（ＬＣＮ
３）、データ１バイト（ＬＣＮ２）および画像２バイト
（ＬＣＮ３）を順に配置したものとなっている。但し、
図１３（ａ）の例では、画像データがＭＵＸパケットの
途中で終っているため、最後のＬＣＮ３は２バイトのと
ころに１バイトのみが収容される。これは、次のパケッ
トヘッダ内のＰＭビットを“１”として示される。
【０００５】ヘッダのフォーマットを図１３（ｂ）に示
す。同図において、４ビットのＭＣ(Multiplex Code：
多重化コード)フィールドで多重化テーブルのエントリ
を参照することにより、情報フィールドの各バイトがど
のメディア情報かを指定する。３ビットのＨＥＣ（Head
er Error Control：ヘッダ誤り制御）フィールドは、３
ビットＣＲＣによるＭＣフィールドの誤り検出機能を提
供する（詳細については、例えばITU-T Draft recommen
dation H.223参照）。
【０００６】ところで、Ｈ．２２３は、前述のように比
較的伝送品質のよい既存の電話網でパケット多重型のマ
ルチメディア多重を実現することを前提としており、伝
送効率を上げるためにヘッダを３ビットのＣＲＣのみで
保護している。
【０００７】これに対し、無線マルチメディア通信で
は、伝送路状態がフェージングなどによって劣悪になる
状況にある。このため、Ｈ．２２３をそのまま無線マル
チメディア通信に適用しようとすると、３ビット程度の
ＣＲＣでは対応できず、ヘッダの誤りが頻繁に起こっ
て、受信側で多重化テーブルの内容が読めなくなってし
まい、ＭＵＸパケットの廃棄が頻繁に起きるという問題
が生じる。
【０００８】さらに、図１３（ａ）の例でも示したよう
に、ＭＵＸパケットの長さは常に一定ではなく、各メデ
ィア情報の情報量により変化する。このような可変長の
パケットを劣悪な無線伝送路を通して伝送すると、受信
側でパケットの同期がとれなくなったりパケットの長さ
が分からなくなり、この結果ＭＵＸパケットの廃棄が頻
繁に発生する。
【０００９】一方、画像や音声、データなどの情報を収
容するペイロードについても、無線伝送路が劣悪な状態
になると、ヘッダ情報の受信結果に関係なく正しく復号
できなくなる。そこで、従来では画像や音声、データの
各情報をそれぞれ畳み込み符号化することで、ペイロー
ドを保護する方式が提案されている（詳しくは、例えば
“Proposal for High Level Approach of H.324 / Anne
x C Mode 1”Q11-A-11b,ITU-T Q11 / WP2 / SG16,June
1997を参照）。
【００１０】しかしながら、ペイロードの情報を確実に
保護しようとすると、保護すべき情報の全てを符号化す
る必要があり、伝送効率の低下を招く。これは、特に移
動通信システムのように伝送帯域が限られたシステムに
あっては、大きな問題である。
【００１１】
【発明が解決しようとする課題】以上述べたように、マ
ルチメディア情報等の複数種類の情報データをパケット
に挿入して多重化伝送する方式には、有線電話網を介し
て伝送する場合を前提に標準化された方式がある。しか
し、この標準方式をそのまま無線通信システムに採用す
ると、劣悪な伝送路状態によって受信側でヘッダ情報の
検出誤りが頻繁に発生し、多重化テーブルの読取不能か
らパケット廃棄が多発する。特にパケットが可変長の場
合には、受信側でパケット同期不能やパケット長識別不
能等の状態を引き起こし、実質的に通信不能な状態にな
ってしまう。
【００１２】一方、ペイロードについては畳み込み符号
等の誤り訂正符号を用いて保護する方式が提案されてい
る。しかし、従来の方式を用いて受信側で情報を確実に
復号しようとすると情報の伝送効率が大幅に低下する。
これは、広い伝送帯域を確保することが困難な移動通信
システムにあっては、特に深刻な問題となる。
【００１３】この発明の目的は、劣悪な伝送路を経由し
て伝送を行う場合でも、伝送効率を著しく劣化させるこ
となく、重要情報を確実に復号再生できるようにし、こ
れにより伝送効率が高くかつ保護性能の優れた誤り訂正
符号化装置及び復号装置を提供することである。
【００１４】
【課題を解決するための手段】上記目的を達成するため
にこの発明は、以下のような構成とする。 （１）情報伝送装置に設けられる誤り訂正符号化装置に
おいて、第１の情報信号およびこの第１の情報信号より
強い誤り保護が必要な第２の情報信号に対して、第１の
検査信号を生成するための第１の誤り訂正符号化手段
と、前記第２の情報信号の要素の順番を変更するための
送信インタリーブ手段と、この送信インタリーブ手段に
より順番が変更された第２の情報信号に対して、第２の
検査信号を生成するための第２の誤り訂正符号化手段
と、前記第１および第２の情報信号と前記第１および第
２の検査信号とを含む符号化信号を伝送路へ送信するた
めの送信手段とを備えたことを特徴とするものである。
このような誤り訂正符号化装置によれば、伝送情報のう
ち、強い誤り保護が必要な第２の情報信号に対し、二重
の誤り訂正符号化を施して伝送することができる。
【００１５】（２）（１）に述べた誤り訂正符号化装置
から送信された符号化信号を受信し復号する誤り訂正復
号装置であって、受信された前記符号化信号に含まれる
第１および第２の情報信号を、前記符号化信号に含まれ
る第１の検査信号を基に誤り訂正復号して、第１および
第２の復号情報信号を出力するための第１の誤り訂正復
号手段と、この第１の誤り訂正復号手段から出力された
第２の復号情報信号の要素の順番を変更する受信インタ
リーブ手段と、この受信インタリーブ手段により順番が
変更された第２の復号情報信号を、前記受信符号化信号
に含まれる第２の検査信号を基に誤り訂正復号して、さ
らに誤り訂正された第２の復号情報信号を出力するため
の第２の誤り訂正復号手段と、この第２の誤り訂正復号
手段から出力された第２の復号情報信号の要素の順番を
元に戻すための受信デインタリーブ手段とを備えたこと
を特徴とするものである。
【００１６】（３）（１）に述べた誤り訂正符号化装置
から送信された符号化信号を受信し復号する誤り訂正復
号装置であって、受信された前記符号化信号に含まれる
第２の情報信号の要素の順番を変更する受信インタリー
ブ手段と、この受信インタリーブ手段により順番が変更
された第２の情報信号を、前記受信符号化信号に含まれ
る第２の検査信号を基に誤り訂正復号して、第２の復号
情報信号を出力するための第２の誤り訂正復号手段と、
この第２の誤り訂正復号手段から出力された第２の復号
情報信号の要素の順番を元に戻すための受信デインタリ
ーブ手段と、この受信デインタリーブ手段から出力され
た第２の復号情報信号および前記受信符号化信号に含ま
れる第１の情報信号を、前記受信符号化信号に含まれる
第１の検査信号を基に誤り訂正復号して、第１の復号情
報信号およびさらに誤り訂正された第２の復号情報信号
を出力するための第１の誤り訂正復号手段とを備えたこ
とを特徴とするものである。
【００１７】これら（２）及び（３）で述べた誤り訂正
復号装置によれば、送信側から送られた情報信号のうち
強い誤り保護が必要な第２の情報信号に対し二重の誤り
訂正復号を行うことができ、これにより伝送効率の劣化
を抑制した上で信頼性の高い情報復号を行うことができ
る。
【００１８】（４）（２）又は（３）の構成において、
第１および第２の誤り訂正復号手段に、両者間で誤り訂
正復号処理を少なくとも１回反復する反復復号機能を設
けたことを特徴とするものである。このような機能を備
えることで、さらに信頼性の高い復号が可能となる。
【００１９】（５）（４）の構成において、要求される
誤り訂正能力及び許容される処理遅延量のうちの少なく
とも一方に応じて反復回数を決定し、前記第１および第
２の誤り訂正復号手段に設定する反復制御手段をさらに
備えた構成とする。このような手段を備えることで、要
求される誤り訂正能力や許容される処理遅延量に応じ
て、最適な反復復号処理が行われる。
【００２０】（６）（１）の構成において、第１および
第２の誤り訂正復号手段に加え、第１の誤り訂正復号手
段と第２の誤り訂正復号手段との間で誤り訂正復号処理
を少なくとも１回反復してこの反復復号後の第１および
第２の復号情報信号を出力する第３の誤り訂正復号手段
を備え、さらにこれらの誤り訂正復号手段の選択手段を
備えて、伝送路の状態および伝送する情報信号の性質の
うちの少なくとも一方に基づき、前記第１、第２および
第３の誤り訂正復号手段のうちの一つを選択して誤り訂
正復号処理を行わせるように構成したものである。
【００２１】（７）（１）の誤り訂正復号装置に設けら
れた第１および第２の誤り訂正復号手段に加え、第１の
誤り訂正復号手段と第２の誤り訂正復号手段との間で誤
り訂正復号処理を少なくとも１回反復してこの反復復号
後の第１および第２の復号情報信号を出力する第３の誤
り訂正復号手段を備え、さらにこれらの誤り訂正復号手
段の選択手段を備えて、伝送路の状態および伝送する情
報信号の性質のうちの少なくとも一方に基づいて、前記
第１、第２および第３の誤り訂正復号手段のうちの一つ
を選択して誤り訂正復号処理を行わせるように構成した
ものである。
【００２２】以上の（６）及び（７）の誤り訂正復号装
置によれば、その時々の伝送路の状態や伝送する情報信
号の性質に応じて、最適な誤り訂正復号手段が選択され
て情報信号の復号が行われる。
【００２３】（８）第１の情報信号列およびこの第１の
情報信号列より強い誤り保護が必要な第２の情報信号列
を誤り訂正符号化して送信する誤り訂正符号化装置であ
って、前記第２の情報信号列の要素の順番を変更するた
めの送信インタリーブ手段と、この送信インタリーブ手
段により順番が変更された第２の情報信号列および前記
第１の情報信号列に対して、第１の検査信号列を生成す
るための第１の誤り訂正符号化手段と、前記第２の情報
信号列に対して、第２の検査信号列を生成するための第
２の誤り訂正符号化手段と、前記第１および第２の情報
信号列と前記第１および第２の検査信号列とを含む符号
化信号を伝送路へ送信するための送信手段とを具備した
構成とする。
【００２４】このように構成すると、第２の情報信号列
を第２の誤り訂正符号化手段に入力する際にはそのまま
入力され、一方第１及び第２の情報信号列を第１の誤り
訂正符号化手段に入力する際に第２の情報信号列に対し
インターリーブが行われる。このため、受信側で第２の
情報信号列のみを再生しようとする場合には、インター
リーブ及びデインターリーブを行うことなく簡単な処理
により再生できる利点がある。
【００２５】（９）（８）の誤り訂正符号化装置から送
信された符号化信号を受信し復号する誤り訂正復号装置
にあって、受信された前記符号化信号に含まれる第２の
情報信号列を、前記符号化信号に含まれる第２の検査信
号列を基に誤り訂正復号して、第２の復号情報信号列を
出力するための第２の誤り訂正復号手段と、この第２の
誤り訂正復号手段から出力された第２の復号情報信号列
の要素の順番を変更する受信インタリーブ手段と、この
受信インタリーブ手段により順番が変更された第２の復
号情報信号列および前記受信符号化信号に含まれる第１
の情報信号列を、前記受信符号化信号に含まれる第１の
検査信号列を基に誤り訂正復号して、第１の復号情報信
号列および誤り訂正された第２の復号情報信号列を出力
するための第２の誤り訂正復号手段と、この第２の誤り
訂正復号手段から出力された第２の復号情報信号列の要
素の順番を元に戻すための受信デインタリーブ手段とを
具備した構成とする。
【００２６】このように構成することで、重要性の高い
第２の情報信号列に対し第２及び第１の誤り訂正復号手
段により二重の誤り訂正復号処理が行われることになる
ので、例えば移動通信システムのように伝送路品質が劣
化している状態でも、少なくとも第２の情報信号列を正
しく復号できる可能性が高くなる。
【００２７】（１０）（８）の誤り訂正符号化装置から
送信された符号化信号を受信し復号する誤り訂正復号装
置にあって、受信された前記符号化信号に含まれる第２
の情報信号列を、前記符号化信号に含まれる第２の検査
信号列を基に誤り訂正復号して、第２の復号情報信号列
を出力するための第２の誤り訂正復号手段と、この第２
の誤り訂正復号手段から出力された第２の復号情報信号
列の要素の順番を変更する受信インタリーブ手段と、こ
の受信インタリーブ手段により順番が変更された第２の
復号情報信号列および前記受信符号化信号に含まれる第
１の情報信号列を、前記受信符号化信号に含まれる第１
の検査信号列を基に誤り訂正復号して、第１の復号情報
信号列および誤り訂正された第２の復号情報信号列を出
力するための第２の誤り訂正復号手段と、この第２の誤
り訂正復号手段から出力された第２の復号情報信号列の
要素の順番を元に戻すための受信デインタリーブ手段と
を具備した構成とする。
【００２８】このような構成においても、重要性の高い
第２の情報信号列に対し第１及び第２の誤り訂正復号手
段により二重の誤り訂正復号処理が行われることにな
り、これにより伝送路品質が劣化した場合でも第２の情
報信号列を正しく復号できる可能性が高くなる。
【００２９】（１１）（９）又は（１０）の構成におい
て、第１および第２の誤り訂正復号手段は、両者間で誤
り訂正復号処理を少なくとも１回反復する反復復号機能
を備えた構成とする。このように構成することで、第１
及び第２の誤り訂正復号手段においては、最尤復号の反
復を利用した復号が行われるので、より一層誤り訂正能
力の高い復号を行うことができ、これにより伝送路品質
の劣悪な伝送路を使用する場合にも高品質の伝送を行う
ことが可能となる。
【００３０】（１２）（９）又は（１０）の構成におい
て、要求される誤り訂正能力および許容される処理遅延
量のうちの少なくとも一方に応じて反復回数を決定し
て、前記第１および第２の誤り訂正復号手段に設定する
反復制御手段をさらに備えた構成とする。このように構
成することで、例えば受信装置の運用開始後に、要求さ
れる誤り訂正能力又は許容される処理遅延量が変更にな
った場合にも、反復制御手段により常に最適な反復回数
を決定することができる。
【００３１】（１３）（８）の誤り訂正符号化装置から
送信された符号化信号を受信し復号する誤り訂正復号装
置にあって、受信された前記符号化信号に含まれる第２
の情報信号列を、前記符号化信号に含まれる第２の検査
信号列を基に誤り訂正復号して、第２の復号情報信号列
を出力するための第２の誤り訂正復号手段と、この第２
の誤り訂正復号手段から出力された第２の復号情報信号
列をインタリーブした信号列、および前記受信符号化信
号に含まれる第１の情報信号列を、前記受信符号化信号
に含まれる第１の検査信号列を基に誤り訂正復号して、
第１の復号情報信号列およびさらに誤り訂正された第２
の復号情報信号列を得、この第２の復号情報信号列をデ
インタリーブして出力するための第２の誤り訂正復号手
段と、前記第１の誤り訂正復号手段と第２の誤り訂正復
号手段との間で、誤り訂正復号処理を少なくとも１回反
復してこの反復復号後の第１および第２の復号情報信号
列を出力する第３の誤り訂正復号手段と、伝送路の状態
および伝送する情報信号列の性質のうちの少なくとも一
方に基づき、前記第１の誤り訂正復号手段のみを使用す
る誤り訂正復号処理と、第１及び第２の誤り訂正復号手
段を使用する誤り訂正復号処理と、第１、第２及び第３
の誤り訂正復号手段を使用する誤り訂正復号処理とを選
択的に実行させる選択手段とを具備した構成とする。
【００３２】（１４）（８）の誤り訂正符号化装置から
送信された符号化信号を受信し復号する誤り訂正復号装
置にあって、受信された前記符号化信号に含まれる第２
の情報信号列をインタリーブした信号列、および前記受
信符号化信号に含まれる第１の情報信号列を、前記受信
符号化信号に含まれる第１の検査信号列を基に誤り訂正
復号して、第１および第２の復号情報信号列を出力する
ための第１の誤り訂正復号手段と、この第１の誤り訂正
復号手段から出力された第２の復号情報信号列をデイン
タリーブしたのち前記受信符号化信号に含まれる第２の
検査信号列を基に誤り訂正復号して、さらに誤り訂正さ
れた第２の復号情報信号列を出力するための第２の誤り
訂正復号手段と、前記第１の誤り訂正復号手段と第２の
誤り訂正復号手段との間で、誤り訂正復号処理を少なく
とも１回反復してこの反復復号後の第１および第２の復
号情報信号列を出力する第３の誤り訂正復号手段と、伝
送路の状態および伝送する情報信号列の性質のうちの少
なくとも一方に基づき、前記第１の誤り訂正復号手段の
みを使用する誤り訂正復号処理と、第１及び第２の誤り
訂正復号手段を使用する誤り訂正復号処理と、第１、第
２及び第３の誤り訂正復号手段を使用する誤り訂正復号
処理とを選択的に実行させる選択手段とを具備した構成
とする。
【００３３】上記（１３）及び（１４）のように構成す
ることで、伝送路の状態又は伝送する情報信号列の性質
に基づき、第１の誤り訂正復号手段のみを使用する誤り
訂正復号処理と、第１及び第２の誤り訂正復号手段を使
用する誤り訂正復号処理と、第１、第２及び第３の誤り
訂正復号手段を使用する誤り訂正復号処理とが選択的に
行われる。このため、その時々での伝送路の状態又は伝
送する情報信号列の性質に応じて、常に最適な誤り訂正
復号処理が行われることになり、この結果誤り訂正能力
が高くかつ効率的な誤り訂正復号を行うことができる。
【００３４】（１５）（１）又は（８）の構成におい
て、第１の情報信号列には所定の伝送品質が要求される
非重要情報を割り当て、かつ第２の情報信号列には第１
の情報信号列より高い伝送品質が要求される重要情報を
割り当てる。このようにすることで、例えば画像データ
を伝送する場合に、各種制御情報、動き予測情報、離散
コサイン変換（ＤＣＴ）の低周波成分等の重要情報を第
２の情報信号列に割り当て、その他ＤＣＴの高周波成分
等の非重要情報を第１の情報信号列に割り当てるように
すれば、伝送品質が劣悪な条件下でも、少なくとも画像
を構成する上で重要な各種情報を正しく再生することが
可能となり、これにより判読が十分可能な画像を再構成
することができる。また、すべての情報を第２の情報信
号列として伝送する場合に比べ、高い伝送効率を確保す
ることができる。
【００３５】（１６）（１）又は（８）の構成におい
て、第１の情報信号列には伝送誤りに対し所定の強度を
有する第１の伝送方式により伝送される情報を割り当
て、かつ第２の情報信号列には伝送誤りに対する強度が
前記第１の伝送方式より低い第２の伝送方式により伝送
される情報を割り当てる構成とする。このような構成に
よれば、例えば１６ＱＡＭ方式や６４ＱＡＭ方式のよう
に信号点間距離の短い変調方式を使用して伝送する情報
信号は誤りを生じやすいので、この情報信号は第２の情
報信号列として伝送し、一方ＱＰＳＫ方式のように信号
点間距離の長い変調方式を使用して伝送する情報信号は
比較的誤りを生じ難いので、この情報信号は第１の情報
信号列として伝送することができる。このようにするこ
とで、すべての情報信号に対し均一の誤り訂正能力を持
たせて伝送することができる。
【００３６】（１７）Ｋ×Ｌ個の要素からなる第１の二
次元情報ブロックの水平方向に対して、第１の誤り訂正
符号化規則に従い（Ｎ−Ｋ）×Ｌ個の要素からなる第１
の二次元検査ブロックを生成するための第１の誤り訂正
符号化手段と、前記第１の二次元情報ブロックのうち特
に強い誤り保護が必要なＫ２（Ｋ＞Ｋ２）×Ｌ個の要素
からなる第２の二次元情報ブロックの垂直方向に対し
て、第２の誤り訂正符号化規則に従いＫ２×（Ｍ−Ｌ）
個の要素からなる第２の二次元検査ブロックを生成する
ための第２の誤り訂正符号化手段と、前記第１の二次元
情報ブロックと前記第１および第２の二次元検査ブロッ
クとを含む符号化信号を伝送路へ送信するための送信手
段とを具備した構成とする。
【００３７】このような構成であれば、情報をブロック
単位で取り扱うことができるので、情報信号列をバイト
単位或いはオクテット単位で伝送するようなシステムに
好適な誤り訂正符号復号伝送を行うことができる。さら
に、第１の情報ブロックの全体に対してはその水平方向
に誤り訂正が行われ、第１の情報ブロック中の特に重要
性の高い第２の情報ブロックに対してはその垂直方向の
誤り訂正が行われる。このため、情報ブロックの全体に
対し水平方向及び垂直方向の誤り訂正を行う場合に比べ
て、少ない検査ブロックを付加するだけで効果的な誤り
訂正復号処理を行うことができる。
【００３８】（１８）（１７）の誤り訂正符号化装置か
ら送信された符号化信号を受信し復号する誤り訂正復号
装置にあって、受信された前記符号化信号に含まれる第
１の二次元情報ブロックの水平方向に対し、前記符号化
信号に含まれる第１の二次元検査ブロックを基に誤り訂
正復号を行って、第１の復号二次元情報ブロックを出力
するための第１の誤り訂正復号手段と、この第１の誤り
訂正復号手段から出力された第１の復号二次元情報ブロ
ックに含まれる前記第２の二次元情報ブロックに対応す
る情報ブロックの垂直方向に対し、前記受信符号化信号
に含まれる第２の二次元検査ブロックを基に誤り訂正復
号を行って、第２の復号二次元情報ブロックを出力する
ための第２の誤り訂正復号手段とを具備した構成とす
る。
【００３９】このように構成することで、重要性の高い
第２の二次元情報ブロックに対し第２及び第１の誤り訂
正復号手段により二重の誤り訂正復号処理が行われるこ
とになるので、例えば移動通信システムのように伝送路
品質が劣化している状態でも、少なくとも第２の二次元
情報ブロックを正しく復号できる可能性が高くなる。
【００４０】（１９）（１７）の誤り訂正符号化装置か
ら送信された符号化信号を受信し復号する誤り訂正復号
装置であって、受信された前記符号化信号に含まれる前
記第２の二次元情報ブロックに対応する情報ブロックの
垂直方向に対し、前記受信符号化信号に含まれる第２の
二次元検査ブロックを基に誤り訂正復号を行って、第２
の復号二次元情報ブロックを出力するための第２の誤り
訂正復号手段と、この第２の誤り訂正復号手段から出力
された第２の復号二次元情報ブロック、および前記受信
符号化信号に含まれる第１の二次元情報ブロックの水平
方向に対し、前記符号化信号に含まれる第１の二次元検
査ブロックを基に誤り訂正復号を行って、第１の復号二
次元情報ブロックおよびさらに誤り訂正された第２の復
号二次元情報ブロックを出力するための第１の誤り訂正
復号手段とを具備した構成とする。
【００４１】このような構成においても、重要性の高い
第２の二次元情報ブロックに対し第１及び第２の誤り訂
正復号手段により二重の誤り訂正復号処理が行われるこ
とになり、これにより伝送路品質が劣化した場合でも第
２の二次元情報ブロックを正しく復号できる可能性が高
くなる。
【００４２】（２０）（１８），（１９）の構成におい
て、第１および第２の誤り訂正復号手段は、両者間で誤
り訂正復号処理を少なくとも１回反復する反復復号機能
を備えた構成とする。このように構成することで、第１
及び第２の誤り訂正復号手段においては、最尤復号の反
復を利用した復号が行われるので、より一層誤り訂正能
力の高い復号を行うことができ、これにより伝送路品質
の劣悪な伝送路を使用する場合にも高品質の伝送を行う
ことが可能となる。
【００４３】（２１）（２０）の構成において、要求さ
れる誤り訂正能力および許容される処理遅延量のうちの
少なくとも一方に応じて反復回数を決定して、第１およ
び第２の誤り訂正復号手段に設定する反復制御手段をさ
らに備えた構成とする。
【００４４】このように構成することで、例えば受信装
置の運用開始後に、要求される誤り訂正能力又は許容さ
れる処理遅延量が変更になった場合にも、反復制御手段
により常に最適な反復回数を決定することができる。
【００４５】（２２）（１７）の誤り訂正符号化装置か
ら送信された符号化信号を受信し復号する誤り訂正復号
装置であって、受信された前記符号化信号に含まれる第
１の二次元情報ブロックの水平方向に対し、前記符号化
信号に含まれる第１の二次元検査ブロックを基に誤り訂
正復号して、第１の復号二次元情報ブロックを出力する
ための第１の誤り訂正復号手段と、この第１の誤り訂正
復号手段から出力された第１の復号二次元情報ブロック
に含まれる前記第２の二次元情報ブロックに対応する情
報ブロックの垂直方向に対し、前記符号化信号に含まれ
る第２の二次元検査ブロックを基に誤り訂正復号して、
第２の復号二次元情報ブロックを出力するための第２の
誤り訂正復号手段と、前記第１の誤り訂正復号手段と第
２の誤り訂正復号手段との間で、誤り訂正復号処理を少
なくとも１回反復して、この反復復号後の第１および第
２の復号二次元情報ブロックを出力する第３の誤り訂正
復号手段と、伝送路の状態および伝送する情報信号の性
質のうちの少なくとも一方に基づいて、前記第１の誤り
訂正復号手段のみを使用する誤り訂正復号処理と、前記
第１及び第２の誤り訂正復号手段をそれぞれ使用する誤
り訂正復号処理と、第１、第２及び第３の誤り訂正復号
手段をそれぞれ使用する誤り訂正復号処理とを選択的に
実行させる選択手段とを具備した構成とする。
【００４６】（２３）（１７）の誤り訂正符号化装置か
ら送信された符号化信号を受信し復号する誤り訂正復号
装置であって、受信された前記符号化信号に含まれる前
記第２の二次元情報ブロックに対応する情報ブロックの
垂直方向に対し、前記受信符号化信号に含まれる第２の
に二次元検査ブロックを基に誤り訂正復号して、第２の
復号二次元情報ブロックを出力するための第２の誤り訂
正復号手段と、この第２の誤り訂正復号手段から出力さ
れた第２の復号二次元情報ブロック、および前記受信符
号化信号に含まれる第１の二次元情報ブロックの水平方
向に対し、前記符号化信号に含まれる第１の二次元検査
ブロックを基に誤り訂正復号を行って、第１の復号二次
元情報ブロックおよびさらに誤り訂正された第２の復号
二次元情報ブロックを出力するための第１の誤り訂正復
号手段と、前記第１および第２の誤り訂正復号手段は、
両者間で誤り訂正復号処理を少なくとも１回反復して、
この反復復号後の第１および第２の復号二次元情報ブロ
ックを出力する第３の誤り訂正復号手段と、伝送路の状
態及び伝送する情報信号の性質のうちの少なくとも一方
に基づいて、前記第１の誤り訂正復号手段のみを使用す
る誤り訂正復号処理と、第１及び第２の誤り訂正復号手
段をそれぞれ使用する誤り訂正復号処理と、第１、第２
及び第３の誤り訂正復号手段をそれぞれ使用する誤り訂
正復号処理とを選択的に実行させる選択手段とを具備し
たことを特徴とするを具備した構成とする。
【００４７】上記（２２）及び（２３）のように構成す
ることで、伝送路の状態又は伝送する情報信号列の性質
に基づき、第１の誤り訂正復号手段のみを使用する誤り
訂正復号処理と、第１及び第２の誤り訂正復号手段を使
用する誤り訂正復号処理と、第１、第２及び第３の誤り
訂正復号手段を使用する誤り訂正復号処理とが選択的に
行われる。このため、その時々での伝送路の状態又は伝
送する二次元情報ブロックの性質に応じて、常に最適な
誤り訂正復号処理が行われることになり、この結果誤り
訂正能力が高くかつ効率的な誤り訂正復号を行うことが
できる。
【００４８】（２４）（１７）の構成において、第１の
二次元情報ブロックのうち第２の二次元情報ブロックを
除いた情報ブロックには、所定の第１の伝送品質が要求
される非重要情報を割り当て、かつ第２の二次元情報ブ
ロックには、第１の伝送品質より高い第２の伝送品質が
要求される重要情報を割り当てる構成とする。
【００４９】このようにすることで、例えば画像データ
を二次元情報ブロックとして伝送する場合に、各種制御
情報、動き予測情報、離散コサイン変換（ＤＣＴ）の低
周波成分等の重要情報を第２の二次元情報ブロックに割
り当て、その他ＤＣＴの高周波成分等の非重要情報を第
１の二次元情報ブロックに割り当てるようにすれば、伝
送品質が劣悪な条件下でも、少なくとも画像を構成する
上で重要な各種二次元情報ブロックを正しく再生するこ
とが可能となり、これにより判読が十分可能な画像を再
構成することができる。また、すべての情報を第２の二
次元情報ブロックとして伝送する場合に比べ、高い伝送
効率を確保することができる。
【００５０】（２５）（１７）の構成において、第１の
二次元情報ブロックのうち前記第２の二次元情報ブロッ
クを除いた情報ブロックには、伝送誤りに対し所定の強
度を有する第１の伝送方式により伝送される情報を割り
当て、かつ第２の二次元情報ブロックには、伝送誤りに
対する強さが前記第１の伝送方式より低い第２の伝送方
式により伝送される情報を割り当てる構成とする。この
ような構成によれば、例えば使用する変調方式の耐誤り
性能に応じて、伝送情報を第１及び第２の二次元情報ブ
ロックのいずれかに割り振ることで、すべての伝送情報
に対し均一の誤り訂正能力を持たせて伝送することがで
きる。
【００５１】（２６）（４），（１１）又は（２０）の
構成において、第１および第２の誤り訂正復号手段の入
力側に、これらの誤り訂正復号手段に入力すべき各信号
列あるいは信号ブロックの信号レベルを受信符号化信号
のレベルに基づいて正規化するための正規化手段をさら
に設けた構成とする。このように構成することで、反復
復号により信頼度情報が高まったにも拘わらず、ユーク
リッド距離が遠くなるといった不具合の発生を防止する
ことができ、これにより復号精度を高めることができ
る。
【００５２】
【発明の実施の形態】以下、図を参照して本発明に係わ
る幾つかの実施形態を詳細に説明する。 （第１の実施形態）なお、以下の説明では被伝送情報と
してマルチメディア情報を取り扱うものとし、その内訳
は例えば画像データ、音声データ、コンピュータデータ
等の付加データからなり、これらの情報を無線伝送路を
介して多重伝送するものとして説明する。
【００５３】図１（ａ）及び図１（ｂ）は本発明に係る
情報データ多重化伝送システムの第１の実施形態を示す
もので、図１（ａ）は送信装置、図１（ｂ）は受信装置
の構成をそれぞれ示している。
【００５４】図１（ａ）において、画像信号入力、音声
信号入力、データ信号入力は、それぞれ画像伝送処理部
１１、音声伝送処理部１２、データ伝送処理部１３に供
給される。各伝送処理部１１〜１３はそれぞれ入力デー
タを所定のフォーマットに合わせて変換処理し、多重化
部１４からの要求に応じて切り出して多重化部１４に供
給するものである。
【００５５】多重化部１４は、各伝送処理部１１〜１３
からの情報量を推定してヘッダ内に多重化テーブルを作
成して組み込み、そのテーブルに基づいて各伝送処理部
１１〜１３からの情報データを読み出して配列すること
で、順次ＭＵＸパケットを生成するものである。この多
重化部１４から出力されるパケット列は変調部１５で所
定の変調方式で変調され、送信部１６で電力増幅され
て、空中線１７を通じて無線伝送される。
【００５６】図１（ｂ）において、無線伝送されてきた
信号は空中線２１を通じて受信され、ＲＦ増幅部２２で
増幅された後、復調部２３で復調検波されて分離部２４
に供給される。この分離部２４は、復調信号からパケッ
ト毎にヘッダ内の多重化テーブルを取り出し、そのテー
ブルを参照してパケット内の画像データ、音声データ、
付加データを分離するものである。ここで分離された画
像データは画像伝送処理部２５に供給され、音声データ
は音声伝送処理部２６に供給され、付加データはデータ
伝送処理部２７に供給されてそれぞれ元の信号形式に変
換される。
【００５７】上記構成において、本発明の特徴とする部
分の具体的な処理内容について説明する。送信側におい
て、多重化部１４は図２に示すフローチャートに従って
処理を行う。まず、各信号処理部１１〜１３からの情報
量を推定し（ステップＳ１）、各情報量に基づいて多重
化コードを決定する（ステップＳ２）。次に、決定され
た（第１の）多重化コードのパリティをとり、これを第
２の多重化コードとし、各多重化コードにそれぞれＣＲ
Ｃを付加して２つのヘッダ情報Ｈ１，Ｈ２を作成する
（ステップＳ３）。最後に、多重化コードに合わせて各
メディアの情報データを取り出し（ステップＳ４）、２
つのヘッダ情報と合わせてパケットに組み込んで出力す
る（ステップＳ５）。
【００５８】図３は、ＭＵＸパケットの具体的構成法の
基本概念を示す図である。ＭＵＸパケットは長さnビッ
トの固定長を基本とし、同期を取るための同期領域（Sy
nc.）、多重化テーブルが書かれたヘッダＨ１の後に音
声、データ、映像の各メディア情報が所定のビット数
（ｋ１，ｋ２，ｋ３ビット）ずつ合計kビット、そして
ヘッダＨ２から構成される。ここで、ヘッダＨ１とヘッ
ダＨ２は以下の（１）、（２）に述べるいずれかの関係
にあるように構成する。
【００５９】（１）ヘッダＨ２はヘッダＨ１のパリティ
ビットに相当するように構成する。但し、ヘッダＨ２は
パリティ・インバータを通すことで元の情報、すなわち
ヘッダＨ１を復元することができる。この場合の受信側
の分離部２４におけるヘッダの復号手順を図４に示す。
【００６０】図４において、まずヘッダＨ１の誤り検出
をＣＲＣを用いて行う（ステップＳ２１，Ｓ２２）。そ
の結果、誤りがないと判断されたら（ＮＯ）、ヘッダＨ
１に書かれている多重化テーブルの内容を基に、ＭＵＸ
パケットから各メディア情報を取り出す。
【００６１】もし、誤りが検出されれば（ＹＥＳ）、次
にヘッダＨ２の誤り検出を行う（ステップＳ２３，Ｓ２
４）。ここで誤りがないと判断されれば（ＮＯ）、ヘッ
ダＨ２をパリティ・インバータに通してヘッダＨ１を復
元し（ステップＳ２５）、多重化テーブルの内容を基に
ＭＵＸパケットから各メディア情報を取り出す。なお、
パリティインバータとは、パリティビットから元の情報
ビットを復元する性質を持つパリティのことである。
【００６２】ここでもまた誤りがあると判断された場合
は（ＹＥＳ）、Ｈ１とＨ２を組み合わせて誤り訂正を行
う（ステップＳ２）。そして誤り訂正後、再び誤り検出
を行い（ステップＳ２７，Ｓ２６）、その結果、誤りが
全て訂正されたと判断されれば（ＮＯ）、多重化テーブ
ルの内容を基にＭＵＸパケットから各メディア情報を取
り出す。これでもまだ誤りが存在する場合は（ＹＥ
Ｓ）、修復不可能と判断してＭＵＸパケットを廃棄する
（ステップＳ２９）。
【００６３】図５に上記（１）の構成法に基づくＭＵＸ
パケットの具体例を示す。図５において、ヘッダＨ１、
Ｈ２はそれぞれ１１ビット、２０ビットであるとする。
但し、ヘッダＨ１の１１ビットの情報ビット中には、多
重化テーブルを表すビット等が８ビットと、ＣＲＣ３ビ
ット（ＣＲＣ１）（ハミング符号）が含まれているとす
る。ヘッダＨ２は、１１ビット＋４ビットの‘０’から
なる合計１５ビットの（３１，１６）ＢＣＨ符号（ハミ
ング符号）を１ビット短縮化した短縮化（３０，１５）
ＢＣＨ符号を基に１５ビットのパリティビットを作成
し、これに５ビットの他のＣＲＣ（ＣＲＣ2）をさらに
付加したものとする。
【００６４】ここで、ヘッダＨ２は（１）に述べたよう
にパリティ・インバータを通すことでヘッダＨ１を再現
することができる。この例の場合における復号手順を図
６に示す。
【００６５】図６において、まず、ＣＲＣ１を用いてヘ
ッダＨ１の中に誤りがあるかどうかを調べる（ステップ
Ｓ３１，Ｓ３２）。誤りがない場合は（ＮＯ）、そのま
ま多重化テーブルを表すビット等の８ビットを取り出
し、この情報を基に各メディア情報を取り出す。誤りが
ある場合は（ＹＥＳ）、ＣＲＣ２を用いてヘッダＨ２の
誤り検出を行う（ステップＳ３３，Ｓ３４）。ここで誤
りがないと判断された場合は（ＮＯ）、パリティ・イン
バータを用いてヘッダＨ１を復元し（ステップＳ３
５）、復元されたＨ１から多重化テーブルを表すビット
等８ビットを取り出す。もし、さらに誤りがある場合は
（ＹＥＳ）、ヘッダＨ１に４ビットの‘０’を付加した
１５ビットとヘッダＨ２のうちＣＲＣ２を取り除いたパ
リティ１５ビットを組み合わせた短縮化（３０，１５）
ＢＣＨを復号し、誤り訂正を行う（ステップＳ３６）。
そして、その復号結果に対してＣＲＣ１を用いた誤り検
出を行う（ステップＳ３７、ステップＳ３８）。その結
果、誤りがなくなれば（ＮＯ）、多重化テーブルを表す
ビット等の８ビットを取り出す。しかし、それでも誤り
が残っている場合は（ＹＥＳ）、ＭＵＸパケットを廃棄
する（ステップＳ３９）。
【００６６】図７に上記（１）の構成法に基づくＭＵＸ
パケットの他の具体例を示す。図７において、ヘッダＨ
１、Ｈ２はそれぞれ１５ビットずつであるとする。但
し、ヘッダＨ１の１５ビットの情報ビットの中には、多
重化テーブルを表すビット等が８ビットと、ＣＲＣ３ビ
ット、そしてこれら１１ビットを情報ビットとする（１
５，１１）ＢＣＨ符号のパリティが４ビットが含まれる
ものとする。ヘッダＨ２は、ヘッダＨ１の１５ビット
を、（３１，１６）ＢＣＨ符号を１ビット短縮化した短
縮化（３０，１５）ＢＣＨ符号を基に作成した１５ビッ
トのパリティビットとする。ここで、ヘッダＨ１は、ヘ
ッダＨ２を（１）に述べたようにパリティ・インバータ
に通すことで再現することができる。この例の場合にお
ける復号手順を図８に示す。
【００６７】図８において、まず、ヘッダＨ１のシンド
ロームを計算して誤りがあるかどうかを調べる（ステッ
プＳ４１，Ｓ４２）。そして、誤りがなければ（Ｎ
Ｏ）、そのまま多重化テーブルを表すビット等８ビット
を取り出す。誤りがあれば（ＹＥＳ）、訂正可能なら
（１５，１１）ＢＣＨ符号を用いて誤り訂正を行う（ス
テップＳ４３）。
【００６８】その後、ＣＲＣを用いてヘッダＨ１の中に
誤りがあるかどうかを調べる（ステップＳ４４，Ｓ４
５）。誤りがない場合は（ＮＯ）、そのまま多重化テー
ブルを表すビット等８ビットを取り出す。誤りがある場
合は（ＹＥＳ）、訂正不可能な場合はヘッダＨ２からパ
リティ・インバータを用いてヘッダＨ１を復元し（ステ
ップＳ４６）、復元されたヘッダＨ１からＣＲＣで誤り
検出を行う（ステップＳ４７，Ｓ４８）。そして、誤り
がなければ（ＮＯ）、多重化テーブルを表すビット等８
ビットを取り出す。もし、さらに誤りがあるがある場合
は（ＹＥＳ）、訂正可能なら（１５，１１）ＢＣＨ符号
を用いて誤り訂正を行う（ステップＳ４９）。
【００６９】その後、ＣＲＣを用いてヘッダＨ１の中に
誤りがあるかどうかを調べる（ステップＳ５０，Ｓ５
１）。誤りがない場合（ＮＯ）には、そのまま多重化テ
ーブルを表すビット等の８ビットを取り出す。まだ誤り
がある場合（ＹＥＳ）には、ヘッダＨ１とヘッダＨ２を
組み合わせた短縮化（３０，１５）ＢＣＨを復号し、誤
り訂正を行う（ステップＳ５２）。そして、その復号結
果に対してＣＲＣを用いた誤り検出を行う（ステップＳ
５３，Ｓ５４）。その結果、誤りがなくなれば（Ｎ
Ｏ）、多重化テーブルを表すビット等の８ビットを取り
出す。しかし、それでも誤りが残っている場合（ＹＥ
Ｓ）には、ＭＵＸパケットを廃棄する（ステップＳ５
５）。
【００７０】なお、図８の復号手順において、復号処理
にかかる遅延時間を短縮するために、パリティ・インバ
ータでヘッダＨ２からヘッダＨ１を復元する過程（ステ
ップ４６）から、ヘッダＨ１とヘッダＨ２を組み合わせ
て誤り訂正を行う前までの過程（ステップ５３）を、パ
ケット受信後に、すぐにヘッダＨ１の処理と並行して行
うことも可能である（ヘッダＨ１、Ｈ２の構成に関して
は、例えば、S. Lin,D. Costello 著の文献“Error Con
trol Coding”，Prentice Hall Inc.，1983を参照）。 （２）ヘッダＨ１とヘッダＨ２はどちらも符号化率１／
２の畳み込み符号化を行った後、所定の符号化率ｒ′
（ｒ′＞１／２）でパンクチャ化したものとする。な
お、パンクチャ化とは、符号後から所定のビットを省く
ことで符号化率の高い符号を生成する処理のことであ
る。
【００７１】ここで、ヘッダＨ１とヘッダＨ２のパンク
チャ化するビットパターンが逆の関係になるようにす
る。すなわち、ヘッダＨ１でパンクチャしたビットをヘ
ッダＨ２では残し、ヘッダＨ１で残したビットのうち初
めの１ビットを除いてＨ２でパンクチャする。この場合
のヘッダの復号手順を図９に示す。
【００７２】図９において、まずヘッダＨ１の誤り訂正
をビタビ復号等の符号化率ｒ′の畳み込み符号の復号手
順を用いて行う（ステップＳ６１）。そして、ＣＲＣを
用いて誤り検出を行う（ステップＳ６２，ステップＳ６
３）。その結果、誤りがないと判断されたら（ＮＯ）、
ヘッダＨ１に書かれている多重化テーブルの内容を基
に、ＭＵＸパケットから各メディア情報を取り出す。も
し、誤りが検出されれば（ＹＥＳ）、次にヘッダＨ２の
誤り訂正をヘッダＨ１同様に行い（ステップＳ６４）、
誤り検出を行う（ステップＳ６５，Ｓ６６）。
【００７３】ここで誤りがないと判断されれば（Ｎ
Ｏ）、多重化テーブルの内容を基にＭＵＸパケットから
各メディア情報を取り出す。ここでもまた誤りがあると
判断された場合は（ＹＥＳ）、ヘッダＨ１とヘッダＨ２
を組み合わせて符号化率１／２の畳み込み符号の復号を
行う（ステップＳ６７）。そして、誤り訂正の結果につ
いて誤り検出を行い（ステップＳ６８，Ｓ６９）、誤り
が全て訂正されたと判断されれば（ＮＯ）、多重化テー
ブルの内容を基にＭＵＸパケットから各メディア情報を
取り出す。これでもまだ誤りが存在する場合は（ＹＥ
Ｓ）、修復不可能と判断し、ＭＵＸパケットを廃棄する
（ステップＳ７０）。
【００７４】図１０（ａ）に上記（２）の構成法に基づ
くＭＵＸパケットの具体例を示す。図１０（ａ）におい
て、ヘッダＨ１、Ｈ２はそれぞれ１６ビットずつである
とする。但し、これら１６ビットは多重化テーブルを表
すビット等が８ビットと、ＣＲＣ３ビット、そして３ビ
ットの０の１４ビットを、符号化率１／２の畳み込み符
号を原符号とするパンクチャドｒ＝７／８の畳み込み符
号化により構成される。
【００７５】ここで、ヘッダＨ１のパンクチャパターン
は、図１０（ｂ）に示すパンクチャマトリクスの‘１’
に対応するビットを残し、‘０’に対応するビットを間
引くことで生成され、ヘッダＨ２のパンクチャパターン
は図１０（ｂ）に示すパンクチャマトリクスのｘ１，ｙ
１を除く‘１’に対応するビットを間引き、‘０’に対
応するビットを残すことで生成される（畳み込み符号の
構成等に関しては、例えば、今井著の文献“符号理
論”、電子情報通信学会、1990年を参照）。 図１１はＭＵＸパケットの他の具体的構成法の基本概念
を示す図である。ＭＵＸパケットは長さnビットの固定
長を基本とし、同期を取るための同期領域（Sync. ）、
多重化テーブルが書かれたヘッダＨ１等の後に音声、デ
ータ、映像の各メディア情報が所定のビット数（ｋ１，
ｋ２，ｋ３ビット）ずつ合計kビット、そしてヘッダＨ
２から構成される。ここで、ヘッダＨ１とＨ２は前述の
（１）或いは（２）のいずれかのように構成されてい
る。
【００７６】図１２はある時刻ｔ、ｔ＋１、ｔ＋２にお
けるＭＵＸパケットを示す。図１２において、時刻tに
おけるパケットtはパケットｔ−１のヘッダＨ１とパケ
ットtのヘッダＨ２を持ち、時刻ｔ＋１におけるパケッ
トｔ＋１はパケットtのヘッダＨ１とパケットｔ＋１の
ヘッダＨ２を持つ。このようにＨ１とＨ２を離すこと
で、時間ダイバーシチ効果を持たせることができ、フェ
ージング等の伝送路の劣化要因の影響を受けにくくする
ことができる。なお、ここではパケットtのヘッダＨ１
をパケットｔ＋１で持たせる例について述べたが、パケ
ットｔ＋２、パケットｔ＋３等に持たせることも可能で
ある。
【００７７】以上のことから明らかなように、上記の実
施形態の構成によれば、ＭＵＸパケットのヘッダに誤り
訂正能力を持たせているので、移動無線通信システムに
おける劣悪な伝送路状態においても、ＭＵＸパケットか
ら各メディア情報を取り出すことができるようになり、
ＭＵＸパケットの廃棄される確率を低減することができ
る。
【００７８】また、ヘッダを離して複数回送信し、それ
らのいずれからも元のヘッダが再生できるように誤り訂
正符号化するようにしているので、フェージングなどの
伝送路変動に対しても時間ダイバーシチ効果を持たせる
ことができ、これによって効率よくヘッダを再生するこ
とができる。
【００７９】なお、ヘッダ情報に付加する誤り訂正符号
としては、他に次のようなものが考えられる。すなわ
ち、図１４に示すものは、ヘッダＨ１のＭＣフィールド
およびＨＥＣフィールドに対し、ＢＣＨ（１５，７）符
号を付加したものである。
【００８０】また図１５に示すものは、ヘッダＨ１のＭ
ＣフィールドおよびＨＥＣフィールドに対しＢＣＨ（１
５，７）符号を付加し、かつこのＭＣフィールド、ＨＥ
ＣフィールドおよびＢＣＨ（１５，７）符号に対し、さ
らにＢＣＨ（３１，１６）符号の短縮符号であるＢＣＨ
（３０，１５）符号を付加するものである。
【００８１】さらに図１６に示すものは、ヘッダＨ１の
ＰＭ、ＭＣフィールド、ＨＥＣフィールドおよびＣＲＣ
符号に対し、ＢＣＨ（３１，１６）符号の短縮符号であ
るＢＣＨ（２７，１２）符号を付加し、かつこのＰＭ、
ＭＣフィールド、ＨＥＣフィールド、ＣＲＣ符号および
ＢＣＨ（２７，１２）符号に対し、さらにＢＣＨ（６
３，３６）符号の短縮符号であるＢＣＨ（５４，２７）
符号を付加するものである。
【００８２】このような誤り訂正方式を採用することで
次のような効果が奏せられる。すなわち、例えば図１５
に示した本発明の方式の特性を計算機シュミレーション
によって評価し、その結果を図１８および図１９に示し
た。比較の対象としては、現Ｈ．２２３／Ａに記載され
ている従来の方式、つまりＢＣＨ（３１，１６）符号に
ＨＥＣ５ビット、ＣＲＣ７ビットを用いた方式（図１
７）を選んだ。その理由は、使用している誤り訂正符号
がどちらもＢＣＨ（３１，１６）符号であり、ＭＣ４ビ
ットを除いた残りのビットの活用法のみが異なるためで
ある。
【００８３】なお、本発明の方式の復号手順としては、
次のようなものを用いた。 (i) 先頭に付加されたＢＣＨ符号を誤り検出に使い、
ＨＥＣとともに誤りがないと判定されれば、ＭＣを取り
出す。
【００８４】(ii) (i)でＢＣＨ（１５，７）符号、Ｈ
ＥＣのいずれかのチェックで誤りがあると判断されたと
きに、後尾に付加された１５ビットにパリティインバー
タを通してＭＣ４ビット、ＨＥＣ３ビット、ＢＣＨ（１
５，７）パリティ８ビットを再生し、その後(i)と同様
の処理を行う。
【００８５】(iii) (ii)でも誤りと判定された場合
は、ＢＣＨ（３０，１５）符号で誤り訂正を行ったの
ち、ＢＣＨ（１５，７）符号でさらに誤りを訂正し、Ｈ
ＥＣでチェックを行う。
【００８６】またシミュレーション条件は以下のように
定めた。 ＭＵＸ−ＰＤＵ長；平均１００オクテットの可変長ＭＵ
Ｘ−ＳＤＵ＋ヘッダ長。 シュミレーション回数；１，０００，０００個のＭＵＸ
−ＰＤＵ。 誤りパターン；ＧＳＭ、ＤＥＣＴ（１４ｋｍ／ｈ）。
【００８７】評価基準は次の２つの条件を用いた。 第１の条件；できるだけ多くのＭＣが正しく取り出せる
こと。 第２の条件；第１の条件の下で、誤ったＭＣを正しいと
判断しないこと。
【００８８】シミュレーション結果 正復号率；１，０００，０００ＭＵＸ−ＰＤＵ中、ＭＣ
を誤りなく正しく取り出せた割合。 見逃し率；１，０００，０００ＭＵＸ−ＰＤＵ中、ＭＣ
が誤っているのに正しいと判断した割合。 復号誤り；１，０００，０００ＭＵＸ−ＰＤＵ中、ＭＣ
が最後まで誤りと判断されて残った割合。
【００８９】図１８および図１９より、本発明の方式は
従来方式に比べて、ＭＣを正しく復号できる割合がすべ
ての項目において改善されていることが分かる。また誤
り見逃し率の点では、ＣＲＣを二重にかけている従来方
式の方が優れているが、ヘッダ保護の評価基準に照らし
合わせると、トータルとしては本発明方式の方が優れて
いることが分かる。
【００９０】また、前記図１４及び図１５に示した方式
では、ヘッダ情報のうちＭＣおよびＨＥＣに対してのみ
誤り訂正符号を付加する場合について示した。しかし、
これらの方式では、パケットマーカーＰＭについては何
ら保護が行われない。
【００９１】そこで、この発明の第１の実施形態では、
例えば図２２に示すように送信側でヘッダに対し１ビッ
トのＰＭビットを３個繰り返し挿入している。そして受
信側において、受信した上記３個のＰＭヒットの多数決
をとり、その結果からＰＭビットを判定するようにして
いる。
【００９２】このようにすることで、Ｈ．２２３で規定
されたフォーマットをできる限り保持しながら、ＰＭビ
ットを高精度に再生することが可能となる。ＰＭビット
は、分割可能論理チャネルのＭＵＸ−ＳＤＵの終わりを
マークするために使用される重要な情報である。したが
って、ＰＭビットを正しく再生できることは、パケット
を正確に受信再生する上で極めて有効である。
【００９３】このＰＭ繰り返し方式のシミュレーション
評価結果を、図２３および図２４に示す。同図より明ら
かなように、本発明の方式はＰＭが１個のみの従来方式
に比べて、すべての項目において誤り個数が改善されて
いることが分かる。
【００９４】なお、シミュレーションの条件を以下に示
す。 ＭＵＸ−ＰＤＵ長；平均約２０オクテットの可変長ＭＵ
Ｘ−ＳＤＵ＋ヘッダ長。 シミュレーション回数；１，０００，０００個のＭＵＸ
−ＰＤＵ。 誤りパターン；ＧＳＭ、ＤＥＣＴ（１４ｋｍ／ｈ）。
【００９５】（第２の実施形態）前記第１の実施形態で
は、ヘッダの保護方式について述べた。しかし、移動通
信において情報を高品質に伝送するには、ペイロード・
フィールドも保護する必要がある。
【００９６】この発明の第２の実施形態は、パケットの
ペイロード・フィールドに挿入される複数種の情報、例
えば音声、データ、画像の３種類の情報に対し、Ｈ．２
２３のフォーマットを大きく変更することなく適切な保
護を行うものである。以下詳しく説明する。
【００９７】先ずコンピュータデータについては、ＡＬ
−ＳＤＵに対し、ＧＦ(２8)上短縮化リード・ソロモン
符号を付加する方式を提案する。
【００９８】音声については、その制御フィールド（オ
プション１オクテット）に対し８ビットのＣＲＣ符号を
付加し、かつＡＬ−ＳＤＵおよびＣＲＣに対し、ＧＦ
(２8)上短縮化リード・ソロモン符号を付加する方式を
提案する。
【００９９】画像については、制御フィールドが１オク
テットの場合には、シーケンス番号ＳＮのみにＢＣＨ
（１５，７）符号を付加する方式を、また制御フィール
ドが２オクテットの場合には、制御フィールド全体にＢ
ＣＨ（３１，１６）符号を付加する方式をそれぞれ提案
する。また、制御フィールド、ＡＬ−ＳＤＵおよびＣＲ
Ｃに対し、ＧＦ(２8)上短縮化リード・ソロモン符号を
付加する方式も提案する。
【０１００】送信ユニットは、ＡＬ１Ｍ受信ユニットが
受信可能な最大のＡＬ−ＰＤＵサイズを越えないように
ＡＬ−ＰＤＵの大きさを設定しなければならない。この
ＡＬ−ＰＤＵの大きさは、Ｈ．２４５ケーパビリティで
規定されている。
【０１０１】ＡＬ−ＰＤＵ長を定義するパラメータに
は、次のようなものがある。 ｌv ビット単位でのＡＬ−ＰＤＵの長さ ｔ… ビット単位でのＡＬ−ＳＤＵ＊の長さ ｅtarget オクテット単位でのＳＲＳコードの訂正能力 ｌh ビット単位でのコントロールヘッダ（ＣＦ）の長さ ｌCRC ビット単位でのＣＲＣの長さ
【０１０２】図５４は、この第２の実施形態におけるペ
イロード保護方式を説明するための信号フォーマットで
ある。図５４において、ＡＬ−ＳＤＵはその長さがＨ．
２２３で定義された固定長（２５５−２ｅ）より長い場
合に、複数に分割される。すなわち、フレーム転送モー
ドにおいて、Open Logical Channelメッセージによって
分割手順の使用が知らされた場合に、アダプテーション
・レイヤではＡＬ−ＳＤＵが１つまたは複数のＡＬ−Ｓ
ＤＵに分割される。この分割手順は受信する際に必須で
ある。なお、Open Logical Channelメッセージは、Ｈ．
２４５で規格された制御コマンドの一つである。
【０１０３】次に、上記分割された各ＡＬ−ＳＤＵに対
し、ＣＲＣ（Cyclic Redundancy Check）符号が付加さ
れる。すなわち、ＣＲＣ符号はＡＬ−ＳＤＵ＊全体に対
して誤り検出機能を提供する。ＣＲＣ符号は、エラー訂
正符号化手順が行われる前にＡＬ−ＳＤＵに付加され
る。ＣＲＣは、エラー訂正アルゴリズムの復号化手順が
エラーフリーであるかどうかを確認するために、受信ユ
ニットにおいて使用される。ＣＲＣ長としては８，１
６，２４及び３２ビットがサポートされ、これらのうち
どれを使用するかはOpen Logical Channel手順により指
定される。ＣＲＣは、Recommendation Ｈ．２２３の
７．３．３．２．３で説明されている手順に従って評価
される。
【０１０４】次に、上記ＣＲＣが付加されたＡＬ−ＳＤ
Ｕに対し、短縮リード・ソロモン（ＳＲＳ）符号が付加
される。すなわち、送信ユニットにおいて、ＡＬ−ＳＤ
Ｕ＊とＣＲＣフィールドとの連結フィールドに対しＳＲ
Ｓ符号化が施され、これによりＡＬ−ＰＤＵが作成され
る。ＣＲＣフィールドのＳＲＳ符号化は、ＣＲＣフィー
ルドを表す多項式の最高位のタームから始まる。受信ユ
ニットでは、ＡＬ−ＳＤＵ＊とＣＲＣフィールドとの連
結フィールドは、ＳＲＳ復号化によって再構築される。
この符号はシステマティックなので、受信ユニットで
は、ＳＲＳ復号を行うことなく、受信したビットストリ
ームからＣＲＣ保護されたＡＬ−ＳＤＵ＊を直接抽出す
ることができる。
【０１０５】GaloisフィールドＧＦ(２8 )上で定義され
ているＳＲＳ符号は、生成多項式 ｇ(ｘ)＝(ｘ−α)(ｘ−α2 )…(ｘ−α2e target) から得られる。ここで、αi （０≦ｉ≦２５４）は、原
始多項式 ｍ(ｘ)＝ｘ8 ＋ｘ4 ＋ｘ3 ＋ｘ2 ＋１ の根を指している。
【０１０６】図５５は、シフトレジスタを用いたＳＲＳ
エンコーダの構成を示す回路ブロック図である。同図に
おいて、メッセージシーケンスｕ(ｕk-1 ，ｕk-2 ，…
ｕ1，ｕ0 )の各要素はオクテット単位でのＡＬ−ＳＤＵ
＊の要素に対応している。従って、ＡＬ−ＳＤＵ＊の長
さは、ｔ＝８k を満たす。パリティチェック多項式ｐ
(ｘ)は次のように計算される。
【０１０７】
【０１０８】ここで、ｕ(ｘ)はメッセージ多項式を指
し、次のように定義される。
【０１０９】上記（2-1）式及び（2-2）式から、コード
多項式ｃ（ｘ）は次のように得られる。
【０１１０】例えば、ｅtarget＝２、ｕ＝（ｕ3 ，
ｕ2 ，ｕ1 ，ｕ0 ）＝（α2 α4 α7 α 11）の場合に
は、生成多項式ｇ(ｘ)は次のようになる。
【０１１１】メッセージシーケンスｕ＝（α2 α4 α7
α11）の各要素は、オクテット単位でのＡＬ−ＳＤＵ＊
の要素に対応している。従って、パリティチェック多項
式ｐ(ｘ)は次のように計算される。 ｐ(ｘ)＝ｘ4(α2ｘ3＋α4ｘ2＋α7ｘ＋α11) mod ｇ(ｘ) ＝α112 ｘ3 ＋α7 ｘ2 ＋α173 ｘ＋α224 …(2-5)
【０１１２】上記(2-4)式及び(2-5)式から、コード多項
式ｃ(ｘ)は次のようになる。
【０１１３】従って、コードシーケンスｃ＝（α2 ，α
4 ，α7，α11，α112 ，α7，α17 3 ，α224）が得ら
れる。図５６は、この例を実現するシフトレジスタを使
用したＳＲＳエンコーダの構成を示すものである。
【０１１４】なお、ＡＬ−ＰＤＵの長さｌvは、次の式
で求めることができる。
【０１１５】ただし、パラメータｌv 、ｔ及びｌCRC は
バイトアラインでなければならない。また式(2-7)は、
送信ユニットによって使用されなければならない。受信
ユニットでは、ＡＬ−ＳＤＵ＊ｔの長さは次式によって
求めることができる。
【０１１６】また、上記(2-7)式もまた(2-8)式も、次の
例に示すようにオクテットで計算しなければならない。
すなわち、いま仮にＡＬ１Ｍがｔ＝３７８ビット（４７
オクテット）、ｅtarget＝２、ｌh ＝２４ビット（３オ
クテット）、ｌCRC ＝１６ビット（２オクテット）のＡ
Ｌ−ＳＤＵ＊を伝送したいものとする。
【０１１７】式(2-7)を使用すると、ＡＬ−ＰＤＵの長
さはｌv ＝５６オクテットである。瞬間レートｒresult
は、次式によって求めることができる。 ｒresult＝（ｔ＋ｌCRC ）／（ｌv −ｌh ） この例では、瞬間レートｒresult＝４９／５３≒０．９
２４５となる。
【０１１８】以上説明したように第２の実施形態では、
所定長ごとに分割した各ＡＬ−ＳＤＵに先ずＣＲＣ符号
を付加し、さらにこのＡＬ−ＳＤＵ及びＣＲＣ符号の連
結フィールドをＧＦ（２8 ）上の短縮化リード・ソロモ
ン符号を用いてオクテット単位で誤り訂正符号化してい
る。このため、Ｈ．２２３との整合性を保持したうえ
で、ＡＬ−ＰＤＵペイロードに高いバースト誤り訂正能
力を持たせることが可能となる。したがって、移動通信
システムに適用した場合において、ヘッダばかりでなく
ＡＬ−ＰＤＵペイロードを伝送誤りから確実に保護し
て、信頼性の高い通信を実現することができる。
【０１１９】しかも、この実施形態では、ＧＦ（２8 ）
上の短縮化リード・ソロモンエンコーダを使用してＡＬ
−ＳＤＵの誤り訂正符号化処理を行っている。このた
め、可変長のＡＬ−ＳＤＵに対しても適用することがで
きる。すなわち、一般に画像データを含むマルチメディ
ア通信では、画像の符号化方式に可変長符号化方式を採
用している。このため、ＡＬ−ＳＤＵ長はフレームごと
に変化する。しかし、この発明に係わる第２の実施形態
のようにＧＦ（２8 ）上の短縮化リード・ソロモン符号
を使用することで、このＡＬ−ＳＤＵの長さの変化にも
対応することができる。
【０１２０】また、上記ＧＦ（２8 ）上の短縮化リード
・ソロモン符号化を実現するエンコーダには、例えば図
５５に示したようにシフトレジスタを用いたものを使用
している。そして、本実施の形態ではこのエンコーダに
ＡＬ−ＳＤＵを入力する際に、図示するごとくメッセー
ジ要素を、ｕk-1 ，ｕk-2 ，…ｕ1 ，ｕ0 の順に入力す
るようにしている。このようにすることで、従来より使
用されている汎用のシフトレジスタ型エンコーダをその
まま使用して短縮化リード・ソロモン符号化処理を実現
することができる。
【０１２１】図２０および図２１は、以上述べた方式に
よる誤り率の発生状況をシミュレーションした結果を示
すものである。なお、このシミュレーション結果は、
Ｈ．２２３／Ａの畳み込み符号を比較の対象とし、コン
ピュータデータの場合について再送を行わずに誤り率が
どの程度改善させるかを調べたものである。同図から明
らかなように、本発明の方式によれば畳み込み符号を使
用して情報データを保護する従来の方式に比べて、優れ
た誤り率特性が得られることが分かる。
【０１２２】上記シミュレーションの条件を以下に示
す。 ＭＵＸ−ＰＤＵ長；平均約４０オクテットの可変長ＡＬ
−ＰＤＵ＋誤り訂正符号。 シミュレーション回数；１０，０００個のＭＵＸ−ＰＤ
Ｕ。 誤りパターン；ＧＳＭ、ＤＥＣＴ（１４ｋｍ／ｈ）。 同期、ヘッダの誤りはないと仮定。
【０１２３】なお、短縮化リード・ソロモンエンコーダ
の他の構成としては次のようなものが考えられる。すな
わち、先ず可変長符号化されたＡＬ−ＳＤＵ及びＣＲＣ
の連結フィールドの長さを固定長（２５５バイト）と比
較し、固定長に満たない場合にはＡＬ−ＳＤＵ＋ＣＲＣ
にヌル符号（０）列を付加してＡＬ−ＳＤＵ＋ＣＲＣの
長さを固定長と等しくする。次に、この長さが固定化さ
れたＡＬ−ＳＤＵ及びＣＲＣの連結フィールドを、その
先頭の要素からｕ0，ｕ1 ，…ｕk-2 ，ｕk-1の順に図５
５に示したエンコーダに入力し、符号化する。そして、
この符号化されたＡＬ−ＰＤＵから、固定長化するため
に付加した上記ヌル符号列を削除して短縮化符号とし、
送信させる。このような構成によっても、短縮化リード
・ソロモン符号化を実現できる。
【０１２４】（第３の実施形態）図２５は、この発明の
第３の実施形態を説明するためのＭＵＸパケットの概略
構成図である。
【０１２５】ＭＵＸパケットには、＋１あるいは−１の
値をとるＣ＝［ｃ(1) ，…，ｃ(7)］で表される７ビッ
トのヘッダ、つまり制御ビットが配置されており、この
制御ビットには音声、データ、画像等のメディア情報を
ビット列上に多重する際の各々のビット数などの各種の
制御情報が収められている。受信側で、これらの制御ビ
ットが正しく認識されないと、多重された音声、デー
タ、画像等のメディア情報を分離して再生することがで
きない。
【０１２６】そこで、送信側では、７ビットの制御ビッ
トに、Ｐ＝［ｐ(1) ，…，ｐ(8)］で表される８ビット
のパリティ１をＢＣＨ（15，7）の符号化規則に従い生
成する。そして、これらの７ビットの制御ビットＣと８
ビットのパリティ１Ｐとを合わせた１５ビットに対し
て、Ｑ＝［ｑ(1) ，…，ｑ(15)］で表される１５ビット
のパリティ２を短縮ＢＣＨ（30，15)の符号化規則に従
い生成する。なお、ＢＣＨ符号の詳細は、例えば今井秀
樹“符号理論”１９９０年（株）コロナ社に記されてい
る。
【０１２７】この結果、７ビットの制御ビットに対し、
８ビットのパリティ１と１５ビットのパリティ２が付加
され、これにより３０ビットの符号化制御ビットＴ＝
［ｔ(1) ，…，ｔ(30)］が生成される。但し、
【数１】 である。
【０１２８】そして、上記３０ビットの符号化制御ビッ
トＴをまとめて送信するのではなく、８ビットのパリテ
ィ１の最後のビットと、１５ビットのパリティ２の先頭
ビットとの間に、音声Ａ1 ビット、データＡ2 ビット、
画像Ａ3 ビットからなる計Ａ＝Ａ1 ＋Ａ2 ＋Ａ3 ビット
のメディア情報ビットを挟んで送信する。すなわち、パ
リティ１とパリティ２を時間的に離間させて配置し送信
する。
【０１２９】一方受信側では、上記３０ビットの符号化
制御ビットＴと、Ａビットの情報ビットをそれぞれ受信
する。受信ビットは、送信ビットに伝送路上で雑音が付
加されたものである。すなわち、受信した符号化制御ビ
ットは、送信した符号化制御ビットＴ＝［ｔ(1) ，…，
ｔ（30)］に、雑音成分Ｇ＝［ｇ(1) ，…，ｇ(30)］が
付加されたもので、Ｒ＝［ｒ(1) ，…，ｒ(30)］と表さ
れる。但し、
【数２】 である。
【０１３０】しかし判定器で、
【数３】 に従い、Ｄ［ｄ(1) ，…，ｄ(30)］を得ると、雑音成分
が大きい程、判定誤りを生じる。誤りがＢＣＨ符号の復
号能力を超えると、制御ビットに訂正されないビット誤
りを含むことになり特性が劣化する。このため、このよ
うな判定手段は用いないほうがよい。
【０１３１】そこで、この発明の第３の実施形態では、
雑音に対する特性を改善するために、最尤復号法に基づ
き復号する。３０ビットの送信符号化制御ビットＴのう
ち、制御ビットはｔ(1) ＝ｃ(1)，…，ｔ(7) ＝ｃ(7)
の７ビットであり、各々が＋１あるいは−１の値をとる
ため、全部で２7 通りである。それら以外は、制御ビッ
トから定まるパリティビットであるため、 パリティ１ Ｐ＝［ｔ(8) ＝ｐ(1)，…，ｔ(15)＝ｃ(8)］ パリティ２ Ｑ＝［ｔ(16)＝ｑ(1)，…，ｔ(30)＝ｑ(15)］ も、またこれらをすべて合わせた３０ビットの送信符号
化制御ビットＴ＝［ｔ(1) ，…，ｔ（30) ］も、すべて
２7 通りである。
【０１３２】まず、受信符号化制御ビットのうち、ｒ
(1)，…，ｒ(15)に対して、２7 通りの送信符号化制御
ビットｔ(1) ，…，ｔ(15)との距離δ1 を、
【数４】 のユークリッド距離の計算から求める。そして、これに
より得られた２7 通りのδ1 のうち、最小値δmin 1 を
とるときの送信符号化制御ビットＴmin 1 ＝［ｔ(1) ，
…，ｔ(15)］を、受信符号化制御ビットｒ(1) ，…，ｒ
（15) から推定される最も確かな送信符号化制御ビット
であると見なして選択する。
【０１３３】次に、同様に受信符号化制御ビットのうち
ｒ(16)，…，ｒ(30)に対して、２7通りの送信符号化制
御ビットｔ(16)，…，ｔ(30)との距離δ2 を、
【数５】 から計算する。そして、これにより得られた２7 通りの
δ2 のうち、最小値δmin 2 をとるときの送信符号化制
御ビットＴmin 2 ＝［ｔ(15)，…，ｔ(30)］を、ｒ(1
6)，…，ｒ(30)から推定される最も確かな送信符号化制
御ビットであると見なして選択する。
【０１３４】そして、以上のように選択したδmin 1 ，
δmin 2 を比較し、これらのうちの最小値を探す。この
結果、例えばδmin 1 が最小の場合には、Ｔmin 1 ＝
［ｔ(1) ，…，ｔ(15)］の最初の７ビットｔ(1) ＝ｃ
(1) ，…，ｔ(7) ＝ｃ(7) から、最も信頼度の高い送信
制御ビットを得る。
【０１３５】一方、δmin 2 が最小の場合には処理が異
なる。すなわち、ｔ(15)，…，ｔ(30)は、ｔ(1) ，…，
ｔ(15)に対してＢＣＨ（30，15）の符号化規則に基づい
て変換して得たものである。このため、ｔ(15)，…，ｔ
(30)に逆変換を施すとｔ(1)，…，ｔ(15)を得ることが
でき、その最初の７ビットからｃ(1) ，…，ｃ(7) を得
ることができる。すなわち、Ｔmin 2 ＝［ｔ(15)，…，
ｔ(30)］から、逆変換により最も信頼度の高い送信制御
ビットｔ(1) ＝ｃ(1) ，…，ｔ(7) ＝ｃ(7) を得る。
【０１３６】以上のように第３の実施形態では、マルチ
メディア多重のための制御ビットの伝送において、受信
符号化制御ビットと、考え得る送信符号化制御ビットと
の距離の複数種類の最小値の中から最適なものを選択す
ることにより、最も信頼度の高い送信制御ビットを再生
している。また、パリティ１及びパリティ２は時間的に
離れた位置に配置されているため、例えばパリティ１に
は付加雑音が多くパリティ２には付加雑音が少ない、或
いはその反対にパリティ１には付加雑音が少なくパリテ
ィ２には付加雑音が多いと云うことが起こり得て、時間
ダイバーシティ効果が生まれ、この結果精度の高い制御
ビットの再生がなされる。
【０１３７】なお、以上述べた第３の実施形態では、７
ビットの送信制御ビットに対して、８ビットのパリティ
１をＢＣＨ（15，7) により生成し、さらに１５ビット
のパリティ２をＢＣＨ（30，15)により生成した。しか
し、これに限定されるものではなく、任意のビット数の
送信制御ビットに対して他の符号化法によるパリティ
１，２の生成が可能である。
【０１３８】例えば、図２８に示すようにパリティ２を
生成の後、さらに他の符号化法でパリティ３を付加する
など、パリティを多段構成とすることで、より一層精度
の高い制御ビットの再生を実現できる。
【０１３９】また、第３の実施形態では、パリティ１と
パリティ２とを時間間隔をおいて伝送することにより、
一方の時間では付加雑音が多くとも他方の時間では付加
雑音が少なければ、時間ダイバーシティにより特性が改
善される。しかし、本発明は必ずしもこの時間ダイバー
シティ効果を利用するものに限定されない。
【０１４０】例えば、図２９（ａ）に示すようにパリテ
ィ１及びパリティ２を周波数間隔をおいて伝送するよう
にしてもよい。この場合には、一方の周波数では付加雑
音が多くとも他方の周波数では付加雑音が少なければ、
周波数ダイバーシティ効果により高品質の受信特性を得
ることができる。
【０１４１】また、スペクトラム拡散通信への応用にお
いて、例えば図２９（ｂ）に示すようにパリティ１とパ
リティ２を異なった拡散符号で拡散して伝送するように
してもよい。この場合には、干渉信号が一方の拡散符号
との相関が強くとも、他方の拡散符号とは相関が弱い可
能性があることから、これを利用して受信データを高品
質に再生することが可能となる。
【０１４２】（第４の実施形態）第３の実施形態で述べ
たように、ＭＵＸパケットには、＋１あるいは−１の値
をとるＣ＝［ｃ(1) ，…，ｃ(7)］で表される７ビット
の制御ビットがあり、受信側でこの制御ビットが正しく
認識されないと、多重された音声、データ、画像などの
メディア情報を分離して再生することができない。
【０１４３】そこで送信側では、７ビットの制御ビット
に、Ｐ＝［ｐ(1) ，…，ｐ(8) ］で表される８ビットの
パリティ１をＢＣＨ（15，7）の符号化規則に従い生成
する。そして、これらの７ビットの制御ビットＣと８ビ
ットのパリティ１とを合わせた１５ビットに対して、Ｑ
＝［ｑ(1) ，…，ｑ(15)］で表される１５ビットのパリ
ティ２を短縮ＢＣＨ（30，15)の符号化規則に従い生成
する。
【０１４４】この結果、７ビットの制御ビットに、８ビ
ットのパリティ１と１５ビットのパリティ２が付加さ
れ、３０ビットの符号化制御ビットＴ＝［ｔ(1) ，…，
ｔ(30)］が生成される。但し、
【数６】 である。
【０１４５】また、上記３０ビットの符号化制御ビット
Ｔをまとめて送信するのではなく、８ビットのパリティ
１の最後のビットと１５ビットのパリティ２の先頭ビッ
トの間に、音声Ａ1 ビット、データＡ2 ビットおよび画
像Ａ3 ビットからなる計Ａ＝Ａ1 ＋Ａ2 ＋Ａ3 ビットの
情報ビットを挟んで送信する。すなわち、パリティ１と
パリティ２を時間的に離間させて配置し送信する。
【０１４６】一方受信側では、３０ビットの符号化制御
ビットと、Ａビットの情報ビットとをそれぞれ受信す
る。受信ビットは、送信ビットに伝送路上で雑音が付加
されたものであり、実数値を示す。すなわち、受信した
符号化制御ビットは、送信した符号化制御ビットＴ＝
［ｔ(1) ，…，ｔ(30)］に、雑音成分Ｇ＝［ｇ(1) ，
…，ｇ(30)］が付加されたもので、Ｒ＝［ｒ(1) ，…，
ｒ(30)］と表される。
【０１４７】但し、
【数７】 である。
【０１４８】しかし判定器で、
【数８】 に従い。Ｄ［ｄ(1) ，…，ｄ(30)］を得ると、雑音成分
が大きい程、判定誤りを生じる。誤りがＢＣＨ符号の復
号能力を超えると、制御ビットに訂正されないビット誤
りを含むことになり特性が劣化する。
【０１４９】そこで、この発明の第４の実施形態では、
雑音に対する特性を改善するために、判定値の信頼度を
考慮して復号する。すなわち、受信符号化制御ビットＲ
＝［ｒ(1) ，…，ｒ(30)］から、判定値Ｄ＝［ｄ(1) ，
…，ｄ(30)］の信頼度の推定を以下のように行う。
【０１５０】３０ビットの送信符号化制御ビットＴのう
ち、制御ビットはｔ(1) ＝ｃ(1)，…，ｔ(7) ＝ｃ(7)
の７ビットであり、その各々が＋１あるいは−１の値を
とるため、全部で２7 通りである。それら以外は、制御
ビットから定まるパリティビットであるため、 パリティ１ Ｐ＝［ｔ(1) ＝ｐ(1) ，…，ｔ(15)＝ｐ(8)］、 パリティ２ Ｑ＝［ｔ(16)＝ｑ(1) ，…，ｔ(30)＝ｑ(15)］ も、またこれらを全て合わせた３０ビットの送信符号化
制御ビットＴ＝［ｔ(1)，…ｔ(30)］も、すべて２7 通
りである。
【０１５１】送信符号化制御ビットＴは２7 通りである
が、ここでｊ番目（ｊ＝１，２，…，30）の要素ｔ(j)
について考える。ｔ(j) が＋１であるＴは２6 通りであ
り、同様にｔ(j) が−１である送信符号化制御ビットＴ
も２6 通りである。
【０１５２】３０個の要素からなる重み付けパラメータ
Ｗ［ｗ(1) ，…，ｗ(30)］を定め、初期値を ｗ(j) ＝０．０，ｊ＝１，２，…，３０ とする。
【０１５３】また、３０個の要素からなるソフト出力Ｓ
＝［ｓ(1) ，…，ｓ(30)］を定め、初期値を ｓ(j) ＝ｒ(j) ，ｊ＝１，２，…，３０ とする。但し、ｒ(j) は、受信符号化制御ビットＲ＝
［ｒ(1) ，…，ｒ(30)］のｊ番目の要素である。
【０１５４】重み付けパラメータＷ及びソフト出力Ｓ
は、以下に述べる反復プロセスにより修正される。プロ
セスユニットは、Ｍ，Ｎを次のように設定して実行され
る。 ステップ１：Ｍ＝１，Ｎ＝３０ ステップ２：Ｍ＝１，Ｎ＝１５ ステップ３：Ｍ＝１６，Ｎ＝３０ この３回のステップを構成するプロセスユニットは、図
２７に示すようにステップＳ８５，Ｓ８６，Ｓ８７によ
り反復される。プロセスユニットの処理内容を図２６に
示す。
【０１５５】プロセスユニットは、プロダクトコードの
反復復号化に適用されるアルゴリズムにも基づく。すな
わち、まずステップＳ８０において、ソフト入力Ｖ［ｖ
(1)，…，ｖ(30)］に対して、
【数９】 を計算する。但し、αは実数値の係数である。
【０１５６】次に、ステップＳ８１において、ソフト入
力ｖ(Ｍ)，…，ｖ(Ｎ)に対し、２7通りの送信符号化制
御ビットｔ(Ｍ)，…，ｔ(Ｎ)のうち、要素ｔ(j) （ｊ＝
Ｍ，…，Ｎ）が＋１である２6 通りの送信符号化制御ビ
ットとのユークリッド距離δj +1を、
【数１０】 から計算する。そして、得られた２6 通りのユークリッ
ド距離のうち、最小のものをδmin j +1と定義し、また
そのときの送信符号化制御ビットをｔj +1（Ｍ），…，
ｔj +1（Ｎ）と定義する。
【０１５７】同様に、ステップＳ８２において、受信符
号化制御ビットｒ(Ｍ)，…，ｒ(Ｎ)に対し、２7 通りの
送信符号化制御ビットｔ(Ｍ)，…，ｔ(Ｎ)のうち、要素
ｔ(j) （ｊ＝Ｍ，…，Ｎ）が−１である２6 通りの送信
符号化制御ビットとの距離δj -1を、
【数１１】 から計算する。そして、得られた２6 通りのユークリッ
ド距離のうち、最小のものをδmin j -1と定義し、また
そのときの送信符号化制御ビットをｔj -1（Ｍ），…ｔ
j -1（Ｎ）と定義する。
【０１５８】受信符号化制御ビットＲを受信し、その要
素ｒ(j) をｄ(j) ＝＋１と判定したとき、その信頼度が
高いとはδmin j -1ができるだけ大きくて、かつδmin
j +1ができるだけ小さい場合である。逆に、要素ｒ(j)
をｄ(j) ＝−１と判定したとき、その信頼度が高いと
は、δmin j +1ができるだけ大きくて、かつδmin j -1
ができるだけ小さい場合である。
【０１５９】ここで、伝送される送信シンボルのｔ(j)
の対数尤度比（ＬＬＲ；Log Likelihood Ratio ）は、
次式により定義される。
【数１２】
【０１６０】ここで、Ｐｒ［ｔ(j) ＝＋１／Ｒ］は受信
シンボル列Ｒに対してｊ番目の送信シンボルｔ(j) が１
である確率である。同様にＰｒ［ｔ(j) ＝−１／Ｒ］は
ｔ(j) が−１である確率である。
【０１６１】δmin j +1とδmin j -1 を使用すると、次式のようなＬＬＲ（ｊ）の近似値を得
ることができる。
【数１３】
【０１６２】このように定義すると、ｄ(j) ＝＋１と判
定したとき、その信頼度が高い程、ｕ(j) は正の大きい
値をとる。逆に、ｄ(j) ＝−１と判定したとき、その信
頼度が高い程、ｕ(j) は絶対値が大きい負の値をとる。
従って、ｕ(j) は信頼度を考慮した判定結果を表す。ｕ
(j) は、
【数１４】 とすると、
【数１５】 と書き直すことができる。
【０１６３】同式において、右辺第２項が信頼度を左右
するパラメータである。これを用いることにより、ステ
ップＳ８３において重み付けパラメータｗ(j) を
【数１６】 のように修正する。
【０１６４】同様に、ステップＳ８４においてソフト出
力ｓ(j) を
【数１７】 のように修正する。以上のように処理単位の繰り返しが
行われる。そして、ｓ(1) ，…，ｓ(7) に対して０を基
準として判定した結果が、再生した制御ビットである。
【０１６５】以上のプロセスユニットの反復過程で、各
受信符号化制御ビットは徐々に信頼度が増していく。ス
テップ１ではパリティ１と２を含めて処理がなされ、ま
たステップ２ではパリティ１のみを含めて処理がなされ
る。さらにステップ３ではパリティ２のみを含めて処理
が行われる。
【０１６６】また、パリティ１とパリティ２は時間的に
離れた位置に配置されているため、例えばパリティ１に
は付加雑音が多いがパリティ２には付加雑音が少ない場
合、或いはその逆のことが起こり得る。すなわち、時間
ダイパーシティ効果が生まれる。従って、一方から得た
信頼度情報の精度が低くとも、他方から得た信頼度情報
の精度が高ければ、精度の高い制御ビットの再生がなさ
れる。
【０１６７】また第４の実施形態では、係数αの大きさ
により繰り返し処理における修正の強さが決まる。αは
一定でもよいし、あるいはステップ毎または繰り返しの
過程で変更してもよい。例えば、繰り返しの初期の段階
では推定した信頼度の精度が必ずしも高くないためαは
０に近い値にし、繰り返しに従い徐々に１に近づける手
法が考えられる。
【０１６８】なお、以上述べた第４の実施形態では、信
頼度を高める処理をステップ１、ステップ２及びステッ
プ３の順に繰り返したが、順番はこれに限定されない。
また、３個のステップ１，２，３は必ずしもすべて用い
なくてもよい。例えば、ステップ１とステップ２だけを
用いてもよい。あるいは、繰り返しの途中でステップの
個数を変更してもよい。例えば、ステップ１ではパリテ
ィ１と２を含めて処理を行い、ステップ２ではパリティ
１のみを含めて処理を行い、ステップ３ではパリティ２
のみを含む処理を行う。処理の繰り返しは、なるべく付
加雑音の少ないパリティを含むステップを用いる方が精
度の面で好ましく、状況に応じてステップを選択し変更
することにより特性がさらに改善される。
【０１６９】さらに第４の実施形態では、７ビットの送
信制御ビットに対して、８ビットのパリティ１をＢＣＨ
（15，7）により生成し、さらに１５ビットのパリティ
２をＢＣＨ（30，15）により生成した。しかし、これに
限定されず、任意のビット数の送信制御ビットに対し
て、他の符号化法によるパリティ１，２の生成が可能で
ある。
【０１７０】また、この第４の実施形態においても、図
２８に示したようにパリティを多段構成としてもよく、
このようにするとより一層精度の高い制御ビットの再生
が実現される。さらに、図２９（ａ）に示すようにパリ
ティ１とパリティ２を周波数間隔をおいて伝送すること
により周波数ダイバーシティ効果による受信品質の向上
を図ったり、また図２９（ｂ）に示したようにパリティ
１とパリティ２とを異なった拡散符号で拡散して伝送す
ることにより、受信品質の向上を図ってもよい。あるい
は、上記各方式を組み合わせることもできる。
【０１７１】（第５の実施形態）この発明の第５の実施
形態は、誤り保護を、ヘッダに限らず、コンピュータデ
ータ、音声、画像などの各情報信号に対して実施する場
合の一例を示したものである。
【０１７２】図３０および図３１はこの実施形態を説明
するための情報信号の構成図である。いま仮に、ＭＵＸ
パケット中に図３０に示すように１１×１１＝１２１個
の要素からなる情報信号があるとする。この情報信号に
は、コンピュータデータ、音声、画像が含まれている。
【０１７３】送信側装置は、この情報信号をまずインタ
リーブ器により水平方向１１個、垂直方向１１個の要素
からなる二次元の配列に並び替える。インタリーブに
は、伝送路で加わるバースト誤りを拡散してランダム化
する効果がある。
【０１７４】次に上記二次元に配置した要素に対し、図
３１に示すようにブロック単位でパリティを付与する。
すなわち、先ず水平方向の各情報ブロックに着目し、１
１個の要素からなる情報ブロックごとに、４個のパリテ
ィ信号を例えばＢＣＨ（１５，１１）の符号化則にした
がって付与する。次に垂直方向の各情報ブロックに着目
し、同様に１１個の要素からなる情報ブロックごとに、
４個のパリティ信号を例えばＢＣＨ（１５，１１）の符
号化則にしたがって付与する。この処理により、水平方
向については合計１１×４＝４４個のパリティ信号が付
加され、同様に垂直方向についても合計１１×４＝４４
個のパリティ信号が付加される。この結果、情報信号と
パリティ信号とを合わせて１２１＋４４＋４４＝２０９
個の要素からなる送信符号化信号が生成される。
【０１７５】これに対し受信装置は、受信符号化信号に
対し先に第４の実施形態で述べた復号方式、つまり処理
単位の繰り返しにより各ビットごとの判定値の信頼度を
求めて符号判定を行う復号方式を用いて復号処理を行
う。
【０１７６】但し、前記第４の実施形態ではＢＣＨ（１
５，７）符号を用いたため符号化信号のパターンが２7
通りであったが、本実施の形態ではＢＣＨ（１５，１
１）符号を用いているため、符号化信号パターンが２11
通りである点が異なる。また処理単位においてはＭ＝
１，Ｎ＝１５である。第４の実施形態で定義した信号
を、本実施の形態では二次元信号で考え、送信符号化信
号ｔ(I,j)，受信符号化信号ｒ(i,j)，信頼度信号ｗ(i,
j)，入力信号ｖ(i,j)，出力信号ｓ(i,j)のようになる。
【０１７７】それぞれ２０９個の要素からなる入力信号
ｖ(i,j)、信頼度信号ｗ(i,j)、出力信号ｓ(i,j)に対し
て、初期値を以下のように定める。 ｖ(i,j)＝０．０ ｗ(i,j)＝０．０ ｓ(i,j)＝ｒ(i,j)
【０１７８】そして、ステップ１において、 ｖ(i,j)＝ｒ(i,j)＋αｗ(i,j) ，ｊ＝１，…，１５ として、前記第４の実施形態における処理単位を、水平
方向の１番目から１１番目までのブロック（ｉ＝１，
…，１１）に対して実行して全要素に対して信頼度のパ
ラメータｗ(i,j)を求める。そして、出力信号ｓ(i,j)を ｓ(i,j)←ｓ(i,j)＋αｗ(i,j) ，ｊ＝１，…，１５ のように修正する。
【０１７９】次にステップ２において、 ｖ(i,j)＝ｒ(i,j)＋αｗ(i,j) ，ｊ＝１，…，１５ として、第４の実施形態における処理単位を垂直方向の
１番目から１１番目までの各ブロック（ｊ＝１，…，１
１）に対して実行して、全要素に対して信頼度のパラメ
ータｗ(i,j)を求める。そして、 ｓ(i,j)←ｓ(i,j)＋αｗ(i,j) ，ｊ＝１，…，１５ のように修正する。
【０１８０】そうしてステップ１とステップ２を繰り返
し実行することにより、全要素に対して信頼度の高まっ
た出力信号ｓ(i,j)を得ることができる。このとき、上
記繰り返しの回数を増加させるほど信頼度は高まるが、
反面演算量と処理時間は増える。
【０１８１】そこで、全要素に対し適当な回数の繰り返
し演算を終了したのちには、全要素のうち特に高い信頼
度、つまり高い誤り保護が要求される要素にのみさらに
演算を繰り返す。
【０１８２】例えば、水平方向の第１ブロックにコンピ
ュータデータなどの重要なデータが挿入されている場合
には、適当な回数の繰り返し演算後に、ステップ１を水
平方向の第１ブロック（ｉ＝１）に対してのみ実行し、
ステップ２は第１から第１１（ｊ＝１，…，１１）まで
の垂直方向の各ブロックに対し実行し、以後これらのス
テップ１，２を繰り返す。この結果、水平方向の第１ブ
ロックに含まれる要素は、ステップ１とステップ２の両
方で信頼度ｗ(i,j)の修正がなされる。
【０１８３】したがって、水平方向の第１ブロックに挿
入されたコンピュータデータは信頼性の高い復号が可能
となる。これに対しその他のブロックの要素についての
信頼度ｗ(i,j)の修正はステップ２によってのみ行われ
るので、演算量が低減されて処理時間は短縮される。
【０１８４】以上のように第５の実施形態によれば、伝
送情報のうち重要性の高いデータが挿入されたブロック
に対してのみステップ１，２により信頼度の修正が行わ
れ、その他のブロックについてはステップ２のみで信頼
度の修正が行われる。このため、すべての情報ブロック
に対しステップ１およびステップ２により信頼度の修正
を行う場合に比べて、重要性の高いデータの受信品質を
高く保持した上で、短い処理時間で効率良く復号を行う
ことが可能となる。
【０１８５】また第５の実施形態によれば、すべての情
報に付加するパリティビットの数は同一にできる。この
ため、例えば重要性の高い情報には多数のパリティを付
加し、重要性のそれほど高くない情報には少数のパリテ
ィを付加する場合のように、誤り訂正の強さの段階数に
応じて各々の訂正能力の誤り訂正符号器および誤り訂正
復号器をそれぞれ送信装置および受信装置に設ける必要
はなくなり、これにより送信装置および受信装置の回路
規模を小型化することができる。
【０１８６】なお、以上述べた第５の実施形態では、水
平方向の第１ブロックに対してのみステップ１およびス
テップ２による信頼度の修正処理を繰り返す場合につい
て述べたが、垂直方向の第１ブロックに対してステップ
１およびステップ２による信頼度の修正処理を実行する
ようにしてもよい。また、水平方向および垂直方向の全
ブロックのうちの特定の複数のブロックや、１ブロック
中の特定の要素についてのみステップ１およびステップ
２による信頼度の修正処理を実行するようにしてもよ
い。
【０１８７】さらに、誤り訂正符号としてはＢＣＨ符号
以外にリード・ソロモン符号などの他のブロック符号や
畳み込み符号を使用してもよい。また、前記第３および
第５の実施形態では、送信符号化信号のすべてのパター
ンと、受信符号化信号との距離を、直接ユークリッド距
離の計算により求めたが、これに限定されるものではな
く、畳み込み符号などの復号にしばしば使用されるトレ
リス構造を利用した距離計算を使用してもよい。
【０１８８】また、この発明はメディア情報に限らず、
他の情報データ多重化伝送においても適用可能である。
特に、本発明は、マルチメディア情報通信のための標準
化方式（ＭＰＥＧ（Moving Picture Experts Group ）
４）に向けてなされたものであり、扱われる情報として
その標準化方式のものが含まれることはいうまでもな
い。
【０１８９】（第６の実施形態）この発明の第６の実施
形態は、音声データや画像データ、コンピュータデータ
等の複数種の情報データを１つのパケットに収容して無
線伝送するシステムにおいて、上記各種情報データを伝
送誤りに対し強く保護する必要がある重要部分と、たと
え誤ったとしても情報データの受信再生にそれほど大き
な影響を与えない非重要部分とに分ける。そして、上記
重要部分については第１および第２の誤り訂正符号で二
重に符号化して伝送し、非重要部分については第２の誤
り訂正符号のみにより符号化して伝送するようにしたも
のである。
【０１９０】図３２（ａ）及び図３２（ｂ）は、この実
施形態を実現するための通信装置のＡＬ（Adaptation L
ayer ）の構成を示す回路ブロック図で、図３２（ａ）
は送信側のＡＬ処理部を、図３２（ｂ）は受信側のＡＬ
処理部を示している。
【０１９１】送信側のＡＬ処理部は、重要部分（High Q
oS）選択部３１と、第１の符号化器３２と、第２の符号
化器３３と、ＡＬヘッダ付加部３４とを備えている。一
方受信側のＡＬ処理部は、ＡＬヘッダ検出部と、第２の
復号器４２と、第１の復号器４３と、復号データ処理部
４４とを備えている。
【０１９２】このような構成において、いま画像データ
を例にとって説明すると、画像データのビットストリー
ムは先ずHigh QoS選択部３１に入力される。High QoS選
択部３１では、図３３に示すように上記画像データのビ
ットストリーが重要部分（High QoS部）と非重要部分
（Low QoS部）とに分けられる。例えばＭＰＥＧ４画像
の場合には、ＲＭ（Resynchronization Marker）、ＭＢ
Ａ（Macroblock Address）、ＱＰ（Quantization Param
eter）等のデータが重要部分とされ、それ以外のデータ
が非重要部分とされる。
【０１９３】この分けられた画像データのうち重要部分
は、第１の符号化器３２に入力されて誤り訂正符号化さ
れる。第１の符号化器３２としては、例えば訂正能力ｔ
バイトを有するＧＦ（２8 ）上のリード・ソロモン（Ｒ
Ｓ：Reed Solomon）符号化器が用いられる。
【０１９４】なお、一般にＲＳ符号の符号長は２５５バ
イト固定であるが、画像データの重要部分の長さは可変
長でかつ符号長が２５５バイトよりも短くいことがあ
る。このような場合にはＲＳ符号を短縮化して使用す
る。例えば、重要部分の符号長がＩHQの場合には、短縮
化（ＩHQ＋２ｅ，ＩHQ）ＲＳ符号を使用する。但し、Ｉ
HQ＋２ｅ≦２５５である。
【０１９５】上記第１の符号化器３２から出力された重
要部分の符号化画像データの頭部には、その符号長を表
すヘッダＨ（１バイト）が付加される。このヘッダは、
図示するごとく重要部分（High QoS部）の長さを表す８
ビットの長さ情報と、ＡＬ−ＳＤＵ中の重要部分の位置
を表す４ビットの位置情報と、１２ビットのGolay （２
４，１２）符号からなる誤り訂正符号とから構成され
る。
【０１９６】また、このヘッダＨが付加された重要部分
の符号化画像データおよび上記非重要部分の画像データ
の後尾には、誤り検出符号としてのＣＲＣと、テールビ
ットＴＢがそれぞれ付加される。ＴＢは、第２の符号化
器３３で施す畳み込み符号化のためのものである。
【０１９７】そうして生成されたＡＬ−ＳＤＵ′は、第
２の符号化器３３に入力されて誤り訂正符号化される。
この第２の誤り訂正符号化には符号化率１／４の畳み込
み符号が使用される。またこの畳み込み符号化により得
られた符号化画像データ列は、所定の符号化率ｒtarget
になるようにパンクチャ化され、しかるのちＡＬペイロ
ードとしてＡＬヘッダ付加部３４に入力される。ＡＬヘ
ッダ付加部３４では、上記ＡＬペイロードに信号の送信
順序を示す番号等を含むＡＬヘッダが付加され、このＡ
Ｌヘッダが付加されたＡＬペイロードがＡＬ−ＰＤＵ
（Protocol DataUnit）として図示しない多重化部（Ｍ
ＵＸ）に入力される。
【０１９８】多重化部では、上記画像データのＡＬ−Ｐ
ＤＵが、同様に他のＡＬ処理部で生成された音声データ
のＡＬ−ＰＤＵおよびコンピュータデータのＡＬ−ＰＤ
Ｕとともに、図１３（ａ）に示したようにパケットに挿
入される。そして、この多重化パケットが変調されたの
ち無線部から無線伝送路へ送信される。
【０１９９】一方、受信側の通信装置では、無線伝送路
を介して伝送された多重化パケット信号が受信復調され
たのち分離部に入力され、ここで画像データのＡＬ−Ｐ
ＤＵと、音声データのＡＬ−ＰＤＵと、コンピュータデ
ータのＡＬ−ＰＤＵとに分離される。そして、これらの
ＡＬ−ＰＤＵはそれぞれのＡＬ処理部で誤り訂正復号さ
れる。
【０２００】例えば、画像データ用のＡＬ処理部では、
先ずＡＬヘッダ検出部４１においてＡＬヘッダが抽出さ
れる。そして、ＡＬペイロードが逆パンクチャ化された
のち、第２の復号器４２に入力されてここで先ずビタビ
復号方式により誤り訂正復号される。そして、この復号
されたＡＬ−ＳＤＵ′は、そのヘッダＨの内容を基に重
要部分の符号化画像データが選択され、この重要部分の
符号化画像データが第１の復号器４３に入力されてここ
でＲＳ復号される。尚、ヘッダに生じた符号誤りは、誤
り訂正符号（Golay （２４，１２）符号）を用いた誤り
訂正復号により訂正される。
【０２０１】そして、復号データ処理部４４において、
上記ＲＳ復号された重要部分の画像データと上記ＡＬ−
ＳＤＵ′の非重要部分の画像データとによりＡＬ−ＳＤ
Ｕが再生され、さらにこのＡＬ−ＳＤＵから画像データ
の受信ビットストリームが再生される。
【０２０２】以上のようにこの第６の実施形態では、情
報データを重要部分と非重要部分とに分離して、重要部
分に対してのみＲＳ符号化を施し、しかるのちこの符号
化された重要部分の情報データおよび上記非重要部分の
情報データに対し畳み込み符号により誤り訂正符号化を
施すようにしている。
【０２０３】したがって、情報データの重要部分を二重
の誤り訂正符号化により強く保護することができ、これ
により伝送品質が劣化した無線伝送路を介して伝送する
場合でも、受信側で情報データを正しく復号再生できる
確率が高くなる。また、情報データの重要部分に対して
のみ二重の誤り訂正を施しているので、情報データの全
てに対し二重の誤り訂正符号化を施す場合に比べて、伝
送効率を高めることができる。
【０２０４】また、この第６の実施形態では、ＲＳ符号
化後の重要部分のデータの符号長を表すヘッダＨに対し
ＣＲＣを付加することで誤り検出機能を持たせているの
で、ＡＬ−ＳＤＵ′中の重要部分の範囲をより正確に特
定できるようになり、これにより重要部分のＲＳ復号を
より的確に行うことが可能となる。
【０２０５】なお、以上述べた第６の実施形態には次の
ような変形例が考えられる。すなわち、上記第１の符号
化器３２において情報データの重要部分に対し行ったＲ
Ｓ符号化は畳み込み符号化に置き換えることができる。
図３４はこの畳み込み符号化を用いる場合の動作を示す
図である。
【０２０６】すなわち、送信側では、ＡＬ−ＳＤＵの重
要部分（High QoS）に対し先ずインタリーブを行い、こ
のインタリーブ後の重要部分の情報データにその符号長
を表すヘッダ部Ｈ（１バイト）と、ＣＲＣと、テールビ
ットＴＢとをそれぞれ付加する。次に、このヘッダＨ等
が付加された重要部分の情報データの全体に対し第１の
畳み込み符号を用いて畳み込み符号化を行い、続いて必
要に応じ所定の符号化率にパンクチャ化する。
【０２０７】一方、それとは別に、情報データの重要部
分および非重要部分の両方を含む上記ＡＬ−ＳＤＵの全
体に対し、ＣＲＣおよびテールビットＴＢを付加してＡ
Ｌ−ＳＤＵ′を生成する。そして、このＡＬ−ＳＤＵ′
に対し第２の畳み込み符号を用いて誤り訂正符号化を行
い、この符号化されたＡＬ−ＳＤＵ′を所定の符号化率
にパンクチャ化する。
【０２０８】最後に、上記第１の畳み込み符号により符
号化された重要部分の情報データと、上記第２の畳み込
み符号により符号化されたＡＬ−ＳＤＵ′とを多重化し
てＡＬペイロードを生成し、さらにこれにＡＬヘッダを
付加してＡＬ−ＰＤＵを生成し、送信に供する。
【０２０９】これに対し受信側では、上記第１の畳み込
み符号により符号化された重要部分の情報データ、およ
び上記第２の畳み込み符号により符号化されたＡＬ−Ｓ
ＤＵ′に対しそれぞれ別の復号器で復号処理が行われ、
かつ両復号器間で重要部分の情報に対し反復復号が行わ
れる。そして、この復号処理により再生された重要部分
および非重要部分の各情報データは合成されてＡＬ−Ｓ
ＤＵとなり、このＡＬ−ＳＤＵを基に原受信データのビ
ットストリームが再生される。
【０２１０】このような構成によっても、情報データの
重要部分に対しては二重の誤り訂正符号化を施すことが
可能となり、伝送効率をある程度確保した上で情報デー
タを正しく伝送することが可能となる。
【０２１１】また他の変形例として、伝送路の状態を監
視して伝送路品質が良好と判定された場合には、図３２
で述べた第２の符号化器３３における畳み込み符号の符
号化率ｒtargetを１に設定する。このようにすると、第
２の符号化器３３をスルー状態としてＡＬ−ＳＤＵ′に
対する畳み込み符号化を省略することができる。
【０２１２】さらに、伝送品質の良い伝送路を固定的に
使用するシステムでは、多重化装置及び分離装置からそ
れぞれ第２の符号化器３３及び第２の復号器４２を取り
外してもよい。この場合の多重化装置及び分離装置の回
路構成を図３５（ａ）及び図３５（ｂ）に示す。
【０２１３】以上のように構成することで、所望の品質
を得るために必要な畳み込み符号の符号化率が小さくな
り、これにより例えば移動通信システムのように伝送帯
域が限られたシステムにおいても、より一層高品質でか
つ高レートの情報伝送を実現することができる。また、
多重化装置および分離装置における誤り訂正符号化・復
号処理を簡単化することができる。
【０２１４】また、図３３および図３４において、情報
データの重要部分に対し誤り訂正符号化するために用い
たＲＳ符号および図３４で述べた第１の畳み込み符号は
他の誤り訂正符号に置き換えることも可能である。
【０２１５】ところで、以上述べた第６の実施形態では
マルチメディア多重情報伝送システムの多重化装置およ
び分離装置を例にとって説明したが、この第６の実施形
態で述べた情報データに対する誤り訂正方式はその他の
情報伝送システムにも適用可能である。また、誤り訂正
方式自体には次のような各種実施の形態が考えられる。
以下その実施形態を述べる。
【０２１６】（第７の実施形態）図３６は、この発明の
第７の実施形態に係わる誤り訂正システムの誤り訂正符
号化装置の概略構成図である。
【０２１７】情報データは、コンピュータデータ、音声
データ、画像データ等の各種メディア情報であり、これ
らの情報データは図示しない情報分類部で、普通程度の
誤り保護が要求される第１の情報信号列（レイヤ１）
と、レイヤ１より強い誤り保護が要求される第２の情報
信号列（レイヤ２）とに分けられる。
【０２１８】例えば、複数種のメディア情報を多重伝送
する場合には、レイヤ１の情報には音声データや画像デ
ータが分類され、レイヤ２にはコンピュータデータが分
類される。また、同一のメディア情報をレイヤ１とレイ
ヤ２に分けてもよい。例えば、画像データの場合には、
各種制御情報、動き予測情報、離散コサイン変換（ＤＣ
Ｔ：Discrete Cosine Transform ）の低周波成分等が強
い誤り保護が必要な情報であるため、これらの情報をレ
イヤ２に分類し、その他ＤＣＴの高周波成分の情報等は
レイヤ１に分類する。
【０２１９】上記レイヤ１に分類された第１の情報信号
列Ｓ１およびレイヤ２に分類された第２の情報信号列Ｓ
２は、第１の符号化器５１にそれぞれ入力される。そし
て、ここで例えば畳み込み符号を用いてまとめて誤り訂
正符号化される。これにより第１の検査信号列Ｅ１が生
成される。また上記第１および第２の各情報信号列Ｓ
１，Ｓ２のうちより重要な第２の情報信号列Ｓ２は、イ
ンタリーブ器５３で情報要素の順番が変えられたのち第
２の符号化器５２に入力され、ここで例えば畳み込み符
号を用いて誤り訂正符号化される。これにより第２の検
査信号列Ｅ２が生成される。
【０２２０】そして、上記第１の情報信号列Ｓ１、第２
の情報信号列Ｓ２、第１の検査信号列Ｅ１および第２の
検査信号列Ｅ２は、例えば図３７に示すように多重化さ
れて伝送路へ送信される。
【０２２１】一方、受信側の誤り訂正復号装置は次のよ
うに構成される。図３８乃至図４２はその構成を示す回
路ブロック図である。
【０２２２】すなわち、復号方式には５つの方式が考え
られる。 （１）第１の復号方式 第１の復号方式は、図３８に示すごとく受信情報信号列
Ｓ１，Ｓ２を検査信号列Ｅ１とともに第１の復号器６１
に入力して誤り訂正復号し、これにより第１および第２
の復号情報信号列Ｓ１ａ，Ｓ２ａを得るものである。
【０２２３】上記第１の復号器６１の復号方式として
は、雑音を含んだ実数値の要素の受信情報信号列を０よ
り大きいか否かにより＋１，−１に判定したのち復号す
る、いわゆる硬判定が用いられる。この硬判定を用いれ
ば簡易な復号が可能であるが、さらに高精度の復号が必
要な場合には、雑音を含んだ実数値の要素の受信情報信
号列を判定せずに復号する軟判定に基づく最尤復号を使
用するとよい。この第１の復号方式は、伝送路品質が比
較的良好で第１の復号器６１による誤り訂正復号で第２
の情報信号列Ｓ２を正しく復号できる場合に使用され
る。
【０２２４】（２）第２の復号方式 第２の復号方式は、図３９に示すごとく受信情報信号列
Ｓ１，Ｓ２を受信検査信号列Ｅ１とともに第１の復号器
６１に入力して誤り訂正復号することにより復号情報信
号列Ｓ１ａ，Ｓ２ａを得る。そして、これらの復号情報
信号列Ｓ１ａ，Ｓ２ａのうちの復号情報信号列Ｓ２ａ
を、インタリーブ器６３で情報要素の順番を変えたのち
受信検査符号Ｅ２とともに第２の復号器６２に入力して
誤り訂正復号し、その出力信号列をデインタリーブ器６
４でデインタリーブすることにより復号情報信号列Ｓ２
ｂを得るものである。
【０２２５】上記第１および第２の復号器６１，６２の
復号方式には、両方とも硬判定を用いるものと、両方と
も軟判定に基づく最尤復号法を用いるものが考えられる
が、他に第１の復号器６１で軟判定に基づく最尤復号を
行い、しかるのち第２の復号器６２で硬判定を行う方式
も考えられる。
【０２２６】この第２の復号方式は、レイヤ２の情報信
号列Ｓ２に対し第１および第２の復号器６１，６２によ
り二重の誤り訂正復号が施されるので、伝送路として例
えば無線伝送路を使用した場合のように伝送路品質が悪
い場合にも、少なくとも第２の情報信号列Ｓ２を正しく
復号できる。したがって、例えば画像データをレイヤ１
とレイヤ２に分けて伝送している場合には、少なくとも
画像を構成する上で重要な各種情報を正しく復号再生で
きることで、判読が十分に可能な画像を再構成すること
ができる。
【０２２７】（３）第３の復号方式 第３の復号方式は、図４０に示すように、先ず受信情報
信号列Ｓ２をインタリーブ器６３でインタリーブしたの
ち受信検査信号列Ｅ２とともに第２の復号器６２に入力
して誤り訂正復号し、次にこの第２の復号器６２により
得られた復号情報信号列Ｓ２ａをデインタリーブ器６４
でデインタリーブしたのち、受信情報信号列Ｓ１および
受信検査信号列Ｅ１とともに第１の復号器６１に入力し
て誤り訂正復号し、これにより復号情報信号列Ｓ１ａお
よび復号情報信号列Ｓ２ｂを得るようにしたものであ
る。
【０２２８】第１および第２の復号器６１，６２の復号
方式には、前記第２の復号方式の場合と同様に、両方と
も硬判定を用いるものと、両方とも軟判定に基づく最尤
復号法を用いるものが考えられ、さらに第２の復号器６
２で軟判定に基づく最尤復号を行い、しかるのち第１の
復号器６１で硬判定を行う方式も考えられる。
【０２２９】（４）第４の復号方式 第４の復号方式は、強い誤り保護を行う必要がある情報
信号列Ｓ２の復号を、第１の復号器６１と第２の復号器
６２との間で最尤復号を反復することにより行い、これ
により信頼度の高い復号情報信号列を得ようとするもの
である。
【０２３０】すなわち、図４１に示すように、先ず受信
情報信号列Ｓ１および受信情報信号列Ｓ２が受信検査信
号列Ｅ１とともに第１の復号器６１に入力され、ここで
最尤復号法により誤り訂正復号される。そして、この第
１の復号器６１により得られた受信情報信号列Ｓ２の信
頼度情報は、加算器６９で受信情報信号列Ｓ２に加えら
れ、かつインタリーブ器６３でインタリーブされたの
ち、受信検査信号列Ｅ２とともに第２の復号器６２に入
力されて、ここで最尤復号法により誤り訂正復号され
る。なお、このとき上記第１の復号器６１で得られた復
号情報信号列Ｓ１ａはそのまま復号結果として出力され
る。
【０２３１】一方、上記第２の復号器６２により得られ
た受信情報信号列Ｓ２の信頼度情報は、デインタリーブ
器６８でデインタリーブされたのち加算器６７で受信情
報信号列Ｓ２に加算されて第１の復号器６１に入力され
る。またこのとき第１の復号器６１には、先に第１の復
号器６１により得られた受信情報信号列Ｓ１の信頼度情
報および受信検査信号列Ｅ１の信頼度情報が、加算器６
５，６６で受信情報信号列Ｓ１および受信検査信号列Ｅ
１に加えられたのち入力され、再度最尤復号される。
【０２３２】そして、上記第１の復号器６１による再度
の復号で得られた受信情報信号列Ｓ２の信頼度情報は、
加算器６９で受信情報信号列Ｓ２に加えられたのちイン
タリーブされて第２の復号器６２に入力される。またこ
のとき第２の復号器６２には、前記１回目の復号により
得られた受信検査信号列Ｅ２の信頼度情報が加算器７０
で受信検査信号列Ｅ２に加えられて入力され、再度最尤
復号される。
【０２３３】かくして、第１の復号器６１と第２の復号
器６２との間では、受信情報信号列Ｓ２に対し最尤復号
の反復を使用した復号処理が行われる。以上の反復復号
処理は予め定めた回数だけ繰り返され、この繰り返し終
了後に第２の復号器６２により得られた復号情報信号列
がデインタリーブ器６４でデインタリーブされたのち、
復号情報信号列Ｓ２ｃとして出力される。
【０２３４】なお、以上の反復復号処理の間に、受信情
報信号列Ｓ１，Ｓ２および受信検査信号列Ｅ１，Ｅ２は
図示しないメモリに記憶されており、反復毎にこのメモ
リから読み出されて第１および第２の復号器６１，６２
に入力される。なお、反復復号処理が開始される前の各
信頼度情報は「０」に初期設定されている。
【０２３５】（５）第５の復号方式 第５の復号方式は、最尤復号の反復を利用した他の方式
である。すなわち、図４２に示すごとく、先ず受信情報
信号列Ｓ２はインタリーブ器６３でインタリーブされた
のち、受信検査信号列Ｅ２とともに第２の復号器６２に
入力されてここで最尤復号される。そして、この第２の
復号器６２により得られた上記受信情報信号列Ｓ２の信
頼度情報は、デインタリーブ器６４でデインタリーブさ
れたのち、加算器６７で受信情報信号列Ｓ２に加えられ
て第１の復号器６１に入力される。またこのとき第１の
復号器６１には、受信情報信号列Ｓ１および受信検査信
号列Ｅ１が入力され、最尤復号が行われる。
【０２３６】また、この第１の復号器６１により得られ
た受信情報信号列Ｓ２の信頼度情報は、加算器６９で受
信情報信号列Ｓ２に加えられ、かつインタリーブ器６３
でインタリーブされたのち上記第２の復号器６２に入力
される。またこのとき第２の復号器６２には、第２の復
号器６２により得られた受信検査信号列Ｅ２の信頼度情
報が、加算器７０で受信検査信号列Ｅ２に加えられたの
ち入力され、再度最尤復号される。
【０２３７】かくして、第１の復号器６１と第２の復号
器６２との間では、受信情報信号列Ｓ２に対し最尤復号
の反復を利用した復号処理が行われる。以上の反復復号
処理は予め定めた回数だけ繰り返され、この繰り返し終
了後に第１の復号器６１において硬判定された復号情報
信号列Ｓ２ｃが、復号情報信号列Ｓ１ａとともに出力さ
れる。
【０２３８】以上（４）および（５）で述べた最尤復号
の反復を利用した復号処理を理論的に説明すると以下の
ようになる。すなわち、最尤復号器に受信信号列の要素
と各要素の事前情報とを入力すると、受信信号列要素が
各要素の信頼度情報とともに出力される。
【０２３９】具体的には、情報信号列と検査信号列とを
合わせた符号化信号の要素の数をＮとしたとき、送信符
号化信号列は Ｘ＝［ｘ(1) ，ｘ(2) ，…ｘ(N) ］ と表される。なお、ｘ(j) はそのｊ番目の要素である。
また受信した符号化信号列を Ｒ＝［ｒ(1) ，ｒ(2) ，…ｒ(N) ］ とし、かつ伝送路で付加された雑音信号列をＥ＝［ｅ
(1) ，ｅ(2) ，…ｅ(N) ］ とすると、
【数１８】 となる。
【０２４０】ここで、以下の対数尤度比（ＬＬＲ：Long
Likelihood Ratio ）を各信号列の要素毎に計算する。
【数１９】
【０２４１】ここで、対数尤度比ＬＬＲ(j) は、受信信
号列Ｒに対して、そのｊ番目の要素の送信符号化値がｘ
(j) ＝＋１である確率Ｐｒ［ｘ(j) ＝＋１／Ｒ］と、ｘ
(j)＝−１である確率Ｐｒ［ｘ(j) ＝−１／Ｒ］との比
の対数値であり、ｘ(j) ＝＋１である確率が大きいほ
ど、ＬＬＲ(j) は正で絶対値の大きい値をとり、ｘ(j)
＝−１である確率が大きいほど、ＬＬＲ(j) は負で絶対
値の大きい値をとる。
【０２４２】ＬＬＲ(j) は、受信信号列Ｒの各要素ｒ
(j) を、＋１または−１と判定する際の信頼度情報を与
える。このＬＬＲ(j) の計算法は、例えばJ.Hagenauer
,E.Offer ,L.Papke. "Iterative decoding of binary
block and convolutional codes",IEEETrans. IT., vo
l.42,no.2, pp.429-445, March 1996に記されている。
【０２４３】すなわち、第１の復号器６１で受信情報信
号列の各要素について対数尤度比ＬＬＲを計算し、出力
される各要素の信頼度情報を、第２の復号器６２に入力
する受信信号列の各要素に事前情報として加える。逆
に、第２の復号器６２で受信信号列の各要素について対
数尤度比ＬＬＲを計算し、出力される各要素の信頼度情
報を、第１の復号器６１に入力する受信信号列の各要素
に事前情報として加える。そうして第１の復号器６１と
第２の復号器６２との間で最尤復号を反復することで、
出力される復号情報信号列の信頼度は徐々に高められ
る。そして、復号を所定回数行ったのち、＋１，−１の
硬判定を行ってその判定値を最終的な復号情報信号列と
する。
【０２４４】なお、反復回数は、要求される誤り訂正能
力、許容される処理量や遅延量に応じて適宜定める。例
えば、要求される誤り訂正能力が高い場合には、反復復
号の回数を多く設定して信頼度の高い復号を行う。この
場合、反復復号を使用することで、比較的小さい回路規
模で誤り訂正能力の高い復号が実現できる。これに対し
許容される処理遅延量が小さい場合には、この許容され
る遅延量の範囲内で反復回数を設定する。
【０２４５】また、上記第４及び第５の復号方式におい
て、第１および第２の復号器６１，６２に各信号列を入
力する際に、これらの各信号列を、受信符号化信号列Ｒ
を構成する各要素ｒ(j) の自乗平均値あるいは最大値を
とる要素ｒ(j) maxの値により正規化するとよい。この
ようにすると、反復復号により信頼度情報が高まったに
も拘わらずユークリッド距離が遠くなることを防止する
ことができ、これにより復号精度を高めることができ
る。なお、上記各信号列の正規化は、受信符号化信号列
Ｒのレベルを基に予め設定した２以上の値によって行っ
てもよい。
【０２４６】以上のように第７の実施形態では、送信側
において、情報データを強い誤り保護を必要とする情報
信号列Ｓ２とそれ以外の情報信号列Ｓ１とに分け、情報
信号列Ｓ１，Ｓ２を第１の符号化器５１で誤り訂正符号
化して検査信号列Ｅ１を生成するとともに、情報信号列
Ｓ２については第２の符号化器５２により単独で誤り訂
正符号化して検査信号列Ｅ２を生成し、これらの検査信
号列Ｅ１，Ｅ２を情報信号列Ｓ１，Ｓ２とともに送信し
ている。
【０２４７】一方受信側においては、５種類の復号方式
を用意している。そして、その時々において伝送に係わ
る種々の条件に応じて上記５種類の復号方式の中から最
適なものを一つ選択して、受信情報信号列Ｓ１，Ｓ２の
復号を行うようにしている。
【０２４８】選択の基になる条件としては、先ず伝送情
報の性質があげられる。具体的には、情報データの種類
（画像データであるか、音声データであるか、あるいは
コンピュータデータであるか）、伝送された情報データ
がリアルタイム性を要求されるものか否か、要求される
復号品質、許容される処理遅延量等である。これらの条
件は、送受間で情報データの伝送に先立ち行われるネゴ
シエーション期間等において認識可能である。
【０２４９】また選択の基になる他の条件として伝送路
の状態があげられる。これは伝送路品質のことで、受信
側の通信装置において受信電界強度やＣＲＣ（Cyclic R
edundancy Code）等の誤り検出符号を用いた誤り検出頻
度、さらにはＡＲＱ（Automatic Repeat Request）等の
再送機能を利用した再送の頻度、システムの同期系や復
調系におけるジッタの発生量、送受信バッファにおける
情報データの蓄積量等を監視することで検出可能であ
る。
【０２５０】選択の具体例としては、次のようなものが
あげられる。すなわち、有線伝送路を使用する場合のよ
うに比較的伝送路品質の良好な条件下では、第１の復号
方式を選択して復号を行う。一方、無線伝送路を使用す
る場合のように伝送路品質の劣悪な条件下では、第２乃
至第５の復号方式を選択して復号を行う。また、同じ無
線伝送路を使用する場合でも、伝送遅延がある程度許さ
れかつ高い信頼度が要求される場合には、第４または第
５の復号方式を選択して復号を行い、これに対し伝送遅
延の許容度が少ない場合には第２又は第３の復号方式を
選択して復号を行う。
【０２５１】また、音声データのようにリアルタイム性
が要求される情報データを復号する場合には、第２又は
第３の復号方式を選択するか、あるいは第４又は第５の
復号方式を選択したとしても復号の反復回数を少なく設
定する。これに対しコンピュータデータのようにリアル
タイム性は要求されないが高い信頼度が要求される情報
データを復号する場合には、第４又は第５の復号方式を
選択し、しかも反復回数を多く設定する。
【０２５２】このような構成であれば、伝送効率を高く
保持した上で、少なくとも強い誤り保護が要求される情
報データについては高い信頼度で復号再生を行うことが
でき、しかもその時々の伝送条件や伝送情報の性質に応
じて最適な復号方式を選択して復号を行うことができ
る。
【０２５３】また第７の実施形態では、第１および第２
の情報信号列Ｓ１，Ｓ２を第１の符号化器５１に入力す
る際にはそのまま入力し、一方第２の情報信号列Ｓ２を
第２の符号化器５２に入力する際にインタリーブを行う
ようにしている。このように構成すると、受信側におい
て第１および第２の情報信号列を第１の復号器６１のみ
を用いて簡単に復号しようとする場合には、インタリー
ブおよびデインタリーブを行うことなく復号を行うこと
ができる。
【０２５４】（第８の実施形態）この発明の第８の実施
形態は、第７の実施形態をさらに改良したもので、送信
側の誤り訂正符号化装置において、第２の情報信号列Ｓ
２を第２の符号化器に入力する際にはそのまま入力し、
一方第１および第２の情報信号列Ｓ１，Ｓ２を第１の符
号化器に入力する際に第２の情報信号列Ｓ２に対しイン
タリーブを行うようにしたものである。
【０２５５】図４３は、この第８の実施形態に係わる誤
り訂正符号化装置の構成を示すブロック図である。図示
しない分類部でレイヤ１に分類された第１の情報信号列
Ｓ１はそのまま第１の符号化器７１に入力される。また
レイヤ２に分類された第２の情報信号列Ｓ２は、インタ
リーブ器５３で情報要素の順番が変えられたのち、第１
の符号化器７１に入力される。そして、この第１の符号
化器７１では、上記第１および第２の情報信号列Ｓ１，
Ｓ２が例えば畳み込み符号によりまとめて誤り訂正符号
化される。これにより第１の検査信号列Ｅ１が生成され
る。
【０２５６】一方、上記第２の情報信号列Ｓ２は単独で
第２の符号化器７２にも入力され、ここで例えば畳み込
み符号を用いて誤り訂正符号化される。これにより第２
の検査信号列Ｅ２が生成される。
【０２５７】そして、上記第１の情報信号列Ｓ１、第２
の情報信号列Ｓ２、第１の検査信号列Ｅ１および第２の
検査信号列Ｅ２は、例えば図３７に示すように多重化さ
れて伝送路へ送信される。
【０２５８】一方、受信側の誤り訂正復号装置は次のよ
うに構成される。図４４乃至図４８はその構成を示す回
路ブロック図である。
【０２５９】すなわち、この第８の実施形態において
も、復号方式には前記第７の実施形態と同様５つの方式
が考えられる。 （１）第１の復号方式 第１の復号方式は、図４４に示すごとく受信情報信号列
Ｓ２を検査信号列Ｅ２とともに第２の復号器８２に入力
して誤り訂正復号し、これにより第２の復号情報信号列
Ｓ２ａを得るものである。なお、受信情報信号列Ｓ１に
ついては誤り訂正復号せずにそのまま出力する。
【０２６０】上記第２の復号器８１の復号方式として
は、雑音を含んだ実数値の要素の受信情報信号列を０よ
り大きいか否かにより＋１，−１に判定したのち復号す
る、いわゆる硬判定が用いられる。この硬判定を用いれ
ば簡易な復号が可能であるが、さらに高精度の復号が必
要な場合には、雑音を含んだ実数値の要素の受信情報信
号列を判定せずに復号する軟判定に基づく最尤復号を使
用するとよい。
【０２６１】この第１の復号方式は、伝送路品質が比較
的良好で第２の復号器８２による誤り訂正復号で第２の
情報信号列Ｓ２を正しく復号できる場合に使用される。
【０２６２】（２）第２の復号方式 第２の復号方式は、図４５に示すごとく受信情報信号列
Ｓ２を受信検査信号列Ｅ２とともに第２の復号器８２に
入力して誤り訂正復号することにより復号情報信号列Ｓ
２ａを得る。そして、この復号情報信号列Ｓ２ａをイン
タリーブ器８３で情報要素の順番を変えたのち、受信情
報信号列Ｓ１および受信検査符号Ｅ１とともに第１の復
号器８１に入力して誤り訂正復号する。そして、この第
１の復号器８１から出力された復号情報信号列Ｓ１ａを
そのまま出力し、また復号情報信号列Ｓ２ａをデインタ
リーブ器８４でデインタリーブすることにより復号情報
信号列Ｓ２ｂとして出力する。
【０２６３】上記第１および第２の復号器８１，８２の
復号方式には、両方とも硬判定を用いるものと、両方と
も軟判定に基づく最尤復号法を用いるものが考えられる
が、他に第２の復号器８２で軟判定に基づく最尤復号を
行い、しかるのち第１の復号器８１で硬判定を行う方式
も考えられる。
【０２６４】この第２の復号方式は、レイヤ２の情報信
号列Ｓ２に対し第１および第２の復号器８１，８２によ
り二重の誤り訂正復号が施されるので、伝送路として例
えば無線伝送路を使用した場合のように伝送路品質が悪
い場合にも、少なくとも第２の情報信号列Ｓ２を正しく
復号できる。したがって、例えば画像データをレイヤ１
とレイヤ２に分けて伝送している場合には、少なくとも
画像を構成する上で重要な各種情報を正しく復号再生で
きることで、判読が十分に可能な画像を再構成すること
ができる。
【０２６５】（３）第３の復号方式 第３の復号方式は、図４６に示すように、先ず受信情報
信号列Ｓ２をインタリーブ器８３でインタリーブして、
受信情報信号列Ｓ１および受信検査信号列Ｅ１とともに
第１の復号器８１に入力して誤り訂正復号する。そし
て、この第１の復号器８１により得られた復号情報信号
列Ｓ２ａをデインタリーブ器８４でデインタリーブした
のち、受信検査信号列Ｅ２とともに第２の復号器８２に
入力して誤り訂正復号し、これにより復号情報信号列Ｓ
２ｂを得るようにしたものである。
【０２６６】第１および第２の復号器８１，８２の復号
方式には、前記第２の復号方式の場合と同様に、両方と
も硬判定を用いるものと、両方とも軟判定に基づく最尤
復号法を用いるものが考えられ、さらに第１の復号器８
１で軟判定に基づく最尤復号を行い、しかるのち第２の
復号器８２で硬判定を行う方式も考えられる。
【０２６７】（４）第４の復号方式 第４の復号方式は、強い誤り保護を行う必要がある情報
信号列Ｓ２の復号を、第２の復号器８２と第１の復号器
８１との間で最尤復号を反復することにより行い、これ
により信頼度の高い復号情報信号列を得ようとするもの
である。
【０２６８】すなわち、図４７に示すように、先ず受信
情報信号列Ｓ２は受信検査信号列Ｅ２とともに第２の復
号器８２に入力されてここで最尤復号される。そして、
この第２の復号器８２により得られた上記受信情報信号
列Ｓ２の信頼度情報は、加算器９０で受信情報信号列Ｓ
２に加えられ、かつインタリーブ器８３でインタリーブ
されたのち第１の復号器８１に入力される。またこのと
き第１の復号器８１には、受信情報信号列Ｓ１および受
信検査信号列Ｅ１が入力され、最尤復号が行われる。
【０２６９】また、この第１の復号器８１により得られ
た受信情報信号列Ｓ２の信頼度情報は、デインタリーブ
器８７でデインタリーブされ、かつ加算器８６で受信情
報信号列Ｓ２に加えられて上記第２の復号器８２に入力
される。またこのとき第２の復号器８２には、第２の復
号器８２により得られた受信検査信号列Ｅ２の信頼度情
報が、加算器８５で受信検査信号列Ｅ２に加えられたの
ち入力され、再度最尤復号される。
【０２７０】かくして、第２の復号器８２と第１の復号
器８１との間では、受信情報信号列Ｓ２に対し最尤復号
の反復を利用した復号処理が行われる。以上の反復復号
処理は予め定めた回数だけ繰り返される。そして、この
繰り返し終了後に第１の復号器６１において硬判定され
た復号情報信号列Ｓ２ｃがデインタリーブ器８４でデイ
ンタリーブされて出力され、かつ復号情報信号列Ｓ１ａ
はそのまま出力される。
【０２７１】なお、以上の反復復号処理の間に、受信情
報信号列Ｓ１，Ｓ２および受信検査信号列Ｅ１，Ｅ２は
図示しないメモリに記憶されており、反復毎にこのメモ
リから読み出されて第１および第２の復号器８１，８２
に入力される。なお、反復復号処理が開始される前の各
信頼度情報は「０」に初期設定されている。
【０２７２】（５）第５の復号方式 第５の復号方式は、最尤復号の反復を利用した他の方式
である。すなわち、図４８に示すように、先ず受信情報
信号列Ｓ１および受信情報信号列Ｓ２が受信検査信号列
Ｅ１とともに第１の復号器６１に入力され、ここで最尤
復号法により誤り訂正復号される。なお、このとき上記
受信情報信号列Ｓ２は、インタリーブ器８３でインタリ
ーブされて入力される。
【０２７３】第１の復号器８１により得られた受信情報
信号列Ｓ２の信頼度情報は、デインタリーブ器８４でデ
インタリーブされ、かつ加算器８６で受信情報信号列Ｓ
２に加えられたのち、受信検査信号列Ｅ２とともに第２
の復号器８２に入力されて、ここで最尤復号法により誤
り訂正復号される。なお、このとき上記第１の復号器８
１で得られた復号情報信号列Ｓ１ａはそのまま復号結果
として出力される。
【０２７４】一方、上記第２の復号器８２により得られ
た受信情報信号列Ｓ２の信頼度情報は、加算器９０で受
信情報信号列Ｓ２に加算されたのち、インタリーブ器８
３でインタリーブされて、第１の復号器８１に入力され
る。またこのとき第１の復号器８１には、先に第１の復
号器８１により得られた受信情報信号列Ｓ１の信頼度情
報および受信検査信号列Ｅ１の信頼度情報が、加算器８
８，８９で受信情報信号列Ｓ１および受信検査信号列Ｅ
１に加えられたのち入力され、再度最尤復号される。
【０２７５】そして、上記第１の復号器８１による再度
の復号で得られた受信情報信号列Ｓ２の信頼度情報は、
デインタリーブ器８４でデインタリーブされたのち、加
算器８６で受信情報信号列Ｓ２に加えられて第２の復号
器８２に入力される。またこのとき第２の復号器８２に
は、前記１回目の復号により得られた受信検査信号列Ｅ
２の信頼度情報が加算器８５で受信検査信号列Ｅ２に加
えられて入力され、再度最尤復号される。
【０２７６】かくして、第２の復号器８２と第１の復号
器８１との間では、受信情報信号列Ｓ２に対し最尤復号
の反復を使用した復号処理が行われる。以上の反復復号
処理は予め定めた回数だけ繰り返され、この繰り返し終
了後に第２の復号器８２により得られた復号情報信号列
Ｓ２ｃがそのまま復号信号として出力される。なお、反
復回数は、要求される誤り訂正能力、許容される処理量
や遅延量に応じて適宜定める。
【０２７７】また、上記第４及び第５の復号方式におい
て、第１および第２の復号器８１，８２に各信号列を入
力する際に、これらの各信号列を、受信符号化信号列Ｒ
を構成する各要素ｒ(j) の自乗平均値あるいは最大値を
とる要素ｒ(j) maxの値により正規化するとよい。この
ようにすると、反復復号により信頼度情報が高まったに
も拘わらずユークリッド距離が遠くなることを防止する
ことができ、これにより復号精度を高めることができ
る。なお、上記各信号列の正規化は、受信符号化信号列
Ｒのレベルを基に予め設定した２以上の値によって行っ
てもよい。
【０２７８】さらに第１乃至第５の各復号方式の選択方
式についても、前記第７の実施形態で述べたようにその
時々の伝送条件や伝送情報の性質に応じて最適な復号方
式を選択する。
【０２７９】以上のように第８の実施形態においても、
前記第７の実施形態と同様に、伝送効率を高く保持した
上で、少なくとも強い誤り保護が要求される情報データ
については高い信頼度で復号再生を行うことができ、し
かもその時々の伝送条件に応じて最適な復号方式を選択
して復号を行うことができる。
【０２８０】また第８の実施形態では、第２の情報信号
列Ｓ２を第２の符号化器に入力する際にはそのまま入力
し、一方第１および第２の情報信号列Ｓ１，Ｓ２を第１
の符号化器に入力する際に第２の情報信号列Ｓ２に対し
インタリーブを行うようにしている。このように構成す
ると、受信側において第２の情報信号列Ｓ２のみを第２
の復号器８２のみを用いて簡単に復号しようとする場合
には、インタリーブおよびデインタリーブを行うことな
く復号を行うことができる。
【０２８１】なお、前記第７の実施形態および第８の実
施形態では、第１乃至第５の復号方式の中から一つを選
択するようにしたが、第１の復号方式と第２または第３
の復号方式とのうちの一方を選択するように構成しても
よく、また第２又は第３の復号方式と第４又は第５の復
号方式とのうちの一方を選択するように構成してもよ
い。
【０２８２】また、前記第７の実施形態において、受信
情報信号列Ｓ２のみを簡単に復号する場合には、図４９
に示すように受信情報信号列Ｓ２をインタリーブ器６３
でインタリーブしたのち受信検査信号Ｅ２とともに第２
の復号器６２に入力する復号方式を採用すればよい。
【０２８３】同様に、前記第８の実施形態において、受
信情報信号列Ｓ１，Ｓ２をともに簡単に復号する場合に
は、図５０に示すように受信情報信号列Ｓ１を受信検査
信号Ｅ１とともに第１の復号器８１に入力して誤り訂正
復号し、さらにこの第１の復号器８１から出力された情
報信号列をデインタリーブ器８４でデインタリーブする
ことにより復号情報信号列Ｓ２ａを出力する復号方式を
採用すればよい。
【０２８４】さらに、第７および第８のいずれの実施形
態においても、送信側の誤り訂正符号化装置で使用する
符号化器５１，５２，７１，７２には、ブロック符号化
器や畳み込み符号化器を使用できる。要するに、情報信
号に、所定の符号化規則に従って検査信号を付加する方
式を採用した符号化器であれば如何なるものを使用して
もよい。
【０２８５】一般的にブロック符号は、Ｋ個の要素の情
報信号列にＮ−Ｋ個の検査信号列を付加して、Ｎ個の要
素からなる符号化ブロックを生成する（Ｎ，Ｋ）符号と
記述され、符号化率はＫ／Ｎと定義される。一方、畳み
込み符号も組織符号の場合、Ｋ個の情報要素の入力の
後、符号化器を構成するレジスタの内容を０にするＭ個
の付加情報を挿入するため、符号化率を１／Ｒとしたと
き、Ｎ＝Ｒ（Ｋ＋Ｍ）として（Ｍ，Ｋ）符号と記述され
る。
【０２８６】（第９の実施形態）この発明の第９の実施
形態は、前記第７および第８の実施形態が情報信号列に
対する誤り訂正符号化・復号方式を述べたのに対し、情
報信号ブロックに対する誤り訂正符号化・復号方式を述
べるものである。
【０２８７】以下第９の実施形態を図５１を基に説明す
る。いま仮に１１（＝Ｋ）個の要素からなる情報ブロッ
クを設定する。このうち６（＝Ｋ1 ）個をレイヤ１の情
報ブロック１、残り５（＝Ｋ2 ）個をレイヤ２の情報ブ
ロック２とする。１１個の要素からなる情報ブロックを
４（＝Ｌ）個用意して、４×１１＝４４個の要素からな
る二次元情報ブロックを設定する。
【０２８８】先ず二次元情報ブロックを水平方向に読み
出し、各情報ブロックにＢＣＨ（１５，１１）の誤り訂
正符号化規則に従い４（＝Ｎ−Ｋ）個の要素からなる検
査信号ブロック１を付加する。次に、二次元情報ブロッ
クの情報ブロック２を含む部分を垂直方向に読み出し、
各情報ブロックに拡大ハミング（８，４）の誤り訂正符
号化規則に従い４（＝Ｍ−Ｌ）個の要素からなる検査ブ
ロック２を付加する。
【０２８９】すなわち、レイヤ２の情報ブロック２の要
素には、水平と垂直の二重に誤り訂正符号化が施される
ことになる。ここで、水平と垂直の異なる方向に情報ブ
ロックを読み出すことは、基本的なインタリーブ操作で
あり、これは伝送路上で加わるバースト的な誤りを拡散
してランダム化する効果がある。またＢＣＨ（１５，１
１）、拡大ハミング（８，４）の誤り訂正符号化は、と
もに１ビット誤り訂正能力がある。
【０２９０】以上のような誤り訂正符号化処理により得
られた符号化二次元ブロックは、情報ブロック１、情報
ブロック２、検査ブロック１、検査ブロック２から構成
され、これは送信符号化ブロックとなって伝送路へ送信
される。
【０２９１】これに対し受信側では、伝送路上で雑音を
含んだブロックを受信符号化ブロックとして受信し復号
する。復号方式には以下に示す５つの方式がある。
【０２９２】（１）第１の復号方式 第１の復号方式は、受信した二次元情報ブロックを２値
に判定した後、水平方向に読み出し、各情報ブロックに
ＢＣＨ（１５，１１）の誤り訂正復号を行うものであ
る。このようにすると、情報ブロック１と情報ブロック
２とを合わせた１１ブロックの各ブロックについて、１
ビットの誤り訂正がなされる。
【０２９３】（２）第２の復号方式 第２の復号方式は、上記第１の復号方式において誤り訂
正が完全になされない場合に、引き続き、受信した二次
元情報ブロックの情報ブロック２を含む部分を垂直方向
に読み出し、この読み出した情報ブロックの要素に拡大
ハミング（８，４）の誤り訂正復号を行うものである。
このようにすると、情報ブロック２の要素についてさら
に１ビットの誤り訂正が行われる。
【０２９４】以上述べた第１および第２の復号方式は、
硬判定の代数的復号法を採用したものである。
【０２９５】（３）第３の復号方式 第３の復号方式は、受信した二次元情報ブロックを２値
の判定を行わずに、元のアナログ数値のまま水平方向に
読み出し、各情報ブロックに対して判定を行わずにユー
クリッド距離に基づく最尤復号を行うものである。
【０２９６】（４）第４の復号方式 第４の復号方式は、上記第３の復号方式において、誤り
訂正が完全になされていない場合に、引き続き、受信し
た二次元情報ブロックの情報ブロック２を含む部分を垂
直方向に読み出し、各情報ブロックに対して判定を行わ
ずにユークリッド距離に基づく最尤復号を行うものであ
る。
【０２９７】以上述べた第３および第４の復号方式は、
軟判定の最尤復号法に基づくものである。
【０２９８】（５）第５の復号方式 第５の復号方式は、最尤復号の反復法を採用したもので
ある。すなわち、受信した二次元情報ブロックを水平方
向にに読み出し、各情報ブロックに対してユークリッド
距離に基づく最尤復号を行う。このとき、復号値の大き
さが信頼度情報となる。続いて、受信した二次元情報ブ
ロックの情報ブロック２を含む部分を垂直方向に読み出
し、これに上記水平方向の復号で得た信頼度情報を加え
て、各情報ブロックに対してユークリッド距離に基づく
最尤復号を行う。このときも、復号値の大きさが信頼度
情報となる。
【０２９９】すなわち、水平方向の最尤復号で得た信頼
度情報を垂直方向の最尤復号を行う際の事前情報とし、
垂直方向の最尤復号で得た信頼度情報を水平方向の最尤
復号を行う際の事前情報として、復号を反復する。
【０３００】ここで、対数尤度比ＬＬＲの近似計算を示
す。なお、この計算は下記の文献に基づくものである。
R.Pyndiah, A.Glavieux, A.Picart, S.Jacq, "Near opt
imumdecoding of product codes", IEEE GLOBECOM '94,
pp.339-343, 1994.。
【０３０１】いま、Ｋ個の要素からなる情報ブロック
と、Ｎ−Ｋ個の要素からなる検査信号列とを合わせた送
信符号化ブロックを、Ｎ個の要素からなるＸ＝［ｘ(1)
，ｘ(2) ，…ｘ(N) ］と表す。各要素ｘ(j) は、＋１
あるいは−１の２値をとる。そして、伝送路を介して受
信した符号化ブロックをＲ＝［ｒ(1) ，ｒ(2) ，…ｒ
(N)］で表す。各要素ｒ(j) は伝送路雑音を含むためア
ナログ値をとる。
【０３０２】伝送路雑音を白色ガウス雑音と仮定する
と、ＬＬＲ(j) は以下のように近似される。すなわち、
［ｒ(1) ，ｒ(2) ，…ｒ(N) ］に対して要素ｘ(j) が＋
１である２K-1 通りの送信符号化ブロックとの距離δj
+1を、
【数２０】 から計算する。
【０３０３】これにより得られた２K-1 通りの距離のう
ち、最小のものをδmin j +1とし、またそのときの送信
符号化ブロックを［ｘj +1(1) ，ｘj +1(2) ，…ｘj +1
(N)］とする。
【０３０４】同様に、［ｒ(1) ，ｒ(2) ，…ｒ(N) ］に
対して２K-1 通りのパターンの送信符号化信号のうち、
要素ｘ(j) が−１である２K-1 通りの送信符号化ブロッ
クとの距離δj -1を、
【数２１】 から計算する。
【０３０５】これにより得られた２K-1 通りの距離のう
ち、最小のものをδmin j -1とし、またそのときの送信
符号化ブロックを［ｘj -1(1) ，ｘj -1(2) ，…ｘj -1
(N)］とする。
【０３０６】受信側において、要素ｒ(j) をｄ(j) ＝＋
１と判定したとき、その信頼度が高いとはδmin j -1が
できるだけ大きくて、かつδmin j +1ができるだけ小さ
い場合である。
【０３０７】逆に、要素ｒ(j) をｄ(j) ＝−１と判定し
たとき、その信頼度が高いとはδmin j +1ができるだけ
大きくて、かつδmin j -1ができるだけ小さい場合であ
る。
【０３０８】ここで、ＬＬＲ(j) は以下のｕ(j) のよう
に近似される。
【０３０９】
【数２２】
【０３１０】このように定義すると、ｄ(j) ＝＋１と判
定したときには、その信頼度が高いほどｕ(j) は正の大
きい値をとる。逆に、ｄ(j) ＝−１と判定したときに
は、その信頼度が高いほどｕ(j) は絶対値が負の大きい
値をとる。したがって、ｕ(j)は信頼度を考慮した判定
結果を表す。ｕ(j) は、
【数２３】 とすると、
【数２４】 と書き直すことができる。ｗ(j) が信頼度を左右するパ
ラメータである。
【０３１１】以上を基に、受信した二次元ブロックの各
要素に対して、送信符号化信号ｘ(i,j)、受信符号化信
号ｒ(i,j)、信頼度信号ｗ(i,j)、入力信号ｖ(i,j)、出
力信号ｓ(i,j)を定義して、初期値を以下のように定め
る。
【０３１２】
【数２５】
【０３１３】先ずステップ１（水平方向）を
【数２６】 とする。但し、αは実数値の係数である。
【０３１４】水平方向の１番目から４番目までのブロッ
ク（ｉ＝１，…４）に対してＬＬＲ(j) ，ｊ＝１，…１
５の近似値を計算し、全要素に対して信頼度のパラメー
タｗ(i,j)を求め、
【数２７】 のように修正する。但し、βは実数値の係数である。
【０３１５】次にステップ２（垂直方向）を
【数２８】 とする。
【０３１６】垂直方向の１番目から４番目までのブロッ
ク（ｊ＝１，…１１）に対してＬＬＲ(i) ，ｉ＝１，…
８の近似値を計算し、全要素に対して信頼度のパラメー
タｗ(i,j)を求め、
【数２９】 のように修正する。
【０３１７】すなわち、図５２に示すように水平方向の
最尤復号（ステップ１）と垂直方向の最尤復号（ステッ
プ２）とを繰り返すことにより、受信された情報ブロッ
ク２に含まれる要素はステップ１とステップ２の両方で
信頼度パラメータｗ(i,j)の修正がなされる。一方、情
報ブロック１の要素はステップ２でのみ信頼度パラメー
タｗ(i,j)の修正が行われる。そして、繰り返し回数を
増やすほど、情報ブロック２の情報の信頼度は高められ
る。
【０３１８】なお、係数α，βの大きさにより、繰り返
し処理における修正の強さが決定される。係数α，βは
一定でもよいし、ステップ毎あるいは繰り返しの過程で
変更してもよい。例えば、繰り返しの初期の段階では推
定した信頼度の精度が必ずしも高くないため係数α，β
は０に近い値にし、繰り返しが進むに従い徐々に１に近
づけるようにするとよい。
【０３１９】具体的には、係数α，βはＬＬＲの計算値
に応じて変更する。すなわち、各ＬＬＲの絶対値が小さ
いということは各ＬＬＲの信頼度が低いということを意
味するため、ＬＬＲの絶対値が小さいときには係数α，
βを小さい値に設定する。
【０３２０】また、係数α，βを各ＬＬＲの符号（＋，
−）に応じて変更してもよい。すなわち、各ＬＬＲの符
号が反復過程で頻繁に正と負との間で変化するときに
は、各ＬＬＲの信頼度が低いことを意味するため、この
ときには係数α，βを小さい値に設定する。
【０３２１】また、上記ステップ１およびステップ２の
各最尤復号に情報ブロックの各要素を供する際に、これ
らの各要素を、受信符号化信号列Ｒを構成する各要素ｒ
(j)の自乗平均値あるいは最大値をとる要素ｒ(j) maxの
値により正規化するとよい。このようにすると、反復復
号により信頼度情報が高まったにも拘わらずユークリッ
ド距離が遠くなることを防止することができ、これによ
り復号精度を高めることができる。なお、上記各信号列
の正規化は、受信符号化信号列Ｒのレベルを基に予め設
定した２以上の値によって行ってもよい。
【０３２２】以上述べたように第９の実施形態では、第
１の情報ブロックの全体に対しその水平方向に誤り訂正
を行うとともに、上記第１の情報ブロック中の特に重要
性の高い第２の情報ブロックに対しその垂直方向の誤り
訂正を行うようにしている。このため、図３１に示すよ
うに情報ブロックの全体に対し水平方向及び垂直方向の
誤り訂正を行う場合に比べて、少ない検査ブロックを付
加するだけで効果的な誤り訂正復号処理を行うことがで
きる。すなわち、図３１に示す方式に比べて伝送効率を
高めることができる。
【０３２３】（その他の実施形態）以上述べた各実施の
形態では、情報信号列又は情報ブロックを重要度の高い
ものと重要度の低いものとに分け、重要度の低い情報に
対しては誤り訂正符号化を施さないか又は第１の誤り訂
正方式により誤り訂正符号化を施して伝送し、一方重要
度の高い情報に対しては上記第１の誤り訂正方式より訂
正能力の高い第２の誤り訂正方式により誤り訂正符号化
を施して伝送するようにした。
【０３２４】この発明はそれに限らず、情報信号列又は
情報ブロックが、伝送誤りを生じ難い伝送条件で伝送さ
れる第１の情報と、この第１の情報より伝送誤りを生じ
やすい伝送条件で伝送される第２の情報とから構成され
ている場合には、第１の情報に対しては誤り訂正符号化
を施さないか又は第１の誤り訂正方式により誤り訂正符
号化を施して伝送し、一方第２の情報に対しては上記第
１の誤り訂正方式より訂正能力の高い第２の誤り訂正方
式により誤り訂正符号化を施して伝送するようにしても
よい。
【０３２５】例えば、多値変調方式を用いて情報を伝送
する場合に、信号点間距離の長い信号点に第１の情報を
配置し、一方信号点間距離の短い信号点に第２の情報を
配置して伝送するシステムがある。このようなシステム
では、第１の情報よりも第２の情報のほうが伝送誤りを
生じ易い。このため、第２の情報に訂正能力の高い誤り
訂正方式を適用する。
【０３２６】図５３はその一例を示すものである。同図
に示すように、１６ＱＡＭ（Quadrature Amplitude Mod
ulation）方式ではＭＳＢ（Most Significant Bit ）ビ
ットの信号点間距離Δ１はＬＳＢ（Least Significant
Bit）ビットの信号点間距離Δ２よりも長い。このた
め、ＭＳＢビットよりＬＳＢビットのほうが誤りやす
い。
【０３２７】そこでこの発明では、ＭＳＢビット対して
は誤り訂正符号化を施さないか又は第１の誤り訂正方式
により誤り訂正符号化を施して伝送し、一方第２の情報
に対しては上記第１の誤り訂正方式より訂正能力の高い
第２の誤り訂正方式により誤り訂正符号化を施して伝送
する。
【０３２８】このようにすることで、誤り易さの異なる
複数の情報を混在して伝送するにも拘わらず、これらの
情報を伝送誤りが均一となるように伝送することができ
る。
【０３２９】また、例えば第１の情報を伝送誤りに比較
的強いＱＰＳＫ方式で変調し、一方第２の情報をＱＰＳ
Ｋ方式に比べて伝送誤りを生じ易い１６ＱＡＭや６４Ｑ
ＡＭ方式で変調して伝送するシステムのように、第１の
情報と第２の情報とを異なる変調方式で変調し伝送する
システムにも、この発明は適用可能である。
【０３３０】
【発明の効果】またこの発明によれば、劣悪な伝送路を
経由して伝送を行う場合でも、伝送効率を著しく劣化さ
せることなく、少なくとも重要情報を確実に復号再生す
ることができ、これにより伝送効率が高くかつ保護性能
の優れた誤り訂正符号化装置および復号装置を提供する
ことができる。
【図面の簡単な説明】
【図１】 本発明に係るシステムの第１の実施形態とす
るマルチメディア多重化伝送システムの基本構成を示す
ブロック図。
【図２】 同実施形態の多重化部の具体的な処理内容を
示すフローチャート。
【図３】 同実施形態のＭＵＸパケットの具体的構成法
の基本概念を示す図。
【図４】 図３に示すＭＵＸパケットの復号手順を示す
フローチャート。
【図５】 上記ＭＵＸパケットの他の具体例を示す図。
【図６】 図５に示すＭＵＸパケットの復号手順を示す
フローチャート。
【図７】 上記ＭＵＸパケットのさらに他の具体例を示
す図。
【図８】 図７に示すＭＵＸパケットの復号手順を示す
フローチャート。
【図９】 同実施形態のＭＵＸパケットの他の具体的構
成法により作成されたＭＵＸパケットの復号手順を示す
フローチャート。
【図１０】 上記他の具体的構成法により作成されたＭ
ＵＸパケットの具体例を示す図。
【図１１】 上記ＭＵＸパケットのさらに他の具体的構
成法の基本概念を示す図。
【図１２】 図１１に示すＭＵＸパケットの時間系列を
示す図。
【図１３】 従来より標準化されているマルチメディア
多重化方式の一例を示す図。
【図１４】 この発明の第１の実施形態に係わる他の具
体例を説明するための図。
【図１５】 この発明の第１の実施形態に係わる他の具
体例を説明するための図。
【図１６】 この発明の第１の実施形態に係わる他の具
体例を説明するための図。
【図１７】 この発明の第１の実施形態に係わる他の具
体例を説明するための図。
【図１８】 この発明の第１の実施形態に係わる他の具
体例を説明するための図。
【図１９】 この発明の第１の実施形態に係わる他の具
体例を説明するための図。
【図２０】 この発明の第２の実施形態に係わる他の具
体例を説明するための図。
【図２１】 この発明の第２の実施形態に係わる他の具
体例を説明するための図。
【図２２】 この発明の第１の実施形態の別の具体例を
説明するための図。
【図２３】 この発明の第１の実施形態の別の具体例を
説明するための図。
【図２４】 この発明の第１の実施形態の別の具体例を
説明するための図。
【図２５】 この発明の第３および第４の実施形態を説
明するための信号の概略構成図。
【図２６】 この発明の第３および第４の実施形態を説
明するためのフローチャート。
【図２７】 この発明の第３および第４の実施形態を説
明するためのフローチャート。
【図２８】 この発明の第３および第４の実施形態を説
明するためのパケットの構成図。
【図２９】 この発明の第３および第４の実施形態の変
形例を説明するための図。
【図３０】 この発明の第５の実施形態を説明するため
の図。
【図３１】 この発明の第５の実施形態を説明するため
の図。
【図３２】 この発明の第６の実施形態に係わる画像伝
送処理部の構成を示すブロック図。
【図３３】 この発明の第６の実施形態に係わる画像伝
送処理部の動作説明に使用するための図。
【図３４】 この発明の第６の実施形態の変形例の動作
説明に使用するための図。
【図３５】 この発明の第６の実施形態に係わる他の変
形例を示す回路ブロック図。
【図３６】 この発明の第７の実施形態に係わる誤り訂
正符号化部の構成を示すブロック図。
【図３７】 送信符号化信号の伝送フォーマットを示す
図。
【図３８】 この発明の第７の実施形態において第１の
復号方式を実現する誤り訂正復号部の構成を示すブロッ
ク図。
【図３９】 この発明の第７の実施形態において第２の
復号方式を実現する誤り訂正復号部の構成を示すブロッ
ク図。
【図４０】 この発明の第７の実施形態において第３の
復号方式を実現する誤り訂正復号部の構成を示すブロッ
ク図。
【図４１】 この発明の第７の実施形態において第４の
復号方式を実現する誤り訂正復号部の構成を示すブロッ
ク図。
【図４２】 この発明の第７の実施形態において第５の
復号方式を実現する誤り訂正復号部の構成を示すブロッ
ク図。
【図４３】 この発明の第８の実施形態に係わる誤り訂
正符号化部の構成を示すブロック図。
【図４４】 この発明の第８の実施形態において第１の
復号方式を実現する誤り訂正復号部の構成を示すブロッ
ク図。
【図４５】 この発明の第８の実施形態において第２の
復号方式を実現する誤り訂正復号部の構成を示すブロッ
ク図。
【図４６】 この発明の第８の実施形態において第３の
復号方式を実現する誤り訂正復号部の構成を示すブロッ
ク図。
【図４７】 この発明の第８の実施形態において第４の
復号方式を実現する誤り訂正復号部の構成を示すブロッ
ク図。
【図４８】 この発明の第８の実施形態において第５の
復号方式を実現する誤り訂正復号部の構成を示すブロッ
ク図。
【図４９】 図３６に示した誤り訂正復号部の変形例を
示すブロック図。
【図５０】 図４４に示した誤り訂正復号部の変形例を
示すブロック図。
【図５１】 この発明の第９の実施形態に係わる誤り訂
正方式を説明するための図。
【図５２】 この発明の第９の実施形態において反復復
号動作の説明に使用するフローチャート。
【図５３】 この発明のその他の実施形態を説明するた
めの図。
【図５４】 この発明の第２の実施形態におけるペイロ
ード保護方式を説明するための信号フォーマット。
【図５５】 この発明の第２の実施形態に係わる、シフ
トレジスタを用いたＳＲＳエンコーダの構成を示す回路
ブロック図。
【図５６】 図５５に示したＳＲＳエンコーダの具体例
を示す回路ブロック図。
【符号の説明】
１１…画像伝送処理部 １２…音声伝送処理部 １３…データ伝送処理部 １４…多重化部 １５…変調部 １６…送信部 １７…空中線 ２１…空中線 ２２…増幅部 ２３…復調部 ２４…分離部 ２５…画像伝送処理部 ２６…音声伝送処理部 ２７…データ伝送処理部 ３１…High Qos選択部 ３２…第１の符号化器 ３３…第２の符号化器 ３４…ＡＬヘッダ付加部 ４１…ＡＬヘッダ検出部 ４２…第２の復号器 ４３…第１の復号器 ４４…復号データ処理部 ５１，７１…第１の符号化器 ５２，７２…第２の符号化器 ５３，７３…送信インタリーブ器 ６１，８１…第１の復号器 ６２，８２…第２の復号器 ６３，８３…受信インタリーブ器 ６４，６８，８４，８７…受信デインタリーブ器 ６５，６６，６７，６９，７０，８５，８６，８８，８
９，９０…加算器
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平７−336316（ＪＰ，Ａ) 特開 平７−283740（ＪＰ，Ａ) 特開 平８−251140（ＪＰ，Ａ) 特開 平９−17132（ＪＰ，Ａ) 特開 平９−116440（ＪＰ，Ａ) (58)調査した分野(Int.Cl.7，ＤＢ名) H03M 13/00 G06F 11/10 330 H04L 1/00

Claims (34)

    (57)【特許請求の範囲】
  1. 【請求項１】 第１の情報信号列およびこの第１の情報
    信号列より強い誤り保護が必要な第２の情報信号列に対
    して、まとめて誤り訂正符号化処理を行って第１の検査
    信号列を生成するための第１の誤り訂正符号化手段と、 前記第２の情報信号列の要素の順番を変更するための送
    信インタリーブ手段と、 この送信インタリーブ手段により順番が変更された第２
    の情報信号列に対して、誤り訂正符号化処理を行って第
    ２の検査信号列を生成するための第２の誤り訂正符号化
    手段と、 前記第１の情報信号列、第２の情報信号列、第１の検査
    信号列および第２の検査信号列を、受信側の誤り訂正復
    号装置が前記第２の情報信号列を誤り訂正復号するため
    に前記各信号列の中から第２の情報信号列及び第２の検
    査信号列を選択することが可能なように、互いに独立し
    た状態で多重化し、この多重化により生成された符号化
    信号を伝送路へ送信するための送信手段とを具備したこ
    とを特徴とする誤り訂正符号化装置。
  2. 【請求項２】 請求項１記載の誤り訂正符号化装置から
    送信された符号化信号を受信し復号する誤り訂正復号装
    置であって、 受信された前記符号化信号に含まれる前記第２の情報信
    号列の要素の順番を変更する受信インタリーブ手段と、 この受信インタリーブ手段により順番が変更された第２
    の情報信号列を、前記受信された符号化信号に含まれる
    第２の検査信号列を基に誤り訂正復号して、誤り訂正さ
    れた第２の復号情報信号列を出力するための誤り訂正復
    号手段とを具備したことを特徴とする誤り訂正復号装
    置。
  3. 【請求項３】 第１の情報信号列およびこの第１の情報
    信号列より強い誤り保護が必要な第２の情報信号列に対
    して、まとめて誤り訂正符号化処理を行って第１の検査
    信号列を生成するための第１の誤り訂正符号化手段と、 前記第２の情報信号列の要素の順番を変更するための送
    信インタリーブ手段と、 この送信インタリーブ手段により順番が変更された第２
    の情報信号列に対して、誤り訂正符号化処理を行って第
    ２の検査信号列を生成するための第２の誤り訂正符号化
    手段と、 前記第１の情報信号列、第２の情報信号列、第１の検査
    信号列および第２の検査信号列を、受信側の誤り訂正復
    号装置が第１及び第２の情報信号列を誤り訂正復号する
    ために前記各信号列の中から第１及び第２の情報信号列
    と第１の検査信号列とを選択することが可能なように、
    互いに独立した状態で多重化し、この多重化により生成
    された符号化信号を伝送路へ送信するための送信手段と
    を具備したことを特徴とする誤り訂正符号化装置。
  4. 【請求項４】 請求項３記載の誤り訂正符号化装置から
    送信された符号化信号を受信し復号する誤り訂正復号装
    置であって、 受信された前記符号化信号に含まれる第１および第２の
    情報信号列を、前記符号化信号に含まれる第１の検査信
    号列を基に誤り訂正復号して、第１および第２の復号情
    報信号列を出力するための第１の誤り訂正復号手段を具
    備したことを特徴とする誤り訂正復号装置。
  5. 【請求項５】 第１の情報信号列およびこの第１の情報
    信号列より強い誤り保護が必要な第２の情報信号列に対
    して、まとめて誤り訂正符号化処理を行って第１の検査
    信号列を生成するための第１の誤り訂正符号化手段と、 前記第２の情報信号列の要素の順番を変更するための送
    信インタリーブ手段と、 この送信インタリーブ手段により順番が変更された第２
    の情報信号列に対して、誤り訂正符号化処理を行って第
    ２の検査信号列を生成するための第２の誤り訂正符号化
    手段と、 前記第１の情報信号列、第２の情報信号列、第１の検査
    信号列および第２の検査信号列を、受信側の誤り訂正復
    号装置が第１及び第２の情報信号列を誤り訂正復号する
    ために前記各信号列のすべてを選択することが可能なよ
    うに、互いに独立した状態で多重化し、この多重化によ
    り生成された符号化信号を伝送路へ送信するための送信
    手段とを具備したことを特徴とする誤り訂正符号化装
    置。
  6. 【請求項６】 請求項５記載の誤り訂正符号化装置から
    送信された符号化信号を受信し復号する誤り訂正復号装
    置であって、 受信された前記符号化信号に含まれる第１および第２の
    情報信号列を、前記受信された符号化信号に含まれる第
    １の検査信号列を基に誤り訂正復号して、第１および第
    ２の復号情報信号列を出力するための第１の誤り訂正復
    号手段と、 この第１の誤り訂正復号手段から出力された第２の復号
    情報信号列の要素の順番を変更する受信インタリーブ手
    段と、 この受信インタリーブ手段により順番が変更された第２
    の復号情報信号列を、前記受信された符号化信号に含ま
    れる第２の検査信号列を基に誤り訂正復号して、さらに
    誤り訂正された第２の復号情報信号列を出力するための
    第２の誤り訂正復号手段と、 この第２の誤り訂正復号手段から出力された第２の復号
    情報信号列の要素の順番を元に戻すための受信デインタ
    リーブ手段とを具備したことを特徴とする誤り訂正復号
    装置。
  7. 【請求項７】 請求項５記載の誤り訂正符号化装置から
    送信された符号化信号を受信し復号する誤り訂正復号装
    置であって、 受信された前記符号化信号に含まれる第２の情報信号列
    の要素の順番を変更する受信インタリーブ手段と、 この受信インタリーブ手段により順番が変更された第２
    の情報信号列を、前記受信された符号化信号に含まれる
    第２の検査信号列を基に誤り訂正復号して、第２の復号
    情報信号列を出力するための第２の誤り訂正復号手段
    と、 この第２の誤り訂正復号手段から出力された第２の復号
    情報信号列の要素の順番を元に戻すための受信デインタ
    リーブ手段と、 この受信デインタリーブ手段から出力された第２の復号
    情報信号列および前記受信された符号化信号に含まれる
    第１の情報信号列を、前記受信された符号化信号に含ま
    れる第１の検査信号列を基に誤り訂正復号して、第１の
    復号情報信号列およびさらに誤り訂正された第２の復号
    情報信号列を出力するための第１の誤り訂正復号手段と
    を具備したことを特徴とする誤り訂正復号装置。
  8. 【請求項８】 前記第１および第２の誤り訂正復号手段
    は、両者間で誤り訂正復号処理を少なくとも１回反復す
    る反復復号機能を備えたことを特徴とする請求項６又は
    ７記載の誤り訂正復号装置。
  9. 【請求項９】 要求される誤り訂正能力および許容され
    る処理遅延量のうちの少なくとも一方に応じて反復回数
    を決定して、前記第１および第２の誤り訂正復号手段に
    設定する反復制御手段をさらに備えたことを特徴とする
    請求項８記載の誤り訂正復号装置。
  10. 【請求項１０】 請求項５記載の誤り訂正符号化装置か
    ら送信された符号化信号を受信し復号する誤り訂正復号
    装置であって、 受信された前記符号化信号に含まれる第１および第２の
    情報信号列を、前記受信された符号化信号に含まれる第
    １の検査信号列を基に誤り訂正復号して、第１および第
    ２の復号情報信号列を出力するための第１の誤り訂正復
    号手段と、 この第１の誤り訂正復号手段から出力された第２の復号
    情報信号列をインタリーブしたのち、このインタリーブ
    された第２の復号情報信号列を前記受信された符号化信
    号に含まれる第２の検査信号列を基に誤り訂正復号し
    て、さらに誤り訂正された第２の復号情報信号列を得、
    この第２の復号情報信号列をデインタリーブして出力す
    るための第２の誤り訂正復号手段と、 前記第１の誤り訂正復号手段と前記第２の誤り訂正復号
    手段との間で、誤り訂正復号処理を少なくとも１回反復
    してこの反復復号後の第１および第２の復号情報信号列
    を出力する第３の誤り訂正復号手段と、 前記第１の誤り訂正復号手段のみを使用する誤り訂正復
    号処理と、第１及び第２の誤り訂正復号手段を使用する
    誤り訂正復号処理と、第１、第２及び第３の誤り訂正復
    号手段を使用する誤り訂正復号処理とを選択的に実行さ
    せる選択手段とを具備したことを特徴とする誤り訂正復
    号装置。
  11. 【請求項１１】 請求項５記載の誤り訂正符号化装置か
    ら送信された符号化信号を受信し復号する誤り訂正復号
    装置であって、 受信された前記符号化信号に含まれる第２の情報信号列
    をインタリーブしたのち、前記受信された符号化信号に
    含まれる第２の検査信号列を基に誤り訂正復号して第２
    の復号情報信号列を得、この第２の復号情報信号列をデ
    インタリーブして出力するための第２の誤り訂正復号手
    段と、 この第２の誤り訂正復号手段から出力された第２の復号
    情報信号列および前記受信された符号化信号に含まれる
    第１の情報信号列を、前記受信された符号化信号に含ま
    れる第１の検査信号列を基に誤り訂正復号して、第１の
    復号情報信号列および、さらに誤り訂正された第２の復
    号情報信号列を出力するための第１の誤り訂正復号手段
    と、 前記第１の誤り訂正復号手段と前記第２の誤り訂正復号
    手段との間で、誤り訂正復号処理を少なくとも１回反復
    してこの反復復号後の第１および第２の復号情報信号列
    を出力する第３の誤り訂正復号手段と、 前記第１の誤り訂正復号手段のみを使用する誤り訂正復
    号処理と、第１及び第２の誤り訂正復号手段を使用する
    誤り訂正復号処理と、第１、第２及び第３の誤り訂正復
    号手段を使用する誤り訂正復号処理とを選択的に実行さ
    せる選択手段とを具備したことを特徴とする誤り訂正復
    号装置。
  12. 【請求項１２】 第１の情報信号列およびこの第１の情
    報信号列より強い誤り保護が必要な第２の情報信号列を
    誤り訂正符号化して送信する誤り訂正符号化装置であっ
    て、 前記第２の情報信号列の要素の順番を変更するための送
    信インタリーブ手段と、 この送信インタリーブ手段により順番が変更された第２
    の情報信号列および前記第１の情報信号列に対して、ま
    とめて誤り訂正符号化処理を行って第１の検査信号列を
    生成するための第１の誤り訂正符号化手段と、 前記第２の情報信号列に対して、誤り訂正符号化処理を
    行って第２の検査信号列を生成するための第２の誤り訂
    正符号化手段と、 前記第１の情報信号列、第２の情報信号列、第１の検査
    信号列および第２の検査信号列を、受信側の誤り訂正復
    号装置が第２の情報信号列を誤り訂正復号するために前
    記各信号列の中から第２の情報信号列と第２の検査信号
    列とを選択することが可能なように、互いに独立した状
    態で多重化し、この多重化により生成された符号化信号
    を伝送路へ送信するための送信手段とを具備したことを
    特徴とする誤り訂正符号化装置。
  13. 【請求項１３】 請求項１２記載の誤り訂正符号化装置
    から送信された符号化信号を受信し復号する誤り訂正復
    号装置であって、 受信された前記符号化信号に含まれる第２の情報信号列
    を、前記受信された符号化信号に含まれる第２の検査信
    号列を基に誤り訂正復号して、第２の復号情報信号列を
    出力するための誤り訂正復号手段を具備したことを特徴
    とする誤り訂正復号装置。
  14. 【請求項１４】 第１の情報信号列およびこの第１の情
    報信号列より強い誤り保護が必要な第２の情報信号列を
    誤り訂正符号化して送信する誤り訂正符号化装置であっ
    て、 前記第２の情報信号列の要素の順番を変更するための送
    信インタリーブ手段と、 この送信インタリーブ手段により順番が変更された第２
    の情報信号列および前記第１の情報信号列に対して、ま
    とめて誤り訂正符号化処理を行って第１の検査信号列を
    生成するための第１の誤り訂正符号化手段と、 前記第２の情報信号列に対して、誤り訂正符号化処理を
    行って第２の検査信号列を生成するための第２の誤り訂
    正符号化手段と、 前記第１の情報信号列、第２の情報信号列、第１の検査
    信号列および第２の検査信号列を、受信側の誤り訂正復
    号装置が第１及び第２の情報信号列を誤り訂正復号する
    ために前記各信号列の中から第１の情報信号列と第１の
    検査信号列とを選択することが可能なように、互いに独
    立した状態で多重化し、この多重化により生成された符
    号化信号を伝送路へ送信するための送信手段とを具備し
    たことを特徴とする誤り訂正符号化装置。
  15. 【請求項１５】 請求項１４記載の誤り訂正符号化装置
    から送信された符号化信号を受信し復号する誤り訂正復
    号装置であって、 受信された前記符号化信号に含まれる第１の情報信号列
    を、前記受信された符号化信号に含まれる第１の検査信
    号列を基に誤り訂正復号して、第１の復号情報信号列を
    出力するための第１の誤り訂正復号手段と、 前記第１の誤り訂正復号手段から出力される復号情報信
    号列の要素の順番を元に戻すためのデインタリーブを行
    って、第２の復号情報信号列を出力するための受信デイ
    ンタリーブ手段とを具備したことを特徴とする誤り訂正
    復号装置。
  16. 【請求項１６】 第１の情報信号列およびこの第１の情
    報信号列より強い誤り保護が必要な第２の情報信号列を
    誤り訂正符号化して送信する誤り訂正符号化装置であっ
    て、 前記第２の情報信号列の要素の順番を変更するための送
    信インタリーブ手段と、 この送信インタリーブ手段により順番が変更された第２
    の情報信号列および前記第１の情報信号列に対して、ま
    とめて誤り訂正符号化処理を行って第１の検査信号列を
    生成するための第１の誤り訂正符号化手段と、 前記第２の情報信号列に対して、誤り訂正符号化処理を
    行って第２の検査信号列を生成するための第２の誤り訂
    正符号化手段と、 前記第１の情報信号列、第２の情報信号列、第１の検査
    信号列および第２の検査信号列を、受信側の誤り訂正復
    号装置が第１及び第２の情報信号列を誤り訂正復号する
    ために前記各信号列のすべてを選択することが可能なよ
    うに、互いに独立した状態で多重化し、この多重化によ
    り生成された符号化信号を伝送路へ送信するための送信
    手段とを具備したことを特徴とする誤り訂正符号化装
    置。
  17. 【請求項１７】 請求項１６記載の誤り訂正符号化装置
    から送信された符号化信号を受信し復号する誤り訂正復
    号装置であって、 受信された前記符号化信号に含まれる第２の情報信号列
    を、前記受信された符号化信号に含まれる第２の検査信
    号列を基に誤り訂正復号して、第２の復号情報信号列を
    出力するための第２の誤り訂正復号手段と、 この第２の誤り訂正復号手段から出力された第２の復号
    情報信号列の要素の順番を変更する受信インタリーブ手
    段と、 この受信インタリーブ手段により要素の順番が変更され
    た第２の復号情報信号列および前記受信された符号化信
    号に含まれる第１の情報信号列を、前記受信された符号
    化信号に含まれる第１の検査信号列を基に誤り訂正復号
    して、第１の復号情報信号列および、さらに誤り訂正さ
    れた第２の復号情報信号列を出力するための第１の誤り
    訂正復号手段と、 この第１の誤り訂正復号手段から出力された第２の復号
    情報信号列の要素の順番を元に戻すための受信デインタ
    リーブ手段とを具備したことを特徴とする誤り訂正復号
    装置。
  18. 【請求項１８】 請求項１６記載の誤り訂正符号化装置
    から送信された符号化信号を受信し復号する誤り訂正復
    号装置であって、 受信された前記符号化信号に含まれる第２の情報信号列
    の要素の順番を変更する受信インタリーブ手段と、 この受信インタリーブ手段により要素の順番が変更され
    た第２の情報信号列および前記受信された符号化信号に
    含まれる第１の情報信号列を、前記受信された符号化信
    号に含まれる第１の検査信号列を基に誤り訂正復号し
    て、第１および第２の復号情報信号列を出力するための
    第１の誤り訂正復号手段と、 この第１の誤り訂正復号手段から出力された第２の復号
    情報信号列の要素の順番を元に戻すための受信デインタ
    リーブ手段と、 この受信デインタリーブ手段から出力された第２の復号
    情報信号列を、前記受信された符号化信号に含まれる第
    ２の検査信号列を基に誤り訂正復号して、さらに誤り訂
    正された第２の復号情報信号列を出力するための第２の
    誤り訂正復号手段とを具備したことを特徴とする誤り訂
    正復号装置。
  19. 【請求項１９】 前記第１および第２の誤り訂正復号手
    段は、両者間で誤り訂正復号処理を少なくとも１回反復
    する反復復号機能を備えたことを特徴とする請求項１７
    又は１８記載の誤り訂正復号装置。
  20. 【請求項２０】 要求される誤り訂正能力および許容さ
    れる処理遅延量のうちの少なくとも一方に応じて反復回
    数を決定して、前記第１および第２の誤り訂正復号手段
    に設定する反復制御手段をさらに備えたことを特徴とす
    る請求項１９記載の誤り訂正復号装置。
  21. 【請求項２１】 請求項１６記載の誤り訂正符号化装置
    から送信された符号化信号を受信し復号する誤り訂正復
    号装置であって、 受信された前記符号化信号に含まれる第２の情報信号列
    を、前記受信された符号化信号に含まれる第２の検査信
    号列を基に誤り訂正復号して、第２の復号情報信号列を
    出力するための第２の誤り訂正復号手段と、 この第２の誤り訂正復号手段から出力された第２の復号
    情報信号列をインタリーブした信号列および前記受信さ
    れた符号化信号に含まれる第１の情報信号列を、前記受
    信された符号化信号に含まれる第１の検査信号列を基に
    誤り訂正復号して、第１の復号情報信号列およびさらに
    誤り訂正された第２の復号情報信号列を得、この第２の
    復号情報信号列をデインタリーブして出力するための第
    １の誤り訂正復号手段と、 前記第２の誤り訂正復号手段と第１の誤り訂正復号手段
    との間で、誤り訂正復号処理を少なくとも１回反復して
    この反復復号後の第１および第２の復号情報信号列を出
    力する第３の誤り訂正復号手段と、 前記第１の誤り訂正復号手段のみを使用する誤り訂正復
    号処理と、第１及び第２の誤り訂正復号手段を使用する
    誤り訂正復号処理と、第１、第２及び第３の誤り訂正復
    号手段を使用する誤り訂正復号処理とを選択的に実行さ
    せる選択手段とを具備したことを特徴とする誤り訂正復
    号装置。
  22. 【請求項２２】 請求項１６記載の誤り訂正符号化装置
    から送信された符号化信号を受信し復号する誤り訂正復
    号装置であって、 受信された前記符号化信号に含まれる第２の情報信号列
    をインタリーブした信号列および前記受信された符号化
    信号に含まれる第１の情報信号列を、前記受信された符
    号化信号に含まれる第１の検査信号列を基に誤り訂正復
    号して、第１および第２の復号情報信号列を出力するた
    めの第１の誤り訂正復号手段と、 この第１の誤り訂正復号手段から出力された第２の復号
    情報信号列をデインタリーブしたのち前記受信された符
    号化信号に含まれる第２の検査信号列を基に誤り訂正復
    号して、さらに誤り訂正された第２の復号情報信号列を
    出力するための第２の誤り訂正復号手段と、 前記第１の誤り訂正復号手段と第２の誤り訂正復号手段
    との間で、誤り訂正復号処理を少なくとも１回反復して
    この反復復号後の第１および第２の復号情報信号列を出
    力する第３の誤り訂正復号手段と、 前記第１の誤り訂正復号手段のみを使用する誤り訂正復
    号処理と、第１及び第２の誤り訂正復号手段を使用する
    誤り訂正復号処理と、第１、第２及び第３の誤り訂正復
    号手段を使用する誤り訂正復号処理とを選択的に実行さ
    せる選択手段とを具備したことを特徴とする誤り訂正復
    号装置。
  23. 【請求項２３】 第１の情報信号列には所定の伝送品質
    が要求される非重要情報を割り当て、かつ第２の情報信
    号列には第１の情報信号列より高い伝送品質が要求され
    る重要情報を割り当てることを特徴とする請求項１、
    ３、５、１２、１４、１６又は１８に記載の誤り訂正符
    号化装置。
  24. 【請求項２４】 第１の情報信号列には伝送誤りに対し
    所定の強度を有する第１の伝送方式により伝送される情
    報を割り当て、かつ第２の情報信号列には伝送誤りに対
    する強度が前記第１の伝送方式より低い第２の伝送方式
    により伝送される情報を割り当てることを特徴とする請
    求項１、３、５、１２、１４、１６又は１８に記載の誤
    り訂正符号化装置。
  25. 【請求項２５】 Ｋ×Ｌ個の要素からなる第１の二次元
    情報ブロックの水平方向に対して、第１の誤り訂正符号
    化規則に従い誤り訂正符号化を行って（Ｎ−Ｋ）×Ｌ個
    の要素からなる第１の二次元検査ブロックを生成するた
    めの第１の誤り訂正符号化手段と、 前記第１の二次元情報ブロックのうち特に強い誤り保護
    が必要なＫ２（Ｋ＞Ｋ２）×Ｌ個の要素からなる第２の
    二次元情報ブロックの垂直方向に対して、第２の誤り訂
    正符号化規則に従い誤り訂正符号化を行ってＫ２×（Ｍ
    −Ｌ）個の要素からなる第２の二次元検査ブロックを生
    成するための第２の誤り訂正符号化手段と、 前記第１の二次元情報ブロック、第１の二次元検査ブロ
    ックおよび第２の二次元検査ブロックを、受信側の誤り
    訂正復号装置において前記第１の二次元情報ブロックの
    水平方向に対する誤り訂正復号処理と、前記第２の二次
    元情報ブロックの垂直方向に対する誤り訂正復号処理と
    を選択的に実行可能なように、互いに独立する状態に含
    んだ符号化信号を伝送路へ送信するための送信手段とを
    具備したことを特徴とする誤り訂正符号化装置。
  26. 【請求項２６】 請求項２５記載の誤り訂正符号化装置
    から送信された符号化信号を受信し復号する誤り訂正復
    号装置であって、 受信された前記符号化信号に含まれる第１の二次元情報
    ブロックの水平方向に対し、前記符号化信号に含まれる
    第１の二次元検査ブロックを基に誤り訂正復号を行っ
    て、第１の復号二次元情報ブロックを出力するための第
    １の誤り訂正復号手段と、 この第１の誤り訂正復号手段から出力された第１の復号
    二次元情報ブロックに含まれる前記第２の二次元情報ブ
    ロックに対応する情報ブロックの垂直方向に対し、前記
    受信符号化信号に含まれる第２の二次元検査ブロックを
    基に誤り訂正復号を行って、第２の復号二次元情報ブロ
    ックを出力するための第２の誤り訂正復号手段とを具備
    したことを特徴とする誤り訂正復号装置。
  27. 【請求項２７】 請求項２５記載の誤り訂正符号化装置
    から送信された符号化信号を受信し復号する誤り訂正復
    号装置であって、 受信された前記符号化信号に含まれる前記第２の二次元
    情報ブロックに対応する情報ブロックの垂直方向に対
    し、前記受信符号化信号に含まれる第２の二次元検査ブ
    ロックを基に誤り訂正復号を行って、第２の復号二次元
    情報ブロックを出力するための第２の誤り訂正復号手段
    と、 この第２の誤り訂正復号手段から出力された第２の復号
    二次元情報ブロック、および前記受信符号化信号に含ま
    れる第１の二次元情報ブロックの水平方向に対し、前記
    符号化信号に含まれる第１の二次元検査ブロックを基に
    誤り訂正復号を行って、第１の復号二次元情報ブロック
    およびさらに誤り訂正された第２の復号二次元情報ブロ
    ックを出力するための第１の誤り訂正復号手段とを具備
    したことを特徴とする誤り訂正復号装置。
  28. 【請求項２８】 前記第１および第２の誤り訂正復号手
    段は、両者間で誤り訂正復号処理を少なくとも１回反復
    する反復復号機能を備えたことを特徴とする請求項２６
    又は２７記載の誤り訂正復号装置。
  29. 【請求項２９】 要求される誤り訂正能力および許容さ
    れる処理遅延量のうちの少なくとも一方に応じて反復回
    数を決定して、前記第１および第２の誤り訂正復号手段
    に設定する反復制御手段をさらに備えたことを特徴とす
    る請求項２８記載の誤り訂正復号装置。
  30. 【請求項３０】 請求項２５記載の誤り訂正符号化装置
    から送信された符号化信号を受信し復号する誤り訂正復
    号装置であって、 受信された前記符号化信号に含まれる第１の二次元情報
    ブロックの水平方向に対し、前記符号化信号に含まれる
    第１の二次元検査ブロックを基に誤り訂正復号して、第
    １の復号二次元情報ブロックを出力するための第１の誤
    り訂正復号手段と、 この第１の誤り訂正復号手段から出力された第１の復号
    二次元情報ブロックに含まれる前記第２の二次元情報ブ
    ロックに対応する情報ブロックの垂直方向に対し、前記
    符号化信号に含まれる第２の二次元検査ブロックを基に
    誤り訂正復号して、第２の復号二次元情報ブロックを出
    力するための第２の誤り訂正復号手段と、 前記第１の誤り訂正復号手段と第２の誤り訂正復号手段
    との間で、誤り訂正復号処理を少なくとも１回反復し
    て、この反復復号後の第１および第２の復号二次元情報
    ブロックを出力する第３の誤り訂正復号手段と、 前記第１の誤り訂正復号手段のみを使用する誤り訂正復
    号処理と、前記第１及び第２の誤り訂正復号手段をそれ
    ぞれ使用する誤り訂正復号処理と、第１、第２及び第３
    の誤り訂正復号手段をそれぞれ使用する誤り訂正復号処
    理とを選択的に実行させる選択手段とを具備したことを
    特徴とする誤り訂正復号装置。
  31. 【請求項３１】 請求項２５記載の誤り訂正符号化装置
    から送信された符号化信号を受信し復号する誤り訂正復
    号装置であって、 受信された前記符号化信号に含まれる前記第２の二次元
    情報ブロックに対応する情報ブロックの垂直方向に対
    し、前記受信符号化信号に含まれる第２の二次元検査ブ
    ロックを基に誤り訂正復号して、第２の復号二次元情報
    ブロックを出力するための第２の誤り訂正復号手段と、 この第２の誤り訂正復号手段から出力された第２の復号
    二次元情報ブロック、および前記受信符号化信号に含ま
    れる第１の二次元情報ブロックの水平方向に対し、前記
    符号化信号に含まれる第１の二次元検査ブロックを基に
    誤り訂正復号を行って、第１の復号二次元情報ブロック
    およびさらに誤り訂正された第２の復号二次元情報ブロ
    ックを出力するための第１の誤り訂正復号手段と、 前記第１および第２の誤り訂正復号手段間で誤り訂正復
    号処理を少なくとも１回反復して、この反復復号後の第
    １および第２の復号二次元情報ブロックを出力する第３
    の誤り訂正復号手段と、 前記第１の誤り訂正復号手段のみを使用する誤り訂正復
    号処理と、第１及び第２の誤り訂正復号手段をそれぞれ
    使用する誤り訂正復号処理と、第１、第２及び第３の誤
    り訂正復号手段をそれぞれ使用する誤り訂正復号処理と
    を選択的に実行させる選択手段とを具備したことを特徴
    とする誤り訂正復号装置。
  32. 【請求項３２】 前記第１の二次元情報ブロックのうち
    前記第２の二次元情報ブロックを除いた情報ブロックに
    は、所定の第１の伝送品質が要求される非重要情報を割
    り当て、かつ第２の二次元情報ブロックには、前記第１
    の伝送品質より高い第２の伝送品質が要求される重要情
    報を割り当てることを特徴とする請求項２５記載の誤り
    訂正符号化装置。
  33. 【請求項３３】 第１の二次元情報ブロックのうち前記
    第２の二次元情報ブロックを除いた情報ブロックには、
    伝送誤りに対し所定の強度を有する第１の伝送方式によ
    り伝送される情報を割り当て、かつ第２の二次元情報ブ
    ロックには、伝送誤りに対する強さが前記第１の伝送方
    式より低い第２の伝送方式により伝送される情報を割り
    当てることを特徴とする請求項２５記載の誤り訂正符号
    化装置。
  34. 【請求項３４】 前記第１および第２の誤り訂正復号手
    段の入力側に、これらの誤り訂正復号手段に入力すべき
    各信号列あるいは信号ブロックの信号レベルを受信符号
    化信号のレベルに基づいて正規化するための正規化手段
    を、さらに設けたことを特徴とする請求項８、１９又は
    ２８記載の誤り訂正復号装置。
JP09819399A 1997-06-19 1999-04-05 誤り訂正符号化装置及び復号装置 Expired - Fee Related JP3349114B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP09819399A JP3349114B2 (ja) 1997-06-19 1999-04-05 誤り訂正符号化装置及び復号装置

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
JP9-178954 1997-06-19
JP17895497 1997-06-19
JP28975397 1997-10-22
JP9-289753 1997-10-22
JP09819399A JP3349114B2 (ja) 1997-06-19 1999-04-05 誤り訂正符号化装置及び復号装置

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP17371198A Division JP3179060B2 (ja) 1997-06-19 1998-06-19 情報データ多重化伝送システムとその多重化装置及び分離装置

Publications (2)

Publication Number Publication Date
JPH11330984A JPH11330984A (ja) 1999-11-30
JP3349114B2 true JP3349114B2 (ja) 2002-11-20

Family

ID=26498959

Family Applications (3)

Application Number Title Priority Date Filing Date
JP17371198A Expired - Fee Related JP3179060B2 (ja) 1997-06-19 1998-06-19 情報データ多重化伝送システムとその多重化装置及び分離装置
JP09819399A Expired - Fee Related JP3349114B2 (ja) 1997-06-19 1999-04-05 誤り訂正符号化装置及び復号装置
JP2000158727A Expired - Fee Related JP3427039B2 (ja) 1997-06-19 2000-05-29 情報データ多重化伝送システムとその多重化装置及び分離装置

Family Applications Before (1)

Application Number Title Priority Date Filing Date
JP17371198A Expired - Fee Related JP3179060B2 (ja) 1997-06-19 1998-06-19 情報データ多重化伝送システムとその多重化装置及び分離装置

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP2000158727A Expired - Fee Related JP3427039B2 (ja) 1997-06-19 2000-05-29 情報データ多重化伝送システムとその多重化装置及び分離装置

Country Status (6)

Country Link
US (3) US6490243B1 (ja)
EP (2) EP0935363A4 (ja)
JP (3) JP3179060B2 (ja)
KR (1) KR100560712B1 (ja)
CA (1) CA2262894C (ja)
WO (1) WO1998058468A1 (ja)

Families Citing this family (139)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100429506B1 (ko) 1998-04-18 2004-11-20 삼성전자주식회사 통신시스템의 채널부호/복호장치 및 방법
US6363257B1 (en) * 1999-02-05 2002-03-26 Agere Systems Guardian Corp. Method, apparatus, and communication protocol for transmitting control data with an improved error correction capability in a digital cordless telephone system
KR100608042B1 (ko) * 1999-06-12 2006-08-02 삼성전자주식회사 멀티 미디어 데이터의 무선 송수신을 위한 인코딩 방법 및그 장치
US6807648B1 (en) * 1999-09-13 2004-10-19 Verizon Laboratories Inc. Variable-strength error correction in ad-hoc networks
FI108383B (fi) 1999-10-05 2002-01-15 Nokia Oyj Tiedonsiirtomenetelmõ
GB2365713A (en) * 2000-01-22 2002-02-20 Hw Comm Ltd Multiplexing method
US20020168033A1 (en) * 2000-02-15 2002-11-14 Hiroshi Suzuki Turbo decoder
KR100673692B1 (ko) * 2000-03-16 2007-01-23 엘지엔시스(주) 패리티 블록코드를 이용한 오류 복구방법
US6697422B1 (en) * 2000-03-17 2004-02-24 Lucent Technologies Inc. Variable encoding levels for encoding in-band control messages in wireless telecommunication systems
US6963618B2 (en) * 2000-04-18 2005-11-08 Zenith Electronics Corporation Enhanced slice prediction feedback
JP2001308811A (ja) * 2000-04-18 2001-11-02 Mitsubishi Electric Corp メディアデータ符号化多重化装置、メディアデータ符号化多重化システムおよびメディアデータ符号化多重化方法
US6996133B2 (en) * 2000-04-18 2006-02-07 Zenith Electronics Corporation Digital communication system for transmitting and receiving robustly encoded data
US20020031132A1 (en) * 2000-05-25 2002-03-14 Mcwilliams Patrick UTOPIA-LVDS bridge
US6738942B1 (en) * 2000-06-02 2004-05-18 Vitesse Semiconductor Corporation Product code based forward error correction system
US7159164B1 (en) * 2000-06-05 2007-01-02 Qualcomm Incorporated Method and apparatus for recovery of particular bits of a frame
EP1176749A3 (en) * 2000-06-20 2005-07-13 Matsushita Electric Industrial Co., Ltd. Radio communication system
US20020015405A1 (en) * 2000-06-26 2002-02-07 Risto Sepponen Error correction of important fields in data packet communications in a digital mobile radio network
US6775254B1 (en) 2000-11-09 2004-08-10 Qualcomm Incorporated Method and apparatus for multiplexing high-speed packet data transmission with voice/data transmission
JP3464649B2 (ja) * 2000-12-27 2003-11-10 松下電器産業株式会社 送信装置、受信装置および通信方法
EP1360840B1 (en) 2001-02-06 2004-08-11 Sharp Kabushiki Kaisha Wireless image transmission device and image transmission method
JP3855690B2 (ja) * 2001-02-20 2006-12-13 三菱電機株式会社 多重化装置、分離装置
US7187698B2 (en) * 2001-03-13 2007-03-06 Zenith Electronics Corporation Robust digital communication system
US6725410B2 (en) * 2001-03-14 2004-04-20 Zenith Electronics Corporation Interative decoder
US6898758B2 (en) 2001-06-20 2005-05-24 Koninklijke Philips Electronics N.V. Cross media error protection method and system
JP3415126B2 (ja) 2001-09-04 2003-06-09 三菱電機株式会社 可変長符号多重化装置、可変長符号分離装置、可変長符号多重化方法及び可変長符号分離方法
KR100433908B1 (ko) * 2001-10-29 2004-06-04 삼성전자주식회사 통신시스템의 오류 검출 정보 송수신 장치 및 방법
KR100436900B1 (ko) * 2001-10-29 2004-06-23 삼성전자주식회사 웨이퍼 세정 장치
US6839007B2 (en) * 2001-11-01 2005-01-04 Qualcomm Incorporated Inner coding of higher priority data within a digital message
KR100866182B1 (ko) * 2001-12-04 2008-10-30 삼성전자주식회사 이동통신 시스템에서 데이터 전송 장치 및 방법
US6983408B2 (en) * 2002-03-08 2006-01-03 Microsoft Corporation Managing error/status information generated during video processing
FR2840628B1 (fr) * 2002-06-05 2004-08-13 Cogifer File de rail comportant un element d'appareil de voie et un troncon de rail soudes sans apport de matiere
US7764716B2 (en) * 2002-06-21 2010-07-27 Disney Enterprises, Inc. System and method for wirelessly transmitting and receiving digital data using acoustical tones
US7424270B2 (en) * 2002-09-25 2008-09-09 Qualcomm Incorporated Feedback decoding techniques in a wireless communications system
JP2004128988A (ja) * 2002-10-03 2004-04-22 Ntt Docomo Inc 通信システム、受信装置、送信装置及び通信方法
US20040114536A1 (en) * 2002-10-16 2004-06-17 O'rourke Aidan Method for communicating information on fast and slow paths
AU2003280576A1 (en) * 2002-10-31 2004-05-25 Matsushita Electric Industrial Co., Ltd. Transmitting device and transmitting method
JP3619821B2 (ja) * 2002-10-31 2005-02-16 松下電器産業株式会社 送信装置及び送信方法
US6985856B2 (en) * 2002-12-31 2006-01-10 Nokia Corporation Method and device for compressed-domain packet loss concealment
US20040141572A1 (en) * 2003-01-21 2004-07-22 Johnson Phillip Marc Multi-pass inband bit and channel decoding for a multi-rate receiver
JP4227425B2 (ja) * 2003-01-23 2009-02-18 キヤノン株式会社 情報処理方法及び装置、並びに、コンピュータプログラム及びコンピュータ可読記憶媒体
US8059711B2 (en) * 2003-01-28 2011-11-15 Thomson Licensing Robust mode staggercasting
CN1774883B (zh) * 2003-02-17 2011-08-24 日本电气株式会社 介质编码数据的发送方法、设备和程序
JP2004288283A (ja) * 2003-03-20 2004-10-14 Hitachi Ltd 情報記録フォーマット、情報記録再生符号化方法・回路およびこれを用いた磁気ディスク記録再生装置、情報記録再生装置、並びに情報通信装置
CN1788441B (zh) * 2003-04-23 2011-05-11 耐凯特·凯斯夫·帕特沃德汉 速率自适应数据广播技术
FR2858141A1 (fr) * 2003-07-21 2005-01-28 Canon Kk Codage d'informations par codes de reed-solomon raccourcis
JP2007507955A (ja) * 2003-09-30 2007-03-29 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ パケット交換ネットワークを介したリアルタイム伝送用のメディアパケット構造
ATE513417T1 (de) * 2003-10-06 2011-07-15 Ipg Electronics 503 Ltd Digitalfernsehübertragung mit fehlerkorrektur
KR100633102B1 (ko) * 2004-01-27 2006-10-12 삼성전자주식회사 단일세션을 이용하는 패킷을 병합전송하는 무선 네트워크단말장치 및 그 전송방법
US20060029162A1 (en) * 2004-08-06 2006-02-09 Stmicroelectronics, Inc. Modular multi-bit symbol demapper
KR100662360B1 (ko) * 2004-10-04 2007-01-02 엘지전자 주식회사 그룹 통신 기능을 갖는 이동 통신 단말기를 이용한 데이터 통신 방법
KR100677378B1 (ko) * 2004-11-02 2007-02-02 엘지전자 주식회사 Ｗｃｄｍａ 단말기의 영상 통화 데이터 인코딩 방법
US7228154B2 (en) * 2004-11-03 2007-06-05 Sony Corporation Method and system for processing wireless digital multimedia
US7415047B1 (en) * 2004-12-06 2008-08-19 Radvision Ltd. Methods for determining multiplex patterns
US7539214B2 (en) * 2004-12-08 2009-05-26 Motorola, Inc. Variable reliability wireless communication transmission method and apparatus
KR100666399B1 (ko) * 2004-12-10 2007-01-09 한국전자통신연구원 수신기 및 그 신호 처리 방법
JP4596135B2 (ja) * 2005-01-11 2010-12-08 日本電気株式会社 多重化装置およびそのデータ処理方法
US7219292B2 (en) * 2005-04-14 2007-05-15 Industrial Technology Research Institute Cyclic redundancy check modification for length detection of message with convolutional protection
JP4588547B2 (ja) * 2005-06-14 2010-12-01 日本電信電話株式会社 多重通信システム及び多重通信方法
US8102878B2 (en) * 2005-09-29 2012-01-24 Qualcomm Incorporated Video packet shaping for video telephony
EP2495923B1 (en) * 2005-09-30 2013-09-25 Fujitsu Limited Control channel information transmission method, and base station and terminal using the same method
US8406309B2 (en) * 2005-10-21 2013-03-26 Qualcomm Incorporated Video rate adaptation to reverse link conditions
US8548048B2 (en) * 2005-10-27 2013-10-01 Qualcomm Incorporated Video source rate control for video telephony
US8514711B2 (en) 2005-10-21 2013-08-20 Qualcomm Incorporated Reverse link lower layer assisted video error control
US8842555B2 (en) * 2005-10-21 2014-09-23 Qualcomm Incorporated Methods and systems for adaptive encoding of real-time information in packet-switched wireless communication systems
FR2896359A1 (fr) * 2006-01-19 2007-07-20 France Telecom Procede d'encodage et de decodage rapides et dispositifs associes.
JP4577574B2 (ja) 2006-02-07 2010-11-10 日本電気株式会社 データ送信装置及びデータ受信装置並びにデータ送信方法及びデータ受信方法
EP3843454A1 (en) 2006-05-02 2021-06-30 Samsung Electronics Co., Ltd. Method and apparatus for transmitting/receiving packet in mobile communication system
KR100915805B1 (ko) * 2006-06-20 2009-09-07 삼성전자주식회사 광대역 무선통신시스템에서 맥계층 데이터 통신 장치 및방법
EP2039165A2 (en) * 2006-06-29 2009-03-25 Koninklijke Philips Electronics N.V. Method and apparatus for encoding and decoding data with error correction
US7958434B1 (en) * 2006-07-26 2011-06-07 Marvell International Ltd. Method for synchronizing to a digital signal
US8135047B2 (en) * 2006-07-31 2012-03-13 Qualcomm Incorporated Systems and methods for including an identifier with a packet associated with a speech signal
GB2441164A (en) * 2006-08-22 2008-02-27 Iti Scotland Ltd Segmenting packets and providing error check portions for each segment
JP2008085939A (ja) * 2006-09-29 2008-04-10 Oki Electric Ind Co Ltd 通信装置
US8306060B2 (en) * 2006-11-07 2012-11-06 Samsung Electronics Co., Ltd. System and method for wireless communication of uncompressed video having a composite frame format
JP4374015B2 (ja) 2006-11-30 2009-12-02 株式会社東芝 データ送信装置、データ受信装置及びデータ通信システム
CN101578842B (zh) * 2007-01-10 2014-03-05 高通股份有限公司 用于多媒体电话的依赖于内容和链路的编码自适应
WO2008094121A1 (en) * 2007-01-30 2008-08-07 Telefonaktiebolaget Lm Ericsson (Publ) Method for adding error protection bits to match codeword length
US8009050B2 (en) * 2007-02-02 2011-08-30 Semiconductor Energy Laboratory Co., Ltd. Wireless system, semiconductor device, and communication device
EP1956523B1 (en) * 2007-02-02 2013-05-29 Semiconductor Energy Laboratory Co., Ltd. Wireless identification system, semiconductor device, and communication device
US10749642B2 (en) * 2007-02-07 2020-08-18 Valens Semiconductor Ltd. Dynamic retransmissions with fixed and minimum delays
US9722763B2 (en) * 2007-02-07 2017-08-01 Valens Semiconductor Ltd. Highly utilized communication channel with order and retransmissions
US10284483B2 (en) 2007-02-07 2019-05-07 Valens Semiconductor Ltd. Indicating delays added to packets due to retransmission
WO2008099617A1 (ja) * 2007-02-16 2008-08-21 Panasonic Corporation 送信装置、受信装置、符号化器、及び、符号化方法
JP5507813B2 (ja) * 2007-02-16 2014-05-28 パナソニック株式会社 送信装置及び受信装置
JP2008205689A (ja) 2007-02-19 2008-09-04 Sony Corp 通信装置及び通信方法、並びにコンピュータ・プログラム
US8458576B2 (en) 2007-04-11 2013-06-04 Samsung Electronics Co., Ltd. Transport stream generating apparatus, turbo packet demultiplexing apparatus, and methods thereof
US8315574B2 (en) * 2007-04-13 2012-11-20 Broadcom Corporation Management of variable-rate communication links
CN101681626B (zh) * 2007-06-20 2012-01-04 富士通株式会社 解码装置以及解码方法
US8386878B2 (en) 2007-07-12 2013-02-26 Samsung Electronics Co., Ltd. Methods and apparatus to compute CRC for multiple code blocks
US8001445B2 (en) * 2007-08-13 2011-08-16 Provigent Ltd. Protected communication link with improved protection indication
US8276049B2 (en) * 2007-09-04 2012-09-25 Ricoh Company Limited Information processing device and method
EP2188898A4 (en) * 2007-09-14 2011-11-02 Agency Science Tech & Res METHOD FOR ENCODING BIT SEQUENCE AND ENCODING CIRCUIT
US8233532B2 (en) * 2007-09-21 2012-07-31 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Information signal, apparatus and method for encoding an information content, and apparatus and method for error correcting an information signal
US8040985B2 (en) 2007-10-09 2011-10-18 Provigent Ltd Decoding of forward error correction codes in the presence of phase noise
US8797850B2 (en) * 2008-01-10 2014-08-05 Qualcomm Incorporated System and method to adapt to network congestion
EP2099191A1 (en) * 2008-03-03 2009-09-09 Deutsche Thomson OHG Data transport container for transferring data in a high speed internet protocol network
US20090262838A1 (en) * 2008-04-21 2009-10-22 Qualcomm Incorporated Method and apparatus for encoding transmission data blocks for enhanced switching performance
JP2010204828A (ja) * 2009-03-02 2010-09-16 Renesas Electronics Corp データ保護回路及び方法、並びにデータ処理装置
JP4764488B2 (ja) * 2009-03-16 2011-09-07 株式会社東芝 デコード装置およびデコード方法
US8446868B2 (en) 2009-05-07 2013-05-21 Qualcomm Incorporated Method and apparatus for processing blind decoding results in a wireless communication system
JP5509438B2 (ja) 2010-03-03 2014-06-04 株式会社日立製作所 データ転送装置及びデータ転送システム
KR101678053B1 (ko) * 2010-04-02 2016-11-22 삼성전자 주식회사 반도체 장치 및 이의 복호 방법
JP5212437B2 (ja) * 2010-08-30 2013-06-19 株式会社Ｊｖｃケンウッド 画像データ送信装置、画像データ受信装置、画像データ伝送システム、画像データ送信方法および画像データ受信方法
US9531498B2 (en) * 2010-09-01 2016-12-27 Marvell World Trade Ltd. Link adaptation in a communication network
US8762805B2 (en) * 2010-12-01 2014-06-24 International Business Machines Corporation Decoding encoded data containing integrated data and header protection
KR101765123B1 (ko) * 2011-01-14 2017-08-04 삼성전자주식회사 통신시스템에서 전송 신호의 호환성을 제공하기 위한 장치 및 방법
JP5275398B2 (ja) * 2011-03-28 2013-08-28 株式会社東芝 リードソロモン復号器及び受信装置
JP2015500587A (ja) * 2011-11-30 2015-01-05 サムスン エレクトロニクス カンパニー リミテッド 放送データの送受信装置及び方法
US8943393B1 (en) * 2011-12-02 2015-01-27 Altera Corporation Distributed burst error protection
US8954825B2 (en) 2012-03-06 2015-02-10 Micron Technology, Inc. Apparatuses and methods including error correction code organization
US8862967B2 (en) * 2012-03-15 2014-10-14 Sandisk Technologies Inc. Statistical distribution based variable-bit error correction coding
JP2013255054A (ja) * 2012-06-06 2013-12-19 Fuji Xerox Co Ltd 送受信システム及びプログラム
JP5712995B2 (ja) 2012-12-20 2015-05-07 トヨタ自動車株式会社 通信システム、通信装置及び通信方法
US9118352B2 (en) * 2012-12-26 2015-08-25 Allen LeRoy Limberg Remedying low densities of ONEs in transmission and reception of digital television signals
US9673841B2 (en) * 2013-03-15 2017-06-06 Quanta Computer, Inc. Error-correcting code
US9762351B2 (en) 2013-03-20 2017-09-12 Zte (Usa) Inc. Statistics adaptive soft decision forward error correction in digital communication
US9329929B2 (en) * 2013-03-20 2016-05-03 Zte (Usa) Inc. Soft maximum likelihood sequence estimation in digital communication
BR112015028094B1 (pt) * 2013-05-07 2021-10-26 Huawei Technologies Co., Ltd Método e dispositivo de decodificação e de codificação de dados em larga escala e um sistema de comunicação
US10382059B2 (en) 2013-07-03 2019-08-13 Samsung Electronics Co., Ltd. Transmitting apparatus, encoding method thereof, receiving apparatus, and decoding method thereof
US9660882B2 (en) * 2014-01-07 2017-05-23 International Business Machines Corporation Selective convolution encoding of data transmitted over degraded links
KR101525353B1 (ko) * 2014-05-26 2015-06-04 한국산업기술대학교산학협력단 메타데이터를 활용한 옥외 광고전자 시스템을 위한 데이터 복원 장치 및 방법
EP2975787B1 (en) 2014-07-16 2018-10-03 ZTE Corporation Adaptive post digital filter and inter-symbol interference equalizer for optical communication
US9712287B2 (en) * 2014-07-31 2017-07-18 Qualcomm Incorporated System and method of redundancy based packet transmission error recovery
US9819419B2 (en) 2014-10-07 2017-11-14 Zte Corporation Maximum likelihood sequence estimation of Quadrature Amplitude Modulated signals
JP2016092632A (ja) 2014-11-06 2016-05-23 株式会社リコー データ送受信システム、データ送信装置、データ受信装置、データ送受信方法及びプログラム
WO2017090674A1 (ja) * 2015-11-26 2017-06-01 京セラ株式会社 送信装置及び受信装置
US9426543B1 (en) * 2015-12-18 2016-08-23 Vuclip (Singapore) Pte. Ltd. Server-based video stitching
WO2017154646A1 (ja) * 2016-03-09 2017-09-14 ソニー株式会社 送信装置、送信方法、受信装置および受信方法
US10180877B2 (en) * 2016-05-12 2019-01-15 Taiwan Semiconductor Manufacturing Co., Ltd. Selective error correction in a data storage device
JP2019054448A (ja) * 2017-09-15 2019-04-04 東芝メモリ株式会社 メモリシステム
DE102018213065A1 (de) * 2018-08-03 2020-02-06 Siemens Mobility GmbH Fehlerkorrekturverfahren für unidirektionalen Datentransfer
US20220050455A1 (en) * 2018-11-30 2022-02-17 Danfoss Power Solutions, Inc. Method and system for remote machine control
CN110247737A (zh) * 2019-07-05 2019-09-17 北京神经元网络技术有限公司 应用于高速工业通信***的纠错的方法和装置
US11373725B2 (en) * 2020-06-25 2022-06-28 Micron Technology, Inc. Error correction code circuits having one-to-one relationships with input/output pads and related apparatuses and methods
US11762735B2 (en) 2021-10-01 2023-09-19 Western Digital Technologies, Inc. Interleaved ECC coding for key-value data storage devices
US11934264B2 (en) * 2021-11-22 2024-03-19 Western Digital Technologies, Inc. ECC parity biasing for Key-Value data storage devices
US11853607B2 (en) 2021-12-22 2023-12-26 Western Digital Technologies, Inc. Optimizing flash memory utilization for NVMe KV pair storage
US11817883B2 (en) * 2021-12-27 2023-11-14 Western Digital Technologies, Inc. Variable length ECC code according to value length in NVMe key value pair devices
US11733876B2 (en) 2022-01-05 2023-08-22 Western Digital Technologies, Inc. Content aware decoding in KV devices

Family Cites Families (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4077565A (en) * 1976-09-29 1978-03-07 Honeywell Information Systems Inc. Error detection and correction locator circuits
US4599723A (en) * 1984-02-14 1986-07-08 Pulse Electronics, Inc. Method of encoding data for serial transmission
JPH0824269B2 (ja) * 1985-04-13 1996-03-06 ソニー株式会社 誤り訂正方法
JPS62291222A (ja) * 1986-06-11 1987-12-18 Hitachi Ltd 符号誤り訂正装置
JP2606237B2 (ja) * 1987-10-22 1997-04-30 松下電器産業株式会社 伝送データ誤り訂正装置
JPH03234124A (ja) * 1990-02-09 1991-10-18 Toshiba Corp エラー訂正装置
JPH0447569A (ja) * 1990-06-15 1992-02-17 Canon Inc ディジタル記録再生装置
US5430738A (en) * 1991-01-31 1995-07-04 Pioneer Electronic Corporation Information transmission system for transmitting a digital information signal divided into packets with an information signal error diagnosis and correction function
FR2675971B1 (fr) * 1991-04-23 1993-08-06 France Telecom Procede de codage correcteur d'erreurs a au moins deux codages convolutifs systematiques en parallele, procede de decodage iteratif, module de decodage et decodeur correspondants.
JPH0514742A (ja) 1991-06-28 1993-01-22 Canon Inc 符号化装置
US5544328A (en) * 1991-10-31 1996-08-06 At&T Bell Laboratories Coded modulation with unequal error protection
MY109399A (en) * 1992-01-07 1997-01-31 Koninklijke Philips Electronics Nv Device for processing digital data, and digital video system comprising the device
JPH05268129A (ja) * 1992-03-24 1993-10-15 Fujitsu Ltd ダイバーシチ選択方法
JPH05284148A (ja) * 1992-03-30 1993-10-29 Nippon Telegr & Teleph Corp <Ntt> 情報ブロック伝送方式
JPH05325432A (ja) * 1992-05-28 1993-12-10 Matsushita Electric Ind Co Ltd 磁気ディスク装置
JPH06303152A (ja) * 1993-04-16 1994-10-28 Sony Corp 積符号の構成方法及び装置並びにエラー訂正装置並びにディジタルデータ記録再生方法
JP2734335B2 (ja) 1993-05-12 1998-03-30 松下電器産業株式会社 データ伝送方法
US5463642A (en) * 1993-06-29 1995-10-31 Mitsubishi Semiconductor America, Inc. Method and apparatus for determining error location
JPH07283740A (ja) 1994-04-05 1995-10-27 Sony Corp 送信装置、受信装置、および伝送システム
JP3870978B2 (ja) 1994-06-03 2007-01-24 ソニー株式会社 送信装置および送信方法、並びに受信装置および受信方法
US5761223A (en) * 1994-07-21 1998-06-02 Matsushita Electric Industrial Co., Ltd. Error correcting device
JP3466757B2 (ja) 1995-03-10 2003-11-17 株式会社エヌ・ティ・ティ・ドコモ 品質適応通信方式
JP3234124B2 (ja) 1995-03-29 2001-12-04 三郎 室賀 エンジニアリングチェンジ用論理合成方法及び装置
US5671156A (en) * 1995-03-31 1997-09-23 Lucent Technologies Inc. Transmission method and system for JPEG images
JPH08293801A (ja) 1995-04-24 1996-11-05 Kokusai Electric Co Ltd ディジタル情報の誤り制御方法及びその装置
JPH08330978A (ja) 1995-05-31 1996-12-13 Nec Corp 誤り訂正方式
JP3521552B2 (ja) 1995-06-23 2004-04-19 ソニー株式会社 再生装置
JPH0917132A (ja) 1995-06-27 1997-01-17 Matsushita Electric Ind Co Ltd 記録装置と再生装置
JP3394119B2 (ja) 1995-10-17 2003-04-07 沖電気工業株式会社 誤り訂正符号化装置、誤り訂正復号化装置及び通信システム
JP3491431B2 (ja) * 1996-02-20 2004-01-26 株式会社日立製作所 テレビジョン信号受信装置
US5721745A (en) * 1996-04-19 1998-02-24 General Electric Company Parallel concatenated tail-biting convolutional code and decoder therefor
US5734962A (en) * 1996-07-17 1998-03-31 General Electric Company Satellite communications system utilizing parallel concatenated coding
JPH10303877A (ja) 1996-09-05 1998-11-13 Matsushita Electric Ind Co Ltd 送信装置と受信装置とこれらを用いた伝送システム及び送信方法と受信方法とこれらを用いた伝送方法
JP3260095B2 (ja) 1997-03-31 2002-02-25 三菱電機株式会社 誤り訂正符号及び誤り検出符号の復号器並びにその復号方法
US6134572A (en) * 1997-09-30 2000-10-17 Texas Instruments Incorporated Galois Field arithmetic apparatus and method
US6788707B1 (en) * 1999-08-31 2004-09-07 Broadcom Corporation Method for the suppression and expansion of packet header information in cable modem and cable modem termination system devices

Also Published As

Publication number Publication date
US20030012228A1 (en) 2003-01-16
KR20000068230A (ko) 2000-11-25
US7020824B2 (en) 2006-03-28
EP0935363A1 (en) 1999-08-11
WO1998058468A1 (fr) 1998-12-23
CA2262894C (en) 2004-08-03
JP2001007775A (ja) 2001-01-12
US6865699B2 (en) 2005-03-08
JP3427039B2 (ja) 2003-07-14
US6490243B1 (en) 2002-12-03
CA2262894A1 (en) 1998-12-23
JP3179060B2 (ja) 2001-06-25
JPH11191758A (ja) 1999-07-13
JPH11330984A (ja) 1999-11-30
US20030043749A1 (en) 2003-03-06
EP2239876A3 (en) 2011-01-26
KR100560712B1 (ko) 2006-03-16
EP0935363A4 (en) 2005-09-07
EP2239876A2 (en) 2010-10-13

Similar Documents

Publication Publication Date Title
JP3349114B2 (ja) 誤り訂正符号化装置及び復号装置
JP3610329B2 (ja) 大最小距離を用いたターボ符号化方法及びそれを実現するシステム
JP3860218B2 (ja) デジタル通信システムのためのコード化方式
JP5377757B2 (ja) エンコーダ、デコーダ、符号化、及び復号化方法
RU2609067C2 (ru) Способ и устройство для передачи и приема информации в вещательной системе/системе связи
JP5116683B2 (ja) アウタエンコーダ及びその方法
US20020157058A1 (en) System and method for feedback-based unequal error protection coding
US20020146074A1 (en) Unequal error protection of variable-length data packets based on recursive systematic convolutional coding
JP3532476B2 (ja) ビデオデータ送受信装置及びその方法
JP5009297B2 (ja) デュアル伝送ストリーム生成装置及びその方法
JP5204775B2 (ja) ターボ符号の符号化装置及び方法
JP5205269B2 (ja) デジタル放送システム及びその方法
US20020144209A1 (en) System for enhanced error correction in trellis decoding
JP4138723B2 (ja) 復号処理方法および通信装置
EP1330887B1 (en) Method and arrangement for providing optimal bit protection against transmission errors
EP1083660A1 (en) Data transmission system, data receiver, and data transmitting method
WO2002067429A2 (en) System and method for enhanced error correction in trellis decoding
JP5221359B2 (ja) デュアル伝送ストリーム生成装置及びその方法
JP3244121B2 (ja) 復号装置
JP3445279B6 (ja) データ伝送方法，データ伝送システムおよび送信装置，受信装置
KR20070089509A (ko) 디지털 방송 시스템 및 처리 방법
WO2009119057A1 (ja) 無線通信装置および誤り訂正符号化方法

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20070913

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080913

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080913

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090913

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090913

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100913

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110913

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110913

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120913

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120913

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130913

Year of fee payment: 11

LAPS Cancellation because of no payment of annual fees