CN101779453B - 具有用于均等差错保护(eep)和非均等差错保护(uep)的循环行列式比特交织器的数字通信系统和方法 - Google Patents

具有用于均等差错保护(eep)和非均等差错保护(uep)的循环行列式比特交织器的数字通信系统和方法 Download PDF

Info

Publication number
CN101779453B
CN101779453B CN200880102019XA CN200880102019A CN101779453B CN 101779453 B CN101779453 B CN 101779453B CN 200880102019X A CN200880102019X A CN 200880102019XA CN 200880102019 A CN200880102019 A CN 200880102019A CN 101779453 B CN101779453 B CN 101779453B
Authority
CN
China
Prior art keywords
data
bit
bits
row
data flow
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
CN200880102019XA
Other languages
English (en)
Other versions
CN101779453A (zh
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.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of CN101779453A publication Critical patent/CN101779453A/zh
Application granted granted Critical
Publication of CN101779453B publication Critical patent/CN101779453B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04H—BROADCAST COMMUNICATION
    • H04H20/00—Arrangements for broadcast or for distribution combined with broadcast
    • H04H20/65—Arrangements characterised by transmission systems for broadcast
    • H04H20/71—Wireless systems
    • 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
    • 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/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
    • H03M13/256—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] with trellis coding, e.g. with convolutional codes and TCM
    • 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/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
    • H03M13/2703—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 the interleaver involving at least two directions
    • H03M13/2721—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 the interleaver involving at least two directions the interleaver involves a diagonal direction, e.g. by using an interleaving matrix with read-out in a diagonal direction
    • 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/2906—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 using block codes
    • H03M13/2921—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 using block codes wherein error correction coding involves a diagonal direction
    • 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/2933—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 using a block and a convolutional code
    • H03M13/2936—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 using a block and a convolutional code comprising an outer Reed-Solomon code and an inner convolutional code
    • 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
    • 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
    • H04L1/006—Trellis-coded modulation
    • 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/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/0078—Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
    • H04L1/0086—Unequal error protection
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/32—Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/32—Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
    • H04L27/34—Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
    • 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/436—Interfacing a local distribution network, e.g. communicating with another STB or one or more peripheral devices inside the home
    • H04N21/43615—Interfacing a Home Network, e.g. for connecting the client to a plurality of peripherals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/14—Systems for two-way working
    • 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/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/2906—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 using block codes
    • H03M13/2909—Product codes

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Mathematical Physics (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)

Abstract

本发明公开一种用于处理将通过无线介质发送的未压缩高清晰度视频数据的系统和方法。在一实施例中，所述系统包括：i)多个卷积编码器，被分别配置为用于输入多个视频数据流并输出多个编码数据流，其中，每个数据流包括多个数据比特，ii)分组复用器，被配置为用于将所述多个编码数据流复用为复用的数据流，其中，所述分组复用器被进一步配置为用于一次将多个数据比特复用在一起；iii)循环行列式比特交织器，被配置为用于接收具有n列和m行的m×n数据流块或者将复用的数据流转换为m×n数据流块，其中，m×n数据流块包括m×n数据比特，其中，所述比特交织器被进一步配置为用于相对于m×n块按照循环行列式的方式沿对角线来交织接收的数据比特。所述循环行列式比特交织器对复用的数据比特进行交织，从而在一个QAM符号中的所有数据比特来自于不同的卷积编码器。

Description

