Consolidated Statements of Changes in Convertible Preferred Stock and Shareholders' Equity (Deficit) (USD $) In Thousands, except Share data	Total USD ($)	Common stock [Member] USD ($)	Additional Paid-in Capital [Member] USD ($)	Accumulated deficit [Member] USD ($)	Restricted Stock Units (RSUs) [Member]	Unrestricted stock [Member]	Treasury Stock [Member]	Series A 8% Convertible Preferred Stock [Member] USD ($)
Balance at Jan. 28, 2012	$ (129,759)	$ 162	$ 3,691	$ (133,612)				$ 191,855
Balance, common stock, shares at Jan. 28, 2012		16,248,797
Balance, preferred stock, shares at Jan. 28, 2012								89,291,773
Issuance of warrants to purchase common stock to professional service providers	43		43
Share-based compensation expense	12,142	20	12,122
Stock-based compensation expense (in shares)		2,027,678
Exercise of options and warrants to purchase common stock	239	1	238
Exercise of options and warrants to purchase common stock (in shares)		31,898
Vesting of restricted shares related to stock option exercises	802		802
Repurchase of unvested restricted shares related to stock option exercises	(3)		(3)
Repurchase of unvested restricted shares related to stock option exercises (in shares)		(30,221)
Conversion of preferred stock	(191,855)	(309)	(191,546)					(191,855)
Conversion of preferred stock (in shares)		(30,894,953)						(89,291,773)
Issuance of common stock (in shares)		4,807,692
Stock Issued During Period, Value, New Issues	73,198	48	73,150
Dividend paid to shareholders	(99,451)		(12,605)	(86,846)
Excess tax benefit	1,647		1,647
Net income	20,025			20,025
Balance at Feb. 02, 2013	70,744	540	270,637	(200,433)				0
Balance, common stock, shares at Feb. 02, 2013		53,980,797
Balance, preferred stock, shares at Feb. 02, 2013								0
Share-based compensation expense	9,854	0	9,854
Stock-based compensation expense (in shares)		10,069
Exercise of options and warrants to purchase common stock	1,484	2	1,482
Exercise of options and warrants to purchase common stock (in shares)		196,941
Vesting of restricted shares related to stock option exercises	239		239
Repurchase of unvested restricted shares related to stock option exercises	0		0
Repurchase of unvested restricted shares related to stock option exercises (in shares)		(648)
Excess tax benefit	2,262		2,262
Stock Issued During Period, Shares, Employee Stock Purchase Plans	148,000	3,565
Adjustments to Additional Paid in Capital, Share-based Compensation, Employee Stock Purchase Program, Requisite Service Period Recognition			148
Net income	32,142			32,142
Balance at Feb. 01, 2014	116,873	542	284,622	(168,291)
Balance, common stock, shares at Feb. 01, 2014	54,190,724	54,190,724
Share-based compensation expense	5,757		5,757
Stock-based compensation expense (in shares)		0
Exercise of options and warrants to purchase common stock	1,481	2	1,479
Exercise of options and warrants to purchase common stock (in shares)		207,809
Vesting of restricted shares related to stock option exercises	61		61
Repurchase of unvested restricted shares related to stock option exercises	(1)		(1)
Repurchase of unvested restricted shares related to stock option exercises (in shares)		(87)
Issuance of common stock (in shares)					22,286	4,324
Stock Issued During Period, Value, New Issues	160	0	160
Stock Repurchased and Retired During Period, Shares	(314,000)		(314,000)				(9,173)
Excess tax benefit	2,049		2,049
Stock Issued During Period, Shares, Employee Stock Purchase Plans	179,000	4,345
Adjustments to Additional Paid in Capital, Share-based Compensation, Employee Stock Purchase Program, Requisite Service Period Recognition			179
Net income	48,024
Balance at Jan. 31, 2015	$ 174,269	$ 544	$ 293,992	$ (120,267)
Balance, common stock, shares at Jan. 31, 2015	54,420,228	54,420,228