KR20050108378A - 다중 사용자 검출의 최적화 - Google Patents

다중 사용자 검출의 최적화 Download PDF

Info

Publication number
KR20050108378A
KR20050108378A KR1020057016278A KR20057016278A KR20050108378A KR 20050108378 A KR20050108378 A KR 20050108378A KR 1020057016278 A KR1020057016278 A KR 1020057016278A KR 20057016278 A KR20057016278 A KR 20057016278A KR 20050108378 A KR20050108378 A KR 20050108378A
Authority
KR
South Korea
Prior art keywords
codes
received
symbol estimates
mud
matrix
Prior art date
Application number
KR1020057016278A
Other languages
English (en)
Other versions
KR100767653B1 (ko
Inventor
스테판 샤인 서플리
챠일 에스 티머만
리안 사무엘 부체르트
피터 에드워드 베커
토니노 나스티
로버트 에이 디파지오
존 더블유 하임
Original Assignee
인터디지탈 테크날러지 코포레이션
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 인터디지탈 테크날러지 코포레이션 filed Critical 인터디지탈 테크날러지 코포레이션
Publication of KR20050108378A publication Critical patent/KR20050108378A/ko
Application granted granted Critical
Publication of KR100767653B1 publication Critical patent/KR100767653B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/14—Relay systems
    • H04B7/15—Active relay systems
    • H04B7/204—Multiple access
    • H04B7/216—Code division or spread-spectrum multiple access [CDMA, SSMA]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69—Spread spectrum techniques
    • H04B1/707—Spread spectrum techniques using direct sequence modulation
    • H04B1/7097—Interference-related aspects
    • H04B1/7103—Interference-related aspects the interference being multiple access interference
    • H04B1/7105—Joint detection techniques, e.g. linear detectors
    • H04B1/71052—Joint detection techniques, e.g. linear detectors using decorrelation matrix
    • H—ELECTRICITY
    • H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
    • H02J—CIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
    • H02J1/00—Circuit arrangements for DC mains or DC distribution networks
    • H02J1/02—Arrangements for reducing harmonics or ripples
    • H—ELECTRICITY
    • H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
    • H02M—APPARATUS FOR CONVERSION BETWEEN AC AND AC, BETWEEN AC AND DC, OR BETWEEN DC AND DC, AND FOR USE WITH MAINS OR SIMILAR POWER SUPPLY SYSTEMS; CONVERSION OF DC OR AC INPUT POWER INTO SURGE OUTPUT POWER; CONTROL OR REGULATION THEREOF
    • H02M3/00—Conversion of DC power input into DC power output
    • H02M3/22—Conversion of DC power input into DC power output with intermediate conversion into AC
    • H02M3/24—Conversion of DC power input into DC power output with intermediate conversion into AC by static converters
    • H02M3/28—Conversion of DC power input into DC power output with intermediate conversion into AC by static converters using discharge tubes with control electrode or semiconductor devices with control electrode to produce the intermediate AC
    • H02M3/325—Conversion of DC power input into DC power output with intermediate conversion into AC by static converters using discharge tubes with control electrode or semiconductor devices with control electrode to produce the intermediate AC using devices of a triode or a transistor type requiring continuous application of a control signal
    • H02M3/335—Conversion of DC power input into DC power output with intermediate conversion into AC by static converters using discharge tubes with control electrode or semiconductor devices with control electrode to produce the intermediate AC using devices of a triode or a transistor type requiring continuous application of a control signal using semiconductor devices only
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B2201/00—Indexing scheme relating to details of transmission systems not covered by a single group of H04B3/00 - H04B13/00
    • H04B2201/69—Orthogonal indexing scheme relating to spread spectrum techniques in general
    • H04B2201/707—Orthogonal indexing scheme relating to spread spectrum techniques in general relating to direct sequence modulation
    • H04B2201/70707—Efficiency-related aspects
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Power Engineering (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Investigating Or Analysing Materials By Optical Means (AREA)
  • Push-Button Switches (AREA)
  • Medical Treatment And Welfare Office Work (AREA)
  • Measurement Of The Respiration, Hearing Ability, Form, And Blood Characteristics Of Living Organisms (AREA)
  • Information Transfer Between Computers (AREA)
  • Measuring And Recording Apparatus For Diagnosis (AREA)
  • Arrangements For Transmission Of Measured Signals (AREA)
  • Measurement And Recording Of Electrical Phenomena And Electrical Characteristics Of The Living Body (AREA)

Abstract

다중 사용자 검출(MUD) 수행을 최적화하여, 처리 동안의 전력의 중복 사용을 제거한다. 과다 구성된 A-매트릭스, 즉, 시스템 응답 매트릭스가 제공된다. 과다 구성된 A-매트릭스는 모든 가능한 코드, 예를 들어, 블라인드 코드 검출(BCD)에 의해 제공되는 후보 코드 리스트(CCL)에서 식별되는 모든 코드들을 이용한다. 과다 구성된 A-매트릭스는 실제로 수신되어진 코드에 대하여 요구되는 로우들 또는 컬럼들만을 추출하는 MUD로 전달함으로써, 실제 수신 코드에 대응하지 않는 화이트닝시킨 정합 필터(WMF) 출력을 재계산하는 필요성을 제거한다.

Description

다중 사용자 검출의 최적화{OPTIMIZING MULTI-USER DETECTION}
본 발명은 일반적으로 무선 통신에 관한 것으로, 더욱 자세하게는, 이러한 시스템에서의 접속 검출에 관한 것이다.
다중 사용자 검출기(MUD)와 같은 접속 검출기들(joint detectors)은 다중 액세스 간섭의 영향을 감소시켜, 시스템 용량을 증가시킨다. MUD는 셀간 간섭을 상쇄시키고, 시스템 용량은 MUD 알고리즘과 셀간 간섭의 효율성에 의해 결정된다. 용량 향상에 더하여, MUD는 직접 시퀀스 코드 분할 다중 접속(DS-CDMA) 시스템에 대하여 통상적으로 발생하는 근거리/원거리 문제들을 경감시킨다.
종래의 MUD 알고리즘은 실제로 수신되는 코드를 추출하기 보다는, 시스템 응답 매트릭스(즉, A-매트릭스)로부터 모든 코드들을 추출한다. 이는 계산 전력을 실질적으로 낭비시키고 시스템 지연을 증가시킨다. 여기 설명에서는, UMTS(Universal Mobile Telecommunications System) 광대역 코드 분할 다중 접속(W-CDMA)의 시분할 듀플렉스 모드(TDD)에서의 타임 슬롯으로 송신되는 코드의 최대 개수는 16 개의 코드이다. 따라서, A-매트릭스는 16 개의 코드를 이용하여 구성될 수 있다. 그러나, 단지 8 개의 코드만 전송되는 것으로 가정한다. MUD 알고리즘의 계산상 복잡성은 이용되는 코드의 수의 제곱에 거의 비례하기 때문에, 코드가 두배로 되면, 4의 인수만큼 MUD의 복잡성이 증가한다. 2 개의 일반 MUD 구현 형태는 ZF(zero forcing) 블록 선형 등화기(BLE) 및 최소 평균 자승 오차(MMSE) 해법을 이용한다. ZF BLE는 다음 식,
식 1
으로 모델링된다.
A는 시스템 응답 매트릭스이다. 는 복소 공액 전치 연산자이다. 은 특정 데이터 필드에 대한 수신 신호 벡터이다. 는 소프트 심볼 벡터이다. 역행렬을 이용하여, 소프트 심볼 벡터()를 다음 식,
식 2
으로 결정한다.
는 역행렬이다. MMSE는 다음 식,
식 3
으로 모델링된다.
는 잡음 편차이며, I는 단위 행렬이다. 역행렬을 이용하여, 소프트 심볼 벡터()를 다음 식,
식 4
으로 결정한다.
통상적으로, 연산 을 화이트닝시킨 정합 필터라 한다. 이것은 상기 MUD 식 내에 존재한다. WMF는 단독으로, 통상 MUD 출력 정도의 신뢰성을 갖고 있지 않지만 소프트 심볼 벡터의 낮은 품질 추정값으로서 일부 이용할 수 있는 소프트 심볼들을 추정하는 수단이다.
통상적으로, MUD 수행은 때때로 저장될 수 있는 전력을 소비하는 계산들을 수행하는 것을 포함하기 때문에, 경제적인 이점을 제공한다. 보다 자세하게는, 블라인드 코드 검출(BCD) 및 불연속 송신(DTX)을 지원하는 계산은 예비 회로 또는 소프트웨어를 필요로 할 수 있고 전력을 이용하는 처리를 포함한다.
근사 초콜레스키 분해 또는 고속 푸리에 변환(FFT) 처리와 같은 MUD 구현의 복잡성을 줄이기 위한 여러 기술이 존재한다. 그러나, MUD는 매우 큰 부분의 수신기 처리를 나타내고, 수신 신호 경로에 지연을 발생시킨다. 따라서, 처리 요건 및/또는 지연을 감소시킴으로써 수신기/MUD 효율성을 개선하는 것이 바람직하다.
본 발명의 보다 상세한 이해를 위하여, 첨부한 도면과 결합하여, 예를 들어 제공되는 바람직한 실시예를 자세히 설명한다.
도 1은 본 발명이 실시되는 무선 수신기 시스템의 블록도를 나타낸다.
도 2는 과다 구성(overbuild)된 A-매트릭스를 이용한 N 개의 심볼에 대한 WMF 결과들을 나타낸다.
도 3은 MUD WMF 결과들을 나타낸다.
도 4는 유효한 코드와 유효하지 않은 코드를 결정하기 위한 프로세스를 나타낸다.
본 발명은 MUD, BCD 및/또는 DTX 관련 처리를 수행하는 경우 중복적인 계산들을 제거하고, 어느 코드가 주어진 타임 슬롯에서 수신되었는지를 결정하기 위한 방법 및 시스템을 제공한다.
이 방법은 코드 분할 다중 접속(CDMA) 시스템, 또는 코드에 의해 구별되는 복수의 데이터 신호를 수신하는 무선 송수신 유닛(WTRU)에서 구현된다. A-매트릭스는 가능한 코드들의 리스트와 그 코드와 관련된 채널 응답들을 이용하여 구성되며, 여기서, 가능한 코드들의 리스트는 시스템 설계에 기초한 모든 가능한 코드들, 또는 BCD에 의해 제공되는 후보 코드 리스트(CCL)와 같은, 다른 수신기 알고리즘에 의해 제공되는 감소된 리스트로 구성된다. 구성된 매트릭스에 기초하여, 소프트 심볼 추정값이 가능한 코드 각각의 첫번째 N 개의 심볼들에 대하여 계산된다. 소프트 심볼 추정값은 WMF 출력()에 기초할 수 있다. N 개의 소프트 심볼 추정값에 기초하여, 수신 코드의 아이덴티티들이 결정된다.
이 수신 신호로부터 최종적으로 사용자 데이터를 추출한다. 데이터의 추출은 MUD를 이용하여 수행될 수 있는데, 이는 수신 코드들의 결정된 아이덴티티를 이용한다. N 개의 소프트 심볼 추정값은 MUD로 전달될 수 있고, 이에 의해, 식별된 수신 코드들과 관련된 첫번째 N 개의 심볼들에 대한 동일 WMF 값이 재계산되는 것을 방지할 수 있다.
수신시 식별되는 A-매트릭스에서의 코드는 유효한 것으로서 마킹된다. 비수신시 식별되는 A-매트릭스의 코드는 유효하지 않은 것으로서 마킹된다. 이 유효하지 않은 코드는 사용자 데이터를 추출하는 MUD에 의해 사용될 수 없다.
수신 코드들의 아이덴티티들은 N 개의 소프트 심볼 추정값으로부터 유도되는 코드 에너지 측정에 의해 결정될 수 있다. 수신 코드의 아이덴티티의 결정 및 코드 에너지 측정들은 블라인드 코드 검출(BCD) 및/또는 엔드-오브-DTX 검출과 같은 수신기 프로세스들에 의해 수행될 수 있다.
바람직한 실시형태들을 바람직한 TDD/CDMA 또는 시분할 다중 접속(TDMA)/CDMA 통신 시스템과 결합하여 설명하고 있지만, 일부 형태들은 CDMA 시스템에도 일반적으로 적용될 수 있다. 그러나, 넓은 형태로의 본 발명은 어떠한 제한 없이, 그 외의 다른 송신 시스템에도 적용될 수 있는 것으로 본다.
이하, 무선 송수신 유닛(WTRU)은 사용자 장치, 이동국, 고정 또는 이동 가입자 유닛, 페이저, 또는 무선 환경에서 동작할 수 있는 그 외의 다른 형태의 장치를 포함하지만 이에 한정되는 것은 아니다. 이하, 참조시, 기지국은 기지국, 노드-B, 사이트 컨트롤러, 액세스 포인트, 또는 무선 환경에서의 그 외의 다른 인터페이스 장치를 포함하지만 이에 한정되는 것은 아니다.
본 발명의 바람직한 실시형태들은 WTRU에서 구현되지만, 또한, 기지국에서의 이용을 위하여 구성될 수도 있다.
도 1은 무선 수신기 시스템(100)의 바람직한 실시형태를 나타낸다. 무선 수신기 시스템(100)은 채널 추정 장치(105), 매트릭스 구성 장치(110), MUD (115), BCD 장치(120), 미드앰블 상쇄 장치(125) 및 엔드-오브-DTX 장치(130)를 포함한다. BCD 장치(120)는 후보 코드 리스트(CCL) 장치(135), 코드 검출 장치(140), 코드 에너지 측정 장치(145) 및 WMF (150)를 포함한다. 바람직한 실시형태들을 MUD(115), BCD 장치(120) 및 엔드-오브-DTX 장치(130)를 이용하여 설명하고 있지만, 본 발명은 BCD 또는 엔드-오브-DTX 장치와 함께 또는 BCD 또는 엔드-오브-DTX 장치 없이, Rake 수신기와 같은, MUD들과 상이한 수신기 알고리즘을 이용한 수신기 구현 형태를 변경하는데 적용될 수도 있다. 무선 수신기 시스템(100)은 집적 회로(IC) 내에 통합될 수도 있고, 다수의 상호접속 구성요소들을 포함하는 회로로 구성될 수도 있다.
도 2는 "과다 구성된(overbuild)" A-매트릭스(110)에 기초한 N 개의 심볼들에 대한 WMF 결과들(150)을 나타낸 것이다. 이 "과다 구성된" A-매트릭스는 타임 슬롯에서의 M 개의 가능한 코드들의 리스트에 기초하여 구성된다. M 개의 가능한 코드들의 리스트는 코드들의 선험적으로 알려진 리스트의 서브세트로서, BCD 장치(120) 내의 CCL 장치(135)에 의해 제공된다. BCD가 없는 구현 형태에서, M 개의 가능한 코드들의 리스트는 그 외의 다른 알고리즘들에 의해 제공될 수 있고, 또는, 시스템 설계에 기초하여 선험적으로 알려진 것일 수도 있다. 2003년 9월 15일 출원된 미국특허 출원 일련번호 제10/396,992호에는, 가능한 구현형태가 개시되어 있으며, 이를 여기서 참조로 포함한다. 어떤 코드들이 존재하는지를 결정하기 위하여, BCD 코드 에너지 측정(145), 및 엔드-오브-DTX 장치(130)에 의해 실행되는 알고리즘이 각각의 가능한 코드의 N 개의 심볼을 이용하여 수행되는데, 여기서, N은 타임 슬롯에서의 코드 당 심볼들의 총 개수 보다 작다. 코드 에너지 측정은 "과다 구성된" A-매트릭스를 가지고 수행되는 WMF 동작의 출력을 이용하여 수신 신호의 N 개의 심볼에 대하여 이루어진다.
UMTS W-CDMA의 TDD 모드에 대한 바람직한 실시형태에서는, 데이터 버스트가 미드앰블 및 2 개의 데이터 필드를 포함하며 채널 추정값이 이 미드앰블에 기초하여 계산된다. 채널 추정값은 확산 코드와 스크램블(scrambling) 코드를 가지고 컨볼루션되어, A-매트릭스를 생성하는데, 이 매트릭스는 시스템 응답을 설명하는 본질적인 합성 코드/채널 모델이다. 이후, WMF를 통하여, N 개의 소프트 심볼 추정값이 생성된다.
도 2는 WMF(150)에 의해 출력되는 총 M * N 개의 소프트 심볼을 나타내는데, 여기서, N 개의 심볼 마다, M 개의 소프트 값들이 수신될 수 있거나 수신될 수 없는 M 개의 코드들에 대응한다. 인 표기를 이용하여, 코드 j 를 이용하여 계산되는 소프트 심볼(i)에 대응하는 벡터의 요소들을 나타낸다. 예를 들어, AHr02는 코드 2를 이용하여 심볼 0에 대하여 계산되는 소프트 값을 나타낸다.
BCD 장치(120)와 엔드-오브-DTX 장치(130)가 완료되면, 수신되지 않은 것으로, 즉, 존재하지 않는 것으로 결정된 코드들은 여러 어드레스 기술을 이용하여 유효하지 않은 것으로 되며, 이에 의해, 벡터 세트는 A-매트릭스의 어떤 컬럼/로우가 유효하고 어떤 컬럼/로우가 유효하지 않느냐를 나타내게 된다. 이후, WMF(150)의 결과들은 도 3에 도시된 바와 같이 코드 심볼 값에 관련되어 있는 것에 기초하여 유효한 것으로 될 수도 있고 유효하지 않은 것으로 될 수도 있다. 예를 들어, 코드 1이 존재하는 것으로 결정되는 경우, 벡터 세트에서의 코드 1과 관련된 비트는 "1"로 채워진다. 이 비트는 A-매트릭스의 첫번째 컬럼이 유효한 것임을 나타내며 이 컬럼은 처리 중인 것으로 간주된다. 이후, 코드 1에 대하여 계산된 WMF 결과들(150)은 유효한 것으로 간주되어, MUD 계산(115)에 이용되어 진다. 다른 방법으로, 코드 1이 존재하지 않은 것으로 결정된 경우, 비트는 "0"으로 채워지는데, 이 비트는 그 특정 컬럼이 나머지 처리에 대하여 무시되어져야 함을 나타내며, 코드 1에 대한 WMF 결과들은 MUD 계산에 이용되지 않는다. MUD 알고리즘을 실행하기 이전에, 리스트들이 생성되어, 이에 의해, 체크마크 X, 1/0 또는 그 외의 표시자를 이용하여 코드 유효성을 마킹할 수 있다. M 개의 코드의 유효성을 나타내는 벡터 결과는 BCD(120)로부터 MUD(115)로 송신된다. MUD(115)는 유효한 것으로 지정된 코드에 대해서만 타임슬롯에서의 심볼들을 처리하며, 이에 따라, 계산, 전력 및 처리 시간(대기 시간)을 절약할 수 있다.
WMF(150)는 이미 N 개의 심볼들에 대하여 수행되었기 때문에, MUD 알고리즘(115)의 WMF 부분은 나머지 (Ntotal-N) 개의 심볼에 대한 WMF를 수행할 때에만 필요하게 되는데, 여기서, Ntotal는 데이터 버스트에서의 심볼들의 총 개수이다. MUD는 도 3에 도시된 바와 같이 유효한 것으로 검색된 과다 구성된 A-매트릭스의 로우들 또는 컬럼들에 기초하여 이들 WMF 계산을 수행한다. 이에 의해, 계산 및 전력을 추가로 절약하고 또한, 처리 시간(대기 시간)을 감소시킨다.
이하, 도 4를 참조하면, UMTSW-CDMA의 TDD 모드에 대한 바람직한 실시형태의 수행에서는, 프로세스(400)의 예시적인 단계들을 구현할 수 있으며, 이들 단계들은 다른 무선 시스템들에도 적용될 수 있다.
(1) 채널 추정 장치(105)는 수신 버스트의 미드앰블 필드를 분석하는 미드앰블 검출 알고리즘을 실행시켜, 존재하고 있는 미드앰블 시프트의 아이덴티티들을 결정하고, 통신 채널 특성을 추정하고, 미드앰블 파워들을 추정한다. 그 결과를 BCD 장치(120) 및 엔드-오브-DTX 장치(130)로 전달시킨다(단계 405).
(2) BCD 장치(120)에서의 CCL 장치(135)는 채널 추정 장치(105)에 의해 실시된 미드앰블 검출 알고리즘의 결과들을 분석한 다음, 마스터 리스트로부터 특정 코드들을 제거한다. 이후, CCL 장치(135)는 M 개의 코드의 제거 리스트를 A-매트릭스 구성 장치(110)로 전달한다 (단계 410).
(3) 과다 구성된 A-매트릭스는 M 개의 코드의 제거 리스트를 이용하여 타임 슬롯 마다 한번씩 A-매트릭스 구성 장치(110)에 의해 구성된다(단계 415).
(4) WMF(150)는 과다 구성된 A-매트릭스를 이용하여 M 개의 코드의 N 개의 심볼에 대한 소프트 심볼 추정값을 제공하는데, 여기서, N≤Ntotal이다. 코드 에너지 계산(145)에 이용되는 심볼들의 개수 N은, 코드 검출 장치(140)와 엔드-오브-DTX 장치(130)에 의해 요구되는 개수보다 크다. 소프트 심볼들은 각각의 코드와 관련된 WMF(150)로부터 출력된다(step 420).
(5) N 개의 소프트 심볼들에 대한 측정을 수행하여 어떤 코드들이 존재하는지를 결정한다(단계 425). 이 측정 및 코드 존재 결정은 각각의 코드에 대응하는 심볼들로부터 계산되는 에너지 추정값(코드 에너지 측정값)에 기초할 수 있고, 그리고, 코드 전력 또는 잡음 전력 추정값에 따른 임계값에 기초할 수 있다.
(6) N 개의 소프트 심볼 추정값은 MUD (115)로 전달된다. 존재하는 것으로 표명되지 않은 코드는 유효하지 않은 것으로 되며, 존재하는 것으로 표명된 코드는 유효한 것으로 된다. 존재하는지의 여부가 표명된 코드들에 대한 정보, N 개의 소프트 심볼들 및 A-매트릭스(110)가 MUD(115)로 전달된다(단계 430). MUD(115)는 존재하는 것으로 표명되어진 코드에 대응하는 심볼들만을 이용하기 때문에, 존재하는 것으로 표명된 코드들의 수와 N을 곱한 것만큼, WMF(150) 출력을 재계산하는 필요성을 제거한다.
초기에, 어떤 코드들이 유효한지 유효하지 않은지를 알아내기 위하여, 에 대한 N≤Ntotal 개의 심볼만을 처리한다. 이를 완료하면, 한 가능한 옵션으로는, A-매트릭스를 재구성하여, 그 안에, 수신되어진 코드들만을 포함시키고 을 모든 심볼들에 대하여 재계산하는 것이다. 이러한 처리는 비효율적이며, 상당한 자원을 이용한다. 물론 다른 변형도 이용할 수 있지만, 바람직한 실시형태에 따르면, 어느 로우나 어느 컬럼이 A-매트릭스에 존재하는지를 나타내는 벡터를 설정시킨다.
유효 코드에 대응하는 심볼들에 대한 출력들은 이미 계산되었기 때문에, 이들이 이용되며, 즉, 재계산되지 않으며, 단지 Ntotal-N 개의 추가 심볼들만이 유효한 것으로 표명되었던 코드들에 대응하여 계산된다.
이상, 본 발명을 이용하여 MUD(115) 처리 방법을 최적화시킴으로써, 불필요한 전력 이용을 회피하고 하드웨어 요건들을 감소시키고, 처리 대기 시간을 감소시키며, 애플리케이션시, 불필요한 회로나 소프트웨어를 회피할 수 있는 예를 설명하였다. 본 방법은 본 발명의 범위를 벗어남이 없이 변형이 이루어질 수 있다.
본 발명은 바람직한 실시형태를 통하여 구체적으로 설명하였지만, 본 발명의 범위를 벗어남이 없이, 그 형태 및 세부 사항에 있어서 여러 변형이 이루어질 수 있다.

Claims (32)

  1. 코드에 의해 구별되는 복수의 데이터 신호를 수신하는 코드 분할 다중 접속(CDMA) 시스템에서,
    (a) 모든 가능한 코드와, 그 코드들과 관련된 채널 응답을 이용하여 시스템 응답 매트릭스를 구성하는 단계와;
    (b) 상기 구성된 매트릭스에 기초하여, 가능한 코드들 각각의 첫번째 N 개의 심볼들에 대한 N 개의 소프트 심볼 추정을 수행하는 단계와;
    (c) 상기 가능한 코드들 각각의 첫번째 N 개의 심볼들에 대한 N 개의 소프트 심볼 추정값에 기초하여, 수신 코드들을 결정하는 단계와;
    (d) 상기 수신 코드들과 관련된 매트릭스로부터 데이터를 추출하는 단계를 포함하는 방법.
  2. 제 1 항에 있어서, 상기 데이터를 추출하는 단계는 다중 사용자 검출기(MUD)를 이용하여 수행되는 것인 방법.
  3. 제 2 항에 있어서, (e) 상기 N 개의 소프트 심볼 추정값을 상기 MUD로 전달하는 단계를 더 포함하며,
    상기 MUD는 상기 수신 코드 각각의 N 개의 소프트 심볼의 계산을 반복하지 않는 것인 방법.
  4. 제 1 항에 있어서, (f) 시스템에 의해 수신되지 않은 상기 구성된 매트릭스에서의 코드들을 유효하지 않은 것으로서 마킹하는 단계와;
    (g) 시스템에 의해 수신되는 상기 구성된 매트릭스에서의 코드들을 유효한 것으로서 마킹하는 단계를 더 포함하며,
    상기 유효하지 않은 코드들은 데이터의 처리를 수행하는데 이용되지 않는 것인 방법.
  5. 제 1 항에 있어서, 상기 N 개의 소프트 심볼 추정값은 블라인드 코드 검출(blind code detection)에서의 코드 에너지 측정에 이용되는 것인 방법.
  6. 제 1 항에 있어서, 상기 N 개의 소프트 심볼 추정값은 엔드-오브-DTX 검출 코드 에너지 측정을 수행하는데 이용되는 것인 방법.
  7. 제 1 항에 있어서, 상기 N 개의 소프트 심볼 추정값은 화이트닝 정합 필터 (WMF; whitening matched filter) 출력에 기초하는 것인 방법.
  8. 코드에 의해 구별되는 복수의 데이터 신호를 수신하는 무선 송수신 유닛(WTRU)에서,
    (a) 모든 가능한 코드와, 그 코드들과 관련된 채널 응답을 이용하여 시스템 응답 매트릭스를 구성하는 단계와;
    (b) 상기 구성된 매트릭스에 기초하여, 가능한 코드들 각각의 첫번째 N 개의 심볼들에 대한 N 개의 소프트 심볼 추정을 수행하는 단계와;
    (c) 상기 가능한 코드들 각각의 첫번째 N 개의 심볼들에 대한 N 개의 소프트 심볼 추정값에 기초하여, 수신 코드들을 결정하는 단계와;
    (d) 상기 수신 코드들과 관련된 매트릭스로부터 데이터를 추출하는 단계를 포함하는 방법.
  9. 제 8 항에 있어서, 상기 데이터를 추출하는 단계는 다중 사용자 검출기(MUD)를 이용하여 수행되는 것인 방법.
  10. 제 9 항에 있어서, (e) 상기 N 개의 소프트 심볼 추정값을 상기 MUD로 전달하는 단계를 더 포함하며,
    상기 MUD는 상기 수신 코드 각각의 N 개의 소프트 심볼의 계산을 반복하지 않는 것인 방법.
  11. 제 8 항에 있어서, (f) WTRU에 의해 수신되지 않은 상기 구성된 매트릭스에서의 코드들을 유효하지 않은 것으로서 마킹하는 단계와;
    (g) WTRU에 의해 수신되는 상기 구성된 매트릭스에서의 코드들을 유효한 것으로서 마킹하는 단계를 더 포함하며,
    상기 유효하지 않은 코드들은 데이터의 처리를 수행하는데 이용되지 않는 것인 방법.
  12. 제 8 항에 있어서, 상기 N 개의 소프트 심볼 추정값은 블라인드 코드 검출(blind code detection)에서의 코드 에너지 측정에 이용되는 것인 방법.
  13. 제 8 항에 있어서, 상기 N 개의 소프트 심볼 추정값은 엔드-오브-DTX 검출 코드 에너지 측정을 수행하는데 이용되는 것인 방법.
  14. 제 8 항에 있어서, 상기 N 개의 소프트 심볼 추정값은 화이트닝 정합 필터 (WMF) 출력에 기초하는 것인 방법.
  15. 코드에 의해 구별되는 복수의 데이터 신호를 수신하는 무선 송수신 유닛(WTRU)으로서,
    (a) 모든 가능한 코드와, 그 코드들과 관련된 채널 응답을 이용하여 시스템 응답 매트릭스를 구성하는 수단과;
    (b) 상기 구성된 매트릭스에 기초하여, 가능한 코드들 각각의 첫번째 N 개의 심볼들에 대한 N 개의 소프트 심볼 추정을 수행하는 수단과;
    (c) 상기 가능한 코드들 각각의 첫번째 N 개의 심볼들에 대한 N 개의 소프트 심볼 추정값에 기초하여, 수신 코드들을 결정하는 수단과;
    (d) 상기 수신 코드들과 관련된 매트릭스로부터 데이터를 추출하는 수단을 포함하는 WTRU.
  16. 제 15 항에 있어서, 상기 데이터를 추출하는 수단은 다중 사용자 검출기(MUD)인 것인 WTRU.
  17. 제 16 항에 있어서, (e) 상기 N 개의 소프트 심볼 추정값을 상기 MUD로 전달하는 수단을 더 포함하며,
    상기 MUD는 상기 수신 코드 각각의 N 개의 소프트 심볼의 계산을 반복하지 않는 것인 WTRU.
  18. 제 15 항에 있어서, (f) WTRU에 의해 수신되지 않은 상기 구성된 매트릭스에서의 코드들을 유효하지 않은 것으로서 마킹하는 수단과;
    (g) WTRU에 의해 수신되는 상기 구성된 매트릭스에서의 코드들을 유효한 것으로서 마킹하는 수단을 더 포함하며,
    상기 유효하지 않은 코드들은 데이터의 처리를 수행하는데 이용되지 않는 것인 WTRU.
  19. 제 15 항에 있어서, 상기 N 개의 소프트 심볼 추정값은 블라인드 코드 검출(blind code detection)에서의 코드 에너지 측정에 이용되는 것인 WTRU.
  20. 제 15 항에 있어서, 상기 N 개의 소프트 심볼 추정값은 엔드-오브-DTX 검출 코드 에너지 측정을 수행하는데 이용되는 것인 WTRU.
  21. 제 15 항에 있어서, 상기 N 개의 소프트 심볼 추정값은 화이트닝 정합 필터 (WMF) 출력에 기초하는 것인 WTRU.
  22. 코드에 의해 구별되는 복수의 데이터 신호를 수신하는 무선 송수신 유닛(WTRU)으로서,
    (a) 모든 가능한 코드와, 그 코드들과 관련된 채널 응답을 이용하여 시스템 응답 매트릭스를 구성하는 장치와;
    (b) 상기 구성된 매트릭스에 기초하여, 가능한 코드들 각각의 첫번째 N 개의 심볼들에 대한 N 개의 소프트 심볼 추정을 수행하는 화이트닝 정합 필터(WMF)로서, 수신된 코드들이 상기 가능한 코드들 각각의 첫번째 N 개의 심볼들에 대한 N 개의 소프트 심볼 추정값에 기초하는 것인 상기 WMF와;
    (c) 상기 수신 코드들과 관련된 매트릭스로부터 데이터를 추출하는 다중 사용자 검출기(MUD)로서, 상기 WMF는 N 개의 소프트 심볼 추정값을 상기 MUD로 전달하고, 상기 MUD는 상기 수신 코드 각각의 N 개의 소프트 심볼의 계산을 반복하지 않는 상기 MUD를 포함하는 WTRU.
  23. 제 22 항에 있어서, WTRU에 의해 수신되지 않은 상기 구성된 매트릭스에서의 코드들은 유효하지 않은 것으로서 마킹되어, 데이터의 처리를 수행하는데 이용되지 않으며,
    WTRU에 의해 수신되는 상기 구성된 매트릭스에서의 코드들은 유효한 것으로서 마킹되는 것인 WTRU.
  24. 코드에 의해 구별되는 복수의 데이터 신호를 수신하는 직접 회로(IC)로서,
    (a) 모든 가능한 코드와, 그 코드들과 관련된 채널 응답을 이용하여 시스템 응답 매트릭스를 구성하는 수단과;
    (b) 상기 구성된 매트릭스에 기초하여, 가능한 코드들 각각의 첫번째 N 개의 심볼들에 대한 N 개의 소프트 심볼 추정을 수행하는 수단과;
    (c) 상기 가능한 코드들 각각의 첫번째 N 개의 심볼들에 대한 N 개의 소프트 심볼 추정값에 기초하여, 수신 코드들을 결정하는 수단과;
    (d) 상기 수신 코드들과 관련된 매트릭스로부터 데이터를 추출하는 수단을 포함하는 IC.
  25. 제 24 항에 있어서, 상기 데이터를 추출하는 수단은 다중 사용자 검출기(MUD)인 것인 IC.
  26. 제 25 항에 있어서, (e) 상기 N 개의 소프트 심볼 추정값을 상기 MUD로 전달하는 수단을 더 포함하며,
    상기 MUD는 상기 수신 코드 각각의 N 개의 소프트 심볼의 계산을 반복하지 않는 것인 IC.
  27. 제 24 항에 있어서, (f) IC에 의해 수신되지 않은 상기 구성된 매트릭스에서의 코드들을 유효하지 않은 것으로서 마킹하는 수단과;
    (g) IC에 의해 수신되는 상기 구성된 매트릭스에서의 코드들을 유효한 것으로서 마킹하는 수단을 더 포함하며,
    상기 유효하지 않은 코드들은 데이터의 처리를 수행하는데 이용되지 않는 것인 IC.
  28. 제 24 항에 있어서, 상기 N 개의 소프트 심볼 추정값은 블라인드 코드 검출(blind code detection)에서의 코드 에너지 측정에 이용되는 것인 IC.
  29. 제 24 항에 있어서, 상기 N 개의 소프트 심볼 추정값은 엔드-오브-DTX 검출 코드 에너지 측정을 수행하는데 이용되는 것인 IC.
  30. 제 24 항에 있어서, 상기 N 개의 소프트 심볼 추정값은 화이트닝 정합 필터 (WMF) 출력에 기초하는 것인 IC.
  31. 코드에 의해 구별되는 복수의 데이터 신호를 수신하는 집적 회로(IC)로서,
    (a) 모든 가능한 코드와, 그 코드들과 관련된 채널 응답을 이용하여 시스템 응답 매트릭스를 구성하는 장치와;
    (b) 상기 구성된 매트릭스에 기초하여, 가능한 코드들 각각의 첫번째 N 개의 심볼들에 대한 N 개의 소프트 심볼 추정을 수행하는 화이트닝 정합 필터(WMF)로서, 수신된 코드들이 상기 가능한 코드들 각각의 첫번째 N 개의 심볼들에 대한 N 개의 소프트 심볼 추정값에 기초하는 것인 상기 WMF와;
    (c) 상기 수신 코드들과 관련된 매트릭스로부터 데이터를 추출하는 다중 사용자 검출기(MUD)로서, 상기 WMF는 N 개의 소프트 심볼 추정값을 상기 MUD로 전달하고, 상기 MUD는 상기 수신 코드 각각의 N 개의 소프트 심볼의 계산을 반복하지 않는 상기 MUD를 포함하는 IC.
  32. 제 31 항에 있어서, IC에 의해 수신되지 않은 상기 구성된 매트릭스에서의 코드들은 유효하지 않은 것으로서 마킹되어, 데이터의 처리를 수행하는데 이용되지 않으며,
    IC에 의해 수신되는 상기 구성된 매트릭스에서의 코드들은 유효한 것으로서 마킹되는 것인 IC.
KR1020057016278A 2003-03-03 2004-03-01 다중 사용자 검출을 최적화하기 위한 방법, 무선 송수신 유닛 및 집적 회로 KR100767653B1 (ko)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US45216203P 2003-03-03 2003-03-03
US60/452,162 2003-03-03
US10/725,808 US7031284B2 (en) 2003-03-03 2003-12-02 Wireless communication method and apparatus for optimizing multi-user detection
US10/725,808 2003-12-02

Related Child Applications (1)

Application Number Title Priority Date Filing Date
KR1020057016794A Division KR20050104422A (ko) 2003-03-03 2004-03-01 다중 사용자 검출의 최적화

Publications (2)

Publication Number Publication Date
KR20050108378A true KR20050108378A (ko) 2005-11-16
KR100767653B1 KR100767653B1 (ko) 2007-10-17

Family

ID=32930679

Family Applications (3)

Application Number Title Priority Date Filing Date
KR1020057016278A KR100767653B1 (ko) 2003-03-03 2004-03-01 다중 사용자 검출을 최적화하기 위한 방법, 무선 송수신 유닛 및 집적 회로
KR1020077025078A KR20070112427A (ko) 2003-03-03 2004-03-01 다중 사용자 검출을 최적화하기 위한 방법, 무선 송수신유닛 및 집적 회로
KR1020057016794A KR20050104422A (ko) 2003-03-03 2004-03-01 다중 사용자 검출의 최적화

Family Applications After (2)

Application Number Title Priority Date Filing Date
KR1020077025078A KR20070112427A (ko) 2003-03-03 2004-03-01 다중 사용자 검출을 최적화하기 위한 방법, 무선 송수신유닛 및 집적 회로
KR1020057016794A KR20050104422A (ko) 2003-03-03 2004-03-01 다중 사용자 검출의 최적화

Country Status (10)

Country Link
US (2) US7031284B2 (ko)
EP (1) EP1602182B1 (ko)
JP (1) JP2006519529A (ko)
KR (3) KR100767653B1 (ko)
AT (1) ATE403288T1 (ko)
CA (1) CA2517221A1 (ko)
DE (1) DE602004015426D1 (ko)
MX (1) MXPA05009431A (ko)
NO (1) NO20054274L (ko)
WO (1) WO2004079977A2 (ko)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7218665B2 (en) * 2003-04-25 2007-05-15 Bae Systems Information And Electronic Systems Integration Inc. Deferred decorrelating decision-feedback detector for supersaturated communications
CN1229937C (zh) * 2003-05-28 2005-11-30 大唐移动通信设备有限公司 无线通信系统中多用户码道激活检测的方法和装置
GB2404822B (en) * 2003-08-07 2007-07-11 Ipwireless Inc Method and arrangement for noise variance and sir estimation
US7599344B2 (en) 2004-06-08 2009-10-06 Interdigital Technology Corporation Method and apparatus for reducing multi-user processing in wireless communication systems
CN100407589C (zh) * 2004-12-10 2008-07-30 中兴通讯股份有限公司 针对串行干扰消除检测技术的基站侧用户功率控制方法
JP4551822B2 (ja) * 2005-06-03 2010-09-29 株式会社東芝 スペクトラム拡散信号復調装置、スペクトラム拡散信号復調方法、及び電波発生源可視化装置、電波発生源可視化方法
CN100464603C (zh) * 2005-06-16 2009-02-25 上海原动力通信科技有限公司 一种采用同频组网的数字蜂窝通信系统中越区切换的方法
US20070076791A1 (en) * 2005-07-26 2007-04-05 Interdigital Technology Corporation Approximate cholesky decomposition-based block linear equalizer
US7613228B2 (en) * 2005-08-10 2009-11-03 Bae Systems Information And Electronic Systems Integration Inc. M-Algorithm multiuser detector with correlation based pruning
US7916841B2 (en) * 2006-09-29 2011-03-29 Mediatek Inc. Method and apparatus for joint detection
US9014236B2 (en) * 2011-09-28 2015-04-21 Telefonaktiebolaget L M Ericsson (Publ) Method, apparatus, receiver, computer program and storage medium for joint detection
CN104243095A (zh) * 2014-09-11 2014-12-24 山东大学 一种卷积码与线性分组码的码字类型盲识别方法

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5703887A (en) * 1994-12-23 1997-12-30 General Instrument Corporation Of Delaware Synchronization and error detection in a packetized data stream
US5809043A (en) * 1996-10-08 1998-09-15 Ericsson Inc. Method and apparatus for decoding block codes
JP2000261412A (ja) * 1999-03-06 2000-09-22 Matsushita Electric Ind Co Ltd 干渉信号除去装置
US6604222B1 (en) * 1999-04-30 2003-08-05 Rockwell Collins, Inc. Block code to efficiently correct adjacent data and/or check bit errors
US6233373B1 (en) * 1999-06-21 2001-05-15 The United States Of America As Represented By The Secretary Of The Navy Optical spectrometer with improved geometry and data processing for monitoring fiber optic bragg gratings
SG112856A1 (en) * 2000-02-04 2005-07-28 Interdigital Tech Corp Support multiuser detectiion in the downlink
US6470047B1 (en) * 2001-02-20 2002-10-22 Comsys Communications Signal Processing Ltd. Apparatus for and method of reducing interference in a communications receiver
US7180881B2 (en) * 2001-09-28 2007-02-20 Interdigital Technology Corporation Burst detector
US6704376B2 (en) * 2002-01-23 2004-03-09 Bae Systems Information And Electronic Systems Integration Inc. Power and confidence ordered low complexity soft turbomud with voting system
US6782059B2 (en) * 2002-01-31 2004-08-24 Qualcomm Incorporated Discontinuous transmission (DTX) detection
KR101006404B1 (ko) * 2002-03-25 2011-01-10 인터디지탈 테크날러지 코포레이션 통신 신호 수신 방법
US7313122B2 (en) * 2002-07-10 2007-12-25 Broadcom Corporation Multi-user carrier frequency offset correction for CDMA systems

Also Published As

Publication number Publication date
US20060146763A1 (en) 2006-07-06
US20040174854A1 (en) 2004-09-09
ATE403288T1 (de) 2008-08-15
WO2004079977A3 (en) 2005-03-24
DE602004015426D1 (de) 2008-09-11
CA2517221A1 (en) 2004-09-16
EP1602182A4 (en) 2006-06-14
KR20050104422A (ko) 2005-11-02
EP1602182A2 (en) 2005-12-07
EP1602182B1 (en) 2008-07-30
KR20070112427A (ko) 2007-11-23
MXPA05009431A (es) 2005-11-23
WO2004079977A2 (en) 2004-09-16
JP2006519529A (ja) 2006-08-24
KR100767653B1 (ko) 2007-10-17
US7031284B2 (en) 2006-04-18
NO20054274L (no) 2005-09-15

Similar Documents

Publication Publication Date Title
US20060146763A1 (en) Optimizing multi-user detection
KR100406615B1 (ko) 간섭 신호 제거 장치 및 간섭 신호 제거 방법, 기지국 장치 및, 통신 단말 장치
KR100789217B1 (ko) 고속 결합 검출 방법 및 수신기
KR100947008B1 (ko) 일반화 2단 데이터 추정
US20070291641A1 (en) Channel estimation in a wireless communication system
KR200302894Y1 (ko) 간섭 신호 코드 전력 및 잡음 분산을 추정하기 위한 코드분할 다중 액세스 사용자 장치
US9036681B2 (en) Method, apparatus and computer program for controlling a receiver
KR100661068B1 (ko) 슬롯화 ｃｄｍａ 시스템에서의 복수의 코드 세트에 대한채널 평가 방법
JP3345406B1 (ja) 無線受信装置及び無線受信方法
KR20090030351A (ko) 복잡도가 감소된 슬라이딩 윈도우 기반의 등화기
JP3853790B2 (ja) 干渉信号符号電力およびノイズ分散を推定する方法および装置
EP1833177A1 (en) Optimizing multi-user detection
US9287924B2 (en) Method, apparatus, receiver, computer program and storage medium for joint detection
EP1843481A1 (en) Generalized two-stage data estimation

Legal Events

Date Code Title Description
A201 Request for examination
PA0105 International application

Patent event date: 20050901

Patent event code: PA01051R01D

Comment text: International Patent Application

PA0201 Request for examination
A107 Divisional application of patent
PA0104 Divisional application for international application

Comment text: Divisional Application for International Patent

Patent event code: PA01041R01D

Patent event date: 20050908

PG1501 Laying open of application
E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20060928

Patent event code: PE09021S01D

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20070329

Patent event code: PE09021S01D

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20070918

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20071010

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20071011

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
PR1001 Payment of annual fee

Payment date: 20101007

Start annual number: 4

End annual number: 4

PR1001 Payment of annual fee

Payment date: 20110922

Start annual number: 5

End annual number: 5

FPAY Annual fee payment

Payment date: 20120919

Year of fee payment: 6

PR1001 Payment of annual fee

Payment date: 20120919

Start annual number: 6

End annual number: 6

FPAY Annual fee payment

Payment date: 20130924

Year of fee payment: 7

PR1001 Payment of annual fee

Payment date: 20130924

Start annual number: 7

End annual number: 7

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee

Termination category: Default of registration fee

Termination date: 20150909