具有用于均等差错保护(EEP)和非均等差错保护(UEP)的循环行列式比特交织器的数字通信系统和方法
技术领域
本发明涉及视频信息的无线传输，具体说来，涉及通过无线信道来传输未压缩的高清晰度视频信息。
背景技术
随着高质量视频的增多，越来越多的电子装置(诸如消费电子装置)使用高清晰度(HD)视频，它们会要求大约1Gbps(比特每秒)的带宽来进行传输。因此，当在装置之间发送所述HD视频时，传统的传输方式将HD视频压缩到其大小的一小部分，以降低需要的传输带宽。压缩的视频后来被解压缩以进行使用。然而，随着视频数据的每次压缩以及随后的解压缩，某些数据会丢失，图像质量会降低。
高清晰度多媒体接口(HDMI)规范允许经由线缆在装置之间传送未压缩HD信号。尽管消费电子制造商开始提供兼容HDMI的设备，但是仍然没有适合的无线(例如，射频)技术能够发送未压缩HD视频信号。无线局域网(WLAN)和类似技术在不具有用于运送未压缩HD信号的带宽的若干装置连接到网络时会遭遇干扰问题。
发明内容
技术方案
本发明提供一种用于通过无线信道将未压缩HD视频信息从发送机传输到接收机的方法和系统。
有益效果
根据至少一个实施例，循环行列式比特交织器对于非均等差错保护和均等差错保护这两种情况而言是公用的，只是针对非均等差错保护调制情况略有改变。此外，交织图案显示出较高的规律性，由此简化了数字逻辑设计。此外，与没有比特交织的情况相比，整个PHY性能显著提升。至少一个实施例提供分组复用器和比特交织器，其中，所述分组复用器用于容易地区分UEP情况和EEP情况，比特交织器在EEP和UEP这两种情况下均有效。此外，交织器图案在UEP编码、UEP调制和EEP模式中高度一致。
附图说明
图1是根据一实施例在无线装置之间实现未压缩HD视频传输的无线网络的功能框图。
图2是根据一实施例用于通过无线介质传输未压缩HD数据的示例性通信系统的功能框图。
图3示出典型的无线HD视频发送机系统。
图4示出根据本发明的一实施例用于EEP和UEP调制模式的示例性无线HD视频发送机系统。
图5示出用于显示输入用于EEP模式的循环行列式交织器的比特的概念图。
图6示出用于显示用于EEP模式的循环行列式交织器的读取顺序的概念图。
图7示出用于显示用于EEP模式的交织比特的16QAM星座映射的概念图。
图8示出用于显示输入用于UEP调制模式的循环行列式交织器的比特的概念图。
图9A和图9B示出用于显示用于UEP调制模式的循环行列式交织器的读取顺序的概念图。
图10示出用于显示用于UEP调制模式的交织比特的16QAM星座映射的概念图。
图11示出根据本发明一实施例用于UEP编码模式的示例性无线HD视频发送机系统。
图12A示出用于显示输入用于UEP编码模式的循环行列式交织器的比特(就在编码器输出之后的自然顺序)的概念图。
图12B示出用于显示输入用于UEP编码模式的循环行列式交织器的比特(在强行成为6×8块形式之后)的概念图。
图13示出用于显示用于UEP编码模式的循环行列式交织器的读取顺序的概念图。
图14示出用于显示用于UEP编码模式的交织比特的16QAM星座映射的概念图。
图15示出用于显示根据本发明的另一实施例用于UEP编码模式的复用方案的编号和标记(第一半周)的概念图。
图16示出用于显示第一半周中整个复用和比特交织图案的概念图。
图17示出用于显示根据本发明的另一实施例用于UEP编码模式的复用方案的编号和标记(第二半周)的概念图。
图18示出用于显示第二半周中整个复用和比特交织图案的概念图。
图19是用于根据本发明一实施例的发送过程的流程图。
具体实施方式
最佳方式
本发明的一方面提供一种无线HD视频发送机系统，其包括分组复用器和循环行列式比特交织器，所述无线HD视频发送机系统可有效地提高物理层性能，并简化硬件复杂性。
本发明的一方面提供一种用于处理将通过无线介质发送的高清晰度视频数据的系统，所述系统包括：i)多个卷积编码器，被分别配置为用于输入多个视频数据流并输出多个编码数据流，其中，每个数据流包括多个数据比特，ii)分组复用器，被配置为用于将所述多个编码数据流复用为复用的数据流，其中，所述分组复用器被进一步配置为用于一次将多个数据比特复用在一起，iii)循环行列式比特交织器，被配置为用于接收具有n列和m行的m×n数据流块或者将复用的数据流转换为m×n数据流块，其中，m×n数据流块包括m×n数据比特，其中，所述比特交织器被进一步配置为用于相对于m×n块按照循环行列式的方式沿对角线来交织接收的数据比特；iv)正交幅度调制(QAM)映射器，被配置为用于对交织的数据执行QAM映射。
本发明的另一方面提供一种用于处理将通过无线介质发送的高清晰度视频数据的方法，所述方法包括：i)将多个并行的视频数据流卷积编码为多个编码数据流，其中，每个数据流包括多个数据比特，ii)将所述多个编码数据流分组复用为复用的数据流，其中，可一次将多个数据比特复用在一起，iii)接收具有n列和m行的m×n数据流块或者将复用的数据流转换为m×n数据流块，其中，m×n数据流块包括m ×n数据比特，iv)相对于m×n块按照循环行列式的方式沿对角线对接收的数据比特进行交织；iv)对交织的数据执行正交幅度调制(QAM)映射。
本发明的另一方面提供一个或多个处理器可读存储装置，其具有处理器可读存储装置上实现的处理器可读代码，所述处理器可读代码用于对一个或多个处理器进行编程以执行处理将通过无线介质发送的高清晰度视频数据的方法，所述方法包括：i)将多个并行的视频数据流卷积编码为多个编码数据流，其中，每个数据流包括多个数据比特，ii)将所述多个编码数据流分组复用为复用的数据流，其中，可一次将多个数据比特复用在一起，iii)接收具有n列和m行的m×n数据流块或者将复用的数据流转换为m×n数据流块，其中，m×n数据流块包括m×n数据比特，iv)相对于m×n块按照循环行列式的方式沿对角线对接收的数据比特进行交织；iv)对交织的数据执行正交幅度调制(QAM)映射。
本发明的另一方面还提供一种用于处理将通过无线介质发送的高清晰度视频数据的系统，所述系统包括：i)外编码器，被配置为用于将接收的视频数据流外编码为第一编码数据流，ii)外交织器，被配置为用于对第一编码数据流进行外交织，iii)多个内编码器，被配置为用于分别输入多个视频数据流并输出多个编码数据流，其中，每个数据流包括多个数据比特，iv)分组复用器，被配置为将多个编码数据流复用为复用的数据流，其中，所述分组复用器被进一步配置为用于一次将多个数据比特复用在一起，v)循环行列式比特交织器，被配置为用于接收具有n列和m行的m×n数据流块或者将复用的数据流转换为m×n数据流块，其中，m×n数据流块包括m×n数据比特，其中，所述比特交织器被进一步配置为用于相对于m×n块按照循环行列式的方式沿对角线来交织接收的数据比特；iv)正交幅度调制(QAM)映射器，被配置为用于对交织的数据执行QAM映射。
本发明的另一方面还提供一种用于处理将通过无线介质发送的高清晰度视频数据的系统，所述系统包括：i)数据流的源，所述数据流具有多个数据块，ii)循环行列式比特交织器，被配置为用于从所述源接收具有n列和m行的m×n数据流块或者将接收的数据块转换为m×n数据流块，其中，m×n数据流块包括m×n数据比特，其中，所述比特交织器被进一步配置为用于相对于m×n块按照循环行列式的方式沿对角线来交织接收的数据比特。
发明方式
特定实施例提供一种用于通过无线信道将未压缩HD视频数据信息从发送机传输到接收机的方法和系统。
现将描述在无线高清晰度(HD)音频/视频(A/V)系统中实施例的示例实现。图1示出根据特定实施例的无线网络100的功能框图，其中，所述无线网络100在诸如A/V装置协调机和A/V站的A/V装置之间实现未压缩HD视频传输。在其它实施例中，所述装置中的一个或多个可以是计算机，诸如个人计算机(PC)。网络100包括装置协调机112和多个A/V站114(例如，装置1、装置2、...、装置N)。A/V站114采用低速率(LR)无线信道116(图1中表示为虚线)，并可采用高速率(HR)信道118(图1中表示为实线)，用于任何装置之间的通信。装置协调机112使用低速率信道116和高速率无线信道118与站114进行通信。
每个站114使用低速率信道116与其它站114进行通信。高速率信道118支持通过利用例如几个Gb/s带宽进行波束成形而建立的定向波束进行单向单播传输，以支持未压缩HD视频传输。例如，机顶盒可通过高速率信道118将未压缩视频发送到HD电视(HDTV)。在特定实施例中，低速率信道116可支持例如高达40Mbps的双向传输。低速率信道116主要用于发送诸如确认(ACK)帧的控制帧。例如，低速率信道116可将确认从HDTV发送到机顶盒。还可在两个装置之间直接在低速率信道上发送某些低速率数据，如音频和压缩视频。将时分双工(TDD)应用于高速率信道和低速率信道。在特定实施例中，在任何时间，低速率信道和高速率信道不能并行用于传输。可将波束成形技术用于低速率信道和高速率信道两者。低速率信道也可支持全向传输。
在一示例中，装置协调机112是视频信息的接收机(以下称为“接收机112”)，站114是视频信息的发送机(以下称为“发送机114”)。例如，接收机112可以是在诸如家庭无线网络环境中的HDTV电视机中实现的视频和/或音频数据的接收方，其中，所述家庭无线网络环境是一种WLAN。在另一实施例中，接收机112可以是投影仪。发送机114可以是未压缩视频或音频的源。发送机114的示例包括机顶盒、DVD播放器或记录器、数码相机、摄像机、其它计算装置(例如，膝上型计算机、台式计算机、PDA等)等。
图2示出示例通信系统200的功能框图。系统200包括无线发送机202和无线接收机204。发送机202包括：物理(PHY)层206、媒体访问控制(MAC)层208和应用层210。类似地，接收机204包括：PHY层214、MAC层216和应用层208。PHY层通过无线介质201经由一个或多个天线提供发送机202与接收机204之间的无线通信。
发送机202的应用层210包括A/V预处理模块211和音频视频控制(AV/C)模块212。A/V预处理模块211可执行音频/视频的预处理，诸如，划分未压缩视频。AV/C模块212提供用于交换A/V性能信息的标准方式。在连接开始之前，AV/C模块协商将使用的A/V格式，当连接的需要完成时，AV/C命令被用于停止连接。
在发送机202中，PHY层206包括低速率(LR)信道203和高速率(HR)信道205，它们用于与MAC层208和射频(RF)模块207通信。在特定实施例中，MAC层208可包括打包模块(未示出)。发送机202的PHY/MAC层将PHY头和MAC头添加到包，并通过无线信道201将所述包发送到接收机204。
在无线接收机204中，PHY/MAC层214、216处理接收的包。PHY层214包括连接到一个或多个天线的RF模块213。LR信道215和HR信道217用于与MAC层216和RF模块213通信。接收机204的应用层218包括A/V后处理模块219和AV/C模块220。例如，模块219可执行模块211的反向处理方法以重新产生未压缩视频。AV/C模块220按照与发送机202的AV/C模块212互补的方式来进行操作。
图3示出一种典型的无线HD视频发送机系统300，其可被应用于本发明的至少一个实施例。所述系统300可包括：里德所罗门(RS)编码器302、外交织器304、解析器306、卷积编码器308、复用器310、比特交织器312、正交幅度调制(QAM)映射器314、音调(tone)交织器316和单元318。在一实施例中，图3系统300的所有部件属于物理层206(见图2)。
在一实施例中，还可使用其它外编码器(诸如BCH(Bose、Ray-Chaudhuri、Hocquenghem)编码器)来代替RS编码器302的使用。在一示例中，还可使用其它内编码器(诸如线性块编码器)来代替卷积编码器308的使用。
RS编码器302和外交织器304分别对于输入的比特流执行RS编码和外交织。在一实施例中，外交织器304是块交织器或卷积交织器。在其它实施例中，也可使用其它形式的交织器。
解析器306和复用器310通常被用于对单个RS编码器和单个外交织器供应多个卷积编码器。解析器306向卷积编码器308解析外交织的数据比特。也就是说，解析器306执行外交织器304与卷积编码器308之间的串-并行转换。复用器310对编码的数据进行复用并将复用的数据提供给比特交织器312。也就是说，复用器310执行卷积编码器308与比特交织器312之间的并-串转换。
卷积编码器308对输入的(解析)数据比特执行卷积编码。在一实施例中，卷积编码器308对于所有的输入数据比特提供均等差错保护。在另一实施例中，卷积编码器308对于所有的输入数据比特提供非均等差错保护(UEP)。
在一实施例中，RS编码器302、外交织器304和卷积编码器308一起执行参照图2所述的前向纠错(FEC)。
比特交织器312对复用的数据流执行比特交织以提高整体PHY性能。比特交织器312的输出被提供给QAM映射器314的I分路和Q分路。QAM映射器312对接收的数据执行QAM映射。音调交织器316可对QAM映射的数据执行特定的音调(例如，长度为512的音调)交织。单元318可执行正交频分复用(OFDM)和其它功能(诸如波束成形)。在波束成形之后，数据包通过无线信道201(见图2)被发送到WiHD视频数据接收机。在一实施例中，WiHD视频数据接收机可包括与发送机系统300的卷积编码器相应的单个卷积解码器或多个卷积解码器。
通常，在无线HD应用中，存在三种模式，一种是非均等差错保护编码(UEP-编码)模式，另一种是非均等差错保护调制(UEP-调制)模式，再有一种是均等差错保护(EEP)模式。将全部八个并行的卷积编码器作为示例。在EEP和UEP-调制模式下，所有的卷积编码器共享共同的码率，例如，2/3。在UEP-编码模式下，开始的四个卷积编码器可使用一个码率，例如，4/7，其它四个卷积编码器可使用另一码率，例如，4/5。应注意到：在UEP-编码情况下，上部的分路(开始的四个编码器)和下部的分路(其它四个编码器)在编码的比特数量方面是不对称的。
在复用器和比特交织器的一个典型设计中，假设是逐比特复用器，并且可使用特定的比特交织图案。这一设计的缺点在于其不支持UEP情况。
在2007年3月15日提交的题为“System and method for digitalcommunication having puncture cycle based multiplexing scheme with unequalerror protection(UEP)”的第11/724,760号美国专利申请的基于打孔周期的复用器(puncture-cycle based multiplexer)中，提出了另一种复用器的设计。然而，对于均等差错保护(EEP)，上述申请中的复用器简化为简单的逐比特复用器。在该申请中，当QAM调制阶次是卷积编码器数量的因数时，逐比特复用器将遭遇“QAM-阶次”问题，即，在特定维特比解码器的输入观察到相当长时间的弱保护下的比特。
在2007年7月11日提交的题为“System and method for processing highdefinition video data to be transmitted over a wireless medium”的第11/776,506号美国专利申请中，提出了另一种复用器的设计。该设计的缺点在于：分组复用器在EEP情况下无法足够好得操作，这是因为在单个QAM(例如，16QAM)符号中的不同比特会来自于相同的卷积编码器，这会使得整体PHY性能下降。
本发明的一实施例提供一种无线HD视频发送机系统，其包括分组复用器和循环行列式比特交织器(circulant bit interleaver)，所述无线HD视频发送机系统可有效地提高物理层性能，并且简化硬件复杂性。在一实施例中，所述系统可用于EEP和UEP(编码和调制)两种模式。
图4示出根据本发明一实施例的用于EEP和UEP调制模式的示例性无线HD视频发送机系统400。在一实施例中，系统400包括：卷积编码器(或其它外编码器，为了方便，以下将频繁地用作卷积编码器)410-424、分组复用器430、循环行列式比特交织器440和QAM映射器450。在该实施例中，为了方便，使用八个卷积编码器410-424(或ABCDEFGH)。应认识到：还可使用不同数量的卷积编码器或外编码器。在一实施例中，如图4所示，卷积编码器410-424的码率是2/3。然而，还可使用不同的码率。
在一实施例中，对于所有的卷积编码器410-424，复用器分组大小为6。在该实施例中，分组复用器430一次将6个数据比特复用在一起。在2007年7月11日提交的第11/776,506号美国专利申请中提供了对分组复用器的描述。应认识到：所述描述仅仅是示例，还可使用不同的复用器分组大小。
在一实施例中，循环行列式比特交织器440利用(例如)大小45以及可用的不同交织图案对复用的数据流执行比特交织。在一实施例中，考虑到以下内容，以对于EEP、UEP调制和UEP编码模式，所有比特交织器具有共同的大小。
第一，所述大小可以是336的因数，其中，336是一个OFDM符号中数据子载波的数量。第二，对于EEP和UEP调制情况，所述大小为2×8的倍数，其中，8是卷积编码器的总数。第三，对于UEP编码情况，所述大小为2×12的倍数，其中，12＝7+5是在一个周期中，用于至少一对不同代码的编码比特的总数。在一实施例中，使用大小为48的比特交织器，因为48是满足上述三个因素的最小数。然而，还可使用遵循相同原理的其它交织器大小。
在一实施例中，在设计比特交织器440时，可考虑下面两个准则。
准则1：对于每个卷积编码器，如果使用16QAM调制，则邻近比特被交替地映射到QAM星座的最高有效位(MSB)和最低有效位(LSB)。如果调制变为正交相移键控(QPSK)或二进制相移键控(BPSK)，则可不需要所述准则。例如，如果使用的是16QAM，则对于来自编码器A(A1、A2、A3、A4、A5、A6)的编码比特，A1、A3和A5可被映射到16QAM星座的MSB，同时，A2、A4和A6可被映射到16QAM星座的LSB。或者，A1、A3和A5可被映射到16QAM星座的LSB，同时，A2、A4和A6可被映射到16QAM星座的MSB。
准则2：对于每个QAM符号，一个QAM符号中的所有比特来自于不同的卷积编码器。
在一实施例中，在复用之后，不管是UEP还是EEP情况，顺序地将输入的比特从1到48编号。在一实施例中，最终比特交织器图案全部按照循环行列式方式。上述准则和这一特征应用于将参照图11到图18描述的UEP编码模式。在另一实施例中，可修改上述准则，可使用其它调制技术，并可添加其它准则。在另一实施例中，对于UEP-编码、UEP-映射和EEP这三种不同的操作模式，可使用不同的交织器大小。以下，将更详细地描述每种模式。再次，应认识到：提供以下列出的参数(例如，复用分组大小、码率、卷积编码器的数量)作为示例，也可使用其它的选择示例。
EEP模式下的比特交织器
在一实施例中，在每个分路上，复用分组大小为6。在该实施例中，如表1所示，将循环行列式比特交织器440的输入排序为A1-A6、B1-B6、C1-C6、D1-D6、E1-E6、F1-F6、G1-G6、H1-H6。因为是按顺序编号，所以如表1所示，比特A1-A6编号为1-6，比特B1-B6编号为7-12，比特C1-C6编号为13-18，比特D1-D6编号为19-24，比特E1-E6编号为25-30，比特F1-F6编号为31-36，比特G1-G6编号为37-42，最后的比特H1-H6编号为43-48。
[表1]
[表]
  比特   编号
  A1-A6   1-6
  B1-B6   7-12
  C1-C6   13-18
  D1-D6   19-24
  E1-E6   25-30
  F1-F6   31-36
  G1-G6   37-42
  H1-H6   43-48
如图5所示，总共的48比特自然形成具有8行和6列的6×8比特流块。在一实施例中，交织器440中的所有比特被划分为8个流，每个流长度为6，跨越6×8块的一条对角线。例如，如图6所示，流1包括比特A1、B2、C3、D4、E5和F6。
在一实施例中，循环行列式交织器440按照以下方式工作：从第一流到最后一流顺序地读取八个流，同时从每个流的头部到每个流的尾部顺序地读取每个流。在该实施例中，每个流在下一流被读取之前完全被读取。在数学上，可按照等式1来表示每个输出流。
mod(([si，si+7×1，si+7×2，si+7×3，si+7×4，si+7×5]-1)，48)+1(等式1)。
在等式1中，si＝6×i-5是第i个流的开始索引，其中，i＝1，...，8。在该实施例中，如下给出比特交织器440的输出顺序：
A1B2C3D4E5F6B1C2D3E4F5G6C1D2E3F4G5H6D1E2F3G4H5A6E1F2G3H4A5B6F1G2H3A4B5C6G1H2A3B4C5D6H1A2B3C4D5E6。
在一实施例中，参照图5和图6，比特交织器440按照循环行列式的方式对数据比特进行交织。例如，在比特流(D1E2F3G4H5A6)中，在对图5的6×8块中的开始5个比特(D1E2F3G4H5)进行交织之后，比特交织器440到达位于所述块的左上角的最后比特A6。然后，比特交织器440返回到图5块的下一比特流(E1F2G3H4A5B6)的开始四个比特(E1F2G3H4)并对这四个比特进行交织。同样的处理应用于下面三个比特流(F1G2H3A4B5C6，G1H2A3B4C5D6和H1A2B3C4D5E6)。从图5看出，比特交织器440相对于6×8块按照循环行列式的方式沿对角线来交织比特。上述处理应用于剩余的实施例。
在数字上，输出的顺序采取如下形式：
1，8，15，22，29，36，7，14，21，28，35，42，13，20，27，34，41，48，19，26，33，40，47，6，25，32，39，46，5，12，31，38，45，4，11，18，37，44，3，10，17，24，43，2，9，16，23，30。
在另一实施例中，按照闭合的形式，如等式2所示，将x＝1到48作为在比特交织器440的输入的索引(次序)，则y＝1，...，48作为在比特交织器440的输出的索引(次序或阶次)。在等式2中，floor表示去除小数点之后的所有数字(例如，floor(3.24)＝3，floor(3.79)＝3)。
y＝mod(floor((x-1)/6)×6-5×mod(x-1，6)，48)+1(等式2)。
通常，从比特交织器440输出的比特随后被映射到QAM星座。在一实施例中，在16QAM中，每四个比特被映射到16QAM符号，例如，{A1，B2，C3，D4}将形成16QAM符号，{A1，B2}占用QAM映射器450的I分路，{C3，D4}占用QAM映射器450的Q分路。在另一实施例中，{A1，B2}可占用QAM映射器450的Q分路，{C3，D4}占用QAM映射器450的I分路。
可容易地验证：在EEP模式下，对于每个卷积码，如图7所示，邻近比特交替地被映射到16QAM星座的MSB和LSB(与准则1相关)。此外，如图6所示，一个QAM符号中的比特总是来自于不同的编码器(与准则2相关)。
在UEP-调制模式下的比特交织器
在一实施例中，在每个分路上，复用分组大小为6。在该实施例中，如表2所示，将比特交织器440的输入排序为A1-A6、B1-B6、C1-C6、D1-D6、E1-E6、F1-F6、G1-G6、H1-H6。因为是按顺序编号，所以如表2所示，比特A1-A6编号为1-6，比特B1-B6编号为7-12，比特C1-C6编号为13-18，比特D1-D6编号为19-24，比特E1-E6编号为25-30，比特F1-F6编号为31-36，比特G1-G6编号为37-42，最后的比特H1-H6编号为43-48。
[表2]
[表]
  比特   编号
  A1-A6   1-6
  B1-B6   7-12
  C1-C6   13-18
  D1-D6   19-24
  E1-E6   25-30
  F1-F6   31-36
  G1-G6   37-42
  H1-H6   43-48
如图8所示，总共的48比特自然形成具有8行和6列的6×8比特流块。在一实施例中，该UEP-映射模式与其它两种情况(EEP和UEP编码模式)的不同之处在于：分路(I、Q)信息被保持，其将在QAM映射器450中用于UEP调制。在该实施例中，如图9A和图9B所示，6×8块被划分为两部分：上面四个分路(图9A)相应于编码器ABCD的输出，被提供给例如QAM映射器450的I分路，下面四个分路(图9B)相应于编码器EFGH的输出，并被提供给例如QAM映射器450的Q分路。在一实施例中，在UEP-调制模式下，除了上面两个准则之外还可考虑另一准则：
准则3：来自分路的编码比特ABCD被映射到QAM调制的I分路，来自分路的编码比特EFGH被映射到QAM调制的Q分路。
在另一实施例中，来自分路ABCD的编码比特可被映射到QAM映射器450的Q分路，来自分路EFGH的编码比特可被映射到QAM映射器450的I分路。
在该实施例中，可按照类似的方式，在每个半周分别执行循环行列式交织。例如，第一半周被划分为四个流，第一流是A1，B2，C3，D4，A5，B6，第二流是B1，C2，D3，A4，B5，C6，第三流是C1，D2，A3，B4，C5，D6，第四流是D1，A2，B3，C4，D5，A6。同样的原理应用于下面四个分路。
在一实施例中，对于每个半周，从第一流到最后一流顺序地读取四个流，同时从每个流的头部到每个流的尾部顺序地读取每个流。每个流在下一流被读取之前完全被读取。在该实施例中，来自上部的四个流将仅去往I分路，而来自下面分路的四个流将仅去往Q分路。
在一实施例中，在数学上，如等式3所示，将x＝1，...，48作为在比特交织器440的输入的索引，则y＝1，...，48作为在比特交织器440的输出的索引。
y＝mod(floor((x-1)/6)×6-5×mod(x-1，6)，24)+1(等式3)
交织的数据比特可被提供给I分路(用于上面4个分路上的编码器ABCD)和Q分路(用于下面4个分路上的编码器EFGH)。应注意：等式(2)与等式(3)之间的唯一区别在于24替代了48。连同等式(2)和等式(4)(稍后将进行描述)相同这一事实，对于所有三种不同的情况而言，可明显简化比特交织器的数字逻辑设计。
在另一实施例中，为了实现类似的PHY性能，可基于准则1、2和3来实现许多交织器图案。此外，可对于UEP-编码、UEP-映射和EEP这三种不同的操作模式使用不同的交织器大小。
UEP编码模式下的比特交织器
图11示出根据本发明一实施例的用于UEP编码模式的示例性无线HD视频发送机系统500。在一实施例中，在UEP编码情况下，对于具有例如4/7码率的开始四个卷积编码器，复用器分组大小(基于打孔周期(puncture-cycle))为7，对于具有例如4/5码率的其它四个卷积编码器，分组大小(基于打孔周期)为5。
在一实施例中，系统500包括：卷积编码器512-526、分组复用器530、循环比特交织器540和QAM映射器550。在该实施例中，为了方便，使用八个卷积编码器512-524(或ABCDEFGH)。应认识到：还可使用不同数量的卷积编码器或外编码器。
由于用于上面四个分路的复用分组大小为7，而用于下面四个分路的复用分组大小为5，所以如表3所示，将循环行列式比特交织器540的输入排序为A1-A7、B1-B7、C1-C7、D1-D7、E1-E5、F1-F5、G1-G5、H1-H5。因为是按顺序编号，所以如表3示，比特A1-A7号为1-7，比特B1-B7编号为8-14，比特C1-C7编号为15-21，比特D1-D7编号为22-28，比特E1-E5编号为29-33，比特F1-F5编号为34-38，比特G1-G5编号为39-43，最后的比特H1-H5编号为44-48。
[表3]
[表]
  比特   编号
  A1-A7   1-7
  B1-B7   8-14
  C1-C7   15-21
  D1-D7   22-28
  E1-E5   29-33
  F1-F5   34-38
  G1-G5   39-43
  H1-H5   44-48
参照图12A，示出就在编码器输出之后的自然阶次，其中，存在上面四行(7×4)和下面四行(5×4)。在一实施例中，然后，如图12B所示，按以下方式将两个较小的块转换为具有8行和6列的6×8比特流块：输入比特编号沿着Z字形增加。与图5和图6所示完全相同，交织器540中的所有比特被划分为8个流，每个流的长度为6，跨越6×8块的一条对角线。例如，流1包括A1B1C1D1E1F3。如图13所示，因为UEP编码模式与EEP模式之间的差异，用于每个流的确切标记与图6不同。例如，EEP模式下的第一比特流是A1B2C3D4E5F6，而UEP编码模式下的第一比特流为A1B1C1D1E1F3。这是因为：在EEP模式下，对于所有比特流，复用分组大小为6，而对于开始四个比特流和最后四个比特流，复用分组大小分别是7和5。
在一实施例中，相同的交织器可用于两种情况(UEP编码和EEP)。如图12B和图13所示，循环行列式交织器540按照以下方式工作：从第一流到最后一流顺序地读取八个流，同时从每个流的头部到每个流的尾部顺序地读取每个流。每个流在下一流被读取之前完全被读取。
在一实施例中，如等式4所表示，在数学上，将x＝1到48作为在比特交织器540的输入的索引，则y＝1，...，48作为在比特交织器540的输出的索引。如上所述，等式2和等式4相同。
y＝mod(floor((x-1)/6)×6-5×mod(x-1，6)，48)+1(等式4)。
从比特交织器540输出的比特随后被映射到QAM星座。在一实施例中，在16QAM中，每四个比特被映射到16QAM符号，例如，{A1，B1，C1，D1}可形成16QAM符号，{A1，B1}占据QAM映射器550的I分路，{C1，D1}占据QAM映射器550的Q分路。在另一实施例中，{A1，B1}可占据QAM映射器550的Q分路，{C1，D1}可占据QAM映射器550的I分路。
从图13和图14可容易地验证：在UEP-编码情况下，对于每个卷积码，将邻近比特交替地映射到QAM星座的MSB和LSB(准则1)。此外，一个QAM符号中的比特总是来自于不同的编码器(准则2)。
UEP-编码模式下比特交织器的附加实施例
图15示出用于显示根据本发明的另一实施例用于UEP编码模式的复用方案的编号和标记(第一半周)的概念图。该实施例进一步提高了参照图11到图14描述的实施例的PHY性能，其中，在上面四个编码器A-D中，编码器A和C可相对于编码器B和D具有稍好的接收性能。对于下面四个编码器而言也是同样的情况。在编码器E-H中，编码器E和G可相对于编码器F和H具有稍好的接收性能。例如，关于比特流A1-A7，如图14所示，四个比特(A1，A6，A7和A3)接收MSB差错保护，而三个比特(A2，A4和A5)接收LSB差错保护。这同样适用于剩余的比特流(B-E)。这会造成上述轻微的性能差异。
在一实施例中，如下所示，在相同分路(包含编码器A、B、C和D的上部的分路，或包含编码器E、F、G和H的下部的分路)中的编码器之间去除性能差异。在一实施例中，采用使用两个稍有不同的周期均为48的比特交织图案(见图15和图17)进行的比特交织，来代替使用周期为48的单个比特交织图案执行的比特交织。在一实施例中，交替使用所述两个比特交织图案，因此，整个比特交织图案具有周期96。在该实施例中，可将两个不同的存储器(或两个不同的比特交织区间)用于与周期48相应的每个比特交织周期。在该实施例中，比特交织区段可分别在第一半周和第二半周期间对数据比特进行交织。在该实施例中，所述两个周期可以是相继的(所述两个周期之一首先出现，另半周随后出现)、基本同时的、或至少部分彼此重叠的。
在另一实施例中，单个存储器(或单个比特交织器)可用于所述两个比特交织周期。在该实施例中，单个存储器的大小相应于周期48，并且在访问存储器时可使用时分技术。在该实施例中，所述两个周期可彼此相继。
在一实施例中，将长度为96的周期划分为两个半周，每个半周的长度为48。参照1)图15、图16和2)图17和图18示出的这两个周期中的比特交织图案。在一实施例中，第一半周中的比特交织图案与参照图12到图14描述的比特交织图案基本相同。在一实施例中，为第二半周添加交替的比特交织图案。
在一实施例中，在UEP编码模式下，上部四个编码器(或编码器A、B、C、D)使用作为示例的卷积码率4/7，下部四个编码器(或编码器E、F、G、H)使用作为示例的卷积码率4/5。编码的比特被复用，并且每96个比特被进行比特交织。96比特的总长度被划分为两个半周，每个半周按照稍微不同的方式对48比特进行复用和交织，以补偿如上所述的性能差异。
第一半周
在一实施例中，在第一半周中，使用对于八个编码器具有分组大小7、7、7、7、5、5、5、5的分组复用器。参照图15，所述第一半周使用A1、A2、A3、A4、A5、A6、A7来标记来自编码器A的7个编码比特(按照时间上的升序)，并按照类似的方式，分别使用B 1到B7、C1到C7、D1到D7、E1到E5、F1到F5、G1到G5和H1到H5来标记来自编码器B、C、D、E、F、G和H的编码比特。在复用器530的输出，如图15所示，对48个编码的比特进行排序和编号。
复用的48比特随后被发送到比特交织器540。在一实施例中，如等式5所表示，将x＝1，...，48作为在比特交织器540的输入的索引，则y＝1，...，48作为在比特交织器540的输出的索引：
y＝mod(6×floor(x-1/6)-5×mod(x-1，6)，48)+1(等式5)。
总体上，在第一半周，交织器540的读取顺序如图16所示。48个交织比特随后被映射到不同的星座。在QPSK情况下，每连续的两个比特可形成QPSK符号，其中，第一符号映射到I分路，第二符号映射到Q分路。在16QAM情况下，每连续的四个比特可形成16QAM符号，其中，开始的两个符号映射到QAM映射器550的I分路，最后的两个符号映射到QAM映射器550的Q分路。
在一实施例中，在接收端，当解调之后，对接收的比特进行去交织。如等式6所表示，将y＝1，...，48作为在比特去交织器的输入的索引，则z＝1，...，48作为在比特去交织器的输出的索引：
z＝mod(6×floor(y-1/6)+7×mod(y-1，6)，48)+1(等式6)。
第二半周
在一实施例中，在第二半周中，使用对于八个编码器512-526具有分组大小7、7、7、7、5、5、5、5的分组复用器530。参照图17，所述第二半周使用A8、A9、A10、A11、A12、A13、A14来标记来自编码器A的7个编码比特(按照时间上的升序)，并按照类似的方式，分别使用B8到B14、C8到C14、D8到D14、E6到E10、F6到F10、G6到G10和H6到H10来标记来自编码器B、C、D、E、F、G和H的编码比特。在复用器530的输出，如图17所示，对48个编码的比特进行排序和编号。
复用的48比特随后被发送到比特交织器540。如等式7所表示，将x＝1，...，48作为在比特交织器的输入的索引，则y＝1，...，48作为在比特交织器的输出的索引。
y＝mod(6×floor(x-1/6)-5×mod(x-1，6)，48)+1(等式7)。
总体上，在第二半周，交织器540的读取顺序如图18所示。48个交织比特随后被映射到不同的星座。在QPSK情况下，每连续的两个比特可形成QPSK符号，其中，第一符号映射到I分路，第二符号映射到Q分路。在16QAM情况下，每连续的四个比特可形成16QAM符号，其中，开始的两个符号映射到QAM映射器550的I分路，最后的两个符号映射到QAM映射器550的Q分路。
在一实施例中，通过提供两个半周来去除上述性能差异。关于比特流(A)，在第一半周期间，如图16所示，四个比特(A1、A6、A7和A3)接收MSB差错保护，而三个比特(A2、A4和A5)接收LSB差错保护。然而，在第二半周期间，如图18所示，三个比特(A4、A6和A2)接收MSB差错保护，而四个比特(A7、A3、A1和A5)接收LSB差错保护。同样的情况应用于剩余的比特流(B-E)。也就是说，第二半周补偿第一半周的非对称差错保护。
在一实施例中，在接收端，当解调之后，对接收的比特进行去交织。如等式8所表示，将y＝1，...，48作为在比特去交织器的输入的索引，则z＝1，...，48作为在比特去交织器的输出的索引。
Z＝mod(6×floor(y-1/6)+7×mod(y-1，6)，48)+1(等式8)。
图19是根据本发明一实施例的发送过程600的流程图。在一实施例中，以传统的编程语言(诸如C或C++，或者其它适用的编程语言)来实现发送过程600。在本发明的一实施例中，所述程序被存储在WiHD发送机(例如，图1所示的装置协调机112或装置(1-N)114)的计算机可访问存储介质上。在另一实施例中，所述程序可被存储在其它系统位置，只要它能够执行根据本发明实施例的发送过程600。存储介质可以包含用于存储信息的各种技术中的任何技术。在一实施例中，存储介质包括：随机访问存储器(RAM)、硬盘、软盘、数字视频装置、压缩盘、视频盘和/或其它光存储介质等。
在另一实施例中，装置协调机112和装置(1-N)114中的至少一个包括处理器(未示出)，被配置为或编程为用于执行发送过程600。所述程序可被存储在处理器或协调机112和/或装置(1-N)114的存储器中。在各种实施例中，处理器可具有基于因特尔公司的系列微处理器(诸如奔腾系列)和微软公司的视窗操作系统(诸如Windows 95/98/2000/XP或Windows NT)的配置。在一实施例中，利用各种计算机平台来实现所述处理器，其中，所述各种计算机平台使用单芯片或多芯片微处理器、数字信号处理器、嵌入式微处理器、微控制器等。在另一实施例中，利用较宽的操作系统范围(诸如Unix、Linux、微软DOS、微软视窗2000/9x/ME/XP、Macintosh OS、OS/2等)来实现所述处理器。在另一实施例中，可利用嵌入式软件来实现发送过程600。根据实施例，在图19中，可添加附加状态，去除其它状态或改变状态的顺序。在图19中，特定状态(例如，与图3中的部件302-306和316-318相关的功能)被省略。
在状态610中，例如，在卷积编码器410-424或512-526(或其它内编码器)中执行用于输入数据比特的卷积编码(或内编码)。在2007年3月15日提交的题为“System and method for digital communication using multipleparallel encoders”的第11/724,758号美国专利申请中解释了关于WiHD中卷积编码器的操作的描述，所述申请通过引用合并于此。
在状态620中，例如，在分组复用器430或530中执行分组复用。在2007年3月15日提交第11/724,760号美国专利申请中提供了对用于UEP的分组复用的描述，所述申请通过引用合并于此。在2007年7月11日提交的第11/776,506号美国专利申请中提供了对用于EEP的分组复用的描述，所述申请通过引用合并于此。
在状态630中，例如，在循环行列式比特交织器440或540中，执行循环行列式比特交织。然后，例如，在QAM映射器450或550中执行QAM映射。
尽管以上描述指出了本发明应用于各个实施例的新颖特征，但是本领域的技术人员将理解：在不脱离本发明的范围的情况下，可对于所示装置或处理的形式和细节进行各种省略、替换和改变。例如，尽管针对未压缩视频数据描述了本发明的实施例，但是所述实施例还可应用于压缩视频数据。因此，本发明的范围由权利要求限定，而不是由以上描述来限定。落入权利要求等同物的含义和范围内的所有变型也落入本发明的范围。

Claims (27)

1.一种用于处理将通过无线介质发送的高清晰度视频数据的系统，所述系统包括：
多个卷积编码器，被分别配置为用于输入多个视频数据流并输出多个编码数据流，其中，视频数据流和编码数据流中的每一个包括多个数据比特；
分组复用器，被配置为用于将所述多个编码数据流复用为复用的数据流，其中，所述分组复用器被进一步配置为用于一次将多个数据比特复用在一起；
循环行列式比特交织器，被配置为用于接收具有n列和m行的m×n数据流块或者将复用的数据流转换为m×n数据流块，其中，m×n数据流块包括m×n数据比特，其中，所述比特交织器被进一步配置为用于相对于m×n块按照循环行列式的方式沿对角线对接收的数据比特进行交织；以及
正交幅度调制QAM映射器，被配置为用于对交织的数据执行QAM映射。
2.如权利要求1所述的系统，其中，所述循环行列式比特交织器被进一步配置为用于对复用的数据比特进行交织，从而一个QAM符号中的所有数据比特来自于不同的卷积编码器。
3.如权利要求2所述的系统，其中，所述循环行列式比特交织器被进一步配置为用于将交织的数据比特提供给QAM映射器，从而邻近比特被交替地映射到QAM星座的最高有效位MSB和最低有效位LSB。
4.如权利要求3所述的系统，其中，所述多个卷积编码器被进一步配置为用于利用相同的码率对多个视频数据流进行编码。
5.如权利要求4所述的系统，其中，所述循环行列式比特交织器被进一步配置为用于：
1)接收8×6输入数据流块，其中，所述8×6输入块包括每一行包括6个数据比特的第一行到第八行A1-A6、B1-B6、C1-C6、D1-D6、E1-E6、F1-F6、G1-G6和H1-H6，以及
2)从A1开始首先沿对角线然后垂直地读取8×6输入数据块，从而输出48比特的输出数据流A1B2C3D4E5F6、B1C2D3E4F5G6、C1D2E3F4G5H6、D1E2F3G4H5A6、E1F2G3H4A5B6、F1G2H3A4B5C6、G1H2A3B4C5D6、H1A2B3C4D5E6。
6.如权利要求4所述的系统，其中，所述QAM映射器被进一步配置为用于向交织的数据比特提供非均等差错保护调制，其中，所述循环行列式比特交织器被进一步配置为用于：
1)接收8×6输入数据流块，其中，所述8×6输入块包括第一行到第八行，其中的每一行包括6个数据比特A1-A6、B1-B6、C1-C6、D1-D6、E1-E6、F1-F6、G1-G6和H1-H6，以及
2)从A1开始首先沿对角线然后垂直地读取8×6输入数据块，从而输出i)用于QAM映射器的I和Q分路之一的第一24比特输出数据流A1B2C3D4A5B6、B1C2D3A4B5C6、C1D2A3B4C5D6、D1A2B3C4D5A6以及ii)用于QAM映射器的另一分路的第二24比特输出数据流E1F2G3H4E5F6、F1G2H3E4F5G6、G1H2E3F4G5H6、H1E2F3G4H5E6。
7.如权利要求3所述的系统，其中，所述多个卷积编码器被进一步配置为利用第一码率对多个视频数据流的一部分进行编码，并利用与第一码率不同的第二码率对所述多个视频数据流的剩余部分进行编码。
8.如权利要求7所述的系统，其中，循环比特交织器被进一步配置为用于：
1)接收i)4×7输入数据流块，其中，4×7输入块包括每一行包括7个数据比特的第一行到第四行A1-A7、B1-B7、C1-C7和D1-D7，ii)4×5输入数据流块，其中，4×5输入块包括每一行包括5个数据比特的第一行到第四行E1-E5、F1-F5、G1-G7和H1-H5，
2)将所述两个块转换为8×6数据流块，其中，所述8×6块包括每一行包括6个数据比特的第一行到第八行A1A2A3A4A5A6、A7B1B2B3B4B5、B6B7C1C2C3C4、C5C6C7D1D2D3、D4D5D6D7E1E2、E3E4E5F1F2F3、F4F5G1G2G3G4、G5H1H2H3H4H5，以及
3)从A1开始首先沿对角线然后垂直地读取8×6转换数据块，从而输出48比特的输出数据流A1B1C1D1E1F3、A7B7C7D7F2G4、B6C6D6F1G3H5、C5D5E5G2H4A6、D4E4G1H3A5B5、E3F5H2A4B4C4、F4H1A3B3C3D3、G5A2B2C2D2E2。
9.如权利要求7所述的系统，其中，在第一半周期间，所述循环行列式比特交织器被进一步配置为用于：
1)获得第一8×6数据流块，其中，第一8×6块包括每一行包括6个数据比特的第一行到第八行A1A2A3A4A5A6、A7B1B2B3B4B5、B6B7C1C2C3C4、C5C6C7D1D2D3、D4D5D6D7E1E2、E3E4E5F1F2F3、F4F5G1G2G3G4、G5H1H2H3H4H5，以及
2)从A1开始首先沿对角线然后垂直地读取第一8×6数据块，从而输出48比特的输出数据流A1B1C1D1E1F3、A7B7C7D7F2G4、B6C6D6F1G3H5、C5D5E5G2H4A6、D4E4G1H3A5B5、E3F5H2A4B4C4、F4H1A3B3C3D3、G5A2B2C2D2E2，
其中，在第二半周期间，所述循环行列式比特交织器被进一步配置为用于：
1)获得第二8×6数据流块，其中，第二8×6块包括每一行包括6个数据比特的第一行到第八行A8A9A10A11A12A13、A14B8B9B10B11B12、B13B14C8C9C10C11、C12C13C14D8D9D10、D10D12D13D14E6E7、E8E9E10F6F7F8、F9F10G6G7G8G9、G10H6H7H8H9H10，以及
2)从B8开始首先沿对角线然后垂直地读取第二8×6数据块，从而输出48比特的输出数据流B8C8D8A8F8G8、B14C14D14A14G7H9、C13D13A13G6H8E10、D12A12F10H7E9B13、A11F9H6E8B12C12、F8G10E7B11C11D11、G9E6B10C10D10A10、H10B9C9D9A9F7。
10.如权利要求9所述的系统，其中，所述第一半周和第二半周之一首先发生，另一半周随后发生。
11.如权利要求9所述的系统，其中，所述第一半周和第二半周在时间上至少部分地彼此重叠。
12.如权利要求1所述的系统，还包括：
里德所罗门RS编码器，被配置为用于将输入比特流RS编码为RS编码数据流；
外交织器，被配置为用于对RS编码数据流进行外交织；以及
解析器，被配置为用于分别向所述多个卷积编码器解析外交织的数据流。
13.如权利要求1所述的系统，其中，利用以下项之一来实现所述系统：机顶盒、DVD播放器或记录器、数码相机、摄像机和计算装置。
14.一种处理将通过无线介质发送的高清晰度视频数据的方法，所述方法包括：
将多个并行的视频数据流卷积编码为多个编码数据流，其中，视频数据流和编码数据流中的每一个包括多个数据比特；
将所述多个编码数据流分组复用为复用的数据流，其中，可一次将多个数据比特复用在一起；
接收具有n列和m行的m×n数据流块或者将复用的数据流转换为m×n数据流块，其中，m×n数据流块包括m×n数据比特；
相对于m×n块按照循环行列式的方式沿对角线对接收的数据比特进行交织；以及
对交织的数据执行正交幅度调制QAM映射。
15.如权利要求14所述的方法，其中，所述交织步骤包括对复用的数据比特进行交织，从而一个QAM符号中的所有数据比特来自于不同的编码数据流。
16.如权利要求15所述的方法，其中，所述QAM映射步骤包括将邻近比特交替地映射到QAM星座的最高有效位MSB和最低有效位LSB。
17.如权利要求16所述的方法，其中，所述卷积编码步骤向接收的多个视频数据流提供均等差错保护，其中，所述交织步骤包括：
接收8×6输入数据流块，其中，所述8×6输入块包括每一行包括6个数据比特的第一行到第八行A1-A6、B1-B6、C1-C6、D1-D6、E1-E6、F1-F6、G1-G6和H1-H6，以及
从A1开始首先沿对角线然后垂直地读取8×6输入数据块，从而输出48比特的输出数据流A1B2C3D4E5F6、B1C2D3E4F5G6、C1D2E3F4G5H6、D1E2F3G4H5A6、E1F2G3H4A5B6、F1G2H3A4B5C6、G1H2A3B4C5D6、H1A2B3C4D5E6。
18.如权利要求16所述的方法，其中，所述QAM映射向交织的数据比特提供非均等差错保护调制，其中，所述交织步骤包括：
接收8×6输入数据流块，其中，所述8×6输入块包括每一行包括6个数据比特的第一行到第八行A1-A6、B1-B6、C1-C6、D1-D6、E1-E6、F1-F6、G1-G6和H1-H6，以及
从A1开始首先沿对角线然后垂直地读取8×6输入数据块，从而输出i)用于QAM映射器的I和Q分路之一的第一24比特输出数据流A1B2C3D4A5B6、B1C2D3A4B5C6、C1D2A3B4C5D6、D1A2B3C4D5A6以及ii)用于QAM映射器的另一分路的第二24比特输出数据流E1F2G3H4E5F6、F1G2H3E4F5G6、G1H2E3F4G5H6、H1E2F3G4H5E6。
19.如权利要求16所述的方法，其中，所述卷积编码步骤包括：利用第一码率对多个视频数据流的一部分进行编码，并利用与第一码率不同的第二码率对所述多个视频数据流的剩余部分进行编码，其中，交织步骤包括：
接收i)4×7输入数据流块，其中，4×7输入块包括每一行包括七个数据比特的第一行到第四行A1-A7、B1-B7、C1-C7和D1-D7，ii)4×5输入数据流块，其中，4×5输入块包括每一行包括五个数据比特的第一行到第四行E1-E5、F1-F5、G1-G7和H1-H5，
将所述两个块转换为8×6数据流块，其中，所述8×6块包括第一行到第八行，其中的每一行包括6个数据比特A1A2A3A4A5A6、A7B1B2B3B4B5、B6B7C1C2C3C4、C5C6C7D1D2D3、D4D5D6D7E1E2、E3E4E5F1F2F3、F4F5G1G2G3G4、G5H1H2H3H4H5，以及
从A1开始首先沿对角线然后垂直地读取8×6转换数据块，从而输出48比特的输出数据流A1B1C1D1E1F3、A7B7C7D7F2G4、B6C6D6F1G3H5、C5D5E5G2H4A6、D4E4G1H3A5B5、E3F5H2A4B4C4、F4H1A3B3C3D3、G5A2B2C2D2E2。
20.如权利要求16所述的方法，其中，卷积编码步骤包括：利用第一码率对所述多个视频数据流的一部分进行编码，并利用与第一码率不同的第二码率对所述多个视频数据流的剩余部分进行编码，其中，交织的步骤包括：
在第一半周期间，获得第一8×6数据流块，其中，第一8×6块包括每一行包括6个数据比特的第一行到第八行A1A2A3A4A5A6、A7B1B2B3B4B5、B6B7C1C2C3C4、C5C6C7D1D2D3、D4D5D6D7E1E2、E3E4E5F1F2F3、F4F5G1G2G3G4、G5H1H2H3H4H5，以及
在第一半周期间，从A1开始首先沿对角线然后垂直地读取第一8×6数据块，从而输出48比特的输出数据流A1B1C1D1E1F3、A7B7C7D7F2G4、B6C6D6F1G3H5、C5D5E5G2H4A6、D4E4G1H3A5B5、E3F5H2A4B4C4、F4H1A3B3C3D3、G5A2B2C2D2E2；
在第二半周期间，获得第二8×6数据流块，其中，第二8×6块包括第一行到第八行，其中的每一行包括6个数据比特A8A9A10A11A12A13、A14B8B9B10B11B12、B13B14C8C9C10C11、C12C13C14D8D9D10、D10D12D13D14E6E7、E8E9E10F6F7F8、F9F10G6G7G8G9、G10H6H7H8H9H10；以及
在第二半周期间，从B8开始首先沿对角线然后垂直地读取第二8×6数据块，从而输出48比特的输出数据流B8C8D8A8F8G8、B14C14D14A14G7H9、C13D13A13G6H8E10、D12A12F10H7E9B13、A11F9H6E8B12C12、F8G10E7B11C11D11、G9E6B10C10D10A10、H10B9C9D9A9F7。
21.如权利要求20所述的方法，其中，所述第一半周和第二半周之一首先发生，另一半周随后发生。
22.如权利要求20所述的方法，其中，所述第一半周和第二半周在时间上至少部分地彼此重叠。
23.一种用于处理将通过无线介质发送的高清晰度视频数据的系统，所述系统包括：
用于将多个并行的视频数据流卷积编码为多个编码数据流的装置，其中，视频数据流和编码数据流中的每一个包括多个数据比特；
用于将所述多个编码数据流分组复用为复用的数据流的装置，其中，可一次将多个数据比特复用在一起；
用于接收具有n列和m行的m×n数据流块或者将复用的数据流转换为m×n数据流块的装置，其中，m×n数据流块包括m×n数据比特；
用于相对于m×n块按照循环行列式的方式沿对角线对接收的数据比特进行交织的装置；以及
用于对交织的数据执行正交幅度调制QAM映射的装置。
24.一种用于处理将通过无线介质发送的高清晰度视频数据的系统，所述系统包括：
外编码器，被配置为用于将接收的视频数据流外编码为第一编码数据流；
外交织器，被配置为用于对第一编码数据流进行外交织；
多个内编码器，被配置为用于分别输入多个视频数据流并输出多个编码数据流，其中，视频数据流和编码数据流中的每一个包括多个数据比特；
分组复用器，被配置为将多个编码数据流复用为复用的数据流，其中，所述分组复用器被进一步配置为用于一次将多个数据比特复用在一起；
循环行列式比特交织器，被配置为用于接收具有n列和m行的m×n数据流块或者将复用的数据流转换为m×n数据流块，其中，m×n数据流块包括m×n数据比特，其中，所述比特交织器被进一步配置为用于相对于m×n块按照循环行列式的方式沿对角线来交织接收的数据比特；以及
正交幅度调制QAM映射器，被配置为用于对交织的数据执行QAM映射。
25.如权利要求24所述的系统，其中，所述外编码器是里德所罗门RS编码器或BCH编码器。
26.如权利要求24所述的系统，其中，每个内编码器是卷积编码器或线性块编码器。
27.一种用于处理将通过无线介质发送的高清晰度视频数据的系统，所述系统包括：
数据流的源，所述数据流具有多个数据块；以及
循环行列式比特交织器，被配置为用于从所述源接收具有n列和m行的m×n数据流块或者将接收的数据块转换为m×n数据流块，其中，m×n数据流块包括m×n数据比特，其中，所述比特交织器被进一步配置为用于相对于m×n块按照循环行列式的方式沿对角线来交织接收的数据比特。
CN200880102019XA 2007-08-07 2008-02-15 具有用于均等差错保护(eep)和非均等差错保护(uep)的循环行列式比特交织器的数字通信系统和方法 Expired - Fee Related CN101779453B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US11/835,302 2007-08-07
US11/835,302 US8194750B2 (en) 2006-10-16 2007-08-07 System and method for digital communication having a circulant bit interleaver for equal error protection (EEP) and unequal error protection (UEP)
PCT/KR2008/000886 WO2009020266A1 (en) 2007-08-07 2008-02-15 System and method for digital communication having a circulant bit interleaver for equal error protection (eep) and unequal error protection (uep)

Publications (2)

Publication Number Publication Date
CN101779453A CN101779453A (zh) 2010-07-14
CN101779453B true CN101779453B (zh) 2013-03-20

Family

ID=40341472

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200880102019XA Expired - Fee Related CN101779453B (zh) 2007-08-07 2008-02-15 具有用于均等差错保护(eep)和非均等差错保护(uep)的循环行列式比特交织器的数字通信系统和方法

Country Status (6)

Country Link
US (1) US8194750B2 (zh)
EP (1) EP2174494B1 (zh)
JP (1) JP5247802B2 (zh)
KR (1) KR100982522B1 (zh)
CN (1) CN101779453B (zh)
WO (1) WO2009020266A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11824703B2 (en) 2012-07-09 2023-11-21 Saturn Licensing Llc Reception methods and apparatuses for non-uniform constellation modulated signals

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070288980A1 (en) * 2006-06-08 2007-12-13 Huaning Niu System and method for digital communication having a frame format and parsing scheme with parallel convolutional encoders
US20070286103A1 (en) * 2006-06-08 2007-12-13 Huaning Niu System and method for digital communication having puncture cycle based multiplexing scheme with unequal error protection (UEP)
US8107552B2 (en) 2006-06-28 2012-01-31 Samsung Electronics Co., Ltd. System and method of wireless communication of uncompressed video having a fast fourier transform-based channel interleaver
JP5309889B2 (ja) * 2008-10-27 2013-10-09 ソニー株式会社 データ処理装置および方法、並びにプログラム
WO2013157675A1 (ko) * 2012-04-18 2013-10-24 전북대학교산학협력단 오류정정부호에 대한 인터리빙 방법 및 이를 이용한 정보 송수신 시스템
US9178534B2 (en) * 2012-05-29 2015-11-03 International Business Machines Corporation Methods for partial reverse concatenation for data storage devices using composite codes
EP3208987B1 (en) 2013-04-30 2018-09-26 Sony Corporation Coding and modulation apparatus using non-uniform constellation
CN105359478B (zh) 2013-07-05 2019-05-28 索尼公司 使用非均匀星座的编码和调制设备
GB2522836A (en) * 2013-12-02 2015-08-12 Neul Ltd Interference mitigation
CN111541627A (zh) * 2015-01-27 2020-08-14 Lg 电子株式会社 广播信号发送装置和方法、以及广播信号接收装置和方法
KR20180021997A (ko) * 2016-08-23 2018-03-06 삼성전자주식회사 영상 전송을 위한 무선 송신 장치, 시스템온칩 및 그 방법
CN107171770B (zh) * 2017-05-25 2020-01-07 深圳清华大学研究院 上行多用户非正交多址接入方法
US11671111B2 (en) * 2019-04-17 2023-06-06 Samsung Electronics Co., Ltd. Hardware channel-parallel data compression/decompression
CN111277367B (zh) * 2020-01-19 2022-09-30 无锡泽太微电子有限公司 编码方法、装置
CN112436843B (zh) * 2020-11-27 2024-03-15 西安空间无线电技术研究所 一种Turbo码信道外交织器的设计方法
WO2023143130A1 (zh) * 2022-01-28 2023-08-03 华为技术有限公司 一种数据处理方法和数据处理装置

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001251199A (ja) * 2000-03-02 2001-09-14 Sony Corp 送信装置、通信システム及びその方法
CN101002447A (zh) * 2004-08-12 2007-07-18 美商内数位科技公司 正交分频多工无线通信系统中实施空间频率区块编码方法及装置

Family Cites Families (80)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4665436A (en) 1985-12-20 1987-05-12 Osborne Joseph A Narrow bandwidth signal transmission
US5287470A (en) 1989-12-28 1994-02-15 Texas Instruments Incorporated Apparatus and method for coupling a multi-lead output bus to interleaved memories, which are addressable in normal and block-write modes
US5007001A (en) 1990-01-24 1991-04-09 Lloyd Williams Andrew Method for reordering the pixel map of a digitized image
JPH03242027A (ja) * 1990-02-20 1991-10-29 Nippon Telegr & Teleph Corp <Ntt> インターリーブを付加した並列誤り訂正方式
US5293480A (en) 1990-08-06 1994-03-08 At&T Bell Laboratories High resolution graphics system architecture
US5105442A (en) * 1990-11-07 1992-04-14 At&T Bell Laboratories Coded modulation with unequal error protection
US5214656A (en) * 1990-12-13 1993-05-25 At&T Bell Laboratories Multiplexed coded modulation with unequal error protection
JPH05268482A (ja) 1991-10-15 1993-10-15 Internatl Business Mach Corp <Ibm> 画像情報を圧縮解除する方法およびその装置
US5315617A (en) * 1992-05-29 1994-05-24 General Electric Company QAM encoding for high-definition television system
US5340988A (en) 1993-04-05 1994-08-23 General Electric Company High resolution radiation imaging system
CA2124711A1 (en) * 1993-08-24 1995-02-25 Lee-Fang Wei Concatenated reed-solomon code and trellis coded modulation
CA2124709C (en) 1993-08-24 1998-06-09 Lee-Fang Wei Reduced speed equalizer
JPH07283740A (ja) * 1994-04-05 1995-10-27 Sony Corp 送信装置、受信装置、および伝送システム
US5508752A (en) 1994-04-12 1996-04-16 Lg Electronics Inc. Partial response trellis decoder for high definition television (HDTV) system
US5621761A (en) * 1994-12-09 1997-04-15 General Instrument Corporation Of Delaware Rotationally invariant trellis coding incorporating transparent binary convolutional codes
US6141384A (en) 1997-02-14 2000-10-31 Philips Electronics North America Corporation Decoder for trellis encoded interleaved data stream and HDTV receiver including such a decoder
US6741748B1 (en) 1997-06-19 2004-05-25 Samsung Electronics Co. Scan interleaving method based on context values of neighboring pixels, improved encoding/decoding method of binary shape data and encoding/decoding apparatus suitable for the same
KR100251048B1 (ko) 1997-06-19 2000-04-15 윤종용 단일 구조의 부호화가 가능한 주변 화소 성향 값을 이용한 격주사선 처리 부호화 방법
US6151296A (en) 1997-06-19 2000-11-21 Qualcomm Incorporated Bit interleaving for orthogonal frequency division multiplexing in the transmission of digital signals
CN1256812C (zh) * 1997-07-30 2006-05-17 三星电子株式会社 透平编码器和信道编码方法
US5907582A (en) 1997-08-11 1999-05-25 Orbital Sciences Corporation System for turbo-coded satellite digital audio broadcasting
JPH11196072A (ja) 1997-12-30 1999-07-21 Sony Corp 誤り訂正符号化方法及びその装置並びにデータ伝送方法
US6553540B1 (en) 1998-12-07 2003-04-22 Telefonaktiebolaget Lm Ericsson Efficient system and method for forward error correction
US6931372B1 (en) * 1999-01-27 2005-08-16 Agere Systems Inc. Joint multiple program coding for digital audio broadcasting and other applications
US7095708B1 (en) 1999-06-23 2006-08-22 Cingular Wireless Ii, Llc Methods and apparatus for use in communicating voice and high speed data in a wireless communication system
US6920179B1 (en) 1999-11-16 2005-07-19 Agere Systems Inc. Method and apparatus for video transmission over a heterogeneous network using progressive video coding
US20010033621A1 (en) * 2000-02-07 2001-10-25 Khayrallah Ali S. Method of differential coding and modulation
KR100360622B1 (ko) 2000-06-12 2002-11-13 주식회사 문화방송 엠펙 데이터 프레임과 이를 이용한 송수신 시스템
US6859545B1 (en) 2000-08-10 2005-02-22 Chung Shan Institute Of Science And Technology Information hiding method with reduced fuzziness
US6748020B1 (en) 2000-10-25 2004-06-08 General Instrument Corporation Transcoder-multiplexer (transmux) software architecture
EP1207661B1 (en) * 2000-11-20 2012-04-18 Sony Deutschland GmbH Adaptive subcarrier loading
US7170849B1 (en) * 2001-03-19 2007-01-30 Cisco Systems Wireless Networking (Australia) Pty Limited Interleaver, deinterleaver, interleaving method, and deinterleaving method for OFDM data
CA2704039C (en) 2001-03-30 2013-11-12 M&Fc Holding, Llc Enhanced wireless packet data communication system, method, and apparatus applicable to both wide area networks and local area networks
KR100850932B1 (ko) 2001-06-11 2008-08-12 엘지전자 주식회사 디지털 전송 시스템 및 방법
US20030091109A1 (en) 2001-10-16 2003-05-15 Yuri Okunev Convolution interleaver and deinterleaver for systems with error correction encoding
DE60138290D1 (de) 2001-12-20 2009-05-20 Texas Instruments Inc Faltungskodierer wobei ein geänderter Multiplizierer verwendet wird
CN100563227C (zh) 2002-04-16 2009-11-25 汤姆森特许公司 用于高清晰度电视接收机的连接均衡器/格子解码器结构
US7089481B2 (en) 2002-07-22 2006-08-08 Agere Systems Inc. High speed arithmetic operations for use in turbo decoders
JP3906770B2 (ja) 2002-09-17 2007-04-18 ソニー株式会社 ディジタル画像信号処理装置および方法
US20040047424A1 (en) * 2002-10-15 2004-03-11 Kumar Ramaswamy System and method for transmitting digital video files with error recovery
US20040083417A1 (en) 2002-10-29 2004-04-29 Lane Richard D. Multimedia transmission using variable error coding rate based on data importance
US20040120349A1 (en) 2002-11-14 2004-06-24 Hughes Electronics Systems and methods for transmitting internet protocol data via satellite
US7720999B2 (en) 2002-11-26 2010-05-18 Qualcomm Incorporated System and method for optimizing multimedia compression using plural encoders
KR100992002B1 (ko) 2002-12-04 2010-11-04 코닌클리케 필립스 일렉트로닉스 엔.브이. 계층화된 미디어 비트스트림의 패킷화
US20040151146A1 (en) * 2003-01-30 2004-08-05 Hammerschmidt Joachim S. Multi-branch OFDM transceiver
EP1608094A4 (en) * 2003-03-10 2010-04-28 Panasonic Corp OFDM SIGNAL TRANSMISSION METHOD, TRANSMISSION DEVICE, AND RECEPTION DEVICE
KR100698620B1 (ko) 2003-06-16 2007-03-21 삼성전자주식회사 강건한 에러 정정 부호화 장치를 가지는 디지털 송/수신시스템 및 그의 에러정정부호화/정정방법
US7693034B2 (en) * 2003-08-27 2010-04-06 Sasken Communication Technologies Ltd. Combined inverse fast fourier transform and guard interval processing for efficient implementation of OFDM based systems
US7769097B2 (en) * 2003-09-15 2010-08-03 Intel Corporation Methods and apparatus to control transmission of a multicarrier wireless communication channel through multiple antennas
US20050135611A1 (en) * 2003-09-19 2005-06-23 Robert Hardacker Method and system for wireless digital communication
US7535819B1 (en) * 2003-09-26 2009-05-19 Staccato Communications, Inc. Multiband OFDM system with mapping
JP3877215B2 (ja) 2003-10-10 2007-02-07 株式会社インテリジェント・コスモス研究機構 送信装置、通信システムおよび通信方法
US7366462B2 (en) 2003-10-24 2008-04-29 Qualcomm Incorporated Method and apparatus for seamlessly switching reception between multimedia streams in a wireless communication system
CN100566178C (zh) 2003-10-29 2009-12-02 日本电气株式会社 二进制算术码解码器和编码器，算术码解码器和编码器及其方法
US7376117B2 (en) * 2003-12-02 2008-05-20 Infineon Technologies Ag Interleaving circuit for a multiband OFDM transceiver
WO2005065035A2 (en) 2004-01-08 2005-07-21 Wisair Ltd. Distributed and centralized media access control device and method
WO2005076536A1 (en) 2004-02-04 2005-08-18 Matsushita Electric Industrial Co., Ltd. Method and apparatus for generating packet frames for carrying data
US7991056B2 (en) 2004-02-13 2011-08-02 Broadcom Corporation Method and system for encoding a signal for wireless communications
US7668075B2 (en) 2004-04-06 2010-02-23 Texas Instruments Incorporated Versatile system for dual carrier transformation in orthogonal frequency division multiplexing
US8139659B2 (en) 2004-05-25 2012-03-20 Broadcom Corporation Multiple transmit antenna interleaver design
CN1998176B (zh) 2004-07-01 2011-06-15 高通股份有限公司 高级mimo交织方法和系统
KR100589680B1 (ko) * 2004-07-26 2006-06-19 한국전자통신연구원 이동통신 시스템의 신호 전송 방법 및 그 장치와, 수신방법 및 그 장치
EP1774678A4 (en) * 2004-08-03 2011-01-05 Agency Science Tech & Res METHOD FOR TRANSMITTING A DIGITAL DATA STREAM, TRANSMITTER, METHOD FOR RECEIVING A DIGITAL DATA STREAM AND RECEIVER
GB2419788B (en) 2004-11-01 2007-10-31 Toshiba Res Europ Ltd Interleaver and de-interleaver systems
US7228154B2 (en) * 2004-11-03 2007-06-05 Sony Corporation Method and system for processing wireless digital multimedia
CN101133558B (zh) * 2005-02-03 2010-10-06 新加坡科技研究局 发射数据的方法、接收数据的方法、发射器和接收器
TW200642384A (en) * 2005-02-23 2006-12-01 Wionics Research Ultrawideband architecture
US20090022079A1 (en) * 2005-05-04 2009-01-22 Fei Frank Zhou Method and apparatus for providing enhanced channel interleaving
US7610017B2 (en) * 2005-06-09 2009-10-27 Vixs Systems, Inc. Increased data rate transmissions of a wireless communication
US7860180B2 (en) 2005-10-21 2010-12-28 Amimon Ltd OFDM modem for transmission of continuous complex numbers
US8006168B2 (en) * 2005-12-19 2011-08-23 Amimon Ltd Apparatus and method for applying unequal error protection during wireless video transmission
US7742535B2 (en) 2005-12-21 2010-06-22 Powerwave Technologies, Inc. Crest factor reduction system and method for OFDM transmission systems using selective sub-carrier degradation
US7627182B2 (en) 2005-12-30 2009-12-01 Intel Corporation Method and apparatus for varied format encoding and decoding of pixel data
US8014416B2 (en) * 2006-02-14 2011-09-06 Sibeam, Inc. HD physical layer of a wireless communication device
US20070223572A1 (en) 2006-03-24 2007-09-27 Samsung Electronics Co., Ltd. Method and system of pixel interleaving for improving video signal transmission quality in wireless communication
US7653676B2 (en) * 2006-05-05 2010-01-26 Hitachi, Ltd. Efficient mapping of FFT to a reconfigurable parallel and pipeline data flow machine
US20070286103A1 (en) 2006-06-08 2007-12-13 Huaning Niu System and method for digital communication having puncture cycle based multiplexing scheme with unequal error protection (UEP)
US20070288980A1 (en) 2006-06-08 2007-12-13 Huaning Niu System and method for digital communication having a frame format and parsing scheme with parallel convolutional encoders
US8107552B2 (en) 2006-06-28 2012-01-31 Samsung Electronics Co., Ltd. System and method of wireless communication of uncompressed video having a fast fourier transform-based channel interleaver
US20090016359A1 (en) 2007-07-11 2009-01-15 Samsung Electronics Co., Ltd. System and method for processing high definition video data to be transmitted over a wireless medium

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001251199A (ja) * 2000-03-02 2001-09-14 Sony Corp 送信装置、通信システム及びその方法
CN101002447A (zh) * 2004-08-12 2007-07-18 美商内数位科技公司 正交分频多工无线通信系统中实施空间频率区块编码方法及装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11824703B2 (en) 2012-07-09 2023-11-21 Saturn Licensing Llc Reception methods and apparatuses for non-uniform constellation modulated signals

Also Published As

Publication number Publication date
KR100982522B1 (ko) 2010-09-16
US8194750B2 (en) 2012-06-05
CN101779453A (zh) 2010-07-14
US20080089427A1 (en) 2008-04-17
EP2174494B1 (en) 2016-06-22
WO2009020266A1 (en) 2009-02-12
EP2174494A1 (en) 2010-04-14
EP2174494A4 (en) 2013-11-20
JP5247802B2 (ja) 2013-07-24
JP2010536222A (ja) 2010-11-25
KR20090037375A (ko) 2009-04-15

Similar Documents

Publication Publication Date Title
CN101779453B (zh) 具有用于均等差错保护(eep)和非均等差错保护(uep)的循环行列式比特交织器的数字通信系统和方法
CN101682751B (zh) 使用提醒字节处理无线高清晰度视频数据的系统和方法
TWI572147B (zh) A transmission processing method, a transmitter, a reception processing method, and a receiver
CN101675631A (zh) 使用缩短的最终码字处理无线高清晰度视频数据的系统和方法
CN102474496B (zh) 使用低密度奇偶校验编码和星座映射的数据传输
US11916818B2 (en) Transmitter and method for transmitting data block in wireless communication system
JP2015122812A (ja) 低密度パリティ検査符号および配位図マッピングを使ったデータ受信
US8788919B2 (en) Convolutional turbo coding method and device for implementing the coding method
MXPA99001685A (es) Transmision de senales digitales mediante multiplexion por division de frecuencia ortogonal.
US20070291853A1 (en) Method and apparatus for transmitting/receiving uncompressed data
CN1245833C (zh) 具有综合纠错编码功能的数字广播系统的发送装置及方法
KR20100014057A (ko) 병렬 돌림형 인코더와 함께 프레임 포맷과 파싱 스키마를포함하는 디지털 통신 시스템 및 방법
WO2016074226A1 (zh) 基于ofmda的wlan系统中的交织处理方法和设备
CN101444101A (zh) 使用多个并行编码器的用于数字通信的系统和方法
CN101292526A (zh) 双重传输流产生装置和方法
US20090016359A1 (en) System and method for processing high definition video data to be transmitted over a wireless medium
CN1812311A (zh) 对角线贝尔实验室分层空时系统中的发射机和接收机
WO2016141551A1 (zh) 交织处理方法和设备
CN1232117C (zh) 具有综合纠错编码功能的数字广播系统的发送装置及方法
CN101958719A (zh) 采用卷积Turbo码编码的方法及系统
CA2809522C (en) Apparatus and method for transmitting and receiving data in a communication or broadcasting system using linear block code
KR100653232B1 (ko) 케이블 다운스트림 전송을 위한 ｑａｍ 심볼 매핑 방법 및장치
CN1333598C (zh) 一种用于数字电视地面传输的比特交织方法
CN1333599C (zh) 一种用于数字电视地面传输的比特交织方法
CN117240401A (zh) 编码传输方法、解码方法和通信装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20130320

Termination date: 20190215

CF01 Termination of patent right due to non-payment of annual fee